[發(fā)明專利]圖象標(biāo)記方法和裝置

無效

• 申請?zhí)枺?/td>: 00127312.4
• 申請日: 2000-11-09
• 公開（公告）號: CN1352437A
• 公開（公告）日: 2002-06-05
• 發(fā)明（設(shè)計）人: 吳保國
• 申請（專利權(quán)）人: 吳保國
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 上海專利商標(biāo)事務(wù)所
• 代理人: 吳蓉軍

1.一種對二值化后的待標(biāo)記圖象進(jìn)行圖象標(biāo)記的方法，包括下列步驟：

a)檢測在所述待標(biāo)記圖象中的預(yù)定簡單圖象，并對所述預(yù)定簡單圖象所包含的各待標(biāo)記象素按預(yù)定簡單圖象的不同，分別標(biāo)以標(biāo)記值，并將所述標(biāo)記值存儲在相應(yīng)的存儲單元中；和

b)對所述待標(biāo)記圖象進(jìn)行傳統(tǒng)標(biāo)記，并將所述標(biāo)記值存儲在相應(yīng)的存儲單元中。

2.一種對二值化后的待標(biāo)記圖象進(jìn)行圖象標(biāo)記的方法，包括下列步驟：

aa)檢測在所述待標(biāo)記圖象中的預(yù)定簡單圖象，并對所述預(yù)定簡單圖象所包含的各待標(biāo)記象素按預(yù)定簡單圖象的不同，分別標(biāo)以標(biāo)記值，并將所述標(biāo)記值存儲在相應(yīng)的存儲單元中；

bb)初始化標(biāo)號計數(shù)器；

cc)對所述待標(biāo)記圖象中的所述各待標(biāo)記象素進(jìn)行臨時標(biāo)記以產(chǎn)生臨時標(biāo)記值和等價標(biāo)記對，并將所述臨時標(biāo)記值存儲在相應(yīng)的所述存儲單元中；和

其中，在步驟cc)中，當(dāng)滿足產(chǎn)生新的臨時標(biāo)記值的條件時，將所述標(biāo)號計數(shù)器中的因產(chǎn)生所述新的臨時標(biāo)記值而欲變化之前的計數(shù)值與預(yù)定門限值相比較，以判斷所述標(biāo)號計數(shù)器是否溢出，如為溢出，則歸并等價標(biāo)記對以產(chǎn)生等價標(biāo)記集、將所述等價標(biāo)記集、其他所述等價標(biāo)記對以及在步驟cc)中產(chǎn)生的其他所述臨時標(biāo)記值依次排列、對相應(yīng)的象素刷新標(biāo)記、和將刷新標(biāo)記值存儲在相應(yīng)的所述存儲單元中，然后回到步驟bb)；如未溢出，則將所述欲變化之前的計數(shù)值作為所述新的臨時標(biāo)記值存儲在相應(yīng)的所述存儲單元中；

dd)歸并所述等價標(biāo)記對以產(chǎn)生等價標(biāo)記集，將所述等價標(biāo)記集、其他所述等價標(biāo)記對以及在步驟cc)中產(chǎn)生的其他所述臨時標(biāo)記值依次排列，并對相應(yīng)的象素刷新標(biāo)記和將所述刷新標(biāo)記值存儲在相應(yīng)的所述存儲單元中。

3.一種對二值化后的待標(biāo)記圖象進(jìn)行圖象標(biāo)記的方法，包括下列步驟：

aa)檢測在所述待標(biāo)記圖象中的預(yù)定簡單圖象，并對所述預(yù)定簡單圖象所包含的各待標(biāo)記象素按預(yù)定簡單圖象的不同，分別標(biāo)以標(biāo)記值，并將所述標(biāo)記值存儲在相應(yīng)的存儲單元中；

bb)初始化標(biāo)號計數(shù)器；

cc)對所述待標(biāo)記圖象中的所述各待標(biāo)記象素進(jìn)行臨時標(biāo)記以產(chǎn)生臨時標(biāo)記值和等價標(biāo)記對，并將所述臨時標(biāo)記值存儲在相應(yīng)的所述存儲單元中；和

其中，在步驟cc)中，當(dāng)將所述標(biāo)號計數(shù)器中的計數(shù)值作為新的臨時標(biāo)記值存儲在與所述待標(biāo)記象素相應(yīng)的存儲單元后，將所述標(biāo)號計數(shù)器中的因產(chǎn)生所述新的臨時標(biāo)記值而變化后的計數(shù)值與預(yù)定門限值相比較，以判斷所述標(biāo)號計數(shù)器是否溢出，如為溢出，則歸并等價標(biāo)記對以產(chǎn)生等價標(biāo)記集、將所述等價標(biāo)記集、其他所述等價標(biāo)記對以及在步驟cc)中產(chǎn)生的其他所述臨時標(biāo)記值依次排列、對相應(yīng)的象素刷新標(biāo)記、和將刷新標(biāo)記值存儲在相應(yīng)的所述存儲單元中，然后回到步驟bb)；

dd)歸并所述等價標(biāo)記對以產(chǎn)生等價標(biāo)記集，將所述等價標(biāo)記集、其他所述等價標(biāo)記對以及在步驟cc)中產(chǎn)生的其他所述臨時標(biāo)記值依次排列，并按排列結(jié)果對相應(yīng)的象素刷新標(biāo)記和將所述刷新標(biāo)記值存儲在相應(yīng)的所述存儲單元中。

4.如權(quán)利要求1-3所述的方法，其特征在于，所述簡單圖象例如包括：

a4)僅由一個待標(biāo)記象素組成的圖像，其中與所述待標(biāo)記象素相鄰的象素都是背景象素；或

b4)僅由兩個左右相鄰的待標(biāo)記象素組成的圖像，其中分別與所述兩個待標(biāo)記象素相鄰的其它象素都是背景象素；或

c4)僅由兩個上下相鄰的待標(biāo)記象素組成的圖像，其中分別與所述兩個待標(biāo)記象素相鄰的其它象素都是背景象素；或

d4)僅由兩個斜向相鄰的待標(biāo)記象素組成的圖像，其中分別與所述兩個待標(biāo)記象素相鄰的其它象素都是背景象素。

e4)由多于兩點(diǎn)的相鄰待標(biāo)記象素組成的圖像，其中分別與所述待標(biāo)記象素相鄰的其它象素都是背景象素。

5.如權(quán)利要求1所述的方法，其特征在于，所述傳統(tǒng)標(biāo)記包括：

初始化標(biāo)號計數(shù)器；

臨時標(biāo)記以產(chǎn)生臨時標(biāo)記值和等價標(biāo)記對；

歸并所述等價標(biāo)記對以產(chǎn)生等價標(biāo)記集，將所述等價標(biāo)記集、其他所述等價標(biāo)記對以及在所述臨時標(biāo)記中產(chǎn)生的其他所述臨時標(biāo)記值依次排列和對相應(yīng)的象素刷新標(biāo)記并將刷新標(biāo)記值存儲在相應(yīng)的所述存儲單元中。