Abstract
Most traditional computations in computer graphics can be posed as forward problems: given the value of x, compute the value of some function f(x). Increasingly, however, important computer graphics computations involve inverse problems: given the value of a function f(x), compute x. Inverse problems tend to be much more difficult than forward problems, and their solution requires methods which are unfamiliar to many computer graphics practitioners. An awareness of when they arise and how they can be solved is of substantial value in a wide variety of computer graphics applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Poggio, T., Torre, V. and Koch, C. “Computational Vision and Regularization Theory,” Nature 317, 1985 p. 314–319.
Witkin, A., Kass, M., Terzopoulos, D. and Barr, A. “Linking Perception and Graphics: Modeling with Dynamic Constraints,” in Barlow, Blakemore and Weston Smith, eds., Images and Understanding, Cambridge University Press, 1990.
Gill, P., Murray, W. and Wright, M., Practical Optimization, Academic Press, 1981.
Rogers, D. and Adams, J., Mathematical Elements for Computer Graphics, McGraw Hill, 1976.
Faux, I., and Pratt, M., Computational Geometry for Design and Manufacture, Ellis Horwood, 1979.
Kass, M., “GO: A Graphical Optimizer,” ACM Siggraph ’91 Course notes, Course 23: An Introduction to Physically Based Modeling, 1991.
Kass, M., Witkin, A. and Terzopoulos, D. “Snakes: Active Contour Models,” International Journal of Computer Vision 1, 1988 p. 321–331.
Terzopoulos, D., Witkin, A. and Kass, M., “Symmetry-Seeking Models and 3D Object Reconstruction,” International Journal of Computer Vision 1 1988 p. 211–221.
Agin, G. and Binford, T. “Computer Descriptions of Curved Objects,” Proc. Third Int. Joint Conf on Artificial Intelligence, 1973, p. 629–635.
Terzopoulos, D., Witkin, A. and Kass, M. “Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion,” Artificial Intelligence 36, 1988 p. 91–123.
Blinn, J. “Where am I? What am I looking at?,” IEEE Computer Graphics and Applications, p. 76–81, July 1988.
Drucker, S., Galyean, T. and Zeltzer, D. “CINEMA: A System for Procedural Camera Movements,” Proc. of the 1992 Symposium on Interactive Computer Graphics, to appear, 1992.
Gleicher, M. and Witkin, A. “Through-the-Lens Camera Control,” to appear.
Williams, L., “Performance-Driven Facial Animation,” Proc. Siggraph ’90, 1990, p. 235–242.
Lowe, D., “Solving for the Parameters of Object Models from Image Descriptions,” Proc. Image Understanding Workshop, April 1980, p. 121–127.
Gennery, D., “Stero Camera Calibration,” Proc. Image Understanding Workshop, April 1980, p. 201–208.
Shoemake, K. “Animating Rotations with Quaternion Curves” Computer Graphics 19 (3) p. 245–254, July 1985 (Proc. Siggraph ’85).
Witkin, A. and Kass, M. “Spacetime Constraints,” Computer Graphics 22(4) August, 1988 p. 159–168 (Proc. Siggraph ’88).
Pixar, Luxo Jr., (film), 1986.
Thomas, F. and Johnston, O., Disney Animation-The Ilusion of Life, Abbeville Press, New York, 1981.
Lasseter, J., “Principles of traditional animation applied to 3D computer animation,” Computer Graphics 21 (4) (1987) p. 35–44 (Proc. SIGGRAPH-87)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Tokyo
About this paper
Cite this paper
Kass, M. (1992). Inverse Problems in Computer Graphics. In: Thalmann, N.M., Thalmann, D. (eds) Creating and Animating the Virtual World. Computer Animation Series. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68186-1_2
Download citation
DOI: https://doi.org/10.1007/978-4-431-68186-1_2
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68188-5
Online ISBN: 978-4-431-68186-1
eBook Packages: Springer Book Archive