A Linear Elastic Force Optimization Model for Shape Matching

详细信息    查看全文

• 作者：Konrad Simon (1)
  Sameer Sheorey (2)
  David Jacobs (3)
  Ronen Basri (1)
  
  1. Department of Computer Science and Applied Mathematics ; The Weizmann Institute of Science ; 76100聽 ; Rehovot ; Israel
  2. UtopiaCompression Corporation ; Los Angeles ; CA ; 90064 ; USA
  3. Department of Computer Science ; University of Maryland ; College Park ; MD ; 20742 ; USA
  
• 关键词：Shape matching ; Convex optimization ; Force optimization ; Linear elasticity ; Finite elements
• 刊名：Journal of Mathematical Imaging and Vision
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：51
• 期：2
• 页码：260-278
• 全文大小：3,808 KB
• 参考文献：1. Agudo, A., Calvo, B., Montiel, J.M.M.: Finite element based sequential Bayesian non-rigid structure from motion. Computer Vision and Pattern Recognition, pp. 1522鈥?529 (2013)
  2. Amit, Y.: A nonlinear variational problem for image matching. SIAM J. Sci. Comput. 15(1), 207鈥?24 (1994) CrossRef
  3. Amit, Y.: A non-linear variational problem for image matching. SIAM J. Sci. Comput. 15(1), 1鈥?0 (1994) CrossRef
  4. Antman, S.S.: Nonlinear Problems of Elasticity. Springer, Applied Mathematical Sciences, Vol. 107 (1995)
  5. Beg, M.F., Miller, M.I., Trouv茅, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comput. Vision 61(2), 139鈥?57 (2005) CrossRef
  6. Braess, D.: Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics. Cambridge University Press, Cambridge (2001)
  7. Blank, M., Gorelick, L., Shechtman, E., Irani, M., Basri, R.: Actions as Space-Time Shape. International Conference on Computer Vision, pp. 1395鈥?402 (2005)
  8. Bro-Nielsen, M.: Finite Elements Modeling in Surgery Simulation. Proc. IEEE 86(3), 490鈥?03 (1998)
  9. Bronstein, A.M., Bronstein, M.M., Bruckstein, A.M., Kimmel, R.: Analysis of two-dimensional non-rigid shapes. Int. J. Comput. Vision 78(1), 67鈥?8 (2008) CrossRef
  10. Ciarlet, P.G.: Mathematical Elasticity. Volume I: Three-Dimensional Theory, Series 鈥淪tudies in Mathematics and its Applications鈥? North-Holland, Amsterdam (1988)
  11. Christensen, G.E., Rabbitt, R.D., Miller, M.I.: Deformable templates using large deformation kinematics. IEEE Trans. Image Process. 5(10), 1435鈥?447 (1996) CrossRef
  12. Clarenz Wang, U., Droske, M., Henn, S., Rumpf, M., Witsch, K.: Computational methods for nonlinear image registration. Mathematical Models for Registration and Applications to Medical Imaging, Mathematics in Industry, Vol. 10 (2006)
  13. Cremers, D.: Dynamical statistical shape priors for level set based tracking. Transactions on Pattern Analysis and Machine Intelligence, Vol. 28 (2008)
  14. Davatzikos, C., Prince, J.L.: Brain Image Registration Based on Curve Mapping, pp. 245鈥?54. IEEE Workshop Biomedical Image, Analysis (1994)
  15. Dupuis, P., Grenander, U., Miller, M.I.: Variational Problems on Flows of Diffeomorphisms for Image Matching, pp. 587鈥?00. Quarterly of Applied Mathematics, LVI (1998)
  16. Evans, L.C.: Partial Differential Equations Graduate Studies in Mathematics, Vol. 19, AMS (2010)
  17. Ferrant, M., Warfield, S.K., Guttmann, C.R.G., Mulkern, R.V., Jolesz, F.A., Kikinis, R.: 3D Image Matching Using a Finite Element Based Elastic Deformation Model. Proceedings of MICCAI 1999, LNCS 1679, pp. 202鈥?09 (1999)
  18. Ferrant, M., Warfield, S.K., Nabavi, A., Jolesz, F.A., Kikinis, R.: Registration of 3D Intraoperative MR Images of the Brain Using a Finite Element Biomechanical Model. Proceedings of MICCAI 2000, LNCS 1935, pp. 19鈥?8 (2000)
  19. Fuchs, M., J眉ttler, B., Scherzer, O., Yang, H.: Shape metrics based on elastic deformations. J. Math. Imag Vision 35, 86鈥?02 (2009) CrossRef
  20. Grenander, U., Miller, M.: Pattern Theory: From Representation to Inference. Oxford University Press, Oxford (2007)
  21. Holden, M.: A review of geometric transformations for nonrigid body registration. IEEE Trans. Med. Imag. 27(1), 111鈥?28 (2008) CrossRef
  22. Ilic, S., Fua, P.: Non-linear beam model for tracking large deformations. International Conference on Computer Vision, pp. 1鈥? (2007)
  23. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vision 1(4), 321鈥?31 (1988) CrossRef
  24. Le Tallec, P.: Numerical methods for nonlinear three-dimensional elasticity. Handbook Numer. Anal. III, 465鈥?22 (1994) CrossRef
  25. Lin, T., Dinov, I., Toga, A., Vese, L.: Nonlinear Elastic Registration and Sobolev Gradients. Biomedical Image Registration, LNCS 6204, pp. 269鈥?80 (2010)
  26. L枚fberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. Proceedings of the CACSD Conference (2004). http://users.isy.liu.se/johanl/yalmip
  27. Malti, A., Hartley, R., Bartoli, A., Kim, Jae-Hak: Non-Linear Beam Model for Tracking Large Deformations. Computer Vision and Pattern Recognition, pp. 1522鈥?529 (2013)
  28. Mio, W., Srivastava, A., Joshi, S.: On shape of plane elastic curves. Int. J. Comput. Vision 73(3), 307鈥?24 (2007) CrossRef
  29. Peckar, W., Schn枚rr, C., Rohr, K., Stiehl, H.S.: Parameter-free elastic deformation approach for 2D and 3D registration using prescribed displacements. J. Math. Imag. Vision 10(2), 143鈥?62 (1999) CrossRef
  30. Quarteroni, A., Sacco, R., Saleri, F.: Numerical mathematics, 2nd edn. Texts in Applied Mathematics no. 37, Springer, New York (2007)
  31. Rabbit, R.D., Weiss, J.A., Christensen, G.E., Miller, M.I., The Applied Mechanics Group (Lawrence Livermore National Laboratories, Livermore CA).: Mapping of Hyperelastic Deformable Templates Using the Finite Element Method. Proc. SPIE 2573, 252鈥?65 (1995)
  32. Sadd, M.H.: Elasticity. Applications, and Numerics, Elsevier Butterworth-Heinemann, Theory (2005)
  33. Salzmann, M., Uratsun, R.: Physically-based motion models for 3D tracking: a convex formulation. International Conference on Computer Vision, pp. 2064鈥?071 (2011)
  34. Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of Shapes by Editing Shock Graphs International Conference on Computer Vision, pp. 755鈥?62 (2001)
  35. Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Version 1.05 available from http://fewcal.kub.nl/sturm, Optimization Methods and Software, 11鈥?2, pp. 625鈥?53 (1999)
  36. Wang, Y., Staib, L.H.: Elastic model based non-rigid registration incorporating statistical shape information. In Proceedings of MICCAI 1998, pp. 1162鈥?173 (1998)
  37. Younes, L.: Computable elastic distances between shapes. SIAM J. Appl. Math. 58(2), 565鈥?86 (1998) CrossRef
  38. Younes, L.: Optimal matching between shapes via elastic deformations. Image Vis. Comput. 17, 381鈥?89 (1999) CrossRef
  39. Younes, L.: Spaces and manifolds of shapes in computer vision: an overview. Image Vis. Comput. 30, 389鈥?97 (2012) CrossRef
  
• 刊物类别：Computer Science
• 刊物主题：Computer Imaging, Vision, Pattern Recognition and Graphics
  Image Processing and Computer Vision
  Artificial Intelligence and Robotics
  Automation and Robotics
  
• 出版者：Springer Netherlands
• ISSN：1573-7683

文摘

We employ an elasticity based model to account for shape changes. In general, to solve the underlying equations for the deformation, boundary conditions have to be incorporated, e.g., in the form of correspondences between contour points. However, exact boundary correspondences are usually unknown. We propose a method that is able to optimize pre-selected boundary conditions such that external forces causing the shape change are minimized in some sense. Thus we seek simple physical explanations of shape change close to a pre-selected deformation. Our method decomposes the full nonlinear optimization problem into a sequence of convex optimizations. Artificial and natural examples of shape change are given to demonstrate the plausibility of the algorithm.