今天繼續學習~
分享一下台大電腦視覺課程的作業-Connected Component

Connected Component: 指影像中具有相同像素值且位置相鄰的像素組成的區域。核心想法是把相連區域找出並標記。應用: 影像中感興趣區域提取。 先來幾個應用例子看看:

車牌辨識

醫學影像分割

Connected component定義影像中位置相鄰: 有四連通、八連通兩種定義

指定相同像素值想法:
先找一個Threshold把背景和前景分開，然後相鄰的像素把它指定成一樣的像素值。

Connected Components Methods:

• Recursive Tracking
• Parallel Growing
• Row by Row
  classical
  Efficient Run-Length
  iterative

我採用的是iterative方法，因為非常簡單。

詳細步驟:
STEP1:把Lena做Binary

STEP2:疊代
簡單例子:

• 指定新label
• Up-Down : 由左至右 Bottom up : 由左至右
• 多次疊代

STEP3:找出pixel number大於500的區域並找到區域的最左上角pixel座標和最右下角座標，然後框出bounding box。

STEP4:利用質心公式標出質心。

以上是電腦視覺connected component的作業結果與核心想法。