Full text: From pixels to sequences

187 
2. THE SCULPTOR'S PRINCIPLE 
An important consequence of applying ‘shape from contours’ to unconstrained objects is that the resulting solution is 
ambiguous. Any of the recovered volume elements may or may not belong to the physical object. The recovered object 
can be thought of as being located inside an enclosing volume. This is because general objects have arbitrary recesses 
that do not show up in the contours. This ambiguity, to a certain extend, exists in any shape from X procedure, and can 
only be reduced by adding information from complementary shape cues, for instance, in our example by using the image 
content inside the contours. To allow for such an integration, however, the actual output of the preceding shape recovery 
algorithm must be in a form that represents the whole set of possible solutions rather than one particular 'smoothed 
optimum' solution. 
Such a representation of a whole set of solutions should keep to the following two design rules: 
1. Modularity: Complementary shape reconstruction techniques must be able to use the output of the previous shape 
from X algorithm without knowing the details of its implementation. 
2. Simplicity: The output must consist in constraints that are easily integrated in complementary shape reconstruction 
modules. 
The sculptor's principle is a new shape reconstruction approach that accomplishes both design rules in an elegant way. 
According to this principle, a volume removing module - a sculptor - is assigned to each shape information source. 
Starting with a large volume that encloses the true object volume, each sculptor cuts away those pieces that are not 
consistent with its assigned information source. The contour sculptor, for instance, cuts away all the pieces that do not fit 
into the measured contours. The sculptor modules may work in parallel or sequentially. After each working step, the 
resulting volume is the maximum volume that is consistent with all the information that has been exploited so far. This 
volume encloses the true object surface since all sculptor modules work in a conservative way. 
Instead of representing the 'optimum' solution, the output now represents an infinite set of possible solutions which can 
have arbitrary shape but must completely lie within the output volume. This maximum volume approach has direct 
consequences on the design of further shape from X modules: They must only know that the true volume lies within the 
reconstructed volume and, therefore, can simply cut away from this volume, much like a sculptor does with his sculpture. 
This is independent of the number of available views. Complementary reconstruction modules have to cut away more for 
a low view number but do not need to know the error source that led to the enlarged volume. 
3 LOCAL BRIGHTNESS INFORMATION 
We now want to introduce a new approach to handle the recesses that are not exposed to contours, like, for instance, 
the eye region of a face, and therefore are not detected by any shape from contours algorithm. The result of this 
contours algorithm is a cluster of object voxels enclosing the true object surface as described in the preceding section. 
The object voxels of the maximum object volume naturally divide into interior voxels and surface voxels. Every surface 
voxels, obviously, is only visible under a subset of all possible viewing angles. This set, consequently, shall be called the 
angular subset. The surface voxels further divide into true surface voxels, i.e. voxels that correspond to true surface 
points on the real object, and false surface voxels which arise from the unexposed areas mentioned above (Fig. 1). 
The basic idea of the algorithm is explained in Fig. 1. Assume that the marked surface voxel on the left side of Fig. 1 is 
  
S$ 
High gray value 
  
True surface voxel 
Low gray value E False surface voxel 
Fig. 1: Schematic slice of the voxel cluster at eye height: The right side shows false (dark gray) and true (light 
gray) surface voxels. The left side shows a false surface voxel being projected under 0° and 40° which 
leads to two different gray values. 
IAPRS, Vol. 30, Part 5W1, ISPRS Intercommission Workshop “From Pixels to Sequences", Zurich, March 22-24 1995 
 
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.