Abstract
Particle-based models and articulated models are increasingly used in synthetic image animation applications. This paper aims at showing examples of how Evolutionary Algorithms can be used as tools to build realistic physical models for image animation.
First, a method to detect regions with rigid 2D motion in image sequences, without solving explicitly the Optical Flow equation, is presented. It is based on the resolution of an equation involving rotation descriptors and first-order image derivatives. An evolutionary technique is used to obtain a raw segmentation based on motion; the result of segmentation is then refined by an accumulation technique in order to determine more accurate rotation centres and deduce articulation points.
Second, an evolutionary algorithm designed to identify internal parameters of a mass-spring animation model from kinematic data (“Physics from Motion”) is presented through its application to cloth animation modelling.
Keywords
Preview
Unable to display preview. Download preview PDF.
References
D.Breen, D. House, M. Wozny, “Predicting the drape of woven cloth using interacting particles”, Proc. Siggraph 94, Comp. Graph. Proc., 1994, pp. 365–372.
M.Boccara, J.Louchet “Recherche de points d'articulation dans les séquences d'images”, internal report, Ecole Nationale Supérieure de Techniques Avancées, 1995.
D.A.Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley 1989.
M.-P. Gascuel, A. Verroust, C.Puech “Animation with collisions of deformable articulated bodies”, Eurographics Workshop on Animation & Simulation, Sep. 1990.
B.K.P. Horn, E.J. Weldon Jr., “Determining Optical Flow”, Artificial Intelligence 17: 185–204, 1981.
Jim Ivins, John Porrill, Statistical Snakes: Active Region Models, British Machine Vision Conference, York, Sep. 1994.
John Koza, Genetic Programming, MIT Press, 1992.
J. Louchet, “An Evolutionary Algorithm for Physical Motion Analysis”, British Machine Vision Conference, York, Sep. 1994.
J.Louchet, “Identification évolutive de modèles physiques d'animation”, Journées Evolution Artificielle 94, Toulouse Sep. 1994.
A. Luciani, S. Jimenez, J.L. Florens, C. Cadoz, O. Raoult, “Computational Physics: a Modeller Simulator for Animated Physical Objects”, Proc. Eurographics Conference, Wien, Sep. 1991, Elsevier.
X.Provot, “Deformation Constraints in a Mass-Spring Model to describe Rigid Cloth behavior”, Graphics Interface 1995, Québec, April 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Louchet, J., Boccara, M., Crochemore, D., Provot, X. (1996). Building new tools for synthetic image animation by using evolutionary techniques. In: Alliot, JM., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds) Artificial Evolution. AE 1995. Lecture Notes in Computer Science, vol 1063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61108-8_44
Download citation
DOI: https://doi.org/10.1007/3-540-61108-8_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61108-0
Online ISBN: 978-3-540-49948-0
eBook Packages: Springer Book Archive