Image-data-based matching for affine-transformed pictures

Yoshihiko Nomura; Yujiro Harada; Seizo Fujii

doi:10.1117/12.143055

20 April 1993 Image-data-based matching for affine-transformed pictures

Yoshihiko Nomura, Yujiro Harada, Seizo Fujii

Proceedings Volume 1827, Model-Based Vision; (1993) https://doi.org/10.1117/12.143055
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

This paper presents a simple and robust pattern matching algorithm working on image-data level and requiring no feature extraction. A model picture is transformed into an estimated picture, and the estimated picture is matched to an actually input picture. Both the geometrical affine transformation and a linear gray-level transformation are examined, and the transformation parameters relating to the rotation, translation, expansion, and brightness are estimated by using a statistical optimization technique, i.e., an iterative non-linear least squares method where the residual sum of squares between the actually input picture and the estimated picture is used as an evaluation function. The characteristic of the proposed method is that the parameters are estimated by linear matrices calculations so that the calculation is markedly simplified and it could be processed in parallel for all the pixels. The matrices are easily calculated from the gray-level and its spatial derivatives in the horizontal and vertical directions in the model picture, and the gray-level in the actually input picture. As a result of some experiments for a simple pattern and a complicated one, it is confirmed that a translation parameter value is accurately estimated with approximately 0.1 pixel. The dynamics of parameter estimation are also examined.

Citation Download Citation

Yoshihiko Nomura, Yujiro Harada, and Seizo Fujii "Image-data-based matching for affine-transformed pictures", Proc. SPIE 1827, Model-Based Vision, (20 April 1993); https://doi.org/10.1117/12.143055

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available