文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 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 57

4. Polygonal approximation

Polygonal approximation can be set to ignore the minor variations along the edge, and instead capture the overall shape information. This is useful because it reduces the effects of discrete pixelization of the contour. In general, there are two ways to realize it: one is merging methods and the other is splitting ones [22].

4.1 Merging methods

Merging methods add successive pixels to a line segment if each new pixel that is added doesn't cause the segment to deviate too much from a straight line.

4.1.1 Distance threshold method

Choose a point of the contour as a starting point. For each new point that we add, let a line go from the starting point to this new point. Then, compute the squared error for every point along the segment/line. If the error exceeds some threshold, we keep the line from the starting point to the previous point and start a new line at the current point.

In practice, the most of practical error measures in use are based on distance between vertices of the input curve and the approximation linear segments. The distance dk(i, j) from curve vertex Pk = (xk, yk) to the corresponding approximation linear segments (Pi, Pj) is

A Survey of Shape Feature Extraction Techniques

defined as follows (cf. Figure 12):

A Survey of Shape Feature Extraction Techniques

Fig. 12. Illustration of the distance from a point on the boundary to a linear segment

4.1.2 Tunneling method

If we have thick boundaries rather than single-pixel thick ones, we can still use a similar approach called tunneling. Imagine that we’re trying to lay straight rods along a curved tunnel, and that we want to use as few as possible. We can start at any point and lay as long a straight rod as possible. Eventually, the curvature of the “tunnel” won't let us go any further, so we lay another rod and another until we reach the end.

Both the distance threshold and tunneling methods can do polygonal approximation efficiently. However, the great disadvantage is that the position of the starting point will affect greatly the approximate polygon.

4.1.3 Polygon evolution

The basic idea of polygons evolution in [23] is very simple: in every evolution step, a pair of consecutive line segments (the line segment is the line between two consecutive vertices) s1,s2 is substituted with a single line segment joining their farther endpoints of s1 and s2.

上一页第15页

你可能喜欢

热门文档

相关文档

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