CN110276717A - 一种图像的拼接方法及终端 - Google Patents

Abstract

本发明公开一种图像的拼接方法及终端，获取具有重叠区域的两帧图像；分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像，图像融合过程中进行权重计算时是通过两次计算权重获得，并且进行融合是进行加权平均，能够对在拼接过程中有“洞”的图像进行光滑的、无缝的融合，改善了图像拼接效果。

Description

一种图像的拼接方法及终端

技术邻域

本发明涉及图像处理邻域，尤其涉及一种图像的拼接方法及终端。

背景技术

近年来，随着工业技术和机器视觉的快速发展，人们对更高质量、更大分辨率的图像需求也是越来越多。如在医学研究邻域，需要观察细胞的各种形态，而显微镜的视场角又很小，所以相机采集的图像也仅仅是局部特征，因此无法观察到更多的信息。此类问题不仅仅出现在医学研究中，在军事侦察、航空摄影、大地测绘、虚拟现实、智能交通控制等众多邻域都需要大视场图像来观察所需信息。目前采用广角镜头代替普通镜头来进行图像采集，也能获得较大视场的图像，但是随着镜头的视场角变大，图像带来的畸变也变大，严重影响采集图像的质量，而且较多的图像也会占用较多的存储空间。因此，为了解决上述问题，人们就想到了图像拼接的方法。

图像拼接技术是将具有同一场景的小视角，低分辨率的序列图像，通过图像匹配与融合技术，拼接成一幅高质量、高分辨率的无缝大视场图像。拼接后的图像包含了序列图像的所有信息，并且解决了上述应用中出现的问题。

然而，现有的图像拼接技术在进行图像融合时，只是简单地进行权重的一次计算并进行加权和，这样的拼接图像往往效果不好，拼接的部分会有“洞”的出现。

发明内容

本发明所要解决的技术问题是：提供一种图像的拼接方法及终端，能够对拼接过程中有“洞”的图像进行光滑、无缝的融合，改善拼接效果。

为了解决上述技术问题，本发明采用的一种技术方案为：

一种图像的拼接方法，包括步骤：

S1、获取具有重叠区域的两帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种图像的拼接终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、获取具有重叠区域的两帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

本发明的有益效果在于：在进行两帧图片的拼接过程中，在进行融合时，分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像，进行权重计算时是通过两次计算权重获得的，并且进行融合时是进行加权平均，能够对在拼接过程中有“洞”的图像进行光滑的、无缝的融合，改善了图像拼接效果。

附图说明

图1为本发明实施例的一种图像的拼接方法的步骤流程图；

图2为本发明实施例的一种图像的拼接终端的结构示意图；

图3为本发明实施例的区域划分的结构示意图；

图4为本发明实施例的坐标系旋转的示意图；

图5为本发明实施例的子区域梯度信息的8个方向的示意图；

图6为本发明实施例的第一帧图像的示意图；

图7为本发明实施例的第二帧图像的示意图；

图8为本发明实施例的第一帧图像和第二帧图像融合后的图像的示意图；

标号说明：

1、一种图像的拼接终端；2、存储器；3、处理器。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

请参照图1，一种图像的拼接方法，包括步骤：

S1、获取具有重叠区域的两帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

从上述描述可知，本发明的有益效果在于：在进行两帧图片的拼接过程中，在进行融合时，分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像，进行权重计算时是通过两次计算权重获得的，并且进行融合时是进行加权平均，能够对在拼接过程中有“洞”的图像进行光滑的、无缝的融合，改善了图像拼接效果。

进一步的，所述步骤S4中所述通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重包括：

开辟两个与两帧图像的重叠区域等大的权重空间，分别用来存储两帧图像重叠区域的像素点的权重，并将权重空间数据初始化为0；

分别将两帧图像对应的权重空间中与对应帧的图像的重叠区域中非零像素点对应的数据置为第一预设权重值，与对应帧的图像的重叠区域中边界对应的数据置为第二预设权重值；

对每一帧图像中的重叠区域的像素点分别计算两次权重：

第一次权重计算时，从第一行开始至最后一行，从第一列开始至最后一列，对重叠区域中的每一个像素点执行：

