Shape representation using concavity graphs

Proceedings - International Conference on Pattern Recognition

Volumn 16, Issue 3, 2002, Pages 461-464

  El Badawy, Ossama ^a   Kamel, Mohamed ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; GRAPH THEORY; IMAGE PROCESSING; PROBLEM SOLVING; FORESTRY; IMAGE ANALYSIS; PATTERN RECOGNITION;

CONCAVITY GRAPHS; SHAPE REPRESENTATION; SPATIAL CONFIGURATION;

PATTERN RECOGNITION; TREES (MATHEMATICS);

ANALYSIS TECHNIQUES; CONCAVITY TREES; MULTI-OBJECTS; MULTIPLE OBJECTS; SHAPE REPRESENTATION; SIMILARITY-MATCHING; SPATIAL CONFIGURATION;

EID: 33645972704     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. B. G. Batchelor. Hierarchical shape description based upon convex hulls of concavities. Journal of Cybernetics, 10:205-210, 1980.
2. G. Borgefors and G. Sanniti di Baja. Analyzing nonconvex 2D and 3D patterns. Computer Vision and Image Understanding, 63(1):145-157, January 1996.
3. A. G. Cohn. A hierarchical representation of qualitative shape based on connection and convexity. In Proceedings of the International Conference on Spatial Information Theory COSIT-95, pages 319-334, 1995.
4. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
5. B. Messmer and H. Bunke. A decision tree approach to graph and subgraph isomorphism. Pattern Recognition, 32:1979-1998, 1999.
6. J. Sklansky. Measuring concavity on a rectangular mosaic. IEEE Transactions on Computers, C-21:1355-1364, 1972.