基于KL变换的点匹配.PDF

950 　 17 　7 　2007 7 基于KL 变换的点匹配 ＊ 谭志国 　孙即祥　滕书华 , , 410073 摘要　　提出了 一种新的点匹配算法.算法分别提取点集中点的特征, 用KL 变换 到点的K L 特 征, 通过比较KL 特征获取点集间匹配关系.文中定义了点集中点的特征, 给出了几种提取点特 征的方法.分析了KL 特征的稳定性和能量集中性, 据此提出了基于KL 变换的点匹配算法.文章 结合经典的特征向量匹配算法, 从算法抗噪性能分析着手, 分别由能量守恒性质和最小方差匹配 原则推导 出经典特征向量算法是K L 算法的特例, KL 算法更具普遍性的结论.通过实验, 证明 了算法的有效性及结论的正确性. 关键词　　　 KL 　KL 　　, . , 、 、 , 、 . KL K L . , 、 、 , K L . ., K L , KL : , ., ;, K L , 、 , , , . , , [ 1] 1 　点集中点的特征 (ICP) , [2] [3] , . 　P ={p 1, p 2 , …, p m }n , . p i ∈P , ai =[ai1 , ai2, …, aim ]′ ., , , aji . , , , (shape con- 、 、 ., [4] [5—10] , , text) . , , . p i a i ., KL , P , 　2006-11-21 , 2007-01-15 　 ＊E-mail:tan5460 @ 　17 　7 　2007 7 951 , . 1 m C = ∑aia ′i (4) m i . SVD , C=UC ΛC U′C , ΛC = iag{λCk }, (1). p i ∈P , , UC =[uC1, uC2, …, , di =[di 1, di2, …, dim ] ′, : uCk].UC A E =[e1, e2, …, em ] : dij = ‖p i -p j ‖, 　j =1, 2, …, m (1) E =U′CA