从该像素点的左边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第一权重，在对应的权重空间中更新所述当前像素点对应的权重为所述第一权重；

第二次权重计算时，从最后一行开始至第一行，从最后一列开始至第一列，对重叠区域中的每一个像素点执行：

从该像素点的右边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第二权重，所述第二权重用于进行加权平均。

由上述描述可知，两次权重分别从像素点左上角的邻域点和右下角的邻域点开始，依次取出四个邻域点，基于四个邻域点确定对应像素点的权重，并且第二次权重的计算是在第一次权重数据的基础上进行的，保证了加权平均后所融合的图像的光滑性和无缝性，避免在拼接过程中出现“洞”。

进一步的，所述步骤S2中提取图像的特征点包括：

对图像进行高斯滤波，计算滤波后的图像中每一个像素点的梯度值；

根据所述梯度值计算每一个像素点的响应值；

根据所述响应值计算每一个像素点预设邻域内的响应值极大值点，将所述响应值极大值点对应的像素点作为特征点；

根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点。

由上述描述可知，根据像素的梯度值确定像素的响应值，并对响应值进行排序，取响应值较大的前几个特征点作为图像的特征点，保证了所确定的图像的特征点的准确性。

进一步的，所述根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点包括：

选取最大响应值的预设倍数作为第一阈值；

确定响应值大于所述第一阈值的特征点，作为第一特征点；

计算响应值小于或等于所述第一阈值的特征点中特征点与特征点之间的距离，将距离小于第二阈值对应的特征点作为第二特征点；

将所述第一特征点和第二特征点作为所述图像的特征点。

由上述描述可知，通过确定阈值，基于阈值选择适当的特征点，并且对于不满足阈值条件的特征点，通过特征点之间距离的确定，保留满足距离条件的特征点能够均匀、鲁棒地提取到准确表征所述图像的响应值较强的特征点。

进一步的，所述步骤S2中所述对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵包括：

S21、对每一个图像的特征点执行：

以所述特征点为中心建立水平直角坐标系，并取所述特征点n＊n邻域内的像素点；

按照逆时针方向将所述坐标系每预设度数A划分为一个区域，将所述n＊n邻域内的像素点划分成360/A个区域；

统计每一区域中的每个像素点的梯度幅值并累加，得到累加幅度值；

选取最大累加幅度值对应的区域的角度作为主方向；

以所述特征点为中心，将所述坐标系旋转到与所述主方向一致的位置，并取所述像素点m＊m邻域内的像素点；

将所述n＊n邻域内的像素点分成i＊i个子区域；

分别计算每个子区域的梯度信息，将所述i＊i个子区域的梯度信息作为所述特征点的描述子；

S22、计算其中一帧图像的每一个特征点与另一帧图像的每一个特征点之间的描述子的欧式距离，将所述描述子的欧式距离中最小距离与次最小距离的比值小于预设比值对应的两个特征点作为粗匹配点对；

S23、根据所述粗匹配点对，随机取出两组点对，计算所述两组点对的映射矩阵；

S24、选出所述粗匹配点对中的一组点，作为第一组点，根据所述映射矩阵计算所述第一组点映射后的第二组点；

S25、计算所述第一组点与第二组点之间的残差，统计满足预设残差条件的点的个数；

S26、判断满足残差条件的点的个数是否大于预设个数，若是，则所述映射矩阵为所述两帧图像间的映射矩阵，否则，返回执行步骤S23。

由上述描述可知，通过描述子对图像的特征点进行描述，能够对具有旋转的图像中的点作出准确的描述，根据所述特征点的描述子计算两帧图像的特征点之间的距离比值，能够将大部分错误的特征点对剔除，保留大部分的正确点对，通过随机抽样并计算通过映射矩阵映射前后的点组之间的残差，能够完全剔除错误匹配点对，最终根据正确的点对计算出两帧图像之间正确的映射矩阵，提高了两帧图像之间的匹配度，为后续正确融合提供了保证。

请参照图2，一种图像的拼接终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、获取具有重叠区域的两帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

