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

背景技術(shù)：

本部分旨在為權(quán)利要求書(shū)中陳述的本發(fā)明的實(shí)施方式提供背景或上下文。此處的描述不因?yàn)榘ㄔ诒静糠种芯统姓J(rèn)是現(xiàn)有技術(shù)。

現(xiàn)有技術(shù)中，可以將包含了一定信息(如數(shù)值信息、網(wǎng)址信息、坐標(biāo)信息、文本信息或加密信息等)的編碼圖案打印在物理介質(zhì)表面上。從而可以通過(guò)采集、分析編碼圖案來(lái)得到其中包含的信息。常見(jiàn)的編碼圖案如二維碼、條形碼等。

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

現(xiàn)有的位置編碼算法如anoto公司的位置編碼算法，是通過(guò)位置編碼算法對(duì)物理介質(zhì)表面的坐標(biāo)位置進(jìn)行編碼，得到由非常細(xì)小的點(diǎn)符號(hào)組成的點(diǎn)陣圖案，并將其打印到普通的紙張上成為數(shù)碼紙，從而為數(shù)碼筆提供坐標(biāo)參數(shù)信息，保證數(shù)碼筆在數(shù)碼紙上書(shū)寫(xiě)時(shí)，能夠準(zhǔn)確地記錄書(shū)寫(xiě)時(shí)的筆尖坐標(biāo)，進(jìn)而記錄書(shū)寫(xiě)筆跡。

技術(shù)實(shí)現(xiàn)要素：

但是，現(xiàn)有的位置編碼算法中，需要先對(duì)物理介質(zhì)表面上的水平方向及垂直方向上的坐標(biāo)信息進(jìn)行復(fù)雜的位置編碼，之后再根據(jù)編碼后的結(jié)果，確定呈現(xiàn)于物理介質(zhì)表面的位置編碼圖案。該種生成位置編碼圖案的方法，其算法復(fù)雜，編解碼成本均較高、對(duì)cpu等硬件的要求較高。

為此，非常需要一種改進(jìn)的位置編碼圖案的生成、識(shí)別方法，以降低位置編碼圖案生成及識(shí)別的復(fù)雜度。

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

在本發(fā)明實(shí)施方式的第一方面中，提供了一種位置編碼圖案生成方法，包括：獲取用于解析物理介質(zhì)表面的第一維度信息和第二維度信息的多個(gè)位置編碼單元；以及將所述多個(gè)位置編碼單元呈現(xiàn)在所述物理介質(zhì)表面，以形成位置編碼圖案；其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；所述可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；其中，所述數(shù)值可讀標(biāo)記用于標(biāo)識(shí)所述位置編碼單元的編碼值；其中，所述多個(gè)邊界可讀標(biāo)記用于確定所述位置編碼單元的邊界；以所述物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)所述位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、所述位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

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

在本發(fā)明的一些實(shí)施例中，所述預(yù)定順序?yàn)閺淖笾劣摇纳现料隆?/p>

在本發(fā)明的一些實(shí)施例中，所述邊界可讀標(biāo)記具有四種第一標(biāo)記圖案，各第一標(biāo)記圖案對(duì)應(yīng)的編碼值分別為：+m、-m、+n及-n，其中m、n為不同的素?cái)?shù)。

在本發(fā)明的一些實(shí)施例中，所述多個(gè)位置編碼單元中的各邊界可讀標(biāo)記的排列順序?yàn)椋旱?*i行的邊界可讀標(biāo)記為編碼值是+m的第一標(biāo)記圖案，第1+4i行的邊界可讀標(biāo)記為編碼值是-n的第一標(biāo)記圖案，第2+4i行的邊界可讀標(biāo)記為編碼值是-m的第一標(biāo)記圖案，第3+4i行的邊界可讀標(biāo)記為編碼值是+n的第一標(biāo)記圖案，i為非負(fù)的整數(shù)。

在本發(fā)明的一些實(shí)施例中，所述數(shù)值可讀標(biāo)記具有多種第二標(biāo)記圖案，不同的第二標(biāo)記圖案具有不同的長(zhǎng)度或不同的傾斜角度。

在本發(fā)明的一些實(shí)施例中，所述第一維度信息及所述第二維度信息分別為所述物理介質(zhì)表面第一方向及第二方向的坐標(biāo)信息。

在本發(fā)明的一些實(shí)施例中，所述編碼單元還用于解析至少一個(gè)第三維度信息，所述第三維度信息為所述物理介質(zhì)表面所對(duì)應(yīng)的頁(yè)面序號(hào)信息，和/或，為所述物理介質(zhì)表面所對(duì)應(yīng)的教學(xué)科目。

在本發(fā)明實(shí)施方式的第二方面中，提供了一種位置編碼圖案識(shí)別方法，包括：采集呈現(xiàn)有位置編碼圖案的物體介質(zhì)表面的目標(biāo)圖像；確定所述位置編碼圖案中的不同的位置編碼單元；以及根據(jù)所述位置編碼單元，識(shí)別出所述位置編碼單元的編碼值；其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；所述可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；其中，所述數(shù)值可讀標(biāo)記用于標(biāo)識(shí)所述位置編碼單元的編碼值；其中，所述多個(gè)邊界可讀標(biāo)記用于確定所述位置編碼單元的邊界；以所述物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)所述位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、所述位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

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

在本發(fā)明的一些實(shí)施例中，所述預(yù)定順序?yàn)閺淖笾劣?、從上至下?/p>

在本發(fā)明的一些實(shí)施例中，所述邊界可讀標(biāo)記具有四種第一標(biāo)記圖案，各第一標(biāo)記圖案對(duì)應(yīng)的編碼值分別為：+m、-m、+n及-n，其中m、n為不同的素?cái)?shù)。

在本發(fā)明的一些實(shí)施例中，所述多個(gè)位置編碼單元中的各邊界可讀標(biāo)記的排列順序?yàn)椋旱?*i行的邊界可讀標(biāo)記為編碼值是+m的第一標(biāo)記圖案，第1+4i行的邊界可讀標(biāo)記為編碼值是-n的第一標(biāo)記圖案，第2+4i行的邊界可讀標(biāo)記為編碼值是-m的第一標(biāo)記圖案，第3+4i行的邊界可讀標(biāo)記為編碼值是+n的第一標(biāo)記圖案，i為非負(fù)的整數(shù)。

在本發(fā)明的一些實(shí)施例中，根據(jù)所述位置編碼單元，識(shí)別出所述位置編碼單元的編碼值包括：根據(jù)所述排列順序，確定識(shí)別出的所述位置編碼單元中各邊界可讀標(biāo)記的編碼值是否存在解碼錯(cuò)誤；以及當(dāng)所述位置編碼單元中各邊界可讀標(biāo)記的編碼值存在解碼錯(cuò)誤時(shí)，根據(jù)所述排列順序及所述線性之和，糾正所述解碼錯(cuò)誤。

