摘要 |
本发明系揭露一种影像资料对位方法,此方法系提供第一影像资料且分别以第一及第二顺序分别投影于座标轴,并于每次的投影二分第一资料之资料点,以建立第一资料树及第二资料树。接着,再利用方程式来计算一门槛值,并提供第二像资资料中之一资料点作为询问点,以寻找第一资料树中对应询问点之第一最接近点及第二资料树中对应询问点之第二最接近点,并计算第一最接近点及第二最接近点之间之距离。当距离小于门槛值时,第一最接近点与询问点则成一有效对应点对(pair)。完成第二影像资料所有资料点的询问后,以得到有效对应点的数目来调整门槛值,再次询问使有效对应点的数目足够使第一影像资料与第二影像资料进行对位。 |