Transition −log probability mask background foreground

(1)

!" # $##""% #&' (% ) $%% *+(

,-.-

/( 0 *(1

233 4

1"%5 67 *' $ 89

3::3 2 ;

4 ,

<1

=

%#/>?17/@A(1BB#+

CDEFGHIF

JK LMKNKOP Q OKR STQUK VWTLMKNNSWO PKVXOSYZK

VQ[[K\ ]^_`Za PXQP SN NLKVSbVQ[[c UKQMK\ PWRQM\N PXK

VWTLMKNNSWO Wd NVQOOK\ \WVZTKOPN SO VW[WM QP XS UX

MKNW[ZPSWOe JSPX ^_`Zf Q TQUQgSOK LQUK SO VW[WM QP

hii\LS PcLSVQ[[c WVVZ LSKN jKPRKKO kilm QO\ nilmf

QLLMWoSTQPK[c p PW q

i

PSTKN jKPPKM PXQO rstu dWM

Q NSTS[QM [KvK[

Wd

MKQ\QjS[SPce w NSOU Q VWTjSOQPSWO

Wd xS\\KO yQMzWv yW\K[ PKVXOSYZKN QO\ y^{|\MSvKO

XKZMNSPSVNf ^_`Z b

MNP V[QNN Sb

KN KQVXLS oK[ SO PXKSTQUK

QN KSPXKM dWMKUMWZO\ } PK oPf \MQRSOUN ~ WM jQVzUMWZO\

}LSVPZMKNfLXWPWNfLQLKM PK oPZMK~e XKLS oK[ VQPKUWMSKN

d

WMT Q jSPWOQ[STQUKRXSVX SN VWTLMKNNK\ ZNSOU QLQP|

PKMO TQPVXSOU PKVXOSYZK PXQP PQzKN Q\vQOPQUK Wd PXK

NSTS[QMSPSKN jKPRKKO VXQMQVPKM NXQLKNe LMWUKNNSvKf

RQvK[KP|jQNK\ VWTLMKNNSWO PKVXOSYZKf VWTjSOK\ RSPX

Q TQNzSOU Q[UWMSPXTf SN PXKO ZNK\ PW VWTLMKNN PXK

dWMKUMWZO\ QO\ jQVzUMWZO\ STQUKN QP [WRKM MKNW[ZPSWO

RXS[KTSOSTSgSOUPXKOZTjKMWd jSPNNLKOP WOPXKLS oK[N

PXQP QMK OWP vSNSj[K SO PXK d

WMKUMWZO\ QO\ jQVzUMWZO\

L[QOKNe tOVW\KMNf \KVW\KMNf QO\MKQ[|PSTKf TKTWMc Kd|

bVSKOPL[ZU|SONdWM vQMSWZN RKj jMWRNKMN QMK QvQS[Qj[K

d

WM Q[[ PXK TQ_WML [QPd

WMTNe

¡¢

£ ££

¤ ¥

¦ £ £ £¡

¤

§ £ ¡ ¨ ©¨¦

ª ¢ ¡

£¡ ¡ ¡

£ © ®£ ¯ °°±²®£ ³ª

££ ©´µ®¶´µ®·ª¤

¥ ¡¢

¡ VW[WM

¸¢ ¤ ¹ ££

£¨

£º£¨

» £ ¼ ¤

¥ ¢¨¡ ¼¡

£ £

££

£ ££

¤

¹ £

¼ ££ ¨ ¡ £

½¢¡ º £¢

¨¡ ½¤ § £ ´¾¿®

¡£ £

¶ÀÀ£ © £ ª ¶ÀÀ·ÀÀÁµ

¨¡¨¤ ¥ £¯ÀÀ£ £

¨¼¡¨£¯ÀÀÂÀÀÁµ¤¥

£ ¨ ¢

¨¨ ¤

¾¢¨¡½£

¼ »

£©¡£¡¯ÀÀ£ª¤ Ã

£¢ ££

¨¦ ££ ½

¼ ©¡£¡ ¶ÀÀ£ªÄ ¨¢

¡ ¦ ¢

£ ¡¤ ¥ ¡

½

¨¦ ¡ £

¨¦ ½¤

¥£ ¨¨

¢¤ ¹ ½ ¡ £ ¨

¦ ¨ º

¨¡¢ ¢

¤

Ã¢¼ £¨½

£ Å ¥ ½ ££

¡ ¡¤ ¥

½ ¡ º ·À³ÀÁµ

ÆÂÁ¨² ¤ ¥ £ ¨¦

££ ½ £¢ ¼¡

(2)

¼

¨¨¤

Ç £¨

£ £¤ Ä £ ¯ÀÀ£

¯¯ÀÀ £½ ·ÆÀÀ £½ £

·

Æ

°µ ¡ £

¢¾§ ££¡ ¤ Ä £

¢ ¦£

£ ¡

¡ £ £½

¨ £¡ ¤

¥ ÈÉÊ £

¼ «· ¨ ££

¨¢ £¨ ¤ ÈÉÊ £

¯ÀÀ£ ¨ £

¯À ËÀ Áµ º ·Æ °µ

½ ¼¡¤ ¥ £ ¼¡

£

¢Ì¥°Ç£© ÆÀÁµ¢

ª¤ ÈÉÊ £ £¡ £¢¡

¨ ¨ £

¡ £ ¢¡

¡ ·Æ°µ ¤ ¥

£¨ ¨¡ £¡

¡£¡£ ·°µ

£½ ¡ £¡

¨ Í¡¤

¥ ££ ¢ ¢¢ ÈÉÊ

¡ ¨ «·¤ ¥

º ½£ ££

ÈÉÊ £ £¤ ¥

³ Æ ¡¨¢

²¨¦ ¤ ¥

¼ ¨

£ ÈÉÊ¤

Î ÏÐÑ ÒÓÔ ÕÖ×ÑØØ ÙÑÐ

¥¨ ¨ ÈÉÊ £ ½

¨¦ £

¼ £ £

¤ ¥

£ ©´¾¿®ª

£ ¨¦

¡ £ £ © ®£ ¯

°°±²®£ ³ ´µ®¶ª¤ ¥ ÈÉÊ ¼

£¢ ¨ ¨ ¨ ¨ £

£¤ Ä ²¨¦ £

¨ Å ¨¦

¦ ¤ ¥ º

©¡ ¶ÀÀ£

¨¦ ·Æ£ª

£ £½ ¦ À

££½¦¢££½

£££¡£ £¨¦ ¤

¦ £½ ¶ £½ ¦

¤

¥ ¦ ¨¢

£ ¨¨ ´µ·¤ ¢

Ä¥Ú¥Û££ ´µ®·

¤ ¥ ¨ ´µ· ¢

£ £ © ª

£ º ¨

£ «¶ Æ¤ ¹£ £¢

¢ ¨ £ ´µ®¶¤ Ä

¢ £½ £

¢¡ ¨ £½ ½ ©

£ª¤ Ã £

£¡£ ½

¨¡ ¡ ¼ ¨

¨£ ¢ ¡£½

¤ ¡ £»¡

£¡£ ¡¨¨¨¡

£¡£¤ Ä ¦¨

£ £

¡¨££¤

¤

Ü ¨¦ ÈÉÊ

£¢ ¢¨ £

³³¤ ³³ ¸ ¡ ¦¡ ¢

¢ ½ £

¤ Ü ¢ ¨

£ ¡ £ £

¡ ½¢¡ ¨¡¡

£¼ ¤ ¹

¡ ³³

£ £¢ ¢

» ©£ª »£

£¤ ¥

» Í¡ ¡ ¨ ¡

£¨ ££

¨ £½ © £½ª¤ ¥

£¡ » £

¤ Ç¡ ¦

¼ ¨ ¢ £É

«³¢£ ¨

¨¦ ¢ ¨¡

¤ µ ´µ·³³ ¡

¡£ £¢ ¨¡

Ý¾«¯ ¼ ¡

¡ £ ¹ ¤

¥ Ý¾ £¢ £

£½ ¨¡ ¤

(3)

¨¨¡ £¶Æ ·³ß¶Æ ¶ÆÂ· ³Â

¬ Æ

Ë

¤ ¶Â³¶¶ ¶¯¬Æ Æ¯Â ¶¶À

¬¶ß³ ÆßÂ ·³¬ ¯Â

¦¨¦ ¶·¶·Ë ¶ÀÀÀ ·ËÀ

Æ

·

¨¨¡ £¶ß ·¯¬·¯ ¶Æ¬Æ ³Ë· Æ·

à¤ ¹¤ §¤ ¯¶·ËË ·Æ¯Ë ÂÀ³ ¶¯³

¨¨¡£· ·¯¬·¯ ¶·¶¯ ¯Ë¯ ÂË

Ä¥¥ Ã¡ £ ·¯¬³Â ¬ÆÆ ·ËÆ ³¶

¥¨ ¶Å áWTLMKNNK\ b[KN NSgKN } SO lm~ dWM n \WVZ|

TKOPN ZNSOU PXK dW[[WRSOU VWTLMKNNSWO TKPXW\Nâ OW

VWTLMKNNSWOf uãä WO PXK qpi\LS STQUKf rstu WO

PXK hii\LS STQUK RSPX YZQ[SPc åi QO\ ^_`Z RSPX

hii\LS TQNzf QO\ qii\LS jQVzUMWZO\Ne XK vSNZQ[

YZQ[SPc Wd

PXK VWTLMKNNK\ STQUKN VQO jK KoQTSOK\ QP

æççè

éêêëëëì

íîïð ì

ñ çç

ì

òóô êõö

ñô è

÷õøê

òóô è

¦¡ °±

§

²¥¤³³

££«Ë¤ ¹ Â£ ´µ·

³³ °°±²®£ ³

´¾¿® £ ¥¤³³ ¤

Ä £ ¨¡ «Â

¨ ´µ·

¢ ¢ £ ·Â¤Æ

¨ £ ¶¯¤Æ °°±²®£ ³ ¶¬¤³

´µ®¶¤ ¥ ¡ ¨ ·

¯ ¢ £¢ ¡

½ £

¼¡ ¤

¥£ ³³¢¡ ¨

£¨ ¢¨ ¤ ¥ ³³

¡£¡ ÆÀ ßÀù ´¾¿®

¤ ³³ £¡

£

¡ ½ ¤

Ã ÈÉÊ

²¨¦£ £

ÆÀÀÅ¶ ¶ÀÀÀÅ¶¤ Ä¨¶¡£

¯ÀÀ£ ©

£ª £ ÈÉÊ £¡ ¯ÀÁµ

ËÀÁµ¤Ã¡

¡ £

¡ £¡ ËÀ ¶³ÀÁµ¤ ¥ Æ ¶À ¨

´¾¿® ¢ ¨¡

½¤ ÈÉÊ£¡£

½ ££¤

± ½ £ ¢¨ ÈÉÊ

¨¡

æççèé êêëëëì

íîïð ì

ñ çç

ì

òóô êíîïð¤

° ½ £ ¢¨ ¡

ú ÏÐÑ ÒÓÔ ûüØÑ ýþÿ

µ £¢¢¡£

¨ £

£ ½ £¤ ¥¼

£¨ ¤

¥ £¼¨

·Æ°µ ¡¤ È £ ¨

£¡ ½ ¡

¢ ¦£ £¤

¢£ ¨ ¨£ ££

É ¨ É Ã¹£ ¤

È º £

¡ £ ££½

¡ ·°µ £ £¤ ¥ £

£¡ ¨ Í¡

£

£¤ à¦ ¡ ¨ £

ÈÉÊ à±Ç¤ µ

£ £

¤ ¥

¨¡ £ ¢

¦ ¨ ¦ Ì¥°Ç ´¢¹£

´¢¤ ¥£¢ Í½¨¡

¨ ¡ £

¡ ¢

¢ ¨ £¤ ¥ ÈÉÊ £

££ ¡£¦ ÈÉÊ ¨¡

£¡ ¢

¦ ¢ à±Ç ¦£¤

ÏÐÑ Ñÿûÿ Ñÿ

ÖÑÑ

¥ º £ ²¨¦ £

¨ Ì °¦¢

®¨¤ ®

£ © ¢ª

£¨¨¡ ¨

¨¦ ½

¨½

¤

¥ £

£ WvKM|NKUTKOPQPSWO

££¤ Ä ¼ ¡ ¡ £

¡ £ ££

¤ Ä ¢¡º ¨ ££

¨¢ ¦¤

!" #$%$ &%'( ) *+

&'#(&,,%&))

(4)

¥ º¨£

¨ ¢ ¢ ¨

¸ ¦ ¤ ¹

£ £¨

¨¨¨¡£¢

£¨ QVPZQ[[c

¨¦¤ ¥ £

¤ à

° È£ Ç ©°ÈÇª ££ « ß

£ ¡¡

¢

£

£ ¤ Ç¦

°ÈÇ ££ « ß

¢ ¨ ¡ ¢¡ £

¤ Ì¢ °ÈÇ ££

¦¡WOK¢

£½ ¨É¢

¤ ¥ ¨¨ £ ¨¦

¡ ¼ ¨¦ ¤ ¥

¨¨ £ ¦

¨¦ ¼ ¨¦

¦ ¤

¥¨¦

£½ ¢ ¨¦

£½ ¨ £ ¤

¥ ¨¨

¤ ¨ ¨

¦Å ¢

¢ ¨¤

¥ º ¨¦

¨

£¤ ¥¸ ¨¦

¡ ¡ ¨ ¨¦

¤

. /×Ö0ÿ ÐÑ ØÑÿÖÑÑ

¥½ £º

£ ¤

°¦¢ ¢

²¨¦ £ £¨

¨¡ ¨ ¨¦

¨

¤ ¥ ££

¡

£¨¨¡ ¤

¤ Ü ¶ £

£¨¨¡¢¡¸¡£

¤ ¥ £ ÈÉÊ º

¨¨¡

¦ ¨¦ ¡ ¢¢

£¨¨¡¤

2.5 5 7.5

0 1 2 3 4 5 6 7 8 9 10 x 10 ⁴

Transition −log probability mask background foreground

°

2.5 5 7.5

0 1 2 3 4 5 6 7 8 9 x 10 ⁴

Transition −log probability mask background foreground

1Ê¡

¨¦

2.5 5 7.5

0 2 4 6 8 10 12 14 16 18 x 10 ⁴

Transition −log probability mask background foreground

¥½

Ü ¶Å ^_`Z b[KN NSgKN QN Q dZOVPSWO Wd PXK

OKUQPSvK [WU LMWjQjS[SPc Wd PXK dWMKUMWZO

\2

jQVzUMWZO\

PMQONSPSWOf MKLWMPK\

d

WM PXMKK \WVZTKOPNe XK

bMNP PRW QMK jMWRNQj[K WO PXK ãOPKMOKP QP

3334 5678

49::4;<=>

5678

>;9:>?@9ABCAD =9EC>BFFFG4 5678

QO\

3334 5678

49::4;<=>

5678

>9H:D;?>B@9A=>BFFFI4 5678

e

¦ ½

¤ Ä ¢ ½

¨¦¤ Þ ¢

º ££¤

£¢ £ ¢

£¨¨¡ ¨¢

¨ ¼¡¤ ¨¨¢

££ ¨

£¤ ¥££¡¡

¤

J Ö×KÑÖÑØ Ñ LûÎ

üKÑþÑ Ö×ÑØØØ

Ä ¡ ²¨¦

£ £ £

¨ ¤ Ã £

£ßÀ ¡½

¨¦ ¡

¨ ¤

Ü ²¨¦£

£ ¯ ¨ ¤ ¥ ¦

¶ ¨²£½ ·³

¤ ¥ ¨¦ ¯ M¯ N ¬

¤ ¥ ¶· M¶· N ¶³³

¤ ¥ MQR TZ[PS|[QcKM STQUK ¡

£Â¤·ÆÅ¶Ü

·¤ Ã ¨ ¨É¢ £

(5)

JPEG 59:1 Bg:

JB2 30:1 No

compression

IW44 103:1 IW44 52:1 Raw

Image 23,000K

Mask 958K

Fg 160K

Bg 2,555K

Mask 68K

Fg 5K

43K 6.25:1

CCITT−G4 14:1

JPEG 35:1

Mask 32K

Fg 3K

Bg:24K DjVu compression 59K

Standard Compression 116K

Ü ·Å äWM Q USvKO dWMKUMWZO

\2

jQVzUMWZO\ NKLQMQ|

PSWOf PXSN b

UZMK VWTLQMKNf d

WM PXK PXMKK NZj|STQUKNf

PXKdW[[WRSOU VWObUZMQPSWONâ } S~ OW VWTLMKNNSWOf }SS~

NPQO\QM\ VWTLMKNNSWO PKVXOSYZKN NZVX QN rstu QO\

yy O2

uMWZ L k QO\ }SSS~ VWTLMKNNSWO PKVXOSYZKN ZNK\

SO ^_`Ze NNZTSOU RK NPQMP dMWT Q åhy

m

cPKN MQR

\WVZTKOP STQUKf PXK QvKMQUK NSgK RK VQO KoLKVP dWM

KQVX NZj|STQUK SN MKLWMPK\ SO PXK VWMMKNLWO\SOU j[WVze

XK QMMWRN NXWR PXKPKVXOSYZKNZNK\ QO\ PXK VWTLMKN|

NSWO MQPKN WjPQSOK\e

£

¨ ¨¡ ÈÉÊ

£ ¨ ¡ ¢¨ £

¡£ ©°°±²®£ ³

¦´¾¿® ¨¦ª¤

Ü · £ £ ßÀ

£¤

§ £ ´¾¿® ³³ ¨¦

¡ £ ¨¡ £ ¼

¢ £ ¨¦

¨ £¢ Æ¬Å¶ ´¾¿® ¶À¯Å¶

³³¤ Ã¢ Ü · ¢

£¼ ÈÉÊ £

¦ ¨¦ ¨

£ ¡£ ·¯°µ¡

Æ¬

Áµ¡

ÈÉÊº¤ ¥¨¢¨

¨ ¨¡ ¨ ²¨¦

´¾¿® °°±²®£ ³¤

P

ÕþØ

ÈÉÊ £¼

º£¨ ££

¨¤ ¼¡

ËÀ Áµ ¨¦ £ ¡ ¶Æ ³À Áµ

¨¦

¨¦¯À ÂÀ Áµª

¥ àÞ1 ¢ ÈÉÊ £

² £ ¢¨

æççè

éêêëëëìíîïðì

ñ çç

ì

òóô

¤

¥ º £º ÈÉÊ

¨¡ ¢¨ à±Ç¤

¥ÈÉÊ¨£¢¨ Ç½

¬Æ²¬Ë²Þ¥ ° ¢ àÞ1 £ ¤

¥¨¢¨ ¨¡

¢ ¶ÀÀÀ £ ¢

¤

ÈÉÊ ¡ ¨¡ ¢¡

¨

à¢¡ °º ¤ ·· £

¿¡ ¿ µ¦ Ã ¢¤

Q

ÑRÑÑÑØ

ST U VW XW YZ[\]^ _`a bW X_cdW Y e]_`Z fg^ _[\h]ih`c

_ \hc\ a]c^]] gf [gej_[khg` g` Z[_`lahchkhm]a j^h`k]a

k]nkW oppp q

rstuv wxyz{|v}~

lTTTT

}

Xgi]el

]^ TW

S U W gkkg

}

W _`]^

}

W bW g_^a

}

W he_^a

}

W ]`chg

} _`a

W ]

~

`W hc\ _hkd ag[e]`k

he_c] [gej^]ZZhg` hk\ a iW

x{rts x

p

|rxt

o

yst}

T

} TW

SU Wgkkg

}

WbWg_^a

} _`a

W]`chgW \] l[ga]^

_a_jkhi] h`_^d [ga]^W ` ¡

rx¢tu x

oppp £

s|s

wxyzruuxt wxt

rt}

j_c]Z T

}

`gh^a

}¤

}

TW

SU W gkkg _`a W

hc]g`W gZZd [gej^]ZZhg` gf j_^l

kh_de_Z¥]aZkhhe_c]ZW ` ¡

rx ¢tux

oppp £

s|s

wxyzruuxt wxt

rt}

`gh^a

}¤

}¦

_^[\lYj^h

TW

S §U

WbWg_^aW]nkhe_c][gej^]ZZhg` Zh`cZgfkj_kl

k]^` e_k[\h`cW

wxyz{|r

x{rts}

¨T©T§©

}

TW

xuuuu

£

x{yt| o

ys wxyzruuxt W

\« k\]ZhZ

}¤

`hi]^Zhkd gf ¬_h¥_kg

}¦

_^[\ TW

S U ¬WXh_[¥ W \]h`i_a

}

W «ge _`a «W k]]]W

¤

`l

Zj]^ihZ]ahe_c]Z]ce]`k_khg`Zh`ck\]eh`heea]l

Z[^hjkhg` ]`ck\ j^h`[hj]W ` ¡

rx ¢tu x

o

w

¡® ¯°

}

TW

SU

¦ V

~ W

¦

hn]a ^_k]^ [g`k]`k

¦ V

~

ega]W

¤ V][l

gee]`a_khg` W

} TW

SU W W ¬hkk]`

} YW

