Off-campus UMass Amherst users: To download dissertations, please use the following link to log into our proxy server with your UMass Amherst user name and password.
Non-UMass Amherst users, please click the view more button below to purchase a copy of this dissertation from Proquest.
(Some titles may also be available free of charge in our Open Access Dissertation Collection, so please check there first.)
Perceptual completion of occluded surfaces
Abstract
Researchers in computer vision have primarily studied the problem of visual reconstruction of environmental structure that is plainly visible. In this thesis, the conventional goals of visual reconstruction are generalized to include both visible and occluded forward facing surfaces. This larger fraction of the environment is termed the anterior surfaces. Because multiple anterior surface neighborhoods project onto a single image neighborhood wherever surfaces overlap, surface neighborhoods and image neighborhoods are not guaranteed to be in one-to-one correspondence, as conventional "shape-from" methods assume. The result is that the topology of three-dimensional scene structure can no longer be taken for granted, but must be inferred from evidence provided by image contours. Where boundaries are not occluded and where surface reflectance is distinct from that of the background, boundaries will be marked by image contours. However, where boundaries are occluded, or where surface reflectance matches background reflectance, there will be no detectable luminance change in the image. Deducing the complete image trace of the boundaries of the anterior surfaces under these circumstances is called the figural completion problem. In this thesis, we show that the boundaries of the anterior surfaces can be represented in viewer-centered coordinates as a labeled knot diagram. The interior neighborhoods of the anterior surfaces are explicitly represented by a combinatorial model called a paneling, which is produced from a labeled knot diagram by means of a straightforward construction. Conventional "shape-from" methods formulated as variational problems and defined over image neighborhoods can be applied to the neighborhoods of the paneling equally well. The labeling scheme and paneling construction provide a solid theoretical foundation for a working experimental system which computes surface representations from illusory contour displays, including well known figures from the visual psychology literature. The experimental system employs a two stage process of completion hypothesis and combinatorial optimization. The labeling scheme is enforced by a system of integer linear inequalities so that the final organization is the optimal feasible solution of an integer linear program.
Subject Area
Computer science
Recommended Citation
Williams, Lance Richard, "Perceptual completion of occluded surfaces" (1994). Doctoral Dissertations Available from Proquest. AAI9420698.
https://scholarworks.umass.edu/dissertations/AAI9420698