Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images

Medical Image Analysis

Volumn 2, Issue 2, 1998, Pages 143-168

  Sato, Yoshinobu ^a,b   Nakajima, Shin ^a   Shiraga, Nobuyuki ^a   Atsumi, Hideki ^a   Yoshida, Shigeyuki ^b   Koller, Thomas ^c   Gerig, Guido ^c   Kikinis, Ron ^a  

^a BRIGHAM AND WOMEN S HOSPITAL   (United States)

^b OSAKA UNIVERSITY MEDICAL SCHOOL   (Japan)

^c ETH ZURICH   (Switzerland)

Author keywords

3 D image analysis; Line detection; Line measure; Multi scale integration; Vessel enhancement

Indexed keywords

ABDOMINAL RADIOGRAPHY; ARTICLE; BRAIN ARTERY; BRONCHOGRAPHY; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; HISTOLOGY; HUMAN; IMAGE PROCESSING; MAGNETIC RESONANCE ANGIOGRAPHY; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; PORTAL VEIN; RADIOGRAPHY; THEORETICAL MODEL;

BRONCHOGRAPHY; CEREBRAL ARTERIES; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE ANGIOGRAPHY; MAGNETIC RESONANCE IMAGING; MODELS, THEORETICAL; PORTAL VEIN; RADIOGRAPHY, ABDOMINAL; TOMOGRAPHY, X-RAY COMPUTED;

EID: 0032081365     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1361-8415(98)80009-1     Document Type: Article

References (35)

