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

2.8 Convexity

Convexity is defined as the ratio of perimeters of the convex hull OConvexhull over that of the original contour O

A Survey of Shape Feature Extraction Techniques

[7]:

(13)

A Survey of Shape Feature Extraction Techniques

Fig. 6. Illustration of convex hull

The region R2 is a convex if and only if for any two points P1, P2 ∈ R2, the entire line segment P1P2 is inside the region. The convex hull of a region is the smallest convex region including it. In Figure 6, the outline is the convex hull of the region.

In [7], the authors presented the algorithm for constructing a convex hull by traversing the contour and minimizing turn angle in each step.

2.9 Solidity

A Survey of Shape Feature Extraction Techniques

Solidity describes the extent to which the shape is convex or concave [8] and it is defined by

where, As is the area of the shape region and H is the convex hull area of the shape. The solidity of a convex shape is always 1.

2.10 Euler number

Euler number describes the relation between the number of contiguous parts and the number of holes on a shape. Let S be the number of contiguous parts and N be the number

A Survey of Shape Feature Extraction Techniques

of holes on a shape. Then the Euler number is:

A Survey of Shape Feature Extraction Techniques

For example

Euler Number equal to 1, -1 and 0, respectively.

上一页第9页

你可能喜欢

热门文档

相关文档

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