从上述描述可知，本发明的有益效果在于：在进行两帧图片的拼接过程中，在进行融合时，分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像，进行权重计算时是通过两次计算权重获得的，并且进行融合时是进行加权平均，能够对在拼接过程中有“洞”的图像进行光滑的、无缝的融合，改善了图像拼接效果。

进一步的，所述步骤S4中所述通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重包括：

开辟两个与两帧图像的重叠区域等大的权重空间，分别用来存储两帧图像重叠区域的像素点的权重，并将权重空间数据初始化为0；

分别将两帧图像对应的权重空间中与对应帧的图像的重叠区域中非零像素点对应的数据置为第一预设权重值，与对应帧的图像的重叠区域中边界对应的数据置为第二预设权重值；

对每一帧图像中的重叠区域的像素点分别计算两次权重：

第一次权重计算时，从第一行开始至最后一行，从第一列开始至最后一列，对重叠区域中的每一个像素点执行：

从该像素点的左边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第一权重，在对应的权重空间中更新所述当前像素点对应的权重为所述第一权重；

第二次权重计算时，从最后一行开始至第一行，从最后一列开始至第一列，对重叠区域中的每一个像素点执行：

从该像素点的右边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第二权重，所述第二权重用于进行加权平均。

由上述描述可知，两次权重分别从像素点左上角的邻域点和右下角的邻域点开始，依次取出四个邻域点，基于四个邻域点确定对应像素点的权重，并且第二次权重的计算是在第一次权重数据的基础上进行的，保证了加权平均后所融合的图像的光滑性和无缝性，避免在拼接过程中出现“洞”。

进一步的，所述步骤S2中提取图像的特征点包括：

对图像进行高斯滤波，计算滤波后的图像中每一个像素点的梯度值；

根据所述梯度值计算每一个像素点的响应值；

根据所述响应值计算每一个像素点预设邻域内的响应值极大值点，将所述响应值极大值点对应的像素点作为特征点；

根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点。

由上述描述可知，根据像素的梯度值确定像素的响应值，并对响应值进行排序，取响应值较大的前几个特征点作为图像的特征点，保证了所确定的图像的特征点的准确性。

进一步的，所述根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点包括：

选取最大响应值的预设倍数作为第一阈值；

确定响应值大于所述第一阈值的特征点，作为第一特征点；

计算响应值小于或等于所述第一阈值的特征点中特征点与特征点之间的距离，将距离小于第二阈值对应的特征点作为第二特征点；

将所述第一特征点和第二特征点作为所述图像的特征点。

由上述描述可知，通过确定阈值，基于阈值选择适当的特征点，并且对于不满足阈值条件的特征点，通过特征点之间距离的确定，保留满足距离条件的特征点能够均匀、鲁棒地提取到准确表征所述图像的响应值较强的特征点。

进一步的，所述步骤S2中所述对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵包括：

S21、对每一个图像的特征点执行：

以所述特征点为中心建立水平直角坐标系，并取所述特征点n＊n邻域内的像素点；

按照逆时针方向将所述坐标系每预设度数A划分为一个区域，将所述n＊n邻域内的像素点划分成360/A个区域；

统计每一区域中的每个像素点的梯度幅值并累加，得到累加幅度值；

选取最大累加幅度值对应的区域的角度作为主方向；

以所述特征点为中心，将所述坐标系旋转到与所述主方向一致的位置，并取所述像素点m＊m邻域内的像素点；

将所述n＊n邻域内的像素点分成i＊i个子区域；

分别计算每个子区域的梯度信息，将所述i＊i个子区域的梯度信息作为所述特征点的描述子；

S22、计算其中一帧图像的每一个特征点与另一帧图像的每一个特征点之间的描述子的欧式距离，将所述描述子的欧式距离中最小距离与次最小距离的比值小于预设比值对应的两个特征点作为粗匹配点对；

S23、根据所述粗匹配点对，随机取出两组点对，计算所述两组点对的映射矩阵；

S24、选出所述粗匹配点对中的一组点，作为第一组点，根据所述映射矩阵计算所述第一组点映射后的第二组点；

S25、计算所述第一组点与第二组点之间的残差，统计满足预设残差条件的点的个数；

