Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons

Pattern Recognition

Volumn 29, Issue 7, 1996, Pages 1075-1104

  Xu, Jianning ^a  

^a The College of New Jersey   (United States)

Author keywords

Convex polygons; Mathematical morphology; Morphological skeleton transform; Shape components; Shape decomposition; Structural shape description

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER VISION; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY;

BINARY SHAPES; CONVEX POLYGONS; MORPHOLOGICAL SKELETON TRANSFORM; SHAPE COMPONENTS; SHAPE DECOMPOSITION; STRUCTURAL SHAPE DESCRIPTION; TWO DIMENSIONAL;

IMAGE ANALYSIS;

EID: 0030190810     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00156-5     Document Type: Article

References (24)

1. D. H. Ballard and C. M. Brown, Computer Vision. Prentice Hall, New Jersey (1982).
2. M. D. Levine, Vision in Man and Machine. McGraw-Hill, New York (1985).
3. L. G. Shapiro, A structural model of shape, IEEE Trans. Pattern Anal. Mach. Intell. PAML-2, 111-126 (1980).
4. T. Pavlidis, A review of algorithms for shape analysis, Comput. Graphics Image Process. 7(2), 1406-1424 (1978).
5. G. Matheron, Random Sets and Integral Geometry. Wiley, New York (1975).
6. J. Serra, Image Analysis and Mathematical Morphology Academic Press, London (1982).
7. C. R. Giardina and E. R. Dougherty, Morphological Methods in Image and Signal Processing. Prentice-Hall, Inc., Englewood Cliffs, New Jersy (1988).
8. R. M. Haralick, S. R. Sternberg and X. Zhuang, Image analysis using mathematical morphology, IEEE Trans. Anal. Mach. Intell. PAMI-9(4), 532-550 (1987).
9. V. Cantoni and S. Levialdi, Multiprocessor computing for images, Proc. IEEE 76(8), 959-969 (1988).
10. A. P. Reeves, Parallel computer architectures for image processing, Comput. Vis., Graphics Image Process. 25, 68-88 (1984).
11. M. J. B. Duff, D. M. Watson, T. M. Fountain and G. K. Shaw, A cellular logic array for image processing, Pattern Recognition 5 229-247 (1973).
12. K. E. Batcher, Design of a massively parallel processor, IEEE Trans. Comput. C-29, 836-840 (1890).
13. A. P. Reeves, A systematically designed binary array processor, IEEE Trans. Comput. C-29, 278-287 (1980).
14. S. R. Sternberg, Biomedical image processing, Computer 16 (1), 22-34 (1983).
15. I. Pitas and A. N. Venetsanopoulos, Morphological shape decomposition, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-12(1), 38-45 (1990).
16. L. G. Shapiro, R. S. MacDonald and S. R. Sternberg, Ordered structural shape matching with primitive extraction by mathematical morphology, Pattern Recognition 20(1), 75-90 (1987).
17. Z. Zhou and A. N. Venetsanopoulos, Morphological skeleton representation and shape recognition, Proc. IEEE Int. Conf. Acoust. Speech Sign. Process. 948-951 (1988).
18. P. Maragos, Morphology-based symbolic image modeling, multi-scale nonlinear smoothing, and pattern spectrum, Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognition 766-773 (1988).
19. Y. Zhao and R. M. Haralick, Binary shape recognition based on an automatic morphological shape decomposition, Proc. Int. Conf. Acoust., Speech Sign. Process. 1691-1694 (1989).
20. I. Pitas and A. N. Venetsanopoulos, Morphological shape representation, Pattern Recognition 25(6), 555-565 (1992).
21. A. Held and K. Abe, On the decomposition of binary shapes into meaningful parts, Pattern Recognition 27(5), 637-647 (1994).
22. H. Freeman, Computer processing of line-drawing images, Comput. Surv. 6(1), 57-97 (1974).
23. J. Xu, Decomposition of convex polygonal structuring elements into neighborhood subsets, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-13(2), 153-162 (1991).
24. P. A. Maragos and R. W. Schafer, Morphological skeleton representation and coding of binary images, IEEE Trans. Acoustics Speech Sign. Process. ASSP-34(5), 1228-1244 (1986).