链码序列法在轮廓匹配上的应用分析

来源:互联网 发布:洛奇英雄传mac版 编辑:程序博客网 时间:2024/06/06 23:57

本来是想用链码序列法座字符识别的,但是经过再三的分析以及程序采样后发现,链码序列法对轮廓的变化十分敏感,不适宜用在字符识别尤其是手写字符识别上 。

链码序列法一般有有四链码和八链码两种,具体图形表述如下:

由于每个物体的轮廓的都有走向,即可链码序列(四链法由0-3组成的序列,八链法由0-7组成的序列)来表示一个轮廓的走向,在轮廓上,上一个像素点和下一个像素点的位置,只有八链法中那个把个方向,八链法可以更精确的将一个轮廓表示出来,相对而言,在匹配轮廓特定的物体上,显而易见,八链要比四链精确,所以在匹配同一个物体,及识别同一个物体时,用八链匹配法会更精确。

但是如果是在用于手写字符识别或者OCR技术中,链码序列法就不是很有效了,因为链码序列法对于轮廓变化太敏感,比如轮廓的大小变化,变形,书写时的抖动对链码序列都会产生非常大的影响,或许是八链法检测轮廓太精确,对轮廓产生的一点点的变化都会对序列产生彻底性的改变。

 

所以用链码序列法在检测特定的物体或轮廓由规律的物体时效果要比在字符识别上好的多,比如对圆形检测或者对于轮廓即定的不易产生的变化的物体识别有很高的精确性。