Computing the visual hull of solids of revolution

The visual hull VH( S, V) of an object S relative to a viewing region V is a geometric entity useful for silhouette–based image understanding. For instance, two objects can be distinguished from their silhouettes only if their visual hulls are different; an object can be exactly reconstructed from i...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 1999, Vol.32 (3), p.377-388
Main Author: Laurentini, Aldo
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computational geometry
Computer science
control theory
systems
Exact sciences and technology
Pattern recognition. Digital image processing. Computational geometry
Shape from silhouettes
Solids of revolution
Theoretical computing
Visual hull
Volume intersection
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The visual hull VH( S, V) of an object S relative to a viewing region V is a geometric entity useful for silhouette–based image understanding. For instance, two objects can be distinguished from their silhouettes only if their visual hulls are different; an object can be exactly reconstructed from its silhouettes only if equal to its visual hull. The visual hull idea also allows to define a measure of the reconstruction accuracy of an object from its silhouettes. There are two main cases of visual hull: the internal visual hull, if V is only bounded by S, and the external visual hull, if V is bounded by the convex hull of S. This paper addresses the problem of computing both visual hulls of solids of revolution. Two cases are considered: smooth polynomial and piecewise linear generators. The algorithm has been implemented for the latter case. The surface of the visual hulls, when it is not coincident with the surface of S, turns out to consist of segments of cones, annular rings and hyperboloids of one sheet.
ISSN:0031-3203
1873-5142
DOI:10.1016/S0031-3203(98)00098-3