Generalized pattern matching using orbit decomposition

Yacov Hel-Or, Hagit Hel-Or

Research output: Contribution to conferencePaperpeer-review


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.

Original languageEnglish
Number of pages4
StatePublished - 2003
Externally publishedYes
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: 14 Sep 200317 Sep 2003


ConferenceProceedings: 2003 International Conference on Image Processing, ICIP-2003

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Generalized pattern matching using orbit decomposition'. Together they form a unique fingerprint.

Cite this