中国电子科学研究院学报
中國電子科學研究院學報
중국전자과학연구원학보
JOURNAL OF CHINA ACADEMY OF ELECTRONICS AND INFORMATION TECHNOLOGY
2011年
6期
643-647
,共5页
郭琰%张会林%王金伟%关卓威
郭琰%張會林%王金偉%關卓威
곽염%장회림%왕금위%관탁위
距离约束%迭代最近临点%三维配准%主成分分析
距離約束%迭代最近臨點%三維配準%主成分分析
거리약속%질대최근림점%삼유배준%주성분분석
distance restriction%ICP%3D registration%PCA
针对具有一定公共部分三维数据的配准问题,提出了一种改进的距离阈值约束迭代最近临点(ICP,iterative closest point)算法。该算法通过主成分分析(PCA,principal component analysis)获取参考和输入三维数据的特征向量进行初始变换模型参数设定;在迭代过程中平均残差判断,先后采用距离比率和自适应距离阈值提取公共部分并建立正确的匹配关系,完成三维配准。实验结果表明提出算法配准精度高,迭代收敛性能好,适合于具有部分重叠三维数据的配准。
針對具有一定公共部分三維數據的配準問題,提齣瞭一種改進的距離閾值約束迭代最近臨點(ICP,iterative closest point)算法。該算法通過主成分分析(PCA,principal component analysis)穫取參攷和輸入三維數據的特徵嚮量進行初始變換模型參數設定;在迭代過程中平均殘差判斷,先後採用距離比率和自適應距離閾值提取公共部分併建立正確的匹配關繫,完成三維配準。實驗結果錶明提齣算法配準精度高,迭代收斂性能好,適閤于具有部分重疊三維數據的配準。
침대구유일정공공부분삼유수거적배준문제,제출료일충개진적거리역치약속질대최근림점(ICP,iterative closest point)산법。해산법통과주성분분석(PCA,principal component analysis)획취삼고화수입삼유수거적특정향량진행초시변환모형삼수설정;재질대과정중평균잔차판단,선후채용거리비솔화자괄응거리역치제취공공부분병건립정학적필배관계,완성삼유배준。실험결과표명제출산법배준정도고,질대수렴성능호,괄합우구유부분중첩삼유수거적배준。
For the registration of 3D data with certain overlap region, an improved distance threshold constrained ICP( Iterative Closest Point)algorithm is proposed. Fist, PCA (Principal Component Analysis) is utilized to estimate the initial transformation model parameters. Second, during every iteration, adaptive distance threshold method followed by distance ratio method is utilized to extract the common part for correct corresponding relationships. Then the registration is done. Experiment results show that registration accuracy of our algorithm is high and it is easy to converge, so it is suitable for registration of 3D data with partly overlapped regions.