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

说明书

本发明涉及一种在图象识别过程中对二值化后的待标记图象中各象素进行图象标记的一种经改进的新型图象标记方法和装置。

在现有技术中，已存在多种对二值化后的待标记图象进行标记的方法和装置，其中图象标记方法大致分为以下三个步骤：

(1)初始化标号计数器；

(2)临时标记以产生临时标记值和等价标记对，并将等价标记对存储在等价标记对记录表中；

(3)归并等价标记对以产生等价标记集，和对与等价标记集以及其他等价标记对相应的象素刷新标记并将刷新标记值存储在相应的存储单元中。

例如在钟玉琢等编著的“机器人视觉技术”一书(北京国防工业出版社，1994)中揭示了一种对二值化后的待标记图象中的各象素进行图象标记的方法和装置。下面，参照图1、2、3A-3D和图4，描述在上述专利中的图象标记方法和装置。其中，图1是示出了二值化后的待标记图象的一个例子；图2是在四连通情况下，标记图象中用到的滑动窗口的一个例子；图3A-3D示出了传统的图象标记方法中的各标记过程；而图4示出传统标记装置。

图1示出二值化后的待标记图象的一个例子，其中与象素值“0”相对应的象素表示背景象素，而与象素值“1”相对应的象素表示待标记象素。下面，将简述对上述待标记图象中的待标记象素的传统标记方法，包括下列步骤：

1)初始化图4中的标号计数器202的计数值，一般将它初始化为2；

2)在图4中的临时标记单元201中以下列方法对待标记图象进行临时标记，其中：

1’)以在由四个象素组成的正方形滑动窗口中的右下象素为当前象素，从左至右、从上至下滑过所述待标记图象；

图2示出由四个象素p(i-1，j-1)、p(i-1，j)、p(i，j-1)和p(i，j)组成的一个滑动窗口，其中i表示待标记图象中的行，j表示待标记图象中的列。以如图2所示的滑动窗口中的右下象素，即，p(i，j)，为当前象素，将滑动窗口从左到右，从上到下滑过待标记图象(如图1所示)。

2’)如当前象素p(i，j)是待标记象素(即，该象素的象素值为1)，那么：

1”)如果当前象素p(i，j)的上方相邻象素p(i-1，j)和左侧相邻象素p(i，j-1)都是背景象素(即，这两个象素的象素值都为0)，则将标号计数器的计数值作为新的临时标记值赋予该待标记象素，并将它存储在存储器203的相应的存储单元中，且标号计数器的计数值递增1；

假设在如图1所示的待标记图象的上方添加一行全背景象素行和在待标记图象的左侧添加一列全背景象素列(应注意，这种添加是虚拟的，只为了标记时使用)，如图1中的p(0，0)，由于它的上方相邻象素(虚拟象素)是背景象素，而它的左侧相邻象素p(0，1)也是背景象素，所以用图4中的标号计数器202的计数值2，来标记该象素p(0，1)(如图3A所示)，并将该标记值2存储在图4的存储器203中的相应存储单元中，同时，标号计数器201的计数值递增1，为3。图3A示出对图1的待标记图象进行临时标记的结果。

2”)如果当前象素p(i，j)的上方相邻象素p(i-1，j)和左侧相邻象素p(i，j-1)其中之一不是背景象素，则将待标记象素标以上方相邻象素和左侧相邻象素中的非背景象素的标记值，并将它存储在存储单元中；

如图1中的待标记象素p(0，10)，由于它的上方相邻象素(虚拟象素)是背景象素，而它的左侧相邻象素p(0，9)不是背景象素，所以将本待标记象素p(0，10)标以左侧相邻象素p(0，9)的标记值6(如图3A所示)，并将它存储在存储器203的相应存储单元中。

3”)如果当前象素p(i，j)的上方相邻象素p(i-1，j)和左侧相邻象素p(i，j-1)都不是背景象素且两者标记值相同，则将待标记象素标以上方相邻象素或左侧相邻象素的标记值，并将它存储在存储单元中；

如图1中的待标记象素p(4，1)，由于它的上方相邻象素p(3，1)不是背景象素，而它的左侧相邻象素p(4，0)也不是背景象素，且象素p(3，1)和象素p(4，0)的标记值都为11(如图3A所示)，所以将待标记象素p(4，1)标以该标记值11(如图3A所示)，并将它存储在存储器203的相应存储单元中。

4’’)如果当前象素p(i，j)的上方相邻象素p(i-1，j)和左侧相邻象素p(i，j-1)都不是背景象素，且两者标记值不同，则将待标记象素标以上方相邻象素或左侧相邻象素的标记值，并将它存储在存储单元中，且将由上方相邻象素和左侧相邻象素的标记值组成的等价标记对存储在等价标记对记录表中；