ISO IEC 14492 AMD 1-2004 Information technology - Lossy lossless coding of bi-level images Amendment 1 Encoder《信息技术 二值图像的有损耗 无损耗编码 修改件1 编码器》.pdf

《ISO IEC 14492 AMD 1-2004 Information technology - Lossy lossless coding of bi-level images Amendment 1 Encoder《信息技术 二值图像的有损耗 无损耗编码 修改件1 编码器》.pdf》由会员分享，可在线阅读，更多相关《ISO IEC 14492 AMD 1-2004 Information technology - Lossy lossless coding of bi-level images Amendment 1 Encoder《信息技术 二值图像的有损耗 无损耗编码 修改件1 编码器》.pdf（14页珍藏版）》请在麦多课文档分享上搜索。

1、 Numro de rfrence ISO/CEI 14492:2001/Amd 1:2004(F) ISO/CEI 2004NORME INTERNATIONALE ISO/CEI 14492 Premire dition 2001-12-15 AMENDEMENT 1 2004-12-15 Technologies de linformation Codage avec ou sans perte des images au trait AMENDEMENT 1: Codeur Information technology Lossy/lossless coding of bi-level

2、 images AMENDMENT 1: Encoder ISO/CEI 14492:2001/Amd 1:2004(F) PDF Exonration de responsabilit Le prsent fichier PDF peut contenir des polices de caractres intgres. Conformment aux conditions de licence dAdobe, ce fichier peut tre imprim ou visualis, mais ne doit pas tre modifi moins que lordinateur

3、employ cet effet ne bnficie dune licence autorisant lutilisation de ces polices et que celles-ci y soient installes. Lors du tlchargement de ce fichier, les parties concernes acceptent de fait la responsabilit de ne pas enfreindre les conditions de licence dAdobe. Le Secrtariat central de lISO dclin

4、e toute responsabilit en la matire. Adobe est une marque dpose dAdobe Systems Incorporated. Les dtails relatifs aux produits logiciels utiliss pour la cration du prsent fichier PDF sont disponibles dans la rubrique General Info du fichier; les paramtres de cration PDF ont t optimiss pour limpression

5、. Toutes les mesures ont t prises pour garantir lexploitation de ce fichier par les comits membres de lISO. Dans le cas peu probable o surviendrait un problme dutilisation, veuillez en informer le Secrtariat central ladresse donne ci-dessous. ISO/CEI 2004 Droits de reproduction rservs. Sauf prescrip

6、tion diffrente, aucune partie de cette publication ne peut tre reproduite ni utilise sous quelque forme que ce soit et par aucun procd, lectronique ou mcanique, y compris la photocopie et les microfilms, sans laccord crit de lISO ladresse ci-aprs ou du comit membre de lISO dans le pays du demandeur.

7、 ISO copyright office Case postale 56 CH-1211 Geneva 20 Tel. + 41 22 749 01 11 Fax. + 41 22 749 09 47 E-mail copyrightiso.org Web www.iso.org Version franaise parue en 2006 Publi en Suisse ii ISO/CEI 2004 Tous droits rservsISO/CEI 14492:2001/Amd 1:2004(F) ISO/CEI 2004 Tous droits rservs iii Avant-pr

8、opos LISO (Organisation internationale de normalisation) et la CEI (Commission lectrotechnique internationale) forment le systme spcialis de la normalisation mondiale. Les organismes nationaux membres de lISO ou de la CEI participent au dveloppement de Normes internationales par lintermdiaire des co

9、mits techniques crs par lorganisation concerne afin de soccuper des domaines particuliers de lactivit technique. Les comits techniques de lISO et de la CEI collaborent dans des domaines dintrt commun. Dautres organisations internationales, gouvernementales et non gouvernementales, en liaison avec lI

10、SO et la CEI participent galement aux travaux. Dans le domaine des technologies de linformation, lISO et la CEI ont cr un comit technique mixte, lISO/CEI JTC 1. Les Normes internationales sont rdiges conformment aux rgles donnes dans les Directives ISO/CEI, Partie 2. La tche principale du comit tech

