專利名稱：圖像處理器、圖像處理方法和計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種圖像處理器、圖像處理方法和計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
如上，根據(jù)本發(fā)明，即使當(dāng)構(gòu)成每個(gè)邊緣的象素被不正確 地檢測(cè)時(shí)，通過(guò)適當(dāng)修正限定文檔區(qū)域的4條直線，也可以正確地識(shí) 別對(duì)應(yīng)于文檔區(qū)域的拐角的象素。由控制整個(gè)圖像讀取器100的中央處理器(CPU)等形成 控制單元102?？刂茊卧?02包括用于存儲(chǔ)諸如操作系統(tǒng)(OS)的控 制程序、定義各種過(guò)程的程序以及必要數(shù)據(jù)的內(nèi)部存儲(chǔ)器，并且使用 這樣的程序執(zhí)行各種處理來(lái)進(jìn)行信息處理?？刂茊卧?02在功能方面 理論上設(shè)有圖像輸入單元102a、邊緣檢測(cè)單元102b、傾斜檢測(cè)單元 102c、文檔末端檢測(cè)單元102d、直線產(chǎn)生單元102e、傾斜l奮正/剪裁 單元102f以及圖像輸出單元102g。修正傾斜和/或剪裁區(qū)域的傾斜修正/剪裁單元102f基于直 線產(chǎn)生單元102e產(chǎn)生的對(duì)應(yīng)于邊緣的直線，通過(guò)旋轉(zhuǎn)文檔區(qū)域來(lái)修 正文檔區(qū)域的傾斜，和/或基于直線產(chǎn)生單元102e產(chǎn)生的對(duì)應(yīng)于邊緣 的直線從圖像上剪裁文檔區(qū)域。
0041j圖像輸出單元102g輸出包括傾斜修正/剪裁單元102f通過(guò) 修正傾斜獲得的文檔區(qū)域以及傾斜修正/剪裁單元102f剪裁的文檔區(qū) 域的圖像。直線檢驗(yàn)單元102j包括在本發(fā)明的傾斜計(jì)算單元、邊緣末 端坐標(biāo)提取單元和直線計(jì)算單元的至少一個(gè)之中，并且在直線確定單 元102i的確定結(jié)果是"更大的數(shù)目"時(shí)，檢驗(yàn)直線計(jì)算單元102h計(jì)算 出的邊緣候選直線，從而選擇和邊緣數(shù)目 一樣多的合適的邊緣候選直 線。這使得即使在文檔區(qū)域和襯墊部分之間的濃度差(具體 地，文檔區(qū)域的邊緣和襯墊部分之間的濃度差)小的時(shí)候，也能夠高 準(zhǔn)確性地識(shí)別文檔區(qū)域的邊緣，而且不降低處理速度，也不增加存儲(chǔ) 器使用，從而可以高準(zhǔn)確性地執(zhí)行抗扭斜和剪切。本發(fā)明使得能夠更準(zhǔn)確地識(shí)別文檔區(qū)域的邊緣，從而可以 更準(zhǔn)確地地執(zhí)行抗扭斜和剪切。
[00811本發(fā)明使得能夠更準(zhǔn)確地計(jì)算文檔區(qū)域的傾斜，并且更準(zhǔn) 確地識(shí)別文檔區(qū)域的邊緣。
[00821本發(fā)明使得能夠更準(zhǔn)確地提取文檔區(qū)域的邊緣的末端，并 且更準(zhǔn)確地識(shí)別文檔區(qū)域的邊緣。
[0083j盡管為了完整和清楚的公開，已經(jīng)參照具體實(shí)施例描述了 本發(fā)明，但是所附權(quán)利要求不限于所述具體實(shí)施例，而是解釋為包括 落在此處提出的基本教導(dǎo)內(nèi)的、本領(lǐng)域的技術(shù)人員可以實(shí)現(xiàn)的所有修 改和替換結(jié)構(gòu)。
權(quán)利要求
1. 一種圖像處理器，包括控制單元，其中所述控制單元包括圖像獲取單元，用于獲取包括與圖像讀取器讀取的文檔相對(duì)應(yīng)的文檔區(qū)域的圖像；邊緣坐標(biāo)檢測(cè)單元，基于圖像獲取單元獲取的圖像來(lái)檢測(cè)邊緣候選象素的坐標(biāo)值，所述邊緣候選象素是構(gòu)成所述文檔區(qū)域的邊緣的象素的候選；傾斜計(jì)算單元，基于邊緣坐標(biāo)檢測(cè)單元檢測(cè)到的邊緣候選象素的坐標(biāo)值來(lái)計(jì)算所述文檔區(qū)域的傾斜，或傾斜獲取單元，用于獲取由預(yù)定感測(cè)器檢測(cè)到的文檔區(qū)域的傾斜；邊緣末端坐標(biāo)提取單元，基于邊緣坐標(biāo)檢測(cè)單元檢測(cè)到的邊緣候選象素的坐標(biāo)值，提取邊緣末端候選象素的坐標(biāo)值，所述邊緣末端候選象素是與邊緣的末端相對(duì)應(yīng)的象素的候選；直線計(jì)算單元，基于由傾斜計(jì)算單元計(jì)算出的或由傾斜獲取單元獲取的文檔區(qū)域的傾斜以及由邊緣末端坐標(biāo)提取單元提取的邊緣末端候選象素的坐標(biāo)值，計(jì)算對(duì)應(yīng)于邊緣的直線；以及傾斜修正單元和區(qū)域剪裁單元其中之一或它們二者，所述傾斜修正單元基于由直線計(jì)算單元計(jì)算出的對(duì)應(yīng)于邊緣的直線，通過(guò)旋轉(zhuǎn)所述文檔區(qū)域來(lái)修正所述文檔區(qū)域的傾斜，所述區(qū)域剪裁單元基于由直線計(jì)算單元計(jì)算出的對(duì)應(yīng)于邊緣的直線從所述圖像中剪裁所述文檔區(qū)域。
2. 根據(jù)權(quán)利要求1的圖像處理器，其中所述邊緣坐標(biāo)檢測(cè)單元檢 測(cè)邊緣候選象素的坐標(biāo)值，同時(shí)消除包含在所述圖像中的噪聲。
3. 根據(jù)權(quán)利要求1的圖像處理器，其中所述傾斜計(jì)算單元基于邊 緣候選象素的坐標(biāo)值，通過(guò)諸如Hough變換和最小二乘方法的預(yù)定方 法，計(jì)算邊緣候選直線，所述邊緣候選直線是對(duì)應(yīng)于邊緣的直線的候 選，并且基于計(jì)算出的邊緣候選直線來(lái)計(jì)算所述文檔區(qū)域的傾斜。
4. 根據(jù)權(quán)利要求1的圖像處理器，其中所述傾斜計(jì)算單元基于 邊緣候選象素的坐標(biāo)值來(lái)計(jì)算關(guān)于邊緣連續(xù)性的邊緣連續(xù)性信息，并 且基于計(jì)算出的邊緣連續(xù)性信息來(lái)計(jì)算所迷文檔區(qū)域的傾斜。
5. 根據(jù)權(quán)利要求1的圖像處理器，其中所述傾斜計(jì)算單元基于 邊緣候選象素的坐標(biāo)值來(lái)計(jì)算關(guān)于相鄰邊緣的傾斜的統(tǒng)計(jì)量，并且基 于計(jì)算出的統(tǒng)計(jì)量來(lái)計(jì)算所述文檔區(qū)域的傾斜。
6. 根據(jù)權(quán)利要求1的圖像處理器，其中所述邊緣末端坐標(biāo)提取 單元基于邊緣候選象素的坐標(biāo)值以及由傾斜計(jì)算單元計(jì)算出的或由 傾斜獲取單元獲取的文檔區(qū)域的傾斜，提取邊緣候選象素的坐標(biāo)值中 最外面的一個(gè)作為邊緣末端候選象素的坐標(biāo)值。
7. 根據(jù)權(quán)利要求1的圖像處理器，其中所述邊緣末端坐標(biāo)提取 單元基于邊緣候選象素的坐標(biāo)值以及由傾斜計(jì)算單元計(jì)算出的或由 傾斜獲取單元獲取的文檔區(qū)域的傾斜，計(jì)算穿過(guò)邊緣候選象素且平行 于所述傾斜的直線以及穿過(guò)邊緣候選象素且垂直于所述傾斜的直線， 并且提取計(jì)算出的直線的交點(diǎn)的坐標(biāo)值作為邊緣末端候選象素的坐標(biāo)值o
8. 根據(jù)權(quán)利要求1的圖像處理器，其中所述邊緣末端坐標(biāo)提取 單元基于邊緣候選象素的坐標(biāo)值以及由傾斜計(jì)算單元計(jì)算出的或由 傾斜獲取單元獲取的文檔區(qū)域的傾斜，修正邊緣候選象素的坐標(biāo)值， 并且提取修正后的邊緣候選象素的坐標(biāo)值中最外面的一個(gè)作為邊緣 末端候選象素的坐標(biāo)值。
9. 一種由圖像處理器執(zhí)行的圖像處理方法，所述圖像處理器包 括控制單元，其中所述方法包括圖像獲取步驟，獲取包括與圖像讀取器讀取的文檔相對(duì)應(yīng)的文檔 區(qū)域的圖像；邊緣坐標(biāo)檢測(cè)步驟，基于在圖像獲取步驟獲取的圖像來(lái)檢測(cè)邊緣 候選象素的坐標(biāo)值，所述邊緣候選象素是構(gòu)成所述文檔區(qū)域的邊緣的 象素的候選；傾斜計(jì)算步驟，基于在邊緣坐標(biāo)檢測(cè)步驟檢測(cè)到的邊緣候選象素 的坐標(biāo)值來(lái)計(jì)算所述文檔區(qū)域的傾斜，或傾斜獲取步驟，獲取由預(yù)定感測(cè)器檢測(cè)到的文檔區(qū)域的傾斜；邊緣末端坐標(biāo)提取步驟，基于在邊緣坐標(biāo)檢測(cè)步驟檢測(cè)到的邊緣 候選象素的坐標(biāo)值，提取邊緣末端候選象素的坐標(biāo)值，所述邊緣末端 候選象素是與邊緣的末端相對(duì)應(yīng)的象素的候選；直線計(jì)算步驟，基于在傾斜計(jì)算步驟計(jì)算出的或在傾斜獲取步驟端候選象素的坐標(biāo)值，計(jì)算對(duì)應(yīng)于邊緣的直線；傾斜修正步驟和區(qū)域剪裁步驟其中之一或它們二者，所述傾斜修 正步驟基于在直線計(jì)算步驟計(jì)算出的對(duì)應(yīng)于邊緣的直線，通過(guò)旋轉(zhuǎn)所 述文檔區(qū)域來(lái)修正所述文檔區(qū)域的傾斜，所述區(qū)域剪裁步驟基于在直 線計(jì)算步驟計(jì)算出的對(duì)應(yīng)于邊緣的直線從所述圖像中剪裁所述文檔區(qū)域。
10.—種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可 讀介質(zhì)包括由圖像處理器用來(lái)執(zhí)行圖像處理方法的編程指令，所述圖 像處理器包括控制單元，其中所述指令當(dāng)由計(jì)算機(jī)執(zhí)行時(shí)使得計(jì)算機(jī)執(zhí)行下列步驟 圖像獲取步驟，獲取包括與圖像讀取器讀取的文檔相對(duì)應(yīng)的文檔 區(qū)域的圖像；邊緣坐標(biāo)檢測(cè)步驟，基于在圖像獲取步驟獲取的圖像來(lái)檢測(cè)邊緣 候選象素的坐標(biāo)值，所述邊緣候選象素是構(gòu)成所述文檔區(qū)域的邊緣的 象素的候選；傾斜計(jì)算步驟，基于在邊緣坐標(biāo)檢測(cè)步驟檢測(cè)到的邊緣候選象素 的坐標(biāo)值來(lái)計(jì)算所述文檔區(qū)域的傾斜，或傾斜獲取步驟，獲取由預(yù)定 感測(cè)器檢測(cè)到的文檔區(qū)域的傾斜；邊緣末端坐標(biāo)提取步驟，基于在邊緣坐標(biāo)檢測(cè)步驟檢測(cè)到的邊緣 候選象素的坐標(biāo)值，提取邊緣末端候選象素的坐標(biāo)值，所述邊緣末端 候選象素是與邊緣的末端相對(duì)應(yīng)的象素的候選；直線計(jì)算步驟，基于在傾斜計(jì)算步驟計(jì)算出的或在傾斜獲取步驟端候選象素的坐標(biāo)值，計(jì)算對(duì)應(yīng)于邊緣的直線；傾斜修正步驟和區(qū)域剪裁步驟其中之一或它們二者，所述傾斜修正步驟基于在直線計(jì)算步驟計(jì)算出的對(duì)應(yīng)于邊緣的直線，通過(guò)旋轉(zhuǎn)所 述文檔區(qū)域來(lái)修正所述文檔區(qū)域的傾斜，所述區(qū)域剪裁步驟基于在直 線計(jì)算步驟計(jì)算出的對(duì)應(yīng)于邊緣的直線從所述圖像中剪裁所述文檔 區(qū)域。
全文摘要
本發(fā)明涉及圖像處理器、圖像處理方法和計(jì)算機(jī)程序產(chǎn)品。所述圖像處理器包括控制單元，其中所述控制單元包括圖像獲取單元，用于獲取包括與圖像讀取器讀取的文檔相對(duì)應(yīng)的文檔區(qū)域的圖像；邊緣坐標(biāo)檢測(cè)單元，用于檢測(cè)邊緣候選象素的坐標(biāo)值；傾斜計(jì)算單元，用于計(jì)算文檔區(qū)域的傾斜，或傾斜獲取單元，用于獲取由預(yù)定感測(cè)器檢測(cè)到的文檔區(qū)域的傾斜；邊緣末端坐標(biāo)提取單元，用于提取邊緣末端候選象素的坐標(biāo)值；直線計(jì)算單元，用于計(jì)算對(duì)應(yīng)于邊緣的直線；傾斜修正單元和區(qū)域剪裁單元其中之一或它們二者，傾斜修正單元通過(guò)旋轉(zhuǎn)文檔區(qū)域來(lái)修正文檔區(qū)域的傾斜，區(qū)域剪裁單元用于從圖像中剪裁文檔區(qū)域。
文檔編號(hào)H04N1/387GK101534370SQ200810171090
公開日2009年9月16日 申請(qǐng)日期2008年11月6日 優(yōu)先權(quán)日2008年3月11日
發(fā)明者巖山曉 申請(qǐng)人:株式會(huì)社Pfu