Translation, scaling and rotation invariant spot matching using delaunay triangulation

  • Authors:
  • Ankhbayar Yukhuu;Hwang Young Sup

  • Affiliations:
  • Department of Computer Science, Sun Moon University, Asan, Chugnam, South Korea;Department of Computer Science, Sun Moon University, Asan, Chugnam, South Korea

  • Venue:
  • ACS'08 Proceedings of the 8th conference on Applied computer scince
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Point pattern matching is one of the most powerful methods of spot identification in a gel image. We propose an algorithm to determine the matching of each point pair and its transformation parameters. The main feature of the presented solution is that we use a local point pattern matching approach using Delaunay triangulation of a point sets to find spot pairs. As a consequence, the exact position of spot pairs are determined by Delaunay triangulation and the proposed approach can handle translation, scaling and rotation differences. Our local matching algorithm can be used as a basic step to the global matching and as a landmark setting.