This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluation of Ridge Seeking Operators for Multimodality Medical Image Matching
April 1996 (vol. 18 no. 4)
pp. 353-365

Abstract—Ridge-like structures in digital images may be extracted by convolving the images with derivatives of Gaussians. The choice of the convolution operator and of the parameters involved defines a specific ridge image. In this paper, various ridge measures related to isophote curvature are constructed, reviewed, and evaluated with respect to their usability in CT/MRI matching of human brain scans. Construction is initially done using heuristics in two-dimensional images, and then established firmly in a mathematical framework. Attention is paid to the necessity of operator invariance, scale of the operator, extension to three-dimensional images, and relations to isophote and principal curvature. It will be shown that one of the ridge measures appears well suited for the purpose of matching, despite the fact that the measure fails to detect ridges in a number of stylized scenes.

[1] P.A. van der Elsen, E.J.D. Pol, and M.A. Viergever, "Medical Image Matching—A Review With Classification," IEEE Eng. in Medicine and Biology, vol. 12, no. 1, pp. 26-39, 1993.
[2] P.A. van den Elsen, J.B.A. Maintz, and M.A. Viergever, "Geometry Driven Multimodality Matching of Brain Images," Brain Topography, vol. 5, pp. 153-158, 1993.
[3] P.A. van den Elsen and M.A. Viergever, "Marker Guided Multimodality Matching of the Brain," European Radiology, vol. 4, pp. 45-51, 1994.
[4] G. Borgefors, "Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, pp. 849-865, 1988.
[5] O. Monga, S. Benayoun, and O.D. Faugeras, "From Partial Derivatives of 3D Density Images to Ridge Lines," Visualization in Biomedical Computing, Proc. SPIE, vol. 1,808, pp. 118-127, 1992.
[6] A. Guéziec and N. Ayache, "Smoothing and Matching of 3-D Space Curves," Visualization in Biomedical Computing, Proc. SPIE, vol. 1,808, pp. 259-273, 1992.
[7] P. van den Elsen, J. Maintz, E-J. Pol, and M. Viergever, "Automatic Registration of CT and MR Brain Images Using Correlation of Geometrical Features," IEEE Trans. Medical Imaging, vol. 14, no. 2, pp. 384-396, June 1995.
[8] P.A. van den Elsen, "Multimodality Matching of Brain Images," PhD thesis, Utrecht Univ., 1993.
[9] D.N. Levin, C.A. Pelizzari, G.T.Y. Chen, C. Chen, and M.D. Cooper, "Retrospective Geometric Correlation of MR, CT, and PET Images," Radiology, vol. 169, no. 3, pp. 817-823, 1988.
[10] C.A. Pelizzari, G.T.Y. Chen, D.R. Spelbring, R.R. Weichselbaum, and C.T. Chen, "Accurate Three-Dimensional Registration of CT, PET, and/or MR Images of the Brain," J. Computer Assisted Tomography, vol. 13, no. 1, pp. 20-26, 1989.
[11] S.M. Spivak, A Comprehensive Introduction to Differential Geometry.Berkeley, Calif.: Publish or Perish Inc., 1970.
[12] 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.
[13] A. Witkin, "Scale Space Filtering," Proc. Seventh Int'l Joint Conf. Artificial Intelligence, pp. 1,109-1,021,Karlsruhe, 1983.
[14] J.J. Koenderink, "The Structure of Images," Biological Cybernetics, no. 50, pp. 363-370, 1984.
[15] L.M.J. Florack, B.M. ter Haar Romeny, J.J. Koenderink, and M.A. Viergever, "Linear Scale Space," J. Mathematical Imaging Vision, vol. 4, no. 4, 1994.
[16] J.C. Maxwell, "On Hills and Dales," The London, Edinburgh and Dublin Philosophical Magazine and J. of Science, vol. 40, no. 269, pp. 421-425, 1859.
[17] S.M. Pizer, C.A. Burbeck, J.M. Coggins, D.S. Fritsch, and B.S. Morse, Shape in Picture, "Object Shape Before Boundary Shape: Scale-Space Medial Axes," NATO-ASI series, Springer-Verlag, 1992.
[18] B.S. Morse, S.M. Pizer, and A. Liu, "Multiscale Medial Analysis of Medical Images," Technical report, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1993.
[19] D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach, "Ridges for Image Analysis," Technical report, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1993.
[20] J.J. Koenderink and A.J. van Doorn, "Two-Plus-One Dimensional Differential Geometry," Pattern Recognition Letters, 1993.
[21] J.B.A. Maintz, "Matching of Medical Images Using Geometrical Features," Master's thesis, Utrecht Univ. Report 3DCV 92-30, 1992.

Index Terms:
Medical image matching, registration, differential operators, ridges.
Citation:
J.B. Antoine Maintz, Petra A. van den Elsen, Max A. Viergever, "Evaluation of Ridge Seeking Operators for Multimodality Medical Image Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 353-365, April 1996, doi:10.1109/34.491617
Usage of this product signifies your acceptance of the Terms of Use.