TWI528293B - QR code - Google Patents

QR code Download PDF

Info

Publication number
TWI528293B
TWI528293B TW102141281A TW102141281A TWI528293B TW I528293 B TWI528293 B TW I528293B TW 102141281 A TW102141281 A TW 102141281A TW 102141281 A TW102141281 A TW 102141281A TW I528293 B TWI528293 B TW I528293B
Authority
TW
Taiwan
Prior art keywords
position detection
pattern
dimensional code
different
detection pattern
Prior art date
Application number
TW102141281A
Other languages
English (en)
Other versions
TW201428635A (zh
Inventor
Yutaka Hosokane
Original Assignee
Kyodo Printing Co Ltd
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 Kyodo Printing Co Ltd filed Critical Kyodo Printing Co Ltd
Publication of TW201428635A publication Critical patent/TW201428635A/zh
Application granted granted Critical
Publication of TWI528293B publication Critical patent/TWI528293B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/1417—2D bar codes
    • 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
    • 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/06056—Constructional details the marking comprising a further embedded marking, e.g. a 1D bar code with the black bars containing a smaller sized 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
    • G06K19/06103—Constructional details the marking being embedded in a human recognizable image, e.g. a company logo with an embedded two-dimensional code
    • 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/06131—Constructional details the marking comprising a target pattern, e.g. for indicating the center of the bar code or for helping a bar code reader to properly orient the scanner or to retrieve the bar code inside of an image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1456—Methods for optical code recognition including a method step for retrieval of the optical code determining the orientation of the optical code with respect to the reader and correcting therefore
    • 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
    • G06K2019/06215—Aspects not covered by other subgroups
    • G06K2019/06262—Aspects not covered by other subgroups with target- or other orientation-indicating feature
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/01—Details
    • G06K7/015—Aligning or centering of the sensing device with respect to the record carrier

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Description

二維碼
本發明係有關於二維碼。
二維碼相較於一維碼，可在較窄面積帶有較多資訊，被廣泛運用於物品管理、使用行動電話的網頁引導等各種用途。由於二維碼是以各種角度而被拍攝，因此二維碼的影像係為，在影像中的大小及方向並不一定，也會發生影像歪斜及影像的模糊等。又，若二維碼本身有髒污時，也可能發生一部分影像無法判別的事態。
二維碼，一般係為大致正方形或長方形的形狀，會先轉換成原本的形狀，然後基於各格子的像素值來進行解析(解碼)處理。二維碼，係為了偵測所被拍攝之影像的位置關係，而具有所定形狀的位置偵測圖案。解析時，於所拍攝到的二維碼的影像中，偵測出位置偵測圖案，基於位置偵測圖案的位置關係來進行轉換。位置偵測圖案的偵測，係為解析基礎的處理，對辨識精度、解析時間的影響很大，因此位置偵測圖案的偵測處理，是解析處理的重要要素。
目前普及的一般之二維碼，係為了可高速解析位置偵測圖案，而使用了將圖案中心以任何角度橫切之掃描線上都會獲得相同頻率成分比的位置偵測圖案，將3個位置偵測圖案配置在二維碼的四角的其中3處。藉此，無論二維碼是在哪個旋轉位置上被攝影，在掃描位置偵測圖案的中心時，都會獲得暗：明：暗：明：暗=1：1：3：1：1的長度(頻率)比率。因此，只要在橫方向的掃描中獲得此一明暗的比率，則接著只要藉由對縱(上下)方向進行掃描而調查比率的此一簡單之影像處理，就可高速地偵測出位置偵測圖案。
上記的位置偵測圖案之偵測，係掃描二維碼的某部分之對象領域全體之像素而進行，若二維碼是以VGA影像來攝影，則640×480=307200像素係為處理對象領域，掃描全部像素所需時間會變長。因此，位置偵測圖案的偵測，係在解析處理時間當中佔有不可忽視的份量。
甚至，還有一次同時辨識複數碼的需求。例如，架上放著貼有二維碼之相同朝向的瓦愣紙箱，在將其下架時，與其走到瓦愣紙箱的附近將碼一一予以辨識，不如從遠處一口氣加以辨識，較能提升作業效率。此種整批辨識，一般所知是利用例如RFID等來進行，但RFID係在媒體側需要天線等，因此媒體成本高。相對於此，二維碼係只需在紙上印刷就可使用，因此成本低。
將複數二維碼整批辨識的時候，1影像內會照 到複數個位置偵測圖案。在使用上記具有3個相同的位置偵測圖案的二維碼的情況下，同一位置偵測圖案會在影像內多數存在，會變成以多數位置偵測圖案之組合來偵測出碼的位置。因此，要確認的位置偵測圖案之組合數會增加，其所換來的是處理時間變長，因此迅速辨識之優點會被打折扣。
又，僅具有1個位置偵測圖案的二維碼也為人所知，例如，根據L字型的框、和對面是虛線的時序圖案的四邊，偵測出位置與旋轉角度的碼，係為人所知。若依據此種二維碼，則即使在1影像內有複數二維碼存在，只要能夠辨識出位置偵測圖案，就能辨識出對應的二維碼。可是，位置偵測圖案即使為1個，由於位置偵測圖案較為複雜，因此比起上記3個相同的位置偵測圖案的辨識時，計算量較多。
又，僅具有1個位置偵測圖案的二維碼中，必須要將位置偵測圖案和影像中所拍到的雜訊資訊，做明確的區隔。尤其是，由於髒污或影像晃動，若無法識別1個位置偵測圖案，則會導致二維碼之解析不良。
甚至，還有彩色二維碼也為人所知，專利文獻2係記載了，具有2種類形狀的位置偵測圖案，且分別賦予不同顏色的二維碼。可是，彩色二維碼會有受到攝影時的照明條件等影響之問題。
如以上所述，雖然已經有各種二維碼被提出，但各自具有優點及缺點。
另一方面，通常的二維碼由於重視資料效率，因此容易受到髒污、攝影晃動等不良影響。例如，在上記複數二維碼被拍攝在1個畫面的下架之例子中，要對所有二維碼進行攝影對焦是困難的，容易發生模糊。由於對發生了模糊、晃動之二維碼的影像難以進行補正，因此藉由軟體的改善是有極限的，需要藉由自動對焦機能、提升快門速度等之硬體的改善才能解決，因此會有成本增加之問題。最近，也有以行動電話上設置之相機來辨識二維碼的需求，攝影時的相機之傾斜、晃動、對焦不充分因而導致模糊等，是很容易在二維碼的解析中造成問題的攝影環境，而因為成本、尺寸的關係，行動電話的相機等係為很難改善的狀況。
又，一般的二維碼中係有錯誤訂正機能，但其係針對資料部的錯誤訂正，位置偵測圖案(定位用圖案)係無法訂正，因此若在位置偵測圖案發生髒污、缺損，則會難以辨識而變成無法偵測。
[先前技術文獻] [專利文獻]
[專利文獻1]日本特開平7-254037號公報
[專利文獻2]日本特開2004-234318號公報
[專利文獻3]日本特開2007-241328號公報
[專利文獻4]日本特開2009-163720號公報
[專利文獻5]日本特開2009-075873號公報
如以上說明，雖然已經有各種二維碼被使用、提出，但在同時拍攝複數碼的時候，或發生模糊、晃動之環境下的攝影等，在各種攝影條件下都能短時間進行正確辨識的二維碼，係被人們所期望。
本發明之目的在於實現一種，即使對同時攝影複數碼之攝影影像也能短時間辨識，而且不易受到二維碼的髒污、攝影晃動等之影響，在以各種攝影條件進行攝影的情況下都能正確辨識的二維碼。
為了實現上記目的，本發明的二維碼，係將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置成的二維碼，其特徵為，具備4個以上之不同的位置偵測圖案。此處，所謂位置偵測圖案為不同，係為形狀、大小、在二維碼上之配置方向為不同的情形，亦包含線寬的比率為不同的情形。但是，由於受到攝影條件等之影響，因此顏色的差異不被視為對象，是以明暗的二值影像為對象。
在掃描上記的中心時，獲得暗：明：暗：明：暗=1：1：3：1：1之比率的位置偵測圖案，係具有藉 由依序掃描影像之如此簡單的影像處理，就可容易偵測出來之優點。可是，近年來，形成二維碼之解析裝置的內嵌用電腦(處理器)的計算處理能力及記憶容量已有提升，再加上光學機器的性能提升，因此即使是複雜的影像處理也逐漸能夠高速地進行。因此，以此種性能提升的解析裝置進行解析時，目前為止所提出的二維碼的位置偵測圖案，就位置偵測圖案偵測的高速化、及根據所測出之位置偵測圖案而將二維碼之影像進行投影轉換等觀點來說，並不一定理想。近年來，雖然已經可以一次辨識複數二維碼，但目前為止所提出的二維碼，係由於位置偵測圖案全部相同，因此因為其組合的檢討次數會增加等之理由，並非適合於其之構造。
本發明的二維碼，係具有4個以上之不同的位置偵測圖案。因此，無法根據明暗像素的排列比率來識別位置偵測圖案。可是，隨著影像處理的高速化，正方形或長方形的框等所定形狀之偵測，係比先前容易。例如，在橫方向上進行掃描，撞見暗像素就偵測到連續的暗像素之群組，偵測出形狀的外周，藉此就可容易識別外形形狀。甚至，若內周也同樣地測出，則框的偵測就可容易進行。此種形狀偵測，係若欲偵測之圖案無論在哪個方向上都是所定以上之大小，則可間歇地進行掃描，可減少掃描數。甚至，亦可將處理過的領域，排除在探索對象領域之外。因此，即使形狀辨識的處理量增加，仍可抑制或減少實際處理量的增加。
當然，關於上記會獲得暗：明：暗：明：暗=1：1：3：1：1之比率的位置偵測圖案，也可適用如上記的影像處理技術，但該位置偵測圖案，係以全面掃描為前提來思考形狀配置，因此，會變成較大的位置偵測圖案。因此，在對該位置偵測圖案適用了上記的影像處理技術的情況下，無法善用位置偵測圖案的優點，適用上記的影像處理技術的情況下，會有難謂效率良好之位置偵測圖案的問題。
甚至，當1畫面中具有多數二維碼的情況下，針對所有的位置偵測圖案之組合都要判定是否為正確的組合，但各二維碼的複數位置偵測圖案為不同的情況下，可大幅減少組合數，反而可以減少判定是否為正確組合之處理量。
又，位置偵測圖案為不同的情況下，若偵測到1個位置偵測圖案，則剩餘的位置偵測圖案的方向、位置之預測就變得容易，適用上記探索方法時，亦可減少掃描數及連續暗像素群組之偵測處理數。
尤其是，4個以上之不同的位置偵測圖案之中，至少3個位置偵測圖案的內部是設有識別空間的框形狀，識別空間係為構成二維碼的最小格子之2倍以上的空間，較為理想。這是因為，藉由後述的手法，本發明的二維碼，係例如在4個位置偵測圖案之中，只要能夠偵測到3個位置偵測圖案，就一定能夠掌握二維碼的旋轉角度資訊而取得配置資訊的緣故。
藉由內部的識別空間之有無，來區別位置偵測圖案和其他攝入圖案，這可容易實施，對模糊、晃動也是有效的。此時，識別空間係為2格以上，較為理想。其理由是，在最小格子是代表1位元的二維碼中，若發生了1格以上的模糊、晃動，則即使能夠偵測出位置圖案，仍無法取得資料。若為通常的攝影條件，則不會發生1格以上的模糊、晃動，因此若識別空間是2格，就能夠對應1格份的任何方向之晃動、模糊。這在1畫面中拍攝複數二維碼的情況下，1個1個二維碼都很小，因此模糊、晃動之影響係較大，即使對二維碼之影像不鮮明，仍為有效。
又，將位置偵測圖案設計成正方形、長方形之組合，較為理想。
又，在1畫面中整批拍攝有複數二維碼的情況下，位置偵測圖案之組合會增加，調查複數組合所需的處理量會增加的此一課題，及1個1個二維碼的影像都很小，因此二維碼的影像會不鮮明，因此會有難以偵測之課題。如上記，將位置偵測圖案設計成，在內部設有識別空間的框形狀，甚至是正方形、長方形的組合，則位置偵測圖案不必太大就可使其全部都不同，而且難以發生黑成一團的情形，因此可以解決上記2個課題。
4個以上之位置偵測圖案係為，例如，正方形的第1位置偵測圖案、比第1位置偵測圖案還小之正方形的第2位置偵測圖案、長方形的第3位置偵測圖案及第4位置偵測圖案所成的4個位置偵測圖案；4個位置偵測圖 案，係被配置在二維矩陣之四角。此時，第1位置偵測圖案與第2位置偵測圖案，係被配置在對角上；第3位置偵測圖案與第4位置偵測圖案，係被配置在對角上；第3位置偵測圖案及第4位置偵測圖案的長邊，係和第1位置偵測圖案的邊相同長度；第3位置偵測圖案及第4位置偵測圖案的短邊，係和第2位置偵測圖案的邊相同長度；第3位置偵測圖案及第4位置偵測圖案的短邊之一方，係被配置在第1位置偵測圖案的邊的延長線上；第3位置偵測圖案及第4位置偵測圖案的長邊之一方，係被配置在第2位置偵測圖案的邊的延長線上，較為理想。
如上記的4個位置偵測圖案，係若大到某種程度以上，則除了位置偵測圖案以外，相同形狀出現在二維碼中的可能性就很小，比較容易偵測，即使從各種攝影方向進行攝影而導致二維碼歪斜的情況下，仍可容易特定出歪斜的方向。
又，第1位置偵測圖案及第2位置偵測圖案，係亦可分別具有一重的正方形框；第3位置偵測圖案及第4位置偵測圖案，係亦可分別具有一重的長方形框。
若為框，則除了位置偵測圖案以外，相同形狀出現在二維碼中的可能性會更小，比較容易偵測。
又，亦可為，第1位置偵測圖案，係具有一重的正方形框、和被配置在正方形框內的正方形；第2位置偵測圖案，係具有一重的正方形框；第3位置偵測圖案及第4位置偵測圖案，係分別具有一重的長方形框。
這是將第1位置偵測圖案設計成，與上記會獲得暗：明：暗：明：暗=1：1：3：1：1之長度比率的位置偵測圖案類似的圖案，面積會增加，偵測處理所需時間會變長。可是，由於只有1個，因此面積的增加很少，雖然偵測處理需要的時間會若干變長，但除了位置偵測圖案以外，相同形狀出現在二維碼中的可能性幾乎沒有，可提升偵測精度。
甚至，二維矩陣的4個以上之位置偵測圖案以外的領域，係被分割成複數個同樣大小之區塊；二維矩陣，係在相鄰之前記區塊間，具有明或暗的分離空間，較為理想。因此，分離空間係為，1格子寬度之區塊間隔的格子狀圖案。此情況下，4個以上之位置偵測圖案，係具有大於前記區塊之面積，較為理想。
藉此，與位置偵測圖案相同的圖案，就不會出現在二維碼中，位置偵測圖案之偵測較為容易。甚至，可提升各區塊中的格子的明暗的判定精度。區塊係具有例如3×3之格子；分離空間係具有例如1格之寬度；4個以上之位置偵測圖案係具有例如4格以上之橫寬度、和4格以上之縱寬度，較為理想。
版本資訊區塊及格式資訊區塊是被設在位置偵測圖案的附近，較為理想。
從上記的具有4個以上之不同的位置偵測圖案的二維碼拍攝而成之影像中，解析出二維碼的解析方法，係識別4個以上之不同的位置偵測圖案，確認了所識別 之4個以上之不同的位置偵測圖案的位置關係後，根據確認到的位置關係而將二維碼之影像進行投影轉換，將投影轉換後的二維碼之影像進行解析，但4個以上之不同的位置偵測圖案當中所識別到的位置偵測圖案是2個或3個時，根據所識別到的2個或3個位置偵測圖案的位置關係，推測剩餘的位置偵測圖案的位置，包含所推測出來的位置偵測圖案的位置而根據至少4個位置偵測圖案的位置關係，而將二維碼的影像進行投影轉換。
藉此，即使位置偵測圖案的一部分因髒污等而無法識別的情況下，仍可提升成功解析的可能性。
又，二維碼通常含有位置補正圖案，因此4個以上之不同的位置偵測圖案的位置關係之確認及識別出來的位置偵測圖案是2個或3個時的剩餘的位置偵測圖案的位置之推測上，會納入位置補正圖案來利用之，藉此解析精度就會提升。
亦可令執行上記解析方法的解析裝置及電腦，執行上記解析方法。
又，本發明的二維碼之作成系統，其特徵為，具備：位置偵測圖案配置手段，係用以將3個不同的位置偵測圖案，配置在二維矩陣的所定位置；和基礎資訊配置手段，係在二維矩陣的3個不同的位置偵測圖案的配置領域以外之領域中，配置著記錄有二維碼之解析上所必須之基礎資訊的基礎資訊領域；和訊息資料配置手段，係將訊息的記錄資料，依序配置在，二維矩陣的3個不同的位 置偵測圖案及基礎資訊領域除外的領域中。此處，基礎資訊係例如為：版本資訊、格式資訊、圖畫嵌埋領域等，亦可包含位置補正圖案或錯誤訂正碼等。
藉由使用本發明的二維碼，可不必加長解析時間，即使是發生各種劣化的二維碼之攝影影像，仍可短時間內正確解析。
尤其是，藉由使用本發明的二維碼，即使將複數二維碼整批拍攝下來的攝影影像進行解析的時候，仍構成為可減少龐大數量的位置偵測圖案之組合，因此可短時間內解析。
甚至，此時就算是有發生晃動、模糊等劣化的攝影影像，仍可不必加長解析時間，可高精度地解析。
1‧‧‧二維碼
2‧‧‧位置偵測圖案
2a‧‧‧正方形
2b‧‧‧正方形的框
2c‧‧‧正方形
3‧‧‧資料領域
4‧‧‧定位圖案
12A‧‧‧第1位置偵測圖案
12B‧‧‧第3位置偵測圖案
12C‧‧‧第4位置偵測圖案
12D‧‧‧第2位置偵測圖案
13‧‧‧區塊
15‧‧‧版本資訊區塊(縱)
16‧‧‧版本資訊區塊(橫)
17‧‧‧格式資訊區塊
18A-18B‧‧‧圖畫嵌埋資訊區塊(縱)
19A-19B‧‧‧圖畫嵌埋資訊區塊(橫)
22‧‧‧實際資料區塊
23‧‧‧分離空間
31‧‧‧資料區塊
32‧‧‧位置偵測圖案
52A‧‧‧第1位置偵測圖案
52B‧‧‧第2位置偵測圖案
52C‧‧‧第3位置偵測圖案
52D‧‧‧第4位置偵測圖案
52E‧‧‧第5位置偵測圖案
54A‧‧‧位置補正圖案
54B‧‧‧位置補正圖案
55‧‧‧縱版本資訊區塊
56‧‧‧橫版本資訊區塊
57‧‧‧格式資訊區塊
58‧‧‧縱圖畫嵌埋資訊區塊
59‧‧‧橫圖畫嵌埋資訊區塊
61‧‧‧使用者處理裝置
62‧‧‧記憶裝置
65‧‧‧系統處理裝置
66‧‧‧記憶裝置
70‧‧‧讀取部
71‧‧‧透鏡
72‧‧‧影像感測器
73‧‧‧類比‧數位轉換器
74‧‧‧電腦
75‧‧‧顯示器
76‧‧‧通訊介面
[圖1]圖1係專利文獻1所記載之二維碼的圖示。
[圖2]圖2係第1實施形態的二維碼的圖示。
[圖3]圖3係第1實施形態的二維碼中的複數區塊之配置的圖示。
[圖41圖4係具有分離空間的二維碼、和不具有分離空間的二維碼中，隨著資料而變成明或暗時的圖案之例子的圖示。
[圖5]圖5係第1實施形態中的資料區塊的資料種別的說明圖。
[圖6]圖6係20圖案表現的資料種別的說明圖。
[圖7]圖7係依照第1實施形態的二維碼所作成的二維碼之例子的圖示。
[圖8]圖8係依照第1實施形態的二維碼所作成的二維碼之另一例子的圖示。
[圖9]圖9係第2實施形態的二維碼的圖示。
[圖10]圖10係依照第2實施形態的二維碼所作成的二維碼之例子的圖示。
[圖11]圖11係將第2實施形態的二維碼的位置偵測圖案，適用於尺寸及形狀不同的二維圖案的變形例之圖示。
[圖12]圖12係變形例的4個位置偵測圖案之例子的圖示。
[圖13]圖13係根據委託而作成二維碼並提供的作成系統的硬體構成之圖示。
[圖14]圖14係使用者透過使用者硬體而向系統硬體進行存取，作成所望之二維碼的編碼處理之程序的流程圖。
[圖15]圖15係使用者透過使用者硬體而向系統硬體進行存取，作成所望之二維碼的編碼處理之程序的流程圖。
[圖16]圖16係使用者透過使用者硬體而向系統硬體 進行存取，作成所望之二維碼的編碼處理之程序的流程圖。
[圖17]圖17係讀取第1實施形態的二維碼，解析二維碼的二維碼解析裝置的硬體構成之圖示。
[圖18]圖18係將使用者所拍攝之二維碼進行解析的解碼處理之程序的流程圖。
[圖19]圖19係將使用者所拍攝之二維碼進行解析的解碼處理之程序的流程圖。
[圖20]圖20係將使用者所拍攝之二維碼進行解析的解碼處理之程序的流程圖。
[圖21]圖21係位置偵測圖案候補的形狀檢查的說明圖。
在說明本發明的實施形態之前，先說明目前廣泛使用的一般之二維碼。
圖1係專利文獻1所記載之二維碼的圖示。
如圖1所示，二維碼1係具有：被配置在3個角落的3個位置偵測圖案(定位用符碼)2、和資料領域3。資料領域3，係從二維碼1的領域中，扣除掉3個位置偵測圖案2及其周圍之空間部分後的部分。各位置偵測圖案2係具有：暗部分之正方形框2a及配置在正方形框2a內的正方形2c，框2a與正方形2c之間的明部分之正方形框2b。所被拍攝之位置偵測圖案2，係在掃描線通過中心 時，無論掃描線是何種方向，其長度之比率(頻率成分比)都會是暗：明：暗：明：暗=1：1：3：1：1。因此，無論是以哪個方向旋轉的狀態來拍攝二維碼，僅需一定方向的掃描處理，就可偵測出位置偵測圖案2所具有的特定頻率成分比。因此，可容易偵測出位置偵測圖案2的中心位置。
資料領域3係具有矩陣狀緊密配置的位元，位元矩陣係除了資料領域內的像點位置補正用的定位圖案(時序格子)4以外，還分成二維碼之格式資訊及其錯誤訂正訊號、和型號資訊及其錯誤訂正訊號、和資料部分。定位圖案4、二維碼之格式資訊及其錯誤訂正訊號、及型號資訊及其錯誤訂正訊號，係被配置在碼領域3的位元矩陣上的所定位置，剩餘部分是在記錄代碼化資料的資料部中，記錄必要的資料，而剩下的部分即為殘餘位元。進行記錄之資料位元和殘餘位元，是以資料位元的最後的結尾圖案來區別。殘餘位元，係被稱為填空字，係為明(“1”)的位元列，但一般在記錄時係實施所定處理而被轉換成明暗位元列。
定位圖案4，係資料領域內的像點位置補正用的明暗之位元(像點)列，如圖1所示，配置有多數個。定位圖案4，係有別於用來偵測二維圖案全體之基準位置的位置偵測圖案2。
專利文獻3及4係記載，利用身為填空字的資料領域3的位元，來設置位元影像。
在二維碼的辨識中，若不能先進行位置偵測 就無法辨識出碼，因此提高位置偵測圖案的辨識精度，是很重要的。作為其解決方案，考慮以下3個手法。
(1)將碼全體加大。
(2)使得位置偵測圖案容易辨識。
(3)使得位置偵測圖案能夠訂正，換言之，使位置偵測圖案具有冗長性。
關於(1)將碼全體加大，係由於設置二維碼的紙面的設計，或媒體的限制(想對小的零件標上碼)等，二維碼的印字空間是被要求要小，面積小本身就是二維碼的優點之一。因此(1)的手法並不理想。
關於(2)容易辨識的位置偵測圖案，係考慮使得位置偵測圖案相對於二維碼之尺寸是比較大，而讓其容易辨識。可是，二維碼的尺寸相同的情況下，若位置偵測圖案越大，則導致資料領域反而越小，會減少資料量，並不理想。
圖1的二維碼1的位置偵測圖案2，係為了讓影像的掃描線無論在哪個方向都能獲得所定之頻率成分比，因而係為具有正方形和設在其周圍之正方形框的二重形狀。該形狀本身，係具有容易和其他位元圖案做區別的優點，但在小圖案的情況下，正方形與正方形框之間的明部分會被擠壓而無法辨識，因此為了讓影像即使有模糊、晃動時仍可容易辨識，必須要有某種程度的大小，這反而造成資料領域變窄，因此資料效率降低。
甚至，圖1的位置偵測圖案2係以全面掃描 為前提來思考形狀配置，位置補正圖案的偵測時間不一定很短，難謂適合進行有效率的解析。
位置偵測圖案，係若設計成單純(簡單)形狀則就算相對較大仍可減少格子尺寸，但此情況下容易和周圍的攝入圖案混淆，位置偵測圖案錯誤偵測的可能性較高，此時，有需要確認的位置偵測圖案之組合會增加。因此，位置偵測圖案，係希望是單純，但難以受到模糊、晃動之影響，容易和其他攝入圖案區別的形狀。
(3)的使位置偵測圖案具有冗長性係為，設置複數個位置偵測圖案，其使其中1個或2個以上的位置偵測圖案無法識別時，仍可藉由識別到的剩餘之位置偵測圖案來訂正二維碼內的位置偵測圖案的基準位置。
例如，圖1的二維碼1係將3個位置偵測圖案設在3個角處(角落)，而1個角落沒有設置，藉此就能夠特定出二維碼的旋轉位置。可是，若3個位置偵測圖案的其中1個無法識別，則無法特定出二維碼的旋轉位置，辨識會失敗。即使進行位置偵測圖案的補救，二維碼的偵測處理時間仍會大幅增加，因為斜向的攝影，或歪斜、模糊等而難以獲得正確的座標，大幅影響資料抽出的精度。
若能增加位置偵測圖案的個數，則位置偵測圖案的基準位置就可訂正。例如，若位置偵測圖案是5個以上，則就算缺了1個，只要能夠識別4個以上之位置偵測圖案，就可精度良好地進行資料的座標對映(影像與碼的位置關係之決定)。
位置偵測圖案越多則冗長性越增加，對髒污的耐性也會增加，但應檢討的組合也會跟著變多，處理時間會變長，同時，二維碼中的位置偵測圖案佔有面積會增加，資料效率會降低。
圖1的位置偵測圖案2係影像的掃描線無論在哪個方向都能獲得所定之頻率成分比，但一旦變更形狀就無法獲得所定之頻率成分比，因此3個位置偵測圖案2必須要為相同形狀。因此，為了使圖1的二維碼1的位置偵測圖案2變成不同，必須要改變大小。位置偵測圖案2，係因為具有正方形和設在其周圍之正方形框，所以原本就是較大的圖案，若將3個或4個圖案的大小，改變成在影像辨識中會判定為不同的情況下，則原本很小的圖案也需要變大到某種程度，原本較大的圖案會變成非常大。如此，圖1的位置偵測圖案2，並不適合於具有冗長性。
此外，具有冗長性的情況下，不僅考慮1個位置偵測圖案無法識別的情形，也還要考慮2個以上之位置偵測圖案無法識別的情形，才較為理想。專利文獻2係記載，將具有正方形和設在其周圍之正方形框的1個大型位置偵測圖案及具有正方形框的3個小型位置偵測圖案，配置在四角，在中央配置1個小型位置偵測圖案的二維碼。此處，中央的小型位置偵測圖案，係對資料座標的對映之貢獻很小，因此考慮不使用的情形。此時，大型位置偵測圖案和1個小型位置偵測圖案無法識別，只能識別2個小型位置偵測圖案的情況下，就無法進行資料座標之對 映。
如以上，使位置偵測圖案具有冗長性的情況下，不同的位置偵測圖案的個數越為增加，則冗長性越為提升。
以下，說明本發明的實施形態。
圖2係第1實施形態的二維碼的圖示。
第1實施形態的二維碼，係具有35×35格之大小，被分割成9×9的區塊，在相鄰區塊間具有1格的明亮的分離空間23。因此，分離空間係為，8×8列的1格子寬度之區塊間隔的格子狀圖案。右下的3×3區塊及3×3分離空間的部分係設置有第1位置偵測圖案12A，左上的2×2區塊及2×2分離空間的部分係設置有第2位置偵測圖案12D，右上的3(橫)×2(縱)區塊及3×2分離空間的部分係設置有第3位置偵測圖案12B，左下的2(橫)×3(縱)區塊及2×3分離空間的部分係設置有第4位置偵測圖案12C。因此，在二維碼的第1至第4位置偵測圖案以外的區塊中，不會出現第1至第4位置偵測圖案以上的圖案。
二維碼的碼部分的最小單位，係為格子(cell)。二維碼通常係為正方形或長方形之形狀。其他形狀也是可能的，但二維碼較多為四角形，第1實施形態的二維碼也是正方形，但並非限定於此，亦可為長方形或其他形狀。
一般而言，二維碼係以明暗的格子來代表資料，第1實施形態的二維碼也是，代碼部是以明暗的格子 來代表資料。此外，如專利文獻2所記載，藉由顏色來區別格子的二維碼，或鏡像(左右翻轉)型的二維碼也有被提出，本發明也可適用於這類二維碼，但此情況下也是，如後述，具備4個以上形狀不同的位置偵測圖案。
甚至，第1實施形態的二維碼，係為35×35格之正方形，但亦可為尺寸比其還大的碼、或長方形這類縱橫大小不同形狀。35×35格之正方形的二維碼，稱之為版本2×2。此處，最小的版本係為1×1，此時的格子尺寸係為27×27。圖畫的嵌埋，係縱橫的版本皆為2以上時，才有可能。版本為1×1之際無法嵌埋圖畫的理由是，資料量已經很少了，若是嵌埋圖畫，則資料量會變得更少，即使辨識也得不到什麼資料，因此加入如上記之限制。第1實施形態的二維碼，係可分別往縱方向及橫方向延伸。橫版本為2、縱版本為3的情況，記作版本2×3。版本每上升1，格子尺寸就會增大8，區塊數會增大2。因此，版本3×4下，格子尺寸係變成43×51。版本係可在1至20中自由選擇，並不限定於此。
第1位置偵測圖案12A係具有，暗格子的部分是8×8格之1格寬度的正方形框、和正方形框之中心的2×2的正方形。第2位置偵測圖案12D係具有，暗格子的部分是4×4格之1格寬度的正方形框。第3位置偵測圖案12B係具有，暗格子的部分是8×4格之1格寬度的長方形框，係為橫長的長方形框。第4位置偵測圖案12C係具有，暗格子的部分是4×8格之1格寬度的長方形框，係為縱 長的長方形框。
在第1實施形態中，在正方形的二維碼的4角，配置有4個不同的位置偵測圖案。此外，所謂位置偵測圖案為不同，係為形狀、大小、在二維碼上之配置方向為不同的情形，亦包含線寬的比率為不同的情形。但是，由於受到攝影條件等之影響，因此顏色的差異不被視為對象，是以明暗的二值影像為對象。
在第1實施形態中，位置偵測圖案係配置在正方形或長方形之各頂點附近。這是因為，與其配置在1處，不如盡量遠離配置，比較能夠分散髒污之影響。但是，位置偵測圖案的配置位置，並不限定於4角。如第1實施形態所示，位置偵測圖案係不只有正方形，也使用了長方形，因此可容易區別形狀、傾斜、大小，可高速地辨識。又，中空的長方形，係和其他攝入圖案容易區別，資料浪費較少。
配置4個位置偵測圖案的理由是，於解析中高精度計算資料座標之對映時所使用的二維的投影轉換中，為了計算碼的格子、和該格子所對應的攝影影像之座標，必須要把4組座標組，當作參數來給定。位置偵測圖案數只有2個或3個的情況下，仍藉由座標的內插，先算出4點也是可以進行投影轉換，但因為斜向攝影、或歪斜、模糊等而難以獲得正確的座標，大大影響資料抽出之精度，因此在第1實施形態中是配置了4個位置偵測圖案。
又，位置偵測圖案為不同的理由是，即使有找不到位 置偵測圖案的時候，仍可確實地特定出找不到的位置偵測圖案，可預測找不到之位置偵測圖案的座標，位置偵測圖案的訂正就成為可能。在使用全部相同之位置偵測圖案的情況下，找不到之位置偵測圖案的特定，係沒有使用全部不同之位置偵測圖案的時候來得容易，位置偵測圖案的訂正係為困難。
二維碼的4個位置偵測圖案以外的56區塊係為資料部，含有：實際資料區塊、錯誤訂正碼區塊、版本資訊區塊、格式資訊區塊、及圖畫嵌埋資訊區塊。
如上記，資料部係將3×3格當作1區塊，以區塊單位來嵌入資料。資料部係具有：版本資訊區塊15及16、格式資訊區塊17、圖畫嵌埋資訊區塊18A、18B、19A及19B；剩餘的區塊係為實際資料區塊22。此外，如後述，在第1實施形態中，實際資料區塊22的一部分，係被當成錯誤訂正碼、位置補正圖案來利用。
因此，除去了位置偵測圖案、版本資訊區塊、格式資訊區塊、圖畫嵌埋資訊區塊、設置位置補正圖案的區塊、還有錯誤訂正碼區塊以外，剩餘的區塊22係為實際資料區塊。若有被進行圖畫之嵌埋，則圖畫嵌埋資訊區塊所指示的圖畫嵌埋區塊也被排除在實際資料區塊之外。實際資料，係針對隸屬於實際資料區塊中的區塊，從左上起往右依序填入資料，填滿了就從1區塊下方的左邊起開始填入，用這種方式依序記錄之。
區塊係具有3×3格，各格子係代表明和暗的1 位元，因此1區塊係具有最大9位元的資訊(9位元表現)，但此處為了提高對影像之模糊、晃動的耐性，將每1區塊的資料量，設定成比9位元之資料量還小。此外，在第1實施形態中，雖然將區塊設成3×3格之尺寸，但區塊尺寸並非限定於此，亦可為最小1×1格之尺寸，或縱和橫之格子尺寸不同等等的區塊尺寸。
版本資訊區塊，係將有關於二維碼之尺寸的資訊予以記錄，存在有縱版本資訊區塊15、和橫版本資訊區塊16之2種類，分別記錄對應之版本資訊。縱版本資訊區塊15及橫版本資訊區塊16，係將分別記憶有相同資訊的2個區塊配置在分離的2處，藉此以分散髒污等造成缺損的風險。作為版本資訊，係配置了表示版本數(縱橫各1至20)之數值的區塊。
格式資訊區塊17，係將由圖畫嵌埋旗標(1位元)、和資料區塊種別資料(2位元)所成的格式資訊，予以記錄，將記憶有相同資訊的3個區塊，配置在分離的3處。圖畫嵌埋旗標，係表示圖畫嵌埋之有無，亦即是否設置有圖畫嵌埋領域。有圖畫嵌埋時，會設置圖畫嵌埋資訊區塊。資料區塊種別資料，係表示資料區塊的種別，所謂資料區塊的種別，是每1區塊之資料容量，會選擇6、7、9位元/區塊之任一者。資料量係9位元>7位元>6位元表現越來越少，但資料讀取的容易性，係依序為6位元>7位元>9位元，考慮模糊晃動的發生程度與資料量取捨，而選擇之。關於這點將於後述。
被嵌埋的圖畫，係以區塊單位而被嵌埋，若相鄰之複數區塊是圖畫嵌埋領域時，則其間的分離空間也被包含在圖畫嵌埋領域中。被嵌埋之圖畫的外形係為四角形，圖畫的影像係不限定於格子單位的2值影像，任何形式皆可。又，嵌埋圖畫的四角形之區塊，亦可有複數個。例如，圖畫係亦可為具有比格子的解析度還高的多值影像，也可為彩色影像，當然也可以是格子單位的2值影像。在第1實施形態中，作為圖畫嵌埋的限制，在碼的上側區塊2行、左側區塊2列、下側區塊3行、右區塊3列中，係不嵌埋圖畫。此範圍係由於二維碼的規格，在圖畫之嵌埋範圍外的部分會配置有，具有影像資訊的圖畫嵌埋資訊區塊。
圖畫嵌埋資訊區塊，係縱橫地分別記錄有關於圖畫嵌埋領域的尺寸及區塊位置的資訊，存在有縱嵌埋資訊區塊18A及18B、和橫嵌埋資訊區塊19A及19B之2種類，分別記錄對應之版本資訊。縱嵌埋資訊區塊18A及18B，係記錄著圖畫嵌埋高度(3位元或6位元)及圖畫嵌埋偏置高度(3位元或6位元)。橫嵌埋資訊區塊19A及19B，係指定了圖畫嵌埋寬度(3位元或6位元)及圖畫嵌埋偏置寬度(3位元或6位元)。此外，要設成3位元還是6位元，係如後述是和版本資訊有關係，若版本為2~4則為3位元，若版本為5~20則需要6位元，版本2~4時，不需要縱嵌埋資訊區塊18B及橫嵌埋資訊區塊19B。
圖畫嵌埋資訊區塊，係只有在格式資訊區塊 裡豎立了圖畫嵌埋旗標時，才會存在。第1實施形態係想定嵌埋圖畫的個數只有1個的情形，在想定複數嵌埋圖畫被嵌埋在複數領域的情況下，在格式資訊區塊中增加圖畫嵌埋旗標的位元數來表示圖畫嵌埋領域數，並且設置圖畫張數份的上記之圖畫嵌埋資訊區塊。圖畫的尺寸和圖畫的嵌埋開始位置，係以區塊單位來指定。將區塊的座標以左上角之區塊為原點而表現成(n,m)，令橫區塊數為blW個，令縱區塊數為blH個。在第1實施形態中，圖畫之嵌埋領域，係被限定成左上(2,2)、右下((blW-4,blH-4)所成之矩形領域。圖畫的最大橫區塊數為blW-5個，最大縱區塊數為blH-5個。
圖畫的位置，係將起點(左上)的區塊座標、和區塊尺寸之資訊，當作圖畫嵌埋資訊區塊而嵌埋至碼內，藉此，在碼解析時，就可辨識圖畫是放在哪個位置。與版本資訊區塊同樣地，以橫和縱分別處置。橫係隨著blW-5為未滿8之時(橫版本2~4)、和其以外之情形(橫版本5~20)來劃分資料量，縱也同樣如此。blW、和blH之值，係藉由解析橫與縱的版本，就可求得。
blW未滿13時，橫的區塊尺寸係最小為1、最大為8區塊，8種情況可用3位元來表示，同樣地橫的偏置區塊數係為2至8共7種，這也可用3位元來表示，因此合計為6位元。因此，可將區塊以6位元表現，這些可用1區塊表現。縱也同樣如此。blW為13以上時，橫的區塊尺寸係以6位元來表示，同樣地橫的偏置區塊數也 是以6位元來表示。藉此，就使用2區塊來表現。縱也同樣如此。
橫嵌埋資訊區塊19A及19B，係配置在左上及右下的橫版本資訊區塊之外側(上側及下側)，縱嵌埋資訊區塊18A及18B，係配置在左下及右下的縱版本資訊區塊之外側(左側及右側)。
若沒有嵌埋圖畫，亦即格式資訊區塊的圖畫嵌埋旗標是表示「無」的時候，則不需要圖畫嵌埋資訊區塊及圖畫嵌埋領域，因此碼變得比較有效率。
位置補正圖案，係實際資料區塊、錯誤訂正碼區塊、若有嵌埋圖畫時則係圖畫嵌埋資訊區塊的座標補正中所使用的目的之圖案。二維碼中的粗略座標係從位置偵測圖案就可取得，但因為紙張的髒污、彎曲、透鏡的失真、位置偵測圖案取得時的晃動而導致資料部的座標會有誤差，因此是為了修正其設置。位置補正圖案，係和位置偵測圖案不同，不需要和其他雜訊做區別，只要能夠算出位置偵測圖案，位置補正圖案的位置就可容易地判明。因此，位置補正圖案係為容易細膩地補正座標之形狀，較為理想。
在第1實施形態中，位置補正圖案係將所被決定之格子之組合所成之區塊(位置補正區塊)，當作實際資料的取代而等間隔配置。將區塊的中心1格設成暗、其周圍設成明的區塊，若區塊座標(7n,7m)(n,m係0以上之整數)是資料部則進行配置。但是，若該座標中必須存在 有位置偵測區塊、版本資訊區塊、格式資訊區塊、圖畫嵌埋資訊區塊及圖畫時，就不配置。此處，區塊座標，係將區塊的左上之座標基準座標表現成(0,0)，右鄰之區塊表現成(1,0)。此外，設置位置補正圖案的區塊，係不限於上記。
實際資料係將訊息、和修飾訊息的標頭(訊息種類(訊息的編碼)、訊息大小)所合起來的區段，排列達訊息數量之個數。又，作為特殊的區段，是不含訊息，準備僅放入末端旗標的區段，若實際資料的容量還有剩餘時則配置末端旗標的區段，其後配置填空字。實際資料係依照資料區塊種別資料所示之每1區塊的資料容量，分割成區塊單位。同樣地，錯誤訂正碼也分割成區塊單位。
若錯誤訂正碼是使用所羅門編碼，則錯誤訂正係以碼字單位來進行，因此將1碼字當成1區塊，較為理想。若1碼字跨過複數區塊，則1個區塊發生髒污的情況下，仍因該區塊所關連的所有碼字都變成錯誤訂正之對象，因而訂正的效率變差。訂正原因的髒污、或閃光燈所致的光班，通常會集中在1處，但藉由分成區塊就會有使得同時訂正對象的資料集中在1處的效果，可有效率地訂正，提高讓使用者辨識的可能性。
如上記，第1實施形態的二維碼，係具有被設在區塊間的1格寬的分離空間23。因此，位置偵測圖案及區塊，係全部都是周圍被明亮格子所圍繞。
圖3係第1實施形態的二維碼中的複數區塊之配置的 圖示。各區塊係具有3×3之格子，周圍是以1格寬的分離空間23所隔開。
圖4係具有分離空間23的二維碼、和不具有分離空間23的二維碼中，隨著資料而變成明或暗時的圖案之例子的圖示。圖4的(A)係具有分離空間23的二維碼，且為將4個區塊的4個3×3格，設計成中央及4角為暗、其以外為明的圖案3個，和與這3個圖案明暗相反的圖案1個，所組成的二維碼，圖4(B)係圖示了，(A)所示的二維碼沒有分離空間23時的情形。如此，在沒有分離空間23的情況下，區塊間的交界不明確，有可能導致被暗格子包圍的明格子黑成一團。
相較於不具分離空間23的二維碼，具有分離空間23的二維碼是比較大的，資料效率會降低，但即使在攝影的影像中有模糊、晃動的情況下，也難以受到相鄰區塊之圖案的影響，因此各格子的明暗判定精度會提升。實際上，具有分離空間23的二維碼和不具分離空間23的二維碼的影像進行二值化處理時，不具分離空間23的二維碼容易發生黑成一團的情形。攝影的影像中有模糊、晃動的時候，各格子係會受到周圍格子之顏色的影響。圖4的(B)係周圍格子係大致隨機為明暗之任一者，周圍格子為不同顏色越大則影響越大，但若非如此則影響較小，由於並非一樣，因此顏色的判定係為困難。若將圖3中構成區塊的格子令作a~i來說明，則圖4(A)係有分離空間23因此acgi係周圍8處中有5處是與分離空間銜接，bdfh 係周圍8處中有3處是與分離空間銜接，因此e以外的格子係可說是不像圖4的(B)那樣容易受到周圍的影響。然後藉由設計成後述的6位元表現，就不必評估容易受影響的e的格子，acgi係周圍8處中有6處是與明格子銜接，bdfh係周圍8處中有4處是與明格子銜接，因此可說是更難受到模糊、晃動之影響。
如此，藉由設置分離空間23，就可降低格子因為模糊、晃動而無法正確辨識的風險。
此外，位置偵測圖案，係即使是尺寸最小的第2位置偵測圖案12D，仍為4×4格的正方形，3×3區塊是被分離空間23所分離，因此資料區塊中不會出現和位置偵測圖案相同的圖案。因此，藉由設置分離空間23，位置偵測圖案的偵測處理也變得容易。
在第1實施形態中，每1區塊的資料容量，是可依照資料劣化之耐性分成各種種別而選擇之。
圖5係第1實施形態中的1區塊之資料種別的說明圖。
圖5的(A)係圖示了1區塊的3×3格分別分配a~i之位元，係為可表現9位元的資料種別。此時，1區塊係具有9位元的資訊量，可表現至29=0~511的值。
在進行圖5的(A)的解析之際，對從所被輸入之攝影影像所作成的二值影像，計算各格子所對應的影像內之座標，判斷該座標的像素之值為明(“1”)還是暗(“0”)之哪一者，將每區塊當作9位元的值。將攝影影像轉換成二 值影像的方法，將於後述。
圖5的(B)係圖示了，將1區塊的3×3之格子的中心固定成“1”(明)，周圍的8個格子j1~j8係設定成含有4個明(“1”)與4個暗(“0”)的資料種別。此時，1區塊係具有8C4=70圖案、大約6位元之資訊量。(6位元表現)
圖5的(C)係圖示了，將1區塊的3×3之格子的中心固定成“0”(暗)，周圍的8個格子j1~j8係設定成含有4個明(“1”)與4個暗(“0”)的資料種別。此時也是，1區塊係具有8C4=70圖案、大約6位元之資訊量。(6位元表現)
資料種別是6位元表現時，(B)與(C)之任一者均可使用，但必須使編碼側和解碼側一致。
在進行圖5的(B)(C)的解析之際，對從所被輸入之攝影影像所作成的灰階影像，計算j1~j8之格子在攝影影像內之座標，取得各格子的灰階的像素值，將像素值遞減排序。此時，像素值高之格子4個係為明，低的格子4個係為暗。將攝影影像轉換成灰階影像的方法，將於後述。
二維碼係在多樣的攝影環境下，都要求能被辨識。此時，光係對攝影影像，造成局部性顏色之變化、階段性顏色之變化等不良影響，這些係為對攝影影像難以作成適切二值化影像的主要原因。
此方法的優點，係為不需要二值化閾值。即使不導出二值化閾值，藉由各格子的相對像素值之關係，仍可判定 格子明暗，具有如此效果。又，對於閃光燈等造成局部性強烈色彩之變化，仍藉由設計成區塊而使得有關係之格子較為密集，因此全格子受到均勻影響的機率變高，即使格子全體泛白，相對性的像素值之大小關係仍會被維持，因此能夠辨識的可能性變高。
此外，圖5的(B)及(C)中，中心的格子係可任意設定成“1”(明)或“0”(暗)，可將周圍的8個格子j1~j8，設定成含有4個明(“1”)與4個暗(“0”)的資料種別，此時，1區塊係具有8C4×2=140圖案、大約7位元之資訊量。(7位元表現)
關於此解析方法，在周圍格子的解析方法，是和6位元的情形相同。除此以外，中心像素的解析，係令像素值較高的4點的其中像素值最小之格子的像素值為G1，令像素值較低的4點的其中像素值最大之格子的像素值為G2，計算出區塊中心格子在攝影影像內之座標，若所得到之像素值為(G1+G2)/2以上則認定中心格子為明格子，若非如此則認定中心格子為暗格子。
在此方法中，中心格子之評估會使用到從相鄰格子之解析所得的閾值，中心格子與相鄰格子受攝影環境之影響大致相同的可能性很高，因此可高精度地辨識。
圖5的(D1)~(D8)係於1區塊中，中心格子固定為明或暗(此處係固定成明(“1”))，周圍的8個格子係明暗各4格，但順時針地固定成明暗暗明明明暗暗，以孤立之明格子的位置，取出資料。此時，會取出8圖案，因此 係為3位元的資料量。(3位元表現)此圖案中，偵測出孤立的明格子之位置，係從開始位置的格子起順時針地，將各格子的亮度值，進行加算、減算、減算、加算、加算、加算、減算然後減算的演算處理，將開始位置依序邊旋轉而邊進行之，求出演算結果為最大的開始位置。此係為孤立之明格子的位置。同樣地，亦可明暗相反來進行，此時則是求出演算結果為最小的開始位置。
如前述，在第1實施形態中，藉由格式資訊區塊17內的資料區塊種別資料(2位元)，選擇上記的9位元表現、7位元表現、及6位元表現之任一者。若有需要，亦可設計成能夠選擇3位元表現。
此外，在第1實施形態中，記錄重要資訊的版本資訊區塊及格式資訊區塊，係利用以下說明的20圖案表現之資料種別。
圖6係20圖案表現的資料種別的說明圖。
於圖6中，元件符號31係表示20圖案表現的資料區塊，32係表示第1至第4之任一位置偵測圖案。如圖6的(A)及(B)所示，被配置在位置偵測圖案32的下側或上側的資料區塊31，係將上下方向的中央列的格子，固定成暗明暗(010)，以兩側的2列之格子m1至m6之6位元來表現資料。然後，藉由6位元之中把3位元設成明、3位元設成暗，就可表現6C3=20圖案。如圖6的(A)及(B)所示之區塊的格子資料之偵測，係藉由朝上下方向掃描而進行。又，如圖6的(C)及(D)所示，被配置在位置偵測圖案 32的右側或左側的資料區塊31，係將橫方向的中央列的格子，固定成暗明暗(010)，以兩側的2列之格子m1至m6之6位元來表現資料。然後，藉由6位元之中把3位元設成明、3位元設成暗，就可表現6C3=20圖案。如圖6的(C)及(D)所示之區塊的格子資料之偵測，係藉由朝橫方向掃描而進行。
藉由該資料種別，即使解析之際，碼的版本、及格子尺寸為不確定之狀態下，仍只要判明位置偵測圖案在攝影影像內的位置，就可從資料區塊獲得資料。版本、及格子尺寸不明的情況下，即使位置偵測圖案在攝影影像內的座標為已知，仍無法算出區塊的座標。可是，藉由從位置偵測圖案，往相鄰之位置偵測圖案(第1位置偵測圖案和第2位置偵測圖案，係相鄰於第3位置偵測圖案和第4位置偵測圖案)之方向進行掃描，就可找到資料區塊。在圖6的(A)中，朝向資料區塊的中央列，對元件符號32之位置偵測圖案之下側的邊垂直地進行掃描。從位置偵測圖案的緊接著的下方起進行掃描，碰到中央列之上側之格子的暗格子。若繼續前進下去，則會碰到明格子，然後碰到暗格子，然後碰到分離空間的明格子。藉此，可算出中央列之格子的座標、和資料區塊的每1格子的像素數。藉此，資料區塊的其他格子的座標也可容易判明，因此可獲得資料區塊所表示之資料。
版本資訊區塊及格式資訊區塊，係為解析處理中重要的資料區塊，對位置偵測圖案配置如圖6所示之 位置關係，進行20圖案表現。資訊區塊係在2處、格式資訊係在3處保持相同資訊，藉此進行對髒污、閃光燈等局部性雜訊的對策。
圖7係依照第1實施形態的二維碼所作成的二維碼之例子的圖示。圖7的二維碼，係為43×43格、11×11區塊的二維碼，版本係為3×3。圖7的二維碼，係不具有圖畫領域，也沒有嵌埋圖畫。因此，也不需要圖畫嵌埋資訊區塊。
圖8係依照第1實施形態的二維碼所作成的二維碼之另一例子的圖示。圖8的二維碼，係為59×59格、15×15區塊的二維碼，版本係為5×5。圖8的二維碼，係具有以區塊座標(2,5)和(11,8)為對角的長方形之圖畫領域，附有記載了ID碼和物品名的影像。藉此，使用者係在辨識出碼以前就可判別辨識對象的概要。
位置偵測圖案，係可使用各種形狀者，二維碼之尺寸等也可採取各種值。
圖9係第2實施形態的二維碼的圖示。第2實施形態的二維碼與第1實施形態之二維碼不同點係如下。
(1)第1位置偵測圖案52A，係只有暗格子的正方形框，內側不具有正方形。又，第2位置偵測圖案52B及第3位置偵測圖案52C，係為接近正方形的長方形。第4位置偵測圖案52D係和第1實施形態的12D相同形狀。
(2)區塊尺寸及區塊構成係為不同，尤其是橫 方向及縱方向被位置偵測圖案所夾住的外側部分的區塊構成，係為不同。被排列在此部分的區塊係為1列，在該部分設置2個縱版本資訊區塊55、2個橫版本資訊區塊56、3個格式資訊區塊57、2個縱圖畫嵌埋資訊區塊58、2個橫圖畫嵌埋資訊區塊59、及位置補正圖案54A及54B。剩餘的區塊60係為實際資料區塊、錯誤訂正碼區塊、作為位置補正圖案的區塊、及圖畫嵌埋領域。
其他部分係與第1實施形態相同，因此省略說明。
圖10係依照第2實施形態的二維碼所作成的二維碼之例子的圖示。
圖10的(A)係為36×36格、8×8區塊的二維碼。圖10的(A)的二維碼，係具有以區塊座標(2,2)和(5,5)為對角的長方形之圖畫領域，附有高解析度的多值影像。藉此，可改善二維碼所帶來的印象，可集中矚目。
圖10的(B)係為36×36格、8×8區塊的二維碼。圖10的(B)的二維碼，係具有以區塊座標(2,3)和(5,4)為對角的長方形之圖畫領域，附有數字之影像。
二維碼的尺寸及形狀係有各種，都可以適用本發明的二維碼。
圖11係將第2實施形態的二維碼的位置偵測圖案，適用於尺寸及形狀不同的二維圖案的變形例之圖示。元件符號53係表示資料領域。
圖11的(A)係表示正方形的小型二維碼之例 子。
圖11的(B)係表示與第2實施形態類似的二維碼之例子。
圖11的(C)係表示長方形的二維碼之例子。
圖11的(D)係表示長方形的二維碼，且在中心部追加第5位置偵測圖案52E的二維碼之例子。第5位置偵測圖案52E係具有正方形框、和在其內部具有正方形的和第1實施形態之第1偵測圖案12A類似之形狀。
此處，針對作為位置偵測圖案而為理想的形狀，進行探討。
本發明中的位置偵測圖案，係(1)4種位置偵測圖案彼此的形狀、大小、二維碼上之配置方向之任一者係為可區別；(2)位置偵測圖案彼此的種類之區別，是可藉由簡易的演算法就能實現；(3)關於區別的位置偵測圖案，組合的篩選較為容易(對高速化有貢獻)；(4)壓低位置偵測圖案的格子尺寸；(5)與二維碼以外的攝入圖案影像容易區別；及(6)在二維碼內沒有標示其他位置偵測圖案，較為理想。
圖2及圖9的位置偵測圖案，係可說是滿足以上事項。
此處，以正方形及長方形的位置偵測圖案，針對框的寬度及識別空間的寬度、亦即格子尺寸，作成各種組合的位置偵測圖案，對刻意產生模糊、晃動而拍攝的影像進行二值化，進行是否能夠區別位置偵測圖案的實驗 。其結果得知，以框內部是否有識別空間來區別位置偵測圖案和其他攝入圖案影像，係可容易實施，1格的空間、其中1格的正方形係容易受到模糊之影響，而外框的粗細對模糊耐性的影響不大。
從如此結果可以判明，正方形或長方形的框，且在內部具有識別空間，識別空間是2格的有用性。其理由係可想成如下。在最小格子是代表1位元的二維碼中，若發生了1格以上的模糊、晃動，則即使能夠偵測出位置，仍無法取得資料。若為通常的攝影條件，則較少發生1格以上的模糊、晃動，因此若識別空間是2格，就能夠對應1格份的任何方向之模糊、晃動。
第1實施形態中所示的格子尺寸為4×4的正方形亦即第2位置偵測圖案，係具有上記的空間，係為最小格子尺寸之構成。
針對第1位置偵測圖案，係1格的框和2格的空間和2格的正方形所重合而成。若為該位置偵測圖案，則可不隨著其方向，只要掃描中心就會獲得暗明暗明暗之圖案，與第2位置偵測圖案、或雜訊的差異係為明確。
第3位置偵測圖案及第4位置偵測圖案的形狀，係在位置偵測圖案的框的延長線上存在有位置偵測圖案的框，較為理想。藉此，在欠缺位置偵測圖案之際，可獲得提升欠缺位置偵測圖案之座標預測精度的效果。
符合這些條件的形狀，係第1實施形態的第3位置偵測圖案、及第4位置偵測圖案。分別都是90度傾斜，與 第1位置偵測圖案、及第2位置偵測圖案的縱橫比不同，因此容易區別。
第2實施形態係被位置偵測圖案所佔有之格子尺寸為最少的構成，第1位置偵測圖案和第2位置偵測圖案，係為相同形狀，大小互異，將第2位置偵測圖案設計成5×5格，基於和上記同樣的理由而作成第3位置偵測圖案、第4位置偵測圖案。
這些位置偵測圖案的格子尺寸，在第1實施形態中係為16+64+32+32=144格，在第2實施形態中係為16+25+20+20=81格。
圖1所示的二維碼，雖然只有3處有位置偵測圖案，但為7×7×3=147格，是比本實施例的格子尺寸還大。
第1實施形態係相較於第2實施形態，格子尺寸是變大，但相對於在第2實施形態中所有的位置偵測圖案的面積是較為相近，斜向攝影時較容易對精度造成影響，第1實施形態係第1位置偵測圖案與第2位置偵測圖案是不同形狀，第3位置偵測圖案與第4位置偵測圖案是不同方向，第1偵測圖案．第2位置偵測圖案、和第3偵測圖案．第4位置偵測圖案係縱橫比不同。這些係即使從斜向攝影，仍可充分區別，是對位置偵測圖案的區別為有用的構成。
又，圖2的位置偵測圖案係在周圍2格中配置作為留白的明格子。圖1的二維碼的辨識之際，在碼被印刷的周圍必須要有淨空區，其係被認為是碼的一部分。 相對於此，第1實施形態的二維碼，在碼的周圍無論進行何種印刷，都不會影響精度。又，如圖9的第2實施形態所示，留白係亦可和圖1的碼同樣地配置在碼的外面。
可是，從本發明的主旨來看，亦可使用其他形狀的位置偵測圖案，可以有各種變形例。
圖12係變形例的4個位置偵測圖案之例子的圖示。
圖12的(A)係為大圓框、方向不同的2個橢圓框及小圓框的4個位置偵測圖案的例子。
圖12的(B)係為內部有小圓形的大圓框、方向不同的2個橢圓框及小圓框的4個位置偵測圖案的例子。
圖12的(C)係為大十字形、延長方向為不同的僅一方延長的2個十字形及小十字形的4個位置偵測圖案的例子。
圖12的(D)係為大L字形、延長方向為不同的僅一方延長的2個L字形及小L字形的4個位置偵測圖案的例子。此處，L字係為相同方向，可根據角的位置來判定旋轉方向。此外，L字的方向亦可各自旋轉90度而錯開。
圖12的(E)係為大三角框、延長方向為不同的僅一方延長的2個三角框及小三角框的4個位置偵測圖案的例子。
圖12所示的例子係為一部分的例子，其他還有各種形狀可當作位置偵測圖案。
接著，說明作成第1及第2實施形態之二維碼的處理(編碼處理)。
圖13係根據委託而作成二維碼並提供的作成系統的硬體構成之圖示，是客戶端．伺服器構成之例子。
作成系統，係具有：決定規格而委託二維碼之作成的使用者所操作的使用者硬體、和接受委託而作成二維碼並提供之系統硬體。
使用者硬體係具有：電腦等之使用者處理裝置61、磁碟等之記憶裝置62。
系統硬體係具有：電腦等之系統處理裝置65、磁碟等之記憶裝置66。
使用者處理裝置61與系統處理裝置65，係以通訊線路等連接，構成為可通訊。
此處，印刷係在使用者側進行，但亦可由系統側或其他印刷場所來為之。印刷二維碼的媒體可為任意，例如紙、樹脂板、框體表面等。此處，作為媒體係可為預先就印刷好嵌埋圖畫者，先將其設置成使得已被印刷之嵌埋圖畫會納入二維碼之圖畫領域之後，再來印刷二維碼。
印刷裝置，係只要能對這些媒體印刷二維碼者即可，例如簡易印表機、精密印表機、印刷裝置等，不只單色印刷，亦可為彩色印刷者。又，作成的二維碼，亦可不印刷，透過通訊線路而以二維碼之資料的方式，發送給使用者。使用者係因應需要而對第三者的顯示器等發送資料，使其顯示出所作成的二維碼。
此外，雖然圖13係表示客戶端．伺服器構成的作成系統之例子，但作成系統係不限定於此，例如：以客戶端PC上的編碼軟體來發行，從USB連接之印表機來發行的構成，或是從手持型的終端、印表機來發行之構成等，可有各種變形例。
圖14至圖16係使用者透過使用者硬體而向系統硬體進行存取，作成所望之二維碼的編碼處理之程序的流程圖。
步驟S10中，使用者開始編碼的主要處理。
步驟S11中，使用者輸入要記錄至二維碼的訊息。
步驟S12中，使用者決定是否對二維碼進行圖畫之嵌埋，若要進行圖畫之嵌埋則前進至步驟S13，若不進行則前進至在系統側進行的步驟S15。此時，使用者處理裝置61係向系統處理裝置65通知已被輸入之訊息、及不進行圖畫之嵌埋這件事情。
步驟S13中，使用者係輸入嵌埋圖畫的區塊位置(圖畫嵌埋偏置寬度、圖畫嵌埋偏置高度、圖畫嵌埋寬度及圖畫嵌埋高度)。使用者處理裝置61係向系統處理裝置65通知已被輸入之訊息、進行圖畫之嵌埋、及圖畫嵌埋區塊位置。
步驟S14中，在系統側，基於所被發送之區塊位置來決定圖畫的區塊尺寸。
步驟S15中，決定所要記錄被發送之訊息的區塊尺寸。
步驟S16中，針對所有橫版本而計算最小縱版本。此係為計算出，從縱及橫之區塊數的乘積，扣除了位置偵測圖案、版本資訊區塊、格式資訊區塊、嵌埋圖畫時的圖畫嵌埋資訊區塊及相應於圖畫嵌埋領域之區塊、位置補正圖案之區塊後，剩下的區塊。然後，對此區塊數，在會變成一定錯誤訂正率之錯誤訂正碼區塊之數目除外後剩餘之區塊中，能夠收容記錄訊息之實際資料區塊的尺寸，是以表格形式而被提示。系統處理裝置65，係將所計算之表格的資料，發送至使用者處理裝置61。
步驟S17中，向使用者提示縱、橫版本的表格，讓使用者決定要使用哪一者。使用者處理裝置61，係將所決定之縱、橫版本，發送至系統處理裝置65。
步驟S18中，在系統側，根據所被發送之縱．橫版本、相應於圖畫嵌埋領域的區塊尺寸，來決定實際資料的區塊尺寸。
步驟S19中，在系統側，根據所被發送之縱．橫版本、相應於圖畫嵌埋領域的區塊尺寸，來決定錯誤訂正碼區塊尺寸。
步驟S20中，在系統側，決定版本資訊區塊、格式資訊區塊、嵌埋圖畫時的圖畫嵌埋資訊區塊及圖畫嵌埋領域區塊之位置。
步驟S21中，在系統側，判定是否進行圖畫嵌埋，若要進行圖畫嵌埋則前進至步驟S22，若不進行則前進至步驟S23。
步驟S22中，將圖畫嵌埋資訊區塊，配置在碼影像部分的所定區塊位置。
步驟S23中，將位置偵測圖案、位置補正圖案，配置在影像部分。
步驟S24中，將版本資訊區塊、格式資訊區塊，配置在影像部分。
步驟S25中，每一訊息賦予訊息標頭。
步驟S26中，判定是否還有能放入資料的部分，若有則前進至步驟S27，若無則前進至步驟S29。
步驟S27中，將末端訊息標頭(末端旗標)，賦予至訊息資料的末尾。
步驟S28中，將填空字賦予至剩餘的實際資料部。
步驟S29中，將實際資料轉成區塊，配置在影像部分。
步驟S30中，將錯誤訂正碼區塊，配置在影像部分。
步驟S31中，系統處理裝置65係將如上記所作成的碼影像予以輸出，發送至使用者處理裝置61。
步驟S32中，在使用者側，判定是否進行圖畫嵌埋，若要進行圖畫嵌埋則前進至步驟S33，若不進行則前進至步驟S34而結束。
步驟S33中，以所被發送之碼影像，合成嵌埋在圖畫嵌埋領域之區塊中的圖畫資料，而生成全體之影像。圖畫之嵌埋係亦可例如以資料添附的形式，在系統處 理部中進行。
步驟S34中，編碼的主要處理係結束。
在上記例子中，雖然是在使用者側具有圖畫資料，但亦可為系統側具有圖畫資料，讓使用者來指定之。
圖17係讀取第1實施形態的二維碼，解析二維碼的二維碼解析裝置的硬體構成之圖示。
二維碼解析裝置係具有：讀取部70、電腦(二維碼解析處理部)74、顯示器75、通訊介面76。讀取部70係具有透鏡71、影像感測器72、類比‧數位轉換器(AD)73，將所拍攝到的二維碼的數位影像資料，輸出至電腦74。圖17的二維碼解析裝置係被廣泛使用，近年來就算在行動終端上也能實現和二維碼解析裝置相同的機能。
圖18至圖20係將使用者所拍攝之二維碼進行解析的解碼處理之程序的流程圖。此解碼處理係想定為，在1畫面中拍攝有複數二維碼的情形。解碼處理係由解析主要處理、資訊取出處理所組成。首先，說明解析主要處理。
步驟S101中，開始解析的主要處理。
步驟S102中，輸入二維碼的攝影影像。
步驟S103中，作成所被輸入之攝影影像的二值影像。二值化的方法，係若所被輸入之攝影影像是RGB影像等之彩色影像，則先將其轉換成灰階影像，將影像內的最大亮度值和最小亮度值的平均當作閾值，若為閾值以上則視為明，若為未滿則視為暗。從彩色影像轉換成灰階 ，係使用各像素的RGB之值，依照亮度(brightness)=0.299R+0.587G+0.114B之轉換式而進行轉換。彩色影像往灰階影像的轉換方法，還有往二值化影像的轉換方法，已經有各種方法被提出，不限於上記的轉換方法。
步驟S104中，偵測出位置偵測圖案候補。具體而言，以影像的左上點為起點，在X方向上掃描影像，若到達右端，則從數像素下的左端起在X方向上進行掃描。換言之，會跳略過數像素。此係對影像全體重複進行。跳略的像素數係為，(最大跳略量)=(位置偵測圖案的最小格子高度)×(攝影時的每格之像素數)。所謂位置偵測圖案的最小高度，係也考慮碼的旋轉，可能因為位置偵測圖案之旋轉而發生的Y方向之最小格子尺寸，在實施形態中係為左上之第2位置偵測圖案之未旋轉狀態下的4格為最小。攝影時的每一格子的像素數，係若低於每1格1像素，則即使是理想影像也難以判別格子的明暗。若考慮實際的攝影影像中格子的偏移或旋轉，則至少每1格有3像素以上，較為理想。若為3像素，則上記情況的最大跳略量係為12像素，影像掃描次數係為全像素數的1/12，可大幅削減掃描數。
步驟S105中，檢查位置偵測圖案候補。具體而言，若在掃描中找到從明變暗的交界，則掃描暗部分的周圍。此時，分別求出最小、最大的X座標、Y座標。藉此，可取得暗塊的外接之長方形。將其的左上座標表示成(x1,y1)、右下座標表示成(x2,y2)。若1次掃描完周圍， 則以後就可不必掃描。
此外，即使進行周圍探索，仍可充分減少影像掃描次數。周圍探索處理時間最長的最糟案例的一例係為，將1像素的縱條紋每1像素地加以配置的案例，但原本這種案例就不可能會發生，而且就算發生了，周圍長的探索係可抑制成和將全像素掃描1次相同之次數，不會增加掃描次數。這在其他最糟案例中也是同樣如此。
圖1的二維碼的情況下，藉由找出暗明暗明暗為1：1：3：1：1之比率的部分就可偵測出位置偵測圖案，可用1次的掃描，就能找到位置偵測圖案。此處，拍攝到的碼是呈45度傾斜之際的掃描中，會獲得1：1：3：1：1之比率的，只有對角線上的掃描。許多情況下，攝影的方向係為自由，因此所拍攝的碼的方向可為360度任意之旋轉位置。此種情況下，能夠跳略的量係較少，由於實際的旋轉位置不明，因此無法加大跳略量。
圖21係位置偵測圖案候補的形狀檢查的說明圖。
接著，檢查位置偵測圖案候補的形狀。第1實施形態的二維碼的位置偵測圖案，係均具有框、亦即孔形狀。於是，首先確認是否有孔。進行起點為外接長方形之左側中點(x1,(y1+y2)/2)、終點為(x2,(y1+y2)/2)的x軸方向之掃描。此處，確認符合以下的(1)或(2)之條件。
(1)確認有暗明暗排列之存在。確認從第1個暗的左端(lx1)到第2個暗的右端(rx1)為止之中心的像素係 為明。
(2)找出暗明暗明暗之圖案。確認從第1個暗的左端(lx2)到第3個暗的右端(rx2)為止之中心的像素係為暗。
若為(1)則再如圖21的(A)所示，從中心座標((lx1+rx1)/2,(y1+y2)/2)起上下掃描，確認上為明暗明(終點：((lx1+rx1)/2),y1-1))、下為明暗明(終點：((lx1+rx1)/2),y2+1))，上側掃描之暗與明之交界的y座標ty1與下側掃描之暗與明之交界的y座標by1的中點，係與明的中心座標大致一致。
若為(2)亦則再如圖21的(B)所示，從中心座標((lx2+rx2)/2,(y1+y2)/2)起上下掃描，確認上為暗明暗明(終點：((lx2+rx2)/2),y1-1))、下為暗明暗明(終點：((lx2+rx2)/2),y2+1))，上側掃描的第2個暗與明之交界的y座標ty2和下側掃描的第2個暗與明之交界的y座標by2的中點是與明的中心座標大致一致。
藉由以上處理，框內具有暗部的第1位置偵測圖案(正方形框內有正方形)，和只有框的第2至第4位置偵測圖案(正方形框或長方形框：口字型)，就可區別。
不符合(1)或(2)者，就不是位置偵測圖案。
接著，探索各位置偵測圖案候補的頂點。從外接之長方形的左上座標(x1,y1)起在X軸方向上掃描至(x2,y1)為止。最初接觸到的暗點之座標，令作vertex1：(vx1,vy1)。接著從右上座標(x2,y1)起在Y軸方向上掃描至(x2,y2)為止。最初接觸到的暗點之座標，令作vertex2：(vx2, vy2)。從右下座標(x2,y2)起在X軸的相反方向上掃描至(x1,y2)為止。最初接觸到的暗點之座標，令作vertex3：(vx3,vy3)。接著從左下座標(x1,y2)起在Y軸的相反方向上掃描至(x1,y1)為止。最初接觸到的暗點之座標，令作vertex4：(vx4,vy4)。vertex1~4應該為長方形(含正方形)。若非如此，則不是位置偵測圖案。圖21的(B)的說明係省略。
接著看長方形的縱橫比。以((vx1-vx2)×(vx1-vx2)+(vy1-vy2)×(vy1-vy2))1/2求出1邊的長度，以((vx2-vx3)×(vx2-vx3)+(vy2-vy3)×(vy2-vy3))1/2求出另1邊的長度。若邊的比率為(長邊)：(短邊)=1：1且若形狀是(1)則為第2位置偵測圖案，若為(2)則是第1位置偵測圖案，若為(長邊)：(短邊)=1：2且形狀是(1)則為第3或第4位置偵測圖案。目前為止，可區別3種類的位置偵測圖案。
接著求出面積。此處的面積，係為外側的長方形框的面積，亦包含內側的空間之面積。第1位置偵測圖案的情況，係也包含框之中的正方形。位置偵測圖案的面積，係外側的長方形面積減去包含4角的4個直角三角形之面積，就可求出。面積=(x2-x1)×(y2-y1)-(vx1-vx4)×(vy4-vy1)/2-(vx2-vx1)×(vy2-vy1)/2-(vx2-vx3)×(vy3-vy2)/2-(vx3-vx4)×(vy3-vy4)/2而求出。
接著求出旋轉角度。第1及第2位置偵測圖案，係因為是正方形所以無法偵測出90度以上的傾斜，所以只求到90度為止。角度係以順時針來看。
θ=arctan((vy2-vy1)/(vx2-vx1))
θ係為旋轉角度。
第3及第4位置偵測圖案，係求出0至180度為止。第3位置偵測圖案，係定義求出2點間座標之距離的函數length(x1,y1,x2,y2)=((x2-x1)2+(y2-y1)2)1/2，0~45度為止係為length(vx1,vy1,vx2,vy2)>length(vx4,vy4,vx1,vy1)且(x2-x1)>(y2-y1)，以θ=arctan((vy2-vy1)/(vx2-vx1))而求出。45~90度為止係為length(vx1,vy1,vx2,vy2)>length(vx4,vy4,vx1,vy1)及(x2-x1)<(y2-y1)，以θ=arctan((vy2-vy1)/(vx2-vx1))而求出。90~135度為止係為length(vx1,vy1,vx2,vy2)<length(vx4,vy4,vx1,vy1)及(x2-x1)<(y2-y1)，以θ=arctan((vy2-vy1)/(vx2-vx1))+90度而求出。135~180度為止係為length(vx1,vy1,vx2,vy2)<length(vx4,vy4,vx1,vy1)及(x2-x1)>(y2-y1)，以θ=arctan((vy2-vy1)/(vx2-vx1))+90度而求出。關於第4位置偵測圖案也同樣求出旋轉角度θ。
接著，偵測出位置偵測圖案候補的中心座標。中心座標係為外接長方形的中心((x1+x2)/2(y1+y2)/2)。
以上，位置偵測圖案候補的檢查就結束。
步驟S106中，將已經被區別成3種類的位置偵測圖案，按照每一區別，將位置偵測圖案以面積遞減而排序。
步驟S107中，作成4種位置偵測圖案之組合。首先，選擇出第1位置偵測圖案候補之中面積最大的位 置偵測圖案候補。若令第1位置偵測圖案的面積為S，則找出面積為S/4的第2位置偵測圖案候補，且旋轉角度為相同的組合。若有找到，則找出第3及第4位置偵測圖案候補且面積為S/2的候補，然後找出角度為相同之候補、和90度不同之候補的組合。
此處，1畫面中照進複數二維碼的情況下，若考慮位置偵測圖案候補的所有組合，則會變成過於龐大的組合。如本發明藉由使位置偵測圖案全部不同而大幅減少組合，甚至藉由使用事前獲得之形狀、面積、旋轉等的特徵，就可藉由簡單的比較演算，而更進一步過濾組合。關於這點將於後述。
步驟S107中，判定是否剩下未被探討的4種位置偵測圖案之組合，若有剩下則前進至步驟S108，若無剩下則前進至步驟S112。
步驟S108中，針對組合的位置偵測圖案，視為同一二維碼的位置偵測圖案而進行資訊的取出。關於此處理，將參照圖19及圖20而於後述。
步驟S109中，隨應於資訊取出是否成功的結果，若成功則前進至步驟S110，若失敗則進行將失敗的位置偵測圖案之組合予以排除之處理後，回到步驟S107。
步驟S110中，將成功取出之資訊的訊息，予以保存。
步驟S111中，將資料取出成功的二維圖案中所使用的候補，從位置偵測圖案候補中排除，回到步驟S107。 此外，在資料取出成功之二維圖案的範圍中，若有尚未使用的位置偵測圖案候補，則其也被從候補中排除。
藉由重複步驟S107至S111，結束已被照到之二維碼的解析。此處，亦可為，若有未被排除之位置偵測圖案殘留時，則針對3種或2種的組合，嘗試進行步驟S108的資訊取出處理。關於這點將於後述。
步驟S112中，將解析結束的訊息，發送至呼叫源。
步驟S113中，結束解析主要處理。
接著參照圖19及圖20，說明步驟S108的資訊取出處理。
步驟S200中，開始資訊取出處理。
步驟S201中，檢查位置偵測圖案4種組合之關係。檢查係藉由判定是否滿足以下(a)(b)之條件來進行之，若有不滿足之項目，則視為有問題而結束處理。
首先，令前記第1位置偵測圖案的中心座標為pt1，令前記第2位置偵測圖案的中心座標為pt2，令前記第3位置偵測圖案的中心座標為pt3，令前記第4位置偵測圖案的中心座標為pt4，按照pt1、pt3、pt2、pt4、pt1之順序而連結各點。位置偵測的4種組合若正確，則獲得長方形。
(a)所有頂點的角度係為直角。
(b)彼此面對之邊的長度係為1：1。
步驟S202中，判定以上的檢查結果有沒有問 題，若有則前進至步驟S203，豎立起表示資訊取出失敗的旗標，若無問題則前進至步驟S204。
步驟S204中，從任一位置偵測圖案，求出每1格的像素數。第2位置偵測圖案之情況下，面積係為4×4=16格的面積，以每1格的像素數=((面積)/16)1/2之式子而求出。
步驟S205中，縱橫分別計測相鄰位置偵測圖案的中心座標之距離，除以步驟S204所求出之值，就可分別求出二維碼的縱．橫之格子尺寸。令所獲得之中心座標的橫的距離為d像素，令每1格的像素數為p像素每格，則獲得碼的橫格子尺寸=d/p+(4+6)。縱也是同樣的方法。
步驟S205中，根據步驟S205所求出之格子尺寸，暫時決定二維碼的版本。版本係每8格地階段性增大。由於碼的橫格子尺寸=橫版本×8+19而求出，因此將該式子變形而以橫版本=(格子尺寸-19)/8而求出。此處所得之橫版本之值，係為橫暫定版本。若沒有格子尺寸一致的版本，則指定格子尺寸最接近的版本。縱也是同樣的方法。視為暫定的理由是，考慮因為斜向攝影、或印字的紙張之扭曲等，而可能無法獲得正確值，藉由也一併利用版本資訊區塊，就可獲得正確的值。
步驟S206中，藉由從位置偵測圖案起，在相鄰之位置偵測圖案的方向上進行掃描，偵測出構成版本資訊區塊、格式資訊區塊之格子在攝影影像中的座標。
步驟S207中，進行版本資訊區塊的解析(縱橫)。藉此，就判明了縱橫的版本。若解析失敗，則結束處理。如前述，版本資訊區塊及格式資訊區塊，係以1區塊表示20種的值。版本資訊區塊，係縱、橫分別配置2處區塊，從縱、橫各2處的版本資訊區塊所讀取到的值，和根據碼寬度、高度和位置偵測圖案之尺寸而獲得的暫定版本資訊，若這3個值當中有獲得2個以上相同值，則會採用該值。
步驟S208中，進行格式資訊區塊的解析。決定圖畫嵌埋的有無、和每一區塊的資料嵌埋方式。若解析失敗，則結束處理。格式資訊區塊，係位於3處，若有2處以上相同則採用之。
步驟S209中，計算出位置補正圖案的座標，高精度地求出各格子在二維碼影像內的座標。雖然各格子的座標已經可以導出，但藉由位置補正圖案，可以減輕透鏡扭曲之影響。位置補正圖案在影像內的座標已經判明，因此可確認該點是暗。然後，以該點為起點，朝右方向進行掃描，找出暗與明的像素之交界，以和S105同樣的方法掃描周圍，令外接之長方形的左上座標為(x1,y1)、右下座標為(x2,y2)，中心座標係由((x1+x2)/2,(y1+y2)/2))而獲得。
步驟S210中，以格式資訊區塊判定是否有圖畫嵌埋，若判定有圖畫，則前進至步驟S211，若判定無圖畫則前進至步驟S212。
步驟S211中，藉由參照圖畫嵌埋資訊區塊，判明圖畫嵌埋區塊的縱橫各自的偏置寬度與高度、及圖畫區塊的寬度與高度。
步驟S212中，關於實際資料區塊、和錯誤訂正碼區塊，選出最靠近的位置偵測圖案的中心座標、或位置補正圖案的中心座標之任意4點，藉由投影轉換，求出攝影影像內的格子之座標。
步驟S213中，針對實際資料區塊、和錯誤訂正碼區塊，依照格式資訊區塊的資料種別，偵測出複數個明(1)與暗(0)的資料。
步驟S214中，根據實際資料區塊、錯誤訂正碼區塊的個數，計算出錯誤訂正碼區塊的個數。藉此，就判明了實際資料、錯誤訂正碼。
步驟S215中，使用錯誤訂正碼，針對資料部和錯誤訂正碼，偵測出錯誤的數目和位置。若錯誤為0，前進至步驟S219。若非如此則前進至步驟S216。
步驟S216中，判定是否為可訂正，若可訂正則前進至步驟S218，若不能訂正則前進至步驟S217。
步驟S217中，由於資訊取出失敗因此無法獲得訊息，結束處理。
步驟S218中，藉由錯誤訂正碼而進行實際資料的錯誤訂正。
步驟S219中，所獲得之實際資料，係由標頭(訊息種類(訊息的編碼)、訊息大小)、訊息、末端旗標、 填空字所成。標頭和訊息合起來稱為區段。末端旗標係不含訊息，是特殊的區段。區段有時候會有複數。找不到末端旗標之際，視為其後全部都是填空字。從資料復原出訊息。
步驟S220中，結束資訊取出處理。
在投影轉換中，需要4組以上的座標。在上記解析處理中，雖然說明了成功偵測到4個位置偵測圖案的情形的例子，但有可能因為髒污或模糊、晃動等，而導致只能偵測到3個或2個位置偵測圖案。在本發明中，在此種情況下，由於成功偵測到的3個或2個位置偵測圖案形狀不同，因此根據3個或2個的位置關係就可判明未偵測到之位置偵測圖案的種類，因此可容易預測位置。例如，以第1實施形態的二維碼，成功偵測到3個位置偵測圖案的情況下，由於可根據形狀而識別位於對角的2個位置偵測圖案，因此可以推測，未偵測到的1個，是落在相對於對角2個位置偵測圖案所連成之直線，而與另1個位置偵測圖案呈鏡像對稱之位置。又，甚至，若有2個位置偵測圖案成功偵測時，可根據形狀來判明2個的位置關係。例如，若是相鄰的2個位置偵測圖案，則可預測為，從2個位置偵測圖案連結成之直線朝垂直方向而和該直線遠離相同長度之位置上，會有剩下的2個位置偵測圖案存在。又，若是對角的2個位置偵測圖案，則可預測為，在2個位置偵測圖案的邊的延長線上之交點，會有剩下的2個位置偵測圖案存在。例如，若找到第3位置偵測圖案和第4位置偵測圖案，則藉由將各自之2個短邊予以延長就可形 成4個交點，但該交點係為第1位置偵測圖案的頂點，同樣地將長邊予以延長而形成的4個交點，係為第2位置偵測圖案。若找到第1位置偵測圖案和第2位置偵測圖案，也可用同樣的方法來預測。當然，相較於4個位置偵測圖案的情形，3個的時候精度會降低，2個的時候精度會更降低。無論如何，如上記般地暫時決定4個位置偵測圖案的位置，將其進行投影轉換，取得位置補正圖案的位置資訊。然後，利用位置補正圖案來補正座標，基於所測出之位置偵測圖案的座標、和位置補正圖案所補正的座標，來最終決定4組位置偵測圖案的座標。
位置偵測圖案的個數係若考慮發生髒污等無法偵測的原因，則個數是越多越理想，但這不但會換來位置偵測圖案表示面積比率增加而導致資料效率降低，還會增加位置偵測圖案的偵測處理量，因此隨著二維碼的使用形態等來適宜決定，較為理想。
接著，針對在1畫面中拍攝有複數二維碼的情況，比較使用本發明的二維碼與圖1的二維碼的情形。例如，1畫面中拍攝到6個圖1的二維碼的情況下，相同位置偵測圖案會拍到18個。如前述，偵測出18個位置偵測圖案，針對其中3個組合之全部，檢查是否為同一二維碼。此情況下，組合係有18C3=816種。若1個二維碼中有4個相同的位置偵測圖案，則畫面的位置偵測圖案的個數係為24個，其組合係為24C4=10624種。如此，組合數龐大而導致處理時間增加。
相對於此，如本發明般地位置偵測圖案為不同的情況下，在3個不同的位置偵測圖案時係為6C1×6C1×6C1=216種，在4個不同的位置偵測圖案時係為6C1×6C1×6C1×6C1=1296種，組合大幅減少。
甚至，在上記解析處理中，雖然將畫面邊做跳略邊掃描而偵測出位置偵測圖案，但只要能夠發現1個位置偵測圖案候補，就可根據其形狀而某種程度地預測其他位置偵測圖案所存在的方向及距離範圍，藉由將掃描限定在該領域就可改善位置偵測圖案的偵測效率。例如，第1及第2實施形態的二維碼中，可以預測長方形的第3及第4位置偵測圖案的長邊的延長方向上存在有第2位置偵測圖案，垂直於長邊的短邊的延長方向上有第1位置偵測圖案存在。2個位置偵測圖案被偵測到時及3個位置偵測圖案被偵測到時，被預測有剩下的位置偵測圖案存在的領域，就會更加限定。
此外，上述的二維碼係配置有4個不同的位置偵測圖案，但亦可為3個不同的位置偵測圖案、和1個以上的位置補正圖案，即使如此構成，也可抽出高精度的資料。此時的位置偵測圖案之配置，係從4個位置偵測圖案之配置，缺損1個位置偵測圖案而成的配置。
解析之際，係在偵測到3個位置偵測圖案後，將位置偵測圖案缺損部分的位置偵測圖案的座標，根據其他位置偵測圖案的位置關係而加以填補。只不過，若是從斜上進行攝影時，被填補的座標會有發生誤差的疑慮。 於是，首先根據位置偵測圖案3組的座標、和填補的座標1組，總計4組座標，將缺損的位置偵測圖案的最靠近之位置補正圖案的座標，藉由投影轉換而加以取得。
然後，藉由掃描位置補正圖案，以進行位置補正圖案的座標補正。接著，使用3個位置偵測圖案、1個位置補正圖案的總計4組座標，進行資料座標之對映。位置補正圖案係具有減輕座標誤差的效果，可取得高精度的座標，因此即使根據位置偵測圖案3個、和1個以上的位置補正圖案，仍可抽出高精度的資料。
位置補正圖案已被配置的情況下，由於位置偵測圖案減少1個，因此碼的效率較佳。另一方面，位置偵測圖案的冗長性減少，對抗髒污等的耐性會降低。
又，所被輸入的攝影影像係不限於1張，亦可考慮從複數影像輸入而成1張影像，來進行解析。例如，像是動畫這類在時間上連續的影像，從中生成1張影像來進行解析的情形，或是碼的影像被分割，分成複數張而被輸入的情形等。
甚至，亦可考慮以動畫來連續顯示不同的碼，而將這些碼全部加以辨識，然後才會獲得一筆資料的這種活用形態。此情況下，亦可不是藉由動畫，而是在紙上配置複數個碼。
此種情況下也能適用本發明的二維碼。
以上雖然說明了本發明的實施形態，但記載之實施形態係用來說明發明，因此當業者可容易理解，在 申請專利範圍中可以採取各種的變形例。
12A‧‧‧第1位置偵測圖案
12B‧‧‧第3位置偵測圖案
12C‧‧‧第4位置偵測圖案
12D‧‧‧第2位置偵測圖案
15‧‧‧版本資訊區塊(縱)
16‧‧‧版本資訊區塊(橫)
17‧‧‧格式資訊區塊
18A-18B‧‧‧圖畫嵌埋資訊區塊(縱)
19A-19B‧‧‧圖畫嵌埋資訊區塊(橫)
22‧‧‧實際資料區塊
23‧‧‧分離空間

