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

A Survey of Shape Feature Extraction Techniques

A Survey of Shape Feature Extraction Techniques

A Survey of Shape Feature Extraction Techniques 53

3.2 Centroid distance function

The centroid distance function is expressed by the distance of the boundary points from the centroid (gx, gy

A Survey of Shape Feature Extraction Techniques

) (Eq. 4) of a shape

Due to the subtraction of centroid, which represents the position of the shape, from boundary coordinates, both complex coordinates and centroid distance representation are invariant to translation.

3.3 Tangent angle

The tangent angle function at a point Pn(x(n), y(n)) is defined by a tangential direction of a

A Survey of Shape Feature Extraction Techniques

contour at that point [13]:

since every contour is a digital curve; w is a small window to calculate θ(n) more accurately. Tangent angle function has two problems. One is noise sensitivity. To decrease the effect of noise, a contour is filtered by a low-pass filter with appropriate bandwidth before calculating the tangent angle function. The other is discontinuity, due to the fact that the tangent angle function assumes values in a range of length 2π, usually in the interval of

[-π, π] or [0, 2π]. Therefore θn in general contains discontinuities of size 2π. To overcome the discontinuity problem, with an arbitrary starting point, the cumulative angular function φn is defined as the angle differences between the tangent at any point Pn along the curve and the tangent at the starting point P0

A Survey of Shape Feature Extraction Techniques

[14, 15]:

In order to be in accordance with human intuition that a circle is “shapeless”, assume t = 2πn/N, then φ(n) = φ(tN/2π). A periodic function is termed as the cumulative angular deviant function (t

A Survey of Shape Feature Extraction Techniques

) and is defined as

where N is the total number of contour points.

In [16], the authors proposed a method based on tangent angle. It is called tangent space representation. A digital curve C simplified by polygon evolution is represented in the tangent space by the graph of a step function, where the x-axis represents the arc length coordinates of points in C and the y-axis represents the direction of the line segments in the decomposition of C. Figure 8 shows an example of a digital curve and its step function representation in the tangent space.

3.4 Contour curvature

Curvature is a very important boundary feature for human to judge similarity between shapes. It also has salien perceptual characteristics and has proven to be very useful for shape recognition [17]. In order to use curvature for shape representation, we quote the function of curvature, K(n), from [18, 19] as:

上一页第11页

你可能喜欢

热门文档

相关文档

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