{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T13:40:09Z","timestamp":1720359609303},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,6,14]],"date-time":"2018-06-14T00:00:00Z","timestamp":1528934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2018,6,14]],"date-time":"2018-06-14T00:00:00Z","timestamp":1528934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Grants-in-Aid for Scientific Research (A)","award":["JP16H01732"],"award-info":[{"award-number":["JP16H01732"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["IPSJ T Comput Vis Appl"],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper revisits the numerical shape-from-shading method proposed in early 1980s. The original problem is non-convex due to the unit norm constraint for surface normal, and the existing approaches including the original Ikeuchi and Horn\u2019s work uses approximate solution strategies for the original problem. This paper instead studies relaxation strategies for the original non-convex constraint and describes corresponding solution techniques that are built upon advanced convex optimization. We analyze the effect of the relaxations in terms of resulting accuracy and computational complexity.<\/jats:p>","DOI":"10.1186\/s41074-018-0044-9","type":"journal-article","created":{"date-parts":[[2018,6,14]],"date-time":"2018-06-14T01:14:37Z","timestamp":1528938877000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Numerical shape-from-shading revisited"],"prefix":"10.1186","volume":"10","author":[{"given":"Hiroaki","family":"Santo","sequence":"first","affiliation":[]},{"given":"Masaki","family":"Samejima","sequence":"additional","affiliation":[]},{"given":"Yasuyuki","family":"Matsushita","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,14]]},"reference":[{"issue":"2-3","key":"44_CR1","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10898-008-9372-0","volume":"43","author":"KM Anstreicher","year":"2009","unstructured":"Anstreicher KM (2009) Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming. J Glob Optim 43(2-3):471\u2013484.","journal-title":"J Glob Optim"},{"key":"44_CR2","first-page":"2521","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"JT Barron","year":"2011","unstructured":"Barron JT, Malik J (2011) High-frequency shape and albedo from shading using natural image statistics In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2521\u20132528.. IEEE, New Jersey."},{"issue":"9","key":"44_CR3","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1109\/TPAMI.2003.1227983","volume":"25","author":"V Blanz","year":"2003","unstructured":"Blanz V, Vetter T (2003) Face recognition based on fitting a 3d morphable model. IEEE Trans Pattern Anal Mach Intell 25(9):1063\u20131074.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"44_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York."},{"key":"44_CR5","first-page":"932","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"MJ Brooks","year":"1985","unstructured":"Brooks MJ, Horn BKP (1985) Shape and source from shading In: Proceedings of International Joint Conference on Artificial Intelligence, 932\u2013936.. Association for the Advancement of Artificial Intelligence, California."},{"issue":"1","key":"44_CR6","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.cviu.2007.09.003","volume":"109","author":"J-D Durou","year":"2008","unstructured":"Durou J-D, Falcone M, Sagona M (2008) Numerical methods for shape-from-shading: a new survey with benchmarks. Comp Vision Image Underst 109(1):22\u201343.","journal-title":"Comp Vision Image Underst"},{"key":"44_CR7","first-page":"145","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"A Ecker","year":"2010","unstructured":"Ecker A, Jepson AD (2010) Polynomial shape from shading In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 145\u2013152.. IEEE, New Jersey."},{"issue":"3","key":"44_CR8","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/s11263-010-0396-9","volume":"91","author":"DA Forsyth","year":"2011","unstructured":"Forsyth DA (2011) Variable-source shading analysis. Int J Comput Vis 91(3):280\u2013302.","journal-title":"Int J Comput Vis"},{"issue":"4","key":"44_CR9","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1109\/34.3909","volume":"10","author":"RT Frankot","year":"1988","unstructured":"Frankot RT, Chellappa R (1988) A method for enforcing integrability in shape from shading algorithms. PAMI 10(4):439\u2013451.","journal-title":"PAMI"},{"issue":"7","key":"44_CR10","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1109\/34.56204","volume":"12","author":"D Geman","year":"1990","unstructured":"Geman D, Geman S, Graffigne C, Dong P (1990) Boundary detection by constrained optimization. IEEE Trans Pattern Anal Mach Intell 12(7):609\u2013628.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"44_CR11","unstructured":"Horn BKP (1970) Shape from shading: a method for obtaining the shape of a smooth opaque object from one view. Technical Report AITR-232. MIT."},{"issue":"2","key":"44_CR12","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1002\/bs.3830070216","volume":"7","author":"JR Hurley","year":"1962","unstructured":"Hurley JR, Cattell RB (1962) The procrustes program: producing direct rotation to test a hypothesized factor structure. Syst Res Behav Sci 7(2):258\u2013262.","journal-title":"Syst Res Behav Sci"},{"issue":"1-3","key":"44_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0004-3702(81)90023-0","volume":"17","author":"K Ikeuchi","year":"1981","unstructured":"Ikeuchi K, Horn BKP (1981) Numerical shape from shading and occluding boundaries. Artif Intell 17(1-3):141\u2013184.","journal-title":"Artif Intell"},{"key":"44_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10578-9_52","volume-title":"Crisp boundary detection using pointwise mutual information","author":"P Isola","year":"2014","unstructured":"Isola P, Zoran D, Krishnan D, Adelson EH (2014) Crisp boundary detection using pointwise mutual information. Springer, Switzerland."},{"key":"44_CR15","first-page":"2553","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"MK Johnson","year":"2011","unstructured":"Johnson MK, Adelson EH (2011) Shape estimation in natural illumination In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2553\u20132560.. IEEE, New Jersey."},{"issue":"2","key":"44_CR16","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.cam.2004.02.013","volume":"172","author":"C Kanzow","year":"2004","unstructured":"Kanzow C, Yamashita N, Fukushima M (2004) Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints. J Comput Appl Math 172(2):375\u2013397.","journal-title":"J Comput Appl Math"},{"key":"44_CR17","volume-title":"Minima of Functions of Several Variables with Inequalities as Side Conditions. Master\u2019s thesis, Department of Mathematics","author":"W Karush","year":"1939","unstructured":"Karush W (1939) Minima of Functions of Several Variables with Inequalities as Side Conditions. Master\u2019s thesis, Department of Mathematics. University of Chicago, Chicago, IL."},{"key":"44_CR18","volume-title":"Computer Vision Workshops (ICCV Workshops","author":"N Khan","year":"2009","unstructured":"Khan N, Tran L, Tappen M (2009) Training many-parameter shape-from-shading models using a surface database In: Computer Vision Workshops (ICCV Workshops.. IEEE, New Jersey."},{"key":"44_CR19","unstructured":"Kimmel R, Bruckstein AM (1992) Shape from shading via level sets. Israel Institute of Technology. Technical Report CIS Report."},{"issue":"3","key":"44_CR20","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1023\/A:1011234012449","volume":"14","author":"R Kimmel","year":"2001","unstructured":"Kimmel R, Sethian JA (2001) Optimal algorithm for shape from shading and path planning. J Math Imaging Vision 14(3):237\u2013244.","journal-title":"J Math Imaging Vision"},{"key":"44_CR21","first-page":"2520","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, CVPR","author":"I Kokkinos","year":"2010","unstructured":"Kokkinos I (2010) Highly accurate boundary detection and grouping In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, CVPR, 2520\u20132527.. IEEE, New Jersey."},{"key":"44_CR22","doi-asserted-by":"crossref","unstructured":"Kuhn HWTucker AW (1951) Nonlinear programming In: Proceedings of 2nd Berkeley Symposium, 481\u2013492.. University of California Press, Berkeley.","DOI":"10.1525\/9780520411586-036"},{"issue":"2","key":"44_CR23","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0004-3702(85)90026-8","volume":"26","author":"CH Lee","year":"1985","unstructured":"Lee CH, Rosenfeld A (1985) Improved methods of estimating shape from shading using the light source coordinate system. Artif Intell 26(2):125\u2013143.","journal-title":"Artif Intell"},{"issue":"2","key":"44_CR24","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1090\/qam\/10666","volume":"2","author":"K Levenberg","year":"1944","unstructured":"Levenberg K (1944) A method for the solution of certain non-linear problems in least squares. Q Appl Math 2(2):164\u2013168.","journal-title":"Q Appl Math"},{"issue":"1","key":"44_CR25","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"MS Lobo","year":"1998","unstructured":"Lobo MS, Vandenberghe L, Boyd S, Lebret H (1998) Applications of second-order cone programming. Linear Algebra Appl 284(1):193\u2013228.","journal-title":"Linear Algebra Appl"},{"issue":"2","key":"44_CR26","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1137\/0111030","volume":"11","author":"DW Marquardt","year":"1963","unstructured":"Marquardt DW (1963) An algorithm for least-squares estimation of nonlinear parameters. J Soc Ind Appl Math 11(2):431\u2013441.","journal-title":"J Soc Ind Appl Math"},{"issue":"2","key":"44_CR27","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1163\/156856889X00103","volume":"4","author":"A Pentland","year":"1989","unstructured":"Pentland A (1989) Shape information from shading: a theory about human perception. Spat Vis 4(2):165\u2013182.","journal-title":"Spat Vis"},{"key":"44_CR28","unstructured":"Pentland AP (1982) Local shading analysis. Technical, Report Technical Note 272. SRI International."},{"key":"44_CR29","doi-asserted-by":"crossref","unstructured":"Queau Y, Melou J, Castan F, Cremers D, Durou J-D (2017) A variational approach to shape-from-shading under natural illumination In: Energy Minimization Methods in Computer Vision and Pattern Recognition.. Springer International Publishing, Switzerland.","DOI":"10.1007\/978-3-319-78199-0_23"},{"key":"44_CR30","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.cag.2015.08.004","volume":"53","author":"SR Richter","year":"2015","unstructured":"Richter SR, Roth S (2015) A discriminative approach to perspective shape from shading in uncalibrated illumination. Comput Graph 53:72\u201381.","journal-title":"Comput Graph"},{"key":"44_CR31","first-page":"1128","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"SR Richter","year":"2015","unstructured":"Richter SR, Roth S (2015) Discriminative shape from shading in uncalibrated illumination In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 1128\u20131136.. IEEE, New Jersey."},{"issue":"1","key":"44_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02289451","volume":"31","author":"PH Sch\u00f6nemann","year":"1966","unstructured":"Sch\u00f6nemann PH (1966) A generalized solution of the orthogonal procrustes problem. Psychometrika 31(1):1\u201310.","journal-title":"Psychometrika"},{"key":"44_CR33","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"B Shi","year":"2016","unstructured":"Shi B, Wu Z, Mo Z, Duan D, Yeung S-K, Tan P (2016) A benchmark dataset and evaluation for non-lambertian and uncalibrated photometric stereo In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR).. IEEE, New Jersey."},{"key":"44_CR34","first-page":"1","volume-title":"Proceedings of British Machine Vision Conference (BMVC)","author":"WAP Smith","year":"2002","unstructured":"Smith WAP, Hancock ER (2002) Face recognition using shape-from-shading In: Proceedings of British Machine Vision Conference (BMVC), 1\u201310.. The British Machine Vision Association and Society for Pattern Recognition, Durham."},{"key":"44_CR35","first-page":"359","volume-title":"Proceedings of European Conference on Computer Vision (ECCV)","author":"R Szeliski","year":"1990","unstructured":"Szeliski R (1990) Fast shape from shading. In: Faugeras O (ed)Proceedings of European Conference on Computer Vision (ECCV), 359\u2013368.. IEEE, New Jersey."},{"issue":"1","key":"44_CR36","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s11263-005-4945-6","volume":"63","author":"A Tankus","year":"2005","unstructured":"Tankus A, Sochen N, Yeshurun Y (2005) Shape-from-shading under perspective projection. IJCV 63(1):21\u201343.","journal-title":"IJCV"},{"issue":"8","key":"44_CR37","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/0262-8856(94)90002-7","volume":"12","author":"PS Tsai","year":"1994","unstructured":"Tsai PS, Shah M (1994) Shape from shading using linear approximation. Image Vis Comput J 12(8):487\u2013498.","journal-title":"Image Vis Comput J"},{"key":"44_CR38","unstructured":"Witkin AP (1983) Scale-space filtering In: Proceedings of International Joint Conference on Artificial Intelligence, 1019\u20131021."},{"key":"44_CR39","doi-asserted-by":"crossref","unstructured":"Woodham RJ (1980) Photometric method for determining surface orientation from multiple images. Opt Engineerings 19(I):139\u2013144.","DOI":"10.1117\/12.7972479"},{"key":"44_CR40","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"SJ Wright","year":"1997","unstructured":"Wright SJ (1997) Primal-Dual Interior-Point Methods. Society for Industrial and Applied Mathematics, Philadelphia."},{"key":"44_CR41","first-page":"969","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"Y Matsushita","year":"2011","unstructured":"Wu C, Wilburn B, Matsushita Y, Theobalt C (2011) High-quality shape from multi-view stereo and shading under general illumination In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 969\u2013976.. IEEE, New Jersey."},{"issue":"2","key":"44_CR42","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s11263-009-0207-3","volume":"86","author":"C Wu","year":"2010","unstructured":"Wu C, Narasimhan SG, Jaramaz B (2010) A multi-image shape-from-shading framework for near-lighting perspective endoscopes. Int J Comput Vis 86(2):211\u2013228.","journal-title":"Int J Comput Vis"},{"issue":"1","key":"44_CR43","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TPAMI.2014.2343211","volume":"37","author":"Y Xiong","year":"2015","unstructured":"Xiong Y, Chakrabarti A, Basri R, Gortler SJ, Jacobs DW, Zickler TE (2015) From shading to local shape. IEEE Trans Pattern Anal Mach Intell 37(1):67\u201379.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"44_CR44","first-page":"1415","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"L-F Yu","year":"2013","unstructured":"Yu L-F, Yeung S-K, Tai Y-W, Lin S (2013) Shading-based shape refinement of rgb-d images In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 1415\u20131422.. IEEE, New Jersey."},{"issue":"8","key":"44_CR45","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1109\/34.784284","volume":"21","author":"R Zhang","year":"1999","unstructured":"Zhang R, Tsai P-S, Cryer JE, Shah M (1999) Shape from shading: A survey. IEEE Trans Pattern Anal Mach Intell 21(8):690\u2013706.","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["IPSJ Transactions on Computer Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s41074-018-0044-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s41074-018-0044-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s41074-018-0044-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T13:09:17Z","timestamp":1720357757000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s41074-018-0044-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,14]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["44"],"URL":"https:\/\/doi.org\/10.1186\/s41074-018-0044-9","relation":{},"ISSN":["1882-6695"],"issn-type":[{"value":"1882-6695","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,14]]},"assertion":[{"value":"27 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"8"}}