数字图像处理第二章 (2)

1、第二章 基本概念讲解内容 1. 图像数字化概念、数字化参数对图像质量的影响、数字化器性能的评价 2. 图像灰度直方图的基本概念、计算、 性质及其应用 3.数字图像处理算法形式与数据结构 4.图像图像文件格式与特征重点：图像数字化、图像灰度直方图和图像文件BMP格式难点：图像数字化、直方图应用、图像分层结构数据目的： 1. 熟悉本章基本概念和图像处理算法形式，了解图像的特征； 2.重点掌握图像数字化图像、灰度直方图的基本概念及应用、图像数据结构与特征2.3图像数字化 图像数字化图像数字化是将一幅画面转化成计算机能处理的形式是将一幅画面转化成计算机能处理的形式数字图像的过程。数字图像的过程。 模拟

2、图像 数字图像 正方形点阵 图像数字化包括图像数字化包括采样采样和和量化量化操作。操作。2.3.1采样 将空间上连续的图像变换成离散点的操作称为将空间上连续的图像变换成离散点的操作称为采样采样。采样间隔和采样孔径的大小是两个很重要的参数。采样间隔和采样孔径的大小是两个很重要的参数。 当对图像进行实际的抽样时，怎样选择各抽样点的当对图像进行实际的抽样时，怎样选择各抽样点的间隔是个非常重要的问题。关于这一点，数字图像包含间隔是个非常重要的问题。关于这一点，数字图像包含何种程度的细微的浓淡变化，取决于希望忠实反映图像何种程度的细微的浓淡变化，取决于希望忠实反映图像的程度。的程度。 不同形状的采样孔径

3、不同形状的采样孔径2.3.2量化 经采样图像在空间上被分割成离散的像素，但其灰度是经采样图像在空间上被分割成离散的像素，但其灰度是连续的，还不能用计算机进行处理。连续的，还不能用计算机进行处理。 将像素灰度转换成离散的整数值的过程叫将像素灰度转换成离散的整数值的过程叫量化量化。 表示表示像像素明暗程度的整数称为素明暗程度的整数称为像素的灰度值或灰度像素的灰度值或灰度。 一幅数字图像中不同灰度值的个数称为一幅数字图像中不同灰度值的个数称为图像灰度级数图像灰度级数， 用用G G表示。表示。 采样方式采样方式:有缝、无缝和重迭有缝、无缝和重迭 一般来说，一般来说， ，g就是表示存储图像像素灰度就是表

4、示存储图像像素灰度值所需的比特位数。值所需的比特位数。 若一幅数字图像的灰度量化级数若一幅数字图像的灰度量化级数G=256=28级，灰级，灰度取值范围一般是度取值范围一般是0255的整数，由于用的整数，由于用8bit就能表示就能表示灰度图像像素的灰度值，因此常称灰度图像像素的灰度值，因此常称8 bit 量化量化。 从视觉效果来看，采用大于或等于从视觉效果来看，采用大于或等于6比特位量化的比特位量化的灰度图像，视觉上就能令人满意。灰度图像，视觉上就能令人满意。 一幅大小为一幅大小为M MN N、灰度级数为灰度级数为G G的图像，所需的存的图像，所需的存储空间，即储空间，即图像的数据量图像的数据量

5、，大小为，大小为 M MN Ng g （bitbit）gG2 灰度级数代表一幅数字图像灰度层次的多少。灰度级数代表一幅数字图像灰度层次的多少。图图像数据层次越多，视觉效果就越好，图像质量越好。像数据层次越多，视觉效果就越好，图像质量越好。 数字图像根据灰度级数的差异可分为：黑白图像、灰度图像和彩色图像。黑白图像黑白图像 图像的每个像素只能是黑或白，没有中间的过渡，故又称为二值图像。二值图像的像素值为0或1。例如011100001I灰度图像灰度图像是指灰度级数大于2的图像，但不包含彩色信息。彩色图像彩色图像 彩色图像是指每个像素由R、G、B分量构成的图像，R、B、G不同的灰度级组合形成不同的色彩