1. Burt, P. J. and Adelson, E. H. (1983) The Laplacian pyramid as a compact image code. IEEE Trans. Commun., 31, 532-540.
2. Du, Y. P., Parker, D. L. Davis, W. L. and Cao, G. (1994) Reduction of partial-volume artifacts with zero-filled interpolation in three-dimensional MR angiography. J. Magn. Reson. Imag., 4, 733-741.
3. Du, Y. P., Parker, D. L. and Davis, W. L. (1995) Vessel enhancement filtering in three-dimensional MR angiography. J. Magn. Reson. Imag., 5, 151-157.
4. Dumoulin, C. L., Souza, S. P., Walker, M. F. and Wagle, W. (1989) Three-dimensional phase contrast angiography. Magn. Reson. Med., 9, 139-149.
5. Edelman, R. R., Mattle, H. P., Atkinson, D. J. and Hoogewoud, H. M. (1990) MR angiography. AJR Am. J. Roentgenol., 154, 937-946.
6. Fischler, M., Tenenbaum, J. and Wolf, H. (1981) Detection of roads and linear structures in low-resolution aerial imagery using a multi source knowledge integration. Comput. Graphics Image Process., 15, 201-223.
7. Gauch, J. M. and Pizer, S. M. (1993) Multiresolution analysis of ridges and valleys in grey-scale images. IEEE Trans. PAMI, 15, 635-646.
8. Goodenough, D. J., Rossmann, K. and Lusted, L. B. (1974) Radiographic applications of receiver operating characteristics (ROC) curves. Radiology, 110, 89-95.
9. Haralick, R. M., Watson, L. T. and Laffey, T. J. (1983) The topographic primal sketch. Int. J. Robotic Res., 2, 50-72.
10. Hylton, N. M., Simovsky, I., Li, A. J. and Hale, J. D. (1992) Impact of section doubling on MR angiography. Radiology, 185, 899-902.
11. Isohe, Y., Ohkubo, N., Yamamoto, S., Toriwaki, J. and Kobatake, H. (1993) Characteristics of quoit filter, a digital filter developed for the extraction of circumscribed shadows, and its application to mammograms. IEICE Trans., J-76D-II, 279-287.
12. Kikinis, R. et al. (1996) Computer-assisted interactive three-dimensional planning for neurosurgical procedures. Neurosurgery, 38, 640-651.
13. Kitamura, K., Tobis, J. M. and Sklansky, J. (1989) Estimating the 3-D skeletons and transverse areas of coronary arteries from biplane angiograms. IEEE Trans. Med. Imag., 7, 173-187.
14. Koller, T. M., Gerig, G., Szekely, G. and Dettwiler, D. (1995) Multiscale detection of curvilinear structures in 2-D and 3-D image data. In Proc. 5th Int. Conf. Computer Vision, Boston, MA, pp. 864-869. IEEE.
15. Lacroute, P. and Levoy, M. (1994) Fast volume rendering using a shear-warp factorization of the viewing transform. In Proc. SIGGRAPH'94, pp. 451-458. (The VolPack volume rendering library, at http://www-graphics.stanford.edu/software/volpack (1994) Stanford, CA, USA.)
16. Levoy, M. (1988) Display of surfaces from volume data. IEEE Comp. Graphics Appl., 8, 29-37.
17. Lewis, B. and Berg, D. J. (1996) Threads Primer: a Guide to Multi-threaded Programming. Prentice-Hall, Upper Saddle River, NJ.
18. Lindeberg, T. (1996) Edge detection and ridge detection with automatic scale selection. In Proc. IEEE Computer Socity Conf. on Computer Vision and Pattern Recognition (CVPR'96), pp. 465-470.
19. Lock, T., Westin, C.-F., Haglund, L., Wigstrm, L., Sjkvist, L. and Knutsson, H. (1995) Multidimensional adaptive filtering of MRA data. In Proc. Society of Magnetic Resonance and European Society for Magnetic Resonance in Medicine and Biology Joint Meeting, Nice, France.
20. Lorenz., C., Carlsen, I.-C., Buzug, T. M., Fassnacht, C. and Wesse, J. (1997) Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images. In Proc. 1st Joint Conf. CVRMed and MRCAS (CVRMed/MRCAS'97), pp. 233-242.
21. Mori, K., Hasegawa, J., Toriwaki, J., Anno, H. and Kagada, K. (1995) Automated extraction and visualization of bronchus from 3D CT images of lung. In Proc. 1st Int. Conf. on Computer Vision, Virtual Reality, and Robotics in Medicine (CVRMed'95), pp. 549-554.
22. Nakajima, S., Atsumi, H., Kikinis, R., Moriarty, T. M., Metcalf, D.C. Jolesz, F. A. and Black, P. McL. (1997) Use of cortical surface vessel registration for image-guided neurosurgery. Neurosurgery, 40, 1201-1210.
23. Prince, M. R., Yucel, H. K., Kaufmann, J. A., Harrison, D. C. and Geller, S. C. (1993) Dynamic gadolinium-enhanced three-dimensional abdominal MR arteriography. J. Magn. Reson. Imag., 3, 877-881.
24. Rosenfeld, A. and Thurston, M. (1971) Edge and curve detection for visual scene analysis. IEEE Trans. Computer. 20, 562-569.
25. Rougée, A., Picard, C., Saint-Félix, D., Trousset, Y., Moll, T. and Amie, M. (1994) Three-dimensional coronary arteriography. Int. J. Cardiac Imag., 10, 67-70.
26. Sato, Y. Chen, J., Harada, N., Tamura, S. and Shiga, T. (1997a) Automatic extraction and measurement of leukocyte motion in microvessels using spatiotemporal image analysis. IEEE Trans. Biomed. Engng, 44, 225-236.
27. Sato, Y. Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S. and Kikinis, R. (1997b) 3D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. In Proc. 1st Joint Conf. on CVRMed and MRCAS (CVRMed/MRCAS'97), pp. 213-222.
28. Sato, Y., Westin, C.-F., Bhalerao, A., Nakajima, S., Shiraga, N., Yoshida, S., Zientara, G. and Kikinis, R. (1997c) Tissue classification based on 3D local intensity structures for volume rendering. In Proc. JAMIT Frontier '97, Suita, Japan, pp. 167-172.
29. Sato, Y., Araki, T., Hanayama, M., Naito, H. and Tamura, S. (1998) A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition. IEEE Trans. Med. Imag., 17, in press.
30. Schroeder, W., Martin, K. and Lorensen, B. (1996) The Visualization Toolkit: an Object-oriented Approach to 3D Graphics. Prentice-Hall. Upper Saddle River, NJ.
31. Shimizu, A., Hasegawa, J. and Toriwaki, J. (1993) Minimum directional difference filter for extraction of circumscribed shadows in chest X-ray images and its characteristics. IEICE Trans., J-76D-II, 241-249.
32. Vandarbrug, S. J. (1975) Semilinear line detectors. Comput. Graphics Image Process., 4, 287-293.
33. Vandermeulen, D., Delaere, D., Suetens, P., Bosmans, H. and Marchal, G. (1992) Local filtering and global optimisation methods for 3D magnetic resonance angiography (MRA) image enhancement. In Proc. Visualization in Biomedical Computing (VBC'92), pp. 274-288.
34. Westin, C.-F. (1994) A Tensor Framework for Multidimensional Signal Processing. Thesis No 348, ISBN 91-7871-421-4, Linkping University, Sweden.
35. Yamamoto, S., Matsumoto, M., Tateno, Y., Iinuma, T. and Matsumoto, T. (1996) Quoit filter: a new filter based on mathematical morphology to extract the isolated shadow, and its application to automatic detection of lung cancer in X-ray CT. In Proc. 13th Int. Conf. Pattern Recognition (ICPR'96), pp. 2, 3-7.