Smooth Curve Extraction by Mean Field Annealing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Annals of Mathematics and Artificial Intelligence Year : 1995

Smooth Curve Extraction by Mean Field Annealing

Abstract

In this paper we attack the figure-ground discrimination problem from a combinatorial optimization perspective. In general the solutions proposed in the past solved this problem only partially: either the mathematical model encoding the figure-ground problem was too simple or the optimization methods that were used were not efficient enough or they could not guarantee to find the global minimum of the cost function describing the figure-ground model. The method that we devised and which is described in this paper is tailored around the following contributions. First, we suggest a mathematical model encoding the figure-ground discrimination problem that makes explicit a definition of shape (or figure) based on cocircularity, smoothness, proximity, and contrast. This model consists of building a cost function on the basis of image element interactions. Moreover, this cost function fits the constraints of a interacting spin system which in turn is a well suited physical model to solve hard combinatorial optimization problems. Second, we suggest a combinatorial optimization method for solving the figure-ground problem, namely mean field annealing which combines mean field approximation and annealing. Mean field annealing may well be viewed as a deterministic approximation of stochastic methods such as simulated annealing. We describe in detail the theoretical bases of this method, derive a computational model, and provide a practical algorithm. Finally, some experimental results are shown both with synthetic and real images.
Fichier principal
Vignette du fichier
annals93-draft.pdf (209.94 Ko) Télécharger le fichier
Vignette du fichier
img_simu.png (4.14 Ko) Télécharger le fichier
Vignette du fichier
img_souris.png (47.11 Ko) Télécharger le fichier
Vignette du fichier
resmfa_simu.png (2.12 Ko) Télécharger le fichier
Vignette du fichier
resmfa_souris.png (2.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Loading...

Dates and versions

inria-00590040 , version 1 (10-08-2011)

Identifiers

Cite

Laurent Herault, Radu Horaud. Smooth Curve Extraction by Mean Field Annealing. Annals of Mathematics and Artificial Intelligence, 1995, 13 (3-4), pp.281--300. ⟨10.1007/BF01530832⟩. ⟨inria-00590040⟩
132 View
178 Download

Altmetric

Share

Gmail Facebook X LinkedIn More