11、nique mixte est dlaborer les Normes internationales. Les projets de Normes internationales adopts par le comit technique mixte sont soumis aux organismes nationaux pour vote. Leur publication comme Normes internationales requiert lapprobation de 75 % au moins des organismes nationaux votants. Latten

12、tion est appele sur le fait que certains des lments du prsent document peuvent faire lobjet de droits de proprit intellectuelle ou de droits analogues. LISO et la CEI ne sauraient tre tenues pour responsables de ne pas avoir identifi de tels droits de proprit et averti de leur existence. LAmendement

13、 1 lISO/CEI 14492:2001 a t labor par le comit technique mixte ISO/CEI JTC 1, Technologies de linformation, sous-comit SC 29, Codage du son, de limage, de linformation multimdia et hypermdia, en collaboration avec lUIT-T. Le texte identique est publi en tant que Rec. UIT-T T.88 (2000)/Amd.1. ISO/CEI

14、14492:2001/Amd 1:2004(F) iv ISO/CEI 2004 Tous droits rservsIntroduction Les nouveaux lments suivants sont ajouts par le prsent amendement: a) de nouveaux 9, 10 et 11 dcrivant larchitecture et les procdures requises pour le codage JBIG2; b) une nouvelle Annexe J dcrivant des mthodes de codage JBIG2 f

15、acultatives. Les procdures de codage des 9 et 10 sont pratiquement linverse des procdures de dcodage dj dcrites dans les 6 et 7 de la Rec. UIT-T T.88 | ISO/CEI 14492. Afin de simplifier la nouvelle documentation requise, la description de chacune des procdures de codage est indique par rfrence aux p

16、rocdures de dcodage correspondantes des 6 et 7, si applicables. Le 11 et lAnnexe J sont cependant de nouveaux lments et contiennent donc une documentation plus dtaille. Le 11 dcrit larchitecture de codage JBIG2 et ses composants techniques (bien que ce codage soit conforme au 8 de la Rec. UIT-T T.88

17、 | ISO/CEI 14492) et leurs mthodes dimplmentation correspondantes sont indiques par des renvois. Dans le J.1, des exemples de mthodes de codage compatibles sont rsums sous forme tabulaire. ISO/CEI 14492:2001/Amd.1:2004 (F) Rec. UIT-T T.88 (2000)/Amd.1 (06/2003) 1 NORME INTERNATIONALE RECOMMANDATION

18、UIT-T Technologies de linformation Codage avec ou sans perte des images au trait Amendement 1 Codeur 1) Nouveaux 9, 10 et 11 Ajouter les nouveaux paragraphes suivants: 9 Procdures de codage Les procdures de codage du prsent 9 sont pratiquement linverse des procdures de dcodage dj dcrites dans le 6;

19、elles ne seront donc pas reprises ici. Linverse du codage de rgion gnrique est dcrit au 6.2. Linverse du codage de rgion gnrique par raffinement est dcrit au 6.3. Linverse du codage de rgion alphanumrique est dcrit au 6.4. Linverse du codage par dictionnaire de symboles est dcrit au 6.5. Linverse du

20、 codage de rgion de dgrad est dcrit au 6.6. Linverse du codage du dictionnaire de structures est dcrit au 6.7. 10 Procdures de codage des commandes Les procdures de codage des commandes du prsent paragraphe sont pratiquement linverse des procdures de dcodage des commandes dj dcrites au 7: elles ne s

21、eront donc pas reprises ici. Linverse du codage de syntaxe den-tte de segment est dcrit au 7.2. Linverse du codage des types de segment est dcrit au 7.3. La syntaxe des segments pour le champ dinformation de segment de rgion, le segment de dictionnaire de symboles, le segment de rgion alphanumrique,

22、 le segment de dictionnaire de structures, le segment de rgion de dgrad, le segment de rgion gnrique, le segment de rgion gnrique par raffinement, le segment de fin de page, le segment de fin de bande, le segment de fin de fichier, le segment de profils, le segment de table de codage et le segment d

