An applied point pattern matching problem: Comparing 2D patterns of protein spots

Discrete Applied Mathematics

Volumn 93, Issue 1, 1999, Pages 75-88

  Hoffmann, F ^a   Kriegel, K ^a   Wenk, C ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000392686     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(99)00007-4     Document Type: Article

References (19)

1. P. Agarwal, J. Pach, Combinatorial Geometry, Wiley, New York, 1995.
2. H. Alt, L. Guibas, Discrete Geometric Shapes: Matching, Interpolation, and Approximation, A Survey, TR B 96-11, Inst. f. Informatik, Freie Universität Berlin, in: J. Urrutia, J.-R. Sack (Eds.), Handbook for Computational Geometry, North-Holland, Amsterdam, to appear.
3. H. Alt, F. Hoffmann, K. Kriegel, C. Wenk, K.-P. Pleißner, CAROL - New algorithmic tools for comparin g two-dimensional electrophoretic gel images, Proceedings Electrophorese Forum '97, Strasbourg, p. 21.
4. R. Appel, J. Vargas, P. Palagi, D. Walther, D. Hochstrasser, Melanie II - a third generation software package for analysis of two-dimensional electrophoresis images: II. Algorithms, Electrophoresis 18 (1997) 2735-2748.
5. CGAL, The Computational Geometry Algorithms Library, http://www.cs.ruu.nl/CGAL.
6. S.-H. Chang, F.-H. Cheng, W.-H. Hsu, G.-Z. Wu, Fast algorithm for point pattern matching: invariant to translation, rotations and scale changes, Pattern Recognition 30 (2) (1997) 311-320.
7. F.-H. Cheng, Point pattern matching algorithm invariant to geometrical transformation and distortion, Pattern Recognition Lett. 17 (1997) 1429-1435.
8. L. Guibas, D. Knuth, M. Sharir, Randomized incremental construction of Delaunay and Voronoi diagrams, Algorithmica 7 (4) (1992) 381-413.
9. F. Hoffmann, K. Kriegel, C. Wenk, Matching 2D patterns of protein Spots, Proceedings 14th Annual ACM Symposium on Computational Geometry, 7-10 June 1998.
10. D.P. Huttenlocher, G. Klanderman, W. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans. Pattern Anal. Mach. Intell. 15 (1993) 850-863.
11. A. Finch, R. Wilson, E. Hancock, Matching Delaunay graphs, Pattern Recognition 30 (1) (1997) 123-140.
12. P.F. Lembkin, Comparing two-dimensional electrophoretic gel images across the Internet, Electrophoresis 18 (3-4) (1997) 461-470.
13. H. Ogawa, Labeled point pattern matching by Delaunay triangulation and maximal cliques, Pattern Recognition 19 (1) (1986) 35-40.
14. K.-P. Pleissner, V. Regitz-Zagrosek, C. Weise, M. Neuss, B. Kruedewagen, P. Soeding, K. Buchner, F. Hucho, A. Hildebrandt, E. Fleck, Chamber-specific expression of human myocardial proteins detected by two-dimensional gel electrophoresis, Electrophoresis 16 (1995) 841-850.
15. K.-P. Pleissner, A. Sahlström, S. Wegner, H. Oswald, E. Fleck, Protein spot detection in WWW-accessible 2-D gel images using the Watershed Transformation, Proceedings Electrophorese Forum'97, Strasbourg p. 20.
16. R. Seidel, Backwards analysis of randomized geometric constructions, in: J. Pach (Ed.), New Trends in Discrete and Computational Geometry, Springer, Berlin, 1993.
17. M. Sonka, V. Hlavac, R. Boyle, Image Processing, Analysis and Machine Vision, Chapman & Hall, London, 1994.
18. G. Weber, L. Knipping, H. Alt, Point pattern matching in astronautics, J. Symbolic Comput. 17 (1994) 321-340.
19. M.R. Wilkins, K.L. Williams, R.D. Appel, D.F. Hochstrasser (Eds.), Proteome Research: New Frontiers in Functional Genomics, Springer, Berlin, 1997.