1、 UNIN INTERNACIONAL DE TELECOMUNICACIONES UIT-T T.870SECTOR DE NORMALIZACIN DE LAS TELECOMUNICACIONES DE LA UIT (03/2002) SERIE T: TERMINALES PARA SERVICIOS DE TELEMTICA Tecnologa de la informacin Compresin sin prdida y casi sin prdida de imgenes fijas de tonos continuos: Ampliaciones Recomendacin U
2、IT-T T.870 UIT-T Rec. T.870 (03/2002) i NORMA INTERNACIONAL ISO/CEI 14495-2 RECOMENDACIN UIT-T T.870 Tecnologa de la informacin Compresin sin prdida y casi sin prdida de imgenes fijas de tonos continuos: Ampliaciones Resumen La presente Recomendacin | Norma Internacional define un conjunto de mtodos
3、 de compresin sin prdida (se preservan los bits) y casi sin prdida (el error para cada muestra reconstruida est limitado por un valor definido) para codificar imgenes fijas digitales de tonos continuos, (incluso binivel), de escala de grises o de color. La presente Recomendacin | Norma Internacional
4、 especifica ampliaciones (incluidas la codificacin aritmtica, la ampliacin de codificacin casi sin prdida, la ampliacin de prediccin y la ampliacin de codificacin Golomb) a procesos para convertir datos de imagen fuente en datos de imagen comprimida, especifica ampliaciones a procesos para convertir
5、 datos de imagen comprimida en datos de imagen reconstruida, incluida una ampliacin a la transformacin de muestras para transformadas inversas de color, especifica representaciones codificadas para datos de imagen comprimida, proporciona orientacin sobre cmo implementar estos procesos en la prctica.
6、 Orgenes La Recomendacin UIT-T T.870, preparada por la Comisin de Estudio 16 (2001-2004) del UIT-T, fue aprobada el 29 de marzo de 2002. Se publica tambin un texto idntico como Norma Internacional ISO/CEI 14495-2. ii UIT-T Rec. T.870 (03/2002) PREFACIO La UIT (Unin Internacional de Telecomunicacione
7、s) es el organismo especializado de las Naciones Unidas en el campo de las telecomunicaciones. El UIT-T (Sector de Normalizacin de las Telecomunicaciones de la UIT) es un rgano permanente de la UIT. Este rgano estudia los aspectos tcnicos, de explotacin y tarifarios y publica Recomendaciones sobre l
8、os mismos, con miras a la normalizacin de las telecomunica-ciones en el plano mundial. La Asamblea Mundial de Normalizacin de las Telecomunicaciones (AMNT), que se celebra cada cuatro aos, establece los temas que han de estudiar las Comisiones de Estudio del UIT-T, que a su vez producen Recomendacio
9、nes sobre dichos temas. La aprobacin de Recomendaciones por los Miembros del UIT-T es el objeto del procedimiento establecido en la Resolucin 1 de la AMNT. En ciertos sectores de la tecnologa de la informacin que corresponden a la esfera de competencia del UIT-T, se preparan las normas necesarias en
10、 colaboracin con la ISO y la CEI. NOTA En esta Recomendacin, la expresin “Administracin“ se utiliza para designar, en forma abreviada, tanto una administracin de telecomunicaciones como una empresa de explotacin reconocida de telecomunicaciones. PROPIEDAD INTELECTUAL La UIT seala a la atencin la pos
11、ibilidad de que la utilizacin o aplicacin de la presente Recomendacin suponga el empleo de un derecho de propiedad intelectual reivindicado. La UIT no adopta ninguna posicin en cuanto a la demostracin, validez o aplicabilidad de los derechos de propiedad intelectual reivindicados, ya sea por los mie
12、mbros de la UIT o por terceros ajenos al proceso de elaboracin de Recomendaciones. En la fecha de aprobacin de la presente Recomendacin, la UIT ha recibido notificacin de propiedad intelectual, protegida por patente, que puede ser necesaria para aplicar esta Recomendacin. Sin embargo, debe sealarse
13、a los usuarios que puede que esta informacin no se encuentre totalmente actualizada al respecto, por lo que se les insta encarecidamente a consultar la base de datos sobre patentes de la TSB. UIT 2002 Reservados todos los derechos. Ninguna parte de esta publicacin puede reproducirse por ningn proced
14、imiento sin previa autorizacin escrita por parte de la UIT. UIT-T Rec. T.870 (03/2002) iii NDICE Pgina 1 Alcance. 1 2 Referencias normativas 1 2.1 Recomendaciones | Normas Internacionales idnticas 1 2.2 Referencias adicionales. 1 3 Definiciones, abreviaturas, smbolos y convenios 2 3.1 Definiciones 2
15、 3.2 Abreviaturas 2 3.3 Smbolos 2 4 Generalidades . 3 4.1 Ampliaciones especificadas por esta Recomendacin | Norma Internacional. 4 4.1.1 Codificacin con codificacin aritmtica 4 4.1.2 Ampliacin de codificacin casi sin prdida. 4 4.1.3 Ampliacin de prediccin . 5 4.1.4 Ampliacin de la codificacin Golom
16、b. 5 4.1.5 Codificacin de longitud fija. 5 4.1.6 Transformacin de muestras para transformadas inversas de color 5 4.2 Descripcin de las funciones ampliadas 6 5 Requisitos del formato de intercambio. 6 6 Requisitos del codificador 6 7 Requisitos del decodificador 7 8 Pruebas de conformidad para las a
17、mpliaciones 7 8.1 Finalidad 7 8.2 Pruebas de conformidad del codificador . 8 8.3 Pruebas de conformidad del decodificador . 9 Anexo A Procedimientos de codificacin con codificacin aritmtica para un solo componente 10 A.1 Parmetros de codificacin y datos de imagen comprimida . 10 A.2 Inicializaciones
18、 y convenios 10 A.2.1 Inicializaciones 10 A.2.2 Convenios para figuras 12 A.3 Determinacin de contexto 12 A.3.1 Clculo de gradiente local. 13 A.3.2 Deteccin de zona plana 13 A.3.3 Cuantificacin de gradiente local 13 A.3.4 Fusin de gradientes cuantificados 14 A.3.5 Ajuste de la tolerancia de error pa
19、ra codificacin casi sin prdida con cuantificacin visual. 14 A.4 Prediccin 14 A.4.1 Predictor de deteccin de borde 14 A.4.2 Correccin de prediccin 15 A.4.3 Clculo del error de prediccin . 16 A.4.4 Cuantificacin de errores para la codificacin casi sin prdida y clculo del valor reconstruido. 16 A.4.5 R
20、educcin mdulo del error de prediccin . 17 A.5 Codificacin del error de prediccin. 17 A.5.1 Correspondencia de errores. 17 A.5.2 Digitalizacin de MErrval con el rbol de cdigos Golomb . 17 A.5.3 Codificacin de errores con correspondencia 20 A.6 Actualizacin de variables 20 A.6.1 Actualizacin 20 A.6.2
21、Clculo del sesgo. 21 A.7 Flujo de procedimientos de codificacin. 22 iv UIT-T Rec. T.870 (03/2002) Pgina Anexo B Codificacin aritmtica . 24 B.1 Procedimientos de codificacin aritmtica 24 B.1.1 Principios de codificacin aritmtica binaria 24 B.1.2 Procedimientos de codificacin aritmtica 25 B.2 Procedim
22、ientos de decodificacin aritmtica 28 B.2.1 Principios de decodificacin aritmtica binaria 28 B.2.2 Procedimientos para decodificacin aritmtica. 28 Anexo C Codificacin con codificacin aritmtica para imgenes de mltiples componentes 30 C.1 Introduccin 30 C.2 Modo entrelazado de lneas. 30 C.2.1 Descripci
23、n . 30 C.2.2 Flujo del proceso. 30 C.3 Modo entrelazado de muestras 31 C.3.1 Descripcin . 31 C.3.2 Flujo del proceso. 31 C.4 Unidad codificada mnima (MCU, minimum coded unit) . 31 Anexo D Funciones ampliadas para el modelo de codificacin bsico 32 D.1 Ampliaciones para codificacin casi sin prdida 32
24、D.1.1 Codificacin casi sin prdida con cuantificacin visual 32 D.1.2 Codificacin casi sin prdida con reespecificacin del valor NEAR 32 D.2 Ampliaciones de prediccin en el modelo de codificacin bsico 33 D.2.1 Inicializaciones 33 D.2.2 Correccin de prediccin 33 D.2.3 Empaquetamiento de smbolos 34 D.2.4
25、 Actualizacin de variables 34 D.2.5 Codificacin de muestras con interrupcin de ejecucin 35 D.2.6 Flujo de procedimientos de codificacin. 35 D.3 Ampliacin de la codificacin Golomb. 36 D.3.1 Complecin del cdigo Golomb . 36 D.3.2 Tratamiento de interrupcin de ejecucin para qbpp=1 37 Anexo E Codificacin
26、 de longitud fija . 38 E.1 Introduccin 38 E.2 Codificacin de longitud fija. 38 Anexo F Transformacin de muestras para la transformada inversa de color 39 F.1 Transformada inversa de color 39 F.2 Ejemplo y directrices (informativos). 40 Anexo G Formato de datos comprimidos . 43 G.1 Aspectos generales
27、 de la especificacin del formato de datos comprimidos 43 G.1.1 Asignaciones de marcador 43 G.1.2 Sintaxis de especificacin de parmetros prefijados JPEG-LS . 43 Anexo H Procedimientos de control para ampliaciones 51 H.1 Procedimiento de control para codificar un intervalo de rearranque. 51 H.2 Proced
28、imiento de control para codificar una unidad codificada mnima (MCU) con cdigo de longitud fija (FLC) 51 Anexo I Pruebas de conformidad 54 I.1 Imgenes de prueba. 54 I.1.1 Imgenes fuente 54 I.1.2 Datos de imagen comprimida 54 I.1.3 Formatos de imagen de prueba 55 Anexo J Patentes. 57 J.1 Lista de pate
29、ntes 57 Hewlett-Packard Company . 57 Mitsubishi Electric Corporation 57 La Universidad china de Hong Kong 58 Canon Inc. . 58 Anexo K Bibliografa . 59 ISO/CEI 14495-2:2003 (S) UIT-T Rec. T.870 (03/2002) 1 NORMA INTERNACIONAL RECOMENDACIN UIT-T Tecnologa de la informacin Compresin sin prdida y casi si
30、n prdida de imgenes fijas de tonos continuos: Ampliaciones 1 Alcance La presente Recomendacin | Norma Internacional define un conjunto de mtodos de compresin sin prdida (se preservan los bits) y casi sin prdida (el error para cada muestra reconstruida est limitado por un valor definido) para codific
31、ar imgenes fijas digitales de tonos continuos, (incluso binivel), de escala de grises o de color. La presente Recomendacin | Norma Internacional especifica ampliaciones (incluidas la codificacin aritmtica, la ampliacin de codificacin casi sin prdida, la ampliacin de prediccin y la ampliacin de codif
32、icacin Golomb) a procesos para convertir datos de imagen fuente en datos de imagen comprimida, especifica ampliaciones a procesos para convertir datos de imagen comprimida en datos de imagen reconstruida, incluida una ampliacin a la transformacin de muestras para transformadas inversas de color, esp
33、ecifica representaciones codificadas para datos de imagen comprimida, proporciona orientacin sobre cmo implementar estos procesos en la prctica. 2 Referencias normativas Las siguientes Recomendaciones y Normas Internacionales contienen disposiciones que, mediante su referencia en este texto, constit
34、uyen disposiciones de la presente Recomendacin | Norma Internacional. Al efectuar esta publicacin, estaban en vigor las ediciones indicadas. Todas las Recomendaciones y Normas son objeto de revisiones, por lo que se preconiza que los participantes en acuerdos basados en la presente Recomendacin | No
35、rma Internacional investiguen la posibilidad de aplicar las ediciones ms recientes de las Recomendaciones y las Normas citadas a continuacin. Los miembros de la CEI y de la ISO mantienen registros de las Normas Internacionales actualmente vigentes. La Oficina de Normalizacin de las Telecomunicacione
36、s de la UIT mantiene una lista de las Recomendaciones UIT-T actualmente vigentes. 2.1 Recomendaciones | Normas Internacionales idnticas Recomendacin UIT-T T.81 (1992) | ISO/CEI 10918-1:1994, Tecnologa de la informacin Compresin digital y codificacin de imgenes fijas de tonos continuos: Requisitos y
37、directrices. Recomendacin UIT-T T.83 (1994) | ISO/CEI 10918-2:1995, Tecnologa de la informacin Compresin digital y codificacin de imgenes fijas de tonos continuos: Pruebas de conformidad. Recomendacin UIT-T T.84 (1996) | ISO/CEI 10918-3:1997, Tecnologa de la informacin Compresin y codificacin digita
38、les de imgenes fijas de tonos continuos: Ampliaciones. Recomendacin UIT-T T.87 (1998) | ISO/CEI 14495-1:2000, Tecnologa de la informacin Compresin sin prdida y casi sin prdida de imgenes fijas de tonos continuos: Conceptos bsicos. 2.2 Referencias adicionales ISO/CEI 646:1991, Information technology
39、ISO 7-bit coded character set for information interchange. ISO 5807:1985, Information processing Documentation symbols and conventions for data, program and system flowcharts, program network charts and system resources charts. ISO/CEI 9899:1990, Programming languages C. ISO/CEI 14495-2:2003 (S) 2 U
40、IT-T Rec. T.870 (03/2002) 3 Definiciones, abreviaturas, smbolos y convenios 3.1 Definiciones A los efectos de la presente Recomendacin | Norma Internacional se aplican las siguientes definiciones adems de las definiciones utilizadas en la Rec. UIT-T T.87 | ISO/CEI 14495-1:2000. 3.1.1 codificador ari
41、tmtico: Incorporacin de un procedimiento de codificacin aritmtica. 3.1.2 codificacin aritmtica: Procedimiento que codifica una muestra como una representacin binaria de la secuencia de muestras previamente codificadas mediante una subdivisin recurrente de un intervalo unidad. 3.1.3 decodificador ari
42、tmtico: Incorporacin de un procedimiento de decodificacin aritmtica. 3.1.4 descodificacin aritmtica: Procedimiento que recupera datos fuente a partir de un tren de bits codificados producido mediante un codificador aritmtico. 3.1.5 contexto binario: Contexto utilizado para determinar la codificacin
43、binaria aritmtica de la decisin binaria presente. 3.1.6 decisin binaria: Eleccin entre dos alternativas. 3.1.7 transformada de color: Procedimiento para la transformacin de muestras para una transformada inversa de color. 3.1.8 cambio de signo: Procedimiento que invierte el signo de un error de pred
44、iccin en funcin de los errores de prediccin acumulados. 3.1.9 empaquetamiento de smbolos: Procedimiento que se puede aplicar a imgenes fuente en las que los valores de las muestras estn distribuidos de forma dispersa. 3.1.10 cuantificacin visual: Funcin ampliada de codificacin casi sin prdida que pe
45、rmite modificar el lmite de diferencia en funcin del contexto. 3.2 Abreviaturas Adems de las abreviaturas utilizadas en la Rec. UIT-T T.87 | ISO/CEI 14495-1, se enumeran a continuacin las siglas utilizadas en la presente Recomendacin | Norma Internacional. FLC Cdigo de longitud fija LPS Smbolo menos
46、 probable MPS Smbolo ms probable 3.3 Smbolos Adems de los smbolos utilizados en la Rec. UIT-T T.87 | ISO/CEI 14495-1, a continuacin se enumeran los smbolos utilizados en la presente Recomendacin | Norma Internacional. Se utiliza el convenio de que los parmetros que tienen valor fijo durante la codif
47、icacin de una exploracin se indican en letras maysculas en negritas y las variables que cambian de valor durante la codificacin de una exploracin se indican en cursivas. Areg Intervalo de lnea numrica vigente que se est renormalizando ArithmeticEncode() Una funcin en el lenguaje de programacin C Av0
48、30 31 constantes correspondientes a la estimacin de probabilidad LPS Avd Variable auxiliar que almacena la Av modificada BASIC_T1, BASIC_T2, BASIC_T3, BASIC_T4 Valores de umbral por defecto bsicos Bin Decisin binaria Buf01 Bytes almacenados para evitar la propagacin de transferencia al tren de bits codificados Creg Valor del registro de cdigo que almacena los bits de salida del tren de bits codificados ENT Indicacin del proceso de codificacin utilizado para la exp
