JP4794847B2 - 2次元コードおよび情報処理方法 - Google Patents
2次元コードおよび情報処理方法 Download PDFInfo
- Publication number
- JP4794847B2 JP4794847B2 JP2004315842A JP2004315842A JP4794847B2 JP 4794847 B2 JP4794847 B2 JP 4794847B2 JP 2004315842 A JP2004315842 A JP 2004315842A JP 2004315842 A JP2004315842 A JP 2004315842A JP 4794847 B2 JP4794847 B2 JP 4794847B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- dimensional code
- area
- pixel
- image
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 230000010365 information processing Effects 0.000 title claims description 19
- 238000003672 processing method Methods 0.000 title claims description 15
- 238000000034 method Methods 0.000 claims description 42
- 238000001514 detection method Methods 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 230000009466 transformation Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims 2
- 230000006870 function Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 239000003550 marker Substances 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000003708 edge detection Methods 0.000 description 2
- 238000010422 painting Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
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/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
Description
2次元の領域をある規則で区分し、各区分された領域の明暗によって情報を表現する二次元コードが従来から知られている。通常、これらのコードはカメラによって撮影され、背景からこの2次元コードを識別・検出し、内部に割り当てられた各区分領域の明度に基づいて情報が読み出される。2次元コードには、様々な形状のものが公知の技術として知られており、図9、図10に示されている2次元コードはその一種である。この2次元コードを以降では2次元コード1と呼ぶ。
また、現実空間に仮想空間を融合表示する複合現実感技術において、現実空間の中のカメラの位置姿勢を推定するための一つの方法として、現実空間に配置した四角形の指標が利用されている。複数の四角形の指標を現実空間に配置する要求から、それぞれの四角形を個体として識別するために、四角形の内部に個々のID情報を持たせる構成となっている四角形の指標が提案されている。例えば、非特許文献1の中で開示されている方法として、図12に示す指標1と図13に示す指標2がある。
X.Zhang,S.Fronz,N.Navab:Visual marker detection and decoding in AR systems:A comparative study,Proc.of International Symposium on Mixed and Augmented Reality(ISMAR’02),2002.
前記検出された領域内の複数のエリアの画像情報を取得し、前記情報領域で示される情報を識別する取得する情報取得工程とを有し、前記2次元コードは、前記複数のエリアの間に枠線がない2次元コードであって、前記エリアの大きさが外枠領域の大きさに対して2倍であることを特徴とする。
画像から2次元コードを検出する方法として、次の二つの工程を含む方法が用いられる。
v=t・{s・v1+(1−s)・v3}+(1−t){s・v2+(1−s)・v4}
として求めることができる。なお、この補間計算は、双一次補間ではなくとも、1001とP1、P2、P3、P4との距離に基づいて内挿計算を行っても良いし、他の如何なる補間計算を用いてもよい。
図1で示した実施例1の2次元コードは、その外形形状として正方形の代わりに長方形などの他の多角形を用いても良い。
Claims (14)
- 外枠領域と情報領域とを有する2次元コードを撮影画像から検出し、複数のエリアを有する情報領域で示される情報を取得する情報処理方法であって、
撮影画像データを取得する取得工程と、
前記撮影画像データの少なくとも1画素の幅の前記2次元コードの外枠領域から、前記2次元コードの幾何形状に応じた形状を有する領域を検出する検出工程と、
前記検出された領域内の複数のエリアの画像情報を取得し、前記情報領域で示される情報を識別する取得する情報取得工程とを有し、
前記2次元コードは、前記複数のエリアの間に枠線がない2次元コードであって、前記エリアの大きさが外枠領域の大きさに対して2倍であることを特徴とする情報処理方法。 - 前記検出工程は、
前記撮影画像データに対して2値化処理を行い、2値画像を生成する2値化処理工程と、
前記2値画像から連続領域の境界を検出する境界検出工程とを有することを特徴とする請求項1記載の情報処理方法。 - 前記情報取得工程は、
前記2次元コードにおける物理的なエリア位置情報に対応する画像情報を求める工程と、
前記複数のエリアの各々に対応する画像情報から前記情報を識別する識別工程とを有することを特徴とする請求項1または2に記載の情報処理方法。 - 背景と明度または色によって識別可能な多角形の外形形状をもち、その内部の外周に一定の間隔をおいてその内部を特定のサイズに分割し、分割された各領域のそれぞれの明度または色によって、情報を表現する、該各領域の間に枠線がない2次元コードを撮影画像から検出し、複数のエリアを有する情報領域で示される情報を取得する情報処理方法であって、
少なくとも1画素の幅を持つ明度または色差に基づいて、多角形の外形形状を検出する多角形検出工程と、
前記多角形検出工程で検出された多角形を基準として、各分割領域の画像中での位置の明度または色を読み出す画素値読み出し工程と、
該画素値読み出し工程で読み出された明度または色を2値または多値情報に変換する情報変換工程とを有し、
多角形の外形形状内部の外周の一定の間隔が、内部の各エリアのサイズに対して半分のサイズであることを特徴とする情報処理方法。 - 前記多角形検出工程は、
明度または色によって背景から分離された多角形領域に対して、画素の連結情報に基づいて最外周となる画素を見つけ出し、最外周となる画素の並びを基にして多角形を検出する方法であることを特徴とする請求項4に記載の情報処理方法。 - 前記画素値読み出し工程は、
前記多角形検出工程で画像から検出された多角形外形形状と物理的な外形形状との間の関係から、2次元射影変換に相当する情報を算出する算出工程と、
前記2次元射影変換相当の情報から各分割領域の画像中での位置を計算する画素位置計算工程と、
前記計算された画素位置の明度または色を取得する取得工程とを有することを特徴とする請求項4または5に記載の情報処理方法。 - 前記取得工程は、前記画素位置計算工程で計算された非整数位置の最近傍となる画素の明度または色を基に算出するか、もしくは、前後左右の整数位置4近傍画素の明度または色を基に内挿計算して算出することを特徴とすることを特徴とする請求項4乃至6のいずれか1項に記載の情報処理方法。
- 前記2次元コードの外形形状が四角形であることを特徴とする請求項1乃至7の何れか1項に記載の情報処理方法。
- 前記2次元コードの内部のエリアの形状が四角形であることを特徴とする請求項1乃至8の何れか1項に記載の情報処理方法。
- 請求項1乃至9の何れか1項に記載の情報処理方法で用いられる2次元コード。
- 請求項1乃至9のいずれか1項に記載の情報処理方法を、コンピュータにて実行させるためのコンピュータプログラム。
- 請求項11記載のコンピュータプログラムを格納したコンピュータ読み取り可能な記録媒体。
- 外枠領域と情報領域とを有する2次元コードを撮影画像から検出し、複数のエリアを有する情報領域で示される情報を取得する情報処理装置であって、
撮影画像データを取得する取得手段と、
前記撮影画像データの少なくとも1画素の幅の前記2次元コードの外枠領域から、前記2次元コードの幾何形状に応じた形状を有する領域を検出する検出手段と、
前記検出された領域内の複数のエリアの画像情報を取得し、前記情報領域で示される情報を識別する取得する情報取得手段とを有し、
前記2次元コードは、前記複数のエリアの間に枠線がない2次元コードであって、前記エリアの大きさが外枠領域の大きさに対して2倍であることを特徴とする情報処理装置。 - 背景と明度または色によって識別可能な多角形の外形形状をもち、その内部の外周に一定の間隔をおいてその内部を特定のサイズに分割し、分割された各領域のそれぞれの明度または色によって、情報を表現する、該各領域の間に枠線がない2次元コードを撮影画像から検出し、複数のエリアを有する情報領域で示される情報を取得する情報処理装置であって、
少なくとも1画素の幅を持つ明度または色差に基づいて、多角形の外形形状を検出する多角形検出手段と、
前記多角形検出手段で検出された多角形を基準として、各分割領域の画像中での位置の明度または色を読み出す画素値読み出し手段と、
該画素値読み出し手段で読み出された明度または色を2値または多値情報に変換する情報変換手段とを有し、
多角形の外形形状内部の外周の一定の間隔が、内部の各エリアのサイズに対して半分のサイズであることを特徴とする情報処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004315842A JP4794847B2 (ja) | 2004-10-29 | 2004-10-29 | 2次元コードおよび情報処理方法 |
US11/257,786 US7438232B2 (en) | 2004-10-29 | 2005-10-25 | Two-dimensional code and information processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004315842A JP4794847B2 (ja) | 2004-10-29 | 2004-10-29 | 2次元コードおよび情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006127216A JP2006127216A (ja) | 2006-05-18 |
JP4794847B2 true JP4794847B2 (ja) | 2011-10-19 |
Family
ID=36260671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004315842A Expired - Fee Related JP4794847B2 (ja) | 2004-10-29 | 2004-10-29 | 2次元コードおよび情報処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7438232B2 (ja) |
JP (1) | JP4794847B2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
AU2008226843A1 (en) * | 2007-03-08 | 2008-09-18 | Microscan Systems, Inc. | Detection and segmentation of a two-dimensional code |
TW200937299A (en) * | 2007-11-09 | 2009-09-01 | B Core Inc | Optical identification code and marking method of the same and recognition method of the same and goods marked with the same, recognition method of colour and computer program executing the ridognition method of colour, auto identification code using col |
US7980473B2 (en) * | 2008-02-28 | 2011-07-19 | Microsoft Corporation | Camera based code reading |
KR20120110817A (ko) * | 2011-03-30 | 2012-10-10 | 삼성전자주식회사 | 전자펜 및 전자펜을 이용한 입력 방법, 전자펜 입력을 위한 디스플레이 장치 |
JP5553920B2 (ja) * | 2012-06-01 | 2014-07-23 | パナソニック株式会社 | 表示パネルおよび表示装置 |
US8712566B1 (en) * | 2013-03-14 | 2014-04-29 | Zazzle Inc. | Segmentation of a product markup image based on color and color differences |
EP2979228A1 (en) * | 2013-03-27 | 2016-02-03 | Smartglyph Limited | Optical code |
US20150035846A1 (en) * | 2013-08-02 | 2015-02-05 | Alex Ioannidis | Scannable time-varied geometric representation of data |
CN104424241B (zh) * | 2013-08-27 | 2019-02-12 | 腾讯科技(深圳)有限公司 | 基于二维码的网站链接处理方法、装置及系统 |
CN104517110B (zh) * | 2013-09-29 | 2018-01-05 | 北大方正集团有限公司 | 一种二维码图像的二值化方法及系统 |
CN104517089B (zh) * | 2013-09-29 | 2017-09-26 | 北大方正集团有限公司 | 一种二维码解码系统及其方法 |
US10235596B2 (en) * | 2013-11-06 | 2019-03-19 | Research & Business Foundation Sungkyunkwan University | System and method for transferring data using image code, outputting image code on display device, and decoding image code |
US10546172B2 (en) * | 2015-03-30 | 2020-01-28 | Temptime Corporation | Two dimensional barcode with dynamic environmental data system, method, and apparatus |
CN106778440B (zh) * | 2016-12-21 | 2020-04-21 | 腾讯科技(深圳)有限公司 | 二维码识别方法及装置 |
CN107729789A (zh) * | 2017-09-04 | 2018-02-23 | 华南理工大学 | 一种基于差异背景颜色的快递单制作与条形码定位识别方法 |
CN109271824B (zh) * | 2018-08-31 | 2021-07-09 | 出门问问信息科技有限公司 | 一种识别二维码图像的方法及装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6165375A (ja) * | 1984-09-06 | 1986-04-03 | Kyoritsu Denshi Sangyo Kk | マ−クコ−ド及びその読取装置 |
US4924078A (en) * | 1987-11-25 | 1990-05-08 | Sant Anselmo Carl | Identification symbol, system and method |
US5126542A (en) * | 1988-05-05 | 1992-06-30 | International Data Matrix, Inc. | Dynamically variable machine readable binary code and method for reading and producing thereof |
JP3209108B2 (ja) * | 1996-08-23 | 2001-09-17 | 松下電器産業株式会社 | 2次元コード読み取り装置 |
JP3716615B2 (ja) * | 1998-04-22 | 2005-11-16 | 株式会社デンソー | 2次元コード印刷用データの作成装置及び記録媒体 |
US6267296B1 (en) * | 1998-05-12 | 2001-07-31 | Denso Corporation | Two-dimensional code and method of optically reading the same |
US6802454B1 (en) * | 1999-07-27 | 2004-10-12 | International Business Machines Corporation | Interleaved sequencing method for multiple two-dimensional scanning codes |
US6866199B1 (en) * | 2000-08-09 | 2005-03-15 | Eastman Kodak Company | Method of locating a calibration patch in a reference calibration target |
US6456798B1 (en) * | 2000-08-09 | 2002-09-24 | Eastman Kodak Company | Barcode and data storage arrangement on a photographic element |
JP2003058841A (ja) * | 2001-08-09 | 2003-02-28 | Satoshi Mizoguchi | 二次元コード |
JP4301775B2 (ja) * | 2002-07-18 | 2009-07-22 | シャープ株式会社 | 2次元コード読み取り装置,2次元コード読み取り方法,2次元コード読み取りプログラム及び該プログラムの記録媒体 |
JP2004054529A (ja) * | 2002-07-18 | 2004-02-19 | Sharp Corp | 2次元コード読み取り方法,2次元コード読み取りプログラム,該2次元コード読み取りプログラムの記録媒体及び2次元コード読み取り装置 |
JP4276972B2 (ja) * | 2003-03-17 | 2009-06-10 | 株式会社リコー | 画像認識装置及び画像認識方法 |
US6814291B1 (en) * | 2003-12-15 | 2004-11-09 | Pitney Bowes Inc. | Robust barcode reader |
-
2004
- 2004-10-29 JP JP2004315842A patent/JP4794847B2/ja not_active Expired - Fee Related
-
2005
- 2005-10-25 US US11/257,786 patent/US7438232B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006127216A (ja) | 2006-05-18 |
US7438232B2 (en) | 2008-10-21 |
US20060091215A1 (en) | 2006-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4794847B2 (ja) | 2次元コードおよび情報処理方法 | |
JP5908113B2 (ja) | 二次元コード | |
US7942340B2 (en) | Two-dimensional code, and method and apparatus for detecting two-dimensional code | |
CN102243704B (zh) | 用于二维码的定位系统、二维码的识别方法及设备 | |
JP3883696B2 (ja) | 多数の写真をスキャンしかつ検出するとともに人工エッジを除去するための方法 | |
JP4726257B2 (ja) | 画像処理方法およびその装置 | |
CN111435438A (zh) | 适于增强现实、虚拟现实和机器人的图形基准标记识别 | |
JP5791826B2 (ja) | 二次元コード | |
JP2004140764A (ja) | 画像処理装置及び画像処理方法 | |
CN112243518A (zh) | 获取深度图的方法、装置及计算机存储介质 | |
JP2011237296A (ja) | 3次元形状計測方法、3次元形状計測装置、及びプログラム | |
JP2008159055A (ja) | バーコード復号方法及び装置 | |
JP5699621B2 (ja) | 画像処理装置、画素補間方法およびプログラム | |
KR20170047780A (ko) | 적응적 윈도우 마스크를 이용하는 로우 코스트 계산장치 및 그 방법 | |
JP2007172596A (ja) | 2次元コード、2次元コード検出方法、および2次元コード検出装置 | |
JP6785546B2 (ja) | 二次元コードの解析方法、二次元コードの解析装置及び二次元コードを解析するプログラム | |
JP7136721B2 (ja) | 演算装置、視差算出方法 | |
JP2004520660A (ja) | 深度マップの計算 | |
JP5737387B2 (ja) | 画像処理装置 | |
JP5657503B2 (ja) | 読取装置、方法及びプログラム | |
JP5708305B2 (ja) | 画像認識装置、画像認識方法及び画像認識用コンピュータプログラム | |
JP4804125B2 (ja) | 2次元コード、2次元コード検出方法、および2次元コード検出装置 | |
JP4351090B2 (ja) | 画像処理装置および画像処理方法 | |
JP6952846B2 (ja) | 二次元コード | |
JP4497880B2 (ja) | 指標識別方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071029 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110124 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110622 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110628 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110719 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110727 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140805 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |