基于非对称逆布局图像表示的近邻寻找算法

• 作者: 吴雪丽 郑运平 陈传波 黄巍
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 图像处理 近邻寻找 图像表示 布局问题 算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 图形与图像
• 页码范围: 27-31
• 页数: 5页
• 分类号: TP391.41
• 字数: 6307字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.03.008

摘要

非对称逆布局图像表示由于不强调分割对称性,获得了较高的表示效率.然而,不对称的分割也带来了一个明显的副作用,即丧失了子模式实例间明显的空间位置关系,从而使得近邻寻找难以实现.为了表达子模式实例间的空间位置关系,本文提出了经纬网数据结构.借助于经纬网,本文提出了基于非对称逆布局图像表示的近邻寻找算法,并讨论了算法的时空复杂度.实验结果表明,基于非对称逆布局图像表示的近邻寻找算法的执行速度,比基于四元树表示和线性四元树表示的近邻寻找算法的执行速度提高了一个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑运平	华中科技大学计算机科学与技术学院	22	124	6.0	10.0
2	陈传波	华中科技大学计算机科学与技术学院	217	2973	28.0	45.0
3	黄巍	华中科技大学计算机科学与技术学院	18	51	5.0	6.0
4	吴雪丽	华中科技大学计算机科学与技术学院	6	13	2.0	3.0