[發明專利]一種面向異構文檔的啟發式適配方法

有效

• 申請號: 201710179379.0
• 申請日: 2017-03-23
• 公開（公告）號: CN106933596B
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 高星;廖明宏;張光裕;林俊聰;李貴林;黃國華
• 申請（專利權）人: 廈門大學
• 主分類號: G06F9/451
• 分類號: G06F9/451
• 代理公司: 廈門南強之路專利事務所(普通合伙) 35200
• 代理人: 馬應森

1.一種面向異構文檔的啟發式適配方法，其特征在于包括以下步驟：

1)對異構文檔進行二值化處理；

2)從用戶點擊位置作為種子點，開始以連通分量為基本對象，基于對連通分量類型的判斷，對擬閱讀區域進行局部化布局分析；所述對連通分量類型的判斷的方法如下：不同的連通分量決定需要采取的不同策略：判定為噪音的連通分量忽略即可；判定為圖像的區域則直接適配；判定為文本的連通分量則必須進行布局分析得到整個同質區域再適配；對于每個連通分量CC_k，通過6個特征進行描述，分別是：

(1)B(CC_k)，CC_k的包圍盒；為包圍盒的左上角坐標，為右下角坐標；

(2)A_k為CC_k包含的像素個數；

(3)為CC_k的包圍盒B(CC_k)的面積，其中，W_k為B(CC_k)的長度，H_k為B(CC_k)的寬度；

(4)為CC_k的密度；

(5)ξ_k為包含在B(CC_k)內部的其他連通分量的數目；

(6)σ_k＝min(W_k,H_k)/max(W_k,H_k)，為CC_k的寬高比，并且當CC_k滿足如下條件時，認為它是一個非文本連通分量：(a)A_k＜A^t，A^t為給定的閾值，即連通分量的面積小于給定閾值A^t，A^t＝6；(b)ξ_k＞ξ^t，ξ^t為給定閾值，即B(CC_k)內部包含多于ξ^t的其他連通分量，ξ^t＝3；(c)ρ_k＜ρ^t，ρ^t為給定的閾值，即密度小于給定閾值，ρ^t＝0.06％；(d)(σ_k＜σ^t)&(H_k＜W_k)，σ^t為給定的閾值，即寬高比小于給定閾值且連通分量包圍盒的高小于寬，σ^t＝0.06；

3)同質區域擴展，具體方法如下：

首先從初始種子連通分量開始，依據橫向同質性度量沿橫向初始化擴展，接著依據縱向同質性度量縱向擴展，尋找新行，然后根據新行判斷之前的行是否要繼續橫向擴展，最后繼續縱向擴展直到左/右，上/下都達到了邊界，從而得到初步的同質區域；

所述同質區域擴展是指一種迭代的循環改進的區域增長方法，利用每一行文本之間的這種潛在的相互約束關系指導區域增長的過程：

(1)初始化：從初始種子連通分量開始，依據橫向同質性度量沿橫向擴展，直到遇到可能/確定的邊界停止，將該擴展行的信息放入行隊列，對于每一行R_k，存儲的信息主要包括行的左右端位置和左右邊界標記和F_k,初始值為0，若是確定邊界，則F_k＝2，若是可能邊界，則F_k＝1；

(2)縱向擴展：從種子連通分量開始，依據縱向同質性度量縱向擴展，尋找新行的種子連通分量；

(3)橫向擴展：從當前行R_C的種子連通分量開始，依據橫向同質性度量沿橫向擴展，直到遇到可能/確定的邊界停止，設置相應的邊界標記F_k；若行隊列非空，則將當前擴展行R_C與隊列中每一行R_k進行比較：若則繼續對R_C向左擴展，其中為當前擴展行R_C的最左邊X軸坐標值，x為最初種子點的X軸坐標值，為每一行R_k的最左邊X軸坐標值；反之，若則對R_k向左擴展，右端情況類似處理；

(4)循環：回到步驟3)第(2)部分；

(5)終止條件：當縱向擴展在上下兩個方向都遇到邊界時，則停止；對于橫向擴展，當所有行的左/右邊界為確定邊界或相互對齊時，停止擴展；當縱向和橫向擴展都停止時，則整個迭代過程停止；

4)同質區域優化，具體方法如下：

對得到的同質區域，根據情況進行區域分割或合并，使得優化后的區域寬高比適應屏幕比例；

所述同質區域優化是對同質區域進行分割或合并以匹配屏幕，首先根據適配后文本的大小來決定該區域適合橫屏顯示還是縱屏顯示，記屏幕的長寬比為σ_s，同質區域的長寬比為σ_r，若σ_s＞1.3*σ_r則對區域執行分割，若σ_s＜0.8*σ_r則進行區域合并；

5)將得到的最終擬適配區域對應的原圖適配到屏幕，供用戶閱讀，用戶點擊閱讀前/后一個適配區域，或者退出適配閱讀狀態重新選擇閱讀區域。