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

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.