Klaus Kriegel
Institut für Informatik
Takustr. 9, D-14195 Berlin, Germany
email: kriegel@inf.fu-berlin.de
Carola Wenk
Institut für Informatik
Takustr. 9, D-14195 Berlin
email: wenk@inf.fu-berlin.de
Report B 97-13
November 1997
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. 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 previous algorithmic solutions has been done interactively by the user.
Get the report here or by anonymous ftp: Server: fubinf.inf.fu-berlin.de File: pub/reports/tr-b-97-13.ps.gz