找出二值影像的邊緣並序列化

　　標題提到的「序列化」，意思是依序記錄邊緣上的點，以便之後取出該物體的 Fourier Descriptor。找邊緣的演算法很多：canny、snake 等，不過這些我都不會，所以我先用了 sobel 來做，但由於 sobel 會讓物體的邊緣「增厚」，這樣對於我之後的序列化會有困難。所以必須換別的做法。


　　因為來源是二值影像，所以這邊想到一個更簡潔，效果我覺得一定好的方式 (自我感覺良好:P)，整個過程分三步驟：

1. 對影像做水平掃描，若像素 A 的左或右為背景，則像素 A 為邊緣。
2. 對影像做垂直掃描，若像素 A 的上或下為背景，則像素 A 為邊緣。
3. 將步驟一得到的水平影像和步驟二的垂直影像做「logical OR operation」。

　　這樣一來，就可以將物體的邊緣找出來，且不會有邊緣增厚的問題發生，接下來就是「序列化」的動作。因為物體是連通，所以邊緣不會有斷掉的問題發生，我只要從某一點出發，朝周圍八個方向走訪即可〈Depth First Search 的應用〉，就是一定可以走出迷宮的老鼠..^_^。



程式碼下載 (DFS is non-recursive version)