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

权利要求书

1.一种超长购物清单的拼接方法，其特征在于，包括以下步骤：

步骤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内线段的相同端点，从而提取第一张清单照片与第二张清单照片的相同特征点；所述提取集合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；

(9.3)将提取的一个线段Lnx分别与集合Um内的所有线段Lmy依次进行对比，若线段Lnx与线段Lmy之间的长度差小于3，则执行步骤(9.5)，若线段Lnx与所有的线段Lmy之间的长度差均大于等于3，则执行步骤(9.4)；

(9.4)按照线段排列顺序提取集合Un内的下一个线段Lnx；返回执行步骤(9.3)，直到集合Un内的所有线段全部被提取，流程结束；

(9.5)获取与一个线段Lnx的长度差小于3的所有线段Lmy；

(9.6)获取与线段Lnx的两个端点(Pn1,Pn2)分别相连接的线段集合Un1,Un2；

(9.7)提取步骤(9.5)中的其中一个线段Lmy，并获取与该线段Lmy的两个端点(Pm1,Pm2)分别相连接的线段集合Um1,Um2；

(9.8)将集合Un1中所有线段的长度分别与集合Um1中所有线段的长度进行差计算，若长度差小于3的线段数量大于5，且长度差小于3的两个线段之间形成的夹角度数小于0.05度，则判断端点Pn1与端点Pm1为相同端点，执行步骤(9.9)，否则，执行步骤(9.10)；

(9.9)按照步骤(9.8)的方法将集合Un2中所有线段的长度分别与集合Um2中所有线段的长度进行差计算，从而判断Pn2和Pm2是否为相同的端点，执行步骤(9.11)；

(9.10)按照步骤(9.8)的方法将集合Un1中所有线段的长度分别与集合Um2中所有线段的长度进行差计算，从而判断Pn1和Pm2是否为相同的端点；按照步骤(9.8)的方法将集合Un2中所有线段的长度分别与集合Um1中所有线段的长度进行差计算，从而判断Pn2和Pm1是否为相同的端点，执行步骤(9.11)；

(9.11)返回执行步骤(9.7)，直到步骤(9.5)中的所有线段Lmy均被步骤(9.7)提取，则执行步骤(9.12)；

(9.12)返回执行步骤(9.4)；

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

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