Matching of spots in 2d electrophoresis images. Point matching under non-uniform distortions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1645, Issue , 1999, Pages 212-222

  Akutsu, Tatsuya ^a   Kanaya, Kyotetsu ^b   Ohyama, Akira ^b   Fujiyama, Asao ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b Mitsui Knowledge Industry Co   (Japan)

^c NATIONAL INSTITUTE OF GENETICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTROPHORESIS; HEURISTIC ALGORITHMS; PATTERN MATCHING; POLYNOMIAL APPROXIMATION;

2-D ELECTROPHORESIS; NON-UNIFORM; NP-HARD; POINT-MATCHING; POLYNOMIAL-TIME ALGORITHMS; TWO-DIMENSIONAL GEL ELECTROPHORESIS;

IMAGE MATCHING;

EID: 0041898467     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48452-3_16     Document Type: Conference Paper

References (12)

1. Alt, H., Melhorn, K., Wagner, H., Welzl, E.: Congruence, Similarity and Symmetries of Geometric Objects. Discrete and Computational Geometry 3 (1988) 237-256
2. Appel, R.D., Vargas, J.R., Palagi, P.M., Walther, D., Hochstrasser, D.F.: Melanie- A Third Generation Software Package for Analysis of Two-dimensional Electrophoresis Images: II. Algorithms. J. Electrophoresis 18 (1997) 2735-2748
3. Cardoze, D.E., Schulman, L.J.: Pattern Matching for Spatial Point Sets. In: Proc. 39th IEEE Symp. Found. Comput. Sci. (1998) 156-165
4. Finch, A.M., Wilson, R.C., Hancock, E.R.: Matching Delaunay Graphs. Pattern Recognition 30 (1997) 123-140
5. Hatada, I. et al.: A Genomic Scanning Method for Higher Order Organisms Using Restriction Sites as Landmarks. Proc. Natl. Acad. Sci. USA. 88 (1991) 9523-9527
6. Hoffmann, F., Kriegel, K., Wenk, C.: Matching 2D Patterns of Protein Spots. In: Proc. 14th ACM Symp. Computational Geometry (1998) 231-239
7. Irani, S., Raghavan, P.: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. In: Proc. 12th ACM Symp. Computational Geometry (1996) 68-77
8. Kanaya, K., Ohyama, A., Akutsu, T., Fujiyama, A.: Development of Web Interface of Image Analysis System DDGEL for 2d Gel Electrophoresis. In: Genome Informatics 1998, Universal Academy Press, Tokyo (1988) 336-337
9. Kant, G.: Drawing Planar Graphs Using the Canonical Ordering. Algorithmica 16 (1996) 4-32
10. Lichtenstein, D.: Planar Formulae and Their Use. SIAM J. Computing 11 (1982) 329-343
11. Ogawa, H.: Labeled Point Pattern Matching by Delaunay Triangulation and Maximal Cliques. Pattern Recognition 19 (1986) 35-40
12. Takahashi, K., Nakazawa, M., Watanabe, Y., Konagaya, A.: Fully-Automated Spot Recognition and Matching Algorithms for 2-D Gel Electrophoretogram of Genomic DNA. In: Genome Informatics 1998, Universal Academy Press, Tokyo (1988) 161-172