|
计算机应用 2006
Polygonal approximation algorithm of contour curves
|
Abstract:
For every point on contour curves, the support area and support radius were first calculated based on actual distance of adjacent pixels, end points were obtained with linear interpolation technique; Next, the distance between point and its eentroid of support area was used as feature strength to determine feature points candidate; Finally, those points with local maximum feature strength were selected as vertices of polygonal. Experiments demonstrate that this algorithm has strong errortolerant capacity for curves digitization and rotation.