專利名稱：影像資料歪斜偵測校正方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是為一種影像資料歪斜偵測校正方法與裝置，尤指應(yīng)用于影像 處理裝置中的影像資料歪斜偵測校正方法與裝置。
背景技術(shù)：
隨著光電技術(shù)的提升，產(chǎn)業(yè)界發(fā)展出了許多將紙張文件轉(zhuǎn)為電磁數(shù)據(jù) 文件的裝置，例如掃描機(jī)、復(fù)印機(jī)、傳真機(jī)或?qū)嵨锿队皺C(jī)等等，為了能 排除紙張文件在掃描或攝影時不慎放歪，或是改善紙張傳送過程中可能造 成的文件歪斜，各類裝置中都運(yùn)用了一些文件影像歪斜偵測與校正
(skewed document detection/correction)的技術(shù)。而此類技術(shù)的困難多
數(shù)存在于如何將文件中非文字的圖形去除。其中較關(guān)鍵的現(xiàn)有技術(shù)有(i) 將相鄰的像素(Pixel)全連結(jié)在一起成為新的對象，統(tǒng)計并留下可能為文 字的對象，然后將其余對象刪除。但這需要可觀的存儲器容量，而且這樣 的作法對于字號及影像噪聲有一定的要求。(ii)利用某些運(yùn)算，將文字的 部份化為一條條的直線，繼而計算出這些直線的角度判斷出該旋轉(zhuǎn)的角 度。而除了去除文件中的圖形之外，也有不理會文件內(nèi)容，利用文件顏色 與背景顏色的差異性得到文件的四個角落或是邊界，直接得到歪斜量，但 是此種技術(shù)在顏色差異不大或是邊界不在掃瞄范圍內(nèi)的狀況下就無法生 效。但無論如何，現(xiàn)存可靠的估算方法大多都脫離不了需要大量的存儲器 儲存分類、統(tǒng)計的信息而不利于使用硬件實(shí)現(xiàn)。因此，如何改善上述缺點(diǎn) 則為發(fā)展本發(fā)明的主要目的。

