Skip to main content
Top
Published 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

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

Published in: Journal of Imaging Informatics in Medicine | Issue 4/2010

Login to get access

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.
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Pratt WK: Digital image processing. New York: Wiley, 1978 Pratt WK: Digital image processing. New York: Wiley, 1978
11.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
26.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Automatic Correspondence on Medical Images: A Comparative Study of Four Methods for Allocating Corresponding Points
Authors
T. L. Economopoulos
P. A. Asvestas
G. K. Matsopoulos
Publication date
01-08-2010
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 4/2010
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-009-9190-z

Other articles of this Issue 4/2010

Journal of Digital Imaging 4/2010 Go to the issue