The Fast Reject Schema for Part-in-Whole 3D Shape Matching

Attene, Marco; Marini, Simone; Spagnuolo, Michela; Falcidieno, Bianca

The Fast Reject Schema for Part-in-Whole 3D Shape Matching

Files

023-030.pdf (792.84 KB)

Date

2010

Authors

Attene, Marco
Marini, Simone
Spagnuolo, Michela
Falcidieno, Bianca

Publisher

The Eurographics Association

Abstract

This paper proposes a new framework for an efficient detection of template shapes within a target 3D model, or scene. The proposed approach distinguishes from the previous literature because the part-in-whole matching between the template and the target is obtained by extracting off-line only the shape descriptor of the template, while the description of the target is dynamically and adaptively extracted during the matching process. This novel framework, called the Fast Reject schema, exploits the incremental nature of a class of local shape descriptors to significantly reduce the part-in-whole matching time, without any expensive processing of the models for the extraction of the shape descriptors. The schema have been tested on three different descriptors and results are discussed in details. Experiments show that the gain in computational performances does not compromise the accuracy of the matching results.

        @inproceedings{:10.2312/3DOR/3DOR10/023-030
,
booktitle = {Eurographics Workshop on 3D Object Retrieval
},
editor = {Mohamed Daoudi and Tobias Schreck
},
title = {{The Fast Reject Schema for Part-in-Whole 3D Shape Matching
}},
author = {Attene, Marco and 
Marini, Simone and 
Spagnuolo, Michela and 
Falcidieno, Bianca
},
year = {2010
},
publisher = {The Eurographics Association
},
ISSN = {1997-0471
},
ISBN = {978-3-905674-22-4
},
DOI = {/10.2312/3DOR/3DOR10/023-030
}
}