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.