Göm meny

Patch Contour Matching by Correlating Fourier Descriptors

Fredrik Larsson, Michael Felsberg, Per-Erik Forssén
DICTA09, Melbourne, Australia
Digital Image Computing: Techniques and Applications (DICTA)
December 2009


Fourier descriptors (FDs) is a classical but still popular method for contour matching. The key idea is to apply the Fourier transform to a periodic representation of the contour, which results in a shape descriptor in the frequency domain. Fourier descriptors have mostly been used to compare object silhouettes and object contours; we instead use this well established machinery to describe local regions to be used in an object recognition framework. We extract local regions using the Maximally Stable Extremal Regions (MSER) detector and represent the external contour by FDs. Many approaches to matching FDs are based on the magnitude of each FD component, thus ignoring the information contained in the phase. Keeping the phase information requires us to take into account the global rotation of the contour and shifting of the contour samples. We show that the sum-of-squared differences of FDs can be computed without explicitly de-rotating the contours. We compare our correlation based matching against affine-invariant Fourier descriptors (AFDs) and demonstrate that our correlation based approach outperforms AFDs on real world data.

Bibtex entry

  author = {Fredrik Larsson and Michael Felsberg and Per-Erik Forss{\'e}n},
  title = {{Patch Contour Matching by Correlating Fourier Descriptors}},
  booktitle = {Digital Image Computing: Techniques and Applications (DICTA)},
  month = {December},
  year = {2009},
  address = {Melbourne, Australia},
  isbn = {978-1-4244-5297-2},
  publisher = {{IEEE} Computer Society},

Per-Erik Forssén

Per-Erik Forssén


Computer Vision Laboratory
Department of Electrical Engineering
Building B
Room 2D:521
SE-581 83 Linköping, Sweden
+46(0)13 285654

< >

My pages:

Informationsansvarig: Per-Erik Forss&eacute;n
Senast uppdaterad: 2023-09-06