Open-box spectral clustering: Applications to medical image analysis

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2100-2108

  Schultz, Thomas ^a   Kindlmann, Gordon L ^b  

^a UNIVERSITY OF BONN   (Germany)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

high dimensional embeddings; Image segmentation; linked views; programming with example; spectral clustering

Indexed keywords

APPROPRIATE DISTANCES; EMBEDDINGS; HIER-ARCHICAL CLUSTERING; HIGH-DIMENSIONAL FEATURE SPACE; IMMEDIATE FEEDBACKS; LINKED VIEWS; SPECTRAL CLUSTERING; THREE-DIMENSIONAL DATA;

IMAGE ANALYSIS; IMAGE SEGMENTATION; MAGNETIC RESONANCE IMAGING;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING; ANATOMY AND HISTOLOGY; PROCEDURES;

ALGORITHMS; BRAIN; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84886642957     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.181     Document Type: Article

References (53)

1. A. Anwander, T. Kn̈osche, and S. A. Kotz. Sub-compartments of the human putamen: A DTI study. In Proc. Human Brain Mapping, page 1329, 2010.
2. D. Asimov. The grand tour: A tool for viewing multidimensional data. SIAM J. Scientific and Statistical Computing, 6(1):128-143, 1985.
3. F. Bach and M. Jordan. Learning spectral clustering. In S. Thrun, L. Saul, and B. Scḧolkopf, editors, Proc. Advances in Neural Information Processing Systems (NIPS). MIT Press, 2004.
4. W. A. Barrett and E. N. Mortensen. Interactive live-wire boundary extraction. Medical Image Analysis, 1(4):331-341, 1997.
5. P. J. Basser and C. Pierpaoli. Microstructural and physiological features of tissues elucidated by quantitative-diffusion-tensor MRI. Journal of Magnetic Resonance, Series B, 111:209-219, 1996. (Pubitemid 126758682)
6. Y. Boykov and G. Funka-Lea. Graph cuts and efficient n-d image segmentation. Int'l J. Computer Vision, 70(2):109-131, 2006.
7. D. Caragea, D. Cook, H. Wickham, and V. Honavar. Visual methods for examining SVM classifiers. In S.J. Simo et al., editor, Visual Data Mining, volume 4404 of LNCS, pages 136-153. Springer, 2008.
8. W. Chen, Z. Ding, S. Zhang, A. MacKay-Brandt, S. Correia, H. Qu, J. A. Crow, D. F. Tate, Z. Yan, and Q. Peng. A novel interface for interactive exploration of DTI fibers. IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Visualization), 15(6):1433-1440, 2009.
9. I. S. Dhillon, Y. Guan, and B. Kulis. Weighted graph cuts without eigenvectors: A multilevel approach. IEEE Trans. on Pattern Analysis and Machine Intelligence, 29(11):1944-1957, 2007. (Pubitemid 47430448)
10. W. E. Donath and A. J. Hoffman. Lower bounds for the partitioning of graphs. IBM J. of Research and Development, 17(420-425), 1973.
11. D. Eberly. Ridges in Image and Data Analysis, volume 7 of Computational Imaging and Vision. Kluwer Academic Publishers, 1996.
12. M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(2):298-305, 1973.
13. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta. A survey of kernel and spectral methods for clustering. Pattern Recognition, 41(1):176-190, 2008. (Pubitemid 47284212)
14. C. Fowlkes, S. Belongie, F. Chung, and J. Malik. Spectral grouping using the Nystr̈om method. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(2):214-225, 2004.
15. R. Fuchs, J. Waser, and M. E. Gr̈oller. Visual human+machine learning. IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Visualization), 15(6):1327-1334, 2009.
16. I. Guyon, U. von Luxburg, and R. C. Williamson. Clustering: Science or art In NIPS Workshop Clustering: Science or Art, 2009.
17. L. Hagen and A. B. Kahng. New spectral methods for ratio cut partitioning and clustering. IEEE Transactions on Computer-Aided Design, 11(9):1074-1085, 1992. (Pubitemid 23555831)
18. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. The WEKA data mining software: An update. SIGKDD Explorations, 11(1):10-18, 2009.
19. L. Hamel. Visualization of support vector machines with unsupervised learning. In Proc. IEEE Symp. on Computational Intelligence and Bioinformatics and Computational Biology (CIBCB), pages 1-8, 2006.
20. V. Herńandez, J. E. Roḿan, A. Toḿas, and V. Vidal. Krylov-schur methods in SLEPc. Technical report, Universidad Politecnica de Valencia, 2007.
21. R. Jianu, ÇDemiralp, and D. H. Laidlaw. Exploring 3D DTI fiber tracts with linked 2D representations. IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Visualization), 15(6):1449-1456, 2009.
22. G. Kindlmann, R. San Jośe Est́epar, S. M. Smith, and C.-F.Westin. Sampling and visualizing creases with scale-space particles. IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Visualization), 15(6):1415-1424, 2009.
23. R. Liu and H. Zhang. Segmentation of 3D meshes through spectral clustering. In Pacific Conf. on Computer Graphics and Applications, pages 298-305, 2004. (Pubitemid 40540327)
24. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In Proc. ACM SIGGRAPH, pages 163-169, 1987.
25. K.-L. Ma. Machine learning to boost the next generation of visualization technology. IEEE Computer Graphics and Applications, 27(5):6-9, 2007. (Pubitemid 47434063)
26. V. A. Magnotta, G. Harris, N. C. Andreasen, D. S. O'Leary, W. T. Yuh, and D. Heckel. StructuralMRimage processing using the BRAINS2 toolbox. Computerized Medical Imaging and Graphics, 26:251-264, 2002. (Pubitemid 34628869)
27. M. Meila and J. Shi. A random walks view of spectral segmentation. In Proc. Int'l Workshop on Artificial Intelligence and Statistics (AISTATS), 2001.
28. B. A. Myers. Visual programming, programming by example, and program visualization: A taxonomy. In SIGCHI Conference on Human Factors in Computing Systems, pages 59-66, 1986.
29. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In T. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems, volume 14, pages 849-856. MIT Press, 2002.
30. D. Oelke, D. Spretke, A. Stoffel, and D. A. Keim. Visual readability analysis: How to make your writings easier to read. IEEE Trans. on Visualization and Computer Graphics, 18(5):662-674, 2012.
31. J. Peña, J. Lozano, and P. Larrañaga. An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters, 20:1027-1040, 1999.
32. A. Pfefferbaum, E. Adalsteinsson, and E. V. Sullivan. Replication of diffusion tensor imaging measurements of fractional anisotropy and trace in brain. Journal of Magnetic Resonance Imaging, 18:427-433, 2003. (Pubitemid 37187595)
33. S. Powell, V. A. Magnotta, H. Johnson, V. K. Jammalamadaka, N. C. Andreasen, and R. Pierson. Registration and machine learning based automated segmentation of subcortical and cerebellar brain structures. NeuroImage, 39(1):238-247, 2008. (Pubitemid 350102203)
34. B. Preim and D. Bartz. Visualization in Medicine. Theory, Algorithms, and Applications. Morgan Kaufmann, 2007.
35. A. J. Pretorius, M.-A. Bray, A. E. Carpenter, and R. A. Ruddle. Visualization of parameter space for image analysis. IEEE Trans. on Visualization and Computer Graphics, 17(12):2402-2411, 2011.
36. H. Qiu and E. R. Hancock. Clustering and embedding using commute times. IEEE Trans. Pattern Analysis and Machine Intelligence, 29(11):1873-1890, 2007. (Pubitemid 47423784)
37. M. Rasmussen and G. Karypis. gCLUTO-an interactive clustering, visualization, and analysis system. Technical Report TR 04-021, University of Minnesota, 2004.
38. P. Rheingans and M. desJardins. Visualizing high-dimensional predictive model quality. In Proc. IEEE Visualization, pages 493-496, 2000.
39. M. Rosenblatt. Remarks on some nonparametric estimates of a density function. Annals of Mathematical Statistics, 27(3):832-837, 1956.
40. C. R̈ossl and H. Theisel. Streamline embedding for 3D vector field exploration. IEEE Trans. on Visualization and Computer Graphics, 18(3):407-420, 2012.
41. A. Saad, T. M̈oller, and G. Hamarneh. Probexplorer: Uncertainty-guided exploration and editing of probabilistic medical image segmentation. Computer Graphics Forum, 29(3):1113-1122, 2010.
42. T. Schultz and G. Kindlmann. Superquadric glyphs for symmetric second-order tensors. IEEE Transactions on Visualization and Computer Graphics, 16(6):1595-1604, 2010.
43. T. Schultz, H. Theisel, and H.-P. Seidel. Segmentation of DT-MRI anisotropy isosurfaces. In K. Museth, T. M̈oller, and A. Ynnerman, editors, Proc. Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis), pages 187-194, 2007.
44. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
45. C. T. Silva, J. Freire, and S. P. Callahan. Provenance for visualizations: Reproducibility and beyond. Computing in Science & Engineering, 9(5):82-89, 2007. (Pubitemid 47340566)
46. G. W. Stewart. A krylov-schur algorithm for large eigenproblems. SIAM J. on Matrix Analysis and Applications, 23(3):601-614, 2001.
47. A. Tatu, F. Maaß, I. F̈arber, E. Bertini, T. Schreck, T. Seidl, and D. Keim. Subspace search and visualization to make sense of alternative clusterings in high-dimensional data. In Proc. IEEE Symp. on Visual Analytics Science and Technology (VAST), pages 63-72, 2012.
48. T. Torsney-Weir, A. Saad, T. M̈oller, H.-C. Hege, B. Weber, and J.-M. Verbavatz. Tuner: Principled parameter finding for image segmentation algorithms using visual response surface exploration. IEEE Trans. on Visualization and Computer Graphics, 17(12):1892-1901, 2011.
49. F.-Y. Tzeng and K.-L. Ma. Opening the black box-data driven visualization of neural networks. In C. Silva, E. Gr̈oller, and H. Rushmeier, editors, Proc. IEEE Visualization, pages 383-390, 2005.
50. J. Vollmer, R. Mencl, and H. M̈uller. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum, 18(3):131-138, 1999.
51. U. von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
52. M. R.Wiegell, D. Tuch, H. B. Larsson, and V. J.Wedeen. Automatic segmentation of thalamic nuclei from diffusion tensor magnetic resonance imaging. NeuroImage, 19:391-401, 2003. (Pubitemid 39665689)
53. D. Yan, L. Huang, and M. I. Jordan. Fast approximate spectral clustering. In Proc. ACM Conf. Knowledge Discovery and Data Mining (SIGKDD), pages 907-916, 2009.