6、。00255800255240240255R02550160255255801600G25525525524000160800B100220250180501202001500I2.3.3 量化参数与数字化图像间的关系 数字化方式可分为均匀采样、量化和非均匀采样、量化。数字化方式可分为均匀采样、量化和非均匀采样、量化。 所谓所谓“均匀均匀”，指的是采样、量化为等间隔方式。图像，指的是采样、量化为等间隔方式。图像数字化一般采用均匀采样和均匀量化方式。数字化一般采用均匀采样和均匀量化方式。 非均匀采样非均匀采样是根据图像细节的丰富程度改变采样间距。是根据图像细节的丰富程度改变采样间距。细节丰富的地

7、方，采样间距小，否则间距大。细节丰富的地方，采样间距小，否则间距大。 非均匀量化非均匀量化是对图像层次少的区域采用间隔大量化，而是对图像层次少的区域采用间隔大量化，而对图像层次丰富的区域采用间隔小量化。对图像层次丰富的区域采用间隔小量化。 采用非均匀采样与量化，均会使问题复杂化，因此很少采用非均匀采样与量化，均会使问题复杂化，因此很少采用。采用。 图像的质量图像的质量1.1.平均亮度平均亮度 2.2.对比度：对比度：指指一一幅幅图像中灰度图像中灰度反差反差的大的大小。小。 对比度对比度= =最最大亮度大亮度/ /最小最小亮度亮度3.3.清晰度清晰度 由图像边缘灰度由图像边缘灰度变化的速度来描述

8、。变化的速度来描述。4.4.分解力或分辨率分解力或分辨率 一般来说，采一般来说，采样间隔越大，所得样间隔越大，所得图像像素数越少，图像像素数越少，空间分辨率低，质空间分辨率低，质量差，严重时出现量差，严重时出现像素呈块状的国际像素呈块状的国际棋盘效应；棋盘效应； 采样间隔越小，采样间隔越小，所得图像像素数越所得图像像素数越多，空间分辨率高，多，空间分辨率高，图像质量好，但数图像质量好，但数据量大据量大。采样间隔与图像质量的关系采样间隔与图像质量的关系 量化等级越多，所量化等级越多，所得图像层次越丰富，灰得图像层次越丰富，灰度分辨率高，图像质量度分辨率高，图像质量好，但数据量大；好，但数据量大；

9、 量化等级越少，图量化等级越少，图像层次欠丰富，灰度分像层次欠丰富，灰度分辨率低，会出现假轮廓辨率低，会出现假轮廓现象，图像质量变差，现象，图像质量变差，但数据量小。但数据量小。 但在极少数情况下但在极少数情况下对固定图像大小时，减对固定图像大小时，减少灰度级能改善质量，少灰度级能改善质量，产生这种情况的最可能产生这种情况的最可能原因是减少灰度级一般原因是减少灰度级一般会增加图像的对比度。会增加图像的对比度。例如对细节比较丰富的例如对细节比较丰富的图像数字化。图像数字化。量化等级与图像质量的关系量化等级与图像质量的关系2.3.4 数字化器 数字化器必须能够将图像划分为若干像素并分别给它们地址，

10、能够度量每一像素的灰度并量化为整数，能够将这些整数写入存储设备。一、数字化器组成一、数字化器组成A采样孔：保证单独观测特定的像素而不受其它部分的影响。B图像扫描机构：使采样孔按预先确定的方式在图像上移动。C光传感器：通过采样孔测量图像的每一个像素的亮度。D量化器：将传感器输出的连续量转化为整数值。E输出存储体：将像素灰度值存储起来。它可以是固态存储器，或磁盘等。 常用的数字化器是扫描仪、数码相机和数码摄像机。 二、扫描仪工作原理二、扫描仪工作原理 扫描仪是图像输入的常用设备。其工作步骤是: 1.将欲扫描的原稿正面朝下铺在扫描仪的玻璃板上; 2.启动扫描仪驱动程序后，安装在扫描仪内部的可移动光源