Claims (34)

  1. 一種二維碼，係將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案所配置成的二維碼，其特徵為，具備可單獨從影像中偵測出來的3個以上之不同的位置偵測圖案；至少2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  2. 如請求項1所記載之二維碼，其中，具備4個以上之不同的前記位置偵測圖案。
  3. 如請求項1所記載之二維碼，其中，前記二維碼係具備1個以上的位置補正圖案。
  4. 如請求項1所記載之二維碼，其中，3個以上之不同的前記位置偵測圖案，係由正方形、長方形之組合所成。
  5. 如請求項1所記載之二維碼，其中，前記二維矩陣的前記位置偵測圖案以外的領域，係被分割成複數個同樣大小之區塊；前記二維矩陣，係在相鄰之前記區塊間，具有明或暗的分離空間。
  6. 如請求項5所記載之二維碼，其中，前記位置偵測圖案，係具有比前記區塊還大之面積。
  7. 如請求項6所記載之二維碼，其中，前記區塊係具有3×3之格子；前記分離空間係具有1格之寬度；前記位置偵測圖案係具有4格以上之橫寬度、和4格以上之縱寬度。
  8. 如請求項1所記載之二維碼，其中，3個以上之不同的前記位置偵測圖案之中，至少2個係為，在內部設有識別空間的框形狀；前記識別空間係為，構成二維碼的最小格子之2倍以上的空間。
  9. 如請求項1所記載之二維碼，其中，具備可單獨從影像中偵測出來的4個以上之不同的前記位置偵測圖案；4個以上之不同的前記位置偵測圖案之中，至少3個係為，在內部設有識別空間的框形狀；前記識別空間係為，構成二維碼的最小格子之2倍以上的空間。
  10. 如請求項1至9之任1項所記載之二維碼，其中，具備可單獨從影像中偵測出來的4個以上之不同的前記位置偵測圖案；4個以上之不同的前記位置偵測圖案係包含有：正方形的第1位置偵測圖案、比前記第1位置偵測圖案還小之正方形的第2位置偵測圖案、長方形的第3位置偵測圖案及第4位置偵測圖案 所成的4個位置偵測圖案；前記第3位置偵測圖案的長方形之長邊和前記第4位置偵測圖案的長方形之長邊，延伸方向係為不同；前記4個位置偵測圖案，係被配置在前記二維矩陣之四角。
  11. 如請求項10所記載之二維碼，其中，前記第1位置偵測圖案與前記第2位置偵測圖案，係被配置在對角上；前記第3位置偵測圖案與前記第4位置偵測圖案，係被配置在對角上；前記第3位置偵測圖案及前記第4位置偵測圖案的長邊，係和前記第1位置偵測圖案的邊相同長度；前記第3位置偵測圖案及前記第4位置偵測圖案的短邊，係和前記第2位置偵測圖案的邊相同長度；前記第3位置偵測圖案及前記第4位置偵測圖案的短邊之一方，係被配置在前記第1位置偵測圖案的邊的延長線上；前記第3位置偵測圖案及前記第4位置偵測圖案的長邊之一方，係被配置在前記第2位置偵測圖案的邊的延長線上。
  12. 如請求項10所記載之二維碼，其中，前記第1位置偵測圖案及前記第2位置偵測圖案，係分別具有一重的正方形框；前記第3位置偵測圖案及前記第4位置偵測圖案，係 分別具有一重的長方形框。
  13. 如請求項10所記載之二維碼，其中，前記第1位置偵測圖案，係具有一重的正方形框、和被配置在前記正方形框內的正方形；前記第2位置偵測圖案，係具有一重的正方形框；前記第3位置偵測圖案及前記第4位置偵測圖案，係分別具有一重的長方形框。
  14. 一種二維碼，係將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置成的二維碼，其特徵為，具備：被配置在對角上，可單獨從影像中偵測出來的2個不同的位置偵測圖案；2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  15. 如請求項14所記載之二維碼，其中，具備：周圍是被明格子所圍繞的2個不同的前記位置偵測圖案。
  16. 如請求項14或15所記載之二維碼，其中，2個不同的前記位置偵測圖案，係由正方形、長方形之組合所成。
  17. 一種二維碼，係將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置成的二維碼，其特徵為， 具備：周圍是被明格子所圍繞的可單獨從影像中偵測出來的3個以上之不同的位置偵測圖案；至少2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  18. 一種二維碼之解析方法，係屬於將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置，具備可單獨從影像中偵測出來的3個不同的位置偵測圖案，至少2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同，從拍攝其而得的影像中，解析出前記二維碼的二維碼之解析方法，其特徵為，在已識別出3個不同的前記位置偵測圖案時，係基於已被識別出來的3個不同的前記位置偵測圖案，來推測未被設有位置偵測圖案的第4位置，根據包含所推測出來的第4位置及已被識別的3個不同的前記位置偵測圖案的至少4個位置關係，來轉換前記二維碼之座標；在已識別出3個不同的位置偵測圖案當中被配置在對角線上的2個不同的前記位置偵測圖案時，係基於已被識別出來的2個前記位置偵測圖案的位置關係，來推測出剩餘的前記位置偵測圖案的位置、和未設置位置偵測圖案的第4位置，根據包含所推測出來的前記剩餘的前記位置偵 測圖案的位置及所推測出來的第4位置、和已被識別的2個不同的前記位置偵測圖案之位置的至少4個位置關係，來轉換前記二維碼之座標。
  19. 如請求項18所記載之二維碼之解析方法，其中，前記二維碼係含有位置補正圖案；在已識別出3個不同的前記位置偵測圖案及前記位置補正圖案時，係基於已被識別出來的3個不同的前記位置偵測圖案及前記位置補正圖案，來推測未被設有位置偵測圖案的第4位置，根據包含所推測出來的第4位置及已被識別的3個不同的前記位置偵測圖案的至少4個位置關係，來轉換前記二維碼之座標；在已識別出3個不同的位置偵測圖案當中被配置在對角線上的2個不同的前記位置偵測圖案及前記位置補正圖案時，係基於已被識別出來的2個前記位置偵測圖案及前記位置補正圖案，來推測出剩餘的前記位置偵測圖案的位置、和未設置位置偵測圖案的第4位置，根據包含所推測出來的前記剩餘的前記位置偵測圖案的位置及所推測出來的第4位置、和已被識別的2個不同的前記位置偵測圖案之位置的至少4個位置關係，來轉換前記二維碼之座標。
  20. 一種二維碼之解析方法，係屬於將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置，具備可單獨從影像中偵測出來的4個以上之不同的位置偵測圖案，至少2個前記位置偵測圖案，係即使旋轉後形狀仍 不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同，從拍攝其而得的影像中，解析出前記二維碼的二維碼之解析方法，其特徵為，在已識別出4個以上之不同的前記位置偵測圖案時，係根據至少4個前記位置偵測圖案的位置關係來轉換前記二維碼之座標；4個以上之不同的前記位置偵測圖案當中所識別到的前記位置偵測圖案是2個或3個時，係根據所識別到的2個或3個前記位置偵測圖案的位置關係，推測剩餘的前記位置偵測圖案的位置，包含所推測出來的前記位置偵測圖案的位置而根據至少4個前記位置偵測圖案的位置關係來轉換前記二維碼之座標。
  21. 如請求項20所記載之二維碼之解析方法，其中，前記二維碼係含有位置補正圖案；利用已識別的前記位置補正圖案，根據所識別到的2個或3個前記位置偵測圖案的位置關係，來推測剩餘的前記位置偵測圖案的位置。
  22. 一種程式，係屬於將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置，具備可單獨從影像中偵測出來的3個不同的位置偵測圖案，至少2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位 置偵測圖案的線的線寬之比率仍不一致，或大小不同，從拍攝其而得的影像中，解析出前記二維碼的程式，其係令電腦執行以下各步驟：在已識別出3個不同的前記位置偵測圖案時，係基於已被識別出來的3個不同的前記位置偵測圖案，來推測未被設有位置偵測圖案的第4位置，根據包含所推測出來的第4位置及已被識別的3個不同的前記位置偵測圖案的至少4個位置關係，來轉換前記二維碼之座標的步驟；和在已識別出3個不同的位置偵測圖案當中被配置在對角線上的2個不同的前記位置偵測圖案時，係基於已識別的2個前記位置偵測圖案的位置關係，來推測出剩餘的前記位置偵測圖案的位置、和未設置位置偵測圖案的第4位置，根據包含所推測出來的前記剩餘的前記位置偵測圖案的位置及所推測出來的第4位置、和已被識別的2個不同的前記位置偵測圖案之位置的至少4個位置關係，來轉換前記二維碼之座標的步驟。
  23. 如請求項22所記載之程式，其中，前記二維碼係含有位置補正圖案；具備：在已識別出3個不同的前記位置偵測圖案及前記位置補正圖案時，係基於已被識別出來的3個不同的前記位置偵測圖案及前記位置補正圖案，來推測未被設有位置偵測圖案的第4位置，根據包含所推測出來的第4位置及已被識別的3個不同的前記位置偵測圖案的至少4個位置關 係，來轉換前記二維碼之座標的步驟；和在已識別出3個不同的位置偵測圖案當中被配置在對角線上的2個不同的前記位置偵測圖案及前記位置補正圖案時，係基於已識別的2個前記位置偵測圖案及前記位置補正圖案，來推測出剩餘的前記位置偵測圖案的位置、和未設置位置偵測圖案的第4位置，根據包含所推測出來的前記剩餘的前記位置偵測圖案的位置及所推測出來的第4位置、和已被識別的2個不同的前記位置偵測圖案之位置的至少4個位置關係，來轉換前記二維碼之座標的步驟。
  24. 一種程式，係屬於將以二進位碼表示之資料予以格子化，成為二維矩陣狀的圖案而配置，具備可單獨從影像中偵測出來的4個以上之不同的位置偵測圖案，至少2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同，從拍攝其而得的影像中，解析出前記二維碼的程式，其係令電腦執行以下各步驟：在已識別出4個以上之不同的前記位置偵測圖案時，係根據至少4個前記位置偵測圖案的位置關係來轉換前記二維碼之座標的步驟；和4個以上之不同的前記位置偵測圖案當中所識別到的前記位置偵測圖案是2個或3個時，係根據所識別到的2個或3個前記位置偵測圖案的位置關係，推測剩餘的前記位置偵測圖案的位置，包含所推測出來的前記位置偵測圖 案的位置而根據至少4個前記位置偵測圖案的位置關係來轉換前記二維碼之座標的步驟。
  25. 如請求項24所記載之程式，其中，前記二維碼係含有位置補正圖案；具備：利用已被識別出來的前記位置補正圖案，根據所識別到的2個或3個前記位置偵測圖案的位置關係，來推測剩餘的前記位置偵測圖案的位置的步驟。
  26. 一種二維碼之作成系統，係為如請求項1所記載之二維碼之作成系統，其係具備：位置偵測圖案配置手段，係用以將可單獨從影像中偵測出來的3個以上之不同的前記位置偵測圖案，配置在二維矩陣的所定位置；和基礎資訊配置手段，係用以在前記二維矩陣的3個以上之不同的前記位置偵測圖案的配置領域以外之領域中，配置著記錄有前記二維碼之解析上所必須之基礎資訊的基礎資訊領域；和訊息資料配置手段，係用以將訊息的記錄資料依序配置在，前記二維矩陣的3個以上之不同的前記位置偵測圖案及前記基礎資訊領域除外的領域中。
  27. 如請求項26所記載之二維碼之作成系統，其中，前記位置偵測圖案配置手段，係用以將可單獨從影像中偵測出來的4個以上之不同的前記位置偵測圖案，配置在前記二維矩陣的所定位置。
  28. 如請求項1所記載之二維碼，其中，至少3個前 記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  29. 如請求項17所記載之二維碼，其中，至少2個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  30. 如請求項18所記載之二維碼之解析方法，其中，至少3個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  31. 如請求項20所記載之二維碼之解析方法，其中，至少3個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  32. 如請求項22所記載之程式，其中，至少3個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  33. 如請求項24所記載之程式，其中，至少3個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋 轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
  34. 如請求項26所記載之二維碼之作成系統，其中，至少3個前記位置偵測圖案，係即使旋轉後形狀仍不一致，或即使旋轉後外型仍不一致，或即使旋轉後外形會一致但形成前記位置偵測圖案的線的線寬之比率仍不一致，或大小不同。
