今回読んだ論文は割と古め(2004年)でそこまで実装自体は難しそうではなかったのでやってみました。(ただ、論文に掲載されている結果ほどうまく行っていません・・・) 今回のソースコードはgithubに上げてあります。 https://github.com/aratakokubun/GraphBasedSegmentationWithUnionFind.git 画像処理の概要 今回実装したのは画像領域分割の処理で、輝度 結合の条件として、近傍の画素との境界(Edge)を小さい順番に判定して次々と領域を結合していきます。 アルゴリズム 以下の1-5を実行し、結果として独立したComponentのリストを得ます。このComponentが画素同士が結合された領域になります。 各画素の8近傍(grid)もしくは一定距離内(nearest-neighbor)の画素との境界(Edge)を全て抽出する。 初