Density-guided Tree-structured Kernel for Image Object Classification

陈海林,吴秀清,胡俊华,李斌
2009-01-01
Journal of Image and Graphics
Abstract:Density-guided tree-structured kernel is proposed for the situation that the learning algorithm is not fit well for instances consisting of unordered feature sets with unequal cardinality. The feature set is automatically decomposed into a tree, and two feature sets are embedded into this tree to form two multi-resolution histograms, and then the histogram intersection, weighted by the density of feature points in common nodes from two multi-resolution histograms, is computed. The partial correspondences between feature sets can be determined automatically through this kernel, its compulation is linear with the number of features, and it is positive-define. This kernel is embedded into kernel based discriminative classifier for image object classification, and compared with vocabulary-guided pyramid match kernel. The experiments show that the density-guided tree-structured kernel can obtain the better classification performance.
What problem does this paper attempt to address?