23、extension est dcrite en dtail dans les 7.4.1 7.4.15, respectivement. 11 Dcomposition de page Les procdures de dcomposition de page (“ lextrmit initiale“) du prsent paragraphe sont thoriquement linverse des procdures de mise en page (“ lextrmit finale“) dj dcrites au 8. Toutefois, la dcomposition de

24、page ncessite galement des tapes additionnelles danalyse de page et de document avant le codage. 11.1 Architecture de dcomposition de page Le prsent paragraphe dcrit la dcomposition de codeur JBIG2 dfinie par des “composants“ techniques compatibles mais facultatifs (avec une tendue d“algorithmes“ pe

25、rmettant dimplmenter chacun de ces composants). Ces composants de dcomposition de page JBIG2 sont un ensemble dtapes de traitement dsignes comme suit: capture, filtrage, orientation (compensation dobliquit), identification, extraction, criblage, alignement (enregistrement), appariement, post-apparie

26、ment, dictionnaire (optimisation) et raffinement. Une squence de cet ensemble de composants est prsente en exemple dans la figure ci-dessous dcrivant les composants architecturaux, sous la forme de laxe horizontal portant les dsignations abrges C F O I X S A M P D R (allant de lentre gauche jusqu un

27、 train de donnes comprimes droite). La dimension verticale au-dessus de chaque dsignation reprsente ltendue des algorithmes possibles qui peuvent servir implmenter chaque composant. La bande horizontale reprsente un exemple de mthode dcomposition de page JBIG2 compatible, faisant appel un algorithme

28、 pour chaque composant architectural et englobant ces composants. ISO/CEI 14492:2001/Amd.1:2004 (F) 2 Rec. UIT-T T.88 (2000)/Amd.1 (06/2003) T.88AMD.1_F11.1 C O X AM DR Dcomposition de page Procdure de codage Composants architecturauxUn codeur JBIG2 compatible na pas besoin dinclure tous les composa

29、nts architecturaux, ni de les utiliser exactement dans la squence ci-dessus. 11.2 Dcomposition dune image de page Une image de page est dcompose en plusieurs groupes de sous-images telles que marques J2, traits, rsidus et dgrads. Chaque groupe est identifi puis comprim au moyen dun ensemble dlments

30、de traitement appropris (composants architecturaux) extrait de ceux qui sont rsums aux 11.2.1 11.2.11. Le traitement peut inclure un ou plusieurs de ces composants techniques avant la cration du flux binaire. Lalgorithme spcifiquement choisi pour chaque chelon de traitement est laiss aux soins du ra

31、lisateur mais des exemples compatibles sont fournis dans le J.1 pour chaque chelon de traitement. Limplmentation dune combinaison complte de ces composants, utilisant chacun une mthode de codage compatible titre dexemple, se traduira par un codeur capable de produire une qualit quasi sans pertes acc

32、eptable pour la plupart des images de rsolution 300 + dpi. 11.2.1 Capture (analyse par balayage) La capture (analyse par balayage) est un processus par lequel une image source est convertie en image analyse en deux dimensions et deux tons. A cette fin, une rgion de limage source est mise en correspo

33、ndance avec un ensemble de pixels de limage analyse, puis une valeur chromatique code sur 1 bit est attribue chaque pixel. Dans le domaine dapplication du prsent amendement, deux types dimages sont dfinis: engendres et numrises. Une image engendre est une image convertie partir dun mtafichier produi

34、t par un ordinateur ou par un logiciel graphique vectoriel (par exemple, une phototrame analyse en points partir dun document cr au moyen dun traitement de texte), tandis quune image numrise est obtenue partir dun document imprim au moyen dun appareil dimagerie tel quun scanneur ou un tlcopieur. 11.

35、2.2 Filtrage Dans la plupart des cas, un processus danalyse est bruyant et limage numrise qui en rsulte peut contenir des valeurs de pixel alatoires, qui ne sont pas reprsentatives de la source originale. Ces pixels ou petits groupes de pixels sont appels mouchetures. Il est souvent souhaitable de s

