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]	赵子霄, 王昊, 申涛, 江姝婷, 张思琦, 赖华, 黄于欣, 余正涛. 基于语言特征增强的汉-缅平行句对抽取方法[J]. 应用科学学报, 2026, 44(3): 377-389.
[2]	廖清, 陈泓佑, 刘重阳, 屈凌峰, 段纪平, 夏萍, 田宝单, 范勇. 基于AttResVGG模型的燃烧室点火预测算法[J]. 应用科学学报, 2026, 44(3): 390-408.
[3]	江泽涛, 金鑫, 冷路, 朱文才. 基于特征优化的低照度小样本目标检测方法[J]. 应用科学学报, 2026, 44(3): 422-436.
[4]	何晓晨, 丁德锐, 李明, 王飞, 王博. 融合双重注意力机制的轻量级U型肺部病灶图像分割网络[J]. 应用科学学报, 2026, 44(3): 437-451.
[5]	路勇杰, 安平, 黄新彭, 杨超. 基于隐式视差补偿的光场图像压缩[J]. 应用科学学报, 2026, 44(3): 452-464.
[6]	郭艳, 王浩然, 侯嵩松, 段旭良, 穆炯. 超图神经网络驱动的跨视角群组推荐算法[J]. 应用科学学报, 2026, 44(3): 486-502.
[7]	高光亮, 梁伟超, 朱涛, 洪磊, 夏玲玲. 融合图文特征的多模态谣言检测方法[J]. 应用科学学报, 2026, 44(3): 503-514.
[8]	李永桢, 马涪元, 马世旋, 王钰涵, 王英. 基于结构增强和深度聚类的网络群体识别[J]. 应用科学学报, 2026, 44(1): 1-20.
[9]	李银香, 杜文元, 许哲, 彭晨, 颜建强. 基于自适应池增强注意力机制的交通模式实时识别算法[J]. 应用科学学报, 2026, 44(1): 21-33.
[10]	张钰婷, 滕飞, 叶晓庆. 基于高斯度量学习的不确定性知识图谱推理模型[J]. 应用科学学报, 2026, 44(1): 50-66.
[11]	向尕, 胡演, 张仰森, 孙露, 齐睿, 谭自程. 面向威胁情报分析的恶意软件知识图谱构建[J]. 应用科学学报, 2026, 44(1): 67-82.
[12]	伊华伟, 宋仕玺, 王艳飞, 白思怡. 融合图神经网络和深度图聚类的联邦推荐算法[J]. 应用科学学报, 2026, 44(1): 83-96.
[13]	吴文强, 陈爱斌, 李潇瑶. 基于特征融合注意力和对比学习的森林图像去雾[J]. 应用科学学报, 2026, 44(1): 97-109.
[14]	张晓明, 冯泽嘉, 王会勇, 张晓静. 基于动态注意力强化学习的可解释学习路径推荐[J]. 应用科学学报, 2026, 44(1): 110-133.
[15]	金正洋, 阎少宏, 张艳博, 姚旭龙, 陶志刚, 陈志远. 融合空间纹理特征的三维模糊聚类算法[J]. 应用科学学报, 2026, 44(1): 134-148.