ѧ
JOURNAL OF SOFTWARE
1999 6 10 Vol.10 No.6 1999



һֻڲֵͼŴ󷽷*
ܡ
ժҪһBzierֵͼŴķ,÷Ϊͼÿһɫʷһֿ˫BzierֵC1,ͼŴȼԲͬĲʶԸвĹ.ʵ,÷ԴƷŴͼЧ.
ؼʡͼŴ,Bzier,ֵ,,ӷ.
ͼšTP391

A Method of Image Zooming-in Based on  Surface Interpolation
SUN Qing-jie ZHANG Xiao-peng WU En-hua
(Laboratory of Computer Science Institute of Software The 
Chinese Academy of Sciences Beijing 100080)
AbstractA method of image zooming-in is presented in this paper. It is based on Bzier interpolation surface. First, it constructs a piecewise bicubic Bzier interpolation C1 surface for each color component of a digital image, and then, samples the surface with different sampling rate to zoom in. The experimental results show that the method can improve the quality of zoomed image greatly.
Key wordsZoom in, Bzier surface, interpolation, acceleration, pixel decompose.
ڶͼдʱ,ҪͼзŴ.һķʹü򵥵ı任,ַʱȽصͼ,ʹͼ.ף1һB-ֵͼŴ󷽷,ʹŴͼõĸ,÷ȱٶ.һСΪ64051224bitĲɫͼ,ʹף1еķͼĳһַŴΪ640512С,ʱΪ30sB-,APOLLO DN-59060sB-,APOLLO DN-590.
,ͼʵ24ݵоϵͳѾԽԽע.ǿһͼ⻷ϵͳVEWALK.ڸϵͳ,ûʱ,ԶԳ۲.Ϊʵֽ۲,Ҫһּȿܱ֤ͼŴ󷽷.÷ֿ˫BzierֵC1Ժ;ֲ,һͼŴ󷽷,ܺõVEWALKҪ.
ĵ1ڽͼBzierֵķ.2ڽBzierֵŴͼĹ.3һּٷ.ʵ.
1 漰ֵ
1.1 
Bzierһƶɵ.һݵ֮вֵ,Աƽ.ĽBzierӦɫĲֵ.
BzierĶ:
ڿռ(n+1)(m+1)Pi,j(i=0,1,...,n;j=0,1,...,m),ʽĲΪnmεBzier:5
(1)

Pi,jP(u,v)Ŀƶ.Pi,0Pi,1...,Pi,m (i=0,1,...,n)P0,jP1,j...,Pn,j (j=0,1,...,m)ɵΪP(u,v)Ŀ,Ϊ{Pi,j}.Ϊ,{Pi,j}P(u,v)Ĵ״Ĺ,P(u,v)Ƕ{Pi,j}ıƽ.
1.2 ƴ
. ʱ,乫߽ϵһ㴦һϵĵ,ǳﵽC1.
 P(u,v)ɹʽ(1)һnmεBzier,Q(u,v)һkmεBzier,
(2)

P(u,v)Q(u,v)ﵽC1ĳֱҪǣ6:
Pn,j=Q0,j j=0,1,2,...,m,
Pn-1,jPn,j=Q0,jQ1,jj=0,1,2...,m.
ڵ1.3,ǽһBzier,ϴﵽC1.
1.3 ͼֵ
I(x,y)һmnͼ,ṩͼɫʵ3ɢϢ,ÿɫʷӦһ.ֵļֵ,޵ɢϢչΪһϢϵͳ,˵,ΪɢϢ˸мϢ.
Ri,j(1im,1jn)I(x,y)еiеjصĺɫ,ƽϵĶά(i,j)Ӧ.ǵǹһԪF(u,v)(0um,0vn),ʹF(i,j)=Ri,j,F(u,v)һ㴦ﵽC1.
ǵķ:,R1={Ri,j;1im,1jn}ΪR2={Ri,j;1im+1,1jn+1},Ҳ˵,Ri,ji=m+1j=n+1ֵ,ֵ,ȡRm+1,j=2Rm,j-Rm-1,j1jn,Ri,n+1= 2Ri,n-R i,n-11im,Rm+1,n+1=Rm+1,n+Rm,n+1-Rm,n.Ȼ,Ϊһ׵عBzier,ٽR2ΪR3={Ri,j;0im+2,0jn+2},䷽R2ķͬ.mn33BzierSi,j,
(3)

ÿһSi,j4ǿƶȡΪӦRi,jֵ,Si,j֮ﵽC1,˵,
F(u,v)=Suݣv(u-u,v-v),
Уuݱʾu.
(4)
(5)
(6)

,16{Ri+x,j+y,-1x,y2}.
ͬķΪI(m,n)ɫG(m,n)ɫB(m,n)ֿ˫BzierֵC1.
֤,ֹ췽ϵ1.2е.,F(u,v)C1.,F(u,v)I(m,n)Ϣһʾ.ע⵽,ÿһSi,jֻ(i,j)44صֵ,Si,jоֲ,ǵ3мٷۻ.һ,ֵF(u,v)һϸ,Ri,jʱ,F(u,v)һƽ.I(m,n)ʾһɫʾȱ仯ͼ,Ŵ,ȻǾȵ.
2 òֵŴͼ
ǽͼŴΪ:
I(x,y)һ(n+1)(m+1)ͼ,I(x,y)I(x,y)һ,СΪ(n+1)(m+1).ҪI(x,y)ŴΪ(n+1)(m+1)СͼJ(x,y),ͼ1ʾ.

