JP2940496B2 - パタンマッチング符号化装置及び方法 - Google Patents

パタンマッチング符号化装置及び方法

Info

Publication number
JP2940496B2
JP2940496B2 JP8308771A JP30877196A JP2940496B2 JP 2940496 B2 JP2940496 B2 JP 2940496B2 JP 8308771 A JP8308771 A JP 8308771A JP 30877196 A JP30877196 A JP 30877196A JP 2940496 B2 JP2940496 B2 JP 2940496B2
Authority
JP
Japan
Prior art keywords
pattern
library
unit
font
matching
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
Application number
JP8308771A
Other languages
English (en)
Other versions
JPH10134192A (ja
Inventor
隆広 本宮
浩一郎 平尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP8308771A priority Critical patent/JP2940496B2/ja
Priority to EP97308868A priority patent/EP0840498B1/en
Priority to US08/964,633 priority patent/US6016361A/en
Publication of JPH10134192A publication Critical patent/JPH10134192A/ja
Application granted granted Critical
Publication of JP2940496B2 publication Critical patent/JP2940496B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/4115—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures involving the recognition of specific patterns, e.g. by symbol matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Character Discrimination (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は画像データ圧縮装置
に係り、特に２値画像データをパタンマッチングを用い
て圧縮するパタンマッチング符号化装置及び方法に関す
る。
【０００２】
【従来の技術】スキャナを用いて２値静止画像を入力
し、そのビットマップデータを圧縮する方法の１つが米
国特許第５，３０３，３１３号公報に開示されている。
この公報によれば、スキャナ等で入力した画像データは
先ずランレングス符号化等により予め圧縮され、その後
でパタンの切り出しを行い、切り出されたパタンと登録
テンプレートとのマッチングによりテンプレートデータ
及びパタン位置データを生成する。これによって、入力
ビットマップデータはテンプレートコードやパタン位置
からなるデータへ圧縮される。
【０００３】また、手書き文字や不特定のタイプの文字
等のデータ圧縮率を向上させるために、入力ビットマッ
プデータと比較されるビットマップデータを入力データ
に応じて新規登録や更新を行うことができるテンポラリ
ライブラリを設けた画像データ圧縮装置も提案されてい
る。
【０００４】図７は、テンポラリ更新ライブラリを有す
る従来の２値静止画像のパタンマッチング符号化装置の
一例を示すにブロック図である。同図において、原稿入
カスキャナから入力されたドキュメント原稿の画像デー
タは、符号化の際の圧縮率の向上や視覚的な画質改善の
ために２値化処理及びスムージング処理が施される。パ
タン抽出処理部１０１はスムージング処理後のデータか
らパタン抽出を行い、マークパタンのビットマップデー
タをマッチング処理部１０２へ出力する。マッチング処
理部１０２では、マークパタンとテンポラリ更新ライブ
ラリ１０３に保存されているビットマップパタンとが比
較される。マッチング処理部１０２では、全画素中の不
一致画素の比率が一定値以下であればマッチと判定さ
れ、その一定値を上回る場合にはアンマッチと判定され
る。
【０００５】マッチング処理部２２でマッチしていると
判断された場合には、マッチしたテンポラリ更新ライブ
ラリ内のビットマップの識別ＩＤとマッチングをとった
際の位置合わせデータとをマルチシンボル算術符号化部
へ出力してデータ圧縮が行われる。マッチしていると判
断されたマークパタンのビットマップデータは、マッチ
補正処理部１０４においてマッチエラー画素について反
転処理が実行された後、またアンマッチと判定されたマ
ークパタンのビットマップデータは補正処理を行うこと
なく、それぞれテンポラリ更新ライブラリ１０３にＩＤ
登録される。テンポラリ更新ライブラリ１０３では、マ
ッチ頻度の低いライブラリビットマップは消去される。
【０００６】なお、マークパタンのビットマップデータ
のデータ圧縮を行うにあたり、アンマッチのマークパタ
ンに対してはアンマッチ用テンプレート作成部で生成さ
れた予測テンプレート画素が使用され、マッチしたマー
クパタンにはマッチ用テンプレート作成部で生成された
予測テンプレート画素が使用される。
【０００７】
【発明が解決しようとする課題】しかしながら、従来の
方式では、マッチング処理を行う前にデータ圧縮率を向
上させるために前圧縮処理やスムージング処理を行った
り、マッチエラー補正後のデータによってテンポラリラ
イブラリを更新したりするために、次のような問題点が
生じていた。
【０００８】第１に、画像品質の問題である。テンポラ
リ更新ライブラリとのマッチング処理を実行した後のマ
ッチエラー補正処理でマッチエラー画素の反転処理を行
う。この処理は、圧縮率を向上させるために行うのであ
るが、本処理によって画像品質が損なわれる。また、マ
ッチエラー補正処理後のマークパタンのビットマップデ
ータを逐次ライブラリに登録していくので、マッチエラ
ー補正処理の画像の歪みが蓄積される。特に、現在使用
頻度が高くなってきているパーソナルコンピュータ、ワ
ードプロセッサ等のフォント印字されたドキュメント原
稿に対しては、画像品質の劣化が顕著になる。
【０００９】第２に、圧縮率を向上させる点で最適化さ
れていない問題である。例えば、同一文字のマークパタ
ンのビットマップデータであってもスキャナの精度で微
妙に変形されるため、テンポラリ更新ライブラリに対し
て同一文字のマークパタンのビットマップデータが更新
される。このため、テンポラリ更新ライブラリ内に数種
類の同一文字データが存在することとなり、有限のライ
ブラリメモリにおいては、マッチングをとるためのビッ
トマップデータの文字マーク種類が不足してくる。
【００１０】そこで、本発明の目的は、画像品質を劣化
させることなく圧縮率を向上させることができるパタン
マッチング符号化方法及び装置を提供することにある。
【００１１】
【課題を解決するための手段】本発明によるパタンマッ
チング符号化装置は、入力された２値画像データから単
位パタンをそれぞれ識別し、ライブラリパタンとのパタ
ンマッチングを行った結果に基づいて前記単位パタンの
符号化を行う装置であって、前記単位パタンに基づいて
更新可能な第１ライブラリパタンを格納する第１記憶手
段と、予め指定されたフォントの第２ライブラリパタン
を格納する第２記憶手段と、前記単位パタンを第１ライ
ブラリパタン及び第２ライブラリパタンと比較すること
でパタンマッチング処理を行うパタンマッチング手段
と、からなることを特徴とする。
【００１２】また、本発明によるパタンマッチング符号
化方法は、前記単位パタンが前記第１ライブラリパタン
とのみマッチすると判定され且つ前記第１ライブラリパ
タンと同一ではない場合あるいは前記単位パタンが前記
第１ライブラリパタン及び第２ライブラリパタンのいず
れともアンマッチであると判定された場合に、前記単位
パタンを第１ライブラリパタンとして新規登録すること
を特徴とする。
【００１３】本発明によれば、第１ライブラリパタンを
格納した第１記憶手段に加えて、指定フォントの第２ラ
イブラリパタンを格納した第２記憶手段を設けているた
めに、第１ライブラリパタンと併行して例えば標準のフ
ォントビットマップパタンをマッチング処理に用いるこ
とができ、画像品質の大幅な改善を達成できる。
【００１４】更に、入力画像パタンが第１ライブラリパ
タンと第２ライブラリパタンとのいずれにもマッチしな
い場合あるいは第１ライブラリパタンだけにマッチした
場合のみ第１記憶手段へ新規登録を行うことにより、第
１記憶手段の無駄な登録を回避でき効率的な使用を達成
できる。従って、第２記憶手段にパーソナルコンピュー
タやワードプロセッサ等で使用されるフォントを格納し
ておけば、フォント印字されたドキュメント原稿のマー
クパタンとのマッチ率を向上させることができ、画像デ
ータ圧縮率を大幅に改善することができる。
【００１５】
【発明の実施の形態】図１は、本発明によるパタンマッ
チング符号化装置の一実施形態を示すブロック図であ
る。同図において、原稿入カスキャナ１から入力された
ドキュメント原稿の読み込みデータは２値化処理部２に
おいて白黒の２値画像データに変換される。その２値画
像データは、スムージング処理部３に入力されノッチ及
び孤立点画素の除去が行われ、符号化の際の圧縮率が向
上、視覚的な画質改善がなされる。スムージング処理後
のデータはパタン抽出処理部４に入力し、そこで後述す
るように文字単位の切り出し処理及び切り出された単位
からのパタン抽出処理が行われる。
【００１６】パタン抽出処理によって得られたマークパ
タンビットマップデータＭＢＭＤはマッチング処理部５
へ出力され、後述するようにテンポラリビットマップデ
ータ及びフォントビットマップデータとのマッチング処
理が行われる。テンポラリ更新ライブラリ６には、テン
ポラリビットマップデータが格納されており、マッチン
グ処理部５の指示に従って比較すべき類似したビットマ
ップデータ候補をマッチング処理部５へ出力する。
【００１７】また、パタン抽出処理によって得られたマ
ークパタンのサイズデータは、フォントサイズタイプ検
出部８へ出力され、入力原稿のフォントタイプが特定さ
れる。なお、入力原稿のフォントタイプや文字サイズが
予め分かっている場合には、ユーザが操作部７を通して
フォントサイズタイプ検出部８へそれらの文字タイプデ
ータを入力してもよい。特定されたフォントタイプデー
タはフォント９へ出力される。フォント９には、一般的
にパーソナルコンピュータやワードプロセッサで使用さ
れる標準フォントデータが蓄積されており、フォントサ
イズタイプ検出部８から入力した文字タイプデータに従
ったフォントをフォントビットマップ展開部１０へ出力
する。フォントビットマップ展開部１０では、フォント
データをビットマップ展開し、そのビットマップデータ
をフォントビットマップライブラリ１１に識別ＩＤを付
加して登録する。
【００１８】マッチング処理部５では、パタン抽出処理
部４から入力したマークパタンビットマップデータＭＢ
ＭＤが先ずフォントビットマップライブラリ１１から入
力したフォントビットマップデータＦＢＭＤと比較さ
れ、アンマッチと判定された場合には更にテンポラリ更
新ライブラリ６から入力したテンポラリビットマップデ
ータＴＢＭＤと比較される。この比較の結果によって不
一致画素が存在すればマッチエラーデータＭＥＤとして
マッチエラー補正処理部１２へ出力され、マッチエラー
補正が行われる。ただし、マッチング処理部５において
いずれもアンマッチであると判定された場合には補正処
理は行われない。エラー補正処理部１２は、いずれもア
ンマッチであると判定された場合あるいはテンポラリビ
ットマップデータＴＢＭＤと部分的な不一致はあるがマ
ッチしていると判定された場合のみテンポラリ更新ライ
ブラリの更新を行う。より詳しくは、いずれもアンマッ
チであると判定された場合にはマークパタンビットマッ
プデータＭＢＭＤがそのままテンポラリ更新ライブラリ
に新規ＩＤ登録され、テンポラリビットマップデータＴ
ＢＭＤとマッチしている場合には補正されたマークパタ
ンのビットマップデータが新規ＩＤ登録される。その
際、マッチ頻度の低いライブラリビットマップはテンポ
ラリ更新ライブラリ６から消去される。
【００１９】マークパタンのビットマップデータのデー
タ圧縮を行うにあたり、アンマッチのマークパタンはア
ンマッチ用テンプレート作成部１３で作られた予測テン
プレート画素が使用され、マッチしたマークパタンはマ
ッチ用テンプレート１４で作成された予測テンプレート
画素が使用される。テンプレート選択部１５は、マッチ
ング処理部５からのマッチング判定信号に従ってアンマ
ッチ用あるいはマッチ用のいずれかの予測テンプレート
画素を選択し、２シンボル算術符号化部１７で圧縮され
る。またマークパタンのサイズデータ及び値データはマ
ルチシンボル算術符号化部１６へ出力される。
【００２０】このような構成を有する本実施形態の動作
を図２〜図６を参照しながらより詳細に説明する。
【００２１】（パタン抽出処理）図２はパタン抽出処理
部４で文字単位の切り出しを行う投影分割法を説明する
ための模式図である。ここでは、４行（Ｌ1−Ｌ4）７列
（Ｃ1−Ｃ7）に文字が記載されたテキスト原稿がスキャ
ンされて２値画像データがパタン抽出処理部４に入力さ
れたものと仮定する。パタン抽出処理部４では、次に述
べるような投影分割法及びバウンダリトレース法を併用
することによって各文字の切り出し及びパタン抽出を行
う。
【００２２】図２に示すように、投影分割法では、主走
査方向及び副走査方向でそれぞれ黒画素をカウントし、
その累積分布を測定することによってマークパタンの切
り出しを行う。まず主走査１ライン単位に黒画素をカウ
ントする。そのとき、文字が並んでいるラインは黒画素
の数が大きくなり、行間はほとんど黒画素が存在しな
い。従って、副走査方向に黒画素数の多寡に応じた累積
波形２０が得られ、この波形のピーク間隔を検出するこ
とで行単位の分離が可能となる。同様な黒画素数の測定
を副走査方向でも実行することによって主走査方向に黒
画素数の多寡に応じた累積波形２１が得られ、この波形
のピーク間隔を検出することで列単位の分離が可能とな
る。このような黒画素数測定によって各行における一文
字単位の切り出しが可能となる。
【００２３】図３は、パタン抽出処理部４で文字単位の
切り出しを行うバウンダリトレース法を説明するための
文字パタンを示す模式図である。バウンダリトレースに
よって、２値画像データの黒画素の連結する集合が検出
され、その黒画素の連結を包含する最小の矩形のビット
マップを１つのマークパタンとする。図３に示す例で
は、アルファベットの「ａ」及び「ｂ」をマーク化した
例を示す。抽出されたマークパタンについては、その矩
形２２及び２３のビットマップデータと矩形の高さｈ、
幅ｗ、そしてドキュメント原稿におけるそのマークの位
置データが生成される。なお、バウンダリトレースだけ
を用いる方法では、例えば「ｉ」や「ｊ」といった黒画
素が連給していない文字についてはマークパタンが２分
割されてしまうので、文字切り出し精度を向上させるた
めには上記投影分割法との併用が有効である。
【００２４】パタン抽出処理部４で作成されたマークパ
タンのサイズデータ、位置データは、マルチシンボル算
術符号化部１６に入力され、データ圧縮処理が施され
る。また、サイズデータはフォントサイズタイプ検出部
８に出力され、ここでそのフォントサイズに最もマッチ
するフォントタイプの解析を行い、その決定を行う。こ
のフォントサイズタイプ検出部８からフォント９へ出力
されるデータは、例えば、フォントタイプ：ゴシック、
文字サイズ：１０ポイントといった文字タイプデータで
ある。
【００２５】（マッチング処理）パタン抽出処理部４で
作成されたマークパタンのビットマップデータは、マッ
チング処理部５に入力し、マッチング処理部５では、マ
ークパタンとフォントビットマップライブラリ１１及び
テンポラリ更新ライブラリ６に保存されているビットマ
ップパタンが比較される。
【００２６】図４は、本実施形態におけるマッチング処
理を説明するためのビットマップパタンの一例を示す模
式図である。ここでは、アルファベット「ｃ］に関する
マッチング処理が示されている。同図（Ｂ）に示すスキ
ャナ入力されたマークパタンビットマップデータＭＢＭ
Ｄを入力すると、マッチング処理部５はフォントビット
マップライブラリ１１及びテンポラリ更新ライブラリ６
に保存されているビットマップデータＦＢＭＤ及びＴＢ
ＭＤとの比較を行うが、実際にはこれらライブラリに保
存されているビットマップをすべて比較するのではな
く、候補の絞り込みが行われる。例えば、マークパタン
のサイズ等が比較的近似しているライブラリ内の矩形ビ
ットマップをマッチング処理の候補とする。マークパタ
ンサイズを絞り込み条件とすれば、フォントビットマッ
プライブラリ１１あるいはテンポラリ更新ライブラリ６
に格納されているアルファベット「ｃ］は矩形のサイズ
が比較的近似しているのでマッチングの候補となり得
る。
【００２７】マッチングは矩形の４つの角にあわせて行
われ、そのなかで最もマッチエラーの少なくなる位置が
選択される。ここでは、右上角Ｐに合わせた場合にその
マッチエラー画素数が最も少なくなるので、右上角に合
わせた形でそのマッチエラーが求められる。こうして候
補として読み出されたライブラリ内のビットマップデー
タとの間でマッチエラーが求められ、最も少ないものが
マッチするライブラリパタンであると判定される。
【００２８】より具体的には、まずマークパタンのビッ
トマップＭＢＭＤとフォントビットマップライブラリ１
１内に保存されているビットマップＦＢＭＤとのマッチ
ング処理が実行される。この時にアンマッチと判定され
た場合には、つまりマッチエラー画素が多かった場合に
は、標準フォント以外のマークパタン（例えば手書き文
字、グラフィック）と判断され、続いてテンポラリ更新
ライブラリ６に保存されているビットマップＴＢＭＤと
のマッチング処理が実行される。これら一連のマッチン
グ処理において、最もマッチエラーが少ないマッチエラ
ーパタンとマークパタンのビットマップが、マッチエラ
ー補正処理部１２へ出力される。
【００２９】マッチ及びアンマッチの判定は、最も少な
いマッチエラーの画素数のマークパタンの全画素数に対
する比率に従って行われる。例えば、図４に示す例で
は、候補のビットマップからマッチエラーが最も少ない
「ｃ」が最終的に選択され、そのマークパタンの全画素
素数８８に対してマッチエラー画素数が７画素であれば
アンマッチ率は約８％となる。アンマッチ率が１０％以
下であればマッチしていると判断するものとすれば、ス
キャナ入力のビットマップＭＢＭＤはライブラリ内のビ
ットマップ「ｃ」とマッチしていると判定される。
【００３０】こうしてマッチしていると判断されたマー
クパタンについては、マッチしたフォントビットマップ
ライブラリ１１もしくはテンポラリ更新ライブラリ６内
のビットマップの識別ＩＤと、マッチングをとった際の
矩形の位置合わせデータとがマルチシンボル算術符号化
部１６へ出力されデータ圧縮が行われる。また、マッチ
していると判断されたマークパタンのビットマップ及び
マッチエラーデータＭＥＤはマッチ補正処理部１２へ出
力され、次に述べるマッチ補正処理が行われる。
【００３１】（マッチエラー補正）図４（Ｃ）に示すよ
うに上記マッチング処理によってマッチエラー画素３１
〜３４が検出されたものとすると、マッチエラー補正処
理部１２ではこれらのマッチエラー画素について反転処
理が実行される。ただし、単純に反転するだけでなく、
マッチエラー補正処理に関して条件処理を付加すること
も可能である。例えば、図４（Ｃ）に示す場合、孤立し
ているマッチエラー画素３１〜３３についてはマークパ
タンビットマップの反転処理を行い、２画素以上連続し
ているマッチエラー画素群３４については反転処理を行
わない。また、マッチング処理部５でフォントビットマ
ップライブラリ１１及びテンポラリ更新ライブラリ６の
いずれのビットマップともアンマッチであると判断され
たマークパタンについては、マッチエラー補正処理部１
２では特に補正処理を行わない。
【００３２】このマッチエラー補正処理部１２から出力
されたマークパタンのビットマップデータは、上述した
ようにアンマッチと判断された場合とテンポラリ更新ラ
イブラリ６内のビットマップデータとマッチしていた場
合にのみ、テンポラリ更新ライブラリ６に新規ＩＤ登録
され、その際マッチ頻度の低いライブラリビットマップ
がテンポラリ更新ライブラリから消去される。
【００３３】（予測テンプレートの生成）マークパタン
のビットマップデータのデータ圧縮を行うにあたり、ア
ンマッチのマークパタンはアンマッチ用テンプレート作
成部１３で作られた予測テンプレート画素が使用され、
マッチしたマークパタンはマッチ用テンプレート１４で
作成された予測テンプレート画素が使用される。
【００３４】図５はアンマッチ用テンプレートの一例を
示す模式図であり、符号化されるべき画素ｘの周辺に存
在する１０画素を予測画素として用い圧縮を行う。図中
の抽出パタンとはマークパタンのビットマップを意味す
る。
【００３５】図６はマッチ用テンプレートの一例を示す
模式図であり、同図（Ａ）に示す符号化されるべき画素
ｘの周辺４画素と同図（Ｂ）に示すマッチしたライブラ
リ内のビットマップデータ７画素を利用して圧縮を行
う。図中の抽出パタンとはマークパタンのビットマップ
を意味し、ライブラリパタンとはマッチしたライブラリ
のビットマップを意味する。ここでは、ライブラリパタ
ンの７番の位置の画素が符号化されるべき画素ｘと同一
位置にあたる。
【００３６】アンマッチ用テンプレート作成部１３及び
マッチ用テンプレート１４で作成された予測テンプレー
ト画素及び符号化されるべき画素ｘは、テンプレート選
択部１５に出力され、マッチング処理部５の判定結果に
基いていずれのテンプレートを利用して圧縮すべきかが
選択される。選択されたテンプレート画素及び符号化さ
れるべき画素ｘが２シンボル算術符号化部１７に出力さ
れ、マークパタン単位にビットマップデータの圧縮が実
行される。
【００３７】以上説明した第１実施形態の他に、本発明
の第２実施形態としては、原稿入カスキャナ１で原稿を
読みとる前に、そのドキュメント原稿が作成された時の
フォントタイプ及びフォントサイズを操作部９から入力
することによって、そのフォントサイズとタイプデータ
をフォントタイプ検出部８へ出力する方法も考えられ
る。本操作を実施する事によって、フォントビットマッ
プライブラリ１１とパタン抽出処理部４で作られるマー
クパタンのビットマップデータのマッチする確率が高く
なり、画像品質の改善、データ圧縮効率のさらなる向上
が期待できる。
【００３８】さらに、本発明の第３実施形態として、テ
ンポラリ更新ライブラリ６に対して新規ＩＤ登録を行う
条件を次のように緩和することも可能である。すなわ
ち、第１実施形態ではマッチング補正処理部１２からの
マークパタンのビットマップデータはアンマッチと判断
された場合とテンポラリ更新ライブラリ６内のビットマ
ップデータとマッチしていた場合にのみテンポラリ更新
ライブラリ６に新規ＩＤ登録する限定をもうけていた
が、フォントビットマップライブラリ１１内のビットマ
ップデータとマッチした場合にもテンポラリ更新ライブ
ラリ６に新規ＩＤ登録することも可能である。この実施
形態は、例えば通信上のデータ圧縮に適用可能となる。
通信相手側がフォント及びフォントビットマップライブ
ラリを持たない場合でもテンポラリ更新ライブラリだけ
を有していれば、上記圧縮データの通信を実現できるか
らである。
【００３９】本発明によれば、テンポラリ更新ライブラ
リに登録するビットマップデータと併行して標準のフォ
ントビットマップパタンをマッチング処理に用いること
によって画像品質の大幅な改善を達成できる。更に、入
力画像パタンがテンポラリビットマップパタンと標準の
フォントビットマップパタンとのいずれにもマッチしな
い場合あるいはテンポラリビットマップパタンだけにマ
ッチし且つ補正された場合のみテンポラリ更新ライブラ
リへ新規登録を行うことにより、テンポラリ更新ライブ
ラリの無駄な登録を回避でき効率的な使用を達成でき
る。従って、パーソナルコンピュータやワードプロセッ
サ等で使用されるフォントを格納しておけば、フォント
印字されたドキュメント原稿のマークパタンとのマッチ
率を向上させることができ、画像データ圧縮率を大幅に
改善することができる。
【図面の簡単な説明】
【図１】本発明によるパタンマッチング符号化装置の一
実施形態を示すブロック構成図である。
【図２】パタン抽出処理部４で文字単位の切り出しを行
う投影分割法を説明するための模式図である。
【図３】パタン抽出処理部４で文字単位の切り出しを行
うバウンダリトレース法を説明するための文字パタンを
示す模式図である。
【図４】本実施形態におけるマッチング処理を説明する
ためのビットマップパタンの一例を示す模式図である。
【図５】アンマッチ用テンプレートの一例を示す模式図
である。
【図６】マッチ用テンプレートの一例を示す模式図であ
り、（Ａ）は符号化されるべき画素ｘの周辺４画素を示
し、（Ｂ）はマッチしたライブラリ内のビットマップデ
ータ７画素を示す。
【図７】テンポラリ更新ライブラリを有する従来の２値
静止画像のパタンマッチング符号化装置の一例を示すに
ブロック図である。
【符号の説明】
１ 原稿入カスキャナ ２ ２値化処理部 ３ スムージング処理部 ４ パタン抽出処理部 ５ マッチング処理部 ６ テンポラリ更新ライブラリ ７ 操作部 ８ フォントサイズタイプ検出部 ９ フォント １０ フォントビットマップ展開部 １１ フォントビットマップライブラリ １２ マッチエラー補正処理部 １３ アンマッチ用テンプレート作成部 １４ マッチ用テンプレート作成部 １５ テンプレート選択部 １６ マルチシンボル算術符号化部 １７ ２シンボル算術符号化部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 1/00 G06K 9/68 H04N 1/411

Claims (8)

    (57)【特許請求の範囲】
  1. 【請求項１】 入力された２値画像データから単位パタ
    ンをそれぞれ識別し、ライブラリパタンとのパタンマッ
    チングを行った結果に基づいて前記単位パタンの符号化
    を行う装置において、 前記単位パタンに基づいて更新可能な第１ライブラリパ
    タンを格納する第１記憶手段と、 予め指定されたフォントの第２ライブラリパタンを格納
    する第２記憶手段と、 前記単位パタンを第１ライブラリパタン及び第２ライブ
    ラリパタンと比較することでパタンマッチング処理を行
    うパタンマッチング手段と、 からなることを特徴とするパタンマッチング符号化装
    置。
  2. 【請求項２】 請求項１記載のパタンマッチング符号化
    装置は、更に、更新制御手段を有し、 前記更新制御手段は、前記パタンマッチング処理によっ
    て前記単位パタンが前記第１ライブラリパタンとのみマ
    ッチすると判定され且つ前記第１ライブラリパタンと同
    一ではない場合、前記単位パタンを前記第１記憶手段に
    新規登録することを特徴とするパタンマッチング符号化
    装置。
  3. 【請求項３】 前記更新制御手段は、更に、前記パタン
    マッチング処理によって前記単位パタンが前記第１ライ
    ブラリパタン及び第２ライブラリパタンのいずれともア
    ンマッチであると判定された場合、前記単位パタンを前
    記第１記憶手段に新規登録することを特徴とする請求項
    ２記載のパタンマッチング符号化装置。
  4. 【請求項４】 前記マッチング処理は、前記単位パタン
    のビットマップデータと前記第１ライブラリパタン及び
    第２ライブラリパタンのビットマップデータとの比較を
    行い、これらビットマップの不一致画素数の割合が予め
    定められた値より小さい場合にマッチすると判定し、そ
    れより大きい場合にアンマッチと判定することを特徴と
    する請求項１ないし３のいずれかに記載のパタンマッチ
    ング符号化装置。
  5. 【請求項５】 複数種類のフォントを格納するフォント
    格納手段と、 前記フォントのうちの１つを指定するフォント指定手段
    と、 前記指定されたフォントをフォントビットマップへ展開
    し前記第２ライブラリパタンを生成するフォント展開手
    段と、 を更に有することを特徴とする請求項１記載のパタンマ
    ッチング符号化装置。
  6. 【請求項６】 前記フォント指定手段は、前記単位パタ
    ンからフォントサイズ及びフォントタイプを検出し、前
    記フォントを指定することを特徴とする請求項５記載の
    パタンマッチング符号化装置。
  7. 【請求項７】 前記フォント指定手段は、外部から前記
    フォント指定を行う入力手段からなることを特徴とする
    請求項５記載のパタンマッチング符号化装置。
  8. 【請求項８】 入力された２値画像データから単位パタ
    ンをそれぞれ識別し、ライブラリパタンとのパタンマッ
    チングを行った結果に基づいて前記単位パタンの符号化
    を行う方法において、 前記単位パタンに基づいて更新可能な第１ライブラリパ
    タンを格納するステップと、 予め指定されたフォントの第２ライブラリパタンを格納
    するステップと、 前記単位パタンと第１ライブラリパタン及び第２ライブ
    ラリパタンとを比較するステップと、 前記単位パタンが前記第１ライブラリパタンとのみマッ
    チすると判定され且つ前記第１ライブラリパタンと同一
    ではない場合あるいは前記単位パタンが前記第１ライブ
    ラリパタン及び第２ライブラリパタンのいずれともアン
    マッチであると判定された場合に、前記単位パタンを第
    １ライブラリパタンとして新規登録するステップと、 からなることを特徴とするパタンマッチング符号化方
    法。
JP8308771A 1996-11-05 1996-11-05 パタンマッチング符号化装置及び方法 Expired - Fee Related JP2940496B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP8308771A JP2940496B2 (ja) 1996-11-05 1996-11-05 パタンマッチング符号化装置及び方法
EP97308868A EP0840498B1 (en) 1996-11-05 1997-11-05 Method and apparatus for pattern matching encoding
US08/964,633 US6016361A (en) 1996-11-05 1997-11-05 Method and apparatus for compressing binary data using pattern matching encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8308771A JP2940496B2 (ja) 1996-11-05 1996-11-05 パタンマッチング符号化装置及び方法

Publications (2)

Publication Number Publication Date
JPH10134192A JPH10134192A (ja) 1998-05-22
JP2940496B2 true JP2940496B2 (ja) 1999-08-25

Family

ID=17985111

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8308771A Expired - Fee Related JP2940496B2 (ja) 1996-11-05 1996-11-05 パタンマッチング符号化装置及び方法

Country Status (3)

Country Link
US (1) US6016361A (ja)
EP (1) EP0840498B1 (ja)
JP (1) JP2940496B2 (ja)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3095071B2 (ja) * 1998-04-21 2000-10-03 日本電気株式会社 パタンマッチング符号化装置、及びその符号化方法
JP2001203897A (ja) 2000-01-18 2001-07-27 Nec Corp パタンマッチング符号化装置及び方法
JP2004304424A (ja) * 2003-03-31 2004-10-28 Fujitsu Ltd 画像圧縮方法、プログラム、記憶媒体及び装置
US9769354B2 (en) 2005-03-24 2017-09-19 Kofax, Inc. Systems and methods of processing scanned data
US9137417B2 (en) 2005-03-24 2015-09-15 Kofax, Inc. Systems and methods for processing video data
US7697074B2 (en) * 2006-02-08 2010-04-13 Broadcom Corporation System and method for video processing demonstration
US20080050017A1 (en) * 2006-08-25 2008-02-28 Via Telecom Co., Ltd Transmission and reception of handwritten data on wireless devices without character recognition
US20100138575A1 (en) 2008-12-01 2010-06-03 Micron Technology, Inc. Devices, systems, and methods to synchronize simultaneous dma parallel processing of a single data stream by multiple devices
US8140780B2 (en) * 2008-12-31 2012-03-20 Micron Technology, Inc. Systems, methods, and devices for configuring a device
US20100174887A1 (en) 2009-01-07 2010-07-08 Micron Technology Inc. Buses for Pattern-Recognition Processors
US8774516B2 (en) 2009-02-10 2014-07-08 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9767354B2 (en) 2009-02-10 2017-09-19 Kofax, Inc. Global geographic information retrieval, validation, and normalization
US9349046B2 (en) 2009-02-10 2016-05-24 Kofax, Inc. Smart optical input/output (I/O) extension for context-dependent workflows
US9576272B2 (en) 2009-02-10 2017-02-21 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8958605B2 (en) 2009-02-10 2015-02-17 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9323994B2 (en) 2009-12-15 2016-04-26 Micron Technology, Inc. Multi-level hierarchical routing matrices for pattern-recognition processors
US8515208B2 (en) * 2010-04-05 2013-08-20 Kofax, Inc. Method for document to template alignment
US9053259B1 (en) * 2011-11-28 2015-06-09 Cadence Design Systems, Inc. Methods, systems, and articles of manufacture for implementing pattern-based design enabled manufacturing of electronic circuit designs
US8832621B1 (en) 2011-11-28 2014-09-09 Cadence Design Systems, Inc. Topology design using squish patterns
US9165187B2 (en) 2012-01-12 2015-10-20 Kofax, Inc. Systems and methods for mobile image capture and processing
US9058580B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9058515B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
US9483794B2 (en) 2012-01-12 2016-11-01 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US20130275709A1 (en) 2012-04-12 2013-10-17 Micron Technology, Inc. Methods for reading data from a storage buffer including delaying activation of a column select
US9524248B2 (en) 2012-07-18 2016-12-20 Micron Technology, Inc. Memory management for a hierarchical memory system
US9311531B2 (en) 2013-03-13 2016-04-12 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US9208536B2 (en) 2013-09-27 2015-12-08 Kofax, Inc. Systems and methods for three dimensional geometric reconstruction of captured image data
US9355312B2 (en) 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US9448965B2 (en) 2013-03-15 2016-09-20 Micron Technology, Inc. Receiving data streams in parallel and providing a first portion of data to a first state machine engine and a second portion to a second state machine
US9703574B2 (en) 2013-03-15 2017-07-11 Micron Technology, Inc. Overflow detection and correction in state machine engines
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
EP2992481A4 (en) 2013-05-03 2017-02-22 Kofax, Inc. Systems and methods for detecting and classifying objects in video captured using mobile devices
WO2015073920A1 (en) 2013-11-15 2015-05-21 Kofax, Inc. Systems and methods for generating composite images of long documents using mobile video data
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
US11366675B2 (en) 2014-12-30 2022-06-21 Micron Technology, Inc. Systems and devices for accessing a state machine
US10769099B2 (en) 2014-12-30 2020-09-08 Micron Technology, Inc. Devices for time division multiplexing of state machine engine signals
WO2016109570A1 (en) 2014-12-30 2016-07-07 Micron Technology, Inc Systems and devices for accessing a state machine
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
US10846103B2 (en) 2015-10-06 2020-11-24 Micron Technology, Inc. Methods and systems for representing processing resources
US10691964B2 (en) 2015-10-06 2020-06-23 Micron Technology, Inc. Methods and systems for event reporting
US10977309B2 (en) 2015-10-06 2021-04-13 Micron Technology, Inc. Methods and systems for creating networks
US9779296B1 (en) 2016-04-01 2017-10-03 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
US10146555B2 (en) 2016-07-21 2018-12-04 Micron Technology, Inc. Adaptive routing to avoid non-repairable memory and logic defects on automata processor
US10268602B2 (en) 2016-09-29 2019-04-23 Micron Technology, Inc. System and method for individual addressing
US10019311B2 (en) 2016-09-29 2018-07-10 Micron Technology, Inc. Validation of a symbol response memory
US10929764B2 (en) 2016-10-20 2021-02-23 Micron Technology, Inc. Boolean satisfiability
US10592450B2 (en) 2016-10-20 2020-03-17 Micron Technology, Inc. Custom compute cores in integrated circuit devices
US10803350B2 (en) 2017-11-30 2020-10-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
CN109032616A (zh) * 2018-06-08 2018-12-18 重庆洋逸乐科技有限公司 一种字库烧写方法、电子设备和存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3191150A (en) * 1962-10-30 1965-06-22 Ibm Specimen identification system with adaptive and non-adaptive storage comparators
US4410916A (en) * 1979-08-24 1983-10-18 Compression Labs, Inc. Dual mode facsimile coding system and method
JPS57178578A (en) * 1981-04-27 1982-11-02 Toshiba Corp Pattern recognition system
US4606069A (en) * 1983-06-10 1986-08-12 At&T Bell Laboratories Apparatus and method for compression of facsimile information by pattern matching
JPS60254871A (ja) * 1984-05-31 1985-12-16 Kokusai Denshin Denwa Co Ltd <Kdd> フアクシミリ画像の符号化方法
US4944022A (en) * 1986-12-19 1990-07-24 Ricoh Company, Ltd. Method of creating dictionary for character recognition
JPH01118966A (ja) * 1987-10-31 1989-05-11 Toshiba Corp パタン認識装置
JP3008403B2 (ja) * 1989-01-24 2000-02-14 株式会社日立製作所 符号化方法及び符号化装置
JPH03240173A (ja) * 1990-02-16 1991-10-25 Fujitsu Ltd 画像データ圧縮方式
US5303313A (en) * 1991-12-16 1994-04-12 Cartesian Products, Inc. Method and apparatus for compression of images
KR960015761B1 (en) * 1992-01-27 1996-11-21 Fujitsu Ltd Charaster gerenating method and apparatus
JP3193140B2 (ja) * 1992-07-17 2001-07-30 株式会社リコー 画像と符号のデータ圧縮方法

Also Published As

Publication number Publication date
US6016361A (en) 2000-01-18
JPH10134192A (ja) 1998-05-22
EP0840498A2 (en) 1998-05-06
EP0840498A3 (en) 1999-07-14
EP0840498B1 (en) 2006-01-11

Similar Documents

Publication Publication Date Title
JP2940496B2 (ja) パタンマッチング符号化装置及び方法
US7889926B2 (en) Image dictionary creating apparatus, coding apparatus, image dictionary creating method
US7664321B2 (en) Image processing method, system, program, program storage medium and information processing apparatus
US6226402B1 (en) Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof
US4410916A (en) Dual mode facsimile coding system and method
JP3139521B2 (ja) 自動言語決定装置
EP0843275B1 (en) Pattern extraction apparatus and method for extracting patterns
US20040223197A1 (en) Image processing method
US6701022B2 (en) Pattern matching coding device and method thereof
JPH07505024A (ja) イメージ圧縮の方法および装置
JP2001092919A (ja) ２次元バーコードのねじれ角決定法
JPS6118381B2 (ja)
JP4532331B2 (ja) 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム
US20050226516A1 (en) Image dictionary creating apparatus and method
JPH06344601A (ja) 出力装置および出力方法
JPH0333990A (ja) マスク処理を用いる光学式文字認識装置及び方法
EP1010128B1 (en) Method for performing character recognition on a pixel matrix
JP3261208B2 (ja) 画情報予測符号化および復号化装置
JP2000076378A (ja) 文字認識方法
JPH07230525A (ja) 罫線認識方法及び表処理方法
JPH1117959A (ja) ２値画像のランレングス符号化方法およびランレングス符号化プログラムを記録した記録媒体
US5666440A (en) Method and apparatus for extracting outline data from bi-level image data
JP2007249580A (ja) 画像処理装置、画像処理プログラムおよび画像処理方法
JP2697790B2 (ja) 文字タイプ決定方法
JP2972466B2 (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: 19990518

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080618

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090618

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100618

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100618

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110618

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110618

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120618

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120618

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130618

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees