%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 (Convexity Shape Constraints for Image Segmentation) /Producer (PyPDF2) /Author (Loic A\056 Royer\054 David L\056 Richmond\054 Carsten Rother\054 Bjoern Andres\054 Dagmar Kainmueller) /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 >> /R20 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /R29 39 0 R /F2 43 0 R /F1 44 0 R /R21 45 0 R /R23 49 0 R /R25 53 0 R /R27 57 0 R /R31 60 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Contents 76 0 R /Resources << /XObject << /R58 77 0 R /R59 78 0 R >> /ExtGState << /R20 32 0 R >> /Font << /R78 79 0 R /R72 84 0 R /R70 89 0 R /R76 92 0 R /R74 96 0 R /F2 99 0 R /F1 100 0 R /R82 101 0 R /R80 104 0 R /R84 107 0 R /R29 39 0 R /R64 110 0 R /R66 115 0 R /R60 119 0 R /R62 124 0 R /R21 45 0 R /R23 49 0 R /R68 128 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /Group 132 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R 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 ] /Type /Page >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 150 0 R /Resources << /ExtGState << /R20 32 0 R >> /Font << /F2 151 0 R /R78 79 0 R /R72 84 0 R /R70 89 0 R /R76 92 0 R /R74 96 0 R /F1 152 0 R /R29 39 0 R /R64 110 0 R /R66 115 0 R /R60 119 0 R /R62 124 0 R /R21 45 0 R /R23 49 0 R /R68 128 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 153 0 R 154 0 R 155 0 R 156 0 R 157 0 R 158 0 R 159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R 169 0 R 170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R 180 0 R 181 0 R 182 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Contents 183 0 R /Resources << /XObject << /R147 184 0 R /R146 185 0 R /R149 186 0 R /R148 187 0 R >> /ExtGState << /R20 32 0 R >> /Font << /F2 188 0 R /R78 79 0 R /R150 189 0 R /R72 84 0 R /R70 89 0 R /R76 92 0 R /R74 96 0 R /F1 192 0 R /R29 39 0 R /R64 110 0 R /R66 115 0 R /R60 119 0 R /R62 124 0 R /R21 45 0 R /R23 49 0 R /R68 128 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /Group 132 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 193 0 R 194 0 R 195 0 R 196 0 R 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 ] /Type /Page >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 213 0 R /Resources << /ExtGState << /R20 32 0 R >> /Font << /R70 89 0 R /F1 214 0 R /F2 215 0 R /R64 110 0 R /R66 115 0 R /R60 119 0 R /R62 124 0 R /R21 45 0 R /R23 49 0 R /R68 128 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 216 0 R 217 0 R 218 0 R 219 0 R 220 0 R 221 0 R 222 0 R 223 0 R 224 0 R 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Contents 230 0 R /Resources << /XObject << /R192 231 0 R /R193 232 0 R /R200 233 0 R /R201 234 0 R /R196 235 0 R /R197 236 0 R /R194 237 0 R /R195 238 0 R /R189 239 0 R /R188 240 0 R /R198 241 0 R /R199 242 0 R /R190 243 0 R /R191 244 0 R >> /ExtGState << /R20 32 0 R >> /Font << /R202 245 0 R /F2 249 0 R /F1 250 0 R /R206 251 0 R /R204 255 0 R /R21 45 0 R /R82 101 0 R /R23 49 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /Group 132 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 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 ] /Type /Page >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Contents 269 0 R /Resources << /XObject << /R228 270 0 R /R229 271 0 R /R189 239 0 R /R233 272 0 R /R232 273 0 R /R231 274 0 R /R230 275 0 R >> /ExtGState << /R20 32 0 R >> /Font << /R21 45 0 R /F2 276 0 R /R23 49 0 R /F1 277 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /Group 132 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R 283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R 289 0 R 290 0 R ] /Type /Page >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 291 0 R /Resources << /XObject << /R259 292 0 R /R258 293 0 R /R255 294 0 R /R254 295 0 R /R257 296 0 R /R256 297 0 R /R251 298 0 R /R250 299 0 R /R253 300 0 R /R252 301 0 R >> /ExtGState << /R20 32 0 R >> /Font << /R72 84 0 R /F1 302 0 R /R76 92 0 R /F2 303 0 R /R64 110 0 R /R66 115 0 R /R60 119 0 R /R62 124 0 R /R21 45 0 R /R23 49 0 R /R68 128 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 315 0 R /Resources << /ExtGState << /R20 32 0 R >> /Font << /R21 45 0 R /R29 39 0 R /R23 49 0 R /F1 316 0 R /F2 317 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 340 0 R 341 0 R 342 0 R ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 22370 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R20 gs 0 g q 10 0 0 10 0 0 cm BT /R21 14.34620 Tf 1 0 0 1 133.37800 675.06700 Tm [ (Con) 40.00710 (v) 9.99625 (exity) -249.99800 (Shape) -250.01200 (Constraints) -250.00200 (f) 24.99230 (or) -249.99500 (Image) -250.00500 (Segmentation) ] TJ /R23 11.95520 Tf -77.28830 -37.85820 Td [ (Loic) -250.00500 (A\056) -250.01000 (Ro) 10.01150 (yer) ] TJ /R23 7.97010 Tf 68.61020 4.33906 Td (1) Tj /R25 7.97010 Tf 4.48281 0 Td [ <03> -0.29866 ] TJ /R23 11.95520 Tf 14.94410 -4.33906 Td [ (Da) 19.98940 (vid) -250.00300 (L\056) -250.01600 (Richmond) ] TJ /R23 7.97010 Tf 95.06720 4.33906 Td (1) Tj /R25 7.97010 Tf 4.48281 0 Td [ <03> -0.30019 ] TJ /R23 11.95520 Tf 14.94410 -4.33906 Td [ (Carsten) -250.01400 (Rother) ] TJ /R23 7.97010 Tf 72.05310 4.33906 Td (2) Tj /R23 11.95520 Tf 16.43790 -4.33906 Td [ (Bjoern) -250 (Andres) ] TJ /R23 7.97010 Tf 70.05700 4.33906 Td (3) Tj /R23 11.95520 Tf 16.43790 -4.33906 Td [ (Dagmar) -249.99700 (Kainmueller) ] TJ /R23 7.97010 Tf 101.25900 4.33906 Td (1) Tj -361.24600 -13.95900 Td (1) Tj /R23 11.95520 Tf 4.48320 -4.33789 Td (MPI\055CBG) Tj /R23 7.97010 Tf 64.76090 4.33789 Td (2) Tj /R23 11.95520 Tf 4.48281 -4.33789 Td [ (TU) -249.99300 (Dresden) ] TJ /R23 7.97010 Tf 73.70310 4.33789 Td (3) Tj /R23 11.95520 Tf 4.48281 -4.33789 Td [ (MPI) -250.01400 (for) -249.99500 (Informatics) ] TJ /R27 8.96640 Tf -86.99060 -13.94800 Td (kainmueller\100mpi\055cbg\056de) Tj /R21 11.95520 Tf -92.54730 -41.04610 Td (Abstract) Tj /R29 9.96260 Tf 1.00600 0 0 1 62.06720 543.52300 Tm [ (Se) 40.00690 (gmenting) -250.01100 (an) -249.00200 (ima) 10.01420 (g) 10.00330 (e) -249.99400 (into) -248.98500 (multiple) -248.99100 (components) -249.99500 (is) -248.99600 (a) -248.98900 (cen\055) ] TJ 1.02000 0 0 1 50.11210 531.56800 Tm [ (tr) 15.01340 (al) -293.98600 (task) -293.98700 (in) -293.98600 (computer) -292.98600 (vision\056) -450.98800 (In) -292.99500 (many) -293.98900 (pr) 14.98210 (actical) -293.98900 (scenarios\054) ] TJ 11.95510 TL T* [ (prior) -292.01300 (knowledg) 9.99329 (e) -292.01700 (about) -292.00600 (plausible) -291.00900 (components) -292.01200 (is) -292.01000 (available) 15.00610 (\056) ] TJ 1.01900 0 0 1 49.94300 507.65700 Tm [ (Incorpor) 15.01850 (ating) -244.98700 (suc) 15.01130 (h) -245.01300 (prior) -244.98700 (knowledg) 10.01270 (e) -244.98900 (into) -245.00400 (model) 0.99081 (s) -245.00200 (and) -245.01900 (algo\055) ] TJ 1.02000 0 0 1 50.11210 495.70200 Tm [ (rithms) -259.98500 (for) -259.98200 (ima) 10.01370 (g) 10 (e) -259.99600 (se) 39.01450 (gmentation) -259.99000 (is) -259.98900 (highly) -260.01500 (desir) 15.01820 (able) 9.98248 (\054) -263.98700 (yet) -259.98200 (can) ] TJ T* [ (be) -263.98800 (non\055trivial\056) -360.99600 (In) -264.01100 (this) -264.01900 (work\054) -268.99600 (we) -264.01100 (intr) 44.00340 (oduce) -263.99900 (a) -264.00100 (ne) 15.01340 (w) -263.98700 (appr) 44.01660 (oac) 13.98030 (h) ] TJ 0.98000 0 0 1 50.11210 471.79200 Tm [ (that) -227.01600 (allows\054) -233.00200 (for) -228.00600 (the) -227.01800 <0272> 9.99483 (st) -227.00800 (time) 10.00110 (\054) -232.99300 (to) -227.99400 (constr) 15.98120 (ain) -227.99100 (some) -227.01300 (or) -227.98100 (all) -227.01800 (compo\055) ] TJ 0.99900 0 0 1 50.11210 459.83700 Tm [ (nents) -251.00800 (of) -251.01400 (a) -252 (se) 39.98610 (gmentation) -251.01800 (to) -251.01400 (have) -250.99800 (con) 40.00640 (ve) 19.98230 (x) -251.01100 (shapes\056) -313.99200 <53706563690263616c6c79> 54.98950 (\054) ] TJ 1.02000 0 0 1 50.11210 447.88200 Tm [ (we) -269.00800 (e) 19.00330 (xtend) -269.00300 (the) -269.98400 (Minimum) -269.00700 (Cost) -269.99300 (Multicut) -268.98100 (Pr) 43.98780 (oblem) -270.00300 (by) -268.98400 (a) -269.99800 (class) ] TJ 11.95590 TL T* [ (of) -252.00900 (constr) 14.98570 (aints) -252.01800 (that) -252.00300 (enfor) 35.99100 (ce) -251.98700 (con) 40.00560 (ve) 19.01720 (xity) 53.99790 (\056) -323.99100 (T) 89.98880 (o) -252.00800 (solve) -251.99800 (instances) -252 (of) ] TJ 11.95510 TL T* [ (this) -260.98200 (NP\055har) 35.98080 (d) -261.00400 (inte) 39.99720 (g) 9.00105 (er) -260.01300 (linear) -261 (pr) 44.00460 (o) 10 (gr) 13.98270 (am) -260.98900 (to) -261.00300 (optimality) 54.01590 (\054) -264.98600 (w) 0.98263 (e) -260.99500 (sep\055) ] TJ T* [ (ar) 14.98210 (ate) -264.98700 (the) -264.98700 (pr) 45.00400 (oposed) -264.98400 (constr) 14.98570 (aints) -265.01100 (in) -265.00200 (the) -263.98800 (br) 13.98270 (anc) 15.01820 (h\055and\055cut) -265.01700 (loop) ] TJ 0.99200 0 0 1 50.11210 400.06100 Tm [ (of) -251.00300 (a) -250.98200 (state\055of\055the\055art) -250.99200 (ILP) -251.01200 (solver) 111.01700 (\056) -312.01100 (Results) -251.01200 (on) -251.01600 (photo) 9.99497 (gr) 15.01470 (aphs) -250.98100 (and) ] TJ 1.01000 0 0 1 50.11210 388.10600 Tm [ (micr) 44.98560 (o) 8.99311 (gr) 14.98550 (aphs) -245.99600 (demonstr) 14.98970 (ate) -246.01300 (the) -246.01300 (ef) 17.98260 (fectiveness) -245.99600 (of) -246.01800 (the) -246.01300 (appr) 43.99620 (oac) 15.00190 (h) ] TJ 1.00800 0 0 1 50.11210 376.15100 Tm [ (as) -247.01500 (well) -247.98500 (as) -247.01500 (its) -248 (advanta) 10 (g) 10.00290 (es) -248.01300 (o) 10.00290 (ver) -246.98300 (the) -247.99300 (state\055of\055the\055art) -247.01400 (heuristic\056) ] TJ /R21 11.95520 Tf 1 0 0 1 50.11210 325.85800 Tm [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R23 9.96260 Tf 0.98300 0 0 1 62.06720 306.10500 Tm [ (Image) -254.01600 (se) 14.99260 (gmentation) -254 (is) -253.99600 (a) -253.98700 (challenging) -255.00700 (task) -254.00700 (for) -253.98400 (which) -254.01200 (often) ] TJ 0.98500 0 0 1 50.11210 294.15000 Tm [ (times) -255.01100 (the) -255.01100 (use) -253.99500 (of) -254.98400 (suitable) -255.01500 (prior) -255.01600 (kno) 25.01950 (wl) 0.98272 (edge) -255.00900 (about) -254.98400 (the) -255.01100 (shape) -254.99400 (of) ] TJ 1.01400 0 0 1 50.11210 282.19500 Tm [ (the) -245.98400 (sought) -246 (objects) -246 (plays) -245.99500 (an) -246 (important) -246.01800 (role\056) -304.98500 (One) -246.00700 (interesting) ] TJ 1.02000 0 0 1 50.11210 270.24000 Tm [ (shape) -271.01800 (prior) -270.01000 (is) -270.98300 (con) 39.00610 (v) 14.99770 (e) 14.00670 (xity) -269.99300 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 153.55300 270.24000 Tm (13) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 163.51500 270.24000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 168.80700 270.24000 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 178.77000 270.24000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 184.06200 270.24000 Tm (10) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 194.02400 270.24000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 199.31600 270.24000 Tm (9) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 204.29700 270.24000 Tm [ (\135\056) -381.00600 (In) -271.00700 (natural) -270.01200 (images\054) ] TJ -151.16200 -11.95470 Td [ (it) -270.00600 (often) -270.98600 (occurs) -269.98800 (that) -269.98600 (there) -271.01800 (are) -269.98600 (multiple) -271.01200 (con) 40.00440 (v) 14 (e) 15.00610 (x) -269.99800 (structures) -271.01400 (of) ] TJ 11.95510 TL T* [ (the) -364.01000 (same) -364.01200 (or) -363.99400 (dif) 23.98440 (f) 0.99104 (erent) -364.00500 (classes) -363.99900 (present) -365.01400 (in) -363.98400 (one) -364.00400 (image\054) -393.98900 (such) ] TJ 11.95630 TL T* [ (as) -285 (bricks) -285.99400 (in) -284.99100 (w) 10.00770 (alls\054) -296.01000 <036f6f72> -284.99300 (tiles\054) -296.01000 (and) -285.00700 (piles) -284.99400 (of) -285.99900 (fruit) -285.00900 (or) -285 (w) 9.00945 (ooden) ] TJ 0.98000 0 0 1 50.11210 222.41900 Tm [ (logs\056) -300.99700 (Biology) -210 (similarly) -208.99700 (gi) 24.98460 (v) 15.00720 (es) -209.00200 (numerous) -210.00900 (e) 15.98120 (xamples) -209.98600 (of) -210.00400 (multiple) ] TJ 1.02000 0 0 1 50.11210 210.46400 Tm [ (con) 39.00550 (v) 14.99830 (e) 15.00550 (x) -300.98100 (structures) -300.99700 (in) -299.98200 (one) -300.99900 (micrograph\056) -470.98300 (F) 14.99170 (or) -300.99000 (e) 15.00610 (xample\054) -314.98700 (man) 15.01820 (y) ] TJ 11.95510 TL T* [ (cell) -379.99400 (types) -379.01200 (are) -380.00200 (con) 39.00610 (v) 14.99770 (e) 15.00610 (x\054) -414.01200 (such) -380.01000 (as) -378.98600 (bacteria\054) -414.00200 (yeast\054) -413 (and) -379.99500 (more) ] TJ T* [ (complicated) -353.99300 (cells) -353.98600 (densely) -354.00400 (pack) 9.99689 (ed) -354.01500 (into) -353.98500 (tissue\056) -630.98900 (Numerous) ] TJ 0.98100 0 0 1 50.11210 174.59900 Tm [ (sub\055cellular) -255.00400 (structures\054) -254.98300 (including) -254.98600 (nuclei) -254.99700 (and) -254.98200 (v) 25.01280 (arious) -254.99700 (types) -255.01700 (of) ] TJ 0.99300 0 0 1 49.86290 162.64300 Tm [ (v) 14.99900 (esicles\054) -252.00400 (are) -252.00800 (also) -250.98000 (con) 40.01240 (v) 15 (e) 14.98970 (x\056) -312.00400 (Despite) -251.99300 (the) -251.99600 (clear) -252.00200 (rele) 25.00420 (v) 26.01600 (ance) -252.00700 (of) -251.98400 (this) ] TJ 0.98000 0 0 1 50.11210 150.68800 Tm [ (situation) -243.98000 (to) -242.99800 (the) -243.98200 (task) -242.99300 (of) -244.01100 (image) -242.98700 (se) 15.00970 (gmentation\054) -246.00500 (respecti) 26.00110 (v) 15.00600 (e) -244 (priors) ] TJ 1.01900 0 0 1 50.11210 138.73300 Tm [ (ha) 19.98810 (v) 13.98380 (e\054) -244.01800 (to) -245.01600 (the) -245.01400 (best) -243.98800 (of) -245.00200 (our) -243.98500 (kno) 23.98140 (wledge\054) -244.99100 (not) -243.99900 (yet) -245.01400 (been) -244.99200 (addres) 0.99562 (sed) ] TJ 1 0 0 1 50.11210 126.77800 Tm [ (in) -249.98500 (the) -249.99000 (literature\056) ] TJ 1.01300 0 0 1 62.06720 113.99900 Tm [ (Existing) -245.99200 (methods) -244.98700 (for) -245.99300 (se) 14.98770 (gmenting) -245.98900 (multipl) 0.98700 (e) -246.01000 (con) 39.01320 (v) 15.01310 (e) 14.98400 (x) -246.02000 (struc\055) ] TJ 1.02000 0 0 1 50.11210 102.04400 Tm [ (tures) -247.98300 (are) -247.99700 <73706563690263616c6c79> -247.00600 (designed) -248.01800 (for) -247.98900 (certain) -248.01700 (shapes) -247.00800 (lik) 9 (e) -247.00300 (ellip\055) ] TJ ET Q 3.98000 w 0 G 501.12100 904.14800 m 1446.11000 904.14800 l S q 10 0 0 10 0 0 cm BT /R31 5.97760 Tf 1 0 0 1 60.14100 83.81290 Tm [ <03> -0.90058 ] TJ /R23 7.97010 Tf 4.31680 -2.81289 Td [ (Shared) -249.98800 <02727374> -250.01700 (authors) ] TJ /R23 9.96260 Tf 1.02000 0 0 1 308.86200 568.25700 Tm [ (soids) -370.00700 (or) -369.99100 (rods\054) -401 (as) -369.99100 (e\056g\056) -370 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 403.89600 568.25700 Tm (7) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 408.87800 568.25700 Tm [ (\135\056) -678.99600 (Such) -369.00300 (methods) -370.00300 (do) -370.01200 (not) -370.01200 (enforce) ] TJ -98.05490 -11.95510 Td [ (generic) -413.99500 (con) 39.00490 (v) 14.99890 (e) 14.00670 (xity) 64.01520 (\054) -455.99600 (b) 18.99670 (ut) -413.99500 (instead) -414.01700 (emplo) 9.98968 (y) -413.99800 (priors) -414.98300 (of) -414.00200 <73706563690263> ] TJ 11.95510 TL T* [ (shapes) -258.00200 (that) -257.99200 (happen) -257.99500 (to) -258.00400 (be) -257.99000 (con) 40.00680 (v) 13.99710 (e) 15.00610 (x\056) -342.01300 (Furthermore\054) -262 (s) 0.98503 (uch) -257.98300 (meth\055) ] TJ 0.98000 0 0 1 308.86200 532.39200 Tm [ (ods) -254.98400 (commonly) -255.01700 (se) 15.00850 (gment) -255.00200 (multiple) -254.99400 (structures) -255.00400 (sequentially) 66.01040 (\054) -255 (and) ] TJ 1.02000 0 0 1 308.86200 520.43600 Tm [ (neither) -316.98600 (the) -317.99800 (reconstruction) -317.01700 (of) -316.97900 (indi) 24.00120 (vidual) -316.98400 (structures) -316.98900 (nor) -318.01200 (the) ] TJ 0.99900 0 0 1 308.86200 508.48100 Tm [ (resulting) -249.98800 (se) 14.98550 (gmentation) -251.01800 (of) -249.98300 (multiple) -250.00700 (structures) -251.01800 (is) -249.99800 (globally) -251.01800 (op\055) ] TJ 1 0 0 1 308.86200 496.52600 Tm [ (timal) -250.00700 (w) 65.01120 (\056r) 55.01040 (\056t\056) -249.98500 (the) -249.99000 (underlying) -249.99700 (objecti) 25 (v) 14.98280 (e\056) ] TJ 0.99300 0 0 1 320.81700 480.04600 Tm [ (Be) 15 (yond) -252.01900 <73706563690263> -252.98100 (shape) -252.00900 (priors\054) -253.00900 (there) -251.99200 (has) -253.01400 (been) -251.99700 (recent) -252.99400 (inter) 19.97970 (\055) ] TJ 0.98000 0 0 1 308.86200 468.09100 Tm [ (est) -200.98700 (in) -199.98900 (generic) -201.01200 (con) 40.99210 (v) 15.00600 (e) 15.02100 (xity) -201.00900 (priors) -199.99200 (for) -200.99700 (binary) -201.00200 (image) -201.01700 (se) 16.00870 (gmentation\056) ] TJ /R29 9.96260 Tf 0.98500 0 0 1 308.61300 456.13500 Tm [ (Star) -254.00900 (con) 40.99050 (ve) 19.98520 (xity) ] TJ /R23 9.96260 Tf 58.67940 0 Td [ (priors) -254.00600 (were) -253.98400 (introduced) -253.98400 (in) -254.01900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 471.21300 456.13500 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 0.98500 0 0 1 481.17600 456.13500 Tm [ (\135\054) -254.00400 (where) -253.99400 (con) 40.99050 (v) 15.00200 (e) 15.00700 (x\055) ] TJ 1.00600 0 0 1 308.86200 444.18000 Tm [ (ity) -249.01100 (is) -248.99600 <6465026e6564> -249.98500 (with) -248.98900 (respect) -248.99900 (to) -248.99900 (all) -249.00300 (rays) -249.98800 (emanating) -249.00300 (from) -248.98400 (a) -248.97900 (cen\055) ] TJ 0.98700 0 0 1 308.86200 432.22500 Tm [ (tral\054) -253.99000 (user) 20.00930 <2d6465026e6564> -254.00800 (seed) -254.01000 (point\056) -316.00700 (This) -254.00500 (approach) -254.00500 (w) 10 (as) -254.01000 (generalized) ] TJ 1.02000 0 0 1 308.86200 420.27000 Tm [ (to) -279.99200 (the) -280.01900 (case) -280.01100 (of) -280.00200 (Geodesic) -279.98500 (Star) -280.99400 (C) 0.98503 (on) 38.99290 (v) 13.99710 (e) 15.00610 (xity) -279.98500 (by) -279.98500 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 487.28500 420.27000 Tm (10) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 497.24800 420.27000 Tm [ (\135\054) -289.01800 (which) -280 (de\055) ] TJ 0.98000 0 0 1 308.86200 408.31500 Tm [ <026e6573> -227.01300 (con) 40.99210 (v) 15.00600 (e) 15.02100 (xity) -227.01500 (with) -226.98800 (re) 14.98350 (g) 5.00367 (ards) -227.00300 (to) -227.99300 (Geodesic) -227.00300 (paths\056) -306.98200 (T) 35.98840 (ruly) -227.98800 (con) 40.99460 (v) 16.00870 (e) 15.01850 (x) ] TJ 1.01600 0 0 1 308.86200 396.36000 Tm [ (objects) -244.99400 (were) -244.99400 <02727374> -244.99700 (handled) -245.00400 (by) -245.00400 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 430.89500 396.36000 Tm (13) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.01600 0 0 1 440.85800 396.36000 Tm [ (\135\056) -304.99500 (Ho) 25.00260 (we) 23.99440 (v) 15.01700 (er) 40.01470 (\054) -246.01700 (this) -245.00900 (approach) ] TJ 1.02000 0 0 1 308.86200 384.40400 Tm [ (is) -307.00100 (limited) -306 (to) -307.01600 (a) -307.00900 (single) -306.01400 (fore) 14.99650 (ground) -306.99900 (class\054) -321.99500 (which) -306.98500 (must) -305.99000 (be) -307.00400 (e) 15.00610 (x\055) ] TJ 0.98000 0 0 1 308.86200 372.44900 Tm [ (plicitly) -251.99900 (modeled\056) -316.01600 (The) -251.98100 (task) -252.99400 (of) -253.01400 (se) 16.00870 (gmenting) -253.01900 (con) 40.99460 (v) 15.00850 (e) 15.97870 (x) -253.01400 (fore) 14.98850 (ground) ] TJ 11.95470 TL T* [ (objects) -215.99000 (without) -215.00300 (the) -216.01500 (requirement) -215.01500 (of) -216.00500 (user) -216 (input) -215.01000 (or) -216.00500 (e) 15.97870 (xplicit) -216.00500 (mod\055) ] TJ 0.98800 0 0 1 308.86200 348.53900 Tm [ (eling) -253.01700 (is) -254.01900 (studied) -253.00900 (in) -254.01900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 384.46700 348.53900 Tm (9) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 0.98800 0 0 1 389.44800 348.53900 Tm [ (\135\056) -315 (The) 15.01100 (y) -253.98100 (propose) -253.01400 (a) -253.98600 (graphical) -253.01400 (model) -254.00600 (with) ] TJ 0.98000 0 0 1 308.86200 336.58400 Tm [ (triple\055cliques) -205.99800 (that) -204.99800 (encode) -205.98800 (con) 40.99460 (v) 15.00850 (e) 15.01850 (xity) -205.01300 (constraints) -206.01800 (as) -206.00300 (1\0550\0551) -205.99300 (label) ] TJ 11.95510 TL T* [ (sequences) -218.99600 (along) -219.00900 (straight) -219.99100 (lines) -219.01100 (in) -218.99100 (the) -219.01600 (image\056) -304.02100 (This) -219.98600 (formulation) ] TJ 0.99500 0 0 1 308.86200 312.67300 Tm [ (captures) -251.99300 (the) -251.98800 (global) -252.01000 (nature) -251.98300 (of) -252.00700 (con) 39.99730 (v) 14.98910 (e) 14.98420 (xity) 66.01520 (\056) -313.98300 (Ho) 24.99830 (we) 24.99340 (v) 14.98910 (er) 39.98740 (\054) -251.99800 (it) -251.98300 (implies) ] TJ 1.00300 0 0 1 308.86200 300.71800 Tm [ (that) -249.01000 (only) -250.00700 (one) -248.99100 (connected) -250.01400 (component) -249.01500 (of) -250.00200 (the) -248.98600 (fore) 15.01130 (ground) -250.01700 (class) ] TJ 0.99300 0 0 1 308.86200 288.76300 Tm [ (can) -251.00500 (be) -250.00300 (present\056) -312.01000 (Furthermore\054) -250.98000 (the) -251.01000 (comple) 15 (xity) -249.98800 (of) -250.99500 (the) -251.01000 (problem) ] TJ 1.02000 0 0 1 308.86200 276.80800 Tm [ (requires) -246.01100 (the) -245.99900 (use) -245.01400 (of) -245.98200 (approximate) -245.99400 (solv) 14.98690 (ers) -245.98900 (which) -246.01800 (may) -245.98900 (lead) -245.98500 (to) ] TJ 0.98000 0 0 1 308.86200 264.85300 Tm [ (local) -248.99100 (minima\056) -314.00300 (None) -248.00300 (of) -249.01300 (the) -248.98300 (abo) 15.98870 (v) 15.00850 (e) -249.00300 (methods) -248.00800 (is) -249.01300 (able) -248.00800 (to) -248.99800 (se) 15.00850 (gment) ] TJ 0.98500 0 0 1 308.86200 252.89800 Tm [ (man) 14.98950 (y) -254.00900 (generic) -253.99900 (con) 39.99530 (v) 15.00200 (e) 16.00460 (x) -255.00400 (objects) -254.01400 (of) -253.98900 (multiple) -255.00900 (fore) 15.99710 (ground) -255.00900 (classes\054) ] TJ 1 0 0 1 308.86200 240.94200 Tm [ (fully) -250.01500 (automatically) 65.01610 (\054) -249.99500 (without) -249.99700 (user) 20.00160 <2d6465026e6564> -250.01700 (seed) -249.99700 (points\056) ] TJ /R21 9.96260 Tf 16.48010 TL T* [ (Contrib) 19.99420 (utions\056) ] TJ /R23 9.96260 Tf 0.98700 0 0 1 374.02500 224.46200 Tm [ (In) -253.01700 (this) -252.99000 (w) 10.99160 (ork) -253.00200 (we) -252.99700 (propose) -252.98200 (the) -253.01200 <02727374> -251.98900 (model) -252.98200 (and) ] TJ 1.02000 0 0 1 308.86200 212.50700 Tm [ (solv) 14.98690 (er) -358.99000 (for) -360.00300 (pix) 15.00370 (el\055le) 25.00540 (v) 14 (el) -359.01800 (se) 14.98930 (gmentation) -359.01400 (of) -359.99400 (man) 15.02060 (y) -358.99000 (generic) -358.98500 (con\055) ] TJ -0.24433 -11.95510 Td [ (v) 14.99890 (e) 14.00670 (x) -305.01700 (objects) -305 (of) -305.98700 (multiple) -304.99300 (fore) 14.99650 (ground) -306 (classes\056) -483.98800 (W) 78.01470 (e) -305.01000 (introduce) ] TJ 0.99800 0 0 1 308.86200 188.59700 Tm [ (ne) 24.98210 (w) -248.99600 (models) -250.01000 (that) -249.01000 (include) -250.01200 (con) 40.01450 (v) 14.99320 (e) 15.01770 (xity) -248.99600 (constraints) -249.99300 (into) ] TJ /R29 9.96260 Tf 204.06600 0 Td (multicut) Tj 1.02000 0 0 1 308.86200 176.64100 Tm [ (pr) 44.00460 (oblems) ] TJ /R23 9.96260 Tf 36.64100 0 Td [ (\054) -282.01500 (which) -275 (are) -274.98300 (ILP) -274.98300 (formulations) -274.99300 (of) -275.00200 (image) -275.00200 (decompo\055) ] TJ -36.64100 -11.95510 Td [ (sition) -282.00300 (problems\056) -415.00400 (W) 79.01650 (e) -281.98400 (consider) -282.01300 (tw) 10.00890 (o) -281.99300 (multicut) -282.00800 (problems\054) -291.99300 (one) ] TJ 0.99300 0 0 1 308.86200 152.73100 Tm [ (equi) 24.98940 (v) 24.98940 (alent) -250.01500 (to) -250.99200 (the) -251.00700 (correlation) -249.98300 (clustering) -250.98500 (problem) -250.98500 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 502.38200 152.73100 Tm (4) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 0.99300 0 0 1 507.36300 152.73100 Tm [ (\135\054) -251.01500 (another) ] TJ 1.02000 0 0 1 308.86200 140.77600 Tm [ (one) -312.99300 (equi) 24.01320 (v) 24.99340 (alent) -312.98600 (to) -313.01200 (the) -313 (Potts) -312.99100 (model\056) -508.01300 (F) 14.99170 (or) -312.98100 (ef) 23.99160 <02> 1 (cienc) 14.00190 (y) 64.00800 (\054) -329.98600 (follo) 24.99100 (w\055) ] TJ 11.95510 TL T* [ (ing) -314.00700 (the) -313 (idea) -313.98500 (in) -314.01200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 375.23800 128.82100 Tm (11) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 385.20100 128.82100 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1 0 0 1 390.92900 128.82100 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R23 9.96260 Tf 1.02000 0 0 1 395.91100 128.82100 Tm [ (\135\054) -330.99500 (we) -313.99000 (iterati) 25.00540 (v) 14.99650 (ely) -314 (incorporate) -314.00900 (into) -313.00500 (the) ] TJ -85.34200 -11.95510 Td [ (respecti) 25.01020 (v) 14 (e) -350.98400 (ILPs) -350.99600 (only) -351.01800 (the) -351.01800 (constraints) -350.99400 (that) -351.01800 (are) -351.01800 (violated) -350.98900 (per) ] TJ 11.95590 TL T* [ (instance\054) -265.98600 (and) -261.98300 (when) -262.00700 (no) -261.99700 (more) -261.99000 (violations) -260.98600 (occur) 39.01210 (\054) -265.98300 (we) -261.98000 (are) -261.99000 (guar) 20.00820 (\055) ] TJ 11.95510 TL T* [ (anteed) -366.01200 (the) -366.01000 (globally) -365.99000 (optimal) -365.99500 (solution\056) -666.98800 (T) 78.98530 (o) -365.98600 (the) -366.01000 (best) -365.98600 (of) -365.99000 (our) ] TJ 1.00900 0 0 1 308.86200 81 Tm [ (kno) 25.01330 (wledge\054) -247.00500 (our) -246.98600 (models) -246.99300 (are) -246.99000 (the) -247 <02727374> -247 (to) -246.99500 (handle) -247.02000 (man) 14.98520 (y) -246.99500 (con) 39 (v) 14.99490 (e) 14.99000 (x) ] TJ 1 0 0 1 295.12100 51.11210 Tm (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 299.25000 50 Tm (402) 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