QRCode二维码生成方案及其在带LOGO型二维码中的应用

本文涉及的产品
日志服务 SLS,月写入数据量 50GB 1个月
简介: 很多公司为商业宣传之需,常将企业LOGO加入二维码中,但如果LOGO遮挡区域足够地大,二维码就变得无法识别。那么,有没有一种办法将上述区域预先“抠空”出来(以便专门放置LOGO),而其他区域则专门来放置二维码的有效数据呢?——这就是本文想探讨的问题。

很多公司为商业宣传之需,常将企业LOGO加入二维码中,但如果LOGO遮挡区域足够地大,二维码就变得无法识别。那么,有没有一种办法将上述区域预先“抠空”出来(以便专门放置LOGO),而其他区域则专门来放置二维码的有效数据呢?——这就是本文想探讨的问题。

本文重点探讨的是二维码的高级应用及改进,其主要的思路是通过掩码等手段,提前对二维码生成进行改进

由于二维码通常是黑白方块型的,人眼无法直接识别,但为了商业和宣传的需要,很多公司都乐意将自己的LOGO标识加入到二维码中,以更方便直接识别。

为了便于理解,先比较以下两图:

       

图1   未加LOGO的彩色二维码              图2  加LOGO后的彩色二维码

但一旦LOGO加入到二维码中特别是LOGO足够显眼而遮挡住二维码本身而影响其本身的可识别性时,问题随之产生。下图就标识出了上面所加LOGO所遮盖的二维码区域。


图3  LOGO所遮盖的二维码区域示意

我们可以想像,如果LOGO遮挡区域足够地大,二维码就变得无法识别。那么,有没有一种办法将上述区域预先“抠空”出来(以便专门放置LOGO),而其他区域则专门来放置二维码的有效数据呢?——这就是本文想探讨的问题。

众所周知,为了增加QR码阅读的可靠性,最好均衡地安排深色与浅色模块。应尽可能避免类似“位置探测图形”的位图1011101出现在符号的其他区域。

为了满足上述条件,应按以下步骤进行掩模:

1)掩模不用于功能图形;
2)用多个矩阵图形连续地对已知的编码区域的模块图形(格式信息和版本信息除外)进行XOR操作。XOR操作将模块图形依次放在每个掩模图形上,并将对应于掩模图形的深色模块的模块取反(浅色变成深色,或相反);
3)对每个结果图形的不合要求的部分记分,以评估这些结果;
4)选择得分最低的图形。

下表给出了掩模图形的参考(放置于格式信息中的二进制参考)和掩模图形生成的条件。掩模图形是通过将编码区域(不包括为格式信息和版本信息保留的部分)内那些条件为真的模块定义为深色而产生的。所示的条件中,i代表模块的行位置,j代表模块的列位置,(i,j)=(0,0)代表符号中左上角的位置。


图4   掩模图形参考及条件


图5   QRCode的八种掩模方案


图6  掩模结果(版本1符号的所有的掩模图形,用掩模图形参考000到111的掩模结果)。

下图为掩模过程:


图7  符号的掩模过程

这些掩模方案的特征是黑点与白点呈形状的均匀地几何分布。将它们与原有图案进行异或操作后,掩模后的图像会对原有图像有明显的改进,有利于更好地识别。

罚点记分:

在依次用每一个掩模图形进行掩模操作之后,要通过对每一次如下情况的出现进行罚点记分,以便对每一个结果进行评估,分数越高,其结果越不可用。在下表中,N1到N4为对不好的特征所罚分数的权重(N1=3,N2=3,N3=40,N4=10),i为紧邻的颜色相同模块数大于5的次数,k为符号深色模块所占比率离50%的差距,步长为5%。虽然掩模操作仅对编码区域进行,不包括格式信息,但评价是对整个符号进行的。

最终,应选择掩模结果中罚分最低的掩模图形用于符号掩模。


图8   罚点记分表


从上表可以看出,该罚点记分方法有一定的人为性,特别是N1到N4为对不好的特征所罚分数的权重(N1=3,N2=3,N3=40,N4=10)。有人利用统计学中的方差来解决此类通用问题,其方法是:对每小块的黑点与白点数进行统计,若与期望的平均分布的值相差越大,则其越不可用。其采样的样本越多,采样窗口越小,所获得的数据就越精确。根据上述八种掩模方案的均方差,对计算结果进行比较,最终选取最优掩模。

类似这样:
double CompareVariance(bool[][] matrix)
{
  int S=0;


  for(int i = 0; i < matrix.Length; i++)
    for(int j = 0; j < matrix[0].Length; i++)
      if(!(matrix[i][j]^matrix[i][j+1])) S++;


  for(int j = 0; j < matrix[0].Length; i++)
    for(int i = 0; i < matrix.Length; i++)
      if(!(matrix[i][j]^matrix[i][j+1])) S++;


  double s = S/(2n(n-1));


  return s;
}


为了实现本文所述的上述目标,我们在掩码实施前对二维码的生成方案进行改进,提前根据需要预留特定位置给LOGO标识。

首先我们来看看二维码的符号字符区域,然后再看看其编码流程。

QRCode的结构:


图9  QRCode的结构

下图为二维码的符号字符区域示意:


图10   版本2-M符号的字符区域分布示意


图11   版本7-H符号的符号字符布置

从上面可知,字符区域分布中均有纠错块与数据块。

再看编码流程:

第1步 数据分析
  分析所输入的数据流,确定要进行编码的字符的类型。QR码支持扩充解释,可以对与缺省的字符集不同的数据进行编码。QR码包括几种不同的模式(ECI,数字,字母数字,8位字节,日本汉字,中国汉字,混合,结构链接,FNC1模式等),以便高效的地将不同的字符子集转换为符号字符。必要时可以进行模式之间的转换更高效地将数据转换,以便为二进制串。
