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

Simple item page
dc.contributor.authorFuruya, Takahikoen_US
dc.contributor.authorKurabe, Seiyaen_US
dc.contributor.authorOhbuchi, Ryutarouen_US
dc.contributor.editorI. Pratikakis and M. Spagnuolo and T. Theoharis and L. Van Gool and R. Veltkampen_US
dc.date.accessioned2015-04-27T11:03:34Z
dc.date.available2015-04-27T11:03:34Z
dc.date.issued2015en_US
dc.description.abstractGiven 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.description.sectionheaders3D Partial Shape Matching and Retrievalen_US
dc.description.seriesinformationEurographics Workshop on 3D Object Retrievalen_US
dc.identifier.doi10.2312/3dor.20151050en_US
dc.identifier.pages15-21en_US
dc.identifier.urihttps://doi.org/10.2312/3dor.20151050en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectH.3.3 [Information Storage and Retrieval]en_US
dc.subjectInformation Search and Retrievalen_US
dc.subjectRetrieval modelsen_US
dc.titleRandomized Sub-Volume Partitioning for Part-Based 3D Model Retrievalen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
015-021.pdf
Size:
703.7 KB
Format:
Adobe Portable Document Format
Download
Collections
3DOR 15