ISO/IEC 15444-15:2019

Information technology — JPEG 2000 image coding system — Part 15: High-Throughput JPEG 2000

This Recommendation | International Standard specifies an alternate block-coding algorithm that can be used in place of the block-coding algorithm specified in Rec. ITU-T T.800 | ISO/IEC 15444-1. This alternate block-coding algorithm offers a significant increase in throughput at the expense of slightly reduced coding efficiency, while a) allowing mathematically lossless transcoding to and from codestreams that use the block-coding algorithm specified in Rec. ITU‑T T.800 | ISO/IEC 15444-1, and b) preserving codestream syntax and features specified in Rec. ITU-T T.800 | ISO/IEC 15444-1. Recommendation ITU-T T.814 (2019) is a common text with ISO/IEC 15444-15:2019, both in their first edition.

Technologies de l'information — Système de codage d'images JPEG 2000 — Partie 15: JPEG 2000 à haut débit

General Information

• Status: Published
• Publication Date: 14-Oct-2019
• ICS: 35.040.30 - Coding of graphical and photographical information
• Technical Committee: ISO/IEC JTC 1/SC 29 - Coding of audio, picture, multimedia and hypermedia information
• Drafting Committee: ISO/IEC JTC 1/SC 29/WG 1 - JPEG Coding of digital representations of images
• Current Stage: 6060 - International Standard published
• Start Date: 15-Oct-2019
• Due Date: 08-Aug-2021
• Completion Date: 15-Oct-2019

Standards Content (Sample)

INTERNATIONAL ISO/IEC
STANDARD 15444-15
First edition
2019-10
Information technology — JPEG 2000
image coding system —
Part 15:
High-Throughput JPEG 2000
Technologies de l'information — Système de codage d'images JPEG
2000 —
Partie 15: JPEG 2000 à haut débit
Reference number
ISO/IEC 15444-15:2019(E)
©
ISO/IEC 2019

---------------------- Page: 1 ----------------------
ISO/IEC 15444-15:2019(E)

COPYRIGHT PROTECTED DOCUMENT
© ISO/IEC 2019
All rights reserved. Unless otherwise specified, or required in the context of its implementation, no part of this publication may
be reproduced or utilized otherwise in any form or by any means, electronic or mechanical, including photocopying, or posting
on the internet or an intranet, without prior written permission. Permission can be requested from either ISO at the address
below or ISO’s member body in the country of the requester.
ISO copyright office
CP 401 • Ch. de Blandonnet 8
CH-1214 Vernier, Geneva
Phone: [phone]
Fax: [phone]
Email: [e-mail]
Website: www.iso.org
Published in Switzerland
ii © ISO/IEC 2019 – All rights reserved

