A text-independent Persian writer identification based on feature relation graph (FRG)

被引:48
作者
Helli, Behzad [1 ]
Moghaddam, Mohsen Ebrahimi [1 ]
机构
[1] Shahid Beheshti Univ, Dept Elect & Comp Engn, GC, Tehran, Iran
关键词
Persian writer identification; Fuzzy method; Graph similarity; EXTRACTION;
D O I
10.1016/j.patcog.2009.11.026
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The style of people's handwriting is a biometric feature that is used in person authentication. In this paper, we have proposed a text independent method for Persian writer identification. In the proposed method, pattern based features are extracted from data using Gabor and XGabor filter. The extracted features are represented for each person by using a graph that is called FRG (feature relation graph). This graph is constructed using relations between extracted features by employing a fuzzy method. The fuzzy method determines the similarity between features extracted from different handwritten instances of each person. In the identification phase, a graph similarity approach is employed to determine the similarity of the FRG generated from the test data and the FRGs generated by training data. The experimental results were satisfactory and the proposed method got about 100% accuracy on a dataset with 100 writers when enough training data was used. However, this method has been applied on Persian handwritings but we believe it can be extended on other languages especially in data representation and classification parts. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2199 / 2209
页数:11
相关论文
共 44 条
[1]   Arabic writer identification based on hybrid spectral-statistical measures [J].
Al-Dmour, Ayman ;
Abu Zitar, Raed .
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2007, 19 (04) :307-332
[2]  
ALMAADEED S, 2008, IEEE ACS INT C COMP
[3]  
[Anonymous], P 18 ICDE C
[4]  
BAGHSHAH MS, 2006, 2 IEEE C INF COMM TE
[5]   A writer identification and verification system [J].
Bensefia, A ;
Paquet, T ;
Heutte, L .
PATTERN RECOGNITION LETTERS, 2005, 26 (13) :2080-2092
[6]  
BENSEFIA A, 2005, ELECT LETT COMPUTER
[7]   A measure of similarity between graph vertices: Applications to synonym extraction and web searching [J].
Blondel, VD ;
Gajardo, A ;
Heymans, M ;
Senellart, P ;
Van Dooren, P .
SIAM REVIEW, 2004, 46 (04) :647-666
[8]  
BULACU M, 2006, 10 INT WORKSH FRONT
[9]  
BULACU M, 2007, 9 C DOC AN REC ICDAR
[10]  
BULACU M, 2003, 7 INT C DOC AN REC I