数字图像处理读书报告12.doc

数字图像处理读书报告12 ——表示与描述 ——钱增磊 前言：在数字图像处理中，在前面几章都讲解了它的各种处理方法以及应用，那么对于这些处理的方法在真正程序实现的过程中，不能仅仅只是一个二维的像素矩阵点来表示，对于类似图像分割以及编码等的过程都需要特征的提取，而这些提取出来的特征表示，则需要一些表示以及描述，也就是本章节引出来的原因。 对于表示和描述虽表达的是同一意思，但是也有一定的区别，我个人的理解是表示是一种更加具体直接的表示目标，所呈现出来的是非常直观的描绘方法。而描述则是用一种我们没办法直观的看到目标特征的抽象表示方法，因为在某一些领域，对于直观的表示不能够很好的对其进行处理，相反，将某一些需要处理的特征以另一种表示方法表现出来从而处理，会达到事半功倍的效果。 一、表示 1、边界追踪 对于边界的表示我们从图上可以看到很直观的表示，但是在将他提取出来的时候就需要一种表示的方法，这里采用的是Moore边界追踪算法。它是根据对一个边界上的点求它的八邻域，如果是一个完整的闭合边界，那么边界的另一个点就应该在这个八邻域上面，我们采用对它的八邻域按顺时针方向的寻找，当找到另一个边界点的时候，同样对这个边界求八邻域，循环执行本操作，这样就起到了一个跟踪的效果。边界也就被提取出来了。 但是这里会遇到一个问题，如果在显示边界的时候由于各种原因边界上存在毛刺，那么可能存在一个点的八邻域是不存在其他边界点的，这样会导致算法的出错，我们可以利用给区域的方法而不是给边界的方法来改善它，区域的外围便是边界，这样就防止了毛刺的发生。 2、链码 上述讲述了边界的提取算法，对于提取出来的边界需要保存下来，那么就需要一种对提取的边界进行编码的过程，在离散的边界提取中，边界的跟踪方向无非是8个方向，也就是八个邻域，那么对这八个方向进行方向性数字序列的编码，便称为佛雷曼链码。一般分为4方向链码和8方向链码。那么给定一个起始点，进行上述的跟踪方式，用编码好的链码进行编码，那么对于一个边界就转化为一串数字。 编码的意义不仅仅只是为了表示，而且也为了计算机的存储和传输做贡献的，如此便需要考虑到编码的容量问题，在图像压缩的过程中，我们了解到了编码的冗余，对于一些具有规则图形的边界，采用上述的编码方法的话会发生冗余，这时便可以采用差分的方法，也就是对下一个编码要针对上一个编码相对旋转的角度来规定编码的数字，这样对于规则图像就产生了一系列连续的相同编码，于是可以采用图像压缩中的编码方法进行压缩，大大缩减了存储的容量。 3、最小周长多边形的近似MPP 上述两种方法讲述了边界的表示以及提取，那么对于一个连续的图如何形成离散的边界呢？我们这里采用的便是最小周长多边形的近似MPP算法。 每一个数字图像最终都是在一个很大的阵列中显现的，阵列中有许多形状相同的小正方形组成，这就是像素格，在连续的图像上放在如此的阵列上会出现边界不断地穿越在各个像素格中，每一个像素格中的线条最靠近哪一条边界就将此线条代替为该像素格的某一边界。那么如此便可以得到由像素格的边组成的多边形近似。 由于为了能够更加精确，采用的是最小周长多边形，也就是将比较折线和对角线的近似程度，这种技术体现在对MPP的顶点选取上。对于区域图像由区域和边界组成，那么也就构成了外墙和内墙，顶点的选取在于内墙的凸顶点和外墙的凹顶点。 4、标记图 标记图是一种表示边界的一维函数，标记方法有很多，比如以角度的函数的行书画出质心到边界的距离，这就是一种标记，对边界的操作其实也可以变换为对函数的操作。 5、边界线段 这是边界的另一种表示方法，利用凸壳的概念，将一幅原有的图像的凸壳表示出来，那么凸壳和原有图像之间就构成了一个内外的区域，我们可以假设当进入凸壳区域时标记一个边界，当沿着原图像进行扫描，最后走出凸壳区域，那么再标记一个边界，如此便可产生分割的边界，这种方法成为边界鲁棒分解的有力工具。 6、骨架 骨架的算法已经在形态学里涉及过了，就是利用中轴变换MAT对边界求它的中心点，中心点的轨迹就是骨架。这里要注意的是骨架的分支，这个分支的实现是通过对某一点领域内的八个方向的边界分别求中心点确定的，如果只是求两个方向，那么无论图像形状如何，都只有一条线段构成的骨架。 二、描述 描述是一种抽象的表示方法，它对目标的表达是不能很直观的，但是对于某一些的特征却能够很好地图像出来，简化处理的复杂度。 1、边界描绘子 第一种是形状数，将一幅图像分解成网格的形式，然后对于每一个网格的边界来粗略的描绘他的边界，最终利用佛雷曼链码来对其进行编码。 第二种是傅里叶描绘子，对空间坐标中的任何一个点对其进行傅里叶变换，可以得到的频率域内的点称为傅里叶描绘子，由于傅里叶系数是有无限多个的，这里使用前P个傅里叶系数来描绘便达到一个估计： 由于低频是表