各位先進好： 我目前正以C#寫關於影像處理的一些程式 現階段想完成 Connected Component Labeling 的程式撰寫 但是遇到了瓶頸，在無法解決的情況下，想跟各位請教實現方法 我大致上了解，整個物件連通的方法(包含，4連通及8連通) 也實際寫過一次，但是整體上來說，是失敗的！ 原因是因為在區域編號的部分，我每次判斷到當前編號與某編號有關連， 就直接整個改寫編號，這無形中處理次數會大量增加，遇到簡單的小圖片 16 x 16 確實能完成，但是遇到 320 x 240 大小的圖片，整個處理速度 就會慢到一個誇張的境界，運算時間完全無法使用在即時的處理上。 後來多方參考資料後，了解原來編號只是先記錄成一個集合，方便後面可 以改寫成一樣的編號，如此編號的改寫會大量減少，運算時間也會縮短， 如此，便可以嘗試用於即時的處理上。 ---------------------------問題描述如上--------------------------- ☆假設1 set1 = {1, 2, 3, 4} set2 = {5, 6} 我目前產生集合的方式以 ArrayList 為主。 若區域編號不在這兩個集合(set1, set2)內，則產生新的集合，如 set3 = {7} ☆假設2 set1 = {1, 2, 3, 4} set2 = {5, 6, 7, 8, 9} 發現 set2 的編號9 與 set1 的編號4 有關，必須將 set2 整合到 set1 內 則可得 set1 = {1, 2, 3, 4, 5, 6, 7, 8, 9} 並且將 set2 刪除 由於這似乎需要產生二維動態陣列，所以想請教各位前輩這方面的技巧 或者有更容易實作物件連通區域標示方法，也請指教 XD --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.122.79.51