發(fā)明內(nèi)容
本發(fā)明是為一種影像資料歪斜偵測校正方法，應(yīng)用于一影像資料與一影像處理裝置中，該方法包含下列步驟對該影像資料進(jìn)行一二值化處理， 用以獲得每個像素值僅需用一個位表達(dá)的一二值影像資料；對該二值影像 資料進(jìn)行多種角度旋轉(zhuǎn)，進(jìn)而得到多個待測二值影像資料；將所述待測二 值影像資料中每一水平列的像素值分別進(jìn)行加總而得到對應(yīng)所述二值影
像資料的多個水平投影量統(tǒng)計曲線；對所述水平投影量統(tǒng)計曲線分別進(jìn)行
一高通濾波程序，用以將所述水平投影量統(tǒng)計曲線中的低頻噪聲去除而得
到多個高頻信號曲線；對所述高頻信號曲線分別進(jìn)行一總和的運(yùn)算而算出 相對應(yīng)的多個索引值；以及因應(yīng)所述索引值中的最大值所對應(yīng)的待測二值 影像資料的該旋轉(zhuǎn)角度，進(jìn)而對該影像資料進(jìn)行歪斜的校正。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正方法，其中該影 像資料是由一原始影像資料進(jìn)行尺寸縮減而得。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正方法，其中在進(jìn) 行該二值化處理之前，是先對該影像資料進(jìn)行一亮度轉(zhuǎn)換及去除噪聲的動 作，其是以一r^n窗口為單位來對該縮小后影像資料進(jìn)行判斷，當(dāng)r^n的 窗口內(nèi)有超過半數(shù)以上的像素的灰階值是偏黑的，便將n*n的窗口內(nèi)所有 的像素點(diǎn)進(jìn)行亮度反轉(zhuǎn)，并于二值化處理后的二值影像以內(nèi)插或外插的方 式重建窗口邊界部份。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正方法，其中對該 二值影像資料進(jìn)行多種角度旋轉(zhuǎn)而得到多個待測二值影像資料是包含下 列步驟對該二值影像資料進(jìn)行一預(yù)設(shè)角度的旋轉(zhuǎn)而得到一個經(jīng)預(yù)設(shè)角度 旋轉(zhuǎn)的另一待測二值影像資料；以及當(dāng)旋轉(zhuǎn)角度還在一搜尋角度范圍內(nèi) 時，再對該另一待測二值影像資料進(jìn)行該預(yù)設(shè)角度的旋轉(zhuǎn)而得到再一待測 二值影像資料。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正方法，其中對所 述高頻信號曲線分別進(jìn)行的該總和的運(yùn)算，是僅將所述高頻信號曲線中大 于零的數(shù)值來進(jìn)行平方總和。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正方法，其中因應(yīng) 所述索引值中的最大值所對應(yīng)的待測二值影像資料的該旋轉(zhuǎn)角度而對該 影像資料進(jìn)行歪斜的校正，是為將該最大值所對應(yīng)的該旋轉(zhuǎn)角度進(jìn)行反相 而得到該影像資料的歪斜角度。本發(fā)明的另一方面是為一種影像資料歪斜偵測校正裝置，應(yīng)用于一影 像資料與一影像處理裝置中，該裝置包含 一歪斜偵測模塊，接收該影像 資料并進(jìn)行一二值化處理，用以獲得每個像素值僅需用一個位表達(dá)的一二 值影像資料，并對該二值影像資料進(jìn)行多種角度旋轉(zhuǎn)，進(jìn)而得到多個待測 二值影像資料，再將所述待測二值影像資料中每一水平列的像素值分別進(jìn) 行加總而得到對應(yīng)所述二值影像資料的多個水平投影量統(tǒng)計曲線，然后對 所述水平投影量統(tǒng)計曲線分別進(jìn)行一高通濾波程序，用以將所述水平投影 量統(tǒng)計曲線中的低頻噪聲去除而得到多個高頻信號曲線，再對所述高頻信 號曲線分別進(jìn)行一總和的運(yùn)算而算出相對應(yīng)的多個索引值，接著因應(yīng)所述 索引值中的最大值所對應(yīng)的待測二值影像資料的該旋轉(zhuǎn)角度，進(jìn)而偵測出 該影像資料的一歪斜角度；以及一影像旋轉(zhuǎn)校正模塊，信號連接至該歪斜 偵測模塊，其是根據(jù)該歪斜角度來將該影像資料進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到 一校正后影像資料。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正裝置，其中該影 像資料是由一原始影像資料進(jìn)行尺寸縮減而得，而該影像旋轉(zhuǎn)校正模塊是 根據(jù)該歪斜角度來將該原始影像資料進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到一校正后的 原始影像資料。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正裝置，其中該歪 斜偵測模塊包含 一預(yù)處理模塊，其是接收該影像資料并進(jìn)行一二值化處 理，用以獲得每個像素值僅需用一個位表達(dá)的一二值影像資料； 一存儲器， 信號連接于該預(yù)處理模塊，其是用以儲存該二值影像資料； 一投影量處理 器，信號連接于該存儲器，其是將所述待測二值影像資料中每一水平列的 像素值分別進(jìn)行加總而得到對應(yīng)所述二值影像資料的多個水平投影量統(tǒng) 計曲線； 一高通濾波器，信號連接于該投影量處理器，其是對所述水平投 影量統(tǒng)計曲線分別進(jìn)行一高通濾波程序，用以將所述水平投影量統(tǒng)計曲線 中的低頻噪聲去除而得到多個高頻信號曲線；以及一統(tǒng)計數(shù)據(jù)搜集與歪斜 角度決定器，信號連接于該影像旋轉(zhuǎn)校正模塊、該高通濾波器與該存儲器， 其是對該存儲器中的該二值影像資料進(jìn)行多種角度旋轉(zhuǎn)，進(jìn)而得到多個待 測二值影像資料，并對所述高頻信號曲線分別進(jìn)行一總和的運(yùn)算而算出相 對應(yīng)的多個索引值，接著因應(yīng)所述索引值中的最大值所對應(yīng)的待測二值影像資料的該旋轉(zhuǎn)角度，進(jìn)而偵測出該影像資料的該歪斜角度并傳送給該影 像旋轉(zhuǎn)校正模塊。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正裝置，其中該預(yù) 處理模塊在進(jìn)行該二值化處理之前，是先對該影像資料進(jìn)行一亮度轉(zhuǎn)換及 去除噪聲的動作，其是以一 n*n窗口為單位來對該縮小后影像資料進(jìn)行判 斷，當(dāng)n納的窗口內(nèi)有超過半數(shù)以上的像素的灰階值是偏黑的，便將n水n 的窗口內(nèi)所有的像素點(diǎn)進(jìn)行亮度反轉(zhuǎn)，并于二值化處理后的二值影像以內(nèi) 插或外插的方式重建窗口邊界部份。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正裝置，其中該統(tǒng) 計數(shù)據(jù)搜集與歪斜角度決定器對所述高頻信號曲線分別進(jìn)行的該總和的 運(yùn)算，是僅將所述高頻信號曲線中大于零的數(shù)值來進(jìn)行平方總和。
根據(jù)上述構(gòu)想，本發(fā)明所述的影像資料歪斜偵測校正裝置，其中該統(tǒng) 計數(shù)據(jù)搜集與歪斜角度決定器因應(yīng)所述索引值中的最大值所對應(yīng)的待測 二值影像資料的該旋轉(zhuǎn)角度而偵測出該影像資料的該歪斜角度，是為將該 最大值所對應(yīng)的該旋轉(zhuǎn)角度ift行反相而得到該影像資料的歪斜角度。


