Title
3D Point Cloud Reduction Using Mixed-Integer Quadratic Programming
Abstract
Large scale 3D image localization requires computationally expensive matching between 2D feature points in the query image and a 3D point cloud. In this paper, we present a method to accelerate the matching process and to reduce the memory footprint by analyzing the view-statistics of points in a training corpus. Given a training image set that is representative of common views of a scene, our approach identifies a compact subset of the 3D point cloud for efficient localization, while achieving comparable localization performance to using the full 3D point cloud. We demonstrate that the problem can be precisely formulated as a mixed-integer quadratic program and present a pointwise descriptor calibration process to improve matching. We show that our algorithm outperforms the state-of-theart greedy algorithm on standard datasets, on measures of both point-cloud compression and localization accuracy.
Year
DOI
Venue
2013
10.1109/CVPRW.2013.41
CVPR Workshops
Keywords
Field
DocType
feature point,matching process,image matching,point cloud reduction,quadratic programming,point-cloud compression,query image,2d feature point,localization accuracy,mixed-integer quadratic programming,pointwise descriptor calibration process,point cloud,greedy algorithm,feature extraction,efficient localization,training image set,3d point cloud reduction,memory footprint,image localization,comparable localization performance,computationally expensive matching,3d image localization,vectors,databases
Computer vision,Pattern recognition,Feature detection (computer vision),Computer science,Greedy algorithm,Feature extraction,Artificial intelligence,Quadratic programming,Memory footprint,Point cloud,Calibration,Pointwise
Conference
Volume
Issue
ISSN
2013
1
2160-7508
Citations 
PageRank 
References 
12
0.58
31
Authors
6
Name
Order
Citations
PageRank
Hyun Soo Park117214.24
Yu Wang2120.58
Eriko Nurvitadhi339933.08
James C. Hoe42048141.34
Yaser Sheikh5211892.13
Mei Chen641836.25