Polyhedral model retrieval using weighted point sets

International Journal of Image and Graphics

Volumn 3, Issue 1, 2003, Pages 209-229

  Tangelder, Johan W H ^a   Veltkamp, Remco C ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

3D shape matching; 3D shape retrieval; Digital libraries; transportation distance

Indexed keywords

CELLS; CYTOLOGY; DIGITAL LIBRARIES; GEOMETRY;

3D SHAPE MATCHING; 3D SHAPE RETRIEVAL; EARTH MOVER'S DISTANCE; GAUSSIAN CURVATURES; GEOMETRIC APPROACHES; LASER SCANNING TECHNOLOGY; RETRIEVAL PERFORMANCE; TRANSPORTATION DISTANCE;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 85073078168     PISSN: 02194678     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021946780300097X     Document Type: Article

References (38)

1. http://www.cs.uu.nl/centers/give/imaging/3Drecog/3Dmatching.html
2. R. J. Campbell and P. J. Flynn, \A survey of free-form object representation and recognition techniques," Computer Vision and Image Understanding 81, 166{210 (2001).
3. R. C. Veltkamp, \Shape matching: similarity measures and algorithms," Int. Conf. Shape Modeling Appl. (SMI 2001 ) (2001), pp. 188{197.
4. V. Cicirello and W. C. Regli, \Machining feature-based comparisons of mechanical parts," Int. Conf. Shape Modeling Appl. (SMI 2001 ) (2001), pp. 176{185.
5. J. Löffer, \Content-based retrieval of 3D models in distributed web databases by visual shape information," Int. Conf. Information Visualisation (IV2000), 2000.
6. C. M. Cyr and B. Kimia, \3D object recognition using shape similiarity-based aspect graph," Int. Conf. Computer Vision (ICCV01) 1, 254{261 (2001).
7. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, \A search engine for 3D Models," To appear in ACM Trans. Graphics (January 2003). http://www.cs.princeton.edu/funk/tog03.pdf
8. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, \Shape distributions," To appear in ACM Trans. Graphics (October 2002). http://www.cs.princeton.edu/funk/tog02.pdf
9. H.-Y. Shum, M. Hebert, and K. Ikeuchi, \On 3D shape similarity," Proc. IEEE Computer Vision and Pattern Recognition (1996), pp. 526{531.
10. M. Ankerst, G. Kastenmuller, H.-P. Kriegel, and T. Seidl, \3D shape histograms for similarity search and classification in spatial databases," Symp. Large Spatial Databases (1999), pp. 207{226.
11. M. Elad, A. Tal, and S. Ar, \Content based retrieval of VRML objects | an iterative and interactive approach," Eurographics Multimedia Workshop 97{108 (September 2001).
12. E. Paquet, A. Murching, T. Naveen, A. Tabatabai, and M. Rioux, \Description of shape information for 2-D and 3-D objects," Signal Processing: Image Commun. (16), 103{122 (2000).
13. C. Zhang and T. Chen, \Indexing and retrieval of 3D models aided by active learning," Proc. ACM Multimedia 2001, Ottawa, Canada, (2001), pp. 615{616.
14. D. V. Vranific and D. Saupe, \3D shape descriptor based on 3D fourier transform," Proc. EURASIP Conf. Digital Signal Processing for Multimedia Commun. Services (ECMCS 2001 ), Budapest, Hungary, (September 2001).
15. M. Kazhdan, B. Chazelle, D. Dobkin, A. Finkelstein, and T. Funkhouser, \A reflective symmetry descriptor," European Conf. Computer Vision (ECCV 2002) LNCS 2351, Springer 2, 642{656 (2002).
16. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, \Matching 3D models with shape distributions," Int. Conf. Shape Modeling Appl. (SMI 2001 ) (2001), pp. 154{166.
17. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, \Topology matching for fully automatic similarity estimation of 3D shapes," SIGGRAPH 2001 203{212 (August 2001).
18. M. Novotni and R. Klein, \A geometric approach to 3D object comparison," Int. Conf. Shape Modeling Appl. (SMI 2001 ) (2001), pp. 167{175.
19. C. Chua and R. Jarvis, \Point signatures: a new representation for 3D object recognition," Int. J. Computer Vision 25(1), 63{85 (1997).
20. A. E. Johnson and M. Hebert, \Using spin images for efficient object recognition in cluttered 3D scenes," PAMI 20(11), 1186{1205 (1998).
21. I. Cohen, N. Ayache, and P. Sulger, \Tracking points on deformable objects using curvature information," ECCV '92, Lecture notes in Computer Science 588, 458{466 (1992).
22. R. Basri, L. Costa, D. Geiger, and D. Jacobs, \Determining the similarity of deformable shapes," Vision Res. 38, 2365{2385 (1998).
23. S. Cohen and L. Guibas, \The Earth mover's distance under transformation sets," Proc. 7th IEEE Int. Conf. Computer Vision (1999), pp. 173{187.
24. D. DeCarlo and D.Metaxas, \Shape evolution with structural and topological changes using blending," PAMI 20(11), 1186{1205 (1998).
25. Code for the Earth Movers Distance (EMD), http://robotics.stanford.edu/rubner/emd/default.htm
26. D. Terzopoulus and D. Metaxas, \Dynamic models with local and global deformations: deformable superquadrics," PAMI 13(7), 703{714 (1991).
27. C. R. Calladine, \Gaussian curvature and shell structures," The Mathematics of Surfaces (Oxford University Press, 1985) pp. 179{196.
28. D. Brodsky and B. Watson, \Model simplification through refinement," Proc. Graphics Interface (2000), pp. 221{228.
29. J. Rossignac and P. Borrel, \Multi-resolution 3D approximation for rendering complex scenes," Geometric Modeling in Computer Graphics, 455{465 (Springer-Verlag, 1993).
30. J. Barros, J. French, W. Martin, P. Kelly, and M. Cannon, \Using the triangle inequality to reduce the number of comparisons required for similarity-based retrieval," Proc. SPIE 2670, 392{403 (1996).
31. J. Vleugels and R. C. Veltkamp, \Efficient image retrieval through vantage objects," Pattern Recognition 35(1), 69{80 (2002).
32. P. Braff, \On the non-existence of Hausdor-like metrics for fuzzy sets," (Freie Universit at Berlin, Fachbereich Mathematik und Informatik, TR B 00-02, 2000).
33. P. Giannopoulus and R. C. Veltkamp, \A pseudo-metric for weighted point sets," European Conf. Computer Vision (ECCV 2002) LNCS 2352, Springer 3, 715{730 (2002).
34. Rhinoceros: NURBS modeling for Windows, http://www.rhino3d.com/
35. http://shape.cs.princeton.edu/search.html
36. A. Pugh, Polyhedra: A Visual Approach (University of California Press, Berkeley, California, 1993).
37. Y. Rubner, C. Tomasi, and L. J. Guibas, \A metric for distributions with applications to image databases," IEEE Int. Conf. Computer Vision (1998), pp. 59{66.
38. M. Petrou and P. Bosdogianni, Image Processing: The Fundamentals (John Wiley, 1999).