S26、判断满足残差条件的点的个数是否大于预设个数，若是，则所述映射矩阵为所述两帧图像间的映射矩阵，否则，返回执行步骤S23。

由上述描述可知，通过描述子对图像的特征点进行描述，能够对具有旋转的图像中的点作出准确的描述，根据所述特征点的描述子计算两帧图像的特征点之间的距离比值，能够将大部分错误的特征点对剔除，保留大部分的正确点对，通过随机抽样并计算通过映射矩阵映射前后的点组之间的残差，能够完全剔除错误匹配点对，最终根据正确的点对计算出两帧图像之间正确的映射矩阵，提高了两帧图像之间的匹配度，为后续正确融合提供了保证。

实施例一

请参照图1，一种图像的拼接方法，包括步骤：

S1、获取具有重叠区域的两帧图像；

具体的，开辟一块合适的内存空间，并将实时采集到的第一帧图像存放在所述内存空间的某个位置，假设其起点坐标为P(x，y)；

通过移动目标或者相机，实时采集与第一帧图像具有重叠区域的第二帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

首先，先判断所述图像的通道数，如果为RGB三通道图像，则根据灰度图像转换公式将其转换为单通道的灰度图像，若图像本身已经为单通道图像，则不需要进行转换；

RGB转灰度图像公式如下：

Gray＝R*0.299+G*0.587+B*0.114；

其中，R、G、B分别表示图像中像素点对应的红、绿、蓝三个颜色通道的值，Gray为转换后像素点对应的灰度值；

接着，对所述亮度图像进行高斯滤波，得到滤波后的图像；

计算滤波后的图像中每一个像素点的梯度值，包括：

计算每一个像素点在水平方向、垂直方向的梯度值，

其中，像素点(i，j)在水平方向的梯度值：

I_x(i，j)＝I(i，j)－I(i，j+1)；

像素点(i，j)在垂直方向的梯度值：

I_y(i，j)＝I(i，j)－I(i+1，j)；

根据所述梯度值计算每一个像素点的响应值，响应值公式为：

I_resp＝I_x ²*I_y ²－I_x＊I_y－k＊(I_x ²+I_y ²)

式中，I_x为该像素点的水平方向梯度，I_y为该像素点的垂直方向梯度，k为调节系数；

根据所述响应值计算每一个像素点预设邻域内的响应值极大值点，将所述响应值极大值点对应的像素点作为特征点，所述预设邻域优选为3*3；

根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点；

优选的，所述根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点包括：

选取最大响应值的预设倍数作为第一阈值，其中，所述预设倍数可以为0～1倍，优选为0.8倍；

确定响应值大于所述第一阈值的特征点，作为第一特征点，记为特征点集p1，并记响应值小于或者等于所述第一阈值的特征点构成的集合为特征点集p2；

计算特征点集p2中的特征点两两之间的距离，将距离小于第二阈值对应的特征点作为第二特征点，记为特征点集p3，其中第二阈值优选的为10；

将特征点集p1和特征点集p3作为所述图像的特征点集合；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

根据映射矩阵，将第一帧图像作为基准，采用图像插值的方式将第二帧图像变换到第一帧图像的坐标系下，由映射矩阵计算两帧图像开始重叠的起点位置St(x1,y1)与终点位置Et(x2,y2)，根据所述起点位置St(x1,y1)和终点位置Et(x2,y2)分别从两帧图像中截取出对应的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

图像在拼接过程中，找到了第一帧图像和第二帧图像的相对位置关系后，能够得到两帧图像的重叠区域的四个坐标，接下来即是计算两帧图像的重叠区域对应的权重，此时开辟两个与两帧图像重叠区域等大的空间，分别用来存储两帧图像重叠区域的像素的权重，并将权重空间数据初始化为0，并根据这四个坐标，将权重空间中与第一帧图像重叠区域中非零像素值对应的数据置为第一预设权重值，优选的设置为255，并将权重空间中与所述第一帧图像重叠区域中边界对应的数据置为第二预设权重值，优选的，设置为0；将权重空间中与第二帧图像重叠区域中非零像素值对应的数据置为第一预设权重值，优选的设置为255，并将权重空间中与所述第二帧图像重叠区域中边界对应的数据置为第二预设权重值，优选的设置为0；由于输入的是8bit的三通道图像，最大的像素值为255，因此，设置为255的值，如果图像的数据不为8bit，则可以根据图像的bit位数实时更改非零像素点对应的权重值；

