Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3117, Issue , 2004, Pages 230-245

  Grady, Leo ^a   Funka Lea, Gareth ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; GRAPH THEORY; IMAGE ANALYSIS; MECHANICS; MEDICAL APPLICATIONS; MEDICAL IMAGING; PIXELS;

ARBITRARY DIMENSION; DISCRETE SPACES; ELECTRICAL CIRCUIT; ELECTRICAL POTENTIAL; GRAPH-THEORETIC; HIGH QUALITY IMAGES; LABELED PIXELS; POTENTIAL THEORY;

IMAGE SEGMENTATION;

EID: 35048861507     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27816-0_20     Document Type: Article

References (33)

1. Wallace, R., Ong, P.W., Schwartz, E.: Space variant image processing. International Journal of Computer Vision 13 (1994) 71-90
2. Grady, L.: Space-Variant Computer Vision: A Graph-Theoretic Approach. PhD thesis, Boston University, Boston, MA (2004)
3. Kakutani, S.: Markov processes and the Dirichlet problem. Proc. Jap. Acad. 21 (1945) 227-233
4. Doyle, P., Snell, L.: Random walks and electric networks. Number 22 in Carus mathematical monographs. Mathematical Association of America, Washington, D.C. (1984)
5. Courant, R., Hilbert, D.: Methods of Mathematical Physics. Volume 2. John Wiley and Sons (1989)
6. Biggs, N.: Algebraic Graph Theory. Number 67 in Cambridge Tracts in Mathematics. Cambridge University Press (1974)
7. Simon, H.D., Teng, S.H.: How good is recursive bisection? SIAM Journal of Scientific Computing 18 (1997) 1436-1445
8. Chan, P.K., Schlag, M.D.F., Zien, J.Y.: Spectral k-way ratio-cut partitioning and clustering. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 13 (1994) 1088-1096
9. Alpert, C.J., Yao, S.Z.: Spectral partitioning: the more eigenvectors, the better. In: Proceedings of the 32nd ACM/IEEE conference on Design automation conference, ACM/IEEE, ACM Press (1995) 195-200
10. Zhu, S.C., Yuille, A.: Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (1996) 884-900
11. Yu, S.X., Shi, J.: Multiclass spectral clustering. In: Ninth IEEE International Conference on Computer Vision. Volume 1 of International Conference on Computer Vision., Nice, IEEE Computer Society, IEEE COmputer Society (2003) 313-319
12. Bar-Hillel, A., Weinshall, D.: Learning with equivalence constraints and the relation to multiclass learning. In: 16th Conference on Learning Theory, Washington DC (2003) 640-654
13. Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: International Conference on Computer Vision. Volume I. (2001) 105-112
14. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001) 1222-1239
15. Zhu, X., Lafferty, J., Ghahramani, Z.: Combining active learning and semisupervised learning using gaussian fields and harmonic functions. In: Proceedings of the ICML 2003 workshop on The Continuum from Labeled to Unlabel Data in Machine Learning and Data Mining. (2003) 58-65
16. Meilǎ, M., Shi, J.: Learning segmentation by random walks. In: Advances in Neural Information Processing Systems. Volume 13. (2000) 873-879
17. Boykov, Y., Veksler, O., Zabih, R.: A new algorithm for energy minimization with discontinuities. In Pelillo-M., H.E.R., ed.: Energy Minimization Methods in Computer Vision and Pattern Recognition. Second International Workshop, EMMCVPR'99, York, UK, 26-29 July 1999. (1999) 205-220
18. Harary, F.: Graph Theory. Addison-Wesley (1994)
19. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000) 888-905
20. Biggs, N.: Algebraic potential theory on graphs. Bulletin of London Mathematics Society 29 (1997) 641-682
21. Grady, L., Schwartz, E.: Anisotropic interpolation on graphs: The combinatorial Dirichlet problem. Technical Report CAS/CNS-TR-03-014, Department of Cognitive and Neural Systems, Boston University, Boston, MA (2003)
22. Merris, R.: Laplacian matrices of graphs: A survey. Linear Algebra and its Applications 197,198 (1994) 143-176
23. Fiedler, M.: Special matrices and their applications in numerical mathematics. Martinus Nijhoff Publishers (1986)
24. Feller, W.: An Introduction to Probability Theory and its Applications. Second edn. Volume II. John Wiley and Sons, Inc. (1971)
25. Kirclihoff, G.: Ueber die auflosung der gleichungen, auf welche man bei der untersuchung der linearen verteilung galvanischer ströme geführt wird. Poggendorf's Annalen der Physik Chemie 72 (1847) 497-508
26. Chen, W.K.: Applied Graph Theory: Graphs and Electrical Networks. 2nd edn. Applied Mathematics and Mechanics. North-Holland Publishing Company (1976)
27. Golub, G., Van Loan, C.: Matrix Computations. 3rd edn. The Johns Hopkins University Press (1996)
28. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: The Art of Scientific Computing. 2nd edn. Cambridge University Press (2002)
29. Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. Springer-Verlag (1994)
30. Dongarra, J.J., Duff, I.S., Sorenson, D.C., van der Vorst, H.A.: Solving Linear Systems on Vector and Shared Memory Computers. Society for Industrial and Applied Mathematics, Philadelphia (1991)
31. Gremban, K.: Combinatorial preconditioners for sparse, symmetric diagonally dominant linear systems. PhD thesis, Carnegie Mellon University, Pittsburgh, PA (1996)
32. Shapira, Y.: Matrix-Based Multigrid: Theory and Applications. Volume 2 of Numerical Methods and Algorithms. Kluwer Academic Publishers (2003)
33. Dendy, J.E.: Black box multigrid. Journal of Computational Physics 48 (1982) 366-386