記事概要 1. Felzenszwalbらの提案したEfficient Graph-Based Image Segmentation *1の手法と実装を解説 2. 手法:画像中の各画素を1つのノードとした木から、輝度が類似なノードをまとめていきセグメンテーションを行う 3. 実装:Union-Findを用いることでo(nlogn)となる Felzenszwalbらの提案したEfficient Graph-Based Image Segmentation を解説してみる。 画像のセグメンテーション*2は1枚の画像を同じような特徴(明るさ、色、テクスチャなど)を持つ複数の領域に分割する処理で、基本的な画像処理技術の1つである。画像合成処理、物体認識、ジェスチャ認識などの前処理として幅広く利用されている。 中でも、2004年にFelzenszwalbらが提案したEfficient Graph-B