[發(fā)明專利]位置編碼圖案生成方法、裝置、設備和可讀存儲介質

有效

• 申請?zhí)枺?/td>: 201710389971.3
• 申請日: 2017-05-27
• 公開（公告）號: CN107220689B
• 公開（公告）日: 2020-03-31
• 發(fā)明（設計）人: 陳剛;譚偉;余志勇;肖云龍
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06K19/06
• 分類號: G06K19/06
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 姜怡;闞梓瑄

本發(fā)明的實施方式提供了一種位置編碼圖案生成及識別方法、裝置、設備和可讀存儲介質。該位置編碼圖案生成方法包括：獲取用于解析物理介質表面的第一維度信息和第二維度信息的多個位置編碼單元；以及將多個位置編碼單元呈現在物理介質表面，以形成位置編碼圖案；其中，每個位置編碼單元包括：Y*Y個可讀標記；可讀標記包括：數值可讀標記及多個邊界可讀標記；數值可讀標記用于標識位置編碼單元的編碼值；多個邊界可讀標記用于確定位置編碼單元的邊界。該方法算法簡單、運算量小，一方面降低了對CPU等硬件的性能要求，另一方面顯著地提高了高速攝像機的拍攝幀率。

技術領域

本發(fā)明的實施方式涉及位置編碼技術領域，更具體地，本發(fā)明的實施方式涉及位置編碼圖案生成及識別方法、裝置、設備和可讀存儲介質。

背景技術

本部分旨在為權利要求書中陳述的本發(fā)明的實施方式提供背景或上下文。此處的描述不因為包括在本部分中就承認是現有技術。

現有技術中，可以將包含了一定信息(如數值信息、網址信息、坐標信息、文本信息或加密信息等)的編碼圖案打印在物理介質表面上。從而可以通過采集、分析編碼圖案來得到其中包含的信息。常見的編碼圖案如二維碼、條形碼等。

目前，有一種打印于物理介質表面(如紙張)上、用于表示該物理介質表面的坐標位置的編碼圖案。在該編碼圖案中包含若干可讀標記符號。該可讀標記符號很小，例如直徑小于0.5mm。該可讀標記符號可以通過如數碼筆等工具讀出，并由此確定數碼筆在該物理介質表面上的書寫筆跡。用來生成該種表示位置信息的編碼圖案的編碼算法被稱為位置編碼算法。

現有的位置編碼算法如Anoto公司的位置編碼算法，是通過位置編碼算法對物理介質表面的坐標位置進行編碼，得到由非常細小的點符號組成的點陣圖案，并將其打印到普通的紙張上成為數碼紙，從而為數碼筆提供坐標參數信息，保證數碼筆在數碼紙上書寫時，能夠準確地記錄書寫時的筆尖坐標，進而記錄書寫筆跡。

發(fā)明內容

但是，現有的位置編碼算法中，需要先對物理介質表面上的水平方向及垂直方向上的坐標信息進行復雜的位置編碼，之后再根據編碼后的結果，確定呈現于物理介質表面的位置編碼圖案。該種生成位置編碼圖案的方法，其算法復雜，編解碼成本均較高、對CPU等硬件的要求較高。

為此，非常需要一種改進的位置編碼圖案的生成、識別方法，以降低位置編碼圖案生成及識別的復雜度。

在本上下文中，本發(fā)明的實施方式期望提供一種位置編碼圖案生成及識別方法、裝置、設備和可讀存儲介質。

在本發(fā)明實施方式的第一方面中，提供了一種位置編碼圖案生成方法，包括：獲取用于解析物理介質表面的第一維度信息和第二維度信息的多個位置編碼單元；以及將所述多個位置編碼單元呈現在所述物理介質表面，以形成位置編碼圖案；其中，每個位置編碼單元包括：Y*Y個可讀標記，Y為正整數；所述可讀標記包括：數值可讀標記及多個邊界可讀標記；其中，所述數值可讀標記用于標識所述位置編碼單元的編碼值；其中，所述多個邊界可讀標記用于確定所述位置編碼單元的邊界；以所述物理介質表面上的一預設方向為參考方向旋轉所述位置編碼單元，對于不同的旋轉方向，按照一預定順序讀取的、所述位置編碼單元中各邊界可讀標記的編碼值的線性之和均具有唯一有限的數值組合。

在本發(fā)明的一些實施例中，所述位置編碼單元包括四個所述邊界可讀標記，所述線性之和為：S＝a1*x1+a2*x2+a3*x3+a4*x4；其中，a1～a4為整數，x1～x4為按照所述預定順序讀取的、所述位置編碼單元中各邊界可讀標記的編碼值。

在本發(fā)明的一些實施例中，所述預定順序為從左至右、從上至下。

在本發(fā)明的一些實施例中，所述邊界可讀標記具有四種第一標記圖案，各第一標記圖案對應的編碼值分別為：+M、-M、+N及-N，其中M、N為不同的素數。