Archaeology is rapidly approaching an impasse in its ability to handle the overwhelming amount and complexity of the data generated by archaeological research. In this paper, we describe some results of our efforts in developing automatic shape analysis techniques for supporting several fundamental tasks in archaeology. These tasks include documentation, looking for corollaries, and restoration...

This paper presents a novel solution for flow-based tracking and 3D reconstruction of deforming objects in monocular image sequences. A non-rigid 3D object undergoing rotation and deformation can be effectively approximated using a linear combination of 3D basis shapes. This puts a bound on the rank of the tracking matrix. The rank constraint is used to achieve robust and precise low-level opti...

We introduce quadri-tilings and show that they are in bijection with dimer models on a family of graphs R * arising from rhombus tilings. Using two height functions, we interpret a sub-family of all quadri-tilings, called triangular quadri-tilings, as an interface model in dimension 2+2. Assigning “critical” weights to edges of R *, we prove an explicit expression, only depending on the local g...

We present an algorithm for comparing 3D shapes by considering their pockets in the complementary space. The pockets of a closed compact surface can be represented by a 3D volumetric function. Multi-resolution dual contour trees are constructed from the pocket functions to efficiently match them in an affine-invariant way. DCTs are simplified data structures computed from contour trees (CT) of ...

This article examines how the human visual system represents the shapes of 3-dimensional (3D) objects. One long-standing hypothesis is that object shapes are represented in terms of volumetric component parts and their spatial configuration. This hypothesis is examined in 3 experiments using a whole-part matching paradigm in which participants match object parts to whole novel 3D object shapes....

We propose a new approach to easily creating 3D geometric models. A technique called interactive evolutionary computation (IEC) is introduced to accelerate user’s invention and inspiration of new shapes. The proposed IEC-based design system generates aesthetically pleasing shapes through the simulation of natural evolutionary processes. The user is responsible for specifying his/her subjective ...

In this paper a new approach to recognition of single 3D curved objects is proposed. Horizontal cross-sectional slice shapes are used for 3D object representation. 3D object recognition is accomplished by matching the cross-sectional slice shapes of an input object with those of each object model. Thus, 2D image analysis techniques can be used for slice shape matching, including the use of the ...

The paper presents a method to estimate the detailed 3D body shape of a person even if heavy or loose clothing is worn. The approach is based on a space of human shapes, learned from a large database of registered body scans. Together with this database we use as input a 3D scan or model of the person wearing clothes and apply a fitting method, based on ICP (iterated closest point) registration...

We study the spaces of rhombus tilings, i.e. the graphs whose vertices are tilings of a fixed zonotope, and two tilings are linked if one can pass from one to the other one by a local transformation, called flip. We first use a decomposition method to encode rhombus tilings and give a useful characterization for a sequence of bits to encode a tiling. In codimension 2, we use the previous coding...