[發(fā)明專利]一種圖像中關聯(lián)像素點的檢測提取方法及其應用

無效

• 申請?zhí)枺?/td>: 201010506677.4
• 申請日: 2010-10-14
• 公開（公告）號: CN101957995A
• 公開（公告）日: 2011-01-26
• 發(fā)明（設計）人: 趙華龍;范曄斌
• 申請（專利權(quán)）人: 華中科技大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種圖像中關聯(lián)像素點的檢測提取方法，用于對圖像多個像素行間連續(xù)的前景像素點組成的局部連通域進行抽取和表達，其中所述的圖像為分為前景像素點和背景像素點的二值或多值圖像，所述前景像素點的像素值即前景值為一個或多個，所述背景像素點統(tǒng)一為一個像素值即背景值，該方法具體步驟如下：

步驟一：從圖像相鄰兩像素行中各取出一個位于同一列的像素點；

步驟二：如果這兩個像素點的像素值都等于背景值，則不進行任何操作，返回步驟一；如果這兩個像素點的像素值不全為背景值，則將當前不為背景值的像素點的全局一維坐標賦給該像素點；如果兩個像素點都不為背景值，則僅將其中任一個像素點的全局坐標賦給該像素點；

步驟三：繼續(xù)取出下一組像素點，如果所取到的兩個像素點都等于背景值，返回步驟一；如果這兩個像素點的像素值至少有一個不為背景值，則將上次所賦的值，賦給本組中不為背景值的像素點，再返回步驟三，直至所取到的兩個像素點都等于背景值為止，返回步驟一；

遍歷整幅圖像，完成圖像中關聯(lián)像素點的檢測和提取。

2.權(quán)利要求1中所述的方法在圖像快速標記中的應用，其特征在于，待標記的圖像為二值圖像，將所述圖像的兩相鄰像素行間的連續(xù)的前景像素點組成的局部連通域定義為條帶，將一行內(nèi)連續(xù)的前景點組成的局部連通域定義為線段，該方法具體包括如下步驟：

(1)條帶的抽取和表達階段

利用權(quán)利要求1所述的方法對圖像進行處理，處理后的圖像中的所有前景像素點即已被表達為多條線段或條帶的形式，其中所述線段或條帶的起始像素點稱之為根，其一維全局坐標值稱之為根值；

(2)條帶間的歸并階段

將已表達為條帶或線段的圖像分為多個連續(xù)的工作區(qū)域，每個工作區(qū)域包括一個偶數(shù)行和其下面相鄰的奇數(shù)行，對所述圖像按照工作區(qū)域自下向上進行處理，通過檢測當前的工作區(qū)域內(nèi)條帶或線段間的連通情況，采用根查找操作進行等價的條帶或線段連通域根值的查找，再將所有等價連通的條帶或線段連通域的根值賦為其中任一個連通域的根值，即實現(xiàn)歸并；

其中，所述的根查找操作即查找等價的條帶或線段連通域根值的操作，其具體過程為：以入口參數(shù)為地址，取出該地址所指向的像素點中所保存的值，如果該值等于地址，則返回該值，結(jié)束操作；如果該值不等于地址，則繼續(xù)以該值為地址進行迭代查找，直到找到的值等于自身的地址，返回該找到的值并結(jié)束操作。

(3)最終標記賦值階段

將已經(jīng)完成歸并后的圖像分為多個連續(xù)的另一種工作區(qū)域，每個所述的另一種工作區(qū)域包括一個奇數(shù)行和其下面相鄰的偶數(shù)行，對所述圖像按照所述另一種工作區(qū)域自下向上進行處理，通過根查找及標記分配操作獲得最終標記值，并將所獲得的最終標記值賦給所有與之相關的前景像素點；

其中，所述的根查找及標記分配操作獲得最終標記值的具體過程為：

(a)如果該操作的入口參數(shù)為負數(shù)，則直接返回該入口參數(shù)，結(jié)束操作；

(b)如果為正數(shù)，則以該入口參數(shù)為地址取出該地址所指向的像素中保存的值，如果該值等于該地址，則進行步驟(d)；如果該值不等于地址且該值大于0，則進行步驟(c)；如果該值小于0，則直接返回該值，結(jié)束操作；

(c)以該值為地址循環(huán)執(zhí)行步驟(b)進行迭代查找，直到找到的值等于自身的地址或小于0，如果等于自身地址，則進行步驟(d)；如果小于0，則直接返回該值，結(jié)束操作；

(d)如果最終的地址所指向的像素值大于0，則將標記值分配計數(shù)器減一后的值賦給該像素，并返回所賦的新值，其中所述標記值分配計數(shù)器為一個全局變量，其初始值為0；

通過上述步驟即可完成對圖像的快速標記。