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

BPD-based Triangle NAM for Image Representation

作　　者：郑运平[1] 陈传波[1] 黄巍[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《小型微型计算机系统》2009年第1期100-105,共6页Journal of Chinese Computer Systems

基　　金：国家高技术研究发展计划"八六三"项目(2006AA04Z211)资助

摘　　要：位平面分解是一种能够有效地降低图像的复杂性的方法,而三角形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.

关 键 词：位平面分解 三角形 NAM 图像表示 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]