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

A Survey of Shape Feature Extraction Techniques

A Survey of Shape Feature Extraction Techniques

62 Pattern Recognition Techniques, Technology and Applications (a) (b) (c) (d) (e) Fig. 17. Five steps of bounding box splitting (a) Compute the bounding box B(S) of a pixel set S; (b) subdivide S into n vertical slices; (c) compute the bounding box B(Sj) of each resulting pixel set Sj , where j = 1, 2,... , n, (d) subdivide each B(Sj) into m horizontal slices; (e) compute the bounding box B(Sij) of each resulting pixel set Sij , where i = 1, 2, ...,m

A Survey of Shape Feature Extraction Techniques

.

Fig. 18. A sample points on lattice and examples of how it is mapped onto different shapes

5.3 Convex hull

The approach is that the shape is represented by a serie of convex hulls. The convex region has be defined in Sebsection 2.8. The convex hull H of a region is its smallest convex region including it. In other words, for a region S, the convex hull conv(S) is defined as the smallest convex set in R2 containing S. In order to decrease the effect of noise, common practice is to first smooth a boundary prior to partitioning. The representation of the shape may be obtained by a recursive process which results in a concavity tree. See Figure 19. Each concavity can be described by its area, chord (the line connecting the cut of the concavity) length, maximum curvature, distance from maximum curvature point to the chord. The matching between shapes becomes a string or a graph matching.

A Survey of Shape Feature Extraction Techniques

(a) (b)

Fig. 19. Illustrates recursive process of convex hull (a) Convex hull and its concavities; (b) concavity tree representation of convex hull.

Convex hull representation has a high storage efficiency. It is invariant to rotation, scaling and translation and also robust against noisy shape boundaries (after filtering). However, extracting the robust convex hulls from the shape is where the shoe pinches. [26, 27] and [28] gave the boundary tracing method and morphological methods to achieve convex hulls respectively.

A Survey of Shape Feature Extraction Techniques

上一页第20页

你可能喜欢

热门文档

相关文档

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