选择所需的错误检测和纠正等级。如果用户没有指定所采用的符号版本,则选择与数据相适应的最小的版本。
第2步 数据编码
  对于采用的模式按照已定义的规则,将数据字符转换为位流。在当需要进行模式转换时,在新的模式段开始前加入模式指示符进行模式转换。在数据序列后面加入终止符。将产生的位流分为每8位一个码字。必要时加入填充字符以填满按照版本要求的数据码字数。
第3步 纠错编码
  按需要将码字序列分块,以便按块生成相应的错误纠正码字,并将其加入到相应的数据码字序列的后面。
第4步 构造最终信息
  按相关的规范步骤,在每一块中置入数据和纠错码字,必要时加剩余位。
第5步 在矩阵中布置模块
  将寻象图形、分隔符、定位图形、校正图形与码字模块一起放入矩阵。
第6步 掩模
  依次将掩模图形用于符号的编码区域。评价结果,并选择其中使深色浅色模块比率最优且使不希望出现的图形最少化的结果。
第7步 格式和版本信息
    生成格式和版本信息(如果用到时),形成符号。

(写作中,未完)


相关实践学习
通过日志服务实现云资源OSS的安全审计
本实验介绍如何通过日志服务实现云资源OSS的安全审计。
目录
相关文章
|
数据可视化 前端开发 数据管理
LayUI之树形权限菜单
LayUI之树形权限菜单
205 0
|
人工智能 Windows Perl
Adobe全家桶2023特别版永久下载安装网盘
Ae、An、Au、Br、CpCh、Dn、Dw、Ai、Ic、IdLr、Mu、Ps、Pl、Pr等adobe2023系列软件,各个版本都提供。步入大学就会发现掌握一项技能是一件很棒的事,如果你要是能够灵活运用Adobe全家桶系列的软件,那绝对可以称得上是大神级的人物!
2242 0
|
Web App开发 缓存 前端开发
LightProxy 全能代理抓包工具
LightProxy 是 IFE 团队开发的一款基于 Electron 和 whistle 的开源桌面代理软件,致力于让前端开发人员能够精确的掌握自己的开发环境,通过 HTTP 代理使用规则转发、修改每一个请求和响应的内容。
LightProxy 全能代理抓包工具
蓝牙HID协议笔记【转】
蓝牙HID协议笔记 转自:http://blog.sina.com.cn/s/blog_69b5d2a50101emll.html 1.概述     The Human Interface Device (HID)定义了蓝牙在人机接口设备中的协议、特征和使用规程。
4580 0
|
8月前
|
数据采集 存储 Docker
深入理解Docker:为你的爬虫项目提供隔离环境
本教程介绍如何使用Docker构建隔离环境,运行Python爬虫项目,采集小红书视频页面的简介和评论。主要内容包括: 1. **Docker隔离环境**:通过Docker容器化爬虫,确保环境独立、易于部署。 2. **代理IP技术**:利用亿牛云爬虫代理突破反爬限制。 3. **Cookie与User-Agent设置**:伪装请求头,模拟真实用户访问。 4. **多线程采集**:提高数据采集效率。 前置知识要求:Python基础、Docker基本操作及HTML解析(可选)。教程还涵盖常见错误解决方法和延伸练习,帮助你优化爬虫代码并避免陷阱。
220 7
深入理解Docker:为你的爬虫项目提供隔离环境
|
12月前
|
前端开发 API
LangChain-25 ReAct 让大模型自己思考和决策下一步 AutoGPT实现途径、AGI重要里程碑
LangChain-25 ReAct 让大模型自己思考和决策下一步 AutoGPT实现途径、AGI重要里程碑
458 0
|
12月前
|
前端开发 JavaScript 开发者
UI 框架:element-ui(二)
在当今快速发展的前端开发领域,用户界面的设计和交互体验日益成为软件成功的关键因素之一。Element UI,作为一款基于Vue.js的组件库,以其精美的界面和丰富的功能受到了广泛的关注与应用。它为开发者提供了一整套高质量的组件,帮助他们快速构建具有现代感的应用程序。 Element UI不仅注重美观的设计,还提供了良好的文档支持和社区活跃度,使得开发者能够轻松上手并解决实施过程中的各种问题。在这篇文章中,我们将深入探讨Element UI的基本特点、安装步骤,以及如何利用其强大的组件系统高效地构建用户友好的界面。无论您是初学者还是有经验的开发者,这篇文章都将为您开辟一条通向更高效开发的道路。
755 4
|
JSON 前端开发 JavaScript
【Layui】掌握的LayUI树形权限菜单,助力你的权限管理!
LayUI是一款基于jQuery的前端UI框架,而树形权限菜单是一种常见的网页导航菜单设计。LayUI树形权限菜单结合了LayUI框架的特性和树状结构的展示方式,用于实现对用户权限的管理和控制。树形权限菜单通常由多层级的树状菜单构成,每个节点表示一个功能或者页面,父节点表示上级菜单,子节点表示下级菜单。通过这种层级结构,可以清晰地展示网站或系统的功能模块之间的关系。权限管理是指根据用户的角色或权限级别对不同的用户展示不同的菜单选项。
|
消息中间件 JSON 资源调度
深聊性能测试,从入门到放弃之:Locust性能自动化(一)初识Locust
深聊性能测试,从入门到放弃之:Locust性能自动化(一)初识Locust
51620 4
深聊性能测试,从入门到放弃之:Locust性能自动化(一)初识Locust
如何设置kibana界面语言
如何设置kibana界面语言
826 0