数化线划图影像之杂讯清除数化线划图影像之杂讯清除.PDF

北台學報第 29期 數化線劃圖影像之雜訊清除數化線劃圖影像之雜訊清除 數化線劃圖影像之雜訊清除數化線劃圖影像之雜訊清除 Noise Removal Methods for Digitized Line-Drawing Map Images 蘇祖澤 Tsu-Tse Su 北台科學技術學院電子系 摘 摘 要要 摘摘 要要 本文以計算機視覺(Computer Vision)為線劃圖影像雜訊清除之基礎 ，並依 循何謂雜訊(What)、雜訊在那裡(Where)、如何清除雜訊(How)及雜訊清除的時機 為何(When)等決策步驟 ，分別探討線劃圖影像在掃描數化階段、二值化階段、圖 文分離階段及細化階段等向量化轉換過程中 ，雜訊產生類型 、雜訊產生原因、雜 訊造成的影響與雜訊清除相關演算法與資料結構 ，經實驗證明常見線劃圖影像之 直線或曲線 ，為一有效與可行方法 。 關鍵字關鍵字 ：計算機視覺： 、數化、二值化、圖文分離、細化 關鍵字關鍵字 ：： ABSTRACT This paper applies computer vision as a basis in noise removal for digitized line- drawing map images and is guided by decision steps of noise removal like what is noise, where are noises, how to remove noises and when to remove noises etc. to study the process of Raster-to-Vector conversion for digitized line-drawing map image in scanning and digitizing phase, the bi-level phase, the segmentation phase, and the thinning phase about noise types, noise created reasons, noise influences and noise corresponding algorithms and data structures. By experimental testing, all algorithms for line-drawing map images are proved efficient and feasible. Keyword ：：Computer Vision 、、Digitization 、、Bi-level 、、Segmentation 、、 ：： 、、 、、 、、 、、 Thinning 134 數化線劃圖影像之雜訊清除 一、一 、前言前言