在本發(fā)明的一些實(shí)施例中，根據(jù)所述位置編碼單元，識(shí)別出所述位置編碼單元的編碼值包括：當(dāng)僅識(shí)別出所述位置編碼單元中的三個(gè)所述邊界可讀標(biāo)記的編碼值時(shí)，根據(jù)預(yù)定的所述位置單元中各所述邊界可讀標(biāo)記的編碼值的絕對(duì)值之和及所述三個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值之和，確定出所述位置編碼單元中另外一個(gè)所述邊界可讀標(biāo)記的編碼值。

在本發(fā)明的一些實(shí)施例中，所述數(shù)值可讀標(biāo)記具有多種第二標(biāo)記圖案，不同的第二標(biāo)記圖案具有不同的長(zhǎng)度或不同的傾斜角度。

在本發(fā)明的一些實(shí)施例中，上述識(shí)別方法還包括：根據(jù)確定出的所述位置編碼單元的編碼值解碼出所述物理介質(zhì)表面的第一維度信息、第二維度信息及至少一個(gè)第三維度信息。

在本發(fā)明的一些實(shí)施例中，所述第一維度信息及所述第二維度信息分別為所述物理介質(zhì)表面第一方向及第二方向的坐標(biāo)信息，所述第三維度信息為所述物理介質(zhì)表面所對(duì)應(yīng)的頁(yè)面序號(hào)信息，和/或，為所述物理介質(zhì)表面所對(duì)應(yīng)的教學(xué)科目。

在本發(fā)明實(shí)施方式的第三方面中，提供了一種位置編碼圖案生成裝置，包括：獲取模塊，用于獲取用于解析物理介質(zhì)表面的第一維度信息和第二維度信息的多個(gè)位置編碼單元；以及呈現(xiàn)模塊，用于將所述多個(gè)位置編碼單元呈現(xiàn)在所述物理介質(zhì)表面，以形成位置編碼圖案；其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；所述可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；其中，所述數(shù)值可讀標(biāo)記用于標(biāo)識(shí)所述位置編碼單元的編碼值；其中，所述多個(gè)邊界可讀標(biāo)記用于確定所述位置編碼單元的邊界；以所述物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)所述位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、所述位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

在本發(fā)明實(shí)施方式的第四方面中，提供了一種位置編碼圖案識(shí)別裝置，包括：采集模塊，用于采集呈現(xiàn)有位置編碼圖案的物體介質(zhì)表面的目標(biāo)圖像；確定模塊，用于確定所述位置編碼圖案中的不同的位置編碼單元；以及識(shí)別模塊，用于根據(jù)所述位置編碼單元，識(shí)別出所述位置編碼單元的編碼值；其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；所述可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；其中，所述數(shù)值可讀標(biāo)記用于標(biāo)識(shí)所述位置編碼單元的編碼值；其中，所述多個(gè)邊界可讀標(biāo)記用于確定所述位置編碼單元的邊界；以所述物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)所述位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、所述位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

在本發(fā)明實(shí)施方式的第五方面中，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上述任一種位置編碼圖案生成方法或任一種位置編碼圖案識(shí)別方法。

在本發(fā)明實(shí)施方式的第六方面中，提供了一種電子設(shè)備，包括：處理器；以及存儲(chǔ)器，用于存儲(chǔ)所述處理器的可執(zhí)行指令；其中，所述處理器配置為經(jīng)由執(zhí)行所述可執(zhí)行指令來(lái)執(zhí)行如上述任一種位置編碼圖案生成方法或任一種位置編碼圖案識(shí)別方法。

根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案生成方法和識(shí)別方法，可以降低位置編碼算法的復(fù)雜度，減小算法的運(yùn)算量，從而降低對(duì)cpu等硬件的性能要求；尤其對(duì)于編碼圖案識(shí)別過(guò)程，由于算法簡(jiǎn)單、運(yùn)算量小，可以大大提高高速攝像機(jī)的拍攝幀率。

附圖說(shuō)明

通過(guò)參考附圖閱讀下文的詳細(xì)描述，本發(fā)明示例性實(shí)施方式的上述以及其他目的、特征和優(yōu)點(diǎn)將變得易于理解。在附圖中，以示例性而非限制性的方式示出了本發(fā)明的若干實(shí)施方式，其中：

圖1示意性地示出了本發(fā)明實(shí)施方式的位置編碼圖案生成及識(shí)別方法的應(yīng)用場(chǎng)景。

圖2示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案生成方法。

圖3示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼單元。

圖4示意性地示出了根據(jù)本發(fā)明實(shí)施方式的邊界可讀標(biāo)記。

圖5示意性地示出了根據(jù)本發(fā)明實(shí)施方式的數(shù)值可讀標(biāo)記。

圖6示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案識(shí)別方法。

圖7示意性地示出了根據(jù)本發(fā)明另一實(shí)施例的位置編碼圖案識(shí)別方法。

圖8示意性地示出了根據(jù)本發(fā)明又一實(shí)施例的位置編碼圖案識(shí)別方法。

圖9示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案生成裝置。

圖10示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案識(shí)別裝置。

圖11示意性示出本發(fā)明實(shí)施方式的電子設(shè)備。

在附圖中，相同或?qū)?yīng)的標(biāo)號(hào)表示相同或?qū)?yīng)的部分。

具體實(shí)施方式

下面將參考若干示例性實(shí)施方式來(lái)描述本發(fā)明的原理和精神。應(yīng)當(dāng)理解，給出這些實(shí)施方式僅僅是為了使本領(lǐng)域技術(shù)人員能夠更好地理解進(jìn)而實(shí)現(xiàn)本發(fā)明，而并非以任何方式限制本發(fā)明的范圍。相反，提供這些實(shí)施方式是為了使本公開(kāi)更加透徹和完整，并且能夠?qū)⒈竟_(kāi)的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。

本領(lǐng)域技術(shù)技術(shù)人員知道，本發(fā)明的實(shí)施方式可以實(shí)現(xiàn)為一種系統(tǒng)、裝置、設(shè)備、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開(kāi)可以具體實(shí)現(xiàn)為以下形式，即：完全的硬件、完全的軟件(包括固件、駐留軟件、微代碼等)，或者硬件和軟件結(jié)合的形式。

根據(jù)本發(fā)明的實(shí)施方式，提出了一種位置編碼圖案生成及識(shí)別方法、裝置、設(shè)備和可讀存儲(chǔ)介質(zhì)。

此外，附圖中的任何元素?cái)?shù)量均用于示例而非限制，以及任何命名都僅用于區(qū)分，而不具有任何限制含義。