11、 通过机械传动机构在控制电路的控制下带动装着光学系统和CCD的扫描头与图稿进行相对运动来完成扫描。 3.照射到原稿上的光线经反射后穿过一个很窄的缝隙，形成横向光带，又经过一组反光镜，由光学透镜聚焦并进入分光镜，经过棱镜和红绿蓝三色滤色镜得到的RGB三条彩色光带，分别照到各自的CCD上，CCD将RGB光带转变为模拟电子信号，该信号又被A/D变换器转变为数字电子信号。 4.将数字电子信号传送至计算机存储起来。扫描仪的类型有很多种，按扫描仪所扫描对象来划分，可分为反射式和透射式两种。根据其组成结构，扫描仪可分为手持式、平板式和滚筒式等几种。手持式扫描仪手持式扫描仪这种扫描仪诞生于1987年，是当年使

12、用比较广泛的扫描仪品种，最大扫描宽度为105mm，用手推动，完成扫描工作，也有个别产品采用电动方式在纸面上移动，称为自走式扫描仪。手持式扫描仪扫描幅面太窄，难于操作和捕获精确图像，扫描效果也很差。1995 1996年，各扫描仪厂家相继停止生产这一产品，手持式扫描仪退出了历史的舞台鼓式扫描仪鼓式扫描仪 又称为滚筒式扫描仪。鼓式扫描仪是专业印刷排版领域应用最广泛的产品。 滚筒式扫描仪的结构特殊，它的工作原理是把原图贴放在一个有机玻璃滚筒上，让滚筒以一定的速率围绕一个光电系统旋转，探头中的亮光源发射出的光线通过细小的锥形光圈照射在原图上，一个像素一个像素地进行采样。 这种扫描仪的光学分辨率高、色深高

13、、动态范围宽，而且输出的图像普遍具有色彩还原逼真、阴影区细节丰富、放大效果优良等特点。但它的体积大，价格也很高。平台式扫描仪平台式扫描仪 又称平板式扫描仪、台式扫描仪，这种扫描仪诞生于1984年，是目前扫描仪的主流产品。 它的扫描区域为一块透明的平板玻璃，将原图放在这块玻璃平板上，光源系统通过一个传动机构作水平移动，发射出的光线照射在原图上，经反射或透射后，由接收系统接收并生成模拟信号，再通过AD转换成数字信号，直接传送到电脑，由电脑进行相应的处理，完成扫描过程。平板式扫描仪的扫描速度、精度、质量很好，已得到了很好的普及。 图像数字化器的性能评价图像数字化器的性能评价项项 目目内内 容容空间分

14、辨率空间分辨率单位尺寸能够采样的像素数。由采样孔径与间距的大单位尺寸能够采样的像素数。由采样孔径与间距的大小和可变范围决定。小和可变范围决定。灰灰( (色色) )度分度分辨率辨率量化为多少等级量化为多少等级( (位深度位深度),),颜色数颜色数( (色深度色深度) )图像大小图像大小仪器允许扫描的最大图幅仪器允许扫描的最大图幅量测特征量测特征数字化器所测量和量化的实际物理参数及精度数字化器所测量和量化的实际物理参数及精度扫描速度扫描速度采样数据的传输速度采样数据的传输速度噪声噪声数字化器的噪声水平数字化器的噪声水平( (应当使噪声小于图像内的反差应当使噪声小于图像内的反差) )其他其他黑白黑白

15、/ /彩色，价格彩色，价格, ,操作性能等操作性能等2.4 图像灰度直方图2.4.1 概念一、定义一、定义 灰度直方图是统计和反映一幅图像中各灰度级像素灰度直方图是统计和反映一幅图像中各灰度级像素出现的频率与灰度级的关系图。它是图像的一个重要特出现的频率与灰度级的关系图。它是图像的一个重要特征，反映了图像灰度分布的情况。征，反映了图像灰度分布的情况。 下图是一幅图像的灰度直方图。下图是一幅图像的灰度直方图。 频率的计算式为频率的计算式为 nnvii灰度图像的直方图彩色图像的分波段直方图0132132105762567160635122675365032272416225627601232121

