文件影像档的高精确度偏斜估算.PDFVIP

Journal of Applied Engineering Technology Vol.2 No.1 文件影像檔的高精確度偏斜估算 葉長茂 1 邱創標 2 鄭合志 3 1 中州科技大學 yeh120@dragon.ccut.edu.tw 2 中州科技大學 ccbiau@dragon.ccut.edu.tw 3 中州科技大學 hccheng@dragon.ccut.edu.tw 摘 要 本文提出了一個新的文件影像檔的傾斜角度估計算法，文件影像檔基於 FCRM （模糊c 回歸模型）的聚類方法，目的是解決現有方法的低精度和低強健性的缺點。該演算法包括以 下三個步驟。第一步驟為將所述輸入圖像通過圖像分析，建立平行的直線。第二個步驟選擇 重要區域，加速執行時間及使用快速插值的圖像放大，提高準確度的偏斜角估計。最後，使 用 FCRM 方法估計偏斜角。使用 184張的不同類型的文件影像檔的測試，測量該演算法的性 能。實驗結果證實該方法在不同的類型文件具有很高的精度度，它能夠準確地估計範圍從 -89 °到+89 °之間的傾斜角度。 關鍵詞 :FCRM 、影像處理 通訊作者 姓名：葉長茂 E-mail ：yeh120@dragon.ccut.edu.tw 112 工程應用技術學刊 第二卷 第一期 壹、緒論 因基於紙張的文件管理，歸檔，檢索和許多其他應用佔用相當大的空間，難以應對各種 複雜的數據挖掘，所以紙張文件轉換成電子記錄文件相形重要。在紙張文件轉換成電子文件 系統有以下階段，掃描，區域分割，文字識別，圖像增強，偏差的估計和校正。其中在掃描 過程中，可能因人為或機器的因素，產生圖像傾斜角度，從而降低了精度分析或 OCR 文件。 因此，歪斜文件分析及估計是一個非常重要的階段。 在過去的幾十年中已提出了許多傾斜角度估計方法，這些方法可分為四種類型：輪廓投 影法 [1]-[5] ，鄰近聚類法[6]-[8] ，霍夫變換法[9]-[12] ，和互相關法[13]-[14] 。postl [1]提出一 種計算文件檔的輪廓投影的傅立葉變換，然後從傅立葉空間中的密度獲得偏斜角。 Hashizume 等人描述鄰近聚類方法的歪斜估計[6] ，發現所有鄰近的連接組件，在直方圖中累積所有同樣 的方向的向量，直方圖中的峰值中到估測文件歪斜，這兩種方法的可識別角度範圍受到很大 的限制。 Hinds and Colleagues [9]提出了霍夫變換的偏移估計方法，從圖像的灰度建立垂直 文，然後確定圖像的 Hough變換，為了提高 Hough變換方法的準確度 [12] ，平滑和定位的黑 白的強化文件檔，這種方法具有較高的計算複雜性和較高計算成本。 Yan [13]提出了隔行掃描 的交叉關聯整個文件檔的互相關法，這種方法也非常費時，文件檔包含的圖形和字符的內部 筆劃常造成不是很準確。最近， Amin 等人[15]提出另一種偏移的估計方法，通過以下方式獲 得旋轉具有一定程度的原始圖像的子圖像的邊界框之內的背景像素的總數。偏斜角計算的背 景像素的原始圖像的旋轉角度的像素的總數。這種偏斜檢測方法，可以為圖形或圖像區域可 能沒有檢測的傾斜角度（例如，一個正五邊形或圓）。這些方法能有效估計傾斜角度，但在實 際的應用中，常受到雜訊而影響偏斜角估計的準確性。 本研究運用的模糊 c回歸模型（ FCRM ）以改善歪斜的估計精度。偏斜角估計算法包括 以下三個步驟，第一步驟為將所述輸入圖像通過圖像分析，建立平行的直線，以產生平行的 直線的圖像分析模塊，所形成的線圖案是很重要的，因為它顯示在基於 FCRM的偏斜估計的