二維圖形特徵線之彈性擷取與綴合系統

Flexible Exracting and Fitting of the Feature Lines of a 2d Graph

彭德保(Der-Baau Perng) ； 溫紹芳(Shao-Fang Wen) ； 張寧群(Ning-Chun Chang)

《工業工程學刊》 20卷6期 (2003/11) Pp. 614-624

摘要

本研究係以逆向工程的概念，藉由光學掃描器將二維圖形輸入電腦，利用影像處理技術擷取圖形之中軸或是輪廓等特徵線，此等特徵線可以產生精細雕刻業執行NC刀具之加工路徑、亦可提供紡織業者精細刺繡等之用。研究內容主要是結合影像處理技術，對影像清晰化的前置處理和圖線綴合的參數化及最佳化，提出一可行的演算法，並建立一套適合精細雕刻業者以及紡織業者操作的特徵線彈性綴合操作系統。經實作結果驗證，本研究所開發之系統能方便快速的產生令人相當滿意的效果。

關鍵字

逆向工程 ； 特徵線 ； 曲線綴合 ； 影像處理

並列摘要

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.

並列關鍵字

reverse engineering ； feature lines ； curve fitting ； image processing

參考文獻

Haralick, R. M.,Shapiro, L. G.(1992).Computer and Robot Vision, Volume 1.Prentice Hall.

Lyche, T.,Morken, K.(1988).A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data.IMA Journal of Numerical Analysis.8

Rosin, P. L.,West, G. A. W.(1989).Segmentation of Edges into Lines and Arcs.Image and Vision Computing.7(2)

Zhang, T. Y.,孫靖夷(1984).A Fast Parallel Algorithm for Thinning Digital Patterns.Communications of the ACM.27(3)

彭德保 Perng, Der-Baau、柯勇志陳冠宇 Chen, Kuan-Yu(1990)。中華民國七十九年中國工業工程學會年會論文集。