Hierarchical representation of 2-D shapes using convex polygons: A morphological approach

Pattern Recognition Letters

Volumn 18, Issue 10, 1997, Pages 1009-1017

  Xu, Jianning ^a  

^a Rowan University   (United States)

Author keywords

Convex hull; Convex polygon; Hierarchical representation; Mathematical morphology; Shape analysis; Structural shape description

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA STRUCTURES; IMAGE ANALYSIS; MATHEMATICAL MORPHOLOGY;

CONVEX HULL; STRUCTURAL SHAPE DESCRIPTION;

OBJECT RECOGNITION;

EID: 0031251025     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00125-6     Document Type: Article

References (14)

1. Freeman, H., 1974. Computer processing of line-drawing images. Comput. Surv. 6 (1).
2. Haralick, R.M., Sternberg, S.R., Zhuang, X., 1987. Image analysis using mathematical morphology. IEEE Trans. Pattern Anal. Mach. Intell. 9 (4), 532-550.
3. Held, A., Abe, K., 1994. On the decomposition of binary shapes into meaningful parts. Pattern Recognition 27 (5), 637-647.
4. Levine, M.D., 1985. Vision in Man and Machine. McGraw-Hill, New York.
5. Maragos, P.A., Schafer, R.W., 1986. Morphological skeleton representation and coding of binary images. IEEE Trans. Acoust. Speech Signal Process. 34 (5), 1228-1244.
6. Pavlidis, T., 1982. Algorithms for Graphics and Image Processing. Computer Science Press, Rockville, MD.
7. Pitas, I., Venetsanopoulos, A.N., 1990. Morphological shape decomposition. IEEE Trans. Pattern Anal. Machine Intell. 12 (1), 38-45.
8. Pitas, I., Venetsanopoulos, A.N., 1992. Morphological shape representation. Pattern Recognition 25 (6), 555-565.
9. Reinhardt, J.M., Higgins, W.E., 1996. Efficient morphological shape representation. IEEE Trans. Image Process. 5 (1), 89-101.
10. Shapiro, L.G., MacDonald, R.S., Sternberg, S.R., 1987. Ordered structural shape matching with primitive extraction by mathematical morphology. Pattern Recognition 20 (1), 75-90.
11. Sklansky, J., 1972. Measuring concavity on a rectangular mosaic. IEEE Trans. Comput. 21 (12), 1355-1364.
12. Wang, D., Haese-Coat, V., Ronsin, J., 1995. Shape decomposition and representation using recursive morphological operation. Pattern Recognition 28 (11), 1783-1792.
13. Xu, J., 1996a. Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons. Pattern Recognition 29 (7), 1075-1104.
14. Xu, J., 1996b. Morphological decomposition of 2-D binary shapes into simpler shape parts. Pattern Recognition Lett. 17 (7), 759-769.