Metrics for comparing explicit representations of interconnected biological networks

IEEE Symposium on Biological Data Visualization 2011, BioVis 2011 - Proceedings

Volumn , Issue , 2011, Pages 79-86

  Mayerich, David ^a   Bjornsson, Chris ^b   Taylor, Jonothan ^b   Roysam, Badrinath ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c UNIVERSITY OF HOUSTON   (United States)

Author keywords

segmentation; skeletonization; validation; vector tracking

Indexed keywords

BIO-MEDICAL IMAGE PROCESSING; BIOLOGICAL NETWORKS; DATA SETS; EXPLICIT MODELS; EXPLICIT REPRESENTATION; FULLY CONNECTED NETWORKS; GEOMETRIC STRUCTURE; HIERARCHICAL TREE; IMAGING MODALITY; MICRO-VASCULATURE; NETWORK FUNCTIONS; NETWORK MODELS; SEGMENTATION ALGORITHMS; SKELETONIZATION; THIN FILAMENTS; THREE-DIMENSIONAL DATA; VALIDATION; VOLUMETRIC DATA SETS;

ALGORITHMS; IMAGE SEGMENTATION; TISSUE; VISUALIZATION; VOLUMETRIC ANALYSIS;

DATA VISUALIZATION;

EID: 84255199146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BioVis.2011.6094051     Document Type: Conference Paper

References (37)

