DESCRIPTORES DE FORMA CDIGOS DE CADENA

Martha Anglica Tolentino Don Paulo Sergio Gutirrez Enciso IMGENES DISTRIBUIDAS

DESCRIPTORES DE F ORMA
Parten de una informacin binaria de pertenencia de un pixel al objeto. En este tipo tenemos los descriptores siguientes:

a. Descriptores de Contorno: Informacin binaria de pertenencia al

contorno. Descriptores de Regin: Informacin binaria de pertenencia al interior del objeto, no slo con los del contorno: momentos (rea, centro

de gravedad, momentos invariantes), esqueletos, descriptores topolgicos.

 Cdigo de cadena es una representacin basada en el mtodo de imagen, en los lmites de la regin. El cdigo de la cadena de la regin es determinado por la especificacin de un pixel de partida y el secuencia de vectores unitarios obtenidos de ir bien izquierda, derecha, arriba o abajo en el movimiento de pxel a pxel a lo largo de la frontera.

CODIGO DE CADENA DE FREEMAN (FCC)

El primer enfoque para la representacin de curvas digitales utilizando la cadena de el cdigo fue introducido por Freeman en 1961, y es conocido como cdigo de cadena de Freeman (FCC). Este cdigo sigue el contorno de la misma manera que las agujas del reloj y mantiene un registro de las direcciones a medida que avanzamos de un contorno de pixel a otro.

 Si los cdigos incluyen 4-conectados, que necesita cuatro valores (dos bits) por pixel para codificar la direccin a el siguiente Pxeles, que son 0, 1, 2 y 3. Mientras que si el contorno es 8-conectados, necesitamos ocho nmeros (tres bits), que angular,

son
cada

0,

1,

2,
se

3,

4,
puede

5,

7.

En
como

el
la

FCC-8
direccin

conectado,

cdigo

considerar

en mltiplos de 45 contorno de pixel a otro

que tenemos que pasar para ir de un

Freeman, establece en general, un esquema de codificacin para estructura de la lnea debe cumplir con tres objetivos: (1) debe fielmente preservar la informacin de inters, (2) se debe permitir un almacenamiento compacto y conveniente para pantalla (3) debe facilitar cualquier procesamiento requerido

CODIGO DE CADENA DE PAPERT

En 1973, Papert presenta una de las ms simples los cdigos

de la cadena. Slo tiene dos cdigos de {0, 1}.Cdigo "0"

representa una vuelta a la derecha, mientras que el smbolo "1"representa vuelta a la izquierda cuando se sigue la

forma

del

contorno.

VCC
En 1999 introdujo Bribiesca un nuevo cdigo de la cadena, es decir, Vertex cadena (VCC). Algunas caractersticas importantes de VCC son: (1) El VCC es invariante bajo la traduccin y la rotacin, y, opcionalmente, puede ser invariante bajo punto de partida y la transformacin de reflejo. (2) Utilizando el VCC es posible representar las formas compuestas de clulas triangulares, rectangulares y hexagonales (figura 5). (3) Los elementos de la cadena representan los valores reales no smbolo, como los cdigos de la cadena, son parte de la forma, indicar el nmero de clulas vrtices del contorno nodos, pueden ser operados para extraer interesantes las propiedades de forma. (4) Uso de VCC es posible obtener las relaciones entre el contorno y el interior de la la forma.

HISTOGRAMA DE LA CADENA DE CODIGO (HCC)

Se calcula a partir del cdigo cadena del contorno de un objeto. Para un cdigo que obtenido. juntos. de cadena la CCH de acaba ocho, de un dar histograma de que la de cada 8 dimensiones, direccin de es las muestra probabilidad

aproximacin

la forma del objeto, de modo que un objeto similar se pueden agrupar

El CCH tiene la siguiente ecuacin

Donde cdigo.

es el nmero de cdigo de cadena de valores de k en

cdigo de la cadena, y n es el nmero de eslabones de una cadena

EJEMPLOS

CONCLUSIN
Una de las formas de representar una imagen de manera eficiente es

utilizando el cdigo de la cadena. Ademas el cdigo de cadena es uno de las

formas mas sencillas para imagenes que representa formas. Cdigo de la cadena representa una imagen en funcin de sus lmite y lo representa a travs de la descripcin de lmites de los objetos es muy til debido a que esta representacin influye en la informacin de algn proceso como en la imagen digital procesamiento, de reconocimiento de patrones y visin artificial del sistema.

BIBLIOGRAFA
Titulo: La evolucin y tendencia del Esquema de la cadena de
cdigo Autor: Lili Ayu Wulandhari Autor: Escrito por Rafael C. Gonzlez Richard E. Woods Titulo: Tratamiento Digital de Imgenes Ao: 1992