[发明专利]对齐文档图片的方法，装置，存储介质和电子设备

权利要求书

1.一种对齐文档图片的方法，其特征在于，所述方法包括：

分别生成第一文档和第二文档中的图片序列信息，其中，所述图片序列信息中的每一符号对应一图片，所述图片序列信息中各个符号的先后排序关系与对应的图片在文档中先后排序关系一致；

通过对所述第一文档和所述第二文档中的图片进行比较，确定所述第一文档和所述第二文档中的共通图片对，所述共通图片对是指所述第一文档和所述第二文档中相似度高于阈值的图片对；

将所述第一文档的图片序列信息和所述第二文档的图片序列信息中，对应所述共通图片对的符号对作为相同的符号，并根据最大公共子序列算法确定所述第一文档的图片序列信息和所述第二文档的图片序列信息中的最大公共子序列，其中，所述最大公共子序列是指所述第一文档的图片序列信息和所述第二文档的图片序列信息中具有相同符号序列的最长子序列；

将所述最大公共子序列中每一符号对应的图片对在所述第一文档和所述第二文档中进行对齐。

2.根据权利要求1所述的方法，其特征在于，所述分别生成第一文档和第二文档中的图片序列信息，包括：

根据所述第一文档中每一图片在页面中的坐标信息，以及图片所在页面的页码信息生成所述第一文档的图片序列信息；

根据所述第二文档中每一图片在页面中的坐标信息，以及图片所在页面的页码信息生成所述第二文档的图片序列信息。

3.根据权利要求1所述的方法，其特征在于，所述通过对所述第一文档和所述第二文档中的图片进行比较，确定所述第一文档和所述第二文档中的共通图片对，包括：

将所述第一文档中的每一图片，依次与所述第二文档中的所有图片进行图片比较，以确定所述第一文档中每一图片与所述第二文档中所有图片之间的相似度；

将相似度高于预设阈值的图片对作为所述共通图片对。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述将所述最大公共子序列中每一符号对应的图片对在所述第一文档和所述第二文档中进行对齐，包括：

将所述最大公共子序列中每一符号对应的图片对的索引信息进行关联。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

分别比较所述最大公共子序列与所述第一文档的图片序列化信息以及与所述第二文档的图片序列化信息的差异符号，以确定所述第二文档相对所述第一文档增加的图片和删除的图片。

6.一种对齐文档图片的装置，其特征在于，所述装置包括：

生成模块，用于分别生成第一文档和第二文档中的图片序列信息，其中，所述图片序列信息中的每一符号对应一图片，所述图片序列信息中各个符号的先后排序关系与对应的图片在文档中先后排序关系一致；

图片比较模块，用于通过对所述第一文档和所述第二文档中的图片进行比较，确定所述第一文档和所述第二文档中的共通图片对，所述共通图片对是指所述第一文档和所述第二文档中相似度高于阈值的图片对；

序列确定模块，用于将所述第一文档的图片序列信息和所述第二文档的图片序列信息中，对应所述共通图片对的符号对作为相同的符号，并根据最大公共子序列算法确定所述第一文档的图片序列信息和所述第二文档的图片序列信息中的最大公共子序列，其中，所述最大公共子序列是指所述第一文档的图片序列信息和所述第二文档的图片序列信息中具有相同符号序列的最长子序列；

对齐模块，用于将所述最大公共子序列中每一符号对应的图片对在所述第一文档和所述第二文档中进行对齐。

7.根据权利要求6所述的装置，其特征在于，所述生成模块用于：

根据所述第一文档中每一图片在页面中的坐标信息，以及图片所在页面的页码信息生成所述第一文档的图片序列信息；

根据所述第二文档中每一图片在页面中的坐标信息，以及图片所在页面的页码信息生成所述第二文档的图片序列信息。