Coding Of Still Pictures - Donald Bren School Of .

2y ago
13 Views
2 Downloads
2.21 MB
205 Pages
Last View : 4d ago
Last Download : 3m ago
Upload by : Rafael Ruffin
Transcription

ISO/IEC JTC 1/SC 29/WG 1N1646RDate: 16 March 2000ISO/IEC JTC 1/SC 29/WG 1(ITU-T SG8)Coding of Still PicturesJBIGJoint Bi-level ImageExperts GroupJPEGJoint PhotographicExperts GroupTITLE:JPEG 2000 Part I Final Committee Draft Version 1.0SOURCE:ISO/IEC JTC1/SC29 WG1, JPEG 2000 Editor Martin Boliek, Coeditors Charilaos Christopoulos, and Eric MajaniPROJECT:1.29.15444 (JPEG 2000)STATUS:New pdf file distilled 11 April 2000REQUESTEDACTION:For review and action as appropriateDISTRIBUTION: WG1Contact:Convenor, ISO/IEC JTC 1/SC 29/WG 1Dr. Daniel T. LeeHewlett-Packard Company,11000 Wolfe Road, MS 42UOCupertino, CA 95014, USATel: 1 408 447 4160, Fax: 1 408 447 2842 faxInternet: daniel lee@hp.comEditor, 15444 (JPEG-2000)Mr. Martin BoliekRicoh Silicon Valley, Inc.2882 Sand Hill Road, Suite 115Menlo Park, CA 94025, USATel: 1 650 496 5705, Fax: 1 650 854 8740Internet: boliek@rsv.ricoh.com

