基于位平面分解的三角形NAM图像表示

BPD-based Triangle NAM for Image Representation

位平面分解是一种能够有效地降低图像的复杂性的方法,而三角形Packing问题是一类特殊的Packing问题,在许多领域里得到了广泛的应用,有着巨大理论价值和实际意义.因此,借助于位平面分解和三角形Packing问题的思想,以提高多值图像的表示效率为目标,提出了一种基于位平面分解的的三角形NAM(非对称逆布局模式表示模型)的图像表示方法.给出并实现了基于位平面分解的三角形NAM的图像表示算法,理论分析和实验结果表明:与流行的线性四元树表示方法相比,基于位平面分解的三角形NAM表示方法能更有效地减少数据存储空间,是多值图像模式的一种良好的表示方法.

The binary-bit plane decomposition （BPD） is an effective method that can greatly reduce the complexity of a multivalued image. The triangle packing problem is one kind of special packing problems, which is widely applied in many fields and has a great theoretical value and practical meaning. Therefore, inspired by the concept of BPD and the triangle packing problem, aiming at improving the representation efficiency of a multi-valued image pattern, we present an image representation method of BPD-based triangle non-symmetry and anti-packing pattern representation model （NAM） in this paper. Also, an algorithm of BPD-based triangle NAM for a multi-valued image is described and implemented. The theoretical and experimental results presented in this paper show that the BPD-based triangle NAM method can reduce the data storage much more effec- tively than the popular linear quadtree method and is a better method to represent a multivalued image pattern.