A contour tracing and coding algorithm for generating 2D contour codes from 3D classified objects

Pattern Recognition

Volumn 40, Issue 4, 2007, Pages 1294-1306

  Wagenknecht, G ^a  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

Author keywords

Chain code; Contour coding; Contour tracing; Crack code; Image classification

Indexed keywords

CONTOUR MEASUREMENT; DATA STRUCTURES; IMAGE ANALYSIS; MEDICAL IMAGING;

CHAIN CODES; CONTOUR CODING; CONTOUR TRACING; CRACK CODES; IMAGE CLASSIFICATION;

ALGORITHMS;

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

References (45)

1. Katsaggelos A.K., Kondi L.P., Meier F.W., Ostermann J., and Schuster G.M. MPEG-4 and rate-distortion-based shape-coding techniques. Proc. IEEE 86 6 (1998) 1126-1154
2. Nunes P., Marques F., Pereira F., and Gasull A. A contour-based approach to binary shape coding using a multiple grid chain code. Signal Process. Image Commun. 15 (2000) 585-599
3. Zamperoni P. A note on the computation of the enclosed area for contour-coded binary objects. Signal Process. 3 (1981) 267-271
4. Xiao Y., Zou J.J., and Yan H. An adaptive split-and-merge method for binary image contour data compression. Pattern Recognition Lett. 22 (2001) 299-307
5. Kormos J., and Veréb K. Recognition of chain-coded patches with statistical methods. Math. Comput. Modelling 38 (2003) 903-907
6. Testi D., Zannoni C., Cappello A., and Viceconti M. Border-tracing algorithm implementation for the femoral geometry reconstruction. Comput. Methods Programs Biomed. 65 (2001) 175-182
7. Gupta L., and Srinath D. Contour sequence moments for the classification of closed planar shapes. Pattern Recognition 20 3 (1987) 267-272
8. Sonka M., Hlavac V., and Boyle R. Image Processing, Analysis and Machine Vision. second ed. (1998), PWS, Boston
9. Zahn C.T., and Roskies R.Z. Fourier descriptors for plane closed curves. IEEE Trans. Comput. C-21 3 (1972) 269-281
10. Kuhl F.P., and Giardina C.R. Elliptic Fourier features of a closed contour. Comput. Graphics Image Process. 18 (1982) 236-258
11. Inesta J.M., Buendia M., and Sarti M.A. Local symmetries of digital contours from their chain codes. Pattern Recognition 29 10 (1996) 1737-1749
12. Shih F.Y., and Wong W.T. Reconstruction of binary and gray-scale images from mid-crack code descriptions. J. Visual Commun. Image Representation 4 2 (1993) 121-129
13. Shih F.Y., and Wong W.T. A one-pass algorithm for local symmetry of contours from chain codes. Pattern Recognition 32 (1999) 1203-1210
14. Bribiesca E., and Velarde C. A formal language approach for a 3D curve representation. Comput. Math. Appl. 42 (2001) 1571-1584
15. Ren M., Yang J., and Sun H. Tracing boundary contours in a binary image. Image Vis. Comput. 20 (2002) 125-131
16. Pavlidis T. Algorithms for Graphics and Image Processing (1982), Computer Science Press, Rockville
17. Haralick R.M., and Shapiro L.G. Computer and Robot Vision vol. 1 (1992), Addison-Wesley, Massachusetts
18. Gonzalez R.C., Woods R.E., and Eddins S.L. Digital Image Processing using Matlab (2004), Pearson Prentice-Hall, New Jersey
19. Ballard D.H., and Brown C.M. Computer Vision (1982), Prentice-Hall, Englewood Cliffs
20. Jain A.K. Fundamentals of Digital Image Processing (1989), Prentice-Hall, Englewood Cliffs
21. Mortensen E.N., and Barrett W.A. Intelligent scissors for image composition. Comput. Graphics Proc. (1995) 191-198
22. Pratt W.K. Digital Image Processing. second ed. (1991), Wiley-Interscience, New York
23. A.G. Ghuneim, 〈http://www.imageprocessingplace.com/DIP/dip_tutorials/tutorials.ht ml〉, Tutorial 014: Contour Tracing.
24. Rosenfeld A. Digital Picture Processing (1982), Academic Press, New York
25. Kovalevsky A.V. Topological foundations of shape analysis. In: O Y.-L., Toet A., et al. (Eds). Shape in Picture, NATO ASI Series F: Computer and System Sciences vol. 126 (1992), Springer, Berlin 21-36
26. Kong T.Y. On boundaries and boundary crack-codes of multidimensional digital images. In: O Y.-L., Toet A., et al. (Eds). Shape in Picture, NATO ASI Series F: Computer and System Sciences vol. 126 (1992), Springer, Berlin 71-80
27. Freeman H. On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. 10 (1961) 260-268
28. Freeman H. Computing processing of line drawing images. ACM Comput. Surv. 6 (1974) 57-97
29. I.T. Young, J.J. Gerbrands, L.J. van Vliet, 〈http://www.ph.tn.tudelft.nl/Courses/FIP/noframes/fip-Contents.html 〉, Image Processing Fundamentals.
30. Wilson G.R. Properties of contour codes. IEE Proc.-Vis. Image Signal Process. 144 3 (1997) 145-149
31. Chang F., Chen C.J., and Lu C.J. A linear-time component-labeling algorithm using contour tracing technique. Comput. Vision Image Understanding 93 (2004) 206-220
32. Sarkar D., and Das P.K. Generalized approach for finding boundary codes from region representation of set-of-codes type. Int. J. Pattern Recognition Artif. Intell. 14 8 (2000) 1039-1052
33. Chen Z., and Chen I.P. A simple recursive method for converting a chain code into a quadtree with a lookup table. Image Vis. Comput. 19 (2001) 413-426
34. Shih F.Y., and Wong W.T. An adaptive algorithm for conversion from quadtree to chain codes. Pattern Recognition 34 (2001) 631-639
35. Chia T.L., Wang K.B., Chen L.R., and Chen Z. A parallel algorithm for generating chain code of objects in binary images. Inform. Sci. 149 (2003) 219-234
36. Kaygin S., and Bulut M.M. A new one-pass algorithm to detect region boundaries. Pattern Recognition Lett. 22 (2001) 1169-1178
37. Bribiesca E. A new chain code. Pattern Recognition 32 (1999) 235-251
38. Bribiesca E. A chain code for representing 3D curves. Pattern Recognition 33 (2000) 755-765
39. G. Wagenknecht, D. Schmitz, U. Buell, Grenzkonturen aus Klassenbildern, Proceedings des Aachener Workshops: Bildverarbeitung für die Medizin, 1996, pp. 303-308 (in German).
40. G. Wagenknecht, Entwicklung eines Verfahrens zur Generierung individueller 3D-"Regions-of-Interest"-Atlanten des menschlichen Gehirns aus MRT-Bilddaten zur quantitativen Analyse koregistrierter funktioneller ECT-Bilddaten, Ph.D. Thesis, Shaker, Aachen, 2002 (in German).
41. Turner M.J., and Wiseman N.E. Efficient lossless image contour coding. Comput. Graphics Forum 15 2 (1996) 107-117
42. 〈http://www.loni.ucla.edu/Atlases/Atlas_Detail.jsp?atlas_id=5〉 .
43. Barthel H., Lincke T., Radau P., Berrouschot J., Winkler B., Sattler B., and Georgi P. New approach for lCBF SPECT data analysis in stroke using voxelwise comparison with normal template. J. Nucl. Med. 40 5) (Suppl. (1999) 141
44. Wagenknecht G., Kaiser H.J., Buell U., and Sabri O. MRI-Based individual 3D region-of-interest atlases of the human brain, a new method for analyzing functional data. Methods Inf. Med. 43 (2004) 383-390
45. Amunts K., and Zilles K. Advances in cytoarchitectonic mapping of the human cerebral cortex. Neuroimaging Clin. North America 11 2 (2001) 151-169