| 基于非对称逆布局图像表示的近邻寻找算法 |
| |
| 引用本文： | 黄巍,陈传波,郑运平,吴雪丽.基于非对称逆布局图像表示的近邻寻找算法[J].计算机工程与科学,2009,31(3). |
| |
| 作者姓名： | 黄巍 陈传波 郑运平 吴雪丽 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 非对称逆布局图像表示由于不强调分割对称性,获得了较高的表示效率。然而,不对称的分割也带来了一个明显的副作用,即丧失了子模式实例间明显的空间位置关系,从而使得近邻寻找难以实现。为了表达子模式实例间的空间位置关系,本文提出了经纬网数据结构。借助于经纬网,本文提出了基于非对称逆布局图像表示的近邻寻找算法,并讨论了算法的时空复杂度。实验结果表明,基于非对称逆布局图像表示的近邻寻找算法的执行速度,比基于四元树表示和线性四元树表示的近邻寻找算法的执行速度提高了一个数量级。
|
| 关 键 词： | 图像处理 近邻寻找 图像表示 布局问题 算法 |
A Neighbor-Finding Algorithm Based on Non-Symmetry Anti-Packing Image Representation |
| |
| HUANG Wei,CHEN Chuan-bo,ZHENG Yun-ping,WU Xue-li.A Neighbor-Finding Algorithm Based on Non-Symmetry Anti-Packing Image Representation[J].Computer Engineering & Science,2009,31(3). |
| |
| Authors: | HUANG Wei CHEN Chuan-bo ZHENG Yun-ping WU Xue-li |
| |
| Affiliation: | School of Computer Science and Technology;Huazhong University of Science and Technology;Wuhan 430074;China |
| |
| Abstract: | Recently,a novel image representation method,which is referred as to Non-symmetry Anti-packing Image Representation(NAIR),is presented.NAIR does not importune the symmetry of the segmentation that is obliged in quadtree,and hence has significantly improved the representation efficiency.However,the asymmetry of the segmentation has introduced an unwanted byproduct,i.e.losing the explicit space relationship among the sub-patterns.Moreover,this byproduct has made neighbor-finding very hard.In order to restore ... |
| |
| Keywords: | image processing neighbor-finding image representation packing problem algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
