资源描述
第六章图像的锐化处理一. 填空题1. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。垂直方向的微分算子属于。(填“一阶微分算子”或“二阶微分算子”)2. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。Roberts交叉微分算子属于。(填“一阶微分算子”或“二阶微分算子”)3. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。Sobel微分算子属于。(填“一阶微分算子”或“二阶微分算子”)4. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。Priwitt微分算子属于。(填“一阶微分算子”或“二阶微分算子”)5. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。Laplacian微分算子属于。(填“一阶微分算子”或“二阶微分算子”)6. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。Wallis微分算子属于。(填“一阶微分算子”或“二阶微分算子”)7. 在图像的锐化处理中,通过一阶微分算子和二阶微分算子都可以进行细节的增强与检测。水平方向的微分算子属于。(填“一阶微分算子”或“二阶微分算子”)8. 图像微分了边缘和其他突变的信息。(填“增强”或“削弱”)9. 图像微分了灰度变化缓慢的信息。(填“增强”或“削弱”)10. 图像微分算子用在边缘检测中。(填“能”或“不能”)四简答题1. 图像中的细节特征大致有哪些?一般细节反映在图像中的什么地方?2. 一阶微分算子与二阶微分算子在提取图像的细节信息时,有什么异同?3. 简述水平方向的微分算子的作用模板和处理过程。4. 简述垂直方向的微分算子的作用模板和处理过程。-10_I=-14-15. 已知Laplacian微分算子的作用模板为_1,请写出两种变形的Laplacian算子。解答:1. 图像的细节是指画面中的灰度变化情况,包含了图像的孤立点、细线、画面突变等。孤立点大都是图像的噪声点,画面突变一般体现在目标物的边缘灰度部分。2. 一阶微分算子获得的边界是比较粗略的边界,反映的边界信息较少,但是所反映的边界比较清晰;二阶微分算子获得的边界是比较细致的边界。反映的边界信息包括了许多的细节信息,但是所反映的边界不是太清晰。五应用题,Sobel算子的作用模板为:1. 已知Roberts算子的作用模板为:设图像为:3:、号:33.3-3t.763;605184:33覺33请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Sobel算子对其进行锐化,写出锐化过程和结果。(6分)2. 已知Roberts算子的作用模板为:,Laplacian算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Laplacian算子对其进行锐化,写出锐化过程和结果。(6分)3. 已知Roberts算子的作用模板为:,Sobel算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Sobel算子对其进行锐化,写出锐化过程和结果。(6分)4. 已知Roberts算子的作用模板为:,Laplacian算子的作用模板为:设图像为:1血10020017.Q54101107-10-:100210巒72116502请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Laplacian算子对其进行锐化,写出锐化过程和结果。(6分)5.已知Roberts算子的作用模板为:,Sobel算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Sobel算子对其进行锐化,写出锐化过程和结果。(6分)6. 已知Roberts算子的作用模板为:,Laplacian算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Laplacian算子对其进行锐化,写出锐化过程和结果。(6分)7.G=已知Roberts算子的作用模板为:-10110,Sobel算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Sobel算子对其进行锐化,写出锐化过程和结果。(6分)8. 已知Roberts算子的作用模板为:,Laplacian算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果。(4分) 用Laplacian算子对其进行锐化,写出锐化过程和结果。(6分)9. 已知Roberts算子的作用模板为:,Sobel算子的作用模板为:设图像为:请完成:用Roberts算子对其进行锐化,写出锐化过程和结果。(4分)用Sobel算子对其进行锐化,写出锐化过程和结果。(6分)10.已知Roberts算子的作用模板为:0-10,Laplaciann算子的作用模板为:设图像为:请完成: 用Roberts算子对其进行锐化,写出锐化过程和结果(4分) 用Laplacian算子对其进行锐化,写出锐化过程和结果(6分)第七章图像分割一. 填空题1依照分割时所依据的图像特性不同,图像分割方法大致可以分为阈值方法_、边界分割方法和区域提取方法三大类。2. 基于图像灰度分布的阈值方法包含很多种算法,其中,p-参数法是针对预先已知图像中一目标物所占比例的情况下,所采用的一种简单有效的方法。3. _熵是信息论中对不确定性的度量,是对数据中所包含信息量大小的度量。4. 所谓聚类方法,是采用模式识别中的聚类思想,以_类内保持最大相似性以及类间保持最大距离为目标,通过迭代优化获得最佳的图像分割阈值。5. 基于图像灰度分布的阈值方法包含很多种算法,其中,_p-参数法_是针对预先已知图像中目标物所占比例的情况下,所采用的一种简单有效的方法。二. 选择题1. 以下图像分割方法中,不属于基于图像灰度分布的阈值方法的是(D)A、类间最大距离法B、最大类间、内方差比法C、p-参数法D、区域生长法2. 以下图像分割方法中,属于基于图像灰度分布的阈值方法的是(B)A、区域合并、分裂法B、最大类间、内方差比法C、已知形状的曲线检测D、区域生长法3. 关于进行图像分割时使用的最大类间、类内方差比法,下列说法正确的是(C)A、选择的阈值使得两类数据间的方差越小越好。B、选择的阈值使得同一类的数据之间的方差越大越好。C、使用类间、类内方差比作为选择阈值的评价参数。D、使用类内、类间方差比作为选择阈值的评价参数。4. 关于最大类间、类内方差比法,下列说法正确的是(D)A、选择的阈值使得两类数据间的方差越小越好。B、选择的阈值使得同一类的数据之间的方差越大越好。C、选择的阈值使得两类数据间的方差越小越好,同时同一类的数据之间的方差越大越好。D、选择的阈值使得两类数据间的方差越大越好,同时同一类的数据之间的方差越小越好。5. 使用类间最大距离法进行图像分割时,下列步骤正确的是(C)计算相对距离度量值。 给定一个初始阈值,将图像分成目标和背景两类。 分别计算出两类的灰度均值。 选择最佳的阈值,使得图像按照该阈值分成两类后,相对距离度量值达到最大。A、B、C、D、三. 判断题1. 阈值方法的核心是阈值的确定。(T)2. 类间最大距离法的设计思想是:在某个适当的阈值下,图像分割后的前景目标与背景两个类之间的差异最小为最佳分割。(F)3. 类间最大距离法的设计思想是:在某个适当的阈值下,图像分割后的前景目标与背景两个类之间的差异最大为最佳分割。(T)4. 二维熵方法的设计思想是:采用二维熵来度量像素以及其邻域像素中像素之间的信息相关性,当空间相关信息量最小时,认为是最佳阈值。(F)5. 二维熵方法的设计思想是:采用二维熵来度量像素以及其邻域像素中像素之间的信息相关性,当空间相关信息量最大时,认为是最佳阈值。(T)6. 区域生长方法的实现有三个关键点:种子点的选取;生长准则的确定;区域生长停止的条件。(T)7. 区域生长方法中选取的种子点只能是单个像素。(F)8. 在使用区域合并、分裂方法进行图像分割时,不需要用到每个子块的属性。(F)9. 基于图像灰度空间分布的阈值方法不需要考虑像素与像素之间的相关性。(F)10. 基于图像灰度空间分布的阈值方法除了考虑当前像素本身的灰度值外,还需要考虑其与邻近像素之间的关系。(T)一. 填空题1. 如果当前点像素值为1,其四近邻像素中至少有一个点像素值为1,即认为存在两点间的通路,称之为_四连接_。2. 如果当前点像素值为1,其八近邻像素中至少有一个点像素值为1,即认为存在两点间的通路,称之为_八连接。3. 开运算是使用同一个结构元素对图像先_腐蚀再进行膨胀的运算。4. 在对二值图像进行分析时,我们将相互连接在一起的像素值全部为1的像素点的集合称为一个_连通域_。5闭运算是使用同一个结构元素对图像先_膨胀再进行腐蚀的运算。6. 形态学处理中最基本的运算是腐蚀与膨胀。其中,腐蚀通常在去除小颗粒以及消除目标物之间的粘连是非常有效的。7. 形态学处理中最基本的运算是腐蚀与膨胀。其中,膨胀通常用以填补目标物中存在的某些空洞。8. 在对二值图像进行分析时,通常用欧拉数表示二值图像中连通域的个数减去孔的个数。三.判断题1. 贴标签处理是对二值图像的每个不同的连通域进行不同的编号,来区分不同的连通域。(T)2膨胀运算可以理解为对图像的补集进行腐蚀处理。(T)3. 膨胀是一种消除边界点,使边界向内收缩的过程。(F)4膨胀是将与目标区域接触的背景点合并到该目标物中,使目标边界向外扩张的处理。(T)5. 经过细线化之后,图像中所有线条的幅度均为一个像素。(T)6. 可以用圆形度来表示二值图像中的各个连通域的形状与圆形的相似程度。(T)7. 可以用矩形度来表示二值图像中的各个连通域的形状与矩形的相似程度。(T)8. 在连通域中的点,按照其是否与背景相邻接,可以分为内部点和外部点。(F)9. 在连通域中的点,按照其是否与背景相邻接,可以分为内部点和边界点。(T)10. 在对二值图像进行分析时,将没有孔的连通域称为单连通。(T)四. 简答题1. 写出腐蚀运算的处理过程。2. 写出膨胀运算的处理过程。3. 在二值图像中的几何特征测量中,面积是如何定义的?。解答:1. 腐蚀运算的处理过程为:1)扫描原图,找到第一个像素值为1的目标点;2)将预先设定好形状以及原点位置的结构元素的原点移到该点;3)判断该结构元素所覆盖的像素值是否全部为1:如果是,则腐蚀后图像中的相同位置上的像素值为1;如果不是,则腐蚀后图像中的相同位置上的像素值为0;4)重复2)和3),直到所有原图中像素处理完成。2. 膨胀运算的处理过程为:1)扫描原图,找到第一个像素值为0的背景点;2)将预先设定好形状以及原点位置的结构元素的原点移到该点;3)判断该结构元素所覆盖的像素值是否存在为1的目标点:如果是,则膨胀后图像中的相同位置上的像素值为1;如果不是,则膨胀后图像中的相同位置上的像素值为0;4)重复2)和3),直到所有原图中像素处理完成。第九章彩色图像处理一.填空题1. HSV表色系由色调、饱和度和亮度三属性组成。2. 饱和度与一定色调的纯度有关,饱和度的颜色看起来越鲜艳。(填“越大”或“越小”)3. 在YUV表色系中,Y表示亮度,U表示蓝色与亮度的色差,V表示红色_与亮度的色差。4. 人在区分颜色时常用的三种基本特征量为辉度、色调和饱和度。其中,色调是与混合光谱中主要光波长相联系的,表示了感官上感受到的不同的颜色。_饱和度_与一定色调的纯度有关,饱和度越大的颜色看起来越鲜艳。5. 国际照明委员会于1931年规定了三种基本色的波长,并将其称为三基色,它们分别是红色、蓝色和_绿色。6. 人在区分颜色时常用三种基本特征量,它们是:辉度、色调和饱和度。二. 选择题1. 以下选项中,不属于表色系的是:(B)A、RGBB、DCTC、CMYKD、HSI2. 关于RGB表色系,以下说法不正确的是的(A)A、RGB表色系是减色系统。B、RGB表色系的三基色中包含红色。C、若某个像素点的值是(0,255,0),则表示该颜色中只含绿色。D、若某个像素点的值是(255,255,255),则表示该颜色为白色。3. HSI表色系的三属性包含:(A)色调色饱和度亮度色度A、B、C、D、4. 关于YUV表色系,以下说法不正确的是:(C)A、YUV表色系常用于多媒体技术中。B、YUV色系与RGB色系可以相互转换。关于YUV表色系,以下说法不正确的是:(C)A、YUV表色系常用于多媒体技术中。B、YUV色系与RGB色系可以相互转换。C、YUV色系不包含亮度信号。D、YUV表色系包含一个亮度信号和两个色差信号。C、YUV色系不包含亮度信号。D、YUV表色系包含一个亮度信号和两个色差信号。5. CMYK表色系的三基色包含:(D)青色黑色黄色品红色A、B、C、D、6. 下面哪个彩色空间最接近人视觉系统的特点(D)A、RGB空间B、CMY空间C、CIEXYZ空间D、HSI空间7. 以下选项中,属于表色系的是:(A)A、CIEXYZB、FFTC、DCTD、Sobel8. 关于CMYK表色系,以下说法正确的是(A)A、CMYK表色系是减色系统。B、CMYK表色系的三基色中包含黑色。C、CMYK表色系的三基色中包含红色。D、CMYK表色系的三基色中包含绿色。9. 关于HSI表色系,以下说法不正确的是(B)A、HSI表色系的三属性中包含色调。B、HSI表色系的三属性中包含色度。C、HSI表色系的三属性中包含饱和度。D、HSI表色系的三属性中包含亮度。10. 关于RGB色系下的彩色图像,下列说法正确的是:(A)A、彩色图像的红色分量、绿色分量、蓝色分量都是灰度图像。B、该彩色图像的红色分量是彩色图像。C、若某个像素点的值是(0,255,0),则表示该颜色中只含红色。D、若某个像素点的值是(255,255,255),则表示该颜色为黑色。三. 判断题1. 在RGB空间中,若某个像素点的值是(0,0,0),则表示该颜色为白色。(F)2. 在RGB空间中,若某个像素点的值是(0,0,255),则表示该颜色为蓝色。(T)3. RGB表色系具有亮度信息与色度信息相分离的特点。(F)4. YCbCr表色系具有亮度信息与色度信息相分离的特点。(T)5. 白平衡方法比最大颜色值平衡方法更适合于处理两种情况:一是图像中白色的点不存在,二是白色的点只占画面总像素的很少比例。(F)四. 简答题1. 为什么YUV表色系适用于彩色电视的颜色表示?2. 简述白平衡方法的主要原理。3. 为什么使用白平衡方法可以达到彩色平衡的目的?4. YUV表色系的优点是什么?5. 使用白平衡方法进行彩色平衡的主要思想是什么?解答:1. YUV表色系适用于彩色电视的颜色表示主要原因有以下3点:(1)YUV表色系具有亮度与色度相分离的特点,黑白电视接收彩色电视节目信号时,只需要将Y、U、V三路信号中的Y信号介入电视机信号即可;(2)YUV表色系具有亮度与色度相分离的特点,彩色电视机接收黑白电视节目信号时,只要将U、V两路信号置为0即可。(3)YUV表色系与RGB表色系的转换运算比较简单,便于实时进行色系之间的转换。2. 白平衡方法的主要原理是:如果原始场景中的某些像素点应该是白色的(R=G=B=255),但是由于所获取的图像中的相应像素点存在色偏,这些点的R,G,B三个分量的值不再保持相同,通过调整这三个颜色分量的值,使之达到平衡,由此获得对整幅图像的彩色平衡影射关系,通过该映射关系对整幅图像进行处理,由此达到彩色平衡的目的。4. YUV表色系的有点体现在以下2个方面:(1)亮度信号与色度信号相互独立,由Y信号构成的灰度图像与用U、V信号构成的两外两幅单色图是相互独立的。可以对这些单色图单独进行编码。(2)YUV表色系与RGB表色系的转换运算比较简单,便于实时进行色系之间的转换。第十章图像变换一. 填空题1. 所谓的图像变换,是指将图像信号从空域_变换到另外的域上进行分析的手段。2. 图像变换包括了图像的频域变换、图像的时频域变换以及其他正交变换等,其中_傅里叶变换属于频域变换。3. 图像变换包括了图像的频域变换、图像的时频域变换以及其他正交变换等,其中_小波变换属于时频域变换。4. 数字图像处理包含很多方面的研究内容。其中,图像变换是指通过一种数学映射的手段,将空域的图像信息转换到如频域、时频域等空间上进行分析的数学手段。5. 将一个函数通过正交分解映射到正交函数空间的数学变换称为正交变换二. 选择题1. 下图1是一幅标准测试图像Lena图,对图像进行处理后,形成的结果图像如图2所示。这是如何处理得到的?(B)1)C、离散余弦变换D、沃尔什变换对图像进行处理后,形成的结果图像如图2所示。这是如A、傅里叶变换B、小波变换2. 下图1是一幅标准测试图像Lena图,何处理得到的?(D)A、图像锐化B、图像去噪C、图像对比度增强D、亮度减弱3. 下图1是一幅标准测试图像Lena图,对图像进行处理后,形成的结果图像如图2所示。是如何处理得到的?(B)C图1)A、图像锐化B、图像去噪C、图像亮度减弱D、图像对比度增强4. 下图1是一幅标准测试图像Lena图,对图像进行处理后,形成的结果图像如图2所示。这是如何处理得到的?(B)A、图像亮度减弱B、边缘检测C、图像对比度减弱D、图像对比度增强5. 下图1是一幅标准测试图像Lena图,对图像进行处理后,形成的结果图像如图2所示。这是如何处理得到的?(A)A、图像锐化B、边缘检测C、图像亮度减弱D、图像对比度减弱三. 判断题1. 傅里叶变换可以用在图像的卷积运算中,主要原因是:空域上的卷积对应其在频域上的点乘。(T)2. 傅里叶变换可以用在图像压缩中。(T)3. 一幅图像进行一次小波变换后,概貌信息大都集中在高频图像子块中。(F)4. 一幅图像经过1次小波变换后,可以得到4个子块图像。(T)5. 一幅图像进行一次小波变换后,细节信息大都集中在高频图像子块中。(T)6. 离散余弦变换是图像处理中常用的正交变换。(T)7. 傅里叶变换的所写是FTT(F)8. 一幅图像经过2次小波变换后,可以得到8个子块图像。(F)9. 一幅图像进行一次小波变换后,概貌信息大都集中在低频图像子块中。(T)10. 一幅图像进行一次小波变换后,细节信息大都集中在低频图像子块中。(F)四简答题1. 请简述快速傅里叶变换的原理。2. 简述至少2种傅里叶变换在图像处理中的应用。3. 傅里叶变换在图像处理中有着广泛的应用,请简述其在图像的高通滤波中的应用原理。4. 傅里叶变换在图像处理中有着广泛的应用,请简述其在图像的低通滤波中的应用原理。5. 小波变换在图像处理中有着广泛的应用,请简述其在图像的压缩中的应用原理。解答:1. 傅里叶变换是复杂的连加运算,计算时间代价很大。快速傅里叶变换的核心思想是,将原函数分解成一个奇数项和一个偶数项加权和,然后对所分解的奇数项和偶数项再分别分解成其中的奇数项和偶数项的加权和。这样,通过不断重复两项的加权和来完成原有傅里叶变换的复杂运算,达到较少计算时间代价的目的。3. 图像经过傅里叶变换后,景物的概貌部分集中在低频区段,景物的细节部分集中在高频区段,可以通过图像的高通滤波将图像中景物的细节提取出来。具体做法是,将傅里叶变换得到频谱图的低频部分强制为0,而将高频部分的信息保持不变,就相当于使用一个只保持高频部分信息不变,而低频信息被完全抑制的高通滤波器作用在原始图像上。将经过这样处理后的频谱进行傅里叶逆变换,就可以得到图像的细节部分。4. 图像经过傅里叶变换后,景物的概貌部分集中在低频区段,景物的细节部分集中在高频区段,可以通过图像的高通滤波将图像中景物的概貌提取出来。具体做法是,将傅里叶变换得到频谱图的高频部分强制为0,而将低频部分的信息保持不变,就相当于使用一个只保持低频部分信息不变,而高频信息被完全抑制的低通滤波器作用在原始图像上。将经过这样处理后的频谱进行傅里叶逆变换,就可以得到图像的概貌部分。5. 一幅图像经过一次小波变换之后,概貌信息大多集中在低频部分,而其余部分只有微弱的细节信息。为此,如果只保留占总数据量1/4的低频部分,对其余三个部分的系数不存储或传输,在解压时,这三个子块的系数以0来代替,则就可以省略图像部分细节信息,而画面的效果跟原始图像差别不是很大。这样,就可以得到图像压缩的目的。第十一章图像压缩编码一.填空题1. 图像编码是通过改变图像的描述方式,将数据中的冗余去除,由此达到压缩数据量的目的。2. 按照压缩后的数据是否能够完全重构来分,图像的压缩算法分成无损压缩算法和有损压缩算法两种。其中行程编码属于_无损压缩算法。4. 按照压缩后的数据是否能够完全重构来分,图像的压缩算法分成无损压缩算法和有损压缩算法两种。其中霍夫曼编码属于无损压缩算法。5. 按照压缩后的数据是否能够完全重构来分,图像的压缩算法分成无损压缩算法和有损压缩算法两种。其中DCT变换编码属于有损压缩算法。6. 每种不同的压缩编码方法都有其不同的特点。将若干种编码方法结合在一起,由此来达到更高的压缩率,这种编码方式称为_混合压缩编码。7. 像素冗余是由像素之间的内在相关性所导致的冗余。8. 我们将由像素之间的内在相关性所导致的冗余称为像素冗余。9. 所谓的数据冗余,就是如果在减少一定数据量时,不会引起产生歧义的数据丢失,也就是说描述信息的数据量中存在多余的部分。(填“会”或者“不会”)10. 行程编码也称为游程编码,是一种无失真的压缩编码方法。(填“失真”或“无失真”)二.选择题1. 以下属于无损压缩编码的是:(A)一维行程编码二维行程编码霍夫曼编码DCT变换编码A、B、C、D、2. 如果一个图像的灰度级编码使用了多于实际需要的编码符号,就称图像中包含了:(A)A、编码冗余B、像素间冗余C、心理视觉冗余D、计算冗余3. 以下属于无损压缩编码的是:(B)一维行程编码二维行程编码LZW编码DCT变换编码A、B、C、D、4. 以下属于有损压缩编码的是:(D)A、行程编码B、LZW编码C、霍夫曼编码D、DCT变换编码5. 以下属于无损压缩编码的是:(C)LZW编码二维行程编码霍夫曼编码DCT变换编码A、B、C、D、6. 下列哪一个压缩标准用于压缩静止图像。(A)A、JPEGB、MPEGC、H.261D、以上均不能7. 一个参数为2分钟、25帧/秒、640*480分辨率、24位真彩色数字视频的不压缩的数据量约为(D)。A、2764.8MBB、21093.75MBC、351.56MBD、2636.72MB8. 下列哪一项不是图形图像文件的扩展名。(C)A、wmfB、bmpC、mp3D、gif9. 不通过计算,判断下表中的符号进行霍夫曼编码后对应哪个符号的码字最长?(A)符号a1a2a-ra4出现概率0.1O.:2.0.:0.4A、a1B、a2C、a3D、a410. 以下编码方式中,属于变换压缩编码的是:(A)小波变换编码算术编码LZW编码DCT变换编码A、B、C、D、四简答题1. 什么是图像的无损压缩?给出2种无损压缩算法。2. 对于扫描结果:aaaabbbccdeeeeefffffff,若对其进行霍夫曼编码之后的结果是:f=01e=11a=10b=001c=0001d=0000。若使用行程编码和霍夫曼编码的混合编码,压缩率是否能够比单纯使用霍夫曼编码有所提高?3. DCT变换编码的主要思想是什么?4. 简述DCT变换编码的主要过程。5. 什么是一维行程编码?简述其与二维行程编码的主要区别。6. 什么是二维行程编码?简述其与一维行程编码的主要区别。7. 简述一维行程编码和二维行程编码的异同。8. 压缩编码算法很多,为什么还要采用混合压缩编码?请举例说明。9. 举例说明什么是混合压缩编码。10. 对于扫描结果:aaaabbbccdeeeeefffffff,若对其进行霍夫曼编码之后的结果是:f=01e=11a=10b=001c=0001d=0000。若使用行程编码和霍夫曼编码的混合编码,压缩率是否能够比单纯使用行程编码有所提高?解答:1. 图像的无损压缩是指压缩后的数据进行重构(或称为还原,或称为解压缩),重构后的信息与原来的信息完全相同的压缩编码方式。无损压缩用于要求重构的信息与原始信息完全一致的场合。常用的无损压缩算法包含行程编码、霍夫曼编码等。2. 原始扫描结果所占空间为:22*8=176(bits)单纯霍夫曼编码的结果是:10101010001001001000100010000111111111101010101010101,共占53(bits)。压缩比为:176:53.Hufman与行程编码混合:41030012000110000511701,共占3+2+3+3+3+4+3+4+3+2+3+2=35(bits),压缩比为176:35.即压缩比有所提高。3. DCT变换编码的思想是利用离散余弦变换对数据信息强度的集中特性,可以将数据中视觉上容易察觉的部分与不容易察觉的部分进行分离,由此可以达到进行有损压缩的目的。4. 第一步,将图像分成8*8的子块;第二步,对每个子块进行DCT变换;第三步,将变换后的系数矩阵进行量化,量化后,得到的矩阵左上角数值较大,右下部分为0;第四步,对量化后的矩阵进行Z形扫描,以使得矩阵中为0的元素尽可能多的连在一起;第五步,对Z扫描结果进行行程编码;第六步,进行熵编码。5. 一维行程编码是里利用一行上像素的相关性,逐行对图像进行扫描,然后对扫描的结果进行编码。一维行程编码只考虑了消除行内像素之间的相关性,没有考虑到某种方向之间的相关性;而二维行程编码是按照一定的扫描路线进行扫描,既可以消除行内像素之间水平方向的相关性,又可以消除像素垂直方向的相关性。6. 二维行程编码是利用图像的二维信息的强相关性,对图像按照一定的扫描路线进行扫描,遍历所有的像素点,获得点点相邻的关系后进行一维行程编码的方法。这样,既可以消除行内像素之间水平方向的相关性,又可以消除像素垂直方向的相关性。而一维行程编码只考虑了消除行内像素之间的相关性,没有考虑到某种方向之间的相关性;7. 一维行程编码是里利用一行上像素的相关性,逐行对图像进行扫描,然后对扫描的结果进行编码。一维行程编码只考虑了消除行内像素之间的相关性,没有考虑到某种方向之间的相关性。二维行程编码是利用图像的二维信息的强相关性,对图像按照一定的扫描路线进行扫描,遍历所有的像素点,获得点点相邻的关系后进行一维行程编码的方法。这样,既可以消除行内像素之间水平方向的相关性,又可以消除像素垂直方向的相关性。8. 压缩编码算法很多,比如行程编码、霍夫曼编码等。每种不同的压缩编码方法具有各自不同的特点。比如行程编码擅长对多个重复数据连续出现的情况进行编码;霍夫曼编码则可以有效地将出现频率高、低不同的数据进行编码。如果将不同的编码方式巧妙的结合在一起,则可以达到更高的压缩率,这就是混合压缩编码的思想。10.原始扫描结果所占空间为:22*8=176(bits)单纯行程编码的结果是:4a3b2cld5e7f,共占6(3+8)=66(bits)。压缩比为:176:66Hufman与行程编码混合:41030012000110000511701,共占3+2+3+3+3+4+3+4+3+2+3+2=35(bits),压缩比为176:35.即故压缩比有所提高。
展开阅读全文