Efficient Matching of Pictorial Structures

! " # $%&&'(
)&#*'# +&#,' - ! &. /01%& 2'#' "1 &0&
3+4 / 5#6#&.
/ 0!#,7 3) 89:;< +&( ' 7 => :?@A;
1BC #0#&% 1(C''%
DEFGHIJG uv wz}u~ur x ´xyvuxr ursyzwzysxsu}r } sty wz}y

K LMNOPQMRS TOQUNOUQV MT R NPSSVNOMPW PX LRQOT RQQRWYVZ MW ur syzv } µ¶ yvsuxsu}r ty zrrur suy } }z
R ZVX PQ[R\SV NPW]YUQROMPW^ _RN` LRQO MT QVLQVTVWOVZ x}zust uv }wsux ur sty vyrvy stxs us zrv xv u|
UTMWY R TM[LSV RLLVRQRWNV [PZVS RWZ O`V ZVX PQ[R\SV xv vuw xs|tur yx|t wxzs vywxzxsy {ust}s x|
NPW]YUQROMPW MT QVLQVTVWOVZ \a TLQMWYbSMcV NPWWVNOMPWT |}rsur }z sty zyxsu}rvtuwv ys{yyr wxzsv qr wzx|
\VOdVVW LRMQT PX LRQOT^ e`MSV LMNOPQMRS TOQUNOUQVT dVQV su|y sty x}zust uv xv} xvs r~ur sty }x yvs
MWOQPZUNVZ R WU[\VQ PX aVRQT RYPf O`Va `RgV WPO \VVW xs|t } x wu|s}zux vsz|szy s} xr uxy ur ·vs x y{
\QPRZSa RLLSMVZ OP [RON`MWY RWZ QVNPYWMOMPW LQP\SV[T^ vy|}r~v
h`MT `RT \VVW ZUV MW LRQO OP O`V NP[LUOROMPWRS ZMi NUSOa ¶u|s}zux vsz|szyv wz}u~y x w}{yz zxy{}z
PX [RON`MWY LMNOPQMRS TOQUNOUQVT OP M[RYVT^ jW O`MT LRb }z xusxsuy ~yv|zuwsu}rv } }·y|sv xr~ v|yryv x
LVQ dV LQVTVWO RW Vi NMVWO RSYPQMO`[ X PQ ] WZMWY O`V ur sty vusxy }z xr yryzu| uxy zy|}rusu}r
\VTO YSP\RS [RON` PX R LMNOPQMRS TOQUNOUQV OP RW M[RYV^ wz}yv qr xr~ ur ¸ wu|s}zux vsz|szyv {yzy
h`V QUWWMWY OM[V PX O`V RSYPQMO`[ MT PLOM[RS RWZ MO vy~ s} }z yryzu| }~yv } x txr x|y ¹uwy
MO ORcVT PWSa R X Vd TVNPWZT OP [RON` R [PZVS dMO` ] gV yryzu| xwwyxzxr|y }~yv {yzy vy~ }z wxzsv v|t
OP OVW LRQOT^ eMO` O`MT M[LQPgVZ RSYPQMO`[f LMNOPQMRS xv sty yyv }st ys| xr~ sty |}rry|su}rv ys{yyr
TOQUNOUQVT LQPgMZV R LQRNOMNRS RWZ LPdVQXUS XQR[VdPQc wxzsv yrvzy~ stxs sty y}yszu| xzzxryyrs } sty
X PQ kURSMOROMgV ZVTNQMLOMPWT PX P\l VNOT RWZ TNVWVTf RWZ wxzsv {xv x|yuy qr º» wu|s}zux vsz|szyv {yzy
RQV TUMOR\SV X PQ [RWa YVWVQMN M[RYV QVNPYWMOMPW LQP\b vy~ s} }~y yryzu| v|yry |}r|ywsv v|t xv x {xsyz
SV[T^ eV MSSUTOQROV O`V RLLQPRN` UTMWY TM[LSV [PZVST x x vr}{ }rsxur }z x vrvys }z y¼xwy x
PX R LVQTPW RWZ R NRQ^ {xsyzx {xv }~yy~ xv x zuts {tusy zyu}r ½{xsyz¾
ur sty u~~y } ~xzyz zyu}rv ½z}|v¾ ty yst}~
stxs {y wzyvyrs ur stuv wxwyz |xr y vy~ s} y|yrs
mn o p v}y x z}x~ zxry } yryzu| zy|}rusu}r wz}yv
qr stuv wxwyz {y |}rvu~yz sty wz}y } xs|tur ur|~ur st}vy uryvsuxsy~ ur ¸ º» xv {y xv sty
wu|s}zux vsz|szyv s} uxyv xv ursz}~|y~ uv zy|}rusu}r } xzsu|xsy~ }·y|sv
|tyz xr~ v|txyz ryxz yxzv x} wu| }}{ur x ~y}zxy |}rzxsu}r uv zywzy
s}zux vsz|szy uv x |}y|su}r } wxzsv xzzxry~ ur x vyrsy~ wxuz{uvy zyxsu}rvtuwv ys{yyr sty }|xsu}rv
~y}zxy |}rzxsu}r ty ~y}zxy |}rzx } sty wxzsv ¿yzsxur wxuzv } wxzsv xzy |}rry|sy~
su}r uv zywzyvyrsy~ vwzuruy |}rry|su}rv ys{yyr uzsx ÀvwzurvÁ stxs w }ry wxzs s} y ur x uyr
sty wxzsv ty xs|tur wz}y uv stxs } r~ur zyxsuy }|xsu}r {ust zyvwy|s s} sty }styz tyvy
sty yvs wx|yyrs } sty wxzsv ur xr uxy {tyzy sty ÀvwzurvÁ |xr yr}z|y ~uÂyzyrs ur~v } zyxsu}rvtuwv
ys{yyr sty }|xsu}rv } sty wxzsv }z y¼xwy ur sty
xus } x wx|yyrs ~ywyr~v }st }r t}{ {y yx|t wyzv}r }~y ur ¹y|su}r »º sty }~ wxzsv } x wyzv}r
wxzs xs|tyv sty uxy xr~ }r t}{ {y sty wx|yyrsv xzy |}rry|sy~ s}ystyz Ãy¼uy zy}sy ·}ursv tuv
xzyy {ust sty ~y}zxy |}rzxsu}r x}{v sty uv s} }y {tuy zyxurur |}rry|sy~
ty xur |}rszusu}r } }z {}z uv sty ~yy}w qr sty |xz }~y ur ¹y|su}r »Ä sty {tyyv } x |xz xzy
yrs } xr y|uyrs xs|tur x}zust }z x rxszx |}rry|sy~ s} sty }~ vur x Ãy¼uy wzuvxsu| ·}urs
|xvv } wu|s}zux vsz|szyv vy|}r~xz |}rszusu}r tuv x}{v sty {tyyv s} }y x}r sty }ss} } sty
¡ ¢£ ¤ ¥¦ §¨©ª¨ «£¤« §¨¨¬®¯°±¯ |xz s r}s ur xr }styz ~uzy|su}r
²¯®³ ty xs|tur wz}y xv w}vy~ ur ur}yv ur
º
uuÅur x |yzsxur yryz r|su}r {tu|t sxyv urs} x| r|su}r s} sty }ry wzyvyrsy~ tyzy qr styuz {}z ur
|}rs }st sty ÀvwzurÁ }z|yv ys{yyr wxzsv xr~ sty vsyx~ } txur |}rry|su}rv ys{yyr wxuzv } wxzsv x
xs|t xus }z yx|t wxzs µuruuÅur stuv yryz uv wxzsv xzy |}rvszxury~ {ust zyvwy|s s} x |yrszx |}}z~u
x txz~ wz}y ur yryzx Æy ~yy}w x ry{ v}su}r rxsy vvsy stuv xyv us uw}vvuy s} zywzyvyrs }
s} stuv uruuÅxsu}r wz}y }z x rxszx |xvv } wu| ·y|sv {ust }zy stxr }ry xzsu|xsu}r w}urs µ}zy}yz
s}zux vsz|szyv tuv yst}~ zy uzyv stxs sty vys } sty }r uy tyzuvsu| x}zustv stxs ~}rÌs ry|yvvxz
zyxsu}rvtuwv ys{yyr wxzsv }z x szyy vsz|szy xr~ u r~ sty }x }wsux v}su}r Íz xwwz}x|t |xr
stxs sty zyxsu}rvtuwv ys{yyr yx|t wxuz } wxzsv y } r~ sty }x }wsux xs|t }z stuv ur~ } }~y
x wxzsu|xz }z ty zyvszu|su}r s} x szyy vsz|szy }|xsur yx|t wxzs zyxsuy s} x uzsx wxzs stxs x|sv
x}{v v s} vy vsxr~xz~ ~rxu| wz}zxur sy|t xv sty |yrszx |}}z~urxsy vvsy
ru yv xr~ sty zyvszu|su}r ur sty }z } sty wxuz{uvy tyzy xzy xr xwwz}x|tyv s} zy|}ruÅur }~yv
zyxsu}rvtuw ys{yyr wxzsv x}{v v s} vy x r}y yr zywzyvyrsy~ wxzsv xr~ |}rry|su}rv }z |}rvszxursv
yzxuÅxsu}r } ~uvsxr|y szxrv}zv ¿}urur sty s{} ys{yyr sty wxzsv v|t xv ººÄºÄ» xr~ ºÎ
sy|tru yv {y }sxur xr x}zust stxs zrv xv xvs xv Ætuy styvy sy|tru yv x~~zyvv x vuuxz wz}y s}
vuw xs|tur yx|t wxzs vywxzxsy {ust}s |}rvu~ sty xs|tur } wu|s}zux vsz|szyv }ry y ~uÂyzyr|y
yzur sty zyxsu}rvtuwv ys{yyr sty wxzsv uv stxs sty x xy txz~ ½yv }z r}¾ ~y|uvu}rv xv s}
Çyvszu|sur sty zyxsu}rvtuwv ys{yyr wxzsv s} x szyy {tystyz x uyr }|xsu}r ur sty uxy |xr |}rsxur x
vsz|szy uv rxszx y|xvy sty |}rry|su}rv ys{yyr uyr wxzs tyvy yst}~v styr vyy x vys } v|t ~y
wxzsv } xr xruxsy }·y|sv }z x szyy |}zzyvw}r~ sy|sy~ wxzsv stxs xzy xzzxry~ ur x xu~ |}rzxsu}r
ur s} sty vyysx vsz|szy µxr }styz ur~v } } µ}zy}yz x v|t xu~ |}rzxsu}rv xzy szyxsy~ xv
·y|sv |xr y zywzyvyrsy~ xv x vsxzzxwt {tyzy styzy uv yur y x }}~ ty vy } urxz ~y|uvu}rv uv r}s
}ry |yrszx wxzs stxs x sty }styz wxzsv xzy |}rry|sy~ {y vusy~ s} vuwy xusxsuy wxzsv }~yv v|t xv
s} }z urvsxr|y ur }~yur x |xz sty {tyyv xr~ {ur sty }ryv vy~ ur stuv wxwyz xr~ ur }styz xwwu|xsu}rv
~}{v |xr x y w}vusu}ry~ zyxsuy s} sty }~ ty } xs|tur wu|s}zux vsz|szyv º» ¸ Æust vu
zyvszu|su}r stxs {y uw}vy }r sty }z } sty wxuz{uvy wy yryzu| wxzs }~yv us uv yssyz s} ~ysyzury t}{
zyxsu}rvtuwv ys{yyr wxzsv vuuxz x}{v x z}x~ {y yx|t wxzs xs|tyv xs yx|t }|xsu}r zxstyz stxr
zxry } }·y|sv s} y }~yy~ v|t xv st}vy {ust Ãy¼ }r r~ur x||ywsxy }|xsu}rv }z sty wxzsv ty
uy zy}sy ·}ursv xv {y vy ur }~yur x wyzv}r xr~ {}z ur º¸ uv vuuxz s} }zv ur stxs us zywzyvyrsv xz
Ãy¼uy wzuvxsu| ·}ursv xv {y vy ur }~yur x |xz su|xsy~ }·y|sv vur x szyy } ~ywyr~yr|uyv ys{yyr
Æy wzyvyrs y¼xwyv uvszxsur stxs sty x}zust wxzsv xur t}{yyz x xu~ |}rzxsu}rv } sty
yrxyv y|uyrs vyxz|t } xr uxy }z sty YSP\RSSa yvs wxzsv xzy szyxsy~ xv y x }}~ zstyz}zy sty
xs|t } zyxsuy yryzu| }·y|sv v|t xv x À~xz x}zust wzyvyrsy~ ur º¸ uv }z }|x uruuÅxsu}r
txuzy~ xuzvurry~ wyzv}r {yxzur x y vtuzs xr~ }r xv }ww}vy~ s} x }x xs|t stxs vyxz|tyv }yz
x| wxrsvÁ }z x Àzy~ |xzÁ x w}vvuy wx|yyrsv } sty }~y xv uv ~}ry tyzy
Èn É p ÊË Ïn Ð É
ÑÒ ÓË
v r}sy~ ur sty ursz}~|su}r {y vy sty vxy zxy Æy xzy |}r|yzry~ {ust zywzyvyrsur wu|s}zux vsz|szyv
{}z xv uv|tyz xr~ v|txyz w}vur sty xs|t vur sty v|tyy zvs wz}w}vy~ ur wu|s}zx vsz|
ur wz}y xv yryz uruuÅxsu}r ty xv} wz} szy uv zywzyvyrsy~ xv x |}y|su}r } wxzsv {ust |}rry|
w}vy~ x ~rxu| wz}zxur xwwz}x|t xv {y ~} tyzy su}rv ys{yyr |yzsxur wxuzv rxszx {x s} y¼wzyvv
tyzy xzy s{} y ~uÂyzyr|yv ur }z {}z uzvs {y } v|t x }~y uv ur syzv } x zxwt Ô Õ ½Ö ×Ø ¾ {tyzy
|v vwy|u|x }r sty |xvy } szyyvsz|szy~ }·y|sv sty yzsu|yv Ö Õ ÙÚÛ× Ü Ü Ü ×ÚÝÞ |}zzyvw}r~ s} sty wxzsv
y|xvy sty xzy xr ursyzyvsur |xvv stxs |xr y y xr~ styzy uv xr y~y ½Úß×Úà ¾ á Ø }z yx|t wxuz } |}r
|uyrs zy|}ruÅy~ ¹y|}r~ {y ~yy}w x yst}~ stxs ry|sy~ wxzsv Úß xr~ Úà
uv uryxz zxstyz stxr x~zxsu| ur sty ryz } w}vvu r urvsxr|y } x wxzs ur xr uxy uv vwy|uy~ x
y wx|yyrsv }z yx|t wxzs tuv ~uÂyzyr|y uv uw}z }|xsu}r â }z sty y¼xwyv ur stuv wxwyz â vwy|uyv
sxrs y|xvy sty x~zxsu| suy yst}~ uv vuw r}s w}vusu}r z}sxsu}r xr~ v|xy wxzxysyzv }z vuwy s{}
} wzx|su|x vy }z }vs |xvyv ~uyrvu}rx wxzsv }z yx|t wxzs Úß x xs|t |}vs r|
qr sty ursz}~|su}r {y ~uv|vvy~ sty {}z } º» xr~ su}r ãß½ä ×â¾ yxvzyv t}{ {y sty wxzs xs|tyv sty
¸ }st } {t} vy wu|s}zux vsz|szyv qr º» }r uxy ä {tyr wx|y~ xs }|xsu}r â ty y¼xwyv ur
|}xzvy wu|s}zux vsz|szyv xzy vy~ xr~ r} x}zust stuv wxwyz vy xuz vuwy sywxsy xs|tur }z stuv
uv wzyvyrsy~ ty {}z ur ¸ vyv x vuuxz yryz |}vs r|su}r Ístyz w}vvuuusuyv {}~ y s} vy }zy
Ä
|}wy¼ xwwyzxr|y }~yv ½y º¾ }z y~y xvy~ |xr rxszx y zywzyvyrsy~ vur szyy vsz|szyv ´
sy|tru yv ½y º¾ zyvszu|sur sty zxwtv s} szyyv x vuuxz ur~ } ~
ty |}rry|su}rv ys{yyr wxzsv ur~u|xsy zyxsu}r rxu| wz}zxur |xr y xwwuy~ s} szyyv xv uv ~}ry
vtuwv ys{yyr styuz }|xsu}rv }z yx|t |}rry|su}r }z |txurv xur sty uruuÅxsu}r wz}y w}r}
½Úß×Úà ¾ styzy uv x ~y}zxsu}r |}vs r|su}r åßà ½âß×âà ¾ ux zxstyz stxr y¼w}ryrsux suy ty wzy|uvy sy|t
yxvzur t}{ {y sty }|xsu}rv âß } Úß xr~ âà } Úà ru y uv ~yv|zuy~ ur ¹y|su}r ü ú}{yyz stuv ø ½ãûù¾
xzyy {ust sty }·y|s }~y }z urvsxr|y ur sty wyz x}zust uv r}s wzx|su|x y|xvy sty ryz } w}v
v}r }~y ur ¹y|su}r »º sty |}rry|su}rv yr}z|y stxs vuy }|xsu}rv }z yx|t wxzs ã uv yryzx usy xzy
sty }~ wxzsv } x wyzv}r y xzzxry~ ur x txruy Ætyr vyxz|tur }z sty yvs w}vvuy xs|t } x wu|s}
|}rzxsu}r zux vsz|szy s} xr uxy styzy uv r} rxszx {x s}
|}rzxsu}r æ Õ ½âÛ× Ü Ü Ü ×âÝ¾ vwy|uyv x }|xsu}r uus stuv }|xsu}r vwx|y yr u sty }|xsu}r wxzx
}z yx|t } sty wxzsv Úß á Ö {ust zyvwy|s s} sty uxy ysyzv xzy |}xzvy vxwy~ ý vx {ust Î xyv yx|t
ty }x uv s} r~ sty yvs v|t |}rzxsu}r xv yx }z þszxrvxsu}r ÿszxrvxsu}r z}sxsu}r xr~ v|xy ý
vzy~ sty xs|t |}vs }z sty ur~uu~x wxzsv xr~ ã uv xzyx~ }yz vu¼ uu}r tv x vszxuts}z{xz~
sty wxuz{uvy |}vs }z sty |}rry|sy~ wxuzv } wxzsv xwwu|xsu}r } ~rxu| wz}zxur }r szyyv uv r}s
}}{ur {y y¼wzyvv stuv yvs xs|t xv wzx|su|x
é Æy uryvsuxsy x zyvszu|su}r } sty wxuz{uvy |}vs r|
su}r åßà stxs uy~v x uruuÅxsu}r x}zust {tu|t
æç Õ xz ur ë åßà ½âß×âà ¾ ô ë ãß½ä ×âß¾ö÷
è êìíîïíðñòó zrv ur ø ½ãù¾ zxstyz stxr ø ½ãûù¾ suy tuv xyv
íîòõ us usy wzx|su|x s} r~ sty YSP\RSSa PLOM[RS [RON` }
½º¾ x wu|s}zux vsz|szy s} xr uxy w s} sty ~uv|zysuÅx
ty }z } stuv uruuÅxsu}r wz}y uv usy yryzx su}r } sty w}vvuy }|xsu}rv qrsusuy sty wxuz{uvy
xr~ us xwwyxzv ur x ryz } wz}yv ur |}wsyz |}vs r|su}r yxvzyv sty ~yzyy s} {tu|t sty }~y
uvu}r v|t xv µ¶ yvsuxsu}r } µxz} Çxr~} uv ~y}zy~ ur|zyxvur xv |}rry|sy~ wxzsv xzy }y~
uy~v ½µÇv¾ xr~ }wsuuÅxsu}r } ~rxu| |}rs}z x{x z} styuz u~yx zyxsuy }|xsu}rv Æy zyvszu|s åßà
}~yv ½vrxyv¾ Ætuy sty }z } sty uruuÅxsu}r s} sty }}{ur }z
wz}y uv vtxzy~ {ust styvy }styz wz}yv sty vsz|
szy } sty zxwt xr~ vwx|y } w}vvuy |}rzxsu}rv åßà ½âß×âà ¾ Õ ßà ½âß¾ àß½âà ¾ ½Ä¾
~uÂyz vvsxrsux tuv |txryv sty |}wsxsu}rx {tyzy uv v}y r}z ½zy|x stxs x r}z }yv
rxszy } sty wz}y sty wz}wyzsuyv } u~yrsus vysz xr~ szuxry ur
qr usv }vs yryzx }z sty uruuÅxsu}r ur ½º¾ y xus¾ xr~ ßà × àß xzy uryzsuy r|su}rv Æy z
sxyv y¼w}ryrsux suy ø ½ã Ý ¾ {tyzy ã uv sty r styz zy uzy stxs us y w}vvuy s} ~uv|zysuÅy àß½âà ¾ ur
yz } ~uv|zysy xyv }z yx|t âß xr~ ù uv sty r x zu~ qrsusuy sty ~y}zxsu}r |}vs uv zyvszu|sy~
yz } yzsu|yv ur sty zxwt ú}{yyz {tyr sty zxwt s} y x ~uvsxr|y ys{yyr zywxzxysyzuÅy~ }|xsu}r y|
Ô Õ ½Ö ×Ø ¾ txv x zyvszu|sy~ }z sty wz}y |xr y s}zv ty r|su}rv ßà xr~ àß s}ystyz |xwszy sty
v}y~ }zy y|uyrs }z urvsxr|y {ust zvs}z~yz u~yx zyxsuy |}rzxsu}r } sty wxzsv Úß xr~ Úà txs
vrxyv sty zxwt uv vuw x |txur {tu|t yrxyv x ~ uv u âß xr~ âà vwy|u u~yx }|xsu}rv } Úß xr~ Úà {ust zy
rxu| wz}zxur v}su}r stxs sxyv ø ½ãûù¾ suy vwy|s s} }ry xr}styz styr ßà ½âß¾ Õ àß½âà ¾ ty r}z
½º¾ µ}zy}yz {ust vrxyv sty uruuÅxsu}r uv ~}ry styr yxvzyv sty ~yzyy } ~yuxsu}r z} stuv u~yx
}yz x vx ryz } }|xsu}rv }z yx|t yzsy¼ ½y zyxsuy |}rzxsu}r qr ¹y|su}r »º {y vt}{ t}{ åßà
sty |zzyrs }|xsu}r wv sty ryut}zv }r sty u |xr ytxy uy x Ãy¼uy zy}sy ·}urs ys{yyr s{}
xy zu~¾ tuv uruuÅxsu}r uv styr usyzxsy~ rsu sty wxzsv xr~ ur ¹y|su}r »Ä {y vt}{ t}{ us |xr ytxy
|txry ur yryz uv vx ty y s} xr y|uyrs v} uy x Ãy¼uy wzuvxsu| ·}urs
su}r uv stxs sty ryz } }|xsu}rv ã y vx xv
sty ~rxu| wz}zxur v}su}r uv x~zxsu| ur ã n Ò
r}styz v}z|y } y|uyrs x}zustv txv yyr ur zy
vszu|sur åßà s} x wxzsu|xz }z tuv xwwz}x|t txv qr stuv vy|su}r {y vt}{ t}{ s} vy ~rxu| wz}zx
yyr wxzsu|xz zus ur v}y zy|yrs {}z }r µÇv ur s} r~ sty |}rzxsu}r æ ç Õ ½â Ûç × Ü Ü Ü ×âÝç ¾ uru
½Î ºü¾ qr }z x}zust {y vy |}rvszxursv }r }st uÅur y xsu}r ½º¾ {tyr sty zxwt Ô uv x szyy tuv uv
sty vsz|szy } sty zxwt xr~ sty }z } åßà xr urvsxr|y } x r}{r |xvv } ~rxu| wz}zxur
}z sty xs|tur wz}y stxs {y |}rvu~yz tyzy sty sy|tru yv xr~ uv x yryzxuÅxsu}r } sty sy|tru y }z
zxwt vsz|szy |xr ur wzur|uwy y xzuszxz ú}{ |txurv stxs uv vy~ ur v}ur vrxyv wz}yv ½y
yyz xv ~uv|vvy~ ur sty ursz}~|su}r xr }·y|sv º¾ ty |}wsxsu}r ur}yv ù º r|su}rv yx|t

} {tu|t vwy|uyv sty yvs }|xsu}r } }ry wxzs {ust Úà {ust ~ywst å º |}wsy à ½âß¾ {tyzy xxur Úß uv
zyvwy|s s} sty w}vvuy }|xsu}rv } xr}styz wxzs sty wxzyrs } Úà ¿yxz ½âà ¾ txv yyr |}wsy~ }z
uyr x szyy Ô Õ ½Ö ×Ø ¾ ys Ú á Ö y xr xzuszxzu yyz |tu~ Ú } Úà y|xvy sty |tu~zyr xzy } ~ywst
|t}vyr z}}s yzsy¼ z} stuv z}}s yx|t yzsy¼ Úß á Ö å tv à ½âß¾ |xr y |}wsy~ xv ur ½ü¾ ¿}rsury
txv x ~ywst åß {tu|t uv sty ryz } y~yv ys{yyr ur stuv xrryz ~y|zyxvur sty ~ywst rsu zyx|tur sty
us xr~ Ú ½xr~ sty ~ywst } Ú uv ¾ ty |tu~zyr ß z}}s xs ~ywst Åyz} ývu~yv |}wsur yx|t à {y xv}
} yzsy¼ Úß xzy st}vy ryut}zur yzsu|yv u xr } |}wsy à {tu|t ur~u|xsyv sty yvs }|xsu}r } Úà xv
~ywst åß ô º yz yzsy¼ Úß }styz stxr sty z}}s txv x x r|su}r } usv wxzyrs wxzyrs }|xsu}r ½}sxury~
ru y wxzyrs {tu|t uv sty ryut}zur yzsy¼ } ~ywst zywx|ur sty ur ur à {ust xz ur¾ s stuv w}urs
åß º {y |}wsy sty }wsux }|xsu}r âç } sty z}}s ty
uzvs {y r}sy stxs }z xr yzsy¼ Úà {ust r} |tu~zyr }wsux }|xsu}r æ ç } x sty wxzsv |xr r}{ y |}
½uy xr yx } sty szyy¾ sty yvs }|xsu}r âàç } stxs wsy~ szx|ur z} sty z}}s s} yx|t yx txs uv
yzsy¼ |xr y |}wsy~ xv x r|su}r } sty }|xsu}r {y r}{ sty }wsux }|xsu}r } Úà uyr sty }|xsu}r
} ·vs usv wxzyrs Úß ty }r y~y ur|u~yrs }r Úà } usv wxzyrs xr~ sty }wsux }|xsu}r } yx|t wxzyrs
uv ½Úß×Úà ¾ xr~ stv sty }r |}rszusu}r } âà s} sty uv r}{ r}{r vsxzsur z} sty z}}s ty }yzx zr
yryz ur ½º¾ uv åßà ½âß×âà ¾ ô ãà ½ä ×âà ¾ úyr|y sty xus rur suy } stuv x}zust uv ø ½ù ¾ {tyzy uv sty
} sty yvs }|xsu}r } Úà uyr }|xsu}r âß } Úß uv suy zy uzy~ s} |}wsy yx|t à ½âß¾ xr~ à ½âß¾ Æy
r}{ vt}{ t}{ s} |}wsy à ½âß¾ xr~ à ½âß¾ ur ø ½ã¾
à ½âß¾ Õ ur ½åßà ½âß×âà ¾ ô ãà ½ä ×âà ¾¾ ½¾ uy~ur xr ø ½ãù¾ x}zust }yzx

ð
xr~ sty yvs }|xsu}r } Úà xv x r|su}r } âß |xr y n p Ð

}sxury~ zywx|ur sty ur ur sty y xsu}r x}y Ò
{ust xz ur
}z xr yzsy¼ Úà }styz stxr sty z}}s xvvy stxs zx~usu}rx ~uvsxr|y szxrv}zv xzy ~yry~ }z vysv }
sty r|su}r ½âà ¾ uv r}{r }z yx|t |tu~ Ú á à w}ursv }r x zu~ uyr x w}urs vys sty ~uvsxr|y
txs uv sty xus } sty yvs }|xsu}r } yx|t |tu~ szxrv}z vwy|uyv }z yx|t }|xsu}r ur sty zu~ sty
uv r}{r {ust zyvwy|s s} sty }|xsu}r } Úà tyr sty ~uvsxr|y s} sty |}vyvs w}urs ur sty vys
xus } sty yvs }|xsu}r } Úà uyr sty }|xsu}r }
usv wxzyrs Úß uv ½ ¾ Õ ur
é ò
à ½âß¾ Õ ur åßà ½âß×âà¾ ô ãà ½ä ×âà ¾ ô
ê ë ½âà ¾ö÷ qr }z~yz s} |}wsy sty ~uvsxr|y szxrv}z us uv |}

ð }r y¼wzyvvy~ xv
í ò ð
½ü¾ ½ ¾ Õ ur ½ ô º ½ ¾¾ ½Î¾
xur sty yvs }|xsu}r } Úà xv x r|su}r } âß |xr y ò
}sxury~ zywx|ur sty ur ur sty y xsu}r x}y
{ust xz ur }sy stxs stuv y xsu}r vvyv ½¾ {tyzy º ½ ¾ uv xr ur~u|xs}z r|su}r }z yyzvtuw
y|xvy }z x yx r}~y sty v }yz usv |tu~zyr uv ur sty vys stxs txv sty xy {tyr á xr~ !
vuw yws }styz{uvy ty x}zust wzyvyrsy~ ur ü s} |}
urx }z sty z}}s Ú u ½â ¾ uv r}{r }z yx|t wsy ½Î¾ y|uyrs vsu {}zv u {y zywx|y sty ur~u
|tu~ Ú á styr sty yvs }|xsu}r } sty z}}s uv |xs}z r|su}r xr xzuszxz r|su}r }r sty zu~
tuv vyvsv x yryzxuÅxsu}r } ~uvsxr|y szxrv}zv
âç Õ xz ur

ã ½ä ×â ¾ ô ë ½âà ¾ s} r|su}rv xv }}{v ys sty ~uvsxr|y szxrv}z }

í ò x r|su}r " ~yry~ }yz x zu~ y
txs uv sty uruuÅxsu}r ur ½º¾ |xr y y¼wzyvvy~ # ½ ¾ Õ ur ½ ô " ½ ¾¾ ½»¾
zy|zvuy ur syzv } sty ù º r|su}rv à ½âß¾ }z ò
yx|t yzsy¼ Úà á Ö ½}styz stxr sty z}}s¾ qrsusuy }z yx|t zu~ }|xsu}r stuv r|su}r r~v
tyvy zy|zvuy y xsu}rv ur szr vwy|u xr x} x }|xsu}r stxs uv |}vy s} xr~ }z {tu|t " ½ ¾ uv
zust ys å y sty x¼u ~ywst r}~y ur sty szyy vx }sy stxs ~uÂyzyr|yv ys{yyr sty xy } #
}z yx|t r}~y Úà {ust ~ywst å |}wsy à ½âß¾ {tyzy xs s{} }|xsu}rv xzy }r~y~ sty ~uvsxr|y ys{yyr
Úß uv sty wxzyrs } Úà tyvy xzy x yx r}~yv v} |yxz sty }|xsu}rv zyxz~yvv } t}{ u| sty r|su}r "
à ½âß¾ |xr y |}wsy~ xv ur ½¾ y¼s }z yx|t r}~y |txryv qr wxzsu|xz u styzy uv x }|xsu}r {tyzy " ½ ¾
ü
txv x vx xy # {u txy vx xy xs xr~ } |}wsur à ½âß¾ ur ø ½ã¾ suy ty x}zust |xr
ryxz }|xsu}rv y yxvu }~uy~ s} yyw szx| } sty }|xsu}r stxs
uyr sty zyvszu|sy~ }z } åßà ur y xsu}r ½Ä¾ ysv wz}wxxsy~ s} yx|t w}vusu}r ur sty zu~ {tu|t x
y xsu}r ½ü¾ |xr y zy{zussyr xv x yryzxuÅy~ ~uvsxr|y }{ v s} |}wsy à xv {y |}wsy à
szxrv}z
à ½âß¾ Õ # ½ ßà ½âß¾¾ . n / 0 1 p
{tyzy ty y¼wyzuyrsv zyw}zsy~ ur stuv wxwyz vy x vuwy

Û Û }~y } x wyzv}r xr~ } x |xz vt}{r ur uzyv ü
" ½ ¾ Õ ãà ½ä × àß$ ½ ¾¾ ô ë ½ àß$ ½ ¾¾ xr~ Î zyvwy|suy ty wxzsv } styvy }~yv xzy ·vs
zy|sxryv {ust ¼y~ xvwy|s zxsu} xr xyzxy |}}z xr~
xr~ sty zu~ vwy|uyv x ~uv|zysy vys } àß½âà ¾ stxs x |}}z xzuxr|y ú}{yyz r}stur x}s sty xs|tur
xzy |}rvu~yzy~ ~zur sty uruuÅxsu}r ½stuv ur szr x}zust zy uzyv v|t vuwy wxzs }~yv ty wxzsv
vwy|uyv x ~uv|zysy vys } }|xsu}rv âà ¾ |xr y xrstur }z {tu|t x xs|t |}vs |xr y |}
ty x}zust ur ü }z |}wsur ½Î¾ zrv ur wsy~ y|uyrs xs yx|t w}vvuy }|xsu}r ur sty uxy
ø ½ã % ¾ suy }z ã }|xsu}rv }r x % ~uyrvu}rx zu~ ½y }zy |}wu|xsy~ xwwyxzxr|y }~yv |}}z }z
v ·vs r}sy~ stuv vxy x}zust {}zv }z ½»¾ qr y~yxvy~ sywxsyv ys|¾
yryzx sty ~uyrvu}r % uv x vx ¼y~ ryz qr ty |}}z }~yv }z sty wxzsv vy sty }ww}ryrs
stuv wxwyz sty zu~ uv sty }z~uyrvu}rx vwx|y } þ |}}z vwx|y ~yry~ ur Ä ty xyzxy |}}z } yx|t
szxrvxsu}r ÿszxrvxsu}r z}sxsu}r & xr~ v|xy ' qr wxzs {xv yvsuxsy~ z} }ry y¼xwy xr~ sty |}xzu
}z~yz s} |}wsy ½»¾ r~yz sty æÛ r}z ur stuv }z xr|y xszu¼ {xv |t}vyr txr~ ½|zzyrs {y vy x
~uyrvu}rx wxzxysyz vwx|y xr xzzx % þ×ÿ× & × ' uv ~ux}rx xszu¼ urvsyx~ } x |}xzuxr|y xszu¼¾
urusuxuÅy~ s} sty xyv } sty r|su}r " ½ ¾ ty zvs ty }|xsu}r } yx|t wxzs ur sty uxy uv ~yry~ x
wxvv }yz stuv xzzx }yv z} sty uru þ×ÿ × & × ' üswy ½þ×ÿ× & × ' ¾ vwy|uur sty w}vusu}r } sty |yrsyz
}|xsu}r ½ur }z~yz } ur|zyxvur þ styr ÿ styr & styr } xvv sty }zuyrsxsu}r xr~ sty tyuts } sty zy|sxr
' ¾ |}wsur y ty xs|t |}vsv xzy |}wsy~ vur x |}r}su}r
yzry |}w}vy~ } x Àxs|tÁ zy|sxry yy~~y~ ur x
% þ×ÿ × & × ' Õ ur ½% þ×ÿ× & × ' × xzyz Àr} xs|tÁ zy|sxry xv uvszxsy~ ur uzy º
% þ º×ÿ × & × ' ô () × } |}wsy x xs|t |}vs }z x wxzs xs xr uyr }|x
% þ×ÿ º× & × ' ô (* × su}r {y zvs yryzxsy x ry{ uxy stxs yxvzyv t}{
% þ×ÿ× & º× ' ô (+ × |t yx|t wu¼y ur sty urws uxy xs|tyv sty |}}z
% þ×ÿ× & × ' º ô (, ¾ } sty wxzs vur x szr|xsy~ x~zxsu| yzz}z r|su}r
tuv |}wsxsu}r uv ~}ry Àur wx|yÁ |txrur xyv txs uv yryzxsy ä 2
ur sty xzzx xv us }yv }sy stxs sty xy þ º
ur~u|xsyv sty ryut}z ur sty þ~uyrvu}r } sty xzzx ä ½þ×ÿ¾ Õ ur 3 Äº ½ä ½þ×ÿ¾ 4 ¾5 6 $ Û ½ä ½þ×ÿ¾ 4 ¾× 78
xr~ v} }zst ty |}rvsxrsv () × (* × ( + xr~ (, x||}rs {tyzy ä ½þ×ÿ¾ uv sty |}}z } wu¼y ½þ×ÿ¾ ur sty urws u
}z ~uÂyzyrs v|xyv } sty x¼yv ty vy|}r~ wxvv }yz sty xy 4 xr~ 6 xzy sty xyzxy |}}z xr~ |}}z xzuxr|y
xzzx }yv z} sty x¼u þ×ÿ × & × ' }|xsu}r ½ur } x wxzs xr~ 7 uv xr wwyz }r~ }r sty yzz}z zr
}z~yz } ~y|zyxvur þ styr ÿ styr & styr ' ¾ |}wsur |xsur sty yzz}z r|su}r x}{v }z wxzsux }|vu}r
% þ×ÿ × & × ' Õ ur ½% þ×ÿ× & × ' ×
} wxzsv Æy styr |}r}y ä {ust sty Àxs|tÁ 9 Àr}
% þ ô º×ÿ × & × ' ô () ×
xs|tÁ yzry xs yx|t w}vvuy }zuyrsxsu}r xr~ v|xy s}
% þ×ÿ ô º× & × ' ô (* ×
yryzxsy x xs|t |}vs }z sty wxzs xs yyz }|xsu}r
% þ×ÿ× & ô º× ' ô (+ ×
ty |}rry|su}rv ys{yyr wxzsv ytxy ~uÂyzyrs }z
% þ×ÿ× & × ' ô º ô (, ¾
sty wyzv}r xr~ |xz }~yv qr sty wyzv}r }~y }~
wxzsv xzy |}rry|sy~ Ãy¼uy zy}sy ·}ursv {tuy ur
tuv x}zust ~}yv r}s |}rvu~yz sty x|s stxs & uv wy sty |xz }~y sty {tyyv xzy |}rry|sy~ s} sty }~
zu}~u| ¹wy|ux txr~ur } sty }r~xz |xvyv xr~ s{} Ãy¼uy wzuvxsu| ·}ursv tyvy |}rry|su}rv xzy ~y
x~~usu}rx wxvvyv |xr y wyz}zy~ s} txr~y stuv wyzu v|zuy~ ur ~ysxu y}{
}~u|us ¿}wsur sty yryzxuÅy~ ~uvsxr|y szxrv}z : ;< ; = > HF ? @ A ? B > C
r~yz xr æ - r}z |xr y xwwz}¼uxsy~ vur vuuxz
wz}|y~zyv ty zyvsur xwwz}¼uxsu}r txv x ¼y~ }z sty wyzv}r }~y sty ~y}zxsu}r |}vsv }~y Ãy¼
wyz|yrsxy yzz}z ½vyy ü¾ tuv v}yv sty wz}y uy zy}sy ·}ursv ys{yyr s{} |}rry|sy~ wxzsv
Î
| y’ij - y’ji |
Figure 1: Convolution kernel used to compute match
cost for a rectangular part. | x’ij - x’ji |
Figure 3: Two parts of the car model. The distance be-

tween the joints is measured along the horizontal and
vertical directions with respect to their orientation.
xr~ sty }vyzy~ zyxsuy vuÅy ½vur } }z vuÅy zxsu}v¾
xr~ sty stuz~ xr~ }zst syzv xzy sty t}zuÅ}rsx xr~
yzsu|x ~uvsxr|yv ys{yyr sty }vyzy~ ·}urs w}vusu}rv
ur sty uxy ½þ ßà ×ÿ ßà ¾ }z Úß xr~, ½þ à)ß ×ÿ à*ß ¾ }z Úà
a b qr }z y¼wyzuyrsv {y ys ßà × ßà × ßà y xzy x
yv xr~ ßà y x vx xy tv sty ~y}zxsu}r
+
Figure 2: Two parts of the person model, (a) in their own |}vs vsxv zyxsuy vx xv sty wxzsv z}sxsy x}s
coordinate system and (b) the ideal configuration of the sty ·}urs xr~ uv xzy u sty wxzsv xzy r}s xury~ xs sty
pair. ·}urs }z txy ~uÂyzyrs zyxsuy vuÅyv
ty ~y}zxsu}r |}vs vs y y¼wzyvvy~ ur sty }z
wxuz } |}rry|sy~ wxzsv uv uvszxsy~ ur uzy Ä ty } y xsu}r ½Ä¾ xv x ~uvsxr|y ys{yyr ßà ½âß¾ xr~
}|xsu}r } sty ·}urs uv vwy|uy~ s{} w}ursv ½þßà ×ÿßà ¾ àß½âà ¾ uyr sty }|xsu}r âß Õ ½& ß× ' ß×þß×ÿß¾ {y ~y
xr~ ½þàß ×ÿàß¾ }ry ur sty |}}z~urxsy zxy } yx|t wxzs ry ßà ½âß¾ Õ ½& ß × 'ß ×þ ß ×ÿ ß ¾ {tyzy
xv ur~u|xsy~ |uz|yv ur uzy Äx qr xr u~yx |}r & ß Õ ßà ½& ß & ßà E Ä¾
+
zxsu}r styvy w}ursv |}ur|u~y xv uvszxsy~ ur uzy Ä 'ß Õ ßà ½} ' ß } ' ßà E Ä¾
ty u~yx zyxsuy }zuyrsxsu}r uv uyr & ßà sty xry ,
ys{yyr sty xur x¼yv ½ur sty ÀtyutsÁ ~uzy|su}r¾ ty ½þ ß ×ÿ ß ¾ 5 Õ F ßà ½½þß×ÿß¾5 ô ' ß G +î ½þßà ×ÿßà ¾5 ¾
u~yx zyxsuy vuÅy uv uyr ' ßà sty zxsu} } sty s{} F ßà uv x ~ux}rx {yuts xszu¼ {ust yrszuyv ßà xr~
)
tyutsv ßà xr~ G + î uv x xszu¼ stxs wyz}zv x z}sxsu}r } & ß
*
uyr sty }vyzy~ }|xsu}rv âß Õ ½& ß× ' ß×þß×ÿß¾ xr~
âà Õ ½&à × 'à ×þà ×ÿà ¾ } s{} wxzsv sty ~y}zxsu}r |}vs zx~uxrv x}s sty }zuur ty ry{ w}vusu}r |}}z~urxsyv
yxvzyv sty ~yuxsu}r ys{yyr sty u~yx xyv xr~+ þ ß ×ÿ ß ur~u|xsy sty w}vusu}r } sty ·}urs ur sty uxy
styvy }vyzy~ xyv x|t ·}urs vwy|uyv {yutsv ßà ½v|xy~ x||}z~ur s} sty {yutsv¾ }{ {y r}sy stxs
ßà ßà ßà }z sty |}vs xvv}|uxsy~ {ust ~yuxsu}rv ur
, ) * sty æÛ ~uvsxr|y ys{yyr ßà ½âß¾ xr~ àß½âà ¾ uv y x s}
yx|t } sty zyxsuy }zuyrsxsu}r vuÅy xr~ ·}urs xur sty ~y}zxsu}r |}vs åßà ½âß×âà ¾ ·vs uyr x}y uy~
yrs tv {y ~yry sty wxuz{uvy ~y}zxsu}r |}vs ur xr y¼wzyvvu}r xv ur ½Ä¾
}z sty wyzv}r }~y s} y : ;H ; I IH A ? B > C
åßà ½âß×âà ¾ Õ ßà+, D½& à & ß¾ & ßà D }z sty |xz }~y sty ~y}zxsu}r |}vsv }~y Ãy¼uy
ô ßà) D½} 'à } ' ß¾ } ' ßà D wzuvxsu| ·}ursv ys{yyr sty |xz {tyyv xr~ sty |xz
ô ßà* Dþ ßà þ à ß D }~ ty {tyyv txy xr u~yx w}vusu}r {ust zyvwy|s
ô ßà Dÿ ßà ÿ à ß D s} sty |xz }~ xr~ |xr }y x}r sty }ss} } sty
|xz {ust x |}vs wz}w}zsu}rx s} sty ~uvsxr|y z} styuz
{tyzy sty zvs syz uv sty ~uÂyzyr|y ys{yyr sty u~yx u~yx w}vusu}r
zyxsuy xry xr~ sty }vyzy~ zyxsuy xry sty vy| uy ur sty wyzv}r }~y sty }|xsu}r } x ·}urs uv
}r~ syz uv sty ~uÂyzyr|y ys{yyr sty u~yx zyxsuy vuÅy vwy|uy~ s{} w}ursv ½þßà ×ÿßà ¾ xr~ ½þàß ×ÿàß¾ }ry ur
»
sty |}}z~urxsy zxy } yx|t wxzs qr xr u~yx |}r uzy ü vt}{v zy|}rusu}r zyvsv vur sty wyzv}r
zxsu}r styvy w}ursv |}ur|u~y ty u~yx zyxsuy vuÅy }~y }sy stxs {y |xr zy|}ruÅy sty wyzv}r r~yz
uv uyr ' ßà sty zxsu} } sty s{} tyutsv qr sty x z}x~ zxry } utsur |}r~usu}r xr~ xzuy~ w}vyv
·}ursv vy~ ur sty |xz }~y sty wxzsv x{xv txy sty) {ust x vuwy yryzu| }~y tuv uvszxsyv sty xu
vxy }zuyrsxsu}r x|t ·}urs vwy|uyv {yutsv ßà ßà
,
us s} zy|}ruÅy xzsu|xsy~ }·y|sv uzy Î vt}{v
ßà }z sty |}vs xvv}|uxsy~ {ust ~yuxsu}rv ur sty zy zy|}rusu}r zyvsv vur sty |xz }~y }sy stxs {y
*
xsuy vuÅy xr~ ·}urs xuryrs Æy ~yry sty wxuz{uvy |xr zy|}ruÅy xuz ~uÂyzyrs ur~v } |xzv r~yz x {u~y
~y}zxsu}r |}vs }z sty |xz }~y s} y xzuys } w}vyv {ust x vury }~y tuv uvszxsyv
åßà ½âß×âà ¾ Õ !, D½&à & ß¾ D sty xuus } }z yst}~ s} zy|}ruÅy yryzu| }·y|sv
ô ßà) D½} 'à } ' ß¾ } ' ßà D v|t xv x Àzy~ |xzÁ
ô ßà* Dþ ßà þ à ß D O n P Q ÑÒ
ô ßà Dÿ ßà ÿ à ß D
{tyzy sty zvs syz urvzyv stxs sty }zuyrsxsu}r } Úß qr stuv vy|su}r {y r}sy stxs sty yvs xs|t xv y¼wzyvvy~
xr~ Úà uv sty vxy sty vy|}r~ syz uv sty ~uÂyzyr|y y xsu}r ½º¾ |xr y zy}zxsy~ xv sty x¼u x
ys{yyr sty u~yx zyxsuy vuÅy xr~ sty }vyzy~ zyxsuy w}vsyzu}zu ½µ¶¾ yvsuxsy } sty }~y |}rzxsu}r
vuÅy ½vur } }z vuÅy zxsu}v¾ xr~ sty stuz~ xr~ }zst ty µ¶ yvsuxsy uv sty |}rzxsu}r {ust x¼u
syzv xzy sty t}zuÅ}rsx xr~ yzsu|x ~uvsxr|yv ys{yyr wz}xuus uyr sty urws uxy 2
sty ·}urs w}vusu}rv ur sty uxy yxvzy~ {ust zyvwy|s æç Õ xz x¼
s} sty }zuyrsxsu}r } sty wxzsv *½vyy uzy ¾ è ¶z½æ Dä¾
qr }z y¼wyzuyrsv {y ys ßà Õ ! v} sty {tyyv } ´xyv zy styr uwuyv
sty |xz |xr }r vu~y t}zuÅ}rsx ,{ust zyvwy|s s} sty
}zuyrsxsu}r } sty }~ Æy ys ßà y x xzy xy æç Õ xz x¼
xur) x vsz}r |}rry|su}r ys{yyr vuÅyv } sty wxzsv è ¶z½ä Dæ¾¶z½æ¾ ½¸¾
xr~ ßà y x vxyz xy x}{ur sty {tyyv s} vu~y ty wzu}z ¶z½æ¾ |xwszyv ur}zxsu}r x}s sty
x}r sty }ss} } sty |xz }~ {ust}s ur|zyxvur }·y|s stxs uv r}{r y}zy }vyzur sty uxy tuv
sty ~y}zxsu}r |}vs s}} |t wzu}z ur}zxsu}r uv uyr sty ÀvwzurÁ |}rry|su}rv
uyr sty }|xsu}r âß Õ ½& ß× ' ß×þß×ÿß¾ {y ~yry ys{yyr wxzsv ty xzyz sty ~y}zxsu}r |}vsv ur
ßà ½âß¾ Õ ½& ß × 'ß ×þ ß ×ÿ ß ¾ {tyzy x |}rzxsu}r sty yvv wz}xy stuv |}rzxsu}r
& ß Õ ! & ß
vt}~ y Æy |xr |xwszy stuv r}su}r vur 2
'ß Õ ßà ½} ' ß } ' ßà E Ä¾
¶z½æ¾ Õ Rº S $ T UV î WVð XYZ [ îð ì
îï
ðñ
,
½þ ß ×ÿ ß ¾5 Õ F ßà ½G $ +î ½þß×ÿß¾5 ô ' ß½þßà ×ÿßà ¾5 ¾ ½¾

F ßà uv x ~ux}rx {yuts xszu¼ {ust yrszuyv ßà xr~ {tyzy åßà uv sty ~y}zxsu}r |}vs xvv}|uxsy~ {ust y~y
)
ßà xr~ G + î uv x xszu¼ stxs wyz}zv x z}sxsu}r } ½Úß×Úà ¾ xr~ R uv x r}zxuÅxsu}r |}rvsxrs }sy stxs
*
& ß zx~uxrv x}s sty }zuur ty ry{ w}vusu}r |}}z stuv uv sty swu|x uv ~uvszusu}r vy~ ur µxz}
$
~urxsyv þ ß ×ÿ ß ur~u|xsy sty w}vusu}r } sty ·}urs ur sty Çxr~} uy~ yvsuxsu}r wz}yv
uxy {ust zyvwy|s s} x |}}z~urxsy zxy stxs uv z} ty uyut}}~ r|su}r ¶z½ä Dæ¾ yxvzyv sty wz}
sxsy~ s} y ur sty vxy }zuyrsxsu}r xv sty wxzs }{ {y xuus } }vyzur uxy ä uyr x wxzsu|xz |}r
r}sy stxs sty æÛ ~uvsxr|y ys{yyr ßà ½âß¾ xr~ àß½âà ¾ zxsu}r } sty }~y qrsusuy sty uyut}}~ vt}~
uv y x s} sty ~y}zxsu}r |}vs åßà ½âß×âà ¾ ·vs uyr y tut {tyr sty xwwyzxr|y } sty wxzsv xzyy {ust
x}y uy~ur xr y¼wzyvvu}r xv ur ½Ä¾ sty uxy ~xsx xs sty w}vusu}rv sty xzy wx|y~ xr~
}{ }styz{uvy yr st}t sty wxzsv } x }~y x
Jn oÒ K Ò p L K }yzxw ur sty uxy {y xwwz}¼uxsy sty uyut}}~
Ò xvvur us uv wz}w}zsu}rx s} sty wz}~|s } xs|t
xusuyv }z ur~uu~x wxzsv
Æy ~uv|zysuÅy~ sty vwx|y } w}vvuy wxzs }|xsu}rv urs} Ý
Î |ysv }z yx|t } sty þ xr~ ÿ w}vusu}rv º |ysv ¶z½ä Dæ¾ \ ] ß½ä ×âß¾ ½` ¾
}z vuÅy xr~ Ä |ysv }z }zuyrsxsu}r M vur styvy ß^ Û _
wxzxysyzv }z vvsy r~v sty yvs |}rzxsu}r }
x }~y {ust y s} syr wxzsv ur x Ä N Äü wu¼y uxy ty r|su}r ß½ä ×âß¾ yxvzyv sty xs|t xus }z
ur x}s º vy|}r~v }r x üÎ µúÅ ¶yrsuqqq wxzs Úß xs }|xsu}r
_ âß ur uxy ä tuv r|su}r ~ywyr~v
¸
Figure 4: Recognition results using the person model. The top left image shows the model, which has revolute joints,
in its default configuration. The remaining three images show examples of the globally best matching configuration.
Figure 5: Recognition results using the car model. The top left image shows the model, which has prismatic joints,
in its default configuration. The remaining seven images show the globally best matching configuration.

}r sty wxzsu|xz }~yur v|tyy vy~ }z ur~uu~x
wxzsv
ty vsxr~xz~ xwwz}x|t s} r~ur sty µ¶ yvsuxsy
ur ½¸¾ uv s} uruuÅy sty yryz r|su}r }sxury~
sxur sty ryxsuy }xzust ¹vsussur ½¾ xr~ ½` ¾
urs} ½¸¾ {y }sxur
é
æç Õ xz ur ë åßà ½âß×âà ¾ ë r _ ß½ä ×âß¾ö÷
è êìíîïíðñòó íîòõ
{tu|t uv y¼x|s sty vxy xv ½º¾ u {y ys sty xs|t
|}vsv ãß y sty ryxsuy }xzust } sty xs|t x
usuyv ß
_
a n Ñ ÊË
qr stuv wxwyz sty xus } xr }·y|s |}rzxsu}r

uv xvy~ wzy }r sty zyxsuy w}vusu}rv } ur~uu~x
wxzsv qs uv vuwy s} ur|}zw}zxsy wzu}z ur}zxsu}r
x}s sty xv}sy }|xsu}r } yx|t wxzs ur sty zxy
{}z tuv x}{v xr ursyzxsy~ xwwz}x|t s} }~y
xvy~ szx|ur xr~ zy|}rusu}r ty zy|}rusu}r }r
sty zvs uxy } x vy yr|y |xr y ~}ry vur ru
}z wzu}z }r xv}sy }|xsu}rv Ír vvy yrs u
xyv ur}zxsu}r x}s sty wzyu}v xs|t |xr y vy~
s} uw}vy x r}rru}z wzu}z }r xv}sy }|xsu}rv
Æy xv} txy ry{ zyvsv stxs x}{ sty ~y}zx
su}r |}vs åßà s} y sty v xzy~ ~uvsxr|y ys{yyr szxrv
}zy~ }|xsu}rv tuv yssyz }~yv sty u~yx stxs Ãy¼
uy ·}ursv |xr y Àwy~Á vx x}rsv {ust}s
zyxs |}vs {tuy xzy ~y}zxsu}rv xzy yz y¼wyr
vuy ty x}zust b xzÅxr} ~yv|zuy~ ur º` |xr
y |txry~ s} y|uyrs |}wsy x }~uy~ yryzx
uÅy~ ~uvsxr|y szxrv}z {ust sty r}z zywx|y~ usv
v xzy
`
É ºü ú qvtux{x xr~ d yuyz ¹yyrsxsu}r
z}wur c r|su}rv h if j º ` ` ¶xyv ºÄÎºº
º uru Æy}st Ç c xur M vur d rxu|
¶z}zxur }z ¹}ur exzuxsu}rx ¶z}yv ur ºÎ c b z Í·y|s d ysy|su}r {ust ey|s}z o xr
e uvu}r f K g j e } ºÄ } ` ¹ywsyyz º `` suÅy~ úrxz yxszyv h if j º`` ¸ ¶xyv º¸ `
¶xyv ÎÎ»¸ ºÎ
Ä ýurxvv ú Æ}v}r zsu|xsy~ Í·y|s º» ¶ uwv}r zuv}r ¶ ¹urtx ¿}rzxsu}r
Çy|}rusu}r }z 2 ú}{ s} yryzxuÅy sty yryz ´xvy~ ¹|yry ¿xvvu|xsu}r xr~ qxy qr~y¼ur
xuÅy~ ú}t zxrv}z h if j º` ` º ¶xyv ü»º h if j º `` ¸ ¶xyv º¸ºº
ü»» º¸ d }{y ussur ¶xzxysyzuÅy~ tzyy
´}zy}zv d uvsxr|y zxrv}zxsu}rv ur zu d uyrvu}rx µ}~yv s} qxyv f K g j e } º
szxz d uyrvu}rv h ikj f e} Ä¸ } ¹ywsy } Î µx º `` º ¶xyv üüºüÎ
yz º` ü ¶xyv ÄºüÎ º ú µzxvy xr~ ¹b xxz e uvx yxzrur r~
ü ´}zy}zv d uvsxr|y zxrv}zxsu}rv ur d uusx Çy|}rusu}r Í d Í·y|sv z} wwyxzxr|y
qxyv h ikj f e} ü } c ry º` » ¶xyv j n h i e} ºü } º c xrxz º`` Î ¶xyv ÎÄü
üü¸º
º` Æ Ç|u~y |uyrs e uvx Çy|}rusu}r M vur
Î l ´}} Í eyvyz Ç m xut µxz} Çxr sty úxv~}zÂ d uvsxr|y p q hr ss tu ¹wzuryz
~} uy~v {ust |uyrs wwz}¼uxsu}rv h if j e yzx º `` »
º`` ¶xyv »ü»ÎÎ
Ä µ c ¹{xur xr~ d ú ´xxz~ ¿}}z qr~y¼ur
» µ ¿ ´z b yr ¶ ¶yz}rx Çy|}rusu}r } j n h i e} ¸ } º }yyz º`` º ¶xyv ºº
¶xrxz Í·y|s ¿xvvyv h if j º` ` » ¶xyv ÄÄ Ä
Ä
¸ µ ¿ ´z µ Æyyz ¶ ¶yz}rx ¶z}xuuv
su| wwz}x|t s} Í·y|s Çy|}rusu}r M vur }|x
¶t}s}ysz xr~ }x y}ysz _ h h i e} Ä
º`` ¶xyv »Ä»üº
µ uv|tyz xr~ Ç v|txyz ty Çywzyvyr
sxsu}r xr~ µxs|tur } ¶u|s}zux ¹sz|szyv j___
hQRWT^ PW h P[LUOVQT e} ÄÄ } º c xrxz
º` ¸ ¶xyv »¸ ` Ä
` d }zvst xr~ µ µ y| ´}~ ¶xrv
h if j º `` ¸ ¶xyv »¸»
º ¹ yxr d yxr ¹s}|txvsu| Çyx¼xsu}r

uv d uvszusu}rv xr~ sty ´xyvuxr Çyvs}zx
su}r } qxyv fK g j e} » } » }yyz
º` ü ¶xyv ¸Äº¸üº
ºº Æ zuv}r Ír sty Çy|}rusu}r } ¶xzx
ysyzuÅy~ Ä d Í·y|sv j n h i e} Ä } ü wzu
º` ` ¶xyv Î¸Ä
ºÄ l úyÍz µ Æyzxr ¿}rvszxursvu}r }z }
|xuÅxsu}r xr~ qrsyzwzysxsu}r } ¿}rvszxury~ Í
·y|sv h if j º`` ü ¶xyv ` üÎ
º d ¶ ússyr}|tyz b xr~yzxr Æ c Ç|
u~y ¿}wxzur qxyv M vur sty úxv~}zÂ d uv
sxr|y fK g j e} ºÎ } ` ¹ywsyyz º``
¶xyv Î»
º

Efficient Matching of Pictorial Structures

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Efficient Matching of Pictorial Structures

Uploaded by

Copyright:

Available Formats

DEFGHIJG uv wz}u~ur x ´xyvuxr ursyzwzysxsu}r } sty wz}y

xr~ sty yvs }|xsu}r } Úà xv x r|su}r } âß |xr y n p Ð

{tyzy ty y¼wyzuyrsv zyw}zsy~ ur stuv wxwyz vy x vuwy

Figure 3: Two parts of the car model. The distance be-

½þ ß ×ÿ ß ¾5 Õ F ßà ½G $ +î ½þß×ÿß¾5 ô ' ß½þßà ×ÿßà ¾5 ¾ ½¾

qr stuv wxwyz sty xus } xr }·y|s |}rzxsu}r

º ¹ yxr d yxr ¹s}|txvsu| Çyx¼xsu}r

You might also like

Efficient Matching of Pictorial Structures

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Efficient Matching of Pictorial Structures

Uploaded by

Copyright:

Available Formats

  

DEFGHIJG uv wz}u~ur x ´xyvuxr ursyzwzysxsu}r } sty wz}y

xr~ sty yvs }|xsu}r } Úà xv x r|su}r } âß |xr y n    p   Ð 

{tyzy ty y¼wyzuyrsv zyw}zsy~ ur stuv wxwyz vy x vuwy

Figure 3: Two parts of the car model. The distance be-

½þ ß ×ÿ ß ¾5 Õ F ßà ½G $ +î ½þß×ÿß¾5 ô ' ß½þßà ×ÿßà ¾5 ¾ ½¾

qr stuv wxwyz sty  xus } xr }·y|s |}rzxsu}r

º ¹  yxr d   yxr ¹s}|txvsu| Çyx¼xsu}r

You might also like

DEFGHIJG uv wz}u~ur x ´xyvuxr ursyzwzysxsu}r } sty wz}y

xr~ sty yvs }|xsu}r } Úà xv x r|su}r } âß |xr y n p Ð

{tyzy ty y¼wyzuyrsv zyw}zsy~ ur stuv wxwyz vy x vuwy

½þ ß ×ÿ ß ¾5 Õ F ßà ½G $ +î ½þß×ÿß¾5 ô ' ß½þßà ×ÿßà ¾5 ¾ ½¾

qr stuv wxwyz sty xus } xr }·y|s |}rzxsu}r

º ¹ yxr d yxr ¹s}|txvsu| Çyx¼xsu}r