[发明专利]一种选票图像快速定位的方法

权利要求书

1.一种选票图像快速定位的方法，其特征是包括如下步骤：

S1：利用主机端设计选票格式并保存选票格式数据，所述选票格式数据包括：纸张大小、页边距、表格位置、表头栏高、表头列数、填写栏栏数、填写栏宽、候选人栏宽、表体行数、表体行高、表体中各行的列数；所述选票格式在选票页的底边固定位置设有对称的选票序号矩形码和选票页码矩形码，两个矩形码的边框线均为粗线条，每个矩形码由6个相同规格的小正方形组成；

S2：主机端将选票格式数据传送到票箱端；

S3：票箱端的高速扫描仪扫描待定位的选票，获得选票的扫描图像Pic0；

S4：票箱端对选票的扫描图像Pic0进行预处理；所述预处理包括将扫描图像转化为24位彩色DIB图Pic1，再对Pic1进行图像转灰度图、二值化、去离散噪声；

S5：票箱端对选票图像进行选票页底截图，所述截图包含选票序号矩形码和选票页码矩形码，并计算截图的倾斜率，利用倾斜率对截图图像进行倾斜校正；

S6：对校正过的选票页底截图图像进行水平投影和垂直投影，确定选票序号矩形码左上顶点和选票页码矩形码右上顶点的位置；利用得到的两个顶点位置定位到各个小正方形，并判断各个小正方形中有无数字，利用矩形码的权值分配原则，确定选票种类和页码的序号；

S7：利用S6中得到的选票种类及其页码的序号，根据选票格式数据和倾斜率将整个选票图像进行倾斜校正；

S8：将选票序号矩形码左上顶点的位置转化为它在整个选票图像的位置，即确定参考点的位置；

S9：利用参考点在选票图像中的位置、选票种类和页码序号对应的选票格式数据，计算待识别或截图区域的大致位置，利用该位置搜索表格线从而确定待识别或者截图区域的准确位置。

2.根据权利要求1所述的一种选票图像快速定位的方法，其特征是：所述步骤S1中选票序号矩形码和选票的页码矩形码下方居中的位置还设有页码值。

3.根据权利要求1所述的一种选票图像快速定位的方法，其特征是：所述步骤S1中的选票序号矩形码用来标识选票的种类；选票页码矩形码用来标识选票的页码数，选票序号矩形码位于选票页码矩形码左边。

4.根据权利要求1所述的一种选票图像快速定位的方法，其特征是：所述步骤S5中的倾斜率为截图图像中矩形码左右半边的平均高度与选票页格式数据中矩形码的实际高度的比值。

5.根据权利要求1所述的一种选票图像快速定位的方法，其特征是：所述步骤S6中的水平投影通过从截图图像的第一行往下搜索，记录每一行的黑色像素点的个数，由于矩形码的使用的是粗线条，使得在水平投影中，一定有一个数大于设定的阈值，第一个这样的数对应的图像行数就是矩形码上边所在的垂直方向的位置；垂直投影通过对截图图像从左往右搜索，记录每一列的黑色像素点的个数，如果有一个数大于设定的阈值，这个数对应的图像列数就是选票序号矩形码第一个小正方形左边所在水平方向的位置；再从右往左搜索，第一个数大于该设定的阈值，该数对应的图像列数就是选票页码矩形码第6个小正方形右边所在水平方向的位置。

6.根据权利要求1所述的一种选票图像快速定位的方法，其特征是：所述步骤S9中利用该位置搜索表格线从而确定待识别或者截图区域的准确位置，指的是在水平方向上，比较计算值向后搜索到最近直线的步数和向前搜索到最近直线的步数，从而确定表格列线在计算值的左边或者右边，同理，在垂直方向上，确定表格行线在计算值的上边或者下边。

7.根据权利要求6所述的一种选票图像快速定位的方法，其特征是：所述步骤S9，在搜索前，先将该位置相应地移动一个像素；向前搜索时，就先向后移动一个像素；向后搜索时，就先向前移动一个像素；再搜索直线。