Curve extraction based on B-snake model improved with DDA algorithm

In 3D scene reconstruction, the spacing of the snake points affects the accurate expression of the target curve. This paper offers a self-automatic B-snake based curve extraction algorithm, which uses the polyline constructed from the nearby points of the object curve inputted by the user, then all the pixel points passing through the polyline are obtained rapidly using the DDA algorithm and are sampled in a fixed interval and the object curve is extracted using the B-snake model based on Greedy algorithm. Compared with previous approaches, the proposed method improves the automation level of the algorithm because of using the DDA algorithm and does not involve manually picking u Plarge numbers of initial snake points. Because denser snake points can be obtained, the target curve can be expressed relatively accurately. Experiment results show that the proposed method can extract object curve accurately.