throbber
\
`
`I
`
`INTERNATIONAL TELECOMMUNICATION UNION
`
`CCITT
`
`THE INTERNATIONAL
`TELEGRAPH AND TELEPHONE
`CONSULTATIVE COMMITTEE
`
`T.81
`
`(09/92)
`
`TERMINAL EQUIPMENT AND PROTOCOLS
`
`FOR TELEMATIC SERVICES
`
`INFORMATION TECHNOLOGY —
`
`DIGITAL COMPRESSION AND CODING
`
`OF CONTINUOUS-TONE STILL IMAGES—
`
`REQUIREMENTS AND GUIDELINES
`
`<@I Recommendation T.81
`
`Page 1 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`Foreword
`
`the field of
`in
`the United Nations Specialized Agency
`is
`ITU (International Telecommunication Union)
`telecommunications. The CCITT (the International Telegraph and Telephone Consultative Committee) is a permanent
`organ of the ITU. Some 166 member countries, 68 telecom operating entities, 163 scientific and industrial organizations
`and 39 international organizations participate in CCITT which is the body which sets world telecommunications
`standards (Recommendations).
`
`The approval of Recommendations by the members of CCITT is covered by the procedure laid down in CCITT Resolution
`No. 2 (Melbourne, 1988). In addition, the Plenary Assembly of CCITT, which meets every four years, approves
`Recommendations submitted to it and establishes the study programme for the following period.
`
`In some areas of information technology, which fall within CCITT’s purview, the necessary standards are prepared on a
`collaborative basis with ISO and IEC. The text of CCITT Recommendation T.81 was approved on 18th September 1992.
`The identical text is also published as ISO/IEC International Standard 10918-1.
`
`___________________
`
`CCITT NOTE
`
`In this Recommendation, the expression “Administration” is used for conciseness to indicate both a telecommunication
`administration and a recognized private operating agency.
`
`All rights reserved. No part of this publication may be reproduced or utilized in any form or by any means, electronic or
`mechanical, including photocopying and microfilm, without permission in writing from the ITU.
`
` ITU 1993
`
`Page 2 of 186
`
`Unified Patents Exhibit 1029
`

`

`

