买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京冠群信息技术股份有限公司

摘要：本申请涉及一种基于多灵活插值描述的OFD版式漂移自动校正方法及系统，应用于文档处理技术领域，其方法包括：获取目标OFD模板和目标OFD文档数据；提取目标OFD模板的文本对象、文本对象坐标、路径对象和路径对象坐标；提取目标OFD文档数据中的文本数据。将文本数据与文本对象坐标进行绑定生成文本坐标，并串联起来形成文本坐标序列；将路径坐标串联起来形成路径坐标序列。基于文本坐标序列和路径坐标序列生成待使用坐标序列；基于预设多灵活插值描述算法和待使用坐标序列生成理想坐标值；根据理想坐标值对目标OFD模板进行漂移矫正，生成校正文档。本申请具有提高调整效率的效果。

主权项：1.一种基于多灵活插值描述的OFD版式漂移自动校正方法，其特征在于，包括：获取目标OFD模板和目标OFD文档数据；提取所述目标OFD模板的文本对象、文本对象坐标、路径对象和路径对象坐标；提取所述目标OFD文档数据中的文本数据；基于所述文本对象坐标将所述文本数据与所述文本对象绑定，生成文本坐标，并串联起来形成文本坐标序列；将所述路径对象坐标串联起来，生成路径坐标序列；基于所述文本坐标序列和所述路径坐标序列生成待使用的坐标序列；基于预设多灵活插值描述算法和所述待使用的坐标序列生成理想坐标值；根据所述理想坐标值对所述目标OFD模板进行漂移矫正，生成校正文档；所述基于预设多灵活插值描述算法和所述待使用的坐标序列生成理想坐标值包括：基于预设多灵活插值描述算法对待使用坐标序列进行计算，生成目标函数；基于目标函数确定目标调整值；基于目标调整值确定理想坐标值；针对坐标序列,应用预设的多灵活插值描述算法进行数据拟合,得到反映文本对象整体分布规律的插值描述函数y=fx，MLID算法的核心公式为:y=fx=Sumai*x^bi；其中，i=0,...,n，n为插值条款数,ai为插值系数,bi为基数；其中，插值条款数n是根据页面中的路径对象数量自动设定，该路径对象数量区别于进行转换的第二文本对象，该路径对象为页面上的线条的数量，线条的数量是在分析文档时自动识别的；预设多灵活插值描述算法通过最小二乘法拟合确定插值描述函数y=fx中各参数ai和bi的值,使得目标函数Qa,b=Σyi-fxi^2达到最小，其中，xi,yi为坐标序列中的坐标点；采用启发式优化算法在搜索空间中寻找a,b的最优组合，生成一组初始的a,b值作为初始种群,通过迭代优化,直至满足终止条件时输出目前的最优解；将得到的插值描述函数y=fx定义为目标函数,以最小化文本坐标到目标函数的总偏离距离为目标,通过优化算法求解出每个文本对象的理想Y坐标值，的计算公式为=fxi，其中，i=1,...,m，m为文本对象数量,xi为第i个文本对象的X坐标值；最后采用梯度下降或坐标下降的无约束优化算法来求解。

全文数据：

权利要求：

百度查询： 北京冠群信息技术股份有限公司 基于多灵活插值描述的OFD版式漂移自动校正方法及系统