本發(fā)明的實施方式涉及位置編碼
技術領域：
，更具體地，本發(fā)明的實施方式涉及用于物理介質表面多維度位置編碼的編解碼方法、裝置、設備及計算機可讀存儲介質。
背景技術：
：本部分旨在為權利要求書中陳述的本發(fā)明的實施方式提供背景或上下文。此處的描述不因為包括在本部分中就承認是現有技術?，F有技術中，可以將包含了一定信息(如數值信息、網址信息、坐標信息、文本信息或加密信息等)的編碼圖案打印在物理介質表面上。從而可以通過采集、分析編碼圖案來得到其中包含的信息。常見的編碼圖案如二維碼、條形碼等。目前，有一種打印于物理介質表面(如紙張)上、用于表示該物理介質表面的坐標位置的編碼圖案。在該編碼圖案中包含若干可讀標記符號。該可讀標記符號很小，例如直徑小于0.5mm。該可讀標記符號可以通過如數碼筆等工具讀出，并由此確定數碼筆在該物理介質表面上的書寫筆跡。用來生成該種表示位置信息的編碼圖案的編碼算法被稱為位置編碼算法。現有的位置編碼算法如anoto公司的位置編碼算法，是通過位置編碼算法對物理介質表面的坐標位置進行編碼，得到由非常細小的點符號組成的點陣圖案，并將其打印到普通的紙張上成為數碼紙，從而為數碼筆提供坐標參數信息，保證數碼筆在數碼紙上書寫時，能夠準確地記錄書寫時的筆尖坐標，進而記錄書寫筆跡。技術實現要素：但是，現有的位置編碼算法中，通常為兩個維度的位置編碼方法，其僅對物理介質表面的橫、縱坐標進行編碼定位。此外，現有算法簡單的編碼方案雖然運算量低，對cpu等硬件的要求低，但所提供的編碼的坐標數量有限，即坐標編碼的范圍有限，無法滿足位置獲取的精度要求；而算法復雜的編碼方案運算量非常高，對硬件要求高。為此，非常需要一種改進的編解碼方法，以使編碼算法的運算量小且確定位置信息的限制條件低。在本上下文中，本發(fā)明的實施方式期望提供一種用于物理介質表面多維度位置編碼的編解碼方法、裝置、設備及計算機可讀存儲介質。在本發(fā)明實施方式的第一方面中，提供了一種用于物理介質表面多維度位置編碼的編碼方法，包括：基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表；根據至少一個第三維度信息，將所述至少一個第三維度信息編碼為多個y*y矩陣的塊狀碼，其中，所述y*y矩陣中的每個元素包括位數至少為1的二進制數；以及根據所述第一方向二進制編碼表、所述第二方向二進制編碼表及所述塊狀碼，確定呈現于所述物理介質表面的編碼圖案；其中，所述第一維度信息及所述第二維度信息分別為所述物理介質表面第一方向及第二方向的坐標信息。在本發(fā)明的一些實施例中，其中所述第三維度信息為所述物理介質表面所對應的頁面序號信息，和/或，為所述物理介質表面所對應的教學科目。在本發(fā)明的一些實施例中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表包包括：確定位置碼的比特數目m；根據所述位置碼的比特數目m，確定差分碼的位數為n，其中n大于等于2，且小于等于m-1；在0-(2m-1)之間選擇由t個整數值構成的整數值集合，并從所述整數值集合中選擇1到n個整數值作為第一個差分碼的各位數，形成第一個差分碼，其中，t大于等于2，且小于等于(2m-1)；以及通過對所述第一個差分碼進行循環(huán)移位，建立所述差分碼與差分碼序號之間的差分位置編碼表；其中，在所述差分位置編碼表中所述差分碼與所述差分碼序號一一對應，且所述差分碼序號按照一預先設定的第二順序排列。在本發(fā)明的一些實施例中，通過對所述第一個差分碼進行循環(huán)移位，建立所述差分碼與差分碼序號之間的差分位置編碼表包括：將所述第一個差分碼列入所述差分位置編碼表；將所述第一個差分碼沿第一方向移1位，并將末位設為按預先設定的第三順序排列的、所述整數值集合t個數值中的第p個數值，生成第二數值序列；以及執(zhí)行下述將第二數值序列列入所述差分位置編碼表的步驟：確定所述第二數值序列是否已出現在所述差分位置編碼表中；當所述第二數值序列未出現在所述差分位置編碼表中時，將所述第二數值序列確定為第二個差分碼，按所述差分碼序號的第二順序，在所述差分位置編碼表中將所述第二個差分碼排列在所述第一個差分碼之后；及當所述第二數值序列已出現在所述差分位置編碼表中時，將所述末位設為按預先設定的第三順序排列的、所述整數值集合t個數值中的第p+1個數值，生成新的第二數值序列，并將p的值賦值為p+1；其中，p的初始值為1；并重新執(zhí)行所述將第二數值序列列入所述差分位置編碼表的步驟。在本發(fā)明的一些實施例中，通過對所述第一個差分碼進行循環(huán)移位，建立所述差分碼與差分碼序號之間的差分位置編碼表，還包括：對k依次取值2、3、4……、(2m-1)，相應的依次執(zhí)行以下操作：將所述第k個差分碼列入所述差分位置編碼表；將所述第k個差分碼沿第一方向移1位，并將末位設為按預先設定的第三順序排列的、所述整數值集合t個數值中的第l個數值，生成第k+1數值序列；以及執(zhí)行下述將第k+1數值序列列入所述差分位置編碼表的步驟：確定所述第k+1數值序列是否已出現在所述差分位置編碼表中；當所述第k+1數值序列未出現在所述差分位置編碼表中時，將所述第k+1數值序列確定為第k+1個差分碼，按所述差分碼序號的第二順序，在所述差分位置編碼表中將所述第k+1個差分碼排列在所述第k個差分碼之后；及當所述第k+1數值序列已出現在所述差分位置編碼表中時，將所述末位設為按預先設定的第三順序排列的、所述整數值集合t個數值中的第l+1個數值，生成新的第k+1數值序列，并將l的值賦值為l+1；其中，l的初始值為1；并重新執(zhí)行所述將第k+1數值序列列入所述差分位置編碼表的步驟。在本發(fā)明的一些實施例中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表，還包括：根據所述差分位置編碼表中的差分碼，建立坐標序號與起始位置碼序號之間的起始位置編碼表；其中，在所述起始位置編碼表中所述坐標序號與所述起始位置碼序號一一對應。在本發(fā)明的一些實施例中，根據所述差分位置編碼表中的差分碼，建立所述坐標序號與起始位置碼序號之間的起始位置編碼表包括：從0-(2m-1)中選擇一個整數，作為第一個起始位置碼序號；以及將所述差分位置編碼表中的第x個差分碼的n位中每一位上的數值及其他每個差分碼最末位上的數值，按照各差分碼在所述差分位置編碼表中的順序，組裝一[tn+n-1]位的碼序列，以所述碼序列中每一位數為步進，確定所述起始位置編碼表中所述第一個起始位置碼序號之后的其余[tn+n-1]個起始位置碼序號，其中，x為預設自然數。在本發(fā)明的一些實施例中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表，還包括：將所述起始位置編碼表中[tn+n]個所述起始位置碼序號分別作為第一方向編碼表中[tn+n]行的第一個位置碼序號；以及從各行中所述第一個位置碼序號開始，依次加1并對2m取模，得到各行后續(xù)的位置碼序號，以構成所述第一方向編碼表。在本發(fā)明的一些實施例中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表，還包括：將所述起始位置編碼表中[tn+n]個所述起始位置碼序號分別作為第二方向編碼表中[tn+n]列的第一個位置碼序號；以及從各列中所述第一個位置碼序號開始，依次加1并對2m取模，得到各列后續(xù)的位置碼序號，以構成所述第二方向編碼表。在本發(fā)明的一些實施例中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表，還包括：確定第一個位置碼；以及通過對所述第一個位置碼進行循環(huán)移位，建立所述位置碼與位置碼序號之間的序號比特編碼表；其中，在所述序號比特編碼表中所述位置碼與所述位置碼序號一一對應，且所述位置碼序號按照一預先設定的第一順序排列。在本發(fā)明的一些實施例中，通過對所述第一個位置碼進行循環(huán)移位，建立所述位置碼與位置碼序號之間的序號比特編碼表包括：將所述第一個位置碼列在所述序號比特編碼表中；將所述第一個位置碼沿第一方向移1位，并將末位補0或1中的一個，生成第二比特序列；確定所述第二比特序列是否已出現在所述序號比特編碼表中；當所述第二比特序列未出現在所述序號比特編碼表中時，將所述第二比特序列確定為第二個位置碼，按照所述位置碼序號的第一順序，在所述序號比特編碼表中將所述第二個位置碼排列在所述第一個位置碼之后；以及當所述第二比特序列已出現在所述序號比特編碼表中時，將所述末位補0或1中的另一個，生成新的第二比特序列，將所述新的第二比特序列確定為第二個位置碼，按照所述位置碼序號的第一順序，在所述序號比特編碼表中將所述第二個位置碼排列在所述第一個位置碼之后。在本發(fā)明的一些實施例中，通過對所述第一個位置碼進行循環(huán)移位，建立所述位置碼與位置碼序號之間的序號比特編碼表，還包括：對k依次取值2、3、4……、(2m-1)，相應的依次執(zhí)行以下操作：將第k個位置碼沿第一方向移1位，并將末位補0或1中的一個，生成第k+1比特序列；確定所述第k+1比特序列是否已出現在所述序號比特編碼表中；當所述第k+1比特序列未出現在所述序號比特編碼表中時，將所述第k+1比特序列確定為第k+1個位置碼，按照所述位置碼序號的第一順序，在所述序號比特編碼表中將所述第k+1個位置碼排列在所述第k個位置碼之后；以及當所述第k+1比特序列已出現在所述序號比特編碼表中時，將所述末位補0或1中的另一個，生成新的第k+1比特序列，將所述新的第k+1比特序列確定為第k+1個位置碼，按照所述位置碼序號的第一順序，在所述序號比特編碼表中將所述第k+1個位置碼排列在所述第k個位置碼之后。在本發(fā)明的一些實施例中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表，還包括：根據所述序號比特編碼表，分別將所述第一方向編碼表中的位置碼序號及所述第二方向編碼表中的位置碼序號轉換為所述位置碼，以構建所述第一方向二進制編碼表及所述第二方向二進制編碼表。在本發(fā)明實施方式的第二方面中，提供了一種用于物理介質表面多維度位置編碼的解碼方法，包括：獲取物理介質表面的位置編碼圖案；根據所述位置編碼圖案，解碼出第一維度信息及第二維度信息；根據所述位置編碼圖案，獲取y*y矩陣的塊狀碼，所述y*y矩陣中的每個元素包括位數至少為1的二進制數；解碼所述塊狀碼，以確定至少一個第三維度信息；以及將包含所述第一維度信息、所述第二維度信息及所述至少一個第三維度信息的位置信息發(fā)送，和/或根據所述位置信息回放所述物理介質表面之上的書寫筆跡；其中，所述第一維度信息及所述第二維度信息分別為所述物理介質表面第一方向及第二方向的坐標信息。在本發(fā)明的一些實施例中，根據所述位置編碼圖案，解碼出第一維度信息及第二維度信息包括：根據所述位置編碼圖案，獲取(n+1)*(n+1)比特的第一二進制編碼矩陣；根據如上述任一種方法中的序號比特編碼表，將所述第一二進制編碼矩陣轉換為排列為一列的n+1個第一位置碼序號；分別確定相鄰的兩兩所述第一位置碼序號之間的差值，并分別將所述差值模2m，以獲取所述第一二進制編碼矩陣的差分碼；以及根據如上述任一種方法中的差分位置編碼表，確定所述第一二進制編碼矩陣的差分碼對應的所述第一二進制編碼矩陣在所述第一方向上的坐標序號；其中，m為所述序號比特編碼表中的位置碼的比特數，n為所述差分碼的位數。在本發(fā)明的一些實施例中，根據所述位置編碼圖案，解碼出第一維度信息及第二維度信息，還包括：根據所述位置編碼圖案，獲取(n+1)*(n+1)比特的第二二進制編碼矩陣；根據所述序號比特編碼表，將所述第二二進制編碼矩陣轉換為排列為一行的n+1個第二位置碼序號；分別確定相鄰的兩兩所述第二位置碼序號之間的差值，并分別將所述差值模2m，以獲取所述第二二進制編碼矩陣的差分碼；以及根據所述差分碼位置編碼表，確定所述第二二進制編碼矩陣的差分碼對應的所述第二二進制編碼矩陣在所述第二方向上的坐標序號。在本發(fā)明實施方式的第三方面中，提供了一種用于物理介質表面多維度位置編碼的編碼裝置，包括：第一編碼模塊，用于基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表；第二編碼模塊，用于根據至少一個第三維度信息，將所述至少一個第三維度信息編碼為多個y*y矩陣的塊狀碼，其中，所述y*y矩陣中的每個元素包括位數至少為1的二進制數；以及編碼圖案確定模塊，用于根據所述第一方向二進制編碼表、所述第二方向二進制編碼表及所述塊狀碼，確定呈現于所述物理介質表面的編碼圖案；其中，所述第一維度信息及所述第二維度信息分別為所述物理介質表面第一方向及第二方向的坐標信息。在本發(fā)明實施方式的第四方面中，提供了一種用于物理介質表面多維度位置編碼的解碼裝置，包括：編碼圖案獲取模塊，用于獲取物理介質表面的位置編碼圖案；第一解碼模塊，用于根據所述位置編碼圖案，解碼出第一維度信息及第二維度信息；編碼矩陣獲取模塊，用于根據所述位置編碼圖案，獲取y*y矩陣的塊狀碼，所述y*y矩陣中的每個元素包括位數至少為1的二進制數；第二解碼模塊，用于解碼所述塊狀碼，以確定至少一個第三維度信息；以及坐標信息處理模塊，用于將包含所述第一維度信息、所述第二維度信息及所述至少一個第三維度信息的位置信息發(fā)送，和/或根據所述位置信息回放所述物理介質表面之上的書寫筆跡；其中，所述第一維度信息及所述第二維度信息分別為所述物理介質表面第一方向及第二方向的坐標信息。在本發(fā)明實施方式的第五方面中，提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執(zhí)行時實現如上述任一種方法。在本發(fā)明實施方式的第六方面中，提供了一種電子設備，包括：處理器；以及存儲器，用于存儲所述處理器的可執(zhí)行指令；其中，所述處理器配置為經由執(zhí)行所述可執(zhí)行指令來執(zhí)行權利要求1-13任一項所述的方法。根據本發(fā)明實施方式的用于物理介質表面位置編碼的編解碼方案，一方面其增加了對獨立于第一維度及第二維度的其他維度信息的編碼(如頁面序號信息)，且編碼方案接單，保證了位置編碼中對其他維度信息的包含量。另一方面，在對第一維度及第二維度的編碼方案中，通過空間換時間，來降低運算量，從而降低算法對cpu等硬件性能的要求；此外該編解碼方案無需使用“浮動”窗口，即對于編碼的比特位數為m位的位置編碼，解碼時僅需任意m*m個可讀符號即可解碼，從而減低了求位置信息的限制條件，使得方案設計更加靈活，同時減低了對高速攝像頭分辨率及視場(fov)的要求。附圖說明通過參考附圖閱讀下文的詳細描述，本發(fā)明示例性實施方式的上述以及其他目的、特征和優(yōu)點將變得易于理解。在附圖中，以示例性而非限制性的方式示出了本發(fā)明的若干實施方式，其中：圖1示意性地示出了具有點陣編碼圖案的數碼紙的示意圖；圖2示意性地示出了根據本發(fā)明實施方式的用于物理介質表面多維度位置編碼的編碼方法；圖3示意性地示出了根據本發(fā)明另一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖4示意性地示出了根據本發(fā)明又一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖5示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖6示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖7示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖8示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖9示意性地示出了第一方向編碼表的示意圖；圖10示意性地示出了第二方向編碼表的示意圖；圖11示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖12示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖13示意性地示出了根據本發(fā)明又一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖14示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖；圖15示意性地示出了第一方向二進制編碼表與塊狀碼的疊加示意圖；圖16示意性地示出了根據本發(fā)明實施方式的用于物理介質表面多維度位置編碼的解碼方法的流程圖；圖17示意性地示出了根據本發(fā)明一實施例的用于物理介質表面多維度位置編碼的解碼方法的流程圖；圖18示意性地示出了根據本發(fā)明另一實施例的用于物理介質表面多維度位置編碼的解碼方法的流程圖；圖19示意性地示出了根據本發(fā)明實施方式的用于物理介質表面位置編碼的編碼裝置的框圖；圖20示意性地示出了根據本發(fā)明另一實施方式的用于物理介質表面位置編碼的編碼裝置的框圖；圖21示意性示出本發(fā)明實施方式的電子設備800的框圖；在附圖中，相同或對應的標號表示相同或對應的部分。具體實施方式下面將參考若干示例性實施方式來描述本發(fā)明的原理和精神。應當理解，給出這些實施方式僅僅是為了使本領域技術人員能夠更好地理解進而實現本發(fā)明，而并非以任何方式限制本發(fā)明的范圍。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整地傳達給本領域的技術人員。本領域技術技術人員知道，本發(fā)明的實施方式可以實現為一種系統(tǒng)、裝置、設備、方法或計算機程序產品。因此，本公開可以具體實現為以下形式，即：完全的硬件、完全的軟件(包括固件、駐留軟件、微代碼等)，或者硬件和軟件結合的形式。根據本發(fā)明的實施方式，提出了一種用于物理介質表面多維度位置編碼的編解碼方法、裝置、設備及計算機可讀存儲介質。此外，附圖中的任何元素數量均用于示例而非限制，以及任何命名都僅用于區(qū)分，而不具有任何限制含義。下面參考本發(fā)明的若干代表性實施方式，詳細闡釋本發(fā)明的原理和精神。發(fā)明概述發(fā)明人發(fā)現現有的位置編碼算法中，通常為兩個維度的位置編碼方法，其僅對物理介質表面的橫、縱坐標進行編碼定位。此外，現有算法簡單的編碼方案雖然運算量低，對cpu等硬件的要求低，但所提供的編碼的坐標數量有限，即坐標編碼的范圍有限，無法滿足位置獲取的精度要求；而算法復雜的編碼方案運算量非常高，對硬件要求高。因此，發(fā)明人經過研究發(fā)明了一種用于物理介質表面多維度位置編碼的編解碼方案，其一方面在保證較低運算量的基礎上，提高坐標定位的精度；通過空間換時間，來降低運算量，從而降低算法對cpu等硬件性能的要求；此外該編解碼方案無需使用“浮動”窗口，即對于編碼的比特位數為m位的位置編碼，解碼時僅需任意m*m個可讀符號即可解碼，從而減低了求位置信息的限制條件，使得方案設計更加靈活，同時減低了對高速攝像頭分辨率的要求；另一方面對其他維度(如物理介質表面所對應的頁面序號信息和/或所對應的教學科目等)，通過識別特定的矩陣點陣來編碼，保證了對其他維度信息的包含量。在介紹了本發(fā)明的基本原理之后，下面具體介紹本發(fā)明的各種非限制性實施方式。應用場景總覽圖1示意性地示出了具有點陣編碼圖案的數碼紙的示意圖。參考圖1，通過位置編碼算法對數碼紙表面的位置信息進行編碼后得到的編碼圖案中包括很多肉眼幾乎不可見的可讀符號，可讀符號可由直徑為50μm的圓點組成，相鄰符號之間的間距可為300μm。每6*6＝36個點，構成一個最小的數據單元，分布在1.8mm*1.8mm＝3.24mm2面積上?？勺x符號例如可以根據圓點位置的不同分為四種，如圖1中最右邊的示意圖所示，分別為圓點位于兩條參考線相交點右邊、左邊、上邊及下邊四種符號，每種符號可以使用兩位二進制比特表示，例如00、01、10及11，其中如第一位比特表示該物理介質表面x方向的坐標，第二位比特表示該物理介質表面y方向的坐標。數碼筆在數碼紙上書寫時，對筆尖經過的點的信息(如點陣的坐標、書寫速度、時間及壓力等)進行提取、存儲和發(fā)送，其本身并不對這些信息進行處理。數碼筆將生成的信息傳輸到處理器通過解碼算法進行解析處理，從而還原筆跡坐標及其他筆跡動態(tài)數據等。上述應用場景中數碼紙上的編碼圖案示例不對本發(fā)明的保護范圍形成限制，本發(fā)明的方案可以使用其他的編碼圖案呈現位置編碼結果，本發(fā)明的重點在于改進的位置編碼算法，重點并不在于用何種圖案來呈現位置編碼結果。示例性方法下面結合圖1的應用場景，參考圖2至圖15來描述根據本發(fā)明示例性實施方式的用于物理介質表面多維度位置編碼的編解碼方法。需要注意的是，上述應用場景僅是為了便于理解本發(fā)明的精神和原理而示出，本發(fā)明的實施方式在此方面不受任何限制。相反，本發(fā)明的實施方式可以應用于適用的任何場景。圖2示意性地示出了根據本發(fā)明實施方式的用于物理介質表面多維度位置編碼的編碼方法。如圖2所示，方法10包括：在步驟s12中，基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表。其中，第一維度信息及第二維度信息分別為物理介質表面第一方向即第二方向的坐標信息，如y軸方向坐標信息及x軸方向坐標信息。在步驟s14中，根據至少一個第三維度信息，將至少一個第三維度信息編碼為多個y*y矩陣的塊狀碼。其中，該y*y矩陣中的每個矩陣中元素包括位數至少為1的二進制數。y*y矩陣可對應于y*y個上述的可讀符號。每個矩陣中元素中包含的每個二進制比特用于表示一個維度信息。如每個元素中有1個比特時，表示第三維度信息；每個元素中有2個比特時，表示第四維度信息等等。其中，y為自然數。在一些實施例中，第三維度信息例如可以為物理介質表面所述對應的頁面序號信息，和/或物理介質表面所對應的教學科目。以第三維度信息為物理介質表面所對應的頁面序號信息為例，將當前頁面的序號進行編碼，例如可以采用現有的二維碼的編碼形式進行編碼，再如二維碼中的數據碼，加上糾錯碼后，形成y*y矩陣的塊狀碼。需要說明的是，二維碼的編碼形式為本領域技術人員所知悉，在此不再贅述。在步驟s16中，根據第一方向二進制編碼表、第二方向二進制編碼表及塊狀碼，確定呈現于物理介質表面的編碼圖案。得到編碼圖案后，例如可以如上述“應用場景總覽”部分所述，將其打印于數碼紙之上，用于確定數碼筆的書寫筆跡。需要說明的是，與圖1中采用兩個維度(x方向及y方向)確定的可讀符號不同，本發(fā)明實施方式中的編碼方法中的可讀符號采用多個維度來定義，以三個維度為例，可讀符號的映射表如表一所示：表一可讀符多維度映射表下面以對物理介質表面所對應的一個頁面進行位置編碼為例說明：圖3示意性地示出了根據本發(fā)明另一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖3為圖2中步驟s12提供了一種實施方法。如圖3所示，步驟s12包括：在步驟s121中，確定位置碼的比特數目m。首先，確定位置碼采用的比特數目，以m＝4為例，則有0000～1111共2m＝16個位置碼。在步驟s122中，根據位置碼的比特數目m，確定差分碼的位數為n，其中n大于或等于2，且小于或等于m-1。例如，仍以m＝4為例，則差分碼的位數n大于或等于2，且小于或等于3。在步驟s123中，在0-(2m-1)之間選擇由t個整數值構成的整數值集合，并從該整數值集合中選擇1到n個整數值作為第一個差分碼的各位數，形成第一個差分碼，其中t大于或等于2，且小于或等于(2m-1)。例如，仍以m＝4為例，t大于或等于2，且小于或等于15。以n＝3，t＝3為例，在0～15之間選擇0、1及2共3個整數值作為該整數值集合，如可以選擇222作為第一個差分碼。在步驟s124中，通過對第一個差分碼進行循環(huán)移位，建立差分碼與差分碼序號之間的差分位置編碼表。在差分位置編碼表中，差分碼與差分碼序號一一對應，且差分碼序號按照一預先設定的第二順序排列。例如，差分碼序號通過十進制數表示，仍以m＝4，n＝3及t＝3為例，則共有tm＝27個差分碼，差分碼序號為0～26；第一順序例如為由小到大的順序，則在該差分位置編碼表中，確定的第一個差分碼對應的位置碼序號為0。通過對第一個差分碼進行循環(huán)移位，例如將第一個差分碼沿第一方向移1位，并將末位設為按預先設定的第三順序排列的、整數值集合t個數值中的第p個數值，生成第二數值序列。同上，末位是指第一方向的反方向的最后一位，如果第一方向為左，則末位指最右邊的一位，如果第一方向為右，則末位指最左邊的一位。圖4示意性地示出了根據本發(fā)明又一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖4為圖3中步驟s124提供了一種實施方法。如圖4所示，步驟s124包括：在步驟s1241中，將第一個差分碼列在差分位置編碼表中。同上，仍以m＝4，n＝3及t＝3為例，序號為0～26；第一順序例如為由小到大的順序，則在該序號比特編碼表中，確定的第一個位置碼對應的位置碼序號為0。不失一般性地，為了便于說明書，在下述說明中，均以第一個差分碼為222為例。在步驟s1242中，將第一個差分碼沿第一方向移1位，并將末位補為按預先設定的第三順序排列的、整數值集合t個數值中的第p個數值，生成第二數值序列。其中，p的初始值為1。同上，末位是指第一方向的反方向的最后一位，如果第一方向為左，則末位指最右邊的一位，如果第一方向為右，則末位指最左邊的一位。以第一方向為左，整數值集合為0、1及2，第三順序為由小到大，p＝1為例。將第一個差分碼222左移1位，且末位補0，則可得到第二比特序列220。在步驟s1243中，確定第二數值序列是否已出現在差分位置編碼表中，如果否，則進入步驟s1244；否則，則進入步驟s1245。在一些實施例中，可以通過一標志映射圖來確定第二數值序列是否已出現在序號比特編碼表中。具體地，構建一第二標志映射圖，其中包括序號分別為0～(tn-1)的tn個標志位，初始時每個標志位被設置為未占用(如置位為0)。首先確定第一個差分碼的十進制數值，例如可以3為底，計算第一個差分碼的十進制數值，如222的十進制數值為2*32+2*31+2*30＝26。將以第一個差分碼換算得到的十進制數為序號的標志位置位為已占用(如置位為1)。之后，確定第二數值序列的十進制數值，判斷在第二標志映射圖中以該十進制數為序號的標志位是否為未占用，如果是，則該第二數值序列未出現在差分位置編碼表中；否則，該第二數值序列已出現在差分位置編碼表中。在步驟s1244中，當第二數值序列未出現在差分位置編碼表中時，將第二數值序列確定為第二個差分碼，按照差分碼序號的第二順序，在差分位置編碼表中，將第二個差分碼排列在第一個差分碼之后。在步驟s1245中，當第二數值序列已出現在差分位置編碼表中時，將末位設為按預先設定的第三順序排列的、整數值集合t個數值中的第p+1個數值，生成新的第二數值序列，并將p的值賦值為p+1；并重新進入步驟s1243。圖5示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖5為圖3中步驟s124提供了一種進一步的實施方法。如圖5所示，步驟s124還包括：對k依次取值2、3、4、……、(2m-1)，并依次的執(zhí)行以下步驟：在步驟s1246中，將第k個差分碼列在差分位置編碼表中。以k＝2為例，第二個差分碼如為上述的220，則將220列入序號比特編碼表中。在步驟s1247中，將第k個差分碼沿第一方向移1位，并將末位補為按預先設定的第三順序排列的、整數值集合t個數值中的第p個數值，生成第k+1數值序列。其中，p的初始值為1。同上，末位是指第一方向的反方向的最后一位，如果第一方向為左，則末位指最右邊的一位，如果第一方向為右，則末位指最左邊的一位。以第一方向為左，整數值集合為0、1及2，第三順序為由小到大，p＝1為例。將第二個差分碼220左移1位，且末位補0，則可得到第三數值序列200。在步驟s1248中，確定第k+1數值序列是否已出現在差分位置編碼表中，如果否，則進入步驟s1249；否則，則進入步驟s1250。在一些實施例中，仍可以通過標志映射圖來確定第k+1數值序列是否已出現在差分位置編碼表中。具體地，將第k+1數值序列換算為十進制數，例如可以3為底，計算第二個差分碼的十進制數值，如220的十進制數值為2*32+2*31+0*30＝24。判斷在第二標志映射圖中以該十進制數為序號的標志位是否為未占用，如果是，則該第k+1數值序列未出現在差分位置編碼表中；否則，該第k+1數值序列已出現在差分位置編碼表中。在步驟s1249中，當第k+1數值序列未出現在差分位置編碼表中時，將第k+1數值序列確定為第k+1個差分碼，按照差分碼序號的第二順序，在差分位置編碼表中，將第k+1個差分碼排列在第k個差分碼之后。在步驟s1250中，當第k+1數值序列已出現在差分位置編碼表中時，將末位設為按預先設定的第三順序排列的、整數值集合t個數值中的第p+1個數值，生成新的第k+1數值序列，并將p的值賦值為p+1；并重新進入步驟s1248。仍以m＝4，n＝3，t＝3，第一個位置碼為222，第一方向為左，整數值集合為0、1及2且第三順序為從小到大為例，依次執(zhí)行上述各步驟后，得到的差分位置編碼表例如如表二所示：表二差分位置編碼表圖6示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖6為圖2中步驟s12提供了一種進一步的實施方法。如圖6所示，步驟s12還包括：在步驟s125中，根據差分位置編碼表中的差分碼，建立坐標序號與起始位置碼序號之間的起始位置編碼表。其中，在起始位置編碼表中坐標序號與起始位置碼序號一一對應。圖7示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖7為圖6中步驟s125提供了一種實施方法。如圖7所示，步驟s125包括：在步驟s1251中，從0-(2m-1)中選擇一個整數，作為第一個起始位置碼序號。仍以m＝4為例，例如，可以選擇第一個起始位置碼序號為0。在步驟s1252中，將差分位置編碼表中的第x個差分碼的n位中每一位上的數值及其他每個差分碼最末位上的數值，按照各差分碼在所述差分位置編碼表中的順序，組裝一[tn+n-1]位的碼序列，以該碼序列中每一位數為步進，確定起始位置編碼表中第一個起始位置碼序號之后的其余[tn+n-1]個起始位置碼序號。其中，x為預設自然數。例如，以表二中的差分位置編碼表中的差分碼及其順序為例，由第一個差分碼的三位數及其后的每個差分碼的最末位上的數值組成的[tn+n-1]＝29位的碼序列為2、2、2、0、0、0、1、……、2、1、2、2，以該碼序列中每一位數為步進，確定起始位置編碼表中第一個起始位置碼序號之后的其余[tn+n-1]個起始位置碼序號，由此構建如表三所示的起始位置編碼表。表三起始位置編碼表圖8示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖8為圖2中步驟s12提供了一種進一步的實施方法。如圖8所示，步驟s12還包括：在步驟s126中，將起始位置編碼表中[tn+n]個起始位置碼序號分別作為第一方向編碼表中[tn+n]行的第一個位置碼序號。例如，第一方向編碼表為y軸方向編碼表。在步驟s127中，從各行中第一個位置碼序號開始，依次加1并對2m取模，得到各行后續(xù)的位置碼序號，以構成第一方向編碼表。以表三所示的起始位置編碼表為例，第一方向編碼表如圖9所示。在步驟s128中，將起始位置編碼表中[tn+n]個起始位置碼序號分別作為第二方向編碼表中[tn+n]列的第一個位置碼序號。例如，第二方向編碼表為x軸方向編碼表。在步驟s129中，從各列中第一個位置碼序號開始，依次加1并對2m取模，得到各列后續(xù)的位置碼序號，以構成第二方向編碼表。以表三所示的起始位置編碼表為例，第二方向編碼表如圖10所示。圖11示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖11為圖2中步驟s12提供了一種進一步的實施方法。如圖11所示，步驟s12還包括：在步驟s130中，確定第一個位置碼。例如，仍以m＝4為例，可以從0000～1111中選擇一個位置碼作為第一個位置碼。在步驟s131中，通過對第一個位置碼進行循環(huán)移位，建立位置碼與位置碼序號之間的序號比特編碼表。其中，在該序號比特編碼表中，位置碼與位置碼序號一一對應，且位置碼序號按照一預先設定的第一順序排序。例如，位置碼序號通過十進制數表示，仍以m＝4為例，位置碼序號為0～15；第一順序例如為由小到大的順序，則在該序號比特編碼表中，確定的第一個位置碼對應的位置碼序號為0。通過對第一個位置碼進行循環(huán)移位，例如將該第一個位置碼沿第一方向移1位，并將末位補0或1從而得到下一個位置碼。末位是指第一方向的反方向的最后一位，如果第一方向為左，則末位指最右邊的一位，如果第一方向為右，則末位指最左邊的一位。圖12示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖12為圖11中步驟s131提供了一種進一步的實施方法。如圖12所示，步驟s131還包括：在步驟s1311中，將第一個位置碼列在序號比特編碼表中。同上，仍以m＝4為例，位置碼序號為0～15；第一順序例如為由小到大的順序，則在該序號比特編碼表中，確定的第一個位置碼對應的位置碼序號為0。不失一般性地，為了便于說明書，在下述說明中，均以第一個位置碼為1111為例。在步驟s1312中，將第一個位置碼沿第一方向移1位，并將末位補0或1中的其中之一，生成第二比特序列。同上，末位是指第一方向的反方向的最后一位，如果第一方向為左，則末位指最右邊的一位，如果第一方向為右，則末位指最左邊的一位。以第一方向為左，末位補0為例。將第一個位置碼1111左移1位，且末位補0，則可得到第二比特序列1110。在步驟s1313中，確定第二比特序列是否已出現在序號比特編碼表中，如果否，則進入步驟s1314；否則，則進入步驟s1315。在一些實施例中，可以通過一標志映射圖來確定第二比特序列是否已出現在序號比特編碼表中。具體地，構建一第一標志映射圖，其中包括序號分別為0～(2m-1)的2m個標志位，初始時每個標志位被設置為未占用(如置位為0)。首先將以第一個位置碼換算得到的十進制數為序號的標志位置位已占用(如置位為1)。之后，將第二比特序列換算為十進制數，判斷在第一標志映射圖中以該十進制數為序號的標志位是否為未占用，如果是，則該第二比特序列未出現在序號比特編碼表中；否則，該第二比特序列已出現在序號比特編碼表中。在步驟s1314中，當第二比特序列未出現在序號比特編碼表中時，將第二比特序列確定為第二個位置碼，按照位置碼序號的第一順序，在序號比特編碼表中，將第二個位置碼排列在第一個位置碼之后。在步驟s1315中，當第二比特序列出現在序號比特編碼表中時，將末位補0或1中的另外一個，生成新的第二比特序列，將新的第二比特序列確定為第二個位置碼，按照位置碼序號的第一順序，在序號比特編碼表中，將第二個位置碼排列在第一個位置碼之后。圖13示意性地示出了根據本發(fā)明又一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖13為圖11中步驟s131提供了一種進一步的實施方法。如圖13所示，步驟s131還包括：對k依次取值2、3、4、……、(2m-1)，并依次的執(zhí)行以下步驟：在步驟s1316中，將第k個位置碼列在序號比特編碼表中。以k＝2為例，第二個位置碼如為上述的1110，則將1110列入序號比特編碼表中。在步驟s1317中，將第k個位置碼沿第一方向移1位，并將末位補0或1中的其中之一，生成第k+1比特序列。同上，末位是指第一方向的反方向的最后一位，如果第一方向為左，則末位指最右邊的一位，如果第一方向為右，則末位指最左邊的一位。以第一方向為左，末位補0為例。將第二個位置碼1110左移1位，且末位補0，則可得到第三比特序列1100。在步驟s1318中，確定第k+1比特序列是否已出現在序號比特編碼表中，如果否，則進入步驟s1319；否則，則進入步驟s1320。在一些實施例中，仍可以通過標志映射圖來確定第k+1比特序列是否已出現在序號比特編碼表中。具體地，將第k+1比特序列換算為十進制數，判斷在第一標志映射圖中以該十進制數為序號的標志位是否為未占用，如果是，則該第k+1比特序列未出現在序號比特編碼表中；否則，該第k+1比特序列已出現在序號比特編碼表中。在步驟s1319中，當第k+1比特序列未出現在序號比特編碼表中時，將第k+1比特序列確定為第k+1個位置碼，按照位置碼序號的第一順序，在序號比特編碼表中，將第k+1個位置碼排列在第k個位置碼之后。在步驟s1320中，當第k+1比特序列出現在序號比特編碼表中時，將末位補0或1中的另外一個，生成新的第k+1比特序列，將新的第k+1比特序列確定為第k+1個位置碼，按照位置碼序號的第一順序，在序號比特編碼表中，將第k+1個位置碼排列在第k個位置碼之后。仍以m＝4，第一個位置碼為1111，第一方向為左為例，依次執(zhí)行上述各步驟后，得到的序號比特編碼表例如如表四所示：表四序號比特編碼表圖14示意性地示出了根據本發(fā)明再一實施例的用于物理介質表面多維度位置編碼的編碼方法的流程圖。圖14為圖2中步驟s12提供了一種進一步的實施方法。如圖14所示，步驟s12還包括：在步驟s132中，根據序號比特編碼表，分別將第一方向編碼表中的位置碼序號及第二方向編碼表中的位置碼序號轉換為位置碼，以構建第一方向二進制編碼表及第二方向二進制編碼表。以圖9的方框中的如下位置編碼序號為例：141501150121501215012轉換為部分的第一方向二進制編碼表如下：表五部分的第一方向二進制編碼表1011011111111110011111111110110001111111111011000111111111101100以圖10的方框中的如下位置編碼序號為例：131315151414001515110022轉換為部分的第二方向二進制編碼表如下：表六部分的第二方向二進制編碼表在確定了上述的第一方向二進制編碼表及第二方向二進制編碼表后，將第一方向二進制編碼表與第二方向二進制編碼表的左上角對齊，組成若干重疊的、包含由第一方向二進制編碼表和第二方向二進制編碼表中的各1比特組成的2比特的小格。每個小格中的2比特第一位例如表示第一方向(如y軸方向)，第二位例如表示第二方向(如x軸方向)。此外，再根據塊狀碼，在每個小格中，增加第三個維度的編碼。以y為4，且每個矩陣元素包含1個比特為例，即塊狀碼為4*4比特矩陣，塊狀碼與第一方向(如y軸方向)二進制編碼表的疊加如圖15所示，其中每4*4比特矩陣塊狀碼例如用于表示當前的頁面序號(如123456)。需要注意的是，對第三維度信息編碼得到的塊狀碼，從第一方向二進制編碼表或第二方向二進制編碼表的左上角開始，依次開始疊加y*y個矩陣塊狀碼(如圖中4*4比特矩陣)。因此，在解碼時，對y*y個塊狀碼的獲取，同樣需要從第一方向二進制編碼表或第二方向二進制編碼表的左上角開始依次選取，例如不能從圖15中的第2行、第2列的比特1開始獲取4*4的比特矩陣。而只能從第0行、第0列或從第4行、第4列或從第8行、第8列，依次類推，開始獲取該4*4的比特矩陣。再從上述疊加的第一方向二進制編碼表、第二方向二進制編碼表、塊狀碼構成的小格中，確定第一維度、第二維度及第三維度的比特，該3個比特分別可以為000、001、010、011、100、101、110、111，分別表示如表一種的8種可讀符號，由此可根據不同的可讀符號構成編碼后的編碼圖案。圖16示意性地示出了根據本發(fā)明實施方式的用于物理介質表面多維度位置編碼的解碼方法的流程圖。如圖16所示，方法20包括：在步驟s22中，獲取物理介質表面的位置編碼圖案。在步驟s24中，根據該位置編碼圖案，解碼出第一維度信息及第二維度信息。其中，該第一維度信息及該第二維度信息分別為物理介質表面第一方向及第二方向的坐標信息。在步驟s26中，根據該位置編碼圖案，獲取y*y矩陣的塊狀碼。其中y*y矩陣中的每個矩陣元素包括位數至少為1的二進制數。需要說明的是，如上所述，在獲取y*y矩陣的塊狀碼時，需要從第一方向二進制編碼表或第二方向二進制編碼表的左上角開始依次選取，例如不能從圖15中的第2行、第2列的比特1開始獲取4*4的比特矩陣。而只能從第0行、第0列或從第4行、第4列或從第8行、第8列，依次類推，開始獲取該4*4的比特矩陣。在步驟s28中，解碼該塊狀碼，以確定至少一個第三維度信息。對應所采用的編碼算法，相應地對該塊狀碼進行解碼。在步驟s30中，將包含該第一維度信息、第二維度信息及該至少一個第三維度信息的位置信息發(fā)送，和/或根據該位置信息回放該物理介質表面之上的書寫筆跡。圖17示意性地示出了根據本發(fā)明一實施例的用于物理介質表面多維度位置編碼的解碼方法的流程圖。圖17為圖16中步驟s24提供了一種實施方法。如圖17所示，步驟s24包括：在步驟s241中，根據所述編碼圖案，獲取(n+1)*(n+1)比特的第一二進制編碼矩陣。例如，通過“應用場景總覽”部分所述的數碼筆中的攝像頭采集到一幅圖片，經過剪切、旋轉、去噪、二值化等處理后，得到解析出的二進制編碼矩陣。以n＝3為例，分別取前一位的比特，得到如表七所示的第一二進制編碼矩陣：表七1011011101110111在步驟s242中，根據序號比特編碼表，將第一二進制編碼矩陣轉換為排列為一列的n+1個第一位置碼序號。如將表九中的第一二進制編碼矩陣轉換為位置碼序號：14151515在步驟s243中，分別確定相鄰的兩兩第一位置編碼序號之間的差值，并分別將差值模2m，以獲取第一二進制編碼矩陣的差分碼。其中m為序號比特編碼表中的位置碼的比特數，n為差分碼的位數。以m＝4為例，如求各位置碼序號的差值：15-14＝1；15-15＝0；15-15＝0對各差值取模：1mod16＝1；0mod16＝0；0mod16＝0得到差分碼：100。在步驟s244中，根據差分位置編碼表，確定第一二進制編碼矩陣的差分碼對應的第一二進制編碼矩陣在第一方向上的坐標序號。如根據表二可查得，第一方向上的坐標序號為6，第一方向例如為y軸方向，即y＝6。在一些實施例中，獲取的第一二進制編碼矩陣還可以很大，再將其分割成(n+1)*(n+1)矩陣。分別計算各(n+1)*(n+1)矩陣的第一方向的坐標，再將計算出的第一方向的坐標中重復值最多的坐標值作為第一方向的坐標。圖18示意性地示出了根據本發(fā)明另一實施例的用于物理介質表面多維度位置編碼的解碼方法的流程圖。圖18為圖16中步驟s24提供了一種進一步的實施方法。如圖18所示，步驟s24還包括：在步驟s245中，根據位置編碼圖案，獲取(n+1)*(n+1)比特的第二二進制編碼矩陣。分別取前一位的比特，例如得到如表八所示的第二二進制編碼矩陣：表八0000111100111111在步驟s246中，根據序號比特編碼表，將第二二進制編碼矩陣轉換為排列為一行的n+1個第二位置碼序號。如將表十中的的第二二進制編碼矩陣轉換為位置碼序號：13131515在步驟s247中，分別確定相鄰的兩兩第二位置碼序號之間的差值，并分別將差值模2m，以獲取第二二進制編碼矩陣的差分碼。仍以m＝4為例，如求各位置碼序號的差值：13-13＝0；15-13＝2；15-15＝0對各差值取模：0mod16＝0；2mod16＝2；0mod16＝0得到差分碼020。在步驟s248中，根據差分碼位置編碼表，確定第二二進制編碼矩陣的差分碼對應的第二二進制編碼矩陣在第二方向上的坐標序號。如根據表二可查得，第二方向上的坐標序號為8，第二方向例如為x軸方向，即x＝8。在一些實施例中，獲取的第二二進制編碼矩陣也可以很大，再將其分割成(n+1)*(n+1)矩陣。分別計算各(n+1)*(n+1)矩陣的第二方向的坐標，再將計算出的第二方向的坐標中重復值最多的坐標值作為第二方向的坐標。根據本發(fā)明實施方式的用于物理介質表面位置編碼的編解碼方案，一方面其增加了對獨立于第一維度及第二維度的其他維度信息的編碼(如頁面序號信息)，且編碼方案接單，保證了位置編碼中對其他維度信息的包含量。另一方面，在對第一維度及第二維度的編碼方案中，通過空間換時間，來降低運算量，從而降低算法對cpu等硬件性能的要求；此外該編解碼方案無需使用“浮動”窗口，即對于編碼的比特位數為m位的位置編碼，解碼時僅需任意m*m個可讀符號即可解碼，從而減低了求位置信息的限制條件，使得方案設計更加靈活，同時減低了對高速攝像頭分辨率及視場(fov)的要求。示例性裝置在介紹了本發(fā)明示例性實施方式的方法之后，接下來，參考圖19及圖20對本發(fā)明示例性實施方式的用于物理介質表面多維度位置編碼的解碼裝置及解碼裝置進行說明。圖19示意性地示出了根據本發(fā)明實施方式的用于物理介質表面位置編碼的編碼裝置的框圖。如圖19所示，該裝置30包括：第一編碼模塊31、第二編碼模塊32及編碼圖案確定模塊33。其中，第一編碼模塊31用于基于循環(huán)編碼，將第一維度信息及第二維度信息分別編碼為第一方向二進制編碼表及第二方向二進制編碼表。所述第一維度信息及所述第二維度信息分別為所述物理介質表面第一方向及第二方向的坐標信息。第二編碼模塊32用于根據至少一個第三維度信息，將所述至少一個第三維度信息編碼為多個y*y矩陣的塊狀碼，其中，所述y*y矩陣中的每個元素包括位數至少為1的二進制數。編碼圖案確定模塊33用于根據所述第一方向二進制編碼表、所述第二方向二進制編碼表及所述塊狀碼，確定呈現于所述物理介質表面的編碼圖案。圖20示意性地示出了根據本發(fā)明另一實施方式的用于物理介質表面位置編碼的編碼裝置的框圖。如圖20所示，該裝置40包括：編碼圖案獲取模塊41、第一解碼模塊42、編碼矩陣獲取模塊43、第二解碼模塊44及坐標信息處理模塊45。其中，編碼圖案獲取模塊41用于獲取物理介質表面的位置編碼圖案。第一解碼模塊42用于根據所述位置編碼圖案，解碼出第一維度信息及第二維度信息。所述第一維度信息及所述第二維度信息分別為所述物理介質表面第一方向及第二方向的坐標信息。編碼矩陣獲取模塊43用于根據所述位置編碼圖案，獲取y*y矩陣的塊狀碼，所述y*y矩陣中的每個元素包括位數至少為1的二進制數。第二解碼模塊44用于解碼所述塊狀碼，以確定第至少一個三維度信息，坐標信息處理模塊45用于將包含所述第一維度信息、所述第二維度信息及所述至少一個第三維度信息的位置信息發(fā)送，和/或根據所述位置信息回放所述物理介質表面之上的書寫筆跡。示例性設備在介紹了本發(fā)明示例性實施方式的方法和裝置之后，接下來，介紹根據本發(fā)明的另一示例性實施方式的電子設備。所屬
技術領域：
的技術人員能夠理解，本發(fā)明的各個方面可以實現為系統(tǒng)、方法或程序產品。因此，本發(fā)明的各個方面可以具體實現為以下形式，即：完全的硬件實施方式、完全的軟件實施方式(包括固件、微代碼等)，或硬件和軟件方面結合的實施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。在一些可能的實施方式中，根據本發(fā)明實施方式的電子設備可以至少包括至少一個處理單元、以及至少一個存儲單元。其中，所述存儲單元存儲有程序代碼，當所述程序代碼被所述處理單元執(zhí)行時，使得所述處理單元執(zhí)行本說明書上述“示例性方法”部分中描述的根據本發(fā)明各種示例性實施方式的用于物理介質表面多維度位置編碼的編碼方法及解碼方法中的步驟。例如，所述處理單元可以執(zhí)行如圖2中所示的步驟s12～s16，或者如圖16中所示的步驟s22～s30等。下面參照圖21來描述根據本發(fā)明的這種實施方式的電子設備的框圖。圖21示意性示出本發(fā)明實施方式的電子設備800的框圖，該電子設備設備800僅僅是一個示例，不應對本發(fā)明實施例的功能和使用范圍帶來任何限制。如圖21所示，電子設備800以通用計算設備的形式表現。電子設備800的組件可以包括但不限于：上述至少一個處理單元801、上述至少一個存儲單元802、連接不同系統(tǒng)組件(包括存儲單元802和處理單元801)的總線803?？偩€803表示幾類總線結構中的一種或多種，包括存儲器總線或者存儲器控制器、外圍總線、圖形加速端口、處理器或者使用多種總線結構中的任意總線結構的局域總線。存儲單元802可以包括易失性存儲器形式的可讀介質，例如隨機存取存儲器(ram)8021和/或高速緩存存儲器8022，還可以進一步包括只讀存儲器(rom)8023。存儲單元802還可以包括具有一組(至少一個)程序模塊8024的程序/實用工具8025，這樣的程序模塊8024包括但不限于：操作系統(tǒng)、一個或者多個應用程序、其它程序模塊以及程序數據，這些示例中的每一個或某種組合中可能包括網絡環(huán)境的實現。電子設備800也可以與一個或多個外部設備804(例如鍵盤、指向設備、藍牙設備等)通信，還可與一個或者多個能與電子設備800交互的設備通信，和/或該電子設備800能與一個或多個其它計算設備進行通信的任何設備(例如路由器、調制解調器等等)通信。這種通信可以通過輸入/輸出(i/o)接口805進行。并且，電子設備800還可以通過網絡適配器806與一個或者多個網絡(例如局域網(lan)，廣域網(wan)和/或公共網絡，例如因特網)通信。如圖8所示，網絡適配器806通過總線803與用于會話控制的設備800的其它模塊通信。應當明白，盡管圖21中未示出，可以結合電子設備800使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設備驅動器、冗余處理單元、外部磁盤驅動陣列、raid系統(tǒng)、磁帶驅動器以及數據備份存儲系統(tǒng)等。示例性程序產品在一些可能的實施方式中，本發(fā)明的各個方面還可以實現為一種程序產品的形式，其包括程序代碼，當所述程序產品在終端設備上運行時，所述程序代碼用于使所述終端設備執(zhí)行本說明書上述“示例性方法”部分中描述的根據本發(fā)明各種示例性實施方式的用于物理介質表面多維度位置編碼的編碼方法及解碼方法中的步驟，例如，所述終端設備可以執(zhí)行如圖2中所示的步驟s12～s16，或者如圖16中所示的步驟s22～s30等。所述程序產品可以采用一個或多個可讀介質的任意組合?？勺x介質可以是可讀信號介質或者可讀存儲介質。可讀存儲介質例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導體的系統(tǒng)、裝置或器件，或者任意以上的組合?？勺x存儲介質的更具體的例子(非窮舉的列表)包括：具有一個或多個導線的電連接、便攜式盤、硬盤、隨機存取存儲器(ram)、只讀存儲器(rom)、可擦式可編程只讀存儲器(eprom或閃存)、光纖、便攜式緊湊盤只讀存儲器(cd-rom)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。程序產品可以采用便攜式緊湊盤只讀存儲器(cd-rom)并包括程序代碼，并可以在終端設備，例如個人電腦上運行。然而，本發(fā)明的程序產品不限于此，在本文件中，可讀存儲介質可以是任何包含或存儲程序的有形介質，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結合使用。可讀信號介質可以包括在基帶中或者作為載波一部分傳播的數據信號，其中承載了可讀程序代碼。這種傳播的數據信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合?？勺x信號介質還可以是可讀存儲介質以外的任何可讀介質，該可讀介質可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結合使用的程序?？勺x介質上包含的程序代碼可以用任何適當的介質傳輸，包括——但不限于——無線、有線、光纜、rf等等，或者上述的任意合適的組合。可以以一種或多種程序設計語言的任意組合來編寫用于執(zhí)行本發(fā)明操作的程序代碼，所述程序設計語言包括面向對象的程序設計語言—諸如java、c++等，還包括常規(guī)的過程式程序設計語言—諸如“c”語言或類似的程序設計語言。程序代碼可以完全地在用戶計算設備上執(zhí)行、部分地在用戶設備上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算設備上部分在遠程計算設備上執(zhí)行、或者完全在遠程計算設備或服務器上執(zhí)行。在涉及遠程計算設備的情形中，遠程計算設備可以通過任意種類的網絡——包括局域網(lan)或廣域網(wan)—連接到用戶計算設備，或者，可以連接到外部計算設備(例如利用因特網服務提供商來通過因特網連接)。應當注意，盡管在上文詳細描述中提及了用于物理介質表面多維度位置編碼的編碼裝置及解碼裝置的的若干裝置或子裝置，但是這種劃分僅僅并非強制性的。實際上，根據本發(fā)明的實施方式，上文描述的兩個或更多裝置的特征和功能可以在一個裝置中具體化。反之，上文描述的一個裝置的特征和功能可以進一步劃分為由多個裝置來具體化。此外，盡管在附圖中以特定順序描述了本發(fā)明方法的操作，但是，這并非要求或者暗示必須按照該特定順序來執(zhí)行這些操作，或是必須執(zhí)行全部所示的操作才能實現期望的結果。附加地或備選地，可以省略某些步驟，將多個步驟合并為一個步驟執(zhí)行，和/或將一個步驟分解為多個步驟執(zhí)行。雖然已經參考若干具體實施方式描述了本發(fā)明的精神和原理，但是應該理解，本發(fā)明并不限于所公開的具體實施方式，對各方面的劃分也不意味著這些方面中的特征不能組合以進行受益，這種劃分僅是為了表述的方便。本發(fā)明旨在涵蓋所附權利要求的精神和范圍內所包括的各種修改和等同布置。當前第1頁12