一種基于單元格鄰接關系與深度優(yōu)先遍歷的表格排序方法
基本信息
申請?zhí)?/td> | CN201610012047.9 | 申請日 | - |
公開(公告)號 | CN105786957A | 公開(公告)日 | 2016-07-20 |
申請公布號 | CN105786957A | 申請公布日 | 2016-07-20 |
分類號 | G06F17/30(2006.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 聶仁燦;何敏;徐濤;余江;周冬明;武浩;趙苡積;金鑫;趙金榜;余介夫 | 申請(專利權(quán))人 | 云南紅嶺云科技股份有限公司 |
代理機構(gòu) | 北京世譽鑫誠專利代理事務所(普通合伙) | 代理人 | 郭官厚 |
地址 | 650500 云南省昆明市經(jīng)開區(qū)洛羊街道辦事處云景路168號銀河T-PARK科技園K棟7樓 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種基于單元格鄰接關系與深度優(yōu)先遍歷的表格排序方法,對手機掃描或拍照表格文件中的單元格進行排序,以便用于對指定單元格內(nèi)容的提取,因此,在處理之前需要對每個單元格的位置進行統(tǒng)一規(guī)則的排序。首先,對表格圖像的二值輪廓圖信息進行處理,該輪廓即是表格圖像中所有單元格的邊緣信息;然后,根據(jù)每個單元格的輪廓信息判斷出四個角點的位置,并根據(jù)每個單元格的輪廓建立表格圖像中各個單元格的鄰接關系圖;最后,通過對該連通圖進行深度優(yōu)先遍歷實現(xiàn)對單元格的排序。本發(fā)明提供了一種有效的排序方法,可以很好地解決因掃描或拍照發(fā)生扭曲的表格圖像中單元格的排序問題。 |