本發(fā)明得由下列附圖及說明，以便進(jìn)一步深入的了解，其中 圖1是本發(fā)明為改善現(xiàn)有手段缺點(diǎn)所發(fā)展出來的一影像資料歪斜偵測 與校正裝置的較佳實(shí)施例功能方塊示意圖。
圖2是本發(fā)明為改善現(xiàn)有手段缺失所發(fā)展出來的一文件影像歪斜偵測
與校正方法的較佳實(shí)施例步驟流程圖。
圖3(a)、 (b)是本發(fā)明將影像資料中每一水平列的像素值分別進(jìn)行加
總而得到水平投影量統(tǒng)計曲線的示意圖。
圖4(a) 、 (b)是本發(fā)明將水平投影量統(tǒng)計曲線通過高通濾波器后的曲 線示意圖。
圖5是本發(fā)明對影像進(jìn)行亮度反轉(zhuǎn)的效果比較示意圖。 圖6是為本發(fā)明在二值化后的二值影像相對應(yīng)的位置上直接刪除窗口
邊界上的高頻噪聲，再將空白部份以附近像素以外插或是內(nèi)插的方式重建
的流程示意圖。
具體實(shí)施例方式
請參見圖1，其是本發(fā)明為改善現(xiàn)有手段缺點(diǎn)所發(fā)展出來的一影像資 料歪斜偵測與校正裝置2的較佳實(shí)施例功能方塊示意圖。其中通過影像擷 取手段所得到的一原始影像資料1將先經(jīng)過本發(fā)明所發(fā)展出來的歪斜偵測 模塊21而得到一歪斜角度，然后再把該歪斜角度傳送給影像旋轉(zhuǎn)校正模
塊22，于是，影像旋轉(zhuǎn)校正模塊22便可根據(jù)該歪斜角度來將該原始影像
資料l進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到一校正后影像資料，然后再送到后端的顯 示單元31或儲存單元32來進(jìn)行應(yīng)用。
而本發(fā)明的歪斜偵測模塊21主要由預(yù)處理模塊210、存儲器211、投 影量處理器212、高通濾波器213、統(tǒng)計數(shù)據(jù)搜集與歪斜角度決定器214 來組成，并可執(zhí)行如圖2所示的文件影像歪斜偵測與校正方法的較佳實(shí)施 例步驟流程圖，細(xì)節(jié)敘述如下
一開始，預(yù)處理模塊210可將接收到的原始影像資料1進(jìn)行一尺寸縮 減程序(步驟41)，其主要是將原始影像資料進(jìn)行尺寸縮減，例如將影像尺 寸縮小至256X192的像素分辨率，用以節(jié)省后續(xù)運(yùn)算的存儲器使用量。 當(dāng)然也可省略此一程序，只是存儲器使用量會較大，資料運(yùn)算的負(fù)擔(dān)也較 大。
預(yù)處理模塊210接著對縮小后影像資料進(jìn)行一預(yù)處理程序，主要是進(jìn) 行一二值化處理，用以獲得每個像素值僅需用一個位表達(dá)的一二值影像資 料并存放至存儲器211中(步驟42)。
接著，投影量處理器212將存儲器211中的待測二值影像資料中每一 水平列的像素值(O或l)分別進(jìn)行加總而得到該待測二值影像資料的一水 平投影量統(tǒng)計曲線，并利用高通濾波器213來將水平投影量統(tǒng)計曲線中的 低頻噪聲去除而相對應(yīng)得到一高頻信號曲線(步驟43)，最后送到統(tǒng)計數(shù)據(jù) 搜集與歪斜角度決定器214來進(jìn)行平方總和的運(yùn)算(square sum)而算出一 索引值(步驟44)。
接著，統(tǒng)計數(shù)據(jù)搜集與歪斜角度決定器214對存儲器211中的二值影 像資料進(jìn)行一預(yù)設(shè)角度的旋轉(zhuǎn)而得到一個經(jīng)預(yù)設(shè)角度旋轉(zhuǎn)的另一待測二 值影像資料(步驟45)，然后當(dāng)該旋轉(zhuǎn)角度還在一搜尋角度范圍內(nèi)時，再進(jìn)
9行上述步驟43與步驟44，而得到與該預(yù)設(shè)角度相對應(yīng)的另一索引值，直
到判斷出該預(yù)設(shè)角度已不在該搜尋角度范圍后(步驟46)才結(jié)束，最后可以
從所有索引值中找出一最大值，而該最大值所對應(yīng)的該旋轉(zhuǎn)角度的反相值
便判斷為該影像資料的歪斜角度(步驟47)。
于是該歪斜角度可傳送給影像旋轉(zhuǎn)校正模塊22，讓影像旋轉(zhuǎn)校正模塊 22可根據(jù)該歪斜角度來將該原始影像資料1進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到該校 正后影像資料給后端的顯示單元31進(jìn)行顯示或給儲存單元32來進(jìn)行儲 存。至于上述統(tǒng)計數(shù)據(jù)搜集與歪斜角度決定器214中的該預(yù)設(shè)角度與搜尋 角度范圍可通過一應(yīng)用程序接口 30來完成設(shè)定。
而上述步驟42中對縮小后影像資料進(jìn)行二值化處理之前，本發(fā)明還 可對縮小后影像資料先進(jìn)行一亮度反轉(zhuǎn)的動作，其主要以一n化的窗口為 單位來對該縮小后影像資料進(jìn)行判斷，當(dāng)n*n的窗口內(nèi)有超過半數(shù)以上的 像素的灰階值是偏黑的，例如在8*8的窗口及白到黑的灰階值范圍為0至 255時，而有32個以上的像素的灰階值大于128。則將8*8的窗口內(nèi)所有 的像素點(diǎn)進(jìn)行亮度反轉(zhuǎn)，如此利用窗口來將整個縮小后影像資料都掃描處 理完后，再接著進(jìn)行后續(xù)的二值化處理。而上述動作可針對現(xiàn)有手段經(jīng)常 誤判的黑底白字樣式的文件影像進(jìn)行亮度反轉(zhuǎn)，用以增強(qiáng)文字特性及消除 部份的噪聲，如此可將非文字部份造成的干擾減低，增加校正的正確度。 其效果可由圖5的示意圖看出，其中黑底白字原始圖案51若直接進(jìn)行二 值化運(yùn)算將得到圖案52，而圖案52的文字特性將與圖形產(chǎn)生混淆，容易 造成誤判。但若是通過8*8的窗口 53掃描與亮度反轉(zhuǎn)運(yùn)算后，將得到如 圖案54所示的結(jié)果，再將圖案54進(jìn)行二值化運(yùn)算將得到圖案55，可清楚 看出，圖案55的文字特性被有效地增強(qiáng)，進(jìn)而可降低誤判的機(jī)率。而窗 口的大小當(dāng)然可以任意改變，主要是可隨對縮小后影像資料的尺寸來進(jìn)行 調(diào)整。然而，要注意的是這樣的亮度反轉(zhuǎn)的方法可能讓相鄰窗口的亮度發(fā) 生劇烈變化，這在二值化的運(yùn)算上會產(chǎn)生額外不想要的高頻噪聲，例如圖 6中圖案6的鋸齒狀黑線600，幸而它僅會發(fā)生在窗口的邊界上，我們只 要在二值化后的二值影像相對應(yīng)窗口邊界的位置上直接刪除此高頻噪聲 而成為如圖6中圖案60的格狀空白601，接著將空白部份以附近像素以外 插或是內(nèi)插的方式重建，例如圖6中窗口 61的示例，根據(jù)內(nèi)部相鄰像素的像素值來重建出格狀空白上的像素值，則可讓重建完成的圖案62上的 高頻噪聲不顯著。
至于將影像資料中每一水平列的像素值分別進(jìn)行加總而得到水平投
影量統(tǒng)計曲線的附圖可參見圖3(a)、 (b)所示的示意圖，由其中可明顯看
出，將圖形中每一水平列上的像素值加總所得到的水平投影量統(tǒng)計曲線，
在純文字的文件影像上，可以發(fā)現(xiàn)圖3(a)所示的未歪斜的水平投影量峰值 (圖中為60)會比圖3(b)所示的歪斜些微角度的水平投影量峰值(圖中為 40)來得高。
然而，上述方法所得到的水平投影量統(tǒng)計曲線的峰值在具有密密麻麻 文字的文件中旋轉(zhuǎn)了一定的角度后，或是文件中摻雜了非文字的圖形狀況 下，往往就不太具有參考價值。但是，我們發(fā)現(xiàn)，文件的水平投影量除了 峰值的特性外，還有個更明顯的特征在于未經(jīng)旋轉(zhuǎn)的文件水平投影量有著 波峰波谷的顯著差異。因此，這里我們利用高通濾波器213來將水平投影 量統(tǒng)計曲線中的直流成分的低頻噪聲去除而得到投影量統(tǒng)計曲線中的屬 于交流成分的高頻信號曲線，用以將波峰波谷的差異特性篩選出來，例如 圖4(a)、 (b)的所示，此舉可弱化己歪斜文件的水平投影量或是相較于文 字、表格等，較不規(guī)則的圖形投影量部份。而高通濾波器213可用常見的 有限脈沖濾波器(Finite I即ulse Response, FIR)來完成。
接著，投影量統(tǒng)計曲線中屬于交流成分的高頻信號曲線最后送到統(tǒng)計 數(shù)據(jù)搜集與歪斜角度決定器214來進(jìn)行平方總和的運(yùn)算(square sum)而算 出一索引值，其還可以只是將高頻信號曲線上大于0的部份作平方總和的 運(yùn)算(square sum)來作為索引值的組成，用以增加最大峰值的權(quán)重。
再者，為能找出可將已歪斜文件轉(zhuǎn)正的正確角度，本發(fā)明可采用兩階 段方式來進(jìn)行搜尋。首先，第一階段中是從0度開始，而在搜尋角度范圍 為正負(fù)45度內(nèi)，以每次改變預(yù)設(shè)角度5度的方式來旋轉(zhuǎn)，用以得到多個 經(jīng)預(yù)設(shè)角度旋轉(zhuǎn)的影像資料，再進(jìn)而得到相對應(yīng)于所述經(jīng)預(yù)設(shè)角度旋轉(zhuǎn)影 像資料的多個索引值，并可從其中找出一個最大值所對應(yīng)出的一第一階段 旋轉(zhuǎn)角度。然后再從第一階段中找到的該第一階段旋轉(zhuǎn)角度為中心，在搜 尋角度范圍為正負(fù)5度內(nèi)，以每次改變預(yù)設(shè)角度1度的方式來旋轉(zhuǎn)影像資 料，然后再從中得到相對應(yīng)于所述經(jīng)預(yù)設(shè)角度旋轉(zhuǎn)影像資料的多個索引值，最后再從其中找出一個最大值所對應(yīng)出的一第二階段旋轉(zhuǎn)角度，而根 據(jù)第一階段旋轉(zhuǎn)角度與第二階段旋轉(zhuǎn)角度便可推算出該文件的歪斜角度。
于是該歪斜角度可傳送給影像旋轉(zhuǎn)校正模塊22，讓影像旋轉(zhuǎn)校正模塊22
可根據(jù)該歪斜角度來將該原始影像資料1進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到該校正
后影像資料給后端的顯示單元31進(jìn)行顯示或給儲存單元32來進(jìn)行儲存。 綜上所述，本發(fā)明針對可應(yīng)用于掃描機(jī)、復(fù)印機(jī)、傳真機(jī)或?qū)嵨锿队?機(jī)等裝置上的文件影像歪斜偵測與校正技術(shù)提出了一新作法，在不需將文 件中非文字的圖形去除的前提下，以較少的硬件資源便可完成歪斜偵測與 校正。因此可改善需要大量的存儲器儲存分類、統(tǒng)計的信息而不利于使用 硬件實(shí)現(xiàn)的先前技術(shù)手段。而且本發(fā)明方法可廣泛應(yīng)用于具有影像處理裝 置的光電系統(tǒng)之上，故本發(fā)明得由熟習(xí)此技術(shù)的人士任施匠思而為諸般修 飾，然皆不脫本發(fā)明的權(quán)利要求范圍所欲保護(hù)的內(nèi)容。
權(quán)利要求
1.一種影像資料歪斜偵測校正方法，應(yīng)用于一影像資料與一影像處理裝置中，該方法包含下列步驟對該影像資料進(jìn)行一二值化處理，用以獲得每個像素值僅需用一個位表達(dá)的一二值影像資料；對該二值影像資料進(jìn)行多種角度旋轉(zhuǎn)，進(jìn)而得到多個待測二值影像資料；將所述待測二值影像資料中每一水平列的像素值分別進(jìn)行加總而得到對應(yīng)所述二值影像資料的多個水平投影量統(tǒng)計曲線；對所述水平投影量統(tǒng)計曲線分別進(jìn)行一高通濾波程序，用以將所述水平投影量統(tǒng)計曲線中的低頻噪聲去除而得到多個高頻信號曲線；對所述高頻信號曲線分別進(jìn)行一總和的運(yùn)算而算出相對應(yīng)的多個索引值；以及因應(yīng)所述索引值中的最大值所對應(yīng)的待測二值影像資料的該旋轉(zhuǎn)角度，進(jìn)而對該影像資料進(jìn)行歪斜的校正。
2. 如權(quán)利要求1所述的影像資料歪斜偵測校正方法，其中該影像資料 是由一原始影像資料進(jìn)行尺寸縮減而得。
3. 如權(quán)利要求1所述的影像資料歪斜偵測校正方法，其中在進(jìn)行該二 值化處理之前，是先對該影像資料進(jìn)行一亮度轉(zhuǎn)換及去除噪聲的動作，其 是以一Wri窗口為單位來對該縮小后影像資料進(jìn)行判斷，當(dāng)n*n的窗口內(nèi) 有超過半數(shù)以上的像素的灰階值是偏黑的，便將r^n的窗口內(nèi)所有的像素 點(diǎn)進(jìn)行亮度反轉(zhuǎn)，并于該二值化處理后的該二值影像資料以內(nèi)插或外插的 方式重建窗口邊界部份。
4. 如權(quán)利要求1所述的影像資料歪斜偵測校正方法，其中對該二值影 像資料進(jìn)行多種角度旋轉(zhuǎn)而得到多個待測二值影像資料是包含下列步驟對該二值影像資料進(jìn)行一預(yù)設(shè)角度的旋轉(zhuǎn)而得到一個經(jīng)預(yù)設(shè)角度旋 轉(zhuǎn)的另一待測二值影像資料；以及當(dāng)旋轉(zhuǎn)角度還在一搜尋角度范圍內(nèi)時，再對該另一待測二值影像資料 進(jìn)行該預(yù)設(shè)角度的旋轉(zhuǎn)而得到再一待測二值影像資料。
5. 如權(quán)利要求1所述的影像資料歪斜偵測校正方法，其中對所述高頻 信號曲線分別進(jìn)行的該總和的運(yùn)算，是僅將所述高頻信號曲線中大于零的 數(shù)值來進(jìn)行平方總和。
6. 如權(quán)利要求1所述的影像資料歪斜偵測校正方法，其中因應(yīng)所述索 引值中的最大值所對應(yīng)的待測二值影像資料的該旋轉(zhuǎn)角度而對該影像資 料進(jìn)行歪斜的校正，是為將該最大值所對應(yīng)的該旋轉(zhuǎn)角度進(jìn)行反相而得到 該影像資料的歪斜角度。
7. —種影像資料歪斜偵測校正裝置，應(yīng)用于一影像資料與一影像處理 裝置中，該裝置包含一歪斜偵測模塊，接收該影像資料并進(jìn)行一二值化處理，用以獲得每 個像素值僅需用一個位表達(dá)的一二值影像資料，并對該二值影像資料進(jìn)行 多種角度旋轉(zhuǎn)，進(jìn)而得到多個待測二值影像資料，再將所述待測二值影像 資料中每一水平列的像素值分別進(jìn)行加總而得到對應(yīng)所述二值影像資料 的多個水平投影量統(tǒng)計曲線，然后對所述水平投影量統(tǒng)計曲線分別進(jìn)行一 高通濾波程序，用以將所述水平投影量統(tǒng)計曲線中的低頻噪聲去除而得到 多個高頻信號曲線，再對所述高頻信號曲線分別進(jìn)行一總和的運(yùn)算而算出 相對應(yīng)的多個索引值，接著因應(yīng)所述索引值中的最大值所對應(yīng)的待測二值 影像資料的該旋轉(zhuǎn)角度，進(jìn)而偵測出該影像資料的一歪斜角度；以及一影像旋轉(zhuǎn)校正模塊，信號連接至該歪斜偵測模塊，其是根據(jù)該歪斜 角度來將該影像資料進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到一校正后影像資料。
8. 如權(quán)利要求7所述的影像資料歪斜偵測校正裝置，其中該影像資料 是由一原始影像資料進(jìn)行尺寸縮減而得，而該影像旋轉(zhuǎn)校正模塊是根據(jù)該 歪斜角度來將該原始影像資料進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到一校正后的原始影 像資料。
9. 如權(quán)利要求7所述的影像資料歪斜偵測校正裝置，其中該歪斜偵測模塊包含一預(yù)處理模塊，其是接收該影像資料并進(jìn)行一二值化處理，用以獲得每個像素值僅需用一個位表達(dá)的一二值影像資料；一存儲器，信號連接于該預(yù)處理模塊，其是用以儲存該二值影像資料; 一投影量處理器，信號連接于該存儲器，其是將所述待測二值影像資 料中每一水平列的像素值分別進(jìn)行加總而得到對應(yīng)所述二值影像資料的多個水平投影量統(tǒng)計曲線；一高通濾波器，信號連接于該投影量處理器，其是對所述水平投影量 統(tǒng)計曲線分別進(jìn)行一高通濾波程序，用以將所述水平投影量統(tǒng)計曲線中的低頻噪聲去除而得到多個高頻信號曲線；以及一統(tǒng)計數(shù)據(jù)搜集與歪斜角度決定器，信號連接于該影像旋轉(zhuǎn)校正模 塊、該高通濾波器與該存儲器，其是對該存儲器中的該二值影像資料進(jìn)行 多種角度旋轉(zhuǎn)，進(jìn)而得到多個待測二值影像資料，并對所述高頻信號曲線 分別進(jìn)行一總和的運(yùn)算而算出相對應(yīng)的多個索引值，接著因應(yīng)所述索引值 中的最大值所對應(yīng)的待測二值影像資料的該旋轉(zhuǎn)角度，進(jìn)而偵測出該影像 資料的該歪斜角度并傳送給該影像旋轉(zhuǎn)校正模塊。
10. 如權(quán)利要求9所述的影像資料歪斜偵測校正裝置，其中該預(yù)處理 模塊在進(jìn)行該二值化處理之前，是先對該影像資料進(jìn)行一亮度轉(zhuǎn)換及去除 噪聲的動作，其是以一腫n窗口為單位來對該縮小后影像資料進(jìn)行判斷， 當(dāng)n*n的窗口內(nèi)有超過半數(shù)以上的像素的灰階值是偏黑的，便將Mn的窗 口內(nèi)所有的像素點(diǎn)進(jìn)行亮度反轉(zhuǎn)，并于該二值化處理后的該二值影像資料 以內(nèi)插或外插的方式重建窗口邊界部份。
11. 如權(quán)利要求9所述的影像資料歪斜偵測校正裝置，其中該統(tǒng)計數(shù) 據(jù)搜集與歪斜角度決定器對所述高頻信號曲線分別進(jìn)行的該總和的運(yùn)算， 是僅將所述高頻信號曲線中大于零的數(shù)值來進(jìn)行平方總和。
12. 如權(quán)利要求9所述的影像資料歪斜偵測校正裝置，其中該統(tǒng)計數(shù) 據(jù)搜集與歪斜角度決定器因應(yīng)所述索引值中的最大值所對應(yīng)的待測二值 影像資料的該旋轉(zhuǎn)角度而偵測出該影像資料的該歪斜角度，是為將該最大 值所對應(yīng)的該旋轉(zhuǎn)角度進(jìn)行反相而得到該影像資料的歪斜角度。
全文摘要
本發(fā)明是為一種影像資料歪斜偵測校正方法與裝置，應(yīng)用于影像資料與影像處理裝置中，該裝置包含歪斜偵測模塊以及影像旋轉(zhuǎn)校正模塊，該方法包含下列步驟歪斜偵測模塊接收該影像資料并進(jìn)行二值化處理，用以獲得二值影像資料；對二值影像資料進(jìn)行多種角度旋轉(zhuǎn)，進(jìn)而得到多個待測二值影像資料；將所述待測二值影像資料進(jìn)行處理而得到多個水平投影量統(tǒng)計曲線；對所述水平投影量統(tǒng)計曲線分別進(jìn)行一高通濾波程序而得到多個高頻信號曲線并算出相對應(yīng)的多個索引值；因應(yīng)所述索引值中的最大值而偵測出該影像資料的一歪斜角度；以及影像旋轉(zhuǎn)校正模塊是根據(jù)該歪斜角度來將該影像資料進(jìn)行旋轉(zhuǎn)校正，進(jìn)而得到校正后影像資料。
文檔編號H04N1/04GK101540816SQ200910008348
公開日2009年9月23日 申請日期2009年2月26日 優(yōu)先權(quán)日2009年2月26日
發(fā)明者吳永熙, 杜建輝, 羅正岳, 黃德瑋 申請人:圓展科技股份有限公司