專利名稱:芯片的解碼方法
技術(shù)領(lǐng)域:
本發(fā)明是有關(guān)于一種芯片的解碼方法,且特別是有關(guān)于一種可利用圖像識(shí)別 (pattern/image recognition)讀取的點(diǎn)編碼的芯片解碼方法,其中,點(diǎn)編碼形成于一物體表面上且對(duì)映一指針數(shù)據(jù)。
背景技術(shù):
圖I為一示意圖,顯示形成于一物體表面I上的點(diǎn)編碼(Dot Code) 12。如圖I所示,點(diǎn)編碼12是由許多位點(diǎn)(Bit Dot)組合而成,由于位點(diǎn)相當(dāng)微小,故容易在視覺上被忽略,或被人眼解讀為底色。點(diǎn)編碼12與內(nèi)容信息(Information Material) 11 (如圖I的文字圖案“APPLE”)利用例如印刷等方式,共同形成于例如紙張等物體表面I上。點(diǎn)編碼12 是對(duì)映一指針數(shù)據(jù)且不影響人眼對(duì)內(nèi)容信息11的接收。圖2為顯示一電子系統(tǒng)2的示意圖,該電子系統(tǒng)2具有光學(xué)裝置102、處理裝置104 及輸出裝置106以進(jìn)行圖像識(shí)別程序讀取該點(diǎn)編碼12。光學(xué)裝置102、處理裝置104、及輸出裝置106彼此以有線或無線方式連接。光學(xué)裝置102讀取物體表面以取得一放大圖像,接著處理裝置104自放大圖像中取出點(diǎn)編碼12再轉(zhuǎn)換為數(shù)字?jǐn)?shù)據(jù),并取得對(duì)應(yīng)該數(shù)字?jǐn)?shù)據(jù)的額外信息。最后,輸出裝置106接收此額外信息,并以預(yù)定形式將此額外信息輸出。因此, 通過點(diǎn)編碼12的設(shè)計(jì),可讓例如書頁等常見的物體表面上承載更多的額外信息。圖3為一示意圖,顯示已知一包含多個(gè)點(diǎn)編碼12的圖案設(shè)計(jì)。如圖3所示,一個(gè)點(diǎn)編碼12 (虛線所圍繞的區(qū)域)是由一關(guān)鍵點(diǎn)202、多個(gè)格點(diǎn)204、及多個(gè)信息點(diǎn)206按照預(yù)定規(guī)則排列形成。詳言之,一個(gè)點(diǎn)編碼12是以關(guān)鍵點(diǎn)202為中心于周圍配置多個(gè)格點(diǎn) 204,其中每四個(gè)格點(diǎn)204配置為一個(gè)矩形方塊,且每四個(gè)格點(diǎn)204的中心作為一虛擬點(diǎn),位于矩形方塊內(nèi)信息點(diǎn)206可選擇性往該虛擬點(diǎn)的上、下、左、右方偏移一段距離,以分別代表不同數(shù)值,再通過前述的電子系統(tǒng)2讀取出。關(guān)鍵點(diǎn)202是以將一個(gè)點(diǎn)編碼12中心的格點(diǎn)204往一預(yù)定方向偏移一段距離方式形成,關(guān)鍵點(diǎn)202可提供一點(diǎn)編碼12的參考方向, 作為光學(xué)裝置112讀取物體表面以取得一放大圖像時(shí)的定向參考。再者,四個(gè)格點(diǎn)204配置為一個(gè)矩形方塊的方式,可作為讀取或印刷點(diǎn)編碼12時(shí)若產(chǎn)生變形的校正參考。如圖I所示,點(diǎn)編碼12通常與物體表面I上的內(nèi)容信息11共存,因此,當(dāng)位點(diǎn)的密度越高時(shí),視覺效果越差,且如此人眼更容易感知點(diǎn)編碼12的存在且使點(diǎn)編碼12與內(nèi)容信息11混淆的機(jī)會(huì)增加。另一方面,當(dāng)點(diǎn)編碼12于一有限的物體表面區(qū)域形成時(shí),于提供相同信息量的前提下,過高的位點(diǎn)分布密度會(huì)導(dǎo)致兩相鄰位點(diǎn)間的距離過小,因此當(dāng)位點(diǎn)以例如印刷方式形成于紙張上時(shí),會(huì)導(dǎo)致較為明顯的視覺干擾;若欲降低此一視覺干擾,通常需進(jìn)一步縮減位點(diǎn)的尺寸,如此將提高印刷機(jī)及紙張的分辨率要求,且印制時(shí)也容易漏點(diǎn), 相對(duì)增加印刷的難度,且容易造成光學(xué)裝置判讀錯(cuò)誤或分辨不易。圖3所示的已知點(diǎn)編碼 12設(shè)計(jì)方式,明顯導(dǎo)致一過高的位點(diǎn)密度,而產(chǎn)生上述的種種問題
發(fā)明內(nèi)容
有鑒于此,本發(fā)明提供一種芯片的解碼方法,對(duì)于以較低的位點(diǎn)密度排列形成的 點(diǎn)編碼能夠有效進(jìn)行解碼,可讓點(diǎn)編碼避免上述已知設(shè)計(jì)的種種問題。本發(fā)明提出一種芯片的解碼方法,適用于多組排列成矩形的點(diǎn)編碼,各個(gè)點(diǎn)編碼 具有一標(biāo)記部及一數(shù)據(jù)部,且標(biāo)記部與數(shù)據(jù)部相鄰接,其中標(biāo)記部與數(shù)據(jù)部分別具有多個(gè) 區(qū)塊。芯片的解碼方法包括下列步驟接收?qǐng)D像數(shù)據(jù),此圖像數(shù)據(jù)至少包括一組點(diǎn)編碼;依 據(jù)一預(yù)設(shè)規(guī)則,搜尋屬于點(diǎn)編碼中分布于標(biāo)記部中的多個(gè)位點(diǎn);以屬于標(biāo)記部中的位點(diǎn)為 基準(zhǔn),判斷數(shù)據(jù)部中各個(gè)區(qū)塊所代表的狀態(tài),并依狀態(tài)的不同分別產(chǎn)生二元碼;以屬于標(biāo)記 部中的位點(diǎn)為基準(zhǔn),決定數(shù)據(jù)部中的所有區(qū)塊的排列順序,并排列相對(duì)應(yīng)的二元碼以產(chǎn)生 一代碼;以及依據(jù)此代碼對(duì)應(yīng)輸出圖像數(shù)據(jù)的隱藏信息。在本發(fā)明的一實(shí)施例中,其中依據(jù)此代碼對(duì)應(yīng)輸出圖像數(shù)據(jù)的隱藏信息的步驟包 括依據(jù)此代碼于數(shù)據(jù)庫中查詢此代碼所對(duì)應(yīng)的一或多個(gè)指令,執(zhí)行上述指令以輸出隱藏信
肩、O在本發(fā)明的一實(shí)施例中,其中判斷數(shù)據(jù)部中各個(gè)區(qū)塊所代表的狀態(tài),并依不同狀 態(tài)分別產(chǎn)生二元碼的步驟包括判斷各個(gè)區(qū)塊中是否具有位點(diǎn),若區(qū)塊具有位點(diǎn)即為第一狀 態(tài);若區(qū)塊不具有位點(diǎn)即為第二狀態(tài)。其中,依據(jù)第一狀態(tài)與第二狀態(tài)分別產(chǎn)生0與1的二 元碼。在本發(fā)明的一實(shí)施例中,其中判斷數(shù)據(jù)部中各個(gè)區(qū)塊所代表的狀態(tài),并依不同狀 態(tài)分別產(chǎn)生二元碼的步驟包括判斷各個(gè)區(qū)塊中是否具有位點(diǎn),并依據(jù)位點(diǎn)所設(shè)置的位置來 判斷區(qū)塊所代表的狀態(tài),依據(jù)不同的狀態(tài)對(duì)應(yīng)產(chǎn)生00、01、10與11的二元碼。在本發(fā)明的一實(shí)施例中,其中芯片的解碼方法包括由電子裝置輸出聲音信息、圖 像信息或其組合以作為隱藏信息。在本發(fā)明的一實(shí)施例中,其中屬于點(diǎn)編碼中分布于標(biāo)記部中的多個(gè)位點(diǎn)排列呈L 型分布。基于上述,本發(fā)明可利用較少的圓點(diǎn)數(shù)(較低的圓點(diǎn)密度)提供大量的信息量,如 此可提供較佳的視覺效果,且人眼較不容易感知點(diǎn)編碼的存在而不會(huì)使點(diǎn)編碼與共存的內(nèi) 容信息混淆,并且本發(fā)明對(duì)于上述點(diǎn)編碼提供了有效率的芯片解碼方法。為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂,下文特舉實(shí)施例,并配合所附圖式 作詳細(xì)說明如下。
圖1繪示為形成于一物體表面上的點(diǎn)編碼的示意圖。圖2繪示為用以讀取點(diǎn)編碼的一電子系統(tǒng)方塊圖。圖3繪示為已知一包含多個(gè)點(diǎn)編碼的圖案設(shè)計(jì)示意圖。圖4是依照本發(fā)明一實(shí)施例所繪示的一種由多個(gè)點(diǎn)編碼10排列形成的圖案的示 意圖。圖5是圖4中其中一個(gè)點(diǎn)編碼10的放大示意圖。圖6是依照本發(fā)明一實(shí)施例的形成點(diǎn)編碼10的流程圖。圖7是圖5中其中一個(gè)第一區(qū)塊110的放大示意圖。圖8是圖5中第二區(qū)塊210D的放大示意圖。
圖9繪示為點(diǎn)編碼10中標(biāo)記部200的另一設(shè)計(jì)示意圖。圖10繪示為點(diǎn)編碼10的另一設(shè)計(jì)示意圖。圖IlA是圖9中其中一個(gè)第一區(qū)塊110的放大示意圖。圖IlB繪示為圓點(diǎn)A設(shè)置于第一位區(qū)域112a 112y中分別對(duì)應(yīng)的編碼值示意圖。圖12A繪示為點(diǎn)編碼10的第一區(qū)塊110的另一設(shè)計(jì)圖。圖12B繪示為點(diǎn)編碼10的第一區(qū)塊110的又一設(shè)計(jì)圖。圖13A繪示為點(diǎn)編碼10的第一或第二區(qū)塊的又一設(shè)計(jì)圖。圖13B繪示為點(diǎn)編碼10的第一或第二區(qū)塊的再一設(shè)計(jì)圖。圖14A是依照本發(fā)明一變化實(shí)施例的一種點(diǎn)編碼的不意圖。圖14B是圖14A中其中一個(gè)虛擬區(qū)塊的放大示意圖。圖14C是圖14B的虛擬區(qū)塊的一變化實(shí)施例的示意圖。圖15是依照本發(fā)明一實(shí)施例的一種芯片的解碼方法流程圖。[主要元件標(biāo)號(hào)說明]
I :物體表面11 :信息內(nèi)容
10、12、14 :點(diǎn)編碼100 :數(shù)據(jù)部
102 :光學(xué)裝置104 :處理裝置
106 :輸出裝置110 :第一區(qū)塊
112a 112y :第一位區(qū)域114、114A、114B :標(biāo)記區(qū)域
140A 104N :虛擬區(qū)塊2 :電子系統(tǒng)
200 :標(biāo)記部202 :關(guān)鍵點(diǎn)
204 :多個(gè)格點(diǎn)206 :多個(gè)信息點(diǎn)
210A 210G :第二區(qū)塊212a 212 :第二位區(qū)域
300A、300B :標(biāo)記區(qū)域B :圓點(diǎn)
CL :中央標(biāo)記部CB-I CB-4 :角落位區(qū)域
d :位點(diǎn)w、w’ 寬度
S610 S640 :形成點(diǎn)編碼的各步驟
S150 S158 :芯片的解碼方法的各步驟
具體實(shí)施例方式圖4是依照本發(fā)明一實(shí)施例所繪示的一種由多個(gè)點(diǎn)編碼10排列形成的圖案的示意圖。為了清楚說明本發(fā)明的設(shè)計(jì),圖5是圖4中其中一個(gè)點(diǎn)編碼10的放大示意圖。圖6 是依照本發(fā)明一實(shí)施例的形成點(diǎn)編碼10的流程圖,用以說明形成點(diǎn)編碼10的各步驟。以下請(qǐng)同時(shí)參照?qǐng)D5與圖6。如步驟S610所述,先在欲形成一組點(diǎn)編碼10的區(qū)域上劃分出多個(gè)區(qū)塊(Block), 例如是圖5的區(qū)塊110。其中該些區(qū)塊排列成矩陣(Matrix),彼此相鄰接且互不重迭。在步驟S 620中,再對(duì)每一區(qū)塊劃分為多個(gè)位區(qū)域(Bit Zones)。以圖5為例,每一區(qū)塊還可再區(qū)分出9個(gè)位區(qū)域,并以3X3陣列方式排列而成。在區(qū)分出位區(qū)域后,便可接續(xù)步驟S630, 在每一區(qū)塊中,選擇部分的位區(qū)域作為標(biāo)記區(qū)域(Label Zones),而其它的位區(qū)域則作為數(shù)據(jù)區(qū)域(Data Zones)。如圖5所示,每一區(qū)塊皆選擇其中5個(gè)排列成十字形的位區(qū)域作為標(biāo)記區(qū)域114。確定出標(biāo)記區(qū)域后即可接續(xù)步驟S640,設(shè)置位點(diǎn)。其中,位點(diǎn)可區(qū)分為第一位點(diǎn)以及第二位點(diǎn)。第一位點(diǎn)必須設(shè)置于數(shù)據(jù)區(qū)域的至少其中一個(gè)位區(qū)域內(nèi);第二位點(diǎn)則必須設(shè)置于標(biāo)記區(qū)域的至少其中一個(gè)位區(qū)域內(nèi)。須說明的是,設(shè)置于數(shù)據(jù)區(qū)域的位點(diǎn)是用以構(gòu)成點(diǎn)編碼10的數(shù)據(jù)內(nèi)容(Data Information)部分;設(shè)置于標(biāo)記區(qū)域的位點(diǎn)則是用以構(gòu)成點(diǎn)編碼10的標(biāo)記內(nèi)容(Label Information)部分。此外,第一與第二位點(diǎn)的設(shè)置并無先后順序,換句話說,第一與第二位點(diǎn)的擺放設(shè)計(jì)可于事先排版后,直接印制于一物體表面。如圖 4所示,可同時(shí)將多個(gè)經(jīng)由上述步驟所形成的點(diǎn)編碼10直接印制于物體表面。依上述步驟所形成的點(diǎn)編碼,在一個(gè)區(qū)塊中可具有一個(gè)以上的位點(diǎn),所以一個(gè)區(qū)塊的數(shù)據(jù)區(qū)域內(nèi)可能具有二個(gè)位點(diǎn),也可能一個(gè)區(qū)塊的標(biāo)記區(qū)域內(nèi)具有二個(gè)位點(diǎn),或是一個(gè)區(qū)塊的數(shù)據(jù)區(qū)域與標(biāo)記區(qū)域都具有位點(diǎn),但二個(gè)位點(diǎn)必須分別設(shè)置于不同的位區(qū)域。為了方便說明,接下來的實(shí)施例都是以一個(gè)區(qū)塊中僅有一個(gè)位點(diǎn)的編碼組成。以圖5為范例詳細(xì)說明點(diǎn)編碼10的組成。請(qǐng)參照?qǐng)D5,點(diǎn)編碼10依照每個(gè)區(qū)塊中的位點(diǎn)所存在的位區(qū)域是數(shù)據(jù)區(qū)域以及標(biāo)記區(qū)域,分為一數(shù)據(jù)部(Data Part) 100及一標(biāo)記部(Label Part) 2000首先,先說明數(shù)據(jù)部100的組成結(jié)構(gòu)。在本實(shí)施例中,數(shù)據(jù)部100包含9個(gè)第一區(qū)塊110。各個(gè)第一區(qū)塊110具有多個(gè)以(MXN)陣列方式排列的第一位區(qū)域,其中M、N皆為大于或等于3的整數(shù)。在本實(shí)施例中M、N皆等于3,因此第一區(qū)塊110被區(qū)分為多個(gè)第一位區(qū)域,且這些第一位區(qū)域以3X3陣列方式排列。圖7是圖5中其中一個(gè)第一區(qū)塊110的放大示意圖。請(qǐng)參照?qǐng)D7,若將第一位區(qū)域依據(jù)位置的不同給予不同的編號(hào)112a 112i,其中5個(gè)以十字形排列的第一位區(qū)域112b, 112d,112e,112f,112h構(gòu)成第一標(biāo)記區(qū)域114,以及被第一標(biāo)記區(qū)域114分隔為互不鄰接的四個(gè)第一位區(qū)域112a,112c, 112g,112 作為第一數(shù)據(jù)區(qū)域。每個(gè)第一區(qū)塊110皆僅具有一個(gè)第一位點(diǎn),且第一位點(diǎn)必須設(shè)置于第一數(shù)據(jù)區(qū)域的四個(gè)第一位區(qū)域112a,112c,112g, 112 其中之一。因此,如圖7所示,四個(gè)圓點(diǎn)A代表第一位點(diǎn)可以被擺放的四個(gè)位置,本實(shí)施例中可以被擺放的四個(gè)位置分別為第一數(shù)據(jù)區(qū)域的四個(gè)位區(qū)域112a,112c,112g,112i 的角落位置處,但并不限于此,例如亦可置于中央位置處(如圖9的數(shù)據(jù)部100所示)。第一位點(diǎn)設(shè)置于不同的第一數(shù)據(jù)區(qū)域的第一位區(qū)域,可用以代表不同的編碼值,但在相同的第一位區(qū)域內(nèi)時(shí),編碼值卻不會(huì)因?yàn)槲辉诘谝晃粎^(qū)域內(nèi)的位置而不同。舉例而言,若圓點(diǎn)A設(shè)置于第一數(shù)據(jù)區(qū)域左上的第一位區(qū)域112a,可用以代表編碼值00 ;若圓點(diǎn)A設(shè)置于第一數(shù)據(jù)區(qū)域右上的第一位區(qū)域112c,可用以代表編碼值01 ;若圓點(diǎn)A設(shè)置于第一數(shù)據(jù)區(qū)域左下的第一位區(qū)域112g,可用以代表編碼值10 ;若圓點(diǎn)A設(shè)置于第一數(shù)據(jù)區(qū)域右下的第一位區(qū)域112i,可用以代表編碼值11。以上第一位點(diǎn)的擺放位置與編碼值的對(duì)應(yīng)關(guān)系僅為本發(fā)明的一實(shí)施例,本領(lǐng)域技術(shù)人員可依其實(shí)際需求進(jìn)行編碼。 據(jù)此,如圖5所示,在數(shù)據(jù)部100中,利用第一位點(diǎn)在第一區(qū)塊110中不同的擺放位置,即可代表不同的編碼值組合,不同的編碼值組合即可代表不同的指針數(shù)據(jù)。同理,如果一個(gè)數(shù)據(jù)區(qū)域內(nèi),在不同的位區(qū)域均設(shè)有位點(diǎn)時(shí),使得編碼值的排列組合更加復(fù)雜,而能代表更多的數(shù)據(jù)組合。回到圖5,接下來說明標(biāo)記部200的組成結(jié)構(gòu)。如圖5所示,標(biāo)記部200被區(qū)分為多個(gè)第二區(qū)塊210,在本實(shí)施例中,將第二區(qū)塊210依據(jù)位置的不同給予不同的編號(hào),因此
6標(biāo)記部200包括七個(gè)第二區(qū)塊2IOA 210G,且該些第二區(qū)塊2IOA 2IOG呈現(xiàn)一 L型分布,且呈L型的標(biāo)記部200與數(shù)據(jù)部100的兩個(gè)相鄰的邊界鄰接。因此,第一區(qū)塊110與第二區(qū)塊210A 210G排列成4X4的區(qū)塊陣列。各個(gè)第二區(qū)塊210A 210G還可區(qū)分為多個(gè)以(PXQ)陣列方式排列的第二位區(qū)域,其中P、Q皆為大于或等于3的整數(shù)。在本實(shí)施例中P、Q皆等于3,因此各個(gè)第二區(qū)塊210A 210G被區(qū)分為多個(gè)第二位區(qū)域,且這些第二位區(qū)域以3X3陣列方式排列。圖8是圖5中第二區(qū)塊210D的放大示意圖。請(qǐng)參照?qǐng)D8,若再將第二位區(qū)域依據(jù)位置的不同給予不同的編號(hào)212a 212i,則五個(gè)呈現(xiàn)十字形排列的第二位區(qū)域212b,212d, 212e,212f,212h構(gòu)成第二標(biāo)記區(qū)域214。每一第二區(qū)塊210A 210G皆僅具有一個(gè)第二位點(diǎn),在本實(shí)施例中,第二區(qū)塊21OA 21OG的第二位點(diǎn)必須設(shè)置于第二標(biāo)記區(qū)域214之內(nèi)的位區(qū)域。也就是說,第二位點(diǎn)只能設(shè)置于五個(gè)第二位區(qū)域212b,212d,212e,212f,212h其中之一。如圖8所示,第二位點(diǎn)例如是圓點(diǎn)B,圓點(diǎn)B設(shè)置于第二標(biāo)記區(qū)域214之內(nèi)的第二位區(qū)域212e。又,第二位區(qū)域212e即為呈十字形排列的第二標(biāo)記區(qū)域214的中心部位。請(qǐng)參照?qǐng)D4,標(biāo)記部200可用以區(qū)隔兩相鄰的點(diǎn)編碼10,如此于進(jìn)行圖像識(shí)別 (pattern/image recognition)讀取該點(diǎn)編碼10時(shí),當(dāng)光學(xué)裝置讀取物體表面取得一放大圖像后,只要先識(shí)別出點(diǎn)編碼10的標(biāo)記部200,除了可以準(zhǔn)確識(shí)別出數(shù)據(jù)部100的各個(gè)區(qū)塊的第一位點(diǎn)所設(shè)置的是第一數(shù)據(jù)區(qū)域的那一個(gè)位區(qū)域外,還可以進(jìn)一步定義數(shù)據(jù)部100內(nèi)的區(qū)塊的排列順序。再者,通過改變標(biāo)記部200中第二位點(diǎn)的擺放位置,可產(chǎn)生彼此相異的不同標(biāo)記部200。請(qǐng)參照?qǐng)D5,第二區(qū)塊210D的第二位點(diǎn)設(shè)置于第二標(biāo)記區(qū)域214的交叉部位。其中,位于同一列的第二區(qū)塊210A,210B,210C的各第二位點(diǎn)是沿著第一方向偏離對(duì)應(yīng)的第二標(biāo)記區(qū)域214的交叉部位。第一方向例如是二維直角坐標(biāo)系的X軸方向。另一方面,位于同一行的第二區(qū)塊210E,210F,210G的各第二位點(diǎn)是沿著第二方向偏離對(duì)應(yīng)的第二標(biāo)記區(qū)域214的交叉部位。第二方向例如是二維直角坐標(biāo)系的Y軸方向。意即,第一方向?qū)嵸|(zhì)上垂直第二方向。圖9繪示為點(diǎn)編碼10中標(biāo)記部200的另一設(shè)計(jì)示意圖。請(qǐng)參照?qǐng)D9,位于同一列的第二區(qū)塊210A,210B,210C內(nèi)的各第二位點(diǎn)是設(shè)置于對(duì)應(yīng)的第二標(biāo)記區(qū)域的交叉部位。 而位于同一行的第二區(qū)塊內(nèi)210E,210F,210G的各第二位點(diǎn)是偏離對(duì)應(yīng)的第二標(biāo)記區(qū)域的交叉部位。如此一來,標(biāo)記部200可幫助準(zhǔn)確擷取數(shù)據(jù)部100的編碼信息。圖10繪示為點(diǎn)編碼10的另一設(shè)計(jì)示意圖。點(diǎn)編碼10同樣由一數(shù)據(jù)部100及一標(biāo)記部200所組成。數(shù)據(jù)部100所占區(qū)域區(qū)分為9個(gè)第一區(qū)塊110。標(biāo)記部200所占區(qū)域區(qū)分為7個(gè)第二區(qū)塊210。與前述實(shí)施例不同的是,第一區(qū)塊110還被區(qū)分為多個(gè)第一位區(qū)域112,且這些第一位區(qū)域112以5X5陣列方式排列。圖IlA是圖9中其中一個(gè)第一區(qū)塊110的放大示意圖。請(qǐng)參照?qǐng)D11A,若將第一區(qū)塊110中的每一個(gè)第一位區(qū)域112依據(jù)位置的不同給予不同的編號(hào),由左上至右下依序?yàn)?br>
第一位區(qū)域112a,112b,......,112y。其中,排列成十字形的第一位區(qū)域112c,112h,112k,
1121,112m, 112n, 112o, 112r, 112w構(gòu)成第一標(biāo)記區(qū)域114。從圖IlA明顯可知,第一標(biāo)記區(qū)域114將第一區(qū)塊110分隔為互不鄰接的四個(gè)數(shù)據(jù)區(qū)域,其中第一數(shù)據(jù)區(qū)域?yàn)?12a,112b, 112f,112g ;第二數(shù)據(jù)區(qū)域?yàn)?12d,112e, 112i,112j ;其余二個(gè)數(shù)據(jù)區(qū)域依此類推。
類似于前述實(shí)施例,第一區(qū)塊110具有一第一位點(diǎn),且第一位點(diǎn)必須設(shè)置于第一標(biāo)記區(qū)域114之外的區(qū)域。例如,本實(shí)施例的第一位點(diǎn)為圓點(diǎn)A,可設(shè)置于如圖IlA所示的四個(gè)數(shù)據(jù)區(qū)域其中之一。若圓點(diǎn)A設(shè)置于第一數(shù)據(jù)區(qū)域,可用以代表編碼值00 ;若圓點(diǎn)A設(shè)置于第二數(shù)據(jù)區(qū)域,可用以代表編碼值01 ;若圓點(diǎn)A設(shè)置于第三數(shù)據(jù)區(qū)域,可用以代表編碼值10 ;若圓點(diǎn)A設(shè)置于第四數(shù)據(jù)區(qū)域,可用以代表編碼值11。然而,每一數(shù)據(jù)區(qū)域皆由相同數(shù)目的第一位區(qū)域構(gòu)成,因此,圓點(diǎn)A除了可以選擇設(shè)置于四個(gè)數(shù)據(jù)區(qū)域其中之一外,還可選擇設(shè)置于該數(shù)據(jù)區(qū)域的其中一個(gè)第一位區(qū)域內(nèi)。 如圖IlB所示,圖IlB繪示為圓點(diǎn)A設(shè)置于第一位區(qū)域112a 112y中分別對(duì)應(yīng)的編碼值示意圖。換句話說,若第一區(qū)塊110皆以如圖IlB所示的四個(gè)位進(jìn)行編碼,則圖10所示的數(shù)據(jù)部100有169種的組合。所以利用圖10所示的點(diǎn)編碼10設(shè)計(jì),可表示所對(duì)應(yīng)的指針數(shù)據(jù)中169個(gè)不同的數(shù)值?;谏鲜觯ㄟ^將第一區(qū)塊110區(qū)分為不同個(gè)數(shù)的第一位區(qū)域,可增加設(shè)計(jì)者在設(shè)計(jì)數(shù)據(jù)部100與指針數(shù)據(jù)的彈性利用空間。另一方面,圖10所示的標(biāo)記部200的第二區(qū)塊210與第一區(qū)塊110具有相同的尺寸,且第二區(qū)塊210內(nèi)的第二標(biāo)記區(qū)域排列方式相同于第一區(qū)塊110內(nèi)的第一標(biāo)記區(qū)域排列方式。在此需注意的是,第二區(qū)塊210中的第二位點(diǎn)皆設(shè)置于第二標(biāo)記區(qū)域以內(nèi)的其中一個(gè)第二位區(qū)域內(nèi)。前述所示的實(shí)施例,其數(shù)據(jù)部100與標(biāo)記部200的區(qū)塊以及標(biāo)記區(qū)域皆為相同的設(shè)計(jì)。然本發(fā)明亦可針對(duì)數(shù)據(jù)部100與標(biāo)記部200的十字形的標(biāo)記區(qū)域做不同的設(shè)計(jì)變化,如圖12A與圖12B所示。圖12A繪示為點(diǎn)編碼10的第一區(qū)塊110的另一設(shè)計(jì)圖。請(qǐng)參照?qǐng)D12A,第一區(qū)塊110區(qū)分為7X7個(gè)位區(qū)域并以陣列方式排列而成,其中,第一標(biāo)記區(qū)域 114A由該第一區(qū)塊110的中心的其中一列以及其中一行所組成。與圖IlA所示的實(shí)施例相較之下,由于圖12A的第一區(qū)塊110區(qū)分為更多的第一位區(qū)域,因此每一第一位區(qū)域的面積小于圖IlA所示的第一位區(qū)域。換句話說,十字形的第一標(biāo)記區(qū)域114A的寬度W小于圖 IlA所示的第一標(biāo)記區(qū)域114的寬度。圖12B繪示為點(diǎn)編碼10的第一區(qū)塊110的又一設(shè)計(jì)圖。請(qǐng)參照?qǐng)D12B,第一區(qū)塊 110同樣區(qū)分為7X7個(gè)第一位區(qū)域并以陣列方式排列而成。然而,其中十字形的第一標(biāo)記區(qū)域114B由該第一區(qū)塊110的中心的相鄰三列以及相鄰三行所組成。意即,本實(shí)施例的十字形第一標(biāo)記區(qū)域114B的最小寬度W’為第一位區(qū)域的寬度W的3倍。據(jù)此,本發(fā)明并不限制標(biāo)記區(qū)域的最小寬度,只要標(biāo)記區(qū)域的最小寬度為位區(qū)域的寬度的整數(shù)倍即可。此外,需說明的是,當(dāng)每一區(qū)塊內(nèi)區(qū)分的位區(qū)域數(shù)目愈多,每一位區(qū)域的面積愈小,故位點(diǎn)可擺放的位置以及面積亦不相同,因此使用者可考慮位點(diǎn)來設(shè)計(jì)位區(qū)域區(qū)分的數(shù)目以及標(biāo)記區(qū)域的最小寬度。再者,標(biāo)記部200的區(qū)塊以及標(biāo)記區(qū)域與數(shù)據(jù)部100的區(qū)塊以及標(biāo)記區(qū)域可為不同的設(shè)計(jì)。舉例來說,若一點(diǎn)編碼10的數(shù)據(jù)部100的每一區(qū)塊及其標(biāo)記區(qū)域?yàn)閳D12A的設(shè)計(jì);且在同一點(diǎn)編碼10中,其標(biāo)記部200的區(qū)塊及其標(biāo)記區(qū)域可為圖12B的設(shè)計(jì)。上述在點(diǎn)編碼10的實(shí)施例中,不論是第一或第二區(qū)塊,其構(gòu)成標(biāo)記區(qū)域的形狀皆為位于區(qū)塊中央的十字形,然而本發(fā)明并不限于此。如圖13A與圖13B所示,圖13A繪示為點(diǎn)編碼10的第一或第二區(qū)塊的又一設(shè)計(jì)圖。圖13B繪示為點(diǎn)編碼10的第一或第二區(qū)塊的再一設(shè)計(jì)圖。且所設(shè)的位置亦不限于區(qū)塊的中央。
請(qǐng)參照?qǐng)D13A,此區(qū)塊可為構(gòu)成點(diǎn)編碼10的數(shù)據(jù)內(nèi)容的第一區(qū)塊,亦可為構(gòu)成點(diǎn)編碼10的標(biāo)記內(nèi)容的第二區(qū)塊。此區(qū)塊由5X5陣列的位區(qū)域排列而成,其中,標(biāo)記區(qū)域 300A為「一」字形,其包含此區(qū)塊的中央的相鄰5個(gè)位區(qū)域。若此區(qū)塊屬于數(shù)據(jù)內(nèi)容其中之一,則此區(qū)塊中的位點(diǎn)擺放位置須設(shè)置于標(biāo)記區(qū)域300A以外的區(qū)域;相反地,若此區(qū)塊屬于標(biāo)記內(nèi)容其中之一,則此區(qū)塊中的位點(diǎn)擺放位置須設(shè)置于標(biāo)記區(qū)域300A以內(nèi)的區(qū)域。請(qǐng)參照?qǐng)D13B,類似于圖13A,其差別在于圖13B的區(qū)塊的分隔區(qū)域300B為「I」字形。類似的,若此區(qū)塊屬于數(shù)據(jù)內(nèi)容其中之一,則此區(qū)塊中的位點(diǎn)擺放位置須設(shè)置于標(biāo)記區(qū)域300B以外的區(qū)域;相反地,若此區(qū)塊屬于標(biāo)記內(nèi)容其中之一,則此區(qū)塊中的位點(diǎn)擺放位置須設(shè)置于標(biāo)記區(qū)域300B以內(nèi)的區(qū)域。上述各實(shí)施例所繪示的點(diǎn)編碼10及其區(qū)塊僅是一種選擇實(shí)施范例,不應(yīng)限制本發(fā)明的保護(hù)范圍,構(gòu)成標(biāo)記內(nèi)容的區(qū)塊以及構(gòu)成數(shù)據(jù)內(nèi)容的區(qū)塊的排列方式并不一定受限于對(duì)稱的正方形,其可排列成(AXB)的區(qū)塊陣列,其中A、B為大于I的正整數(shù)。此外,構(gòu)成標(biāo)記內(nèi)容的區(qū)塊的排列方式也不以L形為限,其可為點(diǎn)編碼10中的其中一列及其中一行所組成。從另一觀點(diǎn)來看,圖14A是依照本發(fā)明一變化實(shí)施例的一種點(diǎn)編碼的示意圖。圖 14B是圖14A中其中一個(gè)虛擬區(qū)塊的放大示意圖。請(qǐng)配合參照?qǐng)D14A與圖14B,點(diǎn)編碼14 包括多個(gè)虛擬區(qū)塊140A 104N以及多個(gè)位點(diǎn)d。其中,虛擬區(qū)塊140A 104N構(gòu)成4X4 的矩陣。每一虛擬區(qū)塊140A 104N皆分隔為一個(gè)中央標(biāo)記部(central label part)以及四個(gè)角落位區(qū)域(corner bit zone)。在本實(shí)施例中,每一虛擬區(qū)塊140A 104N內(nèi)的中央標(biāo)記部以及四個(gè)角落位區(qū)域的分隔方式與排列方式均相同,但并不局限于此。以圖14A所示的虛擬區(qū)塊140A為例,虛擬區(qū)塊140A分隔為一中央標(biāo)記部CL以及四個(gè)角落位區(qū)域CB-I CB-4。從圖中明顯可知,角落位區(qū)域CB-I CB-4包圍且環(huán)繞中央標(biāo)記部CL,因此在點(diǎn)編碼14中的所有中央標(biāo)記部CL彼此互不鄰接。角落位區(qū)域CB-I CB-4分別代表一個(gè)候選二元碼,如圖14B所示,角落位區(qū)域 CB-I代表候選二元碼00 ;角落位區(qū)域CB-2代表候選二元碼01 ;角落位區(qū)域CB-3代表候選二元碼10 ;角落位區(qū)域CB-4代表候選二元碼11。候選二元碼的順序與組合不限于上述。回到圖14A,對(duì)于每一個(gè)虛擬區(qū)塊140A 104P而言,位點(diǎn)d可選擇置放于四個(gè)角落位區(qū)域的其中之一,或者置放于中央標(biāo)記部。舉例來說,虛擬區(qū)塊140A的位點(diǎn)d置放于中央標(biāo)記部CL中,虛擬區(qū)塊140P的位點(diǎn)d置放于角落位區(qū)域CB-3中,因此參照?qǐng)D14B可知在角落位區(qū)域CB-3中對(duì)應(yīng)的候選二元碼為10,因此虛擬區(qū)塊140P所代表的二元碼即為 10。需說明的是,位于預(yù)定位置的虛擬區(qū)塊的中央標(biāo)記部,用以構(gòu)成固定圖案的標(biāo)記, 此標(biāo)記可用來作為點(diǎn)編碼的基準(zhǔn)以決定出虛擬區(qū)塊所代表的二元碼的預(yù)定順序。舉例來說,本實(shí)施例的虛擬區(qū)塊140A、140B、140C、140D、140E、1401、140M的位點(diǎn)d皆位于中央標(biāo)記部CL中,凡是呈現(xiàn)如上述虛擬區(qū)塊的中央標(biāo)記部CL的位點(diǎn)d的排列圖案,則可決定出點(diǎn)編碼14中其余虛擬區(qū)塊所代表的該些二元碼的一預(yù)定順序,得到二進(jìn)制(binary)的代碼如下140F 140G 140H 140J 140K 140L 140N 1400 140P00 01 10 01 11 01 00 00 10
上述的虛擬區(qū)塊的排列順序所構(gòu)成的代碼000110011101000010僅為本發(fā)明一示
范實(shí)施例,排列順序的不同可形成不同的代碼,因此預(yù)定順序可依實(shí)際情況設(shè)定之。另外再請(qǐng)參照?qǐng)D14C,圖14C是圖14B的虛擬區(qū)塊的一變化實(shí)施例的示意圖。如圖所示,虛擬區(qū)塊的中央標(biāo)記部更被區(qū)分為多個(gè)標(biāo)記區(qū)域CL-I CL-9,因此設(shè)置于中央標(biāo)記部的位點(diǎn)d可選擇置于標(biāo)記區(qū)域CL-I CL-9其中之一內(nèi)。其中,標(biāo)記區(qū)域CL-2、CL-4、 CL-5、CL-6、CL-8排列成十字形,位點(diǎn)d還可選擇置于標(biāo)記區(qū)域CL-2、CL-4、CL-5、CL-6、CL_8 其中之一內(nèi)。因此,通過進(jìn)一步分隔中央標(biāo)記部為多個(gè)標(biāo)記區(qū)域,搭配位點(diǎn)擺放位置的不同,可設(shè)計(jì)出更多復(fù)雜圖案的標(biāo)記。針對(duì)上述多種排列成矩形的點(diǎn)編碼,本發(fā)明亦提供一種相對(duì)應(yīng)的芯片解碼方法來對(duì)點(diǎn)編碼進(jìn)行解碼,圖15是依照本發(fā)明一實(shí)施例的一種芯片的解碼方法流程圖,請(qǐng)參照?qǐng)D15。首先,于步驟S150中,接收?qǐng)D像數(shù)據(jù),此圖像數(shù)據(jù)至少包括一組點(diǎn)編碼。舉例來說,圖像數(shù)據(jù)例如是圖4所示由多組點(diǎn)編碼10排列形成的圖案;圖像數(shù)據(jù)亦可為圖14A所示的點(diǎn)編碼14。接著,于步驟S152中,依據(jù)一預(yù)設(shè)規(guī)則,搜尋屬于點(diǎn)編碼中呈L型分布的標(biāo)記部中的多個(gè)位點(diǎn)。以圖5為例作說明,點(diǎn)編碼10中的標(biāo)記部200即為L型分布;以圖14A為例作說明,位點(diǎn)置于中央標(biāo)記部CL的虛擬區(qū)塊140A、140B、140C、140D、140E、140I、140M形成 L型分布。于步驟S154中,以屬于L型分布的標(biāo)記部中的位點(diǎn)為基準(zhǔn),判斷數(shù)據(jù)部中各個(gè)區(qū)塊所代表的狀態(tài),并依狀態(tài)的不同分別產(chǎn)生二元碼。在一實(shí)施例中,判斷各個(gè)區(qū)塊中是否具有位點(diǎn),若區(qū)塊具有位點(diǎn)即為第一狀態(tài);若區(qū)塊不具有位點(diǎn)即為第二狀態(tài)。其中,若為第一狀態(tài)可選擇產(chǎn)生O的二元碼,而第二狀態(tài)則對(duì)應(yīng)產(chǎn)生I的二元碼;或者第一狀態(tài)選擇產(chǎn)生I 的二元碼,則第二狀態(tài)對(duì)應(yīng)產(chǎn)生O的二元碼。上述的實(shí)施例僅以判斷數(shù)據(jù)部中的各個(gè)區(qū)塊有無位點(diǎn)來產(chǎn)生二元碼。在另一實(shí)施例中,除了依據(jù)位點(diǎn)的有無還包括判斷位點(diǎn)所設(shè)置的位置來共同判斷區(qū)塊所代表的狀態(tài),依據(jù)不同的狀態(tài)對(duì)應(yīng)產(chǎn)生不同的二元碼,如圖IlB與圖14B所示,在此不贅述。接下來在步驟S156中,以屬于L型分布的標(biāo)記部中的位點(diǎn)為基準(zhǔn),決定數(shù)據(jù)部中的所有區(qū)塊的排列順序,并排列相對(duì)應(yīng)的二元碼以產(chǎn)生一代碼。最后于步驟S158便依據(jù)此代碼對(duì)應(yīng)輸出圖像數(shù)據(jù)的隱藏信息。其中,使用者可事先將點(diǎn)編碼所能產(chǎn)生的所有代碼及其對(duì)應(yīng)的指令儲(chǔ)存于數(shù)據(jù)庫中,之后便能直接依據(jù)點(diǎn)編碼所產(chǎn)生的代碼于數(shù)據(jù)庫中查詢此代碼所對(duì)應(yīng)的一或多個(gè)指令,執(zhí)行上述指令便可輸出隱藏信息。其中隱藏信息例如是由電子裝置輸出聲音信息、圖像信息或者聲音結(jié)合圖像的多媒體信息。據(jù)此,通過點(diǎn)編碼的設(shè)計(jì),可讓例如書頁等常見的物體表面上的圖像數(shù)據(jù)承載更多的額外信息。綜上所述,只要是具備由多個(gè)位區(qū)域所構(gòu)成的區(qū)塊,且其中一部分位區(qū)域構(gòu)成標(biāo)記區(qū)域,屬于標(biāo)記內(nèi)容的區(qū)塊中的位點(diǎn)須設(shè)置于標(biāo)記區(qū)域以內(nèi);屬于數(shù)據(jù)內(nèi)容的區(qū)塊中的位點(diǎn)須設(shè)置于標(biāo)記區(qū)域以外的區(qū)域。以上的點(diǎn)編碼即為本發(fā)明的精神所在。而針對(duì)上述多種排列成矩形的點(diǎn)編碼,本發(fā)明所提供的芯片解碼方法皆可正確并且有效率地對(duì)點(diǎn)編碼進(jìn)行解碼。雖然本發(fā)明已以實(shí)施例揭露如上,然其并非用以限定本發(fā)明,任何所屬技術(shù)領(lǐng)域中具有通常知識(shí)者,在不脫離本發(fā)明的精神和范圍內(nèi),當(dāng)可作些許的更動(dòng)與潤飾,故本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)。
權(quán)利要求
1.一種芯片的解碼方法,用于多組排列成矩形的點(diǎn)編碼,各該點(diǎn)編碼具有一標(biāo)記部及一數(shù)據(jù)部,且該標(biāo)記部與該數(shù)據(jù)部鄰接,其中該標(biāo)記部與該數(shù)據(jù)部分別具有多個(gè)區(qū)塊,該芯片的解碼方法包括接收一圖像數(shù)據(jù),該圖像數(shù)據(jù)至少包括一組該點(diǎn)編碼;依據(jù)一預(yù)設(shè)規(guī)則,搜尋屬于該點(diǎn)編碼中分布于該標(biāo)記部中的多個(gè)位點(diǎn);以屬于該標(biāo)記部中的該多個(gè)位點(diǎn)為基準(zhǔn),判斷該數(shù)據(jù)部中各該區(qū)塊所代表的一狀態(tài), 并依該狀態(tài)分別產(chǎn)生一二元碼;以屬于該標(biāo)記部中的該多個(gè)位點(diǎn)為基準(zhǔn),決定該數(shù)據(jù)部中的該些區(qū)塊的排列順序,并排列相對(duì)應(yīng)該些二元碼以產(chǎn)生一代碼;以及依據(jù)該代碼對(duì)應(yīng)輸出該圖像數(shù)據(jù)的一隱藏信息。
2.根據(jù)權(quán)利要求I所述的芯片的解碼方法,其中依據(jù)該代碼對(duì)應(yīng)輸出該圖像數(shù)據(jù)的該隱藏信息的步驟包括依據(jù)該代碼于一數(shù)據(jù)庫中查詢?cè)摯a所對(duì)應(yīng)的至少一指令,執(zhí)行該至少一指令以輸出該隱藏信息。
3.根據(jù)權(quán)利要求I所述的芯片的解碼方法,其中判斷該數(shù)據(jù)部中各該區(qū)塊所代表的該狀態(tài),并依該狀態(tài)分別產(chǎn)生該二元碼的步驟包括判斷各該區(qū)塊中是否具有該位點(diǎn),若該區(qū)塊具有該位點(diǎn)即為第一狀態(tài),若該區(qū)塊不具有該位點(diǎn)即為第二狀態(tài),其中依據(jù)第一狀態(tài)與第二狀態(tài)分別產(chǎn)生O與I的該二元碼。
4.根據(jù)權(quán)利要求I所述的芯片的解碼方法,其中判斷該數(shù)據(jù)部中各該區(qū)塊所代表的該狀態(tài),并依該狀態(tài)分別產(chǎn)生該二元碼的步驟包括判斷各該區(qū)塊中是否具有該位點(diǎn),并依據(jù)該位點(diǎn)所設(shè)置的位置來判斷該區(qū)塊所代表的該狀態(tài),依據(jù)不同的該狀態(tài)對(duì)應(yīng)產(chǎn)生00、01、10與11的該二元碼。
5.根據(jù)權(quán)利要求I所述的芯片的解碼方法,包括由一電子裝置輸出一聲音信息、一圖像信息或其組合以作為該隱藏信息。
6.根據(jù)權(quán)利要求I所述的芯片的解碼方法,其中屬于該點(diǎn)編碼中分布于該標(biāo)記部中的多個(gè)位點(diǎn)排列呈一 L型分布。
全文摘要
一種芯片的解碼方法,適用于多組排列成矩形的點(diǎn)編碼,各個(gè)點(diǎn)編碼具有相鄰接的標(biāo)記部及數(shù)據(jù)部,其中標(biāo)記部與數(shù)據(jù)部分別具有多個(gè)區(qū)塊。芯片的解碼方法包括下列步驟接收?qǐng)D像數(shù)據(jù),此圖像數(shù)據(jù)至少包括一組點(diǎn)編碼;依據(jù)一預(yù)設(shè)規(guī)則,搜尋屬于點(diǎn)編碼中分布于標(biāo)記部中的多個(gè)位點(diǎn);以屬于標(biāo)記部中的位點(diǎn)為基準(zhǔn),判斷數(shù)據(jù)部中各個(gè)區(qū)塊所代表的狀態(tài),并依狀態(tài)的不同分別產(chǎn)生二元碼;以屬于標(biāo)記部中的位點(diǎn)為基準(zhǔn),決定數(shù)據(jù)部中的所有區(qū)塊的排列順序,并排列相對(duì)應(yīng)的二元碼以產(chǎn)生一代碼;以及依據(jù)此代碼對(duì)應(yīng)輸出圖像數(shù)據(jù)的隱藏信息。
文檔編號(hào)G06K19/06GK102609748SQ20121001958
公開日2012年7月25日 申請(qǐng)日期2012年1月21日 優(yōu)先權(quán)日2012年1月21日
發(fā)明者黃資峰 申請(qǐng)人:黃資峰