Une approche générale pour l'extraction de lignes des documents Arabes anciens multi-orientés

(1)

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�

(2)

!

" #$ %

! " #$

% &&

' ( &) % && &

# ) * # &

+ + & ) & %

, ) % & - . ) & / + 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)

&) % &

(3)

< 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 - + -

(4)

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

(5)

< 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 4^C ^3A4

@ & / - % & F#8EWXP76WG % &

P5EW 1 + 3 4 * (" $ && + ) 1 + 3 4 & )

) ) , & & & / ) ) & ) %)

3% < A P5EW+ & & & / +

(6)

& & % ) & ) 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 & ) -

(7)

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

(8)

, + ) & %) ) / ,

- + & 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 :

(9)

; 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

(10)

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