一种自适应四叉树分块的图像拼接算法

作者：王元炜; 郁梅; 姜浩; 邵华

来源：宁波大学学报(理工版), 2018, 31(04): 52-58.

• 图像拼接
• 图像映射
• 投影变换
• 四叉树

图像拼接技术是计算机图形学的研究热点,具有代表性的As-Projective-As-Possible(APAP)算法采用均匀分块法来实现图像拼接的局部映射,没有充分考虑图像不同区域之间的差异性.为了兼顾图像拼接的精度和效率,提出了一种基于特征点分布的图像映射算法,利用四叉树对图像分块来实现图像拼接的局部映射.首先,设定四叉树的最大深度,并根据图像匹配点的总数估计出每个图像块的匹配点阈值;然后,利用最大深度和匹配点阈值对图像做自适应四叉树分块;最后,对不同的图像块使用移动线性变换估计出单应性矩阵,依据估计的结果完成图像拼接.实验结果表明,提出的算法提高了图像拼接的精度,其速度远大于APAP算法,并且提升了拼接图像的质量.

• 单位
  南京大学; 宁波大学; 计算机软件新技术国家重点实验室