基于最小生成树和TPS变换模型的图像拼接  

Image mosaicking based on minimum spanning tree and TPS transformation model

作　　者：鲍文霞[1] 梁栋[1] 王年[1] 程志友[1] 唐俊[1] 

机构地区：[1]安徽大学电子科学与技术学院,合肥230039

出　　处：《仪器仪表学报》2010年第5期1070-1075,共6页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(60772121);安徽省自然科学基金(070412065);安徽省教育厅自然科学研究项目(kj2008b024);安徽省高校青年教师资助计划(2008jq1023);安徽大学211工程学术创新团队资助项目

摘　　要：本文针对图像拼接方法中的特征点匹配和变换参数求解问题,提出了一种基于最小生成树和TPS变换模型的图像拼接算法。该算法在每次迭代过程中,利用最小生成树的Laplace矩阵获取待拼接图像中特征点的匹配关系,然后估算待拼接图像之间的TPS(thinplatespline)变换参数,再利用这些参数使特征点集相互逼近,最终获得匹配关系和精确的TPS变换参数,实现图像的拼接。实验结果验证了该算法的有效性。Aiming at feature point matching and transformation parameter solution problems, an image mosaicking algorithm based on minimum spanning tree and TPS transformation model is presented. In each iteration, the algorithm uses Laplace matrices of the minimum spanning tree to obtain the feature point matching of the two images to be mosaicked. Then the TPS （Thin Plate Spline） transformation parameters of the two images to be mosaicked are estimated and used to make the feature point sets closer each other. Finally, the image matching and accurate TPS parameters are obtained, and the images are mosaicked. Experiment results demonstrate the effectiveness of the algorithm.

关 键 词：最小生成树 TPS变换 图像拼接 特征点匹配 LAPLACE矩阵 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]