ITU-T T 88 NOTE SPANISH-2004 Information technology C Lossy lossless coding of bi-level images Encoder《信息技术 二级图像的有损 无损编码 编码器》.pdf

1、Union internationale des tlcommunications Place des Nations 1211 GENEVE 20 Suisse Switzerland Suiza HOJAS DE CONTROLSECRETARIA GENERAL DE LA UNION INTERNACIONAL DE TELECOMUNICACIONES Ginebra, 16 de diciembre de 2004 UIT SECTOR DE NORMALIZACIN DE LAS TELECOMUNICACIONES Asunto: Erratum 1 (12/2004) a l

2、a Recomendacin UIT-T T.88 (02/2000), Enmienda 1 (06/2003), Tecnologa de la informacin Codificacin con prdida/sin prdida de imgenes binivel, Codificador 1) Clusula 10 En la ltima frase, sustityase “7.4“ por “7.4.1“. 2) Clusula 11 a) Modifquense las clusulas 11 y 11.1 por lo siguiente: 11 Descomposici

3、n de pgina Los procedimientos de descomposicin de pgina (“paso de entrada“) de la esta clusula 9 son conceptualmente los inversos de los procedimientos de composicin de pgina (“paso de salida“) ya descritos en la clusula 8. Sin embargo, Lla descomposicin de pgina tambin necesita algunos pasos adicio

4、nales de fragmentacin de la pgina y del documento antes de la codificacin. 11.1 Modelo de codificadorArquitectura de descomposicin de pgina En esta clasula se describe la arquitectura de codificacindescomposicin del codificador JBIG2 que se define mediante componentes tcnicos conformes, pero faculta

5、tivos (con una gama de los posibles algoritmos necesarios para implementar cada uno de estos componentes). Estos componentes de codificacin descomposicin de pgina JBIG2 son un conjunto de pasos de procesamiento etiquetados: Capture (adquisicin), Filter (filtro), Orient (de-skew) orientacin (correcci

6、n de desvo), Identify (identificacin), eXtract (extraccin), Screen (cribado), Align (register) alineacin (registro), Match (concordancia), Post-match (postconcordancia), Dictionary (optimize) diccionario (optimizacin),y Refine (refinamiento) y Encode (codificacin) (generacin de tren binario). En la

7、figura de la arquitectura del codificadorcomponentes arquitectnicos que se muestra ms adelante se ilustra un ejemplo de la secuencia de este conjunto de componentes como el eje horizontal con etiquetas abreviadas C F O I X S A M P D R E (que van de la entrada en la izquierda a un tren de datos compr

8、imido en la derecha). La dimensin vertical por encima de cada etiqueta representa la gama de posibles algoritmos que pueden utilizarse para implementar cada uno de los componentes. En la banda horizontal se ilustra un ejemplo de un mtodo de codificacin descomposicin de pgina conforme con JBIG2, que

9、utiliza algunos algoritmos para cada uno de los componentes arquitectnicos de esta codificacin JBIG2 y que abarca todos estos componentes. - 2 - T.88AMD.1_F11.1CodificadorNormativoInformativoAlcanceArquitecturaMtodofacultativoCFOIXSAMPDREDatos comprimidosComponentes de tecnologaEn el caso de un codi

10、ficador que sea conforme con JBIG2 no es necesario incluir todos los componentes de arquitectura, ni utilizarlos en la secuencia exacta mostrada anteriormente. b) En 11.2, sustityase “11.2.12“ por “11.2.11“. c) No afecta a la versin espaola. d) No afecta a la versin espaola. e) En 11.2.10, sustityas

11、e “ningn otro smbolo“ por “ms de una marca“. f) Suprimir la clusula 11.2.12. 3) Annexo J a) Modifquese el segundo guin por lo siguiente: resolucin mnima de 300 dpi (para reducir el error de concordancia y dar cabida a varias simplificaciones del sistema de codificacin, que sern sino seran necesarias

12、 para las imgenes de 200 dpi); b) En la segunda clusula, modifquese la ltima frase por lo siguiente: La seleccin de un componente de cada mtodo dar dara por resultado una calidad de funcionamiento razonable de codificador. - 3 - c) Modifquese “J.1 Lista de los componentes de codificacin JBIG2 y de s

13、us algoritmos correspondientes“ por lo siguiente: Componente de arquitectura Norma/ Informe Mtodo de componente Referencia al mtodo (encontrado en J.2) Capture (conversin rster) Resolucin Divisin en franjas N Digitalizacin del sensor al mapa de bits bitono 300 dpi 2 o ms Ninguna Ninguna Filter Supre

14、sin de motas Supresin del error de cuantificacin N Mtodo de pxels discordantes aislados Mtodo de pxel nico sobresaliente Figura 3 de J1 Pgina 217 de J1 Orient (correccin de desvo) N Deteccin de pendiente basada en marca adyacente, transformada de Hough Pginas 357-372 de J2 Identify (regin) Segmento

