A Survey of Shape Feature Extraction Techniques
58 Pattern Recognition Techniques, Technology and Applications The key property of this evolution is the order of the substitution. The substitution is done according to a relevance measure K

given by
where β(s1, s2) is the turn angle at the common vertex of segments s1, s2 and l(α ) is the length of α, α = s1 or s2, normalized with respect to the total length of a polygonal curve. The evolution algorithm is assuming that vertices which are surrounded by segments with a high value of K(s1, s2) are important while those with a low value are not. Figure 13 is an example.

Fig. 13. Few stages of polygon evolution according to a relevant measure
The curve evolution method achieves the task of shape simplification, i.e., the process of evolution compares th significance of vertices of the contour based on a relevance measure. Since any digital curve can be regarded as a polygon without loss of information (with possibly a large number of vertices), it is sufficient to study evolutions of polygonal shapes for shape feature extraction.
4.2 Splitting methods
Splitting methods work by first drawing a line from one point on the boundary to another. Then, compute the perpendicular distance from each point along the boundary segment to the line. If this exceeds some threshold, break the line at the point of greatest distance. Repeat the process recursively for each of the two new lines until no longer need to break any more. See Figure 14 for an example.

Fig. 14. Splitting method for polygonal approximation
This is sometimes known as the ‘fit and split” algorithm. For a closed contour, we can find the two points that lie farthest apart and fit two lines between them, one for one side and one for the other. Then, we can apply the recursive splitting procedure to each side.
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 ...
热门文档