Table of Contents
0Introduction
0.1Interpretationanduseoftherequirements
0.1.1SubjectmatterforJBIG2coding
0.1.2Relationshipbetweensegmentsanddocuments
0.1.3Structureanduseofsegments
0.1.4Internalrepresentations
0.1.5Decodingresults
0.1.6Decodingprocedures
0.2Lossycoding
0.2.1Symbolcoding
0.2.2Genericcoding
0.2.3Halftonecoding
0.2.4Consequencesofinadequatesegmentation
1Scope
2NormativeReferences
3TermsandDefinitions
4SymbolsandAbbreviations
4.1Abbreviations
4.2Symboldefinitions
4.3Operatordefinitions
5Conventions
5.1Typographicconventions
5.2Binarynotation
5.3Hexadecimalnotation
5.4Integervaluesyntax
5.4.1Bitpacking
5.4.2Multi-bytevalues
5.4.3Bitnumbering
5.4.4Signedness
5.5Arraynotationandconventions
5.6Imageandbitmapconventions
6DecodingProcedures
6.1Introductiontodecodingprocedures
6.2Genericregiondecodingprocedure
6.2.1Generaldescription
6.2.2Inputparameters
6.2.3Returnvalue
6.2.4Variablesusedindecoding
6.2.5Decodingusingatemplateandarithmeticcoding
6.2.6DecodingusingMMRcoding
6.3GenericRefinementRegionDecodingProcedure
6.3.1Generaldescription
6.3.2Inputparameters
6.3.3Returnvalue
6.3.4Variablesusedindecoding
6.3.5Decodingusingatemplateandarithmeticcoding
6.4TextRegionDecodingProcedure
6.4.1Generaldescription
6.4.2Inputparameters
6.4.3Returnvalue
6.4.4Variablesusedindecoding
6.4.5Decodingthetextregion
6.4.6StripdeltaT
6.4.7FirstsymbolinstanceScoordinate
6.4.8SubsequentsymbolinstanceScoordinate
6.4.9SymbolinstanceTcoordinate
6.4.10SymbolinstancesymbolID
6.4.11Symbolinstancebitmap
6.5SymbolDictionaryDecodingProcedure
6.5.1Generaldescription
6.5.2Inputparameters
6.5.3Returnvalue
6.5.4Variablesusedindecoding
6.5.5Decodingthesymboldictionary
6.5.6Heightclassdeltaheight
6.5.7Deltawidth
6.5.8Symbolbitmap
6.5.9Heightclasscollectivebitmap
6.5.10Exportedsymbols
6.6HalftoneRegionDecodingProcedure
6.6.1Generaldescription
6.6.2Inputparameters
6.6.3Returnvalue
6.6.4Variablesusedindecoding
6.6.5Decodingthehalftoneregion
6.7PatternDictionaryDecodingProcedure
6.7.1Generaldescription
6.7.2Inputparameters
6.7.3Returnvalue
6.7.4Variablesusedindecoding
6.7.5Decodingthepatterndictionary
7ControlDecodingProcedure
7.1Generaldescription
7.2Segmentheadersyntax
7.2.1Segmentheaderfields
7.2.2Segmentnumber
7.2.3Segmentheaderflags
7.2.4Referred-tosegmentcountandretentionflags
7.2.5Referred-tosegmentnumbers
7.2.7Segmentdatalength
7.2.8Segmentheaderexample
7.3Segmenttypes
7.3.1Rulesforsegmentreferences
7.4Segmentsyntaxes
7.4.1Regionsegmentinformationfield
7.4.2Symboldictionarysegmentsyntax
7.4.3Textregionsegmentsyntax
7.4.4Patterndictionarysegmentsyntax
7.4.5Halftoneregionsegmentsyntax
7.4.6Genericregionsegmentsyntax
7.4.7Genericrefinementregionsyntax
7.4.8Pageinformationsegmentsyntax
7.4.10Endofstripesegmentsyntax
7.4.11Endoffilesegmentsyntax
7.4.12Profilessegmentsyntax
7.4.13Codetablesegmentsyntax
7.4.14Extensionsegmentsyntax
7.4.15Definedextensiontypes
8.1Decodermodel
8.2Pageimagecomposition
AnnexA-ArithmeticIntegerDecodingProcedure
A.1Generaldescription
A.2Procedurefordecodingvalues(exceptIAID)
A.3TheIAIDdecodingprocedure
AnnexB-HuffmanTableDecodingProcedure
B.1Generaldescription
B.2Codetablestructure
B.2.1Codetableflags
B.2.2Codetablelowestvalue
B.2.3Codetablehighestvalue
B.3Assigningtheprefixcodes
B.4UsingaHuffmantable
B.5StandardHuffmantables
AnnexC-Gray-scaleImageDecodingProcedure
C.1Generaldescription
C.2Inputparameters
C.3Returnvalue
C.4Variablesusedindecoding
C.5Decodingthegray-scaleimage
AnnexD-FileFormats
D.1Sequentialorganisation
D.2Random-accessorganisation
D.3Embeddedorganisation
D.4Fileheadersyntax
D.4.1IDstring
D.4.2Fileheaderflags
AnnexE-ArithmeticCoding
E.1Binaryencoding
E.1.1Recursiveintervalsubdivision
E.1.2Codingconventionsandapproximations
E.2Descriptionofthearithmeticencoder
E.2.1Encodercoderegisterconventions
E.2.2Encodingadecision(ENCODE)
E.2.3Encodinga1or0(CODE1andCODE0)
E.2.4EncodinganMPSorLPS(CODEMPSandCODELPS)
E.2.5Probabilityestimation
E.2.6Renormalisationintheencoder(RENORME)
E.2.7Compresseddataoutput(BYTEOUT)
E.2.8Initialisationoftheencoder(INITENC)
E.2.9Terminationofencoding(FLUSH)
E.2.10Minimisationofthecompresseddata
E.3Arithmeticdecodingprocedure
E.3.1Decodercoderegisterconventions
E.3.2Decodingadecision(DECODE)
E.3.3Renormalisationinthedecoder(RENORMD)
E.3.4Compresseddatainput(BYTEIN)
E.3.5Initialisationofthedecoder(INITDEC)
E.3.6Resynchronisationofthedecoder
E.3.7Resettingarithmeticcodingstatistics
E.3.8Savingarithmeticcodingstatistics
AnnexF-Profiles
AnnexG-ArithmeticDecodingProcedure(SoftwareConventions)
AnnexH-DatastreamExampleandTestSequence
H.1Datastreamexample
H.2Testsequenceforarithmeticcoder
Bibliography Abstract
Defines a coding method for bi-level images (e.g. black and white printed matter).