[發(fā)明專利]一種八連通圖像處理方法和裝置

在審

• 申請?zhí)枺?/td>: 201410089006.0
• 申請日: 2014-03-12
• 公開（公告）號: CN103810713A
• 公開（公告）日: 2014-05-21
• 發(fā)明（設(shè)計(jì)）人: 張暉
• 申請（專利權(quán)）人: 深圳市普菲特安迪科技有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06T1/60
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種八連通圖像處理方法，其特征在于，包括步驟：

A1、讀取二值掩碼圖像；

A2、逐行或者逐列對所述二值掩碼圖像的像素點(diǎn)進(jìn)行標(biāo)記，標(biāo)記時讀取到“0”值掩碼像素點(diǎn)時，其標(biāo)記值設(shè)為0，第一次讀取到的“1”值掩碼像素點(diǎn)的標(biāo)記值設(shè)為1，后面讀取到“1”值掩碼像素點(diǎn)時，判斷已標(biāo)記的“1”值掩碼像素點(diǎn)是否與當(dāng)前“1”值掩碼像素點(diǎn)八連通，如果是，則當(dāng)前“1”值掩碼像素點(diǎn)的標(biāo)記值為前面八連通標(biāo)記值中的最小值，否則當(dāng)前“1”值掩碼像素點(diǎn)的標(biāo)記值為前面標(biāo)記值中的最大值加1，得到標(biāo)記圖像；

A3、遍歷所述標(biāo)記圖像進(jìn)行八連通迭代，迭代時0標(biāo)記值不作改變，對于非0標(biāo)記值，如果其八連通位置的其他非0標(biāo)記值中的最小值小于所述非0標(biāo)記值，則用所述最小值替換所述非0標(biāo)記值；

A4、重復(fù)執(zhí)行步驟A3，當(dāng)標(biāo)記值不再變化時，停止迭代過程。

2.根據(jù)權(quán)利要求1所述的八連通圖像處理方法，其特征在于，步驟A3還包括步驟：對同一非0標(biāo)記值的個數(shù)進(jìn)行累加并存儲累加值，如果所述累加值不小于小區(qū)域閾值，則只存儲所述小區(qū)域閾值。

3.根據(jù)權(quán)利要求2所述的八連通圖像處理方法，其特征在于，還包括步驟：

A5、同一非0標(biāo)記值的個數(shù)小于設(shè)定的小區(qū)域閾值，則其標(biāo)記值全部改為0。

4.根據(jù)權(quán)利要求3所述的八連通圖像處理方法，其特征在于：所述小區(qū)域閾值設(shè)為5到255之間的自然數(shù)。

5.根據(jù)權(quán)利要求4所述的八連通圖像處理方法，其特征在于：所述累加值存儲于FPGA中。

6.一種八連通圖像處理方法，其特征在于，包括步驟：

B1、讀取圖像數(shù)據(jù)，設(shè)定標(biāo)記值閾值；

B2、逐行或者逐列對所述圖像的像素點(diǎn)進(jìn)行標(biāo)記，標(biāo)記時讀取到數(shù)值小于所述標(biāo)記值閾值的像素點(diǎn)時，其標(biāo)記值設(shè)為0，第一次讀取到的數(shù)值不小于所述標(biāo)記值閾值的像素點(diǎn)時，其標(biāo)記值設(shè)為1，后面讀取到數(shù)值不小于所述標(biāo)記值閾值的像素點(diǎn)時，判斷已標(biāo)記的非0標(biāo)記值像素點(diǎn)是否與當(dāng)前像素點(diǎn)八連通，如果是，則當(dāng)前像素點(diǎn)的標(biāo)記值為前面八連通非0標(biāo)記值中的最小值，否則當(dāng)前像素點(diǎn)的標(biāo)記值為前面非0標(biāo)記值中的最大值加1，得到標(biāo)記圖像；

B3、遍歷所述標(biāo)記圖像進(jìn)行八連通迭代，迭代時0標(biāo)記值不作改變，對于非0標(biāo)記值，如果其八連通位置的其他非0標(biāo)記值中的最小值小于所述非0標(biāo)記值，則用所述最小值替換所述非0標(biāo)記值；

B4、重復(fù)執(zhí)行步驟B3，當(dāng)標(biāo)記值不再變化時，停止迭代過程。

7.根據(jù)權(quán)利要求6所述的八連通圖像處理方法，其特征在于，步驟B3還包括步驟：對同一非0標(biāo)記值的個數(shù)進(jìn)行累加并存儲累加值，如果所述累加值不小于小區(qū)域閾值，則只存儲所述小區(qū)域閾值。

8.根據(jù)權(quán)利要求7所述的八連通圖像處理方法，其特征在于，還包括步驟：

B5、同一非0標(biāo)記值的個數(shù)小于設(shè)定的小區(qū)域閾值，則其標(biāo)記值全部改為0。

9.根據(jù)權(quán)利要求8所述的八連通圖像處理方法，其特征在于：所述小區(qū)域閾值設(shè)為5到255之間的自然數(shù)。

10.根據(jù)權(quán)利要求9所述的八連通圖像處理方法，其特征在于：所述累加值存儲于FPGA中。

11.一種八連通圖像處理裝置，其特征在于：包括位于FPGA中并依次連接的圖像標(biāo)記模塊、八連通迭代模塊和清除小區(qū)域模塊，所述圖像標(biāo)記模塊用于對二值掩碼圖像的像素點(diǎn)逐行或者逐列進(jìn)行標(biāo)記，標(biāo)記時，“0”值像素點(diǎn)，其標(biāo)記值設(shè)為0，第一個“1”值像素點(diǎn)，其標(biāo)記值設(shè)為1，如果已標(biāo)記的“1”值像素點(diǎn)與當(dāng)前“1”值像素點(diǎn)八連通，則當(dāng)前像素點(diǎn)的標(biāo)記值為前面八連通非0標(biāo)記值中的最小值，否則當(dāng)前“1”值掩碼像素點(diǎn)的標(biāo)記值為前面標(biāo)記值中的最大值加1，得到標(biāo)記圖像；所述八連通迭代模塊用于對所述標(biāo)記圖像進(jìn)行八連通迭代處理，迭代時0標(biāo)記值不作改變，對于非0標(biāo)記值，如果其八連通位置的其他非0標(biāo)記值中的最小值小于所述非0標(biāo)記值，則用所述最小值替換所述非0標(biāo)記值，對同一非0標(biāo)記值的個數(shù)進(jìn)行累加并將累加值存儲到FPGA的緩存中，當(dāng)標(biāo)記值不再變化時，停止迭代過程；所述清除小區(qū)域模塊用于將累加值小于小區(qū)域閾值的同一非0標(biāo)記值全部改為0。