基于斜面分解的非对称逆布局图像表示方法与处理算法研究

摘要

图像表示是图像数据在计算机中的数字化表示和存储方式，与图像处理一起组成图像模型。图像表示方法对图像处理算法的性能起到了至关重要的作用。选择不同的图像表示方法在很大程度上就决定了图像处理算法的效率。基于非对称逆布局模式表示模型，以改进图像处理算法的效率为目的，提出一种新的图像表示方法——基于斜面分解的非对称逆布局图像表示方法(IDNAM)。IDNAM 使用一系列矩形斜面子模式的实例来表示图像。基于失真IDNAM模型和无失真IDNAM模型，分别提出了一种灰度图像的表示方法和一种二值图像的表示方法。在灰度图像IDNAM 表示方法中，提出了一种矩形区域的同质性判定条件，来限制在逆布局过程中引入的失真。在IDNAM 表示的基础上，提出了一种抽象图像处理算法。该算法概括了基于IDNAM 表示的图像处理算法的基本思想，是一个具有指导性的抽象算法。根据算法的时间复杂度分析，当矩形斜面子模式的数目小于像素的数目时，该算法较基于点阵的抽象图像处理算法更快。实验结果表明矩形斜面子模式的数目远小于小于像素的数目，且灰度图像IDNAM 表示方法不仅能根据图像的内容自适应地逆布局出不同大小的矩形斜面子模式，而且保持了良好的保真度。
　　 积分投影变换是图像分析中的一种基本方法，在人脸识别、直线检测和倾斜估计等多种领域中有着广泛的应用。传统的积分投影变换算法都是基于点阵表示的，直接根据积分投影的定义逐像素计算的。在二值图像IDNAM 表示方法的基础之上，研究矩形斜面子模式的积分投影向量的计算方法、以及图像的积分投影向量与矩形斜面子模式的积分投影向量之间的关系，提出直接根据矩形斜面子模式计算图像的积分投影向量的算法。理论分析和实验结果均表明，在任何投影方向上基于IDNAM表示的积分投影变换算法较传统算法在处理速度方面更具优势。
　　 边缘检测主要是对图像中像素灰度值的不连续性的度量、检测和定位，是图像分析领域中的一个基础问题。边缘检测作为一个预处理过程，已经广泛地应用于图像分割、模式识别和运动分析等领域中。传统的边缘检测算法都是根据像素之间的不连续性来提取边缘信息。在灰度图像IDNAM 表示方法的基础之上，提出了矩形斜面子模式的理想边缘模型，将矩形斜面子模式内的边缘分成五种：中心边缘模型、左边界边缘模型、上边界边缘模型、右边界边缘模型、下边界边缘模型，并给出了每一种边缘模型的边缘强度和边缘方向的计算公式。为了消除噪声对边缘检测结果的干扰，提出了矩形斜面子模式内边缘存在性判定条件。根据该判定条件，可以直接根据理想边缘模型的参数判断矩形斜面子模式内是否存在边缘信息，并对存在边缘信息的矩形斜面子模式直接给出其边缘参数。理论分析和实验结果均表明，基于IDNAM 表示的边缘检测算法的处理速度较传统的边缘检测算法更快。
　　 图像分割的目的是将一幅图像划分成若干具有相似特征的区域。图像分割是对图像进行进一步分析、理解和识别的基础，在多种图像分析和机器视觉应用中都是常用的技术。基于灰度图像IDNAM 表示方法，提出了一种图像分割算法。该算法根据矩形斜面子模式内的边缘信息以及矩形斜面子模式之间的同质性，将矩形斜面子模式聚合成若干个区域，来实现图像分割。理论分析和实验结果均表明，基于IDNAM 表示的图像分割算法所需的执行时间远小于分水岭算法。
　　 研究结果表明，IDNAM图像表示方法能有效地加快图像处理运算的速度。