多くの追跡および監視アプリケーションでは、背景減算は静的な背景の前を移動するオブジェクトを効果的にセグメント化する手段を提供します。研究者は、従来、モルフォロジー演算の組み合わせを使用して、バックグラウンドを減算した結果に固有のノイズを除去してきました。このような手法は、前景オブジェクトを効果的に分離できますが、特にノイズの多い入力の場合、セグメンテーションの境界付近の忠実度を失う傾向があります。このホワイトペーパーでは、最小グラフカットアルゴリズムを使用して前景をセグメント化し、定性的および定量的にクリーンなセグメンテーションを実現する方法について説明します。人工データと実際のデータの両方の実験は、グラフベースの方法がセグメント化された前景オブジェクトの周りのエラーを減らすことを示しています。 MATLABコードの実装は、http://www.cs.smith.edu/~nhowe/research/code/#fgsegで入手できます。
For many tracking and surveillance applications, background subtraction provides an effective means of segmenting objects moving in front of a static background. Researchers have traditionally used combinations of morphological operations to remove the noise inherent in the background-subtracted result. Such techniques can effectively isolate foreground objects, but tend to lose fidelity around the borders of the segmentation, especially for noisy input. This paper explores the use of a minimum graph cut algorithm to segment the foreground, resulting in qualitatively and quantitiatively cleaner segmentations. Experiments on both artificial and real data show that the graph-based method reduces the error around segmented foreground objects. A MATLAB code implementation is available at http://www.cs.smith.edu/~nhowe/research/code/#fgseg