通过上述权重值的初始设置，能够使得拼接后的两张图像的边缘平滑过渡；

其中，所述通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重包括：

第一次权重计算时，从第一行开始至最后一行，从第一列开始至最后一列，对重叠区域中的每一个像素点执行：

从该像素点的左边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点的权重分别加上预设值，优选的，分别加上1，2，1，2，取所述加上预设值后的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第一权重，在对应的权重空间中更新所述像素点对应的权重为所述第一权重；

权重计算示意图如下：

i，j分别表示像素行，列索引号，I(i,j)表示像素(i,j)对应的权重：

d1＝1，d2＝2；

I(i-1,j-1)+d2	I(i-1,j)+d1	I(i-1,j+1)+d2
			I(i,j-1)+d1	I(i,j)

像素(i,j)对应的权重：

I(i,j)＝min(I(i-1,j-1)+d2,I(i-1,j)+d1,I(i-1,j+1)+d2,I(i,j-1)+d1,I(i,j))；

第二次权重计算时，从最后一行开始至第一行，从最后一列开始至第一列，对重叠区域中的每一个像素点执行：

从该像素点的右边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，优选的，分别加上1，2，1，2，取所述加上预设值后的四个邻域点和当前像素点中的最小值作为当前像素点的第二权重，在对应的权重空间中更新所述像素点对应的权重为所述第二权重，所述第二权重用于进行加权平均；

权重计算示意图如下：

	I(i,j)	I(i,j+1)+d1
			I(i+1,j-1)+d2	I(i+1,j)+d1	I(i+1,j+1)+d2

像素(i,j)对应的权重：

I(i,j)＝min(I(i,j+1)+d1,I(i+1,j+1)+d2,I(i+1,j)+d1,I(i+1,j-1)+d2,I(i,j))；

通过将权重加上d1或d2，已经能够达到融合的精度，不需要将数据变成浮点数据，也不需要更多的邻域点参与计算，这样提高了计算速度；

根据所述第二权重，将截取的重叠区域与对应的权重相乘，相乘后将两帧图像加权后的重叠区域相加并取平均，即得到融合后的新图像，将此新图像至于重叠区域的起点位置St(x1,y1)与终点位置Et(x2,y2)之间，并加上第二帧图像除所述重叠区域外剩余的图像部分，即成为拼接后的新图像；

根据所述拼接后的图像，从上述的起点位置St(x1,y1)处截取出一帧融合后的图像替换前一帧图像，作为新的第一帧图像，并实时采集新的一帧图像，作为新的第二帧图像，并返回执行步骤S2，从而实现对连续采集的图像序列进行快速实时的拼接。

实施例二

本实施例与实施例一的不同在于：

所述步骤S2中所述对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵包括：

S21、对每一个图像的特征点执行：

以所述特征点为中心建立水平直角坐标系，并取所述特征点n＊n邻域内的像素点，优选的，n为11；

按照逆时针方向将所述坐标系每预设度数M划分为一个区域，将所述n＊n邻域内的像素点划分成360/A个区域，优选的，M为10度，这样就分成36个区域，如图3所示，∠AOB，∠BOC，∠COD均为10度，表示划分出的一个个区域；

统计每一区域中的每个像素点的梯度幅值并累加，得到累加幅度值；

选取最大累加幅度值对应的区域的角度作为主方向；

以所述特征点为中心，将所述坐标系旋转到与所述主方向一致的位置，比如，如图4所示，假设M为10度，逆时针第三个区域的累加幅度值最大，则该区域的角度30度即为主方向，此时，将坐标系逆时针旋转30度；

