一、介紹

二值圖像分析最重要的方法就是連通區(qū)域標記，它是所有二值圖像分析的基礎，它通過對二值圖像中白色像素（目標）的標記，讓每個單獨的連通區(qū)域形成一個被標識的塊，進一步的我們就可以獲取這些塊的輪廓、外接矩形、質(zhì)心、不變矩等幾何參數(shù)。

下面是一個二值圖像被標記后，比較形象的顯示效果

?二、連通區(qū)域

在我們討論連通區(qū)域標記的算法之前，我們先要明確什么是連通區(qū)域，怎樣的像素鄰接關(guān)系構(gòu)成連通。在圖像中，最小的單位是像素，每個像素周圍有8個鄰接像素，常見的鄰接關(guān)系有2種：4鄰接與8鄰接。4鄰接一共4個點，即上下左右，如下左圖所示。8鄰接的點一共有8個，包括了對角線位置的點，如下右圖所示。

如果像素點A與B鄰接，我們稱A與B連通，于是我們不加證明的有如下的結(jié)論：

如果A與B連通，B與C連通，則A與C連通。

在視覺上看來，彼此連通的點形成了一個區(qū)域，而不連通的點形成了不同的區(qū)域。這樣的一個所有的點彼此連通點構(gòu)成的集合，我們稱為一個連通區(qū)域。

下面這符圖中，如果考慮4鄰接，則有3個連通區(qū)域；如果考慮8鄰接，則有2個連通區(qū)域。（注：圖像是被放大的效果，圖像正方形實際只有4個像素）。

三、連通區(qū)域的標記

連通區(qū)域標記算法有很多種，常用的連通區(qū)域標記算法包括基于 Seed-Filling（種子填充法） 的標記算法和基于 Two-Pass（兩遍掃描法）的標記算法等等。基于 Seed-Filling 的標記算法只需要對待標記圖像遍歷一次，而基于 Two-Pass 的標記算法需要對待標記圖像遍歷兩次，前者的運行時間比后者要少。

參考：

圖像連通域分析_曼陀羅彼岸花的博客-CSDN博客


連通域標記_kinglord2007的博客-CSDN博客_連通域標記

https://www.cnblogs.com/ronny/p/img_aly_01.html

總結(jié)

以上是生活随笔為你收集整理的连通区域标记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。