wildpie https://blog.hatena.ne.jp/wildpie/ wildpieの日記 https://wildpie.hatenablog.com/ プログラミング はじめに 画像中の似ているところを見つけてラベリングをする手法があります。いわゆるImage segmentationのことで、Efficient Graph-Based Image Segmentation, 2004.が有名そうなので調べてみました。 アルゴリズム Union-Find Treeを使うのが特徴的です。aとbが同じグループに属するかを調べる、aとbのグループを併合する、が簡単にできます。プログラミングコンテストチャレンジブックをちらちら見ながら作りました。Segmentationのアルゴリズムはhttp://irohalog.hatenablog.com/entry/2014… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwildpie.hatenablog.com%2Fentry%2F20150211%2F1423644971" title="Efficient Graph-Based Image Segmentationのお勉強 - wildpieの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/w/wildpie/20150211/20150211175255.jpg Hatena Blog https://hatena.blog 2015-02-11 17:56:11 rich https://wildpie.hatenablog.com/entry/20150211/1423644971 1.0 100%