ML Anthology

Graph Cut Segmentation with a Global Constraint: Recovering Region Distribution via a Bound of the Bhattacharyya Measure

Ismail Ben Ayed, Hua-mei Chen, Kumaradevan Punithakumar, Ian G. Ross, Shuo Li
CVPR 2010 pp. 3288-3295
doi:10.1109/CVPR.2010.5540045 /cvpr/2010/ayed2010cvpr-graph/

Abstract

This study investigates an efficient algorithm for image segmentation with a global constraint based on the Bhattacharyya measure. The problem consists of finding a region consistent with an image distribution learned a priori. We derive an original upper bound of the Bhattacharyya measure by introducing an auxiliary labeling. From this upper bound, we reformulate the problem as an optimization of an auxiliary function by graph cuts. Then, we demonstrate that the proposed procedure converges and give a statistical interpretation of the upper bound. The algorithm requires very few iterations to converge, and finds nearly global optima. Quantitative evaluations and comparisons with state-of-the-art methods on the Microsoft GrabCut segmentation database demonstrated that the proposed algorithm brings improvements in regard to segmentation accuracy, computational efficiency, and optimality. We further demonstrate the flexibility of the algorithm in object tracking.

CVPR Semantic Scholar

Cite

Text

Ayed et al. "Graph Cut Segmentation with a Global Constraint: Recovering Region Distribution via a Bound of the Bhattacharyya Measure." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2010. doi:10.1109/CVPR.2010.5540045

Markdown

[Ayed et al. "Graph Cut Segmentation with a Global Constraint: Recovering Region Distribution via a Bound of the Bhattacharyya Measure." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2010.](https://mlanthology.org/cvpr/2010/ayed2010cvpr-graph/) doi:10.1109/CVPR.2010.5540045

BibTeX

@inproceedings{ayed2010cvpr-graph,
  title     = {{Graph Cut Segmentation with a Global Constraint: Recovering Region Distribution via a Bound of the Bhattacharyya Measure}},
  author    = {Ayed, Ismail Ben and Chen, Hua-mei and Punithakumar, Kumaradevan and Ross, Ian G. and Li, Shuo},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {2010},
  pages     = {3288-3295},
  doi       = {10.1109/CVPR.2010.5540045},
  url       = {https://mlanthology.org/cvpr/2010/ayed2010cvpr-graph/}
}