Mosaicking of Aerial Photographic Maps Via Seams Defined by Bottleneck Shortest Paths

Elena Fernandez, Robert Garfinkel and Roman Arbiol
Additional contact information
Elena Fernandez: Universitat Politecnica de Catalunya, Barcelona, Spain
Robert Garfinkel: University of Connecticut, Storrs, Connecticut
Roman Arbiol: Institut Cartografic de Catalunya, Barcelona, Spain

Operations Research, 1998, vol. 46, issue 3, 293-304

Abstract: The Cartographic Institute of Catalonia (ICC) produces commercial aerial photographic maps of locations in Europe and South America. These maps are often so large that it is necessary to produce one map from two or more photographs, which are combined two at a time in a process called mosaicking . The objective is to make the final map appear to be the product of a single photograph by producing a seam that is invisible even to an expert cartographer. The problem and a variation are modeled via bottleneck shortest paths and cycles. Optimization algorithms are developed for both, and the first has been implemented with demonstrable impact on the company. The second represents a new class of constrained shortest cycle problems.

Keywords: Cartography; mosaicking of photographic maps; Networks; bottleneck shortest path (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.46.3.293 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:46:y:1998:i:3:p:293-304

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().