English

应用科学学报 >

2018 , Vol. 36 >Issue 3: 485 - 494

DOI: https://doi.org/10.3969/j.issn.0255-8297.2018.03.008

信号与信息处理

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

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

收稿日期: 2017-08-25

  修回日期: 2017-11-01

  网络出版日期: 2018-05-31

基金资助

国家自然科学基金（No.61702286）；体系结构国家重点实验室开放课题（No.CARCH201604）；天津市优秀科技特派员基金（No.17JCTPJC49500）资助

收起

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

Expand
  • 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 date: 2017-08-25

  Revised date: 2017-11-01

  Online published: 2018-05-31

Fold

摘要

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

关键词： 二维码; 扩展Halftone; Half-Art; 艺术化

本文引用格式

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

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

参考文献

[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.

Options
文章导航

/

〈 〉