下面參考本發(fā)明的若干代表性實(shí)施方式，詳細(xì)闡釋本發(fā)明的原理和精神。

發(fā)明概述

發(fā)明人發(fā)現(xiàn)現(xiàn)有的位置編碼算法中，需要先對(duì)物理介質(zhì)表面上的水平方向及垂直方向上的坐標(biāo)信息進(jìn)行復(fù)雜的位置編碼，之后再根據(jù)編碼后的結(jié)果，確定呈現(xiàn)于物理介質(zhì)表面的位置編碼圖案。該種生成位置編碼圖案的方法，其算法復(fù)雜，對(duì)cpu等硬件的要求均較高。

因此，發(fā)明人經(jīng)過(guò)研究發(fā)明了一種位置編碼圖案生成及識(shí)別方法、裝置、設(shè)備和可讀存儲(chǔ)介質(zhì)。

其中，位置編碼圖案生成方法可以包括：獲取用于解析物理介質(zhì)表面的第一維度信息和第二維度信息的多個(gè)位置編碼單元；以及將多個(gè)位置編碼單元呈現(xiàn)在物理介質(zhì)表面，以形成位置編碼圖案；其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；其中，數(shù)值可讀標(biāo)記用于標(biāo)識(shí)位置編碼單元的編碼值；其中，多個(gè)邊界可讀標(biāo)記用于確定位置編碼單元的邊界；以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

位置編碼圖案識(shí)別方法可以包括：采集呈現(xiàn)有位置編碼圖案的物體介質(zhì)表面的目標(biāo)圖像；確定位置編碼圖案中的不同的位置編碼單元；以及根據(jù)位置編碼單元，識(shí)別出位置編碼單元的編碼值；其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；其中，數(shù)值可讀標(biāo)記用于標(biāo)識(shí)位置編碼單元的編碼值；其中，多個(gè)邊界可讀標(biāo)記用于確定位置編碼單元的邊界；以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

在介紹了本發(fā)明的基本原理之后，下面具體介紹本發(fā)明的各種非限制性實(shí)施方式。

應(yīng)用場(chǎng)景總覽

首先參考圖1，圖1示意性地示出了本發(fā)明實(shí)施方式的位置編碼圖案生成及識(shí)別方法的應(yīng)用場(chǎng)景。如圖1所示，該場(chǎng)景包括：用戶1、呈現(xiàn)有位置編碼圖案的數(shù)碼紙2、智能書(shū)寫(xiě)設(shè)備3及用戶終端4。呈現(xiàn)在數(shù)碼紙2上的位置編碼圖案包括多個(gè)位置編碼單元，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，其中y為正整數(shù)。

用戶1使用智能書(shū)寫(xiě)設(shè)備3在數(shù)碼紙2上書(shū)寫(xiě)時(shí)，智能書(shū)寫(xiě)設(shè)備3采集數(shù)碼紙2表面呈現(xiàn)的位置編碼圖案，并確定其包含的位置編碼單元。再根據(jù)位置編碼單元識(shí)別出該位置編碼單元的編碼值，進(jìn)而根據(jù)識(shí)別出的多個(gè)位置編碼單元的編碼值確定出如當(dāng)前書(shū)寫(xiě)位置的坐標(biāo)等信息，并且將包含了多個(gè)書(shū)寫(xiě)位置的坐標(biāo)信息的書(shū)寫(xiě)軌跡信息同步或異步地傳送到用戶終端4中，用戶終端4可以根據(jù)書(shū)寫(xiě)軌跡信息回放書(shū)寫(xiě)軌跡。

其中，智能書(shū)寫(xiě)設(shè)備3和用戶終端4之間例如可以通過(guò)藍(lán)牙、短距離通信、蜂窩移動(dòng)網(wǎng)、無(wú)線局域網(wǎng)等通信方式進(jìn)行通信。智能書(shū)寫(xiě)設(shè)備3例如可以為數(shù)碼筆，用戶終端4例如可以為手機(jī)、平板電腦、個(gè)人計(jì)算機(jī)等。

示例性方法

下面結(jié)合圖1的應(yīng)用場(chǎng)景，參考圖2～圖8來(lái)描述根據(jù)本發(fā)明示例性實(shí)施方式的位置編碼圖案生成及識(shí)別方法。需要注意的是，上述應(yīng)用場(chǎng)景僅是為了便于理解本發(fā)明的精神和原理而示出，本發(fā)明的實(shí)施方式在此方面不受任何限制。相反，本發(fā)明的實(shí)施方式可以應(yīng)用于適用的任何場(chǎng)景。

圖2示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案生成方法。如圖2所示，方法10包括：

在步驟s102中，獲取用于解析物理介質(zhì)表面的第一維度信息、第二維度信息的多個(gè)位置編碼單元。

其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)。圖3示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼單元。以600dpi的打印精度為例，如圖3所示，每個(gè)位置編碼單元的尺寸為56*56像素，其中每一個(gè)小格表示一個(gè)像素。每個(gè)可讀標(biāo)記中心之間的水平距離和垂直距離均為8像素。每個(gè)位置編碼單元由8*8個(gè)可讀標(biāo)記組成，也即每行有8個(gè)可讀標(biāo)記，每列也有8個(gè)可讀標(biāo)記。需要說(shuō)明的是，圖3中的位置編碼圖案僅為示例，而非限制本發(fā)明。例如，當(dāng)打印精度為1200dpi時(shí)，雖然每個(gè)位置編碼單元的尺寸及所包含的可讀標(biāo)記數(shù)量不同，但其原理相同，每個(gè)位置編碼單元均為矩陣式塊狀編碼圖案。

繼續(xù)參考圖3，每個(gè)位置編碼單元包括：數(shù)值可讀標(biāo)記101及多個(gè)邊界可讀標(biāo)記103。數(shù)值可讀標(biāo)記101用于標(biāo)識(shí)位置編碼單元的編碼值。多個(gè)邊界可讀標(biāo)記103用于確定位置編碼單元的邊界。以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、該位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

在一些實(shí)施例中，如圖3所示，每個(gè)位置編碼單元包括4個(gè)邊界可讀標(biāo)記，分別位于位置編碼單元的四個(gè)角上。

