[發明專利]圖象標記方法和裝置

無效

• 申請號: 00127312.4
• 申請日: 2000-11-09
• 公開（公告）號: CN1352437A
• 公開（公告）日: 2002-06-05
• 發明（設計）人: 吳保國
• 申請（專利權）人: 吳保國
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 上海專利商標事務所
• 代理人: 吳蓉軍

本發明涉及一種在圖象識別過程中對二值化后的待標記圖象中各象素進行圖象標記的一種經改進的新型圖象標記方法和裝置。

在現有技術中，已存在多種對二值化后的待標記圖象進行標記的方法和裝置，其中圖象標記方法大致分為以下三個步驟：

(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)都不是背景象素，且兩者標記值不同，則將待標記象素標以上方相鄰象素或左側相鄰象素的標記值，并將它存儲在存儲單元中，且將由上方相鄰象素和左側相鄰象素的標記值組成的等價標記對存儲在等價標記對記錄表中；