作者：郑运平; 常宜斌矩计算几何矩位平面分解非对称逆布局的模式表示模型灰度图像图像块表示
摘要：矩是描述图像特征的一个重要算子,矩计算的效率与图像表示方法直接相关.非对称逆布局的模式表示模型(Non symmetry and Anti packing pattern representation Model,NAM)是一个有效的模式表示模型.位平面分解(Binary bit Plane Decomposition,BPD)是降低灰度或彩色图像复杂度的一种良好方法.鉴于传统图像块表示(Image Block Representation,IBR)的块扫描方法的缺陷,该文提出了一种新的NAM块扫描方法,它是一种“无偏向”的块扫描方法.基于新的NAM块扫描方法,该文提出了二值图像的一种新的NAM表示方法,其贪心准则为:每次寻找一个在当前看来最大的矩形子模式.与IBR表示方法相比,在不改变时间复杂度的情况下,该表示方法能进一步减少矩形子模式的总数量.基于新的NAM表示和BPD方法,通过调整参与矩计算的位平面的参数,该文给出了矩计算的一个重要定理,提出了一种新的灰度图像的快速矩计算算法,并给出了该算法的形式化描述和复杂度分析,该算法不仅能实现矩的精确计算,也能实现矩的近似计算.以惯用的“Lena”、“F16”、“Peppers”标准图像及南加州大学标准纹理库中的纹理图像(sipi.usc.edu/database/database.php?volume=textures)、医学图像等为测试对象,实验结果表明:在丢失5个低位位平面情况下,传统矩计算的平均时间分别是Spiliotis算法和该文算法平均时间的35 5182和53 9527倍,也即,该文算法比当前最快的Spiliotis算法还要快28 87%,因而是灰度图像的一种快速矩计算算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
