多媒體專題_4(影像分割)

討論主題是影像分割(image segmentation),
課程大綱 目標五: 使學生能夠運用數位影像中色彩差異的觀念,
希望同學能夠撰寫程式將相近色彩的物件從影像中標示出來。

我們知道一張圖是由許多點(點的顏色由R, G, B共同組成)所組成，
每個點都可以由R, G, B來知道所含的顏色，
影像中像素相鄰的定義可以分成 4-neighbor 與 8-neighbor 兩種:

○○○○○○○○○○
○○○○○○○○○○
○○○○◎○○○○○設◎為我們要
○○○○○○○○○○作用的起始點。
○○○○○○○○○○

1. 4-neighbor:

○○○○○○○○○○
○○○○●○○○○○
○○○●◎●○○○○以◎延展開另外四點
○○○○●○○○○○為起始點的相鄰像素
○○○○○○○○○○

2. 8-neighbor:

○○○○○○○○○○
○○○●●●○○○○
○○○●◎●○○○○以◎延展開另外八點
○○○●●●○○○○為起始點的相鄰像素
○○○○○○○○○○

ex:(假設用4-neighbor)用這些格子來代表一張圖，
設定◎為我們要區分的中心

○○○○○○○○○○
○○○○○○○○○○
○○○○○○○○○○
○○○○◎○○○○○->找●像素是否和
○○○○○○○○○○ ◎像素相似
○○○○○○○○○○

○○○○○○○○○○
○○○○○○○○○○
○○○○●○○○○○
○○○●◎●○○○○
○○○○●○○○○○ ●為延展的點
○○○○○○○○○○
○○○○○○○○○○

○○○○○○○○○○
○○○○○○○○○○
○○○○●○○○○○
○○○※◎※○○○○->設只有●的像素和
○○○○●○○○○○ ◎像素相似， 再由
○○○○○○○○○○ ┼延展繼續找
○○○○○○○○○○ ●->┼

○○○○○○○○○○
○○○○●○○○○○
○○○●┼●○○○○ ┼->◎
○○○※◎※○○○○ ●為延展的點
○○○●┼●○○○○
○○○○●○○○○○
○○○○○○○○○○

○○○○○○○○○○
○○○○※○○○○○
○○○※◎●○○○○
○○○※◎※○○○○->設只有●的像素和
○○○●◎●○○○○ ◎像素相似， 再由
○○○○●○○○○○ ┼延展繼續找
○○○○○○○○○○ ●->┼

○○○○○○○○○○
○○○○※●○○○○
○○○※◎┼●○○○ ┼->◎
○○○※◎※○○○○ ●為延展的點
○○●┼◎┼●○○○
○○○●┼●○○○○
○○○○●○○○○○

○○○○○○○○○○
○○○○※●○○○○
○○○※◎◎●○○○
○○○※◎※○○○○->設只有●的像素和
○○※◎◎◎※○○○ ◎像素相似， 再由
○○○●◎※○○○○ ┼延展繼續找
○○○○●○○○○○ ●->┼

○○○○○●○○○○
○○○○※┼●○○○
○○○※◎◎┼●○○ ┼->◎
○○○※◎※●○○○ ●為┼所延展的點
○○※◎◎◎※○○○
○○●┼◎※○○○○
○○○●┼●○○○○

○○○○○●○○○○
○○○○※◎●○○○
○○○※◎◎◎※○○
○○○※◎※※○○○->設只有●的像素和
○○※◎◎◎※○○○ ◎像素相似， 再由
○○※◎◎※○○○○ ┼延展繼續找
○○○※◎※○○○○ ●->┼

○○○○●┼●○○○
○○○○※◎┼●○○
○○○※◎◎◎※○○ ┼->◎
○○○※◎※※○○○ ●為┼所延展的點
○○※◎◎◎※○○○
○○※◎◎※○○○○
○○○※◎※○○○○

○○○○●◎※○○○
○○○○※◎◎※○○
○○○※◎◎◎※○○
○○○※◎※※○○○->設只有●的像素和
○○※◎◎◎※○○○ ◎像素相似， 再由
○○※◎◎※○○○○ ┼延展繼續找
○○○※◎※○○○○ ●->┼

○○○●┼◎※○○○
○○○○※◎◎※○○
○○○※◎◎◎※○○ ┼->◎
○○○※◎※※○○○ ●為┼所延展的點
○○※◎◎◎※○○○
○○※◎◎※○○○○
○○○※◎※○○○○

○○○※◎◎※○○○
○○○○※◎◎※○○ (沒相似的像素了)
○○○※◎◎◎※○○
○○○※◎※※○○○->設只有●的像素和
○○※◎◎◎※○○○ ◎像素相似， 再由
○○※◎◎※○○○○ ┼延展繼續找
○○○※◎※○○○○ ●->┼

○○○※◎◎※○○○
○○○○※◎◎※○○
○○○※◎◎◎※○○ ┼->◎
○○○※◎※※○○○ ●為┼所延展的點
○○※◎◎◎※○○○
○○※◎◎※○○○○
○○○※◎※○○○○

由上面階段性的下來可知道，所有◎皆是和剛開始那個◎像素相近的點，
這時候在將◎標示出來，即可知道在所點的這塊區域，哪邊像素是雷同的。
老師說需要用到陣列來儲存，
讓程式知道哪個像素已經做過處理，哪個像素還沒。