并取所述特征点m＊m邻域内的像素点，优选的，当n取11时，m为即m是n的倍，这样保证能够完全取到原来的n＊n区域内的数据，其中，旋转的目的在于两幅图像有相对旋转后，能够准确的描述出特征点的特征描述子，这样才能准确的找到特征点按主方向旋转后的像素点；

将所述n＊n邻域内的像素点分成i＊i个子区域，优选的i为4，即每个象限四个子区域；

分别计算每个子区域的梯度信息，每个子区域的梯度信息为所述子区域中心像素点在8个方向上的梯度信息，即以所述中心像素点为圆心，按照45度为一份，分成8个方向，将所述i＊i个子区域的梯度信息作为所述特征点的描述子，即每个特征点的描述子为一个1*(8*i*i)维的向量，也就是1行，8*i*i列的向量；

如图5所示，k即为一个子区域中的中心像素点，图中八个箭头方向即表示8个方向，k对应的子区域的梯度信息即为该八个箭头方向上的梯度信息；

S22、计算其中一帧图像的每一个特征点与另一帧图像的每一个特征点之间的描述子的欧式距离，将所述描述子的欧式距离中最小距离与次最小距离的比值小于预设比值对应的两个特征点作为粗匹配点对，所述预设比值优选为0.8；

S23、根据所述粗匹配点对，随机取出两组点对，计算所述两组点对的映射矩阵；

S24、选出所述粗匹配点对中的一组点，作为第一组点，根据所述映射矩阵计算所述第一组点映射后的第二组点；

S25、计算所述第一组点与第二组点之间的残差，统计满足预设残差条件的点的个数；

S26、判断满足残差条件的点的个数是否大于预设个数，若是，则所述映射矩阵为所述两帧图像间的映射矩阵，否则，返回执行步骤S23；

其中，步骤S23-S26具体如下：

根据确定的粗匹配点对，两帧图像的粗匹配点对分别为第一特征点组Lp{Lp1,Lp2,…Lpn}以及第二特征点组Rp{Rp1,Rp2,…,Rpn}；

从Lp和Rp中对应位置随机选取两组点对，即四个特征点，比如Lp1、Rp1与Lp4、Rp4；

根据选取出的两组点对计算映射矩阵H；

选取其中一特征点组作为第一组点，比如选取Rp，根据所述映射矩阵H计算Rp的反射影点Rp’＝H^-1*Rp；

计算Rp与Rp’的残差Errp＝Rp–Rp’，统计Errp中小于4的点的个数；

若Errp中小于4的点的个数大于Rp点的个数的0.7倍，则认为此时的H是正确的映射矩阵，否则，则继续从所述粗匹配点对中随机选取两组特征点对，并返回执行步骤S23；

优选的，也可以将满足上述残差条件最多的点对应的映射矩阵作为正确的映射矩阵；

采用上述方法融合的示意图如6-8所示，其中，图6为第一帧图像，图7为第二帧图像，图8为融合后的图像。

实施例三

请参照图2，一种图像的拼接终端1，包括存储器2、处理器3以及存储在所述存储器1上并可在所述处理器3上运行的计算机程序，所述处理器3执行所述计算机程序时实现实施例一中的各个步骤。

实施例四

请参照图2，一种图像的拼接终端1，包括存储器2、处理器3以及存储在所述存储器1上并可在所述处理器3上运行的计算机程序，所述处理器3执行所述计算机程序时实现实施例二中的各个步骤。

综上所述，本发明提供的一种图像的拼接方法及终端，在图像匹配过程中，基于响应值确定特征点，并基于特征点确定映射矩阵，在图像融合过程中，通过两次权重计算确定出重叠区域的权重，通过加权平均得到最终拼接后的图像；基于像素点的响应值确定图像的特征点，并通过阈值调节实现均匀、鲁棒的提取到响应值较强的点；通过对特征点的描述，能够对具有旋转的图像中的点作出准确的描述，并且根据特征点的描述子计算特征点间的距离比值，能够将大部分错误的特征点对剔除，保留大部分的正确点对，最后通过随机抽样完全剔除错误匹配点对，从而得到正确的映射矩阵，采用角点提取算法，能够准确快速的找到特征点，并且具有旋转不变性，不需要对图像进行金字塔分层就能准确的找到相互匹配的特征点；通过两次权重计算可以对拼接过程中有“洞”的图像进行光滑、无缝的融合，所述融合算法能够在水平、垂直或任意方向同时进行融合，不会在水平与垂直方向产生不平滑过渡的现象，保证了拼接效果。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术邻域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种图像的拼接方法，其特征在于，包括步骤：

