7 3D Shape Matching for Retrieval and Recognition |
305 |
38.Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, New York (2000)
39.Dutagaci, H., Sankur, B., Yemez, Y.: Transform-based methods for indexing and retrieval of 3D objects. In: Proc. Int. Conf. 3D Digital Imaging and Modeling, pp. 188–195. IEEE Computer Society, Los Alamitos (2005)
40.Faloutsos, C., Lin, K.: Fastmap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: Proc. ACM Int. Conf. on Management of Data (SIGMOD), pp. 163–174 (1995)
41.Frome, A., Huber, D., Kolluri, R., Bülow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: Pajdla, T., Matas, J. (eds.) Proc. Eur. Conf. Comput. Vis. (ECCV). Lecture Notes in Computer Science, vol. 3023, pp. 224–237. Springer, Berlin (2004)
42.Funkhouser, T.A., Kazhdan, M.M., Min, P., Shilane, P.: Shape-based retrieval and analysis of 3D models. Commun. ACM 48(6), 58–64 (2005)
43.Funkhouser, T.A., Shilane, P.: Partial matching of 3D shapes with priority-driven search. In: Sheffer, A., Polthier, K. (eds.) Proc. Symposium on Geom. Process. ACM International Conference Proceeding Series, vol. 256, pp. 131–142. Eurographics Association, Geneve (2006)
44.Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25(1), 130–150 (2006)
45.Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proc. Int. Conf. and Exhib. on Comput. Graph. and Interact. Tech. (SIGGRAPH), pp. 209–216 (1997)
46.Ghaderpanah, M., Abbas, A., Hamza, A.B.: Entropic hashing of 3D objects using LaplaceBeltrami operator. In: Proc. Int. Conf. Image Process. (ICIP), pp. 3104–3107. IEEE, New York (2008)
47.Giorgi, D., Attene, M., Patanè, G., Marini, S., Pizzi, C., Biasotti, S., Spagnuolo, M., Falcidieno, B., Corvi, M., Usai, L., Roncarolo, L., Garibotto, G.: A critical assessment of 2D and 3D face recognition algorithms. In: Tubaro, S., Dugelay, J.L. (eds.) Proc. Int. Conf. on Advanc. Video and Signal Based Surveill. (AVSS), pp. 79–84. IEEE Computer Society, Los Alamitos (2009)
48.Giorgi, D., Frosini, P., Spagnuolo, M., Falcidieno, B.: Multilevel relevance feedback for 3D shape retrieval. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 45–52. Eurographics Association, Geneve (2009)
49.Goodall, S., Lewis, P.H., Martinez, K., Sinclair, P.A.S., Giorgini, F., Addis, M., Boniface, M.J., Lahanier, C., Stevenson, J.: Sculpteur: Multimedia retrieval for museums. In: Proc. ACM Int. Conf. on Image and Video Retrieval (CIVR). Lecture Notes in Computer Science, vol. 3115, pp. 638–646. Springer, Berlin (2004)
50.Hetzel, G., Leibe, B., Levi, P., Schiele, B.: 3D object recognition from range images using local feature histograms. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit. (CVPR), pp. 394–399. IEEE Computer Society, Los Alamitos (2001)
51.Hilaga, M., Shinagawa, Y., Komura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3d shapes. In: Proc. Int. Conf. and Exhib. on Comput. Graph. and Interact. Tech. (SIGGRAPH), pp. 203–212 (2001)
52.Hu, J., Hua, J.: Salient spectral geometric features for shape matching and retrieval. Vis. Comput. 25(5–7), 667–675 (2009)
53.Huang, P., Hilton, A., Starck, J.: Shape similarity for 3D video sequences of people. Int. J. Comput. Vis. 89(2–3), 362–381 (2010)
54.Huang, Q.X., Flöry, S., Gelfand, N., Hofer, M., Pottmann, H.: Reassembling fractured objects by geometric matching. ACM Trans. Graph. 25(3), 569 (2006)
55.Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K.: Three-dimensional shape searching: state-of-the-art review and future trends. Comput. Aided Des. 37(5), 509–530 (2005)
56.Johnson, A., Spin-images: a representation for 3D surface matching. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (1997)
306 |
B. Bustos and I. Sipiran |
57.Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 433–449 (1999)
58.Kanezaki, A., Harada, T., Kuniyoshi, Y.: Partial matching for real textured 3D objects using color cubic higher-order local auto-correlation features. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 9–12. Eurographics Association, Geneve (2009)
59.Kang, S.B., Ikeuchi, K.: The complex egi: a new representation for 3D pose determination. IEEE Trans. Pattern Anal. Mach. Intell. 15(1), 707–721 (1993)
60.Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors (2003)
61.Keim, D.A.: Efficient geometry-based similarity search of 3D spatial databases. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) Proc. ACM Int. Conf. on Management of Data (SIGMOD), pp. 419–430. ACM Press, New York (1999)
62.Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. In: Proc. Natl. Acad. Sci. USA, pp. 8431–8435 (1998)
63.Laga, H., Nakajima, M.: A boosting approach to content-based 3D model retrieval. In: Rohl, A. (ed.) Proc. Int. Conf. and Exhib. on Comput. Graph. and Interact. Tech. in Australasia (SIGGRAPH), pp. 227–234. ACM, New York (2007)
64.Laga, H., Nakajima, M.: Supervised learning of similarity measures for content-based 3D model retrieval. In: Tokunaga, T., Ortega, A. (eds.) Proc. Int. Conf. Large-Scale Knowledge Resources. Lecture Notes in Computer Science, vol. 4938, pp. 210–225. Springer, Berlin (2008)
65.Laga, H., Nakajima, M., Chihara, K.: Discriminative spherical wavelet features for contentbased 3D model retrieval. Int. J. Shape Model. 13(1), 51–72 (2007)
66.Laga, H., Takahashi, H., Nakajima, M.: Spherical parameterization and geometry imagebased 3D shape similarity estimation. Vis. Comput. 22(5), 324–331 (2006)
67.Laga, H., Takahashi, H., Nakajima, M.: Spherical wavelet descriptors for content-based 3D model retrieval. In: Proc. Shape Modeling Int, p. 15. IEEE Computer Society, Los Alamitos (2006)
68.Lazaridis, M., Daras, P.: A neurofuzzy approach to active learning based annotation propagation for 3D object databases. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 49–56. Eurographics Association, Geneve (2008)
69.Lee, T.K., Drew, M.S.: 3D object recognition by eigen-scale-space of contours. In: Sgallari, F., Murli, A., Paragios, N. (eds.) Proc. Int. Conf. on Scale Space and Var. Methods in Comput. Vision. Lecture Notes in Computer Science, vol. 4485, pp. 883–894. Springer, Berlin (2007)
70.Leng, B., Qin, Z.: A powerful relevance feedback mechanism for content-based 3D model retrieval. Multimed. Tools Appl. 40(1), 135–150 (2008)
71.Lévy, B.: Laplace-Beltrami eigenfunctions towards an algorithm that understands geometry. In: Proc. Shape Modeling Int, p. 13. IEEE Computer Society, Los Alamitos (2006)
72.Li, X., Guskov, I.: 3d object recognition from range images using pyramid matching. In: Proc. Int. Conf. Comput. Vision (ICCV), pp. 1–6. IEEE Press, New York (2007)
73.Lian, Z., Godil, A., Bustos, B., Daoudi, M., Hermans, J., Kawamura, S., Kurita, Y., Lavoue, G., Nguyen, H., Ohbuchi, R., Ohishi, Y., Porikli, F., Reuter, M., Sipiran, I., Smeets, D., Suetens, P., Tabia, H., Vandermeulen, D.: SHREC’11 track: shape retrieval on non-rigid 3d watertight meshes. In: Proc. Workshop on 3D Object Retrieval (3DOR’11). Eurographics Association, Geneve (2011). doi:10.2312/3DOR/3DOR11/079-088
74.Lian, Z., Godil, A., Fabry, T., Furuya, T., Hermans, J., Ohbuchi, R., Shu, C., Smeets, D., Suetens, P., Vandermeulen, D., Wuhrer, S.: SHREC’10 track: non-rigid 3D shape retrieval. In: Proc. Workshop on 3D Object Retrieval (3DOR’10), pp. 1–8. Eurographics Association, Geneve (2010)
75.Liu, Y., Zha, H., Qin, H.: The generalized shape distributions for shape matching and analysis. In: Proc. Shape Modeling Int., p. 16. IEEE Computer Society, Los Alamitos (2006)
7 3D Shape Matching for Retrieval and Recognition |
307 |
76.Liu, Y., Zha, H., Qin, H.: Shape topics: A compact representation and new algorithms for 3D partial shape retrieval. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit. (CVPR), pp. 2025–2032. IEEE Computer Society, Los Alamitos (2006)
77.Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. Vis. Math. III, 35–57 (2003)
78.Novotni, M., Degener, P., Klein, R.: Correspondence generation and matching of 3D shape subparts. Tech. Rep., University of Bonn (2005)
79.Novotni, M., Klein, R.: A geometric approach to 3D object comparison. In: Proc. Shape Modeling Int., pp. 167–175. IEEE Computer Society, Los Alamitos (2001)
80.Ohbuchi, R., Kobayashi, J.: Unsupervised learning from a corpus for shape-based 3D model retrieval. In: Wang, J.Z., Boujemaa, N., Chen, Y. (eds.) Proc. ACM Int. Conf. Multimedia Infor. Retr., pp. 163–172. ACM, New York (2006)
81.Ohbuchi, R., Yamamoto, A., Kobayashi, J.: Learning semantic categories for 3D model retrieval. In: Wang, J.Z., Boujemaa, N., Bimbo, A.D., Li, J. (eds.) Proc. ACM Int. Conf. Multimedia Infor. Retr., pp. 31–40. ACM, New York (2007)
82.Osada, R., Funkhouser, T.A., Chazelle, B., Dobkin, D.P.: Shape distributions. ACM Trans. Graph. 21(4), 807–832 (2002)
83.Ovsjanikov, M., Bronstein, A.M., Guibas, L.J., Bronstein, M.M.: Shape Google: a computer vision approach to invariant shape retrieval. In: Proc. Workshop on Non-Rigid Shape Anal. and Deform. Image Alignment (NORDIA) (2009)
84.Papadakis, P., Pratikakis, I., Perantonis, S.J., Theoharis, T.: Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recognit. 40(9), 2437–2452 (2007)
85.Papadakis, P., Pratikakis, I., Theoharis, T., Passalis, G., Perantonis, S.J.: 3D object retrieval using an efficient and compact hybrid shape descriptor. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 9–16. Eurographics Association, Geneve (2008)
86.Paquet, E., Rioux, M.: Nefertiti: A query by content software for three-dimensional models databases management. In: Proc. Int. Conf. 3D Digital Imaging and Modeling, pp. 345–352. IEEE Computer Society, Los Alamitos (1997)
87.Paquet, E., Viktor, H.: Exploring protein architecture using 3D shape-based signatures. In: Proc. Int. Conf. Eng. in Med. and Biol., pp. 1204–1208 (2007)
88.Paquet, E., Viktor, H.L.: Capri/mr: exploring protein databases from a structural and physicochemical point of view. Proc. VLDB 1(2), 1504–1507 (2008)
89.Perakis, P., Theoharis, T., Passalis, G., Kakadiaris, I.A.: Automatic 3D facial region retrieval from multi-pose facial datasets. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 37–44. Eurographics Association, Geneve (2009)
90.Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., Spagnuolo, M.: Discrete Laplace-Beltrami operators for shape analysis and segmentation. Comput. Graph. 33(3), 381–390 (2009)
91.Ricard, J., Coeurjolly, D., Baskurt, A.: Generalizations of angular radial transform for 2D and 3D shape retrieval. Pattern Recognit. Lett. 26(14), 2174–2186 (2005)
92.Ronneberger, O., Burkhardt, H., Schultz, E.: General-purpose object recognition in 3D volume data sets using gray-scale invariants—classification of airborne pollen-grains recorded with a confocal laser scanning microscope. In: Int. Conf. Pattern Recognit., vol. 2 (2002)
93.Ruggeri, M.R., Saupe, D.: Isometry-invariant matching of point set surfaces. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 17–24. Eurographics Association, Geneve (2008)
94.Ruiz-Correa, S., Shapiro, L.G., Melia, M.: A new signature-based method for efficient 3D object recognition. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit. (CVPR), vol. 1 (2001)
95.Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Belyaev, A.G., Garland, M. (eds.) Proc. Symposium on Geom. Process. ACM In-
308 |
B. Bustos and I. Sipiran |
ternational Conference Proceeding Series, vol. 257, pp. 225–233. Eurographics Association, Geneve (2007)
96.Shilane, P., Min, P., Kazhdan, M.M., Funkhouser, T.A.: The Princeton shape benchmark. In: Proc. Shape Modeling Int., pp. 167–178. IEEE Computer Society, Los Alamitos (2004)
97.Sun, J., Ovsjanikov, M., Guibas, L.J.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5) (2009)
98.Sun, Y., Paik, J.K., Koschan, A., Page, D.L., Abidi, M.A.: Point fingerprint: a new 3D object representation scheme. IEEE Trans. Syst. Man Cybern. 33(4), 712–717 (2003)
99.Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proc. Shape Modeling Int., p. 130. IEEE Computer Society, Washington (2003)
100.Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimed. Tools Appl. 39(3), 441–471 (2008)
101.Taniguchi, M., Tezuka, M., Ohbuchi, R.: Learning 3D face models for shape based retrieval. In: Proc. Shape Modeling Int., pp. 269–270. IEEE Press, New York (2008)
102.Tierny, J., Vandeborre, J.P., Daoudi, M.: Partial 3D shape retrieval by reeb pattern unfolding. Comput. Graph. Forum 28(1), 41–55 (2009)
103.Toldo, R., Castellani, U., Fusiello, A.: Visual vocabulary signature for 3D object retrieval and partial matching. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 21–28. Eurographics Association, Geneve (2009)
104.Tung, T., Schmitt, F.: The augmented multiresolution reeb graph approach for content-based retrieval of 3D shapes. Int. J. Shape Model. 11(1), 91–120 (2005)
105.Vanamali, T., Godil, A., Dutagaci, H., Furuya, T., Lian, Z., Ohbuchi, R.: SHREC’10 track: generic 3D warehouse. In: Proc. Workshop on 3D Object Retrieval (3DOR’10). Eurographics Association, Geneve (2010)
106.Vranic, D.: 3D model retrieval. Ph.D. thesis, University of Leipzig (2004)
107.Wessel, R., Blümel, I., Klein, R.: A 3D shape benchmark for retrieval and automatic classification of architectural data. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 53–56. Eurographics Association, Geneve (2009)
108.Wolfson, H.J., Rigoutsos, I.: Geometric hashing: an overview. Comput. Sci. Eng. 4, 10–21 (1997)
109.Wu, H.Y., Wang, L., Luo, T., Zha, H.: 3D shape consistent correspondence by using LaplaceBeltrami spectral embeddings. In: Spencer, S.N., Nakajima, M., Wu, E., Miyata, K., Thalmann, D., Huang, Z. (eds.) Proc. ACM Int. Conf. on Virtual Real. Contin. and Its Appls. in Ind., pp. 307–309. ACM, New York (2009)
110.Xu, G.: Convergent discrete Laplace-Beltrami operators over triangular surfaces. In: Proc. Geom. Modeling and Process., pp. 195–204. IEEE Computer Society, Los Alamitos (2004)
111.Xu, G.: Discrete Laplace-Beltrami operators and their convergence. Comput. Aided Geom. Des. 21, 767–784 (2004)
112.Yeh, J.S., Chen, D.Y., Chen, B.Y., Ouhyoung, M.: A web-based three-dimensional protein retrieval system by matching visual similarity. Bioinformatics 21(13), 3056–3057 (2005)
113.You, C.F., Tsai, Y.L.: 3D solid model retrieval for engineering reuse based on local feature correspondence. Int. J. Adv. Manuf. Technol. 46(5–8), 649–661 (2009)
114.Zarpalas, D., Daras, P., Axenopoulos, A., Tzovaras, D., Strintzis, M.G.: 3D model search and retrieval using the spherical trace transform. EURASIP J. Appl. Signal Process. 2007(1), 207 (2007)
115.Zhang, D.: Harmonic shape images: A 3D free-form surface representation and its applications in surface matching. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (1999)
116.Zhou, X., Seibert, H., Busch, C., Funk, W.: A 3D face recognition algorithm using histogrambased features. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 65–71. Eurographics Association, Geneve (2008)
Part III
3D Imaging Applications
In this final part of this book, we discuss four applications areas of 3D imaging and analysis, in each of four chapters. The first of these is 3D face recognition and the second is 3D Digital Elevation Model generation. The third concerns how such 3D remote sensing technology can be applied to the measurement of forests. A final chapter discusses 3D medical imaging. This is a little different from the other applications in the sense that internal structures are imaged and many data representations employed are volume-based (voxelized) rather than surface mesh based.