ABSTRACT
In 3D object retrieval, additional knowledge like user input, classification information or database dependent configured parameters are rarely available in real scenarios. For example, meta data about 3D objects is seldom if the objects are not within a well-known evaluation database.
We propose an algorithm which improves the performance of unsupervised 3D object retrieval without using any additional knowledge. For the computation of the distances in our system any descriptor can be chosen; we use the Panorama-descriptor. Our algorithm uses a precomputed parameter-free agglomerative hierarchical clustering and combines the information of the hierarchy of clusters with the individual distances to improve a single object query. Additionally, we propose an adaption algorithm for the cases that new objects are added frequently to the database. We evaluate our approach with 6 databases including a total of 13271 objects in 481 classes. We show that our algorithm improves the average precision in an unsupervised scenario without any parameter configuration.
- Alexander M Bronstein, Michael M Bronstein, Leonidas J Guibas, and Maks Ovsjanikov. 2011. Shape google: Geometric words and expressions for invariant shape retrieval. ACM Transactions on Graphics (TOG) 30, 1 (2011), 1. Google ScholarDigital Library
- Ding-Yun Chen, Xiao-Pei Tian, Yu-Te Shen, and Ming Ouhyoung. 2003. On visual similarity based 3D model retrieval. In Computer graphics forum, Vol. 22. Wiley Online Library, 223--232.Google Scholar
- Helin Dutagaci, BÃČÂijlent Sankur, and YÃČÂijcel Yemez. 2010. Subspace methods for retrieval of general 3D models. Computer Vision and Image Understanding 114, 8 (Aug. 2010), 865--886. Google ScholarDigital Library
- Rui Fang, Afzal Godil, Xiaolan Li, and Asim Wagan. 2008. A new shape benchmark for 3D object retrieval. In Advances in Visual Computing. Springer, 381--392. Google ScholarDigital Library
- Daniela Giorgi, Silvia Biasotti, and Laura Paraboschi. 2007. Shape retrieval contest 2007: Watertight models track. SHREC competition 8 (2007).Google Scholar
- Suyu Hou, Kuiyang Lou, and Karthik Ramani. 2005. SVM-based semantic clustering and retrieval of a 3D model database. Computer-Aided Design and Applications 2, 1--4 (2005), 155--164.Google ScholarCross Ref
- Cheuk Yiu Ip, William C Regli, Leonard Sieger, and Ali Shokoufandeh. 2003. Automated learning of model classifications. In Proceedings of the eighth ACM symposium on Solid modeling and applications. ACM, 322--327. Google ScholarDigital Library
- Subramaniam Jayanti, Yagnanarayanan Kalyanaraman, Natraj Iyer, and Karthik Ramani. 2006. Developing an engineering shape benchmark for CAD models. Computer-Aided Design 38, 9 (Sept. 2006), 939--953.Google ScholarCross Ref
- Bo Li and Henry Johan. 2013. 3D model retrieval using hybrid features and class information. Multimedia Tools and Applications 62, 3 (Feb. 2013), 821--846. Google ScholarDigital Library
- Bo Li, Yijuan Lu, Chunyuan Li, Afzal Godil, Tobias Schreck, Masaki Aono, Qiang Chen, Nihad Karim Chowdhury, Bin Fang, Takahiko Furuya, Henry Johan, Ryuichi Kosaka, Hitoshi Koyanagi, Ryutarou Ohbuchi, and Atsushi Tatsuma. 2014. SHREC' 14 Track: Large Scale Comprehensive 3D Shape Retrieval.. In Eurographics Workshop on 3D Object Retrieval 2014 (3DOR 2014). 131--140. Google ScholarDigital Library
- Zhouhui Lian, Paul L. Rosin, and Xianfang Sun. 2010. Rectilinearity of 3D Meshes. International Journal of Computer Vision 89, 2--3 (Sept. 2010), 130--151. Google ScholarDigital Library
- Simone Marini, Michela Spagnuolo, and Bianca Falcidieno. 2007. Structural shape prototypes for the automatic classification of 3D objects. IEEE Computer Graphics and Applications 4 (2007), 28--37. Google ScholarDigital Library
- Panagiotis Papadakis, Ioannis Pratikakis, Theoharis Theoharis, and Stavros Perantonis. 2010. PANORAMA: A 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. International Journal of Computer Vision 89, 2--3 (2010), 177--192. Google ScholarDigital Library
- Panagiotis Papadakis, Ioannis Pratikakis, Theodore Trafalis, Theoharis Theoharis, and Stavros Perantonis. 2008. Relevance Feedback in Content-based 3D Object Retrieval A Comparative Study. Computer-Aided Design and Applications 5, 5 (2008), 753--763.Google ScholarCross Ref
- Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser. 2004. The Princeton shape benchmark. In Shape modeling applications, 2004. Proceedings. IEEE, 167--178. Google ScholarDigital Library
- Atsushi Tatsuma and Masaki Aono. 2009. Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval. The Visual Computer 25, 8 (Aug. 2009), 785--804. Google ScholarDigital Library
- Yaozhen Wang, Zhiwen Liu, Fengqian Pang, and Heng Li. 2015. Boosting 3D model retrieval with class vocabularies and distance vector revision. In TENCON 2015--2015 IEEE Region 10 Conference. IEEE, 1--5.Google ScholarCross Ref
- Dong Xu and Hua Li. 2007. 3D shape retrieval integrated with classification information. In Image and Graphics, 2007. ICIG 2007. Fourth International Conference on. IEEE, 774--779. Google ScholarDigital Library
Index Terms
- Unsupervised 3D object retrieval with parameter-free hierarchical clustering
Recommendations
Re-ranking algorithm using post-retrieval clustering for content-based image retrieval
In this paper, we propose a re-ranking algorithm using post-retrieval clustering for content-based image retrieval (CBIR). In conventional CBIR systems, it is often observed that images visually dissimilar to a query image are ranked high in retrieval ...
Hierarchical Means Clustering
AbstractIn the cluster analysis literature, there are several partitioning (non-hierarchical) methods for clustering multivariate objects based on model estimation. Distinct to these methods is the use of a system of n nested statistical models and the ...
Semi-supervised Hierarchical Clustering
ICDM '11: Proceedings of the 2011 IEEE 11th International Conference on Data MiningSemi-supervised clustering (i.e., clustering with knowledge-based constraints) has emerged as an important variant of the traditional clustering paradigms. However, most existing semi-supervised clustering algorithms are designed for partitional ...
Comments