[Imager Theses and Major Essays] [Imager] [UBC Computer Science]


Imager

Russell W. Krywolt

Post-Processed Shadow Determination for Composition of Depth Images


Degree:  M.Sc.
Type:  thesis
Year:  1993
Supervisor: Alain Fournier
Electronic:  Not available electronically; hardcopy may be found through the UBC library.
Hardcopy: 73 pages

Abstract

In the creation of computer generated pictures, many methods have been proposed to reduce the amount of time it takes to render an image or seuqence of images. Efforts have been made to improve existing rendering algorithms and to create better ones, but the compositing method has received little attention. The compositing method breaks a scene up into parts which can be rendered separately which are then put together in such a way that the result is nearly indistinguishable from an image rendered from the omcplete scene. This can not only reduce the total time taken to generate an image sequence, but can also create composite images from others rendered by different methods. In 1984, Porter and Duff first introduced a well defined approach to computer image composition, and in 1985, Duff proposed an extension to the this [sic] method that employed depth images. Using depth images, visibility determination can be done by the computer, reducing the human effort required to produce the resultant image. The images produced are likely to be missing some elements that would be present if all objects were rendered in a single scene, such as shadows from objects in one image not being cast on objects from other images.

This thesis addresses the problem of modifying composited images such that the resultant picture contains shadows that would normally only be present in an image rendered from a scene containing all objects in both original pictures. A simple algorithm is developed to reconstruct the visible surface of objects in an image. The reconstruction is used to generate a shadow map for each image to be composited. The shadow map indiactes where shadows would fall on one image were objects in the other image present when the original scene was rendered. The shadow map is then used to create shadows in appropriate places on the original images, and these reshadowed images are composited to obtain the desired result. The application of these techniques to other areas is also investigated.


@MastersThesis{Krywolt1993,
	author = {Russell W. Krywolt, M.Sc},
	title = {Post-Processed Shadow Determination for Composition of Depth Images},
	school = {UBC},
	year = {1993},
	supervisor = {Alain Fournier},
}