Edition within a graph kernel framework for shape recognition

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

Volumn 5534 LNCS, Issue , 2009, Pages 11-20

  Dupé, François Xavier ^a   Brun, Luc ^a  

^a UNIVERSITÉ DE CAEN   (France)

Author keywords

Graph Kernel; Shape; Skeleton; Support Vector Machine

Indexed keywords

GRAPH KERNEL; GRAPH KERNELS; MEDIAL AXIS TRANSFORMS; SHAPE; SHAPE COMPARISON; SHAPE RECOGNITION; SKELETON; STRUCTURAL NOISE;

ENCODING (SYMBOLS); PATTERN RECOGNITION; SUPPORT VECTOR MACHINES;

IMAGE RETRIEVAL;

EID: 70349845183     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02124-4_2     Document Type: Conference Paper

References (19)

1. Pelillo, M., Siddiqi, K., Zucker, S.: Matching hierarchical structures using association graphs. IEEE Trans. on PAMI 21(11), 1105-1120 (1999)
2. Sebastian, T., Klein, P., Kimia, B.: Recognition of shapes by editing their shock graphs. IEEE Trans. on PAMI 26(5), 550-571 (2004)
3. Goh, W.B.: Strategies for shape matching using skeletons. Computer Vision and Image Understanding 110, 326-345 (2008)
4. Ruberto, C.D.: Recognition of shapes by attributed skeletal graphs. Pattern Recognition 37(1), 21-31 (2004)
5. Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. Int. J. Comput. Vision 35(1), 13-32 (1999)
6. Leymarie, F.F., Kimia, B.B.: The shock scaffold for representing 3d shape. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol.2059, pp. 216-229. Springer, Heidelberg (2001)
7. Bai, X., Latecki, J.: Path Similarity Skeleton Graph Matching. IEEE PAMI 30(7) (2008)
8. Vishwanathan, S., Borgwardt, K.M., Kondor, I.R., Schraudolph, N.N.: Graph kernels. Journal of Machine Learning Research 9, 1-37 (2008)
9. Suard, F., Rakotomamonjy, A., Bensrhair, A.: Mining shock graphs with kernels. Technical report, LITIS (2006), http://hal.archives-ouvertes.fr/hal- 00121988/en/
10. Neuhaus, M., Bunke, H.: Edit-distance based kernel for structural pattern classifi-cation. Pattern Recognition 39, 1852-1863 (2006)
11. Duṕe, F.X., Brun, L.: Hierarchical bag of paths for kernel based shape classification. In: SSPR 2008, pp. 227-236 (2008)
12. Desobry, F., Davy, M., Doncarli, C.: An online kernel change detection algorithm. IEEE Transaction on Signal Processing 53(8), 2961-2974 (2005)
13. Berg, C., Christensen, J.P.R., Ressel, P.: Harmonic Analysis on Semigroups. Springer, Heidelberg (1984)
14. Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernel between labeled graphs. In: Proc. of the Twentieth International conference on machine Learning (2003)
15. DiMatteo, I., Genovese, C., Kass, R.: Bayesian curve fitting with free-knot splines. Biometrika 88, 1055-1071 (2001)
16. Meyer, F.: Topographic distance and watershed lines. Signal Proc. 38(1) (1994)
17. Torsello, A., Hancock, E.R.: A skeletal measure of 2d shape similarity. CVIU 95, 1-29 (2004)
18. Haussler, D.: Convolution kernels on discrete structures. Technical report, Department of Computer Science, University of California at Santa Cruz (1999)
19. LEMS: shapes databases, http://www.lems.brown.edu/vision/software/