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