16、231231221v0=5/64v1=12/64v2=18/64v3=8/64v4=1/64v5=5/64v6=8/64v7= =5/64ivi二、计算二、计算 该图像像元总数为该图像像元总数为8 8* *8=64,8=64, i=0,7=0,72.4.2 直方图的性质灰度直方图只能反映图像的灰度分布情况，而不能反灰度直方图只能反映图像的灰度分布情况，而不能反映图像像素的位置映图像像素的位置,即丢失了像素的位置信息。即丢失了像素的位置信息。一幅图像对应唯一的灰度直方图，反之不成立。不同一幅图像对应唯一的灰度直方图，反之不成立。不同的图像可对应相同的直方图。图的图像可对应相同的直方图。图2.4.

17、2给出了一个不同给出了一个不同的图像具有相同直方图的例子。的图像具有相同直方图的例子。 图图2.4.2 不同的图像具有相同直方图不同的图像具有相同直方图一幅图像分成多个区域，多个区域的直方图之和即为一幅图像分成多个区域，多个区域的直方图之和即为原图像的直方图。原图像的直方图。2.4.3 直方图的应用用于判断图像量化是否恰当用于判断图像量化是否恰当 (a) 恰当量化恰当量化 (b)未能有效利用未能有效利用 (c)超过了动态范围超过了动态范围 用于确定图像二值化的阈值用于确定图像二值化的阈值 TyxfTyxfyxg),(1),(0),(具有双峰性的灰度图像具有双峰性的灰度图像当已知目标在影像上的灰

18、度值比其它部分灰度值大或当已知目标在影像上的灰度值比其它部分灰度值大或者位于某一灰度区间时，可利用直方图统计图像中物者位于某一灰度区间时，可利用直方图统计图像中物体的面积。体的面积。 A= (2.4-3) A= (2.4-3) 计算图像信息量计算图像信息量H H（熵）熵） （2.4-4） Tiivn102logLiiiPPH2.5图像处理算法的形式 2.5.1图像处理功能的形式 按图像处理的输出形式，将图像处理功能分为三种按图像处理的输出形式，将图像处理功能分为三种形式：形式：1）单幅图像）单幅图像 单幅图像单幅图像 ,如图如图(a)。 2）多幅图像多幅图像 单幅图像单幅图像, 如图如图(b)

19、。3）单（或多）幅图像单（或多）幅图像 数字或符号等，如图数字或符号等，如图 (c)。图像图像图像图像图像图像图像图像(a)(b)图像图像图像图像统计量或特征量编码符号表示(c)2.5.2图像处理的几种具体算法1.局部处理 邻域邻域 对于任一像素（i，j），该像素周围的像素构成的集合（i+p,j+q），p、q取合适的整数，叫做该像素的邻域。如图2.5.2（a）。 常用的邻域如图2.5.2（b）、(c),分别表示中心像素的4-邻域、8-邻域。 图2.5.2 像素的邻域局部处理 对输入图像IP（i,j）处理时，某一输出像素JP(i,j)值由输入图像像素（i,j)及其邻域N(IP(i,j)中的像素值

20、确定。这种处理称为局部处理。 局部处理的计算表达式为 ),(),(jiIPNjiJPN例如 对一幅图像采用33模板进行卷积运算。点处理点处理 在局部处理中，当输出值JP(i,j)仅与IP(i,j)有关，则称为点处理点处理，如图2.5.5。点处理的计算表达式为：)25 . 2(),(),(jiIPjiJPp图2.5.5 点处理 大局处理 在局部处理中，输出像素JP(i,j)的值取决于输入图像大范围或全部像素的值，这种处理称为大局处理。如图5.6。其计算表达式为：)35.2(),(),(jiIPGjiJPG图2.5.6 大局处理 2.迭代处理 反复对图像进行某种运算直至满足给定的条件，从而得到输出

21、结果的处理形式称为迭代处理。如2.5.7图像的细化处理过程。 3.跟踪处理 选择满足适当条件的像素作为起始像素，检查输入图像和已得到的输出结果，求出下一步应该处理的像素，对该像素进行规定的处理，然后决定是继续处理下面的像素，还是终止处理。这种处理形式称为跟踪处理。 4.位置不变处理和位置可变处理 计算输出像素JP(i，j)值的方法与像素的位置(i，j)无关的处理称为位置不变处理或位移不变处理。 随位置不同计算方法也不同的处理称为位置可变处理或位移可变处理。5.窗口处理和模板处理 对图像的处理，一般采用对整个画面进行处理，但也有只对画面中特定的部分进行处理的情况。这种处理方式的代表有窗口处理和模

22、板处理。图2.5.8窗口处理 单独对图像中选定的矩形区域内的像素进行处理的方式叫做窗口处理 模板：任意形状的区域；模板平面：一个和处理图像相同大小的二维数组，用来存储模板信息。一般是一幅二值图像。模板处理：边参照模板平面边对图像进行某种操作。 希望单独处理任意形状的区域时，可采用模板处理。 若模板成矩形区域，则与窗口处理具有相同的效果，但窗口处理与模板处理不同之处是后者必须设置一个模板平面。 2.6 图像的数据结构与特征 2.6.1 图像的数据结构1.1.组合方式组合方式 组合方式是一个字长存放多个像素灰度值的方式。它能起到节省内存的作用，但导致计算量增加，使处理程序复杂。解压压缩组合方式图像

23、处理2.2.比特面方式比特面方式 读取一幅图像每一像素的相同比特位数值，用一个二维数组表示，形成一个比特面。那么n个比特位量化的灰度图像采用比特面方式读取就产生n个比特面。显然每一比特面就是一幅二值图像。 这种结构能充分利用内存空间，便于比特面之间的逻辑运算，但对灰度图像处理耗时多。n-1 2 1 0 锥形结构 如右图所示，从输入图像I0开始，依序产生行列像素数都按1/2递减的一幅一幅的图像I1，I2，Ik。 其中，作为图像Ii的各像素的值，就是它前一个图像Ii-1相应的22像素的平均值确定。 对2k2k的图像，可产生2k2k 2020分辨率不同的k+1幅图像的集合。形成金字塔结构。 3.3.

24、分层结构分层结构 由原始图像开始按照一定规则抽取，依次构成像素数愈来愈少的一幅幅图像，就能使图像数据表示具有分层性。其代表有锥形(金字塔)结构。 处理具有这种结构的数据时，首先对像素数少的图像进行处理；然后根据需要，进到下面像素数多的图像对应的、信息较丰富的位置进行处理。同只对原始图像进行处理的场合相比，这种先对粗图像进行处理，必要时到限定的范围进行精处理的方法，可使图像处理的效率得到提高。4.4.树结构树结构 对于右图所示的一幅二值图像，沿其行、列方向接连不断地二等分，若图像被分割部分中的全体像素都变成具有相同的特征时，这一部分则不再分割。这样可以把图像数据用树结构(4叉树)表示。 树结构表

25、示有利于图像特征提取和信息压缩等方面。 5.5.多重图像数据存储多重图像数据存储 逐波段存储，分波段处理时采用；逐波段存储，分波段处理时采用； 逐行存储，行扫描记录设备采用；逐行存储，行扫描记录设备采用； 逐像素存储，用于分类。逐像素存储，用于分类。 2.6.2 2.6.2 图像文件格式图像文件格式 按不同的方式进行组织或存储数字图像像素的灰度，就得到不同格按不同的方式进行组织或存储数字图像像素的灰度，就得到不同格式的图像文件。常见的图像文件格式有：式的图像文件。常见的图像文件格式有：RAWRAW格式、格式、BMPBMP格式、格式、PCXPCX格式、格式、GIFGIF格式、格式、TIFFTIF

26、F格式等。格式等。1.RAW格式 它是按行列号顺序存储图像各像素灰度值，形成的数据文件。这它是按行列号顺序存储图像各像素灰度值，形成的数据文件。这种文件只含有图像像素数据，不含有信息头。因此，在读图像时，需种文件只含有图像像素数据，不含有信息头。因此，在读图像时，需要事先知道图像大小和位深度。它是一种最简单的图像文件格式。要事先知道图像大小和位深度。它是一种最简单的图像文件格式。 2.BMP格式由以下四个部分组成由以下四个部分组成1）14字节的文件头字节的文件头；2）40字节的信息头字节的信息头；3）8字节的颜色定义；字节的颜色定义；4）位图数据。）位图数据。 1)位图文件头BITMAPFIL