36、upprimer les mouchetures dans une image numrise afin damliorer le rendement de compression ainsi que la qualit visuelle de limage reconstruite. Une image numrise contient galement des erreurs de quantification, cest-dire que des marques identiques dans limage originale peuvent tre lgrement diffrente

37、s de limage numrise. Ladoucissement de la bordure des marques contribue rtablir lquivalence de telles marques identiques dans limage numrise tout en amliorant le rendement de compression. Ces techniques de filtrage sont cites en rfrence dans le J.1. Le filtrage est rarement requis pour les images en

38、gendres bien que ces techniques puissent toujours leur tre appliques. 11.2.3 Orientation (compensation dobliquit) Une image numrise peut tre biaise quand elle est numrise ou photocopie avec un lger dcalage et il est souvent utile de reprer et de redresser une ventuelle obliquit avant la compression.

39、 Dans la plupart des textes, les marques (caractres) sont alignes en lignes droites et lexamen de la pente des lignes qui sous-tendent des paires de marques fournit langle dobliquit. Plusieurs mthodes de compensation dobliquit sont cites en rfrence dans le J.1. 11.2.4 Identification Lidentification

40、des catgories de sous-image implique deux processus: la segmentation et la classification. Une image est dabord fractionne en groupes de sous-images ou “rgions“ ayant des caractristiques similaires. Ces rgions (segments) sont ensuite ranges dans des catgories prdfinies telles que donnes alphanumriqu

41、es, traits et dgrads, auxquelles des mthodes de compression appropries sont appliques. ISO/CEI 14492:2001/Amd.1:2004 (F) Rec. UIT-T T.88 (2000)/Amd.1 (06/2003) 3 11.2.5 Extraction Un symbole (caractre) est une marque compose de pixels noirs. Une limite de symbole est dabord trace par examen de la co

42、nnexit des pixels noirs, et les pixels noirs adjacents sont extraits afin de former un symbole. Bien que la simple extraction de tous les pixels confins par la limite puisse fonctionner dans la plupart des cas, elle ne gre pas les marques imbriques. Plusieurs mthodes sont cites en rfrence dans le J.

43、1. 11.2.6 Criblage La comparaison dune marque extraite tous les symboles contenus dans le dictionnaire est inefficace, en particulier quand la taille du dictionnaire est grande et que des critres dappariement relativement complexes (comme dcrits au 11.2.8) sont utiliss. Des mthodes simples, telles q

44、ue la limitation des comparaisons des marques et des symboles de dictionnaire ayant une largeur et une hauteur similaires, peuvent servir trouver des lments pouvant tre apparis. Des mthodes plus dtailles sont cites en rfrence dans le J.1. 11.2.7 Alignement (denregistrement) Les symboles sont souvent

45、 aligns (enregistrs) dans le dictionnaire au moyen des critres dj choisis pour la mthode de slection du 11.2.6. Quand la rpartition des pixels noirs est compare aux symboles contenus dans un dictionnaire afin de trouver des lments apparier, le fait daligner les symboles sur leur centre de gravit peu

46、t amliorer la vitesse de slection. Des mthodes plus dtailles sont cites en rfrence dans le J.1. 11.2.8 Appariement Les marques sont extraites dune rgion contenant des donnes alphanumriques et sont compares aux symboles dj contenus dans un dictionnaire, afin dexploiter dventuelles similitudes entre e

47、ux et damliorer la compression. Fondamentalement, chaque marque est contrle afin de dterminer si elle est assez semblable un des symboles existants pour tre considre comme un “appariement“ ce symbole. Une faon deffectuer lappariement consiste obtenir dabord une phototrame diffrentielle entre la marque et le symbole puis comparer le nombre de pixels noirs contenus dans la phototrame diffrentielle un seuil prdfini. Le fait de donner plus de poids aux pixels noirs agglomrs dans la phototrame diffrentiell