一種基于單元格鄰接關(guān)系與深度優(yōu)先遍歷的表格排序方法

基本信息

申請?zhí)?/td> CN201610012047.9 申請日 -
公開（公告）號(hào) CN105786957A 公開（公告）日 2016-07-20
申請公布號(hào) CN105786957A 申請公布日 2016-07-20
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 聶仁燦;何敏;徐濤;余江;周冬明;武浩;趙苡積;金鑫;趙金榜;余介夫 申請（專利權(quán)）人 云南紅嶺云科技股份有限公司
代理機(jī)構(gòu) 北京世譽(yù)鑫誠專利代理事務(wù)所（普通合伙） 代理人 郭官厚
地址 650500 云南省昆明市經(jīng)開區(qū)洛羊街道辦事處云景路168號(hào)銀河T-PARK科技園K棟7樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于單元格鄰接關(guān)系與深度優(yōu)先遍歷的表格排序方法，對手機(jī)掃描或拍照表格文件中的單元格進(jìn)行排序，以便用于對指定單元格內(nèi)容的提取，因此，在處理之前需要對每個(gè)單元格的位置進(jìn)行統(tǒng)一規(guī)則的排序。首先，對表格圖像的二值輪廓圖信息進(jìn)行處理，該輪廓即是表格圖像中所有單元格的邊緣信息；然后，根據(jù)每個(gè)單元格的輪廓信息判斷出四個(gè)角點(diǎn)的位置，并根據(jù)每個(gè)單元格的輪廓建立表格圖像中各個(gè)單元格的鄰接關(guān)系圖；最后，通過對該連通圖進(jìn)行深度優(yōu)先遍歷實(shí)現(xiàn)對單元格的排序。本發(fā)明提供了一種有效的排序方法，可以很好地解決因掃描或拍照發(fā)生扭曲的表格圖像中單元格的排序問題。