论文部分内容阅读
随着物联网技术和移动通信技术的飞速发展,基于移动终端和物联网的自动识别技术己成为当前研究的热点。二维码识别技术是一种全新的信息存储、传递和识别技术,已经迅速地融入到了社会和人们日常生活当中。基于二维码支付、二维码电子凭证、二维码加密发票的各种二维码应用技术让商业和生活体验变得更有活力。自动识别技术是当下最重要的技术之一,在各行各业都起非常重要的作用,比如系统录入数据、修改数据,但是手工录入数据一来慢,二来容易出错,而二维码自动识别技术就很好的解决了这些缺陷。利用二维码不但可以大大提高录入数据的质量和速度,也可以消除人为干扰的缺点。随着3G/4G移动互联网的快速发展,尤其是Android系统在移动终端中占有的领先地位,研究基于Android移动终端的QR二维码识别技术具有重要意义。二维码和移动终端的结合,将给商业应用创新带来新的活力,为传统企业优化转型、信息化建设带来巨大附加价值。本文以基于Androi d平台的移动终端为开发环境,完成了QR二维码在Android移动终端的应用研究和实现,并且验证和测试了系统可行性。本文完成的工作主要包括以下几个方面:1.首先,介绍二维码的应用研究现状,介绍了QR二维码的特点,编码方式。详细介绍了编码原理,包括数据分析、确定版本号、纠错编码等部分的设计,并且依据编码算法给出了编码实例。2.介绍了纠错编码理论,对QR二维码的纠错控制机制作为一个研究重点,对有限域理论,RS码的纠错理论和算法进行了详细的研究,介绍了RS码理论用于二维码纠错领域的应用,开发基于二维码的纠错控制程序。3.重点研究了QR二维码的译码算法实现与优化,着重研究了译码前的图像预处理流程,并实现了图像预处理算法,提出一种特征模式快速定位方法,简化了译码的实现复杂度;同时研究了RS纠错译码算法,通过对RS译码算法的改进,避免了求解线性方程组的方式,提高了QR码的解码率,简化了运算量,并且提高了识读译码速度。4.设计并实现了基于Android移动终端的QR二维码识别系统。由于基于Android SDK开发的识别系统在识别速率上具有一定的局限性,基于识别速度、容错性和通用性的考虑,本文利用NDK(Native Development K it,原生开发工具)技术来开发图像预处理与译码模块,NDK可以增加代码的重用性和加快程序运行速度。然后对QR码识别系统的识别结果进行验证,同时从时间复杂度和空间复杂度对算法程序进行了测试,验证了程序的可行性。5.最后,文本针对二维码特性和Android移动终端实用性特点,详细分析设计了二维码在Android移动终端与移动互联网相结合的应用的案例。主要从两个方面展开,包括二维码作为电子凭证的二维码签到方案和O2O应用的二维码旅游景区门票方案,该应用案例设计方案满足人们对生活便利的需求,对二维码的应用推广具有重要意义。