A Survey of Shape Feature Extraction Techniques
62 Pattern Recognition Techniques, Technology and Applications (a) (b) (c) (d) (e) Fig. 17. Five steps of bounding box splitting (a) Compute the bounding box B(S) of a pixel set S; (b) subdivide S into n vertical slices; (c) compute the bounding box B(Sj) of each resulting pixel set Sj , where j = 1, 2,... , n, (d) subdivide each B(Sj) into m horizontal slices; (e) compute the bounding box B(Sij) of each resulting pixel set Sij , where i = 1, 2, ...,m

.
Fig. 18. A sample points on lattice and examples of how it is mapped onto different shapes
5.3 Convex hull
The approach is that the shape is represented by a serie of convex hulls. The convex region has be defined in Sebsection 2.8. The convex hull H of a region is its smallest convex region including it. In other words, for a region S, the convex hull conv(S) is defined as the smallest convex set in R2 containing S. In order to decrease the effect of noise, common practice is to first smooth a boundary prior to partitioning. The representation of the shape may be obtained by a recursive process which results in a concavity tree. See Figure 19. Each concavity can be described by its area, chord (the line connecting the cut of the concavity) length, maximum curvature, distance from maximum curvature point to the chord. The matching between shapes becomes a string or a graph matching.

(a) (b)
Fig. 19. Illustrates recursive process of convex hull (a) Convex hull and its concavities; (b) concavity tree representation of convex hull.
Convex hull representation has a high storage efficiency. It is invariant to rotation, scaling and translation and also robust against noisy shape boundaries (after filtering). However, extracting the robust convex hulls from the shape is where the shoe pinches. [26, 27] and [28] gave the boundary tracing method and morphological methods to achieve convex hulls respectively.

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 ...
热门文档