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

A Survey of Shape Feature Extraction Techniques

A Survey of Shape Feature Extraction Techniques

54 Pattern Recognition Techniques, Technology and Applications

A Survey of Shape Feature Extraction Techniques

Fig. 8. Digital curve and its step function representation in the tangent space

(14)

Therefore, it is possible to compute the curvature of a planar curve from its parametric representation. If n is the normalized arc length parameter s

A Survey of Shape Feature Extraction Techniques

, then Eq. 14 can be written as:

(15)

As given in Eq. 15, the curvature function is computed only from parametric derivatives, and, therefore, it is invariant under rotations and translations. However, the curvature measure is scale dependent, i.e., inversely proportional to the scale. A possible way to achieve scale independence is to normalize this measure by the mean absolute curvature,

A Survey of Shape Feature Extraction Techniques

i.e.,

where N is the number of points on the normalized contour.

When the size of the curve is an important discriminative feature, the curvature should be used without the normalization; otherwise, for the purpose of scale-invariant shape analysis, the normalization should be performed.

An approximate arc length parametrization based on the centripetal method is given by the following [19]:

where dn is the length of Let

A Survey of Shape Feature Extraction Techniques

dn be the perimeter of the curve and

the chord between points Pn and Pn+1, n=1, 2, . . . , N-1. The approximate arc length parametrization relations are following:

A Survey of Shape Feature Extraction Techniques

Starting from an arbitrary point and following the contour clockwise, we compute the curvature at each interpolated point using Eq. 15. Convex and concave vertices will imply negative and positive values, respectively (the opposite is verified for counterclockwise sense). Figure 9 is an example of curvature function. Clearly, as a descriptor, the curvature function can distinguish different shapes.

A Survey of Shape Feature Extraction Techniques

上一页第12页

你可能喜欢

热门文档

相关文档

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