Abstract
Archaeological artifacts are often classified in homogeneous groups, according to either intangible properties (e.g., origin, use, age) or physical features (e.g., color, material, geometric shape, size, style). In particular, a single property is usually not enough to characterize artifacts’ peculiar traits, as most of the objects are affected by degradation or only partially preserved. In this article, we propose a shape analysis and comparison pipeline specifically targeted to the similarity assessment of real-world 3D artifacts. The proposed methodology is able to concurrently evaluate heterogeneous properties, such as geometric (e.g., curvature, size, roundness, or mass distribution) and photometric (e.g., texture, color distribution, or reflectance) aspects. The geometric description is based on a statistical technique to select properties that are mutually independent; the photometric information is handled according to a topological perspective and complemented by the analysis of color distribution. The outcome is a mixed description of each 3D artifact, which is used to derive a similarity measure between objects. The potential of our approach is high because any property representable as real- or vector- valued functions can be easily added in our framework. Experimental results carried on an existing collection of textured triangle meshes are exhibited to show the potentiality of the method in retrieval and classification tasks.
- David Arnold. 2014a. Computer graphics and cultural heritage: From one-way inspiration to symbiosis, part I. IEEE Computer Graphics and Applicaitons 34, 3, 76--86.Google ScholarCross Ref
- David Arnold. 2014b. Computer graphics and cultural heritage, part 2: Continuing inspiration for future tools. IEEE Computer Graphics and Applications 34, 4, 70--79.Google ScholarCross Ref
- Ricardo A. Baeza-Yates and Berthier Ribeiro-Neto. 1999. Modern Information Retrieval. Addison Wesley Longman Boston, MA. Google ScholarDigital Library
- Vincent Barra and Silvia Biasotti. 2013. Learning kernels on extended Reeb graphs for 3D shape classification and retrieval. In Proceedings of the Eurographics Workshop on 3D Object Retrieval. 25--32. Google ScholarDigital Library
- Vincent Barra and Silvia Biasotti. 2014. 3D shape retrieval and classification using multiple kernel learning on extended Reeb graphs. Visual Computer 30, 11, 1247--1259. Google ScholarDigital Library
- Silvia Biasotti, Andrea Cerri, Mostafa Abdelrahman, Masaki Aono, Abdessamad Ben Hamza, Moumen El-Melegy, Aly Farag, Valeria Garro, Andrea Giachetti, Daniela Giorgi, Afzal Godil, Chunyuan Li, Yong-Jin Liu, Hero Y. Martono, Chika Sanada, Atsushi Tatsuma, Santiago Velasco-Forero, and Chun-Xiao Xu. 2014a. SHREC’14 track: Retrieval and classification on textured 3D models. In Proceedings of the Eurographics Workshop on 3D Object Retrieval. 111--120.Google ScholarDigital Library
- Silvia Biasotti, Andrea Cerri, Bianca Falcidieno, and Michela Spagnuolo. 2014b. Similarity assessment for the analysis of 3d artefacts. In Proceedings of the Eurographics Workshop on Graphics and Cultural Heritage. 155--164.Google ScholarDigital Library
- Silvia Biasotti, Andrea Cerri, Daniela Giorgi, and Michaela Spagnuolo. 2013a. PHOG: Photometric and geometric functions for textured shape retrieval. Computer Graphics Forum 32, 5, 13--22. Google ScholarDigital Library
- Silvia Biasotti, Michela Spagnuolo, and Bianca Falcidieno. 2013b. Grouping real functions defined on 3D surfaces. Computers and Graphics 37, 6, 608--619. Google ScholarDigital Library
- Alexander M. Bronstein, Michael M. Bronstein, and Ron Kimmel. 2006. Efficient computation of isometry-invariant distances between surfaces. SIAM Journal on Scientific Computing 28, 5, 1812--1836. Google ScholarDigital Library
- Andrea Cerri, Silvia Biasotti, Mostafa Abdelrahman, Jesús Angulo, Kai Berger, Louis Chevallier, Moumen T. El-Melegy, Aly A. Farag, Frederic Lefebvre, Andrea Giachetti, Hassane Guermoud, Yong-Jin Liu, Santiago Velasco-Forero, Jean-Ronan Vigouroux, Chun-Xiao Xu, and Jun-Bin Zhang. 2013. SHREC’13 track: Retrieval on textured 3D models. In Eurographics Workshop on 3D Object Retrieval. 73--80. Google ScholarDigital Library
- Andrea Cerri and Claudia Landi. 2013. The persistence space in multidimensional persistent homology. In Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, Vol. 7749. Springer, 180--191. Google ScholarDigital Library
- Andrea Cerri and Claudia Landi. 2015. Hausdorff stability of persistence spaces. Foundations of Computational Mathematics, 1--25. DOI:http://dx.doi.org/10.1007/s10208-015-9244-1Google Scholar
- David Cohen-Steiner, Herbert Edelsbrunner, and John Harer. 2007. Stability of persistence diagrams. Discrete and Computational Geometry 37, 1, 103--120. Google ScholarDigital Library
- Guido M. Cortelazzo and Nicola Orio. 2006. Retrieval of colored 3D models. In Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization, and Transmission. 986--993. Google ScholarDigital Library
- Navneet Dalal and Bill Triggs. 2005. Histograms of oriented gradients for human detection. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05). 886--893. Google ScholarDigital Library
- Michele d’Amico, PatrizioFrosini, and Claudia Landi. 2010. Natural pseudo-distance and optimal matching between reduced size functions. Acta Applicandae Mathematicae 109, 2, 527--554.Google ScholarCross Ref
- Michel Marie Deza and Elena Deza. 2009. Encyclopedia of Distances. Springer, Berlin.Google Scholar
- Herbert Edelsbrunner and John Harer. 2010. Computational Topology: An Introduction. American Mathematical Society.Google Scholar
- Herbert Edelsbrunner, David Letscher, and Afra Zomorodian. 2002. Topological persistence and simplification. Discrete and Computational Geometry 28, 4, 511--533. Google ScholarDigital Library
- Mark D. Fairchild. 2005. Color Appearance Models (2nd ed.). Wiley-IS&T, Chichester, UK.Google Scholar
- Theo Gevers and Arnold W. M. Smeulders. 2000. PicToSeek: Combining color and shape invariant features for image retrieval. IEEE Transactions on Image Processing 9, 1, 102--119. Google ScholarDigital Library
- IST. 2008. FP6 Network of Excellence: AIM@SHAPE. No. 506766. Retrieved June 20, 2015, from http://www.aimatshape.net.Google Scholar
- IST. 2010. FP7 Coordination Action: FOCUS K3D. No. 214993. Retrieved June 20, 2015, from http://www.focusk3d.eu/.Google Scholar
- IST. 2012. FP7 Integrating Project: 3DCOFORM. No. 231809. Retrieved June 20, 2015, from http://www.3d-coform.eu/.Google Scholar
- IST. 2015. FP7 Network of Excellence: V-MUST. No. 270404. Retrieved June 20, 2015, from http://www.v-must.net.Google Scholar
- Asako Kanezaki, Tatsuya Harada, and Yasuo Kuniyoshi. 2010. Partial matching of real textured 3D objects using color cubic higher-order local auto-correlation features. Visual Computer 26, 10, 1269--1281. Google ScholarDigital Library
- Michael Kazhdan, Thomas Funkhouser, and Szymon Rusinkiewicz. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 156--164. Google ScholarDigital Library
- Ron Kimmel, Ravi Malladi, and Nir Sochen. 2000. Images as embedded maps and minimal surfaces: movies, color, texture, and volumetric medical images. International Journal of Computer Vision 39, 2, 111--129. Google ScholarDigital Library
- Anestis Koutsoudis and Christodoulos Chamzas. 2011. 3D pottery shape matching using depth map images. Journal of Cultural Heritage 12, 2, 128--133.Google ScholarCross Ref
- Anestis Koutsoudis, George Pavlidis, Vassiliki Liami, Despoina Tsiafakis, and Christodoulos Chamzas. 2010. 3D pottery content-based retrieval based on pose normalisation and segmentation. Journal of Cultural Heritage 11, 3, 329--338.Google ScholarCross Ref
- Artiom Kovnatsky, Michael M. Bronstein, Alexander M. Bronstein, and Ron Kimmel. 2012a. Photometric heat kernel signatures. In Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, Vol. 6667. Springer, 616--627. Google ScholarDigital Library
- Artiom Kovnatsky, Michael M. Bronstein, Alexander M. Bronstein, Dan Raviv, and Ron Kimmel. 2012b. Affine-invariant photometric heat kernel signatures. In Proceedings of the Eurographics Workshop on 3D Object Retrieval. 39--46. Google ScholarDigital Library
- Artiom Kovnatsky, Dan Raviv, Michael M. Bronstein, Alexander M. Bronstein, and Ron Kimmel. 2013. Geometric and photometric data fusion in non-rigid shape analysis. Numerical Mathematics: Theory, Methods & Applications 6, 1, 199--222.Google ScholarCross Ref
- Haibin Ling and David W. Jacobs. 2005. Deformation invariant image matching. In Proceedings of the IEEE International Conference on Computer Vision, Vol. 2. 1466--1473. Google ScholarDigital Library
- Yong-Jin Liu, Yi-Fu Zheng, Lu Lv, Yu-Ming Xuan, and Xiao-Lan Fu. 2012. 3D model retrieval based on color + geometry signatures. Visual Computer 28, 1, 75--86. Google ScholarDigital Library
- David G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. International Journal on Computer Vision 60, 2, 91--110. Google ScholarDigital Library
- Elisabeth Niggemann, Jacques de Decker, and Maurice Lévy. 2011. The New Renaissance. Report of the “Comit des Sages” Reflection group on bringing Europe’s Cultural Heritage.Google Scholar
- Robert Osada, Thomas Funkhouser, Bernard Chazelle, and David Dobkin. 2002. Shape distributions. ACM Transactions on Graphics 21, 4, 807--832. Google ScholarDigital Library
- Giuliano Pasqualotto, Pietro Zanuttigh, and Guido M. Cortelazzo. 2013. Combining color and shape descriptors for 3D model retrieval. Signal Process-Image 28, 6, 608--623.Google ScholarCross Ref
- Massimiliano Pavan and Marcello Pelillo. 2007. Dominant sets and pairwise clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 1, 167--172. Google ScholarDigital Library
- Martin Reuter, Franz-Erich Wolter, and Niklas Peinecke. 2006. Laplace-Beltrami spectra as “Shape-DNA” of surfaces and solids. Computer-Aided Design 38, 4, 342--366. Google ScholarDigital Library
- Conrado R. Ruiz, Rafael Cabredo, Levi J. Monteverde, and Zhiyong Huang. 2009. Combining shape and color for retrieval of 3D models. In Proceedings of the 5th International Joint Conference on INC, IMS, and IDC (NCM’09). 1295--1300. Google ScholarDigital Library
- Pedro Santos, Martin Ritz, Reimar Tausch, Hendrik Schmedt, Rafael Monroy, Antonio De Stefano, Oliver Posniak, Constanze Fuhrmann, and Dieter W. Fellner. 2014. CultLab3D: On the verge of 3D mass digitization. In Proceedings of the Eurographics Workshop on 3D Object Retrieval. 65--73.Google Scholar
- Christopher Schwartz, Michael Weinmann, Roland Ruiters, and Reinhard Klein. 2011. Integrated high-quality acquisition of geometry and appearance for cultural heritage. In Proceedings of the International Symposium on Virtual Reality, Archeology, and Cultural Heritage. 25--32. Google ScholarDigital Library
- Konstantinos Sfikas, Ioannis Pratikakis, Anestis Koutsoudis, Michalis Savelonas, and Theoharis Theoharis. 2014. Partial matching of 3D cultural heritage objects using panoramic views. Multimedia Tools and Applications, 1--15. DOI:http://dx.doi.org/10.1007/s11042-014-2069-0Google Scholar
- Jean-Luc Starck and Adrian Hilton. 2007. Correspondence labelling for wide-timeframe free-form surface matching. In Proceedings of the IEEE International Conference on Computer Vision. 1--8.Google ScholarCross Ref
- Motofumi T. Suzuki. 2001. A Web-based retrieval system for 3D polygonal models. In Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vol. 4. 2271--2276.Google ScholarCross Ref
- Federico Tombari, Samuele Salti, and Luigi Di Stefano. 2011. A combined texture-shape descriptor for enhanced 3D feature matching. In Proceedings of the IEEE International Conference on Image Processing. 809--812.Google ScholarCross Ref
- Jargen W. Weibull. 1995. Evolutionary Game Theory. MIT Press, Cambridge, MA.Google Scholar
- Changchang Wu, Brian Clipp, Xiaowei Li, Jan-Michael Frahm, and Marc Pollefeys. 2008. 3D model matching with viewpoint-invariant patches (VIP). In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1--8.Google Scholar
- Andrei Zaharescu, Edmond Boyer, and Radu Horaud. 2012. Keypoints and local descriptors of scalar functions on 2D manifolds. International Journal of Computer Vision 100, 1, 78--98. Google ScholarDigital Library
Index Terms
- 3D Artifacts Similarity Based on the Concurrent Evaluation of Heterogeneous Properties
Recommendations
Detection of artifacts from high energy bursts in neonatal EEG
Detection of non-cerebral activities or artifacts, intermixed within the background EEG, is essential to discard them from subsequent pattern analysis. The problem is much harder in neonatal EEG, where the background EEG contains spikes, waves, and ...
New relations between similarity measures for vectors based on vector norms
The well-known similarity measures Jaccard, Salton's cosine, Dice, and several related overlap measures for vectors are compared. While general relations are not possible to prove, we study these measures on the “trajectories” of the form $||\...
Good properties of similarity measures and their complementarity
Similarity measures, such as the ones of Jaccard, Dice, or Cosine, measure the similarity between two vectors. A good property for similarity measures would be that, if we add a constant vector to both vectors, then the similarity must increase. We show ...
Comments