Structural matching of 2D electrophoresis gels using deformed graphs

Pattern Recognition Letters

Volumn 32, Issue 1, 2011, Pages 3-11

  Noma, Alexandre ^a   Pardo, Alvaro ^b   Cesar Jr , Roberto M ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSIDAD CATÓLICA DEL URUGUAY   (Uruguay)

Author keywords

Deformed graphs; Electrophoresis gels; Graph matching; Maximum common subgraph; Point matching; Structural pattern recognition

Indexed keywords

COMMON SUBGRAPH; DEFORMED GRAPHS; ELECTROPHORESIS GELS; GRAPH MATCHINGS; POINT-MATCHING; STRUCTURAL PATTERN RECOGNITION;

ELECTROPHORESIS; MOLECULAR BIOLOGY; PROTEINS;

PATTERN MATCHING;

EID: 78049244985     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.02.016     Document Type: Conference Paper

References (14)

1. Almansa, A., Gerschuni, M., Pardo, A., Preciozzi, J., 2007. Processing of 2D electrophoresis gels. In: 1st Internat. Workshop on Computer Vision App. for Devel. Regions in Conj. with ICCV, Rio de Janeiro, Brazil, 2007.
2. H.G. Barrow, and R.J. Popplestone Relational descriptions in picture processing Machine Intell. 6 1971 377 396
3. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Machine Intell. 24 4 2002 509 522
4. P.J. Besl, and H.D. McKay A method for registration of 3-D shapes IEEE Trans. Pattern Anal. Machine Intell. 14 2 1992 239 256
5. H. Bunke On a relation between graph edit distance and maximum common subgraph Pattern Recognition Lett. 18 9 1997 689 694
6. T.S. Caetano, D. Schuurmans, and D.A.C. Barone Graphical models and point pattern matching IEEE Trans. Pattern Anal. Machine Intell. 28 10 2006 1646 1663
7. R.M. Cesar Jr., E. Bengoetxea, I. Bloch, and P. Larrañaga Inexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms Pattern Recognition 38 11 2005 2099 2113
8. H. Chui, and A. Rangarajan A new algorithm for non-rigid point matching IEEE Conf. Comput. Vision Pattern Recognition 2 2000 44 51
9. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition Internat. J. Pattern Recognition Artificial Intell. 18 3 2004 265 298
10. T. Cour, P. Srinivasan, and J. Shi Balanced graph matching Adv. Neural Inf. Proc. Systems 19 2007 313 320
11. Noma, A., Pardo, A., Cesar Jr., R.M., 2008. Structural matching of 2D electrophoresis gels using graph models. In: Proc. Brazilian Symposium on Computer Graphics and Image Proc. (SIBGRAPI), IEEE Computer Society.
12. C.H. Papadimitriou, and K. Steiglitz Combinatorial Optimization: Algorithms and Complexity 1998 Prentice-Hall
13. M. Rogers, and M. Graham Robust and accurate registration of 2-D electrophoresis gels using point matching IEEE Trans. Image Proc. 16 3 2007 624 635
14. W.H. Tsai, and K.S. Fu Error-correcting isomorphisms of attributed relational graphs for pattern analysis IEEE Trans. Systems Man Cybernet. 9 12 1979 757 768