ͼ1ͼŴ
Կ,J(m,n)I(m,n),ijϵѹΪ
scalex=(n+1)/(n+1),
scaley=(m+1)/(m+1).
R(i,j)J(m,n)ĵiеjP(i,j)ĺɫ.ӳϵ֪,P(i,j)ӦI(m,n)еλ(x,y)Ϊ
x=scalexi,
y=scaleyj

x=x, y=y,
coordx=x-x,coordy=y-y
3 ٷ
ʹõ2еķ,Բܺõͼ,ٶȱȽ.Ϊ,µļٷ.
ڵ1.3Ѿ,Si,jоֲ,ֵֻ(i,j)丽44صֵ.ʹþʽԸرϵ.
ʽ3дɾʽΪ
Si,j(x,y)=AB.(7)

A=a0,a1,...,a15;B=b0,b1,...,b15T;bk(k=0,1,...,15)ΪBzierĿƵ,Ϊʽ(3)пƵblϵ,xyĺ.
ʽ46дɾʽΪ
8

P=p0,p1,...,p15T;bl (l=0,1,...,15)ΪBzierĿƵ,繫ʽ(5)ʾ;pk (k=0,1,...,15)Ϊ(i,j)صɫ,p0=Pi-1,j-1,p1=Pi-1,j,...,p15=Pi+2,j+2;cl,kΪblpkϵ.
ɹʽ(7)͹ʽ(8)֪:
(9)

M=m0(x,y),m1(x,y),...,m15(x,y).
ʽ9,(i,j)(x,y)괦ĵBzierֵϵֵ(i,j)ؼֵһ,ϵֱΪm0(x,y),m1(x,y),...,m15(x,y).
ʹõ2еķʱ,ʱڼϵmi(x,y)(i=0,1,...,15).Ϊ,ǽ(i,j)ijȵػֳ8,(i,j)ؾȵػֳ64С,ֱ(0,0),(0,1),...,(7,7)ЩС,ͼ2ʾ.

ͼ2
Կ,(x,y)½ǶΪ(x/8,y/8),ԤȼЩϵMx,y.ͼŴʱ,Sx,y(u,v)(0u,v1)괦ֵ,жϳ(u,v)ĿΪ(8u,8v),Ȼøÿ½ǶӦϵM8u,8vݽ(u,v)Ӧϵ,øþеԪΪϵ,(i,j),Ϊ(u,v)ɫʷֵ.
ʵ,÷Դ߼ٶ,ϵĽµǳС,ͼӰ첻.
4 ʵ
Pentium 100VC++ʵ˸㷨.
ͼ3һ40040024bitͼ.ͼ4ǲñĵķͼ3еһͼ(½ǶΪ(50,105),ϽǶΪ(149,204))ŴΪ400400СŴΪ4.0õͼ.ͼ5ǲñĵķͼ3еһͼ(½ǶΪ(48,48),ϽǶΪ(197,197))ŴΪ400400СŴΪ2.67õͼ.

ͼ3ͼ4ͼ5
һͼŴΪ400400Сʱ,ʱԼΪ1.2s.
5  
һBzierֵͼŴķ.Ӧø÷ڽ϶ʱɷŴͼ,ͬʱԱ֤Ŵͼ.
*оõȻѧ͹863߿ƼĿ
߼顡1972˶ʿҪоΪʵ
1963ʦҪоΪͼѧ㼸Ρ
1947ʿʿʦҪоΪͼѧ 
ߵλйѧԺоѧоʵ  100080
ο
1Durand C X, Faguy D. Rational zoom of bit maps using B-spline interpolation in computerized 2-D animation. Computer Graphics Forum, 1990,9(1):2737
2Chen S E. QuickTime VRan image-based approach to virtual environment navigation. In: Cook R ed. Proceedings of the Siggraph'95 (Computer Graphics). Los Angeles, CA: Addison-Wesley Publishing Company, 1995. 2938
3McMillan L, Bishop G. Plenoptic modeling: an image-based rendering system. In: Cook R ed. Proceedings of the Siggraph'95 (Computer Graphics). Los Angeles, CA: Addison-Wesley Publishing Company, 1995. 3946
4,ѧ,.ͼƵʵϵͳ.ѧ,1997,8(10):721728
(Cai Yong, Liu Xue-hui, Wu En-hua. Image-based rendering: a technology for virtual reality system. Journal of Software, 1997,8(10):721728)
5,ҵ,Ⱥ.ͼѧ̳.:ѧ,1994
(Tang Rong-xi, Wang Jia-ye, Peng Qun-sheng. Computer Graphics. Beijing: Science Press, 1994)
6Farin G. Curves and Surfaces for Computer Aided Geometric Design (2nd ed). New York: Academic Press, 1990
1998-04-27յԭ塣1998-07-14յ޸ĸ
