[发明专利]一种超长购物清单的拼接方法

说明书

本发明公开了一种超长购物清单的拼接方法，包括：拍摄多张清单照片；提取第一张清单照片的N个特征点；将N个特征点两两连线，得到N*（N‑1）/2条线段；将N*（N‑1）/2条线段按照线段长度进行排序，得到线段集合Un；提取第二张清单照片的M个特征点；将M个特征点两两连线，得到M*（M‑1）/2条线段；将M*（M‑1）/2条线段按照线段长度进行排序，得到线段集合Um；将第一张清单照片的集合Un内线段分别与第二张清单照片的集合Um内线段进行比较，提取集合Un内线段与集合Um内线段的相同端点；根据提取的相同端点，采用AKAZE算法进行拼接；本发明通过一定算法过滤不一致特征点，从而达到正确拼接的目的。

技术领域

本发明涉及图片处理技术领域，具体涉及一种超长购物清单的拼接方法。

背景技术

为了获取用户的购物趋势，自己公司产品的地域、年龄等差异下的销售情况，需要获取用户的购买信息。以前一般都是通过超市销售系统直接获取信息，现在可以通过用户提供相关信息而获得更多更准确的信息。用户在提供信息时，都是用手机直接拍摄购物清单上传到系统，然后由系统分析，从而提取信息。由于部分清单较长，不能一次性拍摄完成，因此通过手机移动，完成整个清单的拍照。在手机移动过程中，将间隔一定时间进行一次拍照，二次拍摄的照片会有部分内容重叠。根据重叠部分内容，实现照片拼接。现有技术采用经典的AKAZE算法直接进行拼接，但是由于购物清单是黑字白背景样式，导致拼接对象的2张照片获取到的Feature（特征）并不完全一致，从而导致拼接错误。

发明内容

本发明所要解决的技术问题是针对上述现有技术的不足提供一种超长购物清单的拼接方法，本超长购物清单的拼接方法通过一定算法过滤不一致特征点，从而达到正确拼接的目的。

为实现上述技术目的，本发明采取的技术方案为：

一种超长购物清单的拼接方法，包括以下步骤：

步骤1：对超长购物清单从左到右或者从上到下按顺序拍摄多张清单照片；

步骤2：按照拍摄顺序对每张清单照片进行依次排序；

步骤3：根据AKAZE算法提取第一张清单照片的N个FEATURE，即N个特征点；

步骤4：将N个特征点两两连线，得到N*（N-1）/2条线段，并计算每条线段的长度；

步骤5：将N*（N-1）/2条线段按照线段长度由长到短进行排序，得到线段集合Un；

步骤6：根据AKAZE算法提取第二张清单照片的M个FEATURE，即M个特征点；

步骤7：将M个特征点两两连线，得到M*（M-1）/2条线段，并计算每条线段的长度；

步骤8：将M*（M-1）/2条线段按照线段长度由长到短进行排序，得到线段集合Um；

步骤9：将第一张清单照片的集合Un内线段分别与第二张清单照片的集合Um内线段进行比较，提取集合Un内线段与集合Um内线段的相同端点，从而提取第一张清单照片与第二张清单照片的相同特征点；

步骤10：根据步骤9提取的相同特征点，采用AKAZE算法进行第一张清单照片与第二张清单照片的拼接；

步骤11：依次按照步骤3至步骤10的方法拼接所有相邻的照片。

作为本发明进一步改进的技术方案，所述步骤9中所述的提取集合Un内线段与集合Um内线段的相同端点的方法具体包括：

（9.1）集合Un内线段的编号为Lnx，其中x按照线段长度由长到短依次取值为1、2、3、N*（N-1）/2；集合Um内线段的编号为Lmy，其中y按照线段长度由长到短依次取值为1、2、3、M*（M-1）/2；

（9.2）按照线段排列顺序提取集合Un内的第一个线段Lnx；