Contour Detection In Noisy Pictures Using Heuristic Search Methods

Contour Detection in Noisy Pictures Using Heuristic Search Methods

A method for detecting contours in noisy pictures is presented. The problem of contour detection is reduced to the problem of finding a minimal-cost path in a weighted graph. A figure of merit takes into account the properties of the contour, and graph searching techniques are used to find the contours which minimize the given figure of merit. Because of the global approach, this method has great flexibility. Some experimental results are given, which show how information about the shape of the object to be detected can be incorporated in the figure of merit, thus allowing the extraction of contours from noisy pictures and the separation of touching objects. (Author).

From Object Modelling to Advanced Visual Communication

This book is a collection of the best papers originally presented as state-of-the-art reports or tutorials at the Eurographics '91 conference in Vienna. A choice has been made giving priority to timeless information. Another goal was to cover all aspects of computer graphics - except hardware - as completely as possible from modelling to advanced visualization and communication. The ten contributions by internationally renowned experts fulfil this goal perfectly. Some important problem areas treated from different viewpoints thus enhancing and deepening the reader's perspective.

IJCAI Proceedings 1979