基于顯著性加權隨機優(yōu)化的快速響應碼美化方法
doi: 10.11999/JEIT170521
基金項目:
國家自然科學基金項目(61472125);教育部-中國移動科研基金(MCM20122061)
A Quick Response Code Beautification Method Based on Saliency Weighted Random Optimization
Funds:
The National Natural Science Foundation of China (61472125), The Ministry of Education-China Mobile Science Foundation (MCM20122061)
-
摘要: 隨著移動終端和移動互聯(lián)網(wǎng)的發(fā)展,快速響應(QR)碼被廣泛運用于移動信息交互。但是,標準的 QR 碼是由均勻分布的黑色與白色模塊組成,外觀類似噪聲信號,缺乏視覺美感,限制了QR碼的應用。針對此問題,該文提出一種提高QR碼視覺效果的美化方法。該方法將給定的彩色圖像進行顯著性檢測和半色調處理,得到相應的顯著性矩陣和半色調圖像,然后根據(jù)半色調圖像上的網(wǎng)點分布,對QR碼的模塊分布進行優(yōu)化。為了提高優(yōu)化效率,該文提出一種顯著性加權隨機優(yōu)化算法,將優(yōu)化后的QR碼和半色調圖像進行融合,得到與半色調圖像最相似的半色調QR碼。在圖像渲染階段,該文提出一種基于二分搜索的色彩調整算法,得到具有色彩信息和視覺美感的彩色QR碼。實驗分析表明,該方法生成的QR碼不僅保留了與標準QR碼一樣的抗遮擋、快速解碼等特性,還有效地提升了視覺效果,具有很好的視覺吸引力。
-
關鍵詞:
- 快速響應碼 /
- 視覺美感 /
- 顯著性 /
- 加權隨機抽樣 /
- 非系統(tǒng)編碼
Abstract: With the development of smart phones and mobile internet, Quick Response (QR) codes are widely applied to mobile information interaction. However, the appearance of the standard QR code is similar to the noise signal. It is lack of visual aesthetics, easy to damage the overall aesthetic of the publicity materials so that the promotional effect will be affected. To solve this problem, this paper proposes a beautification approach for embedding a color image in a QR code. At first, the method processes the given color image with saliency detection and halftoning techniques to acquire the corresponding saliency image and halftone image. Then, the modules distribution of QR code is optimized by according to the halftone image. In order to improve the optimization efficiency, a saliency weighted random sampling algorithm is proposed. Finally, a binary search based color adjustment algorithm is proposed in color rendering. Experimental results show that the color QR code generated by the proposed method can be correctly decoded. At the same time, it improves the visual appearance, increases the visual aesthetics, and possesses more visual appeal. -
LIN Yishan, LUO Shengjie, and CHEN Bingyu. Artistic QR code embellishment[J]. Computer Graphics Forum, 2013, 32(7): 137-146. doi: 10.1111/cgf.12221. LI Li, QIU Jinxia, LU Jianfeng, et al. An aesthetic QR code solution based on error correction mechanism[J]. Journal of Systems and Software, 2015, 116(C): 85-94. doi: 10.1016/j.jss. 2015.07.009. LIN Y H, CHANG Y P, and WU J L. Appearance-based QR code beautifier[J]. IEEE Transactions on Multimedia, 2013, 15(8): 2198-2207. doi: 10.1109/TMM.2013.2271745. ONO S, MORINAGA K, and NAKAYAMA S. Animated two-dimensional barcode generation using optimization algorithms[J]. Scis, 2009, 2008: 1232-1237. doi: 10.14864/ softscis.2008.0.1232.0. ONO S, MORINAGA K, and NAKAYAMA S. Barcode design by evolutionary computation[J]. Artificial Life and Robotics, 2008, 13(1): 238-241. doi: 10.1007/s10015-008- 0587-4. ONO S, MORINAGA K, and NAKAYAMA S. Two- dimensional barcode decoration based on real-coded genetic algorithm[C]. 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence). IEEE, 2008: 1068-1073. GARATEGUY G J, ARCE G R, LAU D L, et al. QR images: Optimized image embedding in QR codes[J]. IEEE Transactions on Image Processing, 2014, 23(7): 2842-2853. doi: 10.1109/TIP.2014.2321501. ZHANG Y, DENG S, LIU Z, et al. Aesthetic QR codes based on two-stage image blending[C]. International Conference on Multimedia Modeling. Springer International Publishing, Sydney, Australia, 2015: 183-194. doi: 10.1007/978-3-319- 14442-9_16. LIN S S, HU M C, LEE C H, et al. Efficient QR code beautification with high quality visual content[J]. IEEE Transactions on Multimedia, 2015, 17(9): 1515-1524. doi: 10.1109/TMM.2015.2437711. KURIBAYASHI M and MORII M. Enrichment of visual appearance of aesthetic QR code[C]. International Workshop on Digital Watermarking. Tokyo, Japan, 2015: 220-231. doi: 10.1007/978-3-319-31960-5_18. 羅會蘭, 萬成濤, 孔繁勝. 基于KL散度及多尺度融合的顯著性區(qū)域檢測算法[J]. 電子與信息學報, 2016, 38(7): 1594-1601. doi: 10.11999/JEIT151145. LUO Huilan, WAN Chengtao, and KONG Fansheng. Salient region detection algorithm via KL dvergence and multi-scale merging[J]. Journal of Electronics Information Technology, 2016, 38(7): 1594-1601 doi: 10.11999/JEIT151145. 徐威, 唐振民. 融合相位一致性與二維主成分分析的視覺顯著性預測[J]. 電子與信息學報, 2015, 37(9): 2089-2096. doi: 10.11999/JEIT141478. XU Wei and TANG Zhenmin. Integrating phase congruency and two-dimensional principal component analysis for visual saliency prediction[J]. Journal of Electronics Information Technology, 2015, 37(9): 2089-2096. doi: 10.11999/ JEIT141478. 唐紅梅, 吳士婧, 郭迎春, 等. 自適應閾值分割與局部背景線索結合的顯著性檢測[J]. 電子與信息學報, 2017, 39(7): 1592-1598. doi: 10.11999/JEIT160984. TANG Hongmei, WU Shijing, GUO Yingchun et al. Saliency detection based on adaptive threshold segmentation and local background clues[J]. Journal of Electronics Information Technology, 2017, 39(7): 1592-1598. doi: 10.11999/JEIT 160984. 蔣寓文, 譚樂怡, 王守覺. 選擇性背景優(yōu)先的顯著性檢測模型[J]. 電子與信息學報, 2015, 37(1): 130-136. doi: 10.11999/ JEIT140119. JIANG Yuwen, TAN Leyi, and WANG Shoujue. Saliency detected model based on selective edges prior[J]. Journal of Electronics Information Technology, 2015, 37(1): 130-136. doi: 10.11999/JEIT140119. HOU X and ZHANG L. Saliency detection: A spectral residual approach[C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Minneapolis, Minnesota, USA, 2007: 1-8. LIU Y F and GUO J M. Dot-diffused halftoning with improved homogeneity[J]. IEEE Transactions on Image Processing, 2015, 24(11): 4581-4591. doi: 10.1109/TIP.2015. 2470599. WANG Z, ARCE G R, and CRESCENZO G D. Halftone visual cryptography via error diffusion[J]. IEEE Transactions on Information Forensics and Security, 2009, 4(3): 383-396. doi: 10.1109/TIFS.2009.2024721. WANG Z, BOVIK A C, SHEIKH H R, et al. Image quality assessment: from error visibility to structural similarity[J]. IEEE Transactions on Image Processing, 2004, 13(4): 600-612. doi: 10.1109/TIP.2003.819861. -
計量
- 文章訪問數(shù): 1356
- HTML全文瀏覽量: 144
- PDF下載量: 199
- 被引次數(shù): 0