[發(fā)明專利]基于圖集拼接的圖元填充方法及裝置

有效

• 申請?zhí)枺?/td>: 200810224337.5
• 申請日: 2008-10-17
• 公開（公告）號: CN101408989A
• 公開（公告）日: 2009-04-15
• 發(fā)明（設(shè)計(jì)）人: 孟張偉;林好;黃渭平
• 申請（專利權(quán)）人: 北大方正集團(tuán)有限公司;北京大學(xué);北京北大方正電子有限公司
• 主分類號: G06T11/40
• 分類號: G06T11/40
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司
• 代理人: 黃志華

1.一種基于圖集拼接的圖元填充方法，其特征在于，包括：

根據(jù)圖集單元和目標(biāo)頁面的尺寸信息，確定出圖集單元的尺寸大于目標(biāo)頁面的尺寸時(shí)，確定所述圖集單元預(yù)期依次鋪入到目標(biāo)頁面時(shí)分別與目標(biāo)頁面存在的各個(gè)交集區(qū)域；以及

根據(jù)確定出的各個(gè)交集區(qū)域，在所述圖集單元中分別分割出包含交集區(qū)域的子圖集單元；

分別對分割出的各個(gè)子圖集單元進(jìn)行點(diǎn)陣化處理；

基于點(diǎn)陣化處理后的各個(gè)子圖集單元的點(diǎn)陣數(shù)據(jù)，對所述目標(biāo)頁面中的圖元進(jìn)行填充。

2.如權(quán)利要求1所述的方法，其特征在于，還包括在分割出的各個(gè)子圖集單元存在重疊區(qū)域時(shí)，將分割出的存在重疊區(qū)域的子圖集單元處理成不存在重疊區(qū)域的子圖集單元。

3.如權(quán)利要求1所述的方法，其特征在于，還包括：

根據(jù)分割出的每個(gè)子圖集單元的寬度和高度信息，判斷每個(gè)子圖集單元在點(diǎn)陣化處理過程中所需占用的內(nèi)存量是否大于預(yù)先分配的內(nèi)存量；以及

對點(diǎn)陣化處理過程中所需占用內(nèi)存量大于預(yù)先分配的內(nèi)存量的子圖集單元進(jìn)行再次分割，其中再次分割后得到的每個(gè)子圖集單元在點(diǎn)陣化處理過程中所需占用的內(nèi)存量小于預(yù)先分配的內(nèi)存量。

4.如權(quán)利要求1所述的方法，其特征在于，確定所述圖集單元預(yù)期依次鋪入到目標(biāo)頁面時(shí)分別與目標(biāo)頁面存在的各個(gè)交集區(qū)域，具體包括：

在目標(biāo)頁面所在的坐標(biāo)系中，根據(jù)所述圖集單元的左下角位置參數(shù)、寬度參數(shù)、高度參數(shù)，確定所述圖集單元預(yù)期鋪入目標(biāo)頁面時(shí)的基準(zhǔn)位置；

從所述基準(zhǔn)位置開始，在圖集單元所在的坐標(biāo)系的水平方向上進(jìn)行水平方向上步長值的平移處理，并在圖集單元所在的坐標(biāo)系的垂直方向上進(jìn)行垂直方向上步長值的平移處理，確定所述圖集單元預(yù)期依次鋪入到目標(biāo)頁面時(shí)分別與目標(biāo)頁面存在的各個(gè)交集區(qū)域。

5.如權(quán)利要求2所述的方法，其特征在于，將分割出的存在重疊區(qū)域的子圖集單元處理成不存在重疊區(qū)域的子圖集單元，具體包括：

在所述圖集單元中，確定存在重疊區(qū)域的至少兩個(gè)子圖集單元所在的公共矩形區(qū)域；

判斷所述公共矩形區(qū)域的高度和寬度是否均小于目標(biāo)頁面的寬度和高度，若是，將所述公共矩形區(qū)域作為重新分割出的子圖集單元；否則，

根據(jù)目標(biāo)頁面的寬度和高度信息，將所述公共矩形區(qū)域劃分成寬度和高度均小于目標(biāo)頁面寬度和高度的子矩形區(qū)域，將劃分得到的每個(gè)子矩形區(qū)域分別作為重新分割出的子圖集單元。

6.如權(quán)利要求2所述的方法，其特征在于，將分割出的存在重疊區(qū)域的交集區(qū)域處理成不存在重疊區(qū)域的交集區(qū)域，具體包括：

將存在重疊區(qū)域的至少兩個(gè)子圖集單元中的一個(gè)子圖集單元保持不變，以及分別將其他子圖集單元中的所述重疊區(qū)域設(shè)置為剪裁區(qū)域。

7.一種基于圖集拼接的圖元填充裝置，其特征在于，包括：

第一確定單元，用于確定圖集單元在目標(biāo)頁面坐標(biāo)系中的寬度或高度是否大于目標(biāo)頁面的寬度或高度；

第二確定單元，用于在第一確定單元的確定結(jié)果為是時(shí)，確定所述圖集單元預(yù)期依次鋪入到目標(biāo)頁面時(shí)分別與目標(biāo)頁面存在的各個(gè)交集區(qū)域；

第一分割單元，用于根據(jù)第二確定單元所確定出的各交集區(qū)域，在所述圖集單元中分別分割出包含交集區(qū)域的子圖集單元；

點(diǎn)陣化處理單元，用于分別對第一分割單元分割出的各個(gè)子圖集單元進(jìn)行點(diǎn)陣化處理；

圖元填充單元，用于通過基于點(diǎn)陣化處理單元點(diǎn)陣化處理得到的各個(gè)子圖集單元的點(diǎn)陣數(shù)據(jù)來實(shí)現(xiàn)對所述目標(biāo)頁面中圖元的填充。

8.如權(quán)利要求7所述的裝置，其特征在于，還包括：

重疊區(qū)域處理單元，用于在第一分割單元分割出的各個(gè)子圖集單元存在重疊區(qū)域時(shí)，將分割出的存在重疊區(qū)域的子圖集單元處理成不存在重疊區(qū)域的子圖集單元。

9.如權(quán)利要求7所述的裝置，其特征在于，還包括：

判斷單元，用于根據(jù)分割出的每個(gè)子圖集單元的寬度和高度信息，判斷每個(gè)子圖集單元在點(diǎn)陣化處理過程中所需占用的內(nèi)存量是否大于預(yù)先分配的內(nèi)存量；

第二分割單元，用于在判斷單元的判斷結(jié)果為是時(shí)，對點(diǎn)陣化處理過程中所需占用內(nèi)存量大于預(yù)先分配的內(nèi)存量的子圖集單元進(jìn)行再次分割，其中再次分割后得到的每個(gè)子圖集單元在點(diǎn)陣化處理過程中所需占用的內(nèi)存量小于預(yù)先分配的內(nèi)存量。