分享

二维码究竟是怎样工作的?

 昵称13527074 2014-06-01
 二维码究竟是怎样工作的?

也许有时是为了查询商品价格,有时是为了完成支付交易,有时是为了添加一个微信公众平台或微博……它其实已经越来越成为互联网金融、新媒体、智能交互等虚拟环境的主要接口!但在二维码为我们的生活提供越来越多的便利的时候,你可曾思考过一个问题,这个小小的矩阵图案到底是怎样工作的?


现在常见的二维码都是以QR码(由日本Denso-Wave公司发明)作为编码的码制,它是在一个矩形空间内,通过黑、白像素在矩阵中的不同分布来进行编码的。我们知道电脑使用二进制(0和1)数来贮存和处理数据,而在二维码中,用黑白矩形表示二进制数据,我们肉眼能看到的黑色表示的是二进制“1”,白色表示二进制的“0”,黑白的排列组合确定了矩阵式二维条码的内容,以便于计算机对二维码符号进行编码和分析。通过黑白表示0和1便于计算机读取,这就是普通二维码为什么都是黑白图形的原因,就好比我们平台本身的标准二维码:


那么你的移动设备是用怎样的方式具体读取每一个二维码的呢?接下来我们来简单了解下二维码扫描定位流程:


手机拍到的照片都是彩色的,对于扫描的二维码也是一样会呈现若干创意设计的二维码,它默认也是彩色的,只不过颜色有深有浅而已,所以识别软件正是依靠颜色的深浅来完成对二维码识别的第一步。这一步叫做灰度化,也就是说颜色深的按深灰处理,颜色浅的按浅灰处理。


仅仅有了灰度的识别还是不够的,因为扫描时受周围环境的影响,会有噪声。这里所谓的噪声其实就相当于手机拍照时产生的噪点一样,也许照片上的噪点对照片并不会有太大的影响,但是扫描时的噪声却容易引起扫描的分析错误,所以第二步就是去噪。


完成了上面两步,就进入至关重要的二值化流程。因为上面已经说过,计算机采用二进制,而将深灰和浅灰的图案转换成只有黑或白两种颜色,就是二值化处理的任务,在二值化处理时,二维码将会首先被解读成白色黑色的条码。然后根据解析公式和阈值运算将其转化成二进制信息,也许再深入讲解公式可能一般人不能理解,但是我们要知道,二值化是一个非常复杂而且需要相当准确的步骤。


经常看二维码的朋友都知道,二维码上有三个方块,这三个方块有什么作用?代表了怎样的含义呢?其实它的准确叫法就是位置探测图形。有了这三个点,不管是从哪个方向读取二维码,信息都可以被识别。即使将二维码图形旋转,也可以识别。


每个位置探测图形可以看作是由3个重叠的同心的正方形组成,它们分别为7×7个深色模块、5×5个浅模块和3×3个深色模块。位置探测图形的模块宽度比为1:1:3:1:1。这种1:1:3:1:1的宽度比例特征在图像的其他位置出现的可能性很小,因此被作为位置探测图形的扫描特征。正是基于此特征,当一条直线上(也就是扫描时看到的那条红线)被黑白相间地截为1:1:3:1:1时,可以认为该直线穿过了位置探测图形。


此外,二维码上还有一些图形混杂在几何图形中,是肉眼看不出来的,比如定位图形和分隔符。定位图形就是图中连接三个位置探测图形之间的两根“线”,它的作用是决定二维码符号中模块的坐标,而分隔符的作用是将位置探测图形与符号的其余部分分开。也就是说,通过扫描能读取的数据信息在二维码中的位置是由定位图形和分隔符决定的。所以二维码上都有三个小方块,它的作用主要是方便识别和决定二维码符号中模块的坐标。


那为什么有些二维码上可以加入很多艺术设计图形而不影响扫描?这就要谈到二维码译码与纠错的问题啦!


当得到了一个可识别的二维码后,接下来的工作就是译码和纠错。译码就是对二维码中所包含的格式信息、版本信息、数据和纠错码信息进行解码和比对,而纠错是在译码的同时进行的。其实,一个二维码除了上面讲到的探测图形外,还有各种译码信息被集成在二维码中,通过二维码包含信息示意图我们就可以对一个二维码所含的信息元素有大概的了解。


之所以QR码缺一部分或者被遮盖一部分也能被正确扫描,要归功于QR码在发明时的“容错度”设计,生成器会将部分信息重复表示(也就是冗余)来提高其容错度。QR码在生成时可以选择四种程度的容错度(可修正的字码量),分别是L,M,Q,H,对应7%,15%,25%,30%的容错度。也就是说,如果你在生成二维码时选择H档容错度,即使30%的图案被遮挡,也可以被正确扫描。这也就是为什么现在许多二维码中央都可以加上LOGO。


完成了译码,手机上从二维码的识别到解码的工作就完成了,剩下的工作就是联网传输数据,从而获得二维码的相关内容。也许你不曾想到,看似操作简单的二维码识别,没想到背后会涉及到这么多的步骤和公式计算,而这仅仅还是针对普通的二维码,如果是一个加密的二维码,其背后的工作可想而知。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多