專(zhuān)利名稱(chēng)：圖像處理裝置、圖像讀取裝置及圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明主要涉及自動(dòng)檢測(cè)通過(guò)讀取原稿而得到的圖像數(shù)據(jù)的傾斜的 圖像處理裝置。
本申請(qǐng)主張于2007年10月26日提出的日本專(zhuān)利申請(qǐng)2007-278877 號(hào)的優(yōu)先權(quán)，并在此引用其全部?jī)?nèi)容。
背景技術(shù)：
在圖像掃描裝置、復(fù)印裝置、傳真裝置以及光學(xué)式字符讀取裝置 (OCR)等中，在傾斜的狀態(tài)下讀取原稿時(shí)，將會(huì)得到傾斜的圖像，從 而讀取質(zhì)量下降。為了避免這種情況，人們提出了下述圖像讀取裝置， 該圖像讀取裝置具有分析圖像數(shù)據(jù)并自動(dòng)檢測(cè)原稿的傾斜角度的圖像 處理裝置，并基于所得到的傾斜角度對(duì)圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理，從而可 以以電子方式對(duì)傾斜進(jìn)行修正。
例如，眾所周知的有通過(guò)設(shè)置像素位置檢測(cè)單元、極小點(diǎn)提取單元 和傾斜提取單元，而能實(shí)現(xiàn)傾斜提取處理的高速化的傾斜提取裝置。在 該裝置中，像素位置檢測(cè)單元，在一個(gè)方向上對(duì)所得到的圖像數(shù)據(jù)進(jìn)行 掃描，在掃描線(xiàn)上依次進(jìn)行計(jì)數(shù)，按照各掃描線(xiàn)，檢測(cè)在第規(guī)定個(gè)數(shù)被 檢測(cè)的字符圖案的始端構(gòu)成像素的位置。極小點(diǎn)提取單元，對(duì)按照各掃 描線(xiàn)而檢測(cè)出來(lái)的始端構(gòu)成像素中的極小像素的位置進(jìn)行提取。傾斜提 取單元，基于所提取的極小像素的位置來(lái)提取信息介質(zhì)的傾斜。
此外，作為其他裝置，眾所周知有下述結(jié)構(gòu)，即，為了容易且高效 地檢測(cè)讀取圖像的傾斜，在利用圖像掃描儀等讀取單元將讀取圖像存儲(chǔ) 到圖像存儲(chǔ)器中之后，通過(guò)掃描該讀取圖像來(lái)提取連續(xù)的黑像素成分， 根據(jù)該連續(xù)黑像素成分的外接矩形的高度和寬度等來(lái)檢測(cè)讀取圖像的 傾斜。
不過(guò)，根據(jù)上述的傾斜提取裝置的結(jié)構(gòu)，在不能檢測(cè)構(gòu)成字符圖案 的像素的情況下，就不能檢測(cè)到傾斜。此外，在上述的其他結(jié)構(gòu)中也一樣，在不能檢測(cè)連續(xù)的黑像素成分的情況下，就不可能進(jìn)行傾斜的檢測(cè)。
另外，在上述任意一種結(jié)構(gòu)中，在讀取配置了因設(shè)計(jì)上的原因等而 發(fā)生了傾斜的文章的原稿、或者使用了斜線(xiàn)的原稿時(shí)，有時(shí)雖然原稿放 置得很正，但讀取時(shí)卻被誤檢測(cè)為傾斜，從而違背原意而使圖像數(shù)據(jù)旋 轉(zhuǎn)。因此，人們期待一種不管原稿內(nèi)容如何都能恰當(dāng)?shù)剡M(jìn)行傾斜修正的 圖像處理裝置。另外，對(duì)于原稿的角部產(chǎn)生折疊、破損、變圓、翹曲、 起皺等狀態(tài)不好的原稿來(lái)說(shuō)，很難端正地放置到裝置中來(lái)進(jìn)行讀取，人 們期待即使在這種情況下也能恰當(dāng)?shù)剡M(jìn)行傾斜修正的圖像處理裝置。
發(fā)明內(nèi)容
本發(fā)明要解決的問(wèn)題如上所述，接下來(lái)，對(duì)用于解決該問(wèn)題的手段 及其效果進(jìn)行說(shuō)明。
根據(jù)本發(fā)明的觀點(diǎn)l,提供以下結(jié)構(gòu)的圖像處理裝置。即，該圖像
處理裝置具有邊緣像素取得部、特征點(diǎn)檢測(cè)部、狀況(status)取得 部、以及傾斜運(yùn)算部。上述邊緣像素取得部，求得在讀取原稿而得到的 圖像數(shù)據(jù)的各行中位于原稿和背景的邊界處的第1邊緣像素和第2邊緣 像素的位置。上述特征點(diǎn)檢測(cè)部，基于多個(gè)行上的上述第l邊緣像素和 上述第2邊緣像素的至少一方的位置特征，來(lái)檢測(cè)原稿輪廓的特征點(diǎn)。 上述狀況取得部，針對(duì)每一個(gè)上述特征點(diǎn)，基于包括該特征點(diǎn)的位置的 行或其附近的行中的上述第l邊緣像素以及上述第2邊緣像素的至少一 方的位置特征，求得原稿沒(méi)有傾斜、向一側(cè)傾斜、還是向另一側(cè)傾斜的 狀況。上述傾斜運(yùn)算部，統(tǒng)計(jì)多個(gè)上述特征點(diǎn)的狀況來(lái)求得數(shù)量最多的 狀況，并從具有與該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特 征點(diǎn)，根據(jù)該2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜的值。
這里，所謂"沒(méi)有傾斜"的狀況，包括不需要旋轉(zhuǎn)這樣的意思的狀 況。另外，所謂"向一側(cè)(另一側(cè))傾斜"的狀況，包括要向矯正該傾 斜的方向旋轉(zhuǎn)的意思的狀況。
根據(jù)該結(jié)構(gòu)，由于不是基于原稿內(nèi)容而是基于原稿本身的輪廓特征 來(lái)檢測(cè)傾斜，所以能直接而可靠地檢測(cè)原稿的傾斜。另外，由于通過(guò)利 用原稿輪廓的特征點(diǎn)及其狀況進(jìn)行的綜合判斷來(lái)檢測(cè)傾斜，所以能夠精 度優(yōu)良地檢測(cè)原稿的傾斜，并且，能夠?qū)Πǚ情L(zhǎng)方形原稿(例如，邊非直線(xiàn)的原稿)的各種形狀的原稿恰當(dāng)?shù)貦z測(cè)傾斜。
在上述圖像處理裝置中，最好是，上述傾斜運(yùn)算部，按照預(yù)先決定 的優(yōu)先順序，從具有與上述數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇
2個(gè)特征點(diǎn)。
根據(jù)該結(jié)構(gòu)，通過(guò)恰當(dāng)?shù)仡A(yù)先決定優(yōu)先順序，可以進(jìn)一步提高傾斜 的檢測(cè)精度。特別是，即使在原稿的角部等處發(fā)生折疊、破損、變圓、 翹曲、起皺等的情況下，也能恰當(dāng)?shù)貦z測(cè)傾斜。再有，由于能夠簡(jiǎn)化用 于選擇特征點(diǎn)的處理，所以能夠縮短傾斜檢測(cè)的處理時(shí)間。
在上述圖像處理裝置中，最好是，上述特征點(diǎn)檢測(cè)部構(gòu)成為可以將 原稿的角部作為上述特征點(diǎn)來(lái)進(jìn)行檢測(cè)。
根據(jù)該結(jié)構(gòu)，通過(guò)利用原稿的角部作為特征點(diǎn)，能夠?yàn)榱藘A斜運(yùn)算 而選擇充分分離的2個(gè)特征點(diǎn)，從而能夠精度優(yōu)良地檢測(cè)關(guān)于原稿傾斜 的值。
在上述圖像處理裝置中，最好采用以下結(jié)構(gòu)。即，上述特征點(diǎn)檢測(cè) 部，在將原稿的角部作為上述特征點(diǎn)進(jìn)行檢測(cè)時(shí)，基于上述第l邊緣像 素和上述第2邊緣像素的至少一方的位置特征，來(lái)判定該角部的角度是 否為直角。上述傾斜運(yùn)算部，在上述角部的角度不是直角的情況下，排 除該特征點(diǎn)來(lái)對(duì)狀況進(jìn)行統(tǒng)計(jì)，并且在排除了上述角部之后，從具有與 上述數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
根據(jù)該結(jié)構(gòu)，由于可防止基于非直角的角部來(lái)運(yùn)算關(guān)于傾斜的值， 所以能夠避免傾斜的誤檢測(cè)。
在上述圖像處理裝置中，最好是，上述特征點(diǎn)檢測(cè)部構(gòu)成為可以 將位于在上述行的長(zhǎng)度方向兩側(cè)相對(duì)的平行邊中的一個(gè)邊上、并且位于 原稿的角部以外的位置的至少2個(gè)點(diǎn)，分別作為上述特征點(diǎn)來(lái)取得。
根據(jù)該結(jié)構(gòu)，即使在讀取了非一般形狀的原稿(例如，圓角長(zhǎng)方形、 非長(zhǎng)方形或非四邊形的原稿)的情況下，只要是具有平行邊的形狀，就 能夠基于位于其一條邊上的2個(gè)特征點(diǎn)來(lái)恰當(dāng)?shù)貦z測(cè)原稿的傾斜。例如， 對(duì)于制作結(jié)束后經(jīng)過(guò)了很長(zhǎng)時(shí)間的文檔原稿而言，特別是角部常常會(huì)發(fā) 生折疊、破損、變圓等，在這種情況下也能基于平行邊來(lái)恰當(dāng)?shù)貦z測(cè)傾斜。此外，即使是例如曾將原稿紙團(tuán)起又展開(kāi)而造成的復(fù)雜形狀的原稿， 只要能在原稿的一部分上檢測(cè)出成為平行邊的部分，也能基于該平行 邊，以一定的精度來(lái)檢測(cè)傾斜。
在上述圖像處理裝置中，最好是，上述傾斜運(yùn)算部，在不能求得上
述數(shù)量最多的狀況時(shí)，根據(jù)位于上述原稿的平行邊的一條邊上的2個(gè)特 征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜的值。
由此，即使在很難檢測(cè)例如圓角形狀的原稿等的角部的準(zhǔn)確位置的 情況下，只要有平行邊，就能基于該平行邊來(lái)恰當(dāng)?shù)貦z測(cè)原稿的傾斜。 因此，能夠?qū)崿F(xiàn)通用性很高的傾斜檢測(cè)。
根據(jù)本發(fā)明的觀點(diǎn)2，提供一種具有上述圖像處理裝置的圖像讀取 裝置的以下結(jié)構(gòu)。即，該圖像讀取裝置具有圖像讀取部，其讀取原稿 而取得圖像數(shù)據(jù)；以及旋轉(zhuǎn)處理部，其基于由上述圖像處理裝置從上述 圖像數(shù)據(jù)得到的關(guān)于傾斜的值，對(duì)上述圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理，以修正 該傾斜。
根據(jù)該結(jié)構(gòu)，對(duì)于由圖像讀取部讀取的圖像數(shù)據(jù)，通過(guò)利用多個(gè)特 征點(diǎn)及其狀況進(jìn)行的綜合判斷，可以精度優(yōu)良地檢測(cè)并修正原稿的傾 斜。此外，能夠?qū)挿螤畹脑迩‘?dāng)?shù)剡M(jìn)行傾斜修正。
在上述圖像讀取裝置中，最好是，上述圖像處理裝置的上述邊緣像 素取得部構(gòu)成為在沿著上述圖像讀取部的主掃描方向的各行中，求上 述第1邊緣像素和上述第2邊緣像素的位置。
根據(jù)該結(jié)構(gòu)，在進(jìn)行讀取時(shí)，可以一邊在主掃描方向依次處理連續(xù) 輸入的像素?cái)?shù)據(jù)， 一邊求邊緣像素的位置。因此，能夠省略對(duì)存儲(chǔ)器的 存儲(chǔ)和讀出處理等，因而能簡(jiǎn)化處理，能高速地檢測(cè)讀取圖像的傾斜。
在上述圖像讀取裝置中，最好是，上述圖像讀取部具有平板稿臺(tái) (flatbed)部。
根據(jù)該結(jié)構(gòu)，即使在將原稿放置到平板稿臺(tái)上時(shí)方向不正，也能利 用上述傾斜運(yùn)算部和旋轉(zhuǎn)處理部來(lái)獲得被修正為正常方向的圖像。因 此，可以是以自由方向?qū)⒃宸胖糜谄桨甯迮_(tái)部來(lái)進(jìn)行掃描這樣的使用 狀態(tài)，能夠提供簡(jiǎn)便的操作性。通過(guò)以下參照附圖對(duì)本發(fā)明的優(yōu)選實(shí)施方式進(jìn)行的詳細(xì)描述，本發(fā) 明的其它特征、構(gòu)件、過(guò)程、步驟、特性及優(yōu)點(diǎn)會(huì)變得更加清楚。
圖l是表示本發(fā)明的一實(shí)施方式的圖像掃描裝置的整體結(jié)構(gòu)的正面 剖視圖。
圖2是表示圖像掃描裝置的電氣結(jié)構(gòu)的框圖。圖。
圖4是表示從圖像數(shù)據(jù)中檢測(cè)出的原稿像素的說(shuō)明圖。
圖5是檢測(cè)原稿的前端角部的子程序的流程圖。
圖6是表示檢測(cè)原稿的前端角部的處理的說(shuō)明圖。
圖7是檢測(cè)原稿的左角部的子程序的流程圖。
圖8是表示檢測(cè)原稿的左角部的處理的說(shuō)明圖。
圖9是檢測(cè)原稿的平行邊的子程序的流程圖。
圖IO是表示檢測(cè)原稿的平行邊的處理的說(shuō)明圖。
圖ll是檢測(cè)原稿的末端角部的子程序的流程圖。
圖12是表示針對(duì)長(zhǎng)方形原稿所檢測(cè)出的輪廓的特征點(diǎn)及其狀況的 例子的說(shuō)明圖。
圖13是表示為了計(jì)算傾斜而選擇2個(gè)特征點(diǎn)的優(yōu)先順序的一個(gè)例 子的圖。
圖14是表示原稿的左角部發(fā)生折疊和破損時(shí)的傾斜檢測(cè)處理的說(shuō) 明圖。
圖15是表示原稿的前端部折疊很?chē)?yán)重時(shí)的傾斜檢測(cè)處理的說(shuō)明圖。
圖16是表示原稿為非四邊形時(shí)的傾斜檢測(cè)處理的說(shuō)明圖。
具體實(shí)施例方式
接下來(lái)，對(duì)發(fā)明的實(shí)施方式進(jìn)^fti兌明。圖l是表示本發(fā)明的一實(shí)施方 式的圖像掃描裝置的整體結(jié)構(gòu)的正面剖視圖。
如圖1所示，作為圖像讀取裝置的圖像掃描裝置101，具有由自動(dòng) 輸稿部和平板稿臺(tái)部構(gòu)成的圖像讀取部115。
以下，進(jìn)行具體說(shuō)明。即，該圖《象掃描裝置101具有原稿臺(tái)103， 其配置有承載讀取原稿的稿臺(tái)玻璃102;原稿臺(tái)蓋板104，其用于在將 該讀取原稿按壓到上述稿臺(tái)玻璃上的狀態(tài)下保持該讀取原稿。此外，圖 像掃描裝置101具有用于指示開(kāi)始讀取原稿等的未圖示的操作面板。在 原稿臺(tái)蓋板104的下面，以和上述稿臺(tái)玻璃102相對(duì)的方式安裝有用于 向下按壓原稿的壓墊121。
在上述原稿臺(tái)蓋板104上，設(shè)置有自動(dòng)輸稿器(auto document feeder:原稿自動(dòng)輸送裝置)107。該自動(dòng)輸稿器107具有設(shè)置在原稿臺(tái) 蓋板104的上部的原稿盤(pán)111、設(shè)置在該原稿盤(pán)111的下方的排紙盤(pán)112。
如圖1所示，在上述原稿臺(tái)蓋板104的內(nèi)部，構(gòu)成有連接原稿盤(pán)111 和排紙盤(pán)112的彎曲狀的原稿輸送路徑113。該原稿輸送路徑113上配 置有搓紙輥51、分離輥52、分離墊53、輸送輥55、以及排紙輥58。
搓紙輥51導(dǎo)入原稿盤(pán)111上的讀取原稿，分離輥52和分離墊53， 構(gòu)成為1頁(yè)1頁(yè)地分離所導(dǎo)入的原稿。輸送輥55構(gòu)成為向原稿讀取位 置P輸送所分離出的原稿，排紙輥58構(gòu)成為向排紙盤(pán)112排出讀取后 的原稿。此外，在上述原稿讀取位置P處，以和稿臺(tái)玻璃相對(duì)的方式安 裝有按壓部件122。
在上述結(jié)構(gòu)中，疊放在原稿盤(pán)lll上的讀取原稿，被l頁(yè)l頁(yè)地分 離并沿彎曲狀的上述原稿輸送路徑113進(jìn)行輸送，經(jīng)過(guò)原稿讀取位置P， 而被后述的掃描單元21讀取，之后被排出到排紙盤(pán)112上。
如圖l所示，上述原稿臺(tái)103的內(nèi)部設(shè)置有掃描單元21。該掃描單 元21具有可在原稿臺(tái)103的內(nèi)部移動(dòng)的滑架。
該滑架30具有作為光源的熒光燈22、反射鏡23、 23...、聚光透 鏡27、以及電荷耦合元件(CCD) 28。熒光燈22向讀取原稿照射光，來(lái)自讀取原稿的反射光，被多個(gè)反射鏡23、 23...反射后，通過(guò)聚光透鏡 27而會(huì)聚，在CCD28的表面成像。上述CCD28將入射的會(huì)聚光轉(zhuǎn)換 為電信號(hào)輸出。
在本實(shí)施方式中，上述CCD28為3行式彩色CCD。該CCD28為 下述結(jié)構(gòu)針對(duì)紅、綠、藍(lán)(RGB)各顏色設(shè)置了在主掃描方向(原稿 的寬度方向)上細(xì)長(zhǎng)延伸的一維線(xiàn)傳感器，并且對(duì)應(yīng)于各個(gè)線(xiàn)傳感器而 設(shè)置了不同的濾色片。
驅(qū)動(dòng)帶輪47和從動(dòng)帶輪48被可自由旋轉(zhuǎn)地支撐在上述原稿臺(tái)103 的內(nèi)部。而且，在驅(qū)動(dòng)帶輪47和從動(dòng)帶輪48之間張?jiān)O(shè)有環(huán)狀驅(qū)動(dòng)帶49， 上述滑架30被固定在該驅(qū)動(dòng)帶49的適當(dāng)位置。在該結(jié)構(gòu)中，通過(guò)利用 未圖示的電動(dòng)馬達(dá)來(lái)正反驅(qū)動(dòng)上述驅(qū)動(dòng)帶輪47,可以使滑架30沿副掃 描方向水平移動(dòng)。
在該結(jié)構(gòu)中，在預(yù)先將上述滑架30移動(dòng)到與上述原稿讀取位置P 對(duì)應(yīng)的位置的狀態(tài)下，驅(qū)動(dòng)原稿自動(dòng)輸送裝置107。之后，在原稿輸送 路徑113上輸送的讀取原稿，在原稿讀取位置P處被掃描，從熒光燈 22照射并被讀取原稿反射了的反射光被導(dǎo)入滑架30內(nèi)，并被反射鏡23、 23…反射，通過(guò)聚光透鏡27而導(dǎo)入CCD28,進(jìn)行成像。其結(jié)果是，CCD28 能夠輸出與讀取內(nèi)容對(duì)應(yīng)的電信號(hào)。
此外，在作為平板掃描儀使用時(shí)， 一邊使滑架30以一定的速度沿 稿臺(tái)玻璃102移動(dòng)， 一邊掃描放置在該稿臺(tái)玻璃102上的讀取原稿。和 上述一樣，來(lái)自原稿的反射光被導(dǎo)向滑架30內(nèi)的CCD28來(lái)進(jìn)行成像。
圖2是圖像掃描裝置101的框圖。如圖2所示，圖像掃描裝置IOI 除了具有上述掃描單元21之外，還具有CPU41、 ROM42、圖像處理部 43、圖像存儲(chǔ)器66、傾斜檢測(cè)部67、傾斜修正部68、編碼轉(zhuǎn)換部69、 以及輸出控制部70。
作為用于對(duì)圖像掃描裝置101所具有的掃描單元21、傾斜檢測(cè)部 67、傾斜修正部68、輸出控制部70等進(jìn)行控制的控制部，設(shè)置有CPU41。 用于該控制的程序和數(shù)據(jù)等，被存儲(chǔ)到作為存儲(chǔ)部的ROM42中。
上述掃描單元21具有模擬前端(AFE) 63,該AFE63與CCD28連接。在讀取原稿時(shí)，CCD28所具有的RGB各顏色的上述線(xiàn)傳感器， 在主掃描方向上對(duì)原稿內(nèi)容進(jìn)行掃描，讀取1行，各個(gè)線(xiàn)傳感器的信號(hào) 由上述AFE63從模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)。通過(guò)該主掃描，從AFE63 輸出l行像素的數(shù)據(jù)作為RGB各顏色的階調(diào)值。通過(guò)一邊在副掃描方 向以微小距離輸送原稿或滑架30, —邊反復(fù)進(jìn)行以上處理，能夠?qū)⒄麄€(gè) 原稿的圖像數(shù)據(jù)獲取為數(shù)字信號(hào)。
掃描單元21具有圖像處理部65，上述AFE63輸出的圖像數(shù)據(jù)的數(shù) 字信號(hào)，被輸入到該圖像處理部65。該圖像處理部65，對(duì)每一次主掃 描所輸入的1行像素?cái)?shù)據(jù)進(jìn)行黑點(diǎn)(shading)校正，而對(duì)因掃描單元 21的光學(xué)系統(tǒng)而引起的讀取不均進(jìn)行修正。此外，圖像處理部65，針 對(duì)上述像素?cái)?shù)據(jù)，進(jìn)行矯正色差的修正，該色差是因CCD28中的RGB 各顏色的線(xiàn)傳感器的配置間隔(行間距)而引起的。
上述圖像存儲(chǔ)器66用于存儲(chǔ)由掃描單元21讀取的圖像。由掃描單 元21讀取的圖像數(shù)據(jù)，在圖像處理部43中被進(jìn)一步進(jìn)行公知的圖像處 理(過(guò)濾處理等)，之后，被輸入并存儲(chǔ)到圖像存儲(chǔ)器66中。
圖像掃描裝置101具有傾斜檢測(cè)部(圖像處理裝置)67,該傾斜檢 測(cè)部67用于對(duì)由上述CCD28讀取的原稿的傾斜進(jìn)行檢測(cè)。在從掃描單 元21的圖像處理部65將圖像數(shù)據(jù)逐行地輸入到該傾斜檢測(cè)部67后， 該傾斜檢測(cè)部67進(jìn)行解析該圖像數(shù)據(jù)的處理，檢測(cè)原稿的傾斜(矯正 該傾斜所要旋轉(zhuǎn)的角度)。
該傾斜檢測(cè)部67具有邊緣像素取得部71、特征點(diǎn)檢測(cè)部72、狀 況取得部73、以及傾斜運(yùn)算部74。
上述邊緣像素取得部71構(gòu)成為每當(dāng)從掃描單元21輸入1行圖像 數(shù)據(jù)時(shí)，都可以求得位于該行中原稿的輪廓部分(換言之，原稿和背景 的邊界)的邊緣像素的位置。
上述特征點(diǎn)檢測(cè)部72,能夠存儲(chǔ)規(guī)定數(shù)量行的由上述邊緣像素取得 部71獲得的邊緣像素的位置。而且，能夠基于該多個(gè)行上的該邊緣像 素的位置特征，來(lái)檢測(cè)關(guān)于原稿輪廓的特征點(diǎn)，并求出該特征點(diǎn)的位置。 此外，在本說(shuō)明書(shū)中所說(shuō)的"特征點(diǎn)"，是指位于原稿輪廓的圖形特征 部分上的點(diǎn)，例如，為原稿角部的頂點(diǎn)。上述狀況取得部73，調(diào)查包括由特征點(diǎn)檢測(cè)部72取得的特征點(diǎn)的 行或其附近的行上的邊緣像素的位置特征。而且，狀況取得部73構(gòu)成 為可以基于該結(jié)果來(lái)求得關(guān)于原稿方向的狀況(沒(méi)有傾斜、向一側(cè)傾 斜、還是向另一側(cè)傾斜)。
上述角度運(yùn)算部74，統(tǒng)計(jì)各個(gè)特征點(diǎn)的狀況，求得數(shù)量最多的狀況， 并從具有和該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇出2個(gè)特征 點(diǎn)，根據(jù)該所選擇出的特征點(diǎn)的位置來(lái)運(yùn)算并取得關(guān)于原稿傾斜的值 (表現(xiàn)傾斜的參數(shù)。在本實(shí)施方式中為正切值)。
另外，利用上述邊緣像素取得部71、特征點(diǎn)檢測(cè)部72、狀況取得 部73、以及角度運(yùn)算部74進(jìn)行的傾斜檢測(cè)處理的詳細(xì)情況，將在后面 敘述。
傾斜修正部68,基于由上述傾斜檢測(cè)部67獲得的傾斜(正切值)， 在讀出圖像存儲(chǔ)器66的圖像數(shù)據(jù)時(shí)進(jìn)行旋轉(zhuǎn)處理，以電子方式對(duì)原稿 的傾斜進(jìn)行修正。
編碼轉(zhuǎn)換部69，對(duì)圖4象存儲(chǔ)器66所保存的圖像數(shù)據(jù)，進(jìn)行例如 JPEG等公知的壓縮處理，并進(jìn)行編碼。
輸出控制部70，向與圖像掃描裝置101連接的作為上位裝置的個(gè)人 計(jì)算機(jī)(省略圖示)發(fā)送編碼后的圖像數(shù)據(jù)。發(fā)送方法是任意的，例如，
可以考慮使用局域網(wǎng)(LAN)的方法、和使用通用串行總線(xiàn)(USB)的 方法等。
在本實(shí)施方式中，圖像處理部65、傾斜檢測(cè)部67、傾斜修正部68 以及編碼轉(zhuǎn)換部69等，例如使用ASIC和FPGA等硬件來(lái)實(shí)現(xiàn)。不過(guò)， 上述圖《象處理部65和傾斜檢測(cè)部67等，也可以利用CPU41和程序的 組合等來(lái)實(shí)現(xiàn)。
接下來(lái)，參照?qǐng)D3的流程圖，說(shuō)明上述傾斜檢測(cè)部67進(jìn)行的原稿 傾斜的檢測(cè)處理。在圖3中表示了傾斜檢測(cè)處理的主程序。
開(kāi)始圖3的主程序時(shí)，傾斜檢測(cè)部67首先輸入上述圖像處理部65 所輸出的l行的量的像素?cái)?shù)據(jù)(步驟SIOI)。然后，進(jìn)行根據(jù)所輸入的 1行的量的像素?cái)?shù)據(jù)來(lái)檢測(cè)原稿像素和背景像素的處理(S102 )。在本實(shí)施方式中，按照以下方式進(jìn)行原稿像素和背景像素的檢測(cè)處
理。即，在本實(shí)施方式中，在配置于被掃描原稿的背面?zhèn)鹊纳鲜鰤簤|121 和按壓部件122 (圖l)的表面，貼有比普通紙亮的白色薄板(薄壓板)， 因此，在由CCD28讀取的圖像數(shù)據(jù)中，原稿周?chē)谋尘安糠至炼仍龈摺?br>
利用這個(gè)情況，在S102的處理中，進(jìn)行圖像處理，并進(jìn)行2值化 處理，在該圖像處理中，根據(jù)像素?cái)?shù)據(jù)的RGB成分，按照公知的式子 來(lái)計(jì)算亮度(Y成分)，在2值化處理中，其亮度在規(guī)定閾值以上時(shí)作 為背景像素，低于上述閾值時(shí)作為原稿像素。在本實(shí)施方式中，以"0" 表示背景像素、以"1"表示原稿像素。
此外，從原稿像素和背景像素的檢測(cè)精度的角度出發(fā)，最好在S102 的處理之前，針對(duì)源圖像數(shù)據(jù)進(jìn)行黑點(diǎn)校正、伽馬校正等適當(dāng)?shù)膱D像處 理。此外，在上述黑點(diǎn)校正中，對(duì)黑點(diǎn)數(shù)據(jù)的白加上規(guī)定量，生成比通 常亮的值來(lái)進(jìn)行處理，由此能夠易于區(qū)別原稿和背景。另外，通過(guò)將壓 墊121和按壓部件122的薄壓板視為黑色、將在主掃描方向的端部側(cè)所 讀取到的黑像素視為背景像素，也能識(shí)別原稿和背景。此外，在將圖像 掃描裝置101作為平板掃描儀使用時(shí)，在打開(kāi)上述原稿臺(tái)蓋板104的狀 態(tài)下讀取書(shū)籍原稿時(shí)，同樣地也可以將在主掃描方向的端部側(cè)讀取到的 黑像素識(shí)別為背景像素。
由此，如圖4所示，能夠根據(jù)圖像數(shù)據(jù)來(lái)判斷原稿區(qū)域。此外，在 圖4中，所細(xì)分出的l個(gè)塊對(duì)應(yīng)于l個(gè)像素，并且，空白塊表示背景像 素、劃了斜線(xiàn)的塊表示原稿像素。此外，在圖4中，X方向?yàn)橹鲯呙璺?向，Y方向?yàn)楦睊呙璺较颉?br>
在圖4中，為了容易理解地表示原稿像素的整個(gè)區(qū)域而描繪有整個(gè) 圖像數(shù)據(jù),圖3的S102所示的原稿像素和背景像素的檢測(cè)處理，是沿 著方向與主掃描方向相同的行、1個(gè)像素1個(gè)像素地依次進(jìn)行的。另夕卜， 以后的說(shuō)明，是在下述情況下進(jìn)行的說(shuō)明，即，長(zhǎng)方形的原稿在傾斜行 進(jìn)的狀態(tài)下被自動(dòng)輸稿部輸送，并由掃描單元21讀取，結(jié)果如圖4所 示，作為原稿像素區(qū)域，獲得了從正常方向向逆時(shí)針?lè)较蛐D(zhuǎn)了若干角 度的長(zhǎng)方形圖像。此外，在長(zhǎng)方形的原稿被歪斜地放置在平板掃描部的 上述稿臺(tái)玻璃102上進(jìn)行讀取的情況下，作為原稿像素區(qū)域也如圖4所 示，將獲得傾斜了的圖像。在上述傾斜檢測(cè)部67中，從圖4上端的行開(kāi)始逐行地處理圖像數(shù)據(jù)，最后處理下端的行。
如上所述，對(duì)于每1行，從各行的一端起向另一端(從左端向右端)
1個(gè)像素1個(gè)像素地依次進(jìn)行圖3的S102的處理。另外，每完成1個(gè) 像素的該S102的處理，就調(diào)查2值化后的數(shù)據(jù)變化(S103)。然后，在 S103的處理中，在各個(gè)行中自左端開(kāi)始依次處理像素時(shí)，將2值化后 的像素首先從"0"變?yōu)?1"(即，從背景變?yōu)樵?的部位的成為"1" 的像素，認(rèn)定為第l邊緣像素(左端像素)。另外，將2值化后的像素 最后從'T，變?yōu)?0"(即，從原稿變?yōu)楸尘?的部位的為"1"的像素 認(rèn)定為第2邊緣像素(右端像素)。
這樣所獲得的2個(gè)邊緣像素(左端像素和右端像素)，表示該行中 原稿和背景的邊界(換言之，表示原稿的輪廓)。在S103的處理中，將 左端像素和右端像素的位置，存儲(chǔ)到作為存儲(chǔ)單元的適當(dāng)?shù)拇鎯?chǔ)器中。
本實(shí)施方式的傾斜檢測(cè)部67,可以存儲(chǔ)當(dāng)前正處理的1行和最近處 理過(guò)的8行共計(jì)9行的量的如此獲得的2個(gè)邊緣像素的位置。圖4中以 符號(hào)Sl表示在某個(gè)瞬間作為處理對(duì)象的行，以符號(hào)S2 S9表示最近處 理過(guò)的8行。此外，在圖4中，對(duì)于與在行S1 S9的各行中所檢測(cè)出的 左端像素12L和右端像素12R的位置相當(dāng)?shù)膲K，施加有細(xì)陰影線(xiàn)。
在邊緣像素的檢測(cè)處理之后，基于這9行的左端像素12L和右端像 素12R的位置特征，來(lái)檢測(cè)關(guān)于原稿輪廓的特征點(diǎn)(例如，原稿的角部 頂點(diǎn)等)(S104)。
以下，作為檢測(cè)該特征點(diǎn)的具體處理的第l個(gè)例子，基于圖5對(duì)檢 測(cè)位于原稿的前端側(cè)的角部(前端角部)的處理進(jìn)行說(shuō)明。圖5的流程 表示在圖3的S104的處理中所執(zhí)行的1個(gè)子程序。
在圖5的子程序中，首先，調(diào)查在從最先處理的行到當(dāng)前正處理的 行的9行中，隨著從先前的行向新的行的逐行靠近，左端像素是否連續(xù) 位于相同位置或向左移動(dòng)(S201)。在不滿(mǎn)足該條件的情況下，視為未 能檢測(cè)到前端角部而結(jié)束子程序。
在滿(mǎn)足了 S201的條件的情況下，調(diào)查隨著從最先處理的行向當(dāng)前 正處理的行的逐行靠近，右端像素是否連續(xù)位于相同位置或向右移動(dòng)(S202)。在滿(mǎn)足了 S202的條件的情況下，認(rèn)定前端角部(S203)。在 不滿(mǎn)足條件的情況下，視為未能檢測(cè)到前端角部而結(jié)束子程序。
參照?qǐng)D6對(duì)S201 S202的判斷進(jìn)行詳細(xì)說(shuō)明。在圖6中，表示了成 為當(dāng)前處理對(duì)象的行Sl，并且假設(shè)已如圖6所示那樣獲得了圖3的S103 的處理結(jié)果，即、獲得了左端像素Ll和右端像素Rl的位置。另外， 設(shè)在先前的最近8行的處理中，分別獲得并存儲(chǔ)了左端像素L2 L9以 及右端像素R2 R9的位置。
在這種情況下，如上所述，在圖5的S201的處理中，判斷在9行 的區(qū)域中，隨著從先前的行向新的行的逐行靠近，左端像素是否位于相 同位置或向左移動(dòng)。
例如，在圖6的情況下，隨著從最初的行S9向l個(gè)新行S8的移動(dòng)， 左端像素的位置從L9至L8向靠向左端的方向移動(dòng)。在從行S8向行S7
移動(dòng)時(shí).....從行S2向當(dāng)前正處理的行Sl移動(dòng)時(shí)也一樣(L8 L1)。
因此，在圖6的情況下，判定滿(mǎn)足圖5的S201的條件。
另外，在S202的處理中，判定在9行的區(qū)域中，隨著從先前的行 向新的行的逐行靠近，右端像素是否位于相同位置或向右移動(dòng)。
以圖6的例子進(jìn)行說(shuō)明時(shí)，隨著從最初的行S9向1個(gè)新行S8的移 動(dòng)，右端像素的位置從R9至R8向靠向右端的方向移動(dòng)。在由行S8 向行S7移動(dòng)時(shí)，由R8和R7可知，右端〗象素在相同位置。在由行S7 向行6移動(dòng)時(shí)、從行S6向行S5移動(dòng)時(shí)，右端像素也處位于相同位置 (R7 R5)。在從行S5向當(dāng)前正處理的行S4移動(dòng)時(shí)，右端像素由R5 至R4向靠向右端的方向移動(dòng)。從行S4向行S3移動(dòng)時(shí)、從行S3向行 S2移動(dòng)時(shí)，右端像素在相同位置。在從行S2向當(dāng)前正處理的行Sl移 動(dòng)時(shí)，右端像素由R2至Rl向靠向右端的方向移動(dòng)。因此，在圖6的 情況下，判定為滿(mǎn)足圖5的S202的條件。
因此，在圖6的例子中，上述子程序轉(zhuǎn)移到S203的處理，i/c定原 稿的前端角部。具體而言，將最先處理的行S9上的原稿像素的位置認(rèn) 定為前端角部的位置。在圖6中，行S9上的原稿像素僅為1個(gè)，將該 像素認(rèn)定為前端角部(利用涂黑的塊圖示)。這樣檢測(cè)出的原稿前端角 部的位置被存儲(chǔ)到適當(dāng)?shù)拇鎯?chǔ)器中。在如以上那樣檢測(cè)出原稿的前端角部后，接下來(lái)，在圖5的S204 的處理中，調(diào)查該角部是否為直角。
該直角的判定如以下所示，基于9個(gè)行上的左端像素和右端像素的 位置來(lái)進(jìn)行。具體而言，首先，求從最初的行S9向當(dāng)前行S1移動(dòng)8行 時(shí)，左端^(象素向左端側(cè)移動(dòng)的距離DLx、和右端^^素向右端側(cè)移動(dòng)的距 離DRx。
然后，在DLx>DRx時(shí)，調(diào)查從最初的行S9向新的行移動(dòng)了 DRx 行時(shí)，左端像素向左端側(cè)移動(dòng)的距離DL是否等于8(實(shí)質(zhì)上)，在等于 時(shí)判定為是直角，不等于時(shí)判定為不是直角。
另一方面，當(dāng)DLx<DRx時(shí)，調(diào)查從最初的行S9向新的行移動(dòng)了 DLx行時(shí)，右端像素向右端側(cè)移動(dòng)的距離DR是否等于8 (實(shí)質(zhì)上)， 等于時(shí)判定為是直角，不等于時(shí)判定為不是直角。
在圖6的例子中，從最初的行S9移行到當(dāng)前行S1時(shí)，左端像素向 左端側(cè)移動(dòng)了 42個(gè)像素、右端像素向右端側(cè)移動(dòng)了 2個(gè)像素(參照L9 和L1， R9和R1的位置)。因此，DLx=42， DRx=2， DLx>DRx。而且， 在從最初的行S9向新的行S7移動(dòng)2行時(shí)，左端像素由L9至L7向左 端側(cè)移動(dòng)了 8個(gè)4象素的量，DL=8。因此，在圖6的例子中，在圖5的 S204的處理中判定為前端角部是垂直的。
接下來(lái)，在S205的處理中，求關(guān)于原稿方向的狀況。該狀況表示 原稿是沒(méi)有傾斜、順時(shí)針?lè)较蛐D(zhuǎn)、還是逆時(shí)針?lè)较蛐D(zhuǎn)這樣的狀態(tài)。 此外，不言而喻，也可以替代上述描述，使該狀況表示不需要旋轉(zhuǎn)原稿、 要向逆時(shí)針?lè)较蛐D(zhuǎn)、還是要向順時(shí)針?lè)较蛐D(zhuǎn)這樣的狀態(tài)。
具體而言，若上述距離DLx和DRx滿(mǎn)足DLx>DRx的關(guān)系，則判 定為逆時(shí)針?lè)较蛐D(zhuǎn)，如滿(mǎn)足DLx〈DRx的關(guān)系，則判定為順時(shí)針?lè)较?旋轉(zhuǎn)。此外，若DLx^且DRx一，則判定為沒(méi)有傾斜。
在圖6的例子中，由于DLx〉DRx，所以，在圖5的S205中判定為 逆時(shí)針?lè)较蛐D(zhuǎn)圖像。因此，在S205的處理中，將[逆時(shí)針旋轉(zhuǎn)的狀況， 與在S203的處理中求得的前端角部的位置建立對(duì)應(yīng)關(guān)系地存儲(chǔ)到適當(dāng) 的存儲(chǔ)器中。接下來(lái)，作為檢測(cè)特征點(diǎn)的具體處理的第2個(gè)例子，基于圖7對(duì)檢 測(cè)位于原稿左側(cè)的角部(左角部)的處理進(jìn)行"^兌明。圖7的流程和圖5 的流程一樣，表示在圖3的S104中所執(zhí)行的1個(gè)子程序。
執(zhí)行圖7的子程序時(shí)，首先，調(diào)查上述9行中從最先處理的行S9 到中間的行S5這5行上的左端像素的位置(S301)。具體而言，調(diào)查在 S9 S5的行中，每當(dāng)逐行從先前的行向新的行靠近時(shí)，左端像素是否位 于相同位置或向左移動(dòng)。在不滿(mǎn)足這個(gè)條件的情況下，視為未檢測(cè)到左 角部而結(jié)束子程序。
在滿(mǎn)足了 S301的條件的情況下，調(diào)查從中間行S5到當(dāng)前正處理的 行Sl這5行上的右端像素的位置(S302)。具體而言，調(diào)查在S5 S1 的行中，每當(dāng)逐行從先前的行向新的行靠近時(shí)，左端像素是否位于相同 位置或向右移動(dòng)。在滿(mǎn)足了該條件的情況下，認(rèn)定左角部(S303)。在 不滿(mǎn)足條件的情況下，視為未能檢測(cè)到左角部而結(jié)束子程序。
以下，參照?qǐng)D8對(duì)S301 S302的判斷進(jìn)行詳細(xì)說(shuō)明。在圖8中，表 示了成為當(dāng)前處理對(duì)象的行S1，并假^L已通過(guò)圖3的S103的處理如圖 8所示那樣獲得了左端像素Ll的位置。此外，設(shè)在先前的最近8行的 處理中，分別獲得并存儲(chǔ)了左端像素L2 L9的位置。
在這種情況下，在圖7的S301的處理中，如上所述，調(diào)查在S9 S5 這5行的區(qū)域中，隨著從先前的行向新的行的逐行靠近，左端像素是否 位于相同位置或向左移動(dòng)。
例如，在圖8的情況下，左端像素的位置，隨著從最初的行S9向 1個(gè)新行S8的移動(dòng)，由L9至L8向靠向左端的方向移動(dòng)。從行S8向行 S7移動(dòng)時(shí)、…從行S6向行S5移動(dòng)時(shí)也一樣(L8 L5)。因此，在圖8 的情況下，判定為滿(mǎn)足圖7的S301的條件。
此外，在S302的處理中，在S5 S1這5行的區(qū)域中，判斷隨著從 先前的行向新的行的逐行靠近，左端像素是否位于相同位置或向右移 動(dòng)。
關(guān)于這一點(diǎn)，在圖8的例子中，在從行S5向1個(gè)新行S4移動(dòng)時(shí)， 由L5和L4可知，左端像素位于相同位置。在從行S4向行S3移動(dòng)時(shí)、從行S3向行S2移動(dòng)時(shí)，左端像素也在相同位置(L4 L2)。在從行S2 向當(dāng)前正處理的行S1移動(dòng)時(shí)，左端像素由L2至L1向靠向右端的方向 移動(dòng)。因此，在圖8的情況下，判定為滿(mǎn)足圖7的S302的條件。
由此，在圖8的例子中，上述子程序轉(zhuǎn)移到S303的處理，原稿的 左角部被認(rèn)定。具體而言，如圖8所示，將位于9個(gè)行的中間的行S5 上的左端像素L5的位置，認(rèn)定為左角部的位置(以涂黑的塊圖示)。將 如此檢測(cè)出的原稿左角部的位置存儲(chǔ)到適當(dāng)?shù)拇鎯?chǔ)器中。
在檢測(cè)出了原稿的左角部的情況下，在圖7的S304的處理中，判 斷該角部是否為直角。
該直角的判定按以下方式進(jìn)行。即，求從最先處理的行S9轉(zhuǎn)移到 中間的行S5時(shí)，左端像素向左端側(cè)移動(dòng)的距離DLxa。另外，還求從中 間的行S5到當(dāng)前正處理的行S1，左端《象素向右端側(cè)移動(dòng)的距離DLxb。
然后，當(dāng)DLxa〉DLxb時(shí)，調(diào)查從中間的行S5向先前的行移動(dòng)了 DLxb行時(shí)，左端像素向右端側(cè)移動(dòng)的距離DL是否等于4 (實(shí)質(zhì)上)， 在等于的情況下判定為是直角，在不等于的情況下判定為不是直角。
另一方面，當(dāng)DLxa<DLxb時(shí)，調(diào)查從中間行S5向新的4亍移動(dòng)了 DLxa行時(shí)，左端像素向右端側(cè)移動(dòng)的距離DR是否等于4 (實(shí)質(zhì)上)， 在等于的情況下判定為是直角，在不等于的情況下判定為不是直角。
在圖8的例子中，從最初的行S9轉(zhuǎn)移到中間的行S5時(shí)，左端^^素 向左端側(cè)移動(dòng)19個(gè)像素(參照L9和L5的位置)。另外，在從中間行 S5移動(dòng)到作為當(dāng)前處理對(duì)象的行Sl時(shí)，左端像素向右端側(cè)移動(dòng)1個(gè)像 素(參照L5和L1)。因此，DLxa=19, DLxb=l， DLxa>DLxb。而且， 從中間的行S5向先前的行S6移動(dòng)1行時(shí)，左端像素由L5至L6向右 端側(cè)移動(dòng)了4個(gè)像素，DL=4。因此，在圖8的例子中，在圖7的S304 的處理中判定為左角部是垂直的。
接下來(lái)，在S305的處理中，求關(guān)于原稿方向的狀況。具體而言， 若上述距離DLxa和DLxb滿(mǎn)足DLxa>DLxb的關(guān)系，則判定為逆時(shí)針 方向旋轉(zhuǎn)、若滿(mǎn)足DLxa〈DLxb的關(guān)系，則判定為順時(shí)針?lè)较蛐D(zhuǎn)。
在圖8的例子中，由于DLxa〉DLxb，因此被判定為圖像向逆時(shí)針?lè)较蜻M(jìn)行了旋轉(zhuǎn)。因此，在S305的處理中，將[逆時(shí)針旋轉(zhuǎn)的狀況和由 S303的處理所求得的左角部的位置建立對(duì)應(yīng)關(guān)系地存儲(chǔ)到適當(dāng)?shù)拇鎯?chǔ)
接下來(lái)，作為檢測(cè)特征點(diǎn)的具體處理的第3個(gè)例子，基于圖9對(duì)檢 測(cè)原稿的平行邊上的點(diǎn)的處理進(jìn)行說(shuō)明。圖9的流程和圖5、圖7的流 程相同，表示在圖3的S104的處理中所執(zhí)行的1個(gè)子程序。
在圖9的子程序中，首先，調(diào)查在上述9行的任意一行中，從左端 像素到右端像素的距離(實(shí)質(zhì)的)是否都相等(S401)。在滿(mǎn)足了 S401 的條件的情況下，認(rèn)定平行邊(S402)。在不滿(mǎn)足條件的情況下，視為 未能檢測(cè)到平行邊而結(jié)束子程序。
參照?qǐng)DIO對(duì)S401的判斷進(jìn)行詳細(xì)說(shuō)明。在圖10中，表示了成為 當(dāng)前處理對(duì)象的行S1，并假設(shè)如圖IO所示那樣獲得了圖3所示的S103 的處理的結(jié)果，即、獲得了左端像素L1和右端像素R1的位置。另外， 設(shè)在先前的最近8行的處理中，分別獲得并存儲(chǔ)了左端像素L2 L9和 右端像素R2 R9。
在這種情況下，在S401的處理中，如上所述，調(diào)查在S1 S9的9 個(gè)行的各行中，左端像素和右端像素之間的距離是否相等。
例如，在圖10的情況下，左端像素到右端像素的距離，根據(jù)附圖 可知，在9個(gè)行S1 S9中全部相同。因此，在圖10的情況下，判定為 滿(mǎn)足圖9的S401的條件。
因此，在圖10的例子中，上述子程序轉(zhuǎn)移到S402的處理，并且認(rèn) 定原稿的平行邊。在該S402的處理中，以平行邊上的任意一點(diǎn)為代表， 將其位置存儲(chǔ)到適當(dāng)?shù)拇鎯?chǔ)器中。在本實(shí)施方式中，將成為當(dāng)前處理對(duì) 象的行Sl上的左端像素Ll的位置作為特征點(diǎn)來(lái)存儲(chǔ)(以涂黑的塊圖 示)。這里，也可以以右端像素的位置為特征點(diǎn)，還可以以先前處理的 行S2 S9上的邊緣像素的位置為特征點(diǎn)。并且，在以左端像素和右端像 素兩者的位置為特征點(diǎn)時(shí)，基于平行線(xiàn)的特征量增多，精度增高，這一 點(diǎn)是所希望的。
接下來(lái)，在圖9的S403的處理中，求關(guān)于原稿方向的狀況。具體而言，對(duì)最先處理的行S9的左端像素的位置(L9)、和成為當(dāng)前處理對(duì) 象的行Sl的左端像素的位置(Ll)進(jìn)行比較。而且，當(dāng)Ll的位置比 L9的位置靠近左端側(cè)時(shí)，判定為順時(shí)針旋轉(zhuǎn)，當(dāng)L9的位置比L1的位 置靠近左端側(cè)時(shí)，判定為逆時(shí)針旋轉(zhuǎn)。另外，當(dāng)L1和L9的位置相同 時(shí)，判定為沒(méi)有傾斜。
在圖10的例子中，L9的位置比Ll的位置靠近左端側(cè)。因此，在 S403的處理中，將[逆時(shí)針旋轉(zhuǎn)l的狀況和由S402的處理所求得的平行 邊上的點(diǎn)的位置建立對(duì)應(yīng)關(guān)系地存儲(chǔ)到適當(dāng)?shù)拇鎯?chǔ)器中。之后，結(jié)束子 程序。
此外，例如，在讀取了長(zhǎng)方形的原稿時(shí)，將連續(xù)地檢測(cè)平行邊上的 多個(gè)特征點(diǎn)。為了避免這種情況，最好是， 一旦檢測(cè)出平行邊，就使得 不對(duì)規(guī)定的行數(shù)進(jìn)行檢測(cè)。該規(guī)定的行數(shù)是根據(jù)分辨率、檢測(cè)角度的精 度等來(lái)決定的。例如，在讀取分辨率為200dpi的情況下，當(dāng)使跳過(guò)平 行邊的檢測(cè)的行數(shù)為200時(shí)，則至少空開(kāi)25.4mm以上的間隔來(lái)檢測(cè)平 行邊上的特征點(diǎn)。
通過(guò)執(zhí)行以上所說(shuō)明的3個(gè)子程序，能夠檢測(cè)出原稿的前端角部、 左角部、以及平行邊。另外，在主程序的S104的處理中，除了上述以 外，還一并執(zhí)行用于檢測(cè)位于原稿的末端側(cè)的角部(末端角部)以及位 于右側(cè)的角部(右角部)的子程序。用于檢測(cè)右角部的子程序，可以通 過(guò)在用于檢測(cè)上述左角部的子程序中反轉(zhuǎn)主掃描方向的位置關(guān)系來(lái)實(shí) 現(xiàn)，所以省略說(shuō)明。
參照?qǐng)Dll對(duì)用于檢測(cè)末端角部的子程序進(jìn)行說(shuō)明。在圖ll的子程 序中，首先，調(diào)查在最先處理的行至當(dāng)前行的前一行為止的8行中，隨 著從先前的行向新的行的逐行靠近，左端像素是否連續(xù)位于相同位置或 向右移動(dòng)(S501)。在不滿(mǎn)足該條件的情況下，視為未能檢測(cè)出末端角 部而結(jié)束子程序。
在滿(mǎn)足了 S501的條件的情況下，調(diào)查隨著從最先處理的行向當(dāng)前 行的前一行的逐行靠近，右端像素是否連續(xù)位于相同位置或向左移動(dòng) (S502)。在不滿(mǎn)足該條件的情況下，視為未能檢測(cè)出末端角部而結(jié)束 子程序。在滿(mǎn)足了 S502的條件的情況下，調(diào)查在當(dāng)前正處理的行中，是否 檢測(cè)到左端像素和右端像素(S503)。在未檢測(cè)到的情況下，認(rèn)定末端 角部，求取并記錄其位置(S504)。在檢測(cè)到了的情況下，視為未能檢 測(cè)出末端角部而結(jié)束子程序。
即，隨著行向原稿的末端角部的靠近，左端像素向右側(cè)移動(dòng)、右端 像素向左側(cè)移動(dòng)，行一旦超過(guò)原稿的末端角部，就不能檢測(cè)出原稿像素。 上述的S501-S504的處理，使用該末端角部的特征來(lái)自動(dòng)地進(jìn)行末端角 部的判定。
接下來(lái)，判定并記錄所檢測(cè)出的末端角部是否為直角(S505)。另 外，求取并記錄關(guān)于原稿方向的狀況(S506)。該S505和S506的處理， 與前端角部的檢測(cè)處理(圖5)中的直角判定處理(S204)以及方向判 定處理(S205)實(shí)質(zhì)上相同，故省略"^兌明。
在上述各子程序的處理結(jié)束，并且圖3的S104的處理完成時(shí)，判 定是否輸入了所有行的像素?cái)?shù)據(jù)(S105)。然后，在還未完成所有行的 輸入的情況下，返回S101的處理。
通過(guò)以上的流程，每輸入1行就反復(fù)進(jìn)行S103、 S104的處理，直 到輸入所有行的原稿讀取數(shù)據(jù)。因此，通過(guò)該S101 S104的循環(huán)處理， 可檢測(cè)出表示原稿的前端角部、左角部、末端角部、右角部以及平行邊 的特征點(diǎn)。此外，每當(dāng)檢測(cè)到特征點(diǎn)時(shí)，都存儲(chǔ)該特征點(diǎn)的位置、(關(guān) 于角部)是否為直角的判定結(jié)果、以及關(guān)于原稿方向的狀況。
圖12表示所檢測(cè)到的特征點(diǎn)的位置、在各個(gè)特征點(diǎn)所得到的直角 判定以及狀況的例子。此外，關(guān)于平行邊，認(rèn)定彼此充分分離的2個(gè)點(diǎn) (平行邊(1)和平行邊(2 ))，并存儲(chǔ)各自的位置和狀況。
在針對(duì)所有行的數(shù)據(jù)完成了處理時(shí)，主程序向圖3的S106轉(zhuǎn)移。 在該S106的處理中，根據(jù)由S104所檢測(cè)到的特征點(diǎn)，來(lái)排除被判定為 非直角的角部的特征點(diǎn)。在后述的S107、 S108的處理中將不考慮已被 排除的特征點(diǎn)。在圖12的例子中，由于4個(gè)角部都被判定為直角，所 以未排除任何特征點(diǎn)。
接下來(lái)，對(duì)所獲得的特征點(diǎn)進(jìn)行狀況統(tǒng)計(jì)，決定數(shù)量最多的狀況(S107)。在圖12的例子中，由于全部特征點(diǎn)的狀況都是[逆時(shí)針旋轉(zhuǎn)， 所以數(shù)量最多的狀況被決定為[逆時(shí)針旋轉(zhuǎn)。此外，還可考慮和上位的 2個(gè)狀況數(shù)量相同的情況，這種情況下，按照預(yù)先決定的優(yōu)先順序來(lái)決 定狀況。
接下來(lái)，在圖3的S108的處理中，根據(jù)具有和數(shù)量最多的狀況一 致的狀況的特征點(diǎn)，按照預(yù)先決定的優(yōu)先順序，來(lái)選擇2個(gè)特征點(diǎn)的組 合。圖13表示該優(yōu)先順序的例子。在該例子中，以與平行邊上的2個(gè) 點(diǎn)相比優(yōu)先選擇分離存在的原稿角部的2個(gè)點(diǎn)的方式，來(lái)決定優(yōu)先順序。 由此，能提高傾斜的檢測(cè)精度。
在圖12的例子中，由于所有特征點(diǎn)的狀況都為[逆時(shí)針旋轉(zhuǎn)，所以 可以選擇任意的特征點(diǎn)，不過(guò)，按照?qǐng)D13的優(yōu)先順序來(lái)選擇前端角部 和左角部。
接下來(lái)，轉(zhuǎn)移到圖3的S109的處理，基于所選擇的2個(gè)特征點(diǎn)的 位置來(lái)計(jì)算關(guān)于原稿傾斜的值。在本實(shí)施方式中，基于所選擇的前端角 部和左角部的點(diǎn)的位置，來(lái)求原稿傾斜角度的正切值。但是，也可以基 于連接上述2個(gè)特征點(diǎn)的直線(xiàn)的斜率來(lái)求原稿的傾斜角度本身的數(shù)值， 還可以求例如正弦值、余弦值。總之，只要是能表現(xiàn)傾斜程度的參數(shù)， 則可以是任意參數(shù)。
另外，還可考慮在S107的統(tǒng)計(jì)處理時(shí)，因特征點(diǎn)的狀況分散而不 能求出數(shù)量最多的狀況的情況。在這種情況下，不管狀況如何，在獲得 了平行邊的2個(gè)點(diǎn)的情況下，基于該平行邊的2個(gè)點(diǎn)來(lái)求原稿的傾斜。
通過(guò)以上所述的處理，能夠如CCD28的讀取數(shù)據(jù)那樣，基于以行 為單位按每個(gè)像素連續(xù)輸出的數(shù)據(jù)，來(lái)運(yùn)算并取得關(guān)于原稿的傾斜的參 數(shù)。而且，通過(guò)將該參數(shù)(正切值)傳遞給上述傾斜修正部68，可以進(jìn) 行適當(dāng)角度的圖像旋轉(zhuǎn)處理，可以獲得以電子方式對(duì)傾斜進(jìn)行了修正的 良好的讀取圖像。
而且，對(duì)于以上所說(shuō)明的傾斜檢測(cè)處理，即使原稿發(fā)生折疊或破損， 也能良好地檢測(cè)傾斜。例如，圖14表示原稿的左角部發(fā)生了折疊和破 損時(shí)的讀取結(jié)果的例子。在該圖14的例子中，假定在作為特征點(diǎn)而檢 測(cè)出左角部時(shí)，根據(jù)該折疊部分的形狀特征，判定為該左角部為直角，并且判定為狀況為[順時(shí)針旋轉(zhuǎn)。并且，假設(shè)除左角部以外的特征點(diǎn)和
圖12相同，在是角部的情況下，判定為直角，并且得到了[逆時(shí)針旋轉(zhuǎn)
的狀況。
在圖14的情況下，1個(gè)特征點(diǎn)具有[順時(shí)針旋轉(zhuǎn)的狀況，而其他5 個(gè)特征點(diǎn)具有[逆時(shí)針旋轉(zhuǎn)的狀況。因此，在圖3的處理S107中，數(shù)量 最多的狀況被決定為[逆時(shí)針旋轉(zhuǎn)。其結(jié)果是，在S108的特征點(diǎn)選擇時(shí)， 由于圖14的左角部具有和數(shù)量最多的狀況不一致的[順時(shí)針旋轉(zhuǎn)的狀 況，所以，不被選擇。結(jié)果是，按照?qǐng)D13的優(yōu)先順序，選擇右角部和 末端角部，基于這2個(gè)特征點(diǎn)來(lái)準(zhǔn)確地檢測(cè)原稿的傾斜。
此外，圖15表示原稿的前端側(cè)折疊很?chē)?yán)重，以至于呈非長(zhǎng)方形時(shí) 的讀取結(jié)果的例子。在該圖15的例子中，作為特征點(diǎn)而檢測(cè)前端角部 和左角部時(shí)判定為非直角，對(duì)于后端角部和右角部，判定為是直角。
在這種情況下，在圖3的S106的處理中，排除非直角的前端角部 和左角部。因此，在S107的數(shù)量最多的狀況的決定處理和S108的特征 點(diǎn)選擇處理中，忽略前端角部和左角部。結(jié)果是，在圖15的例子中， 選擇右角部和后端角部，并基于這2個(gè)特征點(diǎn)來(lái)準(zhǔn)確地檢測(cè)原稿的傾斜。
圖16的例子是讀取了非四邊形的原稿的情況，所檢測(cè)出的全部4 個(gè)角部都被判定為非直角。這種情況下，由于在圖3的S106的處理中 4個(gè)角部全部被排除，所以在S108的處理中選擇平行邊的2個(gè)點(diǎn)。因 此，即使是非四邊形的原稿，只要有平行邊，也能基于其平行邊上的2 個(gè)點(diǎn)來(lái)準(zhǔn)確地檢測(cè)傾斜。
以上所說(shuō)明的本實(shí)施方式的傾斜檢測(cè)處理，通過(guò)檢測(cè)并解析原稿像 素，不管原稿的內(nèi)容如何都能適當(dāng)?shù)貦z測(cè)傾斜。此外，能對(duì)產(chǎn)生折疊或 破損的原稿、圓角長(zhǎng)方形、非長(zhǎng)方形、非四邊形的原稿等各種狀態(tài)及形 狀的原稿，準(zhǔn)確地檢測(cè)傾斜。
如以上所示，本實(shí)施方式的圖像掃描裝置所具有的傾斜檢測(cè)部67， 具有邊緣像素取得部71、特征點(diǎn)檢測(cè)部72、狀況取得部73以及傾斜 運(yùn)算部74。而且，邊緣像素取得部71，圖像數(shù)據(jù)逐行輸入其中，檢測(cè) 該行中位于原稿和背景的邊界處的左端像素和右端像素。此外，特征點(diǎn) 檢測(cè)部72，基于9個(gè)行中的左端像素和右端像素的至少一方的位置特征，來(lái)檢測(cè)原稿特征點(diǎn)的位置(角部和平行邊上的點(diǎn)的位置)。狀況取
得部73，針對(duì)上述特征點(diǎn)的每一個(gè)，基于包含該特征點(diǎn)的位置的9個(gè)行 中的左端像素和右端像素的至少一方的位置特征，來(lái)求關(guān)于原稿方向的 狀況。而且，傾斜運(yùn)算部74，統(tǒng)計(jì)多個(gè)上述特征點(diǎn)的狀況，求數(shù)量最多 的狀況，并從具有和該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè) 特征點(diǎn)，根據(jù)該2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算表示原稿的傾斜的正切值。
由此，可以通過(guò)利用了原稿的特征點(diǎn)及其狀況的綜合判斷來(lái)進(jìn)行傾 斜檢測(cè)，所以在傾斜的檢測(cè)精度方面優(yōu)良。另外，能夠?qū)Ω鞣N形狀的原 稿適當(dāng)?shù)貦z測(cè)傾斜。
再有，上述傾斜檢測(cè)部67被構(gòu)成為按照預(yù)先決定的優(yōu)先順序， 從具有和數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
由此，通過(guò)適當(dāng)?shù)仡A(yù)先決定上述優(yōu)先順序，可以進(jìn)一步提高傾斜的 檢測(cè)精度。此外，由于能夠簡(jiǎn)化用于選擇特征點(diǎn)的處理，所以能縮短傾 斜檢測(cè)的處理時(shí)間。此外，所讀取的原稿的形狀不必一定限于長(zhǎng)方形， 通過(guò)使上述優(yōu)先順序可進(jìn)行變更，用戶(hù)可以設(shè)定要優(yōu)先檢測(cè)來(lái)自原稿的 哪一部分的特征點(diǎn)。因此，可以應(yīng)對(duì)使原稿的前端側(cè)優(yōu)先、使原稿的左 邊優(yōu)先等各種需求。
此外，特征點(diǎn)檢測(cè)部72被構(gòu)成為可以將原稿的角部作為上述特 征點(diǎn)來(lái)檢測(cè)。
由此，通過(guò)利用原稿的角部作為特征點(diǎn)，例如可以如前端角部和左 角部那樣，為了傾斜運(yùn)算而選擇充分分離的2個(gè)特征點(diǎn)。因此，能夠精 度優(yōu)良地檢測(cè)原稿的傾斜(正切值)。
另外，特征點(diǎn)檢測(cè)部72構(gòu)成為在檢測(cè)出原稿的角部作為上述特 征點(diǎn)時(shí)，基于左端像素和右端像素的至少一方的位置特征，來(lái)判定該角 部的角度是否基本為直角。而且，傾斜運(yùn)算部74被構(gòu)成為在上述角 部的角度不是直角的情況下排除該特征點(diǎn)來(lái)統(tǒng)計(jì)狀況，并且在從具有和 上述數(shù)量最多的狀況一致的狀況的特征點(diǎn)中排除上述角部，之后，選擇 用于傾斜運(yùn)算的2個(gè)特征點(diǎn)。
由此，在例如圖15和圖16那樣形狀的原稿時(shí)，由于可防止基于非直角的角部來(lái)運(yùn)算傾斜(正切值)，所以能避免傾斜的誤檢測(cè)。
再有，特征點(diǎn)檢測(cè)部72被構(gòu)成為可以如例如圖16的平行邊(1) 和平行邊(2)所示那樣，作為特征點(diǎn)，取得位于在原稿的左側(cè)和右側(cè) (行的兩端側(cè))相對(duì)的平行邊的l條邊(左邊)上、且位于除了原稿的 角部以外的位置的2個(gè)點(diǎn)。
由此，即使在讀取了非一般形狀的原稿(例如，非長(zhǎng)方形或非四邊 形的原稿)的情況下，只要是具有平行邊的形狀，就能基于位于其l條 邊上的2個(gè)特征點(diǎn)來(lái)適當(dāng)?shù)貦z測(cè)原稿的傾斜。
此外，傾斜運(yùn)算部74被構(gòu)成為在不能求得上述數(shù)量最多的狀況 的情況下，根據(jù)位于上述原稿的平行邊的一條邊上的2個(gè)特征點(diǎn)的位置 來(lái)運(yùn)算原稿的傾斜(正切值)。
由此，即使在例如圓角形狀的原稿等很難檢測(cè)角部的準(zhǔn)確位置的情 況下，只要有平行邊，就能基于該平行邊來(lái)適當(dāng)?shù)貦z測(cè)原稿的傾斜。因 此，能實(shí)現(xiàn)通用性高的傾斜檢測(cè)。
此外，本實(shí)施方式的圖像掃描裝置101，如圖2所示，具有讀取 原稿而取得圖像數(shù)據(jù)的圖像讀取部115、和傾斜修正部68。而且，該傾 斜修正部68基于利用傾斜檢測(cè)部67處理以下圖像數(shù)據(jù)而得到的傾斜 (正切值)，來(lái)對(duì)上述圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理，以對(duì)該傾斜進(jìn)行修正， 該圖像數(shù)據(jù)是由圖像讀取部115得到的。
由此，能利用綜合判斷來(lái)精度優(yōu)良地檢測(cè)原稿的傾斜，進(jìn)行傾斜修 正。此外，還能對(duì)各種形狀的原稿適當(dāng)?shù)剡M(jìn)行傾斜修正。
此外，在上述圖像掃描裝置101中，傾斜檢測(cè)部67的邊緣像素取 得部71被構(gòu)成為對(duì)沿著圖像讀取部115的主掃描方向的各行，求左 端像素和右端像素的位置。
由此，通過(guò)使主掃描方向和行方向一致，可以在圖像讀取時(shí)， 一邊 依次處理在主掃描方向連續(xù)輸入的像素?cái)?shù)據(jù)， 一邊求得左端像素和右端 像素的位置。因此，能夠省略向存儲(chǔ)器存儲(chǔ)圖像數(shù)據(jù)并重新在行方向讀 出像素?cái)?shù)據(jù)等的處理，所以能簡(jiǎn)化處理，能高速地進(jìn)行讀取圖像的傾斜 檢測(cè)。此外，在本實(shí)施方式中，上述圖像讀取部115如圖l所示具有平板 稿臺(tái)部。
由此，即使向平板稿臺(tái)部放置原稿時(shí)方向不正，也能利用上述傾斜 修正部68獲得被修正為正常方向的圖像。因此，以自由的方向向平板 稿臺(tái)部的稿臺(tái)玻璃102上放置原稿來(lái)進(jìn)行掃描這樣的使用狀態(tài)變?yōu)榭?能，能提供簡(jiǎn)便的操作性。
以上，對(duì)本發(fā)明優(yōu)選的實(shí)施方式進(jìn)行了說(shuō)明，不過(guò)，對(duì)于以上的結(jié) 構(gòu)，例如可以如下述這樣進(jìn)行變更。
在圖3的S102的處理中，利用上述壓墊121及按壓部件122的白 色與原稿的白色的亮度不同，來(lái)進(jìn)行原稿像素和背景像素的檢測(cè)。但是， 作為原稿像素和背景像素的檢測(cè)方法，還可以采用其他的方法。例如， 可以考慮采用在上述壓墊121和按壓部件122上粘貼黃色的薄壓板的結(jié) 構(gòu)。這種情況下，根據(jù)所輸入的RGB值，利用公知的式子來(lái)計(jì)算作為 關(guān)于顏色的參數(shù)的Cb值，并比較該Cb值和規(guī)定的閾值，由此來(lái)檢測(cè) 原稿像素和背景像素。
此外，還可考慮在平板稿臺(tái)部的稿臺(tái)玻璃102上放置原稿，并在打 開(kāi)原稿臺(tái)蓋板104的狀態(tài)下進(jìn)行掃描的情況。在這種情況下，能利用無(wú) 原稿的范圍檢測(cè)不到反射光而被作為黑像素檢測(cè)出來(lái)的情況，將在行的 兩端側(cè)檢測(cè)為黑的像素認(rèn)定為背景像素。具體而言，只要將圖像掃描裝 置101構(gòu)成為具有檢測(cè)原稿臺(tái)蓋板104的開(kāi)閉的適當(dāng)?shù)膫鞲衅鳎谏鲜?傳感器檢測(cè)到原稿臺(tái)蓋板104被打開(kāi)了時(shí)，進(jìn)行上述處理即可。
在圖3的S103的處理中，也可以將被2值化了的1行的量的像素 存儲(chǔ)到存儲(chǔ)器中，之后，從該行的一端向另一端(以及從另一端向一端) 搜索原稿像素，將最先出現(xiàn)的原稿像素的位置認(rèn)定為邊緣像素。不過(guò)， 如上述的實(shí)施方式那樣，從左端向右端逐個(gè)像素地調(diào)查像素的變化來(lái)認(rèn) 定2個(gè)邊緣像素的方式，不需要存儲(chǔ)器，可以連續(xù)地處理數(shù)據(jù)，在這一 點(diǎn)上是所希望的。
在S104的特征點(diǎn)檢測(cè)處理中，基于9行的左端像素和右端像素的 位置來(lái)進(jìn)行特征點(diǎn)的檢測(cè)。但是，關(guān)于根據(jù)多少行的左端像素和右端像 素的位置來(lái)檢測(cè)特征點(diǎn)，可以考慮檢測(cè)角度所追求的精度、讀取分辨率、存儲(chǔ)器的容量以及處理負(fù)荷等來(lái)適當(dāng)?shù)刈兏?br>
在S104的處理中，除了 4個(gè)角部以及平行邊之外，例如，還可以 變更為將左角部所在行上的右端像素、以及右角部所在行上的左端像 素作為特征點(diǎn)來(lái)進(jìn)行檢測(cè)。此外，還可以變更為檢測(cè)平行邊上的3個(gè)以 上的點(diǎn)。
關(guān)于特征點(diǎn)的狀況，除了無(wú)傾斜、順時(shí)針旋轉(zhuǎn)、逆時(shí)針旋轉(zhuǎn)之外， 也可以檢測(cè)并記錄例如45。旋轉(zhuǎn)的狀況。
另外，還可以變更為僅在統(tǒng)計(jì)多個(gè)特征點(diǎn)的狀況而得到的數(shù)量最 多的狀況為過(guò)半數(shù)的特征點(diǎn)的狀況的情況下，才檢測(cè)傾斜，而在未過(guò)半 數(shù)的情況下中止傾斜的檢測(cè)。另外，也可以變更為僅在例如占2/3以 上的情況下才檢測(cè)傾斜，而不是過(guò)半數(shù)。
關(guān)于圖13所示的優(yōu)先順序，可以根據(jù)圖像掃描裝置101的用途和 目的等適當(dāng)?shù)剡M(jìn)行變更。例如，當(dāng)設(shè)想用于讀取#>多非長(zhǎng)方形的原稿時(shí)， 可以變更為更優(yōu)先選擇平行邊上的2個(gè)點(diǎn)。
此外，在可能的情況下，還可以變更為中途跳過(guò)圖3的S101-S104 的循環(huán)來(lái)縮短處理時(shí)間。例如，在圖12的情況下，在逐行地從上端輸 入并處理圖像時(shí)，首先檢測(cè)出前端角部，然后以左角部、平行邊(1)、 平行邊(2)、...這樣的順序來(lái)依次檢測(cè)特征點(diǎn)。而且，考慮以下情況 在檢測(cè)出平行邊(2)的時(shí)刻，到目前為止所檢測(cè)出的4個(gè)特征點(diǎn)的狀 況全部都是[逆時(shí)針旋轉(zhuǎn)。在這種情況下，不論之后檢測(cè)的右角部、末 端角部的狀況是什么，數(shù)量最多的狀況都是[逆時(shí)針旋轉(zhuǎn)這一點(diǎn)是確定 無(wú)疑的。因此，也可以在檢測(cè)出到平行邊(2)為止的4個(gè)特征點(diǎn)的時(shí) 刻，中斷圖3的S101 S104的循環(huán)處理并轉(zhuǎn)移到S105以后的處理，按 照?qǐng)D13的優(yōu)先順序來(lái)選擇前端角部和左角部，對(duì)傾斜進(jìn)行運(yùn)算。這樣， 可以很好地縮短傾斜檢測(cè)的處理時(shí)間，適于高速讀取。
上述的傾斜檢測(cè)處理，不限于彩色圖像，對(duì)黑白圖像也能同樣適用。
上述的傾斜檢測(cè)處理，不限于圖像掃描裝置101，還能應(yīng)用于其他 的圖像讀取裝置，例如能應(yīng)用于復(fù)印裝置、傳真裝置、復(fù)合機(jī)、光學(xué)式 字符讀取裝置(OCR)等。雖然參照優(yōu)選實(shí)施方式描述了本發(fā)明，但是可以以多種方法改進(jìn)本 發(fā)明，并且可以推知與上面提出和描述的實(shí)施方式不同的多種實(shí)施方 式，這對(duì)本技術(shù)領(lǐng)域的普通技術(shù)人員而言是顯而易見(jiàn)的。因此，所附權(quán) 利要求書(shū)意在涵蓋本發(fā)明的所有落入本發(fā)明主旨和范圍內(nèi)的改進(jìn)方案。
權(quán)利要求
1. 一種圖像處理裝置，對(duì)讀取原稿而得到的圖像數(shù)據(jù)的傾斜進(jìn)行檢測(cè)，其特征在于，具有邊緣像素取得部，求得在上述圖像數(shù)據(jù)的各行中位于原稿和背景的邊界處的第1邊緣像素和第2邊緣像素的位置；特征點(diǎn)檢測(cè)部，基于多個(gè)行中的上述第1邊緣像素和上述第2邊緣像素的至少一方的位置特征，來(lái)檢測(cè)原稿輪廓的特征點(diǎn)；狀況取得部，針對(duì)每個(gè)上述特征點(diǎn)，基于包含該特征點(diǎn)的位置的行或其附近的行上的上述第1邊緣像素和上述第2邊緣像素的至少一方的位置特征，來(lái)求得原稿沒(méi)有傾斜、向一側(cè)傾斜、還是向另一側(cè)傾斜的狀況；以及傾斜運(yùn)算部，統(tǒng)計(jì)多個(gè)上述特征點(diǎn)的狀況來(lái)求得數(shù)量最多的狀況，從具有與該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)，根據(jù)該2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜的值。
2. 根據(jù)權(quán)利要求l所述的圖像處理裝置，其特征在于，上述傾斜運(yùn)算部，按照預(yù)先決定的優(yōu)先順序，從具有與上述數(shù)量最 多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
3. 根據(jù)權(quán)利要求l所述的圖像處理裝置，其特征在于， 上述特征點(diǎn)檢測(cè)部構(gòu)成為可將原稿的角部作為上述特征點(diǎn)來(lái)檢測(cè)。
4. 根據(jù)權(quán)利要求3所述的圖像處理裝置，其特征在于，上述特征點(diǎn)檢測(cè)部，在將原稿的角部作為上述特征點(diǎn)來(lái)檢測(cè)時(shí)，基 于上述第1邊緣像素和上述第2邊緣像素的至少一方的位置特征，來(lái)判 定該角部的角度是否為直角；上述傾斜運(yùn)算部，在上述角部的角度不是直角的情況下，排除該特 征點(diǎn)來(lái)對(duì)狀況進(jìn)行統(tǒng)計(jì)，并且在排除了上述角部之后，從具有與上述數(shù) 量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
5. 根據(jù)權(quán)利要求3所述的圖像處理裝置，其特征在于，上述特征點(diǎn)檢測(cè)部構(gòu)成為可將位于在上述行的長(zhǎng)度方向兩側(cè)相對(duì) 的平行邊中的一條邊上、并且位于原稿的角部以外的位置的至少2個(gè)點(diǎn)， 分別作為上述特征點(diǎn)來(lái)取得。
6. 根據(jù)權(quán)利要求5所述的圖像處理裝置，其特征在于，上述傾斜運(yùn)算部，在不能求得上述數(shù)量最多的狀況時(shí)，根據(jù)位于上 述原稿的平行邊的一條邊上的2個(gè)特征點(diǎn)的位置，來(lái)運(yùn)算關(guān)于原稿傾斜 的值。
7. —種圖像讀取裝置，對(duì)讀取原稿而得到的圖像數(shù)據(jù)的傾斜進(jìn)行 檢測(cè)，其特征在于，具有圖像讀取部，讀取上述圖像數(shù)據(jù)；邊緣像素取得部，求得在上述圖像數(shù)據(jù)的各行中位于原稿和背景的 邊界處的第1邊緣像素和第2邊緣像素的位置；特征點(diǎn)檢測(cè)部，基于多個(gè)行中的上述第1邊緣像素和上述第2邊緣 像素的至少一方的位置特征，來(lái)檢測(cè)原稿輪廓的特征點(diǎn)；狀況取得部，針對(duì)每個(gè)上述特征點(diǎn)，基于包含該特征點(diǎn)的位置的行 或其附近的行上的上述第1邊緣像素和上述第2邊緣像素的至少一方的 位置特征，來(lái)求得原稿沒(méi)有傾斜、向一側(cè)傾斜、還是向另一側(cè)傾斜的狀 況；傾斜運(yùn)算部，統(tǒng)計(jì)多個(gè)上述特征點(diǎn)的狀況來(lái)求得數(shù)量最多的狀況， 從具有與該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)，根 據(jù)該2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜的值；以及旋轉(zhuǎn)處理部，基于關(guān)于上述傾斜的值，對(duì)上述圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處 理，以^修正該傾斜。
8. 根據(jù)權(quán)利要求7所述的圖像讀取裝置，其特征在于，上述邊緣像素取得部構(gòu)成為在沿著上述圖像讀取部的主掃描方向 的各行中，求上述第1邊緣像素和上述第2邊緣像素的位置。
9. 根據(jù)權(quán)利要求7所述的圖像讀取裝置，其特征在于， 上述圖像讀取部具有平板稿臺(tái)部。
10. 根據(jù)權(quán)利要求7所述的圖像讀取裝置，其特征在于，上述傾斜運(yùn)算部，按照預(yù)先決定的優(yōu)先順序，從具有與上述數(shù)量最 多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
11. 根據(jù)權(quán)利要求7所述的圖像讀取裝置，其特征在于， 上述特征點(diǎn)檢測(cè)部構(gòu)成為可將原稿的角部作為上述特征點(diǎn)來(lái)檢測(cè)。
12. 根據(jù)權(quán)利要求ll所述的圖像讀取裝置，其特征在于，上述特征點(diǎn)檢測(cè)部，在將原稿的角部作為上述特征點(diǎn)來(lái)檢測(cè)時(shí)，基 于上述第1邊緣像素和上述第2邊緣像素的至少一方的位置特征，來(lái)判 定該角部的角度是否為直角；上述傾斜運(yùn)算部，在上述角部的角度不是直角的情況下，排除該特 征點(diǎn)來(lái)對(duì)狀況進(jìn)行統(tǒng)計(jì)，并且在排除了上述角部之后，從具有與上述數(shù) 量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
13. 根據(jù)權(quán)利要求ll所述的圖像讀取裝置，其特征在于，上述特征點(diǎn)檢測(cè)部構(gòu)成為可將位于在上述行的長(zhǎng)度芳向兩側(cè)相對(duì) 的平行邊中的一條邊上、并且位于原稿的角部以外的位置的至少2個(gè)點(diǎn)， 分別作為上述特征點(diǎn)來(lái)取得。
14. 根據(jù)權(quán)利要求13所述的圖像讀取裝置，其特征在于，上述傾斜運(yùn)算部，在不能求得上述數(shù)量最多的狀況時(shí)，根據(jù)位于上 述原稿的平行邊的一條邊上的2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜的 值。
15. —種圖像處理方法，對(duì)讀取原稿而得到的圖像數(shù)據(jù)的傾斜進(jìn)行 檢測(cè)，其特征在于，具有邊緣像素取得步驟，求得在上述圖像數(shù)據(jù)的各行中位于原稿和背景的邊界處的第1邊緣像素和第2邊緣像素的位置；特征點(diǎn)檢測(cè)步驟，基于多個(gè)行中的上述第1邊緣像素和上述第2邊 緣像素的至少一方的位置特征，來(lái)檢測(cè)原稿輪廓的特征點(diǎn)；狀況取得步驟，針對(duì)每個(gè)上述特征點(diǎn)，基于包含該特征點(diǎn)的位置的 行或其附近的行上的上述第1邊緣^^素和上述第2邊緣像素的至少一方 的位置特征，來(lái)求得原稿沒(méi)有傾斜、向一側(cè)傾斜、還是向另一側(cè)傾斜的 狀況；以及傾斜運(yùn)算步驟，統(tǒng)計(jì)多個(gè)上述特征點(diǎn)的狀況來(lái)求得數(shù)量最多的狀 況，從具有與該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)， 根據(jù)該2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜的值。
16. 根據(jù)權(quán)利要求15所述的圖像處理方法，其特征在于，上述傾斜運(yùn)算步驟，按照預(yù)先決定的優(yōu)先順序，從具有與上述數(shù)量 最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
17. 根據(jù)權(quán)利要求15所述的圖像處理方法，其特征在于， 上述特征點(diǎn)檢測(cè)步驟構(gòu)成為可將原稿的角部作為上述特征點(diǎn)來(lái)檢測(cè)。
18. 根據(jù)權(quán)利要求17所述的圖像處理方法，其特征在于，上述特征點(diǎn)檢測(cè)步驟，在將原稿的角部作為上述特征點(diǎn)來(lái)檢測(cè)時(shí)， 基于上述第1邊緣像素和上述第2邊緣像素的至少一方的位置特征，來(lái) 判定該角部的角度是否為直角；上述傾斜運(yùn)算步驟，在上述角部的角度不是直角的情況下，排除該 特征點(diǎn)來(lái)對(duì)狀況進(jìn)行統(tǒng)計(jì)，并且在排除了上述角部之后，從具有與上述數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)。
19. 根據(jù)權(quán)利要求17所述的圖像處理方法，其特征在于，上述特征點(diǎn)檢測(cè)步驟構(gòu)成為可將位于在上述行的長(zhǎng)度方向兩側(cè)相 對(duì)的平行邊中的一條邊上、并且位于原稿的角部以外的位置的至少2個(gè)點(diǎn)，分別作為上述特征點(diǎn)來(lái)取得。
20.根據(jù)權(quán)利要求19所述的圖像處理方法，其特征在于，上述傾斜運(yùn)算步驟，在不能求得上述數(shù)量最多的狀況時(shí)，根據(jù)位于 上述原稿的平行邊的一條邊上的2個(gè)特征點(diǎn)的位置來(lái)運(yùn)算關(guān)于原稿傾斜 的值。
全文摘要
本發(fā)明提供一種圖像處理裝置、圖像讀取裝置及圖像處理方法。傾斜檢測(cè)部，求在圖像數(shù)據(jù)的各行中位于原稿和背景的邊界處的左端像素和右端像素的位置。然后，基于多個(gè)行上的左端像素和右端像素的位置特征，來(lái)運(yùn)算并求得位于原稿輪廓的特征部分的點(diǎn)(特征點(diǎn))的位置。接著，針對(duì)每個(gè)特征點(diǎn)，基于包含該特征點(diǎn)的行或其附近的行上的左端像素和右端像素的至少一方的位置特征，來(lái)求關(guān)于原稿方向的狀況。最后，統(tǒng)計(jì)所得到的狀況來(lái)求得數(shù)量最多的狀況，并從具有與該數(shù)量最多的狀況一致的狀況的特征點(diǎn)中選擇2個(gè)特征點(diǎn)，根據(jù)該2個(gè)特征點(diǎn)的位置特征來(lái)運(yùn)算原稿的傾斜。
文檔編號(hào)H04N1/387GK101420507SQ200810170548
公開(kāi)日2009年4月29日 申請(qǐng)日期2008年10月17日 優(yōu)先權(quán)日2007年10月26日
發(fā)明者南野勝巳 申請(qǐng)人:村田機(jī)械株式會(huì)社