Kernel Fusion for Image Classification Using Fuzzy Structural Information

Various kernel functions on graphs have been defined recently. In this article, our purpose is to assess the efficiency of a marginalized kernel for image classification using structural information. Graphs are built from image segmentations, and various types of information concerning the underlying image regions as well as the spatial relationships between them are incorporated as attributes in the graph labeling. The main contribution of this paper consists in studying the impact of fusioning kernels for different attributes on the classification decision, while proposing the use of fuzzy attributes for estimating spatial relationships.

[1]  Vapnik,et al.  SVMs for Histogram Based Image Classification , 1999 .

[2]  Alexei A. Efros,et al.  Discovering objects and their location in images , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[3]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[4]  Tatsuya Akutsu,et al.  Extensions of marginalized graph kernels , 2004, ICML.

[5]  Bernadette Bouchon-Meunier,et al.  Towards general measures of comparison of objects , 1996, Fuzzy Sets Syst..

[6]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[7]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[8]  Isabelle Bloch,et al.  Fuzzy spatial relationships for image processing and interpretation: a review , 2005, Image Vis. Comput..

[9]  Francisco Escolano,et al.  Structural, Syntactic, and Statistical Pattern Recognition , 2016, Lecture Notes in Computer Science.

[10]  Isabelle Bloch,et al.  Image Classification Using Marginalized Kernels for Graphs , 2007, GbRPR.

[11]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[12]  Luc Brun,et al.  Hierarchical Watersheds Within the Combinatorial Pyramid Framework , 2005, DGCI.

[13]  Horst Bunke,et al.  Edit Distance Based Kernel Functions for Attributed Graph Matching , 2005, GbRPR.

[14]  Alexei A. Efros,et al.  Discovering object categories in image collections , 2005 .

[15]  Anca L. Ralescu,et al.  Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations , 1994, CVPR 1994.

[16]  Pat Langley,et al.  Editorial: On Machine Learning , 1986, Machine Learning.

[17]  Isabelle Bloch,et al.  Directional relative position between objects in image processing: a comparison between fuzzy approaches , 2003, Pattern Recognit..

[18]  Horst Bunke,et al.  A Random Walk Kernel Derived from Graph Edit Distance , 2006, SSPR/SPR.

[19]  Hisashi Kashima,et al.  Marginalized Kernels Between Labeled Graphs , 2003, ICML.

[20]  Thomas Gärtner,et al.  On Graph Kernels: Hardness Results and Efficient Alternatives , 2003, COLT.