---------------------- Page: 2 ----------------------
ISO/IEC 15444-15:2019(E)
Foreword
ISO (the International Organization for Standardization) and IEC (the International Electrotechnical
Commission) form the specialized system for worldwide standardization. National bodies that are
members of ISO or IEC participate in the development of International Standards through technical
committees established by the respective organization to deal with particular fields of technical activity.
ISO and IEC technical committees collaborate in fields of mutual interest. Other international
organizations, governmental and non‐governmental, in liaison with ISO and IEC, also take part in the
work.
The procedures used to develop this document and those intended for its further maintenance are
described in the ISO/IEC Directives, Part 1. In particular, the different approval criteria needed for the
different types of document should be noted. This document was drafted in accordance with the editorial
rules of the ISO/IEC Directives, Part 2 (see www.iso.org/directives).
Attention is drawn to the possibility that some of the elements of this document may be the subject of
patent rights. ISO and IEC shall not be held responsible for identifying any or all such patent rights.
Details of any patent rights identified during the development of the document will be in the
Introduction and/or on the ISO list of patent declarations received (see www.iso.org/patents) or the IEC
list of patent declarations received (see http://patents.iec.ch).
Any trade name used in this document is information given for the convenience of users and does not
constitute an endorsement.
For an explanation of the voluntary nature of standards, the meaning of ISO specific terms and
expressions related to conformity assessment, as well as information about ISO's adherence to the World
Trade Organization (WTO) principles in the Technical Barriers to Trade (TBT)
see www.iso.org/iso/foreword.html.
This document was prepared by ITU‐T as ITU‐T T.814 (06/2019) and drafted in accordance with its
editorial rules. It was assigned to Joint Technical Committee ISO/IEC JTC 1, Information technology,
Subcommittee SC 29, Coding of audio, picture, multimedia and hypermedia information.
A list of all parts in the ISO/IEC 15444 series can be found on the ISO website.
Any feedback or questions on this document should be directed to the user’s national standards body. A
complete listing of these bodies can be found at www.iso.org/members.html.
© ISO/IEC 2019 – All rights reserved iii

---------------------- Page: 3 ----------------------
ISO/IEC 15444-15:2019 (E)
INTERNATIONAL STANDARD ISO/IEC 15444-15
RECOMMENDATION ITU-T T.814
Information technology – JPEG 2000 image coding system: High-throughput JPEG 2000
Summary
The computational complexity of the block-coding algorithm of Rec. ITU-T T.800 | ISO/IEC 15444-1 can be a challenge
in some applications.
Rec. ITU-T T.814 | ISO/IEC 15444-15 specifies a high-throughput (HT) block-coding algorithm that can be used in place
of the block-coding algorithm specified in Rec. ITU-T T.800 | ISO/IEC 15444-1.
The HT block-coding algorithm increases decoding and encoding throughput and allows mathematically lossless
transcoding to and from the block-coding algorithm specified in Rec. ITU-T T.800 | ISO/IEC 15444-1. This is achieved at
the expense of some loss in coding efficiency and substantial elimination of quality scalability.
The HT block-coding algorithm adopts a coding pass structure like that of the block-coding algorithm of Rec. ITU-T T.800
| ISO/IEC 15444-1. No more than three coding passes are required for any given code-block in the final codestream, and
arithmetic coding is replaced with a combination of variable length coding tools, adaptive run-length coding and simple
bit-packing. The algorithm involves three passes: a significance propagation pass (HT SigProp coding pass), a magnitude
refinement pass (HT MagRef coding pass) and a cleanup pass (HT cleanup coding pass).
The HT MagRef coding pass is identical to that of the block-coding algorithm of Rec. ITU-T T.800 | ISO/IEC 15444-1,
operating in the bypass mode, except that code bits are packed into bytes with a little-endian bit order. That is, the first
code bit in a byte appears in its LSB, as opposed to its MSB.
The HT SigProp coding pass is also very similar to that of the block-coding algorithm of Rec. ITU-T T.800 | ISO/IEC
15444-1, operating in the BYPASS mode, with the following two differences:
• code bits are again packed into bytes of the raw bit-stream with a little-endian bit order, instead of big-
endian bit packing order; and
• the significance bits associated with a set of four stripe columns are emitted first, followed by the associated
sign bits, before advancing to the next set of stripe columns, instead of inserting any required sign bit
immediately after the same sample's magnitude bit.
The HT cleanup coding pass is, however, significantly different from that of the block-coding algorithm of Rec. ITU-T
T.800 | ISO/IEC 15444-1, and most of ITU-T T.814 | ISO/IEC 15444-15 is devoted to its description.
Aside from the block-coding algorithm itself and the parsing of packet headers, the HT block-coding algorithm preserves
the syntax and semantics of other parts of the codestream specified in Rec. ITU-T T.800 | ISO/IEC 15444-1.
Recommendation ITU-T T.814 (2019) is a common text with ISO/IEC 15444-15:2019, both in their first edition.
History
*
Edition Recommendation Approval Study Group Unique ID
1.0 ITU-T T.814 2019-06-13 16 11.1002/1000/13912
*
To access the Recommendation, type the URL http://handle.itu.int/ in the address field of your web browser, followed
by the Recommendation's unique ID. For example, http://handle.itu.int/11.1002/1000/11830-en.
© ISO/IEC 2019 – All rights reserved
Rec. ITU-T T.814 (06/2019) i

---------------------- Page: 4 ----------------------
ISO/IEC 15444-15:2019 (E)
FOREWORD
The International Telecommunication Union (ITU) is the United Nations specialized agency in the field of
telecommunications, information and communication technologies (ICTs). The ITU Telecommunication
Standardization Sector (ITU-T) is a permanent organ of ITU. ITU-T is responsible for studying technical,
operating and tariff questions and issuing Recommendations on them with a view to standardizing
telecommunications on a worldwide basis.
The World Telecommunication Standardization Assembly (WTSA), which meets every four years, establishes
the topics for study by the ITU-T study groups which, in turn, produce Recommendations on these topics.
The approval of ITU-T Recommendations is covered by the procedure laid down in WTSA Resolution 1.
In some areas of information technology which fall within ITU-T's purview, the necessary standards are
prepared on a collaborative basis with ISO and IEC.
NOTE
In this Recommendation, the expression "Administration" is used for conciseness to indicate both a
telecommunication administration and a recognized operating agency.
Compliance with this Recommendation is voluntary. However, the Recommendation may contain certain
mandatory provisions (to ensure, e.g., interoperability or applicability) and compliance with the
Recommendation is achieved when all of these mandatory provisions are met. The words "shall" or some other
obligatory language such as "must" and the negative equivalents are used to express requirements. The use of
such words does not suggest that compliance with the Recommendation is required of any party.
INTELLECTUAL PROPERTY RIGHTS
ITU draws attention to the possibility that the practice or implementation of this Recommendation may involve
the use of a claimed Intellectual Property Right. ITU takes no position concerning the evidence, validity or
applicability of claimed Intellectual Property Rights, whether asserted by ITU members or others outside of
the Recommendation development process.
As of the date of approval of this Recommendation, ITU had received notice of intellectual property, protected
by patents, which may be required to implement this Recommendation. However, implementers are cautioned
that this may not represent the latest information and are therefore strongly urged to consult the TSB patent
database at http://www.itu.int/ITU-T/ipr/.
 ITU 2019
All rights reserved. No part of this publication may be reproduced, by any means whatsoever, without the prior
written permission of ITU.
© ISO/IEC 2019 – All rights reserved
ii Rec. ITU-T T.814 (06/2019)

---------------------- Page: 5 ----------------------
ISO/IEC 15444-15:2019 (E)
CONTENTS
Page
1 Scope . 1
2 Normative references . 1
3 Terms and definitions . 1
4 Abbreviations and symbols . 1
5 Convention . 2
6 Conformance . 2
6.1 HTJ2K codestream . 2
6.2 HTJ2K decoding algorithm . 2
6.3 JPH file . 3
7 HT block decoding algorithm . 3
7.1 Retrieving bit-streams from HT segments . 3
7.2 Quad-based scanning pattern . 9
7.3 HT Cleanup decoding algorithm . 10
7.4 HT SigProp decoding procedure . 20
7.5 HT MagRef decoding procedure . 22
7.6 Sample output values . 22
8 Constrained codestream sets . 23
8.1 Overview . 23
8.2 HTONLY, HTDECLARED and MIXED sets . 23
8.3 SINGLEHT and MULTIHT sets . 23
8.4 RGN and RGNFREE sets . 23
8.5 HOMOGENEOUS and HETEROGENEOUS sets . 23
8.6 LOCAL and FRAG sets . 24
8.7 Bounded magnitude sets . 24
8.8 CPF sets . 25
N
9 Media types . 26
(normative) – HTJ2K codestream syntax . 27
A.1 General . 27
A.2 SIZ marker segment . 27
A.3 CAP marker segment . 27
A.4 COD and COC marker segments . 29
A.5 RGN marker segment . 30
A.6 Corresponding Profile (CPF) marker segment . 30
(normative) – HT data organization . 32
B.1 HT Sets . 32
B.2 HT segments . 32
B.3 Packets, Z_blk and S_blk . 32
(normative) – CxtVLC tables . 34
(normative) – JPH file format . 54
D.1 General . 54
D.2 JP2 Header box . 54
D.3 File Type box . 54
D.4 Colour Specification box. 54
D.5 Contiguous Codestream box . 55
D.6 Channel Definition box . 55
(normative) – Media type specifications and registrations . 57
E.1 General . 57
E.2 JPH file . 57
E.3 Single HTJ2K codestream. 57
(informative) – HT block encoding procedures . 59
F.1 Overview . 59
© ISO/IEC 2019 – All rights reserved
Rec. ITU-T T.814 (06/2019) iii

---------------------- Page: 6 ----------------------
ISO/IEC 15444-15:2019 (E)
F.2 Bit-planes, exponents, MagSgn values and EMB patterns . 61
F.3 Cleanup pass encoding steps . 62
F.4 Bit-stuffing and byte-stream termination procedures . 65
Bibliography . 72
© ISO/IEC 2019 – All rights reserved
iv Rec. ITU-T T.814 (06/2019)

---------------------- Page: 7 ----------------------
ISO/IEC 15444-15:2019 (E)
INTERNATIONAL STANDARD
ITU-T RECOMMENDATION
Information technology – JPEG 2000 image coding system: High-throughput JPEG 2000
1 Scope
This Recommendation | International Standard specifies an alternate block-coding algorithm that can be used in place of
the block-coding algorithm specified in Rec. ITU-T T.800 | ISO/IEC 15444-1. This alternate block-coding algorithm
offers a significant increase in throughput at the expense of slightly reduced coding efficiency, while a) allowing
mathematically lossless transcoding to and from codestreams that use the block-coding algorithm specified in Rec. ITU-T
T.800 | ISO/IEC 15444-1, and b) preserving codestream syntax and features specified in Rec. ITU-T T.800 | ISO/IEC
15444-1.
Recommendation ITU-T T.814 (2019) is a common text with ISO/IEC 15444-15:2019, both in their first edition.
2 Normative references
The following Recommendations and International Standards contain provisions which, through reference in this text,
constitute provisions of this Recommendation | International Standard. At the time of publication, the editions indicated
were valid. All Recommendations and Standards are subject to revision, and parties to agreements based on this
Recommendation | International Standard are encouraged to investigate the possibility of applying the most recent edition
of the Recommendations and Standards listed below. Members of IEC and ISO maintain registers of currently valid
International Standards. The Telecommunication Standardization Bureau of the ITU maintains a list of currently valid
ITU-T Recommendations.
2.1 Identical Recommendations | International Standards
– Recommendation ITU-T T.800 (2019) | ISO/IEC 15444-1:2019, Information technology – JPEG 2000
image coding system: Core coding system.
2.2 Paired Recommendations | International Standards equivalent in technical content
– Recommendation ITU-T H.273 (2016), Coding-independent code points for video signal type
identification.
– ISO/IEC 23001-8:2016, Information technology – MPEG systems technologies – Part 8: Coding-
independent code points.
2.3 Additional references
– ISO/IEC 15076-1, Image technology colour management – Architecture, profile format and data
structure – Part 1: Based on ICC.1:2010.
3 Terms and definitions
For the purposes of this Recommendation | International Standard, the terms and definitions given in Rec. ITU-T T.800 |
ISO/IEC 15444-1 apply.
4 Abbreviations
For the purposes of this Recommendation | International Standard, the abbreviations and symbols defined in Rec. ITU-T
T.800 | ISO/IEC 15444-1 and the following apply.
AZC All Zero Context
CUP Cleanup coding Pass
CPF Corresponding Profile
CxtVLC Context adaptive Variable Length Code
EMB Exponent Max Bound
FRAG Fragmented
HT High-Throughput
HTJ2K High-Throughput JPEG 2000
© ISO/IEC 2019 – All rights reserved
Rec. ITU-T T.814 (06/2019) 1

