A Gauss-Newton method for the integration of spatial normal fields in shape Space

Journal of Mathematical Imaging and Vision

Volumn 44, Issue 1, 2012, Pages 65-79

  Balzer, Jonathan ^a  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

Gauss Newton method; Integration; Minimal surface; Normal field; Normal map; Shape Hessian; Shape space; Sobolev flow

Indexed keywords

GAUSS-NEWTON METHODS; MINIMAL SURFACES; NORMAL FIELD; SHAPE HESSIAN; SHAPE SPACE; SOBOLEV;

GEOMETRY; INTEGRATION; NEWTON-RAPHSON METHOD; VECTOR SPACES;

SOBOLEV SPACES;

EID: 84861744746     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-011-0311-1     Document Type: Article

References (38)

1. J. Balzer S. Werling 2010 Principles of shape from specular reflection Measurement 43 1305 1317 10.1016/j.measurement.2010.07.013
2. R. Woodham 1994 Gradient and curvature from photometric stereo including local confidence estimation J. Opt. Soc. Am. A 11 3050 3068 10.1364/JOSAA.11. 003050
3. R. Frankot R. Chellappa 1988 A method for enforcing integrability to shape from shading IEEE Trans. Pattern Anal. Mach. Intell. 10 4 439 451 0669.65010 10.1109/34.3909 (Pubitemid 18665916)
4. T. Simchony R. Chellappa M. Shao 1990 Direct analytical methods for solving Poisson equations in computer vision problems IEEE Trans. Pattern Anal. Mach. Intell. 12 5 435 446 10.1109/34.55103 (Pubitemid 20702886)
5. R. Hicks 2005 Designing a mirror to realize a given projection J. Opt. Soc. Am. A 22 2 323 330 10.1364/JOSAA.22.000323 (Pubitemid 40226223)
6. S. Ettl J. Kaminski M. Knauer G. Häusler 2008 Shape reconstruction from gradient data Appl. Opt. 47 12 2091 2097 10.1364/AO.47.002091
7. Durou, J.D., Aujol, J.F., Courteille, F.: Integrating the normal field of a surface in the presence of discontinuities. In: Lecture Notes in Computer Science, vol. 5681, pp. 261-273. Springer, Berlin (2009)
8. 1 range image integration IEEE Int. Conf. Comput. Vis. 1 1 8
9. G. Aubert M. Barlaud O. Faugeras S. Besson 2003 Image segmentation using active contours: Calculus of variations or shape gradients? SIAM J. Appl. Math. 63 6 2128 2154 2030859 1053.94003 10.1137/S0036139902408928
10. Younes, L.: Shapes and Diffeomorphisms. Applied Mathematical Sciences, vol. 171. Springer, Berlin (2010)
11. T. Tasdizen R. Whitaker P. Burchard S. Osher 2003 Geometric surface processing via normal maps ACM Trans. Graph. 22 4 1012 1033 10.1145/944020. 944024
12. Solem, J., Overgaard, N.: A gradient descent procedure for variational dynamic surface problems with constraints. In: IEEE Proceedings Workshop on Variational, Geometric, and Level Set Methods in Computer Vision, pp. 332-343 (2005)
13. J. Chang K. Lee S. Lee 2007 Multiview normal field integration using level set methods Proc. CVPR IEEE 1 1 8 2313593
14. B. Goldlücke I. Ihrke C. Linz M. Magnor 2007 Weighted minimal surface reconstruction IEEE Trans. Pattern Anal. Mach. Intell. 29 7 1194 1208 10.1109/TPAMI.2007.1146 (Pubitemid 46825069)
15. L. Bar G. Sapiro 2009 Generalized Newton-type methods for energy formulations in image processing SIAM J. Imaging Sci. 2 2 508 531 2519921 1179.35014 10.1137/080722436
16. M. Hintermüller W. Ring 2003 A second order shape optimization approach for image segmentation SIAM J. Appl. Math. 64 2 442 467 2049659 1073.68095 10.1137/S0036139902403901
17. J. Balzer 2010 Second-order domain derivative of normal-dependent boundary integrals J. Evol. Equ. 10 551 570 2674059 10.1007/s00028-010-0061-3
18. G. Sundaramoorthi A. Yezzi A. Mennucci 2007 Sobolev active contours Int. J. Comput. Vis. 73 3 345 366 10.1007/s11263-006-0635-2 (Pubitemid 46227279)
19. J. Calder A. Mansouri A. Yezzi 2010 Image sharpening via Sobolev gradient flows SIAM J. Imaging Sci. 3 4 981 1014 2763705 1202.94019 10.1137/090771260
20. B. Horn 1999 Height and gradient from shading Int. J. Comput. Vis. 5 1 37 75 10.1007/BF00056771
21. U. Pinkall K. Polthier 1993 Computing discrete minimal surfaces and their conjugates Exp. Math. 2 1 15 36 1246481 0799.53008 10.1080/10586458.1993. 10504266
22. Y. Yu K. Zhou D. Xu X. Shi H. Bao B. Guo H. Shum 2004 Mesh editing with Poisson-based gradient field manipulation ACM Trans. Graph. 23 3 644 651 10.1145/1015706.1015774 (Pubitemid 40163762)
23. W.W. Xu K. Zhou 2009 Gradient domain mesh deformation-a survey J. Comput. Sci. Technol. 24 1 6 18 10.1007/s11390-009-9209-4
24. Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
25. Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Polthier, K., Sheffer, A. (eds.) Eurographics Symposium on Geometry Processing (2006)
26. Delfour, M., Zolésio, J.P.: Shapes and Geometries. SIAM, Philadelphia (2001)
27. Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, Berlin (2006)
28. Morton, K., Mayers, D.: Numerical Solution of Partial Differential Equations. Oxford University Press, Oxford (2005)
29. Eckstein, I., Pons, J., Tong, Y., Kuo, C., Desbrun, M.: In: Eurographics Symposium on Geometry Processing (2007)
30. M. Burger 2003 A framework for the construction of level set methods for shape optimization and reconstruction Interfaces Free Bound. 5 301 329 1998617 1081.35134 10.4171/IFB/81
31. J. Cantarella D. DeTurck H. Gluck 2002 Vector calculus and the topology of domains in 3-space Am. Math. Mon. 109 5 409 442 1901496 1038.53017 10.2307/2695643
32. Botsch, M., Steinberg, S., Bischoff, S., Kobbelt, L.: OpenMesh-a generic and efficient polygon mesh data structure. In: OpenSG Symposium (2002)
33. T. Davis W. Hager 2009 Dynamic supernodes in sparse Cholesky update/downdate and triangular solves ACM Trans. Math. Softw. 35 4 1 27 2738179 10.1145/1462173.1462176
34. C. Geuzaine J. Remacle 2009 Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities Int. J. Numer. Methods Eng. 79 11 1309 1331 2566786 1176.74181 10.1002/nme.2579
35. Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH, pp. 351-358 (1995)
36. M. Elsey S. Esedoglu 2009 Analogue of the total variation denoising model in the context of geometry processing SIAM J. Multiscale Model. Simul. 7 4 1549 1573 2505063 1185.68803 10.1137/080736612
37. Snyder, W.: NC State University Image Analysis Laboratory Database (2002)
38. Balzer, J., Höfer, S., Beyerer, J.: Multiview specular stereo reconstruction of large mirror surfaces. In: ICCV, vol. 1, pp. 2537-2544 (2011)