S1、获取具有重叠区域的两帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

2.根据权利要求1所述的一种图像的拼接方法，其特征在于，所述步骤S4中所述通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重包括：

开辟两个与两帧图像的重叠区域等大的权重空间，分别用来存储两帧图像重叠区域的像素点的权重，并将权重空间数据初始化为0；

分别将两帧图像对应的权重空间中与对应帧的图像的重叠区域中非零像素点对应的数据置为第一预设权重值，与对应帧的图像的重叠区域中边界对应的数据置为第二预设权重值；

对每一帧图像中的重叠区域的像素点分别计算两次权重：

第一次权重计算时，从第一行开始至最后一行，从第一列开始至最后一列，对重叠区域中的每一个像素点执行：

从该像素点的左边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第一权重，在对应的权重空间中更新所述当前像素点对应的权重为所述第一权重；

第二次权重计算时，从最后一行开始至第一行，从最后一列开始至第一列，对重叠区域中的每一个像素点执行：

从该像素点的右边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第二权重，所述第二权重用于进行加权平均。

3.根据权利要求1所述的一种图像的拼接方法，其特征在于，所述步骤S2中提取图像的特征点包括：

对图像进行高斯滤波，计算滤波后的图像中每一个像素点的梯度值；

根据所述梯度值计算每一个像素点的响应值；

根据所述响应值计算每一个像素点预设邻域内的响应值极大值点，将所述响应值极大值点对应的像素点作为特征点；

根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点。

4.根据权利要求3所述的一种图像的拼接方法，其特征在于，所述根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点包括：

选取最大响应值的预设倍数作为第一阈值；

确定响应值大于所述第一阈值的特征点，作为第一特征点；

计算响应值小于或等于所述第一阈值的特征点中特征点与特征点之间的距离，将距离小于第二阈值对应的特征点作为第二特征点；

将所述第一特征点和第二特征点作为所述图像的特征点。

5.根据权利要求1至4中任一项所述的一种图像的拼接方法，其特征在于，所述步骤S2中所述对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵包括：

S21、对每一个图像的特征点执行：

以所述特征点为中心建立水平直角坐标系，并取所述特征点n＊n邻域内的像素点；

按照逆时针方向将所述坐标系每预设度数A划分为一个区域，将所述n＊n邻域内的像素点划分成360/A个区域；

统计每一区域中的每个像素点的梯度幅值并累加，得到累加幅度值；

选取最大累加幅度值对应的区域的角度作为主方向；

以所述特征点为中心，将所述坐标系旋转到与所述主方向一致的位置，并取所述像素点m＊m邻域内的像素点；

将所述n＊n邻域内的像素点分成i＊i个子区域；

分别计算每个子区域的梯度信息，将所述i＊i个子区域的梯度信息作为所述特征点的描述子；

S22、计算其中一帧图像的每一个特征点与另一帧图像的每一个特征点之间的描述子的欧式距离，将所述描述子的欧式距离中最小距离与次最小距离的比值小于预设比值对应的两个特征点作为粗匹配点对；

S23、根据所述粗匹配点对，随机取出两组点对，计算所述两组点对的映射矩阵；

S24、选出所述粗匹配点对中的一组点，作为第一组点，根据所述映射矩阵计算所述第一组点映射后的第二组点；

S25、计算所述第一组点与第二组点之间的残差，统计满足预设残差条件的点的个数；

S26、判断满足残差条件的点的个数是否大于预设个数，若是，则所述映射矩阵为所述两帧图像间的映射矩阵，否则，返回执行步骤S23。

6.一种图像的拼接终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

S1、获取具有重叠区域的两帧图像；

S2、分别提取所述两帧图像的特征点，对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵；

