Robust adaptive 3-D segmentation of vessel laminae from fluorescence confocal microscope images and parallel GPU implementation

IEEE Transactions on Medical Imaging

Volumn 29, Issue 3, 2010, Pages 583-597

  Narayanaswamy, Arunachalam ^a   Dwarakapuram, Saritha ^a,b   Bjornsson, Christopher S ^c   Cutler, Barbara M ^d   Shain, William ^e   Roysam, Badrinath ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b SONY CORPORATION   (Japan)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^d Rensselaer Polytechnic Institute   (United States)

^e WADSWORTH CENTER   (United States)

Author keywords

Adaptive algorithms; GP GPU; Membrane segmentation; Mesh generation; Robust detection; Vessel centerline extraction; Vessel surface segmentation

Indexed keywords

CENTERLINE EXTRACTION; GP-GPU; MEMBRANE SEGMENTATION; ROBUST DETECTION; SURFACE SEGMENTATION; VESSEL CENTERLINE EXTRACTION;

COMPUTER GRAPHICS EQUIPMENT; IMAGE SEGMENTATION; MESH GENERATION; SIGNAL DETECTION; SIGNAL TO NOISE RATIO; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

ADAPTIVE ALGORITHMS;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; BRAIN; COMPUTER GRAPHICS; CONFOCAL MICROSCOPY; FLUORESCENCE MICROSCOPY; HISTOLOGY; IMAGE PROCESSING; IMAGE QUALITY; INTERNET; MALE; METHODOLOGY; MICROVASCULATURE; POISSON DISTRIBUTION; RAT; REPRODUCIBILITY; SPRAGUE DAWLEY RAT; VASCULARIZATION;

ALGORITHMS; ANIMALS; BRAIN; COMPUTER GRAPHICS; IMAGE PROCESSING, COMPUTER-ASSISTED; INTERNET; MALE; MICROSCOPY, CONFOCAL; MICROSCOPY, FLUORESCENCE; MICROVESSELS; MODELS, CARDIOVASCULAR; PHANTOMS, IMAGING; POISSON DISTRIBUTION; RATS; RATS, SPRAGUE-DAWLEY; REPRODUCIBILITY OF RESULTS;

EID: 77749291911     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2009.2022086     Document Type: Article

References (73)