`Contents
`
`Introduction..............................................................................................................................................................
`
`1
`
`2
`
`3
`
`4
`
`5
`
`6
`
`7
`
`Scope ............................................................................................................................................................
`
`Normative references.....................................................................................................................................
`
`Definitions, abbreviations and symbols .........................................................................................................
`
`General .........................................................................................................................................................
`
`Interchange format requirements ...................................................................................................................
`
`Encoder requirements ...................................................................................................................................
`
`Decoder requirements ...................................................................................................................................
`
`Annex A – Mathematical definitions........................................................................................................................
`
`Annex B – Compressed data formats........................................................................................................................
`
`Annex C – Huffman table specification....................................................................................................................
`
`Annex D – Arithmetic coding ..................................................................................................................................
`
`Annex E – Encoder and decoder control procedures................................................................................................
`
`Annex F – Sequential DCT-based mode of operation...............................................................................................
`
`Annex G – Progressive DCT-based mode of operation.............................................................................................
`
`Annex H – Lossless mode of operation ....................................................................................................................
`
`Annex J – Hierarchical mode of operation................................................................................................................
`
`Annex K – Examples and guidelines........................................................................................................................
`
`Annex L – Patents....................................................................................................................................................
`
`Annex M – Bibliography..........................................................................................................................................
`
`Page
`
`iii
`
`1
`
`1
`
`1
`
`12
`
`23
`
`23
`
`23
`
`24
`
`31
`
`50
`
`54
`
`77
`
`87
`
`119
`
`132
`
`137
`
`143
`
`179
`
`181
`
`CCITT Rec. T.81 (1992 E)
`
`i
`
`Page 3 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`Introduction
`
`This CCITT Recommendation | ISO/IEC International Standard was prepared by CCITT Study Group VIII and the Joint
`Photographic Experts Group (JPEG) of ISO/IEC JTC 1/SC 29/WG 10. This Experts Group was formed in 1986 to
`establish a standard for the sequential progressive encoding of continuous tone grayscale and colour images.
`
`Digital Compression and Coding of Continuous-tone Still images, is published in two parts:
`
`–
`
`–
`
`Requirements and guidelines;
`
`Compliance testing.
`
`This part, Part 1, sets out requirements and implementation guidelines for continuous-tone still image encoding and
`decoding processes, and for the coded representation of compressed image data for interchange between applications.
`These processes and representations are intended to be generic, that is, to be applicable to a broad range of applications for
`colour and grayscale still images within communications and computer systems. Part 2, sets out tests for determining
`whether implementations comply with the requirments for the various encoding and decoding processes specified in Part
`1.
`
`The user’s attention is called to the possibility that – for some of the coding processes specified herein – compliance with
`this Recommendation | International Standard may require use of an invention covered by patent rights. See Annex L for
`further information.
`
`The requirements which these processes must satisfy to be useful for specific image communications applications such as
`facsimile, Videotex and audiographic conferencing are defined in CCITT Recommendation T.80. The intent is that the
`generic processes of Recommendation T.80 will be incorporated into the various CCITT Recommendations for terminal
`equipment for these applications.
`
`In addition to the applications addressed by the CCITT and ISO/IEC, the JPEG committee has developped a compression
`standard to meet the needs of other applications as well, including desktop publishing, graphic arts, medical imaging and
`scientific imaging.
`
`Annexes A, B, C, D, E, F, G, H and J are normative, and thus form an integral part of this Specification. Annexes K, L
`and M are informative and thus do not form an integral part of this Specification.
`
`This Specification aims to follow the guidelines of CCITT and ISO/IEC JTC 1 on Rules for presentation of CCITT |
`ISO/IEC common text.
`
`Page 4 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`INTERNATIONAL STANDARD
`
`
`
`
`
`
`
`
`
`
`
`
`CCITT RECOMMENDATION
`
`ISO/IEC 10918-1 : 1993(E)
`
`INFORMATION TECHNOLOGY – DIGITAL COMPRESSION
`AND CODING OF CONTINUOUS-TONE STILL IMAGES –
`REQUIREMENTS AND GUIDELINES
`
`1
`
`Scope
`
`This CCITT Recommendation | International Standard is applicable to continuous-tone – grayscale or colour – digital still
`image data. It is applicable to a wide range of applications which require use of compressed images. It is not applicable to
`bi-level image data.
`
`This Specification
`
`–
`
`–
`
`–
`
`specifies processes for converting source image data to compressed image data;
`
`specifies processes for converting compressed image data to reconstructed image data;
`
`gives guidance on how to implement these processes in practice;
`
`specifies coded representations for compressed image data.
`–
`NOTE – This Specification does not specify a complete coded image representation. Such representations may include
`certain parameters, such as aspect ratio, component sample registration, and colour space designation, which are application-
`dependent.
`
`2
`
`Normative references
`
`The following CCITT Recommendations and International Standards contain provisions which, through reference in this
`text, constitute provisions of this CCITT 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 CCITT 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 CCITT Secretariat maintains a list of currently valid CCITT
`Recommendations.
`
`–
`
`CCITT Recommendation T.80 (1992), Common components for image compression and communication –
`Basic principles.
`
`3
`
`Definitions, abbreviations and symbols
`
`3.1
`
`Definitions and abbreviations
`
`For the purposes of this Specification, the following definitions apply.
`
`abbreviated format: A representation of compressed image data which is missing some or all of the table
`3.1.1
`specifications required for decoding, or a representation of table-specification data without frame headers, scan headers,
`and entropy-coded segments.
`
`3.1.2
`
`AC coefficient: Any DCT coefficient for which the frequency is not zero in at least one dimension.
`
`(adaptive) (binary) arithmetic decoding: An entropy decoding procedure which recovers the sequence of
`3.1.3
`symbols from the sequence of bits produced by the arithmetic encoder.
`
`(adaptive) (binary) arithmetic encoding: An entropy encoding procedure which codes by means of a recursive
`3.1.4
`subdivision of the probability of the sequence of symbols coded up to that point.
`
`application environment: The standards for data representation, communication, or storage which have been
`3.1.5
`established for a particular application.
`
`CCITT Rec. T.81 (1992 E)
`
`1
`
`Page 5 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`3.1.6
`
`3.1.7
`
`arithmetic decoder: An embodiment of arithmetic decoding procedure.
`
`arithmetic encoder: An embodiment of arithmetic encoding procedure.
`
`baseline (sequential): A particular sequential DCT-based encoding and decoding process specified in this
`3.1.8
`Specification, and which is required for all DCT-based decoding processes.
`
`3.1.9
`
`binary decision: Choice between two alternatives.
`
`3.1.10
`
`3.1.11
`
`3.1.12
`
`bit stream: Partially encoded or decoded sequence of bits comprising an entropy-coded segment.
`block: An 8 ·
` 8 array of samples or an 8 ·
`
` 8 array of DCT coefficient values of one component.
`
`block-row: A sequence of eight contiguous component lines which are partitioned into 8 ·
`
` 8 blocks.
`
`3.1.13
`
`byte: A group of 8 bits.
`
`byte stuffing: A procedure in which either the Huffman coder or the arithmetic coder inserts a zero byte into
`3.1.14
`the entropy-coded segment following the generation of an encoded hexadecimal X’FF’ byte.
`
`carry bit: A bit in the arithmetic encoder code register which is set if a carry-over in the code register overflows
`3.1.15
`the eight bits reserved for the output byte.
`
`ceiling function: The mathematical procedure in which the greatest integer value of a real number is obtained
`3.1.16
`by selecting the smallest integer value which is greater than or equal to the real number.
`
`3.1.17
`
`class (of coding process): Lossy or lossless coding processes.
`
`code register: The arithmetic encoder register containing the least significant bits of the partially completed
`3.1.18
`entropy-coded segment. Alternatively, the arithmetic decoder register containing the most significant bits of a partially
`decoded entropy-coded segment.
`
`3.1.19
`
`coder: An embodiment of a coding process.
`
`3.1.20
`
`coding: Encoding or decoding.
`
`3.1.21
`
`coding model: A procedure used to convert input data into symbols to be coded.
`
`3.1.22
`
`(coding) process: A general term for referring to an encoding process, a decoding process, or both.
`
`3.1.23
`
`colour image: A continuous-tone image that has more than one component.
`
`3.1.24
`
`columns: Samples per line in a component.
`
`3.1.25
`
`component: One of the two-dimensional arrays which comprise an image.
`
`3.1.26
`
`compressed data: Either compressed image data or table specification data or both.
`
`3.1.27
`
`compressed image data: A coded representation of an image, as specified in this Specification.
`
`3.1.28
`
`compression: Reduction in the number of bits used to represent source image data.
`
`conditional exchange: The interchange of MPS and LPS probability intervals whenever the size of the LPS
`3.1.29
`interval is greater than the size of the MPS interval (in arithmetic coding).
`
`(conditional) probability estimate: The probability value assigned to the LPS by the probability estimation
`3.1.30
`state machine (in arithmetic coding).
`
`conditioning table: The set of parameters which select one of the defined relationships between prior coding
`3.1.31
`decisions and the conditional probability estimates used in arithmetic coding.
`
`context: The set of previously coded binary decisions which is used to create the index to the probability
`3.1.32
`estimation state machine (in arithmetic coding).
`
`3.1.33
`
`3.1.34
`
`continuous-tone image: An image whose components have more than one bit per sample.
`data unit: An 8 ·
`
` 8 block of samples of one component in DCT-based processes; a sample in lossless processes.
`
`2
`
`CCITT Rec. T.81 (1992 E)
`
`Page 6 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`3.1.35 DC coefficient: The DCT coefficient for which the frequency is zero in both dimensions.
`
`3.1.36 DC prediction: The procedure used by DCT-based encoders whereby the quantized DC coefficient from the
`previously encoded 8 ·
` 8 block of the same component is subtracted from the current quantized DC coefficient.
`
`(DCT) coefficient: The amplitude of a specific cosine basis function – may refer to an original DCT coefficient,
`3.1.37
`to a quantized DCT coefficient, or to a dequantized DCT coefficient.
`
`3.1.38
`
`decoder: An embodiment of a decoding process.
`
`3.1.39
`image.
`
`decoding process: A process which takes as its input compressed image data and outputs a continuous-tone
`
`default conditioning: The values defined for the arithmetic coding conditioning tables at the beginning of
`3.1.40
`coding of an image.
`
`dequantization: The inverse procedure to quantization by which the decoder recovers a representation of the
`3.1.41
`DCT coefficients.
`
`differential component: The difference between an input component derived from the source image and the
`3.1.42
`corresponding reference component derived from the preceding frame for that component (in hierarchical mode coding).
`
`3.1.43
`decoded.
`
`differential frame: A frame in a hierarchical process in which differential components are either encoded or
`
`(digital) reconstructed image (data): A continuous-tone image which is the output of any decoder defined in
`3.1.44
`this Specification.
`
`(digital) source image (data): A continuous-tone image used as input to any encoder defined in this
`3.1.45
`Specification.
`
`3.1.46
`
`(digital) (still) image: A set of two-dimensional arrays of integer data.
`
`discrete cosine transform; DCT: Either the forward discrete cosine transform or the inverse discrete cosine
`3.1.47
`transform.
`
`downsampling (filter): A procedure by which the spatial resolution of an image is reduced (in hierarchical
`3.1.48
`mode coding).
`
`3.1.49
`
`encoder: An embodiment of an encoding process.
`
`3.1.50
`data.
`
`encoding process: A process which takes as its input a continuous-tone image and outputs compressed image
`
`entropy-coded (data) segment: An independently decodable sequence of entropy encoded bytes of compressed
`3.1.51
`image data.
`
`(entropy-coded segment) pointer: The variable which points to the most recently placed (or fetched) byte in
`3.1.52
`the entropy encoded segment.
`
`3.1.53
`
`entropy decoder: An embodiment of an entropy decoding procedure.
`
`entropy decoding: A lossless procedure which recovers the sequence of symbols from the sequence of bits
`3.1.54
`produced by the entropy encoder.
`
`3.1.55
`
`entropy encoder: An embodiment of an entropy encoding procedure.
`
`entropy encoding: A lossless procedure which converts a sequence of input symbols into a sequence of bits
`3.1.56
`such that the average number of bits per symbol approaches the entropy of the input symbols.
`
`extended (DCT-based) process: A descriptive term for DCT-based encoding and decoding processes in which
`3.1.57
`additional capabilities are added to the baseline sequential process.
`
`forward discrete cosine transform; FDCT: A mathematical transformation using cosine basis functions which
`3.1.58
`converts a block of samples into a corresponding block of original DCT coefficients.
`
`CCITT Rec. T.81 (1992 E)
`
`3
`
`Page 7 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`frame: A group of one or more scans (all using the same DCT-based or lossless process) through the data of one
`3.1.59
`or more of the components in an image.
`
`frame header: A marker segment that contains a start-of-frame marker and associated frame parameters that are
`3.1.60
`coded at the beginning of a frame.
`
`3.1.61
`
`frequency: A two-dimensional index into the two-dimensional array of DCT coefficients.
`
`3.1.62
`
`(frequency) band: A contiguous group of coefficients from the zig-zag sequence (in progressive mode coding).
`
`full progression: A process which uses both spectral selection and successive approximation (in progressive
`3.1.63
`mode coding).
`
`3.1.64
`
`grayscale image: A continuous-tone image that has only one component.
`
`hierarchical: A mode of operation for coding an image in which the first frame for a given component is
`3.1.65
`followed by frames which code the differences between the source data and the reconstructed data from the previous
`frame for that component. Resolution changes are allowed between frames.
`
`hierarchical decoder: A sequence of decoder processes in which the first frame for each component is followed
`3.1.66
`by frames which decode an array of differences for each component and adds it to the reconstructed data from the
`preceding frame for that component.
`
`hierarchical encoder: The mode of operation in which the first frame for each component is followed by frames
`3.1.67
`which encode the array of differences between the source data and the reconstructed data from the preceding frame for
`that component.
`
`horizontal sampling factor: The relative number of horizontal data units of a particular component with respect
`3.1.68
`to the number of horizontal data units in the other components.
`
`3.1.69 Huffman decoder: An embodiment of a Huffman decoding procedure.
`
`3.1.70 Huffman decoding: An entropy decoding procedure which recovers the symbol from each variable length code
`produced by the Huffman encoder.
`
`3.1.71 Huffman encoder: An embodiment of a Huffman encoding procedure.
`
`3.1.72 Huffman encoding: An entropy encoding procedure which assigns a variable length code to each input symbol.
`
`3.1.73 Huffman table: The set of variable length codes required in a Huffman encoder and Huffman decoder.
`
`3.1.74
`
`image data: Either source image data or reconstructed image data.
`
`interchange format: The representation of compressed image data for exchange between application
`3.1.75
`environments.
`
`interleaved: The descriptive term applied to the repetitive multiplexing of small groups of data units from each
`3.1.76
`component in a scan in a specific order.
`
`inverse discrete cosine transform; IDCT: A mathematical transformation using cosine basis functions which
`3.1.77
`converts a block of dequantized DCT coefficients into a corresponding block of samples.
`
`Joint Photographic Experts Group; JPEG: The informal name of the committee which created this
`3.1.78
`Specification. The “joint” comes from the CCITT and ISO/IEC collaboration.
`
`3.1.79
`coding).
`
`latent output: Output of the arithmetic encoder which is held, pending resolution of carry-over (in arithmetic
`
`3.1.80
`
`less probable symbol; LPS: For a binary decision, the decision value which has the smaller probability.
`
`level shift: A procedure used by DCT-based encoders and decoders whereby each input sample is either
`3.1.81
`converted from an unsigned representation to a two’s complement representation or from a two’s complement
`representation to an unsigned representation.
`
`4
`
`CCITT Rec. T.81 (1992 E)
`
`Page 8 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`lossless: A descriptive term for encoding and decoding processes and procedures in which the output of the
`3.1.82
`decoding procedure(s) is identical to the input to the encoding procedure(s).
`
`lossless coding: The mode of operation which refers to any one of the coding processes defined in this
`3.1.83
`Specification in which all of the procedures are lossless (see Annex H).
`
`3.1.84
`
`lossy: A descriptive term for encoding and decoding processes which are not lossless.
`
`3.1.85 marker: A two-byte code in which the first byte is hexadecimal FF (X’FF’) and the second byte is a value
`between 1 and hexadecimal FE (X’FE’).
`
`3.1.86 marker segment: A marker and associated set of parameters.
`
`3.1.87 MCU-row: The smallest sequence of MCU which contains at least one line of samples or one block-row from
`every component in the scan.
`
`3.1.88 minimum coded unit; MCU: The smallest group of data units that is coded.
`
`3.1.89 modes (of operation): The four main categories of image coding processes defined in this Specification.
`
`3.1.90 more probable symbol; MPS: For a binary decision, the decision value which has the larger probability.
`
`non-differential frame: The first frame for any components in a hierarchical encoder or decoder. The
`3.1.91
`components are encoded or decoded without subtraction from reference components. The term refers also to any frame in
`modes other than the hierarchical mode.
`
`non-interleaved: The descriptive term applied to the data unit processing sequence when the scan has only one
`3.1.92
`component.
`
`3.1.93
`
`parameters: Fixed length integers 4, 8 or 16 bits in length, used in the compressed data formats.
`
`3.1.94
`
`point transform: Scaling of a sample or DCT coefficient.
`
`3.1.95
`
`precision: Number of bits allocated to a particular sample or DCT coefficient.
`
`3.1.96
`
`predictor: A linear combination of previously reconstructed values (in lossless mode coding).
`
`probability estimation state machine: An interlinked table of probability values and indices which is used to
`3.1.97
`estimate the probability of the LPS (in arithmetic coding).
`
`probability interval: The probability of a particular sequence of binary decisions within the ordered set of all
`3.1.98
`possible sequences (in arithmetic coding).
`
`(probability) sub-interval: A portion of a probability interval allocated to either of the two possible binary
`3.1.99
`decision values (in arithmetic coding).
`
`3.1.100 procedure: A set of steps which accomplishes one of the tasks which comprise an encoding or decoding
`process.
`
`3.1.101 process: See coding process.
`
`3.1.102 progressive (coding): One of the DCT-based processes defined in this Specification in which each scan
`typically improves the quality of the reconstructed image.
`
`3.1.103 progressive DCT-based: The mode of operation which refers to any one of the processes defined in Annex G.
`
`3.1.104 quantization table: The set of 64 quantization values used to quantize the DCT coefficients.
`
`3.1.105 quantization value: An integer value used in the quantization procedure.
`
`3.1.106 quantize: The act of performing the quantization procedure for a DCT coefficient.
`
`3.1.107 reference (reconstructed) component: Reconstructed component data which is used in a subsequent frame of a
`hierarchical encoder or decoder process (in hierarchical mode coding).
`
`CCITT Rec. T.81 (1992 E)
`
`5
`
`Page 9 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`3.1.108 renormalization: The doubling of the probability interval and the code register value until the probability
`interval exceeds a fixed minimum value (in arithmetic coding).
`
`3.1.109 restart interval: The integer number of MCUs processed as an independent sequence within a scan.
`
`3.1.110 restart marker: The marker that separates two restart intervals in a scan.
`
`3.1.111 run (length): Number of consecutive symbols of the same value.
`
`3.1.112 sample: One element in the two-dimensional array which comprises a component.
`
`3.1.113 sample-interleaved: The descriptive term applied to the repetitive multiplexing of small groups of samples from
`each component in a scan in a specific order.
`
`3.1.114 scan: A single pass through the data for one or more of the components in an image.
`
`3.1.115 scan header: A marker segment that contains a start-of-scan marker and associated scan parameters that are
`coded at the beginning of a scan.
`
`3.1.116 sequential (coding): One of the lossless or DCT-based coding processes defined in this Specification in which
`each component of the image is encoded within a single scan.
`
`3.1.117 sequential DCT-based: The mode of operation which refers to any one of the processes defined in Annex F.
`
`3.1.118 spectral selection: A progressive coding process in which the zig-zag sequence is divided into bands of one or
`more contiguous coefficients, and each band is coded in one scan.
`
`3.1.119 stack counter: The count of X’FF’ bytes which are held, pending resolution of carry-over in the arithmetic
`encoder.
`
`3.1.120 statistical conditioning: The selection, based on prior coding decisions, of one estimate out of a set of
`conditional probability estimates (in arithmetic coding).
`
`3.1.121 statistical model: The assignment of a particular conditional probability estimate to each of the binary
`arithmetic coding decisions.
`
`3.1.122 statistics area: The array of statistics bins required for a coding process which uses arithmetic coding.
`
`3.1.123 statistics bin: The storage location where an index is stored which identifies the value of the conditional
`probability estimate used for a particular arithmetic coding binary decision.
`
`3.1.124 successive approximation: A progressive coding process in which the coefficients are coded with reduced
`precision in the first scan, and precision is increased by one bit with each succeeding scan.
`
`3.1.125 table specification data: The coded representation from which the tables used in the encoder and decoder are
`generated and their destinations specified.
`
`3.1.126 transcoder: A procedure for converting compressed image data of one encoder process to compressed image
`data of another encoder process.
`
`3.1.127 (uniform) quantization: The procedure by which DCT coefficients are linearly scaled in order to achieve
`compression.
`
`3.1.128 upsampling (filter): A procedure by which the spatial resolution of an image is increased (in hierarchical mode
`coding).
`
`3.1.129 vertical sampling factor: The relative number of vertical data units of a particular component with respect to
`the number of vertical data units in the other components in the frame.
`
`3.1.130 zero byte: The X’00’ byte.
`
`3.1.131 zig-zag sequence: A specific sequential ordering of the DCT coefficients from (approximately) lowest spatial
`frequency to highest.
`
`3.1.132 3-sample predictor: A linear combination of the three nearest neighbor reconstructed samples to the left and
`above (in lossless mode coding).
`
`6
`
`CCITT Rec. T.81 (1992 E)
`
`Page 10 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`3.2
`
`Symbols
`
`The symbols used in this Specification are listed below.
`
`ISO/IEC 10918-1 : 1993(E)
`
`A
`
`AC
`
`ACji
`
`Ah
`
`Al
`
`Api
`
`APPn
`
`B
`
`B2
`
`BE
`
`BITS
`
`BP
`
`BPST
`
`BR
`
`Bx
`
`C
`
`Ci
`
`Cu
`
`Cv
`
`CE
`
`C-low
`
`Cmi
`
`CNT
`
`CODE
`
`probability interval
`
`AC DCT coefficient
`
`AC coefficient predicted from DC values
`
`successive approximation bit position, high
`
`successive approximation bit position, low
`
`ith 8-bit parameter in APPn segment
`
`marker reserved for application segments
`
`current byte in compressed data
`next byte in compressed data when B = X’FF’
`
`counter for buffered correction bits for Huffman coding in the successive approximation
`process
`
`16-byte list containing number of Huffman codes of each length
`
`pointer to compressed data
`
`pointer to byte before start of entropy-coded segment
`
`counter for buffered correction bits for Huffman coding in the successive approximation
`process
`
`byte modified by a carry-over
`
`value of bit stream in code register
`
`component identifier for frame
`
`horizontal frequency dependent scaling factor in DCT
`
`vertical frequency dependent scaling factor in DCT
`
`conditional exchange
`
`low order 16 bits of the arithmetic decoder code register
`
`ith 8-bit parameter in COM segment
`
`bit counter in NEXTBYTE procedure
`
`Huffman code value
`
`CODESIZE(V)
`
`code size for symbol V
`
`COM
`
`Cs
`
`Csi
`
`CT
`
`Cx
`
`CX
`
`dji
`
`djik
`
`D
`
`comment marker
`
`conditioning table value
`
`component identifier for scan
`
`renormalization shift counter
`
`high order 16 bits of arithmetic decoder code register
`
`conditional exchange
`
`data unit from horizontal position i, vertical position j
`
`dji for component k
`
`decision decoded
`
`CCITT Rec. T.81 (1992 E)
`
`7
`
`Page 11 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`Da
`
`DAC
`
`Db
`
`DC
`
`DCi
`
`DCk
`
`DHP
`
`DHT
`
`DIFF
`
`DNL
`
`DQT
`
`DRI
`
`E
`
`EC
`
`ECS
`
`ECSi
`
`Eh
`
`EHUFCO
`
`EHUFSI
`
`EOB
`
`EOBn
`
`EOBx
`
`in DC coding, the DC difference coded for the previous block from the same component;
`in lossless coding, the difference coded for the sample immediately to the left
`
`define-arithmetic-coding-conditioning marker
`
`the difference coded for the sample immediately above
`
`DC DCT coefficient
`
`DC coefficient for ith block in component
`
`kth DC value used in prediction of AC coefficients
`
`define hierarchical progression marker
`
`define-Huffman-tables marker
`
`difference between quantized DC and prediction
`
`define-number-of-lines marker
`
`define-quantization-tables marker
`
`define restart interval marker
`
`exponent in magnitude category upper bound
`
`event counter
`
`entropy-coded segment
`
`ith entropy-coded segment
`
`horizontal expansion parameter in EXP segment
`
`Huffman code table for encoder
`
`encoder table of Huffman code sizes
`
`end-of-block for sequential; end-of-band for progressive
`
`run length category for EOB runs
`
`position of EOB in previous successive approximation scan
`
`EOB0, EOB1, ..., EOB14
`
`run length categories for EOB runs
`
`EOI
`
`Ev
`
`EXP
`
`FREQ(V)
`
`Hi
`
`Hmax
`
`HUFFCODE
`
`HUFFSIZE
`
`HUFFVAL
`
`i
`
`I
`
`end-of-image marker
`
`vertical expansion parameter in EXP segment
`
`expand reference components marker
`
`frequency of occurrence of symbol V
`
`horizontal sampling factor for ith component
`
`largest horizontal sampling factor
`
`list of Huffman codes corresponding to lengths in HUFFSIZE
`
`list of code lengths
`
`list of values assigned to each Huffman code
`
`subscript index
`
`integer variable
`
`Index(S)
`
`index to probability estimation state machine table for context index S
`
`j
`
`J
`
`8
`
`subscript index
`
`integer variable
`
`CCITT Rec. T.81 (1992 E)
`
`Page 12 of 186
`
`Unified Patents Exhibit 1029
`
`

`

