一种基于非对称逆布局模型的彩色图像表示方法  

A Color Image Representation Method Based on Non-Symmetry and Anti-Packing Model

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

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

出　　处：《软件学报》2007年第11期2932-2941,共10页Journal of Software

基　　金：No.2006AA04Z211(国家高技术研究发展计划(863))~~

摘　　要：借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornposition,简称BPD)方法,给出了一种全新的基于NAM的彩色图像表示算法,并对算法的总数据量进行了分析.理论分析和实验结果均表明,与流行的基于分层结构的线性四元树的彩色图像表示方法相比,基于NAM的表示方法能够更有效地减少数据存储空间,是彩色图像模式表示的一种良好方法.这种方法可以应用于彩色图像模式表示的各个方面,在降低存储空间、提高传榆速度、加快处理过程、模式匹配等方面具有良好的理论参考意义和实际应用价值.With the concept of the packing problem, this paper presents a color image representation method based on the non-symmetry and anti-packing pattern representation model （NAM）. By describing the NAM and the method of the binary-bit plane decomposition （BPD） for the color image, a novel NAM-based representation algorithm for the color image is proposed. Also, the total data amount of the algorithm is analyzed. The theoretical and experimental results presented in this paper show that the NAM-based representation method can reduce the data storage much more effectively than the hierarchical structural linear quadtree-based representation method and is a better method to represent the color image pattern. The method is a new research area with respect to the color pattern representation and is valuable for the theoretical research and potential practical values such as decreasing the storage room, increasing the transmission speed, quickening the process procedure, matching pattern, and so on.

关 键 词：图像表示 彩色图像 NAM(non-symmetry and anti-packing pattern REPRESENTATION model) 二进制位平面分解 线性四元树 逆布局问题 图像复杂度 分层数据结构 

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