[發明專利]一種半偽隨機編碼圖案及其生成方法和系統

有效

• 申請號: 201710866918.8
• 申請日: 2017-09-22
• 公開（公告）號: CN107657646B
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 鄭順義;王曉南
• 申請（專利權）人: 武漢中觀自動化科技有限公司
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 陳衛

1.一種半偽隨機編碼圖案生成方法，其特征在于：包括以下步驟，

S1，根據偽隨機序列原理，生成由固定色塊和隨機色塊依次相隔排列的一行N列像素的隨機圖案；

S2，根據偽隨機序列原理，生成由隨機色塊和固定色依次相隔排列的相鄰的另一行N列像素的隨機圖案；

S3，重復循環執行S1和S2，直至生成一個M×N像素的隨機陣列；

其中，所述固定色塊包括顏色固定的多種色塊，一行隨機圖案中的固定色塊的顏色和相鄰的另一行隨機圖案中的固定色塊的顏色不相同，所述固定色塊和隨機色塊在行和列上均相隔排列。

2.根據權利要求1所述的一種半偽隨機編碼圖案生成方法，其特征在于：所述S1具體為，根據偽隨機序列原理，生成由黑色塊和隨機色塊依次相隔排列的一行N列像素的隨機圖案；

所述S2具體為，根據偽隨機序列原理，生成由隨機色塊和黑色塊依次相隔排列的相鄰的另一行N列像素的隨機圖案。

3.根據權利要求1或2所述的一種半偽隨機編碼圖案生成方法，其特征在于：所述隨機色塊由本原多項式h(x)＝x^m+k_m-1x^m-1+...+k₂x²+k₁x+k_o指定的移位寄存器產生的；

其中，本原多項式中的系數k_c，c＝0,1,2...m-1，k_c是GF(q)＝{0,1,A,A²,...,A^q-2}域中的元素，A為本原；移位寄存器輸出周期為n＝q^m-1的一個偽隨機序列，其中m為存儲器個數，q為存儲器狀態數，且q＝2。

4.根據權利要求3所述的一種半偽隨機編碼圖案生成方法，其特征在于：所述隨機色塊基于隨機數函數f_sr產生的隨機數得到；當產生的隨機數為0時，為所述隨機色塊對應的像素賦予黑色灰度值；當產生的隨機數為1時，為所述隨機色塊對應的像素賦予白色灰度值。

5.根據權利要求1所述的一種半偽隨機編碼圖案生成方法，其特征在于：所述固定色塊具體為顏色固定的白色塊或黑色塊，所述隨機色塊具體為顏色隨機的白色塊或黑色塊，且同一行或同一列中的固定色塊的顏色相同，相鄰兩行或相鄰兩列中的固定色塊的顏色不同。

6.根據權利要求5所述的一種半偽隨機編碼圖案生成方法，其特征在于：所述白色塊和黑色塊的寬度均為w個像素，高為均為h個像素。

7.根據權利要求5或6所述的一種半偽隨機編碼圖案生成方法，其特征在于：在所述隨機陣列中，奇數行由黑色塊和隨機色塊依次相隔排列組成，偶數行由隨機色塊和白色塊依次相隔排列組成。

8.一種半偽隨機編碼圖案生成系統，其特征在于：應用權利要求1至7任一項所述的一種半偽隨機編碼圖案生成方法，包括固定色塊生成模塊、隨機色塊生成模塊和排列組合模塊，

所述固定色塊生成模塊，其用于生成顏色固定的固定色塊；

所述隨機色塊生成模塊，其用于生成顏色隨機的隨機色塊；

所述排列組合模塊，其用于將所述固定色塊生成模生成的固定色塊和所述隨機色塊生成模塊生成的隨機色塊在行和列上均相隔排列，組合形成一個M×N像素的隨機陣列；

其中，所述固定色塊包括顏色固定的多種色塊，一行隨機圖案中的固定色塊的顏色和相鄰的另一行隨機圖案中的固定色塊的顏色不相同，所述固定色塊和隨機色塊在行和列上均相隔排列。

9.根據權利要求8所述的一種半偽隨機編碼圖案生成系統，其特征在于：所述固定色塊生成模塊具體用于生成顏色固定的黑色塊或白色塊；

所述隨機色塊生成模塊具體用于生成顏色隨機的黑色塊或白色塊。