Skip to main content
Erschienen in: Journal of Digital Imaging 4/2010

01.08.2010

Automatic Correspondence on Medical Images: A Comparative Study of Four Methods for Allocating Corresponding Points

verfasst von: T. L. Economopoulos, P. A. Asvestas, G. K. Matsopoulos

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 4/2010

Einloggen, um Zugang zu erhalten

Abstract

The accurate estimation of point correspondences is often required in a wide variety of medical image-processing applications. Numerous point correspondence methods have been proposed in this field, each exhibiting its own characteristics, strengths, and weaknesses. This paper presents a comprehensive comparison of four automatic methods for allocating corresponding points, namely the template-matching technique, the iterative closest points approach, the correspondence by sensitivity to movement scheme, and the self-organizing maps algorithm. Initially, the four correspondence methods are described focusing on their distinct characteristics and their parameter selection for common comparisons. The performance of the four methods is then qualitatively and quantitatively compared over a total of 132 two-dimensional image pairs divided into eight sets. The sets comprise of pairs of images obtained using controlled geometry protocols (affine and sinusoidal transforms) and pairs of images subject to unknown transformations. The four methods are statistically evaluated pairwise on all image pairs and individually in terms of specific features of merit based on the correspondence accuracy as well as the registration accuracy. After assessing these evaluation criteria for each method, it was deduced that the self-organizing maps approach outperformed in most cases the other three methods in comparison.
Literatur
1.
Zurück zum Zitat Maintz JBA, Viergever MA: A survey of medical image registration. Med Im Anal 2(1):1–36, 1998CrossRef Maintz JBA, Viergever MA: A survey of medical image registration. Med Im Anal 2(1):1–36, 1998CrossRef
2.
Zurück zum Zitat Vujovic N, Brzakovic D: Establishing the correspondence between control points in pairs of mammographic images. IEEE Trans Image Proc 6(10):1388–1399, 1997CrossRef Vujovic N, Brzakovic D: Establishing the correspondence between control points in pairs of mammographic images. IEEE Trans Image Proc 6(10):1388–1399, 1997CrossRef
3.
Zurück zum Zitat Heyden A, Berthilsson R, Sparr G: An iterative factorization method for projective structure and motion from image sequences. Image Vis Comput 17(13):981–991, 1999CrossRef Heyden A, Berthilsson R, Sparr G: An iterative factorization method for projective structure and motion from image sequences. Image Vis Comput 17(13):981–991, 1999CrossRef
4.
Zurück zum Zitat Liu Y, Huang TS, Faugeras OD: Determination of camera location from 2-D to 3-D line and point correspondences. IEEE Trans PAMI 12(1):28–37, 1990 Liu Y, Huang TS, Faugeras OD: Determination of camera location from 2-D to 3-D line and point correspondences. IEEE Trans PAMI 12(1):28–37, 1990
5.
Zurück zum Zitat Zhang X, Liu Y, Huang TS: Motion analysis of articulated objects from monocular images. IEEE Trans PAMI 28(4):625–636, 2006 Zhang X, Liu Y, Huang TS: Motion analysis of articulated objects from monocular images. IEEE Trans PAMI 28(4):625–636, 2006
6.
Zurück zum Zitat Micusık B, Pajdla T: Structure from motion with wide circular field of view cameras. IEEE Trans PAMI 28(7):1135–1149, 2006 Micusık B, Pajdla T: Structure from motion with wide circular field of view cameras. IEEE Trans PAMI 28(7):1135–1149, 2006
7.
Zurück zum Zitat Yu LH, Eizenman M: A new methodology for determining point-of-gaze in head-mounted eye tracking systems. IEEE Trans Biomed Eng 51(10):1765–1773, 2004CrossRefPubMed Yu LH, Eizenman M: A new methodology for determining point-of-gaze in head-mounted eye tracking systems. IEEE Trans Biomed Eng 51(10):1765–1773, 2004CrossRefPubMed
8.
Zurück zum Zitat Likar B, Pernus F: Automatic extraction of corresponding points for the registration of medical images. Med Phys 26:1678–1686, 1999CrossRefPubMed Likar B, Pernus F: Automatic extraction of corresponding points for the registration of medical images. Med Phys 26:1678–1686, 1999CrossRefPubMed
9.
Zurück zum Zitat Bedekar AS, Haralick RM: A Bayesian method for triangulation and its application to finding corresponding points. Int Conf Im Proc 2:2362, 1995 Bedekar AS, Haralick RM: A Bayesian method for triangulation and its application to finding corresponding points. Int Conf Im Proc 2:2362, 1995
10.
Zurück zum Zitat Pratt WK: Digital image processing. New York: Wiley, 1978 Pratt WK: Digital image processing. New York: Wiley, 1978
11.
Zurück zum Zitat Di Stefano L, Mattocia S, Tombari F: An algorithm for efficient and exhaustive template matching. Im Anal Recognition 3211:408–415, 2004 Di Stefano L, Mattocia S, Tombari F: An algorithm for efficient and exhaustive template matching. Im Anal Recognition 3211:408–415, 2004
12.
Zurück zum Zitat Chen YS, Hung YP, Fuh CS: Fast block matching algorithm based on the winner update strategy. IEEE Trans Image Proc 10(8):1212–1222, 2001CrossRef Chen YS, Hung YP, Fuh CS: Fast block matching algorithm based on the winner update strategy. IEEE Trans Image Proc 10(8):1212–1222, 2001CrossRef
13.
Zurück zum Zitat Ghanbari M: The cross-search algorithm for motion estimation. IEEE Trans Commun 38(7):950–953, 1990CrossRef Ghanbari M: The cross-search algorithm for motion estimation. IEEE Trans Commun 38(7):950–953, 1990CrossRef
14.
Zurück zum Zitat Chen JH, Chen CS, Chen YS: Fast algorithm for robust template matching with m-estimators. IEEE Trans Signal Process 51(1):230–243, 2003CrossRef Chen JH, Chen CS, Chen YS: Fast algorithm for robust template matching with m-estimators. IEEE Trans Signal Process 51(1):230–243, 2003CrossRef
15.
Zurück zum Zitat Guest E, Berry E, Baldock RA, Fidrich M, Smith MA: Robust point correspondence applied to two- and three-dimensional image registration. IEEE Trans Patt Anal Mach Intell 23(2):165–179, 2001CrossRef Guest E, Berry E, Baldock RA, Fidrich M, Smith MA: Robust point correspondence applied to two- and three-dimensional image registration. IEEE Trans Patt Anal Mach Intell 23(2):165–179, 2001CrossRef
16.
Zurück zum Zitat Besl PJ, McKay ND: A method for registration of 3-D shapes. IEEE Trans Patt Anal Mach Intell 14(2):239–256, 1992CrossRef Besl PJ, McKay ND: A method for registration of 3-D shapes. IEEE Trans Patt Anal Mach Intell 14(2):239–256, 1992CrossRef
17.
Zurück zum Zitat Matsopoulos GK, Asvestas PA, Mouravliansky NA, Delibasis KK: Multimodal registration of retinal images using self organizing maps. IEEE Trans Med Imag 23:1557–1563, 2004CrossRef Matsopoulos GK, Asvestas PA, Mouravliansky NA, Delibasis KK: Multimodal registration of retinal images using self organizing maps. IEEE Trans Med Imag 23:1557–1563, 2004CrossRef
18.
Zurück zum Zitat Cao Z, Pan S, Li R, Balachandran R, Fitzpatrick MJ, Chapman WC, Dawant BM: Registration of medical images using an interpolated closest point transform: method and validation. Med Image Anal 8(4):421–427, 2004CrossRefPubMed Cao Z, Pan S, Li R, Balachandran R, Fitzpatrick MJ, Chapman WC, Dawant BM: Registration of medical images using an interpolated closest point transform: method and validation. Med Image Anal 8(4):421–427, 2004CrossRefPubMed
19.
Zurück zum Zitat Chetverikov D, Stepanov D, Krsek P: Robust Euclidean alignment of 3D points sets the: trimmed iterative closest point algorithm. Image Vis Comput 23:299–309, 2005CrossRef Chetverikov D, Stepanov D, Krsek P: Robust Euclidean alignment of 3D points sets the: trimmed iterative closest point algorithm. Image Vis Comput 23:299–309, 2005CrossRef
20.
Zurück zum Zitat Georgescu B, Meer P: Point matching under large image deformations and illumination changes. IEEE Trans Pattern Anal Mach Intell 26(6):674–688, 2004CrossRefPubMed Georgescu B, Meer P: Point matching under large image deformations and illumination changes. IEEE Trans Pattern Anal Mach Intell 26(6):674–688, 2004CrossRefPubMed
21.
Zurück zum Zitat Economopoulos T, Matsopoulos GK, Asvestas PA, Gröndahl K, Gröndahl HG: Automatic correspondence using the enhanced hexagonal centre-based inner search algorithm for point-based dental image registration. Dentomaxillofac Radiol 37(4):185–204, 2008CrossRefPubMed Economopoulos T, Matsopoulos GK, Asvestas PA, Gröndahl K, Gröndahl HG: Automatic correspondence using the enhanced hexagonal centre-based inner search algorithm for point-based dental image registration. Dentomaxillofac Radiol 37(4):185–204, 2008CrossRefPubMed
22.
Zurück zum Zitat Marti R, Zwiggelaar R, Rubin CME: Automatic point correspondence and registration based on linear structures. Intern J Pattern Recognit Artif Intell 16(3):331–340, 2002CrossRef Marti R, Zwiggelaar R, Rubin CME: Automatic point correspondence and registration based on linear structures. Intern J Pattern Recognit Artif Intell 16(3):331–340, 2002CrossRef
23.
Zurück zum Zitat Wang F, Vemuri BC, Rangarajan A, Eisenschenk SJ: Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans Pattern Anal Mach Intell 30(11):2011–2022, 2008CrossRefPubMed Wang F, Vemuri BC, Rangarajan A, Eisenschenk SJ: Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans Pattern Anal Mach Intell 30(11):2011–2022, 2008CrossRefPubMed
24.
Zurück zum Zitat Delibasis KK, Asvestas PA, Mouravliansky NA, Economopoulos TL, Matsopoulos GK: Artificial immune network for automatic point correspondence in medical images. Conf Proc IEEE Eng Med Biol Soc. 840–843, 2007 Delibasis KK, Asvestas PA, Mouravliansky NA, Economopoulos TL, Matsopoulos GK: Artificial immune network for automatic point correspondence in medical images. Conf Proc IEEE Eng Med Biol Soc. 840–843, 2007
25.
Zurück zum Zitat Kohonen T: The self-organizing map. Proc IEEE 78(9):1464–1480, 1990CrossRef Kohonen T: The self-organizing map. Proc IEEE 78(9):1464–1480, 1990CrossRef
26.
Zurück zum Zitat Zitova B, Flusser J: Image registration methods: a survey. Image Vis Comput 21(11):977–1000, 2003CrossRef Zitova B, Flusser J: Image registration methods: a survey. Image Vis Comput 21(11):977–1000, 2003CrossRef
27.
Zurück zum Zitat Matabosch C, Salvi J, Pinsach X, Pag J: A comparative survey on free-form surface registration. Image and Vision Computing 308–312, 2004 Matabosch C, Salvi J, Pinsach X, Pag J: A comparative survey on free-form surface registration. Image and Vision Computing 308–312, 2004
28.
Zurück zum Zitat Grevera GJ, Udupa JK: An objective comparison of 3-D image interpolation methods. IEEE Trans Med Im 17(4):642–652, 1998CrossRef Grevera GJ, Udupa JK: An objective comparison of 3-D image interpolation methods. IEEE Trans Med Im 17(4):642–652, 1998CrossRef
29.
Zurück zum Zitat Laliberte F, Gagnon L, Sheng Y: Registration and fusion of retinal images an: evaluation study. IEEE Trans Med Imag 22(5):404–418, 2003 Laliberte F, Gagnon L, Sheng Y: Registration and fusion of retinal images an: evaluation study. IEEE Trans Med Imag 22(5):404–418, 2003
30.
Zurück zum Zitat Rohr K: Extraction of 3D anatomical point landmarks based on invariance principles. Pattern Recognit 32:3–19, 1999CrossRef Rohr K: Extraction of 3D anatomical point landmarks based on invariance principles. Pattern Recognit 32:3–19, 1999CrossRef
31.
Zurück zum Zitat Bookstein FL: Principal warps: thin plate splines and the decomposition of deformations. IEEE Trans Pattern Anal Mach Intell 11:567–585, 1989CrossRef Bookstein FL: Principal warps: thin plate splines and the decomposition of deformations. IEEE Trans Pattern Anal Mach Intell 11:567–585, 1989CrossRef
32.
Zurück zum Zitat Devore JL: Probability and statistics for engineering and the sciences, Pacific Grove: Brooks/Cole, 1991 Devore JL: Probability and statistics for engineering and the sciences, Pacific Grove: Brooks/Cole, 1991
33.
Zurück zum Zitat Zacharaki EI, Matsopoulos GK, Asvestas PA, Gröndahl K, Gröndahl HG: A digital subtraction radiography scheme based on automatic multiresolution registration. Dentomaxillofac Rad 33:1–14, 2004CrossRef Zacharaki EI, Matsopoulos GK, Asvestas PA, Gröndahl K, Gröndahl HG: A digital subtraction radiography scheme based on automatic multiresolution registration. Dentomaxillofac Rad 33:1–14, 2004CrossRef
34.
Zurück zum Zitat Press WH, Teukolsky SA, Vetterling WT, Flannery BP: Numerical recipes in C: the art of scientific computing, Cambridge: Cambridge University Press, 1992 Press WH, Teukolsky SA, Vetterling WT, Flannery BP: Numerical recipes in C: the art of scientific computing, Cambridge: Cambridge University Press, 1992
35.
Zurück zum Zitat Gonzalez R, Woods R: Digital image processing. Addison Wesley: Reading, 1992, pp 414–428 Gonzalez R, Woods R: Digital image processing. Addison Wesley: Reading, 1992, pp 414–428
36.
Zurück zum Zitat Canny J: A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8:679–714, 1986CrossRef Canny J: A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8:679–714, 1986CrossRef
37.
Zurück zum Zitat Netravali AN, Haskell BG: Digital pictures: representation, compression, and standards, 2nd edition. New York: Plenum, 1995 Netravali AN, Haskell BG: Digital pictures: representation, compression, and standards, 2nd edition. New York: Plenum, 1995
Metadaten
Titel
Automatic Correspondence on Medical Images: A Comparative Study of Four Methods for Allocating Corresponding Points
verfasst von
T. L. Economopoulos
P. A. Asvestas
G. K. Matsopoulos
Publikationsdatum
01.08.2010
Verlag
Springer-Verlag
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 4/2010
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-009-9190-z

Weitere Artikel der Ausgabe 4/2010

Journal of Digital Imaging 4/2010 Zur Ausgabe

EditorialNotes

The Magical iPad

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.