Abstract

Image-space simplifications have been used to accelerate the calculation of computer graphic images since the dawn of visual simulation. Texture mapping has been used to provide a means by which images may themselves be used as display primitives. The work reported by this paper endeavors to carry this concept to its logical extreme by using interpolated images to portray three-dimensional scenes. The special-effects technique of morphing, which combines interpolation of texture maps and their shape, is applied to computing arbitrary intermediate frames from an array of prestored images. If the images are a structured set of views of a 3D object or scene, intermediate frames derived by morphing can be used to approximate intermediate 3D transformations of the object or scene. Using the view interpolation approach to synthesize 3D scenes has two main advantages. First, the 3D representation of the scene may be replaced with images. Second, the image synthesis time is independent of the scene complexity. The correspondence between images, required for the morphing method, can be predetermined automatically using the range data associated with the images. The method is further accelerated by a quadtree decomposition and a view-independent visible priority. Our experiments have shown that the morphing can be performed at interactive rates on today’s high-end personal computers. Potential applications of the method include virtual holograms, a walkthrough in a virtual environment, image-based primitives and incremental rendering. The method also can be used to greatly accelerate the computation of motion blur and soft shadows cast by area light sources.

Citations

281	Casting curved shadows on curved surfaces - Williams - 1978
266	Visibility preprocessing for interactive walkthroughs - Teller, Séquin - 1991
229	A progressive refinement approach to fast radiosity image generation - Cohen, Chen, et al. - 1988
213	Towards image realism with interactive update rates in complex virtual building environments - Airey, Rohlf, et al. - 1990
151	Environment Mapping and Other Applications of World Projections - Greene - 1986
129	optical range imaging sensors - Besl
115	resolution virtual reality - Deering - 1992
69	Incremental radiosity: An extension of progressive radiosity toaninteractive image synthesis system - Chen - 1990
54	Study for applying computergenerated images to visual simulation - Schumacker, Brand, et al. - 1969
47	Elements of Photogrammetry - Wolf - 1983
41	Movie maps: An application of the optical videodisc to computer graphics - LIPPMAN - 1980
31	A novel approach to graphics - Poggio, Brunelli - 1992
23	Object space temporal coherence for ray tracing - Jevans - 1992
22	The Virtual Museum: Interactive 3D Navigation of a Multimedia Database.” The Journal of Visualization and Computer Animation 3 - Miller, Hoffert - 1992
21	Separable Image Warping with Spatial Lookup Tables - Wolberg, Boult
14	Image sequences -- ten (octal) years -- from phenomenology towards a theoretical foundation - Nagel - 1986
9	Approximating visibility with environment maps - Greene, Kass - 1994
6	Virtual Integral Holography - Venolia, Williams - 1990
6	Elements of Photogrammetry. McGraw-Hill - Wolf - 1983
3	Stereo Correspondence by Selective Search - Goshtasby - 1989
3	Real-Time Display of Surroundings Using Environment Maps - Miller - 1993
2	The Calculus of the Non-Exact Perspective Projection - Hofman
2	Generating Soft Shadows with a Depth Buffer Algorithm - Shapiro, Badler - 1984