1. S. S. Abeysinghe and T. Ju. Interactive skeletonization of intensity volumes. The Visual Computer, 25(5-7):627-635, Mar. 2009.
2. K. Al-Kofahi, S. Lasek, D. Szarowski, C. Pace, G. Nagy, J. Turner, and B. Roysam. Rapid automated Three-Dimensional tracing of neurons from confocal image stacks. IEEE Transactions on Information Technology in Biomedicine, 6:171-186, 2002.
3. Y. Al-Kofahi, W. Lassoued, W. Lee, and B. Roysam. Improved automatic detection and segmentation of cell nuclei in histopahtology images. IEEE Transactions on Biomedical Engineering (in press), 2010.
4. A. Barabsi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, Oct. 1999.
5. S. Basu, B. Condron, and S. Acton. Path2Path: hierarchical Path-Based analysis for neuron matching. IEEE Symposium on Biomedical Imaging, pages 996-999, Apr. 2011.
6. J. L. Bentley. K-d trees for semidynamic point sets. In Proceedings of the sixth annual symposium on Computational geometry, page 187197, 1990.
7. K. M. Brown, G. Barrionuevo, A. J. Canty, V. Paola, J. A. Hirsch, G. S. X. E. Jefferis, J. Lu, M. Snippe, I. Sugihara, and G. A. Ascoli. The DIADEM data sets: Representative light microscopy images of neuronal morphology to advance automation of digital reconstructions. Neuroinformatics, Jan. 2011.
8. N. T. Carnevale and M. L. Hines. The NEURON Book. Cambridge University Press, 1 edition, July 2009.
9. S. A. Cook. The complexity of theorem-proving procedures. In Proceedings of the third annual ACM symposium on Theory of computing, pages 151-158, 1971.
10. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1(1):269-271, Dec. 1959.
11. M. Fredman and R. Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms. In Foundations of Computer Science, Annual IEEE Symposium on, volume 0, pages 338-346, Los Alamitos, CA, USA, 1984. IEEE Computer Society.
12. J. H. Friedman, J. L. Bentley, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software (TOMS), 3(3):209226, 1977.
13. O. Friman, M. Hindennach, C. Khnel, and H. Peitgen. Multiple hypothesis template tracking of small 3D vessel structures. Medical Image Analysis, 14(2):160-171, Apr. 2010.
14. M. Garland and Y. Zhou. Quadric-based simplification in any dimension. ACM Transactions on Graphics (TOG), 24:209-239, Apr. 2005. ACM ID: 1061350.
15. S. Gerber, P. Bremer, V. Pascucci, and R. Whitaker. Visual exploration of high dimensional scalar functions. Visualization and Computer Graphics, IEEE Transactions on, 16(6):12711280, 2010.
16. T. A. Gillette, K. M. Brown, and G. A. Ascoli. The DIADEM metric: Comparing multiple reconstructions of the same neuron. Neuroinformatics, Apr. 2011.
17. X. He, E. Kischell, M. Rioult, and T. J. Holmes. Three-Dimensional thinning algorithm that peels the outmost layer with application to neuron tracing. Journal of Computer-Assisted Microscopy, 10(3):123-135, 1998.
18. T. Ju, J.Warren, G. Eichele, C. Thaller, W. Chiu, and J. Carson. A geometric database for gene expression data. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 166-176, 2003.
19. J. Kaufhold, P. S. Tsai, P. Blinder, and D. Kleinfeld. Threshold relaxation is an effective means to connect gaps in 3D images of complex microvascular networks. In Third Workshop on Microscopic Image Analysis with Applications in Biology, 2008.
20. C. Kirbas and F. Quek. A review of vessel extraction techniques and algorithms. ACM Computing Surveys, 36:81-121, 2004.
21. R. A. Koene, B. Tijms, P. Hees, F. Postma, A. Ridder, G. J. A. Ramakers, J. Pelt, and A. Ooyen. NETMORPH: a framework for the stochastic generation of large scale neuronal networks with realistic neuron morphologies. Neuroinformatics, 7(3):195-210, Aug. 2009.
22. S. Lasserre, J. Hernando, S. Hill, F. Schuermann, P. Miguel Anasagasti, G. A. Jaoud E, and H. Markram. A neuron membrane mesh representation for visualization of electrophysiological simulations. IEEE Transactions on Visualization and Computer Graphics, Mar. 2011. PMID: 21383404.
23. M. C. Lin and D. Manocha. Collision and proximity queries. 2003.
24. L. Liu, E. W. Chambers, D. Letscher, and T. Ju. A simple and robust thinning algorithm on cell complexes. Computer Graphics Forum, 29(7):2253-2260, Sept. 2010.
25. D. P. Luebke. Level of detail for 3D graphics. Morgan Kaufmann Pub, 2003.
26. A. Mann. Teams battle for neuron prize. Nature, 467(7312):143, 2010.
27. J. Manson, G. Petrova, and S. Schaefer. Streaming surface reconstruction using wavelets. In Computer Graphics Forum, volume 27, pages 1411-1420, 2008.
28. H. Markram. The blue brain project. Nature Reviews Neuroscience, 7(2):153-159, 2006.
29. D. Mayerich and J. Keyser. Visualization of cellular and microvascular relationships. IEEE Transactions on Visualization and Computer Graphics, 14(6):1611-1618, Dec. 2008.
30. D. Mayerich and J. Keyser. Hardware accelerated segmentation of complex volumetric filament networks. IEEE Transactions on Visualization and Computer Graphics, 15(4):670-681, 2009.
31. D. Mayerich, J. Kwon, Y. Choe, L. Abbott, and J. Keyser. Constructing high resolution microvascular models. In Third Workshop on Microscopic Image Analysis with Applications in Biology, 2008.
32. Z. Melek, D. M. Mayerich, C. Yuksel, and J. Keyser. Visualization of fibrous and thread-like data. IEEE Transactions on Visualization and Computer Graphics, 12:1165-1172, 2006.
33. N. Niki, Y. Kawata, H. Satoh, and T. Kumazaki. 3D imaging of blood vessels using x-ray rotational angiographic system. volume 3, pages 1873-1877, 1993.
34. O. Sporns, G. Tononi, and R. Ktter. The human connectome: A structural description of the human brain. PLoS Computational Biology, 1(4), Sept. 2005.
35. C. Stoll, S. Gumhold, and H. Seidel. Visualization with stylized line primitives. In Proceedings of IEEE Visualization, pages 695-702, 2005.
36. M. Tang, M. Lee, and Y. J. Kim. Interactive hausdorff distance computation for general polygonal models. In ACM Transactions on Graphics (TOG), SIGGRAPH '09, page 74:174:9, New York, NY, USA, 2009. ACM. ACM ID: 1531380.
37. T. Tozaki, Y. Kawata, N. Niki, H. Ohmatsu, K. Eguchi, and N. Moriyama. Three-dimensional analysis of lung areas using thin slice [CT] images. volume 2709, pages 1-11, 1996.