Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions

@inproceedings{Akutsu1999MatchingOS,
  title={Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions},
  author={Tatsuya Akutsu and Kyotetsu Kanaya and Akira Ohyama and Asao Fujiyama},
  booktitle={CPM},
  year={1999}
}
In this paper, we study pattern matching of points under non-uniform distortions. First we give a natural definition for the problem. Next we present a simple polynomial time algorithm for the one-dimensional case of the problem, whereas we prove that it is NP-hard in two (or more) dimensions. Then we present a practical heuristic algorithm for finding a matching between two sets of spots obtained by the two-dimensional gel electrophoresis technique, which is a special but important case of the… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

Combinatorial Pattern Matching

  • Lecture Notes in Computer Science
  • 2002
VIEW 11 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Using Edit Distance in Point-Pattern Matching

  • SPIRE
  • 2001
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Spot detection of complex regions by accumulated gradient in two dimensional electrophoresis images

  • 2009 11th International Conference on Advanced Communication Technology
  • 2009
VIEW 1 EXCERPT
CITES METHODS

Using edit distance in point-pattern matching

  • Proceedings Eighth Symposium on String Processing and Information Retrieval
  • 2001