arXiv reaDer
画像セグメンテーションのMaximinアフィニティ学習
Maximin affinity learning of image segmentation
 画像をセグメント化するには、まず分類子を使用して、画像ピクセルをグループ化する必要がある度合いを反映するアフィニティグラフを予測し、次にグラフを分割してセグメンテーションを生成します。機械学習がアフィニティ分類器に適用され、エッジの誤分類率を最小限に抑えるという意味で優れたアフィニティグラフが作成されました。ただし、このエラー測定値は、アフィニティグラフを最終的に分割することによって生成されるセグメンテーションの品質に間接的にのみ関連しています。セグメンテーションパフォーマンス測定値であるRandインデックスを直接最小化するセグメンテーションを作成するという意味で優れたアフィニティグラフを作成するための分類器をトレーニングするための最初の機械学習アルゴリズムを紹介します。ランドインデックスは、セグメンテーション後の画像ピクセルペアの接続性の分類を定量化することにより、セグメンテーションパフォーマンスを測定します。しきい値アフィニティグラフの連結成分を見つける単純なグラフパーティションアルゴリズムを使用することにより、グラフパーティションから生じるセグメンテーションのRandインデックスを直接最小化するアフィニティクラシファイアをトレーニングできます。学習アルゴリズムは、ピクセルペアの連結性を予測する画像ピクセルペア間の最大親和性の学習に対応しています。
Images can be segmented by first using a classifier to predict an affinity graph that reflects the degree to which image pixels must be grouped together and then partitioning the graph to yield a segmentation. Machine learning has been applied to the affinity classifier to produce affinity graphs that are good in the sense of minimizing edge misclassification rates. However, this error measure is only indirectly related to the quality of segmentations produced by ultimately partitioning the affinity graph. We present the first machine learning algorithm for training a classifier to produce affinity graphs that are good in the sense of producing segmentations that directly minimize the Rand index, a well known segmentation performance measure. The Rand index measures segmentation performance by quantifying the classification of the connectivity of image pixel pairs after segmentation. By using the simple graph partitioning algorithm of finding the connected components of the thresholded affinity graph, we are able to train an affinity classifier to directly minimize the Rand index of segmentations resulting from the graph partitioning. Our learning algorithm corresponds to the learning of maximin affinities between image pixel pairs, which are predictive of the pixel-pair connectivity.
updated: Sat Nov 28 2009 04:58:38 GMT+0000 (UTC)
published: Sat Nov 28 2009 04:58:38 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト