矩形NAM图像表示及其上欧拉数计算

摘要

更少的数据量和更快速的运算是图像表示方法所追求的目标,传统的图像层次结构因为强调对称性而不能得到最优分割,非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)是借鉴Packing问题的思想提出的一种图像表示方法,它的非对称层次结构使其与传统的层次结构(如四元树)相比需要更少的数据量,而采用的基于像素块的运算方式使它在进行一些图像处理运算时速度要优于基于像素点的运算方式,采用矩形子模式的矩形NAM图像表示和基于它的欧拉数计算很好的证明了这一点.