Abstract
In this paper, we present a method for partial matching and retrieval of 3D objects based on range image queries. The proposed methodology addresses the retrieval of complete 3D objects using range image queries that represent partial views. The core methodology relies upon Bag-of-Visual-Words modelling and enhanced Dense SIFT descriptor computed on panoramic views and range image queries. Performance evaluation builds upon standard measures and a challenging 3D pottery dataset originating from the Hampson Archaeological Museum collection.
Similar content being viewed by others
References
Ankerst M, Kastenmller G, Kriegel HP, Seidl T (1999) 3d shape histograms for similarity search and classification in spatial databases. In: Gting R, Papadias D, Lochovsky F (eds) Advances in spatial databases, Lecture Notes in Computer Science, vol 1651. Springer, Berlin, pp 207–226. doi:10.1007/3-540-48482-5_14
Bosch A, Zisserman A, Munoz~ X (2006) Scene classification via plsa. In: Leonardis A, Bischof H, Pinz A (eds) ECCV (4)’06, Lecture Notes in Computer Science, vol 3954. Springer, pp 517–530
Bosch A, Zisserman A, Munoz~ X (2007) Image classification using random forests and ferns. ICCV’07, IEEE, pp 1–8
Bronstein AM, Bronstein MM, Guibas LJ, Ovsjanikov M (2011) Shape Google: geometric words and expressions for invariant shape retrieval. ACM TOG, pp 1–20
Chaouch M, Verroust-Blondet A (2006) Enhanced 2D/3D approaches based on relevance index for 3D-shape retrieval. In: SMI. IEEE Computer Society, p 36. doi:10.1109/SMI.2006.11
Chaouch M, Verroust-Blondet A (2007) A new descriptor for 2D depth image indexing and 3D model retrieval. In: Image processing 2007. ICIP 2007. IEEE International Conference on, vol 6, pp 373–376. doi:10.1109/ICIP.2007.4379599
Chen DY, Tian XP, Shen YT, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput. Graph. Forum: 223–232
Daras P, Axenopoulos A (2009) A compact multi-view descriptor for 3D object retrieval. In: Proceedings of the 2009 seventh international workshop on content-based multimedia indexing, CBMI ’09. IEEE Computer Society, Washington, DC, USA, pp 115 –119. doi:10.1109/CBMI.2009.15
Dutagaci H, Godil A, Axenopoulos A, Daras P, Furuya T, Ohbuchi R (2009) SHREC’09 track: querying with partial models. In: Spagnuolo M, Pratikakis I, Veltkamp R, Theoharis T (eds) Eurographics workshop on 3D object retrieval. Eurographics Association, Munich, Germany, pp 69–76. doi:10.2312/3DOR/3DOR09/069-076
Dutagaci H, Godil A, Cheung CP, Furuya T, Hillenbrand U, Ohbuchi R (2010) SHREC’10 track: range scan retrieval. In: Daoudi M, Schreck T (eds) Eurographics workshop on 3D object retrieval. Eurographics Association, Norrköping, Sweden, pp 109–115. doi:10.2312/3DOR/3DOR10/109-115
Furuya T, Ohbuchi R (2009) Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features. Proceedings of the ACM international conference on image and video retrieval, CIVR ’09. ACM, New York, NY, USA, pp 26:1–26:8
Geurts P, Ernst D, Wehenkel L (2006) Extremely randomized trees. Mach Learn 36(1): 3–42
Giorgi D, Biasotti S, Paraboschi L (2007) SHape REtrieval contest 2007: watertight models track
Hampson: The hampson archaeological museum state park. http://www.arkansasstateparks.com/hampsonmuseum/#.UahgmdJ8lRg. Accessed on 31/5/2013
Hampson: The virtual hampson museum project. http://hampson.cast.uark.edu. Accessed on 31/5/2013
Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, SGP ’03. Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, pp 156–164
Koutsoudis: A 3D pottery content based retrieval benchmark dataset. http://www.ipet.gr/homedirakoutsou/benchmark. Accessed on 31/5/2013
Koutsoudis A, Chamzas C (2011) 3D pottery shape matching using depth map images. J Cult Herit 12(2):128–133. doi:10.1016/j.culher.2010.12.003
Koutsoudis A, Pavlidis G, Liami V, Tsiafakis D, Chamzas C (2010) 3D pottery content-based retrieval based on pose normalisation and segmentation. J Cult Herit 11(3): 329–338. doi:10.1016/j.culher.2010.02.002
Lavoué G (2012) Combination of bag-of-words descriptors for robust partial shape retrieval. Vis Comput 28(9): 931–942
Li B, Godil A, Joham H (2013) Hybrid shape descriptor and meta similarity generation for non-rigid and partial 3D model retrieval. Multimed Tools Appl: 1–30
Lloyd SP (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28(2): 129–137
Lowe DG (1999) Object recognition from local scale-invariant features. In: Proceedings of the international conference on computer vision-volume 2–Volume 2, ICCV ’99. IEEE Computer Society, Washington, DC, USA. pp 1150–
Ohbuchi R, Furuya T (2009) Scale-weighted dense bag of visual features for 3D model retrieval from a partial view 3D model. In: Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on, pp 63–70. doi:10.1109/ICCVW.2009.5457716
Ohbuchi R, Osada K, Furuya T, Banno T (2008) Salient local visual features for shape-based 3D model retrieval. In: Shape modeling international, pp 93–102. IEEE. doi:10.1109/SMI.2008.4547955
Papadakis P, Pratikakis I, Theoharis T, Perantonis SJ (2010) PANORAMA: A 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. Int J Comput Vis 89(2–3): 177–192
Sfikas K, Pratikakis I, Koutsoudis A, Savelonas M, Theoharis T (2013) 3D object partial matching using panoramic views. In: New trends in image analysis and processing–ICIAP 2013. Springer, pp 169–178
Sfikas K, Pratikakis I, Theoharis T (2011) ConTopo: non-rigid 3D object retrieval using topological information guided by conformal factors. In: Laga H, Schreck T, Ferreira A, Godil A, Pratikakis I, Veltkamp RC (eds) 3DOR. Eurographics Association, pp 25–32. doi:10.2312/3DOR/3DOR11/025-032
Shih J L, Lee CH, Wang JT (2007) A new 3D model retrieval approach based on the elevation descriptor. Pattern Recog 40(1): 283–295. doi:10.1016/j.patcog.2006.04.034
Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The princeton shape benchmark. In: Proceedings of the shape modeling international 2004, SMI ’04. IEEE Computer Society, Washington, DC, USA, pp 167–178. doi:10.1109/SMI.2004.63
Stavropoulos TG, Moschonas P, Moustakas K, Tzovaras D, Strintzis MG (2010) 3D model search and retrieval from range images using salient features. IEEE Trans Multimed 12(7): 692–704. doi:10.1109/TMM.2010.2053023
Theoharis T, Papaioannou G, Platis N, Patrikalakis NM (2007) Graphics and visualization: principles & algorithms. A. K. Peters, Ltd., Natick
Tierny J, Vanderborre J, Daudi M (2009) Partial 3D shape retrieval by Reeb pattern unfolding. Comput Graph For 28(1): 41–55
Vranic DV (2005) DESIRE: a composite 3D-shape descriptor. ICME, . IEEE, pp 962–965
Wahl E, Hillenbrand U, Hirzinger G (2003) Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification. In: 3DIM. IEEE Computer Society, pp 474–481. doi:10.1109/IM.2003.1240284
Acknowledgements
The research leading to these results has received funding from the European Union’s Seventh Framework Programme (FP7/2007-2013) under grant agreement n ∘ 600533 PRESIOUS.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sfikas, K., Pratikakis, I., Koutsoudis, A. et al. Partial matching of 3D cultural heritage objects using panoramic views. Multimed Tools Appl 75, 3693–3707 (2016). https://doi.org/10.1007/s11042-014-2069-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2069-0