We propose the adoption of a vector extrapolation technique to accelerate convergence of correspondence problems under the quadratic assignment formulation for attributed graph matching (QAP). In order to capture a broad range of matching scenarios, we provide a class of relaxations of the QAP under elastic net constraints. This allows us to regulate the sparsity/complexity trade-off which is i...

We propose a deformable surface model for matching anatomically homologous points for a specific region of interest (ROI), based on both surrounding intensity structures and shape characteristics. The initial estimate of the deformable mesh for the individual ROI was derived by transforming the template mesh to the individual image space using nonlinear warping. For the deformable surface model...

Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer vision, molecular biology, computer graphics, and a variety of other fields. A challenging aspect of this problem is to find a suitable shape signature that can be constructed and compared quickly, while still discriminating between similar and dissimilar shapes. In this paper, we propose and anal...

This paper presents reconfigurable computing strategies for a Shape-Adaptive Template Matching (SA-TM) method to retrieve arbitrarily shaped objects within images or video frames. A generic systolic array architecture is proposed as the basis for comparing three designs: a static design where the configuration does not change after compilation, a partially-dynamic design where a static circuit ...

We present a framework for categorical shape recognition. The coarse shape of an object is captured by a multiscale blob decomposition, representing the compact and elongated parts of an object at appropriate scales. These parts, in turn, map to nodes in a directed acyclic graph, in which edges encode both semantic relations (parent/child or sibling) as well as geometric relations. Given two im...

Shape similarity estimation of objects is a key component in many computer vision systems. In order to compare two shapes, salient features of a query and target shape are selected and compared with each other, based on a predefined similarity measure. The challenge is to find a meaningful similarity measure that captures most of the original shape properties. One well performing approach calle...

This paper presents a deformable template object recognition method for classifying fish species in underwater video. This method can be a component of a system that automatically identifies fish by species, improving upon previous works which only detect and track fish and those that rely on significant inter-species shape variations or special equipment. Our method works with video shot by a ...

In this paper we propose the use of spectral shape analysis techniques for selection and classification of anthropometric points extracted from human-body scans. Few feature points are detected by exploiting the capability of heat diffusion process in capturing the extremities of surface protrusions which are often related to anthropometric landmarks. Then, a heat kernel signature is computed f...

3D terrain data have been used for various systems such as navigation and landscape analysis systems. Recently, the number of 3D terrain data and databases is increasing rapidly. To handle these data effective, such systems need the ability to search 3D terrains to find matches based on shape similarity. In this paper, we propose a pattern matching technique for searching similar terrain segmen...

In this study, we present the two dimensional object silhouette by a one dimensional descriptor, which preserves the perceptual structure of its shape. The proposed descriptor is based on the moments of the angles between the bearings of a point on the boundary, in a set of neighborhood systems. At each point on the boundary, the angle between a pair of bearings is calculated to extract the top...