Shape matrices have been used as a representation of planar shapes like industrial parts or printed characters. In this paper, we investigate the use of shape matrices as a mixed shape factor for off-line signature verification. By mixed shape factor we mean any global shape factor where the position of local measurements are take into account in the definition of a similarity measure between t...

Shape recognition is a challenging task when images contain overlapping, noisy, occluded, partial shapes. This paper addresses the task of matching input shapes with model shapes described in terms of features such as line segments and angles. The quality of matching is gauged using a measure derived from attributed shape grammars. We apply genetic algorithms to the partial shape-matching task....

This paper pursues the idea of understanding shapes of unknown objects through establishing correspondence with points from the surface of known objects. A lot of geometryrelated knowledge, such as functionally correct grasps or object constellations, could thus be transferred from known shapes to novel shapes of the same or a similar category. As one critical module in such a system, this pape...

Shape grammars are, in general, intractable. Even amongst tractable shape grammars, their characteristics vary significantly. This paper describes a paradigm for practical general shape grammar interpreters, which aim to address computational difficulties posed by parameterization. The paradigm is expressed in terms of frameworks each comprising an underlying data structure, manipulation algori...

We consider the problem of learning an object model for feature matching. The matching system is Bayesian in nature with separate likelihood and prior parts. The likelihood is based on Gabor filter responses, which are modelled as probability distributions in the filter response vector space. The prior model for the object shape is learnt in two stages: in the first stage we assume only the mea...

The features of a class of cubic curves with a shape factor are analyzed by means of the theory of envelope and topological mapping. The effects of the shape factor on the cubic curves are made clear. Necessary and sufficient conditions are derived for the curve to have one or two inflection points, a loop or a cusp, or to be locally or globally convex. Those conditions are completely character...

The paper discusses how the set of shape primitives to be used for decomposing a shape into meaningful parts may affect the performance of the decomposition method, and proposes a new set of shape primitives to be used when the input shape is represented by its skeleton. The suggested shape primitives comhine the qualitative, general notion of shape needed to cope with the large variability of ...

The features of a class of cubic curves with a shape factor are analyzed by means of the theory of envelope and topological mapping. The effects of the shape factor on the cubic curves are made clear. Necessary and sufficient conditions are derived for the curve to have one or two inflection points, a loop or a cusp, or to be locally or globally convex. Those conditions are completely character...

One of the challenging problems for shape editing is to adapt shapes with diversified structures for various editing needs. In this paper we introduce a shape editing approach that automatically adapts the structure of a shape being edited with respect to user inputs. Given a category of shapes, our approach first classifies them into groups based on the constituent parts. The group-sensitive p...

We propose a general method for finding pointwise correspondence between 2-D shapes based on the concept of order structure and using geometric hashing. The problem of finding correspondence and the problem of establishing shape equivalence can be considered as one and the same problem. Given shape equivalence, we can in general find pointwise correspondence and the existence of a unambiguous c...