基于标记的形状检测

吃苹果的梨

某些游戏，当用户在触摸屏上输入一个形状（圆、矩形、三角形等）后，应用根据接收到的不同形状来执行不同的操作，但如何判断用户输入的形状类型是此应用的主要问题。

6 d4 e  n2 ^* |为了解决此问题，下面介绍一种基于标记法的形状识别算法。
- ^. S' T) `3 v# P1 d! o& N
: d/ o% q) B  O' G( y9 ^# ]# r- u9 g* e对于输入图像，我们需寻找一种表示方法，来区分出所有形状（为了说明这里我们只识别圆、矩形、三角形三种不同的形状，其他形状可对算法进行扩展），无论是何种表示方法，必须对图像的平移、旋转、收缩不敏感。

下面介绍基于标记的形状检测算法：
6 l  J4 a1 u2 u- c8 _2 Y/ H3 q: }
4 A7 k5 a4 T- |1、获得形状的轮廓坐标；
  x) `. T, D& ~5 c3 w, C
2、将轮廓坐标转换为相应的极坐标（theta-rho），这里我们主要关心rho，rho为轮廓上的点到该形状重心的距离；
0 s) h, m: r! K' [
8 a- A3 ~& A# D: B+ S7 D5 x0 ?* a0 c3、根据rho的特征区分各个形状。
, H" ~* w# z: R( B# V. E
根据第2步得到的theta-rho关系图（如下图所示）可以得知，圆形的最小rho相对较大；矩形有四个明显的峰值；三角形有三个明显的峰值。故可以利用此特性来区分形状。
( ]( g9 g$ a! F% t! q1 H& I1 y
8 e: W. j4 x. j! O

- G" T* v2 @* f  @. f' s' Z5 a

0 F3 r7 G( t8 I* i! `' O