research-article

Graph-based combinations of fragment descriptors for improved 3D Object Retrieval

Authors:

Tobias Schreck,

Maximilian Scherer,

Michael Walter,

Benjamin Bustos,

Arjan KuijperAuthors Info & Claims

MMSys '12: Proceedings of the 3rd Multimedia Systems Conference

Pages 23 - 28

https://doi.org/10.1145/2155555.2155559

Published: 22 February 2012 Publication History

Abstract

3D Object Retrieval is an important field of research with many application possibilities. One of the main goals in this research is the development of discriminative methods for similarity search. The descriptor-based approach to date has seen a lot of research attention, with many different extraction algorithms proposed. In previous work, we have introduced a simple but effective scheme for 3D model retrieval based on a spatially fixed combination of 3D object fragment descriptors. In this work, we propose a novel flexible combination scheme based on finding the best matching fragment descriptors to use in the combination. By an exhaustive experimental evaluation on established benchmark data we show the capability of the new combination scheme to provide improved retrieval effectiveness. The method is proposed as a versatile and inexpensive method to enhance the effectiveness of a given global 3D descriptor approach.

References

[1]

P. Besl and N. McKay. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:239--256, 1992.

Digital Library

[2]

A. M. Bronstein, M. M. Bronstein, L. J. Guibas, and M. Ovsjanikov. Shape google: Geometric words and expressions for invariant shape retrieval. ACM Trans. Graph., 30:1:1--1:20, February 2011.

Digital Library

[3]

B. Bustos, D. Keim, D. Saupe, and T. Schreck. Content-based 3D object retrieval. IEEE Computer Graphics and Applications, Special Issue on 3D Documents, 27 (4):22--27, 2007.

Digital Library

[4]

B. Bustos, T. Schreck, M. Walter, J. Barrios, M. Schaefer, and D. Keim. Improving 3D similarity search by enhancing and combining 3D descriptors. Springer Multimedia Tools and Applications, Online First, January 05, 2011.

[5]

X. Chen, A. Golovinskiy, and T. Funkhouser. A benchmark for 3D mesh segmentation. ACM Transactions on Graphics, 28(3), Aug. 2009.

Digital Library

[6]

H. Dutagaci, C. P. Cheung, and A. Godil. Evaluation of 3d interest point detection techniques. In Proc. EG Workshop on 3D Object Retrieval, pages 57--64, 2011.

Digital Library

[7]

H. Dutagaci, A. Godil, P. Daras, A. Axenopoulos, G. C. Litos, S. Manolopoulou, K. Goto, T. Yanagimachi, Y. Kurita, S. Kawamura, T. Furuya, and R. Ohbuchi. Shrec '11 track: Generic shape retrieval. In Proc. EG Workshop on 3D Object Retrieval, pages 65--69, 2011.

Digital Library

[8]

A. Godil, H. Dutagaci, C. Akguel, A. Axenopoulos, B. Bustos, M. Chaouch, P. Daras, T. Furuya, S. Kreft, Z. Lian, T. Napoléon, A. Mademlis, R. Ohbuchi, P. L. Rosin, B. Sankur, T. Schreck, X. Sun, M. Tezuka, A. Verroust-Blondet, M. Walter, and Y. Yemez. SHREC'09 Track: Generic shape retrieval. In Proc. EG Workshop on 3D Object Retrieval, pages 61--68. Eurographics Association, 2009.

Digital Library

[9]

S. Jayanti, Y. Kalyanaraman, N. Iyer, and K. Ramani. Developing an engineering shape benchmark for CAD models. Computer-Aided Design, 38(9):939--953, 2006.

[10]

H. W. Kuhn. The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2:83--97, 1955.

[11]

P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. The princeton shape benchmark. In Proc. Int. Conference on Shape Modeling and Applications, pages 167--178. IEEE CS Press, 2004.

Digital Library

[12]

I. Sipiran and B. Bustos. Harris 3D: a robust extension of the harris operator for interest point detection on 3d meshes. The Visual Computer, 2011. Online first.

Digital Library

[13]

T. Skopal and B. Bustos. On nonmetric similarity search problems in complex domains. ACM Computing Surveys. To appear.

Digital Library

