直線提取的預處理研究

顧紹通

(江蘇師范大學 語言科學學院，江蘇 徐州 221009；江蘇省語言科學與神經認知工程重點實驗室，江蘇 徐州 221009)

直線提取的預處理研究

顧紹通

(江蘇師范大學 語言科學學院，江蘇 徐州 221009；江蘇省語言科學與神經認知工程重點實驗室，江蘇 徐州 221009)

傳統的直線提取算法對標準的直線比較有效，但對非典型直線并不適用。現實應用中圖像由于受到噪聲污染，圖像中的直線會變得模糊不清，一般的直線提取方法無法提取到足夠的直線信息。為了準確提取出受污染圖像中足夠的直線信息，以車牌和甲骨拓片字形為例，提出了一種結合分形幾何與霍夫變換來提取非典型直線的方法。該方法采用基于分形幾何的方法對非典型直線進行計算機輔助復原，通過計算非典型直線邊緣的分形維數，對其邊緣進行壓縮變換，平滑非典型直線邊緣因污染所造成的凹凸形態，恢復非典型直線的原貌，并利用Hough變換提取其中的直線。實驗結果表明，經平滑后的非典型直線中可提取更多的直線信息，分形幾何與霍夫變換的組合是有效的直線提取方法。

分形幾何；分形維數；霍夫變換；直線提取

1 概 述

直線提取對于數字圖像中規則目標的形狀分析、識別來說是一個基本且必要的前期信息提取步驟。目前已再現多種直線提取方法，如Duda等提出的基于Hough變換的方法[1]，將圖像中的參數曲線在參數空間中凝聚成參數峰點，得到被檢測圖像中曲線的參數。該方法對于隨機噪聲具有良好的魯棒性，但對存儲空間要求較高，并且需要較長的計算時間，應用受到限制。……