`ISO/IEC 10918-1 : 1993(E)
`
`JPG
`
`JPGn
`
`k
`
`K
`
`Kmin
`
`Kx
`
`L
`
`Li
`
`Li(t)
`
`La
`
`marker reserved for JPEG extensions
`
`marker reserved for JPEG extensions
`
`subscript index
`
`integer variable
`
`index of 1st AC coefficient in band (1 for sequential DCT)
`
`conditioning parameter for AC arithmetic coding model
`
`DC and lossless coding conditioning lower bound parameter
`
`element in BITS list in DHT segment
`
`element in BITS list in the DHT segment for Huffman table t
`
`length of parameters in APPn segment
`
`LASTK
`
`largest value of K
`
`Lc
`
`Ld
`
`Le
`
`Lf
`
`Lh
`
`Lp
`
`LPS
`
`Lq
`
`Lr
`
`Ls
`
`LSB
`
`m
`
`mt
`
`M
`
`Mn
`
`length of parameters in COM segment
`
`length of parameters in DNL segment
`
`length of parameters in EXP segment
`
`length of frame header parameters
`
`length of parameters in DHT segment
`
`length of parameters in DAC segment
`
`less probable symbol (in arithmetic coding)
`
`length of parameters in DQT segment
`
`length of parameters in DRI segment
`
`length of scan header parameters
`
`least significant bit
`
`modulo 8 counter for RSTm marker
`
`number of Vi,j parameters for Huffman table t
`
`bit mask used in coding magnitude of V
`
`nth statistics bin

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket