A data parallel implementation of an edge point chaining: towards a new principle of edge linking

The paper focuses on the problem of the implementation under the data parallel programming model of an edge point chaining algorithm. This implementation is not a straightforward transposition of classical algorithms developed so far; indeed all of those are based upon a video scanning of the image, and are thus sequential by nature. Therefore, a new data parallel algorithm has been designed. The principle of the data parallel implementation is detailed. The implementation technique is analogous to the parallel region growing algorithm.