基于改进量子进化核聚类算法的图像分割-信号与信息处理专业论文.docxVIP

太原 太原理工大学硕士研究生学位论文 太原 太原烧工大学硕士研究生学位论文 PAGE PAGE 3 PAGE PAGE 4 娃、图像增强与复原，图像分割和特征测量等。 (1) 图像变换:若直接在空间域对图像进行处理，由于通常图像阵列很大，需要用 很大的计算量对像索进行处理。因此，为能用较小的计算量来对图像进行更为有效、快 速的处理，一般采用如离散余弦变换、沃尔什变换等变换方式，使原本在空间域的图像 转换到变换域，再利用变换域中的某些特性对图像进行处理，处理结果再转换回原空间。 通过这种方式能使图像在减少计算 盘的同时得到更为有效的处理。例如，目前的研究热 点小波变换由于其良好的局部化，使它在图像处理中也有很广泛而有效的应用。 (2) 图像增强与复原:图像增强和复原的作用主要是提高图像的质量，获得更好的 视觉效果。其中图像高频分量的增强，可使图像中物体边缘更加油晰，突出细节:图像 低频分量的强化，可降低图像中噪声的影响。图像增强技术包括空域滤波和频域滤波。 图像复原是一种将原有图像恢复或重建的方法，要图像复原首先应分析图像质量下降的 原因，然后再根据具体分析得到的图像质量下降过程建立 阵质模型，再通过采用相 应的某种滤波方法 对图像进行处理，达到恢复或重建原来的图像的目的。 (3) 图像编码:图像编码的目的是要消除冗余的数据，使图像信息有效利用。现有 的较为成熟的编码方式主要有算数编码，哈夫曼编码，有损预测编码、无损预测编码和 变换编码等。 (4) 图像分割:图像分割是数字图像处理的关键环节之一。图像分割就是将图像中 有意义的特征部分诸如图像中的边缘、区域等提取出来的过程，它是图像识别、分析和 理解的基本前提步骤。虽然目前已研究出不少 基于边缘提取，区域分割的方法 ，但还没 有一种通用的方法可以完成不同的图像分割任务。因此在图像分割领域仍有以下两个问 题存在:其一是没有一种普遍适用的分割算法·其二是没有一个通用的好的分割评价标 准。因此，还需要对图像分割有不断地更深层次地研究，它也是目前数字图像处理中研 究的热点之一。 1.2.1 图像分割的定义 多年来，图像分割有很多种不同的解释和定义，文献 [1]中给出的图像分割的定义 采用集合的概念来描述，是 一种能够较好的概括图像分割的定义。定义如下: 整个的图像区域用集合 R 表示，对图像的分割就是对集合 R 的分割，也就是将 R 分成 N个非空子集(子区域 )R p R2 ，...RN 这 N个非空子集同时满足以下五个条件。 RRN川UM‘、，飞(2) 对任意的 i和j，i j ， R R N川UM ‘、， 飞 σ) 对于 i =1，2，...，N ，存征P(尺 )=TRU互; (4) 对于任意的 i.. j ，存在P(R; URj )= FALSE; (5) 对于 i = 1，2，.叮N ，R; 是个连通的区域; 其中 P (Ri ) 是对集合代中元素(像素)的逻辑 iE词 ， rt 表示是空集 。 条件(1)表示整个图像像素集合应该 是分割得到的全部区域的并集 : 条件。)表示分 割得到的各个区域相互不重盏， Up一个像素能且只能包含于个分剖区域 :条件。)表 示像索是按某种特性分割的，所以统 一区域的像素就拥有相同的某种特性:条件 (4)表 示区域不同，区域 里的像素的特性也有所 不同;条件(5)表示在同一个区域里的像素相 互间是连通的(1) 1.2.2 图像分割的方法 在已经提出的大量图像分割方法中 ，以下几种是较为常见的，也是经常用到的:基 于闽值的分割方法、基于区域的分割方法、基 于边缘检测的分割方法以及结合特定理论 工具的分割方法。 (1) 基于阑值的分割方法llJ 目前对大多数阙值分割算法的研究都是如何准确地确定阔值。根据图像本身的特 点，阔值分割方法可以按阀值的选择数分为单阐值分割方捷、多阙值分割方法;也可按 阔值选择方法的不同分为基于像素值的阁值分剖方法、基 于坐标位置的阀值分割方法和 基于区域性质的阀值分割方法:按分割算法的特征或准则来分，还可以分为直 方图与直 方国变换法、最大类 空间方差法、简单统计法与局部特性 法、最大姻法特征空间聚类法、 模糊集法等。 (2) 基于 区域的分割(2)(3)[4) 区域分割就是连通具有某种相似性质的像素，最终形成所 需的分割区域。由于区域 分割法结合 图像的局部空间信 息进行分剖，所以 它的优点就在于不会出现别的分割 方法 中出现的不连续图像分割空间，但是它X容易使自像产生过度分割 。常用的区域分割方 法包括:阔值法、聚类法、区域 生长法、松弛法等。其中阀值法对像素点的分类是利用 设定的不同的特征阐值。其中，阁值的设定是阔值、法分割的一个难点，改进传统阔值法 可