Results 1  10
of
147
Shape Matching and Object Recognition Using Shape Contexts
 IEEE Transactions on Pattern Analysis and Machine Intelligence
, 2001
"... We present a novel approach to measuring similarity between shapes and exploit it for object recognition. In our framework, the measurement of similarity is preceded by (1) solv ing for correspondences between points on the two shapes, (2) using the correspondences to estimate an aligning transform ..."
Abstract

Cited by 1246 (19 self)
 Add to MetaCart
We present a novel approach to measuring similarity between shapes and exploit it for object recognition. In our framework, the measurement of similarity is preceded by (1) solv ing for correspondences between points on the two shapes, (2) using the correspondences to estimate an aligning transform. In order to solve the correspondence problem, we attach a descriptor, the shape context, to each point. The shape context at a reference point captures the distribution of the remaining points relative to it, thus offering a globally discriminative characterization. Corresponding points on two similar shapes will have similar shape con texts, enabling us to solve for correspondences as an optimal assignment problem. Given the point correspondences, we estimate the transformation that best aligns the two shapes; reg ularized thin plate splines provide a flexible class of transformation maps for this purpose. The dissimilarity between the two shapes is computed as a sum of matching errors between corresponding points, together with a term measuring the magnitude of the aligning trans form. We treat recognition in a nearestneighbor classification framework as the problem of finding the stored prototype shape that is maximally similar to that in the image. Results are presented for silhouettes, trademarks, handwritten digits and the COIL dataset.
Directional Statistics and Shape Analysis
, 1995
"... There have been various developments in shape analysis in the last decade. We describe here some relationships of shape analysis with directional statistics. For shape, rotations are to be integrated out or to be optimized over whilst they are the basis for directional statistics. However, various c ..."
Abstract

Cited by 453 (15 self)
 Add to MetaCart
There have been various developments in shape analysis in the last decade. We describe here some relationships of shape analysis with directional statistics. For shape, rotations are to be integrated out or to be optimized over whilst they are the basis for directional statistics. However, various concepts are connected. In particular, certain distributions of directional statistics have emerged in shape analysis, such a distribution is Complex Bingham Distribution. This paper first gives some background to shape analysis and then it goes on to directional distributions and their applications to shape analysis. Note that the idea of using tangent space for analysis is common to both manifold as well. 1 Introduction Consider shapes of configurations of points in Euclidean space. There are various contexts in which k labelled points (or "landmarks") x 1 ; :::; x k in IR m are given and interest is in the shape of (x 1 ; :::; x k ). Example 1 The microscopic fossil Globorotalia truncat...
Matching Shapes
, 2001
"... We present a novel approach to measuring similarity between shapes and exploit it for object recognition. In our framework, the measurement of similarity is preceded by (1) solving for correspondences between points on the two shapes, (2) using the correspondences to estimate an aligning transform. ..."
Abstract

Cited by 146 (13 self)
 Add to MetaCart
We present a novel approach to measuring similarity between shapes and exploit it for object recognition. In our framework, the measurement of similarity is preceded by (1) solving for correspondences between points on the two shapes, (2) using the correspondences to estimate an aligning transform. In order to solve the correspondence problem, we attach a descriptor, the shape context, to each point. The shape context at a reference point captures the distribution of the remaining points relative to it, thus offering a globally discriminative characterization. Corresponding points on two similar shapes will have similar shape contexts, enabling us to solve for correspondences as an optimal assignment problem. Given the point correspondences, we estimate the transformation that best aligns the two shapes; regularized thinplate splines provide a flexible class of transformation maps for this purpose. Dissimilarity between two shapes is computed as a sum of matching errors between corresponding points, together with a term measuring the magnitude of the aligning transform. We treat recognition in a nearestneighbor classification framework. Results are presented for silhouettes, trademarks, handwritten digits and the COIL dataset.
Segmentation, registration, and measurement of shape variation via image object shape
 IEEE Transactions on Medical Imaging
