Histogram-based image registration for digital subtraction angiography

  • Thorsten M. Buzug
  • Jürgen Weese
  • Cristian Lorenz
  • Wolfgang Beil
Poster Session D: Biomedical Applications, Detection, Control & Surveillance, Inspection, Optical Character Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


A generalized framework for histogram-based similarity measures is presented and applied to the image-enhancement task in digital subtraction angiography (DSA). The class of differentiable, strictly convex weighting functions is identified as suitable weightings of histograms for measuring the degree of clustering that goes along with registration. With respect to computation time, the energy similarity-measure is the function of choice for the registration of mask and contrast image prior to subtraction. The registration success for the automated procedure is compared with a manually shift-corrected image pair of the head.


Similarity Measure Digital Subtraction Angio Contrast Image Template Match Contrast Variation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    J. M. Fitzpatrick, J. J. Grefenstette, D. R. Pickens, M. Mazer and J. M. Perry, A system for image registration in digital subtraction angiography, in: Information processing in: medical imaging, C. N. de Graaf and M. A. Viergever (eds.), (Plenum Press, New York, 1988) p. 414.Google Scholar
  2. [2]
    T. M. Buzug and J. Weese, Improving DSA images with an automatic algorithm based on template matching and an entropy measure, Proc. of the CAR'96, H. U. Lemke, M. W. Vannier, K. Inamura and A. G. Farman (Eds.), (Elsevier, Amsterdam, 1996) p. 145.Google Scholar
  3. [3]
    T. M. Buzug, J. Weese, C. Fassnacht and C. Lorenz, Using an entropy measure to enhance the quality of DSA images with an algorithm based on template matching, Visualization in Biomedical Computing (VBC'96), edt. by K.-H. Höhne and R. Kikinis, Lecture Notes in Computer Science 1131 (Springer, Berlin, 1996) p. 235.Google Scholar
  4. [4]
    B. C. S. Tom, S. N. Efstratiadis, A. K. Katsaggelos, Motion estimation of skeletonized angiographic images using elastic registration, IEEE Trans. Med. Imaging 13 (1994) 450.CrossRefGoogle Scholar
  5. [5]
    W. K. Pratt, Correlation techniques of image registration, IEEE Trans. on AES, AES-10 (1974) 353.Google Scholar
  6. [6]
    A. Rosenfeld and A. Kak, Digital picture processing, 2nd ed. (Academic Press, New York, 1982).Google Scholar
  7. [7]
    L. V. Tran and J. Sklansky, Flexible mask subtraction for digital angiography, IEEE Trans. on Medical Imaging 11 (1992) 407 and SPIE 939 (1988) 203.CrossRefGoogle Scholar
  8. [8]
    J. M. Fitzpatrick, D. R. Pickens, H. Chang, Y. Ge and M. Özkan, Geometrical transformations of density images, SPIE 1137 (1989) 12.Google Scholar
  9. [9]
    A. Venot and V. Leclerc, Automated correction of patient motion and gray values prior to subtraction in digitized angiography, IEEE Trans. on Med. Im. 4 (1984) 179.Google Scholar
  10. [10]
    K. J. Zuiderveld, B. M. ter Haar Romeny and Max. A. Viergever, Fast rubber sheet masking for digital subtraction angiography, SPIE 1137 Science and Engineering of Medical Imaging (1989) 22.Google Scholar
  11. [11]
    T. M. Buzug, J. Weese, C. Fassnacht and C. Lorenz, Image Registration: Convex functions for histogram-based similarity measures, to appear in: Proc. of CVRMed'97, Lecture Notes in Computer Science 1205 (Springer, Berlin, 1997) p. 203.Google Scholar
  12. [12]
    P. Kosmol, Optimierung and Approximation (de Gruyter, Berlin, 1991).Google Scholar
  13. [13]
    R. Yoshida, T. Miyazawa and A. Doi and T. Otsuki, Clinical Planning Support System-CIiPSS, IEEE Computer Graphics and Applications (1993) 76.Google Scholar
  14. [14]
    E. de Castro and C. Morandi, Registration of translated and rotated images using finite Fourier transforms, IEEE Trans. PAMI 9 (1987) 700.Google Scholar
  15. [15]
    M. Yanagisawa, S. Shigemitsu and T. Akatsuka, Registration of locally distorted images by multiwindow pattern matching and displacement interpolation: The proposal of an algorithm and its application to digital subtraction angiography, in 7th Int. Conf. of Pattern Recognition (IEEE Computer Society Press, Silver Spring Md., 1984) p. 1288.Google Scholar
  16. [16]
    K. J. Zuiderveld, B. M. ter Haar Romeny and W. ten Hove, Fast techniques for automatic local pixel shift and rubber sheet masking in digital subtraction angiography, in: The formation, handling and evaluation of medical images, A. Todd-Pokropek and M. A. Viergever (eds. (Springer, Berlin, 1989) p. 667.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Thorsten M. Buzug
    • 1
  • Jürgen Weese
    • 1
  • Cristian Lorenz
    • 1
  • Wolfgang Beil
    • 1
  1. 1.Philips Research HamburgHamburgGermany

Personalised recommendations