典型文献
二维码位流长度最小化算法
文献摘要：
目的 快速响应矩阵码(quick response code,QR code)简称二维码,是一种由深色和浅色模块组成的正方形符号.给定输入数据,不同编码算法可能输出不同的位流.位流长度决定了二维码的版本,进而决定了二维码每条边上的模块数量.减小二维码的版本能够在不减小模块大小的前提下节省面积,或者在不改变面积的前提下增大模块大小.为了减小二维码面积、提高二维码识读率,本文提出了位流长度最小化算法.方法 首先,根据二维码位流可以分段切换编码模式的特点,归纳了6种编码状态;然后,根据二维码位流编码标准推导了状态转移关系,从而将位流长度最小化问题转换成动态规划问题;最后,通过求解动态规划问题,计算出最短位流.针对统一资源定位符(uniform resource locator,URL)类型数据,利用其部分字段对大小写不敏感、部分字段可以转义的性质,提出了统一资源定位符的最短位流计算算法,进一步缩短位流.结果 本文构建了一个测试集,包含603个编码了非URL数据的二维码,以及1679个编码了URL数据的二维码.实验结果表明,本文算法与二维码标准相比,对于非URL测试集,位流长度减小的二维码占比9.1％,版本减小的二维码占比1.2％;对于URL测试集,位流长度减小的二维码占比98.4％,版本减小的二维码占比31.7％.结论 二维码位流长度最小化算法输出的位流长度最短,输出的二维码版本最小,能在兼容标准二维码解码器且不影响纠错能力的前提下提升二维码的数据容量.同时,本文算法运行速度快,易于使用,没有需要调节的参数.
文献关键词：
二维码;快速响应矩阵码;二维码编码;动态规划;统一资源定位符(URL)
中图分类号：
作者姓名：
袁泰凌;徐昆
作者机构：
清华大学计算机科学与技术系,北京 100084;普适计算教育部重点实验室,北京 100084
文献出处：
引用格式：
[1]袁泰凌;徐昆-.二维码位流长度最小化算法)[J].中国图象图形学报,2022(08):2356-2367
A类：
快速响应矩阵码,locator,二维码编码
B类：
码位,流长,quick,response,code,QR,深色,浅色,正方形,形符,输入数据,编码算法,边上,本能,不减,变面积,识读,换编,编码模式,编码标准,状态转移,转移关系,问题转换,转换成,动态规划,规划问题,源定位,uniform,resource,URL,字段,大小写,不敏,转义,流计算,计算算法,测试集,准二维,解码器,纠错能力,运行速度
AB值：
0.321335
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
