23 October 2000 Geometric transform for shape feature extraction
Author Affiliations +
Abstract
A novel and efficient invertible transform for shape segmentation is defined that serves to localize and extract shape characteristics. This transform -- the chordal axis transform (CAT) -- remedies the deficiencies of the well-known medial axis transform (MAT). The CAT is applicable to shapes with discretized boundaries without restriction on the sparsity or regularity of the discretization. Using Delaunay triangulations of shape interiors, the CAT induces structural segmentation of shapes into limb and torso chain complexes of triangles. This enables the localization, extraction, and characterization of the morphological features of shapes. It also yields a pruning scheme for excising morphologically insignificant features and simplifying shape boundaries and descriptions. Furthermore, it enables the explicit characterization and exhaustive enumeration of primary, semantically salient, shape features. Finally, a process to characterize and represent a shape in terms of its morphological features is presented. This results in the migration of a shape from its affine description to an invariant, and semantically salient feature-based representation in the form of attributed planar graphs. The research described here is part of a larger effort aimed at automating image understanding and computer vision tasks.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Lakshman Prasad, Ramana L. Rao, "Geometric transform for shape feature extraction", Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); doi: 10.1117/12.404824; https://doi.org/10.1117/12.404824
PROCEEDINGS
12 PAGES


SHARE
Back to Top