| 梯形子模式非对称逆布局二值图像表示方法 |
| |
| 引用本文： | 黄巍,陈传波,郑运平,吴雪丽. 梯形子模式非对称逆布局二值图像表示方法[J]. 计算机科学, 2008, 35(8): 213-217 |
| |
| 作者姓名： | 黄巍 陈传波 郑运平 吴雪丽 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,武汉,430074;华中科技大学计算机科学与技术学院,武汉,430074;华中科技大学计算机科学与技术学院,武汉,430074;华中科技大学计算机科学与技术学院,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 虽然树形分层结构在图像表示和处理中有很多优点,但是它们都过分地强调分割的对称性和节点的对称性,因此不是最优的图像表示方法.借鉴Packing问题研究的方法,基于非对称逆布局模式表示模型(Non-symmetry An-ti-paeking pattern representation Model,NAM),提出了一个梯形子模式非对称逆布局二值图像表示方法,给出具体的编码算法和解码算法,并分析了算法的时空复杂度和表示的数据量.理论分析和试验结果表明,与流行的基于分层结构的线性四元树表示方法相比,梯形子模式非对称逆布局二值图像表示方法在子模式数量和数据量方面具有较大的优势.
|
| 关 键 词： | 图像表示 布局问题 梯形子模式 线性四元树 图像复杂度 |
Trapezium-based Non-symmetry Anti-packing Representation Method for Binary Images |
| |
| HUANG Wei,CHEN Chuan-bo,ZHENG Yun-ping,WU Xue-li. Trapezium-based Non-symmetry Anti-packing Representation Method for Binary Images[J]. Computer Science, 2008, 35(8): 213-217 |
| |
| Authors: | HUANG Wei CHEN Chuan-bo ZHENG Yun-ping WU Xue-li |
| |
| Affiliation: | HUANG Wei CHEN Chuan-bo ZHENG Yun-ping WU Xue-li(School of Computer Science , Technology,Huazhong University of Science , Technology,Wuhan 430074,China) |
| |
| Abstract: | Although the hierarchical structures have many merits in image representation and processing,their compactness is impaired because of excessive emphases upon the symmetry of divisions and the symmetry of nodes.Inspirited by the concept of the famous Packing Problem,based on non-symmetry anti-packing pattern representation model,a trapezium-based non-symmetry anti-packing representation method for binary images is presented.After giving encoding and decoding algorithms,this paper analyses the time-and space-... |
| |
| Keywords: | Image representation Packing problem Trapezium Linear quadtree Image complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
