Half-Art——一种基于Halftone和QArt的新型二维码艺术化算法

doi:10.3969/j.issn.0255-8297.2018.03.008

应用科学学报 ›› 2018, Vol. 36 ›› Issue (3): 485-494.doi: 10.3969/j.issn.0255-8297.2018.03.008

Half-Art——一种基于Halftone和QArt的新型二维码艺术化算法

燕伯禹¹, 孙承君^1,2, 冯帆¹, 张金¹, 宫晓利^1,2

1. 南开大学计算机与控制工程学院, 天津 300071;
2. 中国科学院计算技术研究所计算机体系结构国家重点实验室, 北京 100190

收稿日期:2017-08-25 修回日期:2017-11-01 出版日期:2018-05-31 发布日期:2018-05-31
通信作者: 宫晓利,副教授,研究方向:嵌入式系统,E-mail:gongxiaoli@nankai.edu.cn E-mail:gongxiaoli@nankai.edu.cn
基金资助:
国家自然科学基金（No.61702286）；体系结构国家重点实验室开放课题（No.CARCH201604）；天津市优秀科技特派员基金（No.17JCTPJC49500）资助

Half-Art—A New QR Code Artistic Algorithm Based on Halftone and Qart

YAN Bo-yu¹, SUN Cheng-jun^1,2, FENG Fan¹, ZHANG Jin¹, GONG Xiao-li^1,2

1. College of Computer and Control Engineering, Nankai University, Tianjin 300071, China;
2. State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China

Received:2017-08-25 Revised:2017-11-01 Online:2018-05-31 Published:2018-05-31

摘要/Abstract

摘要：

为了提高二维码的辨识度和多样性，对Halftone算法的基本思想和优缺点进行了分析，并对其应用进行了扩展.结合Halftone和QArt的部分思想，提出了一种新型的艺术化算法——Half-Art.该算法分为数据修饰和图片处理两个阶段，分别使用了里德-所罗门码的数学特性和二值化后的图层蒙版粘贴算法将二维码向目标图片拟合.Half-Art算法综合了Halftone和QArt两种算法的优点，弥补了Halftone算法杂点过多、QArt算法拟合程度不高等缺点，优化后的二维码在通过电子渠道传播时具有良好的可读性.

关键词: 二维码, 扩展Halftone, Half-Art, 艺术化

Abstract:

In order to improve the recognition and diversity of quick response (QR) Code, this paper analyzes Halftone algorithm, illustrates its basic idea, advantages and disadvantages, and extends Halfton. In addition, based on some ideas from Halftone and QArt, a new artistic algorithm called Half-Art is put forward. The algorithm is divided into two stages: data modifcation and image processing. The mathematical features of the ReedSolomon codes (RS codes) and binarized layer masking algorithm are used to combine the target image with the QR Code. The algorithm combines the advantages, makes up shortcomings of Halftone and QArt. The optimized QR Code has good readability when spread through electronic channels.

Key words: QR Code, extended Halftone, artistic, Half-Art

中图分类号:

TP391

燕伯禹, 孙承君, 冯帆, 张金, 宫晓利. Half-Art——一种基于Halftone和QArt的新型二维码艺术化算法[J]. 应用科学学报, 2018, 36(3): 485-494.

YAN Bo-yu, SUN Cheng-jun, FENG Fan, ZHANG Jin, GONG Xiao-li. Half-Art—A New QR Code Artistic Algorithm Based on Halftone and Qart[J]. Journal of Applied Sciences, 2018, 36(3): 485-494.

参考文献

