Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1877808.1877822acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
poster

Distance metric learning and feature combination for shape-based 3D model retrieval

Published: 25 October 2010 Publication History

Abstract

This paper proposes a 3D model retrieval algorithm that employs an unsupervised distance metric learning with a combination of appearance-based features; two sets of local visual features and a set of global features. These visual features are extracted from range images rendered from multiple viewpoints about the 3D model to be compared. The local visual features are bag-of-features histograms of a set of Scale Invariant Feature Transform (SIFT) features by Lowe [7] sampled at either salient or dense and random points. The global visual feature is also a SIFT feature sampled at an image center. The proposed method then uses an unsupervised distance metric learning based on the Manifold Ranking (MR) [15] to compute distances between these features. However, the original MR may not be effective when applied to a set of features having certain distance distribution. We propose an empirical method to adjust the distance profile so that the MR becomes effective. Experiments showed that the retrieval algorithm using a linear combination of distances computed from the proposed set of features by using the modified MR performed well across multiple benchmarks having different characteristics.

References

[1]
D-Y. Chen, X.-P. Tian, Y-T. Shen, M. Ouh-young, On Visual Similarity Based 3D Model Retrieval, Computer Graphics Forum, 22(3), 223--232, (2003).
[2]
G. Csurka, C.R. Dance, L. Fan, J. Willamowski, C. Bray, Visual Categorization with Bags of Keypoints, Proc. ECCV '04 workshop on Statistical Learning in Computer Vision, 59--74, (2004)
[3]
T. Furuya, R. Ohbuchi, Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features, Proc. ACM CIVR 2009, (2009).
[4]
P. Guerts, D. Ernst, L. Wehenkel, Extremely randomized trees, Machine Learning, 2006, 36(1), 3--42, (2006)
[5]
M. Iyer, S. Jayanti, K. Lou, Y. Kalyanaraman, K. Ramani, Three Dimensional Shape Searching: State-of-the-art Review and Future Trends, CAD, 5(15), 509--530, (2005).
[6]
M. Kazhdan, T. Funkhouser, S. Rusinkiewicz, Rotation Invariant Spherical Harmonics Representation of 3D Shape Descriptors, Proc. Symposium of Geometry Processing (SGP) 2003, 167--175 (2003).
[7]
D.G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, Int'l Journal of Computer Vision, 60(2), (2004).
[8]
R. Ohbuchi, K. Osada, T. Furuya, T. Banno, Salient local visual features for shape-based 3D model retrieval, Proc. SMI '08, 93--102, (2008).
[9]
P. Shilane, P. Min, M. Kazhdan, T. Funkhouser, The Princeton Shape Benchmark, Proc. SMI '04, 167--178, (2004). http://shape.cs.princeton.edu/search.html
[10]
J. Sivic, A. Zisserman, Video Google: A text retrieval approach to object matching in Videos, Proc. ICCV 2003, Vol. 2, 1470--1477, (2003)
[11]
J.W.H. Tangelder, R. C. Veltkamp: A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications. 39(3), 441--471 (2008).
[12]
E. Wahl, U. Hillenbrand, G. Hirzinger, Surflet-Pair-Relation Histograms: A Statistical 3D-Shape Representation for Rapid Classification, Proc. 3DIM 2003, 474--481, (2003).
[13]
J. Winn, A. Criminisi, T. Minka, Object categorization by learned universal visual dictionary, Proc. ICCV05, Vol. II, 1800--1807, (2005).
[14]
J. Zhang, R. Kaplow, R. Chen, K. Siddiqi, The McGill Shape Benchmark (2005) http://www.cim.mcgill.ca/shape/benchMark/
[15]
D. Zhou, O. Bousquet, T.N. Lal, J. Weston, B. Schölkopf, Learning with Local and Global Consistency, Proc. NIPS 2003 (2003).

Cited By

View all
  • (2024)ROSA-Net: Rotation-Robust Structure-Aware Network for Fine-Grained 3D Shape RetrievalComputational Visual Media10.1007/978-981-97-2095-8_16(295-319)Online publication date: 30-Mar-2024
  • (2020)Cross-Domain Correspondence for Sketch-Based 3D Model Retrieval Using Convolutional Neural Network and Manifold RankingIEEE Access10.1109/ACCESS.2020.30065858(121584-121595)Online publication date: 2020
  • (2020)Non-rigid 3D Shape Retrieval based on Multi-scale Graphical Image and Joint BayesianComputer Aided Geometric Design10.1016/j.cagd.2020.101910(101910)Online publication date: Jun-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
3DOR '10: Proceedings of the ACM workshop on 3D object retrieval
October 2010
96 pages
ISBN:9781450301602
DOI:10.1145/1877808
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D geometric modeling
  2. 3D object retrieval
  3. bag-of-features
  4. content-based retrieval
  5. distance metric learning
  6. feature combination
  7. manifold ranking

Qualifiers

  • Poster

Conference

MM '10
Sponsor:
MM '10: ACM Multimedia Conference
October 25, 2010
Firenze, Italy

Upcoming Conference

MM '24
The 32nd ACM International Conference on Multimedia
October 28 - November 1, 2024
Melbourne , VIC , Australia

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)ROSA-Net: Rotation-Robust Structure-Aware Network for Fine-Grained 3D Shape RetrievalComputational Visual Media10.1007/978-981-97-2095-8_16(295-319)Online publication date: 30-Mar-2024
  • (2020)Cross-Domain Correspondence for Sketch-Based 3D Model Retrieval Using Convolutional Neural Network and Manifold RankingIEEE Access10.1109/ACCESS.2020.30065858(121584-121595)Online publication date: 2020
  • (2020)Non-rigid 3D Shape Retrieval based on Multi-scale Graphical Image and Joint BayesianComputer Aided Geometric Design10.1016/j.cagd.2020.101910(101910)Online publication date: Jun-2020
  • (2020)Exponential family tensor completion with auxiliary informationStat10.1002/sta4.2969:1Online publication date: 24-Aug-2020
  • (2019)A novel approach for partial shape matching and similarity based on data envelopment analysisComputer Optics10.18287/2412-6179-2019-43-2-316-32343:2(316-323)Online publication date: Apr-2019
  • (2019)Non-Rigid 3D Shape Retrieval Based on Multi-view Metric Learning2019 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)10.1109/ICMEW.2019.00082(441-446)Online publication date: Jul-2019
  • (2019)Multi-feature distance metric learning for non-rigid 3D shape retrievalMultimedia Tools and Applications10.1007/s11042-019-7670-9Online publication date: 10-May-2019
  • (2018)Deep Nonlinear Metric Learning for 3-D Shape RetrievalIEEE Transactions on Cybernetics10.1109/TCYB.2016.263892448:1(412-422)Online publication date: Jan-2018
  • (2017)Learning Local Shape Descriptors from Part Correspondences with Multiview Convolutional NetworksACM Transactions on Graphics10.1145/313760937:1(1-14)Online publication date: 16-Nov-2017
  • (2017)Deep Multimetric Learning for Shape-Based 3D Model RetrievalIEEE Transactions on Multimedia10.1109/TMM.2017.269820019:11(2463-2474)Online publication date: Nov-2017
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media