圖4示意性地示出了根據(jù)本發(fā)明實(shí)施方式的邊界可讀標(biāo)記。如圖4所示，邊界可讀標(biāo)記具有四種第一標(biāo)記圖案。不同的第一標(biāo)記圖案具有不同的長(zhǎng)度及不同的傾斜角度。例如，如圖4所示，各第一標(biāo)記圖案的尺寸分別為(7,6)、(7,6)、(9,8)、(9,8)，‘()’中第一位表示第一標(biāo)記圖案水平方向的尺寸，第二位表示第一標(biāo)記圖案垂直方向的尺寸，單位均為像素。此外，表示第一標(biāo)記圖案尺寸的單位也可以為其他長(zhǎng)度單位，本發(fā)明不以此為限。各第一標(biāo)記圖案的傾斜角度分別為45度、135度、45度及135度。不同的第一標(biāo)記圖案雖然長(zhǎng)度及傾斜角度不同，但可以具有相同的寬度，如圖中所示，各第一標(biāo)記圖案的寬度均為2像素。需要說(shuō)明的是，上述尺寸僅為一示例，而非限制本發(fā)明。在實(shí)際應(yīng)用中，可以根據(jù)需求而將邊界可讀標(biāo)記的標(biāo)記圖案設(shè)置為不同的尺寸。

邊界可讀標(biāo)記的作用是用于識(shí)別、確定一個(gè)位置編碼單元，同時(shí)還具有透視畸變的校正功能。此外邊界可讀標(biāo)記組合起來(lái)包含有方向信息編碼。如上述的4個(gè)第一標(biāo)記圖案組合起來(lái)包含的方向信息為0度、90度、180度及270度(逆時(shí)針?lè)较?。

下面具體說(shuō)明邊界可讀標(biāo)記的編碼規(guī)則：

以每個(gè)位置編碼單元包括4個(gè)邊界可讀標(biāo)記為例，上述的線性之和可以表示為：s＝a1*x1+a2*x2+a3*x3+a4*x4；其中，s為線性之和，a1～a4為整數(shù)，a1～a4可以有多組不同的數(shù)值組合，每組a1～a4的數(shù)值組合均使得線性之和s具有唯一有限的數(shù)值集合，x1～x4為按照該預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值。在一些實(shí)施例中，該預(yù)定順序例如可以為從左至右、從上至下。當(dāng)以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)該位置編碼單元時(shí)，對(duì)于不同的旋轉(zhuǎn)方向(如0度、90度、180度及270度)，線性之和均具有唯一有限的數(shù)值組合。這樣的設(shè)計(jì)可以使得在對(duì)位置編碼單元進(jìn)行識(shí)別時(shí)，避免因位置編碼單元被旋轉(zhuǎn)而導(dǎo)致的對(duì)數(shù)值可讀標(biāo)記所標(biāo)識(shí)的編碼值的誤讀，從而降低誤判率。

為了滿足該編碼規(guī)則，設(shè)定圖4所示的不同的第一標(biāo)記圖案對(duì)應(yīng)的編碼值分別為：+m、-m、+n及-n，且其中m、n為不同的素?cái)?shù)。以圖4所示的不同的第一標(biāo)記圖案對(duì)應(yīng)的編碼值分別為：‘5’、‘-5’、‘7’、‘-7’及a1～a4分別為‘1’、‘2’、‘3’、‘4’為例，對(duì)于不同的旋轉(zhuǎn)方向，上述線性之和的數(shù)值集合分別為：

0度：{34,-34,56,-56}

90度：{2,-2,62,-62}

180度：{14,-14,64,-64}

270度：{22,-22,58,-58}

當(dāng)以所述物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较?，將一個(gè)位置編碼單元旋轉(zhuǎn)0度時(shí)，該位置編碼單元中按照預(yù)定順序(如從左至右、從上至下)讀取的各邊界可讀標(biāo)記的編碼值分別為‘5’、‘5’、‘-7’、‘-7’時(shí)，則其線性之和s0＝1*5+2*5+3*(-7)+4*(-7)＝-34，屬于上述0度時(shí)的數(shù)值集合。將該位置編碼單元逆時(shí)針旋轉(zhuǎn)90度時(shí)，該位置編碼單元中按照預(yù)定順序(如從左至右、從上至下)讀取的各邊界可讀標(biāo)記的編碼值分別為‘7’、‘-5’、‘7’、‘-5’，則其線性之和s90＝1*7+2*(-5)+3*7+4*(-5)＝-2，屬于上述90度時(shí)的數(shù)值合集。將該位置編碼單元逆時(shí)針旋轉(zhuǎn)180度時(shí)，該位置編碼單元中按照預(yù)定順序(如從左至右、從上至下)讀取的各邊界可讀標(biāo)記的編碼值分別為‘-7’、‘-7’、‘5’、‘5’，則其線性之和s180＝1*(-7)+2*(-7)+3*5+4*5＝14，屬于上述180度時(shí)的數(shù)值合集。將該位置編碼單元逆時(shí)針旋轉(zhuǎn)270度時(shí)，該位置編碼單元中按照預(yù)定順序(如從左至右、從上至下)讀取的各邊界可讀標(biāo)記的編碼值分別為‘-5’、‘7’、‘-5’、‘7’，則其線性之和s270＝1*(-5)+2*7+3*(-5)+4*7＝22，屬于上述270度時(shí)的數(shù)值合集。因此，當(dāng)位置編碼單元中從左至右、從上至下的各邊界可讀標(biāo)記分別設(shè)置為編碼值對(duì)應(yīng)為‘5’、‘5’、‘-7’、‘-7’的第一標(biāo)記圖案時(shí)，滿足上述編碼規(guī)則。

此外，可以驗(yàn)證，當(dāng)位置編碼單元中從左至右、從上至下的各邊界可讀標(biāo)記分別設(shè)置為編碼值對(duì)應(yīng)為‘-5’、‘-5’、‘7’、‘7’的第一標(biāo)記圖案時(shí)，也滿足上述編碼規(guī)則。

需要說(shuō)明的是，上述m＝5、n＝7僅為示例說(shuō)明，而非限制本發(fā)明。

因此，在一些實(shí)施例中，多個(gè)位置編碼單元中的各邊界可讀標(biāo)記的排列順序?yàn)椋旱?*i行的邊界可讀標(biāo)記為編碼值是+m的第一標(biāo)記圖案，第1+4i行的邊界可讀標(biāo)記為編碼值是-n的第一標(biāo)記圖案，第2+4i行的邊界可讀標(biāo)記為編碼值是-m的第一標(biāo)記圖案，第3+4i行的邊界可讀標(biāo)記為編碼值是+n的第一標(biāo)記圖案，i為非負(fù)的整數(shù)。即排列順序?yàn)椋?/p>

圖5示意性地示出了根據(jù)本發(fā)明實(shí)施方式的數(shù)值可讀標(biāo)記。如圖5所示，數(shù)值可讀標(biāo)記具有四種第二標(biāo)記圖案。不同的第二標(biāo)記圖案具有不同的長(zhǎng)度或不同的傾斜角。例如，各第二標(biāo)記圖案的長(zhǎng)度依次可以為4、4、6及6，寬度均為1，單位為像素。傾斜角依次可以分別為90度、0度、90度、0度。圖中各數(shù)值可讀標(biāo)記的編碼值例如分別為：‘0’、‘1’、‘2’、‘3’，二進(jìn)制表示為‘00’、‘01’、‘10’、‘11’。需要說(shuō)明的是，上述尺寸僅為一示例，而非限制本發(fā)明。在實(shí)際應(yīng)用中，可以根據(jù)需求而將數(shù)值可讀標(biāo)記的標(biāo)記圖案設(shè)置為不同的尺寸。