[1] Kan T W, Teng C H, Chou W S. Applying QR code in augmented reality applications[C]//Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry. ACM, 2009:253-257.
[2] Anezaki T, Eimon K, Tansuriyavong S. Development of a human-tracking robot using QR code recognition[C]//17th Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV). IEEE, 2011:1-6.
[3] Erol B, Graham J, Hull J J. A modern day video flip-book:Creating a printable representation from time-based media[C]//Proceedings of the 15th ACM International Conference on Multimedia. ACM, 2007:819-822.
[4] Haisler D, Tate P. Physical hyperlinks for citizen interaction[C]//Proceedings of the 18th ACM International Conference on Multimedia. ACM, 2010:1529-1530.
[5] Nikolaos T, Kiyoshi T. QR code calibration for mobile augmented reality applications:Linking a unique physical location to the digital world[C]//ACM SIGGraph 2010 Posters. ACM, 2010:144.
[6] http://www.hongkiat.com/blog/qr-code-artworks
[7] http://www.unitaglive.com/qrcode
[8] http://www.visualead.com
[9] http://research.swtch.com/qart
[10] Chu H K, Chang C S, Lee R R. Halftone QR codes[J]. ACM Transactions on Graphics (TOG), 2013, 32(6):217.
[11] Lin S S, Hu M C, Lee C H. Efcient QR code beautifcation with high quality visual content[J]. IEEE Transactions on Multimedia, 2015, 17(9):1515-1524.
[12] Lin L, Wu S, Liu S, Jiang B. Interactive QR code beautifcation with full background image embedding[C]//Second International Workshop on Pattern Recognition. 2017, 10443:1044317.
[13] Mittal A. Generating visually appealing QR codes using colour image embedding[J]. The Imaging Science Journal, 2017, 65(1):1-13.
[14] Chang J, Alain B, Ostromoukhov V. Structure-aware error diffusion[C]//ACM Transactions on Graphics (TOG). ACM, 2009, 28(5):162.
[15] Kyprianidis J E, Döllner J. Image abstraction by structure adaptive fltering[C]//Theory and Practice of Computer Graphics (TPCG). 2008:51-58.
[16] Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(11):1222-1239.
[17] Series B T. Studio encoding parameters of digital television for standard 4:3 and widescreen 16:9 aspect ratios[J]. International Telecommunication Union Radiocommunication Sector (ITU-R) 2011.
[18] 宫雪. QR二维码个性化设计及其应用研究[D]. 北京:北京工业大学,2015.
[19] 王建军. 图层蒙版在半透明图像处理中的应用[J]. 计算机时代,2015(8):36-38. Wang J J. Application of layer mask in translucent image processing[J]. Computer Era, 2015(8):36-38. (in Chinese)
[20] 王杨. 二维码传播信息的应用及分析[D]. 太原:山西大学,2013.

Half-Art——一种基于Halftone和QArt的新型二维码艺术化算法

Half-Art—A New QR Code Artistic Algorithm Based on Halftone and Qart

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	姚汝婧, 杨磊, 杨涛, 胡应鑫, 田强, 吴偶. 基于改进Ising模型的心理量表大数据分析[J]. 应用科学学报, 2020, 38(3): 339-352.
[2]	蒋沁吟, 张熙. 基于特定主题的社交网络影响力评估方法[J]. 应用科学学报, 2020, 38(3): 353-366.
[3]	张彤彤, 董军宇, 赵浩然, 李琼, 孙鑫. 基于知识蒸馏的轻量型浮游植物检测网络[J]. 应用科学学报, 2020, 38(3): 367-376.
[4]	魏子洋, 赵志宏, 赵敬娇. 改进Faster R-CNN算法及其在车辆检测中的应用[J]. 应用科学学报, 2020, 38(3): 377-387.
[5]	孙容海, 施林甫, 俞春强, 劳欢, 唐振军. 面向密文图像信息隐藏的随机插值方法[J]. 应用科学学报, 2020, 38(3): 419-430.
[6]	王大千, 崔荣一, 金璟璇. 基于视觉关注模型与多尺度MSER的自然场景文本检测[J]. 应用科学学报, 2020, 38(3): 496-506.
[7]	杨高强, 李晟, 张新鹏. 基于方向场的形变指纹检测[J]. 应用科学学报, 2019, 37(6): 775-782.
[8]	余淑真, 欧巧凤, 熊邦书, 陈垚锋. 基于散焦图像的大视场立体视觉标定方法[J]. 应用科学学报, 2019, 37(6): 795-805.
[9]	崔三帅, 毛毛雨, 林晓丹, 康显桂. 图像视频中ENF信号的分析及应用综述[J]. 应用科学学报, 2019, 37(5): 573-589.
[10]	刘伟, 章琬苓, 项世军. 基于LBP-MDCT和CNN的人脸活体检测算法[J]. 应用科学学报, 2019, 37(5): 609-617.
[11]	屈凌峰, 陈帆, 和红杰, 袁源. 基于位平面-块置乱的图像加密算法安全性分析[J]. 应用科学学报, 2019, 37(5): 631-642.
[12]	赵琰, 周晓炜, 沈麒. 基于对立色与显著区域的紧凑图像哈希算法[J]. 应用科学学报, 2019, 37(5): 691-703.
[13]	张永胜, 田华伟, 肖延辉, 郝昕泽, 张明旺. 基于三方加权稀疏编码模型的PRNU提取算法[J]. 应用科学学报, 2019, 37(5): 704-710.
[14]	朱翌明, 陈帆, 和红杰, 陈鸿佑. 基于秘密信息驱动的正交GAN信息隐藏模型[J]. 应用科学学报, 2019, 37(5): 721-732.
[15]	王俊祥, 毛宁雄, 赵怡, 王春桃. 面向全容量的高性能彩色图像可逆信息隐藏算法[J]. 应用科学学报, 2019, 37(5): 744-760.