---------------------- Page: 8 ----------------------
ISO/IEC 15444-15:2019 (E)
HTIRV High-Throughput Irreversible
HTREV High-Throughput Reversible
LSB Least-Significant Bit
MAGB Magnitude Bound
MagRef Magnitude Refinement
MagSgn Magnitude and Sign
MRP MagRef coding pass
MSB Most-Significant Bit
SigProp Significance Propagation
U-VLC Unsigned residual VLC
VLC Variable Length Coding
5 Conventions and symbols
For the purposes of this Recommendation | International Standard, the symbols defined in Rec. ITU-T T.800 | ISO/IEC
15444-1 and the following apply:
Dcup[n] Byte n of an HT Cleanup segment
Dref[n] Byte n of an HT Refinement segment
Hblk Height of a code-block, measured in samples
Lcup Length in bytes of HT Cleanup segment
Lref Length in bytes of HT Refinement segment
MEL Adaptive run-length coding algorithm
MEL_E MEL Exponent Table
Pcup HT Cleanup segment prefix length
QH Height of a code-block, measured in quads
QW Width of a code-block, measured in quads
Scup HT Cleanup segment suffix length
SPP HT SigProp coding Pass
u_ext U-VLC extension component
u_pfx U-VLC prefix component
u_sfx U-VLC suffix component
Wblk Width of a code-block, measured in samples
Z_blk Number of passes that can be processed within an HT Set
6 Conformance
6.1 HTJ2K codestream
A high-throughput JPEG 2000 (HTJ2K) codestream shall conform to Annex A.
6.2 HTJ2K decoding algorithm
The HTJ2K decoding algorithm processes an HTJ2K codestream as specified in Rec. ITU-T T.800 | ISO/IEC 15444-1
together with any additional signalled capability, with the exception of HT code-blocks, as defined in Annex B, in which
case the following applies:
• the HT code-blocks are processed according to clause 7; and
© ISO/IEC 2019 – All rights reserved
2 Rec. ITU-T T.814 (06/2019)

