一种基于单元格邻接关系与深度优先遍历的表格排序方法
基本信息
| 申请号 | CN201610012047.9 | 申请日 | - |
| 公开（公告）号 | CN105786957A | 公开（公告）日 | 2016-07-20 |
| 申请公布号 | CN105786957A | 申请公布日 | 2016-07-20 |
| 分类号 | G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 聂仁灿;何敏;徐涛;余江;周冬明;武浩;赵苡积;金鑫;赵金榜;余介夫 | 申请（专利权）人 | 云南红岭云科技股份有限公司 |
| 代理机构 | 北京世誉鑫诚专利代理事务所（普通合伙） | 代理人 | 郭官厚 |
| 地址 | 650500 云南省昆明市经开区洛羊街道办事处云景路168号银河T-PARK科技园K栋7楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于单元格邻接关系与深度优先遍历的表格排序方法，对手机扫描或拍照表格文件中的单元格进行排序，以便用于对指定单元格内容的提取，因此，在处理之前需要对每个单元格的位置进行统一规则的排序。首先，对表格图像的二值轮廓图信息进行处理，该轮廓即是表格图像中所有单元格的边缘信息；然后，根据每个单元格的轮廓信息判断出四个角点的位置，并根据每个单元格的轮廓建立表格图像中各个单元格的邻接关系图；最后，通过对该连通图进行深度优先遍历实现对单元格的排序。本发明提供了一种有效的排序方法，可以很好地解决因扫描或拍照发生扭曲的表格图像中单元格的排序问题。 |
