Chain code
Chain code és un algoritme de compressió sense pèrdua per a imàgens monocromàtiques. El principi bàsic de chain code és codificar per separat cada component conectat, o "blot", en l'image. Per a cada regió, se selecciona un punt del seu llímit i es transmeten les seues coordenades. El codificador es mou a lo llarc del llímit de l'image i, en cada pas, transmet un símbol representant la direcció del seu moviment. Açò contínua fins que el codificador retorna a la posició inicial, punt en el que el blot ha segut descrit completament, i la codificació contínua en el següent blot de l'image.
Este método de codificació és particularment efectiu per a imàgens consistents en un número raonablement alt de components conectats.
Eixemples de chain codes populars són: 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ó blot relacionat és crack code.[5] L'algoritme permet convertir entre chain code, crack code, i run-length encoding.
Referències
- ↑ H. Freeman. On the encoding of arbitrary geometric configurations, IRE Transactions on Electronic Computers EC- 10(1961) 260-268.
- ↑ E. Bribiesca, A new chain code, Pattern Recognition 32 (1999) 235–251.
- ↑ 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.
- ↑ Y.K. Liu, B.Zalik, An efficient chain code with Huffman coding, Pattern Recognition 38 (4) (2005) 553-557.
- ↑ A. Rosenfeld, A. C. Kak. Digital Picture Processing, 2nd edition (1982). Page 220. Academic Press, Inc. Orlando, FL, USA.
Vore també
- Este artícul conté una traducció derivada de «Chain code» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.