Hierarchical bag of paths for kernel based shape classification

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

Volumn 5342 LNCS, Issue , 2008, Pages 227-236

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

^a UNIVERSITÉ DE CAEN   (France)

Author keywords

Graph kernel; Shape; Skeleton; Support vector machine

Indexed keywords

IMAGE CLASSIFICATION; IMAGE RETRIEVAL; NUMERICAL METHODS; PATTERN RECOGNITION; SURFACE PLASMON RESONANCE; SYNTACTICS; TECHNICAL PRESENTATIONS; VECTORS;

EMBEDDING OF GRAPHS; GRAPH KERNEL; LARGE DIMENSIONS; NUMERICAL DATUMS; SHAPE; SHAPE CLASSIFICATION METHODS; SHAPE CLASSIFICATIONS; SKELETON; SKELETONIZATION; STRUCTURAL NOISES; SUPPORT VECTOR MACHINE; VECTOR SPACES;

SUPPORT VECTOR MACHINES;

EID: 58349096923     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89689-0_27     Document Type: Conference Paper

References (15)

1. Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image databases. Journal of Visual Communication and Image Representation 9(4), 366-380 (1998)
2. Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. Int. J. Comput. Vision 35(1), 13-32 (1999)
3. Pelillo, M., Siddiqi, K., Zucker, S.: Matching hierarchical structures using association graphs. IEEE Trans. on PAMI 21(11), 1105-1120 (1999)
4. Bunke, H., Riesen, K.: A family of novel graph kernels for structural pattern recognition. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 20-31. Springer, Heidelberg (2007)
5. Neuhaus, M., Bunke, H.: Edit distance based kernel functions for structural pattern classification. Pattern Recognition 39, 1852-1863 (2006)
6. Suard, F., Rakotomamonjy, A., Bensrhair, A.: Kernel on bag of paths for measuring similarity of shapes. In: European Symposium on Artificial Neural Networks, Bruges-Belgique (April 2007)
7. Haasdonk, B.: Feature space interpretation of svms with indefinite kernels. IEEE PAMI 27(4), 482-492 (2005)
8. Desobry, F., Davy, M., Doncarli, C.: An online kernel change detection algorithm. IEEE TSP 53(8), 2961-2974 (2005)
9. Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernel between labeled graphs. In: Proc. of the Twentieth International conference on machine Learning (2003)
10. Ruberto, C.D.: Recognition of shapes by attributed skeletal graphs. Pattern Recognition 37(1), 21-31 (2004)
11. Berg, C., Christensen, J.P.R., Rassel, P.: Harmonic Analysis on Semigroups. Springer, Heidelberg (1984)
12. Giblin, P.J., Kimia, B.B.: On the local form and transitions of symmetry sets, medial axes, and shocks. In: Seventh Internat. Conf. on Computer Vision, pp. 385-391 (1999)
13. Torsello, A., Handcock, E.R.: A skeletal measure of 2d shape similarity. CVIU 95, 1-29 (2004)
14. Haussler, D.: Convolution kernels on discrete structures. Technical report, Department of Computer Science, University of California at Santa Cruz ( 1999)
15. LEMS: shapes databases, http://www.lems.brown.edu/vision/software/index. html: