An Algorithm for Getting the Curve Border from a Black-White Image
二值图象曲线轮廓提取的新算法

Getting the curve border from a black white image is very important in CAS/CAD/CAM. A new algorithm for it is presented. The main idea of this algorithm is auto segment of edge points and quick Bezier fitting to those points. In this algorithm, edge points of a black white image are detected firstly. At second step, these edge points are segmented according to left and right direction of every point. Then, these segments are classified into two kinds: curve segment and line segment. Those points on the curve segments will be fitted into Bezier curves using a certain simple and quick method. In this way, a set of border from a black white image, which consists of lines and Bezier curves, is presented. Comparing to the vector method, this algorithm can get accurate and smooth border of a black white image which is not distorted even if it is enlarged many times, so it is easy to output the border of a black white image to devices such as sign maker, plotter, CNC machine, etc. This algorithm is efficient, and widely used in serial software "Wentai Kehui", the speed and result of which are as good as the same kind of software made in developed countries.