图形特征识别之形状上下文解析

  形状上下文作为图形识别的一种简单图形识别方法，早已得到的广泛的应用。简单的讲，可以分解为两步：图形分块、比较。
  从图1可以看出，该方法对应的图形是外围轮廓点图形，并将坐标区域平均分成N个扇形等份，以及M个半径一次增大的圆。
  ![图1](https://img-blog.csdn.net/20150914103319360)
  图中N=12，M=2
  分块以后可以通过一定的方法描述各块的信息，然后进行对比。常用的描述方法有：    1直接统计点数
    2根据点数之间的向量关系画直方图
    3用傅里叶描述子描述块中的图形信息
  在采用形状上下文描述时原坐标的提取十分重要，在图1中我们选择图形的一个角点作为坐标中心，为了保持图形的平移、伸缩不变性，可以考虑用图形的形心作为原坐标，并根据形心到外围轮廓的距离确定M的大小。
  **优缺点比较**
  优点：该方法实现简单，计算速度快，适合简单图形的形状描述。在解决非刚性物体的描述中效果显著，可以容忍一定程度的形变。
  缺点：由于是采用分块描述，很难保证各个图形都能在同一个位置进行分块，相同的图形，可能因为绕形心旋转了5度，引起整个形状描述的不同。
       对噪声特别敏感，一旦图形中噪声过多，就会极大的影响匹配效果。