The Extraction of Circle Contour Based on Improved Boundary Tracing Algorithm

According to the property of circle contour, analysis the disappointment of circle contour extraction by traditional boundary tracing algorithm, especially under the condition of there is break in contour, an improved boundary tracing algorithm to extract the circle contour is proposed. Based on the break in circle contour, the confirmation method of boundary starting point and the end command of the algorithm are prescribed; According to the property of circle contour and inside branch, the new tracing principle is prescribed. The experiment shows that this method, which can extract the circle contour effectively and quickly, have a good ability of anti-disturbance to inside branch and false boundary.