[发明专利]一种基于哈希算法的自动感应触发方法及其系统

说明书

本发明涉及一种基于哈希算法的自动感应触发方法及其系统，获取一帧YUV编码模式的条码图像，将图像缩小为a乘b个像素的图像，得到其平均灰度值，计算与上一帧已解码图像平均灰度值的差值，并与第一预设阀值T1做比较，若差值不超过第一预设阈值T1，则不触发自动感应，否则进一步计算该图像的哈希值，通过比对两副图像哈希值之间的汉明距离，即两图像的哈希值同一位置的字符不同的个数，判断两图像的相似程度，字符不同个数越少，即汉明距离越小，两图像的相似程度越高，将汉明距离与第二预设阈值T2做比较，根据比较结果决定是否触发解码。

技术领域

本发明涉及一种图像的自动感应触发方法及其系统，具体地说涉及一种基于哈希算法的自动感应触发方法及其系统。

背景技术

条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。为了阅读出条形码所代表的信息，需要一套条形码识别系统，它由条形码扫描器、放大整形电路、译码接口电路和计算机系统等部分组成，即使用条码阅读机(条码扫描器又叫条码扫描枪或条码阅读器)扫描，得到一组反射光信号，此信号经光电转换后变为一组与线条、空白相对应的电子讯号，经解码后还原为相应的文数字，再传入电脑。条形码技术具有输入速度快、可靠性高、采集信息量大、灵活实用等优点。

现有技术中，在设备对条码识别之前，为了防止触发重复的自动感应，通常都会添加条码图像预处理，传统的预处理一般是计算整张图像的灰度平均值，当灰度平均值发生变化时则认为与上一次识别处理的图像不是同一张图像，进而触发自动感应装置对当前图像进行解码操作。这一处理方法具有很大的缺陷，就是当条码图像保持静止不变，而周围光照环境发生一定变化，条码图像的灰度平均值会发生明显变化，因此将图像灰度平均值作为自动感应的参数对光照环境不具有鲁棒性。

发明内容

为此，本发明所要解决的技术问题在于现有技术使用平均灰度值计算不能减少外界环境光的干扰。

为解决上述技术问题，本发明的才有以下技术方案：

技术方案一：

一种基于哈希算法的自动感应触发方法，包括以下步骤：

S1：获取一帧条码图像并将其转化为YUV颜色编码模式，其中，取Y通道的数值作为条码图像的灰度值。

S2：将所述条码图像尺寸缩小为a乘b个像素大小的图像，并计算所有像素Y通道的数值的平均值作为所述一帧条码图像平均灰度值g，其中a、b为整数。

S3：计算所述一帧条码图像平均灰度值g与上一帧已解码条码图像平均灰度值g’的差值，并与第一预设阈值T1做比较，当平均灰度值差值不超过第一预设阀值T1时，则不触发解码；当平均灰度值差值超过第一预设阀值T1，则进行下一步；所述第一预设阈值T1阈值范围为2至5。

S4：将S2步骤获取的每个像素Y通道的数值依次与平均灰度值g进行比对，大于平均灰度值g的像素标记为1，小于或等于平均灰度值g的像素标记为0，并将每个像素的标记值依次排序组成一长度为a乘b的数字串。

S5：对所述数字串进行二进制转换十六进制得到所述帧图像的哈希值h。

S6：计算所述帧图像的哈希值h与上一帧已解码图像的哈希值h’的汉明距离。

S7：将汉明距离与第二预设阈值T2作比较，当汉明距离超过第二预设阈值T2，则触发解码，并存储所述一帧条码图像的平均灰度值g和哈希值h，用作一下次比对；当汉明距离不超过第二预设阈值T2，则不触发解码；所述第二预设阈值T2的阈值范围为2至5。

S2步骤中，采用双线性插值法对所述条码图像进行尺寸缩小处理。