A Graph-Based Representation to Detect Linear Features

Graph-based representations of the scene are well adapted to introduce high-level knowledge in image segmentation. The problem consists then in searching the graph configuration or labeling minimizing some cost function. In the case of local relationships between the graph nodes, the Markovian framework and simulated annealing algorithms provide some answers to this question.