Chain code

Chain code es un algoritmo de compresión sin pérdida para imágenes monocromáticas. El principio básico de chain code es codificar por separado cada componente conectado, o "blot", en la imagen. Para cada región, se selecciona un punto de su límite y se transmiten sus coordenadas. El codificador se mueve a lo largo del límite de la imagen y, en cada paso, transmite un símbolo representando la dirección de su movimiento. Esto continua hasta que el codificador retorna a la posición inicial, punto en el que el blot ha sido descrito completamente, y la codificación continua con el siguiente blot de la imagen.

Este método de codificación es particularmente efectivo para imágenes consistentes en un número razonablemente alto de componentes conectados.

Ejemplos de chain codes populares son: Freeman Chain Code of Eight Directions[1] (FCCE), Vertex Chain Code[2] (VCC), Three OrThogonal symbol chain code[3] (3OT) and Directional Freeman Chain Code of Eight Directions[4] (DFCCE).

Un método de codificación blot relacionado es crack code.[5] El algoritmo permite convertir entre chain code, crack code, y run-length encoding.

Referencias

  1. H. Freeman. On the encoding of arbitrary geometric configurations, IRE Transactions on Electronic Computers EC- 10(1961) 260-268.
  2. E. Bribiesca, A new chain code, Pattern Recognition 32 (1999) 235–251.
  3. H. Sánchez-Cruz, R. M. Rodríguez-Dagnino. Compressing bi-level images by means of a 3-bit chain code. Optical Engineering. SPIE. 44 (9) 097004 (2005) 1-8.
  4. Y.K. Liu, B.Zalik, An efficient chain code with Huffman coding, Pattern Recognition 38 (4) (2005) 553-557.
  5. A. Rosenfeld, A. C. Kak. Digital Picture Processing, 2nd edition (1982). Page 220. Academic Press, Inc. Orlando, FL, USA.

Véase también

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.