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

被引:29
作者
郑运平
陈传波
机构
[1] 华中科技大学 计算机科学与技术学院
[2] 华中科技大学 计算机科学与技术学院 湖北 武汉
关键词
图像表示; 彩色图像; NAM(non-symmetry and anti-packing pattern representation model); 二进制位平面分解; 线性四元树; 逆布局问题; 图像复杂度; 分层数据结构;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornposition,简称BPD)方法,给出了一种全新的基于NAM的彩色图像表示算法,并对算法的总数据量进行了分析.理论分析和实验结果均表明,与流行的基于分层结构的线性四元树的彩色图像表示方法相比,基于NAM的表示方法能够更有效地减少数据存储空间,是彩色图像模式表示的一种良好方法.这种方法可以应用于彩色图像模式表示的各个方面,在降低存储空间、提高传榆速度、加快处理过程、模式匹配等方面具有良好的理论参考意义和实际应用价值.
引用
收藏
页码:2932 / 2941
页数:10
相关论文
共 11 条
[1]   细节高度复杂表面模型的视点相关渐进传输 [J].
冀俊峰 ;
李胜 ;
刘学慧 ;
吴恩华 .
软件学报, 2006, (10) :2192-2198
[2]   一种分形彩色图像压缩编码方法 [J].
焦华龙 ;
陈刚 .
软件学报, 2003, (04) :864-868
[3]   基于小波四叉树的图像去噪方法 [J].
甘祥超 ;
武栓虎 ;
谈正 .
计算机研究与发展, 2001, (03) :341-343
[4]   Self-tuning cost modeling of user-defined functions in an object-relational DBMS [J].
He, Z ;
Lee, BS ;
Snapp, R .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2005, 30 (03) :812-853
[5]  
Encoding methods of spectral vector in hyperspectral romote sensing image[J] . Pei-jun Du,Tao Fang,Hong Tang,Peng-fei Shi.Journal of Shanghai University (English Edition) . 2005 (1)
[6]   Navigating through triangle meshes implemented as linear quadtrees [J].
Lee, M ;
Samet, H .
ACM TRANSACTIONS ON GRAPHICS, 2000, 19 (02) :79-121
[7]  
Hierarchical representations of collections of small rectangles[J] . Hanan Samet.ACM Computing Surveys (CSUR) . 1988 (4)
[8]   THE QUADCODE AND ITS ARITHMETIC [J].
LI, SX ;
LOEW, MH .
COMMUNICATIONS OF THE ACM, 1987, 30 (07) :621-626
[9]   DATA-STRUCTURES FOR QUADTREE APPROXIMATION AND COMPRESSION [J].
SAMET, H .
COMMUNICATIONS OF THE ACM, 1985, 28 (09) :973-993
[10]   STORING A COLLECTION OF POLYGONS USING QUADTREES [J].
SAMET, H ;
WEBBER, RE .
ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (03) :182-222