GRASP for Seam Drawing in Mosaicking of Aerial Photographic Maps

Authors:
Elena Fernández;Rafael Martí
Affiliations:
Departament d‘Estadística i I. O., Universitat Politècnica de Catalunya, Barcelona, Spain. Elena@eio.upc.es;Departament d‘Estadística i I. O., Universitat de Valencia, Valencia, Spain. Rafael.Marti@uv.es
Venue:
Journal of Heuristics
Year:
1999

Citing 5
Cited 2

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Tabu Search

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

Operations Research
Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory

INFORMS Journal on Computing
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization

INFORMS Journal on Computing

Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem

Journal of Heuristics
A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Commercial aerial photographic maps are often so large that it is necessary toproduce one map from two or more photographs, which are combined two at a timein a process called mosaicking. The objective is to make the final map appear to be the product of a single photograph.Commercial packages exist to do mosaicking, but they are not designed toproduce the high quality maps desired by customers of modern cartographiccompanies. Consequently such companies typically design their own software.Seam-drawing is the most difficult step in the mosaicking process. We model the seam-drawing process by means of several objective functions and present aGreedy Randomized Adaptive Search Procedure (GRASP) to solve the problem.Computational experiments show the merit of the proposed approach.