[發明專利]利用新型正交碼構建防偽圖形碼的方法、防偽圖形碼及生成裝置

有效

• 申請號: 202011087308.6
• 申請日: 2020-10-13
• 公開（公告）號: CN111931891B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 孫曉博;張斌
• 申請（專利權）人: 北京博大格林高科技有限公司
• 主分類號: G06K19/06
• 分類號: G06K19/06
• 代理公司: 北京同輝知識產權代理事務所(普通合伙) 11357
• 代理人: 劉洪勛

1.一種利用新型正交碼構建防偽圖形碼的方法，其特征在于，包括如下步驟：

在圖形碼上構造細微結構；

將正交碼作為數字指紋嵌入所述細微結構，使得所述圖形碼宏觀相同、微觀不同，不妨礙手機對其做一般性掃描，對于同一款產品，借助宏觀上統一的圖形碼檢索共同的商品信息；所述細微結構為對圖形碼黑色碼塊的改造，使其邊緣具有不同尺度的鋸齒，以實現一物一碼；

其中，所述正交碼的構造方法為：

一級構造：構造碼長為n、碼距為d的正交碼，即該正交碼中的每個編碼均由C₁-C_n這n個不同符號組成，且任意兩個編碼之間至少有d個位置上的符號不同，最多有n-d個位置上的符號相同；

二級構造：構造一組具有正交性的子碼，子碼的個數是n，每個子碼的碼長為L；

用n個子碼分別替換一級構造中的n個符號，使得碼長擴展到n?L，得到嵌入所述細微結構的正交碼。

2.根據權利要求1所述的利用新型正交碼構建防偽圖形碼的方法，其特征在于，在所述一級構造中，利用精確多重傳遞群確定正交碼集合，確定方法包括：

若碼距d=n，則將精確一重傳遞群確定為正交碼集合；

若碼距d=n-1，則將精確二重傳遞群確定為正交碼集合；

若碼距d=n-2，則將精確三重傳遞群確定為正交碼集合。

3.根據權利要求2所述的利用新型正交碼構建防偽圖形碼的方法，其特征在于，所述精確多重傳遞群中的每個群元素由若干生成元通過置換乘法得到。

4.根據權利要求1所述的利用新型正交碼構建防偽圖形碼的方法，其特征在于，碼距d等于n、n-1或n-2。

5.根據權利要求1所述的利用新型正交碼構建防偽圖形碼的方法，其特征在于，所述圖形碼為二維碼，所述在圖形碼上構造細微結構包括：保留二維碼宏觀上的黑白色塊，并在二維碼的黑色色塊上構造精細結構。

6.一種防偽圖形碼生成裝置，其特征在于，包括：編碼模塊，所述編碼模塊用于構造正交碼；

編碼模塊包括：

一級構造模塊：構造碼長為n、碼距為d的正交碼，即該正交碼中的每個編碼均由C₁-C_n這n個不同符號組成，且任意兩個編碼之間至少有d個位置上的符號不同，最多有n-d個位置上的符號相同；

二級構造模塊：構造一組具有正交性的子碼，子碼的個數是n，每個子碼的碼長為L；

替換模塊：用n個子碼分別替換一級構造中的n個符號，使得碼長擴展到n?L，得到用于嵌入細微結構的正交碼；

防偽圖形碼生成裝置還包括：

正交碼嵌入模塊，用于在圖形碼上構造出細微結構，并將正交碼嵌入到所述細微結構中，使得所述圖形碼宏觀相同、微觀不同，以便圖形碼能夠被識別設備識別出來，不妨礙手機對其做一般性掃描，對于同一款產品，借助宏觀上統一的圖形碼檢索共同的商品信息；所述細微結構為對圖形碼黑色碼塊的改造，使其邊緣具有不同尺度的鋸齒，以實現一物一碼。