27、EHEADER它的结构如下： typedef struct tagBITMAPFILEHEADER WORD bfType; /*指定文件类型，必须是0 x424D，即字符串“BM” */ DWORD bfSize; /*指定文件大小 */ WORD bfReserved1;为/*保留字 */ WORD bfReserved2; /*保留字 */ DWORD bfOffBits;为/*文件头到实际的位图数据的偏移字节数 * / BITMAPFILEHEADER；;该结构的长度是固定的，为14个字节 。2）位图信息头）位图信息头BITMAPINFOHEADER结构的长度为结构的长度为40个节个节

28、 ， 其结构如下：其结构如下： typedef struct tagBITMAPINFOHEADER DWORD bfSize; /* 指定这个结构的大小，为指定这个结构的大小，为40个字节个字节 LONG biWidth; /*指定图像的宽度，单位是像素指定图像的宽度，单位是像素 LONG biHeight; /*指定图像的高度，单位是像素；指定图像的高度，单位是像素； WORD biPlanes; /*必须是必须是1 WORD biBitCount; /*指定表示颜色位数，指定表示颜色位数，1(黑白黑白)8（256色）、色）、24（真彩色）（真彩色） DWORD biCompression

29、; /*指定是否压缩指定是否压缩, ,分别为分别为BI_RGB、BI_RLE4、BI_RLE8 DWORD biSizeImage; /*指定实际的位图数据占用的字节数。指定实际的位图数据占用的字节数。 LONG biXPelsPerMeter; /*指定目标设备的水平分辨率指定目标设备的水平分辨率 LONG biYPersPerMeter; /*指定目标设备的垂直分辨率指定目标设备的垂直分辨率 DWORD biClrUsed; /*指定本图像实际用到的颜色数指定本图像实际用到的颜色数 DWORD biClrImportant; /*指定本图像中重要的颜色数指定本图像中重要的颜色数 BITMA

30、PINFOHEADER, FAR *LPBITMAPINFOHEADER; 3)palette（调色板）调色板） 调色板实际上是一个数组调色板实际上是一个数组 , 数组中每个元素的类型为一个数组中每个元素的类型为一个RGBQUAD结构，占结构，占4个字节。结构定义如下：个字节。结构定义如下：typedef struct tagRGBQUADtypedef struct tagRGBQUAD BYTE rgbBlue; BYTE rgbBlue; BYTE rgbGreen; BYTE rgbGreen; BYTE rgbRed; BYTE rgbRed; BYTE rgbReserved; B

31、YTE rgbReserved; RGBQUAD; RGBQUAD; 位图是位图是1 1，4 4，8 8位时，有调色板。这些图像称为位时，有调色板。这些图像称为索引色图像。索引色图像。 读取索引色图像时，根据每个像素的索引值（灰度值）在调色读取索引色图像时，根据每个像素的索引值（灰度值）在调色板中找到相应的颜色，作为该像素的颜色。这是索引色图像显示的板中找到相应的颜色，作为该像素的颜色。这是索引色图像显示的原理。原理。 调色工作原理 对于对于2 2色位图，用色位图，用1 1位就可以表示该像素的颜色，因此一个字节位就可以表示该像素的颜色，因此一个字节可以表示可以表示8 8个像素；个像素； 对于对

32、于1616色位图，用色位图，用4 4位可以表示一个像素的颜色，所以位可以表示一个像素的颜色，所以1 1个字节个字节可以表示可以表示2 2个像素；个像素； 对于对于256256色位图，一个字节刚好表示一个像素。色位图，一个字节刚好表示一个像素。 可见，采用调色板可以减少存储图像数据的空间。可见，采用调色板可以减少存储图像数据的空间。 可见，对于真彩色图，可见，对于真彩色图，3 3个字节才能表示个字节才能表示1 1个像素个像素. Rn Gn Bn : R2 G2 B2 R1 G1 B14)4)位图数据位图数据 它分两种情况：对于用到调色板的位图，图像数据就是该它分两种情况：对于用到调色板的位图，图像数据就是该像素颜色在调色板中