需要說(shuō)明的是，在實(shí)際應(yīng)用中，由于各可讀標(biāo)記的標(biāo)記圖案的像素的個(gè)數(shù)可能不是偶數(shù)，因此實(shí)際的標(biāo)記圖案的位置與理論的標(biāo)記圖案的位置將會(huì)產(chǎn)生一個(gè)像素的偏差(水平或者垂直方向)，設(shè)置該偏差的方向的原則是：

(1)與邊界可讀標(biāo)記相鄰的數(shù)值可讀標(biāo)記要遠(yuǎn)離該邊界可讀標(biāo)記一個(gè)像素；

(2)數(shù)值可讀標(biāo)記與其垂直方向上上方(針對(duì)編碼值為‘0’和‘2’的數(shù)值可讀標(biāo)記)或者水平方向上左方(針對(duì)編碼值為‘1’和‘3’的數(shù)值可讀標(biāo)記)的數(shù)值可讀標(biāo)記的偏差方向相反；

以上規(guī)則中，(1)的優(yōu)先級(jí)高于(2)的優(yōu)先級(jí)，如此設(shè)計(jì)增加了標(biāo)記圖案的隨機(jī)性，同時(shí)增加了數(shù)值可讀標(biāo)記與邊界可讀標(biāo)記之間的最近距離，提高了抗干擾性。

此外，每個(gè)位置編碼單元中數(shù)值可讀標(biāo)記的排列順序可以如圖3中箭頭所示，或者也可以采用其他排列順序，本發(fā)明不以此為限。

如上所述，位置編碼單元用于解析第一維度信息及第二維度信息，該第一維度信息及第二維度信息例如分別為物理介質(zhì)表面第一方向及第二方向的坐標(biāo)信息，也即x軸坐標(biāo)及y軸坐標(biāo)。在對(duì)第一維度信息及第二維度信息進(jìn)行編碼時(shí)，可以將其值直接通過(guò)上述順序排列的數(shù)值可讀標(biāo)記的編碼值來(lái)表示，即直接讀取的順序排列的數(shù)值可讀標(biāo)記的編碼值得到的數(shù)值信息即為第一維度信息及第二維度信息。相較于現(xiàn)有的對(duì)位置信息進(jìn)行編碼的算法，該算法非常簡(jiǎn)單，大大地降低了算法運(yùn)算量，同時(shí)降低了對(duì)cpu等硬件性能的要求。

此外，上述位置編碼單元還用于解析至少一個(gè)第三維度信息，第三維度信息例如可以為物理介質(zhì)表面對(duì)應(yīng)的頁(yè)面序號(hào)信息，和/或，為物理介質(zhì)表面所對(duì)應(yīng)的教學(xué)科目。對(duì)第三維度信息編碼時(shí)，也可以將其值直接通過(guò)上述順序排列的數(shù)值可讀標(biāo)記的編碼值來(lái)表示。通過(guò)對(duì)頁(yè)面序號(hào)信息的編碼，可以增大可管理的頁(yè)面。

此外，上述位置編碼單元對(duì)應(yīng)的編碼值除了對(duì)上述各維度信息編碼外，還可以增加糾錯(cuò)碼等容錯(cuò)機(jī)制，提高了解碼的容錯(cuò)性。糾錯(cuò)碼技術(shù)為本領(lǐng)域技術(shù)人員所知悉，為了避免模糊本發(fā)明，在此不再贅述。

在步驟s104中，將多個(gè)位置編碼單元呈現(xiàn)在物理介質(zhì)表面，以形成位置編碼圖案。

獲得多個(gè)位置編碼單元后，將其打印于諸如數(shù)碼紙等物理介質(zhì)表面之上，用于確定數(shù)碼筆的書(shū)寫(xiě)筆跡。

以上結(jié)合圖2～圖5對(duì)本發(fā)明實(shí)施方式的位置編碼圖案生成方法進(jìn)行了說(shuō)明，下面結(jié)合圖6對(duì)本發(fā)明實(shí)施方式的編碼圖案識(shí)別方法進(jìn)行說(shuō)明。

圖6示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案識(shí)別方法。如圖6所示，方法20包括：

在步驟202中，采集呈現(xiàn)有位置編碼圖案的物體介質(zhì)表面的目標(biāo)圖像。

例如，可以由圖1中的智能書(shū)寫(xiě)設(shè)備3中的圖像采集設(shè)備對(duì)呈現(xiàn)在物體介質(zhì)表面的目標(biāo)圖像進(jìn)行采集，或者，也可以由于智能書(shū)寫(xiě)設(shè)備3共同使用的其他設(shè)備采集。具體地，可以通過(guò)拍攝物理介質(zhì)表面的位置編碼圖案來(lái)采集該目標(biāo)圖像。

在步驟s204中，確定位置編碼圖案中的不同的位置編碼單元。

其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記。

多個(gè)邊界可讀標(biāo)記用于確定位置編碼單元的邊界。因此，可以根據(jù)對(duì)多個(gè)邊界可讀標(biāo)記的識(shí)別來(lái)確定位置編碼圖案中的不同的位置編碼單元。

此外，邊界可讀標(biāo)記的編碼規(guī)則為：以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)該位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、該位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

關(guān)于邊界可讀標(biāo)記的其他說(shuō)明可參見(jiàn)本發(fā)明實(shí)施方式的位置編碼圖案生成方法，在此不再贅述。

在步驟s206中，根據(jù)位置編碼單元，識(shí)別出位置編碼單元的編碼值。

如上述，數(shù)值可讀標(biāo)記用于標(biāo)識(shí)位置編碼單元的編碼值。因此，在確定出位置編碼單元后，通過(guò)解碼數(shù)值可讀標(biāo)記，識(shí)別出位置編碼單元的編碼值。

關(guān)于數(shù)據(jù)可讀標(biāo)記的說(shuō)明可參見(jiàn)本發(fā)明實(shí)施方式的位置編碼圖案生成方法，在此不再贅述。

圖7示意性地示出了根據(jù)本發(fā)明另一實(shí)施例的位置編碼圖案識(shí)別方法。圖7為圖6中步驟s206提供了一種實(shí)施方法。如圖7所示，步驟s206包括：

