A fast and robust image registration method based on an early consensus paradigm

Authors:
Francesco Isgrò;Maurizio Pilu
Affiliations:
DISI, Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, via Dodecaneso 35, 16146 Genova, Italy;Hewlett-Packard Laboratories, Bristol BS34 8QZ, UK
Venue:
Pattern Recognition Letters
Year:
2004

Citing 16
Cited 6

Robust regression methods for computer vision: a review

International Journal of Computer Vision
A survey of image registration techniques

ACM Computing Surveys (CSUR)
Three-dimensional computer vision: a geometric viewpoint

Three-dimensional computer vision: a geometric viewpoint
SUSAN—A New Approach to Low Level Image Processing

International Journal of Computer Vision
Determining the Epipolar Geometry and its Uncertainty: A Review

International Journal of Computer Vision
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Digital Image Warping

Digital Image Warping
Guided Sampling and Consensus for Motion Estimation

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Using geometric corners to build a 2D mosaic from a set of image

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Automatic Mosaicing with Super-Resolution Zoom

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Fast and robust planar registration by early consensus with applications to document stitching

WACV '02 Proceedings of the Sixth IEEE Workshop on Applications of Computer Vision
Alignment by maximization of mutual information

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
A Fast Algorithm for Image Registration without Predetermining Correspondences

ICPR '96 Proceedings of the 1996 International Conference on Pattern Recognition (ICPR '96) Volume I - Volume 7270
PRISM: A Practical Real-Time Imaging Stereo Matcher

PRISM: A Practical Real-Time Imaging Stereo Matcher
Document Image Mosaicing

ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Video Mosaics for Virtual Environments

IEEE Computer Graphics and Applications

Intelligent Document Scanning with Active Camera

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Note: Mosaicing of camera-captured document images

Computer Vision and Image Understanding
Fast Image Mosaicing Based on Histograms

IEICE - Transactions on Information and Systems
Nearest neighbor searching in high dimensions using multiple KD-trees

ISCGAV'10 Proceedings of the 10th WSEAS international conference on Signal processing, computational geometry and artificial vision
Stitching algorithms for biological specimen images

International Journal of Computational Vision and Robotics
Local Upsampling Fourier Transform for accurate 2D/3D image registration

Computers and Electrical Engineering

Quantified Score

Hi-index	0.10

Visualization

Abstract

This paper presents a fast and extremely robust feature-based method for planar registration of partly overlapping images: it uses a two-stage robust fitting approach comprising a fast estimation of a transformation hypothesis (that we show is highly likely to be correct) followed by a confirmation and refinement stage. The method is particularly suited for automatic stitching of oversize documents scanned in two or more parts. We show simulations, also supported by practical experiments, that prove both the robustness and computational efficiency of the approach.