Fast Image Blending using Watersheds and Graph Cuts

N. R. E. Gracias, A. C. R. Gleason, S. Negahdaripour, M. H. Mahoor
2006 Procedings of the British Machine Vision Conference 2006  
This paper presents a novel approach for combining a set of registered images into a composite mosaic with no visible seams and minimal texture distortion. To promote execution speed in building large area mosaics, the mosaic space is divided into disjoint regions of image intersection based on a geometric criterion. Pair-wise image blending is performed independently in each region by means of watershed segmentation and graph cut optimization. A contribution of this work -use of watershed
more » ... ntation to find possible cuts over areas of low photometric difference -allows for searching over a much smaller set of watershed segments, instead of over the entire set of pixels in the intersection zone. The proposed method presents several advantages. The use of graph cuts over image pairs guarantees the globally optimal solution for each intersection region. The independence of such regions makes the algorithm suitable for parallel implementation. The separated use of the geometric and photometric criteria frees the need for a weighting parameter. Finally, it allows the efficient creation of large mosaics, without user intervention. We illustrate the performance of the approach on image sequences with prominent 3D content and moving objects.
doi:10.5244/c.20.49 dblp:conf/bmvc/GraciasGNM06 fatcat:ofebcz5cdzcwpp37qasvo47zvm