A new approach to similarity retrieval of 2-D graphic objects based on dominant shapes

Pattern Recognition Letters

Volumn 20, Issue 6, 1999, Pages 591-616

  Park, Jong H ^a   Um, Bong S ^a  

^a Kyungpook National University   (South Korea)

Author keywords

Content based shape recognition; Description of 2 D graphic objects; Dominant shape based decomposition; Extrapolation of shape

Indexed keywords

COMPUTATIONAL LINGUISTICS; EDGE DETECTION; EXTRAPOLATION; GRAPH THEORY; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL OPERATORS;

CONTENT-BASED SHAPE RECOGNITION; DOMINANT SHAPE-BASED DECOMPOSITION; TWO-DIMENSIONAL GRAPHIC OBJECTS;

OBJECT RECOGNITION;

EID: 0032636881     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(99)00022-7     Document Type: Article

References (20)

1. Bunke H., Buhler U. Applications of approximate string matching to 2D shape recognition. Pattern Recognition. 26(12):1993;1797-1812.
2. Chang C., Lee S. Retrieval of similar pictures on pictorial database. Pattern Recognition. 24(7):1991;675-680.
3. Chang S., Shi Q., Yan C. Iconic indexing by 2-D string. IEEE Trans. on Pattern analysis and Machine Intelligence. 9(3):1987;413-418.
4. Chen Y., Langrana N., Das A. Perfecting vectorized mechanical drawings. Computer Vision and Image Understanding. 63(2):1996;273-286.
5. Feng H., Pavlidis T. Decomposition of polygons into simpler components: feature generation for syntactic pattern recognition. IEEE Trans. on Computers. 24(6):1975;636-650.
6. Han, J., Requicha, A., 1998. Feature recognition from CAD models. IEEE Computer Graphics and Applications, March/April, pp. 80-94.
7. Huang P.W., Jean Y.R. Spatial reasoning and similarity retrieval for image database systems based on RS-strings. Pattern Recognition. 29(12):1996;2103-2114.
8. Kim, B., 1998. Feature extraction from CAD drawing using Moment and Fourier Descriptor. Thesis, Kyungpook Nat'l Univ.
9. Lee S., Hsu F. Spatial reasoning and similarity retrieval of image using 2D C-String knowledge representation. Pattern Recognition. 25(3):1995;305-318.
10. Maes M. Polygonal shape recognition using string-matching techniques. Pattern Recognition. 24(5):1991;433-440.
11. Meeran S., Pratt M. Automated feature recognition from 2D drawings. CAD. 25(1):1993;7-17.
12. Pavlidis T. A review of algorithms for shape analysis. Computer Graphics and Image Processing. 7:1978;243-258.
13. Pitas I., Venetsanopoulos A. Morphological shape decomposition. IEEE Trans. on Pattern Analysis and Machine Intelligence. 12(1):1990;38-45.
14. Preparata, F., 1985. Computational Geometry, Springer, New York, pp. 227-234.
15. Ronse C., Macq B. Morphological shape and region description. Signal Processing. 25(1):1991;91-105.
16. Tsai W., Yu S. Attributed string matching with merging for shape recognition. IEEE Transaction on Pattern Analysis and Machine Intelligence. PAMI-7(4):1985;453-462.
17. Um, B., 1995. Development of an intelligent recognition technique for complex graphic objects, Thesis, Kyungpook Nat'l Univ.
18. Vaxivere, P., Tombre, K., 1992. Celesstin: CAD conversion of mechanical drawings, IEEE Computer, July, pp. 46-54.
19. Wang, D. et al., 1995. Shape decomposition and representation using a recursive morphological operation. Pattern Recognition 28 (11), 1783-1792.
20. Wu J., Leou J. New polygonal approximation schemes for object shape representation. Pattern Recognition. 26(4):1993;471-484.