Multilabel random walker image segmentation using prior models

Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005

Volumn I, Issue , 2005, Pages 763-771

  Grady, Leo ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; MATHEMATICAL MODELS; OBJECT RECOGNITION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

EXTENDED RANDOM WALKERS ALGORITHM; GRAPH CUTS METHOD; MULTILABEL RANDOM WALKER IMAGE SEGMENTATION;

IMAGE SEGMENTATION;

EID: 33745133745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2005.239     Document Type: Conference Paper

References (24)

1. J. Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B. 48(3):259-302, 1986.
2. N. Biggs. Algebraic potential theory on graphs. Bulletin of London Mathematics Society. 29:641-682, 1997.
3. C. M. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, Oxford, England, 1995.
4. M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger. Robust anisotropic diffusion. IEEE Transactions on Image Processing, 7(3):421-432, March 1998.
5. J. Bolz, I. Farmer, E. Grinspun, and P. Schröder. Sparse matrix solvers on the GPU: Conjugate gradients and multi-grid. In ACM Transactions on Graphics, volume 22 of SIGGRAPH, pages 917-924, July 2003.
6. Y. Boykov and M.-P. Jolly. Interactive organ segmentation using graph cuts. In Medical Image Computing and Computer-Assisted Intervention, pages 276-286, Pittsburgh, PA, October 2000.
7. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In International Conference on Computer Vision, volume I, pages 105-112, July 2001.
8. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11): 1222-1239, November 2001.
9. B. P. D. Greig and A. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 51(2):271-279, 1989.
10. J. J. Dongarra, I. S. Duff, D. C. Sorenson, and H. A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers. Society for Industrial and Applied Mathematics, Philadelphia, 1991.
11. P. Doyle and L. Snell. Random walks and electric networks. Number 22 in Carus mathematical monographs. Mathematical Association of America, Washington, D.C., 1984.
12. G. Golub and C. Van Loan. Matrix Computations. The Johns Hopkins University Press, 3rd edition, 1996.
13. L. Grady. Space-Variant Computer Vision: A Graph-Theoretic Approach. PhD thesis. Boston University, Boston, MA, 2004.
14. L. Grady and G. Funka-Lea. Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In M. Šonka, I. A. Kakadiaris, and J. Kybic, editors. Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis, ECCV 2004 Workshops CVAMIA and MMBIA, number LNCS3117 in Lecture Notes in Computer Science, pages 230-245, Prague, Czech Republic, May 2004. Springer.
15. A. K. Jain, R. P. Duin, and J. Mao. Statistical pattern recognition: A review. IEEE Pattern Analysis and Machine Intelligence, 22(1):4-37, January 2000.
16. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1(4):321-331, 1987. 179.
17. R. Merris. Laplacian matrices of graphs: A survey. Linear Algebra and its Applications. 197, 198:143-176, 1994.
18. J.-M. Morel and S. Solimini. Variational Methods in Image Segmentation. Birkhauser, BostonBasel -Berlin, 1994.
19. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629-639, July 1990.
20. J. Roerdink and A. Meijster. The watershed transform: definitions, algorithms, and parallellization strategies. Fundamenta Informaticae, 41:187-228, 2000.
21. J. A. Sethian. Level Set Methods and Fast Marching Methods. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, 1999.
22. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, August 2000.
23. R. Wallace, P.-W. Ong, and E. Schwartz. Space variant image processing. International Journal of Computer Vision. 13(1):71-90. Sept. 1994.
24. Z. Wu and R. Leahy. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Pattern Analysis and Machine Intelligence, 11:1101-1113, 1993.