Real-time, accurate depth of field using anisotropic diffusion and programmable graphics cards

Computer graphics cameras lack the finite depth of field (DOF) present in real world ones. This results in all objects being rendered sharp regardless of their depth, reducing the realism of the scene. On top of that, real-world DOF provides a depth cue, that helps the human visual system decode the elements of a scene. Several methods have been proposed to render images with finite DOF, but these have always implied an important trade-off between speed and accuracy. We introduce a novel anisotropic diffusion partial differential equation (PDE) that is applied to the 2D image of the scene rendered with a pin-hole camera. In this PDE, the amount of blurring on the 2D image depends on the depth information of the 3D scene, present in the Z-buffer. This equation is well posed, has existence and uniqueness results, and it is a good approximation of the optical phenomenon, without the visual artifacts and depth inconsistencies present in other approaches. Because both inputs to our algorithm are present at the graphics card at every moment, we can run the processing entirely in the GPU. This fact, coupled with the particular numerical scheme chosen for our PDE, allows for real-time rendering using a programmable graphics card.

[1]  Jirí Zára,et al.  Fast depth of field rendering with surface splatting , 2003, Proceedings Computer Graphics International 2003.

[2]  William R. Mark,et al.  Cg: a system for programming graphics hardware in a C-like language , 2003, ACM Trans. Graph..

[3]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[4]  Alex M. Andrew,et al.  HETEROGENEOUS AGENT SYSTEMS, by V.S. Subrahmanian, Piero Bonatti, Jürgen Dix, Thomas Etier, Sarit Kraus, Fatma Ozcan and Robert Ross, MIT Press, Cambridge, Mass., 2000, xiv+580pp., ISBN 0-262-19436-8 (Hardback, £39.95). , 2001, Robotica.

[5]  Robert van Liere,et al.  Fast perception-based depth of field rendering , 2000, VRST '00.

[6]  Przemyslaw Rokita,et al.  Generating depth of-field effects in virtual reality applications , 1996, IEEE Computer Graphics and Applications.

[7]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[8]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[9]  Kurt Akeley,et al.  The accumulation buffer: hardware support for high-quality rendering , 1990, SIGGRAPH.

[10]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[11]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[12]  Michael Potmesil,et al.  A lens and aperture camera model for synthetic image generation , 1981, SIGGRAPH '81.

[13]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[14]  Philippe Colantoni,et al.  Fast and Accurate Color Images Processing Using 3D Graphics Cards , 2003, VMV.

[15]  F. Guichard Image iterative smoothing and P.D.E.'s , 2000 .

[16]  G. Gustafson,et al.  Boundary Value Problems of Mathematical Physics , 1998 .

[17]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[18]  André F. T. Martins,et al.  IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005 (ACCEPTED) 1 Orientation in Manhattan: Equiprojective Classes and Sequential Estimation , 2022 .