Multi-Object Tracking Through Clutter Using Graph Cuts

Abstract

The standard graph cut technique is a robust method for globally optimal image segmentations. However, because of its global nature, it is prone to capture outlying areas similar to the object of interest. This paper proposes a novel method to constrain the standard graph cut technique for tracking anywhere from one to several objects in regions of interest. For each object, we introduce a pixel penalty based upon distance from a region of interest and so segmentation is biased to remain in this area. Also, we employ a filter predicting the location of the object. The distance penalty is then centered at this location and adoptively scaled based on prediction confidence. This method is capable of tracking multiple interacting objects of different intensity profiles in both gray-scale and color imagery.

Cite

Text

Malcolm et al. "Multi-Object Tracking Through Clutter Using Graph Cuts." IEEE/CVF International Conference on Computer Vision, 2007. doi:10.1109/ICCV.2007.4409178

Markdown

[Malcolm et al. "Multi-Object Tracking Through Clutter Using Graph Cuts." IEEE/CVF International Conference on Computer Vision, 2007.](https://mlanthology.org/iccv/2007/malcolm2007iccv-multi/) doi:10.1109/ICCV.2007.4409178

BibTeX

@inproceedings{malcolm2007iccv-multi,
  title     = {{Multi-Object Tracking Through Clutter Using Graph Cuts}},
  author    = {Malcolm, James G. and Rathi, Yogesh and Tannenbaum, Allen R.},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2007},
  pages     = {1-5},
  doi       = {10.1109/ICCV.2007.4409178},
  url       = {https://mlanthology.org/iccv/2007/malcolm2007iccv-multi/}
}