DocumentCode :
2311595
Title :
Generalized pattern matching using orbit decomposition
Author :
Hel-Or, Yacov ; Hel-Or, Hagit
Author_Institution :
Dept. of Stat., Stanford Univ., CA, USA
Volume :
3
fYear :
2003
fDate :
14-17 Sept. 2003
Abstract :
Motion estimation, motion detection and tracking invariably require finding a particular pattern in a set or sequence of images. The task involves finding appearances of a given pattern in an image under various transformations and at various locations. This process is of very high time complexity since a search must be implemented both in the transformation domain and in the spatial domain. Contributing to this complexity is the chosen distance metric that measures the similarity between patterns. The Euclidean distance, for example, may change drastically when a small transformation is applied to the pattern. Applying a different metric distance might be advantageous, though at the expense of loosing the norm structure of the Euclidean space. In this work we present a new method for fast search in the transformation domain, which can also be applied in metric spaces. The method is based on recursive decomposition of the transformation domain, and a rejection scheme, which enables the process to quickly reject as irrelevant large percentages of this decomposition.
Keywords :
image sequences; motion estimation; pattern matching; Euclidean distance; image sequences; motion detection; motion estimation; motion tracking; orbit decomposition; pattern matching; recursive decomposition; spatial domain; transformation domain; Extraterrestrial measurements; Motion detection; Motion estimation; Orbital calculations; Pattern matching; Pattern recognition; Q measurement; Search problems; Statistics; Tracking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
ISSN :
1522-4880
Print_ISBN :
0-7803-7750-8
Type :
conf
DOI :
10.1109/ICIP.2003.1247183
Filename :
1247183
Link To Document :
بازگشت