%PDF-1.3 1 0 obj > endobj 2 0 obj > endobj 3 0 obj > /ExtGState > >> /Font > /ProcSet [ /PDF /Text ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 4 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 5 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 6 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 7 0 obj > /Group 122 0 R /MediaBox [ 0 0 612 792 ] >> endobj 8 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 9 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 10 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 11 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 12 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 13 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 14 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 15 0 obj > /Group 122 0 R /MediaBox [ 0 0 612 792 ] >> endobj 16 0 obj > /Group 122 0 R /MediaBox [ 0 0 612 792 ] >> endobj 17 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 18 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 19 0 obj > /MediaBox [ 0 0 612 792 ] >> endobj 20 0 obj > endobj 21 0 obj > stream q q 0.1 0 0 0.1 0 0 cm /R7 gs 0 g q 10 0 0 10 0 0 cm BT /R8 14.3462 Tf 1 0 0 1 195.442 666.202 Tm [ (Model\055fr) 18 (ee) -249.986 (Consensus) -250.013 (Maximization) ] TJ 46.2578 -17.9328 Td [ (f) 24.9923 (or) -249.995 (Non\055Rigid) -250.003 (Shapes) ] TJ /R10 9.9626 Tf -86.8281 -34.632 Td [ (Thomas) -250.009 (Probst) ] TJ /R10 6.9738 Tf 60.0543 3.61484 Td (1) Tj /R10 9.9626 Tf 3.98477 -3.61484 Td [ (\054) -249.995 (Ajad) -249.988 (Chhatkuli) ] TJ /R10 6.9738 Tf 66.1422 3.61484 Td (1) Tj /R10 9.9626 Tf 3.98477 -3.61484 Td [ (\054) -249.995 (Danda) -249.993 (P) 14.9926 (ani) -249.99 (P) 14.9926 (audel) ] TJ /R10 6.9738 Tf 80.4973 3.61484 Td (1) Tj /R10 9.9626 Tf 3.98477 -3.61484 Td [ (\054) -249.995 (and) -249.993 (Luc) -249.993 (V) 111.006 (an) -249.997 (Gool) ] TJ /R10 6.9738 Tf 77.748 3.61484 Td (1\0542) Tj /R10 5.9776 Tf -232.601 -20.6871 Td (1) Tj /R10 8.9664 Tf 4.98203 -3.80898 Td [ (Computer) -249.981 (V) 59.9787 (ision) -250 (Lab\054) -249.981 (ETH) -249.997 (Z) ] TJ 108.048 0.04531 Td (\250) Tj -0.74883 -0.04531 Td [ (urich\054) -249.981 (Switzerland) ] TJ /R10 5.9776 Tf -101.535 -7.15 Td (2) Tj /R10 8.9664 Tf 4.98203 -3.80898 Td [ (VISICS\054) -249.989 (ESA) 111.007 (T\057PSI\054) -250.017 (KU) -249.997 (Leuv) 15.0056 (en\054) -250.019 (Belgium) ] TJ /R12 8.9664 Tf -79.2699 -10.959 Td [ (f) -0.8999 ] TJ /R14 8.9664 Tf 4.60781 0 Td (probstt\054ajad\056chhatkuli\054paudel\054vangool) Tj /R12 8.9664 Tf 199.053 0 Td [ (g) -0.90126 ] TJ /R14 8.9664 Tf 4.6082 0 Td (\100vision\056ee\056ethz\056ch) Tj /R8 8.9664 Tf -200.283 -38.8871 Td (Abstract\056) Tj /R10 8.9664 Tf 40.5859 0 Td [ (Man) 15.0137 (y) -377.015 (computer) -377.007 (vision) -376.993 (methods) -377.012 (use) -375.983 (consensus) -376.996 (maximization) -377.021 (to) -377.004 (re\055) ] TJ -40.5859 -10.959 Td [ (late) -289.991 (measurements) -290.984 (conta) 1.01562 (ining) -291 (outliers) -290.018 (with) -290.007 (the) -290.984 (correct) -290.004 (transformation) -290.015 (model\056) -289.993 (In) ] TJ 10.959 TL T* [ (the) -338.992 (conte) 15.0015 (xt) -339.018 (of) -338.996 (rigid) -338.98 (shapes\054) -338.991 (this) -339.004 (is) -339.012 (typically) -338.985 (done) -339.002 (using) -339.012 (Random) -338.98 (Sampli) 0.98567 (ng) -338.983 (and) ] TJ T* [ (Consensus) -373 (\050RANSA) 39.9822 (C\051) -374.009 (by) -373.007 (estimating) -372.996 (an) -373.985 (analytical) -373.004 (model) -373.01 (that) -374.009 (agrees) -372.985 (with) -373.002 (the) ] TJ T* [ (lar) 18.0129 (gest) -221.013 (number) -220.988 (of) -220.977 (measurem) 0.99656 (ents) -221.013 (\050inliers\051\056) -221.016 (Ho) 24.9957 (we) 25.0229 (v) 14.9865 (er) 40.0039 (\054) -220.986 (small) -220.994 (parameter) -221.007 (models) -220.005 (may) ] TJ T* [ (not) -365.985 (be) -366.012 (al) 10.0105 (w) 10.0105 (ays) -366.007 (a) 20.021 (v) 25.0066 (ailable\056) -366.001 (In) -366.007 (this) -366.015 (paper) 39.9849 (\054) -366.015 (we) -366.02 (formulate) -365.99 (the) -366.004 (model\055free) -365.988 (conse) 1.0129 (nsus) ] TJ T* [ (maximization) -314.981 (as) -313.99 (an) -314.997 (Inte) 15.0056 (ger) -315.011 (Program) -313.998 (in) -315.013 (a) -314.997 (graph) -314.009 (using) -315.008 (\140rules\047) -314.983 (on) -314.978 (measure) 0.98567 (ments\056) ] TJ T* [ (W) 80.0106 (e) -391.019 (then) -391.011 (pro) 15.0165 (vide) -390.009 (a) -391.019 (method) -391.002 (to) -390.991 (solv) 15 (e) -391.019 (it) -389.979 (optimally) -391.019 (using) -390.986 (the) -391.011 (Branch) -390.994 (and) -390.019 (Bound) ] TJ T* [ (\050BnB\051) -308.009 (paradigm\056) -308.021 (W) 80.0106 (e) -307.983 (focus) -307.994 (its) -307.986 (application) -307.986 (on) -308.008 (non\055rigid) -308.018 (shapes\054) -308.016 (where) -307.98 (w) 0.99111 (e) -307.98 (apply) ] TJ T* [ (the) -209.995 (method) -210.99 (to) -210.021 (remo) 15.0056 (v) 14.9865 (e) -210.004 (outlier) -210.993 (3D) -209.996 (correspondences) -210.013 (and) -211.006 (achie) 25.0038 (v) 14.9865 (e) -210.004 (performance) -210.007 (supe\055) ] TJ 10.9578 TL T* [ (rior) -210.004 (to) -209.019 (the) -209.995 (state) -209 (of) -209.999 (the) -209.996 (art\056) -208.986 (Our) -210.01 (method) -209.988 (w) 10.0092 (orks) -208.994 (with) -210.021 (outlier) -208.989 (ratio) -210.002 (as) -209.999 (high) -209.019 (as) -210.002 (80\045\056) -209.021 (W) 80.0079 (e) ] TJ 10.959 TL T* [ (further) -202.981 (deri) 24.982 (v) 14.9865 (e) -202.99 (a) -202.99 (similar) -203.007 (formulation) -202.985 (for) -202.999 (3D) -202.982 (template) -202.993 (to) -203.007 (image) -202.99 (matching\054) -203.004 (achie) 25.0011 (ving) ] TJ T* [ (similar) -250.015 (or) -249.993 (better) -250.011 (performance) -250 (compared) -249.997 (to) -250.014 (the) -249.989 (state) -249.995 (of) -249.992 (the) -249.989 (art\056) ] TJ /R8 11.9552 Tf -28.3461 -32.9602 Td [ (1) -1000 (Intr) 18.0146 (oduction) ] TJ /R10 9.9626 Tf 23.2129 TL T* [ (Consensus) -191.018 (maximization) -191.992 (is) -191.015 (a) -190.993 (po) 24.986 (werful) -192.002 (tool) -191.002 (in) -191.995 (computer) -191.005 (vision) -190.993 (that) -191.992 (has) -190.983 (enabled) -191.997 (prac) 1.01454 (tical) ] TJ 11.9551 TL T* [ (applications) -253.994 (of) -253.996 (highly) -254.002 (comple) 14.9975 (x) -253.992 (algorithms) -253.989 (such) -253.985 (as) -253.994 (Structure\055from\055Motion) -254.007 (\050SfM\051) -253.982 (\1331\2263\135) ] TJ 11.9559 TL T* [ (to) -247.005 (w) 10 (ork) -247.01 (despite) -246.996 (incorrect) -247.013 (measurements) -246.983 (and) -247.013 (noise\056) -246.996 (Apart) -247.01 (from) -247.008 (heuristic) -246.993 (strate) 14.9877 (gies) -245.983 (such) ] TJ 11.9551 TL T* [ (as) -239.018 (Random) -238.983 (Sampling) -239.987 (and) -239.014 (Consensus) -239.012 (\050RANSA) 39.986 (C\051) -239.009 (\1334\135\054) -240 (globally) -238.982 (optimal) -239.019 (consensus) -238.99 (max\055) ] TJ T* [ (imizers) -304.987 (\1335\22611\135) -304.994 (ha) 19.9967 (v) 14.9828 (e) -305.013 (been) -305.005 (widely) -304.006 (studied) -305.015 (for) -305.01 (rigid) -304.986 (shapes\054) -304.991 (where) -305.013 (there) -305.008 (e) 15.0122 (xists) -305.018 (a) -305.013 (s) 0.98513 (imple) ] TJ T* [ (analytical) -377.995 (transformation) -378.993 (between) -378.008 (tw) 10.0081 (o) -378.01 (sets) -378.981 (of) -378.013 (measurements\056) -378.018 (In) -378.993 (contrast\054) -377.996 (such) -378.006 (tools) ] TJ T* [ (ha) 19.9979 (v) 14.9828 (e) -339.987 (not) -340.005 (been) -339.001 (e) 15.0122 (xplored) -340.002 (in) -340.009 (earnest) -339.98 (for) -339.985 (the) -338.995 (model\055free) -340.014 (scenario\054) -340.012 (where) -339.987 (simple) -339.987 (anal) 0.98513 (yti\055) ] TJ T* [ (cal) -265.016 (transformation) -265.012 (models) -264.983 (cannot) -265 (e) 15.0122 (xplain) -264.99 (the) -265.007 (measurements\056) -265.017 (An) -265.007 (important) -265.015 -264.01 (where) ] TJ 11.9559 TL T* [ (model\055free) -293.004 (approaches) -293.005 (are) -292.983 (needed) -293.007 (is) -292.998 (in) -292.998 (non\055rigid) -293.017 (shape) -293.003 (re) 15.0098 (gistration\056) -293.005 (Consensus) -291.981 (maxi\055) ] TJ 11.9551 TL T* [ (mization) -262 (in) -261.983 (non\055rigid) -262.003 (shapes) -263 (ha) 19.9967 (v) 14.9828 (e) -262 (applications) -261.993 (in) -261.983 (augmented) -262.008 (reality) 64.9843 (\054) -261.993 (object) -263 (anim) 1 (ations) ] TJ T* [ (and) -249.991 (shape) -249.99 (analysis\054) -250.007 (among) -250.015 (others\056) ] TJ 14.9441 -11.9551 Td [ (While) -213.988 (a) -214.008 (lar) 17.997 (ge) -214.002 (number) -213.984 (of) -214.001 (w) 10 (orks) -213.991 (ha) 19.9967 (v) 14.9828 (e) -214.008 (tackled) -213.991 (non\055rigid) -214.011 (re) 15.0098 (gistration) -213.999 (problem) -212.999 (between) ] TJ -14.9441 -11.9547 Td [ (images) -405.989 (or) -406.99 (shapes) -812.007 (\13312\22616\135\054) -407.008 (little) -406.018 (attention) -406.016 (has) -406.984 (been) -406.008 (gi) 24.9885 (v) 14.9828 (en) -406.011 (to) -407.018 (identifying) -406.006 (outliers) -405.981 (in) ] TJ 11.9563 TL T* [ (matching) -361.985 (correspondences\056) -362 (A) -360.996 (fe) 25.0081 (w) -362.016 (methods) -361.981 (solv) 15 (e) -361.984 (the) -360.991 (problem) -361.991 (in) -362.006 (the) -362.008 (images) -361.998 (of) -360.999 (non\055) ] TJ 11.9551 TL T* [ (rigid) -292.989 (shapes) -292.996 (\13317\054) -158.983 (18\135) -293.003 (and) -293.005 (between) -293.003 (a) -293.995 (template) -292.985 (shape) -293.003 (and) -293.005 (an) -293.01 (image) -292.995 (\13319\135) -293.005 (through) -292.981 (locally) ] TJ T* [ (optimal) -267.014 (approaches\056) -267.007 (The) -267.009 (dif) 24.986 -266 (of) -267.012 (assigning) -267.012 (a) -267.019 (suitable) -266.985 (minimal) -267.007 (parameter) -267.014 (model) -266.01 (to) ] TJ T* [ (non\055rigid) -210.991 (transformations) -211.016 (mak) 10.0106 (es) -210.982 (it) -211.989 (highly) -210.989 (challenging) -210.989 (to) -211.011 (de) 25.0154 (vise) -211.009 (a) -210.989 (consensus) -210.994 (maximizer) 55 (\056) ] TJ 14.9441 -11.9551 Td [ (In) -297.988 (this) -298.003 (paper) 39.9909 (\054) -299.006 (we) -297.992 (propose) -298.009 (a) -299.014 (common) -297.994 (frame) 25.013 (w) 10 (ork) -297.982 (of) -297.987 (seeking) -298.989 (consensus) -298 (in) -298.019 (a) -297.994 (model\055) ] TJ -14.9441 -11.9551 Td [ (free) -230.996 (correspondence) -231.013 (set\056) -231.008 (Our) -231.015 (k) 10.0032 (e) 15.0122 (y) -231.015 (idea) -231.018 (is) -231.008 (that) -231.006 (despite) -230.998 (lacking) -231 (a) -230.986 (model) -230.996 (which) -231.006 (can) -230.006 (e) 13.9928 (xpl) 1 (ain) ] TJ ET Q Q Q q q 1 1 1 rg /a0 gs 48.406 786.422 515.188 -52.699 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 endstream endobj 22 0 obj > >> /XObject > >> /Length 28 /Group > /BBox [ 123 744 519 776 ] /Type /XObject /Subtype /Form >> stream xœ+äÒO4PH/VЯ02QpÉç ä