[发明专利]视频拼接方法及装置

权利要求书

1.一种视频拼接方法，用于拼接第一视频和第二视频，包括：

对所述第一视频的第一目标帧和所述第二视频的第二目标帧分别进行特征提取，对从所述第一目标帧和所述第二目标帧中分别提取的特征进行特征匹配，并对匹配的特征进行筛选，获得所述第一目标帧和所述第二目标帧的第一特征点对集；

将所述第一目标帧和所述第二目标帧的前向特征点对集前向追踪到所述第一目标帧和所述第二目标帧，获得所述第一目标帧和所述第二目标帧的第二特征点对集，其中，所述第一目标帧和所述第二目标帧的前向特征点对集为所述第一视频的第一目标帧的前一帧和所述第二视频的第二目标帧的前一帧的第一特征点对集或者为所述第一视频的第一目标帧的前一帧和所述第二视频的第二目标帧的前一帧的第一特征点对集与第二特征点对集的并集；

将所述第一目标帧和所述第二目标帧的后向特征点对集后向追踪到所述第一目标帧和所述第二目标帧，获得所述第一目标帧和所述第二目标帧的第三特征点对集，其中，所述第一目标帧和所述第二目标帧的后向特征点对集为所述第一视频的第一目标帧的后一帧和所述第二视频的第二目标帧的后一帧的第一特征点对集或者为所述第一视频的第一目标帧的后一帧和所述第二视频的第二目标帧的后一帧的第一特征点对集与第三特征点对集的并集；以及

根据所述第一目标帧和所述第二目标帧的所述第一特征点对集、所述第二特征点对集以及所述第三特征点对集的并集，计算所述第一目标帧和所述第二目标帧之间的几何变换关系。

2.根据权利要求1所述的视频拼接方法，还包括：

将所述第一目标帧和所述第二目标帧的所述第一特征点对集与所述第二特征点对集的并集作为所述第一视频的第一目标帧的后一帧和所述第二视频的第二目标帧的后一帧的前向特征点对集。

3.根据权利要求2所述的视频拼接方法，还包括：若所述第一目标帧和所述第二目标帧为待拼接的初始帧，则不进行前向追踪，根据所述第一目标帧和所述第二目标帧的所述第一特征点对集与所述第三特征点对集的并集，计算所述第一目标帧和所述第二目标帧之间的几何变换关系，将所述第一目标帧和所述第二目标帧的第一特征点对集作为所述第一视频的第一目标帧的后一帧和所述第二视频的第二目标帧的后一帧的前向特征点对集。

4.根据权利要求1-3任一所述的视频拼接方法，还包括：若所述第一目标帧和所述第二目标帧之后的待拼接的视频帧数小于后向追踪目标帧数，则将所述第一视频和所述第二视频的待拼接的最终帧作为后向追踪的起点帧。

5.根据权利要求4所述的视频拼接方法，还包括：若所述第一目标帧和所述第二目标帧为所述第一视频和所述第二视频的待拼接的某一帧的后向追踪的起点帧，则将所述第一目标帧和所述第二目标帧的第一特征点对集作为所述第一视频的第一目标帧的前一帧和所述第二视频的第二目标帧的前一帧的后向特征点对集；

若所述第一目标帧和所述第二目标帧为所述第一视频和所述第二视频的待拼接的某一帧的后向追踪的中间帧，则将所述第一目标帧和所述第二目标帧的所述第一特征点对集与所述第三特征点对集的并集作为所述第一视频的第一目标帧的前一帧和所述第二视频的第二目标帧的前一帧的后向特征点对集。

6.根据权利要求5所述的视频拼接方法，还包括：若所述第一目标帧和所述第二目标帧为待拼接的最终帧，则不进行后向追踪，根据所述第一目标帧和所述第二目标帧的所述第一特征点对集与所述第二特征点对集的并集，计算所述第一目标帧和所述第二目标帧之间的几何变换关系。

7.根据权利要求6所述的视频拼接方法，其中，所述后向追踪目标帧数为1-20帧。

8.根据权利要求4所述的视频拼接方法，还包括：若所述第一目标帧和所述第二目标帧的所述第二特征点对集的特征点对的数量大于第一阈值，则对所述第一目标帧和所述第二目标帧的所述第二特征点对集进行随机滤波。