Share Email Print

Proceedings Paper

Deformable templates, robust statistics, and Hough transforms
Author(s): Alan L. Yuille; Carsten Peterson; Ko Honda
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 September 1991
PDF: 9 pages
Proc. SPIE 1570, Geometric Methods in Computer Vision, (1 September 1991); doi: 10.1117/12.48422
Show Author Affiliations
Alan L. Yuille, Harvard Univ. (United States)
Carsten Peterson, Univ. of Lund (Sweden)
Ko Honda, Univ. of Lund (Sweden)

Published in SPIE Proceedings Vol. 1570:
Geometric Methods in Computer Vision
Baba C. Vemuri, Editor(s)

© SPIE. Terms of Use
Back to Top