¦ g_k

} _`a W

~

W ]W ±

stst

²

s³´|uµ wxyzruut st¢ o

t¢ ¶t

£

x{yt|u st¢

o

ysu

W ·_` XgZk^_`a V]h`\ga

}

X] g^¥

} TW

Transition −log probability mask background foreground

2.5 5 7.5

0 1 2 3 4 5 6 7 8 9 10 x 10 4

Transition −log probability mask background foreground

2.5 5 7.5

0 1 2 3 4 5 6 7 8 9 x 10 4

Transition −log probability mask background foreground

2.5 5 7.5

0 2 4 6 8 10 12 14 16 18 x 10 4

Transition −log probability mask background foreground

JPEG 59:1 Bg:

JB2 30:1 No

compression

IW44 103:1 IW44 52:1 Raw

Image 23,000K

Mask 958K

Fg 160K

Bg 2,555K

Mask 68K

Fg 5K

43K 6.25:1

CCITT−G4 14:1

JPEG 35:1

Mask 32K

Fg 3K

Bg:24K DjVu compression 59K

Standard Compression 116K

0 1 2 3 4 5 6 7 8 9 10 x 10 ⁴

0 1 2 3 4 5 6 7 8 9 x 10 ⁴

0 2 4 6 8 10 12 14 16 18 x 10 ⁴