Shape representation and recognition through morphological curvature scale spaces

IEEE Transactions on Image Processing

Volumn 15, Issue 2, 2006, Pages 331-341

  Jalba, Andrei C ^a   Wilkinson, Michael H F ^a   Roerdink, Jos B T M ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Connected operators; Curvature; Mathematical morphology; Pattern classification; Scale space; Shape retrieval; Top and bottom hat transforms

Indexed keywords

COMPUTATIONAL COMPLEXITY; FEATURE EXTRACTION; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; IMAGE RETRIEVAL; INFORMATION THEORY; MATHEMATICAL MORPHOLOGY; MATHEMATICAL TRANSFORMATIONS; SIGNAL FILTERING AND PREDICTION;

HAT TRANSFORM; MORPHOLOGICAL CURVATURE; SHAPE REPRESENTATION; SHAPE RETRIEVAL;

OBJECT RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED;

EID: 31144435146     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.860606     Document Type: Article

References (52)

1. A. P. Witkin, "Scale-space filtering," in Proc. Int. Joint Conf. Artificial Intelligence, Palo Alto, CA, Aug. 1983, pp. 1019-1022.
2. C. Fermuller and W. Kropatsch, "Multi-resolution shape description by corners," in Proc. CVPR, 1992, pp. 271-276.
3. E. Saund, "Adding scale to the primal sketch," in Proc. CVPR, 1989, pp. 70-78.
4. D. G. Lowe, Perceptual Organization and Visual Recognition. Boston, MA: Kluwer, 1985.
5. R. Bajcsy and S. Kovacic, "Multiresolution elastic matching," in Proc. CVGIP, vol. 46, 1989, pp. 1-21.
6. F. Attneave, "Some informational aspects of visual perception," Psychol. Rev., vol. 61, pp. 183-193, 1954.
7. J. R. Pomerantz, L. C. Sager, and R. J. Stoever, "Perception of wholes and their component parts: Some configural superiority effects," J. Exp. Psychol., vol. 3, pp. 422-435, 1977.
8. T. Pavlidis, "Algorithms for shape analysis of contours and waveforms," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-2, no. 3, pp. 301-312, Mar. 1980.
9. F. Mokhtarian and A. K. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
10. F. Mokhtarian and A. K. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 6, pp. 789-805, Jun. 1992.
11. G. Dudek and J. K. Tsotsos, "Shape representation and recognition from multiscale curvature," Comput. Vis. Image Understand., vol. 68, pp. 170-189, 1997.
12. S. L. Y.-P. Wang and K. T. Lee, "Multiscale curvature based shape representation using b-spline wavelets," IEEE Trans. Image Process., vol. 8, no. 10, pp. 1586-1592, Oct. 1999.
13. H. Asada and M. Brady, "The curvature primal sketch," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 1, pp. 2-14, Jan. 1986.
14. G. C. H. Chuang and C.-C. J. Kuo, "Wavelet descriptor of planar curves: Theory and applications," IEEE Trans. Image Process., vol. 5, no. 1, pp. 56-70, Jan. 1996.
15. J. J. Koenderink, "The structure of images," Biol. Cybern., vol. 50, pp. 363-370, 1984.
16. A. L. Yuille and T. A. Poggio, "Scaling theorems for zero crossings," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 1, pp. 15-25, Jan. 1986.
17. L. M. Lifshitz and S. M. Pizer, "A multiresolution hierarchical approach to image segmentation based on intensity extrema," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 4, pp. 529-541, Apr. 1990.
18. P. T. Jackway and M. Deriche, "Scale-space properties of the multiscale morphological dilation-erosion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 1, pp. 38-51, Jan. 1996.
19. E. J. Breen and R. Jones, "Attribute openings, thinnings and granulometries," Comput. Vis. Image Understand., vol. 64, no. 3, pp. 377-389, 1996.
20. P. F. M. Nacken, "Chamfer metrics in mathematical morphology," J. Math. Imag. Vis., vol. 4, pp. 233-253, 1994.
21. J. A. Bangham, P. Chardaire, C. J. Pye, and P. D. Ling, "Multiscale nonlinear decomposition: The sieve decomposition theorem," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 4, pp. 529-538, Apr. 1996.
22. J. A. Bangham, P. D. Ling, and R. Harvey, "Scale-space from nonlinear filters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 4, pp. 520-528, Apr. 1996.
23. B. B. Kimia and K. Siddiqi, "Geometric heat equation and nonlinear diffusion of shapes and images," Comput. Vis. Image Understand., vol. 64, pp. 305-322, 1996.
24. B. K. Jang and R. T. Chin, "Morphological scale space for 2d shape smoothing," Comput. Vis. Image Understand., vol. 70, pp. 121-141, 1998.
25. M. H. Chen and P. F. Yan, "A multiscale approach based on morphological filtering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 694-700, Jun. 1989.
26. K.-R. Park and C.-N. Lee, "Scale-space using mathematical morphology," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 1121-1126, Sep. 1996.
27. F. Meyer and P. Maragos, "Morphological scale-space representation with levelings," in Proc. Scale Space, vol. 1682, Lecture Notes in Computer Science, M. Nielsen, P. Johansen, O. F. Olsen, and J. Weickert, Eds., Berlin, Germany, 1999, pp. 187-198.
28. F. Leymarie and M. D. Levine, "Shape features using curvature morphology," Proc. SPIE Vis. Commun. Image Process. IV, vol. 1199, pp. 390-401, 1989.
29. P. Salembier and J. Serra, "Flat zones filtering, connected operators, and filters by reconstruction," IEEE Trans. Image Process., vol. 4, no. 9, pp. 1153-1160, Sep. 1995.
30. A. C. Jalba, M. H. F. Wilkinson, and J. B. T. M. Roerdink, "Morphological hat-transform scale spaces and their use in pattern classification," Pattern Recognit., vol. 37, pp. 901-915, 2004.
31. G. Farin, Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide. San Diego, CA: Academic, 1997.
32. L. Davis, "Understanding shape: Angles and sides," IEEE Trans. Comput., vol. C-26, no. 4, pp. 236-242, Apr. 1977.
33. G. Medioni and Y. Yasumoto, "Corner detection and curve representation using cubic b-splines," Proc. CVGIP, vol. 39, pp. 267-278, 1987.
34. C. de Boor, A Practical Guide to Splines. New York: Springer-Verlag, 1978.
35. P. J. van Otterloo, A Contour-Oriented Approach to Shape Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1992.
36. E. T. Y. Lee, "Choosing nodes in parametric curve interpolation," Comput.-Aided Design, vol. 21, pp. 363-370, 1989.
37. P. Salembier, A. Oliveras, and L. Garrido, "Anti-extensive connected operators for image and sequence processing," IEEE Trans. Image Process., vol. 7, no. 3, pp. 555-570, Mar. 1998.
38. J. A. Bangham, R. Harvey, P. D. Ling, and R. V. Aldridge, "Morphological scale-space preserving transforms in many dimensions," J. Electron. Imag., vol. 5, pp. 283-299, 1996.
39. F. Meyer, "From connected operators to levelings," in Mathematical Morphology and its Applications to Image and Signal Processing, H. Heijmans and J. Roerdink, Eds. Norwell, MA: Kluwer, 1998, pp. 191-199.
40. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
41. F. Mokhtarian, S. Abbasi, and J. Kittler, "Efficient and robust retrieval by shape content through curvature scale space," in Image DataBases and Multi-Media Search, A. W. M. Smeulders and R. Jain, Eds. Singapore: World Scientific, 1997, pp. 51-58.
42. M. Bober, "MPEG-7 visual shape descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 4, pp. 716-719, Jun. 2001.
43. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
44. L. Breiman, "Bagging predictors," Mach. Learn., vol. 24, no. 2, pp. 123-140, 1996.
45. R. Kohavi, "A study of cross-validation and bootstrap for accuracy estimation and model selection," in Proc. Int. Joint Conf. Artificial Intelligence, 1995, pp. 1137-1145.
46. C. T. Zahn and R. Z. Roskies, "Fourier descriptors for plane closed curves," IEEE Trans. Comput., vol. C-21, no. 3, pp. 269-281, Mar. 1972.
47. Automatic Diatom Identification, H. du Buf and M. M. Bayer, Eds., World Scientific, Singapore, 2002.
48. L. J. Latecki, R. Lakimper, and U. Eckhardt, "Shape descriptors for non-rigid shapes with a single closed contour," in Proc. IEEE CVPR, 2000, pp. 1424-1429.
49. C. Grigorescu and N. Petkov, "Distance sets for shape filters and shape recognition," IEEE Trans. Image Process., vol. 12, no. 9, pp. 1274-1286, Sep. 2003.
50. T. B. Sebastian, P. N. Klein, and B. B. Kimia, "On aligning curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 1, pp. 116-124, Jan. 2003.
51. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
52. H. Murase and S. Nayar, "Visual learning and recognition of 3-d objects from appearence," Int. J. Comput. Vis., vol. 14, no. 1, pp. 5-24, 1995.