---------------------- Page: 9 ----------------------
ISO/IEC 15444-15:2019 (E)
• the resulting number of magnitude bits 𝑁 , the magnitude bits MSB (𝑏)and the sign bits 𝑠 are processed
𝑏 i 𝑏
according to Rec. ITU-T T.800 | ISO/IEC 15444-1, together with any additional signalled capability.
15
NOTE 1 – If the two most significant bits of Ccap are 0 for a codestream, all code-blocks are HT code-blocks and the decoding
procedures defined in Annexes C and D of Rec. ITU-T T.800 | ISO/IEC 15444-1 are not used.
NOTE 2 – The processing of HT code-blocks specified herein is compatible with the additional capabilities specified in Rec. ITU-T
T.801 | ISO/IEC 15444-2.
NOTE 3 – The symbols 𝑁 , MSB (𝑏) and 𝑠 are defined in Rec. ITU-T T.800 | ISO/IEC 15444-1.
𝑏 i 𝑏
6.3 JPH file
A JPH file shall conform to Annex D.
7 HT block-decoding algorithm
7.1 Retrieving bit-streams from HT segments
7.1.1 General
This clause specifies the process for extracting bit-streams from an HT set and its associated parameters Z_blk and
S_blk, as defined in Annex B.
If Z_blk equals 0, no HT segments are available for the code-block, and so all sample output values for the block shall
be 0.
There are at most two HT segments available to the HT block-decoding algorithm:
• The HT cleanup segment holds the coded bytes belonging to the HT cleanup coding pass (CUP);
• The HT refinement segment holds the coded bytes belonging to the HT significance propagation (SigProp)
coding pass and, optionally, an HT magnitude refinement (MagRef) coding pass. The HT refinement
segment is available if and only if Z_blk is greater than 1, while an HT MagRef coding pass is available
if and only if Z_blk is equal to 3.
NOTE 1 – Multiple sets of HT cleanup and HT refinement segments can be found within the codestream for a given code-block,
but the decoding procedure described here processes only Z_blk coding passes, whose coded bytes are found within one HT
cleanup segment and, if Z_blk is greater than 1, the one HT refinement segment that follows this HT cleanup segment.
As illustrated in Figure 1, the HT segments are comprised of byte-streams, each an ordered sequence of bytes. From each
byte-stream, a bit-stream, which is an ordered sequence of bits, can be unpacked as follows:
• The magnitude and sign (MagSgn) bit-stream is recovered from the MagSgn byte-stream, which extends
forward from byte 0 of the HT cleanup segment for a total of Pcup bytes, with prefix length, Pcup =
Lcup − Scup; where Lcup is the length (in bytes) of the HT cleanup segment, and Scup is a suffix
length.
• The adaptive run-length coding algorithm (MEL) bit-stream is recovered from the MEL byte-stream,
which extends forward from byte Pcup of the HT cleanup segment, for at most Scup bytes.
• The variable length coding (VLC) bit-stream is recovered from the VLC byte-stream, which extends
backward from the last byte of the HT cleanup segment, for at most Scup bytes. The VLC and MEL byte-
streams may overlap.
• If Z_blk is greater than 1, the SigProp bit-stream is recovered from the SigProp byte-stream, which
extends forwards from byte 0 of the HT refinement segment, for at most Lref bytes, where Lref is the
length of the HT refinement segment.
• If Z_blk is equal to 3, the MagRef bit-stream is recovered from the MagRef byte-stream, which extends
backwards from the end (byte Lref-1) of the HT refinement segment, for at most Lref bytes. The
MagRef and SigProp byte-streams may overlap.
© ISO/IEC 2019 – All rights reserved
 Rec. ITU-T T.814 (06/2019) 3