15、Clasificacin N Corte x-y recurrente Analizador de textura Pginas 372-384 de J2 Pginas 385-388 de J2 Explorado Extract Aislamiento (formas negras) Truncamiento (por tamao) Forzado (para evitar codificacin de regin genrica) N Mtodo de ocho lneas divisorias conectadas/relleno de regin en caso de borrad

16、oMtodo de relleno por trazado/borrado de ocho regiones conectadas Mn/mx de ancho y altura de la forma No es necesario (opcin por defecto) Pginas 320-325 de J2, J3 J3 Ninguno Screen (medios para acelerar la concordancia) N Comparacin de altura, ancho y/o distribucin de los pxels negros Pginas 332-333

17、 de J2 Align (registro) N Alineacin de smbolos utilizando los centroides Pginas 332-333 de J2 Match Con prdida/sin prdida Sin prdida N XOR ponderado (WXOR) ms CSIS (tamao combinado-estrategia independiente)b)/ CTM (concordancia de plantilla basada en compresin)c) XOR (distancia de Hamming = 0) Pgina

18、s 325-332 de J2, J3 y J4 Ninguno - 4 - Componente de arquitectura Norma/ Informe Mtodo de componente Referencia al mtodo (encontrado en J.2) Post-match Optimizacin de smbolo Codificacin de smbolo Optimizacin de colocacin de smbolo N Mejor forma de smbolo de diccionario (distinta del promedio simple

19、de las marcas) Codificacin directa (sin refinamiento) Alineacin de las bases de los smbolos Ninguno Ninguno Ninguno Dictionary Singletons (elementos nicos) Extensin de pgina N En el diccionariod)(opcin por defecto) Incrementos secuencialese)(por defecto) Ninguno Ninguno Refine N Aritmtico (inverso d

20、el proceso de decodificacin JBIG2) J4, Rec. UIT-T T.88 | ISO/CEI 14492 Explorado Encode (generacin de trenes de bits) N Aritmtico o Huffman (inverso del proceso de decodificacin JBIG2) Rec. UIT-T T.88 | ISO/CEI 14492 Capture (conversin rster) al nivel de pgina o de carcter Resolution Divisin de pgin

21、a en franjas N Conversin rster de un generado a mapa de bits bitono a nivel de pgina o de carcter 300 dpi 2 o ms Ninguno Ninguno Filter N N/A N/A Orient (correccin de desvo) N N/A N/A Region Identify (regin) Segmentacin Clasificacin N Corte x-y recurrente Analizador de textura Pginas 372-384 de J2 P

22、ginas 385-388 de J2 Extract Aislamiento (formas negras) Truncamiento (por tamao) Forzado (para evitar la codificacin de regin genrica) N Ocho trazas de lneas divisorias conectadas/regin basada en rozamiento mtodo de relleno Mn/mx de ancho y altura de la forma No es necesario (opcin por defecto) Pgin

23、as 320-325 de J2, J3 J3 Ninguno Screen (medios para acelerar la concordancia) N Comparacin de altura, ancho y/o distribucin de los pxels negros Pginas 332-333 de J2 Align (registro) N Idntico (el contorno es idntico) Ninguno Generado Matcha) N XOR (distancia de Hamming = 0) Ninguno - 5 - Componente

24、de arquitectura Norma/ Informe Mtodo de componente Referencia al mtodo (encontrado en J.2) Post-match Optimizacin de smbolo Codificacin de smbolo Optimizacin de colocacin de smbolo N N/A Codificacin directa (sin refinamiento) N/A N/A Ninguno N/A Dictionary Singletons (elementos nicos) Extensin de pg

25、ina N En el diccionariod)(opcin por defecto) Incrementos secuencialese)(opcin por defecto) Ninguno Ninguno Refine N N/A N/A Generado Encode (generacin de trenes binarios) N Aritmtico o Huffman (inverso del proceso de decodificacin JBIG2) Rec. UIT-T T.88 | ISO/CEI 14492 a)En algunos casos de codifica

26、cin JBIG2 a partir de datos generados, resultara prctico tambin eliminar los componentes extract, screening y registration align implementando el componente matching (concordancia) antes de la conversin rster, que normalmente forma parte del componente capture (conversin rster). b)Adase la estrategi

27、a combinada independiente del tamao (CSIS, combined size independent strategy) para reducir los errores de sustitucin del operador XOR ponderado (WXOR, weighted XOR). c)Seleccinese WXOR+CSIS para efectuar menos clculos que con concordancia de plantilla basada en compresin (CTM, compression-based tem

28、plate matching). d)La disminucin del nmero de singletons (elementos nicos) en el diccionario permitir reducir los requisitos de memoria de ste, y la optimizacin de los tamaos (h, w) de los singletons en el diccionario permitir aumentar la compresin. e)El acceso aleatorio a las pginas resulta ms fcil si, por ejemplo, se utiliza un solo diccionario comn que abarque mltiples pginas, y mltiples diccionarios de pgina nica.