THE SOLUTION OF FREE-FORM DEFORMATION
PROBLEM USING PSEUDOINVERSE
Jana Prochazkova1, Jiri Novak2
1,2Brno University of Technology
Technicka 2, Brno - 616 69, CZECH REPUBLIC

Abstract

The basis of many commonly used computer graphics algorithms is concealed in well known algebraic structures. Our interest is focused on a method Free Form Deformation (FFD) used in the areas such as surface modeling, image registration or animation. The algebraic core can be described by the undetermined system of equations and pseudoinverse or Lagrange multipliers are perfect tools to solve it. Mutual interconnection is not obvious, so we deduce the fundamental theorems and we present FFD method and its application on general B-spline surfaces.

Citation details of the article



Journal: International Journal of Applied Mathematics
Journal ISSN (Print): ISSN 1311-1728
Journal ISSN (Electronic): ISSN 1314-8060
Volume: 31
Issue: 6
Year: 2018

DOI: 10.12732/ijam.v31i6.12

Download Section



Download the full text of article from here.

You will need Adobe Acrobat reader. For more information and free download of the reader, please follow this link.

References

  1. [1] J.C.A. Barata, M.S. Hussein, The Moore–Penrose pseudoinverse: A tutorial review of the theory, Brazilian Journal of Physics, 42, No 1 (2012), 146–165.
  2. [2] R. Bearee, J.Y. Dieulot, P. Rabate, An innovative subdivision-ICP registation method for tool-path correction applied to deformed aircraft parts machining, International Journal of Advanced Manufacturing Technology, 53 (2011), 463–471.
  3. [3] A. Ben-Israel, T.N.E. Greville, Generalized Inverses, Theory and Applications, Springer-Verlag, New York, Second Edition (2003).
  4. [4] E. Catmull, J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer Aided Design, 9, No 6 (1978), 183–188.
  5. [5] A. Coppede, G. Vernengo, D. Villa, A combined approach based on Subdivision Surface and Free Form Deformation for smart ship hull form design and variation, Ships and Offshore Structures (2018), 769–778.
  6. [6] R. MacCracken, Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, In: Proc. of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’96), ACM, New York (1996), 181–188.
  7. [7] P.J. Davis, Circulant Matrices, John Wiley and Sons Inc., New York, Second Edition (1994).
  8. [8] T. Eckhard, J. Eckhard, E. M. Valero, J.L. Nieves, Nonrigid registration with free-form deformation model of multilevel uniform cubic B-splines: application to image registration and distortion correction of spectral image cubes, Appl. Opt., 53 (2014), 3764–3772.
  9. [9] G. Farin, Surface over Dirichlet tessellations, Geometric Aided Design, 7 (1990), 281–292.
  10. [10] J. Feng, J. Shao, X.Jin, Q. Peng, A.R. Forrest, Multiresolution free-form deformation with subdivision surface of arbitrary topology, Visual Computer, 22, No 1 (2006), 28–42.
  11. [11] J.E. Gain, N.A. Dodgson, Preventing self-intersection under free-form deformation, IEEE Transactions on Visualization and Computer Graphics, 7, No 4 (2001), 289–298.
  12. [12] T.N.T. Goodman, K. Unsworth, Injective bivariate maps, Annals of Numerical Mathematics, 3 (1996), 91-104.
  13. [13] A. Holme, Projective Space, Geometry: Our Cultural Heritage, Springer, Berlin Heidelberg (2002), 221–232.
  14. [14] J. Hradil, Adaptive Parameterization for Aerodynamic Shape Optimization in Aeronautical Applications, Brno University of Technology, Faculty of Mechanical Engineering, Institute of Aerospace Engineering, Brno (2015).
  15. [15] W.M. Hsu, J.F. Hughes, H. Kaufman, Direct manipulation of Free-Form Deformations, In: ACM SIGGRAPH Computer Graphics, 26, No 2 (1994), 177–184.
  16. [16] S.M. Hu, H. Zhang, C.L Tai, et al., Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints, Visual Computer, 17, No 6 (2001), 370–379.
  17. [17] S. Lanquetin, R. Raffin, M. Neveu, Curvilinear constraints for free form deformations on subdivision surfaces, Mathematical and Computer Modeling, 51, No 34 (2010), 189–199.
  18. [18] S. Lee, G. Woberg, K.-Y. Chwa, S.Y. Shin, Image metamorphosis with scattered feature constraints, IEEE Transactions on Visualization and Computer Graphics, 2, No 4 (1996), 337–354.
  19. [19] L. Liu, Y.J. Zhang, X. Wei, Weighted T-splines with application in reparameterizing trimmed NURBS surfaces, Computer Methods in Applied Mechanics and Engineering, 295 (2015), 108–126.
  20. [20] K.T. McDonnell, H. Qin, A Point-based technique for Free-Form deformation, J. Graphics Tools, 12, No 3 (2007), 25–41.
  21. [21] L. Moccozet, N.M. Thalmann, Dirichlet Free-Form deformations and their application to hand simulation. In: Proc. of the Computer Animation (CA 97), IEEE Computer Society, Washington, DC (1997), 93–102.
  22. [22] R. Penrose, A generalized inverse for matrices, Mathematical Proc. of the Cambridge Philosophical Society, 51, No 3 (1955), 406–413.
  23. [23] L. Piegl, W. Tiller, NURBS Book, Springer-Verlag, Berlin Heidelberg (1997).
  24. [24] J. Prochazkova, D. Prochazka, An Influence of Knot Vectors on the Shape of NURBS Surfaces, VUT Brno (2007), 95–96.
  25. [25] R. Raffin, Free form deformations or deformations non-constrained by geometries or topologies, Lecture Notes in Computational Vision and Biomechanics, 7 (2013), 49–74.
  26. [26] D. Rogers, An Introduction to NURBS, Morgan-Kaufmann, Burlington (2000).
  27. [27] J. Snchez-Reyes, J.M. Chacn, Anamorphic Free-Form deformation, Computer Aided Geom. Des., 46 (2016), 30–42.
  28. [28] T.W. Sederberg, S.R. Parry, Free-form deformation of solid geometric models. In: Proc. of the 13th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’86), ACM, New York (1986), 151– 160.
  29. [29] T.W. Sederberg, J. Zheng, A. Bakenov, A. Nasri, T-splines and T– NURCCS, ACM Transactions on Graphics, 22, No 3 (2003), 477–483.
  30. [30] G. Sela, G. Elber, Generation of view dependent models using free form deformation, The Visual Computer, 23, No 3 (2007), 219–229.
  31. [31] I.R. Shafarevich, A. Remizov, Linear Algebra and Geometry, SpringerVerlag, Berlin Heidelberg (2012).
  32. [32] W. Song, X. Yang, Free-form deformation with weighted T-spline, Vis. Comput., 21 (2005), 139–151.
  33. [33] G. Strang, Introduction to Linear Algebra, 4th ed., Cambridge Press, Wellesley (2009).
  34. [34] N.J. Tustison, B.B. Avants, J.C. Gee, Directly manipulated Free-Form deformation image registration, In: IEEE Transactions on Image Processing, 18, No 3 (2009), 624–635.
  35. [35] R. Van De Walle, H.H. Barrett, K.J. Myers, M.I. Aitbach, B. Desplanques, A.F. Gmitro, J. Cornelis, I. Lemahieu, Reconstruction of MR images from data acquired on a general nonregular grid by pseudoinverse calculation, IEEE Trans. Med. Imag. 19 (2000), 1160-1167.