---------------------- Page: 10 ----------------------
ISO/IEC 15444-15:2019 (E)

Figure 1 – HT segments and their byte-streams
The HT cleanup segment:
• shall have length Lcup such that 2 ≤ Lcup < 65535;
• shall not contain any consecutive pair of bytes whose value, as a big-endian 16-bit unsigned integer,
exceeds 0xFF8F;
• shall not terminate with a byte whose value is 0xFF.
The HT refinement segment:
• shall have length Lref satisfying 0 ≤ Lref < 2047;
• shall also contain no consecutive pair of bytes whose value, as a big-endian 16-bit unsigned integer,
exceeds 0xFF8F;
• shall not terminate with a byte whose value is 0xFF.
The suffix length Scup is found from the last two bytes of the HT cleanup segment as follows:
Scup = (16  Dcup[Lcup-1]) + (Dcup[Lcup-2] & 0x0F)
where Dcup[n] denotes byte n of the HT cleanup segment, and where n takes value from 0 to Lcup-1.
After Scup is recovered from its last two bytes, Dcup[n] is accessed using the following procedure:
Procedure: modDcup
Returns: Modified Dcup array
State: Dcup, pos

if (pos == Lcup – 1)
 return 0xFF
else if (pos == Lcup – 2)
 return Dcup[pos] | 0x0F
