專利名稱::基于字符幾何特性的二維編碼及其識別方法
技術領域:
:本發明涉及一種二維編碼及其識別方法,特別是指一種利用字符自身的幾何特性,并由該字符組成的二維編碼以及識別該二維編碼的識別方法。絲絲眾所周知,二維條碼/二維碼(2-diraensionalbarcode)是用某種特定的幾何圖形按照一定的規律在平面的二維方向上分布的黑白相間的圖形記錄數據符號信息。其在代碼編制上巧妙地利用了構成計算機內部邏輯基礎的"0"、"1"比特流的概念,而使用若干個與二進制相對應的幾何形體來表示文字數值信息的技術。二維碼作為信息傳遞的中間介質,在識別的時候通過圖象輸入設備或光電掃描設備自動識讀以實現信息的自動處理。二維碼具有與條碼技術相類似的一些共性,比如,每種碼制有其特定的字符集,每個字符占有一定的寬度,具有一定的校驗功能等。同時還具有對不同行的信息自動識別功能、及處理圖形旋轉變化等特點。但是二維條碼/二維碼比較突出的特點是其能夠在橫向和縱向兩個方位同時表達信息,因此能在很小的面積內表達出大量的f曰息o由于如上所述二維條碼/二維碼的特性,所以其在具體使用的時候具有高密度編碼,信息容量大、編碼范圍廣、容錯能力強、譯碼可靠性高等諸多優點。二維條碼/二維碼現在已經被廣泛的應用在信息傳遞領域,尤其是數碼信息高速發展的今天,其重要性不言而明。手機二維碼是二維碼技術在手機上的應用。二維碼是用特定的幾何圖形按一定規律在平面(二維方向上)分布的黑白相間的矩形方陣記錄數據符號信息的新一代條碼技術,由一個二維碼矩陣圖形和一個二維碼號,以及下方的說明文字組成,具有信息量大,糾錯能力強,識讀速度快,全方位識讀等特點。將手機需要訪問、使用的信息編碼到二維碼中,利用手機的攝像頭識讀,這就是手機二維碼。手機二維碼可以印刷在報紙、雜志、廣告、圖書、包裝以及個人名片等多種載體上,用戶通過手機攝像頭掃描二維碼或輸入二維碼下面的號碼、關鍵字即可實現快速手機上網,快速便捷地瀏覽網頁、下載圖文、音樂、視頻、獲取優惠券、參與抽獎、了解企業產品信息,而省去了在手機上輸入URL的繁瑣過程,實現一鍵上網。同時,還可以方便地用手機識別和存儲名片、自動輸入短信,獲取公共服務(如天氣預報),實現電子地圖查詢定位、手機閱讀等多種功能。隨著3G的到來,二維碼可以為網絡瀏覽、下載、在線視頻、網上購物、網上支付等提供方便的入口。但是如上所述的二維碼其在組成形式上都是由黑白相間的矩形方陣表示的,這種表示方式雖然具有很多的優點但是這種二維碼必須通過圖片的形式進行傳輸,在使用者利用手機作為載體的情況下,這樣的二維碼需要以彩信或手機上網的形式進行傳輸,所以其傳輸成本比較昂貴,而且對使用者手機的硬件要求比較高。另外如上所述的二維碼其算法比較復雜,識別這樣的二維碼的識別技術比較復雜,進而導致識別速度慢,識別率低。
發明內容本發明提供一種基于字符幾何特性的二維編碼,其是通過利用字符的幾何特性進行識別傳輸的,所以利用本發明的二維編碼具有識別算法簡單的特點,而此為本發明的主要目的。本發明提供一種基于字符幾何特性的二維編碼,其以移動電話短信息的形式進行傳輸,所以本發明的二維編碼能普遍的應用于各種移動電話中,而此為本發明的又一目的。本發明所采用的技術方案為基于字符幾何特性的二維編碼及其識別方法,本發明中的該二維編碼包括若干字符,每一個該字符都具有確定的幾何形狀,一個該二維編碼中的該字符可以重復出現。如上所述的該字符的幾何形狀是指該字符在平面上所顯示出的形狀,每一個該字符都包括若干個字符組成部分,該字符組成部分可以為幾何點,該字符組成部分也可以為幾何條線。若干個該字符組成部分組合成為該字符的時候,任意兩個該字符組成部分之間存在兩種平面位置關系,第一種,兩個該字符組成部分之間不存在平面連接關系,第二種,兩個該字符組成部分之間存在平面連接關系。該字符是可以被電子傳輸工具識別的字符,該字符是可以被移動電話識別的字符,并且,該二維編碼可以被該移動電話以短信息的形式發送以及接收,并借助該移動電話的顯示屏幕顯示出來。該字符為英文字母字符,該字符也可以為漢字字符。如上所述的該字符可以通過交點抓取工具確定該字符與該交點抓取工具之間的交點數量,該交點數量包括橫向交點數量以及縱向交點數量。該橫向交點數量以及該縱向交點數量組成該字符的坐標組合,組成該二維編碼的每一個該字符都對應于一個該坐標組合,每一個該坐標組合都對應于一個代表編碼。該交點抓取工具包括水平捕捉線以及豎直捕捉線,該水平捕捉線以及該豎直捕捉線相交于交點,在確定該字符與該交點抓取工具之間的該橫向交點數量以及該縱向交點數量的時候,該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該字符相交,該水平捕捉線與該字符的交點數量為該橫向交點數量,該豎直捕捉線與該字符的交點數量為該縱向交點數量。該二維編碼中還包括定位點,該定位點以及該字符順序排列組成該二維編碼,通過該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該定位點相交,以調整該二維編碼至正確的平面位置。基于字符幾何特性的二維編碼的識別方法,其包括如下步驟第一步、該二維編碼被傳輸至電子傳輸工具中,該二維編碼包括若干該字符,該字符是可以被該電子傳輸工具識別的字符,進一步,該電子傳輸工具可以為移動電話,并且包含有若干該字符的該二維編碼可以被該移動電話以短信息的形式發送以及接收,并借助該移動電話的顯示屏幕顯示出來。第二步、如上所述第一步中的該二維編碼中包括該定位點,該定位點以及該字符順序排列組成該二維編碼,如上所述第一步中的該電子傳輸工具中包括該交點抓取工具,該交點抓取工具包括水平捕捉線以及豎直捕捉線,該水平捕捉線以及該豎直捕捉線相交于交點,通過該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該定位點相交,以調整該二維編碼至正確的平面位置。第三步、利用如上所述第二步中的該交點抓取工具確定該字符與該交點抓取工具之間的該交點數量,該交點數量包括該橫向交點數量以及該縱向交點數量,該橫向交點數量以及該縱向交點數量組成該字符的該坐標組合,組成該二維編碼的每一個該字符都對應于一個該坐標組合,每一個該坐標組合都對應于一個該代表編碼,如上所述,在確定該字符與該交點抓取工具之間的該橫向交點數量以及該縱向交點數量的時候,該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該字符相交,該水平捕捉線與該字符的交點數量為該橫向交點數量,該豎直捕捉線與該字符的交點數量為該縱向交點數量。第四步、順序排列如上所述第三步中的該二維編碼的若干該代表編碼,以完成整體識別過程。本發明的有益效果為因為本發明的該二維編碼包括若干字符,每一個該字符都具有確定的幾何形狀,而該字符的幾何形狀是指該字符在平面上所顯示出的形狀,該字符可以通過交點抓取工具確定該字符與該交點抓取工具之間的交點數量,該交點數量包括橫向交點數量以及縱向交點數量,該橫向交點數量以及該縱向交點數量組成該字符的坐標組合,組成該二維編碼的每一個該字符都對應于一個該坐標組合,每一個該坐標組合都對應于一個代表編碼,對該二維編碼的若干該代表編碼進行排序便可以得到確定的信息內容。采用如上所述的技術可以降低二維編碼的識別換算難度,從而達到提升二維編碼的適用范圍的效果。圖1為本發明的二維編碼的示意圖;圖2A至2C為本發明的字符組成部分之間的平面位置關系示意圖;圖3為本發明的交點抓取工具抓取字符與交點抓取工具之間的交點數量的示意圖4為本發明的橫向交點數量、縱向交點數量、坐標組合、代表編碼之間的轉換流程圖5本發明中利用定位點對二維編碼進行調整的原理示意圖。具體實施例方式如圖1至5所示,基于字符幾何特性的二維編碼及其識別方法,如圖1所示,本發明中的該二維編碼10包括若干字符20。每一個該字符20都具有確定的幾何形狀,一個該二維編碼10中的該字符20可以重復出現。比如LWOSCCVMLNCOLUOOSV如上整體為該二維編碼10,其中的"L"、"0"、"C"等為該字符20,作為特定字符的該字符20"L"可以重復出現。如上所述的該字符20的幾何形狀是指該字符20在平面上所顯示出的形狀。如圖2A至2C所示,每一個該字符20都包括若干個字符組成部分21。該字符組成部分21可以為幾何點。該字符組成部分21也可以為幾何條線。若干個該字符組成部分21組合成為該字符20的時候,任意兩個該字符組成部分21之間存在兩種平面位置關系。第一種,兩個該字符組成部分21之間不存在平面連接關系。第二種,兩個該字符組成部分21之間存在平面連接關系。該字符20是可以被電子傳輸工具識別的字符。該字符20是可以被移動電話識別的字符,并且,該二維編碼10可以被該移動電話以短信息的形式發送以及接收,并借助該移動電話的顯示屏幕顯示出來。該字符20為英文字母字符。該字符20也可以為漢字字符。如圖3、4所示,如上所述的該字符20可以通過交點抓取工具30確定該字符20與該交點抓取工具30之間的交點數量,該交點數量包括橫向交點數量以及縱向交點數量。該橫向交點數量以及該縱向交點數量組成該字符20的坐標組合。組成該二維編碼10的每一個該字符20都對應于一個該坐標組合。每一個該坐標組合都對應于一個代表編碼。該交點抓取工具30包括水平捕捉線31以及豎直捕捉線32,該水平捕捉線31以及該豎直捕捉線32相交于交點33。在確定該字符20與該交點抓取工具30之間的該橫向交點數量以及該縱向交點數量的時候。該交點抓取工具30的該水平捕捉線31以及該豎直捕捉線32分別與該字符20相交。該水平捕捉線31與該字符20的交點數量為該橫向交點數量,該豎直捕捉線32與該字符20的交點數量為該縱向交點數量。如上所述,該字符20可以為其幾何形狀可以被該交點抓取工具30清晰識別的英文字母字符或者漢字字符。因為該交點抓取工具30包括該水平捕捉線31以及該豎直捕捉線32,所以該字符20的幾何形狀應當可以被該交點抓取工具30所清晰識別。比如字符"B"當該水平捕捉線31與"B"相交的時候,在不同的位置其交點數量分別可以為1或者2,這樣的字符一般不予采納。又比如字符"大"當該水平捕捉線31與"大"相交的時候,在不同的位置其交點數量分別可以為1或者2,這樣的字符一般不予采納。本發明在具體實施的時候,一般采用的該字符20分別包括英文字母字符或者漢字字符。其中,該英文字母字符具體舉例如下表(7進制編碼方案)<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage13</column></row><table>在這里需要注意的是,如上所述表格中的該字符20僅僅列舉了部分,具有良好幾何特性的字符都可以被采用,另外,在盡量減小字符間誤識別的情況下,可以區分的字符越多,該二維編碼10的信息量就越大。如圖5所示,該二維編碼10中還包括定位點40,該定位點40以及該字符20順序排列組成該二維編碼10。通過該交點抓取工具30的該水平捕捉線31以及該豎直捕捉線32分別與該定位點40相交,以調整該二維編碼10至正確的平面位置。該定位點40可以為"#"或者"參"。基于字符幾何特性的二維編碼的識別方法,其包括如下步驟第一步、該二維編碼10被傳輸至電子傳輸工具中。如圖1所示,該二維編碼10包括若干該字符20。該字符20是可以被該電子傳輸工具識別的字符。進一步,該電子傳輸工具可以為移動電話,并且包含有若干該字符20的該二維編碼10可以被該移動電話以短信息的形式發送以及接收,并借助該移動電話的顯示屏幕顯示出來。第二步、如圖5所示,如上所述第一步中的該二維編碼10中包括該定位點40,該定位點40以及該字符20順序排列組成該二維編碼10。如上所述第一步中的該電子傳輸工具中包括該交點抓取工具30,該交點抓取工具30包括水平捕捉線31以及豎直捕捉線32,該水平捕捉線31以及該豎直捕捉線32相交于交點33。通過該交點抓取工具30的該水平捕捉線31以及該豎直捕捉線32分別與該定位點40相交,以調整該二維編碼10至正確的平面位置。第三步、如圖3、4、5所示,利用如上所述第二步中的該交點抓取工具30確定該字符20與該交點抓取工具30之間的該交點數量,該交點數量包括該橫向交點數量以及該縱向交點數量。該橫向交點數量以及該縱向交點數量組成該字符20的該坐標組合。組成該二維編碼10的每一個該字符20都對應于一個該坐標組合。每一個該坐標組合都對應于一個該代表編碼。如上所述,在確定該字符20與該交點抓取工具30之間的該橫向交點數量以及該縱向交點數量的時候。該交點抓取工具30的該水平捕捉線31以及該豎直捕捉線32分別與該字符20相交。該水平捕捉線31與該字符20的交點數量為該橫向交點數量,該豎直捕捉線32與該字符20的交點數量為該縱向交點數量。如交點為無限多個(該水平捕捉線31與字符的水平部分重合或該豎直捕捉線32與字符的豎直部分重合)或者交點為0(該水平捕捉線31與字符的水平部分不相交或該豎直捕捉線32與字符的豎直部分不相交),則微調該水平捕捉線31和該豎直捕捉線32的位置,直至有正確數量的交點被測算。第四步、順序排列如上所述第三步中的該二維編碼10的若干該代表編碼,以完成整體識別過程。這里需要注意的是如上所述的該交點抓取工具30不一定采用該水平捕捉線31以及該豎直捕捉線32的形式,其他的可以通過該交點抓取工具30抓取到其與字符交點的方式都可以采用,比如,該交點抓取工具30包括三條傾斜抓取線,而三條該傾斜抓取線彼此相交呈三角狀,也就是說其他類型的交點抓取工具都屬于本發明的保護范圍。權利要求1.基于字符幾何特性的二維編碼,其特征在于該二維編碼包括若干字符,每一個該字符都具有確定的幾何形狀,一個該二維編碼中的該字符可以重復出現,如上所述的該字符的幾何形狀是指該字符在平面上所顯示出的形狀,每一個該字符都包括若干個字符組成部分,該字符組成部分可以為幾何點,該字符組成部分也可以為幾何條線,若干個該字符組成部分組合成為該字符的時候,任意兩個該字符組成部分之間存在兩種平面位置關系,第一種,兩個該字符組成部分之間不存在平面連接關系,第二種,兩個該字符組成部分之間存在平面連接關系,該字符是可以被電子傳輸工具識別的字符,如上所述的該字符可以通過交點抓取工具確定該字符與該交點抓取工具之間的交點數量,該交點數量包括橫向交點數量以及縱向交點數量,該橫向交點數量以及該縱向交點數量組成該字符的坐標組合,組成該二維編碼的每一個該字符都對應于一個該坐標組合,每一個該坐標組合都對應于一個代表編碼,該交點抓取工具包括水平捕捉線以及豎直捕捉線,該水平捕捉線以及該豎直捕捉線相交于交點,在確定該字符與該交點抓取工具之間的該橫向交點數量以及該縱向交點數量的時候,該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該字符相交,該水平捕捉線與該字符的交點數量為該橫向交點數量,該豎直捕捉線與該字符的交點數量為該縱向交點數量。2.如權利要求1所述的基于字符幾何特性的二維編碼,其特征在于該字符是可以被移動電話識別的字符,并且,該二維編碼可以被該移動電話以短信息的形式發送以及接收,并借助該移動電話的顯示屏幕顯示出來。3.如權利要求2所述的基于字符幾何特性的二維編碼,其特征在于該字符為英文字母字符。4.如權利要求2所述的基于字符幾何特性的二維編碼,其特征在于該字符也為漢字字符。5.如權利要求1至4中任意一項所述的基于字符幾何特性的二維編碼,其特征在于該二維編碼中還包括定位點,該定位點以及該字符順序排列組成該二維編碼,通過該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該定位點相交,以調整該二維編碼至正確的平面位置。6.如權利要求5所述的基于字符幾何特性的二維編碼,其特征在于該定位點為"#"。7.如權利要求5所述的基于字符幾何特性的二維編碼,其特征在于該定位點為。8.如權利要求1所述的基于字符幾何特性的二維編碼,其特征在于對該二維編碼進行識別的方法包括如下步驟第一步、該二維編碼被傳輸至電子傳輸工具中,該二維編碼包括若干該字符,該字符是可以被該電子傳輸工具識別的字符,進一步,該電子傳輸工具為移動電話,并且包含有若干該字符的該二維編碼可以被該移動電話以短信息的形式發送以及接收,并借助該移動電話的顯示屏幕顯示出來,第二步、如上所述第一步中的該二維編碼中包括該定位點,該定位點以及該字符順序排列組成該二維編碼,如上所述第一步中的該電子傳輸工具中包括該交點抓取工具,該交點抓取工具包括水平捕捉線以及豎直捕捉線,該水平捕捉線以及該豎直捕捉線相交于交點,通過該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該定位點相交,以調整該二維編碼至正確的平面位置,第三步、利用如上所述第二步中的該交點抓取工具確定該字符與該交點抓取工具之間的該交點數量,該交點數量包括該橫向交點數量以及該縱向交點數量,該橫向交點數量以及該縱向交點數量組成該字符的該坐標組合,組成該二維編碼的每一個該字符都對應于一個該坐標組合,每一個該坐標組合都對應于一個該代表編碼,如上所述,在確定該字符與該交點抓取工具之間的該橫向交點數量以及該縱向交點數量的時候,該交點抓取工具的該水平捕捉線以及該豎直捕捉線分別與該字符相交,該水平捕捉線與該字符的交點數量為該橫向交點數量,該豎直捕捉線與該字符的交點數量為該縱向交點數量,第四步、順序排列如上所述第三步中的該二維編碼的若干該代表編碼,以完成整體識別過程。全文摘要本發明涉及一種基于字符幾何特性的二維編碼及其識別方法,本發明的該二維編碼包括若干字符,每一個該字符都具有確定的幾何形狀,而該字符的幾何形狀是指該字符在平面上所顯示出的形狀,該字符可以通過交點抓取工具確定該字符與該交點抓取工具之間的交點數量,該交點數量包括橫向交點數量以及縱向交點數量,該橫向交點數量以及該縱向交點數量組成該字符的坐標組合,組成該二維編碼的每一個該字符都對應于一個該坐標組合,每一個該坐標組合都對應于一個代表編碼,對該二維編碼的若干該代表編碼進行排序便可以得到確定的信息內容。采用如上所述的技術可以降低二維編碼的識別換算難度,從而達到提升二維編碼的適用范圍的效果。文檔編號G06K9/00GK101667249SQ20091019038公開日2010年3月10日申請日期2009年9月22日優先權日2009年9月22日發明者于挺進申請人:于挺進