%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 (Dual Principal Component Pursuit) /Producer (PyPDF2) /Author (Manolis C\056 Tsakiris\054 Rene Vidal) /Subject (2015 IEEE International Conference on Computer Vision Workshops) >> 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 >> /R46 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /F2 39 0 R /R57 40 0 R /R59 44 0 R /R49 47 0 R /R47 51 0 R /R55 55 0 R /R71 60 0 R /R51 64 0 R /R53 67 0 R /R65 71 0 R /R67 75 0 R /F1 80 0 R /R61 81 0 R /R63 86 0 R /R69 89 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 93 0 R 94 0 R 95 0 R 96 0 R 97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 107 0 R /Resources << /ExtGState << /R46 32 0 R >> /Font << /R71 60 0 R /R59 44 0 R /R49 47 0 R /R47 51 0 R /R55 55 0 R /R57 40 0 R /R53 67 0 R /R98 108 0 R /F1 111 0 R /R90 112 0 R /R92 116 0 R /R94 120 0 R /R96 123 0 R /F2 128 0 R /R65 71 0 R /R67 75 0 R /R61 81 0 R /R63 86 0 R /R69 89 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 129 0 R 130 0 R 131 0 R 132 0 R 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 ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 142 0 R /Resources << /ExtGState << /R46 32 0 R >> /Font << /R71 60 0 R /R59 44 0 R /R49 47 0 R /R47 51 0 R /R55 55 0 R /R57 40 0 R /R53 67 0 R /F2 143 0 R /F1 144 0 R /R135 145 0 R /R137 149 0 R /R90 112 0 R /R139 152 0 R /R94 120 0 R /R145 157 0 R /R141 160 0 R /R143 165 0 R /R65 71 0 R /R67 75 0 R /R61 81 0 R /R69 89 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R 196 0 R 197 0 R 198 0 R 199 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 200 0 R /Resources << /ExtGState << /R46 32 0 R >> /Font << /R163 201 0 R /R71 60 0 R /R49 47 0 R /R47 51 0 R /R55 55 0 R /R57 40 0 R /R53 67 0 R /R98 108 0 R /F1 204 0 R /R137 149 0 R /R90 112 0 R /R92 116 0 R /R94 120 0 R /R96 123 0 R /R145 157 0 R /F2 205 0 R /R161 206 0 R /R65 71 0 R /R67 75 0 R /R61 81 0 R /R63 86 0 R /R69 89 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 209 0 R 210 0 R 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 219 0 R /Resources << /ColorSpace << /R211 220 0 R >> /ExtGState << /R46 32 0 R >> /Font << /R203 221 0 R /R213 225 0 R /R201 228 0 R /R215 232 0 R /R207 235 0 R /R49 47 0 R /R205 239 0 R /R47 51 0 R /R55 55 0 R /R209 243 0 R /R53 67 0 R /R98 108 0 R /R212 246 0 R /R137 149 0 R /R139 152 0 R /R92 116 0 R /R94 120 0 R /R199 247 0 R /R59 44 0 R /R145 157 0 R /F2 252 0 R /R71 60 0 R /R141 160 0 R /R143 165 0 R /R65 71 0 R /R67 75 0 R /F1 253 0 R /R61 81 0 R /R63 86 0 R /R69 89 0 R /R57 40 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 276 0 R 277 0 R 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 283 0 R /Resources << /ColorSpace << /R211 220 0 R >> /ExtGState << /R46 32 0 R >> /Font << /R203 221 0 R /R213 225 0 R /R201 228 0 R /R215 232 0 R /R49 47 0 R /R205 239 0 R /R47 51 0 R /R55 55 0 R /F1 284 0 R /R57 40 0 R /R232 285 0 R /R53 67 0 R /R98 108 0 R /R212 246 0 R /R137 149 0 R /R139 152 0 R /R92 116 0 R /R199 247 0 R /R145 157 0 R /F2 288 0 R /R71 60 0 R /R141 160 0 R /R143 165 0 R /R65 71 0 R /R67 75 0 R /R161 206 0 R /R61 81 0 R /R96 123 0 R /R63 86 0 R /R234 289 0 R /R69 89 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 290 0 R 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 ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 300 0 R /Resources << /ExtGState << /R46 32 0 R >> /Font << /R213 225 0 R /R71 60 0 R /R59 44 0 R /R49 47 0 R /R47 51 0 R /R55 55 0 R /R57 40 0 R /R53 67 0 R /R98 108 0 R /R212 246 0 R /R90 112 0 R /R139 152 0 R /R92 116 0 R /R94 120 0 R /R96 123 0 R /R145 157 0 R /F2 301 0 R /R65 71 0 R /R67 75 0 R /F1 302 0 R /R61 81 0 R /R63 86 0 R /R69 89 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 315 0 R 316 0 R 317 0 R 318 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 319 0 R /Resources << /ExtGState << /R46 32 0 R >> /Font << /R145 157 0 R /F2 320 0 R /R71 60 0 R /R59 44 0 R /R49 47 0 R /R47 51 0 R /R55 55 0 R /R57 40 0 R /R53 67 0 R /R65 71 0 R /R67 75 0 R /F1 321 0 R /R61 81 0 R /R63 86 0 R /R137 149 0 R /R90 112 0 R /R69 89 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 343 0 R 344 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 345 0 R /Resources << /ExtGState << /R46 32 0 R >> /Font << /R47 51 0 R /F2 346 0 R /F1 347 0 R /R49 47 0 R /R53 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 21178 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R46 gs 0 g q 10 0 0 10 0 0 cm BT /R47 14.34620 Tf 1 0 0 1 190.60500 675.06700 Tm [ (Dual) -250.00500 (Principal) -250.00800 (Component) -250.00200 (Pursuit) ] TJ /R49 11.95520 Tf 21.36090 -37.85820 Td [ (Manolis) -250.01600 (C\056) -249.98700 (Tsakiris) -250.01200 (and) -249.98700 (Ren) ] TJ 137.81200 0.06016 Td (\264) Tj -0.66406 -0.06016 Td [ (e) -249.99700 (V) 59.99160 (idal) ] TJ -182.25500 -13.94690 Td [ (Center) -249.99700 (for) -249.99500 (Imaging) -250.00600 (Science\054) -249.99300 (Johns) -249.99300 (Hopkins) -250.01000 (Uni) 24.99570 (v) 14.98510 (ersity) ] TJ 3.90391 -13.94800 Td [ (3400) -250.00200 (N\056) -250.01000 (Charles) -250.01400 (Street\054) -250.00600 (Baltimore\054) -250.00400 (MD\054) -250.00600 (21218\054) -250.00200 (USA) ] TJ /R51 8.96640 Tf 59.60120 -13.94800 Td (m\056tsakiris\054rvidal\100jhu\056edu) Tj /R47 11.95520 Tf -84.36910 -41.04610 Td (Abstract) Tj /R53 9.96260 Tf -83.92770 -23.92580 Td [ (W) 91.98650 (e) -406.01500 (consider) -405.00500 (the) -406.00300 (pr) 44.98390 (oblem) -405.01500 (of) -405.99800 (outlier) -406.01600 (r) 37.01830 (ejection) -405.01100 (in) -405.99800 (single) ] TJ -11.95510 -11.95510 Td [ (subspace) -211 (learning) 15.01340 (\056) -297.00700 (Classical) -211.99000 (appr) 44.99370 (oac) 14.98400 (hes) -211.01600 (work) -211.00400 (dir) 36.99140 (ectly) -212.00100 (with) ] TJ 11.95510 TL T* [ (a) -265.01000 (low\055dimensional) -264 (r) 37.01960 (epr) 36.98160 (esentation) -265.01500 (of) -265.00200 (the) -265.00700 (subspace) 15.00240 (\056) -354.01700 (Our) -265 (ap\055) ] TJ 11.95590 TL T* [ (pr) 44.98390 (oac) 14.98340 (h) -390.98900 (works) -389.98800 (with) -391 (a) -390.98900 (dual) -391.01100 (r) 37.01960 (epr) 36.98160 (esentation) -390.01300 (of) -390.98100 (the) -390.98600 (subspace) ] TJ 11.95510 TL T* [ (and) -241.00300 (hence) -240.98200 (aims) -240.99800 (to) -241.00600 <026e64> -241.00400 (its) -240.99800 (ortho) 9.98730 (gonal) -240.99200 (complement\056) -306.98300 (W) 91.98710 (e) -240.98400 (pose) ] TJ T* [ (this) -316 (pr) 44.98390 (oblem) -316.99000 (as) -316.01500 (an) ] TJ /R55 9.96260 Tf 78.58200 0 Td [ (\140) -0.69964 ] TJ /R57 6.97380 Tf 4.15078 -1.49414 Td [ (1) -0.50062 ] TJ /R53 9.96260 Tf 4.46992 1.49414 Td [ (\055minimization) -316 (pr) 44.98390 (oblem) -316.99100 (on) -316.01600 (the) -316.99900 (spher) 36.99140 (e) ] TJ -87.20270 -11.95510 Td [ (and) -268.01800 (show) -268.00400 (that\054) -272.98600 (under) -268.01700 (certain) -268.01200 (conditions) -267.98500 (on) -267.98500 (the) -267.98700 (distrib) 20.00160 (ution) ] TJ T* [ (of) -302.99600 (the) -301.98100 (data\054) -316.00100 (any) -303.00200 (global) -301.99400 (minimizer) -303.00700 (of) -302.01600 (this) -302.98400 (non\055con) 40.01050 (ve) 19.98690 (x) -303.01300 (pr) 44.98510 (ob\055) ] TJ T* [ (lem) -328.01800 (gives) -328.99400 (a) -328.01900 (vector) -329 (ortho) 9.98730 (gonal) -327.99700 (to) -328.99200 (the) -328.01600 (subspace) 15.00240 (\056) -545.98500 (Mor) 36.98650 (eo) 9.99833 (ver) 110.99900 (\054) ] TJ 11.95630 TL T* [ (we) -342.01200 (show) -343.01100 (that) -341.99700 (suc) 14.98520 (h) -342.99700 (a) -342.01600 (vector) -342.99700 (can) -342.01500 (still) -341.98700 (be) -343.00200 (found) -341.99400 (by) -343.00200 (r) 37.01830 (elaxing) ] TJ 11.95470 TL T* [ (the) -191.01900 (non\055con) 40.01050 (ve) 19.98810 (x) -192.01200 (pr) 44.98390 (oblem) -191.01100 (with) -190.99400 (a) -192.00200 (sequence) -190.98300 (of) -191.01500 (linear) -191.98000 (pr) 44.98510 (o) 10.00320 (gr) 14.99010 (ams\056) ] TJ T* [ (Experiments) -311.01600 (on) -310.01700 (synthetic) -310.98200 (and) -310.99200 (r) 37.01960 (eal) -311 (data) -310.00500 (show) -311.01700 (that) -310.98200 (the) -311 (pr) 44.98510 (o\055) ] TJ T* [ (posed) -282.01500 (appr) 44.99370 (oac) 14.98400 (h\054) -291.00300 (whic) 14.99870 (h) -281.98700 (we) -281.98400 (call) -282.01700 (Dual) -282.01200 (Principal) -283.00900 (Component) ] TJ T* [ (Pur) 10.01360 (suit) -312.98100 (\050DPCP\051\054) -312.00700 (outperforms) -312.99400 (state\055of\055the) -313.01200 (art) -312.00900 (methods\054) -329.01400 (es\055) ] TJ 11.95590 TL T* [ (pecially) -250.01800 (in) -249.98500 (the) -249.99000 (case) -249.99500 (of) -249.98500 (high\055dimensional) -250.00500 (subspaces\056) ] TJ /R47 11.95520 Tf 35.91210 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R49 9.96260 Tf 11.95510 -18.94490 Td [ (Principal) -293.01500 (Component) -294.01500 (Analysis) -293.01400 (\050PCA\051) -294.00500 (is) -292.99800 (one) -293.98500 (of) -293.00700 (the) -293.98300 (old\055) ] TJ -11.95510 -11.95510 Td [ (est) -231.01100 (\13316\054) -231.01100 (11\135) -231.01400 (and) -231.01400 (most) -230.99000 (fundamental) -230.99000 (techniques) -230.99300 (in) -231.00800 (data) -231.01800 (analy\055) ] TJ 11.95470 TL T* [ (sis\054) -236.99700 (enjo) 10.01120 (ying) -234.01700 (ubiquitous) -233.98200 (applications) -233.99800 (in) -235.00700 (modern) -233.98100 (science) -234 (and) ] TJ 11.95630 TL T* [ (engineering) -365.01400 (\13312\135\056) -654.00200 (Gi) 24.98600 (v) 14.98280 (en) -364.01600 (a) -365.00300 (data) -364.01400 (matrix) ] TJ /R59 9.96260 Tf 161.78300 0 Td [ (X) -0.69841 ] TJ /R61 9.96260 Tf 14.48400 0 Td [ (2) -0.70086 ] TJ /R63 9.96260 Tf 11.52420 0 Td [ (R) -0.20095 ] TJ /R65 6.97380 Tf 7.19492 3.61602 Td [ (D) -0.10152 ] TJ /R67 6.97380 Tf 6.72891 0 Td [ <02> -0.89971 ] TJ /R65 6.97380 Tf 6.22695 0 Td [ (L) -0.70017 ] TJ /R49 9.96260 Tf 9.59609 -3.61602 Td (of) Tj /R55 9.96260 Tf 11.93200 0 Td [ (L) -0.60039 ] TJ /R49 9.96260 Tf -229.47000 -11.95510 Td [ (data) -329.98000 (points) -329.00800 (of) -329.98300 (dimension) ] TJ /R55 9.96260 Tf 103.90400 0 Td [ (D) -0.89936 ] TJ /R49 9.96260 Tf 8.52500 0 Td [ (\054) -350.01800 (PCA) -329.01300 (gi) 24.98850 (v) 14.98280 (es) -329.98200 (a) -329.00900 (closed) -330.00900 (form) -330.01400 (so\055) ] TJ -112.42900 -11.95470 Td [ (lution) -365.98100 (to) -364.98600 (the) -366.00900 (problem) -365.99000 (of) -364.99700 <027474696e672c> -394.98400 (in) -366.00500 (the) -364.99100 (Euclidean) -365.99800 (sense\054) -394.98300 (a) ] TJ /R55 9.96260 Tf 11.95510 TL T* [ (d) -0.49992 ] TJ /R49 9.96260 Tf 5.18477 0 Td [ (\055dimensional) -305 (linear) -305 (subspace) -304.99300 (to) -304.01500 (the) -305 (columns) -305.01000 (of) ] TJ /R59 9.96260 Tf 193.92100 0 Td [ (X) -0.69841 ] TJ /R49 9.96260 Tf 9.60117 0 Td [ (\056) -475.01600 (Ev) 14.98770 (en) ] TJ -208.70700 -11.95510 Td [ (though) -404.01800 (the) -402.98400 (optimization) -403.99100 (problem) -403.00400 (associated) -403.99100 (with) -403.00900 (PCA) -403.98200 (is) ] TJ T* [ (non\055con) 40.01050 (v) 14.98280 (e) 15.01280 (x\054) -408.98300 (it) -376.98100 (does) -376.00300 (admit) -377.00800 (a) -377 (simple) -377.00200 (solution) -376.98900 (by) -376.98600 (means) -376.98100 (of) ] TJ 11.95590 TL T* [ (the) -237.01100 (Singular) -238.00300 (V) 111.00400 (alue) -237.01600 (Decomposition) -238.01900 (\050SVD\051) -237.00500 (of) ] TJ /R59 9.96260 Tf 178.55700 0 Td [ (X) -0.69841 ] TJ /R49 9.96260 Tf 9.60078 0 Td [ (\056) -305.98600 (In) -237.01700 (f) 9.99588 (act\054) -240 (the) ] TJ /R55 9.96260 Tf -188.15800 -11.95510 Td [ (d) -0.49992 ] TJ /R49 9.96260 Tf 5.18477 0 Td [ (\055dimensional) -293.98200 (subspace) ] TJ /R69 9.96260 Tf 95.09920 2.51797 Td (\136) Tj /R61 9.96260 Tf -1.24805 -2.51797 Td [ (V) -0.80011 ] TJ /R49 9.96260 Tf 9.85508 0 Td (of) Tj /R63 9.96260 Tf 11.22890 0 Td [ (R) -0.20095 ] TJ /R65 6.97380 Tf 7.19609 3.61602 Td [ (D) -0.09977 ] TJ /R49 9.96260 Tf 10.15700 -3.61602 Td [ (that) -294.01500 (is) -294.01700 (closest) -294.00700 (to) -294.99700 (the) -293.98300 (col\055) ] TJ -137.47300 -11.95510 Td [ (umn) -369.99500 (span) -370.00500 (of) ] TJ /R59 9.96260 Tf 55.32580 0 Td [ (X) -0.69964 ] TJ /R49 9.96260 Tf 13.28630 0 Td [ (is) -370.00300 (precisely) -370.00200 (the) -368.99000 (subspace) -370.00200 (spanned) -370 (by) -370.00700 (the) ] TJ -68.61210 -11.95510 Td <02727374> Tj /R55 9.96260 Tf 17.99180 0 Td [ (d) -0.49992 ] TJ /R49 9.96260 Tf 7.67617 0 Td [ (left) -249.99100 (singular) -250.00900 (v) 14.98280 (ectors) -249.99100 (of) ] TJ /R59 9.96260 Tf 92.26290 0 Td [ (X) -0.69964 ] TJ /R49 9.96260 Tf 9.60195 0 Td (\056) Tj -115.57800 -11.97070 Td (Using) Tj /R69 9.96260 Tf 29.24370 2.51797 Td (\136) Tj /R61 9.96260 Tf -1.24805 -2.51797 Td [ (V) -0.79950 ] TJ /R49 9.96260 Tf 11.11910 0 Td [ (as) -420.98700 (a) -420.99300 (model) -421.00300 (for) -420.99000 (the) -420.98100 (data) -420.98500 (is) -421.01600 (meaningful) -422.01300 (when) ] TJ -51.06990 -11.95510 Td [ (the) -334.01500 (data) -333 (are) -333.99500 (kno) 24.99090 (wn) -332.99600 (to) -334.01000 (ha) 19.99790 (v) 14.98280 (e) -333.00800 (an) -333.98200 (approximately) -333 (linear) -334.01500 (struc\055) ] TJ 11.95510 TL T* [ (ture) -338.99800 (of) -339.98100 (underlying) -339.00500 (dimension) ] TJ /R55 9.96260 Tf 122.00100 0 Td [ (d) -0.49992 ] TJ /R49 9.96260 Tf 5.18633 0 Td [ (\054) -362.01600 (i\056e\056) -578.01400 (the) 14.98520 (y) -340.01700 (lie) -338.99200 (close) -340.01200 (to) -338.99000 (a) ] TJ /R55 9.96260 Tf 100.56000 0 Td [ (d) -0.49992 ] TJ /R49 9.96260 Tf 5.18516 0 Td (\055) Tj -232.93200 -11.95590 Td [ (dimensional) -290.99900 (subspace) ] TJ /R61 9.96260 Tf 90.47110 0 Td [ (V) -0.80011 ] TJ /R49 9.96260 Tf 6.92383 0 Td [ (\056) -432.98400 (In) -291.00900 (practice\054) -301.98800 (the) -291.00300 (principal) -290.98600 (compo\055) ] TJ -97.39490 -11.95510 Td [ (nents) -241 (of) ] TJ /R59 9.96260 Tf 34.13200 0 Td [ (X) -0.70025 ] TJ /R49 9.96260 Tf 12.00200 0 Td [ (are) -240.99200 (kno) 24.99090 (wn) -241.01100 (to) -241.00600 (be) -241.01700 (well\055beha) 20.00770 (v) 14.98280 (ed) -241.01900 (under) -241.01100 (mild) -240.98700 (le) 25.01790 (v) 14.98280 (els) ] TJ -46.13400 -11.95510 Td [ (of) -265.01300 (noise\054) -268.99200 (i\056e\056\054) -269.00400 (the) -265.00700 (angle) -265.00600 (between) ] TJ /R69 9.96260 Tf 130.59900 2.51797 Td (\136) Tj /R61 9.96260 Tf -1.24805 -2.51797 Td [ (V) -0.80011 ] TJ /R49 9.96260 Tf 9.56406 0 Td (and) Tj /R61 9.96260 Tf 17.02620 0 Td [ (V) -0.79889 ] TJ /R49 9.96260 Tf 9.56484 0 Td [ (is) -265.00200 (relati) 24.98600 (v) 14.98280 (ely) -265.00700 (small) ] TJ -165.50600 -11.95510 Td [ (and) -257.99100 (more) -257.00600 (importantly) ] TJ /R69 9.96260 Tf 90.30080 2.51797 Td (\136) Tj /R61 9.96260 Tf -1.24805 -2.51797 Td [ (V) -0.80011 ] TJ /R49 9.96260 Tf 9.49023 0 Td [ (is) -257.98300 (optimal) -257.01600 (when) -257.98900 (the) -257.00900 (noise) -258.01600 (is) -257.00400 (Gaus\055) ] TJ 160.20700 473.32000 Td [ (sian) -308.99300 (\13312\135\056) -485.99200 (Ho) 24.98360 (we) 25.01300 (v) 14.98280 (er) 39.98600 (\054) -323.00200 (in) -308.99500 (the) -308.99700 (presence) -309.01200 (of) -307.98800 (e) 25.01050 (v) 14.98280 (en) -309.00700 (a) -309.01200 (fe) 25.00560 (w) -309.00200 (outliers) ] TJ (in) ' /R59 9.96260 Tf 10.76800 0 Td [ (X) -0.69841 ] TJ /R49 9.96260 Tf 9.60117 0 Td [ (\054) -315.98400 (i\056e\056\054) -316.01600 (points) -303.01300 (whose) -302.99400 (angle) -302.99800 (from) -302.01800 (the) -302.99800 (underlying) -303.00800 (ground) ] TJ -20.36910 -11.95510 Td [ (truth) -330.00100 (subspace) ] TJ /R61 9.96260 Tf 61.36210 0 Td [ (V) -0.79889 ] TJ /R49 9.96260 Tf 10.21370 0 Td [ (is) -330.01100 (lar) 17.99700 (ge\054) -350.01500 (the) -330.01400 (angle) -330.99400 (between) ] TJ /R61 9.96260 Tf 112.46500 0 Td [ (V) -0.79889 ] TJ /R49 9.96260 Tf 10.21410 0 Td [ (and) -330.01800 (its) -330.00400 (es\055) ] TJ -194.25500 -11.95590 Td (timate) Tj /R69 9.96260 Tf 29.83280 2.51875 Td (\136) Tj /R61 9.96260 Tf -1.24805 -2.51875 Td [ (V) -0.79889 ] TJ /R49 9.96260 Tf 10.60310 0 Td [ (will) -369.01200 (in) -370.00400 (general) -368.99700 (be) -368.99700 (lar) 17.99700 (ge\056) -668.00100 (This) -369.01200 (is) -370.00200 (to) -368.98700 (be) -368.99700 (e) 15.01220 (xpected) ] TJ -39.18790 -11.95510 Td [ (since\054) -300.01600 (by) -289.98100 <6465026e6974696f6e2c> -300.01400 (the) -289.98300 (principal) -290.00600 (components) -289.98600 (are) -290 (orthogo\055) ] TJ T* [ (nal) -283.00400 (directions) -282.98000 (of) -283.00900 (maximal) -283.01700 (correlation) -282.99700 (with) ] TJ /R53 9.96260 Tf 172.42700 0 Td (all) Tj /R49 9.96260 Tf 13.35120 0 Td [ (the) -283.00200 (points) -283.01700 (of) ] TJ /R59 9.96260 Tf -185.77800 -11.95510 Td [ (X) -0.69841 ] TJ /R49 9.96260 Tf 9.60117 0 Td [ (\056) -596.99600 (This) -345.01800 (phenomenon\054) -370.01400 (together) -346.00100 (with) -345.01600 (the) -346.01100 (f) 9.99343 (act) -345.00100 (that) -346.00600 (outliers) ] TJ -9.60117 -11.95470 Td [ (are) -274.00600 (almost) -275.01800 (al) 10 (w) 10 (ays) -273.98600 (present) -275.00300 (in) -273.98400 (real) -275.01800 (datasets\054) -280.01200 (has) -275.00800 (gi) 24.98600 (v) 14.98280 (en) -273.99300 (rise) -275.00800 (to) ] TJ 11.95630 TL T* [ (the) -249.99000 (important) -249.99500 (problem) -250.01000 (of) -249.99500 (outlier) -250.01200 (detection) -250.01200 (in) -249.98800 (PCA\056) ] TJ 11.95510 -15.48910 Td [ (T) 35.01870 (raditional) -341.99000 (outlier) -343.01600 (detection) -341.99700 (approaches) -342.01600 (come) -342.01200 (from) -342.99200 (ro\055) ] TJ -11.95510 -11.95470 Td [ (b) 20.00160 (ust) -300.99100 (statistics) -301.98100 (and) -301.00400 (include) ] TJ /R53 9.96260 Tf 106.45300 0 Td [ <496e0375656e63652d6261736564> -300.98900 (Detection) ] TJ /R49 9.96260 Tf 104.80900 0 Td (\054) Tj /R53 9.96260 Tf 5.62070 0 Td (Mul\055) Tj -216.88300 -11.95510 Td [ (tivariate) -202.00800 (T) 54.98590 (rimming) ] TJ /R49 9.96260 Tf 74.53280 0 Td (\054) Tj /R55 9.96260 Tf 4.60117 0 Td [ (M) -0.10047 ] TJ /R53 9.96260 Tf 10.75120 0 Td [ (\055Estimator) 10.00810 (s) ] TJ /R49 9.96260 Tf 46.39570 0 Td (\054) Tj /R53 9.96260 Tf 4.60117 0 Td [ (Iter) 14.98280 (atively) -201.99100 (W) 91.98460 (eighted) -203.00500 (Re\055) ] TJ -140.88200 -11.95510 Td [ (cur) 10.00570 (sive) -442 (Least) -442.01400 (Squar) 37.00120 (es) ] TJ /R49 9.96260 Tf 95.19610 0 Td (and) Tj /R53 9.96260 Tf 18.78670 0 Td [ (Random) -442.01900 (Sampling) -442 (Consensus) ] TJ /R49 9.96260 Tf -113.98300 -11.95590 Td [ (\050RANSA) 39.98600 (C\051) -487.98700 (\13312\135\056) -1024.02000 (These) -487.99200 (methods) -488.00200 (are) -488.00700 (usually) -488.00700 (based) -487.98700 (on) ] TJ 11.95510 TL T* [ (non\055con) 40.01050 (v) 14.98280 (e) 15.01220 (x) -356.99400 (optimization) -357.01900 (problems\054) -384.01900 (admit) -357.98900 (limited) -357 (theoret\055) ] TJ T* [ (ical) -406.00600 (guarantees) -404.98400 (and) -406.00600 (ha) 19.99670 (v) 14.98280 (e) -406.01600 (high) -405.00600 (computational) -405.99600 (comple) 14.99750 (xity\073) ] TJ T* [ (for) -378.01800 (e) 15.01220 (xample\054) -411.00700 (in) -378.98300 (the) -378.00800 (case) -377.98300 (of) -378.99600 (RANSA) 39.98840 (C) -378 (man) 14.99260 (y) -378.99100 (trials) -377.99600 (are) -379.00500 (re\055) ] TJ T* [ (quired\056) -887.01100 (Recently) 64.99410 (\054) -489.99400 (tw) 10.00810 (o) -443.01900 (attracti) 24.99090 (v) 14.98280 (e) -442.01000 (methods) -442.01000 (ha) 19.99670 (v) 14.98280 (e) -442.99000 (appeared) ] TJ T* [ (\13323\054) -348.01100 (19\135) -346.99400 (with) -347.99800 (tight) -347.00800 (connections) -347.98600 (to) ] TJ /R53 9.96260 Tf 141.15600 0 Td [ (compr) 36.98890 (essed) -348.01100 (sensi) 1 (n) -1.01454 (g) ] TJ /R49 9.96260 Tf 83.47810 0 Td (\1333\135) Tj -224.63400 -11.95630 Td (and) Tj /R53 9.96260 Tf 19.11600 0 Td [ (low\055r) 15.00730 (ank) -475.01400 (r) 37.01830 (epr) 36.98160 (esentation) ] TJ /R49 9.96260 Tf 102.65900 0 Td [ (\13314\135\056) -983.98800 (Both) -474.98900 (of) -475.01900 (these) -473.99000 (meth\055) ] TJ -121.77500 -11.95470 Td [ (ods) -314.00900 (are) -313.01900 (based) -314.01900 (on) -312.99700 (con) 39.99820 (v) 14.98280 (e) 15.01220 (x) -313.98200 (optimization) -314.00600 (problems) -313.01200 (and) -313.98200 (admit) ] TJ T* [ (theoretical) -371.01900 (guarantees) -372.00900 (and) -370.99200 (ef) 25.00560 <026369656e74> -371.99200 (implement) 0.99003 (ations\056) -674.99500 (Re\055) ] TJ T* [ (markably) 64.99160 (\054) -337 (the) -320.01800 (self\055e) 15.01470 (xpressi) 24.99580 (v) 14.98280 (eness) -318.99600 (method) -319.99600 (of) -319.00600 (\13319\135) -319.98100 (does) -320.01500 (not) ] TJ T* [ (require) -400.00900 (an) -398.99200 (upper) -400.00400 (bound) -399.00700 (on) -400.00200 (the) -398.98200 (number) -399.99200 (of) -400.01200 (outliers) -399.00200 (as) -400.01200 (the) ] TJ 11.95590 TL T* [ (method) -262.00500 (of) -263.01200 (\13323\135) -263.01200 (does\056) -346.98600 (Ho) 24.98360 (we) 25.01540 (v) 14.98280 (er) 39.98350 (\054) -265.99000 (the) 14.98770 (y) -261.99100 (are) -262.98600 (both) -262.01000 (guaranteed) -263.01000 (to) ] TJ 11.95510 TL T* [ (succeed) -359.00100 (only) -359.99600 (in) -358.98700 (the) -358.99200 (lo) 24.98850 (w\055rank) -360.01800 (re) 15.00730 (gime\072) -528 (the) -360.00900 (dimension) ] TJ /R55 9.96260 Tf 219.18600 0 Td [ (d) -0.49992 ] TJ /R49 9.96260 Tf 8.76484 0 Td (of) Tj -227.95100 -11.95510 Td [ (the) -322.01700 (underlying) -321.98800 (subspace) ] TJ /R61 9.96260 Tf 100.93400 0 Td [ (V) -0.79889 ] TJ /R49 9.96260 Tf 10.13280 0 Td [ (associated) -322.00500 (to) -322.01500 (the) -322.01500 (inliers) -322 (should) ] TJ -111.06700 -11.95470 Td [ (be) -249.99700 (small) -250.00700 (compared) -249.98800 (to) -249.98500 (the) -249.99000 (ambient) -250.00700 (dimension) ] TJ /R55 9.96260 Tf 181.24800 0 Td [ (D) -0.90181 ] TJ /R49 9.96260 Tf 8.52500 0 Td (\056) Tj -177.81800 -15.48910 Td [ (In) -341 (this) -339.99700 (paper) -341.00400 (we) -339.98500 (adopt) -340.98200 (a) ] TJ /R53 9.96260 Tf 103.35600 0 Td (dual) Tj /R49 9.96260 Tf 21.11720 0 Td [ (approach) -340.99700 (to) -340.01200 (the) -340.99200 (problem) ] TJ -136.42800 -11.95630 Td [ (of) -293.98800 (rob) 20.00400 (ust) -294.99200 (PCA) -294 (in) -294.99700 (the) -293.98300 (presence) -295.01400 (of) -293.99000 (outliers\054) -305.99300 (which) -294.01500 (allo) 24.99090 (ws) -295 (us) ] TJ T* [ (to) -302.99600 (transcend) -302.99600 (the) -303 (lo) 24.98850 (w\055rank) -303.00800 (re) 15.00730 (gime) -302.98900 (of) -303.98800 (modern) -302.98900 (methods) -303.01300 (such) ] TJ T* [ (as) -305.00500 (\13323\054) -304.99800 (19\135\056) -473.99000 (The) -305.00300 (k) 10.00320 (e) 15.01220 (y) -305.00300 (idea) -305.00300 (of) -303.98800 (our) -305.00300 (approach) -305.00300 (comes) -304.99300 (from) -304.99800 (the) ] TJ T* [ (f) 9.99588 (act) -321.98800 (that\054) -340.00500 (in) -320.99300 (the) -322.01700 (absence) -321.98800 (of) -321.98500 (noise\054) -340.00200 (the) -320.99500 (inliers) -322 (lie) -322.01500 (inside) -322 (an) 15.01710 (y) ] TJ T* [ (h) 4.98446 (yperplane) ] TJ /R61 9.96260 Tf 47.18790 0 Td [ (H) -0.49992 ] TJ /R57 6.97380 Tf 8.41406 -1.49492 Td [ (1) -0.50062 ] TJ /R69 9.96260 Tf 8.13203 1.49492 Td [ (\075) -368.80900 (S) -0.60039 (p) -0.59794 (an) 0.40434 (\050) -0.90181 ] TJ /R71 9.96260 Tf 36.87110 0 Td [ (b) -0.79889 ] TJ /R57 6.97380 Tf 5.18906 -1.49492 Td [ (1) -0.49712 ] TJ /R69 9.96260 Tf 4.46875 1.49492 Td [ (\051) -0.90181 ] TJ /R67 6.97380 Tf 3.87500 3.61523 Td [ (\077) -0.90321 ] TJ /R49 9.96260 Tf 9.69922 -3.61523 Td [ (that) -298.01400 (contains) -298.98400 (the) -299 (underlyi) 1.00473 (ng) ] TJ -123.83700 -11.95510 Td [ (linear) -338.01500 (subspace) ] TJ /R61 9.96260 Tf 65.39180 0 Td [ (V) -0.79889 ] TJ /R49 9.96260 Tf 6.92422 0 Td [ (\056) -575 (This) -338 (suggests) -339.00700 (that\054) -359.99900 (instead) -338.98300 (of) -337.98300 (attempt\055) ] TJ -72.31600 -11.95590 Td [ (ing) -304.99100 (to) -304.01500 <0274> -304.98600 (directly) -304.00800 (a) -305.01300 (lo) 24.98850 (w\055dimensional) -304.01800 (linear) -304.99800 (subspace) -304.01300 (to) -304.99800 (the) ] TJ T* [ (entire) -368.01000 (data) -368.99500 (set\054) -398 (as) -368.01500 (done) -368.98700 (e\056g\056) -664.98200 (in) -368.00700 (\13323\135\054) -398.00700 (we) -368.99700 (can) -367.98300 (search) -367.98300 (for) -368.99700 (a) ] TJ T* [ (h) 4.98446 (yperplane) ] TJ /R61 9.96260 Tf 47.35000 0 Td [ (H) -0.49992 ] TJ /R57 6.97380 Tf 8.41289 -1.49375 Td [ (1) -0.50062 ] TJ /R49 9.96260 Tf 7.60508 1.49375 Td [ (that) -314.99200 (contains) -314.00200 (as) -315.00600 (man) 14.99260 (y) -315.00100 (points) -315.01100 (of) -313.98700 (the) -314.99600 (dataset) ] TJ -63.36800 -11.95470 Td [ (as) -283.98900 (possible\056) -414.00900 (When) -283.98400 (the) -285.00400 (inliers) -284.00700 (are) -284.00200 (in) -285.00100 (general) -283.99200 (position) -285.00100 (inside) ] TJ T* [ (the) -352.01200 (subspace\054) -377.01800 (and) -350.99500 (the) -352.01200 (outliers) -351.01000 (are) -351.99000 (in) -352.01000 (general) -351 (position) -352.01000 (out\055) ] 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 301.50000 50 Tm (10) 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 [ 113 751 499 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources 22 0 R
/Length 56142
/Type /XObject
/BBox [ 113 751 499 772 ]
/Subtype /Form
>>
stream
xtIH4)ޤv[D."M(T{"p>3}9~{u/09v;{y~t}j , _G} y{.~2Mߵ f]@1 0bZ_>{{cOpC9? 6_x&>>;WYoܐ;6%cՇ@t ˳}l]E~}~炘 !wr3dz`x.(9mA]xsG/xI1>9O1\|-E}Qϋ^~IIo!=#OؾCebOHs? ::N3MԾ:MJɩPu6#>$}qdoQOo϶˧a%}7I6N|_煓Bok̋MAwy-0g eƋEyat_$EkEZ$45H%0\7t:╨^61[Z
ˣɀ} 'ٹKoŝ?#ς'է#Da5#g==8ZM|Wo
D&AY/Lk*:빆W;AܬN#O!Ibvq|]f~ly
OlH5;/5Wx;;`EDCDjpH8Nq(#US_'TIh~`.exC;ggL(.t<\T%wܞr˫,Ӯ}yaO}$o]p"qT :01~/_+vrEc蠊{УK9\ z9٬(䇾SY pw?{β+mEs/:c|l{鵓?q+{_@Z`{G