TW102141281A 2012-11-13 2013-11-13 QR code TWI528293B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012249784 2012-11-13

Publications (2)

Publication Number Publication Date
TW201428635A TW201428635A (zh) 2014-07-16
TWI528293B true TWI528293B (zh) 2016-04-01

Family

ID=50731096

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102141281A TWI528293B (zh) 2012-11-13 2013-11-13 QR code

Country Status (8)

Country Link
US (1) US9892300B2 (zh)
EP (1) EP2921997B1 (zh)
JP (2) JP5908113B2 (zh)
KR (1) KR101801217B1 (zh)
CN (1) CN104781833B (zh)
SG (1) SG11201503741UA (zh)
TW (1) TWI528293B (zh)
WO (1) WO2014077184A1 (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8689255B1 (en) 2011-09-07 2014-04-01 Imdb.Com, Inc. Synchronizing video content with extrinsic data
US9113128B1 (en) 2012-08-31 2015-08-18 Amazon Technologies, Inc. Timeline interface for video content
US9389745B1 (en) 2012-12-10 2016-07-12 Amazon Technologies, Inc. Providing content via multiple display devices
US10424009B1 (en) 2013-02-27 2019-09-24 Amazon Technologies, Inc. Shopping experience using multiple computing devices
US11019300B1 (en) 2013-06-26 2021-05-25 Amazon Technologies, Inc. Providing soundtrack information during playback of video content
US9838740B1 (en) 2014-03-18 2017-12-05 Amazon Technologies, Inc. Enhancing video content with personalized extrinsic data
US10433670B2 (en) * 2014-05-13 2019-10-08 Societe Des Produits Nestle S.A. Container and code of system for preparing a beverage or foodstuff
US9791865B2 (en) 2014-10-29 2017-10-17 Amazon Technologies, Inc. Multi-scale fiducials
US20160132760A1 (en) * 2014-11-06 2016-05-12 Kuei-Sheng Tsou Dynamic recognizable two-dimensional code for interaction between electronic devices
JP6785546B2 (ja) * 2015-12-04 2020-11-18 共同印刷株式会社 二次元コードの解析方法、二次元コードの解析装置及び二次元コードを解析するプログラム
CN105373823B (zh) * 2015-12-08 2018-07-13 北京意锐新创科技有限公司 动态二维码的生成、读取方法及其装置
JP2017187988A (ja) * 2016-04-07 2017-10-12 東芝テック株式会社 コード認識装置
CN106101850A (zh) * 2016-06-28 2016-11-09 无锡天脉聚源传媒科技有限公司 一种协助用户与电视互动的方法和机器人装置
CN109803735B (zh) * 2016-08-04 2021-10-08 索尼互动娱乐股份有限公司 信息处理装置、信息处理方法和信息介质
CN106570670A (zh) * 2016-11-03 2017-04-19 北京挖玖电子商务有限公司 智能供应链系统
JP6484603B2 (ja) 2016-12-26 2019-03-13 新日鉄住金ソリューションズ株式会社 情報処理装置、システム、情報処理方法、及び、プログラム
CN107295344B (zh) * 2017-05-12 2021-01-26 赵毅 一种视频中嵌入图形码的方法及装置
CN107609446B (zh) * 2017-07-31 2020-07-31 努比亚技术有限公司 一种码图识别方法、终端及计算机可读存储介质
CN107729968B (zh) * 2017-09-30 2018-11-23 中联惠众信息技术（北京）有限公司 一种二维码编码方法和解码方法
CN108154063A (zh) * 2018-01-11 2018-06-12 环旭电子股份有限公司 一种载板上产品标识信息的位置识别方法及系统、设备
CN108366253B (zh) * 2018-01-11 2020-01-31 福建联迪商用设备有限公司 摄像头功能的测试方法及智能模块
JP2019148929A (ja) 2018-02-26 2019-09-05 株式会社オプトエレクトロニクス 二次元コード、二次元コード出力システム、二次元コード出力方法、二次元コード読取システム、二次元コード読取方法及びプログラム
JP2019148930A (ja) 2018-02-26 2019-09-05 株式会社オプトエレクトロニクス 二次元コード、二次元コード出力システム、二次元コード出力方法、二次元コード読取システム、二次元コード読取方法及びプログラム
CN108710932B (zh) * 2018-05-21 2019-05-21 周冰 一种二维码生成方法、装置、电子设备及存储介质
CN108960000A (zh) * 2018-07-17 2018-12-07 深圳市零点零科技有限公司 一种长条小型二维码识别方法
CN109376825B (zh) * 2018-08-21 2022-02-01 卢成伟 一种二维码生成方法及装置
CN110033065B (zh) * 2019-03-18 2021-04-27 创新先进技术有限公司 窄条二维码、窄条二维码的生成、识别方法、装置及设备
CN110427794A (zh) * 2019-07-31 2019-11-08 中国工商银行股份有限公司 用于识别二维码的方法、装置、电子设备以及介质
CN110399956A (zh) * 2019-07-31 2019-11-01 中国工商银行股份有限公司 用于识别二维码的方法、装置、电子设备以及介质
US11055590B2 (en) * 2019-09-17 2021-07-06 International Business Machines Corporation Multiresolution optical code
KR102256667B1 (ko) * 2020-03-23 2021-05-26 주식회사 신한디에스 문서 인식 방법 및 그 장치
CN113370816B (zh) * 2021-02-25 2022-11-18 德鲁动力科技(成都)有限公司 四足机器人充电桩及其精定位方法
TWI778804B (zh) * 2021-09-22 2022-09-21 阿丹電子企業股份有限公司 可快速定位與識別的高強固性二維碼及其定位與識別方法
US11828316B2 (en) * 2021-11-04 2023-11-28 David M. Mante Storage, recall, and use of tightening specifications on threaded mechanical fasteners

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5726435A (en) * 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
JP2938338B2 (ja) 1994-03-14 1999-08-23 株式会社デンソー 二次元コード
GB9408626D0 (en) 1994-04-29 1994-06-22 Electronic Automation Ltd Machine readable binary code
JP2867904B2 (ja) 1994-12-26 1999-03-10 株式会社デンソー ２次元コード読取装置
JPH10326331A (ja) * 1997-03-24 1998-12-08 Olympus Optical Co Ltd ドットコードを有する記録媒体及びコード読取装置
US6267296B1 (en) * 1998-05-12 2001-07-31 Denso Corporation Two-dimensional code and method of optically reading the same
CA2502483C (en) * 2002-10-25 2010-12-21 Silverbrook Research Pty Ltd Orientation-indicating cyclic position codes
JP4052190B2 (ja) * 2002-10-29 2008-02-27 株式会社デンソー ２次元コード形成構造
JP3996520B2 (ja) 2003-01-30 2007-10-24 株式会社デンソーウェーブ 二次元情報コードおよびその生成方法
CN1217291C (zh) * 2003-04-23 2005-08-31 上海龙贝信息科技有限公司 全方位信息同步二维条形码系统及识读方法
TW200503433A (en) 2003-07-11 2005-01-16 Etoms Electronics Corp 2d matrix barcode coding method
KR100520427B1 (ko) * 2003-11-15 2005-10-11 에이디정보통신 주식회사 2차원 바코드 인코딩/디코딩 시스템 및 그 방법
JP4323453B2 (ja) * 2005-03-30 2009-09-02 日本電信電話株式会社 情報取得方法、及び情報取得プログラム
ITMI20050824A1 (it) * 2005-05-06 2006-11-07 Secure Edge S R L Codice grafico bidimensionale ad alta densita' e sistema di codifica e sistema di decodifica basati su tale codice
KR100828539B1 (ko) * 2005-09-20 2008-05-13 후지제롯쿠스 가부시끼가이샤 이차원 코드의 검출 방법, 검출 장치, 및 검출 프로그램을기억한 기억 매체
US7571864B2 (en) * 2005-12-16 2009-08-11 Pisafe, Inc. Method and system for creating and using barcodes
JP2007172304A (ja) * 2005-12-22 2007-07-05 Sony Corp ２次元バーコード、情報処理装置、情報処理方法、並びにプログラム
JP2007241328A (ja) 2006-03-03 2007-09-20 Namco Bandai Games Inc プログラム、情報記憶媒体、２次元コード生成システム、画像生成システム及び印刷物
US7546950B2 (en) * 2006-03-28 2009-06-16 Seiko Epson Corporation Method and apparatus for locating and decoding a two-dimensional machine-readable symbol
JP2009075873A (ja) 2007-09-20 2009-04-09 A T Communications Co Ltd ロゴ付き二次元コード作成装置、ロゴ付き二次元コード作成方法、及びプログラム
US7886978B2 (en) 2007-09-20 2011-02-15 Microsoft Corporation Techniques for decoding images of barcodes
JP5110596B2 (ja) 2007-12-14 2012-12-26 独立行政法人産業技術総合研究所 二次元コード生成装置
JP5136302B2 (ja) 2008-03-27 2013-02-06 株式会社デンソーウェーブ 二次元コード、二次元コード生成方法、二次元コードを表示させるコンピュータ読み取り可能なプログラム、二次元コードを利用した認証方法、及び二次元コードを利用した情報提供方法
TWI336866B (en) 2008-07-11 2011-02-01 Generalplus Technology Inc Method for coding two dimensional optical identification with the same gray level and printing product thereof
US9355293B2 (en) * 2008-12-22 2016-05-31 Canon Kabushiki Kaisha Code detection and decoding system
JP4865844B2 (ja) * 2009-09-28 2012-02-01 さとし 溝口 二次元コード読取方法及び該二次元コード読取方法で読み取るための二次元コード並びに該二次元コード読取方法を記録した記録媒体
CN101908144B (zh) 2010-06-01 2012-10-03 福建新大陆电脑股份有限公司 一种条码图像校正方法及校正点获取方法
CN101908125B (zh) * 2010-06-01 2014-07-02 福建新大陆电脑股份有限公司 Qr码条码解码芯片及其解码方法
CN101882210B (zh) * 2010-06-01 2012-06-27 福建新大陆电脑股份有限公司 矩阵式二维条码解码芯片及其解码方法
CN202267974U (zh) 2011-07-21 2012-06-06 我查查信息技术(上海)有限公司 用于二维码的定位系统及二维码的识别设备

Also Published As

Publication number Publication date
US20150339508A1 (en) 2015-11-26
EP2921997A4 (en) 2016-08-10
WO2014077184A1 (ja) 2014-05-22
EP2921997B1 (en) 2021-01-06
JPWO2014077184A1 (ja) 2017-01-05
SG11201503741UA (en) 2015-06-29
KR20150082464A (ko) 2015-07-15
KR101801217B1 (ko) 2017-11-24
JP5908113B2 (ja) 2016-04-26
CN104781833A (zh) 2015-07-15
CN104781833B (zh) 2018-07-03
US9892300B2 (en) 2018-02-13
TW201428635A (zh) 2014-07-16
EP2921997A1 (en) 2015-09-23
JP2016048587A (ja) 2016-04-07

Similar Documents

Publication Publication Date Title
TWI528293B (zh) QR code
TWI692724B (zh) 二維碼、二維碼之作成系統及解析程式
TWI501159B (zh) QR code
TWI570629B (zh) Dimensional code, two-dimensional code of the analytical system and the two-dimensional code of the system
JP6091708B2 (ja) 二次元コード、二次元コードの解析システム
JP2017102841A (ja) 二次元コード、二次元コードの解析方法、二次元コードの解析装置及び二次元コードを解析するプログラム
JP6521709B2 (ja) 二次元コード、二次元コードの解析システム及び二次元コードの作成システム
JP5487424B2 (ja) ２値化画像への情報埋め込み方法及び読み出し方法