Article thumbnail

Retinal Fundus Image Registration via Vascular Structure Graph Matching

By Kexin Deng, Jie Tian, Jian Zheng, Xing Zhang, Xiaoqian Dai and Min Xu


Motivated by the observation that a retinal fundus image may contain some unique geometric structures within its vascular trees which can be utilized for feature matching, in this paper, we proposed a graph-based registration framework called GM-ICP to align pairwise retinal images. First, the retinal vessels are automatically detected and represented as vascular structure graphs. A graph matching is then performed to find global correspondences between vascular bifurcations. Finally, a revised ICP algorithm incorporating with quadratic transformation model is used at fine level to register vessel shape models. In order to eliminate the incorrect matches from global correspondence set obtained via graph matching, we proposed a structure-based sample consensus (STRUCT-SAC) algorithm. The advantages of our approach are threefold: (1) global optimum solution can be achieved with graph matching; (2) our method is invariant to linear geometric transformations; and (3) heavy local feature descriptors are not required. The effectiveness of our method is demonstrated by the experiments with 48 pairs retinal images collected from clinical patients

Topics: Research Article
Publisher: Hindawi Publishing Corporation
OAI identifier:
Provided by: PubMed Central

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

Suggested articles


  1. (2002). A .C a n ,C .V .S t e w a r t ,B .R o y s a m ,a n dH .L .T a n e n b a u m ,“ A feature-based, robust, hierarchical algorithm for registering pairsofimagesofthecurvedhumanretina,”IEEETransactions on Pattern Analysis and
  2. (1996). A graduated assignment algorithm for graph matching,”
  3. (1992). A method for registration of 3-D shapes,”
  4. (1999). A multimodal registration algorithm of eye fundus images using vessels detection and hough transform,”
  5. (2004). A multiscale elastic registration scheme for retinal angiograms,”
  6. (2005). A performance evaluation of local descriptors,”
  7. (2009). A robust Graph Transformation Matching for non-rigid registration,”
  8. (2007). Analysis of retinal vasculature using a multiresolution hermite model,”
  9. (2006). Balanced graph matching,”
  10. (2000). Bayesian graph edit distance,”
  11. (1998). Efficient region tracking with parametric models of geometry and illumination,”
  12. (2001). Efficient variants of the ICP algorithm,”
  13. (2006). Elastic registration for retinal images based on reconstructed vascular trees,”
  14. (2003). F.Lalibert´ e,L.Gagnon,andY.Sheng,“Registrationandfusion of retinal images—an evaluation study,”
  15. (2007). Graph-based methods for retinal mosaicing and vascular characterization,”
  16. (1999). graphs and shape matching,”
  17. (2006). Hybrid retinal image registration,”
  18. (1999). i t t e r ,R .O w e n s ,J .C o o p e r ,R .H .E i k e l b o o m ,a n dP .P .V a n Saarloos, “Registration of stereo and temporal images of the retina,”
  19. (2000). Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response,”
  20. (1999). M a t s o p o u l o s ,N .A .M o u r a v l i a n s k y ,K .K .D e l i b a s i s ,a n d
  21. (2004). Multimodal registration of retinal images using self organizing maps,”
  22. (1988). Observations following laser treatment for choroidal neovascularization,”
  23. (2001). Ophthalmic manifestations of HIV: an update,” T h eJ o u r n a lo ft h eA s s o c i a t i o no f Nurses in
  24. (2008). Probabilistic graph and hypergraph matching,”
  25. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,”
  26. (1999). Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms,”
  27. (2007). Registration of challenging image pairs: initialization, estimation, and decision,”
  28. (2004). Registration of digital retinal images using landmark correspondence by expectation maximization,”
  29. (2009). Retinal image registration based on salient feature regions,”
  30. (2006). Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures,”
  31. (2006). Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification,”
  32. (2003). The dual-bootstrap iterative closest point algorithm with application to retinal imageregistration,”IEEETransactionsonMedicalImaging,vol.
  33. (2010). The edgedriven dual-bootstrap iterative closest point algorithm for registration of multimodal fluorescein angiogram sequence,”