Fast implementation of image mosaicing on GPU

Image mosaicing has been studied and widely used in many fields of computer science, but there exists a huge amount of computations involved in steps of feature matching, warping and blending. And thus it could not meet the real-time demands of some applications. Fortunately, some related parallel operations which can speed up the process of mosaicing have been developed and implemented on the Graphics Processor Unit (GPU). In this paper, we present a parallel implementation of image mosaicing based on GPU using the Compute Unified Device Architecture (CUDA). We obtain better results in terms of execution time than that of implementation on the central processing unit (CPU). When an integrated GPU GTX745 was used in the experiment, we achieved a speedup ratio up to 27.6 times for large input images.

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

[2]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

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

[4]  Umesh C. Pati,et al.  A novel technique for non-overlapping image mosaicing based on pyramid method , 2013, 2013 Annual IEEE India Conference (INDICON).

[5]  D. K. Jain,et al.  Image Mosaicing Using Corner Techniques , 2012, 2012 International Conference on Communication Systems and Network Technologies.

[6]  Matti Pietikäinen,et al.  An image mosaicing module for wide-area surveillance , 2005, VSSN@MM.

[7]  Andrea Montanari,et al.  The Noise-Sensitivity Phase Transition in Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[8]  Kristin J. Dana,et al.  Real-time scene stabilization and mosaic construction , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[9]  Ming-Chao Chiang,et al.  Efficient image warping and super-resolution , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[10]  Stefan Roth,et al.  Real-time Stereo-Image Stitching using GPU-based Belief Propagation , 2009, VMV.

[11]  Zezhong Xu.  Consistent image alignment for video mosaicing , 2013, Signal Image Video Process..

[12]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[13]  Jianya Gong,et al.  GPU-accelerated MRF segmentation algorithm for SAR images , 2012, Comput. Geosci..

[14]  Richard Szeliski,et al.  A layered video object coding system using sprite and affine motion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[15]  Ramani Duraiswami,et al.  Canny edge detection on NVIDIA CUDA , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[16]  Mary Hall,et al.  Assembling large mosaics of electron microscope images using GPU , 2011 .

[17]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[18]  Cole Trapnell,et al.  Fast Exact String Matching on the GPU , 2011 .