Shape matching through contour extraction using Circular Augmented Rotational Trajectory (CART) algorithm

  • Authors:
  • Russel A. Apu;Marina L. Gavrilova

  • Affiliations:
  • Department of Computer Science, University of Calgary, 2500 University Drive NW, Calgary, AB T2N 1N4, Canada.;Department of Computer Science, University of Calgary, 2500 University Drive NW, Calgary, AB T2N 1N4, Canada

  • Venue:
  • International Journal of Business Intelligence and Data Mining
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel Circular Augmented Rotational Trajectory (CART) algorithm to compute an R-Space based shape descriptors, allowing efficient shape matching, generalisation and classification, is given. The shape descriptor is rotation and scale invariant, capable of detecting invariant geometric properties despite the presence of considerable noise and quantisation errors. The method is capable of detecting distinctive features including general invariant curvatures and sharp features while properly addressing the ambiguity in shape approximation. Experimental analysis on complex and ambiguous shapes shows that the CART method can correctly detect and represent the inherent shape. Universality, robustness and consistent performance have been noted while applying to many difficult and ambiguous object boundaries.