第1页/共8页中山大学软件学院2007级软件工程专业(2009秋季学期)《数字图像处理》期末试题答案(A)第一部分(闭卷)45分钟1、简要回答下列问题(10分):(a)试给出一个理由,说明伪彩色图像处理的必要性A:人眼对色彩的敏感程度要远远高于对灰度级别的敏感程度(b)一彩色打印机打印出来的照片的色彩和显示器上显示的色彩不一样,请给出至少1个可能的理由。A:○1光线的色彩范围和颜料的色彩范围不同,有些光线的颜色颜料不能表示;○2原料和工艺的差别(c)令图像),(yxf的灰度范围为[50,80],我们希望作一个线性变换,使得变换后图像),(yxg的灰度值范围为[20,180],请写出),(yxg与),(yxf之间存在的变换公式。A:20]50),([31620]50),([508020180),(+−=+−−−=yxfyxfyxg(d)一幅256×256的彩色图像,若R、G、B三个颜色平面的强度级别均为256,则存储它所需的存储空间大小是多少?A:256×256×8×3=3×219=1.5Mbits2、(7分)写出一个使用形态学(Morphological)算法提取边缘的方法,并用该方法提取下图A的边缘,给出步骤并画出结果图。题2图A:如下图所示集合A的边界表示为)(Aβ,它可以通过先由B对A腐蚀,而后用A减去腐蚀结果而得到,即:第2页/共8页)()(BAAAΘ−=β3、(8分)假设一幅数字图像上带有随机加性噪声,而我们对这幅图像的拍摄信息一无所知。请设计一个方案用来判断噪声模型(简要说明步骤)。如图为一幅16级灰度的图像。请写出3x3的均值滤波器和3x3的中值滤波器;并给出两种滤波器对下图的滤波结果(只处理灰色区域,不处理边界)。题3图答:○1在图像的平坦区域取一小块子图像做直方图,与已有的噪声模型作对比○2均值滤波:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡11111111191中值滤波:],,,[),(921xxxMedianyxgL=均值滤波可以去除突然变化的点噪声,从而滤除一定的噪声,但其代价是图像有一定程度的模糊;中值滤波容易去除孤立的点、线噪声,同时保持图像的边缘。第3页/共8页均值滤波:中值滤波:4、(5分)HSI颜色模型中,H、S、I三个分量各代表什么意思?用这种模型表示彩色有什么特点?答:HSI颜色模型中:H表示色调,S表示饱和度,I表示强度(亮度)。采用HSI颜色模型,更符合人眼对颜色的解释。该模型可以在彩色图像中从携带的彩色信息中将色度信息(色调和饱和度)和强度信息的分量分开。因此,该模型对于开发基于色彩描述的图像处理方法是一个较好的工具。5、(10分)假定你有两张相隔八个月拍摄的两个病人的胸部X光片。两张胶片都显示有一小瘤,该小瘤也许是良性的,也许是恶性的。小瘤的大小和密度在八个月期间都发生了变化,但仅凭视觉检查,放射学家不能肯定小瘤是变得更坏或更好了。下面是每幅图像的包含有小瘤的同一块区域的直方图。在胶片上,低灰度级代表黑色。问下列两组图像中的小瘤是变大还是变小?密度是变得更高还是更低?(记住X射线是负图像,越密的物体亮度越高。)[一月][05008000500100100200300200100000000][八月][05008000500100001002003002001000000]假设另一病人的相应直方图如下:[四月][0005005000500200100100200300200100000][十二月][000500525050020010010015020015050000]答:(1)对第一个病人表示瘤的像素总数为一月份:S1=100+200+300+200+100=900第4页/共8页八月份:S8=100+200+300+200+100=900由此可见瘤的大小不变肿瘤所在区域的灰度平均值为:一月份:f1=(100*5+200*6+300*7+200*8+100*9)/900=7八月份:f8=(100*7+200*8+300*9+200*10+100*11)/900=9由此可见肿瘤密度变高(2)对第二个病人表示瘤的总像素数为四月:S4=100+200+300+200+100=900十二月:,S12=100+150+200+150+50=650推断肿瘤变小肿瘤所在区域的灰度平均值为四月:f4=(100*8+200*9+300*10+200*11+100*12)/900=10十二月:f12=(100*8+150*9+200*10+150*11+50*12)/900=9.85肿瘤密度变低第二部分(开卷)75分钟1、(10分)回答下列问题(a)解释图像的“空间分辨率”和“灰度分辨率”的含义(参考答案:空间分辨率是图像在单位面积内像素的个数,表示了图像的空间细节分辨能力;灰度分辨率指的是在纯黑和纯白之间灰度级别的多少,指的是图像对灰度变化细节的分辨能力)(b)什么是直方图均衡化(HistogramEqualization)?它的目的是什么?(参考答案:图像的直方图反映了图像的明暗程度以及对比强度。对比度适中的图像通常具有均匀分布的直方图。直方图均衡化的目的是通过变换使得变换后的图像具有分布均衡的直方图,即输出的图像在每个灰度级别具有相对平均的像素点数。)(c)给出一种边缘提取的方法(参考答案:用Laplace算子在空间域对图像滤波)(d)不同彩色的色调(Hue)是否一定不同?(答案:不是)第5页/共8页2、(10分)如果用掩模矩阵对N×N的图像做滤波,请写出在频谱域滤波的等价滤波器。答案:设用上述掩模对图像滤波后的图像为g(x,y),则]1,()1,(),1(),1([),(5),(++−+++−−=yxfyxfyxfyxfyxfyxg两边作Fourier变换并利用平移性质,有),(),()]/2cos(2)/2cos(25)[,()]/2cos()/2)[cos(,(2),(5)]/2exp(),()/2exp(),()/2exp(),()/2exp(),([),(5),(vuHvuFNvNuvuFNvNuvuFvuFNvjvuFNvjvuFNujvuFNujvuFvuFvuG=−−=+−=−++−+−=ππππππππ所以,在频谱域所给掩模对应的滤波器应为:)/2cos(2)/2cos(25),(NvNuvuHππ−−=3、(10分)设f(x,y)是原图像,g(x,y)=f(x,y)+η(x,y)是带随机噪声η(x,y)的图像。给定逆谐波滤波器的滤波公式:∑∑∈∈+=xyxyStsQStsQtsgtsgyxf),(),(1),(),(),(ˆ试说明为什么当参数Q0时,能够去除椒噪声(孤立黑点),而对盐噪声(孤立白点)无效(甚至更糟)。答案:该题允许学生举例说明,要点是说明椒噪声是灰度值很小的点,周围应该是灰度值较大的点,因此在滤波公式中椒噪声点的灰度值不起作用。下面是参考答案(只取第一项):逆谐波均值滤波器即为一个加权均值滤波器,像素),(ts的权值为∑∈xyStsQQtsgtsg),(),(/),(第6页/共8页由于对(x,y)的邻域Sxy,∑∈xyStsQtsg),(),(是常数。因此,像素),(ts的权值的大小取决于Qtsg),(:(1)当Q0时,滤波器掩模下各像素若灰度值),(tsg越大权值Qtsg),(越大,对滤波结果的贡献越大;相反若灰度值),(tsg越小权值Qtsg),(则越小,对滤波结果的贡献越小;特别地当0),(=tsg时,其贡献也为零,滤波的结果将由其他像素的加权平均决定。所以当Q0时,对胡椒噪声有效。(2)当Q0时,滤波器掩模下各像素的灰度值),(tsg越大,则其权值Qtsg),(越小,对滤波结果的贡献越小;相反若灰度值),(tsg越小权值Qtsg),(则越大,对滤波结果的贡献越大。所以当Q0时,对去除盐噪声有效。(3)由(1)和(2)可知,如果选错Q的符号,例如图像中的噪声为盐噪声,而此时选择了Q0,则滤波器中权值随掩模下灰度级增加而增加,而盐噪声为白色灰度级极大,所以这种情况下盐噪声对滤波器结果的贡献很大,从而没有起到去除噪声的目的,反而将盐噪声带入了相邻的其他像素上,使得结果更糟;反之若图像中的噪声为胡椒噪声,而选择了Q0,胡椒噪声的灰度级为0或者接近0,其权值将很大,对滤波的结果贡献很大,因此不能去除噪声。4、(10分)考虑色度图中的两个颜色1c和2c,它们在色度图中的坐标分别为),(11yx和),(22yx。假设另一种颜色c在这两种颜色的连线上(即颜色c可以由颜色1c和2c的线形组合产生),其坐标为),(00yx。推导出通用公式,给出颜色c中两种颜色1c和2c各占的百分比。答:颜色c中1c所占的比例与c到1c的距离成反比,其通用表达式为:2212212202202122111)()()()(),(),(),(),(1)(yyxxyyxxccdccdccdccdc−+−−+−==−=λ同样颜色c中1c所占的比例的通用表达式为:第7页/共8页2212212102102112122)()()()(),(),(),(),(1)(yyxxyyxxccdccdccdccdc−+−−+−==−=λ5、(10分)下面是一幅8×8的灰度图像,灰度级别是16。请给写出下列图像的规范化直方图(NormalizedHistogram)并计算这幅图像的熵(Entropy)。⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡0015151414131300151514141313121211111010991212111110109988776655887766554433221144332211答:规范化直方图kr0123456789101112131415)(krp161161161161161161161161161161161161161161161161该图像的熵4161log16116)(log)(21021=⋅−=−=∑−=Lkkkrprpe6、(10分)1)简述频率域频谱图像与图像空间特征的联系;2)图1是经过中心化的频谱图,指出两个箭头所指区域分别对应原空间图像的哪些信息;3)图2是一个频谱域滤波器的强度图像,请指出是低通还是高通滤波器。第8页/共8页uv图1图2答:(1)傅里叶变换的频率分量和图像空间特征之间的联系:(a)图1的中心点(u=v=0)对应与相应空间域图像的平均灰度或背景灰度;(b)当从变换的原点移开时,图1中低频信息对应着图像的慢变化分量,如图像的平滑部分;(c)进一步离开原点时,较高的频率对应图像中变化越来越快的灰度级,如边缘或噪声等尖锐部分。(2)图1中左边箭头所指区域为较高频率对应图像中变化较快的部分,如边缘、细节、噪声等,其亮度表示了图像中这部分成分的多少;右边箭头所指区域为较低频率对应图中变化较慢的分量,如图像的大体轮廓、背景等平滑部分,其亮度也表明了这部分成分的多少。(3)图2所表示的滤波器为低通滤波器。