图像处理答案陈新版.docVIP

第一次作业 1、说明图象数字化与图象空间分辨率之间的关系。 2、说明图象数字化与图象灰度分辨率之间的关系。 3、看图说明伪彩色图象采集卡的工作原理，并说明LUT的原理和作用。1、粗略画出下列图象的傅立叶变换图象： 变换后的图像如下：（从左至右） 2证明付里叶变换的可分离性及快速算法可行性。N个复乘和N㏒2N个复加，在N较大时，计算量比DFT少很多。 其变换核g(x,y,u,v)= exp[-j2π(ux+vy)/N] = exp(-j2πux/N)*exp(-j2πvy/N) 所以，F(u,v)=(1/N)∑{[∑f(x,y)exp(-j2πux/N)]exp(-j2πvy/N)} 这相当于先对x进行傅里叶变换，再对y进行傅里叶变换，可分离性证毕。 快速算法可行性：由可分离性可知，对一维的快速算法可行，那么对二维同样可行，下证一维的快速算法可行性。 F(u)=∑f(x)exp(-j2πux/N),其中N是2的M(整数)次幂。 令f(2r)=f1(r);f(2r+1)=f2(r),则 F(u)=∑f(2r)exp[-j2πu(2r)/N] +∑f(2r+1)exp[-j2πu(2r+1)/N] =∑f(2r)exp[-j2πu(2r)/N] ?+exp(-j2πu/N)f(2r+1)exp[-j2πu(2r)/N] =F1(u)+exp(-j2πu/N)F