%0 Journal Article
%T 面向低维点集配准的高效最近邻搜索法*
%A 祝继华
%A 尹俊
%A 邗汶锌
%A 杜少毅
%J 模式识别与人工智能
%P 1071-1077
%D 2014
%X 为提高点集配准效率，设计一种适用于二维/三维点集的高效最近邻搜索法.该方法根据由模型点集的各维方差所选定的维度信息，排序模型点集中的点.借助二分查找法，将数据点集中的每个点插入至排序后的模型点集中，并利用左边第一个点确定搜索范围的上确界.当在确定范围内搜索最近邻时，可根据当前结果进一步减小待搜索范围，以便快速获得各点的最近邻.最后进行的复杂度分析和实验结果对比均验证文中方法的有效性.
%K 欧氏距离
%K 最近邻搜索
%K 上确界
%K 点集配准
%K 迭代最近点法
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9989.shtml