[发明专利]基于DCT的防窜货编解码方法

权利要求书

1.基于DCT的防窜货编解码方法，其特征在于，包括以下步骤：

1)商品信息采集

采集商品信息，并转换成字母或数字；

2)生成原始二值序列信息

根据所需嵌入的商品信息，通过既定的转换法则，形成与字母或数字一一对应的关系的原始二值序列；

3)对原始图像进行变换

将需用于外包装的JPEG格式的原始图像颜色模式从RGB模式转化到YCbCr模式,然后分解成大小为8X8的小块，对每个小块的亮度层进行离散余弦变换，每个小块得到一个8X8的离散余弦变换的系数矩阵；

4)将商品信息嵌入变换域

将步骤2)中的原始二值序列在最多可嵌入的容量范围内重复循环，形成原始序列整数倍的循环二值序列；选取一个密钥，并根据所选密钥将循环后的序列嵌入到原始外包装图像的离散余弦变换系数中，对处理后的频域系数进行离散余弦逆变换，得到包含商品信息的外包装图像；

5)信息存储与信息冗余

将商品信息以及所使用的转换法则的映射存储于数据库中；

6)信息解码

商品流通过程中，编码受到干扰时，通过解码方法进行数据恢复、还原商品信息。

2.如权利要求1所述的基于DCT的防窜货编解码方法，其特征在于，步骤3)中，所述的对外包装原始图像进行处理，具体步骤为，将原始图像的颜色模式从RGB模式转化到YCbCr模式，并得到每个像素块亮度层(Y)和两个色度层(Cb、Cr)的值，然后分解成大小为8X8的互不重叠的矩阵，若行或列不是8的倍数，则复制最下或最右的行或列使其成为8的倍数；对每个8X8的亮度值矩阵计算DCT，每个亮度值矩阵得到一个8X8的DCT系数矩阵。

3.如权利要求1所述的基于DCT的防窜货编解码方法，其特征在于，步骤4)中，所述选取密钥，具体方法为，将每个8X8矩阵的DCT系数按照之字形进行排序，得到一串含有64个系数的数列，序号为0到63；为将信息嵌入中频系数中，在15到48中选取四个整数作为嵌入密钥，每个8X8矩阵都根据密钥选出的4个系数用于嵌入信息。

4.如权利要求1所述的基于DCT的防窜货编解码方法，其特征在于，步骤4)中，所述根据密钥将循环后的序列嵌入到DCT系数矩阵中，具体方法为，将密钥选出的每个8X8矩阵的四个系数按顺序排列，与循环二值序列一一对应；若图片像素值大小为m×n，则共有C＝4×m×n/(8×8)个系数，同样将这些系数进行排序；当商品信息对应的循环二值序列的值为1时，相应的系数设为0.5；值为0时，相应的系数设为-0.5。

5.如权利要求1所述的基于DCT的防窜货编解码方法，其特征在于，步骤5)中，所述的冗余，具体表现为，原始二值序列在容量范围内重复循环并嵌入图片中，信息的冗余度非常高，这样可有效提高后续查找的准确度。

6.如权利要求1所述的基于DCT的防窜货编解码方法，其特征在于，步骤5)中，所述的信息存储，即数据库中的信息存储，商品信息、编码密钥、商品信息对应的字母和数字、字母与数字对应的二值序列均存储在数据库中并相互关联；解码时通过查询数据库得到编码时所用的密钥，解码后将得到编码时所对应的循环二值序列，可通过在数据库中的比对，得到最终的产品信息。

7.如权利要求1所述的基于DCT的防窜货编解码方法，其特征在于，步骤6)中，所述的信息解码，是信息嵌入的逆处理过程，当图像受到干扰时，通过离散余弦变换得到带有信息的DCT系数，并按如权利要求3所述的对应变换的逆变换还原出循环的二值序列，通过数据库进行比对，得到对应的符号，最终得到对应的商品信息。