else
 return Dcup[pos]

NOTE 2 – This procedure overwrites the last byte and the four least-significant bits (LSBs) of the second-last byte of the HT
cleanup segment with 1s.
The value of Scup obtained in this way, shall satisfy:
2 ≤ Scup ≤ min(Lcup, 4079)
Furthermore, the codestream shall be constructed such that, if Scup < Lcup, so that Pcup > 0, byte Pcup-1 of the
HT cleanup segment shall not have the value 0xFF.
NOTE 3 – The importMagSgnBit procedure in clause 7.1.2 effectively synthesizes a byte equal to 0xFF to replace any
byte equal to 0xFF that might have been discarded during encoding to satisfy this constraint.
© ISO/IEC 2019 – All rights reserved
4 Rec. ITU-T T.814 (06/2019)

---------------------- Page: 11 ----------------------
ISO/IEC 15444-15:2019 (E)
Details of the procedures to be used in recovering each bit-stream from its respective byte-stream are provided in
clauses 7.1.2 to 7.1.6.
Similar to the HT cleanup segment, Dref[n] denotes byte n of the HT refinement segment, where n takes values from
0 to Lref-1, except that no modification is made to the bytes of the HT refinement segment.
The procedure error() denotes a state resulting from a codestream that does not conform to this specification, and for
which behaviour is undefined.
7.1.2 Magsgn bit-stream recovery
HT MagSgn bits are retrieved from the HT MagSgn byte-stream, as required by other elements of the decoding procedure,
using the importMagSgnBit procedure in the following. This procedure is part of a state machine with state variables
MS_pos, MS_bits, MS_tmp and MS_last that are initialized using the initMS procedure, prior to first use of the
importMagSgnBit procedure for an HT code-block.
Procedure: initMS
State: MS_pos, MS_bits, MS_tmp, MS_last

MS_pos = 0
MS_bits = 0
MS_tmp = 0
MS_last = 0

Procedure: importMagSgnBit
Returns: next MagSgn bit
State: MS_pos, MS_bits, MS_tmp, MS_last

if (MS_bits == 0)
  MS_bits = (MS_last == 0xFF)? 7 : 8
  if (MS_pos < Pcup)
    MS_tmp = modDcup(Dcup, MS_pos)
    if ((MS_tmp & (1<       error()
  else if (MS_pos == Pcup)
    MS_tmp = 0xFF
  else
    error()
  MS_last = MS_tmp
  MS_pos = MS_pos + 1
bit = MS_tmp & 1
MS_tmp = MS_tmp >> 1
MS_bits = MS_bits – 1
return bit

NOTE 1 – These pro
...