專利名稱::一種圖像縮放的方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及圖像處理領(lǐng)域,特別是一種圖像縮放的方法。
背景技術(shù):
:在數(shù)字圖像和視頻處理中,圖像的縮放操作是運(yùn)算相對復(fù)雜的過程,這是因?yàn)樵趫D像的縮放過程中需要對圖像進(jìn)行插值操作?,F(xiàn)有的圖像縮放中采用的插值方法主要有以下幾種最臨近方法、雙線性插值和雙三次樣條(Bi-Cubic)插值,其中Bi-Cubic插值以其很好的插值效果而被廣泛重視。利用Bi-Cubic插值方法縮放圖像的過程如下設(shè)縮放前的原始圖像為f(x,y),大小為M×N,經(jīng)過縮放后的圖像為f′(x,y),大小為M′×N′,其中f(x,y)和f′(x,y)分別表示圖像在(x,y)位置的象素值。則在圖像縮放過程中,在f′(x,y)中(i′,j′)位置的象素點(diǎn)的象素值可以通過該象素點(diǎn)在原始圖像f(x,y)中對應(yīng)點(diǎn)(x,y)周圍的象素點(diǎn)的象素值來表示。其中,原始圖像f(x,y)中的坐標(biāo)(x,y)和縮放后圖像f′(x,y)中的坐標(biāo)(i′,j′)滿足x=i′M/M′(1)y=j(luò)′N/N′(2)即i’、j’分別除以水平方向和垂直方向的縮放比例得到x、y。假定即i,j分別為x,y的向下取整。那么有dx=x-i,dy=y(tǒng)-j,則dx,dy∈。縮放后圖像f′(x,y)中(i′,j′)點(diǎn)的象素值就可以通過這16個(gè)象素點(diǎn)的象素值計(jì)算得到,計(jì)算公式為f′(i′,j′)=Σm=-12Σn=-12f(i+m,j+n)R(m-dx)(dy-n)---(3)]]>上式中加權(quán)系數(shù)R(x)的值由下式得到R(x)=16[P(x+2)3-4P(x+1)3+6P(x)3-4P(x-1)3]---(4)]]>其中計(jì)算得到縮放后圖像每個(gè)象素點(diǎn)的象素值f′(i′,j′)后,就得到了縮放后圖像,接著可以將縮放后圖像輸出到顯示屏上或進(jìn)行其它操作。從上述技術(shù)方案可以看出,在運(yùn)用公式(3)求縮放后圖像f′(x,y)每個(gè)象素點(diǎn)的象素值時(shí),都要多次計(jì)算加權(quán)系數(shù)R(x),且每次計(jì)算加權(quán)系數(shù)R(x)都需要進(jìn)行多次三次方的計(jì)算,計(jì)算復(fù)雜度很高。并且現(xiàn)有技術(shù)中使用的是浮點(diǎn)運(yùn)算,而如果在數(shù)碼相機(jī)和攝像頭等設(shè)備中的嵌入式系統(tǒng)和硬件實(shí)現(xiàn)這樣的浮點(diǎn)運(yùn)算,很難滿足系統(tǒng)實(shí)時(shí)處理圖像的要求,尤其是在圖像尺寸較大、視頻幀率要求較高的場合。
發(fā)明內(nèi)容有鑒于此,本發(fā)明提出了一種圖像縮放的方法,其目的在于降低計(jì)算復(fù)雜度,提高圖像縮放的速度。根據(jù)上述目的,本發(fā)明提供了一種圖像縮放的方法,其特征在于,該方法包括以下步驟A.將原始圖像水平方向上的相鄰象素點(diǎn)劃分為整數(shù)u等份,在自變量大于-u*2且小于等于u*2的范圍內(nèi)計(jì)算水平方向加權(quán)系數(shù),并根據(jù)所述自變量和對應(yīng)的水平方向加權(quán)系數(shù)建立水平方向加權(quán)系數(shù)查找表;將原始圖像垂直方向上的相鄰象素點(diǎn)劃分為整數(shù)v等份,在自變量大于等于-v*2且小于v*2的范圍內(nèi)計(jì)算垂直方向加權(quán)系數(shù),并根據(jù)所述自變量和對應(yīng)的垂直方向加權(quán)系數(shù)建立垂直方向加權(quán)系數(shù)查找表;B.確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn),根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值在上述水平方向加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的水平方向加權(quán)系數(shù),根據(jù)所述對應(yīng)點(diǎn)的垂直方向坐標(biāo)值在上述垂直方向加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的垂直方向加權(quán)系數(shù);C.根據(jù)所述對應(yīng)點(diǎn)周圍象素點(diǎn)的象素值以及所述水平方向加權(quán)系數(shù)和垂直方向加權(quán)系數(shù)計(jì)算所述縮放后圖像中象素點(diǎn)的象素值,得到縮放后圖像。所述整數(shù)u為2的指數(shù);在步驟C中包括用移位操作的方法實(shí)現(xiàn)所述計(jì)算中對u的除法。所述整數(shù)v為2的指數(shù),在步驟C中包括用移位操作的方法實(shí)現(xiàn)所述計(jì)算中對u的除法。步驟B中所述確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn)的步驟包括根據(jù)所述縮放后圖像中象素點(diǎn)的水平方向坐標(biāo)值和水平方向縮放比例計(jì)算所述原始圖像中對應(yīng)點(diǎn)的水平方向坐標(biāo)值;根據(jù)所述縮放后圖像中象素點(diǎn)的垂直方向坐標(biāo)值和垂直方向縮放比例計(jì)算所述原始圖像中對應(yīng)點(diǎn)的垂直方向坐標(biāo)值;根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值和垂直方向坐標(biāo)值確定對應(yīng)點(diǎn)。步驟B中所述根據(jù)對應(yīng)點(diǎn)的水平方向坐標(biāo)和垂直方向坐標(biāo)查找加權(quán)系數(shù)之前,進(jìn)一步包括將所述原始圖像中的對應(yīng)點(diǎn)定位到距離最小的網(wǎng)格點(diǎn)上,并以該網(wǎng)格點(diǎn)作為對應(yīng)點(diǎn)。所述將原始圖像中的對應(yīng)點(diǎn)定位到距離最小的網(wǎng)格點(diǎn)上的步驟包括根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值通過舍入方法得到一個(gè)水平方向網(wǎng)格點(diǎn)坐標(biāo)值;根據(jù)所述對應(yīng)點(diǎn)的垂直方向坐標(biāo)值通過舍入方法得到一個(gè)垂直方向網(wǎng)格點(diǎn)坐標(biāo)值;根據(jù)所述水平方向網(wǎng)格點(diǎn)坐標(biāo)值和垂直方向網(wǎng)格點(diǎn)坐標(biāo)值確定與所述對應(yīng)點(diǎn)距離最小的網(wǎng)格點(diǎn)。當(dāng)所述整數(shù)u等于整數(shù)v時(shí),步驟B中所述水平方向加權(quán)系數(shù)查找表與垂直方向加權(quán)系數(shù)查找表相同,且自變量在大于等于-u*2且小于等于u*2的范圍內(nèi);所述步驟C為確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn),根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值在上述加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的水平方向加權(quán)系數(shù),根據(jù)所述對應(yīng)點(diǎn)的垂直方向坐標(biāo)值在上述加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的垂直方向加權(quán)系數(shù)。從上述方案中可以看出,由于本發(fā)明將原始圖像水平方向相鄰象素點(diǎn)劃分為u等份、垂直方向相鄰象素點(diǎn)劃分為v等份,得到了細(xì)分的網(wǎng)格,計(jì)算-(u*2)<x≤(u*2)以及-(v*2)≤y<(v*2)的水平方向加權(quán)系數(shù)R(x)和垂直方向加權(quán)系數(shù)R(y),建立水平方向加權(quán)系數(shù)查找表和垂直方向加權(quán)系數(shù)查找表,在圖像縮放中計(jì)算每個(gè)加權(quán)系數(shù)R(x)和R(y)的時(shí)候只需要通過查表就可以獲得,并不需要多次重復(fù)計(jì)算,降低了計(jì)算的復(fù)雜度,提高了計(jì)算速度。并且本發(fā)明中函數(shù)的自變量可為整數(shù),這樣,計(jì)算過程中采用的是整數(shù)運(yùn)算而不是浮點(diǎn)運(yùn)算,也降低了計(jì)算的復(fù)雜度,提高了計(jì)算速度。當(dāng)u和v的取值為2的指數(shù)時(shí),可以用移位操作簡化計(jì)算過程中的除法運(yùn)算,進(jìn)一步提高了計(jì)算速度。綜上,本發(fā)明降低了圖像縮放過程中的計(jì)算復(fù)雜度,提高了計(jì)算速度,從而提高了圖像縮放的速度,滿足了系統(tǒng)實(shí)時(shí)處理圖像的要求。圖1為雙三次樣條插值所涉及原始圖像中象素點(diǎn)的示意圖;圖2為本發(fā)明中象素點(diǎn)間分段的示意圖。具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,以下舉實(shí)施例對本發(fā)明進(jìn)一步詳細(xì)說明。設(shè)縮放前的原始圖像為f(x,y),大小為M×N,經(jīng)過縮放后的圖像為f′(x,y),大小為M′×N′。在圖像縮放過程中,在f′(x,y)中象素點(diǎn)(i′,j′)的象素值可以通過該象素點(diǎn)在f(x,y)中的對應(yīng)點(diǎn)(x,y)周圍的象素點(diǎn)的象素值來表示,并且縮放后圖像f′(x,y)中象素點(diǎn)(i′,j′)的坐標(biāo)和其在原始圖像f(x,y)中對應(yīng)點(diǎn)(x,y)的坐標(biāo)滿足x=i′M/M′和y=j(luò)′N/N′。假定即i,j分別為x,y的向下取整。那么dx=x-i,dy=y(tǒng)-j,則dx,dy∈??s放后圖像f′(x,y)中(i′,j′)點(diǎn)的象素值就可以通過這16個(gè)象素點(diǎn)的象素值計(jì)算得到,計(jì)算公式為公式(3)。從公式(3)知道,在插值過程中,加權(quán)系數(shù)R(x)在水平方向和垂直方向的自變量分別為m-dx、dy-n,而dx,dy∈,根據(jù)數(shù)據(jù)約束關(guān)系可知-2<m-dx≤2(5)-2≤dy-n<2(6)可見,對于R(x),其自變量x∈[-2,2]。本發(fā)明將原始圖像水平方向相鄰象素間和垂直方向相鄰象素間的距離分別劃分為u、v個(gè)分段。對于原始圖像中相鄰四個(gè)象素點(diǎn)構(gòu)成的區(qū)域,對其進(jìn)行分段后形成如圖2所示的網(wǎng)格形式。如果對應(yīng)點(diǎn)為網(wǎng)格上的點(diǎn)則以該網(wǎng)格點(diǎn)作為對應(yīng)點(diǎn)進(jìn)行計(jì)算;如果對應(yīng)點(diǎn)不在網(wǎng)格上,則通過舍入方法將該對應(yīng)點(diǎn)定位到距離最小的網(wǎng)格點(diǎn)上,以該網(wǎng)格點(diǎn)作為對應(yīng)點(diǎn)進(jìn)行計(jì)算。這樣雖然會(huì)在一定程度上降低插值計(jì)算的精度,但是在圖像縮放過程中并不一定需要原來的精度,本發(fā)明在精度和計(jì)算的復(fù)雜度兩者之間達(dá)成了一種平衡??梢钥闯?,當(dāng)u和v越大時(shí),本發(fā)明與現(xiàn)有技術(shù)精度的差距就越小。假定以圖2中的網(wǎng)格點(diǎn)(s,t)作為對應(yīng)點(diǎn),顯然這里的s、t均為整數(shù),并且有0≤s<u,0≤t<v,則公式(5)和(6)中的dx、dy為dx=s/u,dy=t/v,從而公式(5)和(6)變?yōu)?(u*2)<u*m-s≤(u*2)(7)-(v*2)≤t-v*n<(v*2)(8)這里加權(quán)系數(shù)R(x)的自變量u*m-s和t-v*n可均為整數(shù),由于與浮點(diǎn)運(yùn)算相比,整數(shù)運(yùn)算具有較低的運(yùn)算復(fù)雜度,因此在以下計(jì)算過程中可采取整數(shù)運(yùn)算。比較公式(5)、(6)和公式(7)、(8),可以看出本發(fā)明中的函數(shù)R(x)的自變量區(qū)間擴(kuò)大了,在水平方向擴(kuò)大了u倍,在垂直方向擴(kuò)大了v倍,所以公式(4)也要作相應(yīng)的改變,那么在水平方向上的加權(quán)系數(shù)為R(x)=16[P(x+2*u)3-4P(x+u)3+6P(x)3-4P(x-u)3]---(9)]]>在垂直方向上的加權(quán)系數(shù)為R(y)=16[P(y+2*v)3-4P(y+v)3+6P(y)3-4P(y-v)3]---(10)]]>其中在確定了u和v之后,構(gòu)建兩個(gè)一維查找表水平方向加權(quán)系數(shù)查找表SearchTableX(x)和垂直方向加權(quán)系數(shù)查找表SearchtableY(y)。即通過公式(9),對于其中自變量的變化范圍-(u*2)<u*m-s≤(u*2)中的全部4*u個(gè)點(diǎn)分別取值計(jì)算,并將結(jié)果保存到查找表SearchTableX(x)中,該查找表的長度為4*u,以R(x)的自變量作為地址索引。同樣,通過公式(10),對于其中自變量的變化范圍-(v*2)≤t-v*n<(v*2)中的全部4*v個(gè)點(diǎn)分別取值計(jì)算,并將結(jié)果保存到查找表SearchTableY(y)中,該查找表的長度為4*v,以R(y)的自變量作為地址索引。另外,由于R(x)、R(y)的表述形式基本相同,如果u與v相等,則可僅生成一個(gè)查找表,即通過確定的x、y的取值,在該查找表中查找相應(yīng)的R(x)、R(y)。生成該查找表時(shí),自變量的取值范圍應(yīng)包括水平方向自變量的取值范圍和垂直方向自變量的取值范圍,該取值范圍為-(u*2)≤x≤(u*2),因此該查找表的長度為(4*u+1)。每次進(jìn)行插值計(jì)算時(shí),將對應(yīng)點(diǎn)(x,y)定位到距離最小的網(wǎng)格點(diǎn)(s,t)上,然后將網(wǎng)格點(diǎn)(s,t)作為對應(yīng)點(diǎn)進(jìn)行計(jì)算。對于水平方向加權(quán)系數(shù)R(x),只需要將x通過舍入方法定位到距離最小的網(wǎng)格點(diǎn)水平坐標(biāo)s上,即取x=u*m-s,然后根據(jù)x在查找表SearchTableX(x)中查找相應(yīng)位置的表項(xiàng)就可以得到R(x)的值,令水平方向加權(quán)系數(shù)R(x)為R1(x),則有R1(x)=SearchTableX(x)。對于垂直方向加權(quán)系數(shù)R(y),同樣將y通過舍入方法定位到距離最小的網(wǎng)格點(diǎn)垂直坐標(biāo)t上,即取y=t-v*n,然后根據(jù)y在查找表SearchTableY(y)中查找相應(yīng)位置的表項(xiàng)就可以得到R(y)的值,令垂直方向加權(quán)系數(shù)R(y)為R2(y),則有R2(y)=SearchTableY(y)。當(dāng)然,也可以根據(jù)對應(yīng)點(diǎn)(x,y)的坐標(biāo)值x、y在加權(quán)系數(shù)查找表中查找加權(quán)系數(shù),而不在查表之前先將對應(yīng)點(diǎn)定位到距離最小的網(wǎng)格點(diǎn)上。以x=1.6為例,在水平方向加權(quán)系數(shù)查找表中有自變量為1和2時(shí)的R(1)值和R(2)值,那么根據(jù)x=1.6在查找表中得到一個(gè)近似的加權(quán)系數(shù),如以R(2)的值作為x=1.6的加權(quán)系數(shù),然后繼續(xù)下面的計(jì)算。這種方法尤其適合與對應(yīng)點(diǎn)(x,y)自身在網(wǎng)格點(diǎn)上的情況。本發(fā)明中的查找表是全局表,在縮放操作的參數(shù)u和v確定后就可以建立,后面的圖像縮放操作中都采用在上述查找表中查找加權(quán)系數(shù)R(x)和R(y)的值,從而大大減少了插值計(jì)算中的計(jì)算量。計(jì)算出加權(quán)系數(shù)R(x)的值后,將其代入公式(3)計(jì)算縮放后圖像中的象素值f′(i′,j′)。將公式(9)、(10)與公式(4)相比較,可以看出公式(9)和(10)比公式(4)的結(jié)果分別了擴(kuò)大了u3倍和v3倍,所以公式(3)變?yōu)閒′(i′,j′)=(Σm=-12Σn=-12f(i+m,j+n)R1R2)/(u3*v3)---(11)]]>計(jì)算得到縮放后圖像每個(gè)象素點(diǎn)的象素值f′(i′,j′)后,就得到了縮放后圖像,可以將縮放后圖像輸出到顯示屏上或進(jìn)行其它操作。為了進(jìn)一步簡化運(yùn)算,將上述方案中的u和v分別取為2的指數(shù),即u=2h和v=2k,那么公式(11)就變?yōu)閒′(i′,j′)=(Σm=-12Σn=-12f(i+m,j+n)R1R2)/(23*h*23*k)---(12)]]>=(Σm=-12Σn=-12f(i+m,j+n)R1R2)/(23*h+3*k)]]>這樣可以用移位操作的方法簡化除法運(yùn)算。當(dāng)除數(shù)為2n時(shí),可以用移位操作來實(shí)現(xiàn)除法,例如15除以4,其中4=22,15用二進(jìn)制表示為1111,可以采用(1111)>>2,即向右移2位,得到(11),換成十進(jìn)制為3,也就是說15除以4的結(jié)果為3。那么對于公式(12)同樣采用移位操作實(shí)現(xiàn)除法,即f′(i′,j′)=(Σm=-12Σn=-12f(i+m,j+n)R1R2)>>(3*h+3*k)---(13)]]>從而大大降低了縮放操作中除法運(yùn)算的復(fù)雜度。以上所述僅為本發(fā)明的較佳實(shí)施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1.一種圖像縮放的方法,其特征在于,該方法包括以下步驟A.將原始圖像水平方向上的相鄰象素點(diǎn)劃分為整數(shù)u等份,在自變量大于-u*2且小于等于u*2的范圍內(nèi)計(jì)算水平方向加權(quán)系數(shù),并根據(jù)所述自變量和對應(yīng)的水平方向加權(quán)系數(shù)建立水平方向加權(quán)系數(shù)查找表;將原始圖像垂直方向上的相鄰象素點(diǎn)劃分為整數(shù)v等份,在自變量大于等于-ν*2且小于ν*2的范圍內(nèi)計(jì)算垂直方向加權(quán)系數(shù),并根據(jù)所述自變量和對應(yīng)的垂直方向加權(quán)系數(shù)建立垂直方向加權(quán)系數(shù)查找表;B.確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn),根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值在上述水平方向加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的水平方向加權(quán)系數(shù),根據(jù)所述對應(yīng)點(diǎn)的垂直方向坐標(biāo)值在上述垂直方向加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的垂直方向加權(quán)系數(shù);C.根據(jù)所述對應(yīng)點(diǎn)周圍象素點(diǎn)的象素值以及所述水平方向加權(quán)系數(shù)和垂直方向加權(quán)系數(shù)計(jì)算所述縮放后圖像中象素點(diǎn)的象素值,得到縮放后圖像。2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述整數(shù)u為2的指數(shù);在步驟C中包括用移位操作的方法實(shí)現(xiàn)所述計(jì)算中對u的除法。3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,所述整數(shù)v為2的指數(shù),在步驟C中包括用移位操作的方法實(shí)現(xiàn)所述計(jì)算中對u的除法。4.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟B中所述確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn)的步驟包括根據(jù)所述縮放后圖像中象素點(diǎn)的水平方向坐標(biāo)值和水平方向縮放比例計(jì)算所述原始圖像中對應(yīng)點(diǎn)的水平方向坐標(biāo)值;根據(jù)所述縮放后圖像中象素點(diǎn)的垂直方向坐標(biāo)值和垂直方向縮放比例計(jì)算所述原始圖像中對應(yīng)點(diǎn)的垂直方向坐標(biāo)值;根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值和垂直方向坐標(biāo)值確定對應(yīng)點(diǎn)。5.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟B中所述根據(jù)對應(yīng)點(diǎn)的水平方向坐標(biāo)和垂直方向坐標(biāo)查找加權(quán)系數(shù)之前,進(jìn)一步包括將所述原始圖像中的對應(yīng)點(diǎn)定位到距離最小的網(wǎng)格點(diǎn)上,并以該網(wǎng)格點(diǎn)作為對應(yīng)點(diǎn)。6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述將原始圖像中的對應(yīng)點(diǎn)定位到距離最小的網(wǎng)格點(diǎn)上的步驟包括根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值通過舍入方法得到一個(gè)水平方向網(wǎng)格點(diǎn)坐標(biāo)值;根據(jù)所述對應(yīng)點(diǎn)的垂直方向坐標(biāo)值通過舍入方法得到一個(gè)垂直方向網(wǎng)格點(diǎn)坐標(biāo)值;根據(jù)所述水平方向網(wǎng)格點(diǎn)坐標(biāo)值和垂直方向網(wǎng)格點(diǎn)坐標(biāo)值確定與所述對應(yīng)點(diǎn)距離最小的網(wǎng)格點(diǎn)。7.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)所述整數(shù)u等于整數(shù)v時(shí),步驟B中所述水平方向加權(quán)系數(shù)查找表與垂直方向加權(quán)系數(shù)查找表相同,且自變量在大于等于-u*2且小于等于u*2的范圍內(nèi);所述步驟C為確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn),根據(jù)所述對應(yīng)點(diǎn)的水平方向坐標(biāo)值在上述加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的水平方向加權(quán)系數(shù),根據(jù)所述對應(yīng)點(diǎn)的垂直方向坐標(biāo)值在上述加權(quán)系數(shù)查找表內(nèi)查找對應(yīng)的垂直方向加權(quán)系數(shù)。全文摘要本發(fā)明公開了一種圖像縮放的方法,該方法包括以下步驟將原始圖像水平方向相鄰象素點(diǎn)劃分為u等份、垂直方向相鄰象素點(diǎn)劃分為v等份,并計(jì)算-(u*2)<x≤(u*2)時(shí)的水平方向加權(quán)系數(shù)R(x)和-(v*2)≤y<(v*2)時(shí)的垂直方向加權(quán)系數(shù)R(y),建立水平方向加權(quán)系數(shù)查找表和垂直方向加權(quán)系數(shù)查找表;確定縮放后圖像中的每個(gè)象素點(diǎn)在原始圖像中的對應(yīng)點(diǎn),并通過加權(quán)系數(shù)查找表獲得加權(quán)系數(shù),根據(jù)加權(quán)系數(shù)和對應(yīng)點(diǎn)周圍象素點(diǎn)的象素值計(jì)算出縮放后圖像中象素點(diǎn)的象素值,得到縮放后圖像。本發(fā)明建立了查找表,在圖像縮放中采用整數(shù)計(jì)算和從加權(quán)系數(shù)查找表中查找加權(quán)系數(shù),大大降低了計(jì)算復(fù)雜度,提高了圖像縮放的速度。文檔編號(hào)G06T3/40GK1622133SQ20041010269公開日2005年6月1日申請日期2004年12月27日優(yōu)先權(quán)日2004年12月27日發(fā)明者夏煜,王浩,白鋒,懷千江申請人:北京中星微電子有限公司