JP5476346B2 - マトリックスコードシンボルにデータをエンコードおよびデコードする方法 - Google Patents
マトリックスコードシンボルにデータをエンコードおよびデコードする方法 Download PDFInfo
- Publication number
- JP5476346B2 JP5476346B2 JP2011173712A JP2011173712A JP5476346B2 JP 5476346 B2 JP5476346 B2 JP 5476346B2 JP 2011173712 A JP2011173712 A JP 2011173712A JP 2011173712 A JP2011173712 A JP 2011173712A JP 5476346 B2 JP5476346 B2 JP 5476346B2
- Authority
- JP
- Japan
- Prior art keywords
- data element
- data
- extracted
- character
- element table
- 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
Images
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
-
- 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
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Document Processing Apparatus (AREA)
Description
本発明は、概して、データのエンコーディングおよびデコーディングに関連し、より特定的には、データ要素表をマトリックスコードシンボルにエンコードおよびデコードする方法に関する。
近年、バーコードのようなマトリックスコードシンボルが、様々な雑誌、本、広告物、および新聞に印刷されている。これらのマトリックスコードシンボルは、ユーザに、雑誌または本に関する追加的な情報を提供する。一次元バーコードのような従来のバーコードは、異なる太さのバーの単一列として構成される。一次元バーコードは、単一の軸に沿って読出し可能である。一次元バーコードを読出すとき、バーの列がデコードされてテキスト情報のようなデータを表わす。しかしながら、一次元バーコードは、数字のようなテキスト情報を表わすためにバーコードによって用いられるバーの数および空間のために、小さい記憶容量を有する。
本発明に従う詳細な実施形態を説明する前に、実施形態は、マトリックスコードシンボルにデータをエンコードおよびデコードする方法に関連する方法ステップおよび装置要素の組み合わせに主として属することに気付くべきである。したがって、装置要素および方法ステップは、図面において従来のシンボルによってどこが占められるかが表わされており、本明細書の利益を有する、当業者には容易に明らかである詳細を伴う開示が曖昧にならないように、本発明の実施形態の理解に関するこれら特定の詳細を示す。
あるいは、各データ要素は、列ごと基準(column-by-column basis)で、データ要素表から抽出される。たとえば、各データ要素は、以下のような順序で、列ごと基準で表1から抽出される。
各データ要素がデータ要素表から抽出されると、ステップ404にて、抽出されたデータ要素の組から文字列が生成される。文字列は、各抽出されたデータ要素に関連した識別子を抽出されたデータ要素の組に加えることによって生成される。識別子は、データ要素表における各データ要素の位置を表わす。たとえば、識別子「11」が抽出されたデータ要素「Day/Time」に加えられ、「11 Day/Time」として表わされる。識別子「11」は、データ要素「Day/Time」が、表1の第1行,第1列から抽出されたことを示す。同様に、識別子「12」、「13」、「21]、「22」、「23」、「31」、「32」および「33」が抽出されたデータ要素「8-10」、「10-12」、「Saturday」、「Study」、「Lab」、「Sunday」、「Study」および「Lab」にそれぞれ加えられる。
あるいは、特殊文字「^」のような1つまたはより多くの特殊文字は、最後に抽出されたデータ要素の始まりに加えられてもよい。最後の抽出されたデータ要素の始まりへ1つまたはより多くの特殊文字を加えることは、データ要素表の終わりを示す。また、1つまたはより多くの特殊文字は、最初に抽出されたデータ要素の始まり、および、最後に抽出されたデータ要素の終わりの双方に加えられてもよい。
一実施形態においては、データ要素が多言語であり得るデータ要素表である。このような場合においては、データ要素表の1つまたはより多くの行はアラビア語であり、データ要素表の1つまたはより多くの列は英語であり得る。さらに、各データ要素が、データ要素表から抽出されて、抽出されたデータ要素の組が取得される。データ要素が抽出されると、抽出されたデータ要素の組から、文字列が生成される。文字列は、各抽出されたデータ要素に関連した識別子を、抽出されたデータ要素の組に加えることによって生成される。文字列を生成している間に、1つまたはより多くの特殊文字も、抽出されたデータ要素の組の各抽出されたデータ要素に加えられる。
この場合においては、2つの特殊文字「\\」が、データ要素「Day/Time」の始まりにおいて検出される。文字列の始まりにおいて検出された1つまたはより多くの特殊文字は、文字列の始まりを示す。あるいは、1つまたはより多くの特殊文字は、文字列の終わりにおいて検出されてもよい。この場合は、1つまたはより多くの特殊文字は、文字列の終わりを示す。たとえば、上記で示された文字列の終わりにおいて検出された特殊文字「^」は、文字列に対応するデータ要素表の終わりを示す。一実施形態においては、1つまたはより多くの特殊文字は、文字列の始まり、および文字列の終わりの双方で検出されてもよい。
Claims (12)
- マトリックスコードシンボルにデータをエンコードする、コンピュータで実行される方法であって、
前記コンピュータで実行される方法は、
データ要素表の形式でデータを受信するステップを備え、前記データ要素表のデータ要素は、少なくとも1つの文字を含み、
前記データ要素表は、
少なくとも1つのデータ要素の行を含み、前記少なくとも1つのデータ要素の行のうちの1つのデータ要素の行は、少なくとも1つのデータ要素を有し、
前記データ要素表は、
少なくとも1つのデータ要素の列をさらに含み、前記少なくとも1つのデータ要素の列のうちの1つのデータ要素の列は、少なくとも1つのデータ要素を有し、
前記コンピュータで実行される方法は、
前記データ要素表を文字列に変換し、メモリに記憶するステップと、
前記メモリの文字列を前記マトリックスコードシンボルにエンコードするステップとをさらに備え、
前記文字列に変換するステップは、
前記データ要素表から各データ要素を抽出するステップと、
抽出された各データ要素と、前記各データ要素に関連する識別子と、データ要素の区切りを示す特殊文字とから前記文字列を生成するステップとを含み、
前記識別子それぞれは、関連する前記データ要素の前記データ要素表の行列における行番号及び列番号からなる位置を示す、コンピュータで実行される方法。 - 前記特殊文字は、前記データ要素表の始まりにおいて抽出された前記データ要素に関連付けされる始まり文字と、前記データ要素表の終わりにおいて抽出された前記データ要素に関連付けされる終わり文字とを含む、請求項1に記載のコンピュータで実行される方法。
- 各データ要素は、行ごとの基準で、前記データ要素表から抽出される、請求項1または2に記載のコンピュータで実行される方法。
- 各データ要素は、列ごとの基準で、前記データ要素表から抽出される、請求項1または2に記載のコンピュータで実行される方法。
- マトリックスコードシンボルからデータをデコードする、コンピュータで実行される方法であって、
前記マトリックスコードシンボルから文字列を読み出しメモリに記憶するステップと、
前記メモリの前記文字列を、前記データを表わすデータ要素表に変換し、それによって前記マトリックスコードシンボルから前記データをデコードするステップとを備え、前記データ要素表のデータ要素は、少なくとも1つの文字を含み、
前記データ要素表は、
少なくとも1つのデータ要素の行を含み、前記少なくとも1つのデータ要素の行のうちの1つのデータ要素の行は、少なくとも1つのデータ要素を有し、
前記データ要素表は、
少なくとも1つのデータ要素の列をさらに含み、前記少なくとも1つのデータ要素の列のうちの1つのデータ要素の列は、少なくとも1つのデータ要素を有し、
前記文字列は、前記データ要素表の各データ要素と、前記各データ要素に関連する識別子と、データ要素の区切りを示す特殊文字とからなり、
前記識別子それぞれは、関連する前記データ要素の前記データ要素表の行列における行番号及び列番号からなる位置を示し、
前記デコードするステップは、
前記文字列から前記特殊文字を検出するステップと、
前記文字列から前記識別子を識別するステップと、
前記文字列から各データ要素を抽出するステップと、
抽出された各データ要素と、各データ要素に関連する識別子を用いて、前記データ要素表を生成するステップを含む、コンピュータで実行される方法。 - 前記特殊文字は、前記データ要素表の始まりにおいて抽出された前記データ要素に関連付けされる始まり文字と、前記データ要素表の終わりにおいて抽出された前記データ要素に関連付けされる終わり文字とを含む、請求項5に記載のコンピュータで実行される方法。
- マトリックスコードシンボルにデータをエンコードするためのエンコーダであって、
前記エンコーダは、
データ要素表を記憶するためのメモリを備え、
前記データ要素表のデータ要素は、少なくとも1つの文字を含み、
前記データ要素表は、
少なくとも1つのデータ要素の行を含み、前記少なくとも1つのデータ要素の行のうちの1つのデータ要素の行は、少なくとも1つのデータ要素を含み、
前記データ要素表は、
少なくとも1つのデータ要素の列をさらに含み、前記少なくとも1つのデータ要素の列のうちの1つのデータ要素の列は、少なくとも1つのデータ要素を含み、
前記エンコーダは、
前記メモリに結合されたプロセッサをさらに備え、
前記プロセッサは、
前記データ要素表を文字列に変換し、メモリに記憶する手段と、
前記メモリの文字列を前記マトリックスコードシンボルにエンコードする手段とを備え、
前記文字列に変換する手段は、
前記データ要素表から各データ要素を抽出する手段と、
抽出された各データ要素と、前記各データ要素に関連する識別子と、データ要素の区切りを示す特殊文字とから前記文字列を生成する手段とを含み、
前記識別子それぞれは、関連する前記データ要素の前記データ要素表の行列における行番号及び列番号からなる位置を示す、エンコーダ。 - 前記特殊文字は、前記データ要素表の始まりにおいて抽出された前記データ要素に関連付けされる始まり文字と、前記データ要素表の終わりにおいて抽出された前記データ要素に関連付けされる終わり文字とを含む、請求項7に記載のエンコーダ。
- 各データ要素は、行ごとの基準で、前記データ要素表から抽出される、請求項7または8に記載のエンコーダ。
- 各データ要素は、列ごとの基準で、前記データ要素表から抽出される、請求項7または8に記載のエンコーダ。
- マトリックスコードシンボルからデータをデコードするためのデコーダであって、
前記デコーダは、プロセッサと、前記プロセッサに結合されたメモリとを備え、
前記プロセッサは、
前記マトリックスコードシンボルから文字列を読み出し前記メモリに記憶する手段と、
前記メモリに記憶された前記文字列を、前記データを表わすデータ要素表に変換し前記メモリに格納する変換手段とを含み、
前記データ要素表のデータ要素は、少なくとも1つの文字を含み、
前記データ要素表は、
少なくとも1つのデータ要素の行を含み、前記少なくとも1つのデータ要素の行のうちの1つのデータ要素の行は、少なくとも1つのデータ要素を含み、
前記データ要素表は、
少なくとも1つのデータ要素の列をさらに含み、前記少なくとも1つのデータ要素の列のうちの1つのデータ要素の列は、少なくとも1つのデータ要素を含み、
前記文字列は、前記データ要素表の各データ要素と、前記各データ要素に関連する識別子と、データ要素の区切りを示す特殊文字とからなり、
前記識別子それぞれは、関連する前記データ要素の前記データ要素表の行列における行番号及び列番号からなる位置を示し、
前記変換手段は、
前記文字列から前記特殊文字を検出する手段と、
前記文字列から前記識別子を識別する手段と、
前記文字列から各データ要素を抽出する手段と、
抽出された各データ要素と、当該データ要素に関連する識別子を用いて、前記データ要素表を生成する手段を含む、デコーダ。 - 前記特殊文字は、前記データ要素表の始まりにおいて抽出された前記データ要素に関連付けされる始まり文字と、前記データ要素表の終わりにおいて抽出された前記データ要素に関連付けされる終わり文字とを含む、請求項11に記載のデコーダ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/018,354 US20120193424A1 (en) | 2011-01-31 | 2011-01-31 | Method of encoding and decoding data on a matrix code symbol |
US13/018,354 | 2011-01-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012160161A JP2012160161A (ja) | 2012-08-23 |
JP5476346B2 true JP5476346B2 (ja) | 2014-04-23 |
Family
ID=44721167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011173712A Expired - Fee Related JP5476346B2 (ja) | 2011-01-31 | 2011-08-09 | マトリックスコードシンボルにデータをエンコードおよびデコードする方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20120193424A1 (ja) |
EP (1) | EP2482231B1 (ja) |
JP (1) | JP5476346B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8670976B2 (en) * | 2011-03-31 | 2014-03-11 | King Abdulaziz City for Science & Technology | System and methods for encoding and decoding multi-lingual text in a matrix code symbol |
IL212511A (en) * | 2011-04-27 | 2016-03-31 | Verint Systems Ltd | Keyword Finding System and Method by Multiple Character Encoding Schemes |
IL224482B (en) | 2013-01-29 | 2018-08-30 | Verint Systems Ltd | System and method for keyword spotting using representative dictionary |
US10685317B2 (en) * | 2015-09-22 | 2020-06-16 | United States Postal Service | Trackable postage |
IL242218B (en) | 2015-10-22 | 2020-11-30 | Verint Systems Ltd | A system and method for maintaining a dynamic dictionary |
IL242219B (en) | 2015-10-22 | 2020-11-30 | Verint Systems Ltd | System and method for keyword searching using both static and dynamic dictionaries |
US10890918B2 (en) * | 2019-04-24 | 2021-01-12 | Innovation First, Inc. | Performance arena for robots with position location system |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5811781A (en) * | 1993-11-05 | 1998-09-22 | Intermec Corporation | Bar code symbology capable of encoding 16-bit characters, and method and apparatus for printing and reading same |
WO1997026619A1 (en) * | 1996-01-15 | 1997-07-24 | Philip Richardson | Data encoding and decoding systems |
US7072529B2 (en) * | 2000-03-21 | 2006-07-04 | Anoto Ab | Systems and methods for information storage |
JP4555456B2 (ja) * | 2000-11-28 | 2010-09-29 | 谷電機工業株式会社 | データ符号化装置およびデータ復号化装置 |
GB2385824A (en) * | 2002-03-01 | 2003-09-03 | Qinetiq Ltd | Document with encoded machine readable information |
KR100414524B1 (ko) * | 2002-10-31 | 2004-01-16 | 주식회사 아이콘랩 | 복호 특성이 우수하며 단계별 에러레벨조정이 가능한2차원 코드 및 그 코드의 인코딩 디코딩 방법 |
WO2005043314A2 (en) * | 2003-10-22 | 2005-05-12 | Peterson Stanley K | Method of selecting and storing airline ticket data |
US7905409B2 (en) * | 2005-05-20 | 2011-03-15 | Senshin Capital, Llc | Print medium feature encoding and decoding |
US7428996B2 (en) * | 2005-11-17 | 2008-09-30 | Pitney Bowes Inc. | Method and system for encoding information into a bar code with different module size |
US20100051693A1 (en) * | 2006-03-24 | 2010-03-04 | Nikolai Nikolaevich Dubina | Information encoding and decoding method |
US7770797B2 (en) * | 2007-03-07 | 2010-08-10 | Welch Allyn, Inc. | Method for processing data from barcodes |
-
2011
- 2011-01-31 US US13/018,354 patent/US20120193424A1/en not_active Abandoned
- 2011-03-15 EP EP11158314.2A patent/EP2482231B1/en active Active
- 2011-08-09 JP JP2011173712A patent/JP5476346B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012160161A (ja) | 2012-08-23 |
US20120193424A1 (en) | 2012-08-02 |
EP2482231A1 (en) | 2012-08-01 |
EP2482231B1 (en) | 2015-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5476346B2 (ja) | マトリックスコードシンボルにデータをエンコードおよびデコードする方法 | |
US9152904B2 (en) | System and methods for encoding and decoding multi-lingual text in a matrix code symbol | |
JP5788047B2 (ja) | テキストをマトリクスコードシンボルに符号化するためのエンコーダ、およびマトリクスコードシンボルを復号化するためのデコーダ | |
CN102724668A (zh) | 一种基于二维码图形的wifi网络信息共享方法及系统 | |
CN103530669A (zh) | 一种数据信息的二维码编码方法 | |
CN102970596A (zh) | 一种实现机顶盒多语言字体显示的方法、系统及机顶盒 | |
US20120091205A1 (en) | Apparatus and method for decoding matrix code symbol | |
TW200928989A (en) | Preamble data generating method and related apparatus for quick response code | |
CN101008940A (zh) | 自动处理字体缺失的方法与装置 | |
CN103036641A (zh) | 数据交换方法、系统及反序列化方法 | |
WO2013177849A1 (zh) | 一种新建联系人的方法及终端 | |
CN114528944A (zh) | 一种医疗文本编码方法、装置、设备及可读存储介质 | |
CN101303742B (zh) | 微小型汉信码及其符号的生成方法 | |
RU2008128245A (ru) | Реализуемый компьютером способ кодирования числовых данных и способ кодирования структур данных для передачи в телекоммуникационной системе, основанной на вышеуказанном способе кодирования числовых данных | |
CN102081736A (zh) | 从可移植电子文档中提取字符外接矩形的设备和方法 | |
JP5501307B2 (ja) | マトリクスコードシンボルを復号化するための装置、およびマトリクスコードシンボルを復号化するための方法 | |
CN101908133A (zh) | 一种条码解码方法及装置 | |
Rathod et al. | Detecting and decoding algorithm for 2D barcode | |
Sendino | Use of QR Code Labels in museum collection management | |
CN108280502A (zh) | 一种qr码容量提升方法及终端 | |
US10152662B2 (en) | Apparatus and method for generating 2D barcode and apparatus for extracting 2D barcode information | |
Khorshhed et al. | Bilingual 2D Barcode Encoding with High Capacity | |
Wang et al. | Research on the Structure and Coding of a Novel Double Z Two-Dimensional Bar Code with Large Capacity | |
CN107402930B (zh) | 网页文本的修改方法及装置 | |
CN110134932A (zh) | 一种用于优化电子书排版的方法和设备以及文件格式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130719 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20130719 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20130801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130827 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131022 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131203 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140108 |
|
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: 20140128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140207 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |