Matching 2D patterns of protein spots

A new algorithmic approach to comparing 2D patterns of protein spots obtained by the 2D gel electrophoresis technique is presented. Both the matching of a local pattern vs. a full 2D gel image and the global matching between full images are discussed. Preset slope and length tolerances of pattern edges serve as matching criteria. The local matching algorithm relies on a data structure derived from the incremental Delaunay triangulation of a point set and a 2–step hashing technique. The approach for the global matching uses local matching for landmark settings, which in most previous algorithmic solutions has been done interactively by the user.

[1]  Leonidas J. Guibas,et al.  Discrete geometric shapes , 1996 .

[2]  Fang-Hsuan Cheng,et al.  Point pattern matching algorithm invariant to geometrical transformation and distortion , 1996, Pattern Recognit. Lett..

[3]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Eckart Fleck,et al.  Chamber‐specific expression of human myocardial proteins detected by two‐dimensional gel electrophoresis , 1995, Electrophoresis.

[5]  Hideo Ogawa.  Labeled point pattern matching by Delaunay triangulation and maximal cliques , 1986, Pattern Recognit..

[6]  Gerald Weber,et al.  An Application of Point Pattern Matching in Astronautics , 1994, J. Symb. Comput..

[7]  R D Appel,et al.  Melanie II – a third‐generation software package for analysis of two‐dimensional electrophoresis images: II. Algorithms , 1997, Electrophoresis.

[8]  János Pach,et al.  Combinatorial Geometry , 2012 .

[9]  Edwin R. Hancock,et al.  Matching delaunay graphs , 1997, Pattern Recognit..

[10]  Fang-Hsuan Cheng,et al.  Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes , 1997, Pattern Recognit..

[11]  Marc R. Wilkins,et al.  Proteome Research: New Frontiers in Functional Genomics , 1997, Principles and Practice.

[12]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[13]  P. Lemkin.  Comparing two‐dimensional electrophoretic gel images across the Internet , 1997, Electrophoresis.

[14]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .