Journal of Mathematical Imaging and Vision

, Volume 45, Issue 3, pp 251–263

Multiscale Corner Detection in Planar Shapes

  • Ialis C. PaulaJr.
  • Fatima N. S. Medeiros
  • Francisco N. Bezerra
  • Daniela M. Ushizima
Article

DOI: 10.1007/s10851-012-0365-8

Cite this article as:
Paula, I.C., Medeiros, F.N.S., Bezerra, F.N. et al. J Math Imaging Vis (2013) 45: 251. doi:10.1007/s10851-012-0365-8

Abstract

This paper presents a multiscale corner detection method in planar shapes, which applies an undecimated Mexican hat wavelet decomposition of the angulation signal to identify significant points on a shape contour. The advantage of using this wavelet is that it is well suited for detecting singularities as corners and contours due to its excellent selectivity in position. Thus, this wavelet plays an important role in our approach because it identifies changes in non-stationary angulation signals, and it can be extended to multidimensional approaches in an efficient way when approximating this wavelet by difference of Gaussians. The proposed algorithm detects peaks on a correlation signal which is generated from different wavelet scales and retains relevant points on the decomposed angulation signal while discards poor information. Our approach assumes that only peaks which persist through several scales correspond to corners. Furthermore, we introduce a novel procedure to tune parameters for the corner detection algorithms that corresponds to the best relation between Precision and Recall measures. This technique guides the parameter adjustment of the algorithms according to the image database and it improves their performance with regard to true corner detection. Concerning the performance assessment of the algorithms, we compare the proposed one to other corner detectors by using Precision and Recall measures which are based on ground-truth information. Tests were carried out using more than a hundred images from a non-homogenous database that contains noisy and non-noisy binary shapes.

Keywords

Corner detection High curvature points (HCP) Mexican hat wavelet Curvature space-scale 

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Ialis C. PaulaJr.
    • 1
  • Fatima N. S. Medeiros
    • 1
  • Francisco N. Bezerra
    • 2
  • Daniela M. Ushizima
    • 3
  1. 1.Depto. de Eng. de TeleinformáticaUniversidade Federal do CearáFortalezaBrazil
  2. 2.Inst. Fed. de Educação, Ciência e TecnologiaMaracanaúBrazil
  3. 3.Math and Visualization GroupsLawrence Berkeley National Lab.BerkeleyUSA

Personalised recommendations