Search

Abstract: Recently hashing has become attractive in large-scale visual search, owing to its theoretical guarantee and practical success. However, most of the state-of-the-art hashing methods can only employ a single feature type to learn hashing functions. Related research on image search, clustering, and other domains has proved the advantages of fusing multiple features. In this paper we propose a novel multiple feature kernel hashing framework, where hashing functions are learned to preserve certain similarities with linearly combined multiple kernels corresponding to different features. The framework is not only compatible with general types of data and diverse types of similarities indicated by different visual features, but also general for both supervised and unsupervised scenarios. We present efficient alternating optimization algorithms to learn both the hashing functions and the optimal kernel combination. Experimental results on three large-scale benchmarks CIFAR-10, NUS-WIDE and a-TRECVID show that the proposed approach can achieve superior accuracy and efficiency over state-of-the-art methods. [Copyright &y& Elsevier]

In this paper, we propose a novel label propagation algorithm named Proxy-based Local Consistency Propagation (PLCP), in which the label information is first propagated from labeled examples to the unlabeled ones, and then spreads only among unlabeled ones mutually until a steady state is reached. To meet the requirements of efficiency in many real-world image annotation applications, we propose an online semi-supervised annotation framework where the new examples can be predicted and used to update the model. Specifically, we extend PLCP to work under an inductive setting and propose an incremental model updating method that can incorporate the new examples including labeled and unlabeled examples. The comprehensive experiments on MNIST, CIFAR-10 and PIE datasets show that our proposed PLCP achieves superior performance compared with the baselines, and our proposed incremental model updating method can achieve significant promotion in efficiency, with the nearly identical accuracy compared to re-training. [ABSTRACT FROM AUTHOR]