一種基于單元格鄰接關系與深度優(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ā)生扭曲的表格圖像中單元格的排序問題。