Efficiency of chain codes to represent binary objects

Pattern Recognition

Volumn 40, Issue 6, 2007, Pages 1660-1674

  Sánchez Cruz, Hermilo ^a   Bribiesca, Ernesto ^b   Rodríguez Dagnino, Ramón M ^c  

^a Autonomous University of Aguascalientes Centro de Ciencias Basicas   (Mexico)

^b Ciudad Universitaria   (Mexico)

^c SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

Bi level images; Chain coding; Entropy; Huffman algorithm; Shapes

Indexed keywords

ALGORITHMS; DATA REDUCTION; IMAGE COMPRESSION; OBJECT RECOGNITION; PATTERN RECOGNITION;

BI-LEVEL IMAGES; BINARY OBJECTS; CHAIN CODING; HUFFMAN ALGORITHMS;

CODES (SYMBOLS);

EID: 33947173130     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.10.013     Document Type: Article

References (19)

1. Freeman H. On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. EC-10 (1961) 260-268
2. Mckee J.W., and Aggarwal J.K. Computer recognition of partial views of curved objects. IEEE Trans. Comput. C-26 (1977) 790-800
3. M.D. Levine, Vision in Man and Machine, McGraw-Hill Publishing Company, printed in the USA, 1985.
4. Freeman H. Computer processing of line drawing images. Comput. Surv. 6 (1974) 57-97
5. F. Kuhl, Classification and recognition of hand-printed characters, IEEE International Convention Record, Pt. 4, 1963, pp. 75-93.
6. Merrill R.D. Representation of contours and regions for efficient computer search. Commun. ACM 16 (1969) 534-549
7. Sidhu G.S., and Boute R.T. Property encoding: applications in binary picture encoding and boundary following. IEEE Trans. Comput. C-21 (1972) 1206-1216
8. Blumenkrans A. Two-dimensional object recognition using a two-dimensional polar transform. Pattern Recognition 24 (1991) 879-890
9. Bribiesca E. A geometric structure for two-dimensional shapes and three-dimensional surfaces. Pattern Recognition 25 (1992) 483-496
10. Bribiesca E. A new chain code. Pattern Recognition 32 (1999) 235-251
11. M. Hoffman, Lossless bilevel image compression, in: Khalid Sayood (Ed.), Lossless Compression Handbook, Proceedings, Academic Press, New York, 2003.
12. S. Papert, Uses of technology to enhance education, Technical Report 298, AI lab, MIT, 1973.
13. Bribiesca E. A chain code for representing 3D curves. Pattern Recognition 33 (2000) 755-765
14. Lui Y.K., and Zalik B. An efficient chain code with Huffman coding. Pattern Recognition 38 (2005) 553-557
15. O'Gorman L. Primitives chain code. In: Rosenfeld A., and Shapiro L.G. (Eds). Progress in Computer Vision and Image Processing (1992), Academic Press, San Diego, CA, USA 669-676
16. Seul M., O'Gorman L., and Sammon M.J. Practical Algorithms for Image Analysis (2006), Cambridge University Press, Cambridge (6th printing)
17. Sánchez-Cruz H., and Rodríguez-Dagnino R.M. Compressing bi-level images by means of a 3-bit chain code. SPIE Opt. Eng. 44 (2005) 1-8, 097004
18. Huo X., and Chen J. JBEAM: multiscale curve via beamlets. IEEE Trans. Image Process. 14 (2005) 1665-1677
19. Reavy M.D., and Boncelet C.G. An algorithm for compression of bilevel images. IEEE Trans. Image Process. 10 (2001) 669-676