Randomized Sub-Volume Partitioning for Part-Based 3D Model Retrieval

Eurographics DL Repository

Show simple item record

dc.contributor.author Furuya, Takahiko en_US
dc.contributor.author Kurabe, Seiya en_US
dc.contributor.author Ohbuchi, Ryutarou en_US
dc.contributor.editor I. Pratikakis and M. Spagnuolo and T. Theoharis and L. Van Gool and R. Veltkamp en_US
dc.date.accessioned 2015-04-27T11:03:34Z
dc.date.available 2015-04-27T11:03:34Z
dc.date.issued 2015 en_US
dc.identifier.uri http://dx.doi.org/10.2312/3dor.20151050 en_US
dc.description.abstract Given a query that specifies partial shape, a Part-based 3D Model Retrieval (P3DMR) system would retrieve 3D models whose part(s) matches the query. Computationally, this is quite challenging; the query must be compared against parts of 3D models having unknown position, orientation, and scale. To our knowledge, no algorithm can perform P3DMR on a database having significant size (e.g., 100K 3D models) that includes polygon soup and other not-so-well-defined shape representations. In this paper, we propose a scalable P3DMR algorithm called Part-based 3D model retrieval by Randomized Sub-Volume Partitioning, or P3D-RSVP. To match a partial query with a set of (whole) 3D models in the database, P3D-RSVP iteratively partitions a 3D model into a set of sub-volumes by using 3D grids having randomized intervals and orientations. To quickly compare the query with all the sub-volumes of all the models in the database, P3D-RSVP hashes high dimensional features into compact binary codes. Quantitative evaluation using several benchmarks shows that the P3D-RSVP is able to query a 50K model database in 2 seconds. en_US
dc.publisher The Eurographics Association en_US
dc.subject H.3.3 [Information Storage and Retrieval] en_US
dc.subject Information Search and Retrieval en_US
dc.subject Retrieval models en_US
dc.title Randomized Sub-Volume Partitioning for Part-Based 3D Model Retrieval en_US
dc.description.seriesinformation Eurographics Workshop on 3D Object Retrieval en_US
dc.description.sectionheaders 3D Partial Shape Matching and Retrieval en_US
dc.identifier.doi 10.2312/3dor.20151050 en_US
dc.identifier.pages 15-21 en_US


Files in this item

Pay-Per-View via TIB Hannover:

Try if this item/paper is available.

This item appears in the following Collection(s)

Show simple item record

Search Eurographics DL


Browse

My Account