A Survey of Shape Feature Extraction Techniques
44
Pattern Recognition Techniques, Technology and Applications occultation invariance: when some parts of a shape are occulted by other objects, the
feature of the remaining part must not change compared to the original shape.
statistically independent: two features must be statistically independent. This
represents compactness of the representation.
reliability: as long as one deals with the same pattern, the extracted features must
remain the same.
In general, shape descriptor is a set of numbers that are produced to represent a given shape feature. A descriptor attempts to quantify the shape in ways that agree with human intuition (or task-specific requirements). Good retrieval accuracy requires a shape descriptor to be able to effectively find perceptually similar shapes from a database. Usually, the descriptors are in the form of a vector. Shape descriptors should meet the following requirements:
the descriptors should be as complete as possible to represent the content of the
information items.
the descriptors should be represented and stored compactly. The size of a descriptor
vector must not be too large.
the computation of the similarity or the distance between descriptors should be simple;
otherwise the execution time would be too long.
Shape feature extraction and representation plays an important role in the following categories of applications:
shape retrieval: searching for all shapes in a typically large database of shapes that are
similar to a query shape. Usually all shapes within a given distance from the query are determined or the first few shapes that have the smallest distance.
shape recognition and classification: determining whether a given shape matches a
model sufficiently, or which of representative class is the most similar.
shape alignment and registration: transforming or translating one shape so that it best
matches another shape, in whole or in part.
shape approximation and simplification: constructing a shape with fewer elements
(points, segments, triangles, etc.), so that it is still similar to the original.
Many shape description and similarity measurement techniques have been developed in the past. A number of new techniques have been proposed in recent years. There are 3 main classification methods as follows:
contour-based methods and region-based methods [1]. This is the most common and
general classification and it is proposed by MPEG-7. It is based on the use of shape boundary points as opposed to shape interior points. Under each class, different methods are further divided into structural approaches and global approaches. This sub-class is based on whether the shape is represented as a whole or represented by segments/sections (primitives).
space domain and transform domain [2]. Methods in space domain match shapes on
point (or point feature) basis, while feature domain techniques match shapes on feature (vector) basis.
information preserving (IP) and non-information preserving (NIP). IP methods allow an
accurate reconstruction of a shape from its descriptor, while NIP methods are only capable of partial ambiguous reconstruction. For object recognition purpose, IP is not a requirement.
Unlike the traditional classification, the approaches of shape-based feature extraction and representation are classified according to their processing approaches: One-dimensional
ECG Feature Extraction Techniques - A Survey_生物学_自然科学_专业资料。ECG特征...intimately similar to the shape of the ECG signal achieved better detection...
A Survey of Shape Featur... 48页 20财富值 Submitted to Medicon 200......Feature Extraction Techniques CMU at TRECVID 2004Feature Extraction Techniques CMU...
Modified Fourier descriptor for shape feature extraction_专业资料。JCn.ot i(021:8—9 .etSuhUnv21)94845.DoI010/17102005:1.07s1 JCn...
Feature Extraction 6页 免费 feature extraction 暂无评价 12页 1财富值 3 Feature Extraction I 73页 1财富值 A Survey of Shape Featur... 48页 20财富值 ...
Iris Feature Extractio... 8人阅读 5页 2.00 Applying sub-band ener... 2人阅读 7页 2.00 Eigenvalue extraction ... 3人阅读 6页 2.00 ...
A Survey of Shape Feat... 48页 7下载券 A Survey...Vessel Extraction Techniques and Algorithms : A ...feature descriptions while snakes are used for ...
International Conference on Intelligent Information Hiding and Multimedia Signal Processing Shape Feature Extraction Using Fourier Descriptors with Brightness in Conte...
A Survey of Shape Featur... 48页 20财富值 ARS-Journal-SurveyPatter... ...Geometric Methods for Feature Extraction and Dimensional Reduction: A Guided Tou...
A Survey of Shape Featur... 48页 20财富值 An Exploration of the Pr.....A Survey of Answer Extraction Techniques in Factoid Question Answering Mengqiu...
A Survey of Shape Featur... 48页 20财富值 A Survey of Research on .....In industry, CAD techniques are extensively used to design products, and ...
热门文档