, 1999
"... A model of object shape by nets of medial and boundary primitives is justified as richly capturing multiple aspects of shape and yet requiring representation space and image analysis work proportional to the number of primitives. Metrics are described that compute an object representation's prior pr ..."
Abstract

Cited by 134 (26 self)
 Add to MetaCart
A model of object shape by nets of medial and boundary primitives is justified as richly capturing multiple aspects of shape and yet requiring representation space and image analysis work proportional to the number of primitives. Metrics are described that compute an object representation's prior probability of local geometry by reflecting variabilities in the net's node and link parameter values and that compute a likelihood function measuring the degree of match of an image to that object representation. A paradigm for image analysis of deforming such a model to optimize a posterior probability is described, and this paradigm is shown to be usable as a uniform approach for object definition, objectbased registration between images of the same or different imaging modalities, and measurement of shape variation of an abnormal anatomical object compared with a normal. Examples of applications of these methods in radiotherapy, surgery, and psychiatry are given.
Representation is Representation of Similarities
 Behavioral and Brain Sciences
, 1996
"... Advanced perceptual systems are faced with the problem of securing a principled relationship between the world and its internal representation. I propose a unified approach to visual representation, based on Shepard's (1968) notion of secondorder isomorphism. According to the proposed theory, a sha ..."
Abstract

Cited by 80 (18 self)
 Add to MetaCart
Advanced perceptual systems are faced with the problem of securing a principled relationship between the world and its internal representation. I propose a unified approach to visual representation, based on Shepard's (1968) notion of secondorder isomorphism. According to the proposed theory, a shape is represented internally by the responses of a few tuned modules, each of which is broadly selective for some reference shape, whose similarity to the stimulus it measures. The result is a philosophically appealing, computationally feasible, biologically credible, and formally veridical representation of a distal shape space. This approach supports representation of and discrimination among shapes radically different from the reference ones, while bypassing the need for the computationally problematic decomposition into parts; it also addresses the needs of shape categorization, and can be used to derive a range of models of perceived similarity. Representation is Representation of Sim...
Spatial Pattern Analysis of Functional Brain Images Using Partial Least Squares
 Neuroimage
, 1996
"... This paper introduces a new tool for functional neuroimage analysis: partial least squares (PLS). It is unique as a multivariate method in its choice of emphasis for analysis, that being the covariance between brain images and exogenous blocks representing either the experiment design or some behavi ..."
Abstract

Cited by 76 (11 self)
 Add to MetaCart
This paper introduces a new tool for functional neuroimage analysis: partial least squares (PLS). It is unique as a multivariate method in its choice of emphasis for analysis, that being the covariance between brain images and exogenous blocks representing either the experiment design or some behavioral measure. Whatemerges are spatial patterns of brain activity that represent the optimal association between the images and either of the blocks. This process differs substantially from other multivariate methods in that rather than attempting to predict the individual values of the image pixels, PLS attempts to explain the relation between image pixels and task or behavior. Data from a face encoding and recognition PET rCBF study are used to illustrate two types of PLS analysis: an activation analysis of task with images and a brain behavior analysis. The commonalities across the two analyses are suggestive of a general face memory network differentially engaged during encoding and recognition. PLS thus serves as an important extension by extracting new information from imaging data that is not accessible through other currently used univariate and multivariate image analysis tools. r 1996 Academic Press, Inc
Surface matching via currents
 IPMI 2005. LNCS
, 2005
"... Abstract. We present a new method for computing an optimal deformation between two arbitrary surfaces embedded in Euclidean 3dimensional space. Our main contribution is in building a norm on the space of surfaces via representation by currents of geometric measure theory. Currents are an appropriat ..."
Abstract

Cited by 61 (1 self)
 Add to MetaCart
