Feature Combination in Kernel Space for Distance Based Image Hashing

被引:21
作者
Hassan, Ehtesham [1 ]
Chaudhury, Santanu [1 ]
Gopal, M. [2 ]
机构
[1] Indian Inst Technol Delhi, Dept Elect Engn, New Delhi, India
[2] Shiv Nadar Univ, Sch Engn, Gautam Buddha Nagar, UP, India
关键词
Feature combination; image indexing; multiple kernel learning; CONTENT-BASED RETRIEVAL; NEAREST-NEIGHBOR; SHAPE; SEARCH; FUSION; COLOR; TEXT;
D O I
10.1109/TMM.2012.2190388
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents a novel feature based indexing scheme for image collections. The scheme presents the extension of distance based hashing to kernel space for generating the indexing structure based on similarity in kernel space. The objective of the scheme is to incorporate multiple features for defining the image indexing space using the concept of multiple kernel learning. However, the indexing problems are defined with unique learning objective; therefore, a novel application of genetic algorithm is presented for the optimization task. The extensive evaluation of the proposed concept is performed for developing word based document indexing application of Devanagari, Bengali, and English scripts. In addition, the efficacy of the proposed concept is shown by experimental evaluations on handwritten digits and natural image collection.
引用
收藏
页码:1179 / 1195
页数:17
相关论文
共 64 条
[1]   Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions [J].
Andoni, Alexandr ;
Indyk, Piotr .
COMMUNICATIONS OF THE ACM, 2008, 51 (01) :117-122
[2]  
[Anonymous], P INT C MACH LEARN
[3]  
[Anonymous], 2007, P 24 INT C MACH LEAR, DOI DOI 10.1145/1273496.1273594
[4]  
[Anonymous], 2009, INTRO INFORM RETRIEV
[5]  
[Anonymous], STOC 2002
[6]  
Arya D., 2011, P 2011 JOINT WORKSH, P1
[7]   Nearest neighbor retrieval using distance-based hashing [J].
Athitsos, Vassilis ;
Potamias, Michalis ;
Papapetrou, Panagiotis ;
Kollios, George .
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, :327-+
[8]   Signature verification using multiple neural classifiers [J].
Bajaj, R ;
Chaudhury, S .
PATTERN RECOGNITION, 1997, 30 (01) :1-7
[9]   Multiple exemplar-based facial image retrieval using independent component analysis [J].
Basak, Jayanta ;
Bhattacharya, Koustav ;
Chaudhury, Santanu .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (12) :3773-3783
[10]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522