Object and image indexing based on region connection calculus and oriented matroid theory

Discrete Applied Mathematics

Volumn 147, Issue 2-3, 2005, Pages 345-361

  Staffetti, Ernesto ^a   Grau, Antoni ^b   Serratosa, Francesc ^c   Sanfeliu, Alberto ^d  

^a University of North Carolina at Charlotte   (United States)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^d INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

Author keywords

Image indexing; Object recognition from a single view; Oriented matroid theory; Region connection calculus

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; FEATURE EXTRACTION; GEOMETRY; MATHEMATICAL MODELS; OBJECT RECOGNITION; PROBLEM SOLVING; THREE DIMENSIONAL; TOPOLOGY;

IMAGE INDEXING; OBJECT RECOGNITION FROM A SINGLE VIEW; ORIENTED MATROID THEORY; REGION CONNECTION CALCULUS;

IMAGE PROCESSING;

EID: 14744305456     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.09.019     Document Type: Conference Paper

References (22)

1. S. Berretti, A. Del Bimbo, and E. Vicario Efficient matching and indexing of graph models in content-based retrieval IEEE Trans. Pattern Anal. Mach. Intell. 23 10 2001 1089 1105
2. S. Berretti, A. Del Bimbo, and E. Vicario Spatial arrangement of colors in retrieval by visual similarity Pattern Recognition 35 8 2002 1661 1674
3. S. Berretti, A. Del Bimbo, and E. Vicario Weighted walkthrough between entities for retrieval by spatial arrangement IEEE Trans. Multimedia 5 1 2003 52 70
4. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G.M. Ziegler Oriented Matroids Encyclopedia of Mathematics and its Applications vol. 43 1993 Cambridge University Press Cambridge
5. J. Bokowski, B. Sturmfels, Computational Synthetic Geometry, Lecture Notes in Mathematics, vol. 1355, Springer, Berlin, 1989.
6. S. Carlsson, Combinatorial geometry for shape representation and indexing, in: J. Ponce, A. Zisserman (Eds.), Object Representation in Computer Vision II, Lecture Notes in Computer Science, vol. 1144, Springer, Berlin, 1996, pp. 53-78.
7. A. Cohn, B. Bennett, J. Gooday, and N.M. Gotts Qualitative spatial representation and reasoning with the region connection calculus GeoInformatica 1 3 1997 275 316
8. D. Comaniciu, and P. Meer Mean shift a robust approach toward feature space analysis IEEE Trans. Pattern Anal. Mach. Intell. 24 5 2002 603 619
9. M.J. Egenhofer, and R.D. Franzosa Point set topological relations Internat. J. Geogr. Inform. Systems 5 2 1991 161 174
10. S. Gunter, and H. Bunke Self-organizing map for clustering in the graph domain Pattern Recognition Lett. 23 4 2002 405 417
11. J. Koenderink, and A. Van Doorn The internal representation of solid shape with respect to vision Biol. Cybern. 32 1979 211 216
12. Y. Lamdan, J.T. Schwartz, and H.J. Wolfson Affine invariant model-based object recognition IEEE Trans. Robot. Automat. 6 5 1990 578 589
13. B. Luo, and E.R. Hancock Structural graph matching using the EM algorithm and singular value decomposition IEEE Trans. Pattern Anal. Mach. Intell. 23 10 2001 1120 1136
14. J. Richter-Gebert, and G.M. Ziegler Oriented matroids J.E. Goodman J. O'Rourke Handbook of Discrete and Computational Geometry 1997 CRC Press Boca Raton, FL
15. J. O' Rourke Computational Geometry in C 1999 Cambridge University Press Cambridge
16. A. Sanfeliu, and K.-S. Fu A distance measure between attributed relational graphs for pattern recognition IEEE Trans. Systems, Man Cybern. 13 1983 353 362
17. F. Serratosa, R. Alquézar, and A. Sanfeliu Function-described graphs for modeling objects represented by attributed graphs Pattern Recognition 36 3 2003 781 798
18. A.P. Sistla, and C. Yu Reasoning about qualitative spatial relationships J. Automated Reason. 25 4 2000 291 328
19. E. Staffetti, A. Grau, F. Serratosa, A. Sanfeliu, Shape representation and indexing based on region connection calculus and oriented matroid theory, in: I. Nyström, G. Sanniti di Baja, S. Svensson (Eds.), Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, vol. 2886, Springer, Berlin, 2003, pp. 267-276.
20. G.T. Toussaint Solving geometric problems with the rotating calipers Proceedings of IEEE MELECON'83 Athens, Greece 1983
21. R. Wang, and H. Freeman Object recognition based on characteristic view classes Proceedings of the International Conference on Pattern Recognition 1990 8 12
22. S. Winter Uncertain topological relations between imprecise regions Internat. J. Geogr. Inform. Sci. 14 5 2000 411 430