文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > A Survey of Shape Feature Extraction Techniques
侵权投诉

A Survey of Shape Feature Extraction Techniques

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

A Survey of Shape Feature Extraction Techniques

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.

A Survey of Shape Feature Extraction Techniques

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.

A Survey of Shape Feature Extraction Techniques

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.

上一页第16页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email