Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2011 (2011), Article ID 920401, 16 pages
http://dx.doi.org/10.1155/2011/920401
Research Article

Automation of Hessian-Based Tubularity Measure Response Function in 3D Biomedical Images

Physiological Imaging Research Laboratory, Department of Physiology and Biomedical Engineering, Mayo Clinic, Rochester, MN 55905, USA

Received 4 August 2010; Revised 12 October 2010; Accepted 10 December 2010

Academic Editor: Yangbo Ye

Copyright © 2011 Oleksandr P. Dzyubak and Erik L. Ritman. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Marr, Vision: A Computational Investigation into the Human Representation and Processing of Visual Information, The MIT Press, Cambridge, MA, USA, 2010.
  2. B. M. ter Haar Romeny, Front-End Vision and Multi-Scale Image Analysis: Multi-scale Computer Vision Theory and Applications, Written in Mathematica, Springer, Berlin, Germany, 1st edition, 2003.
  3. A. P. Witkin, “Scale-space filtering,” in Proceedings of the 8th International Joint Conference on Artificial Intelligence, pp. 1019–1022, Karlsruhe, Germany, 1983.
  4. J. J. Koenderink, “The structure of images,” Biological Cybernetics, vol. 50, no. 5, pp. 363–370, 1984. View at Google Scholar · View at Scopus
  5. R. A. Hummel, “Representations based on zero-crossings in scale-space,” in Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, M. A. Fischler and O. Firschein, Eds., pp. 753–758, Morgan Kaufmann, Los Altos, Calif, USA, 1987. View at Google Scholar
  6. A. L. Yuille and T. A. Poggio, “Scaling theorems for zero-crossings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 15–25, 1986. View at Google Scholar · View at Scopus
  7. J. J. Koenderink and A. J. van Doorn, “Generic neighborhood operators,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 6, pp. 597–605, 1992. View at Google Scholar
  8. M. J. Florack, The syntactical structure of scalar images, Ph.D. thesis, Department of Medical Physics, Utrecht University, Utrecht, Netherlands, 1993.
  9. T. Lindeberg, “Scale-space for discrete signals,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 234–254, 1990. View at Publisher · View at Google Scholar · View at Scopus
  10. T. Lindeberg, Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994.
  11. J. J. Koenderink, “Scale-time,” Biological Cybernetics, vol. 58, no. 3, pp. 159–162, 1988. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Lindeberg and D. Fagerström, “Scale-space with casual time direction,” in Proceedings of the 4th European Conference on Computer Vision (ECCV '96), B. Buxton and R. Cipolla, Eds., vol. 1, pp. 229–240, Cambridge, UK, 1996.
  13. T. Lindeberg, “Linear spatio-temporal scale-space,” in Proceedings of the First International Conference on Scale-Space Theory in Computer Vision (Scale-Space '97), B. M. ter Haar Romeny, L. Florack, J. Koenderink, and M. Viergever, Eds., pp. 113–127, Springer, Berlin, Germany, 1st edition, 1997. View at Google Scholar
  14. P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629–639, 1990. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Weickert, “A review of nonlinear diffusion filtering,” in Proceedings of the First International Conference on Scale-Space Theory in Computer Vision (Scale-Space '97), B. Buxton and R. Cipolla, Eds., pp. 3–28, Springer, 1997.
  16. L. M. J. Florack, A. H. Salden, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever, “Nonlinear scale-space,” Image and Vision Computing, vol. 13, no. 4, pp. 279–294, 1995. View at Google Scholar · View at Scopus
  17. B. Burgeth, S. Didas, and J. Weickert, “The Bessel Scale-Space,” in Proceedings of the 1st International Workshop Deep Structure, Singularities, and Computer Vision (DSSCV '05), O. F. Olsen, L. Florack, and A. Kuijper, Eds., vol. 3753 of Lecture Notes in Computer Science, pp. 84–95, Springer, Maastricht, The Netherlands, June 2005.
  18. C. Heil and D. F. Walnut, Fundamental Papers in Wavelet Theory, Princeton University Press, 2006.
  19. S. Mallat and W. L. Hwang, “Singularity detection and processing with wavelets,” IEEE Transactions on Information Theory, vol. 38, no. 2, pp. 617–643, 1992. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Doering and A. Schuck, “A novel method for generating scale space kernels based on wavelet theory,” Revista de Informática Teórica e Aplicada, vol. 15, no. 2, pp. 121–137, 2008. View at Google Scholar · View at Scopus
  21. T. T. Vu and M. Tokunaga, “Wavelet and scale-space theory in segmentation of airborne laser scanner data,” in Proceedings of the 22nd Asian Conference on Remote Sensing (ACRS '01), vol. 1, pp. 176–180, Singapore, November 2001.
  22. Y. Ferdman, C. Sagiv, and N. Sochen, “Full affine wavelets are scale-space with twist,” in Proceedings of the 1st International Conference on Scale-Space and Variational Methods in Computer Vision (SSVM '07), F. Sgallari, A. Murli, and N. Paragios, Eds., pp. 1–12, Springer, Ischia, Italy, June 2007.
  23. YU. P. Wang and S. L. Lee, “Scale-space derived from B-splines,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 1040–1055, 1998. View at Google Scholar · View at Scopus
  24. J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, “Uniqueness of the Gaussian kernel for scale-space filtering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 26–33, 1986. View at Google Scholar · View at Scopus
  25. L. M. J. Florack, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever, “Scale and the differential structure of images,” Image and Vision Computing, vol. 10, no. 6, pp. 376–388, 1992. View at Google Scholar · View at Scopus
  26. L. M. J. Florack, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever, “Linear scale-space,” Journal of Mathematical Imaging and Vision, vol. 4, no. 4, pp. 325–351, 1994. View at Publisher · View at Google Scholar · View at Scopus
  27. R. Duits, L. Florack, J. De Graaf, and B. Ter Haar Romeny, “On the axioms of scale space theory,” Journal of Mathematical Imaging and Vision, vol. 20, no. 3, pp. 267–298, 2004. View at Publisher · View at Google Scholar · View at Scopus
  28. T. Wennekers and K. Suder, “Fitting of spatio-temporal receptive fields by sums of Gaussian components,” Neurocomputing, vol. 58–60, pp. 929–934, 2004. View at Publisher · View at Google Scholar
  29. R. A. Young, “The Gaussian derivative model for spatial vision: I. Retinal mechanisms,” Spatial Vision, vol. 2, no. 4, pp. 273–293, 1987. View at Google Scholar · View at Scopus
  30. R. A. Young, R. M. Lesperance, and W. W. Meyer, “The Gaussian derivative model for spatial-temporal vision: I. Cortical model,” Spatial Vision, vol. 14, no. 3-4, pp. 261–319, 2001. View at Publisher · View at Google Scholar · View at Scopus
  31. R. A. Young and R. M. Lesperance, “The Gaussian derivative model for spatial-temporal vision: II. Cortical data,” Spatial Vision, vol. 14, no. 3-4, pp. 321–389, 2001. View at Publisher · View at Google Scholar · View at Scopus
  32. T. Lindeberg, “Feature detection with automatic scale selection,” International Journal of Computer Vision, vol. 30, no. 2, pp. 79–116, 1998. View at Google Scholar · View at Scopus
  33. T. Lindeberg, “Scale-space theory: a basic tool for analyzing structures at different scales,” Journal of Applied Statistics, vol. 21, no. 2, pp. 225–270, 1994. View at Google Scholar · View at Scopus
  34. T. Lindeberg, “Edge detection and ridge detection with automatic scale selection,” International Journal of Computer Vision, vol. 30, no. 2, pp. 117–154, 1998. View at Google Scholar · View at Scopus
  35. D. Marr, “Early processing of visual information,” Philosophical transactions of the Royal Society of London B, vol. 275, no. 942, pp. 483–519, 1976. View at Google Scholar · View at Scopus
  36. D. Marr and E. Hildreth, “Theory of edge detection,” Proceedings of the Royal Society of London, vol. 207, no. 1167, pp. 187–217, 1980. View at Google Scholar · View at Scopus
  37. J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679–698, 1986. View at Google Scholar · View at Scopus
  38. P. Majer, “The influence of the gamma-parameter on feature detection with automatic scale Selection,” in Proceedings of the 3rd International Conference on Scale-Space and Morphology in Computer Vision, M. Kerckhove, Ed., pp. 245–254, Springer, 2001.
  39. P. Majer, “On the influence of scale selection on feature detection for the case of linelike structures,” International Journal of Computer Vision, vol. 60, no. 3, pp. 191–202, 2004. View at Publisher · View at Google Scholar · View at Scopus
  40. C. Lorenz, I.-C. Carlsen, T.-M. Buzug, C. Fassnacht, and J. Weese, “A multi-scale line filter with automatic scale selection based on the Hessian matrix for medical image segmentation,” in Proceedings of the First International Conference on Scale-Space Theory in Computer Vision (Scale-Space '97), B. M. ter Haar Romeny, L. Florack, J. Koenderink, and M. Viergever, Eds., pp. 152–163, Springer, 1997.
  41. E. L. Ritman, “Micro-computed tomography—current status and developments,” Annual Review of Biomedical Engineering, vol. 6, pp. 185–208, 2004. View at Publisher · View at Google Scholar · View at Scopus
  42. A. Faridani and E. L. Ritman, “High-resolution computed tomography from efficient sampling,” Inverse Problems, vol. 16, no. 3, pp. 635–650, 2000. View at Google Scholar · View at Scopus
  43. S. T. Witt, C. H. Riedel, M. Goessl, M. S. Chmelik, and E. L. Ritman, “Point spread function deconvolution in 3D micro-CT angiography for multiscale vascular tree separation,” in Physics of Medical Imaging, vol. 5030 of Proceedings of SPIE, pp. 720–727, 2003.
  44. D. Kundur and D. Hatzinakos, “Blind image deconvolution,” IEEE Signal Processing Magazine, vol. 13, no. 3, pp. 43–64, 1996. View at Google Scholar · View at Scopus
  45. T. M. Koller, G. Gerig, G. Szekely, and D. Dettwiler, “Multiscale detection of curvilinear structures in 2-D and 3-D image data,” in Proceedings of 15th International Conference on Computer Vision (ICCV '95), E. Grimson, S. Shafer, A. Blake, and K. Sugihara, Eds., pp. 864–869, Springer, 1995.
  46. B. M. ter Haar Romeny, L. Florack, J. Koenderink, and M. Viergever, Eds., Scale-Space Theory in Computer Vision, Springer, Berlin, Germany, 1st edition, 1997.
  47. R. Kimmel, N. Suchen, and J. Weickert, Eds., Scale Space and PDE Methods in Computer Vision, Springer, Berlin, Germany, 1st edition, 2005.
  48. S. R. Aylward and E. Bullitt, “Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction,” IEEE Transactions on Medical Imaging, vol. 21, no. 2, pp. 61–75, 2002. View at Publisher · View at Google Scholar · View at Scopus
  49. Y. Sato, S. Nakajima, H. Atsumi et al., “3D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images,” in Proceedings of the 1st Joint Conference Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery Grenoble (CVRMed-MRCAS '97), J. Troccaz, E. Grimson, and R. Mosges, Eds., pp. 213–222, Springer, 1997.
  50. Y. Sato, S. Nakajima, N. Shiraga et al., “Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images,” Medical Image Analysis, vol. 2, no. 2, pp. 143–168, 1998. View at Google Scholar · View at Scopus
  51. Y. Sato, C. F. Westin, A. Bhalerao et al., “Tissue classification based on 3D local intensity structures for volume rendering,” IEEE Transactions on Visualization and Computer Graphics, vol. 6, no. 2, pp. 160–180, 2000. View at Google Scholar · View at Scopus
  52. A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever, “Multiscale vessel enhancement filtering,” in Proceedings of the 1st International Conference Medical Image Computing and Computer-Assisted Intervention (MICCAI '98), W. M. Wells, A. Colchester, and S. L. Delp, Eds., pp. 130–137, Springer, Cambridge, Mass, USA, October 1998.
  53. R. Manniesing, M. A. Viergever, and W. J. Niessen, “Vessel enhancing diffusion. A scale space representation of vessel structures,” Medical Image Analysis, vol. 10, no. 6, pp. 815–825, 2006. View at Publisher · View at Google Scholar · View at Scopus
  54. O. Wink, W. J. Niessen, and M. A. Viergever, “Multiscale Vessel Tracking,” IEEE Transactions on Medical Imaging, vol. 23, no. 1, pp. 130–133, 2004. View at Publisher · View at Google Scholar · View at Scopus
  55. S. D. Olabarriaga, M. Breeuwer, and W. J. Niessen, “Evaluation of Hessian-based filters to enhance the axis of coronary arteries in CT images,” International Congress Series, vol. 1256, pp. 1191–1196, 2003. View at Google Scholar · View at Scopus
  56. A. Santamaria-Pang, T. S. Bildea, C. Colbert, P. Saggau, and I. A. Kakadiaris, “Towards segmentation of irregular tubular structures in 3D confocal microscope images,” in Proceedings of the Workshop in Microscopic Image Analysis and Applications in Biology (MIAAB '06), pp. 78–85, Copenhagen, Denmark, October 2006.
  57. G. Gonzalez, F. Aguet, F. Fleuret, M. Unser, and P. Fua, “Steerable features for statistical 3D dendrite detection,” in Proceedings of 12th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '09), vol. 5762, pp. 625–632, Springer, London, UK, September 2009.
  58. C. Bauer, T. Pock, H. Bischof, and R. Beichel, “Airway tree reconstruction based on tube detection,” in Proceedings of the 2nd International Workshop on Pulmonary Image Analysis, M. Brown, M. de Bruijne, B. van Ginneken, and A. Kiraly, Eds., pp. 203–214, CreateSpace, London, UK, September 2009.
  59. M. Sonka, H. Shikata, G. McLennan, and E. A. Hoffman, “Segmentation of pulmonary vascular trees from thoracic 3D CT images,” International Journal of Biomedical Imaging, vol. 2009, Article ID 636240, 11 pages, 2009. View at Publisher · View at Google Scholar
  60. S. Osher and J. A. Sethian, “Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations,” Journal of Computational Physics, vol. 79, no. 1, pp. 12–49, 1988. View at Google Scholar · View at Scopus
  61. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge University Press, New York, NY, USA, 2nd edition, 1999.
  62. G. Lehmann, “Noise simulation,” 2010, http://hdl.handle.net/10380/3158.
  63. M. Matsumoto and T. Nishimura, “Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator,” ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp. 3–30, 1998. View at Publisher · View at Google Scholar · View at Scopus
  64. S. M. Jorgensen, O. Demirkaya, and E. L. Ritman, “Three-dimensional imaging of vasculature and parenchyma in intact rodent organs with X-ray micro-CT,” American Journal of Physiology, vol. 44, no. 3, pp. H1103–H1114, 1998. View at Google Scholar · View at Scopus
  65. I. Sugihara, H. S. Wu, and Y. Shinoda, “Morphology of single olivocerebellar axons labeled with biotinylated dextran amine in the rat,” Journal of Comparative Neurology, vol. 414, no. 2, pp. 131–148, 1999. View at Google Scholar · View at Scopus
  66. K. M. Brown, D. E. Donohue, G. D'Alessandro, and G. A. Ascoli, “A cross-platform freeware tool for digital reconstruction of neuronal arborizations from image stacks,” Neuroinformatics, vol. 3, no. 4, pp. 343–359, 2005. View at Publisher · View at Google Scholar · View at Scopus
  67. “The digital reconstruction of axonal and dendritic morphology (DIADEM 2010) competition,” 2010, http://diademchallenge.org/.
  68. M. Zamir, “Tree structure and branching characteristics of the right coronary artery in a right-dominant human heart,” Canadian Journal of Cardiology, vol. 12, no. 6, pp. 593–599, 1996. View at Google Scholar · View at Scopus
  69. “Insight Segmentation and Registration Toolkit (ITK),” http://www.itk.org/.
  70. L. Ibanez and W. Schroeder, The ITK Software Guide 2.4, Kitware, Clifton Park, NY, USA, 2005.
  71. T. S. Yoo, Insight into Images: Principles and Practice for Segmentation, Registration, and Image Analysis, AK Peters, Wellesley, Mass, USA, 1st edition, 2004.
  72. B. Nichols, D. Buttlar, and J. B. Farrell, Pthreads Programming: A POSIX Standard for Better Multiprocessing, O’Reilly Media, Sebastopol, Calif, USA, 1st edition, 1996.
  73. B. J. Gough and R. M. Stallman, An Introduction to GCC, Network Theory, Bristol, UK, 1st edition, 2004.
  74. W. von Hagen, The Definitive Guide to GCC, Apress, Berkely, Calif, USA, 2nd edition, 2006.
  75. R. M. Stallman and GCC Developer Community, Using the Gnu Compiler Collection: A Gnu Manual for GCC Version 4.3.3, GNU Press, Boston, Mass, USA, 2009.
  76. “Debian Linux Operating System,” www.debian.org.
  77. M. Krafft, The Debian System: Concepts and Techniques, Pap/Dvdr ed. No Starch Press, San Francisco, Calif, USA, 2005.
  78. A. Enquobahrie, L. Ibanez, A. Aylward, and E. Bullitt, “Vessel Enhancing Diffusion Filter,” http://hdl.handle.net/1926/558.
  79. R. Manniesing, M. Viergever, and W. Niessen, “Vessel Enhancing Diffusion,” 2009, http://hdl.handle.net/1926/1515.
  80. L. Antiga, “Generalizing vesselness with respect to dimensionality and shape,” 2007, http://hdl.handle.net/1926/576.
  81. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition, 2007.
  82. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, Brooks/Cole, Pacific Grove, Calif, USA, 2nd edition, 2007.
  83. J. R. Parker, Algorithms for Image Processing and Computer Vision, John Wiley & Sons, Hoboken, NJ, USA, 1996.
  84. Z. Wang and A. C. Bovik, Modern Image Quality Assessment, Synthesis Lectures on Image, Video & Multimedia Processing, Morgan & Claypool, San Rafael, Calif, USA, 1st edition, 2006.
  85. I. Avcibaş, B. Sankur, and K. Sayood, “Statistical evaluation of image quality measures,” Journal of Electronic Imaging, vol. 11, no. 2, pp. 206–223, 2002. View at Publisher · View at Google Scholar · View at Scopus
  86. Q. Huynh-Thu and M. Ghanbari, “Scope of validity of PSNR in image/video quality assessment,” Electronics Letters, vol. 44, no. 13, pp. 800–801, 2008. View at Publisher · View at Google Scholar · View at Scopus
  87. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004. View at Publisher · View at Google Scholar · View at Scopus
  88. Z. Wang, A. C. Bovik, and L. Lu, “Why is image quality assessment so difficult?” in Proceedings of the IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP '02), vol. 4, pp. IV/3313–IV/3316, Orlando, Fla, USA, May 2002. View at Scopus
  89. A. M. Eskicioglu and P. S. Fisher, “Image quality measures and their performance,” IEEE Transactions on Communications, vol. 43, no. 12, pp. 2959–2965, 1995. View at Publisher · View at Google Scholar · View at Scopus
  90. Z. Wang and A. C. Bovik, “Mean squared error: lot it or leave it? A new look at signal fidelity measures,” IEEE Signal Processing Magazine, vol. 26, no. 1, pp. 98–117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  91. H. Homann, “Implementation of a 3D thinning algorithm,” 2007, http://hdl.handle.net/1926/1292.
  92. S. Bouix, K. Siddiqi, and A. Tannenbaum, “Flux driven automatic centerline extraction,” Medical Image Analysis, vol. 9, no. 3, pp. 209–221, 2005. View at Publisher · View at Google Scholar · View at Scopus
  93. X. Mellado, I. Larrabide, M. Hernandez, and A. Frangi, “Flux driven medial curve extraction,” 2007, http://hdl.handle.net/1926/560.