Image matching with the use of the minimum description length approach

Alexey S. Potapov

doi:10.1117/12.542996

21 September 2004 Image matching with the use of the minimum description length approach

Alexey S. Potapov

Proceedings Volume 5426, Automatic Target Recognition XIV; (2004) https://doi.org/10.1117/12.542996
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

Last years we reported at the SPIE conferences the results of development of a hierarchical structural classifier which used the contour structural elements as an input and was designed for matching the aerospace photographs taken in different seasons from different view points, or formed by different kinds of sensors. The aim of this investigation was development of a theoretical approach which could explain the previously described empirical results and could give a proof for the techniques applied in the elaborated algorithms, since many of these techniques were borrowed from the human vision system or were introduced heuristically. The proposed approach is based on the information theory and minimum description length principle (MDL). This principle can be stated in the following way. Such a model of the initial data should be chosen, which gives their shortest description without information losses when the chosen data model is extended with the description of discrepancy between the model and the data or with the description of the random component. In our case the data is a pair of images to be registered. In the task of image matching the images models are extended with the model of their mutual spatial transformation, and such the transformation is chosen which permits to minimize the joint description of a pair of images. To apply the MDL principle the model is introduced which formalizes the image structural description used in the classifier. Consequently, the methods developed earlier were reformulated in the terms of the proposed theoretical approach. As a result, the necessary improvements of the structural classifier were determined which can increase its reliability.

Citation Download Citation

Alexey S. Potapov "Image matching with the use of the minimum description length approach", Proc. SPIE 5426, Automatic Target Recognition XIV, (21 September 2004); https://doi.org/10.1117/12.542996

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