Fast image blending using watersheds and graph cuts

Nuno Gracias, Art Gleason, Shahriar Negahdaripour, Mohammad Mahoor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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 segmentation 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.

Original languageEnglish
Title of host publicationBMVC 2006 - Proceedings of the British Machine Vision Conference 2006
PublisherBritish Machine Vision Association, BMVA
Pages469-478
Number of pages10
StatePublished - Jan 1 2006
Event2006 17th British Machine Vision Conference, BMVC 2006 - Edinburgh, United Kingdom
Duration: Sep 4 2006Sep 7 2006

Other

Other2006 17th British Machine Vision Conference, BMVC 2006
CountryUnited Kingdom
CityEdinburgh
Period9/4/069/7/06

Fingerprint

Watersheds
Textures
Pixels
Composite materials

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Gracias, N., Gleason, A., Negahdaripour, S., & Mahoor, M. (2006). Fast image blending using watersheds and graph cuts. In BMVC 2006 - Proceedings of the British Machine Vision Conference 2006 (pp. 469-478). British Machine Vision Association, BMVA.

Fast image blending using watersheds and graph cuts. / Gracias, Nuno; Gleason, Art; Negahdaripour, Shahriar; Mahoor, Mohammad.

BMVC 2006 - Proceedings of the British Machine Vision Conference 2006. British Machine Vision Association, BMVA, 2006. p. 469-478.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gracias, N, Gleason, A, Negahdaripour, S & Mahoor, M 2006, Fast image blending using watersheds and graph cuts. in BMVC 2006 - Proceedings of the British Machine Vision Conference 2006. British Machine Vision Association, BMVA, pp. 469-478, 2006 17th British Machine Vision Conference, BMVC 2006, Edinburgh, United Kingdom, 9/4/06.
Gracias N, Gleason A, Negahdaripour S, Mahoor M. Fast image blending using watersheds and graph cuts. In BMVC 2006 - Proceedings of the British Machine Vision Conference 2006. British Machine Vision Association, BMVA. 2006. p. 469-478
Gracias, Nuno ; Gleason, Art ; Negahdaripour, Shahriar ; Mahoor, Mohammad. / Fast image blending using watersheds and graph cuts. BMVC 2006 - Proceedings of the British Machine Vision Conference 2006. British Machine Vision Association, BMVA, 2006. pp. 469-478
@inproceedings{a703c397b89c4bda9ed66891a916fa18,
title = "Fast image blending using watersheds and graph cuts",
abstract = "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 segmentation 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.",
author = "Nuno Gracias and Art Gleason and Shahriar Negahdaripour and Mohammad Mahoor",
year = "2006",
month = "1",
day = "1",
language = "English",
pages = "469--478",
booktitle = "BMVC 2006 - Proceedings of the British Machine Vision Conference 2006",
publisher = "British Machine Vision Association, BMVA",

}

TY - GEN

T1 - Fast image blending using watersheds and graph cuts

AU - Gracias, Nuno

AU - Gleason, Art

AU - Negahdaripour, Shahriar

AU - Mahoor, Mohammad

PY - 2006/1/1

Y1 - 2006/1/1

N2 - 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 segmentation 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.

AB - 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 segmentation 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.

UR - http://www.scopus.com/inward/record.url?scp=84898036778&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84898036778&partnerID=8YFLogxK

M3 - Conference contribution

SP - 469

EP - 478

BT - BMVC 2006 - Proceedings of the British Machine Vision Conference 2006

PB - British Machine Vision Association, BMVA

ER -