1. C. Kirbas and F. K. H. Quek, "A review of vessel extraction techniques and algorithms," ACM Comput. Surv., vol.36, pp. 81-121, 2004.
2. C. S. Bjornsson, G. Lin, Y. Al-Kofahi, A. Narayanaswamy, K. L. Smith, W. Shain, and B. Roysam, "Associative image analysis: A method for automated quantification of 3D multi-parameter images of brain tissue," J. Neurosci. Meth., vol.170, no.1, pp. 165-178, 2008.
3. J. A. Tyrrell, E. D. Tomaso, D. Fuja, R. Tong, K. Kozak, R. K. Jain, and B. Roysam, "Robust 3-D modeling of vasculature imagery using superellipsoids," IEEE Trans. Med. Imag., vol.26, no.2, pp. 223-237, Feb. 2007.
4. K. A. Moore and I. R. Lemischka, "Stem cells and their niches," Science, vol.311, no.5769, pp. 1880-1885, 2006.
5. C. Calabrese, H. Poppleton, M. Kocak, T. Hogg, C. Fuller, B. Hamner, E. Oh, M. Gaber, D. Finklestein, and M. Allen, "A perivascular niche for brain tumor stem cells," Cancer Cell, vol.11, no.1, pp. 69-82, 2007.
6. J. A.Tyrrell, V.Mahadevan, R.T. Tong, E.B. Brown, R. K. Jain, and B. Roysam, "A 2-D/3-D model-based method to quantify the complexity of microvasculature imaged by in vivo multiphoton microscopy," Mi-crovasc. Res., vol.70, no.3, pp. 165-178, 2005.
7. M. Liebling, A. S. Forouhar, R. Wolleschensky, B. Zimmermann, R. Ankerhold, S. E. Fraser, M. Gharib, and M. E. Dickinson, "Rapid three-dimensional imaging and analysis of the beating embryonic heart reveals functional changes during development," Develop. Dynamics, vol.235, no.11, pp. 2940-2948, 2006.
8. B. Verdonck, L. Bloch, H. Maitre, D. Vandermeulen, P. Suetens, and G. Marchal, "Accurate segmentation of blood vessels from 3D medical images," in Proc. Int. Conf. Image Process., Lausanne, Switzerland, 1996, vol.3, pp. 311-314.
9. A. Puig, D. Tost, and I. Navazo, "An interactive cerebral blood vessel exploration system," in Proc. 8th Conf. Visualizat., Phoenix, AZ, Oct. 1997, pp. 443-446.
10. P. J.Yim and R. M. Summers, "Analytic surface reconstruction bylocal threshold estimation in the case of simple intensity contrasts," in Proc. SPIE Med. Imag. 1999: Physiol. Function Multidimensional Images, 1999, vol.3660, pp. 288-300.
11. J. R. Cebral and R. Lohner, "From medical images to CFD meshes," in Proc. 8th Int. Meshing Roundtable, South Lake Tahoe, CA, Oct. 1999, pp. 321-331.
12. K. A. Al-Kofahi, S. Lasek, D. H. Szarowski, C. J. Pace, G. Nagy, J. N. Turner, and B. Roysam, "Rapid automated three-dimensional tracing of neurons from confocal image stacks," IEEE Trans. Inform. Tech. Biomed., vol.6, no.2, pp. 171-187, Jun. 2002.
13. E. Meijering, M. Jacob, J. C. Sarria, P. Steiner, H. Hirling, and M. Unser, "Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images," Cytometry A, vol.58A, no.2, pp. 167-176, 2004. (Pubitemid 38509178)
14. I. Y. Y. Koh, W. B. Lindquist, K. Zito, E. A. Nimchinsky, and K. Svoboda, "An image analysis algorithm for dendritic spines," Neural Comput., vol.14, no.6, pp. 1283-1310, 2002.
15. W. He, T. A. Hamilton, A. R. Cohen, T. J. Holmes, C. J. Pace, D. H. Szarowski, J. N. Turner, and B. Roysam, "Automated three-dimensional tracing of neurons in confocal and brightfield images," Microsc. Microanal., vol.9, no.4, pp. 296-310, 2003.
16. Y. Xu, H. Zhang, H. Li, and G. Hu, "An improved algorithm for vessel centerline tracking in coronary angiograms," Comput. Methods Programs Biomed., vol.88, no.2, pp. 131-143, 2007.
17. M. Hart and L. Holley, "A method of automated coronary artery tracking in unsubtracted angiograms," in Proc. Comput. Cardiol., 1997, pp. 93-96.
18. S. Park, J. Lee, J. Koo, O. Kwon, and S. Hong, "Adaptive tracking algorithm based on direction field using ML estimation in angiogram," in Proc. IEEE TENCON, Brisbane, Australia, 1997, vol.2, pp. 671-675.
19. L. Gang, O. Chutatape, and S. M. Krishnan, "Detection and measurement of retinal vessels in fundus images using amplitude modified second-order Gaussian filter," IEEE Trans. Biomed. Eng., vol.49, no.2, pp. 168-172, Feb. 2002.
20. K. Krissian, G. Malandain, R. Vaillant, Y. Trousset, and N. Ayache, "Model-based multiscale detection and reconstruction of 3-D vessels," in Proc. CVPR, Santa Barbara, CA, 1998, pp. 722-727.
21. V. Mahadevan, H. Narasimha-Iyer, B. Roysam, and H. L. Tanenbaum, "Robust model-based vasculature detection in noisy biomedical images," IEEE Trans. Inform. Tech. Biomed., vol.8, no.3, pp. 360-376, Sep. 2004.
22. M. Holtzman-Gazit, D. Goldsher, and R. Kimmel, "Hierarchical segmentation of thin structures in volumetric medical images," in Proc. MICCAI, Montreal, QC, Canada, 2003, pp. 562-569.
23. J. Chen and A. A. Amini, "Quantifying 3-D vascular structures inMRA images using hybrid PDE and geometric deformable models," IEEE Trans. Med. Imag., vol.23, no.10, pp. 1251-1262, Oct. 2004.
24. F.Yang, G. Holzapfel, C. Schulze-Bauer, R. Stollberger,D. Thedens, L. Bolinger, A. Stolpen, and M. Sonka, "Segmentation of wall and plaque in vitro vascular MR images," Int. J. Cardiovasc. Imag., vol.19, no.5, pp. 419-428, 2003.
25. K. Li, X. Wu, D. Z. Chen, and M. Sonka, "Optimal surface segmentation in volumetric images\A graph-theoretic approach," IEEE Pattern Anal. Mach. Intell., vol.28, no.1, pp. 119-134, Jan. 2006.
26. D. R. Thedens, D. J. Skorton, and S. R. Fleagle, "Methods of graph searching for border detection in image sequences with applications to cardiac magnetic resonance imaging," IEEE Trans. Med. Imag., vol.14, no.1, pp. 42-55, Mar. 1995.
27. X. Wu and D. Z. Chen, "Optimal net surface problems with applications," in Proc. 29th Int. Colloq. Automata, Languages, Programm., 2002, pp. 1029-1042.
28. J. Tschirren, E. A. Hoffman, G. McLennan, and M. Sonka, "Intratho-racic airway trees: Segmentation and airway morphology analysis from low-dose CT scans," IEEE Trans. Med. Imag., vol.24, no.12, pp. 1529-1539, Dec. 2005.
29. A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever, "Mul-tiscale vessel enhancement filtering," presented at the MICCAI, Cambridge, MA, 1998.
30. J. Malik and J. Shi, "Normalized cuts and image segmentation," IEEE Pattern Anal. Mach. Intell., vol.22, no.8, pp. 888-905, Aug. 2000.
31. Y. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images," in Proc Int. Conf. Comput. Vis., 2001, vol.1, pp. 105-112.
32. P. Qiu and S. M. Bhandarkar, "An edge detection technique using local smoothing and statistical hypothesis testing," Pattern Recognit. Lett., vol.17, no.8, pp. 849-872, 1996.
33. N. D. A. Mascarenhas and L. O. C. Prado, "Edge detection in images: A hypothesis testing approach," in Proc. Int. Joint Conf. Pattern Recognit., 1978, pp. 707-709.
34. G. N. Newsam, "Edge and line detection as exercises in hypothesis testing," in Proc. Int. Conf. Image Process., 2004, vol.4, pp. 2685-2688.
35. M. W. K. Law and A. C. S. Chung, "Weighted local variance-based edge detection and its application to vascular segmentation in magnetic resonance angiography," IEEE Trans. Med. Imag., vol.26, no.9, pp. 1224-1241, Sep. 2007.
36. B. Parvin, Q.Yang, J. Han, H. Chang, B. Rydbery, and M. H. Barcellos, "Iterative voting for inference of structural saliency and characterization of subcellular events," IEEE Trans. Image Process., vol.16, no.3, pp. 615-623, Mar. 2007.
37. Q. Yang and B. Parvin, "Harmonic cut and regularized centroid transform for localization of subcellular structures," IEEE Trans. Biomed. Eng., vol.50, no.4, pp. 469-476, Apr. 2003.
38. G. Medioni, M. Lee, and C. Tang, A Computational Framework for Segmentation and Grouping, 1st ed. New York: Elsevier, 2000.
39. B. Cabral, N. Cam, and J. Foran, "Accelerated volume rendering and tomographic reconstruction using texture mapping hardware," in Proc. Symp. Visualizat., 1994, pp. 91-98.
40. F. V. Higuera, P. Hastreiter, R. Naraghi, R. Fahlbusch, and G. Greiner, "Smooth volume rendering of labeled medical data on consumer graphics hardware," in Proc. SPIE Med. Imag. 2005: Visualizat., Image-Guided Procedures, Display, Apr. 2005, pp. 13-21.
41. P. J. Yim, J. J. Cebral, R. Mullick, H. B. Marcos, and P. L. Choyke, "Vessel surface reconstruction with a tubular deformable model," IEEE Trans. Med. Imag., vol.20, no.12, pp. 1411-1421, Dec. 2001.
42. A. Huang, G. M. Nielson, A. Razdan, G. E. Farin, D. P. Baluch, and D. G. Capco, "Thin structure segmentation and visualization in three-dimensional biomedical images: A shape-based approach," IEEE Trans. Visual. Comput. Graph., vol.12, no.1, pp. 93-102, Jan. 2006.
43. J. M. Flores and F. Schmitt, "Segmentation, reconstruction and visualization of the pulmonary artery and the pulmonary vein from anatomical images of the visible human project," in Proc. 6th Mexican Int. Conf. Comput. Sci., Sep. 2005, pp. 136-144.
44. M. Hussein, A. Varshney, and L. Davis, "On implementing graph cuts on CUDA," presented at the 1st Workshop General Purpose Process. Graphics Process. Units (GPGPU), Boston, MA, 2007.
45. I.Buck, "GPU computing with NVIDIA CUDA," inACM SIGGRAPH 2007 Courses, Aug. 2007.
46. T. K. Dey and S. Goswami, "A water-tight surface reconstructor," J. Comput. Inf. Sci. Eng., vol.3, no.4, pp. 302-307, Dec. 2003.
47. J. B. Pawley, Handbook of Confocal Microscopy, 2nd ed. New York: Plenum, 1995.
48. J. Besag, "On statistical analysis of dirty pictures," J. R. Statist. Soc. B, vol.48, no.3, pp. 259-302, 1986.
49. P. J. Huber, "A robust version of the probability ratio test," Ann. Math. Statist., vol.36, no.6, pp. 1753-1758, 1965.
50. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, 1994.
51. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
52. S. L. Chan and E. O. Purisima, "A new tetrahedral tesselation scheme for isosurface generation," Comput. Graph., vol.22, no.1, pp. 83-90, 1998.
53. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," in Proc. SIGGRAPH 1997, pp. 163-170.
54. J. Bloomenthal, "An implicit surface polygonizer," in Graphics Gems. New York: Academic, vol.IV.8, pp. 324-349.
55. S. V. Matveyev, "Approximation of isosurface in the marching cube: Ambiguity problem," inProc. IEEE Conf. Visualizat., Washington, DC, 1994, pp. 288-292.
56. L. Guibas and J. Stolfi, "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams," ACM Trans. Graphics, vol.4, no.2, pp. 74-123, 1985.
57. Y. Sun, S. Goderie, and S. Temple, "Asymmetric distribution of EGFR receptor during mitosis generates diverse CNS progenitor cells," Neuron, vol.45, no.6, pp. 873-886, 2005.
58. A. Kuprat, A. Khamayseh, D. George, and L. Larkey, "Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines," J. Comput. Phys., vol.172, no.1, pp. 99-118, 2001.
59. P. Lindstrom and G. Turk, "Fast and memory efficient polygonal simplification," in Proc. IEEE Conf. Visualizat., Research Triangle Park, NC, 1998, pp. 279-286.
60. L. A. Freitag and C. O.-Gooch, "Tetrahedral mesh improvement using swapping and smoothing," Int. J. Numer. Methods Eng., vol.40, no.21, pp. 3979-4002, 1997.
61. H. Hoppe, "Progressive meshes," in Proc. SIGGRAPH, 1996, pp. 99-108.
62. B. Cutler, J. Dorsey, and L. McMillan, "Simplification and improvement of tetrahedral models for simulation," in Proc. Eurographics Symp. Geometry Process., 2004, pp. 93-102.
63. R. Sacchi, J. F. Poliakoff, P. D. Thomas, and K.-H. Hafele, "Curvature estimation for segmentation of triangulated surfaces," in Proc. 2nd Int. Conf. 3DIM, Ottawa, ON, Canada, 1999, pp. 536-543.
64. "NVIDIA CUDA Programming Guide," NVIDIA Corp., Santa Clara, CA, 2007.
65. M. F. Ionescu, "Optimizing parallel bitonic sort," in Proc. 11th Int. Parallel Process. Symp., 1997, pp. 303-309.
66. S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens, "Scan primitives for GPU computing," in Proc. Graphics Hardware 2007, San Diego, CA, 2007, pp. 97-106.
67. B. Natarajan, V. Bhaskaran, and K. Konstantinides, "Low-complexity block-based motion estimation via one-bit transforms," IEEE Trans. Circuits Syst. Video Technol., vol.7, no.4, pp. 702-706, Aug. 1997.
68. R. Jain, R. Kasturi, and B. G. Schunck, Machine Vision. New York: McGraw-Hill, 1995.
69. K. R. Olsen, "Preparation of fish tissues for electron microscopy," J. Electron Microsc. Tech., vol.2, no.3, pp. 217-228, 1985.
70. M.-A. Abdul-Karim,B.Roysam, N. M.Dowell-Mesfin,A. Jeromin, M. Yuksel, and S. Kalyanaraman, "Automatic selection of parameters for vessel/neurite segmentation algorithms," IEEE Trans. Image Process., vol.14, no.9, pp. 1338-1350, Sep. 2005.
71. D. Zorin, P. Schröder, and W. Sweldens, "Interactive multiresolution mesh editing," in Proc. 24th Annu. Conf. Comput. Graphics Interactive Te c h., 1997, pp. 259-268.
72. J. T. Chu, "On the distribution of the sample median," Ann. Math. Statist., vol.26, no.1, pp. 112-116, 1955.
73. P. R. Rider, "Variance of the median of samples from a Cauchy distribution," J. Amer. Statist. Assoc., vol.55, no.290, pp. 322-323, 1960.