选票识别关键算法研究与实现

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:salih0997
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选票识别是计算机选举系统用以支撑选举服务的关键技术之一,其由若干选票图像处理算法按执行顺序组合而成。作为选票识别中的算法,倾斜校正用于检测选举系统采集到的选票图像倾斜程度,并为后续选票处理算法的输入提供校正;信息块定位用于获得需要识别的目标在选票图像中的具体位置,它们对于高效并且准确地生成选举结果起着关键性的作用。由于目前选票倾斜角检测算法效率低下,信息块定位需要同步道辅助完成导致选票设计复杂、缺乏美观且成本较高,探索新的选票设计方案和基于该方案的图像识别方法已经成为计算机选举系统中亟待解决的研究课题。  针对选票倾斜角检测,文章以实验的方式发现并提出了基于闭运算和开运算的倾斜角检测算法(skew detection algorithm based on Close and Open Operator,简称COO算法)。将该算法同基于击中/击不中变换的倾斜角检测算法(skewdetection algorithm based on Hit/Miss Transform,简称HMT算法)在运行效率上进行了实验比较,通过对实验结果取平均值,发现COO算法运行时间较HMT算法降低了71%。  针对纸质选票中同步道带来的若干问题,本文建议取消同步道,并从选票布局的角度出发,提出一种基于模式增强的选票信息块定位算法(Ballot InformationBlock Location algorithm based on Mode Enhancement,简称BIBLME算法)。将BIBLME算法同基于同步道的选票信息块定位算法(Ballot Information BlockLocation algorithm based on Synchronization Tracks,简称BIBLST算法)在运行效率上进行了实验比较,通过对实验结果取平均值,发现BIBLME算法运行时间较BIBLST算法降低了88%。  论文在对选票识别研究的同时,利用MFC开发了选票识别系统,用于对研究方案进行实验。该系统包含了选票设置,选票模式制作,选票识别控制等功能。目前,基于该套系统改进的选举系统已经在实际选举中得到成功应用。
其他文献
人们的工作和娱乐都离不开计算机,也离不开各种类型的电子文档。网络信息爆炸使得每个人都接触到大量文档,如何有效的管理文档已经变成一个重要课题;而且个人拥有多种计算机设
由于网络浏览的便捷性和广泛性,网站中被植入木马病毒已经成为互联网的主要安全威胁之一。它不仅能攻破大量主机,而且能导致大规模的僵尸网络,成为黑客地下经济链的重要一环,
混合动力汽车(HEV)作为一种低耗能、低排放的新型汽车,正受到当今汽车工业越来越多的关注。其技术的关键在于对两种不同的动力源采取合适的能量管理控制策略。计算智能是利用
随着航天遥感技术的发展,星上采集的数据量增大,星载嵌入式系统的处理能力和存储能力必须得到提升。在存储方面,必须采用大容量存储器将采集到的数据可靠存储下来。在处理方面,必
随着网络带宽的不断提升和计算机软硬件技术的成熟,构建3D教学平台的时机已经成熟。3D教学平台独特的沉浸感、交互性和构想性使得它在中小学教育领域具备了得天独厚的优势,目
词的搭配对于人们理解句子、产生准确和流畅的语言都具有重要作用,对于提高自然语言处理任务如机器翻译、问答系统等的性能都具有重要作用。本文首先从搭配结合的紧密性、组
多尺度量子谐振子算法(Multi-Scale Quantum Harmonic Oscillator Algorithm,MQHOA)是新近提出的一种全局优化算法,它从量子力学的角度,利用谐振子运动的物理含义和与优化问题的
脑血管疾病是人类致死的第一大疾病,极大地威胁着人类健康。通过医学影像以非入侵的方式实现脑血管的提取具有无创、高效的特点,可被病患广泛地接受。人体脑血管具有拓扑结构
数量庞大的垃圾电子邮件既造成资源的浪费,又对计算机安全构成威胁。为了解决这些问题,相关研究人员从多个角度出发研究垃圾电子邮件处理方法。在现有的方法中,机器学习方法
作为图像理解和图像标注等任务的前导工作,图像分割一直是图像处理领域的一个热点和重点问题。本文首先从图像特征描述方法入手进行分析,提出一种基于视觉模型神经元激活度的