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

A Survey of Shape Feature Extraction Techniques

A Survey of Shape Feature Extraction Techniques

48 Pattern Recognition Techniques, Technology and Applications

2.4.1 Principal axes method

Principal axes of a given shape can be uniquely defined as the two segments of lines that cross each other orthogonally in the centroid of the shape and represent the directions with zero cross-correlation [7]. This way, a contour is seen as an instance from a statistical distribution. Let us consider the covariance matrix C

A Survey of Shape Feature Extraction Techniques

of a contour:

(6)

where

G(gx, gy) is the centroid of the shape. Clearly, here cxy = cyx. The lengths of the two principal axes equal the eigenvalues λ1 and λ2 of the covariance matrix C of a contour, respectively. So the eigenvalues λ1 and λ2

A Survey of Shape Feature Extraction Techniques

can be calculated by

A Survey of Shape Feature Extraction Techniques

So

A Survey of Shape Feature Extraction Techniques

Then, eccentricity can be calculated:

(7)

2.4.2 Minimum bounding rectangle

Minimum bounding rectangle is also called minimum bounding box. It is the smallest rectangle that contains every point in the shape. For an arbitrary shape, eccentricity is the ratio of the length L and width W of minimal bounding rectangle of the shape at some set of orientations. Elongation, Elo

A Survey of Shape Feature Extraction Techniques

, is an other concept based on eccentricity (cf. Figure 3):

(8)

Elongation is a measure that takes values in the range [0,1]. A symmetrical shape in all axes such as a circle or square will have an elongation value of 0 whereas shapes with large aspect ratio will have an elongation closer to 1.

2.5 Circularity ratio

Circularity ratio represents how a shape is similar to a circle [2]. There are 3 definitions:

Circularity ratio is the ratio of the area of a shape to the area of a circle having the same

perimeter:

上一页第6页

你可能喜欢

热门文档

相关文档

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