北大数字图像.docVIP

数字图像处理 试题 及答案（北大） 数字图像处理考试题 第一、 （1）基本的图像处理技术有哪些？图像分析的初步有哪些？ ? ? ? ? （2）图像编码基本原理是什么？数字图像的冗余表现有哪几种表现形式？ ? ? 第二、 （1）假定原图像f(x, y)的灰度范围为［a, b］，希望变换后图像g(x, y)的灰度范围扩展至［c, d］，则线性变换可表示为 ？ ? ? ? ? ? ? ? ? （2）在灰度线性变换中我们常用的三段线性变换法，写出三段线性变换法的表达式，并画出图像表示？ ? ? ? ? ? ? ? ? 第三、 （1）画出十进制链码11222110076654570表示的图像； ? ? ? （2）图像处理中的旋转变换时如何实现的？其表达式是怎样的？ ? ? ? ? ? （3）FFT算法的思想？用简图表示？ ? ? ? ? ? ? ? 符号 概率 a 0.2 e 0.3 i 0.1 o 0.2 u 0.1 ! 0.1 1、? 第四、算术解码过程是编码过程的逆过程。对给出的编码模型信息0.23355进行解码 ? ? ??????????? ? ? ? ? ? ? ? 给出公式： ? ? ? 答案：第一、（1）图像处理技术有： l?????? 图像增强 l?????? 图像恢复和重建图像编码 图像分析有： l?????? 图像分割 l?????? 图像目标的表达和描述述 l?????? 图像处理的数学形态学方法。 （2）虽然表示图像需要大量的数据，但图像数据是高度相关的， 或者说存在冗余（Redundancy）信息，去掉这些冗余信息后可以有效压缩图像， 同时又不会损害图像的有效信息。数字图像的冗余主要表现为以下几种形式：空间冗余、时间冗余、视觉冗余、 信息熵冗余、结构冗余和知识冗余。 ? ?? ? ? ? 第二、 （1）假定原图像f(x, y)的灰度范围为［a, b］，希望变换后图像g(x, y)的灰度范围扩展至［c, d］，则线性变换可表示为 ? ? ? ?  ??? ????????（2）表达式如下： ? ? ? ? ? ? ? ?  图像如下： ? ? ? ? ? ? ? ? ? ?  第三、 ? (1)参见第一章PPT ? ? ? ? ? ? （2）旋转的表达式如下： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?  （3） FFT的思想：a、 通过计算两个单点的DFT，来计算两个点的DFT b、通过计算两个双点的DFT，来计算四个点的DFT，…，以此类推 c、对于任何N=2m的DFT的计算，通过计算两个N/2 ????? 点的DFT，来计算N个点的DFT FFT基2简图：见第四章PPT。 ? ? ? 第四、算法解码过程是编码过程相反。根据[0，1）区间符号概率，得到如下图 a 0.2 [0.0, 0.2) e 0.3 [0.2, 0.5) i 0.1 [0.5, 0.6) o 0.2 [0.6, 0.8) u 0.1 [0.8, 0.9) ! 0.1 [0.9, 1.0) 解码器第一步可以判定这段信息以“e”开始，由于编码的信息是在区间[0.2，0.5）。这清楚地表明，第二个符号是“a”,缩小区间至 [0.2, 0.26). 为了进一步说明这一点，根据符号概率,划分区间[0.2，0.5），以这样的方法类推，来解析信息，我们得到原来的信息为：eaii