基于顯著性加權(quán)隨機(jī)優(yōu)化的快速響應(yīng)碼美化方法
doi: 10.11999/JEIT170521 cstr: 32379.14.JEIT170521
基金項(xiàng)目:
國家自然科學(xué)基金項(xiàng)目(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ā)展,快速響應(yīng)(QR)碼被廣泛運(yùn)用于移動信息交互。但是,標(biāo)準(zhǔn)的 QR 碼是由均勻分布的黑色與白色模塊組成,外觀類似噪聲信號,缺乏視覺美感,限制了QR碼的應(yīng)用。針對此問題,該文提出一種提高QR碼視覺效果的美化方法。該方法將給定的彩色圖像進(jìn)行顯著性檢測和半色調(diào)處理,得到相應(yīng)的顯著性矩陣和半色調(diào)圖像,然后根據(jù)半色調(diào)圖像上的網(wǎng)點(diǎn)分布,對QR碼的模塊分布進(jìn)行優(yōu)化。為了提高優(yōu)化效率,該文提出一種顯著性加權(quán)隨機(jī)優(yōu)化算法,將優(yōu)化后的QR碼和半色調(diào)圖像進(jìn)行融合,得到與半色調(diào)圖像最相似的半色調(diào)QR碼。在圖像渲染階段,該文提出一種基于二分搜索的色彩調(diào)整算法,得到具有色彩信息和視覺美感的彩色QR碼。實(shí)驗(yàn)分析表明,該方法生成的QR碼不僅保留了與標(biāo)準(zhǔn)QR碼一樣的抗遮擋、快速解碼等特性,還有效地提升了視覺效果,具有很好的視覺吸引力。
-
關(guān)鍵詞:
- 快速響應(yīng)碼 /
- 視覺美感 /
- 顯著性 /
- 加權(quán)隨機(jī)抽樣 /
- 非系統(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]. 電子與信息學(xué)報, 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. 徐威, 唐振民. 融合相位一致性與二維主成分分析的視覺顯著性預(yù)測[J]. 電子與信息學(xué)報, 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. 唐紅梅, 吳士婧, 郭迎春, 等. 自適應(yīng)閾值分割與局部背景線索結(jié)合的顯著性檢測[J]. 電子與信息學(xué)報, 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]. 電子與信息學(xué)報, 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ù): 1378
- HTML全文瀏覽量: 147
- PDF下載量: 201
- 被引次數(shù): 0