C++數據結構與算法 隊列的應用之圖元識別

圖元識別： 數字化圖像可以看作m*m的矩陣，單色如圖中，像素點的值爲0，1.值爲0的點表示背景，爲1的點表示圖元上的一個點。兩個相鄰的圖元像素是同一個圖元的像素，圖元識別就是給同一個圖元的像素做標記。 原理如上圖所示。 算法思路： 通過掃描像素來識別圖元，採用逐行掃描的方式，當掃描到一個未標記圖元像素的時候，給他一個圖元標記，將其作爲一個新圖元種子，通過識別標記所有與該種子相鄰的元素，來尋找到剩餘

>>阅读原文<<