Title :
A Markovian model for contour grouping
Author :
Urago, Sabine ; Zerubia, Josiane ; Berthod, Marc
Author_Institution :
INRIA, Sophia Antipolis, France
Abstract :
Describes an algorithm which restores images of incomplete contours using a Markovian model. In order to complete the boundaries, a criterion is defined and introduced in an energy function, which has to be optimized. A deterministic relaxation algorithm ICM (“iterated conditional mode”) is implemented to minimize this energy function. It generates a configuration in which the contours are reconstructed. Several examples of real image restoration have been tested on a SIMD computer (Connection Machine CM 200). This algorithm allows one to fill up large gaps and to get a better contour grouping
Keywords :
image restoration; Connection Machine CM 200; Markovian model; SIMD computer; contour grouping; deterministic relaxation algorithm; energy function; image restoration; incomplete contours; iterated conditional mode; Biomedical imaging; Filters; Image edge detection; Image reconstruction; Image restoration; Markov random fields; Medical tests; Satellites; Testing;
Conference_Titel :
Pattern Recognition, 1994. Vol. 1 - Conference A: Computer Vision & Image Processing., Proceedings of the 12th IAPR International Conference on
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-6265-4
DOI :
10.1109/ICPR.1994.576357