Template Matching via Densities on the Roto-Translation Group

Erik Johannes Bekkers, Marco Loog, Bart M. ter Haar Romeny, Remco Duits

Research output: Contribution to journalArticleScientificpeer-review

20 Citations (Scopus)

Abstract

We propose a template matching method for the detection of 2D image objects that are characterized by orientation patterns. Our method is based on data representations via orientation scores, which are functions on the space of positions and orientations, and which are obtained via a wavelet-type transform. This new representation allows us to detect orientation patterns in an intuitive and direct way, namely via cross-correlations. Additionally, we propose a generalized linear regression framework for the construction of suitable templates using smoothing splines. Here, it is important to recognize a curved geometry on the position-orientation domain, which we identify with the Lie group SE(2): The roto-translation group. Templates are then optimized in a B-spline basis, and smoothness is defined with respect to the curved geometry. We achieve state-of-the-art results on three different applications: Detection of the optic nerve head in the retina (99.83 percent success rate on 1,737 images), of the fovea in the retina (99.32 percent success rate on 1,616 images), and of the pupil in regular camera images (95.86 percent on 1,521 images). The high performance is due to inclusion of both intensity and orientation features with effective geometric priors in the template matching. Moreover, our method is fast due to a cross-correlation based matching approach.

Original languageEnglish
Article number7864477
Pages (from-to)452-466
Number of pages15
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume40
Issue number2
DOIs
Publication statusPublished - 2018

Keywords

  • fovea
  • invertible orientation scores
  • multi-orientation
  • optic nerve head
  • retina
  • Template matching

Fingerprint

Dive into the research topics of 'Template Matching via Densities on the Roto-Translation Group'. Together they form a unique fingerprint.

Cite this