Nonnegative sparse coding induced hashing for image copy detection

详细信息    查看全文

• 作者：Fuhao ZouAuthor Vitae ; Hui FengAuthor Vitae ; Hefei Ling ; ^{lhefei@hust.edu.cn}Author Vitae ; Cong LiuAuthor Vitae ; Lingyu YanAuthor Vitae ; Ping LiAuthor Vitae ; Dan LiAuthor Vitae
• 关键词：Content based copy detection ; Semantic hashing ; Nonnegative sparse coding ; Support Vector Machine
• 刊名：Neurocomputing
• 出版年：2013
• 出版时间：1 April, 2013
• 年：2013
• 卷：105
• 期：Complete
• 页码：81-89
• 全文大小：490 K

文摘

Among the existing hashing methods, the Self-taught hashing (STH) is regarded as the state-of-the-art work. However, it still suffers the problem of semantic loss, which mainly comes from the fact that the original optimization objective of in-sample data is NP-hard and therefore is compromised into the combination of Laplacian Eigenmaps (LE) and binarization. Obviously, the shape associated with the embedding of LE is quite dissimilar to that of binary code. As a result, binarization of the LE embedding readily leads to significant semantic loss. To overcome this drawback, we combine the constrained nonnegative sparse coding and the Support Vector Machine (SVM) to propose a new hashing method, called nonnegative sparse coding induced hashing (NSCIH). Here, nonnegative sparse coding is exploited for seeking a better intermediate representation, which can make sure that the binarization can be smoothly conducted. In addition, we build an image copy detection scheme based on the proposed hashing methods. The extensive experiments show that the NSCIH is superior to the state-of-the-art hashing methods. At the same time, this copy detection scheme can be used for performing copy detection over very large image database.