基于点模式匹配的前视目标定位算法

Front-view Object Location Algorithm Based on Point Pattern Matching

本文提出了一种基于点模式匹配技术的快速和鲁棒性的前视目标定位算法。该算法将前视目标定位问题转化为三维点集和二维点集的匹配问题。建立点集之间一一对应双向约束下的匹配目标函数,通过最小化该目标函数可以同时得到点集之间的匹配矩阵和变换参数。利用确定性退火算法中的退火温度来控制匹配矩阵的模糊度,增强了算法的鲁棒性,减小了陷入局部极小的可能性。实验结果验证了该算法的有效性和鲁棒性。

A fast and robust front-view object location algorithm based on point pattern matching is proposed. It transforms the problem of front-view object location to the problem of matching between a 2-d point set and a 3-d point set. The matching matrix and the transformation parameter are solved through minimizing the object function restricted bi-directionally by matching one to one in the two point sets. The fuzzy degree of matching matrix is controlled by the temperature of deterministic annealing algorithm, which improves the robustness of the algorithm and reduces the possibility of getting trapped in local minima. The effectiveness and robustness of algorithm are indicated through experiments.