Accurate overlap area detection using a histogram and multiple closest points

Authors:
Yonghuai Liu;Ralph R. Martin;Longzhuang Li;Baogang Wei
Affiliations:
Department of Computer Science, Aberystwyth University, Ceredigion, UK;School of Computer Science & Informatics, Cardiff University, Cardiff, UK;Department of Computing Science, Texas A and M University Corpus Christi, TX;College of Computer Science, Zhejiang University, Hangzhou, P.R. China
Venue:
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part II
Year:
2010

Citing 14
Cited 0

A Method for Registration of 3-D Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Precision Range Image Registration Using a Robust Surface Interpenetration Measure and Enhanced Genetic Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm

Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Multi-Resolution Spin-Images

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Groupwise point pattern registration using a novel CDF-based Jensen-Shannon Divergence

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology

Soft Computing - A Fusion of Foundations, Methodologies and Applications
Outlier Robust ICP for Minimizing Fractional RMSD

3DIM '07 Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling
Maximum-Likelihood Registration of Range Images with Missing Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Constraints for closest point finding

Pattern Recognition Letters
Flying Laser Range Sensor for Large-Scale Site-Modeling and Its Applications in Bayon Digital Archival Project

International Journal of Computer Vision
Replicator Dynamics in the Iterative Process for Accurate Range Image Matching

International Journal of Computer Vision
Log-polar height maps for multiple range image registration

Computer Vision and Image Understanding
Multiview registration for large data sets

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel ICP variant that uses a histogram in conjunction with multiple closest points to detect the overlap area between range images being registered. Tentative correspondences sharing similar distances are normally all within, or all outside, the overlap area. Thus, the overlap area can be detected in a bin by bin batch manner using a histogram. Using multiple closest points is likely to enlarge the distance difference for tentative correspondences in the histogram, and pull together the images being registered, facilitating the overlap area detection. Our experimental results based on real range images show that the performance of our proposed algorithm enhances the state of the art.