Weighted symbols-based edit distance for string-structured image classification

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

Volumn 6321 LNAI, Issue PART 1, 2010, Pages 72-86

  Barat, Cécile ^a,b,c   Ducottet, Christophe ^a,b,c   Fromont, Elisa ^a,b,c   Legrand, Anne Claire ^a,b,c   Sebban, Marc ^a,b,c  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ JEAN MONNET   (France)

^c UNIVERSITÉ JEAN MONNET   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; DIMENSIONAL SPACES; EDIT DISTANCE; HISTOGRAM DISTANCE; QUADRATIC TIME; RECENT TRENDS; STRUCTURAL INFORMATION; SUBGRAPH ISOMORPHISM; TRIANGLE INEQUALITY; VECTOR REPRESENTATIONS; WEIGHTED EDIT DISTANCE; WEIGHTING SCHEME;

DYNAMIC PROGRAMMING; IMAGE ANALYSIS; LEARNING SYSTEMS; TREES (MATHEMATICS);

IMAGE CLASSIFICATION;

EID: 78049335217     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15880-3_11     Document Type: Conference Paper

References (27)

1. Chapelle, O., Haffner, P., Vapnik, V.: SVMs for histogram-based image classification. IEEE transactions on Neural Networks 10(5), 1055 (1999)
2. Vailaya, A., Figueiredo, M., Jain, A., Zhang, H.: Image classification for contentbased indexing. IEEE Transactions on Image Processing 10(1), 117-130 (2001)
3. Salton, G., Wong, A., Yang, C. S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613-620 (1975)
4. Jurie, F., Triggs, B.: Creating efficient codebooks for visual recognition. In: ICCV 2005: Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV 2005), Washington, DC, USA, vol. 1, pp. 604-610. IEEE Computer Society, Los Alamitos (2005)
5. Vidal-Naquet, M., Ullman, S.: Object recognition with informative features and linear classification. In: ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision, Washington, DC, USA, p. 281. IEEE Computer Society, Los Alamitos (2003)
6. Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. Int. J. Comput. Vision 60(1), 63-86 (2004)
7. Lowe, D. G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91-110 (2004)
8. Bisgin, H.: Parallel clustering algorithms with application to climatology. Technical report, Informatics Institute, Istanbul Technical University, Turkey (2008)
9. Nowak, E., Jurie, F., Triggs, B.: Sampling strategies for bag-of-features image classification. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3954, pp. 490-503. Springer, Heidelberg (2006)
10. Moulin, C., Barat, C., Géry, M., Ducottet, C., Largeron, C.: UJM at ImageCLE-Fwiki 2008. In: Peters, C., Deselaers, T., Ferro, N., Gonzalo, J., Jones, G. J. F., Kurimo, M., Mandl, T., Peñas, A., Petras, V. (eds.) Evaluating Systems for Multilingual and Multimodal Information Access. LNCS, vol. 5706, pp. 779-786. Springer, Heidelberg (2009)
11. Yang, J., Jiang, Y. G., Hauptmann, A. G., Ngo, C. W.: Evaluating bag-of-visualwords representations in scene classification. In: MIR 2007: Proceedings of the international workshop on Workshop on multimedia information retrieval, pp. 197-206. ACM, New York (2007)
12. Chang, S. K., Shi, Q. Y., Yan, C. W.: Iconic indexing by 2-d strings. IEEE Trans. Pattern Anal. Mach. Intell. 9(3), 413-428 (1987)
13. Punitha, P., Guru, D. S.: Symbolic image indexing and retrieval by spatial similarity: An approach based on b-tree. Pattern Recogn. 41(6), 2068-2085 (2008)
14. Hsieh, S. M., Hsu, C. C.: Retrieval of images by spatial and object similarities. Inf. Process. Manage. 44(3), 1214-1233 (2008)
15. Freeman, H.: Computer processing of line-drawing images. ACM Comput. Surv. 6(1), 57-97 (1974)
16. Daliri, M. R., Torre, V.: Robust symbolic representation for shape recognition and retrieval. Pattern Recognition 41, 1782-1798 (2008)
17. Wagner, R. A., Fischer, M. J.: The string-to-string correction problem. J. ACM 21(1), 168-173 (1974)
18. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)
19. Ristad, E. S., Yianilos, P. N.: Learning string-edit distance. IEEE Trans. Pattern Anal. Mach. Intell. 20(5), 522-532 (1998)
20. McCallum, A., Bellare, K., Pereira, P.: A conditional randomfield for disciminativelytrained finite-state string edit distance. In: Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence (UAI 2005), pp. 388-400 (2005)
21. Oncina, J., Sebban, M.: Learning stochastic edit distance: application in handwritten character recognition. Pattern Recogn. 39(9), 1575-1587 (2006)
22. Bellet, A., Bernard, M., Murgue, T., Sebban, M.: Learning state machine-based string edit kernels. Pattern Recogn. 43(6), 2330-2339 (2010)
23. Robertson, S. E., Walker, S., Hancock-Beaulieu, M., Gull, A., Lau, M.: Okapi at trec-3. In: Text REtrieval Conference, pp. 21-30 (1994)
24. Zhai, C.: Notes on the lemur tfidf model. Technical report, Carnegie Mellon University (2001)
25. Robertson, S. E., Walker, S.: On relevance weights with little relevance information. In: SIGIR 1997: Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 16-24. ACM, New York (1997)
26. Wang, J. Z., Li, J., Wiederhold, G.: Simplicity: Semantics-sensitive integrated matching for picture libraries. In: Laurini, R. (ed.) VISUAL 2000. LNCS, vol. 1929, pp. 360-371. Springer, Heidelberg (2000)
27. Boyer, L., Esposito, Y., Habrard, A., Oncina, J., Sebban, J.: Sedil: Software for edit distance learning. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part II. LNCS (LNAI), vol. 5212, pp. 672-677. Springer, Heidelberg (2008)