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