FLEXIBLE EXRACTING AND FITTING OF THE FEATURE LINES OF A 2D GRAPH

ABSTRACT

This paper proposes a method for extracting and fitting the feature lines of a 2D graph. By using the image processing techniques, we extract the feature lines from the 2D image inputted from the scanner. Then we devise a set of flexible line fitting algorithms to represent the extracted feature lines for NC path generation. The feature lines include medial axis lines and contour lines. To obtain satisfying results, we also devise a set of morphological algorithms for image preprocessing and interactive algorithms for image editing and parameters setting. Thus the developed system can serve flexible requirements for the industry of computer aided fine sculpturing. Simulation results show that the proposed method is feasible and effective.

Keywords:

• reverse engineering
• feature lines
• curve fitting
• image processing