ES2208827T3 - Aparato de decodificacion de contornos. - Google Patents
Aparato de decodificacion de contornos.Info
- Publication number
- ES2208827T3 ES2208827T3 ES97305052T ES97305052T ES2208827T3 ES 2208827 T3 ES2208827 T3 ES 2208827T3 ES 97305052 T ES97305052 T ES 97305052T ES 97305052 T ES97305052 T ES 97305052T ES 2208827 T3 ES2208827 T3 ES 2208827T3
- Authority
- ES
- Spain
- Prior art keywords
- contour
- pixel
- value
- values
- coordinates
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
UN APARATO DECODIFICADOR DEL CONTORNO DECODIFICA UN FLUJO DE BITS DE LA INFORMACION DE CONTORNO QUE HA SIDO CODIFICADA USANDO UN CODIGO DE CADENA. UNA UNIDAD DESMULTIPLEXADORA (21) SEPARA EL FLUJO DE BITS DE LA INFORMACION DEL CONTORNO EN LA INFORMACION DE PIXEL DE CONTORNO DE INICIO Y LA INFORMACION DE CODIGO DE CADENA. UN DECODIFICADOR DE PIXELES DE CONTORNO DE INICIO (22) DECODIFICA LA INFORMACION DE PIXEL DE CONTORNO DE INICIO SEPARADA POR LA UNIDAD DEMULTIPLEXORA Y PRODUCE LOS VALORES DE LAS COORDENADAS VERTICAL Y HORIZONTAL DEL PIXEL DE INICIO. UN MEDIO DECODIFICADOR DE CODIGOS DE CADENAS (23 VERTICALES DEL PIXEL DE CONTORNO ANTERIOR, SELECCIONA UN VALOR DE AUMENTO Y UN VALOR DE DISMINUCION, DESIGNADOS MEDIANTE LA INFORMACION DEL CODIGO DE CADENA PRODUCIDA A PARTIR DE LA UNIDAD DEMULTIPLEXORA, CALCULA LOS VALORES DE LAS COORDENADAS DEL SIGUIENTE PIXEL DE CONTORNO USANDO EL VALOR DE AUMENTO Y EL VALOR DE DISMINUCION SELECCIONADOS Y LOS VALORES DE LAS COORDENADAS DECODIFICADAS MEDIANTEEL DECODIFICADOR DE PIXELES DE CONTORNO DE INICIO (22) O USANDO LOS VALORES DE LAS COORDENADAS PREVIAS ALMACENADAS DECODIFICADAS POR EL DECODIFICADOR DE PIXELES DE CONTORNO DE INICIO (22) O USANDO LOS VALORES DE LAS COORDENADAS ANTERIORES ALMACENADAS, Y CALCULA LOS VALORES DE LAS COORDENADAS DEL SIGUIENTE PIXEL DE CONTORNO USANDO LOS VALORES DE LAS COORDENADAS DEL PIXEL DE CONTORNO ANTERIOR Y EL VALOR DE AUMENTO Y EL VALOR DE DISMINUCION DESIGNADOS POR LA INFORMACION DEL CODIGO DE CADENA. UNA UNIDAD DE REPRESENTACION DE PIXELES DE CONTORNO (28) REPRESENTA LOS VALORES QUE, A SU VEZ, REPRESENTAN UN PIXEL DE CONTORNO EN UNA POSICION DE PIXEL DESIGNADA POR LOS VALORES DE LAS COORDENADAS DECODIFICADAS POR MEDIO DEL DECODIFICADOR DE PIXELES DE CONTORNO DE INICIO (22) Y POR LA UNIDAD DECODIFICADORA DE CODIGOS DE CADENAS (23 - 27, SW1 - SW3).
Description
Aparato de decodificación de contornos
La presente invención está relacionada con un
aparato de decodificación de contornos para la decodificación de la
información de contornos codificados por un código de cadena.
Se ha realizado un gran esfuerzo de investigación
y desarrollo para el servicio del vídeo y audio digitales.
Particularmente se encuentra en desarrollo activo un servicio
multimedia bidireccional a través de un canal de comunicaciones. El
servicio de vídeo digital a través de un canal de comunicaciones de
ancho de banda limitado precisa de una alta tasa de compresión. A
propósito de ello, es difícil conseguir dicha alta tasa de
compresión utilizando un método de codificación de compensación y
transformación del movimiento basado en bloques, tal como los
sistemas existentes MPEG1 y MPEG2 (grupo de expertos en imágenes
en movimiento). Puesto que el método de codificación en los
sistemas existentes MPEG21 y MPEG2 está basado en una estructura de
bloques y en la codificación independiente de cada objeto o zona de
acuerdo con una tasa de compresión necesaria. Así pues, es
necesario que la imagen dada se divida en objetos, siendo cada uno
procesado independientemente. La codificación independiente de cada
zona u objeto, denominada como "codificación basada en objetos"
requiere la descripción de la forma del objeto. La información de la
forma se transmite a un decodificador como información del
contorno.
Se conoce el método de codificación de cadena
como un método general de codificación de información de contorno
sin pérdidas. El método de codificación de cadena representa el
contorno que utiliza vectores de ocho direcciones tal como se
muestra en la figura 1A. Primeramente, el método de codificación de
cadena selecciona un emplazamiento de un píxel del contorno de
inicio para iniciar la exploración de la forma del contorno. El
píxel de contorno es un píxel que constituye el contorno. En la
figura 1B se muestra un ejemplo de codificación de cadena. En el
caso de un píxel de inicio que inicia una codificación de cadena,
los valores de las coordenadas horizontales y verticales del píxel
de inicio deberán ser transmitidos. A propósito de ello, puesto que
los valores de las coordenadas del píxel de inicio ocupan una
relativa alta tasa del valor de transmisión en caso de un medio que
precise una tasa baja de transmisión, se precisará de una compresión
adicional. Así pues, los valores de las coordenadas horizontales y
verticales del píxel de inicio están codificadas y transmitidas con
longitud variable, o cualesquiera de los valores de las coordenadas
horizontales y verticales del píxel de inicio están codificadas con
longitud variable en forma independiente, y codificándose y
transmitiéndose el valor de la diferencia entre el otro valor de
las coordenadas y el valor de las coordenadas codificadas con
longitud variable en forma independiente.
El documento EP-0682455A describe
un método de codificación y decodificación de señales de imágenes,
en el cual se detectan los puntos característicos en una señal de
imagen, y codificándose en cadena la información relacionada con
los puntos característicos. La correlación estocástica entre los
puntos precedentes y los actuales permite que se reduzca el número
de códigos que expresan las posiciones de los puntos
característicos.
Es importante tener un aparato de decodificación
eficiente para decodificar el emplazamiento de inicio comprimido y
los códigos de cadena.
Es un objetivo de las realizaciones preferidas de
la presente invención, el proporcionar un aparato de decodificación
de contorno para recibir y decodificar la información de contorno
del objeto de una imagen que esté codificada utilizando un código
de cadena.
De acuerdo con un primer aspecto de la invención,
se proporciona un aparato para decodificar un contorno de objeto a
partir de un flujo de bits de la información del contorno
codificado utilizando un código de cadena, en el que el aparato de
decodificación del contorno comprende: medios de demultiplexado
para separar el flujo de bits de la información del contorno en la
información de los píxeles de contorno de inicio y la información
del código de cadena; un decodificador de píxeles de contorno de
inicio para decodificar durante la utilización la información de los
píxeles de contorno de inicio separados por los medios del
demultiplexor y dando salida a los valores de las coordenadas
horizontales y verticales del píxel de inicio; y medios de
decodificación del código de cadena para almacenar durante la
utilización los valores de las coordenadas horizontales y
verticales de un píxel de contorno anterior, seleccionando un valor
incremental y decremental según lo indicado por la salida de la
información del código de cadena a partir de los medios de
demultiplexado, calcular los valores de las coordenadas del
siguiente píxel de contorno, utilizando los valores mencionados
seleccionados increméntales y decrementales y los mencionados
valores almacenados, y dando salida a las coordenadas horizontales y
verticales en las cuales está situado el píxel de contorno,
caracterizado porque los medios de decodificación del código de
contorno de cadena comprenden: un primer conmutador configurado para
seleccionar entre los valores de las coordenadas horizontales y
verticales de un píxel de contorno anterior, y los correspondientes
al píxel de contorno de inicio y configurados para dar salida a los
valores de las coordenadas seleccionadas; un primer retardo
configurado para retardar el valor de las coordenadas horizontales
de un píxel de contorno anterior; un segundo conmutador configurado
para seleccionar uno de los valores que representen el ajuste de la
posición horizontal, tal como una posición anterior a un píxel
(-1), una posición del píxel en curso (0) y una posición siguiente
a un píxel (+1), de acuerdo con el valor seleccionado incremental y
decremental; un primer sumador configurado para sumar la salida del
valor de la coordenada horizontal del mencionado primer conmutador
y el valor seleccionado por el mencionado segundo conmutador; y un
segundo retardo configurado para retardar el valor de la coordenada
vertical del píxel de contorno anterior; un tercer conmutador
configurado para seleccionar uno de los valores que representen el
ajuste de la posición vertical, tal como una posición anterior a
una línea (-1), una posición de la línea en curso (0), y una
posición siguiente a una línea (+1), de acuerdo con el valor
seleccionado incremental y decremental; y un segundo sumador
configurado para sumar el valor de la coordenada vertical obtenido
a la salida del mencionado primer conmutador y el valor
seleccionado por el mencionado tercer conmutador.
El aparato comprende además preferiblemente una
unidad de representación de los píxeles de contorno, para
visualizar un valor que represente un píxel de contorno sobre un
píxel representado por los valores de las coordenadas decodificados
por el decodificador de los píxeles de contorno de inicio y los
medios de decodificación del código de cadena, en el que el
decodificador de los píxeles de contorno de inicio comprenden: un
demultiplexor para separar la información de los píxeles de
contorno de inicio en los valores de las coordenadas horizontales y
verticales; un primer decodificador de longitud variable para
decodificar con longitud variable el valor de la coordenada
horizontal separada por el demultiplexor, y dando a la salida el
resultado; y un segundo decodificador de longitud variable para la
decodificación de longitud variable del valor de la coordenada
vertical separada por el demultiplexor y entregando a la salida el
resultado.
Preferiblemente, el mencionado decodificador de
píxeles de contorno de inicio comprende: un demultiplexor para
separar la información de los píxeles de contorno de inicio en un
valor de referencia y un valor diferencia a partir del valor de
referencia; un primer decodificador de longitud variable para la
decodificación de longitud variable del valor de referencia
separado por el demultiplexor y entregando a la salida el
resultado; un segundo decodificador de longitud variable para la
decodificación de longitud variable del valor de la diferencia
separado por el demultiplexor y entregando a la salida el
resultado; y un sumador para sumar las salidas de los mencionados
primer y segundo decodificadores de longitud variable y dando a la
salida los resultados sumados como un valor de coordenadas del
otro.
El mencionado valor de las coordenadas de
referencia puede ser un valor de la coordenada horizontal.
El mencionado valor de las coordenadas de
referencia puede ser un valor de la coordenada vertical.
Los mencionados medios de decodificación de
código de cadena almacenan preferiblemente los valores incrementales
y decrementales en una forma de una tabla de consulta.
Preferiblemente, el mencionado segundo y tercer
conmutadores en los medios de decodificación del código de cadena
seleccionan "0" cuando las coordenadas del píxel de contorno
de inicio se suministran al mencionado primer y segundo
sumadores.
Para una mejor comprensión de la invención, y
para mostrar la forma en que pueden llevarse a cabo las
realizaciones de la misma, se hace referencia a modo de ejemplo a
los dibujos esquemáticos adjuntos, en los que:
la figura 1A es una vista que muestra los
vectores de ocho direcciones utilizados para una codificación de
cadena;
la figura 1B es una vista que muestra un ejemplo
para explicar los píxeles de contorno y la codificación de
cadena;
la figura 2 es un diagrama de bloques de un
aparato de decodificación de contornos de acuerdo con una
realización preferida de la presente invención;
la figura 3 es un diagrama detallado de bloques
del decodificador de píxeles del contorno de inicio de la figura
2;
la figura 4 es un diagrama de una tabla que
muestra las señales de control de conmutación para controlar los
estados de conexión de los conmutadores en la figura 2; y
la figura 5 es un diagrama detallado del
controlador de decodificación del código de cadena de la figura
2.
Se describirá con detalle una realización
preferida de la presente invención con referencia a los dibujos
adjuntos.
En la figura 2 se muestra un aparato de
decodificación del contorno de acuerdo con una realización
preferida de la presente invención, una unidad de demultiplexado
21 que recibe un flujo de bits de la información de contorno
codificada utilizando un código de cadena. La unidad de
demultiplexado 21 separa el flujo de bits recibido en la
información de los píxeles de contorno de inicio y la información
del código de cadena, y da salida a la información separada de los
píxeles de contorno de inicio y la información del código de cadena
a una decodificador de píxeles de contorno de inicio 22 y un
controlador de decodificación del código de cadena 23,
respectivamente. El decodificador de los píxeles del contorno de
inicio 22 recibe la información de los píxeles del contorno de
inicio que se obtiene de la salida a partir de la unidad de
demultiplexado 21 y decodifica la información de los píxeles de
información de inicio.
La figura 3 es un diagrama detallado del
decodificador de los píxeles de contorno de inicio que se muestra en
la figura 2. Uno de los valores de las coordenadas horizontales y
verticales del píxel de contorno en donde se inicia la codificación
de cadena se codifica con longitud variable como un valor de
coordenadas de referencia, y el valor de la diferencia entre el
otro valor de las coordenadas y el valor de la coordenada de
referencia se codifica y se transmite con longitud variable. La
figura 3 muestra un ejemplo de un caso en que un valor de la
coordenada horizontal está codificado con longitud variable en un
valor de coordenadas de referencia.
En la figura 3, el demultiplexor 31 separa la
información recibida de los píxeles de contorno de inicio en un
valor de coordenadas de referencia y en un valor de la diferencia.
Un primer codificador de longitud variable 32 recibe y decodifica
con longitud variable el valor de las coordenadas de referencia
separadas por el demultiplexor 31. Un segundo decodificador de
longitud variable 33 recibe y decodifica con longitud variable una
diferencia de coordenadas codificadas con longitud variable de las
otras coordenadas y los valores de las coordenadas de referencia.
El valor de las coordenadas decodificado con longitud variable por
el segundo decodificador de longitud variable 33 se suma al valor
decodificado de las coordenadas de referencia mediante un sumador
34. Como resultado de ello, el valor de las coordenadas verticales
decodificadas se entrega a la salida del sumador 34. Con referencia
de nuevo a la figura 2, el valor decodificado de las coordenadas
horizontales por el primer decodificador de longitud variable 32 y
el valor de las coordenadas verticales que se suministran a la
salida del sumador 34 se aplican a los contactos fijos "0" del
primer y segundo elementos de conmutación 111 y 112 en un primer
conmutador 11, respectivamente.
Durante el periodo de tiempo en que se decodifica
la información de los píxeles del contorno de inicio, los contactos
móviles de los conmutadores 11 a 13 se conectan a los contactos
fijos "0" de acuerdo con las señales de control de conmutación
SW1 a SW3 suministradas desde el controlador 23 de decodificación
del código de cadena, el cual se describirá más adelante.
El valor de las coordenadas horizontales
decodificadas se aplica a una unidad de representación de los
píxeles de contorno 28, a través del elemento de conmutación 111
del primer conmutador 11 y de un sumador 24, el valor de las
coordenadas verticales decodificadas se aplica a la unidad de
representación de los píxeles de contorno 28, a través del elemento
de conmutación 112 del primer conmutador 11 y del sumador 26. La
unidad de representación de píxeles de contorno 28 representa a los
píxeles de contorno en una memoria de tramas (no mostrada). La
unidad de representación de los píxeles de contorno 28 inicializa
cada valor de los píxeles en la memoria de tramas mediante una
señal de reposición a cero introducida externamente con antelación
a la decodificación de la información de contorno, como un valor de
visualización no del contorno. Posteriormente, cuando los valores
de las coordenadas horizontales y verticales se aplican desde los
sumadores 24 y 26, el valor de los píxeles de contorno se
representa en la posición de los píxeles designada por los valores
de las coordenadas horizontales y verticales.
Al completarse la decodificación de la
información de los píxeles del contorno de inicio, la
decodificación de la información del código de cadena se inicia
mediante el controlador 23 de la decodificación del código de
cadena. Con más detalle, se calculan secuencialmente los valores de
las coordenadas de los siguientes píxeles de contorno que siguen
al píxel de contorno de inicio representados por los valores de las
coordenadas decodificadas por el decodificador 22 de los píxeles de
contorno de inicio.
La información del código de cadena, es decir, la
dirección en la cual está posicionado el píxel de contorno en curso
desde un píxel de contorno anterior, se determina por los códigos
horizontales y verticales indicados por cada vector de dirección
mostrado en la figura 1A. El controlador 23 de la decodificación del
código de cadena almacena los códigos horizontales y verticales en
cada vector de dirección en la forma de una tabla de consulta.
La figura 4 muestra una tabla de consulta que
contiene los códigos horizontales y verticales de cada vector de
dirección de la figura 1A. La tabla de consulta de la figura 4
almacena los valores de estado de las señales de control SW1, SW2 y
SW3. SW1 es para controlar el suministro de las coordenadas de los
píxeles de contorno. SW2 y SW3 son para controlar los cálculos de
H_ADDR y V_ADDR, de acuerdo con cada vector de dirección.
Con referencia a la figura 5 que muestra una
estructura detallada del controlador 23 de la decodificación del
código de cadena 23 de la figura 2, la información del código de
cadena separada por la unidad demultiplexora 21 es añadida a una
dirección ADDR+1 por el sumador 51. El resultado sumado del sumador
51 se utiliza como una dirección de lectura para las señales de
control de conmutación SW1 a SW3 almacenadas en la tabla de consulta
52. Cuando la información de los píxeles de contorno de inicio es
decodificada, no se utiliza la salida del sumador 51, dando salida
en su lugar a las señales de control de conmutación SW1 de "0",
SW2 de "0" y SW3 de "0", designadas por la dirección
ADDR0. En otro caso, las señales de control de conmutación SW1 a
SW3 de la tabla de consulta 52 se suministran a los conmutadores
desde el primero al tercero 11 a 13 que se utilizan para controlar
los estados de conexión de los respectivos conmutadores 11 a
13.
Los valores de las coordenadas horizontales y
verticales del píxel de inicio decodificado son introducidos al
primero y segundo retardos 25 y 27, respectivamente. Los valores
de las coordenadas horizontales y verticales del píxel de contorno
de inicio se retardan mediante el primero y segundo retardos 25 y 27
durante el periodo de tiempo en que el controlador 23 de
decodificación del código de cadena 23 opera con respecto a la
siguiente información del código de cadena. Durante el periodo de
tiempo en que la información del código de cadena está siendo
decodificada, los contactos móviles de los elementos de
conmutación 111 y 112 en el primer conmutador 11 se conectan a los
contactos fijos "1" de acuerdo con la primera señal de control
de conmutación SW1 suministrada desde el controlador 23 de
decodificación del código de cadena. Así pues, los valores de las
coordenadas retardados por los retardos 25 y 27 son realimentados a
los sumadores 24 y 26 a través de los elementos de conmutación 111 y
112 en el primer conmutador 11, respectivamente.
El segundo conmutador 12 selecciona una de las
posiciones horizontales tal como la posición anterior en un píxel
(-1), la posición del píxel en curso (0), y una posición siguiente
en un píxel (+1), de acuerdo con la segunda señal de conmutación
SW2 que se obtiene a la salida del controlador 23 de decodificación
del código de cadena, para seleccionar el valor en que está
posicionado el valor de la coordenada horizontal de un píxel de
contorno con respecto al valor de la coordenada horizontal del
píxel de contorno previo. El primer sumador 24 suma el valor de la
coordenada horizontal del píxel de contorno previo de realimentación
y el valor seleccionado a través del segundo conmutador 12, y dando
salida al resultado sumado como el valor de la coordenada
horizontal H_ADDR del píxel de contorno en curso.
El tercer conmutador 13 selecciona una de las
posiciones verticales tal como la posición de la línea anterior
(-1), la posición de la línea en curso (0), y la posición de la
línea siguiente (+1), de acuerdo con la tercera señal de conmutación
SW3 que se obtiene a la salida del controlador 23 de decodificación
del código de cadena, para seleccionar en donde está posicionado el
valor de la coordenada vertical de un píxel de contorno con
respecto al valor de la coordenada vertical del píxel de contorno
previo. El segundo sumador 26 suma el valor de la coordenada
vertical del píxel de contorno previo realimentado y el valor
seleccionado a través del tercer conmutador 13, y dando salida al
resultado sumado como el valor de la coordenada vertical V_ADDR del
píxel de contorno en curso. Los valores de la coordenada vertical
que se obtiene a la salida de los sumadores 24 y 26 son aplicados a
la visualización del píxel de contorno 28 e siendo introducidos
simultáneamente a los retardos 25 y 27, a fin de ser utilizados
para los cálculos en el siguiente píxel de contorno.
Si los valores de las coordenadas horizontales y
verticales H_ADDR y V_ADDR son introducidos desde los sumadores 24
y 26, la presentación de los píxeles de contorno 28 visualizarán el
valor del píxel de contorno en una posición de los píxeles
representada por los valores de las coordenadas de entrada
horizontales y verticales.
El decodificador 22 de los píxeles de contorno de
inicio ha sido descrito con respecto solo al caso de decodificar
los valores de coordenadas codificadas con una diferencia entre el
valor de las coordenadas de referencia y uno de los valores de las
coordenadas horizontales y verticales. Es obvio, no obstante, que
puede implementarse el caso en que los valores de las coordenadas
estén codificados con longitud variable, dentro del alcance de la
presente invención.
Tal como se ha descrito anteriormente, el aparato
de decodificación del contorno puede realmente decodificar la
información de contorno codificada con un código de cadena.
Aunque solo se han descrito aquí específicamente
ciertas realizaciones de la invención, será evidente que pueden
efectuarse numerosas modificaciones en la misma sin desviarse del
alcance de la invención. Un ejemplo es utilizar una codificación de
cadena diferencial en lugar de la codificación de cadena.
Claims (7)
1. Un aparato para decodificar un contorno de
objeto a partir de un flujo de bits de la información del contorno
codificado utilizando un código de cadena, en el que el aparato de
decodificación del contorno comprende:
medios de demultiplexado (21) para separar el
flujo de bits de la información del contorno en la información de
los píxeles de contorno de inicio y la información del código de
cadena;
un decodificador de píxeles de contorno de inicio
(22) para decodificar durante la utilización la información de los
píxeles de contorno de inicio separados por los medios del
demultiplexado (21) y dando salida a los valores de las coordenadas
horizontales y verticales del píxel de inicio; y
medios de decodificación del código de cadena
(23-27, SW1 - SW3) para almacenar durante la
utilización los valores de las coordenadas horizontales y
verticales de un píxel de contorno anterior, seleccionando un valor
incremental y decremental según lo indicado por la salida de la
información del código de cadena a partir de los medios de
demultiplexado (21), calcular los valores de las coordenadas del
siguiente píxel de contorno, utilizando los valores mencionados
seleccionados increméntales y decrementales y los mencionados
valores almacenados, y dando salida a las coordenadas horizontales
y verticales en las cuales está situado el píxel de contorno,
caracterizado porque los medios de
decodificación del código de contorno de cadena
(23-27, SW1 - SW3) comprenden:
un primer conmutador (SW1) configurado para
seleccionar entre los valores de las coordenadas horizontales y
verticales de un píxel de contorno anterior, y los correspondientes
al píxel de contorno de inicio y configurados para dar salida a los
valores de las coordenadas seleccionadas;
un primer retardo (25) configurado para retardar
el valor de las coordenadas horizontales de un píxel de contorno
anterior;
un segundo conmutador (SW2) configurado para
seleccionar uno de los valores que representen el ajuste de la
posición horizontal, tal como una posición anterior a un píxel
(-1), una posición del píxel en curso (0) y una posición siguiente
a un píxel (+1), de acuerdo con el valor seleccionado incremental y
decremental;
un primer sumador (24) configurado para sumar la
salida del valor de la coordenada horizontal del mencionado primer
conmutador y el valor seleccionado por el mencionado segundo
conmutador;
un segundo retardo (27) configurado para retardar
el valor de la coordenada vertical del píxel de contorno
anterior;
un tercer conmutador (SW3) configurado para
seleccionar uno de los valores que representen el ajuste de la
posición vertical, tal como una posición anterior a una línea (-1),
una posición de la línea en curso (0), y una posición siguiente a
una línea (+1), de acuerdo con el valor seleccionado incremental y
decremental; y
un segundo sumador (26) configurado para sumar el
valor de la coordenada vertical obtenido a la salida del mencionado
primer conmutador (SW1) y el valor seleccionado por el mencionado
tercer conmutador (SW3).
2. El aparato de la reivindicación 1 que
comprende además:
una unidad de representación de los píxeles de
contorno (28), para visualizar un valor que represente un píxel de
contorno sobre un píxel representado por los valores de las
coordenadas decodificados por el decodificador de los píxeles de
contorno de inicio (22) y los medios de decodificación del código
de cadena,
en el que el mencionado decodificador de los
píxeles de contorno de inicio comprende:
un demultiplexor (31) para separar la información
de los píxeles de contorno de inicio en los valores de las
coordenadas horizontales y verticales;
un primer decodificador de longitud variable (32)
para decodificar con longitud variable el valor de la coordenada
horizontal separada por el demultiplexor, y dando a la salida el
resultado; y
un segundo decodificador de longitud variable
(33) para la decodificación de longitud variable del valor de la
coordenada vertical separada por el demultiplexor y entregando a la
salida el resultado.
3. El aparato de decodificación del contorno de
acuerdo con la reivindicación 1, en el que el mencionado
decodificador (22) de los píxeles de contorno de inicio
comprende:
un demultiplexor (31) para separar la
información de los píxeles de contorno de inicio en un valor de
referencia y un valor diferencia a partir del valor de
referencia;
un primer decodificador de longitud variable (32)
para la decodificación de longitud variable del valor de referencia
separado por el demultiplexor (31) y entregando a la salida el
resultado;
un segundo decodificador de longitud variable
(33) para la decodificación de longitud variable del valor de la
diferencia separado por el demultiplexor y entregando a la salida
el resultado; y
un sumador (34) para sumar las salidas de los
mencionados primer y segundo decodificadores de longitud variable
(32, 33) y dando a la salida los resultados sumados como un valor
de coordenadas del otro.
4. El aparato de decodificación del contorno de
acuerdo con la reivindicación 3, en el que el mencionado valor de
la coordenada de referencia es un valor de la coordenada
horizontal.
5. El aparato de decodificación del contorno de
acuerdo con la reivindicación 3, en el que el valor de la
coordenada de referencia es un valor de la coordenada vertical.
6. El aparato de decodificación del contorno de
acuerdo con cualquiera de las reivindicaciones 1 a 5, en el que los
medios de decodificación del código de cadena
(23-27, SW1 - SW3) almacenan los valores
incrementales y decrementales en forma de una tabla de
consulta.
7. El aparato de decodificación del contorno de
acuerdo con cualquier reivindicación anterior, en el que los
mencionados primer y tercer conmutadores (SW2, SW3) en los medios
de decodificación del código de cadena seleccionan "0" cuando
las coordenadas del píxel de contorno de inicio se suministran a los
mencionados primero y segundo sumadores (24, 26).
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960027676A KR100203266B1 (ko) | 1996-07-09 | 1996-07-09 | 윤곽선복호화장치 |
KR9627676 | 1996-07-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2208827T3 true ES2208827T3 (es) | 2004-06-16 |
Family
ID=19465808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES97305052T Expired - Lifetime ES2208827T3 (es) | 1996-07-09 | 1997-07-09 | Aparato de decodificacion de contornos. |
Country Status (7)
Country | Link |
---|---|
US (1) | US6018595A (es) |
EP (1) | EP0818753B1 (es) |
JP (1) | JP2911114B2 (es) |
KR (1) | KR100203266B1 (es) |
CN (1) | CN1119901C (es) |
DE (1) | DE69725225T2 (es) |
ES (1) | ES2208827T3 (es) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928469B1 (en) | 1998-12-29 | 2005-08-09 | Citrix Systems, Inc. | Apparatus and method for determining a program neighborhood for a client node in a client-server network using markup language techniques |
US6785726B1 (en) | 2000-05-08 | 2004-08-31 | Citrix Systems, Inc. | Method and apparatus for delivering local and remote server events in a similar fashion |
US6789112B1 (en) | 2000-05-08 | 2004-09-07 | Citrix Systems, Inc. | Method and apparatus for administering a server having a subsystem in communication with an event channel |
US6785713B1 (en) | 2000-05-08 | 2004-08-31 | Citrix Systems, Inc. | Method and apparatus for communicating among a network of servers utilizing a transport mechanism |
US7127525B2 (en) | 2000-05-26 | 2006-10-24 | Citrix Systems, Inc. | Reducing the amount of graphical line data transmitted via a low bandwidth transport protocol mechanism |
EP1320241A3 (en) * | 2000-05-26 | 2003-09-17 | Citrix Systems, Inc. | Method and system for efficiently reducing graphical display data for transmission over a low bandwidth transport protocol mechanism |
EP1176833A3 (en) * | 2000-07-25 | 2012-06-27 | Panasonic Corporation | Image decoding method, image decoding apparatus, and data storage medium |
US8135843B2 (en) | 2002-03-22 | 2012-03-13 | Citrix Systems, Inc. | Methods and systems for providing access to an application |
US8171169B2 (en) | 2005-03-14 | 2012-05-01 | Citrix Systems, Inc. | Method and apparatus for updating a graphical display in a distributed processing environment |
US8423673B2 (en) | 2005-03-14 | 2013-04-16 | Citrix Systems, Inc. | Method and apparatus for updating a graphical display in a distributed processing environment using compression |
CN101500165A (zh) * | 2009-02-26 | 2009-08-05 | 北京中星微电子有限公司 | 叠加显示在图像上的线条图案的编解码方法和装置 |
CN102176205A (zh) * | 2010-12-15 | 2011-09-07 | 中航华东光电有限公司 | 链码图像序列存储的文件格式及解码算法 |
KR20150063468A (ko) * | 2012-09-24 | 2015-06-09 | 퀄컴 인코포레이티드 | 심도 맵 코딩 |
CN108961347B (zh) * | 2018-06-26 | 2020-09-01 | 北京大学 | 一种基于正三角形网格链码的二维目标边界表达方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4777651A (en) * | 1984-06-25 | 1988-10-11 | Tektronix, Inc. | Method of pixel to vector conversion in an automatic picture coding system |
DE3853885T2 (de) * | 1988-12-30 | 1995-09-14 | Ezel Inc | Vektorisationsverfahren. |
DE69332283D1 (de) * | 1992-06-11 | 2002-10-17 | Canon Kk | Verfahren und Einrichtung zur Bildverarbeitung |
JP3007235B2 (ja) * | 1992-11-10 | 2000-02-07 | 富士写真フイルム株式会社 | 可変長符号の伸長装置および圧縮伸長装置 |
JP3069455B2 (ja) * | 1992-12-22 | 2000-07-24 | 富士写真フイルム株式会社 | 画像データ圧縮伸張装置における量子化・逆量子化回路 |
US5577134A (en) * | 1994-01-07 | 1996-11-19 | Panasonic Technologies, Inc. | Method and apparatus for encoding a segmented image without loss of information |
JPH07306943A (ja) * | 1994-05-11 | 1995-11-21 | Sony Corp | 画像信号符号化方法 |
JP3415270B2 (ja) * | 1994-06-03 | 2003-06-09 | ソニー株式会社 | 画像信号符号化方法及び復号方法 |
DE69533870T2 (de) * | 1994-10-19 | 2005-05-25 | Matsushita Electric Industrial Co., Ltd., Kadoma | Vorrichtung zur Bilddekodierung |
JP3562661B2 (ja) * | 1994-12-12 | 2004-09-08 | ソニー株式会社 | 画像信号符号化方法及び画像信号復号方法 |
JP3732867B2 (ja) * | 1995-03-09 | 2006-01-11 | 株式会社ルネサステクノロジ | 画像伸張装置 |
KR100249028B1 (ko) * | 1995-03-20 | 2000-03-15 | 전주범 | 정지영상을 가진 영상신호를 부호화/복호화하기 위한 부호화/복호화시스템 |
US5793371A (en) * | 1995-08-04 | 1998-08-11 | Sun Microsystems, Inc. | Method and apparatus for geometric compression of three-dimensional graphics data |
US5748789A (en) * | 1996-10-31 | 1998-05-05 | Microsoft Corporation | Transparent block skipping in object-based video coding systems |
-
1996
- 1996-07-09 KR KR1019960027676A patent/KR100203266B1/ko not_active IP Right Cessation
-
1997
- 1997-07-08 JP JP18269697A patent/JP2911114B2/ja not_active Expired - Fee Related
- 1997-07-09 US US08/890,206 patent/US6018595A/en not_active Expired - Fee Related
- 1997-07-09 EP EP19970305052 patent/EP0818753B1/en not_active Expired - Lifetime
- 1997-07-09 ES ES97305052T patent/ES2208827T3/es not_active Expired - Lifetime
- 1997-07-09 CN CN97115523A patent/CN1119901C/zh not_active Expired - Fee Related
- 1997-07-09 DE DE1997625225 patent/DE69725225T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2911114B2 (ja) | 1999-06-23 |
KR100203266B1 (ko) | 1999-06-15 |
JPH1079036A (ja) | 1998-03-24 |
EP0818753B1 (en) | 2003-10-01 |
CN1173099A (zh) | 1998-02-11 |
DE69725225T2 (de) | 2004-07-15 |
CN1119901C (zh) | 2003-08-27 |
US6018595A (en) | 2000-01-25 |
EP0818753A2 (en) | 1998-01-14 |
DE69725225D1 (de) | 2003-11-06 |
KR980013414A (ko) | 1998-04-30 |
EP0818753A3 (en) | 1999-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2208827T3 (es) | Aparato de decodificacion de contornos. | |
JP3191922B2 (ja) | 画像復号化方法 | |
ES2323358T3 (es) | Codificador de imagenes, metodo de codificacion de imagenes, descodificador de imagenes, metodo de descodificacion de imagenes, y medio de distribucion. | |
ES2625334T3 (es) | Método de codificación de vídeo, método de descodificación de vídeo, aparato de codificación de vídeo, aparato de descodificación de vídeo, programa de codificación de vídeo y programa de descodificación de vídeo | |
US6160915A (en) | Coded signal transmission method and apparatus | |
US6195116B1 (en) | Multi-point video conferencing system and method for implementing the same | |
EP1345448A3 (en) | Image coding apparatus and image decoding apparatus | |
EP1274254A3 (en) | Video coding device and video decoding device with a motion compensated interframe prediction | |
EP1280356A2 (en) | Apparatus and method for compressing multiplexed video signals | |
US20090201992A1 (en) | Method and apparatus for encoding and decoding hopping default view for multiple cameras system | |
KR100239007B1 (ko) | 데이터 축적 및 출력장치 | |
JP3803349B2 (ja) | 画像復号化装置および画像復号化方法 | |
KR980012962A (ko) | 화면 합성 장치 | |
JPH1013825A (ja) | 多画面表示システム | |
AU645923B2 (en) | Moving-image signal encoding apparatus | |
JP2834134B2 (ja) | 多重符号化装置及び多重復号化装置 | |
JPH08205115A (ja) | 画面合成符号化装置 | |
JP3071579B2 (ja) | 二画面多重化動画像の符号化装置及び復号化装置 | |
JPH07107441A (ja) | 映像信号送受信装置 | |
JPH0686253A (ja) | 動画像データ伝送装置 | |
JPH0993586A (ja) | 画像信号多重化符号化復号化装置 | |
JP2000175163A (ja) | 画像伝送方式 | |
JP3004763B2 (ja) | 映像信号多重復号化装置 | |
JP3191925B2 (ja) | 画像伝送方法 | |
JPH03262222A (ja) | Fm多重信号送出装置 |