Segmenting and tracking multiple humans is a challenging problem in complex situations in which extended occlusion, shadow and/or reflection exists. We tackle this problem with a 3D model-based approach. This method includes two stages, segmentation (detection) and tracking. Human hypotheses are generated by shape analysis of the foreground blobs using human shape model. The segmented human hyp...

The outer or inner approximation of the convex hull of a grid point set may be used to speed up the feature extraction process in a shape analysis system. Some properties of these approximations are given.

This work presents a novel surface matching and registration method based on the landmark curve-driven canonical surface quasiconformal mapping, where an open genus zero surface decorated with landmark curves is mapped to a canonical domain with horizontal or vertical straight segments and the local shapes are preserved as much as possible. The key idea of the canonical mapping is to minimize t...

Device drivers often keep data in multiple data structures simultaneously while embedding list or tree related records into the records containing the actual data; this results in overlapping structures. Shape analyses have traditionally relied on a graph-based representation of memory where a node corresponds to a whole record and edges to pointers. As this is ill-suited for encoding overlappi...

Modeling and understanding complex non-manifold shapes is a key issue in shape analysis and retrieval. The topological structure of a non-manifold shape can be analyzed through its decomposition into a collection of components with a simpler topology. Here, we consider a decomposition of a non-manifold shape into components which are almost manifolds, and we present a novel graph representation...

Various geometric operators have been playing an important role in surface processing. For example, many shape analysis algorithms have been developed based on eigenfunctions of the Laplace–Beltrami operator (LBO), which is defined based on the first fundamental form of the surface. In this paper, we introduce two new geometric operators based on the second fundamental form of the surface, name...

We introduce a shape categorisation method for architectural drawings that takes shape characteristics derived from those drawings as features. We propose a feature-based shape analysis procedure and a formal model of shape categorisation based upon the measurement of featural similarity of shapes. Shape categorisation is demonstrated in experiments on architectural drawings.

The study of the Laplace operator and its corresponding eigenvalue problem is crucial to understand the foundations of 3D shape analysis. For that reason the most important mathematical properties of the Laplace operator in Euclidean spaces, its eigenvalues and eigenfunctions are summarized and explained in this report. The basic definitions and concepts of infinite dimensional function spaces,...

The computation of curvature quantities over discrete geometry is often required when processing geometry composed of meshes. Curvature information is often important for the purpose of shape analysis, feature recognition and geometry segmentation. In this paper we present a method for accurate estimation of curvature on discrete geometry especially those composed of meshes. We utilise a method...

In discrete geometry, the Distance Transformation and the Medial Axis Extraction are classical tools for shape analysis. In this paper, we present a Hierarchical Discrete Medial Axis, based on a pyramidal representation of the object, in order to efficiently create a sphere-tree, which has many applications in collision detection or image synthesis.