The Prague Stringology Conference 2004

Amihood Amir

Theoretical Issues of Searching Aerial Photographs: A Bird's Eye View

Abstract:
We review some pattern matching algorithms and techniques motivated by the discrete theory of image processing.

The problem inspiring this research is that of searching an aerial photograph for all appearances of some object.

The issues we discuss are digitization, local errors, rotation and scaling.

We review deterministic serial techniques that are used for multidimensional pattern matching and discuss their strengths and weaknesses.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF