%PDF-1.3 1 0 obj << /Kids [ 3 0 R 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R ] /Type /Pages /Count 9 >> endobj 2 0 obj << /Title (Pairwise Matching Through Max\055Weight Bipartite Belief Propagation) /Producer (PyPDF2) /Author (Zhen Zhang\054 Qinfeng Shi\054 Julian McAuley\054 Wei Wei\054 Yanning Zhang\054 Anton van den Hengel) /Subject (2016 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 13 0 R /Resources << /XObject << /x8 14 0 R /x6 17 0 R /x12 20 0 R /x10 23 0 R >> /ExtGState << /s9 26 0 R /s11 29 0 R /a0 << /CA 1 /ca 1 >> /R25 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /F2 39 0 R /R28 40 0 R /F1 44 0 R /R32 45 0 R /R30 49 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 71 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R78 72 0 R /R58 76 0 R /R54 81 0 R /R73 85 0 R /R56 90 0 R /R70 95 0 R /R76 98 0 R /R74 101 0 R /F2 104 0 R /F1 105 0 R /R52 106 0 R /R83 109 0 R /R81 113 0 R /R85 117 0 R /R64 121 0 R /R28 40 0 R /R66 125 0 R /R60 128 0 R /R62 133 0 R /R32 45 0 R /R68 136 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 141 0 R 142 0 R 143 0 R 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 150 0 R 151 0 R 152 0 R 153 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 154 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R78 72 0 R /R58 76 0 R /R54 81 0 R /R56 90 0 R /R70 95 0 R /R76 98 0 R /R74 101 0 R /R127 155 0 R /R60 128 0 R /R125 159 0 R /F1 162 0 R /R123 163 0 R /R52 106 0 R /R121 166 0 R /R83 109 0 R /R85 117 0 R /F2 170 0 R /R119 171 0 R /R64 121 0 R /R113 175 0 R /R111 180 0 R /R117 185 0 R /R115 190 0 R /R28 40 0 R /R66 125 0 R /R129 194 0 R /R62 133 0 R /R32 45 0 R /R68 136 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 197 0 R 198 0 R 199 0 R 200 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R 206 0 R 207 0 R 208 0 R 209 0 R 210 0 R 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 216 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R58 76 0 R /R54 81 0 R /R56 90 0 R /R70 95 0 R /R76 98 0 R /R74 101 0 R /R127 155 0 R /R60 128 0 R /R125 159 0 R /F1 217 0 R /R123 163 0 R /R52 106 0 R /R121 166 0 R /R83 109 0 R /R85 117 0 R /F2 218 0 R /R119 171 0 R /R152 219 0 R /R150 222 0 R /R64 121 0 R /R113 175 0 R /R111 180 0 R /R117 185 0 R /R115 190 0 R /R28 40 0 R /R129 194 0 R /R62 133 0 R /R32 45 0 R /R68 136 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R 239 0 R 240 0 R ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 241 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R78 72 0 R /R58 76 0 R /R186 242 0 R /R54 81 0 R /R56 90 0 R /R70 95 0 R /R76 98 0 R /R74 101 0 R /F2 245 0 R /F1 246 0 R /R52 106 0 R /R83 109 0 R /R185 247 0 R /R28 40 0 R /R117 185 0 R /R64 121 0 R /R66 125 0 R /R60 128 0 R /R62 133 0 R /R32 45 0 R /R68 136 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 250 0 R 251 0 R 252 0 R 253 0 R 254 0 R 255 0 R 256 0 R 257 0 R 258 0 R 259 0 R 260 0 R 261 0 R 262 0 R 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R 268 0 R 269 0 R 270 0 R 271 0 R 272 0 R 273 0 R 274 0 R 275 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 276 0 R /Resources << /XObject << /R220 277 0 R /R221 278 0 R /R222 279 0 R /R223 280 0 R /R224 281 0 R /R225 282 0 R /R226 283 0 R /R227 284 0 R /R219 285 0 R >> /ExtGState << /R25 32 0 R >> /Font << /R58 76 0 R /R217 286 0 R /R64 121 0 R /R54 81 0 R /R56 90 0 R /R76 98 0 R /F2 289 0 R /R28 40 0 R /F1 290 0 R /R60 128 0 R /R62 133 0 R /R32 45 0 R /R26 52 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 291 0 R 292 0 R 293 0 R 294 0 R 295 0 R 296 0 R 297 0 R 298 0 R 299 0 R 300 0 R 301 0 R 302 0 R 303 0 R 304 0 R 305 0 R 306 0 R 307 0 R 308 0 R 309 0 R 310 0 R 311 0 R 312 0 R 313 0 R 314 0 R ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 315 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R119 171 0 R /R58 76 0 R /R217 286 0 R /R54 81 0 R /R113 175 0 R /R56 90 0 R /R76 98 0 R /R52 106 0 R /F2 316 0 R /R28 40 0 R /F1 317 0 R /R60 128 0 R /R62 133 0 R /R32 45 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 318 0 R 319 0 R 320 0 R 321 0 R 322 0 R 323 0 R 324 0 R 325 0 R 326 0 R 327 0 R 328 0 R 329 0 R 330 0 R 331 0 R 332 0 R 333 0 R 334 0 R 335 0 R 336 0 R 337 0 R 338 0 R 339 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 340 0 R /Resources << /XObject << /R265 341 0 R /R281 342 0 R /R274 343 0 R >> /ExtGState << /R25 32 0 R >> /Font << /F2 344 0 R /R266 345 0 R /R119 171 0 R /R263 348 0 R /R282 352 0 R /R113 175 0 R /R268 355 0 R /R277 358 0 R /R28 40 0 R /R279 361 0 R /F1 364 0 R /R272 365 0 R /R270 369 0 R /R32 45 0 R /R275 372 0 R /R26 52 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 375 0 R 376 0 R 377 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 378 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /F2 379 0 R /R28 40 0 R /F1 380 0 R /R111 180 0 R /R32 45 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 381 0 R 382 0 R 383 0 R 384 0 R 385 0 R 386 0 R 387 0 R 388 0 R 389 0 R 390 0 R 391 0 R 392 0 R 393 0 R 394 0 R 395 0 R 396 0 R 397 0 R 398 0 R 399 0 R 400 0 R 401 0 R 402 0 R 403 0 R 404 0 R 405 0 R 406 0 R 407 0 R 408 0 R 409 0 R 410 0 R 411 0 R 412 0 R 413 0 R 414 0 R 415 0 R 416 0 R 417 0 R 418 0 R 419 0 R 420 0 R 421 0 R 422 0 R 423 0 R 424 0 R ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 21345 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R25 gs 0 g q 10 0 0 10 0 0 cm BT /R26 14.34620 Tf 1 0 0 1 85.61990 675.06700 Tm [ (P) 10.01330 (airwise) -249.99000 (Matching) -249.99200 (thr) 18.00140 (ough) -249.98800 (Max\055W) 64.99430 (eight) -250.00700 (Bipartite) -249.99000 (Belief) -250.01200 (Pr) 18.00480 (opagation) ] TJ /R28 11.95520 Tf -29.53010 -37.85820 Td [ (Zhen) -249.99200 (Zhang) ] TJ /R30 7.97010 Tf 58.10120 4.33906 Td [ (1) -0.29866 ] TJ /R28 11.95520 Tf 13.69880 -4.33906 Td [ (Qinfeng) -250.00300 (Shi) ] TJ /R30 7.97010 Tf 58.11410 4.33906 Td [ (2) -0.29866 ] TJ /R28 11.95520 Tf 10.71020 -4.33906 Td [ (Julian) -249.98700 (McAule) 14.98510 (y) ] TJ /R30 7.97010 Tf 76.52380 4.33906 Td [ (3) -0.30019 ] TJ /R28 11.95520 Tf 13.69920 -4.33906 Td [ (W) 80 (ei) -249.98700 (W) 80 (ei) ] TJ /R30 7.97010 Tf 40.90980 4.33906 Td [ (1) -0.30019 ] TJ /R28 11.95520 Tf 13.69800 -4.33906 Td [ (Y) 99.98470 (anning) -250 (Zhang) ] TJ /R30 7.97010 Tf 73.51210 4.33906 Td [ (1) -0.30019 ] TJ /R28 11.95520 Tf 13.69880 -4.33906 Td [ (Anton) -250.01400 (v) 24.98340 (an) -250.01000 (den) -249.98500 (Hengel) ] TJ /R30 7.97010 Tf 107.60800 4.33906 Td [ (2) -0.30019 ] TJ -479.07700 -13.94800 Td [ (1) -0.30019 ] TJ /R28 11.95520 Tf 4.73203 -4.33789 Td [ (School) -250.00400 (of) -250.01500 (Computer) -250.01400 (Science) -250.00500 (and) -249.98700 (Engineering\054) -249.98500 (Northwestern) -250 (Polytechnical) -250.01000 (Uni) 24.99570 (v) 14.98510 (ersity) 64.98870 (\054) -250.01000 (Xi\047an\054) -250.00200 (China) ] TJ /R30 7.97010 Tf 72.41410 -9.61016 Td [ (2) -0.29866 ] TJ /R28 11.95520 Tf 4.73164 -4.33789 Td [ (School) -250.00400 (of) -250.01500 (Computer) -250.01400 (Science\054) -249.99300 (The) -250.01400 (Uni) 24.99570 (v) 14.98510 (ersity) -249.98900 (of) -250.01400 (Adelaide\054) -250.00600 (Australia) ] TJ /R30 7.97010 Tf -60.59180 -9.60898 Td [ (3) -0.30019 ] TJ /R28 11.95520 Tf 4.73203 -4.33906 Td [ (Computer) -250.01400 (Science) -250.00500 (and) -249.98700 (Engineering) -249.99700 (Department\054) -249.98900 (Uni) 24.99570 (v) 14.98510 (ersity) -249.98900 (of) -250.01400 (California\054) -249.99300 (San) -249.98900 (Die) 15.00150 (go\054) -250.00200 (USA) ] TJ /R26 11.95520 Tf 62.68980 -41.04610 Td (Abstract) Tj /R32 9.96260 Tf -83.92770 -23.92580 Td [ (F) 75.01080 (eatur) 36.99320 (e) -383 (matc) 14.98890 (hing) -381.99300 (is) -382.98100 (a) -382.99000 (k) 9.99343 (e) 29.99010 (y) -383 (pr) 44.98390 (oblem) -382 (in) -382.98300 (computer) -383.01200 (vision) ] TJ -11.95510 -11.95510 Td [ (and) -433.99100 (pattern) -434.99400 (r) 37.01960 (eco) 9.99466 (gniti) 1.01209 (on\056) -862.98100 (One) -434.98300 (way) -433.99300 (to) -433.99400 (encode) -434.00400 (the) -435.01800 (essen\055) ] TJ 11.95510 TL T* [ (tial) -375.00900 (inter) 36.99510 (dependence) -374.99300 (between) -375.01800 (potential) -374.99100 (featur) 37.00120 (e) -375.00100 (matc) 14.98770 (hes) -374.98900 (is) ] TJ 11.95590 TL T* [ (to) -487.98500 (cast) -489.00200 (the) -487.98900 (pr) 44.98390 (oblem) -489 (as) -487.98600 (infer) 36.99510 (ence) -488.00600 (in) -489.00400 (a) -487.99200 (gr) 14.99010 (aphical) -488.98700 (model\054) ] TJ 11.95510 TL T* [ (though) -373.00300 (r) 37.01960 (ecently) -374.01400 (alternat) 1.01821 (ives) -374.01100 (suc) 14.98520 (h) -372.99200 (as) -372.98600 (spectr) 14.99260 (al) -374.00400 (methods\054) -403.98200 (or) ] TJ T* [ (appr) 44.99370 (oac) 14.98340 (hes) -384.98800 (based) -385.99700 (on) -384.98500 (the) -384.98700 (con) 40 (ve) 19.98810 (x\055concave) -385.00400 (pr) 44.98510 (ocedur) 36.98650 (e) -386.01900 (have) ] TJ T* [ (ac) 15.01770 (hie) 14.98590 (ved) -424.99200 (the) -425.01900 (state\055of\055the\055art\056) -834.00400 (Her) 37.01830 (e) -424.99300 (we) -425.01700 (r) 37.01830 (e) 15.01220 (visit) -425.00500 (the) -425.02000 (use) -424.98100 (of) ] TJ T* [ (gr) 14.98890 (aphical) -327.99400 (models) -328.00200 (for) -328.00500 (featur) 37 (e) -327.98900 (matc) 14.98890 (hing) 9.98118 (\054) -346.99800 (and) -328.00900 (pr) 44.98510 (opose) -328.00700 (a) -328.01900 (be\055) ] TJ T* [ (lief) -195.98900 (pr) 44.98390 (opa) 10.01360 (gation) -196.99200 (sc) 15.01830 (heme) -196.00800 (whic) 14.99870 (h) -196.98200 (e) 19.99180 (xhibits) -196.01300 (the) -196 (following) -197.00400 (advan\055) ] TJ 11.95630 TL T* [ (ta) 10.01060 (g) 10.00320 (es\072) -505.01500 (\0501\051) -347.00200 (we) -346.99200 (e) 19.99180 (xplicitly) -347.99200 (enfor) 36.99260 (ce) -347.00900 (one\055to\055one) -346.98400 (matc) 14.98770 (hing) -347.99800 (con\055) ] TJ 11.95470 TL T* [ (str) 14.99750 (aints\073) -226.99400 (\0502\051) -216.00400 (we) -215.99500 (of) 18.00920 (fer) -215.99500 (a) -217.01800 (tighte) 1.00718 (r) -217.01600 (r) 37.01960 (elaxation) -216.01100 (of) -215.99100 (the) -215.99600 (original) -215.99600 (cost) ] TJ T* [ (function) -252 (than) -252.99500 (pr) 36.98520 (e) 15.01220 (vious) -252.01800 (gr) 14.98890 (aphical\055model\055based) -253 (appr) 44.99490 (oac) 14.98280 (hes\073) ] TJ T* [ (and) -354.98400 (\0503\051) -355 (our) -354.00300 (sub\055pr) 44.99740 (oblems) -355.01700 (decompose) -354.98400 (into) -355.01400 (max\055weight) -355.00400 (bi\055) ] TJ T* [ (partite) -242.00500 (matc) 14.98830 (hing) 9.98118 (\054) -243.99600 (whic) 14.99870 (h) -241.99400 (can) -241.99300 (be) -241.99800 (solved) -241.98400 (ef) 18 <026369656e746c79> 54.99080 (\054) -243.99600 (leading) -242.00900 (to) ] TJ 11.95590 TL T* [ (or) 36.98520 (der) 10.00510 (s\055of\055ma) 10.01790 (gnitude) -315.01500 (r) 37.01960 (eductions) -313.99400 (in) -314.99400 (e) 19.99180 (xecution) -314.98900 (time) 14.99010 (\056) -503.99200 (Experi\055) ] TJ 11.95510 TL T* [ (mental) -326.00100 (r) 37.01960 (esults) -327.01700 (show) -325.99500 (that) -327.01900 (the) -326.01700 (pr) 44.98390 (oposed) -326.00200 (algorithm) -326.99200 (pr) 44.98510 (oduces) ] TJ T* [ (r) 37.01960 (esults) -250.01000 (superior) -250.00100 (to) -249.98500 (those) -250.01800 (of) -249.98500 (the) -249.99000 (curr) 36.98650 (ent) -249.99000 (state\055of\055the\055art\056) ] TJ /R26 11.95520 Tf 35.91290 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R28 9.96260 Tf 11.95510 -18.94380 Td [ (The) -414.98500 (feature) -414.99700 (matching) -414.99600 (problem) -415.00200 (aims) -415.00700 (to) -415.01700 <026e64> -415.00400 (consistent) ] TJ -11.95510 -11.95630 Td [ (correspondences) -219.00900 (between) -219.01500 (tw) 10.00810 (o) -219.01700 (sets) -219.00800 (of) -218.98200 (features) -218.98600 (or) -218.98100 (points\054) -224.98500 (and) ] TJ 11.95510 TL T* [ (is) -306.01400 (a) -305.99200 (k) 10.00320 (e) 15.01280 (y) -305.98300 (step) -306.01300 (in) -306.01500 (man) 14.99010 (y) -305.98300 (tasks) -306.00800 (in) -306.99500 (computer) -306.00500 (vision) -305.99300 (and) -305.98300 (pattern) ] TJ T* [ (recognition) -448.00800 (including) -448.98100 (self\055calibration\054) -496.98300 (image) -449.00800 (re) 15.00980 (gistration\054) ] TJ T* [ (and) -267.98900 (multiple) -269.00700 (object) -268.01800 (tracking\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 166.04700 236.43300 Tm (8) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 171.02800 236.43300 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 176.18900 236.43300 Tm (23) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 186.15100 236.43300 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 191.32200 236.43300 Tm (24) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 201.28400 236.43300 Tm [ (\135\056) -364.99800 (While) -268.01900 <026e64696e67> -269.01100 (one\055) ] TJ -151.17200 -11.95510 Td [ (to\055one) -237.98500 (correspondences) -237.98600 (between) -237.99200 (local) -237.98800 (feature) -238.00700 (points) -238.00400 (can) -238.00200 (be) ] TJ 11.95590 TL T* [ (done) -318.01500 (ef) 25.00810 <026369656e746c79> 65.00630 (\054) -333.98100 (the) -318.01800 (problem) -317.01800 (becomes) -318.01100 (NP\055hard) -316.98900 (as) -317.98400 (soon) -318.00300 (as) ] TJ 11.95510 TL T* [ (pairwise) -306.01100 (af) 25.00810 <026e6974696573> -307.00400 (are) -306 (introduced\054) -321.01500 (leading) -306.98800 (to) -306.01500 (a) -307.01200 (range) -305.99100 (of) -307.00500 (re\055) ] TJ T* [ (laxation) -250.00900 (and) -249.99200 (approximation) -249.98500 (techniques\056) ] TJ 11.95510 -11.97110 Td [ (Graphical) -511.00200 (models) -510.00200 (are) -510.98600 (often) -511.00300 (used) -509.98100 (to) -511 (encode) -511.01000 (pairwise) ] TJ -11.95510 -11.95510 Td [ (matching) -202.01200 (problems) -202.01200 (as) -202.00400 (the) 14.98520 (y) -202 (naturally) -201.98100 (e) 15.01220 (x) -1.01454 (pr) 0.98268 (ess) -203.01800 (the) -201.99800 (interdepen\055) ] TJ T* [ (dence) -307.01100 (among) -306.98400 (a) -307.01200 (set) -306.01900 (of) -307.00600 (putati) 25.00320 (v) 14.98280 (e) -307.01200 (matches) -306.99000 (where) -307.01200 (each) -307.01500 (feature) ] TJ T* [ (can) -396.01600 (be) -394.99200 (matched) -395.99600 (only) -395.01000 (once\056) -747.00900 (Bayati\054) -432.01900 (Shah) -395.01300 (and) -396.00700 (Sharma\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 278.06700 140.77600 Tm (2) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 283.04800 140.77600 Tm (\135) Tj -232.93600 -11.95590 Td [ <02727374> -242.99400 (formulated) -242.01100 (feature) -242.98600 (matching) -242.98500 (as) -243.01700 (a) -242.00400 (MAP) -242.98900 (inference) -242.98600 (prob\055) ] TJ 11.95510 TL T* [ (lem) -239.98400 (in) -239.98700 (a) -240.00300 (graphical) -239.98600 (model) -240.01400 (\050) ] TJ /R32 9.96260 Tf 104.37300 0 Td (without) Tj /R28 9.96260 Tf 32.46880 0 Td [ (pairwise) -239.98200 (constraints\051) -240.00400 (and) ] TJ -136.84200 -11.95510 Td [ (incorporating) -279.01500 (pairwise) -278.99600 (constraints) -277.99500 (w) 10 (as) -279.01100 (addressed) -279.00200 (by) -279.00200 (Duchi) ] TJ /R32 9.96260 Tf T* [ (et) -438.98300 (al) ] TJ /R28 9.96260 Tf 19.32300 0 Td [ (\056) -438.98300 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 79.61680 92.95510 Tm (9) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 84.59800 92.95510 Tm [ (\135\054) -485.01800 (and) -439.01900 (others\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 141.66400 92.95510 Tm (29) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 151.62700 92.95510 Tm [ (\135\056) -874.99200 (The) -438.98100 (primary) -439.00500 (disadv) 25 (antage) -438 (of) ] TJ -101.51400 -11.95510 Td [ (the) -376.00800 (approach) -376.99200 (of) -376.01400 (Duchi) ] TJ /R32 9.96260 Tf 96.33670 0 Td [ (et) -376.01300 (al) ] TJ /R28 9.96260 Tf 18.70430 0 Td [ (\056) -376.99300 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 174.71700 81 Tm (9) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 179.69800 81 Tm [ (\135) -376.01900 (is) -376.00200 (that) -376.98100 (con) 39.99820 (v) 14.98280 (er) 17.98960 (gence) -376.01800 (can\055) ] TJ 129.16400 473.32000 Td [ (not) -314.00900 (be) -313.98700 (guaranteed\073) -346.00600 (T) 79.99160 (orresani\054) -330.01400 (K) 35.01870 (olmogoro) 15.01710 (v) -313.98200 (and) -313.98200 (Rother\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 531.83500 554.32000 Tm (29) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 541.79700 554.32000 Tm (\135) Tj -232.93500 -11.95510 Td [ (addressed) -199.99600 (this) -200.02100 (limitation\054) -211 (de) 25.01540 (vising) -200.01100 (a) -200.01100 (method) -200.01600 (which) -199.99100 (w) 10.00320 (as) -200.98600 (con\055) ] TJ 11.95630 TL T* [ (sidered) -298.01600 (the) -297.00200 (state\055of\055the\055art) -298.01900 (at) -297.00400 (the) -297.98000 (time\056) -452.01800 (Ev) 14.98770 (en) -297.99000 (so\054) -308.99300 (the) -297.98000 (loose\055) ] TJ 11.95470 TL T* [ (ness) -223.00900 (of) -222.98000 (the) -223.99400 (relaxat) 0.98268 (ion) -223.98500 (limited) -223.02200 (the) -223.01200 (e) 15.01220 (xtent) -223.00200 (to) -223.01200 (which) -223.98700 (the) -223.01200 (match\055) ] TJ T* [ (ing) -320.00800 (quality) -319.99300 (could) -320.00800 (be) -319.00600 (guaranteed\056) -519.98200 (This) -320 (limitation) -320.00500 (serv) 14.98280 (ed) -319.98600 (as) ] TJ T* [ (a) -238.98500 (primary) -239.98000 (moti) 25.00810 (v) 24.98110 (ator) -239.01400 (for) -240.00200 (recent) -238.98500 (approaches\054) -241.00900 (and) -239.99400 (a) -238.98500 (shift) -240.01400 (a) 15.01220 (w) 10.00320 (ay) ] TJ T* [ (from) -249.98800 (methods) -250 (based) -249.99000 (on) -249.98800 (inference) -250.00200 (in) -249.98800 (graphical) -249.98300 (models\056) ] TJ 11.95510 -15.48980 Td [ (A) -271.01100 (range) -271.99600 (of) -271.01100 (alternati) 24.99340 (v) 14.98280 (e) -271.01800 (approaches) -271.98900 (to) -271.00400 (the) -271.00400 (matching) -271.99900 (prob\055) ] TJ -11.95510 -11.95510 Td [ (lem) -389.01800 (ha) 19.99670 (v) 14.98280 (e) -388.01900 (been) -388.99100 (proposed) -389.00900 (\050see) -388.01900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 436.31400 455.14400 Tm (5) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 441.29600 455.14400 Tm [ (\135) -388.99900 (for) -388.01400 (a) -388.99900 (re) 25.00560 (vie) 24.98600 (w\051\056) -725.99700 (One) -388.98900 (ap\055) ] TJ -132.43400 -11.95510 Td [ (proach) -493.01300 (has) -491.98900 (been) -493.01300 (to) -493.00400 (relax) -493.01600 (the) -491.98700 (one\055to\055one) -493.00100 (matching) -492.98100 (con\055) ] TJ 11.95470 TL T* [ (straints\054) -283.01700 (and) -275.98800 (to) -277 (reco) 15.00980 (v) 14.98280 (er) -276 (them) -276.99300 (later) -275.99300 (through) -276.98300 (post\055processing\073) ] TJ T* [ (this) -242.01400 (is) -243.00600 (the) -241.99100 (approach) -241.99400 (typically) -242.98400 (adopted) -242.01800 (by) -241.98900 (Spectral) -242.99900 (Matching) ] TJ 11.95630 TL T* [ (\050SM\051) -354.98000 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 336.74700 407.32300 Tm (7) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 341.72900 407.32300 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 347.74600 407.32300 Tm (19) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 357.70900 407.32300 Tm [ (\135\054) -380.99500 (and) -354.99500 (Local) -354.99200 (Sparse) -354.98500 (Models) -353.99000 (\050LSM\051\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 505.40400 407.32300 Tm (15) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 515.36600 407.32300 Tm [ (\135\056) -624.99400 (This) ] TJ -206.50400 -11.95470 Td [ (produces) -263 (good) -262.99500 (results) -264.01000 (despite) -262.99500 (the) -263.00500 (lack) -263.01000 (of) -263.99500 (theoretical) -262.99500 <6a75737469022d> ] TJ 11.95510 TL T* [ (cation) -348.98600 (for) -349.00300 (the) -348.99300 (pos) 0.99738 (t\055processing) -349.01000 (step\056) -607.02100 (The) -348.99600 (Con) 40.01780 (v) 14.98280 (e) 15.01220 (x\055Conca) 20.01140 (v) 14.98280 (e) ] TJ T* [ (Relaxation) -464.98400 (Procedure) -465.01100 (\050CCRP\051) -463.99100 (used) -465.01100 (in) -465.01100 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 477.01100 371.45800 Tm (23) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 486.97300 371.45800 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 494.08700 371.45800 Tm (33) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 504.04900 371.45800 Tm [ (\135\054) -519.01100 (in) -465.01100 (con\055) ] TJ -195.18700 -11.95510 Td [ (trast\054) -229.98600 (maintains) -225.01900 (the) -225.01400 (constraints\054) -230 (b) 20.00160 (ut) -225.01100 (in) 40.00310 (v) 20.00160 (olv) 14.99750 (es) -225.02100 (solving) -224.98200 (a) -224.98700 (series) ] TJ 11.95470 TL T* [ (of) -358.01600 (non\055con) 40.01050 (v) 14.98280 (e) 15.01220 (x) -358.01400 (opti) 1.00473 (mization) -357.98400 (problems\073) -412.01000 (it) -356.98500 (thus) -357.99400 (is) -358.00400 (not) -358 (guar) 19.99670 (\055) ] TJ 11.95630 TL T* [ (anteed) -396.00700 (to) -396 <026e64> -395.98800 (a) -396.99700 (high\055quality) -396.00300 (solution\054) -431.99700 (and) -396.98800 (may) -395.99800 (con) 39.99820 (v) 14.98280 (er) 17.98720 (ge) ] TJ 11.95470 TL T* [ (slo) 24.99340 (wly) 64.98430 (\056) -515.99000 (Despite) -318.00600 (these) -318.99600 (limitations) -319.01500 (the) -318.01600 (CCRP\055based) -318.98600 (method) ] TJ T* [ (F) 14.99260 (actorised) -253.98200 (Graph) -253.99200 (Matching\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 421.67900 311.68200 Tm (33) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 431.64100 311.68200 Tm [ (\135) -254.00200 (is) -253.98200 (considered) -254.02100 (to) -253.98700 (be) -253.99700 (the) -253.98700 (cur) 19.99180 (\055) ] TJ -122.77900 -11.95510 Td [ (rent) -259.01100 (state\055of\055the\055art) -259.00300 (as) -259.01300 (its) -258.99600 (performance) -259.01600 (is) -259 (superior) -258.99600 (to) -259.00600 (that) -259 (of) ] TJ 11.95510 TL T* [ (competing) -250 (methods) -250 (in) -249.98500 (man) 14.99260 (y) -249.99300 (scenarios\056) ] TJ 11.95510 -15.48980 Td [ (In) -319.00300 (this) -319.02000 (paper) 39.99090 (\054) -335.98100 (we) -319.00800 (re) 25.00810 (visit) -319.01000 (the) -318.99600 (problem) -319.02000 (of) -319.00600 (using) -319.01500 (graphical) ] TJ -11.95510 -11.95510 Td [ (models) -276.98100 (for) -275.99600 (feature) -276.98100 (matching\056) -388.99900 (W) 79.98660 (e) -277.01700 <026e64> -276.98800 (that) -276.01800 (graphical) -276.99800 (model) ] TJ T* [ (based) -318.01800 (feature) -319.01300 (matching) -317.99300 (can) -317.99100 (be) -319.00600 (both) -318 (f) 9.99343 (ast) -318.01600 (and) -319 (accurate\056) -514.98300 (W) 79.98660 (e) ] TJ T* [ <02727374> -228.01600 (formulate) -228.01800 (the) -227.99400 (matching) -226.98700 (problem) -228.01600 (as) -228.00100 (MAP) -228.01100 (inference) -228.00600 (in) -227.99100 (a) ] TJ T* [ (graphical) -271.00100 (model) -272.00900 (with) -270.99200 (one\055to\055one) -272.01800 (matching) -270.97900 (constraints\054) -277.01300 (and) ] TJ 11.95630 TL T* [ (use) -330.01600 (a) ] TJ /R32 9.96260 Tf 24.27580 0 Td (tighter) Tj /R28 9.96260 Tf 30.08520 0 Td [ (linear) -330.01600 (programming) -330.01800 (\050LP\051) -328.99400 (relaxation) -330.00400 (than) -330.00900 (has) ] TJ -54.36090 -11.95470 Td [ (pre) 25.01300 (viously) -279.01000 (been) -279.01000 <6964656e74690265642e> -398.00700 (W) 79.98660 (e) -279.01700 (then) -278.99800 (propose) -280.01200 (an) -279.01200 (augmented) ] TJ 11.95510 TL T* [ (belief) -273.00600 (propag) 4.99181 (ation) -274.01300 (scheme) -273.00300 (to) -273.00300 (solv) 15.00240 (e) -273.01800 (the) -273.98400 (dual) -272.99900 (problem) -272.98900 (of) -273.99300 (the) ] TJ T* [ (LP) -282.01400 (relaxation\056) -407.00800 (Unlik) 9.98608 (e) -281.99700 (other) -281.98200 (dual) -282.01700 (methods) -281.99700 (such) -282.02200 (as) -281.99200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 514.82900 176.64100 Tm (29) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 524.79200 176.64100 Tm [ (\135\054) -291.01000 (we) ] TJ -215.93000 -11.95510 Td [ (decompose) -347.99600 (the) -348.99300 (dual) -348.00800 (problem) -349.01500 (into) -347.99600 (sub\055problems) -348.01500 (which) -348.98600 (ei\055) ] TJ 11.95510 TL T* [ (ther) -386.98900 (can) -386.01600 (be) -386.99400 (ef) 25.00810 <026369656e746c79> -386.99700 (solv) 15.00240 (ed) -386.01400 (in) -386.98400 (terms) -385.99400 (of) -386.99400 (max\055weight) -387 (bi\055) ] TJ 11.95590 TL T* [ (partite) -304.01300 (matching) -303.01600 (\050e\056g\056) -303.98600 (using) -303.01800 (the) -303.97900 (Hung) 5 (arian) -303.98800 (algorithm\051\054) -317.00600 (and) ] TJ 11.95510 TL T* [ (others) -245.98300 (which) -247.00300 (ha) 19.99670 (v) 14.98280 (e) -246.00300 (a) -246.98300 (closed\055form) -246.01800 (solution\056) -308.99700 (Note) -247.00800 (that) -245.98300 (the) -247.00800 (de\055) ] TJ T* [ (composition) -318.98400 (into) -318 (sub\055problems) -319 (which) -318.99100 (can) -319.01000 (be) -317.98600 (cast) -319 (as) -319.00600 (max\055) ] TJ T* [ (weight) -373.99400 (bipartite) -373.98900 (matching) -375.00100 (is) -374.00100 (possible) -374.01600 (only) -373.99200 (because) -374.01600 (of) -374.99600 (the) ] TJ T* [ <73706563690263> -250.01700 (form) -251.00700 (of) -249.99500 (our) -249.99000 (no) 14.98770 (v) 14.98280 (el) -251.01200 (LP) -250.01700 (relaxation\056) -310.98200 (The) -249.99300 (f) 9.99343 (act) -249.99700 (that) -251.00200 (such) ] TJ T* [ (a) -236.00500 (relaxation) -236.01900 (is) -235.98800 (a) 19.99180 (v) 24.98110 (ailable) -235.98500 (in) -235.99000 (turn) -235.98500 (depends) -235.98000 (on) -235.99000 (the) -237.00900 (nature) -235.99500 (of) -236 (the) ] TJ -13.74100 -29.88790 Td (1) Tj ET Q Q Q q q 1 1 1 rg /a0 gs 48.40600 786.42200 515.18800 -52.69900 re f q /s5 gs /x6 Do Q q /s7 gs /x8 Do Q q /s9 gs /x10 Do Q q /s11 gs /x12 Do Q Q Q Q q 1 0 0 1 0 0 cm BT /F1 12 Tf 14.40000 TL ET 1 1 1 rg n 270 47 72 14 re f* 0.50000 0.50000 0.50000 rg BT /F2 9 Tf 10.80000 TL ET BT 1 0 0 1 297 50 Tm (1202) Tj T* ET Q endstream endobj 14 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 15 0 R >> >> /Length 28 /Group << /Type /Group /S /Transparency /CS /DeviceRGB /I true >> /BBox [ 78 746 96 765 ] /Type /XObject /Subtype /Form >> stream x+O4PH/VЯ0Pp 0 endstream endobj 15 0 obj << /Filter /FlateDecode /Resources 16 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
16 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
17 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 18 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 67 752 84 775 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ04Up
0
endstream
endobj
18 0 obj
<<
/Filter /FlateDecode
/Resources 19 0 R
/Length 228
/Type /XObject
/BBox [ 67 752 84 775 ]
/Subtype /Form
>>
stream
xeQKn!s ?FPav6R٪TS.
b];15YyR
{7QL.\:Rv/x9l+L7h%1!}i/AI(kz"U&,YO![R hg{3}4/GyYF:!w}Gn+'xJcO9i뽼_-:`
endstream
endobj
19 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
20 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 21 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 132 751 480 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources 22 0 R
/Length 53223
/Type /XObject
/BBox [ 132 751 480 772 ]
/Subtype /Form
>>
stream
xtI:6%Q㨈?7rA= u%6 ?Y(WbWo{B>9
x`Znϳ|8{3?0x*z ǃ|,@:w>`c|*ϻⳅKO3`g
:_|}}><.6`Z{{3]#<_o"~:ͺgk7/Ұ@|K yp ]03ʷCmş8˽Y?>(3!Bwqs.Z8,~~=rMT̩y+/*w: uBZ_`ߵp`%M?ɝ1ɳw=vDۉy&xb4Q>d@ sg~lA