Locating the Whole Pattern is Better than Locating its Pieces: A Geometric Explanation of an Empirical Phenomenon

Authors

Scott A. Starks, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

3-1999

Comments

UTEP-CS-99-9.

Published in Geombinatorics, 1999, Vol. 8, No. 4, pp. 116-121.

Abstract

In many practical problems, we must find a pattern in an image. For situations in which the desired pattern consists of several simple components, the traditional approach is first to look for such components, and then to see whether the relative locations of these components are consistent with the pattern. Recent experiments have shown that a much more efficient pattern recognition can be achieved if we look for the whole pattern (without decomposing it first). In this paper, we give a simple geometric explanation of this empirical fact.