在步驟s2062中，根據(jù)邊界可讀標(biāo)記的排列順序，確定識(shí)別出的位置編碼單元中各邊界可讀標(biāo)記的編碼值是否存在解碼錯(cuò)誤。

如上所述，多個(gè)位置編碼單元中的各邊界可讀標(biāo)記的排列順序可以為：第4*i行的邊界可讀標(biāo)記為編碼值是+m的第一標(biāo)記圖案，第1+4i行的邊界可讀標(biāo)記為編碼值是-n的第一標(biāo)記圖案，第2+4i行的邊界可讀標(biāo)記為編碼值是-m的第一標(biāo)記圖案，第3+4i行的邊界可讀標(biāo)記為編碼值是+n的第一標(biāo)記圖案，i為非負(fù)的整數(shù)。即排列順序?yàn)椋?/p>

由上述的排列順序可以看出，位置編碼單元中的邊界可讀標(biāo)記的排列順序具有對(duì)稱性及循環(huán)性。如果識(shí)別出的一個(gè)位置編碼單元中的4個(gè)邊界可讀標(biāo)記的編碼值中有一個(gè)存在錯(cuò)誤時(shí)，則可以根據(jù)其他編碼值對(duì)錯(cuò)誤的編碼值進(jìn)行糾錯(cuò)。仍以m＝5，n＝7為例，例如，理論上按照預(yù)定順序(如從左至右、從上至下)依次解碼的正確編碼值應(yīng)為‘5’、‘5’、‘-7’、‘-7’。如果解碼錯(cuò)誤，把第二個(gè)‘5’識(shí)別為‘-5’，即按照預(yù)定順序(如從左至右、從上至下)依次解碼的編碼值為‘5’、‘-5’、‘-7’、‘-7’，由于邊界可讀標(biāo)記編碼值的對(duì)稱性，每個(gè)位置編碼單元的邊界可讀標(biāo)記的編碼值中必定有一對(duì)‘5’或‘-5’，一對(duì)‘7’或‘-7’。但解碼出的編碼值‘5’、‘-5’、‘-7’、‘-7’中出現(xiàn)了一個(gè)‘-5’和一個(gè)‘5’，說(shuō)明必定有一個(gè)是解碼錯(cuò)誤的。

在步驟s2064中，當(dāng)位置編碼單元中各邊界可讀標(biāo)記的編碼值存在解碼錯(cuò)誤時(shí)，根據(jù)上述排列順序及線性之和，糾正該解碼錯(cuò)誤。

對(duì)于上述的解碼錯(cuò)誤，先假設(shè)‘5’為錯(cuò)誤的編碼值，糾正后的編碼值依次為‘-5’、‘-5’、‘-7’、‘-7’，按照上述規(guī)則，計(jì)算其線性之和，如果線性之和的計(jì)算結(jié)果是預(yù)定的數(shù)值組合中的數(shù)值，則說(shuō)明糾錯(cuò)成功；否則，假設(shè)‘-5’為錯(cuò)誤的編碼值，糾正后的編碼值依次為‘5’、‘5’、‘-7’、‘-7’，按照上述規(guī)則，計(jì)算其線性之和，如果線性之和的計(jì)算結(jié)果是預(yù)定的數(shù)值組合中的數(shù)值，則說(shuō)明糾錯(cuò)成功。

圖8示意性地示出了根據(jù)本發(fā)明又一實(shí)施例的位置編碼圖案識(shí)別方法。圖8為圖6中步驟s206提供了又一種實(shí)施方法。如圖8所示，步驟s206包括：

在s2062’中，當(dāng)僅識(shí)別出位置編碼單元中的三個(gè)邊界可讀標(biāo)記的編碼值時(shí)，根據(jù)預(yù)定的位置單元中各邊界可讀標(biāo)記的編碼值的絕對(duì)值之和及三個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值之和，確定出該位置編碼單元中另外一個(gè)邊界可讀標(biāo)記的編碼值。

例如，在識(shí)別一個(gè)位置編碼單元中的各邊界可讀標(biāo)記的編碼值時(shí)，僅識(shí)別出了其中三個(gè)邊界可讀標(biāo)記的編碼值，則首先，計(jì)算出這三個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值之和。其次，根據(jù)上述的排列順序的特性可知預(yù)定的一個(gè)位置編碼單元中各邊界可讀標(biāo)記的編碼值的絕對(duì)值之和，將該預(yù)定的絕對(duì)值之和減去上述三個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值之和，即為未識(shí)別出的另一個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值。之后，遍歷已識(shí)別出的三個(gè)可讀標(biāo)記的編碼值，根據(jù)未識(shí)別出的另一個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值，確定出該未識(shí)別出的邊界可讀標(biāo)記的編碼值。

仍以m＝5、n＝7為例，如果一個(gè)位置編碼單元中各邊界可讀標(biāo)記正確的編碼值依次為‘5’、‘5’、‘-7’、‘-7’，如果未識(shí)別出第4個(gè)邊界可讀標(biāo)記的編碼值，也即識(shí)別出的編碼值依次為‘5’、‘5’、‘-7’，則其絕對(duì)值之和為17。而根據(jù)上述排列順序可知，一個(gè)位置編碼單元中預(yù)定的各邊界可讀標(biāo)記的編碼值的絕對(duì)值之和為24，由24-17可知，未識(shí)別出的邊界可讀標(biāo)記的編碼值的絕對(duì)值為7。遍歷5’、‘5’、‘-7’，找到絕對(duì)值等于7的邊界可讀標(biāo)記的編碼值為第3個(gè)邊界可讀標(biāo)記的編碼值-7，則-7為未識(shí)別出的邊界可讀標(biāo)記的編碼值。

根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案識(shí)別方法，由于其算法簡(jiǎn)單，運(yùn)算量小，特別體現(xiàn)在圖案識(shí)別時(shí)，可以大大提高高速攝像機(jī)的拍攝幀率。

示例性裝置

在介紹了本發(fā)明示例性實(shí)施方式的方法之后，接下來(lái)，參考圖9及圖10對(duì)本發(fā)明示例性實(shí)施方式的位置編碼圖案生成裝置及識(shí)別裝置進(jìn)行說(shuō)明。

圖9示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案生成裝置的框圖。如圖9所示，裝置30包括：獲取模塊302及呈現(xiàn)模塊304。

其中，獲取模塊302用于獲取用于解析物理介質(zhì)表面的第一維度信息和第二維度信息的多個(gè)位置編碼單元。

其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；

其中，數(shù)值可讀標(biāo)記用于標(biāo)識(shí)位置編碼單元的編碼值；

其中，多個(gè)邊界可讀標(biāo)記用于確定位置編碼單元的邊界；以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

在一些實(shí)施例中，位置編碼單元包括四個(gè)邊界可讀標(biāo)記，線性之和為：s＝a1*x1+a2*x2+a3*x3+a4*x4；其中，a1～a4為整數(shù)，x1～x4為按照預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值。

