HAL Id: inria-00435248
https://hal.inria.fr/inria-00435248
Submitted on 24 Nov 2009
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Une approche générale pour l’extraction de lignes des documents Arabes anciens multi-orientés
Nazih Ouwayed, Abdel Belaïd
To cite this version:
Nazih Ouwayed, Abdel Belaïd. Une approche générale pour l’extraction de lignes des documents Arabes anciens multi-orientés. 12e Colloque International sur le Document Electronique - CiDE.12, Oct 2009, Montréal, Canada. �inria-00435248�
!
!
" #$ %
! " #$
% &&
' ( &) % && &
# ) * # &
+ + & ) & %
, ) % & - . ) & / + 01 +
& )) %) ! &
2 % ) - ) )
" $ 3(" $4 0 & / * ) &
0 - % * +
% & ) & * &
+ % / )& ) )
& ,0&& & & ) )) &) ) 566
&) % 78 9:
; & & & % && #
# & &
& % & % ; & %
&
" ! & %
" #$ 3" $(4 & / & ;
# & & & <
& % & / & ; &
; & & && & 566
78 9:
, % ) & ) 0
% , ) = % ) +
& > + 3% < 54
? &) & )
) & && 1 , ) & % %
+ & / && 1 ) % *
0 & % ? ) ) +
) 0 & + % @ & < 5 A
, &) % & + & + & = B 0)
&) % &
< 5' * & # )
, ) + ) # &> ( C &) + &
, ) ) & && & # )
) ) D &) A
) &) E
! "
( ) && & ' ,
&& ) + & / ( F7 59 CDG
& / && + ) 1 3 % 4 #
* ) ) & )
) ? &
, && ) % 3& & 4 ( )
% & !#&&%3& & % 4 ) H +
3 4 + )& # ( & !#&&% F5CG
) ) & & ) &) + @
& > ' & ) )
( ) H F5D C6G & % % ) &
2 & ) 0 &+ ) H &)
( + FI C5G J, 3J #, 4 & )
) , K + & )
( + )& # F5IG + &)
& 1 & 0 / + ) ( 0 & &)
)& % , )& % # ) % ) ) &
) ( ) & & & & 0 %
3L ;' L & ; 4 ( FEG M , & & ) ) )
& & L ; % 0&& ? & ) + &
&) ,
& % / % @ & & ) ) )
% ) 1 F5AG
; && ) # & & ) & & / &
& &) & % & * %
1 % + ) 1 # , ) + &) & &
+ ) # )
#
,0) # ) ) @
% ) ) ) + % 0 0 & -
@ + - * && + >
% 3 - + -
C C
3 # 43#" # 4 6
4 # ) * & ,
+ % )& ) &> ) & & #
#$ %
( ) & & ) & - 3 N 4 ? +
) )) 0 ) + - % D & - & &
& / &) 0 ? 1 & ) & ; 0
& > - 35EN5E & 4 & ) 0 3% < C 4 *
&& ! && + ) & 3% & # &>4 ,
- / + 01 + ! D 2 %)
) + ,
) % && % F5EG 3% < C 4 , - +
) 1 3 N 4 . O OD N PC N 3% < C 4
< C' L + 3 5 C D 4
& '() * + , ! ) % + % - )%
) ) ) % ) ) % +
) F55G , ! & %3 4OF 3 4 3 4G . F6 5G , & -
) % '
5 6 5
6 5
6 3 3 44 " 3 3 44 $ 3 3 44
% 354
. * ) ! + 1 ) ! 3 % 4 *
) + & ! % / + %
* ) + & &&) + & % -
& ) & 0 % ! + 0 %
, ) ) ? 1 ! 1 & )
* % % Q) - +
&- ! % ) @ R FCCG )% &&) % &
0) + & ! % % ) ?
) )S$<3S $ < 4 S$< ) % $3 4 O 3 3 4 %3 44
+ ) % '
"
#
" #
"
C C C
C C
C 4
3 3C4
$ & - %)& )+ * '
. & > ) @ % R & & FCCG &
&) ) + ( && % ) S$< /
& + - 3% < D4
C C
3 #"43#" # 4 6
< D' && ! & ) 3 4 , / )& + & ,0 &
& > & 3 4 3 4 ) ! 3 4 3 4 ) + &
&) +
#$! , -
? ) & 1 & > - ) % - %
? ) & )
#$!$ . ' /
; & / F7 59 CDG
& ) ) < F57G ? & ) & & - &
& % % 1
) ) + ? F9 8 56G & & / ? ) +
& / & ) & &) ) *
& / ) + & ) 1
" #$ 3(" $4 & & )) & - & ) % 1 &) &
+ ? FAG
, (" $ ) ) < &) & & / ?
)& ' 3 PTUC4 V3 # TUC4 .T & + %
& )+ + & ) ) & - , % (" $ '
"
"
&"3 4 3 UC4 V3 UC4 'C 3D4
, (" $ + + & & )) ) & && & %
) &) '
"
&"3 4 3 4C 3A4
@ & / - % & F#8EWXP76WG % &
P5EW 1 + 3 4 * (" $ && + ) 1 + 3 4 & )
) ) , & & & / ) ) & ) %)
3% < A P5EW+ & & & / +
& & % ) & ) 4 < 8 & >
& < 5
< A' ( % 0) - 1
#$!$! 0
( & % % &> , & % +
- & - ) &) % % ) & / & &
* + - % - % &
% > ) ' * # * # * # # #
) ) - ) + + - ?
&) % ) & - + 1 ) - %
& & > 1 & & ) 3% < 8 4
#$# .
* - & / & && 1
& & > 1 % 3% < E 4 ? + &) &
)& @ 1 & + % / & ,
% & > - , & %)@
) 0 + - 3% < E 4 ,
/ ) & 3@ @ 4 0 -
@ % & + && 1 ) &
+ - 3% < E 4
< E' B & ) -
2 ) & ) ) & & & ) )
+ 1 && & ) 3% < E < E 4 2 )
) & ) & > (0 % ) & ) )
+ 3? 4 ) ? )1 / /Y /P5 1 /P53%
< 94
@ + &) & ,
) ) & & 3% < 8 4 @
& && 1 ) 0
< 9' & ) ) +
< 8' * & 0
#$1 )
, > ) & ) % 1 )& / , %
)+ % % ) &
&) % & ) 3% < 56 4
,1 % & % ) ) + & & & ) (
) % '
% % 3 J " " 2 4 ) % 3 H
ZH [ 4 3% < I4 ? & % & % 3 ,*< ,*L
Z*< 4 % & % 3 ; H 4 1
% ) ) - %
< I' ? 0
, + ) & %) ) / ,
- + & 3 &4 )1 & & &
- 3 &4 & # 1 & % )+ - %
+ ( < 56 ) ) + 5 & % ) + D & 1
J & C % % A ' ,*< , < 56 )& ) %
) 3& ) F58G4
< 7 ' % ) ' J + & ,*<
< 56 ' J) 0 )& )
1
@ ) 0 ) && 0% ) 566 +
CE66 ? >+ ; F5G >+
) B #2 FCG >+ % 0B & FDG , ))
&)& ) &> + 0 )&
&) % #8EW/ + P76W , & 0 ) )1 & / + 01
)& [ )& - , ))
) @? )+ &) 0 & @ L 5 A SH ) 5 S
" R@ ,0&& )) )% &&) % L ;, JC667 ( ) #
) % & ) 79: + & 1 7I: & &
) & # ) ) , 0 C: \ 1
( % % 78 9: , 5 E:
) ) \ 0 ) , 0 6 7: \ 1
&) + ) + ) , < 55
) ) A & 566
) @ + & ) % &) ) &
) , ; 5 ) ) )
. 2
.
.
3 79 : C : C :
4 78 9 : 5 E : 6 7 :
; 5' J) )
< 55 ' ] + ) && # )
5 0 6
% & & ) && + % 1 # )
) # ) ) )
+ &> ) ) ) %
" #$ & / *
0 + - *
/ ) )& ) + &
, 0 78 9: 0 ) & && ,
& ) & % ) ) && & & 3, 2
4 && )
1 >+ ; >+ ) 2
% >+ * & + % 1 & &
+ ) )
7
F5G &'UU + U
FCG &'UU %U U U
FDG &'UU& U U& U & &U UEE7
FAG , ? S & # & ^ L @ 83E4'8I5#8I9 5799
FEG < M ? , H [ @ 55
[?<HJ & CC7#CDA C66I
F9G @ < ; #< + U; # @ ( ? 5777
F8G @ < " L " #$ &
& / & ,
? [ 9C'5E#CD 57IA
FIG S & & H [ [?( J 068'
@ [ ? ( J & 5CIA#5CII
C668
F7G H @ M J &
@ J , A'5CE#5DC 57I9
F56G < H S < # , + # + & [***
@ L 73C4 'C5#98 577C
F55G L Z " ! ( ; & ! ' % @ 5 [??$ & CE7#C9I ^
57I8
F5CG , , ! # ? < * & & &
% ' & && ? < @ Z S , "
3* 4 & C5#DI 577A
F5DG , , ! # H ? < H
[ @ [?( J07E & 88A#888 577E
F5AG , , ! # _ ; ; ' %
73C4 '5CD#5DI C668
F5EG 2 L % J ? S & & [ [?( J 07E'
@ ; [ ? ( J 3$ 54 &
5CA#5C8 577E
F59G S L $ & & /
? & CE'56#CC 577C
F58G & % &&
[ 5D [ ? ? & [ @ 3? [@0C6674
&& & C667
F5IG * & M L $ < M $ J & % % !
@ 8E '5#56 5777
F57G " @ ( + ! [ @
* [ ? @ J [*** ? @ , ? & 9I8#9I7
57I9
FC6G M @ _
& 9D8#9A9 577I
FC5G _ $ S % / , & & [ [
" ! & ( [ , C66A
FCCG ? R ^ , @ S % < ' ! @ [*** ? ? &
$ @ J 3?$@J4 & 99#85 ^ 5778
FCDG _ , , ! # " ; ;
[ 7 [ ? ( J & 5DI#5AC C668
