New multi-resolution image stitching with local and global alignment

Three main problems affect the alignment quality of existing studies on multi-resolution image stitching: (i) the initial motion obtained is sometimes incorrect; (ii) the local motion is hard to be estimated and (iii) the widely used global bundle adjustment is difficult to converge. The authors propose a new multi-resolution image mosaic method that combines three corresponding tactics to solve these problems. The first problem is solved by introducing an additional motion refinement strategy, which consists of the low-contrast filter and RANSAC. The former removes flatly textured surface pixels and thus eliminates the falsely matched features. The latter removes outliers and finds a robust initial motion for the next layer. The second problem is resolved by a new iteratively local registration method, which calibrates the current camera parameters based on those from previous image with robust non-linear optimisation methods. It improves the convergence efficiency and eliminates error minimisation. For the last problem, the authors introduce a five-parameter bundle adjustment method based on the axis-angle decomposition of the rotation matrix. Comparing with existing bundle adjustment methods, this method is more stable because of an accurate and simple rotation decomposition. The authors show the efficiency of the method with qualitative and quantitative experiments.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Harry Shum,et al.  Construction and refinement of panoramic mosaics with global and local alignment , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[3]  Peng Wang,et al.  A New Method of Manifold Mosaic for Large Displacement Images , 2006, Journal of Computer Science and Technology.

[4]  Richard Szeliski,et al.  Video mosaics for virtual environments , 1996, IEEE Computer Graphics and Applications.

[5]  Harpreet S. Sawhney,et al.  True Multi-Image Alignment and Its Application to Mosaicing and Lens Distortion Correction , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[7]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[8]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

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

[10]  Philip F. McLauchlan,et al.  Image mosaicing using sequential bundle adjustment , 2002, Image Vis. Comput..

[11]  A. R. Klumpp,et al.  Singularity-free extraction of a quaternion from a direction-cosine matrix. [for spacecraft control and guidance] , 1976 .

[12]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[13]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Liang-Gee Chen,et al.  Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results , 2006, J. VLSI Signal Process..

[15]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[16]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[17]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..