JP2014531656A - 印刷されたデータの機械読み取り - Google Patents
印刷されたデータの機械読み取り Download PDFInfo
- Publication number
- JP2014531656A JP2014531656A JP2014530319A JP2014530319A JP2014531656A JP 2014531656 A JP2014531656 A JP 2014531656A JP 2014530319 A JP2014530319 A JP 2014530319A JP 2014530319 A JP2014530319 A JP 2014530319A JP 2014531656 A JP2014531656 A JP 2014531656A
- Authority
- JP
- Japan
- Prior art keywords
- dots
- character
- dot
- grid
- binary number
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 30
- 239000011159 matrix material Substances 0.000 claims abstract description 21
- 238000012545 processing Methods 0.000 claims description 12
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 claims description 2
- 235000014676 Phragmites communis Nutrition 0.000 claims 1
- 238000007639 printing Methods 0.000 abstract description 14
- 230000008569 process Effects 0.000 description 9
- 238000012937 correction Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 239000011521 glass Substances 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 1
- 241000282412 Homo Species 0.000 description 1
- 238000005054 agglomeration Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000011109 contamination Methods 0.000 description 1
- 238000013479 data entry Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007641 inkjet printing Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000010899 nucleation Methods 0.000 description 1
- 238000012015 optical character recognition Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/22—Character recognition characterised by the type of writing
- G06V30/224—Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
Abstract
Description
磁性インク文字認識(MICR)のフォントを図1に示す。図に示すように、これは非常に様式化されたフォントであり、磁性インクによってインクされた場合、磁性スキャンヘッドによってスキャンされることで識別可能な連続パルスを生成可能なイメージを生成する。パルスは、デコードされて、個々の文字が機械によって読み取られ、次にデータが望み通りに処理される。
MICR文字は肉眼によって読み取り可能である。したがって、もしMICRデータが機械によって読み取られるときに適切にキャプチャされて正しくデコードされなければ、そのことは検出可能であり、例えば従来のキーボード又はキーパッドを用いてオペレータによって手動情報が入力される。
これらは消費者製品の上に印刷され、MICRTと同様に機能する。添付された図2に示された典型例のように、白黒のバー状パターンは機械(通常は、例えばスーパーマーケットのレジにおける携帯式のバーコード・スキャナによって又はレーザ・スキャナ)による読み取りに適している。人間が読み取り可能なデータは、バー状のパターンの下側の縁に複製されており、バー状のパターンがスキャナによって読み取りできない場合にコードの手動エントリーを可能にしている。機械読み取りに問題が生じた場合にデータを入力する人間のオペレータの能力は、UPCコードの設計に取り入れられている。しかし、これは、国際的に働くことが意図されている場合にコードが数字のみによって表されるように制限することになる。例えば日本の人はラテン文字を認識しないし又は非漢字記述をサポート可能なキーボード又はスクリーンを有していないからである。コードは数字のみに限定される。この数字文字制限は、コードがそれらが必要とされる桁より長いことを意味する。例えば、UPCコードは、12桁及びチェック用の1桁を有している。しかし、もしも従来の桁がラテン・アルファベットからの26文字と結合可能であれば、36シンボルが利用可能であり、同じ情報が8桁の英数字で表現可能となる。
添付された図3は、典型的なデータマトリクスのマーキングを示している。図に示すように、それは、16×16黒又は白の正方形の配列からなり、それは適切なスキャナを用いることでスキャンされて0と1との並びとしてのマーキングによって表されるデータを生成できる。図に示すように、図3に示されたデータドットマトリクス・コードは、人間が読み取り可能な要素を含んでいない。しかし、このようなコードは急速かつ世界規模の採用が行われており、そこではコーディング・シンボル体系はよく知られており、印刷品質は国際的な標準によって管理されている。これらのコードは産業製品又は宣伝の上に見ることができる。産業製品の場合は、ロボットカメラが組み立てプロセスで組み込まれる部品を認証できる。宣伝の場合は、スマートフォンを持った人が、当該製品又はサービスについての情報をコード電話機のカメラでキャプチャすることによって取得可能である
2xエラーシンボル+y削減されたシンボル(x+y<=B)
このシステムは、光学的文字認識(OCR)フォントによって印刷されたデータを用いて開発されてきた。このシステムの一形態の数字は図4に示されている。そのようなフォントの文字形態は、機械によって読み取り可能になることが意図されており、この目的のために慎重にかつ厳しく管理された文字の形となるようにデザインされている。図5に示すように、示されたOCRフォント内のフォントは、各文字の下側半分のみを考慮した場合でも、残りのものから大きく異なっており各々が固有である。
a)文字の像は、ディジタルカメラ装置によってキャプチャされ、コンピュータに送信され、
b)カメライメージが送信されたコンピュータで走っている分析ソフトウェアを用いることで、共分散、相関性又は色データを用いることでドットの理想的な表示に対するドットの類似性を用いて、ドット形状が特定され、さらにキャプチャされたイメージ内でのドット形状の位置が検出され、
c)前記検出されたドットに関連する位置情報を処理することで、ドット間の距離を判定し、互いに近接するドットのグループ内の隣接ドットの「クラスター」を特定し、
d)前記ドットは、グリッド要素が交差するドットの配置された位置を定義するx−yグリッドを形成するために、結合され、
e)前記イメージを分析することで、グリッドの各交点において、ドットが存在するか否かを判定し、
f)各グループにおいて、与えられた固定位置からスタートし、先に定義されたシーケンスに従って、好ましくはx−yグリッドの1コーナーからスタートしかつ一列ずつ進み、各交点におけるドットの存在又は非存在に対応する2進数を発生し、
g)この2進数と、ドットマトリクスで印刷された文字に対応する情報に参照付けられている2進数の参照テーブル内の2進数とが比較され、
h)そのような比較によって特定された前記文字を組み合わせて形成された出力を提供する。
2進数
10001 10001 11111 10001 10001 01010 00100
2進数(4ビット グルーピング)
100 0110 0011 1111 1000 1100 0101 0100 0100
16進数
4 6 3 F 8 C 5 4 4
Claims (8)
- 概念的なx−yグリッドに関連付けられたドットの配列からなり、表面に設けられた文字によって示されたデータ読み取りの方法であって、以下の連続するステップを備えており、
a)ディジタルカメラ装置によって文字の像をキャプチャし、
b)そのようにキャプチャされたイメージをコンピュータに送信し、
c)カメライメージの送信先であるコンピュータで走っている分析ソフトウェアによって、共分散、相関性又は色データの結合を用いることで、ドットの理想的な表示に対するドットの類似性を特定し、
d)検出されたドットに関連する位置情報を処理することで、ドット間の距離を判定し、互いに近接するドットのグループ内の隣接ドットの「クラスター」を特定し、
e)各グループ内のドット同士を結合し、そのようなグループにx−yグリッドを関連付け、そこでは各グループ内のドットの多数はグリッド要素が交差する位置にあり、
f)各グループのイメージを分析することで、x−yグリッドの各交点においてドットが存在するか否かを判定し、
g)各グループにおいて、与えられた固定位置からスタートし、先に定義されたシーケンスに従って、各交点におけるドットの存在又は非存在に対応する2進数を発生し、
h)この2進数と、各グループにおいてドットマトリクスで印刷された文字に対応する情報に参照付けられている2進数の参照テーブル内の2進数とで、一番良いマッチを判定し、及び
i)そのような比較によって特定された複数の文字同士を組み合わせることで形成された出力を提供する、
方法。 - ステップg)において、固定位置はx−yグリッドの1コーナーであり、シーケンスは一列ずつ進む、請求項1に記載の方法。
- ステップh)で用いられる参照テーブルは、低品質で印刷された文字に対応する数字を含む、請求項1又は2に記載の方法。
- ステップh)で用いられる参照テーブルは、文字自体を印刷するのに用いられたドットマトリクス・パターン、前記文字が属するアルファベットを示すこと、及び完全に印刷された文字の2進数と同じ文字を低品質で印刷された表示の2進数とが相違する量に対応するハミング距離を含んでいる、請求項1〜3のいずれかに記載の方法。
- ステップh)で記載された前記比較は、参照テーブルのエントリーごとに、2進数と参照テーブルの2進数部分との間でビット単位で実行される、請求項1〜4のいずれかに記載の方法。
- 近い一致のみならず完全な一致(及びそれらの各ハミング距離)が記録された後に、前記記録された結果は、期待されている文字セットの特徴に合わせて調整された所定の規則のセットに基づいて、分析される、請求項1〜5のいずれかに記載の方法。
- 本発明の方法によって読み取られることに適した印刷データを有するアイテムであって、
前記アイテム上の印刷は、ドットの配列で示された英数字シンボルの形態で、アイテムの表面に適用され、
ドット位置のいくつかは、対応する標準のドットマトリクス・フォント内の標準の位置から、同じ文字又はシンボル内の他のものに対して、シフトしており、そこではリード/ソロモン処理技術を用いて各シンボルの認識を向上できる、アイテム。 - アルファベット・シンボルは、非ラテン・アルファベット及びアラビア数字に対応する数字シンボルである、請求項7に記載のアイテム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1116095.9 | 2011-09-16 | ||
GB201116095A GB201116095D0 (en) | 2011-09-16 | 2011-09-16 | Machine reading of printed data |
PCT/GB2012/052287 WO2013038207A1 (en) | 2011-09-16 | 2012-09-14 | Machine reading of printed data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014531656A true JP2014531656A (ja) | 2014-11-27 |
JP6006315B2 JP6006315B2 (ja) | 2016-10-12 |
Family
ID=44937447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014530319A Active JP6006315B2 (ja) | 2011-09-16 | 2012-09-14 | 印刷されたデータの機械読み取り |
Country Status (5)
Country | Link |
---|---|
US (1) | US9104936B2 (ja) |
EP (1) | EP2756457A1 (ja) |
JP (1) | JP6006315B2 (ja) |
GB (1) | GB201116095D0 (ja) |
WO (1) | WO2013038207A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102013104401A1 (de) * | 2013-04-30 | 2014-10-30 | Schulte-Schlagbaum Aktiengesellschaft | Verfahren zur Fertigung eines Ersatzteiles einer Schließvorrichtung |
CN103400102B (zh) * | 2013-08-16 | 2016-12-28 | 徐宁 | 一种以图像为载体的信息传播系统、终端设备、服务器及其方法 |
GB201520241D0 (en) | 2015-11-17 | 2015-12-30 | Wessex Technology Opto Electronic Products Ltd | Accessing confidential or sensitive information associated with plans, diagrams or the like |
EP3497708A4 (en) * | 2016-08-11 | 2020-03-11 | Videojet Technologies Inc. | PRINTER DEVICE, PRINTER MARKING SYSTEM AND METHOD HAVING MULTI-STAGE PRODUCTION PRINTING INSPECTION |
US10356318B1 (en) * | 2017-04-27 | 2019-07-16 | Intuit, Inc. | Long document capture on mobile devices |
CN109034166B (zh) * | 2017-06-08 | 2021-09-24 | 北京君正集成电路股份有限公司 | 易混淆字符识别模型训练方法和装置 |
CN108154544A (zh) * | 2017-12-19 | 2018-06-12 | 苏州华兴源创电子科技有限公司 | 一种在图像上叠加字符的方法和装置 |
CN109358909A (zh) * | 2018-08-28 | 2019-02-19 | 努比亚技术有限公司 | 显示页面控制方法、终端及计算机可读存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS593690A (ja) * | 1982-06-28 | 1984-01-10 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | 入力パタ−ンにインデツクス番号を適応的に割当てる方法 |
JPS5998287A (ja) * | 1982-11-26 | 1984-06-06 | Nec Corp | ドツト文字認識装置 |
JPS6143385A (ja) * | 1984-08-06 | 1986-03-01 | Fujitsu Ltd | ドツトパタ−ンの認識方法 |
JPH06274689A (ja) * | 1993-03-24 | 1994-09-30 | Toshiba Corp | 文字認識装置 |
JP2002312720A (ja) * | 2001-04-11 | 2002-10-25 | Ricoh Co Ltd | 文字認識装置、文字認識方法、プログラム及び記憶媒体 |
JP2003187187A (ja) * | 2001-12-20 | 2003-07-04 | Omron Corp | モデル登録方法およびこの方法を用いたパターン認識装置 |
JP2006065581A (ja) * | 2004-08-26 | 2006-03-09 | Matsushita Electric Works Ltd | 文字・図形の認識方法および検査方法 |
JP2007526566A (ja) * | 2004-03-01 | 2007-09-13 | ブコデ ピーティーワイ リミテッド | 文字データのエンコード及びデコード |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3873972A (en) * | 1971-11-01 | 1975-03-25 | Theodore H Levine | Analytic character recognition system |
US4130819A (en) | 1977-06-22 | 1978-12-19 | Hildegarde Seifried | Optical character recognition device |
US5504822A (en) * | 1986-09-19 | 1996-04-02 | Holt; Arthur W. | Character recognition system |
JPH0277891A (ja) | 1988-09-14 | 1990-03-16 | Canon Inc | 文字認識装置 |
US5025479A (en) | 1988-09-19 | 1991-06-18 | Jose Pastor | Recognition method for character set |
DE69228647T2 (de) | 1991-11-01 | 1999-09-23 | Eastman Kodak Co., Rochester | Verfahren und Gerät zur Detektion von Text in Punktmatrixdruck zur Verbesserung von optischer Zeichenerkennung |
US5212741A (en) | 1992-01-21 | 1993-05-18 | Eastman Kodak Company | Preprocessing of dot-matrix/ink-jet printed text for Optical Character Recognition |
AU2003221887A1 (en) * | 2002-04-12 | 2003-10-27 | Tritek Technologies, Inc. | Mail sorting processes and systems |
ATE434803T1 (de) * | 2002-09-26 | 2009-07-15 | Kenji Yoshida | Informationswiedergabe-i/o-verfahren mit punktmuster und informationswiedergabeeinrichtung |
-
2011
- 2011-09-16 GB GB201116095A patent/GB201116095D0/en not_active Ceased
-
2012
- 2012-09-14 EP EP12783643.5A patent/EP2756457A1/en not_active Ceased
- 2012-09-14 WO PCT/GB2012/052287 patent/WO2013038207A1/en active Application Filing
- 2012-09-14 JP JP2014530319A patent/JP6006315B2/ja active Active
- 2012-09-14 US US14/344,799 patent/US9104936B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS593690A (ja) * | 1982-06-28 | 1984-01-10 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | 入力パタ−ンにインデツクス番号を適応的に割当てる方法 |
JPS5998287A (ja) * | 1982-11-26 | 1984-06-06 | Nec Corp | ドツト文字認識装置 |
JPS6143385A (ja) * | 1984-08-06 | 1986-03-01 | Fujitsu Ltd | ドツトパタ−ンの認識方法 |
JPH06274689A (ja) * | 1993-03-24 | 1994-09-30 | Toshiba Corp | 文字認識装置 |
JP2002312720A (ja) * | 2001-04-11 | 2002-10-25 | Ricoh Co Ltd | 文字認識装置、文字認識方法、プログラム及び記憶媒体 |
JP2003187187A (ja) * | 2001-12-20 | 2003-07-04 | Omron Corp | モデル登録方法およびこの方法を用いたパターン認識装置 |
JP2007526566A (ja) * | 2004-03-01 | 2007-09-13 | ブコデ ピーティーワイ リミテッド | 文字データのエンコード及びデコード |
JP2006065581A (ja) * | 2004-08-26 | 2006-03-09 | Matsushita Electric Works Ltd | 文字・図形の認識方法および検査方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2013038207A1 (en) | 2013-03-21 |
JP6006315B2 (ja) | 2016-10-12 |
GB201116095D0 (en) | 2011-11-02 |
EP2756457A1 (en) | 2014-07-23 |
US9104936B2 (en) | 2015-08-11 |
US20140363081A1 (en) | 2014-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6006315B2 (ja) | 印刷されたデータの機械読み取り | |
US5298731A (en) | Method for printing and reading for orthogonal bar code patterns | |
US7510125B2 (en) | Multi-dimensional symbologies and related methods | |
JP5643998B2 (ja) | 2次元識別パターン、当該パターンを含む物品、および当該パターンをマーキングおよび識別する方法 | |
US7676038B2 (en) | Secure printing method to thwart counterfeiting | |
US7428996B2 (en) | Method and system for encoding information into a bar code with different module size | |
TW201719505A (zh) | 從成像檔案擷取正文之方法、設備以及有形電腦可讀儲存媒體 | |
CN108351956B (zh) | 用于印刷取证编码的2d条形码的方法和系统 | |
EP3200120B1 (en) | Enhanced matrix symbol error correction method | |
CN108073966A (zh) | 一种二维码与孔阵码的转换方法 | |
WO2016206446A1 (zh) | 具有纠错功能的字符编码方法、字符解码方法及其产品 | |
US20230034244A1 (en) | Secure marking method and device and authentication method and device | |
US20070140567A1 (en) | Method, system and computer program for encoding and decoding a pixelized target graphic symbol | |
JP5592234B2 (ja) | 二次元コード生成装置、二次元コード読取装置、二次元コード、二次元コード生成方法、二次元コード読取方法及びプログラム | |
Bogataj et al. | Multi-color 2D datamatrix codes with poorly readable colors | |
WO2021095457A1 (ja) | 二次元コード生成方法、二次元コード評価方法、二次元コードシステム、二次元コード生成装置、及び二次元コード評価装置、及び二次元コード | |
Berisso | Reed-Solomon Based Bar Code Character Substitution Rates | |
Akila et al. | Secured data encoding technique in high capacity color barcodes for m-ticket application | |
EP3100243A1 (en) | A system for simple coding, authentication and copy detection of printed documents | |
CN113011536A (zh) | 一种设置图形码打印参数的方法及装置 | |
JPH02259892A (ja) | パリティ付マス目コード発生装置 | |
JP2007038473A (ja) | 印刷装置 | |
JP2014205322A (ja) | 画像付きカードの発行方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160722 |
|
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: 20160823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160908 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6006315 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |