AN EFFICIENT AND EFFECTIVE IMAGE SEGMENTATION INTERACTIVE TOOL

Dorit S. Hochbaum

Abstract

This paper describes a utilization of a very efficient polynomial time algorithm, discovered by Hochbaum (2001), for segmentation tool through Markov Random Fields. The tool allows flexible choice of input parameters, controlling the output within an interactive tool with dynamic features and easily modified parameters.

References

  1. Chandran B. G. and Hochbaum. D. S. Pseudoflow solver, accessed January 2007. http://riot.ieor.berkeley.edu/riot/Applications /Pseudoflow/maxflow.html.
  2. D. L. Collins, A.P. Zijdenbos, V. Kollokian, J.G. Sled, N.J. Kabani, C.J. Holmes, A.C. Evans. Design and Construction of a Realistic Digital Brain Phantom. IEEE Transactions on Medical Imaging 17:3, p.463-468, June 1998.
  3. Geiger D. and Girosi F. 1991. Parallel and deterministic algorithms for MRFs: surface reconstruction. IEEE Transactions on Pattern Analysis and Machine Interlligence, PAMI-13 pp.401-412.
  4. Geman S. and Geman D. 1984. Stochastic relaxation, gibbs distributions and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6 pp 721-741.
  5. D. S. Hochbaum. The Pseudoflow algorithm: A new algorithm for the maximum flow problem. Operations Research, 58(4):992-1009, 2008.
  6. D. S. Hochbaum. An efficient algorithm for image segmentation, Markov random fields and related problems. Journal of the ACM, 48(4):686-701, 2001.
Download


Paper Citation


in Harvard Style

Hochbaum D. (2009). AN EFFICIENT AND EFFECTIVE IMAGE SEGMENTATION INTERACTIVE TOOL . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009) ISBN 978-989-8111-65-4, pages 459-461. DOI: 10.5220/0001379304590461


in Bibtex Style

@conference{biosignals09,
author={Dorit S. Hochbaum},
title={AN EFFICIENT AND EFFECTIVE IMAGE SEGMENTATION INTERACTIVE TOOL},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)},
year={2009},
pages={459-461},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001379304590461},
isbn={978-989-8111-65-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)
TI - AN EFFICIENT AND EFFECTIVE IMAGE SEGMENTATION INTERACTIVE TOOL
SN - 978-989-8111-65-4
AU - Hochbaum D.
PY - 2009
SP - 459
EP - 461
DO - 10.5220/0001379304590461