S3、根据所述映射矩阵，分别对两帧图像进行坐标变换，确定两帧图像的重叠区域；

S4、分别通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重，根据所述权重，对两帧图像的重叠区域进行加权平均，得到拼接后的图像。

7.根据权利要求6所述的一种图像的拼接终端，其特征在于，所述步骤S4中所述通过两次权重计算计算每一帧图像中重叠区域各个像素点的权重包括：

开辟两个与两帧图像的重叠区域等大的权重空间，分别用来存储两帧图像重叠区域的像素点的权重，并将权重空间数据初始化为0；

分别将两帧图像对应的权重空间中与对应帧的图像的重叠区域中非零像素点对应的数据置为第一预设权重值，与对应帧的图像的重叠区域中边界对应的数据置为第二预设权重值；

对每一帧图像中的重叠区域的像素点分别计算两次权重：

第一次权重计算时，从第一行开始至最后一行，从第一列开始至最后一列，对重叠区域中的每一个像素点执行：

从该像素点的左边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第一权重，在对应的权重空间中更新所述当前像素点对应的权重为所述第一权重；

第二次权重计算时，从最后一行开始至第一行，从最后一列开始至第一列，对重叠区域中的每一个像素点执行：

从该像素点的右边的邻域点开始，按顺时针方向依次取出四个邻域点，对所述四个邻域点分别加上预设值，取所述加上预设值的四个邻域点和当前像素点的权重中的最小值作为当前像素点的第二权重，所述第二权重用于进行加权平均。

8.根据权利要求6所述的一种图像的拼接终端，其特征在于，所述步骤S2中提取图像的特征点包括：

对图像进行高斯滤波，计算滤波后的图像中每一个像素点的梯度值；

根据所述梯度值计算每一个像素点的响应值；

根据所述响应值计算每一个像素点预设邻域内的响应值极大值点，将所述响应值极大值点对应的像素点作为特征点；

根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点。

9.根据权利要求8所述的一种图像的拼接终端，其特征在于，所述根据所述响应值对所述特征点进行降序排列，取出前N个特征点作为所述图像的特征点包括：

选取最大响应值的预设倍数作为第一阈值；

确定响应值大于所述第一阈值的特征点，作为第一特征点；

计算响应值小于或等于所述第一阈值的特征点中特征点与特征点之间的距离，将距离小于第二阈值对应的特征点作为第二特征点；

将所述第一特征点和第二特征点作为所述图像的特征点。

10.根据权利要求6至9中任一项所述的一种图像的拼接终端，其特征在于，所述步骤S2中所述对所述两帧图像的特征点进行匹配，得到所述两帧图像间的映射矩阵包括：

S21、对每一个图像的特征点执行：

以所述特征点为中心建立水平直角坐标系，并取所述特征点n＊n邻域内的像素点；

按照逆时针方向将所述坐标系每预设度数A划分为一个区域，将所述n＊n邻域内的像素点划分成360/A个区域；

统计每一区域中的每个像素点的梯度幅值并累加，得到累加幅度值；

选取最大累加幅度值对应的区域的角度作为主方向；

以所述特征点为中心，将所述坐标系旋转到与所述主方向一致的位置，并取所述像素点m＊m邻域内的像素点；

将所述n＊n邻域内的像素点分成i＊i个子区域；

分别计算每个子区域的梯度信息，将所述i＊i个子区域的梯度信息作为所述特征点的描述子；

S22、计算其中一帧图像的每一个特征点与另一帧图像的每一个特征点之间的描述子的欧式距离，将所述描述子的欧式距离中最小距离与次最小距离的比值小于预设比值对应的两个特征点作为粗匹配点对；

S23、根据所述粗匹配点对，随机取出两组点对，计算所述两组点对的映射矩阵；

S24、选出所述粗匹配点对中的一组点，作为第一组点，根据所述映射矩阵计算所述第一组点映射后的第二组点；

S25、计算所述第一组点与第二组点之间的残差，统计满足预设残差条件的点的个数；

S26、判断满足残差条件的点的个数是否大于预设个数，若是，则所述映射矩阵为所述两帧图像间的映射矩阵，否则，返回执行步骤S23。