The double-cross and the generalization concept as a basis for representing and comparing shapes of polylines

  • Authors:

  • Nico Van de Weghe;Guy De Tré;Bart Kuijpers;Philippe De Maeyer

  • Affiliations:

  • Department of Geography, Ghent University, Ghent, Belgium;Computer Science Laboratory, Ghent University, Ghent, Belgium;Theoretical Computer Science Group, Hasselt University, Diepenbeek, Belgium;Department of Geography, Ghent University, Ghent, Belgium

  • Venue:
  • OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many shape recognition techniques have been presented in literature, most of them from a quantitative perspective. Research has shown that qualitative reasoning better reflects the way humans deal with spatial reality. The current qualitative techniques are based on break points resulting in difficulties in comparing analogous relative positions along polylines. The presented shape representation technique is a qualitative approach based on division points, resulting in shape matrices forming a shape data model and thus forming the basis for a cognitively relevant similarity measure for shape representation and shape comparison, both locally and globally.