Multiscale Corner Detection in Planar Shapes

  • Authors:
  • Ialis C. Paula, Jr.;Fatima N. Medeiros;Francisco N. Bezerra;Daniela M. Ushizima

  • Affiliations:
  • Depto. de Eng. de Teleinformática, Universidade Federal do Ceará, Fortaleza, Brazil;Depto. de Eng. de Teleinformática, Universidade Federal do Ceará, Fortaleza, Brazil;Inst. Fed. de Educação, Ciência e Tecnologia, Maracanaú, Brazil;Math and Visualization Groups, Lawrence Berkeley National Lab., Berkeley, USA

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.