3D versus 2D/3D shape descriptors: A comparative study

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5298, Issue , 2004, Pages 47-58

  Zaharia, Titus ^a   Prêteux, Françoise ^a  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

2D and 3D shape descriptors; 3D meshes; Indexing and retrieval; MPEG 7 standard; Multiview matching; Similarity measures

Indexed keywords

3D MESHES; EXTENDED GAUSSIAN IMAGES (EGI); FIRST TIER (FT) CRITERIA; MPEG-7 STANDARD; MULTIVIEW MATCHING; SHAPE DESCRIPTORS;

COMPUTATION THEORY; GRAPHIC METHODS; IMAGE SEGMENTATION; INDEXING (OF INFORMATION); PRINCIPAL COMPONENT ANALYSIS; VECTOR QUANTIZATION;

IMAGE PROCESSING;

EID: 8844285167     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.533092     Document Type: Conference Paper

References (40)

1. T. Zaharia, F. Prêteux, "Indexation de maillages 3D par descripteurs de forme", 13ème Congrès Francophone de Reconnaissance de Forme et Intelligence Artificeille (RFIA2002), vol. pp. Angers, France, Janvier 2002.
2. T. Zaharia, F. Prêteux, "Shape-based retrieval of 3D mesh models", Proc. IEEE International Conference on Multimedia and Expo (ICME 2002), Suisse, Août 2002.
3. T. Zaharia, F. Prêteux, "Hough transform-based 3D mesh retrieval", Proc. SPIE Conference on Vision Geometry, San Diego, Etats-Unis, Août 2001.
4. http://www.telecom.gouv.fr/RNRT.
5. T. Murao, "Descriptors of polyhedral data for 3D-shape similarity search", Proposal P177, MPEG-7 Proposal Evaluation Meeting, UK, Fév. 1999.
6. M. Elad, A. Tal, S. Ar, "Directed search in a 3D objects database using SVM", Hewlett-Packard Research Report HPL-2000-20R1, 2000.
7. C. Zhang, T. Chen, "Efficient feature extraction for 2D/3D objects in mesh representation", Proc. of the International Conference on Image Processing (ICIP 2001), 2001.
8. E. Paquet, M. Rioux, A. Murching, T. Naveen., A. Tabatabai, "Description of shape information for 2-D and 3-D objects", Signal Processing: Image Communications, Vol. 16, pp. 103-122, Sept. 2000.
9. R. Osada, T. Funkhouser., B. Chazelle., D.P. Dobkin., "Matching 3D models with shape distributions", Proc. International Conference on Shape Modeling and Applications, Mai 2001.
10. G. Taubin et D.B. Cooper, "Object recognition based on moment (or algebraic) invariants", J.L. Mundy and A. Zisserman, editors, Geometric Invariants in Computer Vision, pp. 375-397, MIT Press, 1992.
11. J. Lefebvre, "Introduction aux analyses statistiques multidimensionnelles", Masson, Paris, 1983.
12. T. Zaharia, F. Prêteux, "3D-shape-based retrieval within the MPEG-7 framework", Proc. SPIE Conf. on Nonlinear Image Processing and Pattern Analysis XII, Vol. 4304, pp.133-145, San Jose, Etats-Unis, Janv. 2001.
13. B.K.P Horn, "Extended Gaussian Image", Proc. of the IEEE, Vol. 72, pp. 1671-1686, 1984.
14. S.B. Kang, K. Ikeuchi., "The complex EGI: a new representation for 3D pose determination", IEEE Trans. on PAMI, Vol. 16 (3), pp. 249-58, Mars 1994.
15. th Int. Conf. on Pattern Recognition, pp. 843-846, Oct. 1994.
16. C. Dorai, A.K. Jain, "Shape Spectrum-Based View Grouping and matching of 3D Free-Form Objects", IEEE Trans. on PAMI, 19(10), pp. 1139-1145, Oct. 1997.
17. J. Koenderink, "Solid shape", The MIT Press, Cambridge, Massachusetts, 1990.
18. J. R. Ullmann. "An algorithm for subgraph isomorphism. Journal of the ACM, Vol. 1, No. 23, pp. 31-42, Janv. 1976.
19. S. J. Dickinson, D. Metaxas, A. Pentland, "The role of model-based segmentation in the recovery of volumetric parts from range data", IEEE Trans. on PAMI, Vol. 19, No. 3, pp. 259-267, Mars 1997.
20. S. Dickinson, A. Pentland, S. Stevenson, "Viewpoint-invariant indexing for content-based image retrieval", Proc. IEEE Int. Workshop on Content-Based Access of Image and Video Database, pp. 20-30, Janv. 1998.
21. K. Wu, MD. Levine, "Recovering of parametric geons from multiview range data", Proc. IEEE Conf. on CVPR., pp. 159-166, Juin 1994.
22. D. Terzopoulos, D. Metaxas, "Dynamic 3D models with local and global deformations: Deformable superquadrics", IEEE Trans. on PAMI, 13 (7), pp. 703-714, Juillet 1991.
23. Park I.K., Kim J.D., Kim D.H., Yun LD., Lee S.U., "3D perceptual shape descriptor: Result of exploration experiments and proposal for core experiments", ISO/IEC JTC1/SC29/WG11, MPEG02/M9210, Japon, Déc. 2002.
24. Park I.K. Kim J.D., Kim D.H., Yun I.D., Lee S.U., "Perceptual 3D shape descriptor: Result of core experiment", ISO/IEC JTC1/SC29/WG11, MPEG03/M9481, Thaïlande, Mars 2003.
25. J.W.H. Tangelder, R.C. Veltkamp, "Polyhedral model retrieval using weighted point sets", Rapport technique no UU-CS-2002-019, Université de Utrecht, Pays-Bas, 2002.
26. M. Hebert, K. Ikeuchi, H. Delingette, "A spherical representation for recognition of free-form surfaces", IEEE Trans. on PAMI, 17(7), pp. 681-90, Juil. 1995.
27. D. Zhang and M. Hebert, "Harmonic maps and their applications in surface matching" Proeedings of the Int. Conf. on CVPR, pp. 524-530, Juin 1999.
28. A. Johnson et M. Hebert, "Using spin-images for efficient multiple model recognition in cluttered 3-d scenes", IEEE Trans. on PAMI, Vol. 21, No. 5, pp. 433-449, Mai 1999.
29. P. V. C. Hough, "Method and means for recognizing complex patterns", U.S. Patent 3 069 654, 1962.
30. D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, Vol. 13, No. 2, pp. 111-122, 1981.
31. J. Illingworth et J. Kittler, "A survey of the Hough transform", Computer Vision, Graphics and Image Processing, Vol. 44, pp. 87-116, Oct. 1988.
32. M.T Suzuki, T. Kato, N. Otsu., "A similarity retrieval of 3D polygonal models using rotation invariant shape descriptors", IEEE Int. Conf. on Systems, Man, and Cybernetics, pp. 2946-2952, Etats-Unis, Oct. 2000.
33. A. Pentland, S. Sclaroff, "Closed form solutions for physically-based shape modelling and recognition", IEEE Trans. on PAMI, Vol. 13, No. 7, pp. 715-729, Juillet 1991.
34. S. Sclaroff, "Deformable prototypes for encoding shape categories in image databases", Pattern Recognition, Vol. 30, No. 4, pp. 627-641, Avril 1997.
35. C. Nastar, "Generalized Image matching: Statistical learning of physically-based deformations", Rapport de recherche MIT Media Lab., No. 368, Avr. 1996.
36. J. Malik, "Shape Matching for Content based Image Retrieval", Int. Workshop on Multimedia Content-based Indexing and Retrieval, INRIA Rocquencourt, France, Sept. 2001.
37. T. Zaharia, "Indexation de vidéos et de maillages 3D dans le contexte MPEG-7", Thèse de Doctorat, Univ. Paris V René Descartes, Paris, France, Déc. 2001.
38. Y. Linde, A. Buzo, R. M. Gray, "An Algorithm for Vector Quantizer Design", IEEE Trans. on Communications, Vol. COM-28, No.1, pp. 84-95, Janv. 1980.
39. F. Mokhtarian, A.K. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves", IEEE Trans. on PAMI, 14 (8), pp. 789-805, Août 1992.
40. A. Laurentini, "The visual hull of curved objects", Proc. ICCV'99, Sept. 1999.