在一些實(shí)施例中，預(yù)定順序?yàn)閺淖笾劣?、從上至下?/p>

在一些實(shí)施例中，邊界可讀標(biāo)記具有四種第一標(biāo)記圖案，各第一標(biāo)記圖案對(duì)應(yīng)的編碼值分別為：+m、-m、+n及-n，其中m、n為不同的素?cái)?shù)。

在一些實(shí)施例中，多個(gè)位置編碼單元中的各邊界可讀標(biāo)記的排列順序?yàn)椋旱?*i行的邊界可讀標(biāo)記為編碼值是+m的第一標(biāo)記圖案，第1+4i行的邊界可讀標(biāo)記為編碼值是-n的第一標(biāo)記圖案，第2+4i行的邊界可讀標(biāo)記為編碼值是-m的第一標(biāo)記圖案，第3+4i行的邊界可讀標(biāo)記為編碼值是+n的第一標(biāo)記圖案，i為非負(fù)的整數(shù)。

在一些實(shí)施例中，數(shù)值可讀標(biāo)記具有多種第二標(biāo)記圖案，不同的第二標(biāo)記圖案具有不同的長(zhǎng)度或不同的傾斜角度。

在一些實(shí)施例中，第一維度信息及第二維度信息分別為物理介質(zhì)表面第一方向及第二方向的坐標(biāo)信息。

在一些實(shí)施例中，位置編碼單元還用于解析至少一個(gè)第三維度信息，第三維度信息為物理介質(zhì)表面所對(duì)應(yīng)的頁(yè)面序號(hào)信息，和/或，為物理介質(zhì)表面所對(duì)應(yīng)的教學(xué)科目。

呈現(xiàn)模塊304用于將多個(gè)位置編碼單元呈現(xiàn)在物理介質(zhì)表面，以形成位置編碼圖案。

圖10示意性地示出了根據(jù)本發(fā)明實(shí)施方式的位置編碼圖案識(shí)別裝置的框圖。如圖10所示，裝置40包括：采集模塊402、確定模塊404及識(shí)別模塊406。

其中，采集模塊402用于采集呈現(xiàn)有位置編碼圖案的物體介質(zhì)表面的目標(biāo)圖像。

確定模塊404用于確定位置編碼圖案中的不同的位置編碼單元。

其中，每個(gè)位置編碼單元包括：y*y個(gè)可讀標(biāo)記，y為正整數(shù)；可讀標(biāo)記包括：數(shù)值可讀標(biāo)記及多個(gè)邊界可讀標(biāo)記；

其中，數(shù)值可讀標(biāo)記用于標(biāo)識(shí)位置編碼單元的編碼值；

其中，多個(gè)邊界可讀標(biāo)記用于確定位置編碼單元的邊界；以物理介質(zhì)表面上的一預(yù)設(shè)方向?yàn)閰⒖挤较蛐D(zhuǎn)位置編碼單元，對(duì)于不同的旋轉(zhuǎn)方向，按照一預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值的線性之和均具有唯一有限的數(shù)值組合。

在一些實(shí)施例中，位置編碼單元包括四個(gè)邊界可讀標(biāo)記，線性之和為：s＝a1*x1+a2*x2+a3*x3+a4*x4；其中，a1～a4為整數(shù)，x1～x4為按照預(yù)定順序讀取的、位置編碼單元中各邊界可讀標(biāo)記的編碼值。

在一些實(shí)施例中，預(yù)定順序?yàn)閺淖笾劣?、從上至下?/p>

在一些實(shí)施例中，邊界可讀標(biāo)記具有四種第一標(biāo)記圖案，各第一標(biāo)記圖案對(duì)應(yīng)的編碼值分別為：+m、-m、+n及-n，其中m、n為不同的素?cái)?shù)。

在一些實(shí)施例中，多個(gè)位置編碼單元中的各邊界可讀標(biāo)記的排列順序?yàn)椋旱?*i行的邊界可讀標(biāo)記為編碼值是+m的第一標(biāo)記圖案，第1+4i行的邊界可讀標(biāo)記為編碼值是-n的第一標(biāo)記圖案，第2+4i行的邊界可讀標(biāo)記為編碼值是-m的第一標(biāo)記圖案，第3+4i行的邊界可讀標(biāo)記為編碼值是+n的第一標(biāo)記圖案，i為非負(fù)的整數(shù)。

識(shí)別模塊406用于根據(jù)位置編碼單元，識(shí)別出位置編碼單元的編碼值。

在一些實(shí)施例中，識(shí)別模塊406包括：錯(cuò)誤識(shí)別子模塊及錯(cuò)誤糾正子模塊。其中，錯(cuò)誤識(shí)別子模塊用于根據(jù)排列順序，確定識(shí)別出的位置編碼單元中各邊界可讀標(biāo)記的編碼值是否存在解碼錯(cuò)誤。錯(cuò)誤糾正子模塊用于當(dāng)錯(cuò)誤識(shí)別子模塊識(shí)別出位置編碼單元中各邊界可讀標(biāo)記的編碼值存在解碼錯(cuò)誤時(shí)，根據(jù)排列順序及線性之和，糾正解碼錯(cuò)誤。

在一些實(shí)施例中，識(shí)別模塊406包括：冗余識(shí)別子模塊，用于當(dāng)僅識(shí)別出位置編碼單元中的三個(gè)邊界可讀標(biāo)記的編碼值時(shí)，根據(jù)預(yù)定的位置單元中各邊界可讀標(biāo)記的編碼值的絕對(duì)值之和及三個(gè)邊界可讀標(biāo)記的編碼值的絕對(duì)值之和，確定出位置編碼單元中另外一個(gè)邊界可讀標(biāo)記的編碼值。

示例性設(shè)備

在介紹了本發(fā)明示例性實(shí)施方式的方法和裝置之后，接下來(lái)，介紹根據(jù)本發(fā)明的另一示例性實(shí)施方式的電子設(shè)備。

所屬技術(shù)領(lǐng)域的技術(shù)人員能夠理解，本發(fā)明的各個(gè)方面可以實(shí)現(xiàn)為系統(tǒng)、方法或程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以具體實(shí)現(xiàn)為以下形式，即：完全的硬件實(shí)施方式、完全的軟件實(shí)施方式(包括固件、微代碼等)，或硬件和軟件方面結(jié)合的實(shí)施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。

