set of macro (global) and micro (local) features. Combining the texture level [11] and allograph level features [3] is known to improve the identification results.
!
"#
$ %
&'( )
* %
) ( 4 (+
! !
! ! !
! " ! !
#
"
!
$%%
! &'(
0 1
,$ *
*
.
*$
$
/
+
%*
7::8
(+ 4 * > ?@A * ( + / (+$ 1 ) + $ 1 1* * ?@ * ) 4 2 2 / *1 ) %0 * 7:8 $ $* / +) ( ) + 1 /( $/ )( ) $1 * ) ( ( * ) ++ 7B8% 3) / $ + $ 1 ) * 7@8 ) * + * ( (+ ( * / $ * % ) 7: 8 $ ) ) $ 1 *) 2 / 1 5 / * ( >/$ $A ( >$ $A * % ( / ) 5 $ $ 7::8 $$ / +) $ $ * 7@8 4 2 (+ ) * $ 7 8 ) + 1 ) ( %C 2 2 + * ( * ** 2 + + 2 + " $ ( * /$ $ $ $ * % 9 /$ $ $1 * + * ( $ * *) 2 / % 3) $ $ * ) + $1 *1 ) ) * " (+$ % 3) ( ) ) $ ) * $$ 2%
%
! " )
)
2 ) + ( )
* ) 2 * 2 1 2 1 * * ) + + % 3) ) " $ * 2 ( 1+ , /$ $ $ $ ++ ) % 3) /$ $ ( ) ) * ) $$ $ 4 * $ * ) 2 /* ( 2 ( $1 ( $ ) 1 *1 ) 2 + * ) 5 2 % 3) $ $ ( ) ) ) ) *1 ) 2 $ $6 * *2 / 2) ) ) ) 2 1 2 + * $$1 2 ) 7 8% 9( / ) 2 $$ 4 2 /$ $ ++ ) $ 7: 8 + * 1 ( 2) ) ) 2 / ** 5 % 7;8 ( $ ) *+ / ) 2 5 1 < +* $ 2 ) + < +* ) 6 / ) 2 % 3) * $ ( *) 2 /) $ + / ) 2 / * ( ) 7=8%
( ) ++$ % 3 $$1 1 ( 2 / * ) **$ / * ) 1 ( $$ ) ) 6 ) ) * * ) 2 * ( %? ( ) $ ) * " ) + * ) 2 / 2) ) $ ) * ) ( ) + + 10 * 7:8% ) ++ ) $ 4 ) 2 1 ) $ 2 /( * ) (2 ) 5%- ) 4 ) / * ) 2 + * 2) 2 ( $ 4 ) +)1 $2 1 ) $ $ + + ) ) $ ( 1 * ) * $ % 0 * ) ) $ * ) 5 2 ) 4 ( /$ $ $ ) ) 2 /% 3) 2 $$ $ 2 + ++ ) . *$ 2) $ ) ) ) ) *$ $ ) + % 2
2 +
*
# 3) * ) %
/
/ / ) 2 / $ $ ++ 3) 1
(
* ) 1 ( 1 5 / ) ) ) * +) 2 (+$ 1 ) ( ( / ) 2 / 1$ % 3) D 2 / 1$ 2) ) 1% ) +) ) ) / ) * " 5 ) + ) $1 ) 2 % 3) $$ */ : ) $ ) *
+ $
* /$
* $ ++ $
)
+ / ( σ $ 6 / ) ) /) * " *$ ) $ * )
H
H ; H :@ H% 3) ) ) 5 $ % 3) 2 + ( /( %
$1 ( $ ) * ) 2 $ + $ 2 /% $2 /( $ * * ) +) $$ 2%
Figure 2 Application of a set of four gabor filters with respective masks
3) * + ) $
* ) / ) :I@ * ) * ) ( 4 ) 1 ( * ) . * 2) $ * " 1 $ 4 σ 1 ) * ( $ ,
σ= 2) Figure 1 Training Model
E $$ 2 / F G / ( 2 ) $ $1 - ) ) ) ++$ $ $6 ) + * $$ 2 / ) $ * % 3) . * * ( $ 1 −
)> "
θ
A=
) ( + + * ) * ) * */ *$ /( ) 2 / ) * . $2 ,
= : "θ= θ + = σ "= σ =
2 %
=
J =
= *
)
:
≤ /
)
@ ,=
B
: %
3) ++$ * / *$ ) 2 */ =% ? ) ) $ / 1 + $ $6 % C ) ) 4 2 ++ $$ ( 5( $ . + 4 + / $1 ) ( 5 ( $ + (+$ 7 8%
/ $
=π "θ
- )
"θ = " θ
2)
σ" >
*
)
=
θ+ θ −"
θ θ
*
σA ) / " > + $1 A 5 % . *$ $$ 2 $ ) + + $ *% ( 2 ++$1 * *
* " 1 * ) / * * ) /
( / 2 *$
Figure 3 Directional contour map in the vertical (0°), oblique (45°and 135°) and horizontal (90°) directions
E
$$1 2 + 2) ) ( ) *$ +5 $ 2 (
(+ ) * ( +5 $ ( $ 2 ) % 3)
1( + $1 $
% 1 2) ) )
$( + $$ */ @% 3) 1 $$ 2 ) * / ( */ / ) $ + + 2 ) $ (+ * D + * ) $ * >* / A% / ) * ) +5 $ 2 ) ( $6 2 /) + + $ $ ) + . ( +% C ) +5 $ ( + $ ) ( 2 /) (+ ) $ % - 4 + ) * ( $* + / ) 2 / 1$ * ) + ) ) (+$ ** $1 + * ) 2 / 1$ % 0 ) 4( $ / ) / (+ / 2 2 / 1K $ ) * ( $ + + % 9 (+ ) ) 4( $/ )( ) ( * $ % - ) 5) 1 1 $ $ / ) $ * ) / * ** $ * 4% ( 1 (+ / ) ( ) $ * ) * ) ( / ) / ) * ) $ # $ * / ) ( * ( / 2 /$1 $ * % 3) $ * 4 2) ) ) $ * ) / ( ( ( ) ) >4L= * 1 (A $$ 2 / ) * 2 D / ) 2 / 1$ %
$ / ) 2
( * ( / > / 5 +5 $ A 2 $ 2 $$ + ) 5 / ( 4 ** ( / % $1 2 + + ( + ++ ) 7:@8 2) (+ 1 (+ * 5 % E ) (+ ) 5 ) $ / *5 2 2 +$ * ($ * /) * ) * 5 > $ 4A + 5
%$M
$% ?
($ 2 / ) / + / ) 2 ) 1 *$ $ $ ) 2 /% ) 2 ) 2 ) ) 2 5 ) 5 + 2) ) $ 5+$ 1 2 * 1 (% 3 5 ) * ( ) ) 2 5 $ / ( * ( $$ 2 2 * 6 " % 3) 6 ) $ $ / /) (+$ * ( ) 1$ * ) ) ( $$ /) / * + * ( 7:=8% 3) (+$ ( ) $ ) * ) ( / / $ $1 * ( $ * /) + ( $( / ) 2 2 2) ) 1+ * 5 % 3) $1 / + )
P
-
5
K P > A
4 $ 5 / * (
> A
O L9 D
Q LE 5
> A
> A
Figure 5 Window Positioning (a) Start of ink trace, (b) Choice of next side with exiting trace, (c) Initial position of the next window, (d) Sliding the window with respect to trace
$ ( / 2 ) ) ( ) * /( / ( / $ 4 ) $ 4 * * ) $ 2 ) ) $ $ 2 2% ) + (( 2 + 2 ) " ( + ) 4 % / 2 ) (+ 2 * 4 $ +$ ) * 2 2 5 ( 1 * ) 4 $ % E ) 2 2 2 * * *$ / ( $1, K M ) ) ) + *$ / / * ) 4 $ 5 * ( ) + $ % * ) 4 $ 5 * ( ) K > -A 2 +$ ) 5 2 2 2 ) /) > + $1 $ * A * ) 2 2 > ) / $ (+ A +$ ) $ > + 2 A * + %? ) ) ) * ) 4 $ 5 * ( ) M> A 2 +$ ) 5 2 2 +> + $1 (A * ) 2 2 ( ) 6 $$1 >$ * /) A ) 2 $$ +$ ) 5 % 3) ( ) ) $$ */ % 2) ) 4 $ 5 * (( ) 2 ) * ) ) + $1% 3) 2 2+ / $/ )( ++$ ) * ) (+ ) ( / ) $ / * ) 2 / ( $$ ( / ) 2 * ) 2 N) $ G */ % 9 (+ * ) / $ >B 2 2A ) ) +
Figure 4 Direction rose for the vector [16.2, 27.0, 24.3, 32.4]
P
( ) + 7:@8 > 2 ( ) > ; 2 2A ) ( ) $1 ) ( $ (+ ) 2 2+ 5 +5 $ %
2A ) + + $$ % 3) 2 * * $2 2 /2 ) + )
- ) , / ) ( 5 2) $ ( ) ' $ ( > ) ( / + "$ $ ( A * $ 3 / ) )( ( * $ % 3) 2 * ) $ + ) ( 1 ) * ) %
µ&
4 = !/>1 A 1 5 = !4
> A
>1 A&
≤
> A
> A Figure 6 Division of the word ‘headlines’ (a) Regular Division, (b) Sliding windows horizontally, (c) Following the ink trace
/ / ) 2 2 6 2 1 5) 1 2 ) 6 * ::5:: :@5:@ : 5: : 5: * $$1 * 5 :@5:@ * 1 (% 3) ** *2 2 6 * + * ( ) $16 $ 7:@8% ? ) 5 ) ( / 2 + ) $ /% 3) D ) ) ( / 2) ) ( +) $ / $$1 ( $ / + ( $ % - ) (+$ 1 " $ $ / $/ )( ) 4 2 + ) ( * $ % 32 ( / (+ 1 ) * $$ 2 / $ ($ 1( 7:8% >, +A =
::
7>
:: +
:
A>
: +
− A>
:
:: +
: : A>
- ) / ) ( * +5 $ * ( / Q O) $ + / +5 $ + % 3) $ (+$ ( / ) $$ */ ? ) ( / ) $ $ 4 + $1 ) ) / ** $ ( % 3) ( ** ) 2 + 4 ) +( (+ . $ 2) B R * 5 +5 $ ) ( / % E ) $ 2 $ $ + $ /01 2 $ ( 5,
1
+
:
A8: I =
2) ) ) + $1
2 )
Figure 7 Clusters obtained on a document image
) * +) * 4 2 2 ) ( / ) 2 ) 2 * ) * ) " ( ++$ ) ( / ) 2 / $ *
1
> A = /(
(>
0 2
+
/
)
D * / % 3)
> A−
/ (+$ *1 2 % 3) * + * ) 2 / 1$ ** / *$
/( )
A
2
$ −:
>
,
> A−
A
)
% 2
) (
$ ) $$ 2
= > , − µ A> , − µ A
1 *
* 2
2) * (
(
5 * * - ) + ) ( / ) 2 / %E 2) ) )
$
) ) (
* ) S )
% C 2 5 * ) 6 ) / ) ( 2 / 1$ ) * % ) 5 * $ $ * * ( ( % 2 ) ) * 5 * $$ 2 1 ) $ / ) + / 1 * $ ) + ) $ 2 $ ( / ) + * / +% ) $
2 ) $ 3) +
$ $ ) ($ 1( ) $ ( * ) ( $ $$ ) ) ) 2 ) + 2) ) + * 2
* ) $ ( 2 ) $$ % 3) $ ( 2) ) $ + % * 2 / 1 * ,
*1 ) 2
* ) "
> A=
(
>7
,
( 5> . > 5 AAA 5∈
- ), ⊂6
= !" - &
&
%$3 $ *: 2 * )
' 1 ( 2 ) * ( ) 9F / ) / B: $
($1 ) 7 8 2 ) ( / /% K ) ( / * 5%
Figure 8 Identification model
3) 0 1
* $
*
# )
*2 ($
1
+
*
+
15
.> 3) + 1 )
) "$ / /
5+
,
+
µ =(
* $
= 5 # ) 2
(
1%
> 5:
1 ∈5
* ) +
/>1 " - A
−:
/ ) + (
=
(+$
- =:
: − >, − µ A 1 =
, =T
9
. "> />1 " - AA
A
$
Figure 9 Classification rates
A
) D ( 5(6
)
"-
, >
: >
(
: − $ /1 =
*
/* ( $
5A =
,* *
$
1
(+$ 1 / ) ( ( 5
2
) $ 1 * (
> , − µ A + $ / />1 A
5D A
5 * $
> 5 (
5A
2 6
* ) 7:@8% $ $ ) 3 $$ ) (
5+ ($ )
1
$ 2
E ) * +) 2 ) ) $ * * ;BR >4L =A% ( 4 ) ) / * ) $ * *2 ) * ( ) 2 $ >4U=A# */ ;% 3) * ) * $ 2 * 5 4 =% ) +) 2 ) ) 2 * ) " ( 2 ) ) + * 2 / $ ) $$ * * ;=R% 3) BR ) ( $ * ) 2 + * $ * * % 9 (+ 1 * ) $ 2 ) 2 ) + $ * * 2 / $ ) / +) : $1 (+ ) * $ ) ( * (+ ( +) = 2) ) $ 1 * $ $ /2 )$ / % 9$ ) /) 2 $ ) $4 ) /) $ * 2 ) 4L= ) $ ) 2 (+ ( / 4L: > $ /A% - $ (+ ) ( ) * * 5 > ( / A + + ) + + + ) 2 + 7:@8% ) ) 2 ( ) ) / * $1 (+ * $ (( 6 */ : % * * $ 2 +$ $ / ) 5+ ( ) + * ( (+ $ 2 ) ) ) ( ) ) $ %
9 $1 @ 9 /
/ @ ++% ;@
=
$ ( ; :%
K
/)
$
98%
7 8 F% 0 $
Identification Rate
96%
%
E T
94%
*
* E = %
92%
) ( 4 V + % ?* ) : ) 2 / /
3 5 W C
(
/ F $ +$ * $- 4) + 0 $ E
90% 88%
7 8
%.
*
86% 84% 82% Top1
Top2
Top3
T% K/$ * ) ) ( / (+ ( / 9 $1 B; = %
%0 6 % /
%C 2 / ($ *2 G 1$ $ * > 9 A $ ( = + /
Top4
Without Phase1,Text Division by Proposed method
7 8 9 (
With Phase1 (k=2),Text Division by Proposed Method With Phase1 (k=2),Text Division by Earlier Method [13]
0
VTFW 9 $1 + (
7 8
Figure 10 Comparison of Identification Rates
=
%F *
T K/$
*
C% K(+ 6 %F% / C ( E % * ) ;) [$ * / > 9 = A %
C% 0 4 V9 * $$ K /$ ) ) 2 / / W $ * ( 0 / $ :;;; ++%
** $ /
$
Z $ ( 0 6$
% 9 $1 B%
*
)
( ** ( ) * 2 2 ( % 3) ( ) *1 / ) 2 / 1$ * ) ) 5 / ) * ( ) 2 2 $ * " $1 ) 2 ) ) % 3) $6 * 1+ ( / $ ) / ( + * 2 ) + + %C 2 ) + 5 ) $ $ / /) > $ $ A ) 2 $$ + ) 2 / 1$ $$ 2 ) 5+$ * ) * + 2 /% ) / / ) 2 2 6 / ) +) * ) 2 / ) ( ) $ ++$ $ / / $4 9 9 + % 3) 1 ( $ ( ( 1 ( $$1 D / ) 2 2 6 + / + ) 2 / $%F ) 1 ( 5 1 * + * ( ) * * ) ) 2 $
%$7B8 9% M
'
7:=8 9%
-
)
+
*
2
)
7:8 9% 0
*
3%
" % C * 1 (W :@ = B = ;= = %
* $ =
7=8 T% 0 $ XC
M% T /
2 / * YX
%
* $%= :;;B ++% :
C% K(+ 6 + $ 1 ) $ 9$ ( 9
, % *
2
E /
B:
V9 2 /
%
* %
/ *
)
% C
)
$ 0 / $
/
7;8
% ?
7: 8 C%K% % 0 C ++% : ; : %
7::8
3% " + ) *
O% /
X * / 4X % * 9 $1 B%
( :;;; ++%
M% T V.$ $ F ) * * W $ - 4) + E 0 $ E = %
/
3%M 3 \% % 0 4 2 /W
% * ) : ) C 2 /
V
$ /
) ( 4 % 9 F% 0 $ V9 ( * / (+ K / 0 E * ++ KKK 3 * 9 $1 $$ / $= % ++% B ;B = %
* $% @@ =
%
+W F )
+ M% T X9 ) E $ (+ X 2*) +% @ K /) ) - 4) + E C 2 / > -EC [ =A = =%
7:@8 %
"
C
2 [$
>
* 9 =
A
$ /
M% T V* ( W % * ) ( 9 $1 / 0 6$ + ( = %
;)
%
7: 8 % 7@8 F% 0 $
1 [
) ( 4 /
% T $
*
+ D$ $ *
VW (
) =
) 2 =%
% ) /W Z%
C% 9 * E
%
V > A,:%:
$ 1 * Z $1