%PDF-1.3 % 1 0 obj << /Type /Pages /Count 8 /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 ] >> endobj 2 0 obj << /Producer (PyPDF2) /Title (Whitened\040Expectation\040Propagation\072\040Non\055Lambertian\040Shape\040from\040Shading\040and\040Shadow) /Author (Brian\040Potetz\054\040Mohammadreza\040Hajiarbabi) /Subject (For\040problems\040over\040continuous\040random\040variables\054\040MRFs\040with\040large\040cliques\040pose\040a\040challenge\040in\040probabilistic\040inference\056\040Difficulties\040in\040performing\040optimization\040efficiently\040have\040limited\040the\040probabilistic\040models\040explored\040in\040computer\040vision\040and\040other\040fields\056\040One\040inference\040technique\040that\040handles\040large\040cliques\040well\040is\040Expectation\040Propagation\056\040EP\040offers\040run\040times\040independent\040of\040clique\040size\054\040which\040instead\040depend\040only\040on\040the\040rank\054\040or\040intrinsic\040dimensionality\054\040of\040potentials\056\040This\040property\040would\040be\040highly\040advantageous\040in\040computer\040vision\056\040Unfortunately\054\040for\040grid\055shaped\040models\040common\040in\040vision\054\040traditional\040Gaussian\040EP\040requires\040quadratic\040space\040and\040cubic\040time\040in\040the\040number\040of\040pixels\056\040Here\054\040we\040propose\040a\040variation\040of\040EP\040that\040exploits\040regularities\040in\040natural\040scene\040statistics\040to\040achieve\040run\040times\040that\040are\040linear\040in\040both\040number\040of\040pixels\040and\040clique\040size\056\040We\040test\040these\040methods\040on\040shape\040from\040shading\054\040and\040we\040demonstrate\040strong\040performance\040not\040only\040for\040Lambertian\040surfaces\054\040but\040also\040on\040arbitrary\040surface\040reflectance\040and\040lighting\040arrangements\054\040which\040requires\040highly\040non\055Gaussian\040potentials\056\040Finally\054\040we\040use\040large\054\040non\055local\040cliques\040to\040exploit\040cast\040shadow\054\040which\040is\040traditionally\040ignored\040in\040shape\040from\040shading\056) /Keywords (23\040Jun\0402013\054\040Computer\040Vision\040and\040Pattern\040Recognition\054\040Photometric\040stereo\054\040Clique\054\040Expectation\040propagation\054\040Gaussian\040process\054\040Approximate\040inference\054\040Google\054\040University\040of\040Kansas) >> endobj 3 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 12 0 R /XObject 28 0 R /Font 39 0 R >> /Contents 102 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 4 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 103 0 R /XObject 106 0 R /Font 109 0 R >> /Contents 126 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 5 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 127 0 R /XObject 128 0 R /Font 130 0 R >> /Contents 138 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 6 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 139 0 R /XObject 140 0 R /Font 142 0 R >> /Contents 143 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 7 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 144 0 R /XObject 145 0 R /Font 160 0 R >> /Contents 170 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 8 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 171 0 R /XObject 173 0 R /Font 227 0 R >> /Contents 250 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 9 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 251 0 R /XObject 252 0 R /Font 265 0 R >> /Contents 272 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 10 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageC /Text ] /ExtGState 273 0 R /XObject 274 0 R /Font 276 0 R >> /Contents 282 0 R /CropBox [ 0 0 612 792 ] /Rotate 0 >> endobj 11 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 12 0 obj << /R59 13 0 R /R56 14 0 R /R51 19 0 R /R46 22 0 R /R41 25 0 R /R37 18 0 R >> endobj 13 0 obj << /Type /ExtGState /TR /Identity >> endobj 14 0 obj << /Type /ExtGState /SMask 15 0 R >> endobj 15 0 obj << /S /Alpha /G 16 0 R >> endobj 16 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 810 7480 960 7720 ] /Group 17 0 R /Resources << /ExtGState << /R37 18 0 R >> >> /Length 43 >> stream x26WH/2P t.CsCS#X*W , endstream endobj 17 0 obj << /Type /Group /S /Transparency /CS /DeviceRGB >> endobj 18 0 obj << /Type /ExtGState /AIS false /CA 0.5 /ca 0.5 >> endobj 19 0 obj << /Type /ExtGState /SMask 20 0 R >> endobj 20 0 obj << /S /Alpha /G 21 0 R >> endobj 21 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 610 7410 810 7620 ] /Group 17 0 R /Resources << /ExtGState << /R37 18 0 R >> >> /Length 40 >> stream x26WH/2P t.3Cs ad @(+ ) endstream endobj 22 0 obj << /Type /ExtGState /SMask 23 0 R >> endobj 23 0 obj << /S /Alpha /G 24 0 R >> endobj 24 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 500 7480 680 7720 ] /Group 17 0 R /Resources << /ExtGState << /R37 18 0 R >> >> /Length 42 >> stream x26WH/2P t.SsC 62rq + endstream endobj 25 0 obj << /Type /ExtGState /SMask 26 0 R >> endobj 26 0 obj << /S /Alpha /G 27 0 R >> endobj 27 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 1110 7470 5010 7690 ] /Group 17 0 R /Resources << /ExtGState << /R37 18 0 R >> >> /Length 45 >> stream x26WH/2P t.CCCsscK##h*W endstream endobj 28 0 obj << /R57 29 0 R /R58 31 0 R /R54 16 0 R /R52 32 0 R /R53 33 0 R /R49 21 0 R /R47 34 0 R /R48 35 0 R /R44 24 0 R /R42 36 0 R /R43 37 0 R /R38 27 0 R /R27 38 0 R >> endobj 29 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 810 7480 960 7720 ] /Group 30 0 R /Resources << >> /Length 123 >> stream xmα @`wH 4vx"%?*!BBBO4aw) L tAZhZSS&FŘtر];]J7qϋڣ - endstream endobj 30 0 obj << /Type /Group /S /Transparency /I true /CS /DeviceRGB >> endobj 31 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 810 7480 960 7720 ] /Group 30 0 R /Resources << /XObject << /R57 29 0 R >> >> /Length 44 >> stream x+04P070P045P021P(JUW25Wp endstream endobj 32 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 610 7410 810 7620 ] /Group 30 0 R /Resources << >> /Length 111 >> stream xML P왂 x#U&pؖ">hpT"n2o[%ù),%կ)ިĖʯ5R2!ȋ!" endstream endobj 33 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 610 7410 810 7620 ] /Group 30 0 R /Resources << /XObject << /R52 32 0 R >> >> /Length 39 >> stream x+234P07F@RL\ endstream endobj 34 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 500 7480 680 7720 ] /Group 30 0 R /Resources << >> /Length 238 >> stream x]QKND19Ac #`H$3ObQnA$:b7xAh$)uT pC&Jp'8<` mBm&*FH`\&5;DʂKQz^xg-ը Y0;qܸ7>1&ڸlqzgǐ*ry**oųnY3:yUzULb)?6+am endstream endobj 35 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 500 7480 680 7720 ] /Group 30 0 R /Resources << /XObject << /R47 34 0 R >> >> /Length 42 >> stream x+250P070P0b#Tp<. s|@. endstream endobj 36 0 obj << /Filter /FlateDecode /Type /XObject /Subtype /Form /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /BBox [ 1110 7470 5010 7690 ] /Group 30 0 R /Resources << >> /Length 27540 >> stream xlK9S*y,Ԏ0d&Xf-ċ cy~ǏOc,?ׅ)z\?g9p??yϺWL0mWm|v|vgYꢿ41OLj3gk?W`sua^oǴyϧƷM/V"v뱰;Ykoߝr0km{r$|fTzcNWpq/)g6+>Q(֑!+&~e7]g~F|wObz%C0FO{DŽ} n vm0צmk0uLXw=~bt9pUNgq?.N$9HxvؓMsG|bl8GyF1w olǟmv9=al9kj3r?[A_@xh?Ŝ 9X7
+X'a$+r>N"|/ϖ`1?̉A Ͻ;z `gA93\}f,Жc̡^̟A+\`9h-[
d~o9M
FlYΎvVyg6oLzwa#FX)