图片拼接镶嵌(OpenGL实现)

图片拼接镶嵌（image mosaics）用途很广，比如全景图的拼接（几张图片拼接成一张360度的全景图）。这方面的一个经典算法是Peter J. Burt和Edward H. Adelson在《A Multiresolution Spline With Application To Image Mosaics》中提出的。我根据这篇论文里的算法用OpenGL实现了一个版本。

 

下面简要讲解一下实现的过程：

 

假如我们有两张图片A和B（这里A和B的图片是一样的，我偷懒一下^_^）：

                                                    A

                                                                                    

                                                  B

我们将它们部分重叠的拼接在一起：

可以看到重叠的边缘有明显的痕迹，下面我们就用Multiresolution Spline算法来消除这些痕迹。Multiresolution Spline的基本原理是使用Gaussian算子通过对图像进行层叠分解（pyramid decomposition），使用REDUCE和EXPAND算子来获得G_k（Gaussian图）和L_k (Laplacian图)，并在给定曲线（本例就是指重叠的痕迹）上对每层的两个L_k图进行融合。然后将融合后的P_K图放大，以得到S_k（即每层的最终图像，由P_k和S_k+1求得）。最终的图像是S₀。如下图所示：

 

最终的结果如下图所示：

 

更新：

有童鞋问我要源代码。不好意思，我做这个东西是几年前了，程序代码也随着换了多次电脑，不知道放在哪里了。对这个算法的具体实现原理我也基本忘了。这里附上dinnally同学提供的讲解这个算法的文档：http://web.media.mit.edu/~maov/classes/comp_photo_vision08f/lect/16_homography_blending_pyramids.pdf，讲得很详细易懂，希望对需要的同学有帮助，这里谢谢dinnally同学！