專利名稱::圖像處理裝置、圖像讀取裝置、圖像處理方法及圖像處理程序的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明主要涉;M"圖^m據(jù)進(jìn)行旋轉(zhuǎn)處理的圖像處理裝置。本申請(qǐng)主張于2007年10月26日提出的日本專利申請(qǐng)2007-278880號(hào)和2008年4月23日提出的日本專利申請(qǐng)2008-112510號(hào)的優(yōu)先權(quán),并在此引用其全部內(nèi)容。
背景技術(shù):
:在圖像掃描裝置、復(fù)印裝置、傳真裝置以及光學(xué)式字符讀取裝置(OCR)等中,在傾斜行進(jìn)的狀態(tài)下讀取原稿時(shí),會(huì)得到傾斜了的圖像,讀取質(zhì)量下降。為了避免這種情況,人們提出了對(duì)圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理,可以以電子方式修正傾斜的圖像讀取裝置。眾所周知,一般情況下使用旋轉(zhuǎn)矩陣來進(jìn)行這樣的圖像旋轉(zhuǎn)處理。例如,人們知道,在設(shè)源圖像的任意像素的坐標(biāo)為(x,y)、轉(zhuǎn)換后的圖像所對(duì)應(yīng)的像素坐標(biāo)為(x*,y*)時(shí),使用圖l所示的式子來進(jìn)行圖像的旋轉(zhuǎn)。此外,人們還知道在包含上述旋轉(zhuǎn)處理的圖像的幾何學(xué)修正處理中,通過進(jìn)行二維插補(bǔ)處理能夠求得中間像素的階調(diào)值(像素值)。但是,上述方法由于通常對(duì)每個(gè)像素進(jìn)行無理數(shù)、即sine和cose的乘法運(yùn)算,所以計(jì)算成本非常大。因此,這樣的圖像旋轉(zhuǎn)處理的處理時(shí)間顯著增加,在應(yīng)用到圖像讀取裝置的傾斜修正中時(shí),4艮難實(shí)現(xiàn)高速讀取。因此,需要一種能以更短時(shí)間進(jìn)行圖像旋轉(zhuǎn)處理的圖像處理裝置。
發(fā)明內(nèi)容本發(fā)明要解決的問題如上所述,接下來對(duì)用于解決該問題的手段及其效果進(jìn)行說明。根據(jù)本發(fā)明的第l觀點(diǎn),提供以下結(jié)構(gòu)的圖像處理裝置,其對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像。即,該圖像處理裝置具有整數(shù)參數(shù)輸入部、源圖像對(duì)應(yīng)位置運(yùn)算部、以及二維插補(bǔ)部。向上述整數(shù)參數(shù)輸入部輸入第1整數(shù)參數(shù)和第2整數(shù)參數(shù),該第1整數(shù)參數(shù)和第2整數(shù)參數(shù)的比值等于旋轉(zhuǎn)角度的正切值。上述源圖像對(duì)應(yīng)位置運(yùn)算部,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行以下處理將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素、即對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量。此外,上述源圖像對(duì)應(yīng)位置運(yùn)算部,每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行以下處理將源圖像的上述對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量。上述二維插補(bǔ)部,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)及y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此取得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。利用這種結(jié)構(gòu),多次使用利用了2個(gè)整數(shù)參數(shù)和權(quán)重系數(shù)的整數(shù)運(yùn)算處理及整數(shù)比較處理,可以進(jìn)行帶有二維插補(bǔ)的旋轉(zhuǎn)處理。因此,能夠減少浮動(dòng)小數(shù)點(diǎn)運(yùn)算等計(jì)算成本大的處理,能快速地獲得像質(zhì)優(yōu)良的旋轉(zhuǎn)圖像。在上述圖像處理裝置中,上述二維插補(bǔ)部,最好在上述關(guān)注像素的像素值的計(jì)算中,匯總進(jìn)行利用上述第2整數(shù)參數(shù)的平方的除法運(yùn)算。根據(jù)該結(jié)構(gòu),由于能減少計(jì)算成本大的除法運(yùn)算處理,所以能更快速地進(jìn)行旋轉(zhuǎn)處理。在上述圖像處理裝置中,上述二維插補(bǔ)部,將上述第2整數(shù)參數(shù)變更為2的整數(shù)次冪的值,進(jìn)而在上述x方向權(quán)重系數(shù)和上述y方向權(quán)重系數(shù)上乘上以下比率,并近似為整數(shù)值,之后,進(jìn)行上述關(guān)注像素的像素值的計(jì)算,該比率是該2的整數(shù)次冪的值除以變更前的上述第2整數(shù)系數(shù)而得到的。根據(jù)該結(jié)構(gòu),能顯著降低除法運(yùn)算處理的計(jì)算成本,所以能實(shí)現(xiàn)旋轉(zhuǎn)處理的進(jìn)一步的快速化。根據(jù)本發(fā)明的第2觀點(diǎn),提供以下結(jié)構(gòu)的圖像讀取裝置。即,具有上述圖像處理裝置;圖像讀取部,其讀取原稿圖像而獲得圖像數(shù)據(jù);以及傾斜角度檢測(cè)部,其根據(jù)上述圖像數(shù)據(jù)中的2個(gè)點(diǎn)的坐標(biāo),獲得2個(gè)傾斜參數(shù)整數(shù),該2個(gè)傾斜參數(shù)整數(shù)的比值等于原稿傾斜角度的正切值。而且,該圖像讀取裝置構(gòu)成為向上述圖像處理裝置提供2個(gè)上述傾斜參數(shù)整數(shù)作為上述第1整數(shù)參數(shù)和第2整數(shù)參數(shù),來對(duì)上述圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理,由此獲得修正了原稿傾斜的圖像數(shù)據(jù)。根據(jù)該結(jié)構(gòu),能以短時(shí)間獲得修正了傾斜的圖像數(shù)據(jù),特別適于高速讀取。根據(jù)本發(fā)明的第3觀點(diǎn),提供以下的圖像處理方法。即,該圖像處理方法,基于第l整數(shù)參數(shù)和第2整數(shù)參數(shù),對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像,該第1整數(shù)參數(shù)和第2整數(shù)參數(shù)的比值等于旋轉(zhuǎn)角度的正切值。該圖像處理方法包括源圖像對(duì)應(yīng)位置運(yùn)算步驟、和二維插補(bǔ)步驟。在上述源圖像對(duì)應(yīng)位置運(yùn)算步驟中,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),在上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且進(jìn)行以下處理將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素、即對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量。此外,在上述源圖像對(duì)應(yīng)位置運(yùn)算步驟中,每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且進(jìn)行以下處理將源圖像的上述對(duì)應(yīng)關(guān)注#素的x坐標(biāo)變更規(guī)定像素的量。在上述二維插補(bǔ)步驟中,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)和y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上迷第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。根據(jù)該方法,多次使用利用了2個(gè)整數(shù)參數(shù)和權(quán)重系數(shù)的整數(shù)運(yùn)算處理和整數(shù)比較處理,可以進(jìn)行帶有二維插補(bǔ)的旋轉(zhuǎn)處理。因此,能減少浮動(dòng)小數(shù)點(diǎn)運(yùn)算等計(jì)算成本大的處理,能快速地獲得像質(zhì)優(yōu)良的旋轉(zhuǎn)圖像。根據(jù)本發(fā)明的第4觀點(diǎn),提供如下所述的、對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像的圖像處理程序。即,該圖像處理程序執(zhí)行整數(shù)參數(shù)輸入步驟、源圖像對(duì)應(yīng)位置運(yùn)算步驟、以及二維插補(bǔ)步驟。在整數(shù)參數(shù)輸入步驟中,輸入第1整數(shù)參數(shù)和第2整數(shù)參數(shù),該第1整數(shù)參數(shù)和第2整數(shù)參數(shù)的比值等于旋轉(zhuǎn)角度的正切值。在上述源圖像對(duì)應(yīng)位置運(yùn)算步驟中,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),在上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且進(jìn)行以下處理將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素,即、對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量。此外,在上述源圖像對(duì)應(yīng)位置運(yùn)算步驟中,每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且進(jìn)行以下處理將源圖像的上述對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量。在上述二維插補(bǔ)步驟中,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)和y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。由此,多次使用利用了2個(gè)整數(shù)參數(shù)和權(quán)重系數(shù)的整數(shù)運(yùn)算處理和整數(shù)比較處理,可以進(jìn)行帶有二維插補(bǔ)的旋轉(zhuǎn)處理。因此,能減少浮動(dòng)小數(shù)點(diǎn)運(yùn)算等計(jì)算成本大的處理,能快速地獲得像質(zhì)優(yōu)良的旋轉(zhuǎn)圖像。通過以下參照附圖對(duì)本發(fā)明的優(yōu)選實(shí)施方式進(jìn)行的詳細(xì)描述,本發(fā)明的其它特征、構(gòu)件、過程、步驟、特性及優(yōu)點(diǎn)會(huì)變得更加清楚。圖l是表示旋轉(zhuǎn)圖像時(shí)的一般的坐標(biāo)轉(zhuǎn)換式的圖。圖2是表示本發(fā)明的一實(shí)施方式中的圖像掃描裝置的整體結(jié)構(gòu)的正面剖視圖。圖3是表示圖像掃描裝置的電氣結(jié)構(gòu)的框圖。圖4是表示在傾斜檢測(cè)部中所檢測(cè)的2個(gè)傾斜參數(shù)整數(shù)a、b的說明圖。圖5是表示由傾斜修正部執(zhí)行的旋轉(zhuǎn)處理的流程圖。圖6是表示旋轉(zhuǎn)處理的概要的說明圖。圖7是表示二維插補(bǔ)處理的概念圖。圖8是表示源圖像及其旋轉(zhuǎn)結(jié)果的圖。具體實(shí)施例方式接下來,對(duì)發(fā)明的實(shí)施方式進(jìn)行說明。圖2是表示本發(fā)明的一實(shí)施方式中的圖像掃描裝置的整體結(jié)構(gòu)的正面剖視圖。如圖2所示,作為圖像讀取裝置的圖像掃描裝置101具有由自動(dòng)輸稿部和平板稿臺(tái)部構(gòu)成的圖像讀取部115。以下,進(jìn)行具體說明。即,該圖像掃描裝置101具有原稿臺(tái)103,其配置有承載讀取原稿的稿臺(tái)玻璃102;原稿臺(tái)蓋板104,其用于在將該讀取原稿按壓到上述稿臺(tái)玻璃上的狀態(tài)下保持該讀取原稿。此外,圖像掃描裝置101上設(shè)置有用于指示開始讀取原稿等的未圖示的操作面板。在原稿臺(tái)蓋板104的下表面,以和上述稿臺(tái)玻璃102相對(duì)的方式安裝有用于向下按壓原稿的壓墊121。在上述原稿臺(tái)蓋板104上,設(shè)置有自動(dòng)輸稿器(autodocumentfeeder:原稿自動(dòng)輸送裝置)107。該自動(dòng)輸稿器107具有設(shè)置在原稿臺(tái)蓋板104的上部的原稿盤111、設(shè)置在該原稿盤111的下方的排紙盤112。如圖2所示,在上述原稿臺(tái)蓋板104的內(nèi)部,構(gòu)成有連接原稿盤111和排紙盤112的彎曲狀的原稿輸送路徑113。該原稿輸送路徑113上配置有搓紙輥51、分離輥52、分離墊53、輸送輥55、以及排紙輥58。搓紙輥51導(dǎo)入原稿盤111上的讀取原稿,分離輥52和分離墊53,構(gòu)成為1頁1頁地分離所導(dǎo)入的原稿。輸送輥55構(gòu)成為向原稿讀取位置P輸送所分離出的原稿,排紙輥58構(gòu)成為向排紙盤112排出讀取后的原稿。此外,在上述原稿讀取位置P處,以和稿臺(tái)玻璃相對(duì)的方式安裝有按壓部件122。在上述結(jié)構(gòu)中,疊放在原稿盤lll上的讀取原稿,被一頁一頁地分離并沿彎曲狀的上述原稿輸送路徑113進(jìn)行輸送,經(jīng)過原稿讀取位置P而被后述的掃描單元21讀取,之后被排出到排紙盤112上。如圖2所示,上述原稿臺(tái)103的內(nèi)部設(shè)置有掃描單元21。該掃描單元21具有可在原稿臺(tái)103的內(nèi)部移動(dòng)的滑架。該滑架30具有作為光源的熒光燈22、反射鏡23、23...、聚光透鏡27、以及電荷耦合元件(CCD)28。熒光燈22向讀取原稿照射光,來自讀取原稿的反射光,被多個(gè)反射鏡23、23…反射后,通過聚光透鏡27而會(huì)聚,并在CCD28的表面上成像。上述CCD28,將入射的會(huì)聚光轉(zhuǎn)換為電信號(hào)輸出。在本實(shí)施方式中,上述CCD28為3行式彩色CCD。該CCD28為下述結(jié)構(gòu)針對(duì)紅、綠、藍(lán)(RGB)各顏色設(shè)置了在主掃描方向(原稿的寬度方向)上細(xì)長延伸的一維線傳感器,并且對(duì)應(yīng)于各個(gè)線傳感器而設(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)中,利用未圖示的電動(dòng)馬達(dá)來正反驅(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...反射,通過聚光透鏡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上的讀取原稿。與上述一樣,來自原稿的反射光被導(dǎo)向滑架30內(nèi)的CCD28,進(jìn)行成像。圖3是圖像掃描裝置101的框圖。如圖3所示,圖像掃描裝置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各顏色的上述線傳感器,在主掃描方向上對(duì)原稿內(nèi)容進(jìn)行掃描,并讀取1行,各個(gè)線傳感器的信號(hào)由上述AFE63從模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)。通過該主掃描,從AFE63輸出1行像素的數(shù)據(jù)作為RGB各顏色的階調(diào)值。通過一邊在副掃描方向以微小距離輸送原稿或滑架30,一邊反復(fù)進(jìn)行以上處理,能將整個(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各顏色的線傳感器的配置間隔(行間距)而引起的。上述圖像存儲(chǔ)器66用于存儲(chǔ)由掃描單元21讀取的圖像。由掃描單元21讀取的圖像數(shù)據(jù),在圖像處理部43中被進(jìn)一步進(jìn)行公知的圖像處理(過濾處理等),之后,被輸入并存儲(chǔ)到圖4象存儲(chǔ)器66中。上述傾斜檢測(cè)部67構(gòu)成為對(duì)從掃描單元21輸入的圖像數(shù)據(jù)進(jìn)行解析,檢測(cè)出原稿區(qū)域,并基于原稿區(qū)域自動(dòng)地檢測(cè)原稿傾斜(為了矯正傾斜所要旋轉(zhuǎn)的角度)。傾斜檢測(cè)部67具體進(jìn)行如下所述的處理。即,在本實(shí)施方式中,在配置于被掃描原稿的背面?zhèn)鹊纳鲜鰤簤|121和按壓部件122(圖2)的表面,貼有比普通紙亮的白色薄板(薄壓板),因此,在由CCD28讀取的圖像數(shù)據(jù)中,原稿周圍的背景部分亮度增高。傾斜檢測(cè)部67利用這個(gè)情況進(jìn)行圖像處理,并進(jìn)行2值化處理,在該圖像處理中,根據(jù)像素?cái)?shù)據(jù)的RGB成分,按照公知的式子來計(jì)算亮度(Y成分),在該2值化處理中,其亮度在規(guī)定值以上時(shí)作為背景像素,低于規(guī)定值時(shí)作為原稿像素。圖4表示2值化后的圖像的例子。另外,在圖4中,所細(xì)劃分出的l個(gè)塊對(duì)應(yīng)于l個(gè)像素,并且,空白塊表示背景像素,劃了斜線的塊表示原稿像素。在圖4的例子中,原稿在傾斜行進(jìn)的狀態(tài)下被自動(dòng)輸稿部所輸送,并被掃描單元21所讀取,其結(jié)果是,作為原稿像素區(qū)域獲得了從正常方向向順時(shí)針方向旋轉(zhuǎn)了若干的長方形的圖像。在本實(shí)施方式中,上述傾斜檢測(cè)部67通過適當(dāng)?shù)膱D像識(shí)別處理來檢測(cè)位于該原稿像素區(qū)域的角部的2個(gè)點(diǎn)(以涂黑的塊圖示)。然后,分別求得所檢測(cè)出的2個(gè)點(diǎn)的x坐標(biāo)和y坐標(biāo),并且通過運(yùn)算來求得2個(gè)點(diǎn)的x坐標(biāo)之差及y坐標(biāo)之差。在這里,設(shè)所求得的y坐標(biāo)之差為dy、設(shè)x坐標(biāo)之差為dx。在圖4的例子中,dy=10,dx=50。然后,傾斜檢測(cè)部67將y坐標(biāo)之差dy和x坐標(biāo)之差dx分別除以最大公約數(shù),將所得到的結(jié)果作為傾斜參數(shù)a、b。在圖4的例子中,a=l,b=5。在這里,設(shè)原稿的傾斜角度為9時(shí),貝'J(dy/dx)=tan_1(a/b)的關(guān)系成立。即,a和b的比值(a/b)與原稿的傾斜角度的正切值tane一致。這里,本實(shí)施方式的傾斜檢測(cè)部67只將傾斜參數(shù)a,b存儲(chǔ)到適當(dāng)?shù)拇鎯?chǔ)器中,而不計(jì)算傾斜角度e。由于2個(gè)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別用整數(shù)表示,所以上述的y坐標(biāo)之差dy和x坐標(biāo)之差dx也為整數(shù),并且傾斜參數(shù)a,b也為整數(shù)。所得到的傾斜參數(shù)整數(shù)a,b,被作為提供給后述的傾斜修正部68的整數(shù)參數(shù)來使用。另外,上述的傾斜參數(shù)a、b的檢測(cè)處理(角度檢測(cè)處理),既可以在不對(duì)源圖像進(jìn)行分辨率轉(zhuǎn)換(縮放)的情況下進(jìn)行,也可以使用縮小了源圖像的縮小圖像數(shù)據(jù)來進(jìn)行角度檢測(cè)。通過使用縮小圖像數(shù)據(jù),特別是在利用軟件進(jìn)行處理時(shí),可以縮短角度檢測(cè)處理。圖3所示的上述傾斜修正部68構(gòu)成為基于由上述傾斜檢測(cè)部67得到的上述傾斜參數(shù)整數(shù)a、b,對(duì)圖像存儲(chǔ)器66的光柵圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理,以電子方式對(duì)原稿的傾斜進(jìn)行修正。該傾斜修正部68,具有整數(shù)參數(shù)輸入部71、源圖像對(duì)應(yīng)位置運(yùn)算部72、以及二維插補(bǔ)部73。參數(shù)輸入部71構(gòu)成為可以取得2個(gè)傾斜參數(shù)整數(shù)作為第1整數(shù)參數(shù)a和第2整數(shù)參數(shù)b。如上所述,2個(gè)整數(shù)參數(shù)a、b的比值(a/b)等于要對(duì)圖像進(jìn)行旋轉(zhuǎn)的角度(原稿的傾斜角度)的正切值tan0。源圖像對(duì)應(yīng)位置運(yùn)算部72,通過基于旋轉(zhuǎn)圖像中的關(guān)注像素(m,n)的位置進(jìn)行規(guī)定的計(jì)算,求得源圖像中與上述關(guān)注像素(m,n)對(duì)應(yīng)的位置的像素,即、對(duì)應(yīng)關(guān)注像素(i,j)的位置。此外,源圖像對(duì)應(yīng)位置運(yùn)算部72,通過基于上述關(guān)注像素的位置進(jìn)行規(guī)定的運(yùn)算,求得在上述二維插補(bǔ)部73進(jìn)行插補(bǔ)時(shí)所使用的x方向權(quán)重系數(shù)kwx以及y方向權(quán)重系數(shù)kwy。二維插補(bǔ)部73,基于上述對(duì)應(yīng)關(guān)注像素(i,j)、和x坐標(biāo)及y坐標(biāo)的至少任意一方與該對(duì)應(yīng)關(guān)注像素不同的3個(gè)像素,進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的關(guān)注像素的像素值Q(m,ii)。在該二維插補(bǔ)中,使用上述x方向權(quán)重系數(shù)kwx及y方向權(quán)重系數(shù)kwy分別除以整數(shù)b所得到的比值(kwx/b,kwy/b)。另外,在后面將對(duì)由傾斜修正部68進(jìn)行的旋轉(zhuǎn)處理的詳細(xì)情況進(jìn)行闡述。編碼轉(zhuǎn)換部69,針對(duì)圖像存儲(chǔ)器66所保存的圖像數(shù)據(jù),進(jìn)行例如JPEG等公知的壓縮處理,并進(jìn)行編碼。輸出控制部70,向和圖像掃描裝置101連接的、作為上位裝置的個(gè)人計(jì)算機(jī)(未圖示)發(fā)送編碼后的圖像數(shù)據(jù)。發(fā)送方法是任意的,例如可以考慮使用局域網(wǎng)(LAN)的方法、以及使用通用串行總線(USB)的方法等。在本實(shí)施方式中,圖像處理部65、傾斜檢測(cè)部67、傾斜修正部68以及編碼轉(zhuǎn)換部69等,使用例如ASIC、FPGA等硬件來實(shí)現(xiàn)。通過向ASIC等中寫入利用后述方法進(jìn)行圖像旋轉(zhuǎn)處理的圖像處理程序,來實(shí)現(xiàn)上述傾斜修正部68的旋轉(zhuǎn)處理功能。其中,該傾斜修正部68等也可以利用CPU41和程序的組合等來實(shí)現(xiàn)。接下來,一邊參照?qǐng)D5的流程一邊對(duì)上述傾斜修正部68進(jìn)行的圖像的旋轉(zhuǎn)處理進(jìn)行說明。開始圖5的流程,傾斜修正部68,首先,輸入由傾斜檢測(cè)部67求得的2個(gè)傾斜參數(shù)整數(shù),來作為第l整數(shù)參數(shù)a和第2整數(shù)參數(shù)b(S101)。另外,該S101的處理相當(dāng)于整數(shù)參數(shù)輸入步驟(整數(shù)參數(shù)輸入步驟)。然后,進(jìn)行變量的初始化處理(S102)。在該初始化處理中,旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)m和y坐標(biāo)n被復(fù)位為O。此外,運(yùn)算對(duì)應(yīng)關(guān)注像素(與上述關(guān)注像素對(duì)應(yīng)的源圖像的像素)的位置時(shí)所使用的x方向的偏移值moff和y方向的偏移值noff也被復(fù)位為0。再有,二維插補(bǔ)所使用的x方向權(quán)重系數(shù)kwx和y方向權(quán)重系數(shù)kwy,也被復(fù)位為0。并且,上述變量m、n、moff、noff、kwx、kwy都為整數(shù)變量。接下來,計(jì)算旋轉(zhuǎn)圖像的關(guān)注像素(m,n)的像素值Q(m,n)(S103)。在該處理中,首先計(jì)算源圖像的上述對(duì)應(yīng)關(guān)注像素的位置(i,j)。對(duì)應(yīng)關(guān)注像素的x坐標(biāo)i,是通過在旋轉(zhuǎn)圖像的關(guān)注像素的x坐標(biāo)m上加上偏移值moff而得到的(i=m+moff)。同樣,對(duì)應(yīng)關(guān)注《象素的y坐標(biāo)j,是通過在旋轉(zhuǎn)圖像的關(guān)注像素的y坐標(biāo)n上加上偏移值noff而得到的(j=n+noff)。在這里,旋轉(zhuǎn)圖像的關(guān)注像素每在y方向移動(dòng)(b/a)個(gè)像素,上述偏移值moff就減1(S114)。此外,旋轉(zhuǎn)圖像的關(guān)注像素每在x方向移動(dòng)(b/a)個(gè)像素,偏移值noff就加l(S107)。另外,在后面將對(duì)該偏移值的加減處理進(jìn)行闡述。圖6表示向傾斜修正部68中輸入了在圖4的例子中所求得的傾斜參數(shù)整數(shù)a=l、b=5來作為第1整數(shù)參數(shù)和第2整數(shù)參數(shù)時(shí)的旋轉(zhuǎn)圖像的關(guān)注像素與源圖像的對(duì)應(yīng)關(guān)注像素的對(duì)應(yīng)關(guān)系。在圖6中,分別用由雙線圍成的塊來表示以旋轉(zhuǎn)圖像的第l行及第1列為關(guān)注像素時(shí)的該關(guān)注像素、和源圖像的對(duì)應(yīng)關(guān)注像素。如圖6的上側(cè)所示,每當(dāng)旋轉(zhuǎn)圖像的關(guān)注像素在x方向移動(dòng)5個(gè)像素(=b/a),源圖像的對(duì)應(yīng)關(guān)注像素就在y方向錯(cuò)開l個(gè)像素的量。此外,每當(dāng)旋轉(zhuǎn)圖像的關(guān)注像素在y方向移動(dòng)5個(gè)像素,源圖像的對(duì)應(yīng)關(guān)注像素就在x方向錯(cuò)開1個(gè)像素的量。接下來,通過進(jìn)行二維線性插補(bǔ)來取得旋轉(zhuǎn)圖像的關(guān)注像素的像素值Q(m,n)。如圖7所示,以源圖像的對(duì)應(yīng)關(guān)注像素(i,j)、在x方向上與該對(duì)應(yīng)關(guān)注像素相鄰的像素(i-l,j)、在y方向上相鄰的像素(i,j+l)、斜向相鄰的像素(i-l,j+l)共計(jì)4個(gè)像素為對(duì)象,進(jìn)行該二維線性插補(bǔ)。而且,基于這4個(gè)像素各自的像素值P(i,j)、P(i-l,j)、P(i,j+l)、P(i-l,j+l),利用x方向權(quán)重系數(shù)kwx除以第2整數(shù)參數(shù)b所得到的比值(kwx/b)、和y方向權(quán)重系數(shù)kwy除以第2整數(shù)參數(shù)b所得到的比值(kwy/b)進(jìn)行線性插補(bǔ),由此取得旋轉(zhuǎn)圖像的關(guān)注像素(m,n)的像素值Q(m,n)。在這里,每當(dāng)旋轉(zhuǎn)圖像的關(guān)注像素在y方向移動(dòng)l個(gè)像素,x方向權(quán)重系數(shù)kwx就加上第l整數(shù)參數(shù)a(圖5的S112)。此外,每當(dāng)旋轉(zhuǎn)圖像的關(guān)注像素在x方向移動(dòng)l個(gè)像素,y方向權(quán)重系數(shù)kwy就加上第1整數(shù)參數(shù)a(S105)。另外,在后面將對(duì)該權(quán)重系數(shù)的加法處理進(jìn)行闡述。在圖5的S103中,表示了在圖7的概念圖中所說明的關(guān)注像素的像素值Q(m,n)的計(jì)算式。并且,該計(jì)算式變形為,以第2整數(shù)參數(shù)b進(jìn)行的除法運(yùn)算出現(xiàn)在以大括號(hào)[括住的部分的外側(cè)。由此,能夠?qū)⒂?jì)算成本大的除法處理,匯總為1次利用第2整數(shù)參數(shù)的平方(b2)的除法運(yùn)算,從而能使計(jì)算處理快速化。在S103的像素值取得處理(二維插補(bǔ)步驟、二維插補(bǔ)步驟)結(jié)束之后,對(duì)關(guān)注^^素的x坐標(biāo)m加1(S104)。該處理,相當(dāng)于將旋轉(zhuǎn)圖像的關(guān)注像素(m,n)在x方向移動(dòng)l個(gè)像素的量。接下來,在y方向權(quán)重系數(shù)kwy上加上第l整數(shù)參數(shù)a(S105)。然后,調(diào)查加法運(yùn)算后的y方向權(quán)重系數(shù)kwy是否大于等于第2整數(shù)參數(shù)b(S106)。當(dāng)大于等于第2整數(shù)參數(shù)b時(shí),在y方向的偏移值noff上加1(S107),并且從y方向權(quán)重系數(shù)kwy上^去第2整數(shù)參數(shù)b(S108)。之后,返回S106的處理。在y方向權(quán)重系數(shù)kwy小于第2整數(shù)參數(shù)b時(shí),轉(zhuǎn)移到S109的處理,判定旋轉(zhuǎn)圖像的關(guān)注像素的x坐標(biāo)m是否小于在旋轉(zhuǎn)圖像的寬度width上乘上原稿的傾斜角度的余弦值(cose)所得到的數(shù)。在x坐標(biāo)m小于widthxcose時(shí),返回到S103的處理。利用以上的流程,反復(fù)進(jìn)行以下處理,即、一邊使旋轉(zhuǎn)圖像的關(guān)注像素(m,n)的x坐標(biāo)m從0開始1個(gè)1個(gè)地變化到(widthxcos0-l),一邊計(jì)算像素值Q(m,n)。而且,x坐標(biāo)m每變化l,y方向權(quán)重系數(shù)kwy就加上a(S105),所以在計(jì)算像素值Q(m,n)時(shí)的二維插補(bǔ)中,反映圖7的下側(cè)的2個(gè)像素值P(i,j+l)、P(i-l,j+l)的權(quán)重增大。m每變化1時(shí)的該權(quán)重的變化比例,與a除以b而得到的值一致。并且,在y方向權(quán)重系數(shù)kwy大于等于b時(shí),y方向偏移值noff加1。這表示源圖像的對(duì)應(yīng)關(guān)注像素(i,j)在y方向錯(cuò)開l個(gè)像素的量。在S109的判斷中,當(dāng)關(guān)注4象素的x坐標(biāo)m大于等于widthxcose時(shí),將該x坐標(biāo)m、y方向偏移值noff、以及y方向權(quán)重系數(shù)kwy都復(fù)位為0(S110),并且,在關(guān)注4象素的y坐標(biāo)n上加l(Slll)。該處理,相當(dāng)于使旋轉(zhuǎn)圖像的關(guān)注像素(m,n)在y方向移動(dòng)l個(gè)像素的量。接下來,在x方向權(quán)重系數(shù)kwx上加上第l整數(shù)參數(shù)a(S112)。然后,調(diào)查加法運(yùn)算后的x方向權(quán)重系數(shù)kwx是否大于等于第2整數(shù)參數(shù)b(S113)。當(dāng)大于等于第2整數(shù)參數(shù)b時(shí),將x方向的偏移值moff減1(S114),并且從x方向權(quán)重系數(shù)kwx上減去第2整數(shù)參數(shù)b(S115)。之后,返回到S113的處理。當(dāng)x方向權(quán)重系數(shù)kwx小于第2整數(shù)參數(shù)b時(shí),轉(zhuǎn)移到S116的處理,判定旋轉(zhuǎn)圖像的關(guān)注像素的y坐標(biāo)n是否小于旋轉(zhuǎn)圖像的高度height乘以原稿的傾斜角度的余弦值(cose)所得到的數(shù)。當(dāng)y坐標(biāo)n小于heightxcos9時(shí),返回到S103的處理。當(dāng)y坐標(biāo)n大于等于heightxcose時(shí),表示關(guān)注像素的像素值的計(jì)算全部結(jié)束,所以結(jié)束處理。通過以上的流程,反復(fù)進(jìn)行以下的處理一邊使旋轉(zhuǎn)圖像的關(guān)注像素(m,n)的y坐標(biāo)n從0開始1個(gè)1個(gè)地變化到(heightxcos9-l),一邊計(jì)算像素值Q(m,n)。而且,由于n每變化l,x方向權(quán)重系數(shù)kwx就加上a,所以在計(jì)算像素值Q(m,n)時(shí)的二維插補(bǔ)中,反映圖7左側(cè)的2個(gè)像素值P(i-l,j)、P(i-l,j+l)的權(quán)重增大。n每變化l時(shí)的該權(quán)重的變化比例與a除以b得到的值一致。此外,當(dāng)x方向權(quán)重系數(shù)kwx大于等于b時(shí),x方向偏移值moff減1。這表示源圖像的對(duì)應(yīng)關(guān)注像素(i,j)在x方向錯(cuò)開1個(gè)像素的量。另夕卜,圖5的S104S116的處理,相當(dāng)于源圖像對(duì)應(yīng)位置運(yùn)算步驟(源圖像對(duì)應(yīng)位置運(yùn)算步驟)。由此,對(duì)如圖8上側(cè)所示的源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理,可以得到下側(cè)所示的旋轉(zhuǎn)圖像。而且,在圖5所示的流程中的二維插補(bǔ)處理(S103)中,計(jì)算式的卜內(nèi)可以利用整數(shù)之間的加法運(yùn)算和乘法運(yùn)算來實(shí)現(xiàn),僅利用1次除法運(yùn)算(僅是利用W進(jìn)行的除法運(yùn)算)就能得到關(guān)注像素的像素值Q(m,n)。再有,權(quán)重系數(shù)的計(jì)算(S105、S108、S112、S115)可以利用整數(shù)的加減法運(yùn)算處理來實(shí)現(xiàn),是否要偏移對(duì)應(yīng)關(guān)注像素的位置的判定(S106,S113)可以利用整數(shù)之間的比較處理來實(shí)現(xiàn)。因此,能顯著地降低計(jì)算成本,能縮短處理時(shí)間。此外,圖5和圖8表示向逆時(shí)針方向旋轉(zhuǎn)圖像時(shí)的情況,不過,也可以向順時(shí)針方向旋轉(zhuǎn)圖像。這個(gè)處理,只要在圖5的流程圖的S103、S107以及S114的處理中,將-l變更為+l、將+l變更為-l即可。再有,在圖6和圖8中為了簡化說明,利用縱向18個(gè)像素x橫向18個(gè)像素的小圖像進(jìn)行了說明,不過,本實(shí)施方式的旋轉(zhuǎn)處理可以適用于任意大小的圖像。另外,在圖6和圖8中以灰度等級(jí)(grayscale)圖像的例子進(jìn)行了說明,不過,本實(shí)施方式的旋轉(zhuǎn)處理,也可以通過對(duì)RGB各顏色的階調(diào)進(jìn)行和上述相同的處理,而適用于彩色圖像的旋轉(zhuǎn)。當(dāng)旋轉(zhuǎn)彩色圖像時(shí),最好在對(duì)各像素生成3個(gè)成分通用的權(quán)重系數(shù)之后,依次對(duì)各顏色成分進(jìn)行插補(bǔ)運(yùn)算。即,最好是按每個(gè)像素來切換顏色成分。由此,顏色成分之間能夠通用計(jì)算權(quán)重系數(shù)的處理,從而能縮短處理時(shí)間。如以上那樣,本實(shí)施方式的圖像掃描裝置101所具有的傾斜修正部68,構(gòu)成為對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理,而獲得旋轉(zhuǎn)圖像。而且,如圖3所示,上述傾斜修正部68具有整數(shù)參數(shù)輸入部71、源圖像對(duì)應(yīng)位置運(yùn)算部72、以及二維插補(bǔ)部73。向上述參數(shù)輸入部71,輸入其比值(a/b)等于旋轉(zhuǎn)角度的正切值tan0的第1整數(shù)參數(shù)a和第2整數(shù)參數(shù)b。上述源圖像對(duì)應(yīng)位置運(yùn)算部72,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素(m,n)的x坐標(biāo)m變更l個(gè)像素的量時(shí),就在y方向權(quán)重系數(shù)kwy上加上上述第1整數(shù)參數(shù)a(S104、S105)。而且,當(dāng)該y方向權(quán)重系數(shù)kwy大于等于上述第2整數(shù)參數(shù)b時(shí),源圖像對(duì)應(yīng)位置運(yùn)算部72,就從該y方向權(quán)重系數(shù)kwy上減去上述第2整數(shù)參數(shù)b(S108),并進(jìn)行將源圖像中與上述關(guān)注像素(m,ii)對(duì)應(yīng)的位置的像素,即、對(duì)應(yīng)關(guān)注像素(i,j)的x坐標(biāo)i變更l個(gè)像素的量的處理(S107)。另外,源圖像對(duì)應(yīng)位置運(yùn)算部72,每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素(m,n)的y坐標(biāo)n變更l個(gè)像素的量時(shí),就在x方向權(quán)重系數(shù)kwx上加上上述第l整數(shù)參數(shù)a(Slll、S112)。而且,當(dāng)該x方向權(quán)重系數(shù)kwx大于等于上述第2整數(shù)參數(shù)b時(shí),源圖像對(duì)應(yīng)位置運(yùn)算部72從該x方向權(quán)重系數(shù)kwx上減去上述第2整數(shù)參數(shù)b(S115),并且,進(jìn)行將源圖像的上述對(duì)應(yīng)關(guān)注像素(i,j)的y坐標(biāo)變更l個(gè)像素的量的處理(S114)。再有,二維插補(bǔ)部73,如圖7所示,以上述源圖^^中的上述對(duì)應(yīng)關(guān)注《象素(i,j)、以及x坐標(biāo)和y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差1個(gè)像素的量的3個(gè)像素(i-l,j)、(i,j+l)、(i-l,j+l)為對(duì)象,利用上述x方向權(quán)重系數(shù)除以第2整數(shù)參數(shù)所得到的比值(kwx/b)、以及上述y方向的權(quán)重系數(shù)除以第2整數(shù)參數(shù)所得到的比值(kwy/b)來進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值Q(m,n)。由此,多次使用利用了整數(shù)參數(shù)a、b以及權(quán)重系數(shù)kwx、kwy的整數(shù)運(yùn)算處理和整數(shù)比較處理,能夠進(jìn)行帶有二維插補(bǔ)的旋轉(zhuǎn)處理。因此,能夠減少浮動(dòng)小數(shù)點(diǎn)運(yùn)算等計(jì)算成本大的處理,能快速地獲得像質(zhì)優(yōu)良的旋轉(zhuǎn)圖像。即,在本實(shí)施例的圖像掃描裝置101的情況下,在使用自動(dòng)輸稿部和平板稿臺(tái)部的任意一個(gè)來讀取原稿時(shí),原稿的傾斜角度(要旋轉(zhuǎn)的角度)e通常為幾度左右。這種情況下,即使視為cose=l也基本沒有誤差(像質(zhì)的降低)。在本實(shí)施方式中,著眼于這一點(diǎn),通過進(jìn)行上述處理,能夠顯著地簡化計(jì)算。如上所述,只要原稿的傾斜為幾度左右,就能維持很高的精度,并且,能避免以往技術(shù)那樣的復(fù)雜處理。此外,上述二維插補(bǔ)部73,在上述關(guān)注像素的像素值Q(m,n)的計(jì)算(圖5的S1103)中,匯總進(jìn)行利用上述第2整數(shù)參數(shù)的平方(b2)的除法運(yùn)算。由此,能夠減少計(jì)算成本大的除法運(yùn)算處理,因此能更快速地進(jìn)行旋轉(zhuǎn)處理。另外,關(guān)注像素的像素值Q(m,n)的計(jì)算處理(S103),還可在以下處理之后進(jìn)行在上述第2整數(shù)參數(shù)b上乘以適當(dāng)?shù)谋嚷识玫?的整數(shù)次冪的值,進(jìn)而在x方向權(quán)重系數(shù)kwx和y方向權(quán)重系數(shù)kwy上乘以上述比率,并近似為整數(shù)值。例如,在圖4的例子中&=1,b=5,可以考慮在第2整數(shù)參數(shù)b上乘以比率(16/5),變更為2的4次冪、即16。然后,最好在x方向權(quán)重系數(shù)kwx和y方向權(quán)重系數(shù)kwy上也乘以該比率(16/5)并近似為整數(shù)值,再進(jìn)行^f象素值Q(m,n)的計(jì)算。對(duì)于對(duì)權(quán)重系數(shù)kwx、kwy乘以比率并取整數(shù)值而得到的結(jié)果,也可以分別針對(duì)原kwx(kwy)的值為0的情況、為1的情況、為2的情況、...預(yù)先計(jì)算并存儲(chǔ)到查詢表(lookuptable)等中,通過參照該查詢表來取得。由此,能夠顯著降低除法運(yùn)算處理的計(jì)算成本,所以能實(shí)現(xiàn)旋轉(zhuǎn)處理的進(jìn)一步快速化。此外,本實(shí)施方式的圖像掃描裝置101,如圖3所示,具有圖4象讀取部115和傾斜檢測(cè)部67。圖像讀取部115構(gòu)成為讀取原稿的圖像而獲得圖像數(shù)據(jù)。傾斜檢測(cè)部67,根據(jù)上述圖像數(shù)據(jù)中的2個(gè)點(diǎn)的坐標(biāo)來獲得其比值等于原稿的傾斜角度的正切值tane的2個(gè)傾斜參數(shù)a,b。而且,圖像掃描裝置101構(gòu)成為,向上述傾斜修正部68提供2個(gè)上述傾斜參數(shù)整數(shù)a、b作為2個(gè)整數(shù)參數(shù),來對(duì)上述圖像數(shù)據(jù)進(jìn)行旋轉(zhuǎn)處理,由此獲得修正了原稿傾斜的圖像數(shù)據(jù)。由此,能夠以短時(shí)間獲得修正了傾斜的圖像數(shù)據(jù),特別適于高速讀取。以上,對(duì)本發(fā)明優(yōu)選的實(shí)施方式及其變形例進(jìn)行了說明,不過以上結(jié)構(gòu),例如也可以如以下這樣來進(jìn)行變更。在傾斜角度e比45。小的情況下(a/b小于l的情況下),可以變更為在S108的處理之后不返回S106而進(jìn)入S109。同樣,也可以變更為在S115之后不返回S113而進(jìn)入S116。由此,可以實(shí)現(xiàn)旋轉(zhuǎn)處理的進(jìn)一步快速化。本實(shí)施方式的圖像掃描裝置101,由于不是假定在通常的使用中使原稿旋轉(zhuǎn)45。以上的角度,所以上述變更是有效的。在S105的處理中加到y(tǒng)方向權(quán)重系數(shù)kwy上的值、以及在S112的處理中加到x方向權(quán)重系數(shù)kwx上的值,可以不是參數(shù)a本身,可以變更為與縮放率對(duì)應(yīng)的值。同樣,在S108的處理中從y方向權(quán)重系數(shù)上減去的值、以及在S115的處理中從x方向權(quán)重系數(shù)上減去的值,可以不是參數(shù)b本身,可以變更為與縮放率對(duì)應(yīng)的值。由此,能在傾斜修正的同時(shí)進(jìn)行放大縮小處理。設(shè)縮放率為X時(shí),在S105和S112的處理中,只要在權(quán)重系數(shù)上加上a/X即可,在S108和S115的處理中只要從權(quán)重系數(shù)上減去b/X即可。例如,在進(jìn)行50%縮小(X=l/2)的情況下,在S105和S112的處理中不是加上a,而是加上2a,在S108和S115的處理中不是減去b,而是減去2b。在圖5圖8中對(duì)源圖像的旋轉(zhuǎn)中心為(0,0)的情況下的旋轉(zhuǎn)處理進(jìn)行了說明,不過,旋轉(zhuǎn)中心的位置可以適當(dāng)變更。這種情況下,只要根據(jù)旋轉(zhuǎn)中心的位置,適當(dāng)?shù)卦O(shè)定圖5的流程中的初始化處理(S102)中的偏移值moff、noff的初始值,和S110中的noff的復(fù)位值即可。二維插補(bǔ)處理,可以不用上述線性插補(bǔ),可以變更為利用例如二次曲線或樣條(spline)曲線進(jìn)行的二維插補(bǔ)。傾斜角度檢測(cè)處理,可以不用如圖4所示那樣通過提取原稿區(qū)域來進(jìn)行檢測(cè),例如可以變更為基于原稿所記載的字符的排列和圖形的傾斜來獲得2個(gè)傾斜參數(shù)整數(shù)a、b。上述的圖像旋轉(zhuǎn)處理,除了用于修正由自動(dòng)輸稿部所致的讀取原稿時(shí)的傾斜以外,也能用于修正由平板稿臺(tái)部所致的讀取原稿時(shí)的傾斜。此外,上述圖像旋轉(zhuǎn)處理,不限于圖像掃描裝置101,還能應(yīng)用于其他的圖像讀取裝置,例如,能應(yīng)用于復(fù)印裝置、傳真裝置、復(fù)合機(jī)、光學(xué)式字符讀取裝置(OCR)等。雖然參照優(yōu)選實(shí)施方式描述了本發(fā)明,但是可以以多種方法改進(jìn)本發(fā)明,并且可以推知與上面提出和描述的實(shí)施方式不同的多種實(shí)施方式,這對(duì)本
技術(shù)領(lǐng)域:
的普通技術(shù)人員而言是顯而易見的。因此,所附權(quán)利要求書意在涵蓋本發(fā)明的所有落入本發(fā)明主旨和范圍內(nèi)的改進(jìn)方案。權(quán)利要求1.一種圖像處理裝置,對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像,具有整數(shù)參數(shù)輸入部,輸入第1整數(shù)參數(shù)和第2整數(shù)參數(shù),該第1整數(shù)參數(shù)和第2整數(shù)參數(shù)的比值等于旋轉(zhuǎn)角度的正切值;源圖像對(duì)應(yīng)位置運(yùn)算部,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第1整數(shù)參數(shù),當(dāng)上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素、即對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量的處理;每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第1整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像的上述對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量的處理;以及二維插補(bǔ)部,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)及y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。2.根據(jù)權(quán)利要求l所述的圖像處理裝置,其特征在于,上述二維插補(bǔ)部,在上述關(guān)注像素的像素值的計(jì)算中,匯總進(jìn)行利用上述第2整數(shù)參數(shù)的平方的除法運(yùn)算。3.根據(jù)權(quán)利要求l所述的圖像處理裝置,其特征在于,上述二維插補(bǔ)部,將上述第2整數(shù)參數(shù)變更為2的整數(shù)次冪的值,進(jìn)而,在上述x方向權(quán)重系數(shù)和上述y方向權(quán)重系數(shù)上乘上以下比率,并近似為整數(shù)值,之后進(jìn)行上述關(guān)注像素的像素值的計(jì)算,該比率是該2的整數(shù)次冪的值除以變更前的上述第2整數(shù)參數(shù)而得到的。4.一種圖像讀取裝置,具有對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像的圖像處理裝置,獲得修正了原稿傾斜的圖像數(shù)據(jù),具有圖像讀取部,讀取原稿圖像而獲得圖像數(shù)據(jù);以及傾斜角度檢測(cè)部,根據(jù)上述圖像數(shù)據(jù)中的2個(gè)點(diǎn)的坐標(biāo),獲得2個(gè)傾斜參數(shù)整數(shù),該2個(gè)傾斜參數(shù)整數(shù)的比值等于原稿傾斜角度的正切值;上述圖像處理裝置具有整數(shù)參數(shù)輸入部,被提供2個(gè)上述傾斜參數(shù)整數(shù)來作為第1整數(shù)參數(shù)和第2整數(shù)參數(shù);源圖像對(duì)應(yīng)位置運(yùn)算部,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素、即對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量的處理;每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像的上述對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量的處理;以及二維插補(bǔ)部,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)及y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。5.根據(jù)權(quán)利要求4所述的圖像讀取裝置,其特征在于,上述二維插補(bǔ)部,在上述關(guān)注像素的像素值的計(jì)算中,匯總進(jìn)行利用上述第2整數(shù)參數(shù)的平方的除法運(yùn)算。6.根據(jù)權(quán)利要求4所述的圖像讀取裝置,其特征在于,上述二維插補(bǔ)部,將上述第2整數(shù)參數(shù)變更為2的整數(shù)次冪的值,進(jìn)而,在上述x方向權(quán)重系數(shù)和上述y方向權(quán)重系數(shù)上乘上以下比率,并近似為整數(shù)值,之后進(jìn)行上述關(guān)注像素的像素值的計(jì)算,該比率是該2的整數(shù)次冪的值除以變更前的上述第2整數(shù)參數(shù)而得到的。7.—種圖像處理方法,對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像,具有整數(shù)參數(shù)輸入步驟,輸入第1整數(shù)參數(shù)和第2整數(shù)參數(shù),該第1整數(shù)參數(shù)和第2整數(shù)參數(shù)的比值等于旋轉(zhuǎn)角度的正切值;源圖像對(duì)應(yīng)位置運(yùn)算步驟,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素、即對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量的處理;每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像的上述對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量的處理;以及二維插補(bǔ)步驟,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)及y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。8.根據(jù)權(quán)利要求7所述的圖像處理方法,其特征在于,在上述二維插補(bǔ)步驟中,在上述關(guān)注像素的像素值的計(jì)算中,匯總進(jìn)行利用上述第2整數(shù)參數(shù)的平方的除法運(yùn)算。9.根據(jù)權(quán)利要求7所述的圖像處理方法,其特征在于,在上述二維插補(bǔ)步驟中,將上述第2整數(shù)參數(shù)變更為2的整數(shù)次冪的值,進(jìn)而,在上述x方向權(quán)重系數(shù)和上述y方向權(quán)重系數(shù)上乘上以下比率,并近似為整數(shù)值,之后進(jìn)行上述關(guān)注像素的像素值的計(jì)算,該比率是該2的整數(shù)次冪的值除以變更前的上述第2整數(shù)參數(shù)而得到的。10.—種計(jì)算機(jī)可讀記錄介質(zhì),記錄了對(duì)作為源圖像的光柵圖像進(jìn)行旋轉(zhuǎn)處理而獲得旋轉(zhuǎn)圖像的圖像處理程序,圖像處理程序使計(jì)算機(jī)執(zhí)行下述步驟整數(shù)參數(shù)輸入步驟,輸入第1整數(shù)參數(shù)和第2整數(shù)參數(shù),該第1整數(shù)參數(shù)和第2整數(shù)參數(shù)的比值等于旋轉(zhuǎn)角度的正切值;源圖像對(duì)應(yīng)位置運(yùn)算步驟,每當(dāng)將上述旋轉(zhuǎn)圖像中的關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量時(shí),就在y方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述y方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該y方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像中與上述關(guān)注像素對(duì)應(yīng)的位置的像素、即對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量的處理;每當(dāng)將上述旋轉(zhuǎn)圖像中的上述關(guān)注像素的y坐標(biāo)變更規(guī)定像素的量時(shí),就在x方向權(quán)重系數(shù)上加上上述第l整數(shù)參數(shù),當(dāng)上述x方向權(quán)重系數(shù)大于等于上述第2整數(shù)參數(shù)時(shí),從該x方向權(quán)重系數(shù)上減去上述第2整數(shù)參數(shù),并且,進(jìn)行將源圖像的上述對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更規(guī)定像素的量的處理;以及二維插補(bǔ)步驟,以上述源圖像中的上述對(duì)應(yīng)關(guān)注像素、和x坐標(biāo)及y坐標(biāo)的至少一方與該對(duì)應(yīng)關(guān)注像素相差規(guī)定像素的量的3個(gè)像素為對(duì)象,利用上述x方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值、和上述y方向權(quán)重系數(shù)除以上述第2整數(shù)參數(shù)所得到的比值進(jìn)行二維插補(bǔ),由此求得旋轉(zhuǎn)圖像中的上述關(guān)注像素的像素值。11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)可讀記錄介質(zhì),其特征在于,在上述二維插補(bǔ)步驟中,在上述關(guān)注像素的像素值的計(jì)算中,匯總進(jìn)行利用上述第2整數(shù)參數(shù)的平方的除法運(yùn)算。12.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)可讀記錄介質(zhì),其特征在于,在上述二維插補(bǔ)步驟中,將上述第2整數(shù)參數(shù)變更為2的整數(shù)次冪的值,進(jìn)而,在上述x方向權(quán)重系數(shù)和上述y方向權(quán)重系數(shù)上乘上以下比率,并近似為整數(shù)值,之后進(jìn)行上述關(guān)注像素的像素值的計(jì)算,該比率是該2的整數(shù)次冪的值除以變更前的上述第2整數(shù)參數(shù)而得到的。全文摘要本發(fā)明提供一種圖像處理裝置、圖像讀取裝置、圖像處理方法及圖像處理程序。在旋轉(zhuǎn)處理中,每當(dāng)將關(guān)注像素的x坐標(biāo)變更1個(gè)像素的量時(shí),就在y方向權(quán)重系數(shù)上加上整數(shù)a。當(dāng)y方向權(quán)重系數(shù)大于等于整數(shù)b時(shí),從y方向權(quán)重系數(shù)上減去整數(shù)b,并將對(duì)應(yīng)關(guān)注像素的y坐標(biāo)變更1個(gè)像素的量。此外,每當(dāng)將關(guān)注像素的y坐標(biāo)變更1個(gè)像素的量時(shí),就在x方向權(quán)重系數(shù)上加上整數(shù)a。當(dāng)x方向權(quán)重系數(shù)大于等于b時(shí),從x方向權(quán)重系數(shù)上減去整數(shù)b,并將對(duì)應(yīng)關(guān)注像素的x坐標(biāo)變更1個(gè)像素的量。以源圖像中的包含對(duì)應(yīng)關(guān)注像素的4個(gè)像素為對(duì)象,利用x方向權(quán)重系數(shù)和y方向權(quán)重系數(shù)分別除以整數(shù)b所得到的比值來進(jìn)行二維插補(bǔ),由此求得關(guān)注像素的像素值。文檔編號(hào)H04N1/387GK101420506SQ20081017054公開日2009年4月29日申請(qǐng)日期2008年10月17日優(yōu)先權(quán)日2007年10月26日發(fā)明者南野勝巳申請(qǐng)人:村田機(jī)械株式會(huì)社