Abstract. We present a new method for computing an optimal deformation between two arbitrary surfaces embedded in Euclidean 3dimensional space. Our main contribution is in building a norm on the space of surfaces via representation by currents of geometric measure theory. Currents are an appropriate choice for representations because they inherit natural transformation properties from differential forms. We impose a Hilbert space structure on currents, whose norm gives a convenient and practical way to define a matching functional. Using this Hilbert space norm, we also derive and implement a surface matching algorithm under the large deformation framework, guaranteeing that the optimal solution is a onetoone regular map of the entire ambient space. We detail an implementation of this algorithm for triangular meshes and present results on 3D face and medical image data. 1
The Softassign Procrustes Matching Algorithm
 Information Processing in Medical Imaging
, 1997
"... . The problem of matching shapes parameterized as a set of points is frequently encountered in medical imaging tasks. When the pointsets are derived from landmarks, there is usually no problem of determining the correspondences or homologies between the two sets of landmarks. However, when the poin ..."
Abstract

Cited by 60 (4 self)
 Add to MetaCart
. The problem of matching shapes parameterized as a set of points is frequently encountered in medical imaging tasks. When the pointsets are derived from landmarks, there is usually no problem of determining the correspondences or homologies between the two sets of landmarks. However, when the point sets are automatically derived from images, the difficult problem of establishing correspondence and rejecting nonhomologies as outliers remains. The Procrustes method is a wellknown method of shape comparison and can always be pressed into service when homologies between pointsets are known in advance. This paper presents a powerful extension of the Procrustes method to pointsets of differing point counts with correspondences unknown. The result is the softassign Procrustes matching algorithm which iteratively establishes correspondence, rejects nonhomologies as outliers, determines the Procrustes rescaling and the spatial mapping between the pointsets. 1 Introduction One of the mos...
Fast parametric elastic image registration
 IEEE Transactions on Image Processing
, 2003
"... Abstract—We present an algorithm for fast elastic multidimensional intensitybased image registration with a parametric model of the deformation. It is fully automatic in its default mode of operation. In the case of hard realworld problems, it is capable of accepting expert hints in the form of so ..."
Abstract

Cited by 60 (4 self)
 Add to MetaCart
Abstract—We present an algorithm for fast elastic multidimensional intensitybased image registration with a parametric model of the deformation. It is fully automatic in its default mode of operation. In the case of hard realworld problems, it is capable of accepting expert hints in the form of soft landmark constraints. Much fewer landmarks are needed and the results are far superior compared to pure landmark registration. Particular attention has been paid to the factors influencing the speed of this algorithm. The Bspline deformation model is shown to be computationally more efficient than other alternatives. The algorithm has been successfully used for several twodimensional (2D) and threedimensional (3D) registration tasks in the medical domain, involving MRI, SPECT, CT, and ultrasound image modalities. We also present experiments in a controlled environment, permitting an exact evaluation of the registration accuracy. Test deformations are generated automatically using a random hierarchical fractional waveletbased generator. Index Terms—Elastic registration, image registration, landmarks, splines. I.
Graphical Templates For Model Registration
 IEEE Transactions on Pattern Analysis and Machine Intelligence
, 1996
"... A new method of model registration is proposed using graphical templates. A graph of landmarks is chosen in the template image. All possible candidates for these landmarks are found in the data image using local operators. A dynamic programming algorithm on decomposable subgraphs of the template gra ..."
Abstract

Cited by 53 (2 self)
 Add to MetaCart
A new method of model registration is proposed using graphical templates. A graph of landmarks is chosen in the template image. All possible candidates for these landmarks are found in the data image using local operators. A dynamic programming algorithm on decomposable subgraphs of the template graph finds the optimal match to a subset of the candidate points in polynomial time. This combination of local operators to describe points of interest/landmarks and a graph to describe their geometric orientation in the plane, yields fast and precise matches of the model to the data, with no initialization required. Key words: Graphical templates, decomposable graphs, model registration, dynamic programming, image matching. Research supported in part by The University of Chicago Block Fund, and ARO DAAL0392 G0322. y Research supported in part by National Institutes of Health grant no. R01GM46800 x1 Introduction In recent years there has been a growing interest in deformable models for ...