JPH04233678A - 空間的に周期的なセルフクロッキング記号形状コードを復号するための適合縮尺方法 - Google Patents
空間的に周期的なセルフクロッキング記号形状コードを復号するための適合縮尺方法Info
- Publication number
- JPH04233678A JPH04233678A JP3186674A JP18667491A JPH04233678A JP H04233678 A JPH04233678 A JP H04233678A JP 3186674 A JP3186674 A JP 3186674A JP 18667491 A JP18667491 A JP 18667491A JP H04233678 A JPH04233678 A JP H04233678A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- image
- code
- symbols
- pixel
- 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 title claims abstract description 109
- 230000000737 periodic effect Effects 0.000 title claims description 8
- 230000003467 diminishing effect Effects 0.000 title 1
- 238000001914 filtration Methods 0.000 claims abstract description 34
- 230000008569 process Effects 0.000 description 93
- 238000010586 diagram Methods 0.000 description 34
- 238000012545 processing Methods 0.000 description 29
- 230000000877 morphologic effect Effects 0.000 description 17
- 238000012937 correction Methods 0.000 description 16
- 230000007246 mechanism Effects 0.000 description 15
- 238000006243 chemical reaction Methods 0.000 description 8
- 230000003628 erosive effect Effects 0.000 description 8
- 238000002372 labelling Methods 0.000 description 8
- 230000010339 dilation Effects 0.000 description 6
- 230000009466 transformation Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000006073 displacement reaction Methods 0.000 description 5
- 238000000926 separation method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000008439 repair process Effects 0.000 description 4
- 238000007639 printing Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 150000002500 ions Chemical class 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 241001270131 Agaricus moelleri Species 0.000 description 1
- 102100037186 Cytochrome b-245 chaperone 1 Human genes 0.000 description 1
- 206010011878 Deafness Diseases 0.000 description 1
- 241001505295 Eros Species 0.000 description 1
- ULGZDMOVFRHVEP-RWJQBGPGSA-N Erythromycin Chemical compound O([C@@H]1[C@@H](C)C(=O)O[C@@H]([C@@]([C@H](O)[C@@H](C)C(=O)[C@H](C)C[C@@](C)(O)[C@H](O[C@H]2[C@@H]([C@H](C[C@@H](C)O2)N(C)C)O)[C@H]1C)(C)O)CC)[C@H]1C[C@@](C)(OC)[C@@H](O)[C@H](C)O1 ULGZDMOVFRHVEP-RWJQBGPGSA-N 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001447 compensatory effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 101150064521 cybC1 gene Proteins 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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/143—Glyph-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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
Abstract
め要約のデータは記録されません。
Description
なセルフクロッキング記号(glyph) 形状コード
の復号に関し、特に、未知の周期および縮尺の周期的記
号形状コードを復号するための適合処理に関する。
が読み取り可能な情報を蓄積し、伝達するための優れた
記録媒体であるが、電子文書処理システムの出現によっ
て、人間が通常伝達する人間によって読み取り可能な情
報が適宜の機械読み取り可能なディジタル・データを前
記媒体に書き込むことによって補足されれば、普通紙及
びその他の形式のハードコピー文書の機能的な活用が大
幅に促進されるであろうことは明白になった。この機械
読み取り可能なデータによって、文書が通常の入力走査
機構によってシステムへと走査される時、ハードコピー
文書は種々の方法で前記文書処理システムと能動的に相
互作用することが可能になるであろう。
的位置にマークが存在するか否かによって、又は前記位
置でマークに関連する遷移があるか、ないかのいずれか
によってデータを符号化するパターンに従って記録媒体
上に二次元マークを書き込むことによって記録される。 通常は磁気及び光学式ディジタル・データの記録がこの
符号化方式と適応する。更に、用紙上にディジタル・デ
ータを記録するために従来提案されているバー・コード
も前述の符号化方式と適応する。米国特許第4,692
,603号明細書「印刷されたビット符号化データの光
学式読み取り機構及び読み取り方法」、米国特許第4,
728,783号明細書及び米国特許第4,754,1
27号明細書「ディジタル式に符号化されたデータを印
刷されたデータストリップへと変換する方法と装置」及
び米国特許第4,782,221号明細書「ビット符号
化された情報とスキャナ・コントラストを含む印刷デー
タストリップ」を参照されたい。
すると、その視覚的外見はデータに左右されるので大き
く変動し、まだらの外見になりがちであることが分かる
。このまだらは高画質の印刷文書の簡潔かつ明確な外見
とは容易に見分けられるので、見る人によっては審美的
に受入れ難いものになる。更に、これらのバー・コード
の別の欠点はそれが意図するオーバヘッドである。特に
、前述の特許に則して考察すると、このオーバヘッドは
データ・クロックを保存するための登録マーク及び所定
のコード行に沿って符号化されるビット数のような符号
化されたデータの機構を説明するための見出し情報を含
んでいる。
人間により読み取り可能な情報と視覚的に並列されて記
録される用途においては、普通紙及びその他のハードコ
ピー記録媒体にディジタル・データを記録するための比
較的効率よく、視覚的に改良されたコードが緊急の課題
であることは明白である。更に、このようなコードから
ディジタル・データを復元する効率がよく確実な技術が
必要であることは明白であろう。更に、ハードコピー文
書に記録された画像はしばしば複写されるので、かなり
の画像歪みを許容できるデータ符号化及び復号技術があ
れば好適であることも明白であろう。
周期的な記号形状コードのビットマップ画像空間表現か
らそのようなコードへ、適合的な縮尺記号形状復号方法
のための技術が提供される。これらの技術は、画像の品
質を落とす高周波ノイズおよび/または画像のドロップ
アウトがあったとしても効力がある。
徴と利点は添付図面を参照した本発明の以下の詳細な説
明よって明らかにされよう。図1は本発明の種々の側面
を実行し、かつその利点を活用するための電子文書処理
システムの簡略構成図である。図2は図1に示した文書
処理システム用の代表的なプロセッサ/インタフェース
の機能構成図である。図3Aは回転変形の記号形状から
成る比較的簡単なセルフクロッキング二値記号コードに
より達成されるビット符号化を図示したコード図である
。図3Bは回転変形の記号形状における二値データのビ
ット符号化を示した別のコード図である。図3Cは図3
Aに示した形式の回転変形の記号形状用の代表的なセル
構造及び代表的な印刷されたピクセル・パターンの図で
ある。図4は第1の記号コード復号プロセスの高レベル
の機能流れ図である。図5は図4に示した復号プロセス
の実現の記号中心の位置決め、ラベル付け及び分類ステ
ップのより詳細な流れ図である。図6は図5に示したオ
プションの較正プロセスによる再較正のための予測され
るラベル付けされた記号中心位置のビットマップ画像で
ある。図7は図4に示した復号プロセスの前述の実施例
の記号読出し/誤り検出ステップの比較的詳細な流れ図
である。図8および図9は比較的低密度と、比較的高密
度の記号コードのそれぞれを復号するために利用される
ピクセル探索領域を示す図面である。図10は記号形状
の符号化と復号が誤り修正コード(ECC)を含むデー
タのために利用されるシステムの高レベルの機能構成図
である。図11は記号コード画像の周期性に従って構成
された大型のフィルタを利用して記号の中心又はその近
傍のONピクセルを分離するために記号コードのスキャ
ン・インされたビットマップ画像をフィルタリングする
ための形態的フィルタリング・プロセスの機能構成図で
ある。図12は代表的な記号コードのビットマップ画像
である。図13は図12に示したビットマップ画像に図
11に示したフィルタリング・プロセスを適用した場合
の効果を示すビットマップ画像である。図14は図13
に示したビットマップ画像に図11のフィルタリング・
プロセスの第2レベルのフィルタリングを反復的に再適
用した効果を示す別のビットマップ画像である。図15
は反復された第2レベルのフィルタリング・プロセスの
機能構成図である。図16は記号中心を空間的に分離す
るための別の形態的フィルタリング・プロセスによりフ
ィルタリングされた記号コードのビットマップ画像であ
る。図17は図16に示したビットマップ画像内のピク
セル・パターンの境界ボックス拡張を示す図面である。 図18は空間的に比較的低密度の記号コードの場合、図
16に示したビットマップ画像内の個々の記号関連ピク
セル・パターンの重心を特定することによって、又は、
前記パターンもしくは図17に示した境界ボックスの拡
張において行われる薄化プロセスによって達成可能であ
る記号中心ピクセルの分離を示すビットマップ画像であ
る。図19はより高密度の記号コードの記号の空間的分
離を促進するために大型のフィルタを使用した予備的な
形態的フィルタリング・プロセスの機能構成図である。 図20は図19のフィルタリング・プロセスが記号中心
位置にホールを発生した場合にONビクセルを記号の中
心位置に復元するために利用できる形態的ビットマップ
画像修復プロセスの機能構成図である。図21は図17
に示したビットマップ又は図20に示した画像修復プロ
セスで薄化プロセスを実行することによって作成できる
ような比較的高密度の記号コードの記号中心のビットマ
ップ画像である。図22は図21に示したビットマップ
画像を作成するために利用できる反復的な形態的薄化プ
ロセスの機能構成図である。図23は小さい、ゆるやか
に突き合わせされたヒット−ミス・フィルタを利用した
記号中心ピクセルを分離するための形態的プロセスの機
能構成図である。図24はビットマップ画像空間に記号
の中心を位置決めし、かつ、その形状に従って記号を分
類するためにビットマップ・コード画像の畳み込みフィ
ルタリングを利用した復号プロセスの機能流れ図である
。図25Aおよび図25Bは各々がフィルタによって強
く突き合わせされた記号形状を有する、畳み込みされた
重みなし、及び重み付のフィルタリングの結果を示す図
である。図26は図24に示した復号プロセスの変形さ
れた実施例の部分流れ図である。
さて図面を、特に図1を参照すると、本発明の代表的な
環境を説明するための電子文書処理システム21が図示
されている。標準的な実施のために、文書処理システム
21は主記憶装置23と、大容量記憶装置24と、選択
されたハードコピー文書のディジタル表現をプロセッサ
22へと走査するための入力走査機構25と、プロセッ
サ22のファイル・ディレクトリ(図示せず)にリスト
されたファイルの選択された一つを表出するハードコピ
ーを印刷するためのプリンタ26とから構成されている
。更に、ユーザーがプロセッサ22、入力走査機構25
及びプリンタ26と対話するためのユーザー・インタフ
ェース27も備えてある。
が入力走査機構25とプリンタ26用の制御命令を入力
し、かつプロセッサ22用の画像編集及び処理命令を入
力するための入力装置を集合的に表すものであることが
理解されよう。更に、インタフェース27はユーザーが
例えばプログラム制御のようにユーザーその他によって
入力される命令に応答して実行される操作に対するフィ
ードバックを受けるための出力装置をも表している。例
えば、ユーザー・インタフェース27は基本的にユーザ
ー命令を入力するためのキーボード等と、ユーザーに対
してプロセッサ22により実行されている処理を視覚化
するためのモニタと、ユーザーがモニタによりディスプ
レーされているプロセスからデータを選択し、かつ前記
プロセスへとデータを入力する双方又は一方のためにカ
ーソルを移動できるようにするカーソル制御装置とを備
えている。(これらの従来の装置はいずれも図示せず)
れているので、全ての制御命令と全ての画像編集・処理
命令がプログラム制御のもとでプロセッサ22によって
実行されるものとの前提で簡略化されている。しかし、
実際にはこれらの命令の実行は幾つかの異なるプロセッ
サによって処理することができ、その幾つか、又は全て
は独自の主記憶装置を、また独自の大容量記憶装置さえ
有することができる。同様に、入力走査機構25とプリ
ンタ26の双方又は一方は点線28,29のそれぞれに
よって示されるように独自のユーザー・インタフェース
を有することができる。実際に文書処理システム21は
遠隔入力走査機構及び遠隔プリンタの双方又は一方(図
示せず)によって操作するための分散されたアーキテク
チャを有するように再構成することも可能であろう。デ
ータは専用通信リンク又は切り換え通信網(これも図示
せず)を介してこのような遠隔走査機構及びプリンタ端
末機から、かつそこへと転送可能であろう。
像度、例えば300s.p.i×300s.p.i(ス
ポット/インチ)で各ハードコピー入力文書の画像を走
査するビットマップ走査機構である。操作に際しては、
走査機構25は走査された画像の個々に分解された画素
(一般に“ピクセル”又は“ペル”と呼ばれる)を対応
するディジタル値へと変換し、これらのディジタル値を
組み立てて、スキャン・インされた値に該当するピクセ
ルの空間的関係を保存するデータ構造(“ビットマップ
画像として知られる”)を作成する。以下の説明は走査
機構25がスキャン・インされた画像のピクセルを単一
のビット・ディジタル値(すなわち“1”又は“0”)
へと変換するためのモノクロ走査機構である用途に焦点
を当てるが、走査機構25は必要ならば適宜のしきい値
論理と共にビデオ・ビックアップ素子及びいわゆるビデ
オ“フレーム・グラバー”を使用して文書等のビットマ
ップ画像を捕獲することが可能であることは明白であろ
う。
された画像ファイルのディジタル値をプリンタが普通紙
のような適宜の記録媒体に印刷する画像の空間的に対応
するピクセルへとマッピングするためのいわゆるビット
マップ・プリンタである。プロセッサ22はビットマッ
プされた画像ファイルを処理し、かつ記憶し、かつこの
ようなファイルを必要に応じてプリンタ26へと転送す
るように構成することができる。あるいは、図2に示す
ようにプロセッサ22は印刷用に選択された電子文書フ
ァイルのPDL(ページ記述言語)記述をプリンタ26
へと転送するためのPDLドライバ31を備えることも
できる。このように、プリンタ26はこのようなPDL
記述を分解して、対応するビットマップされた画像ファ
イルを作成するためのPDL分解器32を有するものと
して図示されている。更に別の形式のプリンタ及びプロ
セッサ/プリンタ・インタフェースが考えられるが、以
下の説明上、プリンタ26はプロセッサ22からPDL
ファイルを受領するビットマップ・プリンタであるもの
と想定する。
能な情報と並行して、記録媒体に機械読み取り可能なデ
ィジタル・データの記号を印刷するようにする記号符号
器33がある。ある種の用途では、記号符号器33は電
子文書ファイルをPDL記述へと変換する前に符号化記
号を電子文書ファイルへと挿入するためにプロセッサ2
2と共に配置してもよい。しかし、別の用途では、記号
符号器33は符号化記号をプリンタ26用に備えられた
ラスタフォーマット化されたビットマップ画像ファイル
へと挿入されることが必要であり、又は望ましい。記号
へと符号化されたデータのPDL記述は幾つかの異なる
フォーマットを有することができ、その中にはこのよう
なデータが符号化されるコードのカプセル化されたビッ
トマップ表現、個々の符号化された記号のビットマップ
表現用の字体記述及びレイアウト位置(このようなビッ
トマップが存在し、又はプリンタ26の字体ディレクト
リにダウン・ロード可能であると想定した場合)、及び
符号化された記号用のビットマップのビット・バイ・ビ
ット記述が含まれる。
に、符号器33に供給されるディジタル・データ35は
記号36の形状に符号化され、符号器33によってプリ
ンタ26がこれを記録媒体に印刷するようにされる。こ
れらの記号はセルフクロッキング記号コードを形成する
が、それは記録媒体に印刷されるコードが符号化された
データ値の各々ごとに別個の記号36を有しているから
である。実際には図3Cに示すように、印刷された記号
36の各々はほぼ長方形の、二次元のピクセル位置配列
37内のピクセル・パターン(以後、“記号セル”又は
“データ・セル”と呼ぶ)によって形成される。例えば
図3Cを参照のこと。これらの記号を形成するデータ・
セル37は通常は所定の空間フォーマット化ルールに従
って記録媒体上にタイリングされ、それによって連続す
るデータ値用の符号化記号36は所定のテンプレートも
しくはパターンに従って空間的に分散される。例えば、
連続するデータ値用の符号化記号36を含むデータ・セ
ル37はルール的かつ反復的な論理データ・ブロックフ
ォーマット化ルールに従って記録媒体上に適宜に印刷さ
れ、印刷されたデータ・セルが例えば16セル×16セ
ルの論理ブロックフォーマットのような所定のサイズの
論理ブロックの二次元配列に空間的に編成されるように
される。
が可能であり、そのうちのあるものは単一ビット・ディ
ジタル値の符号化に適しており、別のあるものは多重ビ
ット値の符号化に適している。例えば、単一ビット値(
“1”及び“0”)は細長い、多重ピクセルの記号によ
って符号化することが便利であり、その各々はそこで符
号化されるデータ値が“1”であるか“0”であるかに
応じて記録媒体の横軸から約+45°又は−45°の角
度に傾斜した軸に沿って位置決めされた所定数の隣接す
る“ON”(すなわち黒)ピクセルから構成される。 このような記号はいわゆる“回転変化形”記号の例であ
るが、それは単なる回転操作によって互いにマッピング
可能であるためである。これらは又、著しいひずみ及び
画像の劣化がある場合でも容易に判別できる記号の例で
もある。その理由は普通の形状には劣化しないからであ
る。
を有するように記号を選択することの重要な利点は、印
刷された記号コードが、カーソルの観察者によって密度
が高い記号が観察されるとグレー・スケールの外見を有
するほぼ均一なテクスチャを有することである。従って
、この利点は記号36の回転及び輪郭の双方又は一方(
ここでは集合的に“形状”と呼ぶ)でデータを符号化す
ることによって実現できることは特筆に値する。例えば
、単一ビット・ディジタル値は明確に異なる輪郭を有す
る回転変化形記号によって符号化することができるが、
“1”及び“0”のそれぞれの符号化用の“0N”ピク
セルの数は同数である。例として図3Bを参照されたい
。印刷された記号コードのグレー・トーンの外見は記号
のONピクセル内容を増減することによって見かけがよ
いグレー・トーンへと“同調”することができる。 更に、印刷された記号コードのグレー・トーンの外見は
、いわゆるグレー・スケール画素値に従って(図示しな
い手段によって)変調することができ、それによって印
刷されたコードにグレー・スケールの画質を付与するこ
とができよう。
号の形状を有するコードを使用することによって理論上
は任意の所定のビット長nのディジタル値の符号化へと
拡大することができるが、その場合、コードはその記号
の形状が互いに確実に判別できるように注意して選択さ
れる必要がある。何故ならば、そのような識別は符号化
されたデータを性格に復元するために不可欠であるから
である。
らのビットマップ画像を処理することによって復号され
ることができることが分かる。図示のようにこのような
記号コードを復号するための画像処理技術は相当量の画
像ひずみ及び劣化を許容できるので、スキャン・インさ
れたフォトコピー及びファクシミリ・コピーに含まれる
コードは、スキャン・インされた文書が原本から多すぎ
る生成要素が除去されていない限りは復号することがで
きる。勿論、印刷された記号コードは符号化されたデー
タを復元するためにコードを復号する適宜の電子文書処
理システムを使用し、かつ、次に符号化された全く同一
のデータを有するコードを再印刷することによって再生
することができ、その際、復号及び再符号化は基本的に
本明細書に記載されているように実行される。
るために実行される画像処理は先ず、ビットマップ画像
空間のX−Y座標に記号を位置指定し、次にデータが符
号化された空間順に記号を指標付けするためのテーブル
を構成し、次にその中に符号化されたデータ値を順次抽
出するために記号を指標順に分析する。別の復号器では
、画像処理は同時に中心をビットマップ画像空間に位置
決めしつつ、記号をその空間によって分類することによ
って、記号の復号された値はビットマップ画像空間に好
適に指標付けされる。しかし、これらの空間的に指標付
けされた復号データ値は、一連の順序を時間領域に再記
憶することが必要な場合は、空間順を統括する空間的テ
ンプレートもしくはパターンに従って分類することがで
きる。
のビットマップ画像は先ず、例えばステップ41におい
て記号のおおよその、すなわち外見上の中心を分離する
ため形態的に、及び(又は)ピクセル探索技術を利用し
て処理される。次にコーナーの記号の外見上の中心のよ
うな、これらの記号の外見上の中心の所定の一つを基準
点として用いて、記号コードが複写及び(又は)スキャ
ン・インされている間に記号コードに発生することがあ
る歪み誤差及びX及びY座標の縮尺誤差のそれぞれをを
補償するためにステップ42で適宜の歪み及びX及びY
の縮尺補正要素が計算される。理解されるように、これ
らの補正要素は記号の中心をラベル付けするステップが
記号の中心から記号の中心(あるいは更に精密には次の
記号中心の予測位置)へと飛び越しできるようにするベ
クトルを計算するために用いられる。このように、相対
的に位置測定されたピクセル探索ステップによって、例
えばステップ43でX及びYの画像空間座標を有する各
々の記号の外見上の中心ピクセルを充分にラベル付けす
ることができる。画像のノイズ成分にはラベルが付与さ
れないので、この時点で著しいノイズは効果的に拒絶さ
れる。
の順序で符号化されることを想起されたい。そのため、
ステップ45に示すように、記号用のX−Y座標ラベル
は一般にデータ符号化の空間的順序に従って分類され、
それによってデータが符号化されたと同じ順序で記号を
逐次アドレス指定するための指標テーブルが構成される
。あるいは、必要ならば、記号がアクセスされる順序で
記号の選択された一つを復号するためにステップ45で
指標が構成されるように、ビットマップ画像空間内の単
数又は複数の予め選択された位置で記号を無作為にアク
セスするためにポインタ(図示せず)を備えてもよい。 例えば、ビットマップ画像空間内で任意の2つの所定の
記号中心のX及びY座標がそれぞれ互いに変位される方
向及び記号中心の数を計算することによって、任意の一
つの記号の中心からビットマップ画像空間の別の任意の
記号の中心へと前記ポインタを比較的迅速に移動するた
めに直送式X−Yシークを利用することができる。 このような方向情報と中間の記号中心のカウントがあれ
ば、先ず、ポインタが所定数の中間記号中心をスキップ
するまで、ボインタを記号の中心から記号の中心へと例
えばX軸に沿って指定の方向に増分的にシフトし、次に
、別の軸、すなわちY軸に沿ってポインタを意図する行
き先へと増分的にシフトするために前記のプロセスを反
復することによって適正なシークを実行することができ
る。
するためには、ステップ51で2n の許容される記号
の形状の各々ひとつに突き合わせされたフィルタによっ
て、コードのビットマップ画像の2n のコピー(ここ
にnは各々の記号内で符号化されたデータ値のビット長
)がそれぞれフィルタリングされる。例えば、これらの
画像の各々は許容される記号の形状の各々一つ(しかも
一つだけ)にゆるやかに突き合わせされたヒット・ミス
・フィルタに従って形態的に処理することができる。そ
れによってビットマップ画像の2n の異なってフィル
タリングされたバージョンが生成される。更に詳細に述
べると、ヒット・マス・フィルタリングの結果、フィル
タリングされた画像の任意の一つにおける任意の所定の
記号中心、すなわち“データ・ラベル”位置に近似する
ピクセル・パターンは所定の画像を作成するために使用
されるヒット・ミス・フィルタと、所定のデータ・ラベ
ル位置との突き合わせの精密さに左右される。(すなわ
ち突き合わせが近いほど、より多数の“ON”ピクセル
がeデータ・ラベル位置に近似する。)従って、フィル
タリングされた画像のピクセル・パターンがステップ5
2で論理的符号化順に(又は乱アクセス順に)データ・
ラベル位置毎に比較され、ステップ53で、連続する記
号の一つに符号化されたデータ値が判定され、かつ逐次
読み出される。
理操作”を説明するための用語の幾つかを簡単に説明す
ることが有用であろう。
“ソース画像”と呼ばれる)での処理であり、これは別
のビットマップ画像(“行き先画像”と呼ばれる)を作
成するため、ソース画像を有する各ピクセル位置で局域
内ルールを用いる。便宜上、ソース画像及び行き先画像
は時として“ピクセルマップ”画像と呼ばれ、処理速度
は各“ピクセル”での処理操作速度とみなすことができ
る。“ビットマップ”と“ピクセルマップ”はある種の
データ構造では同義語であり、“ビット”及び“ピクセ
ル”はこのようなデータ構造の内容を説明するために互
換的に用いられる。
態的な処理を利用してソース画像から情報を抽出するた
めにソース画像を探査するための、一般にサイズが比較
的小さく、形状が比較的単純な画像対象のことである。 本明細書で以下に述べるSEは二値SEである。これら
のSEは“0N”ピクセルを表示するために●を用い、
又、“OFF”ピクセルを表示するために○を用いて図
示される。それらの中心はビデオ十字によって表示され
る。SEには更に“ドント・ケヤ”(どちらでも良い)
ピクセルも含まれ、このようなピクセルは白抜きの正方
形で示されることに留意されたい。
である。
1)又は“off”(0)ピクセルをソース画像内の各
ピクセル位置用の行き先画像へと書き込むためにSEに
よって二値ソース画像を探索する操作であり、その際、
所定の任意の位置に書き込まれるピクセルの論理レベル
は所定のピクセル位置の中心にある時にSEがソース画
像によって突き合わせされるかどうかによって左右され
る。突き合わせされるSEが“ヒット”と“ミス”の双
方を含んでいる場合は、突き合わせ処理は一般に“ヒッ
ト・ミス”変換と呼ばれる。しかし、説明を簡略にする
ため、EROSIONの定義はこのようなヒット・ミス
変換を含むように拡大されている。
ス画像をSEで探索して、SEをソース画像内の全ての
“ON”ピクセルの位置に対応する中心上の行き先画像
を書き込むことによって実行される処理操作である。こ
こで用いるDILATIONはSE内の“ヒット”のみ
のためにに定義されており、“ミス”は無視される。こ
のように、膨張された行き先画像はソース画像の全ての
1−ピクセルに変換されたSEの全ての複製の集合であ
る。
でのSEへの突き合わせ毎に行き先画像内でSEを複製
する操作である。これは同じSEによって侵食された画
像のDILATIONに先行する、SEによるソース画
像のEROSIONと同義である。EROSIONとD
ILATIONの前記の定義を保持するために、SE内
の“ヒット”だけによるDILATIONに先行する、
“ヒット”と“ミス”の双方を含むSEによるEROS
IONを含むようにOPENING操作の定義を拡大し
ている。
像のEROSIONに先行するソース画像のDILAT
IONから成る操作である。画像のCLOSINGはビ
ット反転されたソース画像で実行されるOPENING
のビット反転と同義である。前述のDILATIONの
定義に鑑み、CLOSINGはここではSE内の“ヒッ
ト”のみのために定義されており、“ミス”は無視され
ることが理解されよう。
。換言すると、ソース画像は変換される前に変形される
ことができるので、結果はその他の方法で変更すること
なく同じ量だけ変換もしくはシフトされる。これはソー
ス画像内の各ビットもしくはピクセルが同じルールに従
って処理されるので、これらの操作が高度の並行処理で
実行されることを意味する。
されるEROSION、DILATION、OPENI
NG及びCLOSINGの操作は幾何学的に“増分”さ
れた操作である。従って、第1の画像が第2の画像内に
含まれている場合は、第1の画像でこのようなSEによ
って実行される前記操作は第2の画像にも含まれる。更
に、CLOSINGは“拡張的”であり、OPENIN
Gは“非拡張的”である。従って、ソースがCLOSI
NGによって変換される場合はソース画像が行き先画像
内に含まれ、ソースがOPENINGによって変換され
る場合は行き先画像がソース画像内に含まれる。OPE
NING及びCLOSING操作の結果はSEの中心位
置とは関わりない。更に、OPENING及びCLOS
ING操作は補償能力がある。すなわちこれらの操作は
変換された画像に再適用されても変換された画像を変化
させない。
られるその他の用語は次の通りである。
セルの集合であり、完全にONピクセルの集合内にあり
、水平又は垂直の1ピクセルの移動のみから成る、これ
らのピクセルの何れか2つの間の経路を発見できるよう
な領域である。
セルの集合であり、完全にONピクセルの集合内にあり
、水平、垂直又は対角線方向の1ピクセルの移動のみか
ら成る、これらのピクセルの何れか2つの間の経路を発
見できるような領域である。
クセルの集合と、非ゼロのOFF(“0”ピクセルの集
合を指定するSEであり、これらの2つの集合は重複し
ない。(すなわち交叉しない)“ゆるやかに”突き合わ
せされたフィルタはそれが突き合わせされたピクセル・
パターンの比較的少ないピクセルを指定し、一方、“強
く”突き合わせされたフィルタはそれが突き合わせされ
たピクセル・パターンのうちの大きい比率のピクセルを
指定する。
ルの集合を指定するSEである。
形態を保ちつつ、記号復号プログラムを実行するために
使用されるプロセッサ及び主記憶装置資源は、復号プロ
グラムが呼び出される毎にステップ61で再度初期化さ
れる。図1に示した実施例では、プロセッサ22はその
主記憶装置23と、又、必要ならばその大容量記憶装置
24(図1)と通信して記号復号処理を実行するが、復
号処理は主記憶装置23又は別個の記憶システム(図示
せず)を使用して別個のプログラム内蔵プロセッサ(図
示せず)の制御のもとでも実行できることは明白であろ
う。
れると、コードのビットマップ画像のコピーが例えばス
テップ62で主記憶装置に装填され、次にこの画像はス
テップ63で変換されて、コードの各記号用に少なくと
も一つの、しかし数個未満の中心に位置決めされたビッ
ト、すなわち“ピクセル”からなる同一の縮尺されたビ
ットマップ画像が得られる。後述するように、変換を行
うステップ63は一般に記号が印刷される空間密度に適
合するようにされる。何故ならば、高密度の記号は低密
度の記号よりも印刷、複写及び走査中に生ずるぼやけに
よって分離しがたく併合され易いからである。スキャン
・インされた記号が良く分離されると、各々の中心の近
傍で単一ピクセルに収縮することができる。一方、スキ
ャン・インされた記号が接触する場合は、これらの記号
は先ずフィルタリングによって互いに分離され、その後
、収縮することができる。この時点で、変換ステップ6
3は記号コードのスキャン・インされたビットマップを
コードの各データ・セルのおおよその中心で単一ピクセ
ルを含むビットマップへと変換する。しかし、これは必
ずしも不可欠ではないことを理解されたい。
されるべき記号コードのスキャン・インされた画像は水
平から時計回り、又は逆時計回り方向に歪むことがあり
、かつ、そのX軸及びY軸の双方又は一方に沿った異な
る大きさの縮尺誤差によりひずむことがある。そのため
、ステップ65で、(図示のように)記号毎のベースで
、又はデータ・ブロック毎のベースで(図示せず)、又
は画像歪み取り及び再基準化プロセス(これも図示せず
)を利用して前記誤差を修正するための歪み及び縮尺補
正要素を計算する措置が取られている。
素は周知の、又は判定可能である公称の(すなわち誤差
がない)空間関係を有する、スキャン・インされたビッ
トマップ画像空間内の3つまたはそれ以上の基準共線点
のいずれかのX−Y座標から計算することができる。こ
れらの基準点の一つは変換上、不変量の基準位置を確定
するために選択されるので、歪み及び縮尺誤差は別の基
準点の各々の実際位置と公称の位置とが前記の空間的に
定められた基準位置から変位する距離と角度とを比較す
ることによって判定することができる。
記号は一般にほぼ方形のデータ配列もしくはデータ・ブ
ロック内の所定の空間密度で印刷さるので、データ・セ
ルを規定する記号の中心(本明細書では一般に記号中心
と呼ばれる)は通常はほぼ長方形の構成に配置される。 従って、歪み及び縮尺補正要素は印刷された記号コード
の少なくとも3つのコーナー記号の外見上の中心ピクセ
ルのX−Yビットマップ画像空間座標から適切に計算さ
れる。(しかし、いわゆる“基準点”の必要な特性の前
述の説明から、他の任意の独自に識別可能な記号の外見
上の中心をコーナー記号の外見上の中心の代わりに、又
はそれに加えて用いることができることは明白である。 )このように、図示のとおり、ステップ65で歪み及び
縮尺補正要素を計算するのに必要な情報が全て収集され
たことがステップ68で判定されるまで、選択されたコ
ーナー・ピクセルの連続するX−Y座標はステップ66
で特定され、ステップ67で記憶される。
を計算するために、コーナー記号の外見上の中心の代わ
りに、又はそれに加えて他の任意の独自に識別可能な記
号の外見上の中心を利用できることは再度理解すること
が必要であり、その場合はいわゆる“基準点”の必要な
特性の前述の説明を参照されたい。更に、コーナー記号
の中心ピクセルは六角形の格子パターンのような別の種
類の記号コード・パターン用の歪み及び縮尺補正要素を
計算するために利用できることを理解されたい。
めに充分な精度を備えたコーナー・ピクセルのX−Y座
標を特定するために、変換ステップ63で得られる変換
されたビットマップで比較的直送式の画像分析を実行す
ることができる。外見上の記号中心ピクセルのビットマ
ップ画像が左から右、及び上から下の順序で走査される
場合は、遭遇する最初のONピクセルは画像の左上(U
L)コーナーのピクセル又は右上(UR)コーナーの近
傍のピクセルのいずれかである。この曖昧性を解決する
ため、このピクセルは仮にULコーナーのピクセルとし
て受入れられるが、左にM以上のピクセルがあり、仮に
受入れられたピクセルの下にN未満の走査線がある、任
意の引き続き走査されたピクセルにULコーナー・ピク
セルの行き先を付与するには受入れられない。
あることがあるので、記号コードの第1行目の第2の記
号のおおよその中心を表すピクセルを仮にULコーナー
・ピクセルであると特定してもよい。しかし、記号、も
しくはデータ・セルの中心から中心の垂直の平均間隔よ
りも(走査線内で)わずかに大きくNを選択すると、N
の走査線の走査中の任意の時点で、仮に受入れられたピ
クセルの左から約1つのデータ・セル分の距離でONピ
クセルに遭遇した場合は、前記の誤差はULコーナー・
ピクセル位置をビットマップ画像に帰することによって
検出され、かつ修正されることができる。別の場合には
、第2行のデータ内の第1の記号のおおよその中心をマ
ークするピクセルがULコーナー・ピクセルのやや左に
あることがある。しかし、Mをデータ・セルの(プリン
タのピクセル、すなわちペル内の)平均的な中心から中
心への水平変位の適宜に大きい分数(例えば約1/2)
の値に選択すると、ビットマップ画像が例えば20°未
満しか歪んでいない場合はこの逸れは基本的に無視され
る。簡略に述べると、MとNの好ましい値は印刷された
記号のペル内のデータ・セルのサイズによって左右され
る。データ・セルのサイズが10ペル×10ペルである
場合は、Mは約5ピクセルに等しく選択され、Nは約1
5の走査線に等しく選択されることが適切である。 比較すると、5ペル×5ペルの場合は、一般にMは約3
ピクセルに等しく選択され、Nは一般に約8の走査線に
等しく選択される。
ンのULコーナーを位置指定するための前述のプロセス
は、スキャン・インされるコード・パターンの右上(U
R)コーナー、左下(LL)コーナー及び右下(LR)
コーナーの記号の外見上の中心ピクセルを位置決めする
ための対応するプロセスを付与するために直送式アナロ
ジーによって拡張できるものである。これらのコーナー
・ピクセルのX−Y座標は(0,0)基準座標を、例え
ばULコーナーでのピクセルへと割当て、かつ、次に別
のコーナー・ピクセルの全ての座標を前記基準座標と照
合することによってビットマップ画像空間内で特定する
ことができる。
ての外見上の中心ピクセルはUL及びLRについては右
上方に、又、UR及びLLについては左上方に傾斜した
走査線に沿って単一又は複数回の走査を行うことによっ
て発見することができる。この走査線は最初は記号コー
ド・パターンの外側の安全距離に位置しているが、各々
の連続する走査毎に目標のコーナー記号の方向に増分的
にシフトして、次第に前記化文字に接近する。従って、
目標のコーナー記号の外見上の中心ピクセルは通常はこ
の走査プロセスが遭遇する最初の“ON”ピクセルであ
る。
、印刷された記号のコード・パターンの外見上の中心ピ
クセルのX−Yビットマップ画像空間座標が定まると、
記号コードのビットマップ画像の回転及び縮尺は前述の
ように確定することができる。あるいは、フーリエ周波
数変換又はワルシュ/ハダマード周波数変換のような変
換を、記号コードのスキャン・インされたビットマップ
又は記号中心ピクセルのビットマップのいずれかで実行
することによって、空間的に周期的な記号コードの変形
の組を適合的に確定することができる。
ように、記号コードのビットマップ画像内の隣接する記
号の中心間の平均ピクセル数もステップ80において計
算できることが明らかであろう。この情報があれば、飛
び越し及び探索プロセスを例えば外見上の記号中心のビ
ットマップ画像のULコーナー・ピクセルで開始して、
印刷された記号コードの空間的に近接した連続する行か
ら空間的に近接した連続する記号の外見上の中心のおお
よそのX−Yビットマップ画像空間の座標をステップ7
1で特定し、ステップ72でこれを記憶することが可能
である。この座標ラベル付けプロセスはULコーナー・
ピクセルからその右側の近隣の予期される位置への飛び
越しによって開始される。その位置でONピクセルが発
見されれば、ピクセルにはそのX−Y座標がラベル付け
され、次にプロセスは次の近接する記号の予期される中
心位置に飛び越す。これに対して、プロセスが予期され
る中心位置にONピクセルを発見しなかった場合は、プ
ロセスは代表的には拡張ダイアモンド状、又は螺旋状の
探索パターンを用いて拡張された探索を実行し、予期さ
れた中心位置から一つの方向又は別の方向の幾つかのピ
クセル位置内にONピクセルがあるかどうかを判定する
。ある場合は、それが遭遇した最初の“ON”ピクセル
にX−Y座標をラベル付けし、次に次の隣接する記号の
予測中心位置へと飛び越す。逆に、探索によって隣接す
るONピクセルを発見しなかった場合は、プロセスは次
の記号の中心ピクセルを位置決めするために飛び越す前
に、記号の中心ピクセルを発見すると予測される位置に
適宜に戻って、その位置にX−Y座標をラベル付けする
。このプロセスはスキャン・インされた記号コードの記
号毎に、又、行毎に継続され、各々の、又、全ての記号
中心位置についてビットマップ画像空間にX−Y座標の
ラベルを付与する。
(オプション) 図6に示すように、記号中心が記号中心ビットマップ画
像内で良く分離されない場合は、前述の飛び越しにより
実行される記号中心のラベル付けには誤りが含まれるこ
とがある。高密度の記号コードのスキャン・インされた
ビットマップ画像から記号中心ビットマップ画像を作成
するために利用できる変換プロセスには前記の分離が全
ての記号中心でなされることを保証しないものがあるの
で、前記画像の記号中心用にX−Y座標ラベルを再計算
するためのオプションの較正プスセスがある。
プロセスは所定の記号中心の集合の重心からの記号中心
ピクセルの平均距離に基づいて、これらの集合の各々の
内部の全ての記号中心ピクセル用にX−Y座標を再計算
するために単数又は複数の記号中心ピクセルの集合の重
心のX−Y座標を利用することが示されている。この較
正は記号中心ビットマップ画像の重心に対して記号中心
ピクセルのX−Y座標を較正するために一度だけ実施し
てもよい。あるいは、図示のように、ステップ83で確
定される各々の重心に対して記号中心ピクセルの連続す
る集合(例えば16×16のブロック)のX−Y座標を
ステップ82で較正するため、ステップ81で前記の較
正を反復してもよい。
復元 X−Yラベルが記号中心ピクセルに付与され、それらの
必要な全ての較正が完了した後、通常、X−Y座標ラベ
ルは論理ブロック・シーケンスに記憶され、それによっ
てデータが前記ラベルを付与された記号へと符号化され
る順序に従って逐次前記ラベルが再度順序付けされる。 更に、ステップ85に示すように、増分する指標値が再
度順序付けされたラベルに割当てられるので、これらの
ラベルは分類された順に容易に検索することができる。
7を参照すると、記号に指標付けされたX−Y座標が付
与されると、記号コードは論理シーケンスで個々の記号
の形状を分析することによって復号し、逐次個々の記号
に符号化されたデータ値を判定することができる。この
記号の形状分析を実施するため、ステップ101でスキ
ャン・インされた記号コードのビットマップ画像はステ
ップ102で複数の異なるフィルタに従って別個にフィ
ルタリングされ、その各々は許容される記号形状の各々
の一つからのピクセルをパスし、かつ、別の記号形状の
全てからのピクセルを抑制するためにステップ103で
選択される。このような理由から、フィルタは許容され
る記号の形状のそれぞれの一つに個々に“同調”される
と言うことができる。ビットマップ・フィルタリングは
図7に示すように直列でおこなってもよく、図4に示す
ように並列で行ってもよい。いずれの場合も、フィルタ
リングされたビットマップはステップ104で記憶され
るので、以下に説明するように復号プロセスの記号毎の
分析ステップ中に検索することができる。
得るには、記号コードのビットマップ画像は複数の異な
る弱いヒット−ミス・フィルタに従って独立した操作に
よって形態的に侵食されることが有利である。前記フィ
ルタの各々は異なる一つの許容できる記号の形状には比
較的よく適合され、他の全ての形状には比較的不十分に
しか適合されない。これらのフィルタは記号の形状(す
なわち、記号の形状を規定する“ON”及び“OFF”
ピクセルのパターン)をゆるやかにしか指定しないので
“ゆるやかな”ヒット−ミス・フィルタと呼ばれる。そ
の結果、ソース画像内での適合する記号のフィルタリン
グによって一般に、適合する記号の中心の近傍で幾つか
のONピクセルが目標画像、すなわちフィルタリングさ
れた画像へと書き込まれ、一方、非適合記号のフィルタ
リングによって、仮にある場合でも、著しく少ないON
ピクセルが非適合記号の中心の近傍でONビクセルが目
標とされる画像へと書き込まれる。言い換えると、フィ
ルタリングによって特定の画像を生成するために利用さ
れるフィルタによって充分に適合された記号については
、前記フィルタによって適合されない、もしくは不十分
にしか適合されない記号についてよりも著しく多数のO
Nピクセルがフィルタリングされた画像に書き込まれる
。
全てが構成されたことがステップ105で判定された後
、ステップ106で記号指標ポインタ107が復号され
るべき最初の記号用の指標値にセットされ、それによっ
て記憶装置からの最初の記号用のX−Y画像空間座標の
ラベルが検索される。ステップ111でこのラベルは復
号されるべき記号のほぼ中心でフィルタリングされたビ
ットマップ画像を連続して空間的にアドレス指定するた
めに使用されるので、これらの画像の各々が含む前記特
定の記号の中心の近傍のONピクセルはステップ112
でカウントすることができる。一方、これらのカウント
はステップ113でデータ配列の別個のセルに記憶され
る。
ス指定された記号のラベル付けされた中心点で開始され
、次にそこから外側に移動して記号の中心点を中心とす
る選択された数の次第に大きくなる正方形内にあるON
ピクセルの数をカタウントすることによって行われる。 この“方形リング”探索パターンは1ピクセル位置/リ
ングの比率で全方向に伸張するが、探索は復号されてい
る記号用のデータ・セルに限定される。例えば、図8に
示すように、記号毎に10×10ペルのデータ・セルを
使用して900ビット/平方インチの密度で書き込まれ
る記号コードには3つのリングの探索が適当である。こ
れとは対照的に、図9に示すように、5×5ペルのデー
タ・セルを使用して3600ビット/平方インチの密度
で書き込まれる記号コードには2つのリングの探索が適
当である。いずれの場合も、最も内側のリングはX−Y
座標のラベル付けされた記号の中心点である。
いての全てのピクセル・カウントが累積されたことが確
認されると、それらのピクセル・カウントを含むデータ
配列はステップ116でカウント値のランク順に記憶さ
れるので、ステップ117では2つの最大カウントを比
較のためにそこから直送式に抽出することができる。ス
テップ121で判定された結果、これらのカウントが等
しくない場合は、最大カウントを生じた記号の形状に関
連するデータ値はステップ121で所定の記号用の指標
に割当てられる。これに対して、比較検査121によっ
て2つの最大カウントが等しいことが判定されると、誤
りカウントが増分されて、発生する復号の曖昧性の数が
追跡され、曖昧性又は“誤差”がどこで生じたかを指示
するために曖昧な記号のX−Y座標ラベルが記憶される
。次に、ステップ126で復号されるべき記号が更にあ
ることが判定されると、ステップ107で記号の指標値
が増分されて、カウント及び比較スプロセスが次の記号
について反復される。
ステム図10に示すように、記号形状の符号化と復号は
誤差修正コードを含むデータ用に利用することができる
。その目的のため、データはステップ131で記号形状
に符号化され、次に符号化された記号形状はステップ1
32でラスタ形式に変換されるので、これらの形状はビ
ットマップ・プリンタによって普通紙のような適宜の記
録媒体に印刷されることができる。引き続いて、印刷さ
れた画像(これには人間が読み取り可能な情報と記号コ
ードとが含まれる)が入力走査プロセス134によって
ビットマップ画像に変換される。このビットマップ画像
はステップ135で記号コードのスキャン・インされた
画像を分離するためにパージングされるので、ステップ
136で前述の復号プロセスを利用して復号されたデー
タ値を記号もしくはデータ指標に割り当てることができ
る。次に記号に復号されたデータはステップ137で、
誤差修正された形式の元のデータを得るために誤差修正
コード復号器によって処理される。
めの変換 記号形状コードの記号の中心を特定する問題に戻って、
その機能を果たすための3つの異なる技術を説明する。 図5のステップ63で記号コードのスキャン・インされ
たビットマップ画像を記号中心ピクセルのビットマップ
へと変換する2つの方法をこの項で説明し、このような
変換を必要としない第3の方法は次の項で説明する。従
って、この項では、変換プロセス63は記号の評価とは
別個の異なるステップとして記号中心を分離するために
実行されるものと想定する。理解されるように、変換プ
ロセス63は記号コードの周期性を表す大型のフィルタ
(これらのフィルタは代表的には2−6サイクルの長さ
である。)を利用し、又は、個々の記号形状を表す小型
フィルタ(これらのフィルタは通常は記号よりもやや小
さい)を利用して実行することができる。
考察すると、密度が低い記号コードの記号(すなわち6
ペル×6ペルのように小さい記号セルを使用して約25
00記号/平方インチの密度で印刷される記号)は通常
は記号コードのスキャン・インされたビットマップ画像
内で適度によく分離される。従って図11に示すように
、それらの外見上の中心ピクセルは一般にステップ14
1において大型の水平ヒット−ミス・フィルタ及びステ
ップ142において大型の垂直ヒット−ミス・フィルタ
に従ってスキャン・インされたビットマップ画像140
(図12参照)を開放(0PENING)することによ
って充分な精度で特定することができる。これらの0P
ENING操作の結果、ステップ143でビット論理和
されて、比較的小さい対角線ONピクセル構造を有する
第1レベルのフィルタリングされたビットマップ画像が
構成される。次に、フィルタリングされたビットマップ
画像はステップ144及び145でそれぞれ水平及び垂
直のヒット−ミス・フィルタに従って開放され、これら
の操作の結果はステップ146でビット論理積演算され
て、更に小さい対角線構造と小さい垂直及び水平構造を
有する第2レベルのフィルタリングされたビットマップ
画像が得られる。図13を参照されたい。第2レベルで
フィルタリングされた画像(図14参照)のONピクセ
ル構造を更に縮小する必要がある場合は、図15に示す
ようにステップ151−156で第2レベルのフィルタ
リング・プロセスを更に一度又はそれ以上反復してもよ
い。
(すなわち5×5ペルのように小さい記号セルを用いた
3600記号/平方インチに及ぶ密度)記号中心ピクセ
ルを位置指定するには、ステップ161及び162で大
型の水平及び垂直のヒットのみのフィルタにそれぞれ従
って記号コードのビットマップ画像が適宜に開放され、
これらのプロセスの結果は次にステップ163でビット
論理積演算されて、よりよく分離されたマークからなる
ビットマップ画像が構成される。
積演算163は生成されるビットマップ画像内の記号中
心位置に意図しないホールを生ずることがあるが、これ
らのホールは埋めることができる。その目的のため、変
換プロセス63(図5)のこのような特定のバージョン
には更に充填及び修復プロセスの一度又はそれ以上の反
復を含めることができる。図20に示すこの充填及び修
復プロセスを実行するためには、フィルタリングされた
ビットマップは先ず大型の水平及び垂直のヒットのみ用
フィルタにそれぞれ従ってステップ171及び172で
膨張され、かつ、次にビットマップ画像が伸張すること
を防止するためステップ173でビット論理積演算され
る。一方、この画像は大型のヒットのみ用のフィルタ又
は大型のヒット−ミス・フィルタのいずれかに従ってス
テップ174と175で開放され、次に開放操作174
と175の結果はステップ176でビット論理積演算さ
れる。
トマップ画像は少なくとも幾つかの記号位置で幾つかの
ONピクセルに近接する。しかし、画像は薄化操作が停
止されるま,で反復的な薄化プロセスを実施することに
よって記号当たり約1ピクセル分だけ薄化することがで
きる。図22に示すように、この薄化プロセスはステッ
プ190で薄化されるべきビットマップ画像のコピーに
よって、又、4つのヒット−ミスSE,191−194
のそれぞれ第1組によって開始される。これらのヒット
−ミス・フィルタ191−194はそれぞれ0°,90
°,180°及び270°の角度での2つのONピクセ
ルと1つのOFFピクセルの空間的シーケンスを指定す
る。薄化プロセスの最小の反復中、先ずビットマップが
第1のSE191に従ってステップ196でX論理和さ
れ、次に侵食されたビットマップが薄化さている画像1
90とステップ196でX論理和され、それによって単
一のONビクセルがSE191の方位に複数のONピク
セルを含む各々の記号位置から薄化、すなわち“トリミ
ング”され、その際、トリミングされるピクセルはSE
191の中心位置と位置合わせされたピクセルである。 この最初の薄化に続いて、SE指標197が増分されて
、連続する残りの構造要素192−194を用いて薄化
された画像での侵食及びX論理和ステップ195及び1
96を反復するので、過剰なONピクセルが全ての水平
及び(又は)垂直の隣接するONピクセルの集合からの
所定の並行順でトリミングされる。
の各々の反復後、薄化されたビットマップ画像はステッ
プ199でビットマップ画像190と比較される。画像
が同一である場合は、薄化プロセスは停止され、そこで
プロセスは完了する。同一ではない場合は、薄化された
画像はステップ190でコピーされ、次にプロセスは画
像を更に薄くするために反復される。
セルに例えば5625記号/平方インチまでに及ぶ空間
密度を有する更に高い密度の記号コードも媒体の密度コ
ードの変換のための前述と同じプロセスを利用して記号
の外見上の中心を位置決めするために変換することがで
きる。しかし、これらの密度が更に高いコードを変換す
るには一般に充填及び修復プロセス171−176を何
度か繰り返す必要がある。(図20)
63(図5)は許容できる記号形状にゆるやかに適合さ
れた小型のヒット−ミス・フィルタを利用して実行する
ことができる。これを達成するには、図23に示すよう
に、許容できる記号形状のそれぞれ一つにゆるやかに適
合された小さいSEに従ってステップ201と202で
侵食され、次にこれらの侵食の結果がステップ203で
ビット論理和され、より小さいマークもしくはピクセル
・パターンからなるフィルタリングされたビットマップ
画像が構成される。例えば、回転変化形記号が用いられ
る場合は、侵食201,202の結果のビット論理和2
03はより小さい、より環状のビットもしくはピクセル
・パターンからなるフィルタリングされたビットマップ
を生成する。図16を参照されたい。このフィルタリン
グされたビットマップは一般に各記号の中心の近傍に幾
つかのピクセルを含んでいる。
2参照)は通常はフィルタリングされたビットマップを
記号当たり約1つのONピクセルまで薄くするために必
要である。この薄化プロセスに先行して、薄化によって
各記号の最も中心位置のNOピクセルをより精確に分離
できるように記号位置におけるピクセル・パターンの境
界ボックスを拡張させることができる。このような境界
ボックスの拡張によって作成されたビットマップ画像の
例は図17を参照されたい。
6)又は境界が拡張されたその対向部分の薄化は全ての
記号中心が単一の、分離されたONピクセルによって確
実に規定される前に停止してもよい。空間密度が高いコ
ードの場合は、それによって飛び越し、探索及びラベル
付けプロセス71−73(図5)中に著しいラベル付け
の誤りが生ずる可能性があるが、通常はオプションの較
正プロセスによって復号プロセスの記号評価ステップが
図7のステップ107において、記号毎に追跡可能であ
るようにに充分精確に記号中心ラベルを再較正すること
ができる。
24を参照すると、本発明に従って、ステップ211で
コードのビットマップ画像から記号形状コードの記号を
復号する畳み込みフィルタリング・プロセスが示されて
いる。図示のとおり、このプロセスは外見上の中心ピク
セルをX−Y画像に位置決めするために記号を収縮しな
くても実行することができる。そうする代わりに、ビッ
トマップ画像211はステップ212でnの異なるフィ
ルタで別個に畳み込みされ、そのフィルタの各々はnの
許容される記号形状の対応する一つと強く適合される。 このような畳み込みによって作成された画像は、今度は
ビットマップ画像空間内のX−Y座標位置を特定し、一
方、ほぼ同時にステップ221−224で復号のために
形状で記号を分類するためにステップ213−218で
記号毎に処理され、あるいは、ビットマップ画像はデー
タ・セル毎にn の整合されたフィルタの集合で畳み込
みされる。更に、拡張された畳み込み画像を供給して、
異なる記号どうしを補足的に判別するために各々の許容
される記号形状毎に多重の畳み込みを行うことができる
ことが理解されよう。
みフィルタリングはステップ228及び229のそれぞ
れで重みなし、又は重み付け処理されることができる。 重みなしフィルタは二値の正又は負の値から成り、一方
、重み付きフィルタは正及び負の双方又は一方のグレー
・スケール値からなっている。フィルタ229のような
重み付フィルタが使用される場合は、これらのフィルタ
は整合された記号形状のより明確な特徴を強調するため
に、又、別の記号形状のより明確な特徴を弱めるために
重み付けされることが有利である。
スに従って記号コードを復号するために、ステップ23
1で周知の互いの公称の間隔関係の3つ、又はそれ以上
の非共線基準点が記号コード・ビットマップ画像空間に
位置決めされて、ステップ232でビットマップ・歪み
及びX及びY座標の縮尺補正要素が計算される。X及び
Y座標の縮尺補正要素はステップ233で、ビットマッ
プ画像空間のX軸及びY軸のそれぞれに沿った記号の中
心から中心までの平均変位を較正するために利用される
。これらの較正が行われる変位値は、記号が印刷および
走査された(プリンタ・ペルにおける)空間密度の以前
の知識から、又は、前述したように、高速フーリエ変換
又は高速ワルシュ/ハダマード変換のような適当な周波
数変換によってあるいはヒット−ミスフィルタリングの
組の演算の結果によって確定された記号コードのビット
マップ画像の空間的周期性のいずれかによって計算する
ことができる。一方、ステップ213では、歪み補正要
素が利用されて、X及びY変位ベクトルの角度が設定さ
れ、それによって画像処理がビットマップ画像空間の一
つの記号位置から次の記号の予測位置へと充分な精度で
飛び越しして、次の記号の中心を比較的小さい局部領域
を探索することによって位置決めできるようにされる。 この局域的探索は拡張菱形状又は拡張方形リング状の探
索パターンに従って適切に実行される。簡略に述べると
、この復号プロセスと前述の復号プロセスの予備ステッ
プはほぼ同一であることが明らかであろう。しかし、こ
のプロセスの場合は二値符号化プロセスよりも記号コー
ド・ビットマップ画像の予備処理が大幅に少なくて済む
ことも明らかである。
例えばULコーナー記号(その中心を位置決めする適切
なプロセスについては既に説明した。)のほぼ中心で記
号毎に復号される。復号を実行するため、ビットマップ
画像はステップ212でnの記号突き合わせフィルタに
よって畳み込みされる。それによってnのグレー・スケ
ールが作成され、その各々はnの許容される記号形状の
それぞれの一つに比較的強く適合されたフィルタに対す
る記号コード画像の畳み込みされた応答を表している。 局域的探索はステップ214でこれらの畳み込み画像の
各々で、符号化されている記号のおおよその、すなわち
見積りの位置から行われ、ステップ215で、その特定
の記号用に各々の画像が含む最大畳み込み値にX−Y画
像空間座標がラベル付けされる。図24に示すように、
これらの局域的最大畳み込み値はステップ214で畳み
込みされた画像から読み出され、かつステップ215で
それらのX−Yビットマップ画像空間座標によって指標
付けされるが、局域の最大値は別の実施例では、これら
の局域の最大値を囲む小さい領域から畳み込み値の合計
を指標付けするために利用できることが理解されよう。
た畳み込み値(すなわち局域の最大値又は合計値)はス
テップ216でランク付けされた順に分類され、次にス
テップ217で2つの最高値が比較される。ステップ2
21で双方の値が等しくないと判定された場合は、処理
されている記号のデータ値は畳み込みと照合して復号さ
れて、より大きい値が生成され、その畳み込み値用のX
−Yラベルが復号されたデータ値に割当てられ、そのデ
ータがビットマップ画像空間内で指標付けされる。ステ
ップ222を参照されたい。一方、ステップ221で2
つの最大値が等しいものと判定された場合は、それらの
うちの選択された一つのX−Yラベルが誤り位置を特定
するために記録され、ステップ223で誤りカウントが
増分される。その後、ステップ224に示すように、畳
み込みと照合することにより見積りされた復号データ値
が付与されて選択された畳み込み値が生成され、選択さ
れた畳み込み値用のX−Yラベルすなわち指標が復号デ
ータ値をビットマップ画像空間に指標付けするために復
号データ値に割当てられる。
があることが判定されると、前述のプロセスは次の記号
を復号するために反復される。復号されるべき別の記号
がある場合には、復号プロセスは前述の飛び越し及び探
索ルーチンを利用して次の記号へと前進するために、以
前復号された隣接する記号のビットマップ画像空間のX
−Y座標(すなわち指標位置)を利用する。
ノイズ耐性を高めるため、復号されている記号の局域の
最大畳み込み値の各々はステップ231で小さい周囲領
域からの次の隣接する畳み込み値と合計される。例えば
、畳み込み値は各々の畳み込み画像で分析されている記
号の局域の最大値を中心とする小さい菱形又は方形の領
域から画像毎に累積されることができる。ステップ23
3で判定されるこれらの局域の最大値のX−Y座標は次
にステップ234でそれぞれの画像から累積された畳み
込み値の合計をラベル付けするために用いられ、次に合
計はステップ235でランク付けされた順に分類される
。この時点からは、復号プロセスはこの形式の復号の前
述のバージョンと同様である。
ードのビットマップ画像空間表現から、可能性のある変
形周期の空間的に周期的な記号形状コードの復号のため
の各種の記号形状復号方法を適合的に縮尺するものであ
ることが理解されよう。本発明によって提供される適合
的な縮尺は、画像におけるランダムノイズのような高周
波の動揺に対して実質的に侵されず、また、もし記号が
コードのビットマップ画像空間表現内のどのランダムな
位置から逸脱しても効力がある。
点を活用するための電子文書処理システムの簡略構成図
である。
なプロセッサ/インタフェースの機能構成図である。
単なセルフクロッキング二値記号コードにより達成され
るビット符号化を図示したコード図、Bは回転変形の記
号形状における二値データのビット符号化を示した別の
コード図、Cは図3Aに示した形式の回転変形の記号形
状用の代表的なセル構造及び代表的な印刷されたピクセ
ル・パターンの図である。
の機能流れ図である。
心の位置決め、ラベル付け及び分類ステップのより詳細
な流れ図である。
よる再較正のための予測されるラベル付けされた記号中
心位置のビットマップ画像である。
の記号読出し/誤り検出ステップの比較的詳細な流れ図
である。
ドのそれぞれを復号するために利用されるピクセル探索
領域を示す図面である。
ドのそれぞれを復号するために利用されるピクセル探索
領域を示す図面である。
ド(ECC)を含むデータのために利用されるシステム
の高レベルの機能構成図である。
れた大型のフィルタを利用して記号の中心又はその近傍
のONピクセルを分離するために記号コードのスキャン
・インされたビットマップ画像をフィルタリングするた
めの形態的フィルタリング・プロセスの機能構成図であ
る。
である。
1に示したフィルタリング・プロセスを適用した場合の
効果を示すビットマップ画像である。
1のフィルタリング・プロセスの第2レベルのフィルタ
リングを反復的に再適用した効果を示す別のビットマッ
プ画像である。
・プロセスの機能構成図である。
形態的フィルタリング・プロセスによりフィルタリング
された記号コードのビットマップ画像である。
クセル・パターンの境界ボックス拡張を示す図面である
。
合、図16に示したビットマップ画像内の個々の記号関
連ピクセル・パターンの重心を特定することによって、
又は、前記パターンもしくは図17に示した境界ボック
スの拡張において行われる薄化プロセスによって達成可
能である記号中心ピクセルの分離を示すビットマップ画
像である。
分離を促進するために大型のフィルタを使用した予備的
な形態的フィルタリング・プロセスの機能構成図である
。
号中心位置にホールを発生した場合にONビクセルを記
号の中心位置に復元するために利用できる形態的ビット
マップ画像修復プロセスの機能構成図である。
に示した画像修復プロセスで薄化プロセスを実行するこ
とによって作成できるような比較的高密度の記号コード
の記号中心のビットマップ画像である。
するために利用できる反復的な形態的薄化プロセスの機
能構成図である。
ット−ミス・フィルタを利用した記号中心ピクセルを分
離するための形態的プロセスの機能構成図である。
置決めし、かつ、その形状に従って記号を分類するため
にビットマップ・コード画像の畳み込みフィルタリング
を利用した復号プロセスの機能流れ図である。
き合わせされた記号形状を有する、畳み込みされた重み
なし、及び重み付のフィルタリングの結果を示す図であ
る。
た実施例の部分流れ図である。
Claims (1)
- 【請求項1】 未知の空間的周期のセルフクロッキン
グ記号形状コードの空間的に周期的なビットマップ画像
空間表現を復号するための方法であって;前記コードは
、前記コードによって符号化される全て別個のデータが
それぞれの記号の形状によって表現されるようなディジ
タル・データ値を符号化する形状を持つ記号によって構
成されるものであり;前記記号は、n個の許容可能な記
号形状の組から選ばれたものであって、前記記号形状は
予め定められたディジタル・データ値の符号化のために
予め割当てられたものであり;前記記号は実質的にある
空間的フォーマット化ルールに従って前記ビットマップ
画像に空間的に分布されたものであり;前記方法は次の
ステップを含むその空間的周期をX軸およびY軸に沿っ
て決定するために、前記コードの前記ビットマップ画像
空間表現を分析する;前記記号コードの決定された空間
的周期に適合するために前記空間的フォーマット化ルー
ルを縮尺する;少なくともn個の弁別フィルタによって
前記記号の前記ビットマップ画像空間表現をフィルタリ
ングし、前記弁別フィルタのそれぞれは前記許容可能な
記号形状の対応する一つに適合するように相対的に選択
され、それによって前記ビットマップ画像空間表現の少
なくともn個のフィルタをかけられたバージョンを提供
する;各フィルタによってフィルタをかけられたものと
して、各記号についてフィルタをかけられた値を決定す
るために、記号毎に、前記縮尺された空間フォーマット
化ルールに従って、前記フィルタをかけられたバージョ
ンを評価する;それらの形状によって前記記号を分類す
るために、前記記号のそれぞれについてのフィルタをか
けられた値を比較する;そして前記記号形状に予め割当
てられたデータ値に従って、復号されたデータ値を前記
形状分類記号に割当てる。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US560658 | 1990-07-31 | ||
US07/560,658 US5091966A (en) | 1990-07-31 | 1990-07-31 | Adaptive scaling for decoding spatially periodic self-clocking glyph shape codes |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04233678A true JPH04233678A (ja) | 1992-08-21 |
JPH0778819B2 JPH0778819B2 (ja) | 1995-08-23 |
Family
ID=24238761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3186674A Expired - Lifetime JPH0778819B2 (ja) | 1990-07-31 | 1991-07-25 | 空間的に周期的なセルフクロッキング記号形状コードを復号するための適合縮尺方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5091966A (ja) |
JP (1) | JPH0778819B2 (ja) |
Families Citing this family (181)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69132625T2 (de) * | 1990-07-31 | 2001-10-31 | Canon K.K., Tokio/Tokyo | Gerät zur Bildverarbeitung |
CA2044404C (en) * | 1990-07-31 | 1998-06-23 | Dan S. Bloomberg | Self-clocking glyph shape codes |
US5168147A (en) * | 1990-07-31 | 1992-12-01 | Xerox Corporation | Binary image processing for decoding self-clocking glyph shape codes |
USRE38758E1 (en) * | 1990-07-31 | 2005-07-19 | Xerox Corporation | Self-clocking glyph shape codes |
US5315098A (en) * | 1990-12-27 | 1994-05-24 | Xerox Corporation | Methods and means for embedding machine readable digital data in halftone images |
JPH05334470A (ja) * | 1991-12-27 | 1993-12-17 | Xerox Corp | 自己クロッキング図形記号コード |
US5771245A (en) * | 1992-03-20 | 1998-06-23 | Xerox Corporation | Process for independently protecting two dimensional codes from one or more burst errors patterns |
JPH05290197A (ja) * | 1992-04-06 | 1993-11-05 | Teiriyou Sangyo Kk | 二次元コ−ドシンボルマ−クの解読方法 |
US5721788A (en) | 1992-07-31 | 1998-02-24 | Corbis Corporation | Method and system for digital image signatures |
DE69430605T2 (de) * | 1993-02-17 | 2002-10-17 | Canon K.K., Tokio/Tokyo | Verfahren und Druckvorrichtung für kodierte Daten |
US5822436A (en) | 1996-04-25 | 1998-10-13 | Digimarc Corporation | Photographic products and methods employing embedded information |
US5768426A (en) * | 1993-11-18 | 1998-06-16 | Digimarc Corporation | Graphics processing system employing embedded code signals |
US7313251B2 (en) | 1993-11-18 | 2007-12-25 | Digimarc Corporation | Method and system for managing and controlling electronic media |
US6345104B1 (en) * | 1994-03-17 | 2002-02-05 | Digimarc Corporation | Digital watermarks and methods for security documents |
US6449377B1 (en) | 1995-05-08 | 2002-09-10 | Digimarc Corporation | Methods and systems for watermark processing of line art images |
US8505108B2 (en) * | 1993-11-18 | 2013-08-06 | Digimarc Corporation | Authentication using a digital watermark |
US5832119C1 (en) | 1993-11-18 | 2002-03-05 | Digimarc Corp | Methods for controlling systems using control signals embedded in empirical data |
US6546112B1 (en) * | 1993-11-18 | 2003-04-08 | Digimarc Corporation | Security document with steganographically-encoded authentication data |
US6983051B1 (en) | 1993-11-18 | 2006-01-03 | Digimarc Corporation | Methods for audio watermarking and decoding |
US7171016B1 (en) * | 1993-11-18 | 2007-01-30 | Digimarc Corporation | Method for monitoring internet dissemination of image, video and/or audio files |
US6580819B1 (en) | 1993-11-18 | 2003-06-17 | Digimarc Corporation | Methods of producing security documents having digitally encoded data and documents employing same |
US5841978A (en) * | 1993-11-18 | 1998-11-24 | Digimarc Corporation | Network linking method using steganographically embedded data objects |
US6944298B1 (en) * | 1993-11-18 | 2005-09-13 | Digimare Corporation | Steganographic encoding and decoding of auxiliary codes in media signals |
US6611607B1 (en) | 1993-11-18 | 2003-08-26 | Digimarc Corporation | Integrating digital watermarks in multimedia content |
US7676059B2 (en) * | 1994-10-21 | 2010-03-09 | Digimarc Corporation | Video steganography or encoding |
US6408082B1 (en) | 1996-04-25 | 2002-06-18 | Digimarc Corporation | Watermark detection using a fourier mellin transform |
USRE40919E1 (en) * | 1993-11-18 | 2009-09-22 | Digimarc Corporation | Methods for surveying dissemination of proprietary empirical data |
US6122403A (en) | 1995-07-27 | 2000-09-19 | Digimarc Corporation | Computer system linked by using information in data objects |
US5862260A (en) * | 1993-11-18 | 1999-01-19 | Digimarc Corporation | Methods for surveying dissemination of proprietary empirical data |
US6614914B1 (en) | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
US5841886A (en) | 1993-11-18 | 1998-11-24 | Digimarc Corporation | Security system for photographic identification |
US6681029B1 (en) * | 1993-11-18 | 2004-01-20 | Digimarc Corporation | Decoding steganographic messages embedded in media signals |
US5748763A (en) | 1993-11-18 | 1998-05-05 | Digimarc Corporation | Image steganography system featuring perceptually adaptive and globally scalable signal embedding |
US7113615B2 (en) | 1993-11-18 | 2006-09-26 | Digimarc Corporation | Watermark embedder and reader |
US6424725B1 (en) | 1996-05-16 | 2002-07-23 | Digimarc Corporation | Determining transformations of media signals with embedded code signals |
US6516079B1 (en) | 2000-02-14 | 2003-02-04 | Digimarc Corporation | Digital watermark screening and detecting strategies |
US20020009208A1 (en) * | 1995-08-09 | 2002-01-24 | Adnan Alattar | Authentication of physical and electronic media objects using digital watermarks |
US5459307A (en) * | 1993-11-30 | 1995-10-17 | Xerox Corporation | System for storage and retrieval of digitally encoded information on a medium |
US6182901B1 (en) * | 1993-12-22 | 2001-02-06 | Xerox Corporation | Orientational disambiguation for self-clocking glyph codes |
US5453605A (en) * | 1993-12-22 | 1995-09-26 | Xerox Corporation | Global addressability for self-clocking glyph codes |
US5449896A (en) * | 1993-12-22 | 1995-09-12 | Xerox Corporation | Random access techniques for use with self-clocking glyph codes |
US5449895A (en) * | 1993-12-22 | 1995-09-12 | Xerox Corporation | Explicit synchronization for self-clocking glyph codes |
EP0663645A3 (en) * | 1994-01-13 | 1996-07-03 | Eastman Kodak Co | Bitmap registration through gradient descent. |
US6522770B1 (en) | 1999-05-19 | 2003-02-18 | Digimarc Corporation | Management of documents and other objects using optical devices |
US7778437B2 (en) | 1994-03-17 | 2010-08-17 | Digimarc Corporation | Media and methods employing steganographic marking |
US7286684B2 (en) * | 1994-03-17 | 2007-10-23 | Digimarc Corporation | Secure document design carrying auxiliary machine readable information |
US6968057B2 (en) * | 1994-03-17 | 2005-11-22 | Digimarc Corporation | Emulsion products and imagery employing steganography |
US6985600B2 (en) * | 1994-03-17 | 2006-01-10 | Digimarc Corporation | Printing media and methods employing digital watermarking |
US5492559A (en) * | 1994-10-19 | 1996-02-20 | Xerox Corporation | Liquid crystalline microemulsion ink compositions |
US6560349B1 (en) | 1994-10-21 | 2003-05-06 | Digimarc Corporation | Audio monitoring using steganographic information |
US6778682B2 (en) | 1994-10-21 | 2004-08-17 | Digimarc Corporation | Redundantly embedding auxiliary data in source signals |
US5939703A (en) * | 1995-01-03 | 1999-08-17 | Xerox Corporation | Distributed dimensional labeling for dimensional characterization of embedded data blocks |
ATE412945T1 (de) | 1995-02-13 | 2008-11-15 | Intertrust Tech Corp | Systeme und verfahren für ein sicheres übertragungsmanagement und elektronischerrechtsschutz |
US5892900A (en) * | 1996-08-30 | 1999-04-06 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
US6157721A (en) * | 1996-08-12 | 2000-12-05 | Intertrust Technologies Corp. | Systems and methods using cryptography to protect secure computing environments |
US7133845B1 (en) * | 1995-02-13 | 2006-11-07 | Intertrust Technologies Corp. | System and methods for secure transaction management and electronic rights protection |
US7133846B1 (en) * | 1995-02-13 | 2006-11-07 | Intertrust Technologies Corp. | Digital certificate support system, methods and techniques for secure electronic commerce transaction and rights management |
US20060206397A1 (en) * | 1995-02-13 | 2006-09-14 | Intertrust Technologies Corp. | Cryptographic methods, apparatus and systems for storage media electronic right management in closed and connected appliances |
US7124302B2 (en) * | 1995-02-13 | 2006-10-17 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
US7143290B1 (en) * | 1995-02-13 | 2006-11-28 | Intertrust Technologies Corporation | Trusted and secure techniques, systems and methods for item delivery and execution |
US5943422A (en) | 1996-08-12 | 1999-08-24 | Intertrust Technologies Corp. | Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels |
US6948070B1 (en) | 1995-02-13 | 2005-09-20 | Intertrust Technologies Corporation | Systems and methods for secure transaction management and electronic rights protection |
US6658568B1 (en) * | 1995-02-13 | 2003-12-02 | Intertrust Technologies Corporation | Trusted infrastructure support system, methods and techniques for secure electronic commerce transaction and rights management |
US7095854B1 (en) * | 1995-02-13 | 2006-08-22 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
DE69629071T2 (de) * | 1995-03-29 | 2004-04-22 | Eastman Kodak Co. | Vorrichtung zum Drucken, Speichern und Wiederauffinden eines aufgezeichneten Bildes |
US6760463B2 (en) | 1995-05-08 | 2004-07-06 | Digimarc Corporation | Watermarking methods and media |
US7724920B2 (en) * | 1995-05-08 | 2010-05-25 | Digimarc Corporation | Digital authentication with analog documents |
US6813366B1 (en) * | 1995-05-08 | 2004-11-02 | Digimarc Corporation | Steganographic decoding with transform to spatial domain |
US6744906B2 (en) | 1995-05-08 | 2004-06-01 | Digimarc Corporation | Methods and systems using multiple watermarks |
US6721440B2 (en) | 1995-05-08 | 2004-04-13 | Digimarc Corporation | Low visibility watermarks using an out-of-phase color |
US7486799B2 (en) * | 1995-05-08 | 2009-02-03 | Digimarc Corporation | Methods for monitoring audio and images on the internet |
US7555139B2 (en) * | 1995-05-08 | 2009-06-30 | Digimarc Corporation | Secure documents with hidden signals, and related methods and systems |
US5710636A (en) * | 1995-06-05 | 1998-01-20 | Xerox Corporation | Method and apparatus for generating halftone images having human readable patterns formed therein |
US5706099A (en) * | 1995-06-05 | 1998-01-06 | Xerox Corporation | Method and apparatus for generating serpentine halftone images |
US6577746B1 (en) * | 1999-12-28 | 2003-06-10 | Digimarc Corporation | Watermark-based object linking and embedding |
US6788800B1 (en) | 2000-07-25 | 2004-09-07 | Digimarc Corporation | Authenticating objects using embedded data |
US6829368B2 (en) | 2000-01-26 | 2004-12-07 | Digimarc Corporation | Establishing and interacting with on-line media collections using identifiers in media signals |
US5684885A (en) * | 1995-09-27 | 1997-11-04 | Xerox Corporation | Binary glyph codes based on color relationships |
US5859920A (en) | 1995-11-30 | 1999-01-12 | Eastman Kodak Company | Method for embedding digital information in an image |
US5710420A (en) * | 1995-12-05 | 1998-01-20 | Xerox Corporation | Method for embedding and recovering machine-readable information |
US5759729A (en) * | 1995-12-05 | 1998-06-02 | Xerox Corporation | Photochromic electrostatic toner compositions |
US5593486A (en) * | 1995-12-05 | 1997-01-14 | Xerox Corporation | Photochromic hot melt ink compositions |
US5633109A (en) * | 1995-12-05 | 1997-05-27 | Xerox Corporation | Ink compositions with liposomes containing photochromic compounds |
US5862270A (en) | 1995-12-08 | 1999-01-19 | Matsushita Electric Industrial Co., Ltd. | Clock free two-dimensional barcode and method for printing and reading the same |
US6000621A (en) * | 1995-12-21 | 1999-12-14 | Xerox Corporation | Tilings of mono-code and dual-code embedded data pattern strips for robust asynchronous capture |
JP3803411B2 (ja) * | 1995-12-25 | 2006-08-02 | オリンパス株式会社 | 情報再生システム及び情報記録媒体 |
US5905819A (en) * | 1996-02-05 | 1999-05-18 | Eastman Kodak Company | Method and apparatus for hiding one image or pattern within another |
US20010011253A1 (en) * | 1998-08-04 | 2001-08-02 | Christopher D. Coley | Automated system for management of licensed software |
US20060265336A1 (en) * | 1996-02-26 | 2006-11-23 | Graphon Corporation | Automated system for management of licensed digital assets |
US6381341B1 (en) | 1996-05-16 | 2002-04-30 | Digimarc Corporation | Watermark encoding method exploiting biases inherent in original signal |
US5862255A (en) * | 1996-06-18 | 1999-01-19 | Xerox Corporation | Broad bandwidth image domain communication channel with symbol interference suppression |
US5761686A (en) * | 1996-06-27 | 1998-06-02 | Xerox Corporation | Embedding encoded information in an iconic version of a text image |
US5765176A (en) * | 1996-09-06 | 1998-06-09 | Xerox Corporation | Performing document image management tasks using an iconic image having embedded encoded information |
US5920861A (en) | 1997-02-25 | 1999-07-06 | Intertrust Technologies Corp. | Techniques for defining using and manipulating rights management data structures |
US6786420B1 (en) | 1997-07-15 | 2004-09-07 | Silverbrook Research Pty. Ltd. | Data distribution mechanism in the form of ink dots on cards |
US5951055A (en) * | 1997-06-11 | 1999-09-14 | The Standard Register Company | Security document containing encoded data block |
US6618117B2 (en) | 1997-07-12 | 2003-09-09 | Silverbrook Research Pty Ltd | Image sensing apparatus including a microcontroller |
US20040119829A1 (en) | 1997-07-15 | 2004-06-24 | Silverbrook Research Pty Ltd | Printhead assembly for a print on demand digital camera system |
US6624848B1 (en) | 1997-07-15 | 2003-09-23 | Silverbrook Research Pty Ltd | Cascading image modification using multiple digital cameras incorporating image processing |
SG120062A1 (en) * | 1997-07-15 | 2006-03-28 | Silverbrook Res Pty Ltd | Utilising of brush stroking techniques in the generation of computer images |
US7110024B1 (en) | 1997-07-15 | 2006-09-19 | Silverbrook Research Pty Ltd | Digital camera system having motion deblurring means |
US6985207B2 (en) * | 1997-07-15 | 2006-01-10 | Silverbrook Research Pty Ltd | Photographic prints having magnetically recordable media |
US6690419B1 (en) * | 1997-07-15 | 2004-02-10 | Silverbrook Research Pty Ltd | Utilising eye detection methods for image processing in a digital image camera |
AUPO850597A0 (en) * | 1997-08-11 | 1997-09-04 | Silverbrook Research Pty Ltd | Image processing method and apparatus (art01a) |
AUPO802797A0 (en) * | 1997-07-15 | 1997-08-07 | Silverbrook Research Pty Ltd | Image processing method and apparatus (ART54) |
US6879341B1 (en) | 1997-07-15 | 2005-04-12 | Silverbrook Research Pty Ltd | Digital camera system containing a VLIW vector processor |
US5949055A (en) * | 1997-10-23 | 1999-09-07 | Xerox Corporation | Automatic geometric image transformations using embedded signals |
US7092914B1 (en) * | 1997-11-06 | 2006-08-15 | Intertrust Technologies Corporation | Methods for matching, selecting, narrowcasting, and/or classifying based on rights management and/or other information |
US6112181A (en) | 1997-11-06 | 2000-08-29 | Intertrust Technologies Corporation | Systems and methods for matching, selecting, narrowcasting, and/or classifying based on rights management and/or other information |
US6850626B2 (en) | 1998-01-20 | 2005-02-01 | Digimarc Corporation | Methods employing multiple watermarks |
US6201901B1 (en) | 1998-06-01 | 2001-03-13 | Matsushita Electronic Industrial Co., Ltd. | Border-less clock free two-dimensional barcode and method for printing and reading the same |
AUPP702098A0 (en) | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART73) |
US7055034B1 (en) | 1998-09-25 | 2006-05-30 | Digimarc Corporation | Method and apparatus for robust embedded data |
US7168036B2 (en) * | 1998-11-13 | 2007-01-23 | Xerox Corporation | User interface identification and service tags for a document processing system |
US6082619A (en) * | 1998-12-16 | 2000-07-04 | Matsushita Electric Industrial Co., Ltd. | Method for locating and reading a two-dimensional barcode |
US6565003B1 (en) | 1998-12-16 | 2003-05-20 | Matsushita Electric Industrial Co., Ltd. | Method for locating and reading a two-dimensional barcode |
US7394573B1 (en) * | 1999-04-14 | 2008-07-01 | Xerox Corporation | System for authenticating hardcopy documents |
US6209923B1 (en) | 1999-04-14 | 2001-04-03 | The Standard Register Company | Security document and authentication scheme |
US6371373B1 (en) | 1999-05-25 | 2002-04-16 | Matsushita Electric Industrial Co., Ltd. | Method for reading a two-dimensional barcode |
US7233320B1 (en) * | 1999-05-25 | 2007-06-19 | Silverbrook Research Pty Ltd | Computer system interface surface with reference points |
AUPQ056099A0 (en) | 1999-05-25 | 1999-06-17 | Silverbrook Research Pty Ltd | A method and apparatus (pprint01) |
US7243236B1 (en) * | 1999-07-29 | 2007-07-10 | Intertrust Technologies Corp. | Systems and methods for using cryptography to protect secure and insecure computing environments |
SE517445C2 (sv) * | 1999-10-01 | 2002-06-04 | Anoto Ab | Positionsbestämning på en yta försedd med ett positionskodningsmönster |
US6608919B1 (en) * | 1999-11-10 | 2003-08-19 | Digimarc Corporation | Method and apparatus for encoding paper with information |
US6678425B1 (en) * | 1999-12-06 | 2004-01-13 | Xerox Corporation | Method and apparatus for decoding angular orientation of lattice codes |
US6880755B2 (en) | 1999-12-06 | 2005-04-19 | Xerox Coporation | Method and apparatus for display of spatially registered information using embedded data |
US6935562B2 (en) | 1999-12-06 | 2005-08-30 | Xerox Corporation | Operations on images having glyph carpets |
US6340118B1 (en) * | 1999-12-16 | 2002-01-22 | Xerox Corporation | Exclusive or cross-coupled framing codes for self-clocking glyphs |
US6625297B1 (en) | 2000-02-10 | 2003-09-23 | Digimarc Corporation | Self-orienting watermarks |
US7143952B2 (en) * | 2000-03-21 | 2006-12-05 | Anoto Ab | Apparatus and methods relating to image coding |
JP4783535B2 (ja) * | 2000-04-05 | 2011-09-28 | アノト アクティエボラーク | 仮想ラスターパターンの特定 |
US7050653B2 (en) | 2000-04-05 | 2006-05-23 | Anoto Ab | Identification of virtual raster pattern |
WO2001080169A1 (en) * | 2000-04-17 | 2001-10-25 | Digimarc Corporation | Authentication of physical and electronic media objects using digital watermarks |
US6804377B2 (en) | 2000-04-19 | 2004-10-12 | Digimarc Corporation | Detecting information hidden out-of-phase in color channels |
US7305104B2 (en) * | 2000-04-21 | 2007-12-04 | Digimarc Corporation | Authentication of identification documents using digital watermarks |
US7123768B2 (en) * | 2000-04-26 | 2006-10-17 | Minolta Co., Ltd. | Apparatus and method for detecting a pattern |
US7107453B2 (en) * | 2000-05-25 | 2006-09-12 | Hewlett-Packard Development Company, L.P. | Authenticatable graphical bar codes |
US6751352B1 (en) | 2000-05-25 | 2004-06-15 | Hewlett-Packard Development Company, L.P. | Method and apparatus for generating and decoding a visually significant barcode |
US6601772B1 (en) * | 2000-07-14 | 2003-08-05 | Intellidot Corporation | Compact matrix code and one-touch device and method for code reading |
US6760464B2 (en) * | 2000-10-11 | 2004-07-06 | Digimarc Corporation | Halftone watermarking and related applications |
EP2261867B1 (fr) | 2000-09-20 | 2018-07-18 | Alpvision S.A. | Procédé destiné à prévenir la contrefaçon ou l'altération d'une surface imprimée ou gravée |
US6938017B2 (en) * | 2000-12-01 | 2005-08-30 | Hewlett-Packard Development Company, L.P. | Scalable, fraud resistant graphical payment indicia |
EP1360639A1 (en) * | 2001-02-09 | 2003-11-12 | Enseal Systems Limited | Document printed with graphical symbols which encode information |
US6785401B2 (en) * | 2001-04-09 | 2004-08-31 | Tektronix, Inc. | Temporal synchronization of video watermark decoding |
US7502937B2 (en) * | 2001-04-30 | 2009-03-10 | Digimarc Corporation | Digital watermarking security systems |
US7958359B2 (en) * | 2001-04-30 | 2011-06-07 | Digimarc Corporation | Access control systems |
US6358655B1 (en) | 2001-05-24 | 2002-03-19 | Xerox Corporation | Marking particles |
US6365312B1 (en) | 2001-05-24 | 2002-04-02 | Xerox Corporation | Marking particles |
US6869015B2 (en) | 2001-05-30 | 2005-03-22 | Sandia National Laboratories | Tamper-indicating barcode and method |
US6814289B2 (en) | 2001-05-30 | 2004-11-09 | Sandia Corporation | Self-registering spread-spectrum barcode method |
US6722567B2 (en) * | 2001-06-07 | 2004-04-20 | Hewlett-Packard Development Company, L.P. | Generating and decoding graphical bar codes |
US7187806B2 (en) * | 2001-08-23 | 2007-03-06 | Hewlett-Packard Development Company, L.P. | System and method for embedding information within a printed image using block error diffusion halftoning |
SE520682C2 (sv) * | 2001-12-06 | 2003-08-12 | Anoto Ab | Rekonstruering av ett virtuellt raster |
US7321667B2 (en) | 2002-01-18 | 2008-01-22 | Digimarc Corporation | Data hiding through arrangement of objects |
US7003166B2 (en) * | 2002-01-29 | 2006-02-21 | Eastman Kodak Company | Method of encoding data in a monochrome media |
US6899475B2 (en) * | 2002-01-30 | 2005-05-31 | Digimarc Corporation | Watermarking a page description language file |
US7054461B2 (en) * | 2002-02-15 | 2006-05-30 | Pitney Bowes Inc. | Authenticating printed objects using digital watermarks associated with multidimensional quality metrics |
US7177476B2 (en) * | 2002-02-28 | 2007-02-13 | Eastman Kodak Company | Method of decoding data encoded in a monochrome medium |
US20030229593A1 (en) * | 2002-03-14 | 2003-12-11 | Michael Raley | Rights expression profile system and method |
US20040015426A1 (en) | 2002-03-14 | 2004-01-22 | Bijan Tadayon | System and method for expressing usage rights with sound signals |
US20040075851A1 (en) * | 2002-10-16 | 2004-04-22 | Hecht David L. | Method and apparatus for implementing spatial pointers and labeling via self-clocking glyph codes with absolute addressing for determination and calibration of spatial distortion and image properties |
US7280254B2 (en) * | 2003-02-25 | 2007-10-09 | Palo Alto Research Center Incorporated | Method for maintaining uniform spatial frequency over a dataglyph block |
GB0308413D0 (en) * | 2003-04-11 | 2003-05-21 | Enseal Systems Ltd | Verification of authenticity of check data |
SK10072003A3 (sk) * | 2003-08-08 | 2005-03-04 | Dušan Kočiš | Dátový kanál pozadia na papierovom alebo inom nosiči |
US7410750B2 (en) * | 2004-06-30 | 2008-08-12 | Xerox Corporation | Multicolored photochromic display |
US8140848B2 (en) | 2004-07-01 | 2012-03-20 | Digimarc Corporation | Digital watermark key generation |
WO2006013037A1 (de) * | 2004-07-29 | 2006-02-09 | Bernhard Wirnitzer | Rasterdruckdatenspeicher und verfahren zum codieren der daten |
US7349554B2 (en) * | 2004-09-02 | 2008-03-25 | Microsoft Corporation | Maze pattern analysis |
US20060119898A1 (en) * | 2004-12-07 | 2006-06-08 | Lexmark International, Inc. | Methods for providing encoded visual borders on a scannable document |
US20070048365A1 (en) * | 2005-08-24 | 2007-03-01 | Rao John J | Edible coded microsubstrate for pharmaceuticals |
JP4753034B2 (ja) * | 2006-06-02 | 2011-08-17 | 富士ゼロックス株式会社 | パターンマッチング装置、画像符号化装置、画像復号化装置、画像処理システム及びプログラム |
JP5557419B2 (ja) * | 2007-10-17 | 2014-07-23 | スパンション エルエルシー | 半導体装置 |
US20090228463A1 (en) * | 2008-03-10 | 2009-09-10 | Cramer Richard D | Method for Searching Compound Databases Using Topomeric Shape Descriptors and Pharmacophoric Features Identified by a Comparative Molecular Field Analysis (CoMFA) Utilizing Topomeric Alignment of Molecular Fragments |
US7991153B1 (en) | 2008-08-26 | 2011-08-02 | Nanoglyph, LLC | Glyph encryption system and related methods |
US8047447B2 (en) * | 2009-05-06 | 2011-11-01 | Xerox Corporation | Method for encoding and decoding data in a color barcode pattern |
US8100330B2 (en) * | 2009-05-06 | 2012-01-24 | Xerox Corporation | Method for encoding and decoding data in a color barcode pattern |
AU2009243403B2 (en) * | 2009-11-27 | 2012-04-26 | Canon Kabushiki Kaisha | Improving anti-tamper using barcode degradation |
US8593697B2 (en) * | 2010-01-11 | 2013-11-26 | Hewlett-Packard Development Company, L.P. | Document processing |
US8453922B2 (en) * | 2010-02-09 | 2013-06-04 | Xerox Corporation | Method for one-step document categorization and separation using stamped machine recognizable patterns |
US8430315B2 (en) | 2010-06-29 | 2013-04-30 | SignaKey LLC | Data encoding and decoding |
US10474858B2 (en) | 2011-08-30 | 2019-11-12 | Digimarc Corporation | Methods of identifying barcoded items by evaluating multiple identification hypotheses, based on data from sensors including inventory sensors and ceiling-mounted cameras |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS56103773A (en) * | 1980-01-21 | 1981-08-19 | Agency Of Ind Science & Technol | Feature extracing system of binary pattern |
US4728783A (en) * | 1985-11-15 | 1988-03-01 | Cauzin Systems, Incorporated | Method and apparatus for transforming digitally encoded data into printed data strips |
-
1990
- 1990-07-31 US US07/560,658 patent/US5091966A/en not_active Expired - Lifetime
-
1991
- 1991-07-25 JP JP3186674A patent/JPH0778819B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH0778819B2 (ja) | 1995-08-23 |
US5091966A (en) | 1992-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH04233678A (ja) | 空間的に周期的なセルフクロッキング記号形状コードを復号するための適合縮尺方法 | |
JPH04233677A (ja) | セルフクロッキング記号形状コードを復号するための二値画像処理方法 | |
US6076738A (en) | Self-clocking glyph shape codes | |
US5128525A (en) | Convolution filtering for decoding self-clocking glyph shape codes | |
USRE38758E1 (en) | Self-clocking glyph shape codes | |
US7440583B2 (en) | Watermark information detection method | |
US6929183B2 (en) | Reconstruction of virtual raster | |
CN1641683B (zh) | 通过m阵列解码和快速图像匹配的笔划定位 | |
US20080199081A1 (en) | Image processing apparatus, image processing method and computer-readable medium | |
JP4904175B2 (ja) | 低解像度のグリフ・イメージから高忠実度のグリフ・プロトタイプを作成するための方法および装置 | |
JP4289350B2 (ja) | 画像処理装置及び画像処理方法 | |
TW201432576A (zh) | 二維碼、二維碼之作成系統及解析程式 | |
JP2001092919A (ja) | 2次元バーコードのねじれ角決定法 | |
JP4871794B2 (ja) | 印刷装置及び印刷方法 | |
US8019181B2 (en) | Image generation apparatus, image processing apparatus, computer readable medium and computer data signal | |
JP3999778B2 (ja) | 画像処理方法および画像処理装置 | |
US8649055B2 (en) | Image processing apparatus and computer readable medium | |
EP2529331A1 (en) | Parallel test payload | |
JP4146047B2 (ja) | 画像の傾き検知方法及び文書画像処理装置 | |
KR102193403B1 (ko) | 도면 상에서 외곽선 및 표제 제거 방법을 포함하는 딥러닝 기반 학습 데이터 생성 방법 및 학습 데이터 생성 시스템 | |
JP4462322B2 (ja) | 画像処理装置、画像形成装置、及びプログラム | |
AU2007254663A1 (en) | Efficient shuffling | |
JP2008301120A (ja) | 画像処理装置、画像生成装置、及びプログラム | |
JP2008299454A (ja) | 画像処理装置及びプログラム | |
JPH0562018A (ja) | 文字認識方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960216 |
|
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 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100823 Year of fee payment: 15 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110823 Year of fee payment: 16 |
|
EXPY | Cancellation because of completion of term |