TWI463410B - 條碼之結構以及條碼之編碼方法 - Google Patents

條碼之結構以及條碼之編碼方法 Download PDF

Info

Publication number
TWI463410B
TWI463410B TW101128945A TW101128945A TWI463410B TW I463410 B TWI463410 B TW I463410B TW 101128945 A TW101128945 A TW 101128945A TW 101128945 A TW101128945 A TW 101128945A TW I463410 B TWI463410 B TW I463410B
Authority
TW
Taiwan
Prior art keywords
basic
color
basic symbol
symbol
frame
Prior art date
Application number
TW101128945A
Other languages
English (en)
Other versions
TW201407484A (zh
Inventor
En Jung Farn
Chih Wei Chen
Chung Chia Kang
Nien Chu Wu
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW101128945A priority Critical patent/TWI463410B/zh
Priority to CN201210433357.XA priority patent/CN103577861B/zh
Priority to US13/743,172 priority patent/US8702011B2/en
Publication of TW201407484A publication Critical patent/TW201407484A/zh
Application granted granted Critical
Publication of TWI463410B publication Critical patent/TWI463410B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details
    • G06K19/0614—Constructional details the marking being selective to wavelength, e.g. color barcode or barcodes only visible under UV or IR
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Character Discrimination (AREA)
  • Processing Or Creating Images (AREA)

Description

條碼之結構以及條碼之編碼方法
本發明係有關於一種條碼技術，尤指一種條碼之結構以及條碼之編碼方法。
近年來，二維條碼已廣泛的被使用在各式各樣的場合，例如，廣告行銷採用二維條碼儲存折價卷連結網址，個人名片採用二維條碼儲存電子郵件(E-mail)位址或是推特/臉書(Twitter/FB)連結，商品採用二維條碼儲存商品規格的介紹網頁，售票系統採用二維條碼儲存單一票卷。上述應用大部分受限於二維條碼本身的容量，僅能儲存單一網址連結或單一票卷。這個現象導致二維條碼本身無法獨立存在，需要額外即時性的輔助媒介去解說此二維條碼的內容，例如廣告行銷上必須有文字解說此二維條碼是用來下載折價卷，票卷上需要有額外的資訊文字說明此票卷是用在什麼活動上。此外像是需要更多儲存空間的應用，例如：個人生物特徵之資訊，指紋、虹膜特徵等；單一條碼儲存多種資訊，例如：名片上的條碼同時儲存電子郵件、電話、推特/臉書和地址資訊等；條碼內容加入安全機制，例如：票卷加入驗證機制，此票卷所對應的活動資訊需要輸入密碼才能得知，即使票卷遺失也不會遭人盜用。還有許多應用皆受限於容量問題而無法實現。
隨著智慧型手機所搭載相機的高度發展，二維條碼也開始邁向彩色的時代。加入彩色的資訊將大幅提升條碼的 容量，使得條碼的應用更多元。但是，進入彩色的年代卻也會伴隨著一些問題的產生。
在一實施中，提出一種條碼之結構，包括至少一基本符號列以及一框架。該至少一基本符號列，係對應一編碼資訊之位元數，每一基本符號列由複數個基本符號構成，該複數個基本符號係以一第一方向延伸串接，每一基本符號由一多邊形所構成，相鄰之二基本符號的顏色不相同。該框架，係提供該至少一基本符號列設置於其內，該框架之顏色與每一基本符號之顏色不同。
在另一實施例中，更提出一種條碼之編碼方法，包含有下列步驟：根據一編碼資訊之位元數，決定複數種顏色；決定一框架，並由該複數種顏色中決定該框架之顏色；由該複數種顏色移除該框架之顏色，並由剩餘之顏色中以兩個不同的顏色為一組合，以建立包括有複數個顏色組合之一第一顏色對照表，每一顏色組合係由一主色以及一不同於該主色之輔色構成；以及進行一建立基本符號列程序，其係更包括有下列步驟：由該剩餘的複數種顏色中決定一參考顏色作為一基本符號列之第一個基本符號之顏色，該基本符號由一多邊形所構成；將該第一顏色對照表內以該參考顏色為主色之顏色組合刪除，以形成一第二顏色對照表；以及由該第二顏色對照表中選擇對應該編碼資訊內容的一顏色組合，以分別作為於一第一方向與該第一個基本符號延伸串接的兩基本符號之顏色，以於該框架內形成該 基本符號列。
在另一實施例中，每一基本符號列中，以兩個相互鄰接之基本符號為一組，該組相鄰接之基本符號所具有之任兩側邊的延伸方向係用以增加兩位元之儲存資訊量。
以下將參照隨附之圖式來描述本發明為達成目的所使用的技術手段與功效，而以下圖式所列舉之實施例僅為輔助說明，以利 貴審查委員瞭解，但本案之技術手段並不限於所列舉圖式。
以下實施例包含一種條碼之結構以及條碼之編碼方法，其係可大幅提升條碼容量，可同時儲存多個不同種類的資訊，又可保證條碼能快速且正確的被讀取。此外，以下實施例的條碼結構中任一基本符號的顏色與其相鄰的基本符號的顏色必不同，故對扭曲、旋轉等的幾何變形有高度的強韌性。
請參閱第一圖及第二圖所示本發明所提供之條碼之一實施例結構，該條碼100包含複數基本符號列10以及一框架20，該複數基本符號列10係設置於框架20之內，每一基本符號列10由複數個基本符號11與基本符號12排列組合，於一第一方向F1延伸串接而成，該基本符號列10具有一長度。每一基本符號列10具有一第一高度H1。相鄰二該基本符號之鄰接側邊具有相同之長度。該複數個基本符號11以及基本符號12分別為多邊形結構，例如為平行四邊形與三角形，每一個基本符號11或12各具有一種顏 色，且相鄰二基本符號之顏色不同。
框架20也具有一顏色，框架20之顏色與每一基本符號之顏色不同。要說明的是，該框架20在本實施例中係作為界定該條碼結構大小之框架，因此具有一定的尺寸，其尺寸之大小係根據基本符號列之大小與列數而定。此外，該框架，在另一實施例中，亦可以不是界定該條碼結構100大小的實體邊界，只要能夠具有與每一個基本符號相異的顏色作為區隔而所構成的實體或虛擬的邊框亦可。亦可以由使用者根據需要而自行界定框架的範圍。
請參閱第三圖所示，在一實施例中，基本符號11呈平行四邊形，該基本符號11具有一第一側邊111、一第二側邊112、一第三側邊113以及一第四側邊114，第一側邊111與第二側邊112係相對之二側邊，第一側邊111與第二側邊112相互平行且平行於該第一方向F1(如第一圖所示)，第三側邊113與第四側邊114係相對之二側邊，第三側邊113與第四側邊114相互平行，該基本符號11具有一第一高度H1(亦即第一側邊111與第二側邊112間之垂直距離)以及一第一寬度W1，於本實施例中，第一高度H1等於第一寬度W1之一半，但不限於此。
請參閱第四圖所示，在另一實施例中，基本符號12呈三角形，該第二基本符號12具有一第五側邊121、一第六側邊122以及一第七側邊123，第七側邊123係設置於第五側邊121與第六側邊122之間，第七側邊123係平行於第一方向F1(如第一圖所示)，第五側邊121與第六側邊122係對稱設置，使該基本符號12呈現一等腰三角形之外型， 基本符號12之高度(亦即第五側邊121與第六側邊122相互連接之端點垂直於第七側邊123間之距離)等於該第一高度H1，基本符號12之寬度(亦即該第七側邊123之長度)等於該第一寬度W1。
藉由上述呈平行四邊形之基本符號11以及呈三角形之基本符號12之尺寸設計，使得相鄰二基本符號之相鄰側邊具有相同之長度及相同之延伸方向，因此可將基本符號11與基本符號12任意組合串接。請參閱第五圖至第八圖所示，兩基本符號11可相鄰排列(如第五圖所示)，兩基本符號12可以上下顛倒之方式相鄰排列(如第六圖所示)，基本符號11與基本符號12可相鄰排列(如第七圖所示)，兩基本符號11可對稱設置於一基本符號12二側且上下顛倒(如第八圖所示)，因此可將複數個基本符號11以及基本符號12於一第一方向F1隨意組合排列，如第一圖所示各基本符號列10的基本符號11及基本符號12之排列方式不同，但各基本符號列10都具有相同之第一高度H1與平行於第一方向F1的排列方向。
請參閱第一圖、第二圖及第九圖所示，該複數基本符號列10係於第一方向F1設置於框架20內。框架20不儲存任何資訊，框架20係作為定位及分隔線之用。框架20包括一矩形之外框21，外框21具有一寬度W以及一高度H，外框21係設置於該複數基本符號列10之外圍，外框21係由四個邊框211~214組成，該四個邊框211~214具有相同之寬度W2，但不受限。於上下相鄰二基本符號列10之間設有一分隔線22，分隔線22具有與該四個邊框 211~214相同之寬度W2，但不受限。此外，於本實施例中，每一基本符號列10於第一方向F1呈現相同上窄下寬的扁平梯形，因此框架20更包括複數三角形區塊組，每一基本符號列10對應設有一三角形區塊組，該三角形區塊組係由二個三角形區塊23構成，該二個三角形區塊23係對稱設置於基本符號列10相對二端，三角形區塊23係呈直角三角形，每一三角形區塊23具有二相互垂直之邊231、232以及一斜邊233。
藉由上述基本符號列10及框架20之設計，可構成如第一圖所示條碼100之態樣，條碼100具有一寬度W以及一高度H，，每一基本符號列10具有一第一高度H1，該第一高度H1亦即第一基本符號11及第二基本符號12之高度。條碼100之尺寸計算公式舉例如下：條碼100之寬度W=[(每一基本符號列之基本符號數目+1)＊ (基本符號之寬度W1/2)]+2＊ (邊框之寬度W2)；以及條碼100之高度H=(基本符號列之高度H1+1)＊ (基本符號列列數)+(邊框之寬度W2)＊ (基本符號列列數+1)。
以第一圖實施例而言，條碼100有8列基本符號列，每一基本符號列10有17個基本符號，假設寬度W1為10單位，第一高度H1為5單位，寬度為1.5單位，則：條碼100之寬度W=[(17+1)＊ (10/2)]+2＊ (1.5)=93單位；以及條碼100之高度H=(5+1)＊ (8)+(1.5)＊ (8+1)=61.5單位。
前述的條碼結構採用三角形和平行四邊形為彩色條碼的基本符號，因此，在使用這四種基本符號的情況下，基 本符號與基本符號之間的邊界會有兩種不同的方向，如第四圖所示左上到右下之側邊116和右上到左下之側邊115，以前述兩種方向的側邊作為邊界時，該邊界的方向可以用來儲存一個位元。
以第七圖為例，假設使用N個顏色以及2個基本符號11與12來產生彩色條碼，扣除一個顏色獨立出來作為框架之底色和相鄰的基本符號的顏色不能為相同下，所以每一個基本符號可使用的顏色為N-2。本發明以兩個基本符號為單位來儲存資訊，所以顏色資訊總共能儲存log2 ((N-2)2 )個位元。又兩個基本符號會有三個邊界，但因為每一個邊界皆為兩個基本符號共同使用，所以實際上只能使用兩個邊界來儲存資訊，每一個邊界有兩種方向可以儲存一個位元。因此，每兩個基本符號可以儲存log2 ((N-2)2 )+2個位元。而整個條碼結構所能儲存的總位元數資料則為如下所示：實際能儲存的位元數=基本符號列列數＊ ((每一基本符號列之基本符號數目-1)/2)＊ (log2 ((使用顏色數目-2)2 )+2)。
除了上述基本符號形狀及尺寸之特徵之外，本發明所提供之條碼之另一特徵在於其顏色之編排，如上所述，相鄰二基本符號之顏色必不同，而且直接相接無須另加分隔，如此可以在有限的面積下，配置最多數量的基本符號，增加條碼結構儲存資訊的容量。此外，框架之顏色與所有基本符號之顏色必不同，藉由條碼基本符號數目、基本符號列數目、使用之顏色數目以及相鄰二基本符號之側邊，即可決定條碼實際所能儲存的位元數，亦即本發明之條碼 之編碼原則。
接下來說明本發明之條碼之編碼方法。首先決定使用幾個顏色及每一個基本符號的大小，在本實施例中，使用八個顏色，每一個基本符號寬十個像素，高五個像素。接著依照原始資訊的位元數選擇適合的條碼大小，若選擇的條碼大小所能儲存的原始資訊位元數大於目前原始資訊位元數，則將目前的原始資訊後面補0至位元數符合為止。接著產生錯誤更正碼，再串上填塞資訊，錯誤更正碼之位元數係取決於原始資訊之長度以及條碼之容錯率，填塞資訊係用以補該編碼資訊之長度位元。容錯率由設計者自行決定，例如可設定為30%。依上述之編碼資訊位元數，其型態如下所示：
接著，根據框架顏色以及編碼資訊之位元數決定使用的顏色數目。在本實施例中，編碼資訊長度假設為7個位元，因此可以8種顏色來形成條碼結構。本實施例中，使用紅、綠、藍、洋紅、黃、淡藍、白和黑八種顏色，選擇八色中的任一色作為框架20的顏色，框架20不儲存任何資訊，例如可選擇黑色作為框架20的顏色。而後再將紅、綠、藍、洋紅、黃、淡藍、白七色以兩個顏色為一組顏色組合，建立成一個如下所示之第一顏色對照表。
第一顏色對照表
上述第一顏色對照表包括複數組顏色組合，每一顏色組合係由一主色以及一不同於該主色之輔色構成，例如，第一列係以紅色為主色，輔綠、藍、洋紅、黃、淡藍、白，第二列係以綠色為主色，輔紅、藍、洋紅、黃、淡藍、白，以此類推。
其次，由該複數種顏色中決定一參考顏色作為第一個基本符號之顏色，該基本符號由一多邊形所構成。如第十A圖所示，決定一基本符號列之第一個基本符號的顏色，本實施例為紅色。在本實施例中，該第一個基本符號所具有的參考顏色不儲存資訊。接著，將第一顏色對照表內以該參考顏色為主色之顏色組合刪除，以得到一第二顏色對照表，該第二顏色對照表包含至少一組顏色組合，每一組顏色組合代表一組顏色位元資訊。例如本實施例中，該參考顏色為紅色，因此將第一顏色對照表中以紅色為主色的顏色組合(如下表所示)刪除：
刪除之後，會形成一第二顏色對照表。接著，將所需 要的顏色位元資訊對應排入修改過之第一顏色對照表中，例如需要以五個位元儲存顏色，其代表位元數為000002 ~111112 ，因此將000002 ~111112 從左到右，從上到下，依次排入修改過之第一顏色對照表中，以得到一修改過的一第二顏色對照表如下：第二顏色對照表：
上述第二顏色對照表即包含了複數組顏色組合，且每一組顏色組合代表一組顏色位元資訊。以本實施例所採用的顏色而言，由於所使用的顏色數量為八色，扣除框架所使用的顏色以及參考符號的顏色後，每兩個基本符號能儲存的資訊為log2 ((8-2)2 )+2=7個位元，其中顏色可以儲存log2 ((8-2)2 )≒5個位元。必須說明的是，於上述第二顏色對照表中，「白\藍」、「白\洋紅」、「白\黃」、「白\淡藍」四組顏色組合沒有對應的位元數，係因為五個位元數已被用盡，若要涵蓋「白\藍」、「白\洋紅」、「白\黃」、「白\淡藍」 四組顏色組合，必須再加多一個位元數，但如此一來，由於沒有其他對應的顏色組合，會形成位元數的虛設，設計者可依實際情況需要自行決定需要的位元數。
接著，如第十B所示，於該第二顏色對照表中，根據位元組合選擇對應的顏色作為與該第一個基本符號串接的兩個基本符號的顏色。例如，如果是要代表00101112 之資訊，其中前五碼可以選擇綠\白之顏色組合作為下兩個基本符號之顏色。至於後兩碼11之資訊，則可利用相鄰二基本符號所具有的三個側邊中任二個相鄰側邊儲存為二位元之側邊位元資訊。本實施例中，依側邊之走向定義位元資訊，例如，方向為左上到右下的側邊代表0，方向為右上到左下的側邊代表1，以第十B圖為例，係以基本符號11及基本符號12的左邊側邊(圖中以虛線橢圓標示位置)儲存位元數，該二側邊的走向皆為右上到左下，因此所代表的位元數為11。要說明的是，雖然在本實施例中，框架雖在一開始的程序產生，但在並不以此順序為限，也可以在產生基本符號列後，再產生框架以及對應的框架顏色。
另外，如第十C圖所示，如果要增加基本符號列的長度，則可再以最後一個基本符號12所具有的顏色為參考顏色，本實施例中為白色，再將該第一顏色對照表中對應該白色的顏色組合刪除，形成另一個第二顏色對照表。
另一第二顏色對照表
然後再由該第二顏色對照表中選擇對應要表達位元數之顏色組合，以分別作為於該第一方向與該基本符號列中最後一個基本符號延伸串接的兩基本符號之顏色，以延伸該基本符號列之長度，增加該基本符號列提供儲存之資訊量。如此反覆執行，可以根據需要產生不同長度的基本符號列。另外，要說明的是，前述為產生單一基本符號列的方式，至於複數個基本符號列的話，如第十D圖所示，每一列產生的方式都可以重複上述步驟，繼續對第二列至第第八列基本符號列10B~10H進行編碼，直到所有資訊都被編碼完成，進而形成複數個沿第二方向F2排列之基本符號列之條碼結構，相鄰之基本符號列間具有分隔線22。以第十D圖的基本符號列10A為例，為首的第一基本符號11A為參考符號，不儲存資訊，第一基本符號11AA及第二基本符號12A的顏色組合為「綠/白」，且第一基本符號11AA及第二基本符號12A左邊側邊的方向為右上到左下，其代表的位元資訊為00101112 ，前五個位元係顏色位元資訊，可由第二顏色對照表查知，而後二個位元為側邊位元資訊，共同組成一編碼資訊之原始資訊。同理，當讀取到條 碼的該第一基本符號11AA及第二基本符號12A時，可由第一基本符號11AA及第二基本符號12A的顏色組合「綠/白」，以及第一基本符號11AA及第二基本符號12A左邊側邊的走向，判別出所代表的原始資訊為00101112 。
據此，本發明所提供之條碼實際所能儲存的位元數可以下列公式表示：實際能儲存的位元數=基本符號列列數＊ ((每一基本符號列之基本符號數目-1)/2)＊ (log2 ((使用顏色數目-2)2 )+2)
以第一圖實施例而言，條碼100實際能儲存的位元數=8＊ (17/2)＊ (log2 ((8-2)2 )+2)=476。
另外，要說明的是，雖然前述實施例中的顏色組合為兩種相異顏色之組合，但是根據其精神，顏色組合也可以為三種以上相異的組合。在三種以上相異顏色的顏色組合中，建立第一顏色對照表以及第二顏色對照表之方式與前述之方法相同。如果是三種相異顏色的顏色組合時，則在第一個基本符號之後則一次串接三個基本符號，四種顏色組合時則為四個，以此類推。
藉由本發明編碼方法編碼格式上的特點，有助於條碼的快速定位及讀取：
1.由於框架顏色僅使用於定位和分隔線，因此在偵測條碼定位的第一步，可以框架顏色作為區別，例如框架為黑色，因此可以直接做黑色\非黑色過濾。然後計算每一基本符號列之黑色像素的數量，並利用統計資料畫出一直方圖(Histogram)。每一個峰(Peak)的所對應的列即是分隔線。如此，即可正確定位出每一基本符號列的位置。
2.對每一基本符號列可以使側邊偵測法(例如Sobel Edge Detection)來偵測側邊的方向，每一個三角形或平行四邊形的顏色可以最中心的像素的顏色為準，然後與參考顏色做比對取最相似的顏色，詳細內容可參照該法。
綜上所述，本發明提供之條碼之結構以及條碼之編碼方法，係使用三角形及平行四邊形為基本符號，編碼格式不同於傳統的二維條碼，本發明之基本符號與基本符號之間僅需上下隔開，基本符號與基本符號左右之間無須間隔，且本發明除了透過基本符號的顏色儲存資訊之外，還可透過基本符號與基本符號之間的側邊來儲存資訊，因此本發明在大幅提升條碼容量、同時儲存多個不同種類的資訊的情況下，又可保證條碼能快速且正確的被讀取。
惟以上所述者，僅為本發明之實施例而已，當不能以此限定本發明所實施之範圍。即大凡依本發明申請專利範圍所作之均等變化與修飾，皆應仍屬於本發明專利涵蓋之範圍內，謹請 貴審查委員明鑑，並祈惠准，是所至禱。
100‧‧‧條碼
10、10A~10H‧‧‧基本符號列
11、11A、11AA、11B、11C、11E、11G、11H‧‧‧基本符號
111‧‧‧第一側邊
112‧‧‧第二側邊
113‧‧‧第三側邊
114‧‧‧第四側邊
12、12A、12D、12F‧‧‧基本符號
121‧‧‧第五側邊
122‧‧‧第六側邊
123‧‧‧第七側邊
20‧‧‧框架
21‧‧‧外框
211~214‧‧‧邊框
22‧‧‧分隔線
23‧‧‧三角形區塊
231、232‧‧‧二相互垂直之邊
233‧‧‧斜邊
F1‧‧‧第一方向
F2‧‧‧第二方向
H‧‧‧框架高度
H1‧‧‧第一高度
W‧‧‧框架寬度
W1‧‧‧第一寬度
W2‧‧‧邊框之寬度
第一圖係本發明實施例之條碼結構示意圖。
第二圖係本發明實施例之基本符號列與框架之結構示意圖。
第三圖係本發明實施例之第一基本符號之結構示意圖。
第四圖係本發明實施例之第二基本符號之結構示意圖。
第五圖至第八圖係本發明實施例之第一基本符號與第二基本符號組合之結構示意圖。
第九圖係本發明實施例之條碼框架之結構示意圖。
第十A至十D圖係本發明實施例之條碼之編碼方式之示意圖。
100‧‧‧條碼
10‧‧‧基本符號列
11、12‧‧‧基本符號
20‧‧‧框架

Claims (14)

  1. 一種條碼之結構，包含：至少一基本符號列，其列數係對應一編碼資訊之位元數，每一基本符號列由複數個基本符號構成，該複數個基本符號係以一第一方向延伸串接，每一基本符號由一多邊形所構成，相鄰之二基本符號所具有的顏色不同；以及一框架，係提供該至少一基本符號列設置於其內，該框架之顏色與每一基本符號之顏色不同，該框架包括：一外框，係設置於該至少一基本符號列之外圍，該外框係由四個邊框組成；以及至少一個三角形區塊組，其係由二個三角形區塊組成，該二個三角形區塊係對稱設置於該至少一基本符號列於該第一方向之二端。
  2. 如申請專利範圍第1項所述之條碼之結構，其中之一基本符號為平行四邊形。
  3. 如申請專利範圍第1項所述之條碼之結構，其中之一基本符號為三角形。
  4. 如申請專利範圍第1項所述之條碼之結構，其係具有複數基本符號列，該複數基本符號列係相互平行於該第一方向設置於該框架內，每一該基本符號列對應設有一該三角形區塊組。
  5. 如申請專利範圍第4項所述之條碼之結構，該框架更包括至少一於相鄰該二基本符號列間之分隔線。
  6. 如申請專利範圍第1項所述之條碼之結構，其中每一基 本符號列中，以兩個相互鄰接之基本符號為一組，該組相鄰接之基本符號所具有之任兩側邊的延伸方向係用以儲存資訊。
  7. 一種條碼之編碼方法，包含下列步驟：根據一編碼資訊之位元數，決定複數種顏色；決定一框架，並由該複數種顏色中決定該框架之顏色；由該複數種顏色移除該框架之顏色，並由剩餘之顏色中以兩個不同的顏色為一組合，建立包括有複數個顏色組合之一第一顏色對照表，每一顏色組合係由一主色以及一不同於該主色之輔色構成；以及進行一建立基本符號列程序，其係更包括有下列步驟：由該剩餘的複數種顏色中決定一參考顏色作為一基本符號列之第一個基本符號之顏色，該基本符號由一多邊形所構成；將該第一顏色對照表內以該參考顏色為主色之顏色組合刪除，以形成一第二顏色對照表；以及由該第二顏色對照表中選擇對應該編碼資訊內容的一顏色組合，以分別作為於一第一方向與該第一個基本符號延伸串接的兩基本符號之顏色，以於該框架內形成該基本符號列。
  8. 如申請專利範圍第7項所述之條碼之編碼方法，其係更包括有重複該建立基本符號列程序複數次，以得到複數個沿一第二方向排列之基本符號列，相鄰該二基本符號列間具有一分隔線。
  9. 如申請專利範圍第7項所述之條碼之編碼方法，其係更 包括有下列步驟：將該第一顏色對照表中，以該基本符號列中最後一個基本符號之顏色為主色之顏色組合刪除，以形成另一個第二顏色對照表；以及由該第二顏色對照表中選擇任一顏色組合，以分別作為於該第一方向與該基本符號列中最後一個基本符號延伸串接的兩基本符號之顏色，以延伸該基本符號列之長度，增加該基本符號列提供儲存之資訊量。
  10. 如申請專利範圍第7項所述之條碼之編碼方法，其中該基本符號列中，以兩個相互鄰接之基本符號為一組，該組相鄰接之基本符號所具有之任兩側邊的延伸方向係用以儲存資訊。
  11. 如申請專利範圍第7項所述之條碼之編碼方法，其中該編碼資訊包含一原始資訊，接續該原始資訊後之一錯誤更正碼以及至少一填塞資訊，該錯誤更正碼之位元數係取決於該原始資訊之長度以及該條碼之容錯率，該填塞資訊係用以補足該編碼資訊之長度。
  12. 如申請專利範圍第7項所述之條碼之編碼方法，其中該框架包括：一外框，係設置於該至少一基本符號列之外圍，該外框係由四個邊框組成；以及至少一個三角形區塊組，其係由二個三角形區塊組成，該二個三角形區塊係對稱設置於該至少一基本符號列於該第一方向之二端。
  13. 如申請專利範圍第7項所述之條碼之編碼方法，其中之 一基本符號為平行四邊形。
  14. 如申請專利範圍第7項所述之條碼之編碼方法，其中之一基本符號為三角形。
TW101128945A 2012-08-10 2012-08-10 條碼之結構以及條碼之編碼方法 TWI463410B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW101128945A TWI463410B (zh) 2012-08-10 2012-08-10 條碼之結構以及條碼之編碼方法
CN201210433357.XA CN103577861B (zh) 2012-08-10 2012-11-02 条形码的结构以及条形码的编码方法
US13/743,172 US8702011B2 (en) 2012-08-10 2013-01-16 Barcode structure and barcode encoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101128945A TWI463410B (zh) 2012-08-10 2012-08-10 條碼之結構以及條碼之編碼方法

Publications (2)

Publication Number Publication Date
TW201407484A TW201407484A (zh) 2014-02-16
TWI463410B true TWI463410B (zh) 2014-12-01

Family

ID=50049607

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101128945A TWI463410B (zh) 2012-08-10 2012-08-10 條碼之結構以及條碼之編碼方法

Country Status (3)

Country Link
US (1) US8702011B2 (zh)
CN (1) CN103577861B (zh)
TW (1) TWI463410B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104598859B (zh) 2013-10-30 2018-06-15 财团法人工业技术研究院 产生及认证彩色条形码的方法、装置与系统
US9292611B1 (en) 2014-02-21 2016-03-22 American Megatrends, Inc. Accessing information from a firmware using two-dimensional barcodes
US9367782B2 (en) * 2014-05-29 2016-06-14 Konica Minolta Laboratory U.S.A., Inc. High capacity 2D color barcode and method for decoding the same
US9633293B2 (en) * 2015-04-27 2017-04-25 International Business Machines Corporation Far view two-dimensional symbology
CN110738293B (zh) * 2019-09-29 2023-07-14 武汉里得电力科技股份有限公司 一种宽适应性条形码及其编码方法
CN110765803B (zh) * 2019-10-11 2023-05-09 首都医科大学宣武医院 一种不可见的二维码及其识别系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6793138B2 (en) * 1999-12-15 2004-09-21 Takahiro Saito Information code and its reading device
CN1674043A (zh) * 2004-03-27 2005-09-28 鸿富锦精密工业（深圳）有限公司 玻璃基板
US20080035730A1 (en) * 2006-06-14 2008-02-14 Look Thomas F Multi-dimensional symbologies and related methods
CN101149813A (zh) * 2007-07-13 2008-03-26 中兴通讯股份有限公司 一种矩阵式彩色二维条形码的编解码方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1121609A (zh) * 1994-10-17 1996-05-01 余帮龙 框码
US5869828A (en) 1996-04-02 1999-02-09 Braginsky; Philip Yale Color and shape system for encoding and decoding data
CN2357370Y (zh) 1999-02-12 2000-01-05 北京科瑞奇技术开发有限公司 智能防伪pdf卡身份证件识别器
US7028902B2 (en) 2002-10-03 2006-04-18 Hewlett-Packard Development Company, L.P. Barcode having enhanced visual quality and systems and methods thereof
CN1217291C (zh) 2003-04-23 2005-08-31 上海龙贝信息科技有限公司 全方位信息同步二维条形码系统及识读方法
KR100560330B1 (ko) 2004-04-21 2006-03-30 에이디정보통신 주식회사 색상 보정이 가능한 대용량 2차원 칼라 바코드인코딩/디코딩 시스템 및 그 방법
US8215556B2 (en) 2004-06-28 2012-07-10 Konica Minolta Laboratory U.S.A., Inc. Color barcode producing, reading and/or reproducing method and apparatus
US7751585B2 (en) 2004-06-28 2010-07-06 Microsoft Corporation System and method for encoding high density geometric symbol set
CN1845124A (zh) 2006-05-16 2006-10-11 北京紫光捷通科技有限公司 二维条码色彩信息叠加
US7478746B2 (en) 2006-05-31 2009-01-20 Konica Minolta Systems Laboratory, Inc. Two-dimensional color barcode and method of generating and decoding the same
CN1862560A (zh) * 2006-06-21 2006-11-15 北京紫光捷通科技有限公司 一种基于定位图形的可快速定位的二维条码系统
BRPI0714333A2 (pt) 2006-07-19 2013-05-07 B Core Inc sÍmbolo àtico, artigo ao qual o sÍmbolo àtico estÁ fixado, mÉtodo para fixar o sÍmbolo àtico ao artigo, mÉtodo de decodificaÇço de sÍmbolo àtico, dispositivo relativo, e programa relativo
JP2009186203A (ja) 2008-02-04 2009-08-20 B-Core Inc 複数の色彩の発光体による光学式認識データの表示方法及びマーキング方法、並びに発光デバイス、並びにデータ及び位置検出方法
US20090242641A1 (en) 2008-03-31 2009-10-01 Matthew Blasczak Multifunctional Data Capture Device
US8348166B2 (en) 2008-05-20 2013-01-08 Trimble Navigation Limited System and method for surveying with a barcode target
CN201283707Y (zh) 2008-08-22 2009-08-05 王晨太 一种具有充值功能的收银纸
US8544748B2 (en) 2008-12-22 2013-10-01 Konica Minolta Laboratory U.S.A., Inc. Creation and placement of two-dimensional barcode stamps on printed documents for storing authentication information
CN101515335B (zh) 2009-03-30 2011-11-09 浙江工业大学 具有高压缩比汉字编码能力的彩色二维条码的编码、解码方法
US8100330B2 (en) 2009-05-06 2012-01-24 Xerox Corporation Method for encoding and decoding data in a color barcode pattern
US20100327066A1 (en) 2009-06-25 2010-12-30 Samsung Electronics Co. Ltd. Network based reliable decoding of bar codes
US8186572B2 (en) 2009-07-02 2012-05-29 Barcode Graphics Inc. Systems and methods for animating barcodes
US20110082747A1 (en) 2009-10-06 2011-04-07 Samsung Electronics Co. Ltd. Mobile social networking enabled by bar codes
US20110079639A1 (en) 2009-10-06 2011-04-07 Samsung Electronics Co. Ltd. Geotagging using barcodes
CN101996336B (zh) 2010-11-09 2013-03-13 中国电信股份有限公司 二维条码生成、解码方法及其设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6793138B2 (en) * 1999-12-15 2004-09-21 Takahiro Saito Information code and its reading device
CN1674043A (zh) * 2004-03-27 2005-09-28 鸿富锦精密工业（深圳）有限公司 玻璃基板
US20080035730A1 (en) * 2006-06-14 2008-02-14 Look Thomas F Multi-dimensional symbologies and related methods
CN101149813A (zh) * 2007-07-13 2008-03-26 中兴通讯股份有限公司 一种矩阵式彩色二维条形码的编解码方法

Also Published As

Publication number Publication date
CN103577861A (zh) 2014-02-12
CN103577861B (zh) 2016-12-28
TW201407484A (zh) 2014-02-16
US20140042232A1 (en) 2014-02-13
US8702011B2 (en) 2014-04-22

Similar Documents

Publication Publication Date Title
TWI463410B (zh) 條碼之結構以及條碼之編碼方法
TWI746882B (zh) 二維條碼、印刷刊物、生成設備及訊息處理方法
WO2018177128A1 (zh) 二维码及识别二维码的方法、装置和终端
AU2010234172B2 (en) Two-dimensional array code
JP4557866B2 (ja) 混合コード、及び、混合コードの生成方法と装置、記録媒体
EP3457327A1 (en) Method and apparatus for generating two-dimensional code picture having dynamic effect
KR101770540B1 (ko) 이차원 코드, 이차원 코드의 해석 시스템 및 이차원 코드의 작성 시스템
JP2014229299A (ja) 多次元カラーバーコードおよび方法
CN104143200B (zh) 一种图像附加信息的边框型编码与智能识别方法
WO2016108221A1 (en) Machine-readable image encoding data
CA2757186C (en) Two-dimensional array code
CN103839061A (zh) 图像处理装置
US10395155B2 (en) Billboard containing encoded information
CN102224727A (zh) 图像处理装置、图像处理方法和程序
Ramya et al. Improved color QR codes for real time applications with high embedding capacity
CN112187284A (zh) 编码方法、编码图形、编码图形读取方法和拍摄装置
US9010639B2 (en) System and method for reading a two-dimensional array code
JP6521709B2 (ja) 二次元コード、二次元コードの解析システム及び二次元コードの作成システム
CN112183695A (zh) 编码方法、编码图形、编码图形读取方法和拍摄装置
CN105574553A (zh) 文字处理方法和文字处理装置
CN111144532B (zh) 一种资产码元素、资产码以及资产码的构建方法
CN116778861A (zh) 显示装置、方法、电子设备及存储介质
CN114239782A (zh) 一种扩容二维码、三维码的生成方法及设备
CN114491667A (zh) 一种基于印章边框编码的电子印章防伪方法
Liu et al. Design and Implementation of Color Two-Dimension Barcode with High Compression Ratio for Chinese Characters