Chapter 18
3D Model Retrieval
Laurent Lucas,
Céline Loscos,
Yannick Remion,
Laurent Lucas
Search for more papers by this authorCéline Loscos
Search for more papers by this authorYannick Remion
Search for more papers by this authorLaurent Lucas,
Céline Loscos,
Yannick Remion,
Laurent Lucas
Search for more papers by this authorCéline Loscos
Search for more papers by this authorYannick Remion
Search for more papers by this authorBook Editor(s):Laurent Lucas,
Céline Loscos,
Yannick Remion,
Laurent Lucas
Search for more papers by this authorCéline Loscos
Search for more papers by this authorYannick Remion
Search for more papers by this authorSummary
This chapter focuses on the representation of 3D models as polygonal, usually triangular, meshes but limits to discussing the shape of objects. The colors and/or textures associated with the illustrations presented in the chapter are purely decorative, with no relevance or impact on the methods presented. The chapter discusses the general principles of 3D indexing before considering global 3D shape descriptors, 2D view descriptors and local 3D shape descriptors. It then presents the principles of 3D shape retrieval in video sequences, followed by methods for evaluating 3D indexing and recognition. Finally, the chapter explains certain key applications of indexing and 3D recognition.
Bibliography
-
[BIA 03] BIASOTTI S. et al., “3D shape matching through topological structures”, Discrete Geometry for Computer Imagery, vol. LNCS 2886, Springer-Verlag, pp. 194–203, 2003.
10.1007/978-3-540-39966-7_18 Google Scholar
- [BRO 09] BRONSTEIN A.M., BRONSTEIN M.M., BRUCKSTEIN A., et al., “Partial similarity of objects, or how to compare a centaur to a horse”, International Journal of Computer Vision, vol. 84, no. 2, pp. 163–183, August 2009.
- [BRO 11] BRONSTEIN A.M., BRONSTEIN M.M., GUIBAS L.J., et al., “Shape google: geometric words and expressions for invariant shape retrieval”, ACM Transactions on Graphics, vol. 30, pp. 1–20, 2011.
- [CHE 03] CHEN D.-Y., TIAN X.-P., SHEN Y.-T., et al., “On visual similarity based 3D model retrieval”, Computer Graphics Forum, vol. 22, no. 3, pp. 223–232, September 2003.
- [DRI 12] DRIRA H., BEN AMOR B., DAOUDI M., et al., “3D dynamic expression recognition based on a novel deformation vector field and random forest”, 21st International Conference on Pattern Recognition, Tsukuba Science City, Japan, November 2012.
- [DRI 13] DRIRA H., BEN AMOR B., SRIVASTAVA A., et al., “3D face recognition under expressions, occlusions and pose variations”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 9, pp. 2270–2283, September 2013.
- [ELK 12] EL KHOURY R., VANDEBORRE J.-P., DAOUDI M., “Indexed heat curves for 3D-model retrieval”, 21st International Conference on Pattern Recognition (ICPR), Tsukuba Science City, Japan, 11–15 November 2012.
- [FIL 07] FILALI ANSARY T., DAOUDI M., VANDEBORRE J.-P., “A Bayesian 3D search engine using adaptive views clustering”, IEEE Transactions on Multimedia, vol. 9, no. 1, pp. 78–88, January 2007.
- [FUN 04] FUNKHOUSER T., KAZHDAN M., SHILANE P., et al., “Modeling by example”, ACM SIGGRAPH 2004 Papers, pp. 652–663, 2004.
- [GAL 06] GAL R., COHEN-OR D., “Salient geometric features for partial shape matching and similarity”, ACM Transactions on Graphics, vol. 25, no. 1, pp. 130–150, January 2006.
- [GKA 09] GKALELIS N., KIM H., HILTON A., et al., “The i3DPost multi-view and 3D human action/interaction database”, Proceedings of the 2009 Conference for Visual Media Production (CVMP '09), IEEE Computer Society, pp. 159–168, 2009.
- [HEA 96] HEALY D., JR., ROCKMORE D., KOSTELEC P.J., et al., “FFTs for the 2-sphere – improvements and variations”, The Journal of Fourier Analysis and Applications, vol. 9, pp. 341–385, 1996.
- [HIL 01] HILAGA M., SHINAGAWA Y., KOHMURA T., et al., “Topology matching for fully automatic similarity estimation of 3D shapes”, 28th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01), pp. 203–212, 2001.
- [HUA 10] HUANG P., HILTON A., STARCK J., “Shape similarity for 3D video sequences of people”, International Journal of Computer Vision, vol. 89, no. 2– 3, pp. 362–381, September 2010.
- [JOH 99] JOHNSON A., HEBERT M., “Using spin images for efficient object recognition in cluttered 3D scenes”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433–449, May 1999.
- [KAZ 02] KAZHDAN M., FUNKHOUSER T., “Harmonic 3D shape matching”, ACM SIGGRAPH 2002 Conference Abstracts and Applications, 2002.
- [KOE 90] KOENDERINK J., Solid Shape, Artificial Intelligence, MIT Press, 1990.
- [KÖR 03] KÖRTGEN M., NOVOTNI M., KLEIN R., “3D shape matching with 3D shape contexts”, 7th Central European Seminar on Computer Graphics, 2003.
- [LAV 12] LAVOUÉ G., “Combination of bag-of-words descriptors for robust partial shape retrieval”, The Visual Computer, vol. 28, no. 9, pp. 931–942, September 2012.
- [MAT 12] MATUSZEWSKI B.J., QUAN W., SHARK L.-K., et al., “Hi4D-ADSIP 3-D dynamic facial articulation database”, Image and Vision Computing, vol. 30, no. 10, October 2012.
- [OSA 02] OSADA R., FUNKHOUSER T., CHAZELLE B., et al., “Shape distributions”, ACM Transactions on Graphics, vol. 21, no. 4, pp. 807–832, October 2002.
- [PEI 13] PEIJIANG L., YUNHONG W., DI H., et al., “Learning the spherical harmonic features for 3-D face recognition”, IEEE Transactions on Image Processing, vol. 22, no. 3, pp. 914–925, 2013.
- [REE 46] REEB G., “Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique”, Comptes Rendus Acad. Sciences, vol. 222, pp. 847–849, 1946.
-
[SAU 01] SAUPE D., VRANIC D.V., “3D model retrieval with spherical harmonics and moments”, Pattern Recognition, 23rd DAGM-Symposium, Munich, Germany, 12–14 September, 2001, Proceedings, Lecture Notes in Computer Science, vol. 2191, Springer, pp. 392–397, 2001.
10.1007/3-540-45404-7_52 Google Scholar
- [SHI 04] SHILANE P., MIN P., KAZHDAN M., et al., “The Princeton shape benchmark”, Shape Modeling International, Genova, Italy, June 2004.
- [SLA 13] SLAMA R., WANNOUS H., DAOUDI M., “Extremal human curves: a new human body shape and pose descriptor”, 10th IEEE Conference on Automatic Face and Gesture Recognition, 2013.
- [SUN 09] SUN J., OVSJANIKOV M., GUIBAS L., “A concise and provably informative multi-scale signature based on heat diffusion”, Proceedings of the Symposium on Geometry Processing, SGP '09, 2009.
- [TAB 11] TABIA H., DAOUDI M., VANDEBORRE J.-P., et al., “A new 3D-matching method of nonrigid and partially similar models using curve analysis”, IEEE Transaction Pattern Analysis and Machine Intelligence, vol. 33, no. 4, pp. 852–858, April 2011.
- [TAB 12] TABIA H., DAOUDI M., COLOT O., et al., “Three-dimensional object retrieval based on vector quantization of invariant descriptors”, SPIE Journal of Electronic Imaging, vol. 21, no. 2, April–June 2012.
- [TIE 09] TIERNY J., VANDEBORRE J.-P., DAOUDI M., “Partial 3D shape retrieval by Reeb pattern unfolding”, Computer Graphics Forum - Eurographics Association, vol. 28, no. 1, pp. 41–55, March 2009.
- [TUN 12] TUNG T., MATSUYAMA T., “Topology dictionary for 3D video understanding”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 8, pp. 1645–1657, August 2012.
- [WEI 06] WEINLAND D., RONFARD R., BOYER E., “Free viewpoint action recognition using motion history volumes”, Computer Vision and Image Understanding, vol. 104, no. 2, pp. 249–257, November 2006.
- [YIN 08] YIN L., CHEN X., SUN Y., et al., “A high-resolution 3D dynamic facial expression database”, Automatic Face and Gesture Recognition, Amsterdam, The Netherlands, September 2008.
-
[ZAH 03] ZAHARIA T.B., PRÊTEUX F.J., “Descripteurs de forme pour l'indexation de maillages 3D”, Technique et Science Informatiques, vol. 22, no. 9, pp. 1077–1105, 2003.
10.3166/tsi.22.1077-1105 Google Scholar
