Abstract
This work deals with the techniques necessary to obtain a purely Eulerian procedure to conduct CFD simulations of biological systems with moving boundary flow phenomena. Eulerian approaches obviate difficulties associated with mesh generation to describe or fit flow meshes to body surfaces. The challenges associated with constructing embedded boundary information, body motions and applying boundary conditions on the moving bodies for flow computation are addressed in the work. The overall approach is applied to the study of a fluid–structure interaction problem, i.e., the hydrodynamics of swimming of an American eel, where the motion of the eel is derived from video imaging. It is shown that some first-blush approaches do not work, and therefore, careful consideration of appropriate techniques to connect moving images to flow simulations is necessary and forms the main contribution of the paper. A combination of level set-based active contour segmentation with optical flow and image morphing is shown to enable the image-to-computation process.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Schulze-Delrieu K.: Visual parameters define the phase and the load of contractions in isolated guinea pig ileum. Am. J. Physiol. Gastrointest. Liver Physiol. 276(6), G1417–G1424 (1999)
Adkins D., Yan Y.Y.: CFD simulation of fish-like body moving in viscous liquid. J. Bionic Eng. 3, 147–153 (2006)
Liu H.: Simulation-based biological fluid dynamics in animal locomotion. Appl. Mech. Rev. 58, 269–282 (2005)
Alvino, C., et al.: Multigrid computation of rotationally invariant non-linear optical flow. In: IEEE (2005)
Amiaz T., Kiryati N.: Piecewise smooth dense optical flow via level sets. Int. J. Comput. Vis. 68(2), 111–124 (2006)
Black M., Anandan P.: The robust estimation of multiple motions: parametric and piecewise-smooth flow fields. Comput. Vis. Image Underst. 63(1), 75–104 (1996)
Borshukov G. et al.: Motion segmentation by multistage affine classification. IEEE Trans. Image Process. 6(11), 1591–1594 (1997)
Brox, T., et al.: High accuracy optical flow estimation based on a theory for warping. In: 8th European Conference on Computer Vision (2004)
Chan T., Vese L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
Ha, J., et al.: Active contours and optical flow for automatic tracking of flying vehicles. In: 2004 American Control Conference (2004)
Horn B., Schunck B.: Determining optical flow. Artif. Intell. 17, 185–203 (1981)
Jhunjhunwala, P., Rajagopalan, S.: Optical flow based volumetric spatio-temporal interpolation. In: 30th Annual International IEEE EMBS Conference (2008)
Kichenassamy S. et al.: Conformal curvature flows: from phase transitions to active vision. Arch. Ration. Mech. Anal. 134, 275–301 (1996)
Udaykumar H., Krishnan S., Marella S.V.: Adaptively refined, parallelised sharp interface Cartesian grid method for three-dimensional moving boundary problems. Int. J. Comput. Fluid Dyn. 23(1), 1–24 (2009)
Marella S. et al.: Sharp interface Cartesian grid method I: an easily implemented technique for 3D moving boundary computations. J. Comput. Phys. 210, 1–31 (2005)
Vigmostad S.C. et al.: Fluid–structure interaction methods in biological flows with special emphasis on heart valve dynamics. Int. J. Numer. Methods Biomed. Eng. 26(34), 435–470 (2010)
Liu H. et al.: Sharp interface Cartesian grid method II: a technique for simulating droplet interactions with surfaces of arbitrary shape. J. Comput. Phys. 210, 32–54 (2005)
Sambasivan S.K., Udaykumar H.: A sharp interface method for high-speed multi-material flows: strong shocks and arbitrary materialpairs. Int. J. Comput. Fluid Dyn. 25(3), 139–162 (2011)
Mousel, J.A.: A massively parallel adaptive sharp interface solver with application to mechanical heart valve simulations. In: Mechanical and Industrial Engineering, University of Iowa, p. 207 (2012)
Zang Y., Street R., Koseff J.: A non-staggered grid, fractional step method for time-dependent incompressible Navier–Stokes equations in curvilinear coordinates. J. Comput. Phys. 114(1), 18–33 (1994)
Sethian J.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, New York (1999)
Krishnan, S., Udaykumar, H.S., Marshall, J.S., Chandran, K.B.: Two-dimensional dynamic simulation of platelet activation during mechanical heart valve closure. Ann. Biomed. Eng. 34(10), 1519–1534 (2006)
Ye T. et al.: An Accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries. J. Comput. Phys. 156(2), 209–240 (1999)
Sethian J.: Evolution, implementation, and application of level set and fast marching methods for advancing fronts. J. Comput. Phys. 169(2), 503–555 (2001)
Sussman M., Fatemi E.: An efficient, interface-preserving level set redistancing algorithm and its application to interfacial incompressible fluid flow. SIAM J. Sci. Comput. 20(4), 1165–1191 (1999)
Sussman M. et al.: An improved level set method for incompressible two-phase flows. Comput. Fluids 27(5–6), 663–680 (1998)
Li, C. et al.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. 19(12), 3243–54 (2010)
Breen D.E., Whitaker R.T.: A level-set approach for the metamorphosis of solid models. IEEE Trans. Vis. Comput. Graph. 7(2), 173–192 (2001)
Whitaker R.T.: A level-set approach to image blending. IEEE Trans. Image Process. 9(11), 1849–1861 (2000)
Sethian J., Smareka P.: Level set methods for fluid interfaces. Annu. Rev. Fluid Mech. 35, 341–372 (2003)
Vese L.A., Chan T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50(3), 271–293 (2002)
Terzopoulos D. et al.: Elastically deformable models. Comput. Graph. 21(4), 205–214 (1987)
Mumford D., Shah J.: Optimal approximations by piecewise smooth functions and associated variational-problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)
Dillard S. et al.: Techniques to derive geometries for image-based Eulerian computations. Eng. Comput. 31(3), 530–566 (2014)
Dillard, S.I., Mousel, J.A., Shrestha, L., Raghavan, M.L., Vigmostad, S.C.: From medical images to flow computations without user-generated meshes. Int. J. Numer. Methods Biomed. Eng. 30(10), 1057–1083 (2014)
Greenwood D.: Classical Dynamics. Dover Publications, New York (1977)
Lanczos C.: The Variational Principles of Mechanics, 4th edn. Dover Publications, New York (1970)
Osher S., Sethian J.A.: Fronts propagating with curvature-dependent speed—algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)
Tytell E., Lauder G.: The hydrodynamics of eel swimming I: wake structure. J. Exp. Biol. 207, 1825–1841 (2004)
Yu Y.J., Acton S.T.: Speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 11(11), 1260–1270 (2002)
Zong X.L., Laine A.F., Geiser E.A.: Speckle reduction and contrast enhancement of echocardiograms via multiscale nonlinear processing. IEEE Trans. Med. Imaging 17(4), 532–540 (1998)
Sakellaropoulos P., Costaridou L., Panayiotakis G.: A wavelet-based spatially adaptive method for mammographic contrast enhancement. Phys. Med. Biol. 48(6), 787–803 (2003)
Xiao, D., Ohya, J.: Contrast enhancement of color images based on wavelet transform and human visual system. In: IASTED International Conference on Graphics and Visualization in Engineering. Clearwater, FL (2007)
Ashton E.A., Parker K.J.: Multiple resolution Bayesian segmentation of ultrasound images. Ultrason. Imaging 17(4), 291–304 (1995)
Boukerroui D. et al.: Segmentation of ultrasound images—multiresolution 2D and 3D algorithm based on global and local statistics. Pattern Recognit. Lett. 24(4–5), 779–790 (2003)
Kalmoun E.M., Köstler H., Rüde U.: 3D optical flow computation using a parallel variational multigrid scheme with application to cardiac C-arm CT motion. Image Vis. Comput. 25(9), 1482–1494 (2007)
Barron, J., Thacker, N.: Tutorial: Computing 2D and 3D Optical Flow. Imaging Science and Biomedical Engineering Division, Medical School, University of Manchester (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jeff D. Eldredge.
Rights and permissions
About this article
Cite this article
Dillard, S.I., Buchholz, J.H.J. & Udaykumar, H.S. From video to computation of biological fluid–structure interaction problems. Theor. Comput. Fluid Dyn. 30, 41–66 (2016). https://doi.org/10.1007/s00162-015-0358-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00162-015-0358-5