Deformable templates, robust statistics, and Hough transforms

Alan L. Yuille; Carsten Peterson; Ko Honda

doi:10.1117/12.48422

1 September 1991 Deformable templates, robust statistics, and Hough transforms

Alan L. Yuille, Carsten Peterson, Ko Honda

Proceedings Volume 1570, Geometric Methods in Computer Vision; (1991) https://doi.org/10.1117/12.48422
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

Deformable templates provide a method for feature extraction and object recognition. There are two basic ingredients to these templates: (i) a priori knowledge about the features to be extracted, which is embedded in the parameterized form of the template and by prior probabilities on the parameter values, and (ii) a matching criterion between the template and the image. In addition an algorithm must be specified to determine the optimal fit of the template. This paper defines deformable templates within a theoretical framework based on ideas from statistical physics. This framework enables one to incorporate standard techniques from robust statistics in a straightforward manner. These techniques are desirable since they allow the matching criteria to be robust and independent of outliers in the data. Matching criteria will then typically correspond to mixtures of distributions. It is then proved that by using the robust matching criteria and taking the limit of the statistical system as the temperature goes to zero, the standard Hough/Radon transform can be redriven. This can be used as a starting point for a deterministic annealing algorithm for matching the template. These ideas are illustrated with an example on detecting particle tracks in high energy physics experiments.

Citation Download Citation

Alan L. Yuille, Carsten Peterson, and Ko Honda "Deformable templates, robust statistics, and Hough transforms", Proc. SPIE 1570, Geometric Methods in Computer Vision, (1 September 1991); https://doi.org/10.1117/12.48422

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