[14]

J. W. H. Tangelder and R. C. Veltkamp. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, 39(3):441--471, 2008.

Digital Library

[15]

D. Vranic. 3D Model Retrieval. PhD thesis, University of Leipzig, Germany, 2004.

[16]

D. Vranic. DESIRE: a composite 3D-shape descriptor. In Proc. IEEE Int. Conference on Multimedia and Expo, pages 962--965., Los Alamitos, CA, USA, 2005. IEEE.

[17]

S. Yoon, M. Scherer, T. Schreck, and A. Kuijper. Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours. In Proc. ACM Multimedia, pages 193--200. ACM, 2010.

Digital Library

Cited By

Sirin YDemirci M(2017)2D and 3D shape retrieval using skeleton filling rateMultimedia Tools and Applications10.1007/s11042-016-3422-276:6(7823-7848)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11042-016-3422-2
Gregor RLamprecht ASipiran ISchreck TBustos B(2015)Empirical evaluation of dissimilarity measures for 3D object retrieval with application to multi-feature retrieval2015 13th International Workshop on Content-Based Multimedia Indexing (CBMI)10.1109/CBMI.2015.7153629(1-6)Online publication date: Jun-2015
https://doi.org/10.1109/CBMI.2015.7153629
Sipiran IBustos BSchreck T(2013)Data-aware 3D partitioning for generic shape retrievalComputers and Graphics10.1016/j.cag.2013.04.00237:5(460-472)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.cag.2013.04.002
Show More Cited By

Index Terms

Graph-based combinations of fragment descriptors for improved 3D Object Retrieval
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
2. Information systems
  1. Information retrieval

Recommendations

Improving 3D similarity search by enhancing and combining 3D descriptors

Effective content-based retrieval in 3D model databases is an important problem that has attracted much research attention over the last years. Many individual methods proposed to date rely on calculating global 3D model descriptors based on image, ...
3D object retrieval with bag-of-region-words
MM '10: Proceedings of the 18th ACM international conference on Multimedia

View-based method becomes an essential approach to 3D object retrieval in recent years. In the view-based 3D object retrieval framework, each object is described by a set of views and representative features are extracted from these views to match the ...
On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes

3D object recognition from local features is robust to occlusions and clutter. However, local features must be extracted from a small set of feature rich keypoints to avoid computational complexity and ambiguous features. We present an algorithm for the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MMSys '12: Proceedings of the 3rd Multimedia Systems Conference

February 2012

247 pages

ISBN:9781450311311

DOI:10.1145/2155555

General Chair:
Mark Claypool
Worcester Polytechnical Institute, MA
,
Program Chair:
Carsten Griwodz
Simula Research Laboratory and University of Oslo, Norway

Copyright © 2012 ACM.

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

SIGMM: ACM Special Interest Group on Multimedia

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 February 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MMSyS '12

Sponsor:

SIGMM

MMSyS '12: Multimedia Systems Conference 2012

February 22 - 24, 2012

North Carolina, Chapel Hill

Acceptance Rates

Overall Acceptance Rate 176 of 530 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sirin YDemirci M(2017)2D and 3D shape retrieval using skeleton filling rateMultimedia Tools and Applications10.1007/s11042-016-3422-276:6(7823-7848)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11042-016-3422-2
Gregor RLamprecht ASipiran ISchreck TBustos B(2015)Empirical evaluation of dissimilarity measures for 3D object retrieval with application to multi-feature retrieval2015 13th International Workshop on Content-Based Multimedia Indexing (CBMI)10.1109/CBMI.2015.7153629(1-6)Online publication date: Jun-2015
https://doi.org/10.1109/CBMI.2015.7153629
Sipiran IBustos BSchreck T(2013)Data-aware 3D partitioning for generic shape retrievalComputers and Graphics10.1016/j.cag.2013.04.00237:5(460-472)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.cag.2013.04.002
Liu ZBu SZhou KGao SHan JWu J(2013)A Survey on Partial Retrieval of 3D ShapesJournal of Computer Science and Technology10.1007/s11390-013-1382-928:5(836-851)Online publication date: 17-Sep-2013
https://doi.org/10.1007/s11390-013-1382-9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten