Model-based recognition of 2D objects under perspective distortion

  • Authors:
  • S. Wirtz;D. Paulus;K. Falkowski

  • Affiliations:
  • Institute for Computational Visualistics, University of Koblenz-Landau, Koblenz, Germany D-56070;Institute for Computational Visualistics, University of Koblenz-Landau, Koblenz, Germany D-56070;Institute for Software Technology, University of Koblenz-Landau, Koblenz, Germany D-56070

  • Venue:
  • Pattern Recognition and Image Analysis
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We report on a case study showing on recognition of objects under perspective distortion in projected 2d images. We use symbolic descriptions and yield similar results as heuristic or statistical methods. The knowledge is modeled in so-called TGraphs which are typed, attributed, and ordered directed graphs. We combine the search in the state space with a maximum weight bipartite graph-matching and in consequence we reduce the numerous amount of hypotheses. Furthermore we use hash tables to increase the runtime efficiency. As a result we reduce the runtime up to a factor of five in comparison to the system without hash tables and achieve a detection rate of 90.6% for a data set containing 968 perspective images of poker cards and domino tiles. Therefore, we show that model-based object recognition using symbolic descriptions is on a competitive basis.