在一些可能的實(shí)施方式中，根據(jù)本發(fā)明實(shí)施方式的電子設(shè)備可以至少包括至少一個(gè)處理單元、以及至少一個(gè)存儲(chǔ)單元。其中，所述存儲(chǔ)單元存儲(chǔ)有程序代碼，當(dāng)所述程序代碼被所述處理單元執(zhí)行時(shí)，使得所述處理單元執(zhí)行本說(shuō)明書(shū)上述“示例性方法”部分中描述的根據(jù)本發(fā)明各種示例性實(shí)施方式的位置編碼圖案生成方法或位置編碼圖案識(shí)別方法中的步驟。例如，所述處理單元可以執(zhí)行如圖2中所示的步驟s102～s104，或者，執(zhí)行如圖6中所示的步驟s202～s206。

下面參照?qǐng)D11來(lái)描述根據(jù)本發(fā)明的這種實(shí)施方式的電子設(shè)備的框圖。圖11示意性示出本發(fā)明實(shí)施方式的電子設(shè)備800的框圖，該電子設(shè)備80僅僅是一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施例的功能和使用范圍帶來(lái)任何限制。

如圖11所示，電子設(shè)備80以通用計(jì)算設(shè)備的形式表現(xiàn)。電子設(shè)備80的組件可以包括但不限于：上述至少一個(gè)處理單元801、上述至少一個(gè)存儲(chǔ)單元802、連接不同系統(tǒng)組件(包括存儲(chǔ)單元802和處理單元801)的總線803。

總線803表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器、外圍總線、圖形加速端口、處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。

存儲(chǔ)單元802可以包括易失性存儲(chǔ)器形式的可讀介質(zhì)，例如隨機(jī)存取存儲(chǔ)器(ram)8021和/或高速緩存存儲(chǔ)器8022，還可以進(jìn)一步包括只讀存儲(chǔ)器(rom)8023。

存儲(chǔ)單元802還可以包括具有一組(至少一個(gè))程序模塊8024的程序/實(shí)用工具8025，這樣的程序模塊8024包括但不限于：操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。

電子設(shè)備80也可以與一個(gè)或多個(gè)外部設(shè)備804(例如鍵盤、指向設(shè)備、藍(lán)牙設(shè)備等)通信，還可與一個(gè)或者多個(gè)能與電子設(shè)備80交互的設(shè)備通信，和/或該電子設(shè)備80能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如路由器、調(diào)制解調(diào)器等等)通信。這種通信可以通過(guò)輸入/輸出(i/o)接口805進(jìn)行。并且，電子設(shè)備80還可以通過(guò)網(wǎng)絡(luò)適配器806與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如局域網(wǎng)(lan)，廣域網(wǎng)(wan)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖8所示，網(wǎng)絡(luò)適配器806通過(guò)總線803與用于會(huì)話控制的設(shè)備800的其它模塊通信。應(yīng)當(dāng)明白，盡管圖8中未示出，可以結(jié)合電子設(shè)備80使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設(shè)備驅(qū)動(dòng)器、冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、raid系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。

示例性程序產(chǎn)品

在一些可能的實(shí)施方式中，本發(fā)明的各個(gè)方面還可以實(shí)現(xiàn)為一種程序產(chǎn)品的形式，其包括程序代碼，當(dāng)所述程序產(chǎn)品在終端設(shè)備上運(yùn)行時(shí)，所述程序代碼用于使所述終端設(shè)備執(zhí)行本說(shuō)明書(shū)上述“示例性方法”部分中描述的根據(jù)本發(fā)明各種示例性實(shí)施方式的位置編碼圖案生成方法或識(shí)別方法中的步驟，例如，所述終端設(shè)備可以執(zhí)行如圖2中所示的步驟s102～s104，或者，執(zhí)行如圖6中所示的步驟s202～s206。

所述程序產(chǎn)品可以采用一個(gè)或多個(gè)可讀介質(zhì)的任意組合?？勺x介質(zhì)可以是可讀信號(hào)介質(zhì)或者可讀存儲(chǔ)介質(zhì)。可讀存儲(chǔ)介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式盤、硬盤、隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、可擦式可編程只讀存儲(chǔ)器(eprom或閃存)、光纖、便攜式緊湊盤只讀存儲(chǔ)器(cd-rom)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。

程序產(chǎn)品可以采用便攜式緊湊盤只讀存儲(chǔ)器(cd-rom)并包括程序代碼，并可以在終端設(shè)備，例如個(gè)人電腦上運(yùn)行。然而，本發(fā)明的程序產(chǎn)品不限于此，在本文件中，可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。

可讀信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了可讀程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合?？勺x信號(hào)介質(zhì)還可以是可讀存儲(chǔ)介質(zhì)以外的任何可讀介質(zhì)，該可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。

可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括——但不限于——無(wú)線、有線、光纜、rf等等，或者上述的任意合適的組合。

可以以一種或多種程序設(shè)計(jì)語(yǔ)言的任意組合來(lái)編寫(xiě)用于執(zhí)行本發(fā)明操作的程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言—諸如java、c++等，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言—諸如“c”語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算設(shè)備上執(zhí)行、部分地在用戶設(shè)備上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算設(shè)備上部分在遠(yuǎn)程計(jì)算設(shè)備上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算設(shè)備或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算設(shè)備的情形中，遠(yuǎn)程計(jì)算設(shè)備可以通過(guò)任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)—連接到用戶計(jì)算設(shè)備，或者，可以連接到外部計(jì)算設(shè)備(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。

應(yīng)當(dāng)注意，盡管在上文詳細(xì)描述中提及了位置編碼圖案生成裝置及識(shí)別裝置的若干裝置或子裝置，但是這種劃分僅僅并非強(qiáng)制性的。實(shí)際上，根據(jù)本發(fā)明的實(shí)施方式，上文描述的兩個(gè)或更多裝置的特征和功能可以在一個(gè)裝置中具體化。反之，上文描述的一個(gè)裝置的特征和功能可以進(jìn)一步劃分為由多個(gè)裝置來(lái)具體化。

此外，盡管在附圖中以特定順序描述了本發(fā)明方法的操作，但是，這并非要求或者暗示必須按照該特定順序來(lái)執(zhí)行這些操作，或是必須執(zhí)行全部所示的操作才能實(shí)現(xiàn)期望的結(jié)果。附加地或備選地，可以省略某些步驟，將多個(gè)步驟合并為一個(gè)步驟執(zhí)行，和/或?qū)⒁粋€(gè)步驟分解為多個(gè)步驟執(zhí)行。

雖然已經(jīng)參考若干具體實(shí)施方式描述了本發(fā)明的精神和原理，但是應(yīng)該理解，本發(fā)明并不限于所公開(kāi)的具體實(shí)施方式，對(duì)各方面的劃分也不意味著這些方面中的特征不能組合以進(jìn)行受益，這種劃分僅是為了表述的方便。本發(fā)明旨在涵蓋所附權(quán)利要求的精神和范圍內(nèi)所包括的各種修改和等同布置。