Skip to Main content Skip to Navigation
Journal articles

Distributed Seams for Gigapixel Panoramas

Abstract : Gigapixel panoramas are an increasingly popular digital image application. They are often created as a mosaic of many smaller images. The mosaic acquisition can take many hours causing the individual images to differ in exposure and lighting conditions. A blending operation is often necessary to give the appearance of a seamless image. The blending quality depends on the magnitude of discontinuity along the image boundaries. Often, new boundaries, or seams, are first computed that minimize this transition. Current techniques based on multi-labeling Graph Cuts are too slow and memory intensive for gigapixel sized panoramas. In this paper, we present a parallel, out-of-core seam computing technique that is fast, has small memory footprint, and is capable of running efficiently on different types of parallel systems. Its maximum memory usage is configurable, in the form of a cache, which can improve performance by reducing redundant disk I/O and computations. It shows near-perfect scaling on symmetric multiprocessing systems and good scaling on clusters and distributed shared memory systems. Our technique improves the time required to compute seams for gigapixel imagery from many hours (or even days) to just a few minutes, while still producing boundaries with energy that is on-par with Graph Cuts.
Document type :
Journal articles
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Lip6 Publications <>
Submitted on : Thursday, October 1, 2015 - 11:54:46 AM
Last modification on : Friday, January 8, 2021 - 5:40:03 PM
Long-term archiving on: : Saturday, January 2, 2016 - 11:00:01 AM


Files produced by the author(s)



Sujin Philip, Brian Summa, Julien Tierny, Peer-Timo Bremer, Valerio Pascucci. Distributed Seams for Gigapixel Panoramas. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2015, 21 (3), pp.350-362. ⟨10.1109/TVCG.2014.2366128⟩. ⟨hal-01146474⟩



Record views


Files downloads