Sequential image stitching for mobile panoramas

This paper presents a sequential image stitching approach for creating high-quality panoramic images on mobile devices. In this approach, each source image in the image sequence is stitched onto the panoramic image sequentially using two operations: optimal seam finding and transition smoothing. In the seam finding process, graph cut optimization finds an optimal seam and creates labeling in the overlapping area between the current panoramic image and the current source image. The current panoramic image can be updated by merging the current source image using the labeling information. If there are visible stitching artifacts in the seam, a transition smoothing operation is performed to hide the seam and remove the stitching artifacts. In the transition smoothing process, a gradient vector field is created from the gradients of corresponding pixels in the current labeled source image to construct a Poisson equation. A composite image can be recovered from the gradient vector field by solving the Poisson equation with boundary conditions. The current panoramic image is updated by merging the composite image. The approach presents several advantages. The use of graph cut optimization guarantees finding optimal seams and avoids blurring and ghosting problems caused by objects moving between capture of input images or by spatial alignment errors. The gradient domain transition smoothing process reduces color differences and further improves image quality. The sequential panorama stitching procedure enables us to produce high resolution panoramic images with limited memory resources. The approach is implemented and it produces high quality panoramic images on mobile devices. It shows good performance for both indoor and outdoor scenes.

[1]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[2]  Shmuel Peleg,et al.  Seamless Image Stitching in the Gradient Domain , 2004, ECCV.

[3]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

[4]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[5]  Jian Sun,et al.  Drag-and-drop pasting , 2006, SIGGRAPH 2006.

[6]  Dani Lischinski,et al.  Gradient Domain High Dynamic Range Compression , 2023 .

[7]  David Salesin,et al.  Interactive digital photomontage , 2004, SIGGRAPH 2004.

[8]  Michael Kazhdan,et al.  Streaming multigrid for gradient-domain operations on large images , 2008, SIGGRAPH 2008.

[9]  Jiaya Jia,et al.  Drag-and-drop pasting , 2006, ACM Transactions on Graphics.

[10]  Yingen Xiong,et al.  Mask-based image blending and its applications on mobile devices , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[11]  Natasha Gelfand,et al.  Efficient Extraction of Robust Image Features on Mobile Devices , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[12]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[13]  Bernd Girod,et al.  Outdoors augmented reality on mobile phone using loxel-based visual feature organization , 2008, MIR '08.

[14]  Mohammad H. Mahoor,et al.  Fast image blending using watersheds and graph cuts , 2009, Image Vis. Comput..

[15]  Richard Szeliski,et al.  Fast Poisson blending using multi-splines , 2011, 2011 IEEE International Conference on Computational Photography (ICCP).

[16]  Bernd Girod,et al.  Robust image retrieval using multiview scalable vocabulary trees , 2009, Electronic Imaging.

[17]  James Davis,et al.  Mosaics of scenes with moving objects , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[18]  David L. Milgram,et al.  Computer Methods for Creating Photomosaics , 1975, IEEE Transactions on Computers.

[19]  Richard Szeliski,et al.  Eliminating ghosting and exposure artifacts in image mosaics , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.