A phase-locking theory of matching between rotated images by dynamic link matching

Pattern recognition invariant to deformation or translation can be performed with the dynamic link matching proposed by von der Malsburg. Dynamic link matching has been applied to some engineering examples efficiently, but has not yet been analyzed mathematically. We propose two models of dynamic link matching, both of which are mathematically tractable. The first model can perform matching between rotated images. The second model can also do that and additionally detect common parts in a template image and in a data image. To analyze these models mathematically, we reduce each model's equation to a phase equation, showing the mathematical principle behind the rotating invariant matching process. We also carry out computer simulations to verify the mathematical theories involved.

Authors and Affiliations

1. Department of Systems and Human Science, Graduate School of Engineering Science, Osaka University, 1-3 Machikaneyama-cho, Toyonaka, Osaka 560, Japan, , , , , , JP

   Toru Aonishi, Koji Kurata & Takeshi Mito

Received: 23 July 1987 / Accepted in revised form: 12 January 1998

Reprints and permissions