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

摘要

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