Efficient implementation for spherical flux computation and its application to vascular segmentation

IEEE Transactions on Image Processing

Volumn 18, Issue 3, 2009, Pages 596-612

  Law, Max W K ^a   Chung, Albert C S ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Efficient implementation; Flux; Vascular segmentation

Indexed keywords

ANGIOGRAPHY; MAGNETIC DOMAINS; MAGNETIC RESONANCE; TUBULAR STEEL STRUCTURES;

COMPUTATION ACCURACIES; COMPUTATIONALLY EFFICIENT; COMPUTED TOMOGRAPHIC ANGIOGRAPHIES; CONVENTIONAL APPROACHES; DIVERGENCE THEOREMS; EFFICIENT IMPLEMENTATION; FLUX CALCULATIONS; FLUX COMPUTATIONS; FOURIER DOMAINS; MAGNETIC RESONANCE ANGIOGRAPHIES; MULTI-SCALE; PHASE-CONTRAST MAGNETIC RESONANCES; RUNNING TIME; SPATIAL DOMAINS; STEP FUNCTIONS; SUB BANDS; TIME COMPLEXITY; TUBULAR STRUCTURES; VASCULAR SEGMENTATION;

SPHERES;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BLOOD VESSEL; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; MAGNETIC RESONANCE ANGIOGRAPHY; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; BLOOD VESSELS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE ANGIOGRAPHY; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 61349103882     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.2010073     Document Type: Article

References (30)

1. M. Audette and K. Chinzei, "The application of embedded and tubular structure to tissue identification for the computation of patient-specific neurosurgical simulation models," in Proc. Int. Symp. Medical Simulation, 2004, pp. 203-210.
2. M. Audette, A. Fuchs, O. Astley, Y. Koseki, and K. Chinzei, "Towards patient-specific anatomical model generation for finite element-based surgical simulation," in Proc. Int. Symp. Surgery Simulation and Soft Tissue Modeling, 2003, vol. 2643, pp. 320-352.
3. S. Bouix, K. Siddiqi, and A. Tannenbaum, "Flux driven automatic centerline extraction," Med. Image Anal., vol. 9, no. 3, pp. 209-221, 2005.
4. R. N. Bracewell, The Fourier Transform and Its Application. New York: McGraw-Hill, 1986.
5. B. A. Broche, A. C. Evans, and L. Collins, "A new improved version of the realistic digital brain phantom," NeuroImage, vol. 32, no. 1, pp. 138-145, 2006.
6. J. W. Cooley and J. W. Tukey, "An algorithm for the machine computation of the complex fourier series," Math. Comput., vol. 19, pp. 297-301, 1965.
7. M. Descoteaux, M. Audette, K. Chinzei, and K. Siddiqi, "Bone enhancement filtering: Application to sinus bone segmentation and simulation of pituitary surgery," in Proc. Int. Conf. Medical Image Computing and Computer Assisted Intervention, 2005, pp. 9-16.
8. M. Descoteaux, L. Collins, and K. Siddiqi, "Geometric flows for segmenting vasculature in mri: Theory and validation," in Proc. Int. Conf. Medical Image Computing and Computer Assisted Intervention, 2004, pp. 9-16.
9. A. Frangi, W. Niessen, and M. A. Viergever, "Multiscale vessel enhancement filtering," in Proc. Int. Conf. Medical Image Computing and Computer Assisted Intervention, 1998, pp. 130-137.
10. M. Frigo and S. G. Johnson, The FFTW Library Online. Available: http:// www.fftw.org/
11. M. Frigo and S. G. Johnson, "The design and implementation of FFTW3," in Proc. IEEE, 2005, vol. 93, no. 2, pp. 216-231.
12. M. H. Gazit, D. Goldsher, and R. Kimmel, "Hierarchical segmentation of thin structures in volumetric medical images," in Proc. Int. Conf. Medical Image Computing and Computer Assisted Intervention, 2003, pp. 562-569.
13. L. Ibanez, W. Schroeder, L. Ng, and J. Cates, The ITK Software Toolkit.
14. I. H. Jermyn and H. Ishikawa, "Globally optimal regions and boundaries as minimum ratio weight cycles," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 10, pp. 1075-1088, Oct. 2001.
15. R. Kimmel and A. M. Bruckstein, "Regularized laplacian zero crossings as optimal edge integrators," Int. J. Comput. Vis., vol. 53, pp. 225-243, 2003.
16. V. Kolmogorov and Y. Boykov, "What metrics can be approximated by geo-cuts, or global optimization of length/area and flux," in Proc. IEEE Int. Conf. Computer Vision, 2005, vol. 1, pp. 564-571.
17. K. Krissian, "Flux-based anisotropic diffusion applied to enhancement of 3-d angiogram," IEEE Trans. Med. Imag., vol. 21, no. 11, pp. 1440-1442, Nov. 2002.
18. K. Krissian, C. F. Westin, R. Kikinis, and K. G. Vosburgh, "Oriented speckle reducing anisotropic diffusion," IEEE Trans. Image Process. vol. 16, no. 5, pp. 1412-1424, May 2007.
19. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1999.
20. A. V. Oppenheim, A. S.Willsky, and S. H. Nawab, Signals & Systems, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1998.
21. S. M. Pizer, K. Siddiqi, G. Szekely, J. N. Damon, and S. W. Zucker, "Multiscale medial loci and their properties," Int. J. Comput. Vis. vol. 55, no. 2-3, pp. 155-179, 2003.
22. C. M. Rader, "Discrete fourier transforms when number of data samples is prime," Proc. IEEE, vol. 56, no. 6, pp. 1107-1108, Jun. 1968.
23. M. Rochery, I. H. Jermyn, and J. Zerubia, "Higher order active contours," Int. J. Comput. Vis., vol. 69, no. 1, pp. 27-42, 2006.
24. H. M. Schey, Div, Grad, Curl, and All That, 3rd ed. New York: W. W. Norton, 1997.
25. K. Siddiqi, S. Bouix, A. R. Tannenbaum, and S. W. Zucker, "Hamiltonjacobi skeletons," Int. J. Comput. Vis., vol. 48, no. 3, pp. 215-231, 2002.
26. M. Sofka and C. V. Stewart, "Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures," IEEE Trans. Med. Imag., vol. 25, no. 12, pp. 1531-1546, Dec. 2006.
27. A. Vasilevskiy and K. Siddiqi, "Flux maximizing geometric flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 12, pp. 1565-1578, Dec. 2002.
28. R. Whitaker, "A level-set approach to 3d reconstruction from range data," Int. J. Comput. Vis., vol. 29, no. 33, pp. 203-231, 1998.
29. Y. Zhao and M. Li, "A hybrid method for vascular segmentation," IEICE Trans. Inf. Syst., vol. E88D, no. 6, pp. 1304-1305, 2005.
30. A. P. Zijdenbos, B. M. Dawant, R. A. Margolin, and A. C. Palmer, "Morphometric analysis of white matter lesions in mr images: Method and validation," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 716-724, Apr. 1994.