An error-tolerant approximate matching algorithm for attributed planar graphs and its application to fingerprint classification

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

Volumn 3138, Issue , 2004, Pages 180-189

  Neuhaus, Michel ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; GRAPH THEORY; GRAPHIC METHODS; ITERATIVE METHODS; PATTERN MATCHING;

APPROXIMATE MATCHING; EDIT DISTANCE; ERROR TOLERANT; FINGERPRINT CLASSIFICATION; GRAPH EDIT DISTANCE; ITS APPLICATIONS; PATTERN RECOGNITION PROBLEMS; SIMILARITY MEASURE;

PATTERN RECOGNITION;

EID: 24644458373     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27868-9_18     Document Type: Article

References (22)

1. Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998) 255-259
2. Fernandez, M.L., Valiente, G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22 (2001) 753-758
3. Wallis, W., Shoubridge, P., Kraetzl, M., Ray, D.: Graph distances using graph union. Pattern Recognition Letters 22 (2001) 701-704
4. Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics 13 (1983) 353-363
5. Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 493-504
6. Hopcroft, J., Wong, J.: Linear time algorithm for isomorphism of planar graphs. In: Proc. 6th Annual ACM Symposium on Theory of Computing. (1974) 172-184
7. Luks, E.: Isomorphism of graphs of bounded valence can be tested in ploynomial time. Journal of Computer and Systems Sciences 25 (1982) 42-65
8. Dickinson, P., Bunke, H., Dadej, A., Kraetzl, M.: On graphs with unique node labels. In Hancock, E., Vento, M., eds.: Proc. 4th Int. Workshop on Graph Based Representations in Pattern Recognition. LNCS 2726 (2003) 13-23
9. Lumini, A., Maio, D., Maltoni, D.: Inexact graph matching for fingerprint classification. Machine Graphics and Vision, Special Issue on Graph Transformations in Pattern Generation and CAD 8 (1999) 231-248
10. Ambauen, R., Fischer, S., Bunke, H.: Graph edit distance with node splitting and merging and its application to diatom identification. In Hancock, E., Vento, M., eds.: Proc. 4th Int. Workshop on Graph Based Representations in Pattern Recognition. LNCS 2726 (2003) 95-106
11. Bunke, H., Bühler, U.: Applications of approximate string matching to 2D shape recognition. Pattern Recognition 26 (1993) 1797-1812
12. Lladós, J., Martí, E., Villamieva, J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Transactions on Pattern Analysís and Machine Intelligence 23 (2001) 1137-1143
13. Peris, G., Marzal, A.: Fast cyclic edit distance computation with weighted edit costs in classification. In Kasturi, R., Laurendeau, D., Suen, C., eds.: Proc. 16th Int. Conf. on Pattern Recognition. Volume 4. (2002) 184-187
14. Mollineda, R., Vidai, E., Casacuberta, F.: A windowed weighted approach for approximate cyclic string matching. In Kasturi, R., Laurendeau, D., Suen, C., eds.: Proc. 16th Int. Conf. on Pattern Recognition. (2002) 188-191
15. Robles-Kelly, A., Hancock, E.: String edit distance, random walks and graph matching. Int. Journal of Pattern Recognition and Artificial Intelligence (2004) to appear.
16. Kawagoe, M., Tojo, A.: Fingerprint pattern classification. Pattern Recognition 17 (1984) 295-303
17. Kam, K., Jain, A.: Fingerprint classification. Pattern Recognition 29 (1996) 389404
18. Rao, K., Balck, K.: Type classification of fingerprints: A syntactic approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 (1980) 223-231
19. Jain, A., Prabhakar, S., Hong, L.: A multichannel approach to fingerprint classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (1999) 348-359
20. Wilson, C., Candela, G., Watson, C.: Neural network fingerprint classification. Journal of Artificial Neural Networks 1 (1994) 203-228
21. Marcialis, G., Roli, F., Serrau, A.: Fusion of statistical and structural fingerprint classifiers. In Kittler, J., Nixon, M., eds.: 4th Int. Conf. Audio- and Video-Based Biometrie Person Authentication. LNCS 2688 (2003) 310-317
22. Watson, C., Wilson, C.: NIST Special Database 4. Fingerprint Database. (1992)