A class of probabilistic shape models

Deformable models are related to other data representation methods. It was recently proposed a class of models based on a fuzzy energy function which includes many well known algorithms (snakes, elastic nets, fuzzy and hard c-means and Kohonen maps). This paper describes a probabilistic extension of these algorithms in a Bayesian framework, using Gibbs-Boltzman distributions. It is shown that the new class of models minimizes an energy function with an additional term: the log partition function. The role of the log partition function in probabilistic versions of snakes, c-means and elastic nets is studied and analytic expressions are derived in the case of probabilistic snakes. The log partition function produces an additional force field which improves the performance of these algorithms in some applications.

[1]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Richard Szeliski,et al.  An Analysis of the Elastic Net Approach to the Traveling Salesman Problem , 1989, Neural Computation.

[3]  Timothy F. Cootes,et al.  Active shape models , 1998 .

[4]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[5]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[7]  Geoffrey C. Fox,et al.  Constrained Clustering as an Optimization Method , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[9]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[10]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[11]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[12]  Jorge S. Marques,et al.  A class of constrained clustering algorithms for object boundary extraction , 1996, IEEE Trans. Image Process..

[13]  Bénédicte Bascle.  Contributions et applications des modeles deformables en vision par ordinateur , 1994 .