INFORMATIONTECHNOLOGYJPEG 2000 IMAGE CODING SYSTEMJPEG 2000 FINAL COMMITTEE DRAFT VERSION 1.0, 16 MARCH 2000THE ISO AND ITU WILL PROVIDE COVER PAGES.

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)CONTENTSForeword . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111Scope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12.12.2Identical Recommendations International Standards . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Additional references . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24Abbreviations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65Symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76General description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86.16.26.3Purpose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8Codestream. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8Coding principles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97Encoder requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118Decoder requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118.18.2Annex AAnnex BCodestream syntax requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11Optional file format requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11Codestream syntax. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13A.1Headers and marker segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13A.2Information in the marker segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15A.3Construction of the codestream . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17A.4Delimiting markers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21A.5Fixed information marker segment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26A.6Functional marker segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29A.7Pointer marker segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42A.8In bit stream marker segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49A.9Informational markers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51Data ordering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53B.1Image division into components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53B.2Image division into tiles and tile-components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54B.3Example of the mapping of components to the reference grid . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55B.4Tile-component division into resolutions and sub-bands. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58B.5Division of resolutions into precincts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59B.6Division of the sub-bands into code-blocks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60B.7Layers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61B.8Packets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61B.9Packet header information coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61B.10 Tile Data and Tile-Parts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67ITU-T Rec. T.800 (2000 FCDV1.0)i

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)B.11 Progression Order. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67Annex CAnnex DAnnex EAnnex FAnnex GAnnex HAnnex IiiArithmetic entropy coding. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71C.1Binary encoding (informative) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71C.2Description of the arithmetic encoder (informative) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72C.3Arithmetic decoding procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84Coefficient bit modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93D.1Code-block scan pattern within code-blocks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93D.2Coefficient bits and significance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93D.3Decoding passes over the bit-planes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93D.4Initializing and terminating . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98D.5Error resilience segmentation symbol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100D.6Selective arithmetic decoding bypass . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100D.7Vertically causal context formation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102D.8Flow diagram of the code-block coding. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102Quantization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105E.1Scalar coefficient dequantization (normative) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105E.2Scalar coefficient quantization (informative). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107Discrete wavelet transformation of tile components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109F.1Introduction and overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109F.2The inverse discrete wavelet transformation (normative) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109F.3Forward Transformation (informative) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119DC level shifting and component transformations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129G.1DC level shifting of tile components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129G.2Reversible component transformation (RCT) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130G.3Irreversible component transformation (ICT). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130G.4Chrominance component sub-sampling and the image reference grid (informative) . . . . . . . . . . 131Coding of images with Regions of Interest . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133H.1Description of the Maxshift method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133H.2Region of interest mask generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134H.3Remarks on Region of Interest coding. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135H.4An example of the interpretation of the Maxshift method (Informative) . . . . . . . . . . . . . . . . . . . 136JP2 file format syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137I.1File format scope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137I.2File format definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137I.3File format normative references . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138I.4Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138I.5Greyscale/Colour/Palettized/multi-component specification architecture. . . . . . . . . . . . . . . . . . . 140I.6Box definition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142I.7Defined boxes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144ITU-T Rec. T.800 (2000 FCDV1.0)

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)Annex JAnnex KI.8Adding intellectual property rights information in JP2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157I.9Adding vendor specific information to the JP2 file format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157I.10Dealing with unknown boxes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160Examples and Guidelines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161J.1Software Conventions Adaptive Entropy Decoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161J.2Row-based wavelet transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163J.3Scan-Based Coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170J.4Error resilience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170J.5Implementing the Restricted ICC method outside of a full ICC colour management engine . . . . 171J.6An example of the interpretation of multiple components. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174J.7An example of decoding showing intermediate steps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174J.8Visual Frequency Weighting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177J.9Encoder sub-sampling of components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179J.10Rate control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185K.1General . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185K.2Wavelet transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185K.3Quantization and Entropy coding. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185K.4Region of Interest coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185K.5Visual frequency weighting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186K.6Error resilience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186K.7Scan-based coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186K.8ICC colour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187Annex LPatent Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189ITU-T Rec. T.800 (2000 FCDV1.0)iii

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)ivITU-T Rec. T.800 (2000 FCDV1.0)

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)LIST OF FIGURESFigure 6-1Figure A-1Figure A-2Figure A-3Figure A-4Figure A-5Figure A-6Figure A-7Figure A-8Figure A-9Figure A-10Figure A-11Figure A-12Figure A-13Figure A-14Figure A-15Figure A-16Figure A-17Figure A-18Figure A-19Figure A-20Figure B-1Figure B-2Figure B-3Figure B-4Figure B-5Figure B-6Figure B-7Figure B-8Figure B-9Figure B-10Figure C-1Figure C-2Figure C-3Figure C-4Figure C-5Figure C-6Figure C-7Figure C-8Figure C-9Figure C-10Figure C-11Figure C-12Figure C-13Specification block diagram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9Example of the marker segment description figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15Construction of the codestream . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18Construction of the main header . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19Construction of a tile-part header . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20Start of tile-part syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22Image and tile size syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26Coding style default syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29Coding style component syntax. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33Coding style default syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35Quantization default syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37Quantization component syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39Progression order change, tile syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40Coded tile-part lengths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42Tile-part length, main header syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42Packets length, main header syntax. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44Packet length, tile-part header syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45Packed packet headers, main header syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46Packed packet headers, tile-part header syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48Start of packet syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49Coding style component syntax. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51Reference grid diagram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53Tiling of the reference grid diagram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54Reference grid example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56Example tile sizes and locations for component 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57Example tile sizes and locations for component 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58Precinct partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59Code-blocks in sub-band b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60Example of a tag tree representation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62Example of the information known to the encoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65Example of progression order change in two dimensions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70Arithmetic encoder inputs and outputs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71Encoder for the MQ-coder. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73ENCODE procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74CODE1 procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74CODE0 procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75CODELPS procedure with conditional MPS/LPS exchange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76CODEMPS procedure with conditional MPS/LPS exchange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79Encoder renormalisation procedure. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80BYTEOUT procedure for encoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81Initialisation of the encoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82FLUSH procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83Setting the final bits in the C register . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84Arithmetic decoder inputs and outputs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84ITU-T Rec. T.800 (2000 FCDV1.0)v

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)Figure C-14Figure C-15Figure C-16Figure C-17Figure C-18Figure C-19Figure C-20Figure D-1Figure D-2Figure D-3Figure E-1Figure E-2Figure F-1Figure F-2Figure F-3Figure F-4Figure F-5Figure F-6Figure F-7Figure F-9Figure F-8Figure F-10Figure F-11Figure F-12Figure F-13Figure F-14Figure F-15Figure F-16Figure F-17Figure F-18Figure F-19Figure F-20Figure F-21Figure F-22Figure F-23Figure F-24Figure F-25Figure F-26Figure F-27Figure F-28Figure F-29Figure F-30Figure F-31Figure F-32Figure G-1viDecoder for the MQ-coder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85Decoding an MPS or an LPS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86Decoder MPS path conditional exchange procedure. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87Decoder LPS path conditional exchange procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88Decoder renormalisation procedure. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89BYTEIN procedure for decoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90Initialisation of the decoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91Example code-block scan pattern of a code-block . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93Neighbors states used to form the context. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94Flow chart for all coding passes on a code-block bit-plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104Analysis gain of each sub-band of the wavelet transform decomposition . . . . . . . . . . . . . . . . . . . . . . . . 106Nominal dynamic rangefor each sub-band of the wavelet transform decomposition, where is the bit depthof the original image tile-component106Inputs and outputs of the IDWT procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110The IDWT (NL 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110The IDWT Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111Inputs and outputs of the 2D SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111One-level recomposition from four sub-bands (2D SR procedure) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111The 2D SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112Parameters of 2D INTERLEAVE procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112Inputs and outputs of the HOR SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112The 2D INTERLEAVE procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113The HOR SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114Inputs and outputs of the VER SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114The VER SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115Parameters of the 1D SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115The 1D SR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1161D EXTR procedure implementing periodic symmetric extension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117Periodic symmetric extension of signal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117Parameters of the 1D IFILTR procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118Inputs and outputs of the FDWT procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119The FDWT (NL 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120The FDWT Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120Inputs and outputs of the 2D SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121One-level decomposition into four sub-bands (2D SD procedure) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121The 2D SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121Inputs and outputs of the VER SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122The VER SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122Inputs and outputs of the HOR SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123The HOR SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123Parameters of 2D DEINTERLEAVE procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123The 2D DEINTERLEAVE procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124Parameters of the 1D SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125The 1D SD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125Parameters of the 1D FILTD procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125Placement of the DC level shifting with component transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129ITU-T Rec. T.800 (2000 FCDV1.0)

ISO/IEC FCD15444-1 : 2000 (V1.0, 16 March 2000)Figure G-2Figure H-1Figure H-2Figure I-1Figure I-2Figure I-3Figure I-4Figure I-5Figure I-6Figure I-7Figure I-8Figure I-9Fi

ISO/IEC JTC 1/SC 29/WG 1 (ITU-T SG8) Coding of Still Pictures JBIG JPEG Joint Bi-level Image Joint Photographic Experts Group Experts Group TITLE: JPEG 2000 Part I Final Committee Draft Version 1.0 SOURCE: ISO

Related Documents:

Donald Trump : The Art of the Deal Donald Trump : The Art of the Deal Book Presentation AshishMody VishalN Mehta Donald Trump Donald John Trump (born June 14, 1946) is an American business magnate, socialite, author and television personality. He is the Chairman and CEO of the Trump Organization, a US-based real- estate developer.

Source Coding Techniques 1. Fixed Length Coding In fixed length coding technique all symbols assigned with equal length because the coding don’t take the probability in account. The benefit of the fixed length code is ease of applied (easy in coding and decoding) Example1: Let x { x 1,x 2, ,x 16} where pi 1/16 for all i , find ζ

Coding ClinicReferences 1 Injury and Poisoning Coding Clinic 4Q 2008 ICD-9-CM Official Guidelines for Coding and Reporting Effective October 1, 2008 Chapter 17: Injury and Poisoning (800-999) Coding of Injuries When coding injuries, assign separate codes for ea

1.2 Employment outcomes of coding bootcamp training 2 2 Employment and the coding skills shortage 5 2.1 Background: ICTs and employment 6 2.2 ICT skills shortages 7 2.3 Summary 13 3 Learning to code: Adoption of the coding bootcamp model 13 3.1 Coding bootcamp models in developing countries 14 3.2 Coding bootcamp business models 18

8 Bernd Girod: EE368b Image and Video Compression Introduction no. 15 Outline EE368b n Some fundamental results of information theory n Scalar quantization and vector quantization n Human visual perception n Predictive coding n Transform coding n Resolution pyramids and subband coding n Interframe coding n Motion estimation n Motion compensated coding n Coding standards JPEG, H.261, H.263 and MPEG

Private Healthcare's Coding Challenges L Maritz - SAMA PPD 6 Current vacuum in coding 2006 RPL - Due to court ruling - left in a vacuum (outdated) - Still used as basis for private procedure coding - Scheme's offer 130% of RPL - Comparative inflation was 146.6% CMS reports No universally accepted coding guidelines

Color the pictures to match the Math-U-See blocks. 26 PRIMER ExTRA FUN 11x Draw lines to match the blocks with the pictures. Color the pictures to match the Math-U-See blocks. PRIMER ExTRA FUN 27 12x Match the blocks with the pictures. Color the pictures to match the Math

Genes and DNA Methylation associated with Prenatal Protein Undernutrition by Albumen Removal in an avian model . the main source of protein for the developing embryo8, the net effect is prenatal protein undernutrition. Thus, in the chicken only strictly nutritional effects are involved, in contrast to mammalian models where maternal effects (e.g. hormonal effects) are implicated. Indeed, in .