Linear Model Hashing and Batch RANSAC for Rapid and Accurate Object Recognition

Y. Shan, B. Matei, H. S. Sawhney, R. Kumar, Daniel Huber, and Martial Hebert
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004), June, 2004.


Download
  • Adobe portable document format (pdf) (263KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
This paper proposes a joint feature-based model indexing and geometric constraint based alignment pipeline for efficient and accurate recognition of 3D objects from a large model database. Traditional approaches either first prune the model database using indexing without geometric alignment or directly perform recognition based alignment. The indexing based pruning methods without geometric constraints can miss the correct models under imperfections such as noise, clutter and obscurations. Alignment based verification methods have to linearly verify each model in the database and hence do not scale up. complicated problems, i.e., (i) the unknown pose between the query and the model, (ii) the query-model discrepancy due to occlusion and clutter in the scene, and (iii) the computational cost of comparing each individual model from the database to match against the query. Alignment based verification techniques (often based on RANSAC) have been used to address the first two problems. However, existing alignment based techniques apply RANSAC sequentially to each individual model from the database, and hence do not address the computational issues related to the third problem when matching to a large model database.

Keywords
3D object recognition, batch RANSAC, locality sensitive hashing

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): 3D Computer Vision Group
Associated Project(s): Exploitation of 3-D Data

Text Reference
Y. Shan, B. Matei, H. S. Sawhney, R. Kumar, Daniel Huber, and Martial Hebert, "Linear Model Hashing and Batch RANSAC for Rapid and Accurate Object Recognition," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004), June, 2004.

BibTeX Reference
@inproceedings{Huber_2004_4692,
   author = "Y. Shan and B. Matei and H. S. Sawhney and R. Kumar and Daniel Huber and Martial Hebert",
   title = "Linear Model Hashing and Batch RANSAC for Rapid and Accurate Object Recognition",
   booktitle = "Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004)",
   month = "June",
   year = "2004",
}