圖像處理裝置及區(qū)域確定方法
【專利摘要】本發(fā)明提供一種能夠從讀取的圖像中恰當(dāng)?shù)卮_定原稿圖像的應(yīng)當(dāng)切出的區(qū)域的圖像處理裝置、區(qū)域確定方法。信息處理裝置(20),包括:邊緣像素提取部(201),其從輸入圖像中提取邊緣像素;區(qū)域檢測(cè)部(202),其檢測(cè)出由邊緣像素中連接的邊緣像素圍成的對(duì)象區(qū)域;直線檢測(cè)部(204),其在對(duì)象區(qū)域內(nèi),檢測(cè)出多條直線;矩形檢測(cè)部(205),其檢測(cè)出由多條直線中兩兩大致正交的四條直線構(gòu)成的矩形;區(qū)域確定部(206),其在矩形與對(duì)象區(qū)域一致的情況下,將矩形確定為從輸入圖像中切出原稿圖像的區(qū)域。
【專利說明】圖像處理裝置及區(qū)域確定方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種圖像處理裝置及區(qū)域確定方法,尤其涉及一種從輸入圖像中確定原稿圖像的應(yīng)當(dāng)切出的區(qū)域的圖像處理裝置及區(qū)域確定方法。
[0002]【【背景技術(shù)】】
[0003]為了對(duì)作為用掃描儀裝置等讀取原稿的圖像數(shù)據(jù)進(jìn)行保存,有必要從讀取了的圖像中準(zhǔn)確地檢測(cè)出原稿區(qū)域。通常,在平板式或自動(dòng)送紙式的掃描儀裝置中,通過使用白色、黑色等單色的墊板,能夠容易地區(qū)別原稿區(qū)域與其以外的區(qū)域。但是,例如,在原稿區(qū)域的顏色與墊板部的顏色相同的情況下,有可能無法準(zhǔn)確地檢測(cè)出原稿區(qū)域。
[0004]現(xiàn)已公開了一種從讀取的圖像中尋找原稿區(qū)域的圖像讀取裝置。該圖像讀取裝置基于包含從讀取的圖像中提取的全部對(duì)象物的第一矩形的頂點(diǎn)坐標(biāo)與包含判定為是全部對(duì)象物中原稿內(nèi)容物的全部對(duì)象物而作為面積最小的第二矩形的頂點(diǎn)坐標(biāo)兩者的一致度,來確定原稿區(qū)域(參照專利文獻(xiàn)I)。
[0005]【現(xiàn)有技術(shù)文獻(xiàn)】
[0006]【專利文獻(xiàn)】
[0007]【專利文獻(xiàn)I】日本專利特開2009-272676號(hào)公報(bào)
【發(fā)明內(nèi)容】
[0008]【發(fā)明要解決的技術(shù)問題】
[0009]圖像處理裝置中,例如,對(duì)放置于木紋放置臺(tái)上的原稿進(jìn)行讀取的情況下,對(duì)原稿端部與放置臺(tái)的花紋準(zhǔn)確地進(jìn)行區(qū)別是較為困難的,存在將包住放置臺(tái)的花紋的區(qū)域作為原稿區(qū)域錯(cuò)誤地檢測(cè)的情況。
[0010]本發(fā)明的目的在于,提供一種從讀取的圖像中能夠恰當(dāng)?shù)卮_定原稿圖像的應(yīng)當(dāng)切出的區(qū)域的圖像處理裝置及區(qū)域確定方法。
[0011]【解決技術(shù)問題的手段】
[0012]本發(fā)明所涉及的一種圖像處理裝置包括:邊緣像素提取部,其從輸入圖像中提取邊緣像素;區(qū)域檢測(cè)部,其檢測(cè)出由所述邊緣像素中連接的邊緣像素圍成的對(duì)象區(qū)域;直線檢測(cè)部,其在所述對(duì)象區(qū)域內(nèi),檢測(cè)出多條直線;矩形檢測(cè)部,其檢測(cè)出由所述多條直線中兩兩大致正交的四條直線構(gòu)成的矩形;以及區(qū)域確定部,其在所述矩形與所述對(duì)象區(qū)域一致的情況下,將所述矩形確定為從所述輸入圖像中切出原稿圖像的區(qū)域。
[0013]又,本發(fā)明所涉及的一種區(qū)域確定方法包含:從輸入圖像中提取邊緣像素的步驟;檢測(cè)出由所述邊緣像素中連接的邊緣像素圍成的對(duì)象區(qū)域的步驟;在所述對(duì)象區(qū)域內(nèi),檢測(cè)出多條直線的步驟;檢測(cè)出由所述多條直線中兩兩大致正交的四條直線構(gòu)成的矩形的步驟;以及在所述矩形與所述對(duì)象區(qū)域一致的情況下,將所述矩形確定為從所述輸入圖像中切出原稿圖像的區(qū)域的步驟。
[0014]【發(fā)明的效果】
[0015]通過本發(fā)明,能夠提供一種從讀取的圖像中能夠適當(dāng)?shù)卮_定原稿圖像的區(qū)應(yīng)當(dāng)切出的區(qū)域的圖像處理裝置及區(qū)域確定方法。
【專利附圖】
【附圖說明】
[0016]圖1是應(yīng)用本發(fā)明的圖像處理系統(tǒng)的概略構(gòu)成圖。
[0017]圖2是圖像處理電路的概略構(gòu)成圖。
[0018]圖3是示出圖像讀取處理的動(dòng)作實(shí)例的流程圖。
[0019]圖4是示出原稿切出處理的動(dòng)作的流程圖。
[0020]圖5是示出切出區(qū)域確定處理的動(dòng)作實(shí)例的流程圖。
[0021]圖6是示出對(duì)象區(qū)域檢測(cè)處理的動(dòng)作實(shí)例的流程圖。
[0022]圖7A是輸入圖像實(shí)例。
[0023]圖7B是縮小圖像實(shí)例。
[0024]圖7C是由連接的邊緣像素圍成的區(qū)域的實(shí)例。
[0025]圖8是示出第一矩形檢測(cè)處理的動(dòng)作實(shí)例的流程圖。
[0026]圖9A是用于對(duì)近似直線進(jìn)行說明的示意圖。
[0027]圖9B是用于對(duì)近似直線進(jìn)行說明的示意圖。
[0028]圖10是用于對(duì)矩形候選的各角的評(píng)價(jià)點(diǎn)進(jìn)行說明的示意圖。
[0029]圖1lA是用于對(duì)包含近似直線的矩形進(jìn)行說明的示意圖。
[0030]圖1lB是用于對(duì)包含近似直線的矩形進(jìn)行說明的示意圖。
[0031]圖12是示出由矩形檢測(cè)部檢測(cè)出的第一矩形的實(shí)例的示意圖。
[0032]圖13是示出第一矩形判定處理的運(yùn)行實(shí)例的流程圖。
[0033]圖14是示出第二矩形判定處理的動(dòng)作實(shí)例的流程圖。
[0034]圖15A是用于對(duì)第二矩形判定處理進(jìn)行說明的示意圖。
[0035]圖15B是用于對(duì)第二矩形判定處理進(jìn)行說明的示意圖。
[0036]圖16是示出放置臺(tái)的花紋覆蓋全部拍攝范圍的情況下的輸入圖像的實(shí)例的圖。
[0037]圖17是用于說明檢測(cè)范圍的指定的示意圖。
[0038]圖18是另一圖像處理系統(tǒng)的概略構(gòu)成圖。
【具體實(shí)施方式】
[0039]下面,參照附圖,對(duì)本發(fā)明所涉及的圖像處理裝置及區(qū)域確定方法進(jìn)行說明。但是,值得注意的是,本發(fā)明的技術(shù)上的范圍并不被這些實(shí)施方式所限定,還涉及權(quán)利要求范圍所記載的發(fā)明及其等同發(fā)明。
[0040]圖1是示出應(yīng)用本發(fā)明的圖像處理系統(tǒng)的概略構(gòu)成的圖。如圖1所示,圖像處理系統(tǒng)I包括圖像讀取裝置10、信息處理裝置20。圖像讀取裝置10是例如圖像掃描儀、數(shù)碼相機(jī)等,信息處理裝置20是例如與圖像讀取裝置10連接使用的個(gè)人電腦等。
[0041]圖像讀取裝置10包括第一圖像輸入裝置11、第一圖像存儲(chǔ)12、第一接口裝置13、第一存儲(chǔ)裝置14、第一 CPU15。下面,對(duì)圖像讀取裝置10的各部分進(jìn)行詳細(xì)地說明。
[0042]圖像輸入裝置11包括拍攝作為攝像對(duì)象物的原稿等的攝像傳感器。該攝像傳感器具有以一維或者二維排列的CCD、CMOS等攝像元件和將攝像對(duì)象物的像成像于攝像元件的光學(xué)系統(tǒng),各個(gè)攝像元件輸出與RGB各顏色對(duì)應(yīng)的模擬值。圖像輸入裝置11將攝像傳感器輸出的各個(gè)模擬值轉(zhuǎn)換為數(shù)字值,生成像素?cái)?shù)據(jù),并生成由生成的各個(gè)像素?cái)?shù)據(jù)構(gòu)成的圖像數(shù)據(jù)(下面稱為RGB圖像)。該RGB圖像的各個(gè)像素?cái)?shù)據(jù)為例如以8位來表示RGB各顏色中的每個(gè)顏色的合計(jì)24位RGB值所構(gòu)成的彩色圖像數(shù)據(jù)。
[0043]圖像輸入裝置11生成將RGB圖像的各個(gè)像素的RGB值轉(zhuǎn)換為亮度值及色差值(YUV值)的圖像(下面稱為讀取圖像),保存在第一圖像存儲(chǔ)器12中。此外,例如根據(jù)以下的計(jì)算公式,能夠計(jì)算出YUV值。
[0044]Y 值=0.30XR 值 + 0.59XG 值 + 0.1lXB 值 (I)
[0045]U 值=-0.17XR 值一0.33XG 值 + 0.50XB 值 (2)
[0046]V 值=0.50XR 值一0.42XG 值一0.08XB 值 (3)
[0047]第一圖像存儲(chǔ)器12包括非易失性半導(dǎo)體存儲(chǔ)器、易失性半導(dǎo)體存儲(chǔ)器、磁盤等存儲(chǔ)裝置。第一圖像存儲(chǔ)器12連接圖像輸入裝置11,保存通過圖像輸入裝置11生成的讀取圖像。
[0048]第一接口裝置13具有例如USB等以串行總線為標(biāo)準(zhǔn)的接口電路,與信息處理裝置20電連接,發(fā)送接收?qǐng)D像數(shù)據(jù)及各種信息。又,也可以將閃存等連接到第一接口裝置13,暫時(shí)保存第一圖像存儲(chǔ)12中保存的圖像數(shù)據(jù),并拷貝到信息處理裝置20。
[0049]第一存儲(chǔ)裝置14包括RAM、R0M等存儲(chǔ)裝置、硬盤等固定磁盤裝置、或者軟盤、光盤等可移動(dòng)存儲(chǔ)裝置等。又,第一存儲(chǔ)裝置14中存儲(chǔ)了用于圖像讀取裝置10的各種處理的計(jì)算機(jī)程序、數(shù)據(jù)庫、列表等。計(jì)算機(jī)程序也可以從例如CD-ROM、DVD-ROM等計(jì)算機(jī)可讀取的可移動(dòng)型存儲(chǔ)介質(zhì)使用公知的安裝程序等被安裝到第一存儲(chǔ)裝置14。
[0050]第一 CPU15連接圖像輸入裝置11、第一圖像存儲(chǔ)器12、第一接口裝置13及第一存儲(chǔ)裝置14,并控制上述各部分。第一 CPU15進(jìn)行圖像輸入裝置11的讀取圖像生成控制、第一圖像存儲(chǔ)器12的控制、通過第一接口裝置13的與信息處理裝置20的數(shù)據(jù)發(fā)送接收控制、第一存儲(chǔ)裝置14的控制等。
[0051]信息處理裝置20包括第二接口裝置21、第二圖像存儲(chǔ)器22、顯示裝置23、輸入裝置24、第二存儲(chǔ)裝置25、第二 CPU26、圖像處理電路27。下面,對(duì)信息處理裝置20的各部分進(jìn)行詳細(xì)說明。
[0052]第二接口裝置21包括和圖像讀取裝置10的第一接口裝置13同樣的接口電路,并連接信息處理裝置20和圖像讀取裝置10。
[0053]第二圖像存儲(chǔ)器22包括和圖像讀取裝置10的第一圖像存儲(chǔ)器12同樣的存儲(chǔ)裝置。在第二圖像存儲(chǔ)器22中,保存有通過第二接口裝置21從圖像讀取裝置10接收的讀取圖像,并與圖像處理電路27連接,保存通過圖像處理電路27對(duì)讀取圖像進(jìn)行了圖像處理的各種處理圖像。
[0054]顯示裝置23包括由液晶、有機(jī)EL等構(gòu)成的顯示器及向顯示器輸出圖像數(shù)據(jù)的接口電路,與第二圖像存儲(chǔ)器22連接,并在顯示器上顯示保存在第二圖像存儲(chǔ)器22的圖像數(shù)據(jù)。
[0055]輸入裝置24包括鍵盤、鼠標(biāo)等輸入裝置及由輸入裝置取得信號(hào)的接口電路,將與使用者的操作相應(yīng)的信號(hào)輸出到第二 CPU26。
[0056]第二存儲(chǔ)裝置25包括和圖像讀取裝置10的第一存儲(chǔ)裝置14同樣的存儲(chǔ)裝置、固定磁盤裝置、可移動(dòng)存儲(chǔ)裝置等。第二存儲(chǔ)裝置25中,存儲(chǔ)了用于信息處理裝置20的各種處理的計(jì)算機(jī)程序、數(shù)據(jù)庫、列表等。計(jì)算機(jī)程序也可以從例如CD-ROM、DVD-ROM等計(jì)算機(jī)可讀取的可移動(dòng)型存儲(chǔ)介質(zhì)中使用公知的安裝程序等被安裝到第二存儲(chǔ)裝置25。
[0057]第二 CPU26與第二接口裝置21、第二圖像存儲(chǔ)器22、顯示裝置23、輸入裝置24、第二存儲(chǔ)裝置25及圖像處理電路27連接,并控制上述各部分。第二 CPU26進(jìn)行通過第二接口裝置21的與圖像讀取裝置10的數(shù)據(jù)發(fā)送接收控制、第二圖像存儲(chǔ)器22的控制、顯示裝置23的顯示控制、輸入裝置24的輸入控制、第二存儲(chǔ)裝置25的控制、基于圖像處理電路27的圖像處理控制等。
[0058]圖像處理電路27與第二圖像存儲(chǔ)器22連接,進(jìn)行原稿切出處理。該圖像處理電路27與第二 CPU26連接,通過第二 CPU26的控制,基于預(yù)先存儲(chǔ)于第二存儲(chǔ)裝置25的程序進(jìn)行動(dòng)作。此外,圖像處理電路27也可以由獨(dú)立的集成電路、微處理器、固件等構(gòu)成。
[0059]圖2是示出圖像處理電路27的概略構(gòu)成的圖。如圖2所示的圖像處理電路27包括第一邊緣像素提取部201、區(qū)域檢測(cè)部202、第二邊緣像素提取部203、直線檢測(cè)部204、矩形檢測(cè)部205、區(qū)域確定部206及切出部207。上述各部分是通過在處理器上動(dòng)作的軟件而執(zhí)行的功能模塊。此外,上述各部分也可以由分別獨(dú)立的集成電路、微處理器、固件等構(gòu)成。
[0060]圖3是示出基于圖像讀取裝置10的圖像讀取處理的動(dòng)作的流程圖。下面,參照?qǐng)D3所示的流程圖,對(duì)圖像讀取處理的動(dòng)作進(jìn)行說明。此外,下面說明的動(dòng)作流程是基于預(yù)先存儲(chǔ)在第一存儲(chǔ)裝置14中的程序,主要通過第一 CPU15協(xié)同圖像讀取裝置10的各個(gè)元件被實(shí)行。
[0061]首先,圖像輸入裝置11生成拍攝了作為攝像對(duì)象物的原稿的讀取圖像,并保存在第一圖像存儲(chǔ)器12 (步驟S101)。
[0062]然后,第一 CPU15通過第一接口裝置13將第一圖像存儲(chǔ)器12中保存的讀取圖像發(fā)送到信息處理裝置20 (步驟S102),并結(jié)束一系列步驟。
[0063]圖4是示出基于信息處理裝置20的原稿切出處理的動(dòng)作的流程圖。下面,參照?qǐng)D4所示的流程圖,對(duì)原稿切出處理的動(dòng)作進(jìn)行說明。此外,下面說明的動(dòng)作流程是基于預(yù)先存儲(chǔ)在第二存儲(chǔ)裝置25中的程序,主要通過第二 CPU26協(xié)同圖像讀取裝置20的各個(gè)元件被實(shí)行。
[0064]最初,第二CPU26通過第二接口裝置21,從圖像讀取裝置10取得讀取圖像,并保存在第二圖像存儲(chǔ)22中(步驟S201)。
[0065]然后,圖像處理電路27讀出保存在第二圖像存儲(chǔ)器22中的讀取圖像,對(duì)于讀取圖像的亮度成分,生成在水平方向及垂直方向上間隙剔除了像素的輸入圖像,并保存在第二圖像存儲(chǔ)器22中(步驟S202)。
[0066]通常,因?yàn)樾畔⑻幚硌b置20根據(jù)處理的圖像像素?cái)?shù)量而處理速度大不相同,所以間拔像素的比例根據(jù)第二 CPU26等的處理能力和對(duì)信息處理裝置20要求的處理速度而決定。此外,在即使不間隙剔除像素也滿足所要求的處理速度的情況下,也可以照原樣將讀取圖像的亮度成分作為輸入圖像。
[0067]然后,圖像處理電路27的各部分對(duì)于輸入圖像實(shí)施切出區(qū)域確定處理(步驟S203)。在切出區(qū)域確定處理中,圖像處理電路27的各部分從輸入圖像中確定切出原稿圖像的切出區(qū)域。關(guān)于切出區(qū)域確定處理的詳細(xì)內(nèi)容將在后面敘述。
[0068]然后,在切出區(qū)域確定處理中,切出部207將確定的切出區(qū)域從輸入圖像中切出(步驟 S204)。
[0069]然后,第二 CPU26將切出部207切出的區(qū)域顯示于顯示裝置23 (步驟S205),結(jié)束一系列的步驟。
[0070]圖5是示出切出區(qū)域確定處理的動(dòng)作實(shí)例的流程圖。圖5所示的動(dòng)作流程在圖4所示的流程圖的步驟S203中被實(shí)行。
[0071]最初,第一邊緣像素提取部201及區(qū)域檢測(cè)部202對(duì)于輸入圖像實(shí)施對(duì)象區(qū)域檢測(cè)處理(步驟S301)。在對(duì)象區(qū)域檢測(cè)處理中,第一邊緣像素提取部201從輸入圖像中提取邊緣像素,區(qū)域檢測(cè)部202檢測(cè)出由提取的邊緣像素中連接的邊緣像素圍成的對(duì)象區(qū)域。關(guān)于對(duì)象區(qū)域檢測(cè)處理的詳細(xì)內(nèi)容將在后面敘述。
[0072]然后,區(qū)域檢測(cè)部202判定在對(duì)象區(qū)域檢測(cè)處理中是否檢測(cè)出對(duì)象區(qū)域(步驟S302)。區(qū)域檢測(cè)部202在完全沒有檢驗(yàn)出對(duì)象區(qū)域的情況下,不特別地進(jìn)行處理,結(jié)束一系列的步驟,另一方面,在檢驗(yàn)出對(duì)象區(qū)域的情況下,將處理切換到步驟S303。步驟S303?S315的處理針對(duì)各提取的對(duì)象區(qū)域?qū)嵤?br>
[0073]然后,第二邊緣像素提取部203、直線檢測(cè)部204及矩形檢測(cè)部205對(duì)于對(duì)象區(qū)域?qū)嵤┑谝痪匦螜z測(cè)處理(步驟S303)。在第一矩形檢測(cè)處理中,第二邊緣像素提取部203從對(duì)象區(qū)域中提取邊緣像素,直線檢測(cè)部204從提取的邊緣像素中檢測(cè)出多條直線,矩形檢測(cè)部205檢測(cè)出由檢測(cè)出的多條直線中兩兩大致正交的四條直線構(gòu)成的第一矩形。關(guān)于第一矩形檢測(cè)處理的詳細(xì)內(nèi)容將在后面敘述。
[0074]然后,區(qū)域確定部206對(duì)于檢測(cè)出的第一矩形實(shí)施第一矩形判定處理(步驟S304)。在第一矩形判定處理中,區(qū)域確定部206判定第一矩形與對(duì)象區(qū)域是否一致。關(guān)于第一矩形判定處理的詳細(xì)內(nèi)容將在后面敘述。
[0075]然后,區(qū)域確定部206判定檢測(cè)出第一矩形且在第一矩形判定處理中是否將第一矩形判定為與對(duì)象區(qū)域一致(步驟S305)。區(qū)域確定部206在檢測(cè)出第一矩形且將第一矩形判定為與對(duì)象區(qū)域一致的情況下,將該第一矩形判定為切出區(qū)域(步驟S306)。
[0076]另一方面,區(qū)域確定部206在沒有檢測(cè)出第一矩形的情況下,或者將第一矩形判定為與對(duì)象區(qū)域不一致的情況下,判定對(duì)象區(qū)域的端部是否與輸入圖像的端部接近(步驟
S307)。區(qū)域確定部206對(duì)象區(qū)域的左端、右端、上端及下端的任一端在距輸入圖像的左端、右端、上端或者下端規(guī)定距離內(nèi)的情況下,判定為彼此接近,沒有在規(guī)定距離內(nèi)的情況下,判定為彼此不接近。規(guī)定距離由距可能沒有提取邊緣像素的輸入圖像的端部的最大距離所決定,而與寫入對(duì)象區(qū)域的內(nèi)容與輸入圖像的端部是否相交無關(guān),例如被定為相當(dāng)于1mm的距離。
[0077]區(qū)域確定部206在對(duì)象區(qū)域端部沒有與輸入圖像端部接近的情況下,將對(duì)象區(qū)域的外接矩形確定為切出區(qū)域(步驟S308)。此外,在這種情況下,區(qū)域確定部206至少可以將包含對(duì)象區(qū)域的區(qū)域作為切出區(qū)域,也可以將對(duì)象區(qū)域自身作為切出區(qū)域。
[0078]另一方面,在對(duì)象區(qū)域端部與輸入圖像端部接近的情況下,第二邊緣像素提取部203、直線檢測(cè)部204及矩形檢測(cè)部205對(duì)于對(duì)象區(qū)域?qū)嵤┑诙匦螜z測(cè)處理(步驟S309)。在第二矩形檢測(cè)處理中,直線檢測(cè)部204除了第一矩形檢測(cè)處理中檢測(cè)出的直線,還檢測(cè)出與對(duì)象區(qū)域端部接近的輸入圖像的端部作為直線,矩形檢測(cè)部205檢測(cè)出由包含輸入圖像端部的四條直線構(gòu)成的第二矩形。關(guān)于第二矩形檢測(cè)處理的詳細(xì)內(nèi)容將在后面敘述。
[0079]然后,區(qū)域確定部206對(duì)于檢測(cè)出的第二矩形實(shí)施第二矩形判定處理(步驟S310)。在第二矩形判定處理中,區(qū)域確定部206判定第二矩形與對(duì)象區(qū)域是否一致。關(guān)于第二矩形判定處理的詳細(xì)內(nèi)容將在后面敘述。
[0080]然后,區(qū)域確定部206判定檢測(cè)出第二矩形、并判定是否已在第二矩形判定處理中將第二矩形判定為與對(duì)象區(qū)域一致(步驟S311)。區(qū)域確定部206在檢測(cè)出第二矩形且將第二矩形判定為與對(duì)象區(qū)域一致的情況下,將該第二矩形確定為切出區(qū)域(步驟S312)。
[0081]另一方面,區(qū)域確定部206在沒有檢測(cè)出第二矩形的情況下,或者將第二矩形判定為與對(duì)象區(qū)域不一致的情況下,判定在第一矩形檢測(cè)處理中是否檢測(cè)出第一矩形(步驟S313)。區(qū)域確定部206在檢測(cè)出第一矩形的情況下,將該第一矩形確定為切出區(qū)域(步驟S314),在沒有檢測(cè)出第一矩形的情況下,將對(duì)象區(qū)域的外接矩形確定為切出區(qū)域(步驟
S308)。
[0082]一旦在步驟S306、S308、S312或者S314中確定切出區(qū)域,圖像處理電路27判定對(duì)于全部的對(duì)象區(qū)域,是否進(jìn)行了處理(步驟S315)。圖像處理電路27在存在尚未處理的對(duì)象區(qū)域的情況下,返回到步驟S303進(jìn)行處理,重復(fù)進(jìn)行步驟S303?S315的處理,在對(duì)于全部的對(duì)象區(qū)域進(jìn)行了處理的情況下,結(jié)束一系列的步驟。
[0083]圖6是示出對(duì)象區(qū)域檢測(cè)處理的動(dòng)作實(shí)例的流程圖。圖6所示的動(dòng)作流程在圖5所示的流程圖的步驟S301中被實(shí)行。
[0084]最初,第一邊緣像素提取部201由輸入圖像,在水平方向及垂直方向上生成間隙剔除了像素的縮小圖像,并保存在第二圖像存儲(chǔ)器22中(步驟S401)。
[0085]圖7A?圖7C是用于對(duì)對(duì)象區(qū)域檢測(cè)處理的各圖像進(jìn)行說明的示意圖。圖7A所示的圖像700是輸入圖像的實(shí)例。如圖7A所示,輸入圖像700是將放置于具有木紋等花紋702的放置臺(tái)的書本作為原稿進(jìn)行拍攝的圖像。圖7B所示的圖像710是縮小圖像的實(shí)例。將輸入圖像700轉(zhuǎn)換為縮小圖像710的間隙剔除率預(yù)先決定為,去除由于圖像讀取裝置10的圖像輸入裝置11的攝像元件及光學(xué)系統(tǒng)的影響而產(chǎn)生的隨機(jī)噪聲703,但不去除原稿內(nèi)的陰影部分704、文字705等。
[0086]此外,第一邊緣像素提取部201也可以通過對(duì)輸入圖像應(yīng)用平滑過濾器,替代生成縮小圖像來去除隨機(jī)噪聲703?;蛘?,第一邊緣像素提取部201也可以進(jìn)一步地對(duì)縮小圖像應(yīng)用平滑過濾器。
[0087]然后,第一邊緣像素提取部201對(duì)于縮小圖像,提取在水平方向及垂直方向上的邊緣像素。第一邊緣像素提取部201在縮小圖像的水平方向及垂直方向的任一方向上,生成由作為邊緣像素提取的像素組成的第一邊緣圖像,并保存在第二圖像存儲(chǔ)器22中(步驟S402)。
[0088]第一邊緣像素提取部201計(jì)算出縮小圖像各像素的水平方向兩鄰的像素亮度值之差的絕對(duì)值(下面,稱為相鄰差分值),在相鄰差分值超過閾值Thl的情況下,將該圖像上的像素作為垂直邊緣像素。該閾值Thl例如可以設(shè)定為人能夠用目視辨別圖像上亮度差異的亮度值之差(例如20 )。又,第一邊緣像素提取部201對(duì)于各圖像,在垂直方向上也進(jìn)行相同的處理,提取水平邊緣像素。此外,第一邊緣像素提取部201也可以將注目像素及在該注目像素的水平方向、垂直方向及傾斜方向(8附近)上相鄰的像素的分散值作為對(duì)于該注目像素的分散值,根據(jù)各像素的分散值的相鄰差分值,提取垂直邊緣像素及水平邊緣像素。
[0089]此外,第一邊緣像素提取部201也可以通過對(duì)提取的垂直邊緣像素及水平邊緣像素分別標(biāo)記來進(jìn)行分組,去除包含于水平方向的大小或者垂直方向的大小在閾值Th2以下的組中的邊緣像素。將閾值Th2設(shè)定為作為原稿放置面的污潰被假設(shè)的數(shù)值(例如相當(dāng)于3mm的值)。又,第一邊緣像素提取部201也可以在各組的面積或者各組外接矩形的面積在閾值以下的情況下,將包含于該組的邊緣像素去除。由此,能夠去除由原稿放置面的污潰產(chǎn)生的邊緣像素。
[0090]第一邊緣像素提取部201在縮小圖像中,將由作為垂直邊緣像素或者水平邊緣像素提取的像素組成的圖像作為第一邊緣圖像來生成。此外,第一邊緣像素提取部201也可以對(duì)生成的第一邊緣圖像實(shí)施膨脹/收縮處理。由此,即使沒有將輸入圖像中連接部分的一部分作為邊緣像素提取的情況下,在第一邊緣圖像中也能夠使該部分連接。
[0091]然后,區(qū)域檢測(cè)部202對(duì)于第一邊緣圖像,判定各邊緣像素是否與其他邊緣像素連接,并將連接的邊緣像素作為一組進(jìn)行標(biāo)記(步驟S403)??梢杂蓞^(qū)域檢測(cè)部202判斷在水平方向、垂直方向或者傾斜方向(8附近)上相互相鄰的邊緣像素為連接。此外,也可由第一邊緣像素提取部201判定僅在水平方向或者垂直方向上(4附近)相互相鄰的邊緣像素為連接。
[0092]然后,區(qū)域檢測(cè)部202判定各組的水平方向及垂直方向雙方的大小是否在閾值Th3—下,將包含于水平方向及垂直方向雙方的大小在閾值Th3以下的組的邊緣像素從第一邊緣圖像中去除(步驟S404)。將閾值Th3設(shè)定為保證信息處理裝置40的檢測(cè)的原稿最小尺寸(例如與I英寸相當(dāng)?shù)臄?shù)值)。通過該處理,如圖7B所示的放置臺(tái)的花紋711,將比保證信息處理裝置40的檢測(cè)的原稿最小尺寸更小的邊緣像素組去除。此外,區(qū)域檢測(cè)部202也可以在各組的水平方向及垂直方向的任一方向的大小在閾值Th3以下的情況下,或者在各組的面積又或各組外接矩形的面積在閾值(例如與I平方英寸相當(dāng)?shù)闹?的情況下去除邊緣像素。
[0093]然后,區(qū)域檢測(cè)部202判定各組是否包含于其他組,將包含于其他組的組中所包含的邊緣像素從第一邊緣圖像中去除(步驟S405)。通過該處理,如圖7B所示的內(nèi)容712,將基于原稿內(nèi)容而產(chǎn)生的邊緣像素的組去除。
[0094]然后,區(qū)域檢測(cè)部202對(duì)于沒有被去除而剩余的各組,檢測(cè)出由包含于該組的邊緣像素圍成的區(qū)域,檢測(cè)出與檢測(cè)出的區(qū)域相應(yīng)的輸入圖像內(nèi)的區(qū)域作為對(duì)象區(qū)域。區(qū)域檢測(cè)部202將輸入圖像內(nèi)的對(duì)象區(qū)域外接矩形保存在第二圖像存儲(chǔ)器22中(步驟S406),結(jié)束一系列的步驟。
[0095]圖7C所示的圖像720是由連接的邊緣像素圍成的區(qū)域的實(shí)例。如圖7C所示,由連接的邊緣像素圍成的區(qū)域720是該連接的邊緣像素組的最外側(cè)外周721及其內(nèi)側(cè)的區(qū)域,在區(qū)域720中不只存在邊緣像素,還包含存在于外周721的內(nèi)側(cè)的全部像素722。
[0096]此外,也可以將由連接的邊緣像素圍成的區(qū)域當(dāng)作不包含連接的邊緣像素組的最外側(cè)外周的區(qū)域?;蛘?,也可以將由連接的邊緣像素圍成的區(qū)域當(dāng)作使連接的邊緣像素組的最外側(cè)外周及其內(nèi)側(cè)的區(qū)域僅規(guī)定像素部分膨脹或收縮后的區(qū)域。又,對(duì)于連接的邊緣像素,如上所述,通過對(duì)邊緣圖像實(shí)施膨脹/收縮處理,也可以不只包含相互相鄰的邊緣像素,還包含相互位于規(guī)定距離內(nèi)的邊緣像素及位于其間的像素。又,位于連接的邊緣像素兩端的邊緣像素存在于規(guī)定距離內(nèi)的情況下,也可以包含于將位于兩端的邊緣像素之間的像素連接的邊緣像素。該規(guī)定距離可以設(shè)為例如連接的邊緣像素的長(zhǎng)度乘以規(guī)定比率(例如80%)的長(zhǎng)度。由此,例如在邊緣像素以U字型連接的情況下,能夠形成使兩端的邊緣像素連接圍成的區(qū)域。
[0097]圖8是示出第一矩形檢測(cè)處理的動(dòng)作實(shí)例的流程圖。如圖8所示的動(dòng)作流程,在如圖5所示的流程圖的步驟S303中被實(shí)行。
[0098]最初,第二邊緣像素提取部203在區(qū)域檢測(cè)部202檢測(cè)出的對(duì)象區(qū)域外接矩形內(nèi)部中,提取垂直邊緣像素及水平邊緣像素(步驟S501)。第二邊緣像素提取部203用與生成第一邊緣圖像的情況相同的方法提取垂直邊緣像素及水平邊緣像素。此外,與生成第一邊緣圖像的情況相同,第二邊緣像素提取部203也可以從縮小圖像提取垂直邊緣像素及水平邊緣像素。又,第二邊緣像素提取部203也可以通過將提取的垂直邊緣像素及水平邊緣像素分別標(biāo)記而進(jìn)行分組,去除包含于大小在閾值Th2以下的組中的邊緣像素。
[0099]或者,第二邊緣像素提取部203也可以通過其他方法提取垂直邊緣像素及水平邊緣像素。例如,第二邊緣像素提取部203由輸入圖像生成以各不相同的間隙剔除率間隙剔除像素的多幅間隙剔除圖像,由輸入圖像及各間隙剔除圖像分別提取垂直邊緣像素并生成由垂直邊緣像素組成的邊緣圖像。第二邊緣像素提取部203將最小的間隙剔除圖像生成的邊緣圖像擴(kuò)大為與比其稍大的間隙剔除圖像生成的邊緣圖像相同的分辨率,生成由在具有相同分辨率的兩幅邊緣圖像中位于相同位置的垂直邊緣像素構(gòu)成的圖像。第二邊緣像素提取部203對(duì)生成的圖像和比其稍大的間隙剔除圖像生成的邊緣圖像重復(fù)進(jìn)行相同的處理,最終,提取與輸入圖像生成的圖像的垂直邊緣像素存在于相同位置的垂直邊緣像素。又,第二邊緣像素提取部203也通過相同的處理提取水平邊緣像素。由此,對(duì)噪聲進(jìn)行降低,并能夠提取垂直邊緣像素及水平邊緣像素。
[0100]然后,直線檢測(cè)部204從水平邊緣像素生成的邊緣圖像(下面,稱為水平邊緣圖像)及垂直邊緣像素生成的邊緣圖像(下面,稱為垂直邊緣圖像)中分別檢測(cè)出多條直線(步驟S502)。此外,從水平邊緣圖像中檢測(cè)出在水平方向上延伸的直線,從垂直邊緣圖像中檢測(cè)出在垂直方向上延伸的直線。
[0101]直線檢測(cè)部204用霍夫變換檢測(cè)直線。此外,直線檢測(cè)部204也可以用最小二乘法檢測(cè)直線?;蛘?,直線檢測(cè)部204也可以對(duì)在用霍夫變換檢測(cè)出的直線規(guī)定距離內(nèi)存在的邊緣像素,用最小二乘法檢測(cè)直線。該規(guī)定距離根據(jù)圖像處理系統(tǒng)I的使用環(huán)境等適當(dāng)?shù)乇辉O(shè)定,例如設(shè)定為與2mm相當(dāng)?shù)木嚯x。
[0102]然后,直線檢測(cè)部204從水平邊緣圖像及垂直邊緣圖像中檢測(cè)出各自的近似直線(步驟 S503)。
[0103]圖9A及圖9B用于對(duì)近似直線進(jìn)行說明的示意圖。在拍攝如圖9A所示的書籍原稿的輸入圖像900中,雖然相對(duì)于書籍原稿的裝訂部901平行的端部902作為直線被檢測(cè)出,但是也存在相對(duì)于裝訂部901垂直的端部903在裝訂部901的附近發(fā)生變形,而沒有被作為直線被檢測(cè)出的情況。
[0104]因此,直線檢測(cè)部204如圖9B的邊緣圖像910所示,通過標(biāo)記相互相鄰的邊緣像素911,集中為一組912。直線檢測(cè)部204在包含于該組912的邊緣像素中,檢測(cè)出連結(jié)位于水平方向或者垂直方向的兩端的邊緣像素913及邊緣像素914的直線915作為近似直線。
[0105]然后,矩形檢測(cè)部205檢測(cè)出由直線檢測(cè)部204檢測(cè)出的直線或者近似直線組成的第一矩形(步驟S504)。
[0106]矩形檢測(cè)部205提取由直線檢測(cè)部204檢測(cè)出的多條直線中兩兩大致正交的四條直線構(gòu)成的多個(gè)矩形候選。矩形檢測(cè)部205首先選擇一條水平方向的直線(下面,稱為第一水平線),提取與選擇的直線大致平行(例如,±3°以內(nèi))并且相距超過閾值Th4的水平方向的直線(下面,稱為第二水平線)。然后,矩形檢測(cè)部205提取與第一水平線大致正交(例如對(duì)于90°,±3°以內(nèi))的垂直方向的直線(下面,稱為第一垂直線)。然后,矩形檢測(cè)部205提取與第一水平線大致正交,并且與第一垂直線相距閾值超過Th5的垂直方向的直線(下面,稱為第二垂直線)。此外,閾值Th4及閾值Th5根據(jù)作為圖像讀取裝置10讀取對(duì)象的原稿的尺寸預(yù)先確定,也可以設(shè)為相同的數(shù)值。
[0107]矩形檢測(cè)部205對(duì)于直線檢測(cè)部204檢測(cè)出的全部直線,提取滿足上述條件的第一水平線、第二水平線、第一垂直線及第二垂直線的全部組合,并將由提取的各組合構(gòu)成的矩形作為矩形候選進(jìn)行提取。矩形檢測(cè)部205對(duì)于提取的矩形候選計(jì)算出面積,并檢測(cè)出面積最大的矩形候選作為第一矩形。此外,矩形檢測(cè)部205對(duì)于各矩形候選,也可以計(jì)算出與距矩形候選的各邊規(guī)定距離內(nèi)存在的全部像素的數(shù)量對(duì)應(yīng)的規(guī)定距離內(nèi)存在的邊緣像素的數(shù)量的比例,將矩形候選的面積乘以該比例進(jìn)行加權(quán)。由此,能夠檢測(cè)出由明確表示原稿邊界的直線構(gòu)成的矩形?;蛘?,矩形檢測(cè)部205對(duì)于各矩形候選,也可以計(jì)算出表示矩形候選各角的似角的程度的評(píng)價(jià)點(diǎn),利用評(píng)價(jià)點(diǎn)對(duì)矩形候選的面積進(jìn)行加權(quán)。
[0108]圖10是用于對(duì)矩形候選的各角的評(píng)價(jià)點(diǎn)進(jìn)行說明的示意圖。圖10所示的圖像1000中,點(diǎn)1001表示矩形候選的角,直線1002、1003表示矩形候選的各邊。在該直線1002、1003的端部相互連接連的情況下,認(rèn)為點(diǎn)1001像是矩形的角,在沒有與直線1002、1003的端部接連的情況下,或者在直線1002、1003交叉的情況下,則認(rèn)為點(diǎn)1001不像是矩形的角。
[0109]評(píng)價(jià)點(diǎn)以O(shè)點(diǎn)為基準(zhǔn)。然后,距角1001附近的邊1002規(guī)定距離內(nèi)的區(qū)域1004中,針對(duì)各水平方向的線,對(duì)是否存在邊緣像素進(jìn)行判定,在水平方向的線上存在邊緣像素的情況下,評(píng)價(jià)點(diǎn)加I。此外,各角的附近范圍及距各邊的規(guī)定距離根據(jù)圖像處理系統(tǒng)I的使用環(huán)境等被適當(dāng)?shù)貨Q定,例如可以設(shè)定為相當(dāng)于距各角5mm的距離內(nèi)的范圍,以及相當(dāng)于距各邊2mm的距離。同樣地,距角1001的附近的邊1003規(guī)定距離內(nèi)的區(qū)域1005中,針對(duì)各垂直方向的線,對(duì)是否存在邊緣像素進(jìn)行判定,在垂直方向的線上存在邊緣像素的情況下,評(píng)價(jià)點(diǎn)加I。又,距角1001附近的邊1002的延長(zhǎng)線規(guī)定距離內(nèi)的區(qū)域1006中,針對(duì)各水平方向的線,對(duì)是否存在邊緣像素進(jìn)行判定,在水平方向的線上存在邊緣像素的情況下,評(píng)價(jià)點(diǎn)減I。同樣地,距角1001附近的邊1003的延長(zhǎng)線規(guī)定距離內(nèi)的區(qū)域1007中,針對(duì)各垂直方向的線,對(duì)是否存在邊緣像素進(jìn)行判定,在垂直方向的線上存在邊緣像素的情況下,評(píng)價(jià)點(diǎn)減I。矩形檢測(cè)部205以評(píng)價(jià)點(diǎn)能取的最低值為0,能取的最高值為I的方式計(jì)算出將評(píng)價(jià)點(diǎn)歸一化的值,并通過將矩形候選的面積乘以該值進(jìn)行加權(quán),能夠檢測(cè)出明確表示四角的矩形。
[0110]此外,矩形檢測(cè)部205在檢測(cè)出的矩形的任一邊是近似直線的情況下,以將包含于與該近似直線的對(duì)應(yīng)的標(biāo)記組的全部邊緣像素包含進(jìn)該矩形的方式,對(duì)由該近似直線而生成的邊進(jìn)行校正。
[0111]圖11A、圖1lB是用于對(duì)包含近似直線的矩形進(jìn)行說明的示意圖。如圖1lA的圖像1100所示,在對(duì)于原稿1101檢測(cè)出的矩形1102的邊1103、1104是近似直線的情況下,近似直線1103、1104與原稿1101與原稿1101重合,存在矩形1102沒有包含原稿1101的全部區(qū)域的可能性。因此,矩形檢測(cè)部205如圖1lB的圖像1110所示,將近似直線1103、1104校正為構(gòu)成與各近似直線對(duì)應(yīng)的組1115、1116的外接矩形的邊之中,與各近似直線大致平行,從原稿1111來看位于外側(cè)的邊1113、1114。由此,將矩形1102校正為矩形1112,從而能夠包含原稿1111的全部區(qū)域。
[0112]圖12是示出由矩形檢測(cè)部205檢測(cè)出的第一矩形的實(shí)例的示意圖。圖12所示的實(shí)例中,在對(duì)象區(qū)域1200的外接矩形1201內(nèi),檢測(cè)出矩形1202?1204矩形候選,并檢測(cè)出其中面積最大的矩形1202作為第一矩形。
[0113]圖13是示出第一矩形判定處理的動(dòng)作實(shí)例的流程圖。圖13所示的動(dòng)作流程在圖5所示的流程圖的步驟S304中被實(shí)行。
[0114]最初,區(qū)域確定部206計(jì)算出矩形檢測(cè)部205檢測(cè)出的第一矩形的面積相對(duì)于區(qū)域檢測(cè)部202檢測(cè)出的對(duì)象區(qū)域的面積之比(步驟S601)。
[0115]然后,區(qū)域確定部206對(duì)計(jì)算出的面積之比是否超過閾值Th6進(jìn)行判定(步驟S602)。區(qū)域確定部206在計(jì)算出的面積之比超過閾值Th6的情況下,判定對(duì)象區(qū)域與第一矩形一致(步驟S603),另一方面,在沒有達(dá)到閾值Th6的情況下,判定對(duì)象區(qū)域與第一矩形不一致(步驟S604),結(jié)束一系列的步驟。
[0116]由此,所謂“對(duì)象區(qū)域與矩形一致”意味不只是對(duì)象區(qū)域與矩形完全一致,還包含大致一致,相對(duì)于對(duì)象區(qū)域大小的矩形大小的比超過預(yù)先設(shè)定的閾值Th6。閾值Th6被設(shè)定為至少比0.5大的數(shù)值(例如0.8)。閾值Th6例如被設(shè)定成想定為讀取對(duì)象的原稿尺寸相對(duì)于想定為讀取對(duì)象的原稿尺寸與假設(shè)作為原稿放置臺(tái)花紋的最大尺寸的合計(jì)的比。
[0117]此外,尋求比的對(duì)象區(qū)域及矩形大小不被面積限定,也可以為外接矩形面積、或者外接矩形的水平或垂直方向的長(zhǎng)度?;蛘?,也可以在對(duì)象區(qū)域和矩形的形狀大致一致的情況下判定對(duì)象區(qū)域和矩形一致。這種情況下,區(qū)域確定部206在相對(duì)于對(duì)象區(qū)域外接矩形的水平及垂直方向的長(zhǎng)度比的矩形水平及垂直方向的長(zhǎng)度比的比例在規(guī)定范圍內(nèi)(例如0.8?1.0)的情況下,判定對(duì)象區(qū)域和矩形一致,不在規(guī)定范圍的情況下,判定為不一致。進(jìn)一步地,區(qū)域確定部206也可以將上述值之中的兩個(gè)以上進(jìn)行組合來使用,判定對(duì)象區(qū)域和矩形是否一致。
[0118]此外,如上所述,第一矩形檢測(cè)處理中,矩形檢測(cè)部205僅檢測(cè)出一個(gè)第一矩形,但也可以檢測(cè)出多個(gè)第一矩形。這種情況下,第一矩形判定處理中,區(qū)域確定部206判定對(duì)于檢測(cè)出的全部第一矩形,與對(duì)象區(qū)域是否一致。然后,圖3的步驟S305中,區(qū)域確定部206判定對(duì)于檢測(cè)出的全部第一矩形,是否判定為與對(duì)象區(qū)域一致,在沒有一個(gè)第一矩形與對(duì)象區(qū)域一致情況下,使處理轉(zhuǎn)移到步驟S306。
[0119]下面,對(duì)在圖5的步驟S309中實(shí)行的第二矩形檢測(cè)處理的動(dòng)作進(jìn)行說明。
[0120]第二矩形檢測(cè)處理的動(dòng)作與圖8所示的第一矩形檢測(cè)處理的運(yùn)行大致相同。但是,圖8的步驟S502中,直線檢測(cè)部204除了第一矩形檢測(cè)處理中檢測(cè)出的直線,還檢測(cè)出圖5的步驟S308中區(qū)域確定部206判定為與對(duì)象區(qū)域端部接近的輸入圖像的端部作為直線。然后,圖8的步驟S504中,矩形檢測(cè)部205檢測(cè)出由至少包含作為直線被檢測(cè)出的輸入圖像的端部的四條直線構(gòu)成的第二矩形。
[0121]圖14是示出第二矩形判定處理的動(dòng)作實(shí)例的流程圖。圖14所示的動(dòng)作流程在圖5所示的流程圖的步驟S310中被實(shí)行。
[0122]最初,區(qū)域確定部206計(jì)算出矩形檢測(cè)部205檢測(cè)出的第二矩形的面積相對(duì)于區(qū)域檢測(cè)部202檢測(cè)出的對(duì)象區(qū)域的面積之比(步驟S701)。
[0123]然后,區(qū)域確定部206判定計(jì)算出的面積之比是否超過閾值Th7 (步驟S702)。閾值Th7與閾值Th6相同,被設(shè)定為至少比0.5大的數(shù)值(例如0.8),被預(yù)先設(shè)定為對(duì)應(yīng)于假設(shè)作為讀取對(duì)象的原稿尺寸和假設(shè)作為原稿放置臺(tái)花紋的最大尺寸的合計(jì)的假設(shè)的原稿尺寸之比。此外,與第一矩形判定處理相同,區(qū)域確定部206也可以使用面積比以外的值對(duì)對(duì)象區(qū)域和第二矩形進(jìn)行比較。
[0124]區(qū)域確定部206在計(jì)算出的面積比超過閾值Th7的情況下,檢測(cè)出沿與輸入圖像的端部大致正交的第二矩形的邊的,與輸入圖像的端部相交的第二矩形的角的附近區(qū)域。區(qū)域確定部206在檢測(cè)出的附近區(qū)域中,計(jì)算出構(gòu)成該邊的像素之中在與該邊正交的方向上存在邊緣像素的像素?cái)?shù)量相對(duì)于構(gòu)成第二矩形的邊的像素?cái)?shù)量之比(步驟S703)。
[0125]圖15A是用于對(duì)第二矩形判定處理進(jìn)行說明的示意圖。圖15A所示的實(shí)例中,以在輸入圖像1500中不納入原稿1501的方式進(jìn)行拍攝,由原稿1501的上端1511及下端1512、輸入圖像1500的左端1513及右端1514構(gòu)成第二矩形1515。
[0126]區(qū)域確定部206首先檢測(cè)出與輸入圖像1500的左端1513相交的第二矩形1515的左上角1521的附近區(qū)域1525。附近區(qū)域是沿與輸入圖像1500的左端1513大致正交的第二矩形1515的上端1511的區(qū)域,并規(guī)定:與上端1511正交的方向的長(zhǎng)度是例如相當(dāng)于2mm的長(zhǎng)度,與上端1511平行的方向的長(zhǎng)度是例如相當(dāng)于1mm的長(zhǎng)度。區(qū)域確定部206在附近區(qū)域1525,對(duì)在通過各構(gòu)成第二矩形1515的上端1511的像素且在與上端1511正交(大致垂直方向的)的線上是否存在邊緣像素進(jìn)行判定。然后,區(qū)域確定部206計(jì)算出判定為構(gòu)成上端1511的像素中與上端1511正交的線上存在邊緣像素的像素?cái)?shù)量相對(duì)于構(gòu)成上端1511的像素?cái)?shù)量的比。
[0127]同樣地,區(qū)域確定部206檢測(cè)出與輸入圖像1500的左端1513相交的第二矩形1515的左下角1522的附近區(qū)域1526。進(jìn)一步地,區(qū)域確定部206檢測(cè)出與輸入圖像1500的右端1514相交的第二矩形1515的右上角1523的附近區(qū)域1527及右下角1524的附近區(qū)域1528。區(qū)域確定部206對(duì)于各附近區(qū)域,計(jì)算出構(gòu)成各邊的像素之中與各邊正交的(大致垂直方向的)線上存在邊緣像素的像素?cái)?shù)量相對(duì)于構(gòu)成第二矩形1515的(大致水平方向的)各邊的像素?cái)?shù)量的比。
[0128]此外,在由原稿左端及右端、輸入圖像上端及下端構(gòu)成第二矩形的情況下,第二矩形的左上角及左下角的附近區(qū)域是沿第二矩形左端的區(qū)域,第二矩形的右上角及右下角的附近區(qū)域是沿第二矩形右端的區(qū)域。在那種情況下,區(qū)域確定部206對(duì)于各附近區(qū)域,計(jì)算出構(gòu)成各邊的像素之中在與各邊正交的(大致水平方向的)線上存在邊緣像素的像素?cái)?shù)量相對(duì)于構(gòu)成第二矩形的(大致垂直方向的)各邊的像素?cái)?shù)量的比。
[0129]然后,區(qū)域確定部206判定對(duì)于各附近區(qū)域計(jì)算出的像素?cái)?shù)量的比是否超過閾值ThS (步驟S704)。閾值ThS被設(shè)定為能夠?qū)Ω鞲浇鼌^(qū)域是否顯示有原稿端部進(jìn)行識(shí)別的值,例如,被設(shè)定為0.8。
[0130]圖15B是用于對(duì)第二矩形判定處理進(jìn)行說明的示意圖。圖15B所示的實(shí)例中,雖然在輸入圖像1530中收入了原稿1531,但使用者的手1532及1533按住了原稿1531。該實(shí)例中,由原稿1531的上端1541及下端1542、輸入圖像1530的左端1543及右端1544構(gòu)成第二矩形1545。
[0131]如圖15A所示,通過在輸入圖像原稿1501中不收入原稿1501而檢測(cè)第二矩形1515的情況下,為了在1525?1528顯示原稿端部,計(jì)算出的像素比是接近I的值。另一方面,如圖15B所示,雖然原稿1531沒有直接與輸入圖像1530連接,但是通過使用者的手連接的情況下,由于沒有在各附近區(qū)域1555?1558顯示原稿的端部,因此計(jì)算得到的像素比接近于O。
[0132]在各附近區(qū)域計(jì)算出的像素?cái)?shù)量的比全部超過閾值ThS的情況下,區(qū)域確定部206判定對(duì)象區(qū)域與第二矩形一致(步驟S705),結(jié)束一系列步驟。另一方面,區(qū)域確定部206在任何一個(gè)附近區(qū)域計(jì)算出的像素?cái)?shù)量的比沒有達(dá)到閾值的情況下,或者在步驟S702判定了面積比沒有達(dá)到閾值Th7的情況下,判定對(duì)象區(qū)域與第二矩形不一致(步驟S706),結(jié)束一系列步驟。
[0133]如上所述,區(qū)域確定部206對(duì)在檢測(cè)出的附近區(qū)域,基于沿第二矩形的邊分布的邊緣像素,第二矩形與對(duì)象區(qū)域是否一致進(jìn)行判定。此外,區(qū)域確定部206也可以根據(jù)邊緣像素?cái)?shù)量相對(duì)于檢測(cè)出的附近區(qū)域的全部像素?cái)?shù)量的比是否超過閾值,判定第二矩形與對(duì)象區(qū)域是否一致。
[0134]下面,對(duì)圖5的步驟S306、S308、S312及S314的各圖像的狀態(tài)進(jìn)行說明。
[0135]步驟S306中,因?yàn)榈谝痪匦闻c對(duì)象區(qū)域一致,如圖12所示,所以認(rèn)為第一矩形是由原稿而得到的矩形1202,對(duì)象區(qū)域是由原稿而得到的矩形1202以及與矩形1202相連的放置臺(tái)的花紋構(gòu)成的對(duì)象區(qū)域1200。在這種情況下,因?yàn)閷?duì)象區(qū)域當(dāng)作切出區(qū)域的話,會(huì)導(dǎo)致與原稿相連的放置臺(tái)的花紋也被包含在內(nèi),所以區(qū)域確定部206將第一矩形1202當(dāng)作切出區(qū)域,以使切出區(qū)域中不包含放置臺(tái)的花紋。由此,即使信息處理裝置20在原稿的放置臺(tái)存在花紋的情況下,也能夠適當(dāng)?shù)貎H切出顯示原稿的部分。
[0136]另一方面,步驟S308中,因?yàn)榈谝痪匦闻c對(duì)象區(qū)域不一致,所以認(rèn)為將呈非矩形的形狀的原稿作為對(duì)象區(qū)域檢測(cè)出了。在這種情況下,區(qū)域確定部206將對(duì)象區(qū)域的外接矩形作為切出區(qū)域,以使切出區(qū)域中包含呈非矩形形狀的原稿整體。由此,信息處理裝置20即使在原稿形狀不為矩形的情況下,也能夠可靠地切出原稿整體。
[0137]另一方面,步驟S312中,第二矩形與對(duì)象區(qū)域一致。在這種情況下,如圖15A所示,認(rèn)為在輸入圖像1500中不納入原稿1501,由原稿1501而得到的對(duì)象區(qū)域,與輸入圖像1500的端部1513、1514所相交,與第二矩形1515—致。在這種情況下,區(qū)域確定部206將第二矩形1515作為切出區(qū)域,以使切出區(qū)域中包含顯示于輸入圖像的原稿整體。由此,即使在輸入圖像中沒有收入原稿的情況下,信息處理裝置20也能夠抑制將原稿內(nèi)的一部分內(nèi)容誤當(dāng)作原稿整體檢測(cè)并切出的情況。
[0138]另一方面,步驟S314中,雖然第一矩形及第二矩形與對(duì)象區(qū)域不一致,但對(duì)象區(qū)域與輸入的端部接近,且存在第一矩形。在這種情況下,認(rèn)為與原稿相連的放置臺(tái)的花紋和輸入圖像的端部相交。通常,在將原稿放置于放置臺(tái)等并利用圖像讀取裝置拍攝原稿的情況下,使用者有將原稿放置于拍攝范圍的中心位置并進(jìn)行拍攝的傾向。因而,在與原稿相連的放置臺(tái)的花紋和輸入圖像的端部相交的情況下,放置臺(tái)的花紋覆蓋全部拍攝范圍的可能性較高。
[0139]圖16是示出放置臺(tái)的花紋涉及到全部拍攝范圍的情況下的輸入圖像實(shí)例的示意圖。圖16所示的實(shí)例中,雖然原稿1601顯示于輸入圖像1600,但放置臺(tái)的花紋1602涉及到全部輸入圖像1600。在這種情況下,區(qū)域確定部206將由原稿1601而得到的第一矩形1603作為切出區(qū)域,以使切出區(qū)域中不包含放置臺(tái)的花紋1602。由此,即使在原稿的放置臺(tái)的花紋涉及到大范圍的情況下,信息處理裝置20也能夠適當(dāng)?shù)貎H切出顯示原稿的部分。
[0140]此外,在圖14的步驟S704中像素?cái)?shù)量比被判定為不超過閾值ThS并轉(zhuǎn)移到步驟S314的情況下,如圖15B所示,原稿1531和使用者的手1532、1533等相連成為對(duì)象區(qū)域的可能性較高。因而,在這種情況下,區(qū)域確定部206將由原稿1531得到的第一矩形作為切出區(qū)域,以使切出區(qū)域中盡可能地不包含使用者的手1532、1533等。由此,即使在使用者的手等顯示于輸入圖像的情況下,信息處理裝置20也能夠適當(dāng)?shù)貎H切出顯示原稿的部分。
[0141]此外,雖然第一矩形及第二矩形與對(duì)象區(qū)域不一致,但對(duì)象區(qū)域與輸入圖像的端部接近,且存在第一矩形的情況下,也有以輸入圖像中不納入具有矩形花紋的呈非矩形形狀的原稿的方式進(jìn)行拍攝的可能性。因而,在這種情況下,區(qū)域確定部206也可以將對(duì)象區(qū)域的外接矩形作為切出區(qū)域,以使對(duì)象區(qū)域中包含呈非矩形形狀的原稿整體。
[0142]如上詳述,通過按照?qǐng)D4?圖6、圖8、圖13、圖14所示的流程圖進(jìn)行動(dòng)作,信息處理裝置20能夠適當(dāng)?shù)卮_定從輸入圖像中應(yīng)切出原稿圖像的區(qū)域。
[0143]簡(jiǎn)單地將由連接的邊緣像素圍成的區(qū)域當(dāng)作切出區(qū)域的話,在原稿放置臺(tái)上具有花紋的情況下,存在將與原稿相連的原稿放置臺(tái)的花紋包含進(jìn)切出區(qū)域中的可能性。為了防止這種情況,如果將原稿放置臺(tái)的花紋作為噪聲去除的話,存在將原稿端部的一部分一起去除的可能性。信息處理裝置20-通過將對(duì)象區(qū)域與對(duì)象區(qū)域內(nèi)的矩形進(jìn)行比較能夠適當(dāng)?shù)卮_定切出區(qū)域,因?yàn)闆]有通過噪聲去除處理將原稿放置臺(tái)的花紋去除的必要,能夠防止原稿端部的去除。
[0144]此外,圖像處理電路27確定切出區(qū)域的范圍也可以按使用者能夠從輸入裝置24進(jìn)行輸入的方式確定。這種情況下,圖像處理電路27的各部分在輸入范圍內(nèi)檢測(cè)出對(duì)象區(qū)域、各直線或者各矩形,確定切出區(qū)域。
[0145]圖17是用于對(duì)指定了確定切出區(qū)域的范圍的情況下的處理進(jìn)行說明的示意圖。如圖17的圖像1700所示,原稿1701中的范圍1702被使用者指定的話,檢測(cè)出范圍1702中的各區(qū)域1703?1706作為對(duì)象區(qū)域,沒有在范圍1702中的各區(qū)域1707?1708不作為對(duì)象區(qū)域被檢測(cè)出。由此,信息處理裝置20在拍攝相冊(cè)等情況下,能夠自動(dòng)地對(duì)相冊(cè)中的各照片進(jìn)行切出。又,通過對(duì)確定切出區(qū)域的范圍進(jìn)行限定,能夠適當(dāng)?shù)厝コ嬖谟趹?yīng)當(dāng)切出的區(qū)域外側(cè)的噪聲,并能夠適當(dāng)?shù)卮_定切出區(qū)域。
[0146]圖18是示出另一圖像處理系統(tǒng)2的概略構(gòu)成的圖。如圖18所示的圖像處理系統(tǒng)2與圖1所示的圖像處理系統(tǒng)I的差異在于構(gòu)成圖像處理電路的裝置不同。即是說,圖像處理系統(tǒng)2中,不是信息處理裝置40而是圖像讀取裝置30具有圖像處理電路36。該圖像處理電路36具有與信息處理裝置20的圖像處理電路27相同的功能。
[0147]圖18所示的圖像處理系統(tǒng)2中,能夠?qū)嵭信c上述的圖3、圖4所示的處理大致相同的處理。下面,對(duì)如何適用圖3的流程圖所示的圖像讀取處理以及圖4的流程圖所示的直線檢測(cè)處理及矩形檢測(cè)處理進(jìn)行說明。圖像處理系統(tǒng)2中,步驟SlOl的處理及步驟S202?S204的處理基于預(yù)先存儲(chǔ)在第一存儲(chǔ)裝置34中的程序,主要通過第一 CPU35協(xié)同圖像讀取裝置30的各個(gè)元件被實(shí)行。另一方面,步驟S205的處理基于預(yù)先存儲(chǔ)在第二存儲(chǔ)裝置45中的程序,主要通過第二 CPU46協(xié)同圖像讀取裝置40的各個(gè)元件被實(shí)行。
[0148]步驟SlOl中,圖像讀取裝置30的圖像輸入裝置31生成對(duì)攝像對(duì)象物進(jìn)行拍攝的讀取圖像,并保存在第一圖像存儲(chǔ)器32中。因?yàn)樵迩谐鎏幚碓趫D像讀取裝置30被實(shí)施,所以省略步驟S102、S201的讀取圖像發(fā)送接收處理。
[0149]步驟S202~S204的處理通過圖像讀取裝置30的圖像處理電路36被實(shí)行。上述處理的動(dòng)作與對(duì)于圖像處理系統(tǒng)I已說明的,通過信息處理裝置20的圖像處理電路27被實(shí)行的情況相同。圖像讀取裝置30的圖像處理電路36通過第一接口裝置33,將切出區(qū)域發(fā)送到信息處理裝置40。另一方面,步驟S205中,信息處理裝置40的第二 CPU46將已接收的區(qū)域顯示于顯示裝置43。
[0150]由此,在圖像讀取裝置30具有圖像處理電路36并實(shí)行原稿切出處理的情況下,也能夠得到與信息處理裝置設(shè)置圖像處理電路并實(shí)行原稿切出處理的情況下相同的效果。
[0151]以上,對(duì)本發(fā)明的適宜的實(shí)施方式進(jìn)行了說明,但本發(fā)明并不被這些實(shí)施方式所限定。例如,圖像讀取裝置和信息處理裝置的功能分擔(dān)并不被圖1及圖18所示的圖像處理系統(tǒng)的實(shí)例所限定,可以適當(dāng)?shù)剡M(jìn)行變更,將包含圖像處理電路中的各部分在內(nèi)的圖像讀取裝置及信息處理裝置的各部分配置于圖像讀取裝置或信息處理裝置?;蛘?,也可以用一體裝置來構(gòu)成圖像讀取裝置和信息處理裝置。
[0152]又,在圖1所示的圖像處理系統(tǒng)I中,不直接連接圖像讀取裝置10的第一接口裝置13和信息處理裝置20的第二接口裝置21,也可以通過互聯(lián)網(wǎng)、電話線路網(wǎng)(包含便攜終端線路網(wǎng)、普通電話線路網(wǎng))、內(nèi)聯(lián)網(wǎng)等網(wǎng)絡(luò)進(jìn)行連接。在那種情況下,在第一接口裝置13及第二接口裝置21設(shè)置連接網(wǎng)絡(luò)的通信接口電路。又,在那種情況下,也可以在網(wǎng)絡(luò)上將多個(gè)信息處理裝置20分散配置,各信息處理裝置20協(xié)作來分擔(dān)直線檢測(cè)處理、矩形檢測(cè)處理等,使得能夠以云計(jì)算的方式提供圖像處理的服務(wù)。由此,對(duì)于多個(gè)圖像讀取裝置10讀取的讀取圖像,圖像處理系統(tǒng)I能夠更高效率地實(shí)施原稿切出處理。
[0153]同樣地,在圖18所示的圖像處理系統(tǒng)2中,也可以通過網(wǎng)絡(luò)將圖像讀取裝置30的第一接口裝置33與信息處理裝置40的第二接口裝置41連接。
[0154]【符號(hào)說明】
[0155]1、2圖像處理系統(tǒng)
[0156]10,30圖像讀取裝置
[0157]20、40信息處理裝置
[0158]201第一邊緣像素提取部
[0159]202區(qū)域檢測(cè)部
[0160]203第二邊緣像素提取部
[0161]204直線檢測(cè)部
[0162]205矩形檢測(cè)部
[0163]206區(qū)域確定部
[0164]207 切出部。
【權(quán)利要求】
1.一種圖像處理裝置,其特征在于,包括: 邊緣像素提取部,其從輸入圖像中提取邊緣像素; 區(qū)域檢測(cè)部,其檢測(cè)出由所述邊緣像素中連接的邊緣像素圍成的對(duì)象區(qū)域; 直線檢測(cè)部,其在所述對(duì)象區(qū)域內(nèi),檢測(cè)出多條直線; 矩形檢測(cè)部,其檢測(cè)出由所述多條直線中兩兩大致正交的四條直線構(gòu)成的矩形;以及 區(qū)域確定部,其在所述矩形與所述對(duì)象區(qū)域一致的情況下,將所述矩形確定為從所述輸入圖像中切出原稿圖像的區(qū)域。
2.如權(quán)利要求1所述的圖像處理裝置,其特征在于,所述區(qū)域確定部在所述矩形檢測(cè)部檢測(cè)出的任何一個(gè)矩形都與所述對(duì)象區(qū)域不一致的情況下,將至少包含所述對(duì)象區(qū)域的區(qū)域確定為從所述輸入圖像中切出原稿圖像的區(qū)域。
3.如權(quán)利要求1或2所述的圖像處理裝置,其特征在于,所述直線檢測(cè)部在所述對(duì)象區(qū)域的端部與所述輸入圖像的端部接近的情況下,檢測(cè)出所述輸入圖像的端部作為所述多條直線中的一條直線。
4.如權(quán)利要求3所述的圖像處理裝置,其特征在于,所述區(qū)域確定部在所述矩形包含所述輸入圖像的端部的情況下,基于在所述矩形的角的附近區(qū)域沿所述矩形的邊分布的邊緣像素,對(duì)所述矩形與所述對(duì)象區(qū)域是否一致進(jìn)行判定,所述矩形的角的附近區(qū)域是沿與所述輸入圖像的端部大致正交的所述矩形的邊的、與所述輸入圖像的端部相交的區(qū)域。
5.如權(quán)利要求4所述的圖像處理裝置,其特征在于,所述區(qū)域確定部在所述矩形包含所述輸入圖像的端部的情況下,基于在所述附近區(qū)域中、構(gòu)成所述矩形的邊的像素中在與該邊正交的方向上存在邊緣像素的像素?cái)?shù)量相對(duì)于構(gòu)成該邊的像素?cái)?shù)量的比,對(duì)所述矩形與所述對(duì)象區(qū)域是否一致進(jìn)行判定。
6.如權(quán)利要求1或2所述的圖像處理裝置,其特征在于,所述區(qū)域確定部在所述對(duì)象區(qū)域的端部與所述輸入圖像的端部接近的情況下,即使所述矩形與所述對(duì)象區(qū)域不一致,也將所述矩形確定為從所述輸入圖像中切出原稿圖像的區(qū)域。
7.—種區(qū)域確定方法,其特征在于,包含: 從輸入圖像中提取邊緣像素的步驟; 檢測(cè)出由所述邊緣像素中連接的邊緣像素圍成的對(duì)象區(qū)域的步驟; 在所述對(duì)象區(qū)域內(nèi),檢測(cè)出多條直線的步驟; 檢測(cè)出由所述多條直線中兩兩大致正交的四條直線構(gòu)成的矩形的步驟;以及 在所述矩形與所述對(duì)象區(qū)域一致的情況下,將所述矩形確定為從所述輸入圖像中切出原稿圖像的區(qū)域的步驟。
【文檔編號(hào)】G06T7/60GK104079750SQ201410119786
【公開日】2014年10月1日 申請(qǐng)日期:2014年3月27日 優(yōu)先權(quán)日:2013年3月28日
【發(fā)明者】河谷大和, 小坂清人 申請(qǐng)人:株式會(huì)社Pfu