Layout and Language: Integrating Spatial and Linguistic Knowledge for Layout Understanding Tasks

(1)

-./0%$)2134 56)*+7 98&*:;*

<>=?@?BACEDGFIHJLKM?'=NOPCE?BK@H4QR=ST=K@HUV=EDW=

X$Y[Z]\;^`_ ^@acb dfehgjilkcmncko\;^`_ ^@acb dfeqpacrsktbuawvxktb n

yoz KM?{JB=|c?

}R~B${~{$B(`~ Twf~ML33

[3xLL; ~[f ¡`B[uM~{(w¢£;L(¤

B~{$ B¥¦c$ ~M3@&wfL3B¥ML3¥M)B~{( ¢B¥

('¦c§ 3 ~{~'¨B (@Lh(~` ` ©&}R~B¤

w~M ¨LB~~¥M ~Mj¨Ll{(~f£ ~3E¦Lh(`¤

w3BLª[;¦L &~o(¨L(;Lf~[~¨B ;$~B¤

`L(Lª£M$¨B~{B ©«~f¬(£ ®L¨B 3[`

(M¢x+¬4¨L(R@B~f¬4 {¥Ms~w¦c~3¨¨Bh3B¥ML3¥MRLu`¤

~Bll ¡`B ¯~{ ~ ¢¦B¨)¨B¦c~BLL3x

~3¨B°¦L)$@L3¦B~@{ ©±h¨B L3c({ $¦wx

)@B¦w ~4¨Bx¢² 3LL~Mw~`¢x³¨B§3BL(3¤

~~L4¥ B(3(¨B~{(~¦LBB¥@B~f¬4 B¥j3¦c~B

3B¥ML3¥M¬4ª¨ @B~f¬4 B¥¦w~M{R¨B³¢L33E33B¥M$¤

(`~3(@ ©s´°$3µ¨Lf4¨B(~B(¨B L¢£B{¤

{ ¢L{B¥[~3u~B4 3)~MB ¦w¨B(£M ¨B~L¥¨

¨L (@L~Mªf~~u~B@B~f¬4x{¥ 3L3L¥L¥

@B~f¬4 {¥Ml)3§` ¢¤¶{ w L{(`[3LB(x©

· ¸

NR?{JB¹4OH|c?Bº¢¹sN

±h¨B $B `§ ¢¥Bw 3`l3~MB`l~3¬~ ¦c$¤

B¥»(x»~M{¯~q3LB(3~L¬4¨L¨¼3½~»{$¤

{L( u~M{{ ~[f~M ~>¯Lf4{ $B~

~3{~{(B(` ©'±h¨L²@£f3Wo{(3¾®j¨B~f¬(£

¨L(¥ B(3MsBBBhB~@(B(`4{ $B~

¬4¨B¨)B (`l3 ~3(`¿ L$L{B¥² ®c¨L {¤

B¥M ®Mw33¥3L¨L(®fRL¦BxÀj[3 B$

¦@¯c~Mª~M© ÁÂ¢B[(B3B[§cf$@{~{${¤

(`³¬4¨B¨L ¬4¨B¢LM$~{(~w3¥B¤

(`3¨L B¥ ~3(@LV¦B~{{3w¦BB§B

~L{(3[£ ¢ 3Lf(~¨Bx¢~W3w(L3~

¦c$¬((¦B~{{(©ÄÃ

Å L7LIÆ{B '¿¢¿Å L73wqÆ{B ®Ç ÈMÈ3É`ÀÀ

¢f'¨LfÊ¾ËÍÌLÎÐÏcÑ3ÏLÒ¶Ë¶ÎÓMË¾ÔLÕfÖ×Ñ3ÏLË¶Î$ÏwË)Ñ¢ØÐÙMÑ ×(Ô{Ú[Î$ÏwËÜÛ

Ý

×ÑfÚÞcÖÎ(Ú[Î$ÏwËßË ÌBÎË¶ÎÓMË¾ÔLÕfÖE×Ñ3ÏLË¶Î$ÏwËsÕfÏtÙÛ¢ÌLÑfÔ{ÖÙÞtÖÕfà;Õ3Ï

Îá$ÔLÕ3Ö4âÑfÖÎ`ã$©ä±h¨B[$ {x¢¦Bå $@L3L

LflB~c( ®M {x(¦c »»¨B w3c(x®3

M(¤¾(f ;L[4;Ü$¨L¥M¨B[¦c(L$w(w~(@¤

B~j¨L(f~w¢¨BL¬4¨L¨[(@¢s¦w(¬R (¨B(©æ¶

çè+éxêëìêí¾îqïìðfñëìòÄñóEô¢õöéxê¢ïìò÷õöø[ò÷ïRî4õëìòùöñëìêúû$üëìéuêýEõöí¾þõöø

ó÷ê¶ÿxò÷ô¢ñóôõöéuêï¾ò÷õöø'û(ü³õöí¾í¾ò÷ïñøuúVò÷íìïìë³õöí¾íìò÷ïñøuúVò÷íìïìë

è{ê¶ÿ(ëýVéxò÷ôé;ò÷ï4ô¢õöéxê¢ïìòù$êò÷ïëìêÿ(ëý+éuò÷ôé²éfñïñ

! "#$ð

&%')(

û*Üêô¶ë¾ïý+éuò÷ô ééuñ¢ù$êjï¾ðfñëìòÄñó@ôõöéuêï¾ò÷õöøéfñ¢ù$êsñ

+-, ñó÷òëÍüõ/.

,

øxòëÍü0 213'546187 :9;#

4'!<4 9/=3ò÷ølëìéuêýEõöíìúuïVõ/.

³õöí¾íìò÷ïñøuú8+ò÷í¾ïÜë>{ëìéuê¶ü@?¾ïÜë¾ò÷ô¾þëìõAöê¶ë¾éxê¢íB

3¥~M¨L²([(®s¨BL B (`B¥¢~MB¤

~wl¬4¨L¨L¢¦c~3¨WLfL7L¥B xfLx

~{$ ö$~M¨B((`$@Ls~M¦DC $¨B;u¬$@ ©

ÁLB~`¨Bxh~;¨BL~M¦B x~;¨B~`¢(@¤

B~B¥ L33$~¨L ~M©±h¨L(3¬~[ ¨BB¡`B

~¨L £`B¥¨B(©±h¨BL§~@~{; ~ fB ~3

L(®E{(` @L¥§£(l~3LM$¬4¨B¨°B~MBL

(@s¦B~@{;~4 3LB¥ BL[BB(x©±h¨B $~ML

~`~M{fB~M{¤¾B¥B¢;¡`L3ªx~¨L;(@L$L@¤

B¥¥B M~3~M(LR¦w(¬R (;B hR¬(cMR((¤

@wxV~B¥~¦LM` Mö~wR¿Ü©¥L©R¿E³ BB¥ L

F (B¥M(¾®RÇxÈÈHG`À¢À$©²Á¨B~MB¥¨°¨B¢x$~ML`c ~{$L

~¨Bl¨w3ö(3¨B j¨L3¨BlL( s[¨B$@ ®

¨L² xfLx¨wfª{$ ö3;B(f~ML~34¨L

LfV33B¥M((`~3¨B$@ åICLB¥B¥;¬~[¬R~ML

~¦cl~f£M(BBB¥²¨Bl¨L~#J ~`c3@RB~h 3¤

L;~h¨B;¬~BW [~3¨B $~`(` ®¦B{~3

¨L(sÞLÑuÛKÍË6KÜÑfÏw©MLj((`R~3+¨B³3¦c~f£¦w(¨B~{B

[u¦w7(~¦BL 'LE®h¬4¨o3@ 3B§£ $~M

@w§~33L{ ®M¨BB LB¥3¥~¨B[u

¦c3BB W¿ M©¥w©h¿N¥[(3¾©®EÇxÈÈÈ`À¢À$©

O y STCED <.CE?BA¹4O

±h¨B»(¨B~{B'¦L ~µL33²(~¨Bx¢~ ~BBx

3¦c~f£¯¯MB{~ML²¦w~M{²¨B°BB f~Mä~3

u~Bj~¨Bl(@Lc(~` M~3¨B³{~{$B(`h²~¤

{ 4~²B(£Ml xfBx4L{(fL¥;¨B¥¨B ~{(¢L$¤

LM©¯±h¨B MB{~ML(°~MW¨B x3f~MW~3

u~BMLM$)3LÐ{~WB~[¬hu{¨L~T¿ì¢ ®sM©¥w©®

P ¥MBRÉwåRQTSlw3`J 3~wÀ$®33Lu³ B¤

¦B¥B ©R«~f¬R £ ®@¨B(3B~¨B ¢~MB(³~3B ~¤

[f~M ¬4¨B¨)( ¦c${B~x²~x$~f£ Ru~M{ ©

±h¨B~B¥M¨u~M{c~M L33VUt $ ®V¨LM¢¤

°~B~ÐVUt ö~T~f¬(£M(³3B¥ML3¥M¯B¨B B~ L

¬4¨B)¨L{wölu~M{{~{$L `l~¦WC ö(å$XsÎ[ÙÑ

ÏcÑ3ËÎÓ$ÞBÎ×(Ë+Ë ÌBÎÖÕfàÑ3Ô{ËjÑØ4Ë¶ÎÓMËVËÑâÎ$ÏtÙÎ(â:KÍËVÔ{ÏZY3âÕfÚÚÕ3ËìÒ

KÜ×ÕfÖÄ©[ä}R~@£ (®w¬RB~²B~l${c $¥M[3(3

~'w ¢;»3äL$~M $;` L(f~M&~uM~{x©

P ~M({BM®3BB@L¥7¨L~¦L(£ff~M~7¨B (¥¤

(`3~W~3){~MB¦B²$~ML~R$@¬4Rw{ f

\^]ëtò÷ïcôó÷ê¢ñícëìéfñëtóÄñü$õ

,

ëEúuõ(êïtéfñïcù$êíÜühúuê_føuòëìê+ô¢õöøxï¾ê

+!, ê¢øxô¢êï

.õöí+ëìéuêjôõöø(ëìêø(ëõ/.Lëìêÿ(ë

,

ñóBúuõ ô

,

î4êø$ëêó÷êî4êø(ëìïuéuõýEê¶ù$êíëìéuõöï¾ê

.êñë

,

íìê¢ïtýtêñí¾êVôõöøuôê¢íìøuêúý+òëìééuêí¾êñíìêû3êó÷õý§êù$êø4ëìéuò÷ïEí

,

úxò`

î4êø(ë¾ñíìüó÷ê¶ù$êó@õ/.LóÄñøA ñ/Aöêsñøfñóü ï¾ò÷ï

(2)

P F

3LB(3~~3j~f¬T(£M(3L¥L¥³~@B(~¨B{¤

L(f~M~3wL33³{L$$@L3@3 M+(¦c

3LB °[3@¯(M¢x³¬4¨B(;§BB(Lfs3¥~¤

ª¨B [uÜ3ì©±h¨B ~~f¬4B¥ ¯L$~ML(¢

~3c~M¦B ~33LB(3~ ¿ì$~ML$$²$BLx

[u;¦c³ ~BL§ P ¥L³É`À$å

´ä¨B(¨B$~MLws3(L3¤

f [¦@~B~B¢w$M®`B¥w3¥~{{ tu

¦c3LB ~{((LEL¬4¨B h¨B¦B~{{

(@¢ ©V±h¨L ul¦wR$~B L¢x¬4ª¨ "!$# &%

'() *)+ ¬4¨B M®j¦@¨L3L(®¨B $@ ~[f¤

B¥W`~@BL$x[x3[~3l¬4¨Lª7¢LM$§¬4ª¨B

(~`¥B~MLR(`x©

, ##- +.0/1

3254

6

2

±V$@[¬4¨B¨'~HUw¤

$ ~ ¨BWI¦c~@B»~3$@x®³3o~

Bª;$~MB$@x®[¬4[$~`3°~f¬4L

¦B {(©

789 12 :

+.<;=

.9

2

« M{(°[u¼¦woBB[M

L Bc 33h~[L¥B³L33¥MB¨L ©

>8)9?@!# 1%

4¼±h¨BM~{{wö~~3[~¨L

~MBBj~B¢LM$B¥4¬4¨B$~MM¥MB~wt(`(3w¢x

¦B¥B j¬4ª¨[L33¥MB¨(L3~®f¨L B(

L ~~©

AB#9 %C

-D6

´ä¨B( (@ä(~`@B &¨B~MB¥¨

u~M{B(£@(®s°3B¥ML3¥M²~{{(4[u¦cL¢x

~;{$ ö ©E

!F9

2

G'

32514)2H

#F

´ä¨B &L33¥MB¨LL¢$¤

B3¨B~ ®+¨B;L(~W~34)L[¦Bx3u

3L³B~M¦B([(©

ÁB~¨B $B3B®3LlL$ Bw3BB(f~M®f¨L3

~¨BB~¦L µ~3¦B¢ ¥(`3~©IlL$¦B

¨LMl¦c( ~{(3 ¯LB¥ ¨L³$¨B~{7~M~¨B ³(¨{¤

~{B ®@¨B((4L¢h¦c~@ f E©

KJLM+

Á (( L3L BB

(~BL(© ±h¨B¯[uI M¢q¦c&(~{ L ¬4ª¨

KJONP+QR+

¬4¨L(((s$~MM3L³~

¨L3&~B§B3L'L¢¦w¥~Lwx $~{B¥

~¨B³B¦Lx3{(©

AB#9 %C +S)T T }R(¬4¨L¨° ~ {¤

CBwö~~3Bc~M¢¦Bs$~MM@L3~L~4¨BR(~` `

~{B~3¨B(V$(M 3³¦cjB(`L L¢B¥43L¥L¥

~{{(¾©

U 2 .WVX T Y ) ´ä¨B B37(@3¦B$~B¤

3L (( ¬4¨B¨ 3¯L~3 ¬4¨L~ä3¥Bxä¬4ª¨

Z/]Íø\[BòA

,

íìê^]>`_õ

,

ûuó÷êbatõöó

,

î4øuï ýEêÐþ øuõ¢ýM)ë¾éuíìõ

,

Aöé

ëìéuê²ñðuðuó÷ò÷ô¢ñë¾ò÷õöøõ/.ñ§óÄñøA

,

ñ/Aöê;î4õ(úuêójë¾éfñëëìéuêí¾ê;ò÷ïñ§ó÷ò÷øuê

ûuíìêñþhñ^.ëìêícedOfgdOhLfgdicLj4ñïdGcedOfgdOhLfgdicLj=kilPmgnOoLmsò÷ïcî4õöíìêó÷ò÷þöê¢óü

ëìéfñøpdGcedOfgdOhLfgdicLjrqOcLc sitHuwvgh§ñøuúxqOcLc sitHuwvghymOj5uizXkilXmgnOoLm

uiz{hLfgd}|L|HdOmHui~idgsLsit

è+éxò÷ï{ûfñí¾êïBï¾ò÷î4ò÷óÄñíìòë¾ò÷êï3ýVòëìéRñ+ïìò÷î4ðuó÷êwó÷ò÷ïÜëû

,

ë{ëìéuêtóÄñøA

,

ñ/Aöê

ò÷ïhëìéfñëõ/.ë¾éuêlë¾ê¶ÿ(ë

,

ñóó÷ò÷ïìë4ý+éuò÷ôé

,

ï¾êï .

,

øuô¶ëìò÷õöøfñóýEõöíìúuïñøuú

ð øxôë ñëìò÷õöø³ë¾õò÷øuúuò÷ô¢ñë¾êjúuò÷ï#* øuô¶ë¾ò÷õöø

{;$B4~;M~{$f¨B$ 4$~M $©

3L¥L¥ &¬4¨B¨0w »£(()3L ¨B~MJ(~M{¤

~¨B~M¥3B¨@W¿ÜL¨MB`3w3Bx¢uÀ4c~MMB{~L

B~¦B([¬4¨B (@öL¥lu~M{V xfBx ~M B3

(@BfB©

2 T )<>8 % ´äª¨@x~M(`f~+®

°3B¥ML3¥M ~{{(u'¦w)L &~WB¢B¥L¨

£M((3EL§¨B~#J ~`c$@¦B~{{(©

´; 3¯¨@@c~3¨L ¨L3L33¯(~¨Bx¢£3 M

~3s¨B[{~{$L `³ L{ B¥Ml~3¢~MBLB(@B¥

(@L B (`3~©äæ®4f²~)(£M(¾®s¨B)(@

(L3 ~ ¨B²uM~{²¿ ¨B²$@B

¦@²(~f£@L¥B¦B 3{Àö®@¨B()¬[u²~¦w¢ £M((¤

oL¥BL¨B(B~M(L°¬4¨B¨ä3¨w3ö(¢

~3+¨BB¥w3¥M© Å (£ B¥¨Lh3~f¬sLR~{(`ª

¨L¯¢wf3Ð(~¨Bx¢£~¦WC ö;o¨B{~{$B(`²¦@

{(~f£ B¥;¨B3L¢ ~[f~M)~§¨L$@;¿Í¨B;3B¤

B f~M)~3uM~{x®Bì©©¨BL¢ ¢~M)~3¢w$B¥;L

B[¦Lx3{Àl¬4¨B¨WB (£~B~M¦L¢ £f3~L³3¦c~B

¨L3B¥ML3¥M©BIlL¢w¨7~¦L(£ff~M)¨B~{ B¥

~3¬R~ML(©ä}R~L ¡`B MM®s¬)(3o3LB&3L¥L¥

~{{(V~§[B~3(@¯;{~{(B(`~ {((L

¬4¨B ;B²¦B {¨Lu£M;¦w (L(x`~)¨B (@

~u~M{BBw~`¢xV¦@~M¦L(£`B¥¬4¨B(¨B43L¥L¥

~{{(¦B 3{B~f¬473L¬4¨B ~BLB~3~M)~3

u~B¦LM¢x7~M°Lf fB w $@¦B~@

(¥ Mf~M© ±h¨B°{x3¾©²æ¶WÜ$ ®fÏtÑ"XhÖÎÙ-Y`Î

ÑØ ÖÕ3àÑfÔ{ËÕfÏtÙ°ÖÕfÏZY3ÔLÕ!YMÎ KÛ²âÎá$ÔDKÍâÎÙË¶ÑWÑ5fÎ$â×Ñ3ÚÎË ÌBÎ

ÛÌBÑ3âöËh×ÑfÚTKÍÏ Y3ÛÑØÎÕM×Ì{©

±h¨B()3§[``c ;~3l3L¥L¥§~{{ ¬4¨B¨

[uä¦wBBx»~'¨BWB~M¦B( ¦c(B¥ä$~w¢{( ®

3B¥MB¥ ~ ¨L 3w3M 3¤¬4¨B¨B~f£`{;{¤

{(3~¯~sB¥MBwöLuÀö®t~ ¨L(Mª @B¥;¤

¬4¨B¨²L{(3ªR¿ì3L;~¬4¨Lfh$@ `Àj¨BLB{hB

¨L§~{{ ì©o±h¨B3L`(ì®R¢L¨o°$~MM$@

¥3[3x®RB~²3BL~MBf² ~M[¨L[L~M¦B M

¨L(x¡`B¦L~`BB{43L²3B~3h¢Lª ~¨L

3¥ Mh~3BL{(@£@~Bx; ~Mh¨B3LB(3~L ©

±h¨B4BhBBw~`¢h~L¨L4B¥L¥~@B(B¬h¬4¨

~²L¢~;B~f£@B¢~MB@B¥[~j(3w{Lf$~B¤

@Lf~MLh~3L3$B34$~V~L~Mh~M~ L ©

Á ¢B $B3B²¨B ¦B¥M ~{{ ì©W±h¨BL

¡`B(w$'(~B`~lL~3¬R~MLB(£M ~

$~MLL(©Á¨B~MB¥¨¨B(²²M{£f3`¥x3L'{{¤

£f3`¥x~§¨B³~@B(¾®+³¬4j¢ £MM3°$B3B

¨L~B¥M¨~¨B ~Mh¢~MB¨B f L 3¦B~{{

[u; M¢;¦wBBxE©

]Íø[BòA

,

íìê]>

(

í¾ò÷êø$ëñëìò÷õöø"cñí¾òÄñëìò÷õöø Më¾éuêô¢õöó

,

î4øõ/.cë¾ê¶ÿ(ë

õöøëìéuêó÷ê.ësõ/.ë¾éxêë¾ñûuó÷êò÷ïRñlù$êíìëìò÷ôñó÷óüõöí¾ò÷êø$ë ñëìêú[óÄñû3ê¢óR

%W%m

Ln5e7k2L

ý+éuêí¾ê¢ñïsë¾éuêíìê¢îñò÷øxúuêísõ/.ëìéuêëñûuó÷êò÷ïjéuõöíìò¢õöø$ë¾ñó÷óü

õöí¾ò÷êø$ëñëìêú

èéuêsñðuðfñíìê¢ø$ëVô¢õöó

,

î4øõöøëìéuêjí¾òAöé$ë+õ/.Lëìéuêë¾ñûuó÷êRò÷ï

ñø³ñíÜë¾ò.ñô¶ë+õ/.{ë¾éuêjïìðfñôò÷øA4ñøuúléfñïVøxõhó÷ò÷øA ò÷ïÜë¾ò÷ôôõöéuêï¾ò÷õöø

(3)

±h¨BB~¦B( (3°¦c[¥(L(37{x(¦c °¨L ~Mª¤

~f¬4B¥[BB(xå¯¥M£M(ä$²~³~M¦DC $ {¢¦B{x

° ¬~B(w¢~L¥E® ~ M¨¯L³~R~¦WC ö(®

{((L²4¨B °¦c(~L¥7~¯¨B§²$~M¨B £M²$ ©

±h¨B~¦WC ö³3~ L ®E~³¬R~ML(®L7¨B B

~3s(~¨Bx¢~¯¨L3~MB¬~§ ~~f¬ ~ ¨L~¨B

°M($~ML3L(¬4¨¨B¨BLfB~s¨B[B¥w3¥M®

¨L;$~`(`~3R¨B²B~@(B(` ®3L¨B[B~M ~3¨L

L¢(B{~{$B(`(( M¬4¨B¬4¨B¨¨B(u

¦c$~MM3B Õ3ÏcÙ ¨wf¨BLf~@B(+~V¨Bu`¤

~BR~3E¨B³{~{$B(`w $~¨L ~M©Væ¶§¢L[M®

¨L$~¨L ~M 4¢wf3L B¥L¢3©

«~f¬(£ ®L¨&¯¥ B(3h{ ${~B~3[$~M¤

B{f~ML3o(L¦L¯LÐ¨L¯¢x3¨ä¢LM$)¬4¦c

{L( o¬R$~w¢{(²¨B( ²¬4¨B(7¬7${c $

3¦B¥B ~~@ $Bx©»±h¨B;(o¦w7BB~M¨L ¦@

$~M¥BB¥¨L34¬4¨B( ¨B ³R¨Bc~3(`3c ~¤

¦B¥BÐ¨B ~3Í(»Lx¢ M¢~M¯3Ü$ ¬4¨B¨

[u¬R c¨B(²{ Mª ¨B³{~[3;~¨B³3¦B¥Btå

¨L ¥(L(3 ¨B[3 ~3RLf(~¨Bx¢~

©¥L©®¬4¨B([¨L(;3;{~B¦L²(~BL ®V¬;[u~

{(` )$Í CLªc(f~M©}R~L ¡`B `®c ~³;¥M£M(

¬~)¨B¨B{~B¦L$~B¯xB®B¨B3¦L¥MBª

[u¦c ~£ ¦@LwxöB¥¨B¬~~¨L¥¨`x®

~¨B¢(~3¬~Bh¬4¨B¨)u§¦c(Í CL¢Lx)¬4ª¨

¨LRL(B(`BL{ Lc ö~M~¨BBR¦w ~f¬©

±h¨B ( ~®`¨BBB f~M ~V¨BB¥w3¥l~@B(E~

¨L{3¦B¥L3~L~M¦B [V M~MB 3¦c~f£Rx

B(¦c$¬( )[¢[3$~3(L{Bf$~`@L3~

c~Mª~ML(©

±h¨B ¼$~`@L3~ w~M` 3T~{(f 0oL(¤

$¦c ¦@[¨B[M(s~V¨B¢L33Eu~M{~V$@ ©

}R~w¢x¡ML(`®{3@;¥M~ª¨BLB¥B¥MB@B~f¬4¤

B¥4ws({B~MªRuM~{@B~f¬4 {¥M4[~M{ ~¦c~3¨

3£M f[3& (~B~M²~{~M®RL'~7~¦c~¤

¦BL¢s~¬ 3@Bx ¨L3B¥ML3¥M4~{{ ì©±h¨B¥(B¤

(3w$¨L~@²{ $¦c ;¨B((xj~M;3L;B$ B

¦c~3¨Lfs3wB¥B¢{ ~M[3~° ¥¨`

M(¥M3 o[BB(x©±h¨L3¥~M¨L2Ü;»~¨L

~~f¬4B¥¦B~MM²¢ L(å

Ç©4{(xöc~3 `3E ~M3¦L¥MBªM©

©4(~B{¨B¢(~+w~`¦B³$~M``wf~²w~M`

¦@;LB¥[@B~f¬4x{¥~3¢wf3Eu~M{ ©

©4{3¦L¥MLf[L¢B¥77(~¦Bwf~W~h3L¥L¥

L²u~M{4@B~f¬4x{¥M©

P ~³({BM®c¨B¬~B[M )¬4¨W²(x3³¦w~u

P ¥MB

®tBLw ®¨B~M¬4¨B¨+®tM((~{L¥[~§

L£M;¢L33s¥M~ª¨B®[c~M¦B¯'(~`¢[B~u@¤

~¨Bq¥¨`o {¥MT~ $@ä¦B~@t© «lu£`¤

B¥B$xö [¨B(®@¨Blc~M¦Bl(~`@Lf~M;c~M(®

¨L{x§¦w~u{ ®L$~MB{x¿ ¨B ³ ~M[B¥M¬~

~RL3~wÀ$©Á»3B¥ML3¥M4~{{ w[u¨B ²¦cl3B¤

}3TLä¦cI3M( ¬4¨B(0{(~f£ B¥x¡`L3

M($~M``wf~w°M~Lw~`¢x ~ ¼¢B¥o~M¢

M()~BM© P ¥B

®~f¬R ®(~`Ll¬~ (B3B ©

±h¨BL¢w3 ¨B; [¬4¨B(°¨L([L~7$~B¤

@Lf~M§BB~Bf¿Í¨B(3¨B ³ ¡`L3;

$~M``wf~wLM4B~MB4¨B~`M(®BL~²$~MMB¤

L3~²¨B~L²¦wlB~Mw~`¢xLÀö©æ¶²¨B³¢x$~ML$B3B®

BB¡ML(~`@Lf~M¯³B$ ( E©±h¨L¥M(B 3¤

¥~M¨L 3¦c~f£³B~f£@B 43LB~3f~ ~¨B~ L4

¨L7{~{$B(`;¬4¨B¨Ðu¨B Ð¦c)L '~{£

(@¢¤¦B~{; (~¥MBª~M ¥M~ª¨B©

>8C

% 4

F '(& T

2

, ?

4

±h¨L

c~3 `3w ~R¦B¥Lª~@ $Bj¬4¨L(²³ xfB~3E¨L

{~{$L `ll{$~f£ x²¬4¨L¨7[u§w{ f¨L¤

{f4¦w~MBLB~tl$@j¦B~@t©Á¬43hB 3B¥

¬4¨;¨B³¦L(( Mh~3~M ¯¿ ~M¬~LÀ$®¨Blc~3¤

`3M ~3¦L¥MBª³[u~@ $BfV¨B(w~3L¬R~M®

~¦c$¬(( 3@¬R~¬R~MBs§ ¡`B L$l~;¨BB©

«~f¬(£M(x®u¬Rh~LB ~$~ML{ ¨B~`¢4(M¢x¬4¨B(

¢L33{3¥~M¨LI[u{( B4¦B~{¦w~MBLB

¿Ü(~xöl~+L(~xöBÀö©æ¶~MB(E~{~4¨BV¬jB(x

¨L3$ 3~[~Lft¥M~ª¨Bµ²([h~3

¨L xfLxw¢x~ {((L$@¦L~{¦w~MBL@¤

3 ©±h¨Bx¢R3jLfB3 3x~lLM$s¨Bs$@ ®

3w;¢~~B3¥~M¨B¬4c¦w³$~ML$ L ¬4¨;¨B ~Mª¤

~f¬4B¥¨B(R@wx~3wL(åjÇuÀ (¬R (¬~BV¬4¨B(

¨L(lh£M((3t£M(~3+¬4¨Lª³LM$¬4¨L¨$~MMB¤

Bx¦w~f£M 3w¦w ~f¬µM((~{L¥)~W¢~M;¨Lx¢¨B~M

À$¬( '¬~B3¥ ¨L3Ð¯BB2~MB`

~3L(

ÀhÁ4¨B¥M¨`h¨w3L{~V¨B{~{$L `

¬4¨B B~~~M(Lh3l ~BL©j±h¨B B $¦clc~3¤

`3c~M ~³B[¦Lx3)L¢ ¢~M¯`~§(`L

$~ML¢{w33t BL$~L~{{(E~u~M{ ©

)#9 4 F !$xMT ' T

±h¨B¢(l~R$~MM@L3~7c~`l³(~B{ ¯M((~@¤

B¥~¨BMB{~MLL¢x ~[{$(B³V¨B(³

¨Lw~(`t ~¦B¥B©±h¨B(~`@Lf~M c~`

~c~Mj~wc~3(`3B¦B¥BMåjÇxÀ±h¨B4B(@

¬~~³¨B¥¨`

À±h¨Bhw¢j¬R~M~¨BB(`RB

ÀÁ{¨B$~M``wf~c~M~¨B4L$@B4¬4¨B¨

3³~¨B$Í~3¨B(B M¬~E©±h¨B B (`

¨L$~MB (`²~¨L3¦c~f£ LLö~ML3~@B(~3

u~B ©ä±h¨@L[¬§¨wu£)°~{{ ~3³u~B¬4¨B¨o

M(`~w3Ð~f£ ²¥ B(3l ª§L¢x²~{( xfLx

¬4¨B¨)3¦B¥B~ML ©

>8

@?

4

) F

3¦B¥MLf~M [u;¦c(

~Bj;@B¦c(s~3t¬u{{ w L{B¥~¨L$@ `j(¤

¡`Bx¦@³¨BB¥w3¥s~{{ M¦c(B¥(B~fxE©V«~f¬h¤

(£M(x® ¥M{ ~¬4¨L33L¥;~l¨B~W~~@~f3¤

¨Bx;x¡`B ;¦`¨B³B¥w3¥~{{ ì®@¨BB~{(

~3E{¦B¥wf~B~3¢B4[3¢ j~3( $B¥

¨L7¦wx w~`¦L7(~`@Lf~MÐM[B~c~M Ð¦@¨L

¢f¢(+~M~3¨B(l(((`~3¨L3B¥ML3¥M~{{ ì©

±h¨B°`(ö~ML;¦c$¬( »u~B§3wäB¥w3¥¯(¤

(4)

P ~l3@ c~3(`3Vw~M`~j3¦L¥MBªM®w[L¥²¿ ~M

@BÀw~M`l~s$~MM@L3~)L¦w ~BwE©lÁL) ~M

3@ w~M`~(~`@Lf~M®L[B¥M¢~MB(³~3ª4¨B¤

~M§ ¡`BxE©4æ~M 7Á ¨LMc~3(`3$~`@L3¤

~[c~` 3w®ML~M '¨LMjc~3(`3c$~B¤

@Lf~M;c~M¼3w®@3L¨B¦c ¢4$~`@L3~

B B$ ²¦@¨B³~{{(t ~MhÁT L;¨Lf ~

3~ ®w¨B 7¦c~3¨7Á3L T 3)B~l¦c¢w($ {x

¦@¨L(jx¢c $£¦wxs(~`@Lf~ML ©V±h¨B( $~

~34$~M``wf~°c~M³L¢¦c[¦L °~¨L;¢(~3

c~M¢¦Bh(~`@Lf~Mc~` ~MV¨B$~MBBxöx¥MB¨

¯¬4¨B¨¯ w~(`Vc~`~R3¦B¥MB ~{((B¿ì¢

P ¥MB Àö©Á)BBª~ML3+(~L¢3`4c~M §¦@;¨L

u~Bl~3R¨B$@¨LfB{(B (`B¥$~MMB¤

L3~¯ 3BB~(~` ©l±h¨B³$~ML`³[ xfL~3

¨L `($~¦c$¬( ¨L LfRu~M{3w¨L

B¥MB³~{{(¾©

A( + )

±h¨BÐ3¦c~f£3¥~M¨L ¯B~(L3¦L~²({BB¥

3@wx³~3R(~`@Lf~M7~¦L(£x)¯¨B¦L(@

¦B~{@;~3$(ä{~{(B(`;(((`(©qÆ@wx$w(®

¨L(R3L$R ¢$~~;³LB¡`Bl$~`@L3¤

~[~w¨B3B¥ML3¥M¨B~B¥M¨((u~B fB ©

±h¨Bu³¦c4(3 ³¨Bh~BR~l~B~@B(@~3B¨Bh`(¤

$~°¦w(¬R (Wu~B³L¯3L¥L¥©[«~f¬R £(x®t¨L

j ¡`B Mx®`¨B~MB¥¨;x¡`L3w~M¢3` R~3~L

~[3@²L @[~[~MB³` Mö~MLL¢3¢~¦c

$~ML{ xE©sæ¶ P ¥BÉLå73@;~8IlBM®B$B3B ~3

¦c~3¨Ð3²¥M£M(©Æ@¥Bw 3`®¨B § ${3

¨L4¦w~MBLB ¦c$¬( ¦LR$@Lw(~w~MB(`~3

3¥{~{$B MV~¦DCxöR¿ ¨B 3¦B Àö©Væ++B¥¥M ¢ ®

¨L(®¨wf¨B²{( $~~x¡Mw3 °$~`@L3¤

~ w~M`R[u¦clL ;~{$ $h¦c~LLB3 R¬4¨B(

¨L(4ª~4B~[Lf¢ L3f~M©

A(#- 2 +T )

æ¶§~{(R~x¨L¦wlB 4B $¦c ² ¨BhL3¤

~3{~{(B(`[¬h²$~ ö Ð ~2¨BÆWL} 3¨B£

~L{~{$L ` `w$L{B¥¯3¦B ®j¢L

¨L(j~h3~B`~3t¨Bx{ { ~M[f~M L$~{{x

l¬R [L[33~MB`l~3j[@B)

Á ¢B¦B¥3Â~{{ +~3¨B3B¥ML3¥Mw¢x¬M

(@¿ì$~MLL~3)LsB¥¨[ª(fLuÀ~3E¬4¨B¨;ªR¬M

B )¨B(¬MB~§(~B$(~` ` ®3w¯L¢

# è+éxò÷ïû3êAöïñ4úuê_føuòëìò÷õöøõ/.cê

+-,

ñó÷óü³ó÷ò÷þöêóü `tý+éuò÷ôé³ýEõ

,

ó÷úûê

úuêð3êøuúuêø(ëõöølëìéuêjóÄñøA

,

ñ/Aöêjî4õ(úuêó`ñøuúò÷î4ðuó÷êî4ê¢ø$ë¾ñë¾ò÷õöø

$&% øò÷î4ð3õöíÜëñø$ëLðuí¾õ(ôê¢ïìïwò÷øsë¾éxê+ôíìêñëìò÷õöøhõ/.MñóÄñøA

,

ñ/AöêVî4õ(úuêó

.õöítóÄñ¢ü$õ

,

ëðxí¾õöûuó÷êî4ïtò÷ïcëìéuêVò÷úuêø(ëìò_fô¢ñë¾ò÷õöølõ/.

,

ï¾ñûuó÷êóÄñøA

,

ñ/Aöêò÷ø

ëìéuêjô¢õöíìð

,

ï

è{õhë¾éxê¢ïìêRêøuúxïfëìéuê')(aúuõ(ô

,

î4êø(ëìïVýEêíìêsîñíìþöêú

ð²û(ü;éuñøuú ëìõò÷úuêø$ë¾ò.ªü;ðfñíñ/Aöí¾ñðué;ë¾ê¶ÿ(ë

èéuêï¾êëìê¶ÿ ëûuó÷õ(ôþ(ï

¥Lª3L)¨B$~`@L3~)c~MlL¨B(¯BBx

¨Ll$L¢ L;( ö~M²3¥~M¨L~{((L¨L

B (L(l~VLf~¤¾L¥B 3[(~¨Bx¢£l(`4¦B~{{

ÁM$x®VB~7 ~j(£fL3~W~3h¨B;L `f¤

¨Ljx¢LªE~¦{3B l ~ ¨BEB(L3B(({¤

3~Iw{ f¯¨Lf¨L°¥M(B ³(¨B~{TB~@BL$x

¥MBªc(3`j B ®`L¨L3j¨L¦L4B~3~M[~3$~M¤

¦BBB¥;¢wf3V3L§B¥MB{ ~M[f~M§ ~4¨B{$¤

Lf~M7~3s(~¨Bx¢£(((` $~B$){~{ö¤

ÁB~¨B j${c((`j@£ ¢¥M3x¨B{ª~3c¨L

B¨B~f¬~3Í(¦B¥Lªx+~{((Bx3L¨B~f¬¤

¦B¥B¯°¦B;¢L¦W((¤¨B;¦B¥Lª7¦c$¬(

Lªª¤~f¬ $ LWBB²$ ¦c(~f¬ ¨B M{(¤

G3¦Lxl¿¢Ç+*-,É$ À @²¨BÇ ÇB¦ ((R¬ ~LL

. GW(B3B [~Bªª¤ ~f¬ $ ®3L 0/ ~¨L B(

~ÐLªBW$(¿ÜB~3¯¨Lf§¨Bx¢W37B~BC~`

{¦B¥wfx²¦@§¨L3wE®B BªL¥[73*fÉ54ÂL((

¨L{¦B¥wf~ä x¡ML äLo¨wf B¥B¢

6 7

¹sN| HK@º¹RNK

±h¨BLw ¨L~{B )$~L~M¦B [L3$B¤

3~)¨B²(L(~@BB¥)~$~B$W{~{$B M(((`

~²~3VLB¥w3¥4~{{ c²(~"CBwö~ ¬4ª¨

3¥~M¨L(Lª£M~§¨Bu~B³¨LMö(¢(~3

¨L;{~{$B(` `³([³~34¢L33 xfLx

±h¨Bh$¨B~{(x~¨Bhw (L(R~L¨L3L¥L¥

ä¬4¨B¨o¨BB~@(B(`²;¬4ª äo(²~3³¨L

æ¶[¨B {LM®M¬`(w~BB¨BsBB~M¨~

¨LL `f~M²~+¥ B(3wuM~{RL3{¢jL(¤

¦c$¬((W¨B²3L¥L¥~@B(h3L°¨B;u~B~34¨L

{~{$L `V¨Lf¨BRw ¢ ~M[L$R~3L{(qV~L

(Lª£M4~¨B¡Mw3ª~3t¨L3B¥ML3¥M4~{{ w3s¨L

c~M3¬4¨L¨` Mö¬4¨¨B§uM~{~¨L

¦BB ~.°$~MLL~l[3xBÐ{~{$B(`u

¦cL )~{$(B²B¦L$³~3¨L(~¨Bx¢£$@¢¤

L ²~{(£~MlB¥w3¥BfB®{c~M¢¦B;¢c (ªc

~¨B{~{$B(`x®uL¨L(³¨LsB~{$ E(c 3 ³LM

ýEêí¾êëìéuêø ïìêú .õöíëìéuêôí¾ê¢ñëìò÷õöø³õ/.Lñïìò÷î4ðuó÷êûuòAöí¾ñî&î4õ(úuêó

(5)

"!#$$%&(') )*+,.--/$10&23 0

4 25"%627 8%9;:3 <=$12>@?+@25ACBD,EGF@HIJJ1K LNMPO Q>HDR#S;HIT

UV

JMW XM/YZ[QLNQ\[ QW]J

V

Q_^`SaX\=b_cdeGf =3+eg= - he

fi3j<=5k8/

g=ml319npoi75">qi@2n') )+' rhs:%C:$3

4

$193

:$35"-t+2u8P?;2 4 $ t7%%923 C C "+9:23 C3 v/24

@21t:$2t3 vw2$s2 xyH

VizU

W{Y W`L&H MYZ/|wL9O

U

LNQW`L&I$Q

qi}~,3 tfiea 4 t(C3_r5AeG g$119:rh

3P3+;')) )+irh23m:3 u27 8%9,vu2$s2

B]nEGF@HI7J7J1K LMO QaH@RyWJ+jW;XMM

U

Y Z _JJW`LNMO H@RCWJ~XQQ$H T

I$L`Y W`L&H M#RH F;xyH

VzU

W{YW`L&H M/Y Z|wLNMO

U

LNQW`L&I$Qe- $~j=P e

lAj1?+%6e#negt

! %9Ait; _#@2+t5"5"$n'))n1A} 4 2

1- :vN3G t+235mj2m3P:t5"P2C@21t:$2t$: 4 : %

-/312y) 0'=e~3 $%9%9<$12D?Pe!#-125"P23v

(6)

P

For example, a paragraph occur. Applying this

of text is grammatical observation to the

wherever the line breaks segmentation of a double

column of text will indicate

where the line breaks occur.

For example, a paragraph occur. Applying this

of text is grammatical observation to the

wherever the line breaks segmentation of a double

column of text will indicate

where the line breaks occur.

Sometimes sentences may conspire to form false

positives of rivers of white space which

appear to separate blocks.

Sometimes sentences may conspire to form false

positives of rivers of white space which

appear to separate blocks.

Number Of

Cats

Horses

Dogs

Date Of

Birth

Address

Name

P ¥MB å ~{(3B¥ ~3 `3EÁ¦B¥MB 3w}R~ML{B¥ }R~`@L3~ ~M

B]vu8 7 5 5"3%Gt1e24 -3 88%2]?"2 4 j2}37 vN3%%3} 8?k}3 765m?

8/$s+-11 n-+388%2D? C 11 ;< %ti8/$2D}~uA'yB{v

2

4

-3 88%2aj2

4

3 1

4

3j}a23;2

4

a

4

22

4

"2

4

:$3P2+t23"v3 }3 t%9

8/ m2

4

#:3 P29t23A-/3 2Gv3 }3 t%98/u

A

X

Y

B

p(X|A)=0.8

p(Y|B)=0.3

p(Y|A)=0.4

p(X|B)=0.5

(7)