Efficient morphological shape representation

IEEE Transactions on Image Processing

Volumn 5, Issue 1, 1996, Pages 89-101

  Reinhardt, Joseph M ^a,b   Higgins, William E ^a,c  

^a IEEE

^b UNIVERSITY OF IOWA   (United States)

^c The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MORPHOLOGY;

MORPHOLOGICAL SHAPE DECOMPOSITION; MORPHOLOGICAL SHAPE REPRESENTATION; MORPHOLOGICAL SKELETON;

OBJECT RECOGNITION;

EID: 0029757081     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.481673     Document Type: Article

References (26)

1. J. Serra, Image Analysis and Mathematical Morphology, vol. 1. San Diego: Academic, 1982.
2. I. Pitas and A. N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications. Boston: Kluwer, 1990.
3. P. A. Maragos and R. W. Schafer, "Morphological skeleton representation and coding of binary images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 5, pp. 1228-1244, Oct. 1986.
4. T.-W. Pai and J. H. L. Hansen, "Boundary-constrained morphological skeleton minimization and skeleton reconstruction," IEEE Trans. Patt. Anal. Machine Intell., vol. 16, no. 2, pp. 201-208, Feb 1994.
5. T. Kimoto, M. Asai, and Y. Yasuda, "Shape description by a distribution function based on morphological decomposition," in Proc. SPIE Conf. Visual Comm. Image Processing, vol. 1818, Boston, MA, Nov. 18-20, 1992, pp. 897-906.
6. D. Zhao and D. G. Daut, "Morphological hit-or-miss transformation for shape recognition," J. Visual Commun. Image Represent., vol. 2, no. 3, pp. 230-243, Sept. 1991.
7. C. Lantuejoul, "Skeletonization in quantitative metallography," in Issues of Digital Image Processing, R. M. Haralick and J. C. Simon, Eds. Groningen, The Netherlands: Sijhoff and Noordhoff, 1980.
8. J. Goutsias and D. Schonfeld, "Morphological representation of discrete and binary images," IEEE Trans. Signal Processing, vol. 39, no. 6, pp. 1369-1379, June 1991.
9. I. Pitas and A. N. Venetsanopoulos, "Morphological shape decomposition," IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 1, pp. 38-45, Jan. 1990.
10. _, "Morphological shape representation," Patt. Recogn., vol. 25, no. 6, pp. 555-565, June 1992.
11. K. Shoji, "Generalized skeleton representation and adaptive rectangular decomposition of binary images," in Proc. SPIE Conf. Image Algebra Math. Morph. Image Processing, vol. 1769, San Diego, CA, July 1992, pp. 404-415.
12. H. Blum, "A transformation for extracting new descriptors of shape," in Models for the Perception of Speech and Visual Forms, W. WathenDunn, Ed. Cambridge, MA: MIT Press, 1967.
13. R. C. Gonzalez and K. C. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
14. L. Ji and J. Piper, "Fast homotopy-preserving skeletons using mathematical morphology," IEEE Trans. Patt. Anal. Machine Intell., vol. 14, no. 6, pp. 653-664, June 1992.
15. L. Vincent, "Efficient computation of various types of skeletons," in Proc. SPIE Conf. Med. Imaging, San Jose, CA, Feb. 1991.
16. P. A. Maragos, "A unified theory of translation-invariant systems with applications to morphological analysis and coding of images," Ph.D. thesis, Georgia Inst. of Technol., Atlanta, 1985.
17. J. M. Reinhardt and W. E. Higgins, "Shape representation: Comparison between the morphological skeleton and morphological shape decomposition," in Proc. IEEE Int. Conf. Image Processing, vol. I, Austin, TX, Nov. 13-16, 1994, pp. 91-95.
18. _, "Comparison between the morphological skeleton and morphological shape decomposition," to be published in IEEE Trans. Patt. Anal. Machine Intell..
19. C. H. Richardson and R. W. Schafer, "An environment for the automatic manipulation and analysis of morphological expressions," in Proc. SPIE Conf. Image Algebra Math. Morph. Image Processing, vol. 1350, San Diego, CA, July 10-12, 1990, pp. 262-273.
20. N. J. Nilsson, Problem-Solving Methods in Artificial Intelligence. New York: McGraw-Hill, 1971.
21. R. van den Boomgaard and R. van Balen, "Methods for fast morphological image transforms using bitmapped binary images," Comput. Vision, Graphics, Image Processing, vol. 54, no. 3, pp. 252-258, May 1992.
22. J. M. Reinhardt, "Shape representation and automatic object extraction using mathematical morphology," Ph.D. thesis, The Penna. State Univ., University Park, 1994.
23. S. L. Tanimoto, "Covering and indexing an image subset," in Proc. IEEE Comput. Soc. Conf. Patt. Recogn. Image Processing, Chicago, Aug. 6-8, 1979 pp. 239-245.
24. S. L. Tanimoto and R. J. Fowler, "Covering image subsets with patches," in Proc. Int. Conf. Patt. Recogn., Miami Beach, FL, Dec. 1-4, 1980, pp. 835-839.
25. J. M. Reinhardt and W. E. Higgins, "Toward efficient morphological shape representation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. V, Minneapolis, MN, Apr. 27-30 1993, pp. 125-128.
26. _, "Flexible search-based approach for morphological shape decomposition," in Proc. SPIE Conf. Visual Comm., vol. 2094, Boston, MA, Nov. 8-11, 1993, pp. 1424-1435.