https://scholars.lib.ntu.edu.tw/handle/123456789/629001
標題: | A feature fusion framework for hashing | 作者: | Jhuo, I. Hong Weng, Li WEN-HUANG CHENG Lee, D. T. |
公開日期: | 1-一月-2016 | 卷: | 0 | 來源出版物: | Proceedings - International Conference on Pattern Recognition | 摘要: | A hash algorithm converts data into compact strings. In the multimedia domain, effective hashing is the key to large-scale similarity search in high-dimensional feature space. A limit of existing hashing techniques is that they typically use single features. In order to improve search performance, it is necessary to utilize multiple features. Due to the compactness requirement, concatenation of hash values from different features is not an optimal solution. Thus a fusion process is desired. In this paper, we solve the multiple feature fusion problem by a hash bit selection framework. Given multiple features, we derive an n-bit hash value of improved performance compared with hash values of the same length computed from each individual feature. The framework utilizes a feature-independent hash algorithm to generate a sufficient number of bits from each feature, and selects n bits from the hash bit pool by leveraging pair-wise label information. The metric bit reliability is used for ranking the bits. It is estimated by bit-level hypothesis testing. In addition, we also take into account the dependence among bits. A weighted graph is constructed for refined bit selection, where the bit reliability is used as vertex weights and the mutual information among hash bits is used as edge weights. We demonstrate our framework with LSH. Extensive experiments confirm that our method is effective, and outperforms several state-of-the-art methods. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/629001 | ISBN: | 9781509048472 | ISSN: | 10514651 | DOI: | 10.1109/ICPR.2016.7899977 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。