Accuracy bounds and optimal computation of homography for image mosaicing applications

We describe a theoretically optimal algorithm for computing the homography between two images in relation to image mosaicing applications. First, we derive a theoretical accuracy bound based on a mathematical model of image noise and do simulation to confirm that our renormalization technique effectively attains that bound; our algorithm is optimal in that sense. Then, we apply our technique to mosaicing of images with small overlaps. By using real images, we show how our algorithm reduces the instability of the image mapping.

[1]  H. C. Longuet-Higgins.  The reconstruction of a plane surface from two perspective projections , 1986, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Rachid Deriche,et al.  Using geometric corners to build a 2D mosaic from a set of images , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Kenichi Kanatani,et al.  3-D Motion Analysis of a Planar Surface by Renormalization , 1995, IEICE Trans. Inf. Syst..

[4]  P. Anandan,et al.  Parallax Geometry of Pairs of Points for 3D Scene Analysis , 1996, ECCV.

[5]  Daphna Weinshall,et al.  From Reference Frames to Reference Planes: Multi-View Parallax Geometry and Applications , 1998, ECCV.

[6]  Kenichi Kanatani,et al.  Cramer-Rao Lower Bounds for Curve Fitting , 1998, Graph. Model. Image Process..

[7]  K. Kanatani.  3D recovery of polyhedra by rectangularity heuristics , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[8]  Du Q. Huynh.  Calibration of a structured light system: a projective approach , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[10]  Richard Szeliski,et al.  Creating full view panoramic image mosaics and environment maps , 1997, SIGGRAPH.

[11]  Ian D. Reid,et al.  Duality, Rigidity and Planar Parallax , 1998, ECCV.

[12]  Harpreet S. Sawhney,et al.  Robust Video Mosaicing through Topology Inference and Local to Global Alignment , 1998, ECCV.

[13]  Narendra Ahuja,et al.  Motion and structure from point correspondences with error estimation: planar surfaces , 1991, IEEE Trans. Signal Process..