[发明专利]图象标记方法和装置

权利要求书

1.一种对二值化后的待标记图象进行图象标记的方法，包括下列步骤：

a)检测在所述待标记图象中的预定简单图象，并对所述预定简单图象所包含的各待标记象素按预定简单图象的不同，分别标以标记值，并将所述标记值存储在相应的存储单元中；和

b)对所述待标记图象进行传统标记，并将所述标记值存储在相应的存储单元中。

2.一种对二值化后的待标记图象进行图象标记的方法，包括下列步骤：

aa)检测在所述待标记图象中的预定简单图象，并对所述预定简单图象所包含的各待标记象素按预定简单图象的不同，分别标以标记值，并将所述标记值存储在相应的存储单元中；

bb)初始化标号计数器；

cc)对所述待标记图象中的所述各待标记象素进行临时标记以产生临时标记值和等价标记对，并将所述临时标记值存储在相应的所述存储单元中；和

其中，在步骤cc)中，当满足产生新的临时标记值的条件时，将所述标号计数器中的因产生所述新的临时标记值而欲变化之前的计数值与预定门限值相比较，以判断所述标号计数器是否溢出，如为溢出，则归并等价标记对以产生等价标记集、将所述等价标记集、其他所述等价标记对以及在步骤cc)中产生的其他所述临时标记值依次排列、对相应的象素刷新标记、和将刷新标记值存储在相应的所述存储单元中，然后回到步骤bb)；如未溢出，则将所述欲变化之前的计数值作为所述新的临时标记值存储在相应的所述存储单元中；

dd)归并所述等价标记对以产生等价标记集，将所述等价标记集、其他所述等价标记对以及在步骤cc)中产生的其他所述临时标记值依次排列，并对相应的象素刷新标记和将所述刷新标记值存储在相应的所述存储单元中。

3.一种对二值化后的待标记图象进行图象标记的方法，包括下列步骤：

aa)检测在所述待标记图象中的预定简单图象，并对所述预定简单图象所包含的各待标记象素按预定简单图象的不同，分别标以标记值，并将所述标记值存储在相应的存储单元中；

bb)初始化标号计数器；

cc)对所述待标记图象中的所述各待标记象素进行临时标记以产生临时标记值和等价标记对，并将所述临时标记值存储在相应的所述存储单元中；和

其中，在步骤cc)中，当将所述标号计数器中的计数值作为新的临时标记值存储在与所述待标记象素相应的存储单元后，将所述标号计数器中的因产生所述新的临时标记值而变化后的计数值与预定门限值相比较，以判断所述标号计数器是否溢出，如为溢出，则归并等价标记对以产生等价标记集、将所述等价标记集、其他所述等价标记对以及在步骤cc)中产生的其他所述临时标记值依次排列、对相应的象素刷新标记、和将刷新标记值存储在相应的所述存储单元中，然后回到步骤bb)；

dd)归并所述等价标记对以产生等价标记集，将所述等价标记集、其他所述等价标记对以及在步骤cc)中产生的其他所述临时标记值依次排列，并按排列结果对相应的象素刷新标记和将所述刷新标记值存储在相应的所述存储单元中。

4.如权利要求1-3所述的方法，其特征在于，所述简单图象例如包括：

a4)仅由一个待标记象素组成的图像，其中与所述待标记象素相邻的象素都是背景象素；或

b4)仅由两个左右相邻的待标记象素组成的图像，其中分别与所述两个待标记象素相邻的其它象素都是背景象素；或

c4)仅由两个上下相邻的待标记象素组成的图像，其中分别与所述两个待标记象素相邻的其它象素都是背景象素；或

d4)仅由两个斜向相邻的待标记象素组成的图像，其中分别与所述两个待标记象素相邻的其它象素都是背景象素。

e4)由多于两点的相邻待标记象素组成的图像，其中分别与所述待标记象素相邻的其它象素都是背景象素。

5.如权利要求1所述的方法，其特征在于，所述传统标记包括：

初始化标号计数器；

临时标记以产生临时标记值和等价标记对；

归并所述等价标记对以产生等价标记集，将所述等价标记集、其他所述等价标记对以及在所述临时标记中产生的其他所述临时标记值依次排列和对相应的象素刷新标记并将刷新标记值存储在相应的所述存储单元中。