基于四边形包坍塌的超大图像快速融合算法

摘要

本发明公开了一种基于四边形包坍塌的超大图像快速融合算法，包括：通过四边形坍塌将全分辨率图像生成低分辨率的坍塌图像；针对水平坍塌图像和垂直坍塌图像分别构建纽曼条件泊松方程；求解每一个四边形内部的像素。本发明基于四边形包坍塌的超大图像快速融合算法将超大图像融合问题由在全分辨率图像上解泊松方程转变为在较低分辨率图像上解泊松方程，大大地减少了时间和内存的消耗，同时算法容易实施，另外，本发明算法采用的数据结构是均匀一致的，每个包都可以独立地在一个GPU线程完成，能够很容易地和GPU的多线程内存数据结构很好地映射到一起，充分利用了GPU的计算能力。

主权项

一种基于四边形包坍塌的超大图像快速融合算法，其特征在于，包括：（1）通过四边形坍塌将全分辨率图像生成低分辨率的坍塌图像：将待融合的原始图像划分成若干四边形，提取各四边形水平边界的像素构成水平坍塌图像，提取各四边形垂直边界的像素构成垂直坍塌图像；（2）针对水平坍塌图像和垂直坍塌图像分别构建纽曼条件泊松方程：分别从坍塌图像的R/G/B三个通道构建纽曼条件泊松方程，令坍塌图像中的每个像素对应的拉普拉斯算子为零，即组成所述纽曼条件泊松方程；计算角点像素的拉普拉斯算子时，定义当前像素的权重为2，其他像素的权重为‑1；计算边界像素的拉普拉斯算子时，定义当前像素的权重为3，其他像素的权重为‑1；（3）求解每一个四边形内部的像素；通过SM算法求解水平坍塌图像和垂直坍塌图像的纽曼条件泊松方程，得出每一个四边形的边界像素值，再根据每一个四边形的边界像素值计算得出每一个四边形的内部像素值，最终将所有边界像素值和内部像素值融合成无缝图像，即完成原始图像的融合。