一种基于游程特征的选票符号机器视觉识别方法

摘要

一种基于游程特征的选票符号机器视觉识别方法，包括以下步骤：(1)得到经过预处理后的符号图像后，自上而下，自左向右扫描整幅图像，当扫描到第一次出现游程的那一行时，初始化三叉树结构，将那一行中最中间的游程加入到根节点中，根据其他各游程的左右关系，依次创建左右根节点，初步形成一颗三叉树结构；(2)完成整个符号图像的扫描，完成创建一颗表征选票符号的三叉树；(3)对于得到的三叉树进行剪枝和合并处理，使得三叉树只由一个或两个大块的游程区域组成，而且在同一个方向都只有一个游程区域；(4)对于得到的三叉树，在决策树中进行自左向右的验证，到达一个叶子节点后就获得了符号的类别。本发明正确率高、识别速度较快。

主权项

一种基于游程特征的选票符号机器视觉识别方法，其特征在于：所述识别方法包括以下步骤：(1)得到经过预处理后的符号图像后，自上而下，自左向右扫描整幅图像，当扫描到第一次出现游程的那一行时，初始化三叉树结构，将那一行中最中间的游程加入到根节点中，根据其他各游程的左右关系，依次创建左右根节点，初步形成一颗三叉树结构；所述游程的定义为：图像上沿x或y轴方向上一组连续的白色像素构成的像素段；(2)接着是一个不断循环的过程：对于最左的叶子节点向左进行延伸和扩展，而对于非最左的叶子节点，则进行向下延伸和扩展，不断创建新的游程区域或延伸现有的游程区域，直到完成整个符号图像的扫描，完成创建一颗表征选票符号的三叉树；(3)对于得到的三叉树进行剪枝和合并处理，使得三叉树只由一个或两个大块的游程区域组成，而且在同一个方向都只有一个游程区域；(4)对于得到的三叉树，在决策树中进行自左向右的验证，到达一个叶子节点后就获得了符号的类别。