Ricardo Fabbri, Benjamin B. Kimia
Abstract. The relationship between the orientation and curvature of projected curves and the orientation and curvature of the underlying space curve has been previously established. This has allowed...
Recognition of Shapes by Editing Shock Graphs Appears in ICCV 2001, pages 755-762 (2008)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
This paper presents a novel recognition framework which is based on matching shock graphs of 2D shape outlines, where the distance between two shapes is defined to be the cost of the least action...
SEBASTIAN et al.: ON ALIGNING CURVES 1 On Aligning Curves (2008)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
Abstract — We present a novel approach to finding a correspondence (alignment) between two curves. The correspondence is based on a notion of an alignment curve which treats both curves...
Perceptual Organization as Object Recognition Divided by Two 1 Background (2008)
Marc Johannes, Thomas B. Sebastian, Huseyin Tek, Benjamin B. Kimia
Perceptual grouping is the organization of visual elements into groups which depict an increased level of regularity. Gestalt psychologists posited that visual elements should be grouped based on...
High-Order Dierential Geometry of Curves for (2008)
Multiview Reconstruction And, Ricardo Fabbri, Benjamin B. Kimia
The relationship between the orientation and curvature of projected curves and the orientation and curvature of the underlying space curve has been previously established. This has allowed a...
Automatic Volumetric Segmentation of Three-Dimensional Medical Images (2007)
Huseyin Tek, Benjamin B. Kimia
Introduction The automatic segmentation of three-dimensional medical images into anatomically relevant structures is a fundamental bottleneck in timely presentation of three-dimensional therapeutic...
On the Psychophysics of the Shape Triangle (2007)
Kaleem Siddiqi, Benjamin B. Kimia, Allen Tannenbaum, Steven W. Zucker
We earlier introduced an approach to categorical shape description based on the singularities (shocks) of curve evolution equations. We now consider the simplest compositions of shocks, and show that...
Geometric Heat Equation and Non-linear Diffusion of Shapes and Images (2007)
Division Of, Benjamin B. Kimia, Kaleem Siddiqi
Visual tasks often require a hierarchical representation of shapes and images in scales ranging from coarse to fine. A variety of linear and nonlinear smoothing techniques, such as Gaussian...
1 Division of Engineering, (2007)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
Abstract. This paper examines issues arising in applying a previously developed edit-distance shock graph matching technique to indexing into large shape databases. This approach compares the shock...
Thomas B. Sebastian, Huseyin Tek, Joseph J. Crisco, Scott W. Wolfe, Benjamin B. Kimia
The in vivo investigation of joint kinematics in normal and injured wrist requires the segmentation of carpal bones from 3D (CT) images and their registration over time. The nonuniformity of bone...
Christopher M. Cyr, Benjamin B. Kimia
We present an aspect-graph approach to 3D object recognition where the definition of an aspect is motivated by its role in the subsequent recognition step. Specifically, we measure the similarity...
International Journal of Computer Vision 54(1/2/3), 5--11, 2003 c (2007)
Guest Editorial Computational, Michael J. Black, Benjamin B. Kimia
k and Doursat, 1994; Geman et al., 1992; Malsburg and Bienenstock, 1987) studies the "compositional " nature of vision and object recognition. Compositionality refers to the ability of...
A similarity-based aspect-graph approach to 3d object recognition (2004)
Christopher M. Cyr, Benjamin B. Kimia
Abstract. This paper describes a view-based method for recognizing 3D objects from 2D images. We employ an aspect-graph structure, where the aspects are not based on the singularities of visual...
Shock-based indexing into large shape databases (2002)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
Abstract. This paper examines issues arising in applying a previously developed edit-distance shock graph matching technique to indexing into large shape databases. This approach compares the shock...
The SHAPE Lab: New technology and software for archaeologists (2001)
Frederic F. Leymarie, David B. Cooper, Martha Sharp Joukowsky, Benjamin B. Kimia, David H. Laidlaw, David Mumford, ...
interdisciplinary effort for scientific research with a direct application to important problems in the analysis of archaeological finds and artifacts. We present the concepts that will underlie a 3D...
The shock scaffold for representing 3d shape (2001)
Frederic F. Leymarie, Benjamin B. Kimia
The usefulness of the 3D Medial Axis (MA) is dependent on both the availability of accurate and stable methods for computing individual MA points and on schemes for deriving the local structure and...
The shock scaffold for representing 3d shape (2001)
Frederic F. Leymarie, Benjamin B. Kimia
The usefulness of the 3D Medial Axis (MA) is dependent on both the availability of accurate and stable methods for computing individual MA points and on schemes for deriving the local structure and...
Alignment-based recognition of shape outlines (2001)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
We present a 2D shape recognition and classication method based on matching shape outlines. The correspondence between outlines (curves) is based on a notion of an alignment curve and on a measure of...
Shape matching using edit-distance: an implementation (2001)
Philip N. Klein, Thomas B. Sebastian, Benjamin B. Kimia
We report on our experience with the implementation of an algorithm for comparing shapes by computing the editdistance between their medial axes. A shape-comparison method that is robust to various...
Curves vs skeletons in object recognition (2001)
Thomas B. Sebastian, Benjamin B. Kimia
The type of representation used in describing shape can have a significant impact on the effectiveness of a recognition strategy. Shape has been represented by its bounding curve as well as by the...
Recognition of shapes by editing shock graphs (2001)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
This paper presents a novel recognition framework which is based on matching shock graphs of 2D shape outlines, where the distance between two shapes is defined to be the cost of the least action...
Appears in ICCV 2001, pages 755-762 Recognition of Shapes by Editing Shock Graphs (2001)
Thomas Sebastian Philip, Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
This paper presents a novel recognition framework which is based on matching shock graphs of 2D shape outlines, where the distance between two shapes is defined to be the cost of the least action...
Alignment-Based Recognition of Shape Outlines (2001)
Thomas Sebastian Philip, Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
We present a 2D shape recognition and classification method based on matching shape outlines. The correspondence between outlines (curves) is based on a notion of an alignment curve and on a measure...
The shock scaffold for representing 3d shape (2001)
Frederic F. Leymarie, Benjamin B. Kimia
The usefulness of the 3D Medial Axis (MA) is dependent on both the availability of accurate and stable methods for computing individual MA points and on schemes for deriving the local structure and...
Alignment-based recognition of shape outlines (2001)
Thomas B. Sebastian, Philip N. Klein, Benjamin B. Kimia
We present a 2D shape recognition and classification method based on matching shape outlines. The correspondence between outlines (curves) is based on a notion of an alignment curve and on a measure...
The shock scaffold for representing 3d shape (2001)
Frederic F. Leymarie, Benjamin B. Kimia
The usefulness of the 3D Medial Axis (MA) is dependent on both the availability of accurate and stable methods for computing individual MA points and on schemes for deriving the local structure and...
Constructing 2D curve atlases (2000)
Thomas B. Sebastian, Joseph J. Crisco, Philip N. Klein, Benjamin B. Kimia
We present an approach to computing a curve atlas based on deriving a correspondence between two curves. This correspondence is based on a notion of an alignment curve and on a measure of similarity...
Constructing 2D Curve Atlases (2000)
Thomas B. Sebastian, Joseph J. Crisco, Philip N. Klein, Benjamin B. Kimia
1 Introduction This paper presents a method to construct the average for 2D shape outlines (curves) using their intrinsic properties. A computational framework for constructing an average curve and...
Constructing 2D Curve Atlases (2000)
Thomas Sebastian Joseph, Thomas B. Sebastian, Joseph J. Crisco, Philip N. Klein, Benjamin B. Kimia
We present an approach to computing a curve atlas based on deriving a correspondence between two curves. This correspondence is based on a notion of an alignment curve and on a measure of similarity...
Constructing 2D curve atlases (2000)
Thomas B. Sebastian, Joseph J. Crisco, Philip N. Klein, Benjamin B. Kimia
We present an approach to computing a curve atlas based on deriving a correspondence between two curves. This correspondence is based on a notion of an alignment curve and on a measure of similarity...
Symmetry Maps of Free-Form Curve Segments Via Wave Propagation (1999)
Huseyin Tek Benjamin, Benjamin B. Kimia
This paper presents an approach for computing the symmetries (skeletons) of an edge map consisting of a collection of curve segments. This approach is a combination of analytic computations in the...
Perceptual Organization via the Symmetry Map and Symmetry Transforms (1999)
Hüseyin Tek, Benjamin B. Kimia
this paper is to define transformations on the symmetry map and illustrate results for them. Specifically, we illustrate how spurious elements can be removed, gaps completed, and parts computed...
Indexing based on edit-distance matching of shape graphs (1998)
Srikanta Tirthapura, Daniel Sharvit, Philip Klein, Benjamin B. Kimia
We are investigating a graph matching approach for indexing into pictorial databases using shock graphs, a symmetry-based representation of shape. Each shape (or a collection of edge elements) is...
Segmentation of Carpal Bones from 3D CT Images using Skeletally Coupled Deformable Models (1998)
Thomas B. Sebastian, Hüseyin Tek, Joseph J. Crisco, Scott W. Wolfe, Benjamin B. Kimia
The in vivo investigation of joint kinematics in normal and injured wrist requires the segmentation of carpal bones from 3D (CT) images and their registration over time. The nonuniformity of bone...
Curve Evolution, Wave Propagation, And Mathematical Morphology (1998)
Hüseyin Tek, BENJAMIN B. KIMIA
. Set theoretic, algebraic, mathematical morphology operations can be viewed as geometric deformations described by curve evolutions governed by a partial differential equation. While typical curve...
Symmetry-based Indexing of Image Databases (1998)
Daniel Sharvit, Jacky Chan, Huseyin Tek, Benjamin B. Kimia
The use of shape as a cue for indexing into pictorial databases has been traditionally based on global invariant statistics and deformable templates, on the one hand, and local edge correlation on...
Symmetry-based Indexing of Image Databases (1998)
Daniel Sharvit, Jacky Chan, Huseyin Tek, Benjamin B. Kimia
The use of shape as a cue for indexing into pictorial databases has been traditionally based on global invariant statistics and deformable templates, on the one hand, and local edge correlation on...
Indexing based on edit-distance matching of shape graphs (1998)
Srikanta Tirthapura, Daniel Sharvit, Philip Klein, Benjamin B. Kimia
We are investigating a graph matching approach for indexing into pictorial databases using shock graphs, a symmetry-based representation of shape. Each shape (or a collection of edge elements) is...
Kaleem Siddiqi, Kaleem Siddiqi, Benjamin B. Kimia, Benjamin B. Kimia, Chi-wang Shu, Chi-wang Shu
Abstract Subpixel methods that locate curves and their singularities, and that accurately measure geometric quantities, such as orientation and curvature, are of significant importance in computer...
Shocks From Images: Propagation of Orientation Elements (1997)
Huseyin Tek, Perry A. Stoll, Benjamin B. Kimia
The extraction of figure symmetry from image contours faces a number of fundamental difficulties: object symmetries are distorted due to (i) gaps in the bounding contour of a shape due to...
Volumetric Segmentation of Medical Images by Three-Dimensional Bubbles (1997)
Hüseyin Tek, Benjamin B. Kimia
The segmentation of structure from images is an inherently difficult problem in computer vision and a bottleneck to its widespread application, e.g., in medical imaging. This paper presents an...
Kaleem Siddiqi, Benjamin B. Kimia, Chi-Wang Shu
Subpixel interpolation methods often use local surface fits or structural models in a local neighborhood to obtain the interpolated curve. Whereas their performance is good in smooth regions of the...
Interpolation, Computation and Curve Evolution (1997)
Kaleem Siddiqi Benjamin, Kaleem Siddiqi, Benjamin B. Kimia, Benjamin B. Kimia, Chi-wang Shu, Chi-wang Shu
Subpixel methods that locate curves and their singularities, and that accurately measure geometric quantities, such as orientation and curvature, are of significant importance in computer vision and...
Kaleem Siddiqi, Kaleem Siddiqi, Benjamin B. Kimia, Benjamin B. Kimia, Chi-Wang Shu, Chi-wang Shu
Subpixel methods that locate curves and their singularities, and that accurately measure geometric quantities, such as orientation and curvature, are of significant importance in computer vision and...
Image Segmentation by Reaction-Diffusion Bubbles (1995)
Huseyin Tek, Benjamin B. Kimia
Figure-Ground segmentation is a fundamental problem in computer vision. The main difficulty is the integration of low-level, pixel-based local image features to obtain global object-based...
Part-Based Bayesian Recognition Using Implicit Polynomial Invariants (1995)
Kaleem Siddiqi, Jayashree Subrahmonia, David Cooper, Benjamin B. Kimia
We present an approach to recognition that is based on partitioning and invariant recognition in a Bayesian framework. The intended application domain is that of complex articulated objects in...
On Curvature-Dependent Surface Evolution (1995)
Predrag Neskovic, Benjamin B. Kimia
Computer vision applications require representations for surfaces that are intrinsic and reflect the hierarchical nature of their geometric structure. Curvature-dependent flows have been successfully...
Parts of Visual Form: Computational Aspects (1995)
Kaleem Siddiqi, Student Member, Benjamin B. Kimia
Underlying recognition is an organization of objects and their parts into classes and hierarchies. A representation of parts for recognition requires that they be invariant to rigid transformations,...
Geometric Smoothing of 3D Surfaces and Non-linear Diffusion of 3D Images (1995)
Predrag Neskovic, Benjamin B. Kimia
In this paper we present a geometric smoothing technique for three-dimensional surfaces and images. The technique relies on curvature-dependent deformations of surfaces and the intuition that highly...
Computational Aspects Kaleem, Kaleem Siddiqi, Student Member, Benjamin B. Kimia
Underlying recognition is an organization of objects and their parts into classes and hierarchies. A representation of parts for recognition requires that they be invariant to rigid transformations,...
Shock-Based Reaction-Diffusion Bubbles for Image Segmentation (1994)
Hüseyin Tek, Benjamin B. Kimia
Figure-Ground segmentation is a fundamental problem in computer vision. The main difficulty is the integration of low-level, pixel-based local image features to obtain global objectbased...
Shock-Based Reaction-Diffusion Bubbles for Image Segmentation (1994)
Huseyin Tek, Benjamin B. Kimia
. Figure-Ground segmentation is a fundamental problem in computer vision. The main difficulty is the integration of low-level, pixelbased local image features to obtain global object-based...
On The Anatomy Of Visual Form (1994)
Kaleem Siddiqi, Kathryn J. Tresness, Benjamin B. Kimia
Part based representations allow for recognition that is robust in the presence of occlusion, movement, growth, and deletion of portions of an object. We propose a general "form from...
Three-Dimensional Shape Representation from Curvature Dependent Surface Evolution (1994)
Division Of, Predrag Neskovic, Benjamin B. Kimia
This paper presents a novel approach to surface representation based on its differential deformations, and is an extension to surfaces of the "shape from deformation" framework for curves...
Benjamin B. Kimia, Allen R. Tannenbaum, Steven W. Zucker
We undertake to develop a general theory of two-dimensional shape by elucidating several principles which any such theory should meet. The principles are organized around two basic intuitions: first,...
Three-Dimensional Shape Representation From Curvature Dependent Surface Evolution (1994)
Predrag Neskovic, Benjamin B. Kimia
This paper presents a novel approach to surface representation based on its differential deformations. The evolution of an arbitrary curve by curvature deforms it to a round point while in the...
Computer Vision And Image Understanding (1994)
Vol No November, Benjamin B. Kimia, Kaleem Siddiqi
this paper is a special case of the reaction-- diffusion space, namely, when the shape is deformed only by curvature deformation, giving rise to the geometric heat equation. In Section 3 a number of...
Pattern Recognition Society IMPLEMENTING CONTINUOUS-SCALE MORPHOLOGY VIA CURVE EVOLUTION (1993)
Guillermo Sapiro, J Ron Kimmel, Doron Shaked, Benjamin B. Kimia, Alfred M. Bruckstein
Abstraet--A new approach to digital implementation of continuous-scale mathematical morphology is presented. The approach is based on discretization of evolution equations associated with continuous...