Chain code

Chain code

Chain code es un algoritmo de compresión con 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


Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Chain code — A chain code is a lossless compression algorithm for monochrome images. The basic principle of chain codes is to separately encode each connected component, or blot , in the image. For each such region, a point on the boundary is selected and its …   Wikipedia

  • chain code — grandininis kodas statusas T sritis automatika atitikmenys: angl. chain code vok. Kettencode, m rus. цепной код, m pranc. code en chaîne, m …   Automatikos terminų žodynas

  • Chain Code Pictures — Ketten Kode Bilder (Chain Code Pictures) sind Bilder, die in erster Linie mit Hilfe von formalen Grammatiken erzeugt werden. Die von solchen Grammatiken generierten Wörter werden hierbei jeweils als genau ein Bild interpretiert, indem die… …   Deutsch Wikipedia

  • Code-excited linear prediction — (CELP) is a speech coding algorithm originally proposed by M.R. Schroeder and B.S. Atal in 1985. At the time, it provided significantly better quality than existing low bit rate algorithms, such as residual excited linear prediction and linear… …   Wikipedia

  • code en chaîne — grandininis kodas statusas T sritis automatika atitikmenys: angl. chain code vok. Kettencode, m rus. цепной код, m pranc. code en chaîne, m …   Automatikos terminų žodynas

  • Chain Home — / AMES TYPE 1 (Air Ministry Experimental Station = Station expérimentale du Ministère de l Air) était le nom de code pour la chaîne côtière de stations radar construite par les Britanniques avant et pendant la seconde Guerre mondiale. Le système… …   Wikipédia en Français

  • Chain home — / AMES TYPE 1 (Air Ministry Experimental Station = Station expérimentale du Ministère de l Air) était le nom de code pour la chaîne côtière de stations radar construite par les Britanniques avant et pendant la seconde Guerre mondiale. Le système… …   Wikipédia en Français

  • Chain of Rocks, Missouri —   Village   …   Wikipedia

  • Code Lyoko — Format Animated, Science fiction, Action, Comedy Created by Tania Palumbo Thomas Romain …   Wikipedia

  • Chain loading — is a method used by computer programs to replace the currently executing program with a new program, using a common data area (a so called core common area) to pass information from the current program to the new program. It occurs in several… …   Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”