JP3823005B2 - Bitmap font creation device and document restoration device - Google Patents
Bitmap font creation device and document restoration device Download PDFInfo
- Publication number
- JP3823005B2 JP3823005B2 JP2000082156A JP2000082156A JP3823005B2 JP 3823005 B2 JP3823005 B2 JP 3823005B2 JP 2000082156 A JP2000082156 A JP 2000082156A JP 2000082156 A JP2000082156 A JP 2000082156A JP 3823005 B2 JP3823005 B2 JP 3823005B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- font
- bitmap
- unique
- document
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Document Processing Apparatus (AREA)
- Controls And Circuits For Display Device (AREA)
- Character Discrimination (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ビットマップフォント、ビットマップフォントを作成する方法および装置、ビットマップフォントを構成するフォント文字を用いて文書を作成する方法および装置並びに前記フォント文字を用いて作成された文書の文字を認識する方法および装置に関するものである。
【０００２】
【従来の技術】
従来、ユーザがパーソナルコンピュータ（以下パソコンという）やワードプロセッサ（以下ワープロという）で任意に作成した文書のデジタルデータ（各文字の文字コードおよび印字位置の情報）を保管しておいたり、持ち運んだりすることができる記録媒体（記憶媒体）として、フロッピーディスクやＣＤ−ＲＯＭなどが広く知られている。この種の記録媒体に記録されている文書の内容は、記録媒体に対応する装置、例えばＦＤドライブ装置やＣＤ−ＲＯＭドライブ装置などの読出装置を搭載したパソコンやワープロを用いることで誤りなく復元させることができる。
【０００３】
ただし、保管状態にある多数の記録媒体の中から、所望の文書を記録した媒体を見つけ出す（いわゆる検索）ためには、パソコンやワープロを用いて、記録されている文書をファイル名を頼りに順次読み出して画面に表示して内容を確認する必要がある。しかしながら、このような方法は、作業効率が悪いという問題点がある。
【０００４】
一方、持ち運び（ハンドリング）中の時間を利用して文書の内容を確認するためには、記録媒体とともに表示部を有する携帯型の読出装置を持ち歩くか、または該文書の印刷物（紙媒体）を持ち歩く必要がある。しかしながら、読出装置を持ち歩く方法では、見難くない程度の表示画面を備えた装置にすると持ち運ぶのに大きすぎたり重すぎたりするという問題があり、印刷物を持ち歩く方法では、記録媒体と印刷物との両方を管理（ファイル）する必要があり、二重管理が生じるという問題点がある。
【０００５】
そこで、上述のような問題点を解決する一方法として、文書を印刷物でのみハンドリングすることとし、従来より提案されている種々の文字認識方法を用いて、前記印刷物の文字を認識することで、文書のデジタルデータを復元するということが考えられる。
【０００６】
【発明が解決しようとする課題】
ところが、従来の文字認識方法では、１００％の文字認識率を得ることは困難であり、文書のデジタルデータを誤りなく復元できるものではなく（復元率が１００％にならない）、文書を印刷物でのみハンドリングするのでは文書管理の方法としては必ずしも十分ではないという問題がある。
【０００７】
例えば、対象となる文書が、複数の文字パーツからなる漢字を含んでいたり、全角文字と半角文字とが混在していたりするようなものである場合、文字認識の前工程として行なう文字の切出し処理の際に１文字を誤りなく切り出すことができず、切出し処理を誤ることによって文字認識率が低下してしまう虞れがある。特に漢字は、１文字が複数の分離された偏（へん）や旁（つくり）などと呼ばれる部首から構成され、異なる文字において共通の部首が使われていたり、部首それ自体が単体で特定の文字を表すことがあったり、また例えば、‘一’は漢数字の“三”の一部でもあるが‘一’そのものでもあるように、文字パーツそれ自体が単体で特定の文字を表すこともあるために、切出し処理を誤りやすい。
【０００８】
なお、文字の切出しの精度を上げるための方法も種々提案されてはいるが、その方法は、膨大なメモリが必要であったり、処理時間が長くなったりするという問題点がある。
【０００９】
つまり、文書内容の確認や検索が容易にでき、またデジタルデータを誤りなく復元でき、さらに、二重管理という問題を生じることがない文書管理方法はいまだ確立されていないのが実状である。
【００１０】
本発明は上記事情に鑑みてなされたものであり、上述した従来の問題点を解決することのできる文書管理方法を実現するのに好適なビットマップフォントを提供するとともに、該ビットマップフォントを作成する方法および装置、ビットマップフォントを構成する専用フォント文字を用いて文書を作成する方法および装置並びに前記専用フォント文字を用いて作成された文書の文字を認識する方法および装置を提供することを目的とするものである。
【００１１】
【課題を解決するための手段】
本発明によるビットマップフォントは、多数の専用フォント文字から構成されたビットマップフォントであって、各専用フォント文字について、該専用フォント文字を構成する文字パーツの少なくとも１つが、該専用フォント文字以外の全専用フォント文字を構成する全文字パーツのいずれとも異なる固有文字パーツであることを特徴とするものである。
【００１２】
ここで「文字パーツ」とは、文字成分を担持する画素（例えば黒画素）が所定範囲（例えば８近傍画素）内で互いに連結している画素の群からなるものを意味し、漢字における偏や旁などの部首とは異なるものである。なお、本願発明における「文字」は、図形や記号も含むものとする。
【００１３】
「ビットマップフォント（bit-mapped font） 」とは、文字（記号や図形も含む；以下同様）の情報を、そのままの形状でドット表現した方式のフォントであり、文字の情報をコード化してなるコード化フォントと対応するものである。
【００１４】
なお「専用フォント文字」の「専用」は、後述する「基礎フォント文字」の「基礎」との対比のために用いたものであって、「専用フォント文字」は、必ずしも、後述する文書データ作成方法および装置並びに文字認識方法および装置にのみ利用することができるというものではなく、該専用フォント文字を従来のフォント文字に置き換えて、文書作成などに利用してもかまわない。
【００１５】
本発明によるビットマップフォント作成方法は、上記ビットマップフォント、具体的には前記固有文字パーツを有する専用フォント文字のビットマップを作成する方法であって、基礎ビットマップフォントを構成する基礎フォント文字を予め用意し、該基礎フォント文字を構成する文字パーツのビットマップに対して、下記１）〜４）のいずれかの方法による変形を加えることにより固有文字パーツを生成して、該固有文字パーツを有する専用フォント文字のビットマップを作成することを特徴とするものである。
【００１６】
１）黒画素を付加する方法
２）前記文字パーツを構成する黒画素を白画素に変更する方法
３）前記文字パーツを構成する黒画素を８近傍画素にシフトさせる方法
４）１）〜３）のうち少なくとも２つの組み合わせによる方法
ここで「基礎フォント」とは、固有文字パーツを有する多数の専用フォント文字からなる本願発明に係るビットマップフォント以外のフォントであって、例えば従来のより通常用いられているフォントが相当する。
【００１７】
上記において、黒画素あるいは白画素といったのは、文字成分が黒画素で表される黒文字のときを前提として表現したものであり、黒文字を反転した白抜き文字の場合には、上記黒画素あるいは白画素をそれぞれ反対にして考えるとよく、本願発明には、この白抜き文字の態様も含まれるものとする。
【００１８】
上記ビットマップフォント作成方法において、基礎ビットマップフォントが予め得られていないときには、コード化フォントを構成するフォント文字のビットマップを作成してこの基礎ビットマップフォントを得るとよい。
【００１９】
ここで「コード化フォント」とはビットマップフォント以外のフォントを代表して記述したものであり、ビットマップフォント以外のフォントである限り、必ずしもコード化フォントのみに限定されるものではない。
【００２０】
本発明による文書データ作成方法は、上記ビットマップフォントを構成する専用フォント文字のビットマップデータを用いて文書のビットマップデータを作成することを特徴とするものである。なお、「文書」とは、少なくとも１つの文字からなる文字列を意味する。
【００２１】
上記文書データ作成方法においては、文書を構成する各文字に対応する専用フォント文字の各ビットマップを、該ビットマップの基準点を各文字の文字位置基準点に対応させて順次配置することにより、文書のビットマップを作成するものとするのが望ましい。
【００２２】
ここで「ビットマップの基準点を各文字の文字位置基準点に対応させて順次配置する」とは、要するに、印刷用紙上などの文字出力物上において、ワープロなどで作成した文書の文字レイアウトと同じになるように、各文字に対応する専用フォント文字を順に出力（例えば印刷）することを意味する。
【００２３】
本発明による文字認識方法は、上記ビットマップフォントを構成する専用フォント文字のビットマップを用いて作成された文書のビットマップから文字を認識する文字認識方法であって、
ビットマップフォントを構成する各専用フォント文字の固有文字パーツと該固有文字パーツに対応する文字とを対応づけてなる文字パーツ照合用テーブルを予め用意し、
文書のビットマップから文字パーツを抽出し、抽出した文字パーツのビットマップと固有文字パーツのビットマップとを照合して、該抽出した文字パーツが固有文字パーツであるか否かを判定し、
抽出した文字パーツが固有文字パーツであるときには、該固有文字パーツに対応する文字を文字パーツ照合用テーブルから読み出すことを特徴とするものである。
【００２４】
ここで固有文字パーツと固有文字パーツに対応する文字とを対応づける方法は、少なくとも固有文字パーツのみに基づいて対応する元の文字を復元することができる方法であればよく、例えばビットマップや文字コードなどを間に介在させる方法を用いてもよい。
【００２５】
上記文字認識方法においては、さらに固有文字パーツに対応する文字の基準点を示す情報を固有文字パーツ相対位置データとして文字パーツ照合用テーブルに予め格納しておき、
抽出した文字パーツが固有文字パーツであるときには、該当する（該固有文字パーツに対応する文字の）固有文字パーツ相対位置データを文字パーツ照合用テーブルから読み出して、該読み出した基準点の、前記文書のビットマップ上における位置に応じて、文字パーツ照合用テーブルから読み出した固有文字パーツに対応する文字を配置するのが望ましい。
【００２６】
ここで「読み出した基準点の、前記文書のビットマップ上における位置に応じて、文字パーツ照合用テーブルから読み出した固有文字パーツに対応する文字を配置する」とは、文書のビットマップ上つまり文字出力物上における専用文字パーツの基準点と固有文字パーツに対応する文字の基準点を対応づけて文書データを復元することを意味し、要するにワープロなどのデータ上において、復元した文書の文字レイアウトが元の文書の文字レイアウトと同じになるように、各固有文字パーツに対応する各文字のビットマップデータを配置することを意味する。
【００２７】
本発明によるビットマップフォント作成装置は、上記ビットマップフォントを作成する装置であって、基礎ビットマップフォントを構成する基礎フォント文字のビットマップデータを記憶する基礎フォント文字記憶手段と、基礎フォント文字記憶手段から基礎フォント文字のビットマップデータを読み出して、該読み出したビットマップデータが表す基礎フォント文字を構成する文字パーツのビットマップに対して、下記１）〜４）のいずれかの方法による変形を加えることにより固有文字パーツを生成して、該固有文字パーツを有する専用フォント文字のビットマップを作成する専用フォント文字作成手段とを備えてなることを特徴とするものである。
【００２８】
１）黒画素を付加する方法
２）前記文字パーツを構成する黒画素を白画素に変更する方法
３）前記文字パーツを構成する黒画素を８近傍画素にシフトさせる方法
４）１）〜３）のうち少なくとも２つの組み合わせによる方法
上記ビットマップフォント作成装置においては、コード化フォントを構成するフォント文字のビットマップを作成して基礎ビットマップフォントを生成する基礎ビットマップフォント生成手段を備えたものとするのが望ましい。
【００２９】
本発明による文書データ作成装置は、専用フォント文字を用いて文書のビットマップデータを生成する装置であって、上記ビットマップフォントを構成する多数の専用フォント文字の各ビットマップデータを記憶する専用フォント文字記憶手段と、文書を構成する各文字に対応する専用フォント文字の各ビットマップデータを専用フォント文字記憶手段から読み出して、該読み出した専用フォント文字のビットマップデータを用いて文書のビットマップデータを作成する文書ビットマップデータ作成手段とを備えたことを特徴とするものである。
【００３０】
上記文書データ作成装置においては、文字パーツ照合用テーブルを、さらに固有文字パーツに対応する文字の基準点を示す情報を固有文字パーツ相対位置データとして格納するものとし、
文書ビットマップデータ作成手段を、抽出した文字パーツが固有文字パーツであるときには、該当する固有文字パーツ相対位置データを文字パーツ照合用テーブルから読み出して、該読み出した基準点の、文書のビットマップ上における位置に応じて、文字パーツ照合用テーブルから読み出した固有文字パーツに対応する文字を配置するものとするのが望ましい。
【００３１】
本発明による文字認識装置は、上記ビットマップフォントを構成する専用フォント文字のビットマップを用いて作成された文書のビットマップから文字を認識する文字認識装置であって、ビットマップフォントを構成する各専用フォント文字の固有文字パーツと該固有文字パーツに対応する文字とを対応づけてなる文字パーツ照合用テーブルと、
文書のビットマップから文字パーツを抽出し、抽出した文字パーツのビットマップと、固有文字パーツのビットマップとを照合して、抽出した文字パーツが固有文字パーツであるか否かを判定する固有文字パーツ判定手段と、
抽出した文字パーツが固有文字パーツであると判定されたとき、固有文字パーツに対応する文字を文字パーツ照合用テーブルから読み出す文字読出手段とを備えたことを特徴とするものである。
【００３２】
上記文字認識装置においては、文字パーツ照合用テーブルを、固有文字パーツに対応する文字のビットマップの基準点を示す情報を固有文字パーツ相対位置データとして予め格納することにより、固有文字パーツのビットマップと該固有文字パーツに対応する文字の文字位置基準点とを対応づけるものとし、
文字読出手段を、抽出した文字パーツが固有文字パーツであるときには、該当する固有文字パーツ相対位置データを文字パーツ照合用テーブルから読み出して、該読み出した基準点の、文書のビットマップ上における位置に応じて、文字パーツ照合用テーブルから読み出した固有文字パーツに対応する文字を配置するものとするのが望ましい。
【００３３】
【発明の効果】
本発明によるビットマップフォントによれば、該ビットマップフォントを構成する専用フォント文字は、それぞれ前記固有文字パーツを有するので、この専用フォント文字を用いて文書の各文字を用紙に印刷し、印刷された各文字を読み取って文字認識して元の文書を復元するという方法を取るに際して、好適なビットマップフォントにすることができ、結果として、文書を印刷物でのみ管理するという文書管理方法を確立することができる。
【００３４】
具体的には、基礎フォント文字が固有文字パーツを有していないときには、基礎フォント文字の文字パーツを上記方法を用いて変形して固有文字パーツを生成し、この固有文字パーツを有する専用フォント文字を得、この専用フォント文字を用いてワープロなどで作成した文書データにしたがって各文字を用紙に印刷するなどすれば、専用フォント文字は基礎フォント文字の形状を多少変形したか若しくはそのままの形状であるので、文字の認識性を損ねるものではなく、印刷物などを見ただけで、ユーザは元の文書の内容を容易に確認できる。また、保管状態にあったり持ち運び中であったりしても、印刷物を確認するだけでよく、特定の装置を用いて文書内容を読み出す必要がない。
【００３５】
一方、印刷物などから元のデータを復元するに際して、文字パーツを単位として固有文字パーツであるか否かを照合・判定し、専用フォント文字が有する固有文字パーツに対応する文字を照合用テーブルから読み出す、換言すれば、固有文字パーツにのみ基づいて元の文字を復元するようにすれば、従来の文字認識技術において誤認識の原因となる文字の切出し処理を行なう必要性がなく、文字の認識率を向上させることができ、結果として、文書のデジタルデータを正確に復元させることができる。
【００３６】
また、専用フォント文字のビットマップの基準点を各文字の文字位置基準点に対応させて順次配置する、つまり、印刷用紙上などの文字出力物上において、文書の文字レイアウトと同じになるように各文字に対応する専用フォント文字を順に出力すれば、ワープロなどで作成した文書の元データと同じレイアウトで文書内容を確認することができる。
【００３７】
また、このような印刷物を読み取って得た固有文字パーツに対応する文字のビットマップの基準点を各文字の文字位置基準点に対応させて順次配置する、つまり復元した文書の文字レイアウトが元の文書の文字レイアウトと同じになるように、各固有文字パーツに対応する各文字のビットマップデータを配置すれば、復元されたデジタルデータに基づいて再出力した画像上や印刷物上においても、元の文書とほぼ同じレイアウトでその内容を確認することができる。
【００３８】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００３９】
図１は本発明の実施の形態によるビットマップフォント作成方法を実施する装置の構成を示すブロック図である。
【００４０】
図１に示すように、このビットマップフォント作成装置１は、基礎ビットマップフォントを構成する基礎フォント文字のビットマップデータを記憶する基礎フォント文字記憶手段１０と、読み出したビットマップデータが表す基礎フォント文字の、該基礎フォント文字を構成する文字パーツのビットマップに対して、後述する種々の方法を用いて変形を加えることにより固有文字パーツを生成して該固有文字パーツを有する専用フォント文字のビットマップを作成する専用フォント文字作成手段１１とを備えている。
【００４１】
ここで、専用フォント文字は、文字パーツ（本実施の形態では８近傍画素において隣接している黒画素群；他の基準を用いてもよい）の少なくとも１つが、ビットマップフォントの全文字中で唯一の形状、すなわちこの文字パーツによって該文字パーツを含む文字を特定することができる固有の形状をなす固有文字パーツを有するものである。
【００４２】
この固有形状は、従来のフォント文字の文字パーツ自体が固有の形状をなしている場合もあるが、そうでないときには、従来のフォント文字を基礎フォント文字としてビットマップ化した後に、所定の文字パーツを選択し、この文字パーツに後述する種々の方法を用いて微小変形を加えることで作成することができる。このような微小変形は元の文字の印象を大きく損なわない程度のものであるので、この専用フォント文字を見れば元の文字を容易に認識することができ、この専用フォント文字を用いて作成された文書のビットマップデータに基づいて出力される印刷物を見るだけで、ユーザは元の文書内容を容易に確認できる。また、後述するように、該印刷物に基づいて復元される文字の認識率もほぼ１００％にできるから、結果として、該印刷物を見るだけで復元される文書の内容を認識することもできる。
【００４３】
次に、ビットマップフォント作成装置１によるビットマップフォントの作成方法、つまりビットマップフォントを構成する多数の専用フォント文字を作成する方法について、図２および図３（図２の続き）に示すフローチャートを参照して説明する。なお、図中、ステップ番号にはＳ印を付す。
【００４４】
１）専用フォント文字作成手段１１は、先ず、基礎フォント文字記憶手段１０に格納されている、専用フォント文字の基礎となる特定のフォント（基礎フォント）、サイズ、およびスタイルを有する一般的な文字である基礎フォント文字のセット（フォントデータ）から、任意の１文字のデータを選択して読み出す（ステップ１）。
【００４５】
本実施の形態においては、基礎フォント文字のセットとして、ひらがな、カタカナ、漢字を含み、文字サイズは７×７画素（ピクセル）、スタイルはノーマルのゴシックフォントの文字からなるものを使用している。また、本実施の形態においては、ステップ１における文字選択を、文字コードの小さい順に行なうようにしている。
【００４６】
図４（ａ１）（ｂ１）（ｃ１）に、基礎フォント文字のビットマップデータの一例を示す。
【００４７】
なお、基礎フォントがビットマップフォントでないときには、基礎ビットマップフォント生成手段を設けて、コード化フォントを構成するフォント文字の形状そのものが表されるように予めドット化（ビットマップ化）して基礎ビットマップフォントを生成し、生成した基礎ビットマップフォントを基礎フォント文字記憶手段１０に格納しておくとよい。
【００４８】
２）選択された基礎フォント文字のビットマップデータから、文字パーツを抽出し、順次文字パーツ番号を付与する（ステップ２）。
【００４９】
例えば、図４（ａ１）（ｂ１）（ｃ１）に示すように、文字コードｉ０ に対応する基礎フォント文字「一」からは１つ（文字パーツ番号：ｊ００）、文字コードｉ１ に対応する基礎フォント文字「二」からは２つ（文字パーツ番号：ｊ１０、ｊ１１）、文字コードｉ２ に対応する基礎フォント文字「三」からは３つ（文字パーツ番号：ｊ２０、ｊ２１、ｊ２２）の文字パーツがそれぞれ抽出される。
【００５０】
さらに、基礎フォント文字の文字コードと、ステップ２において抽出された文字パーツ数、各文字パーツに付与された文字パーツ番号およびビットマップデータとの対応関係を示す情報テーブルを作成する（ステップ３）。また、このとき、固有文字パーツ判定フラグを「０（固有文字パーツでないことを意味する）」に初期化しておく。作成した情報テーブルの一例を図５に示す。なお、上記対応関係は、図５中の項目（ａ）〜（ｄ）、および（ｆ）に相当する。
【００５１】
３）ステップ１〜３までの処理を全ての基礎フォント文字に対して行なう（ステップ４）。
【００５２】
４）全ての基礎フォント文字に対する情報テーブルの作成が終了した後、基礎フォント文字のセットから１文字を選択する（ステップ５）。
【００５３】
５）選択された基礎フォント文字の文字パーツを１つ選択する（ステップ６）。本実施の形態においては、この選択を、文字パーツ番号の小さい順に行なうようにしている。
【００５４】
さらに、選択された文字パーツのビットマップデータを、図５に示す情報テーブルに格納されている、該文字パーツを除く全ての文字パーツのビットマップデータと比較し、黒画素群の配置が完全に一致している文字パーツの個数（以下同一形状文字パーツ数という）Ｎ１ を抽出する（ステップ７）。
【００５５】
さらに、同一形状文字パーツ数Ｎ１ の情報を、情報テーブルに追加する（ステップ８）。この同一形状文字パーツ数Ｎ１ の情情は、図５に示す情報テーブルの項目（ｅ）に相当する。
【００５６】
６）ステップ６〜８までの処理を、選択された基礎フォントの全ての文字パーツに対して行なう（ステップ９）。次いで、ステップ５〜９までの処理を、全ての基礎フォント文字に対して行なう（ステップ１０）。
【００５７】
７）全ての基礎フォント文字に対する情報テーブルへの情報追加が終了した後、基礎フォント文字のセットから１文字を選択する（ステップ１１）。
【００５８】
８）選択された基礎フォント文字が、固有形状の文字パーツ、具体的には同一形状文字パーツ数Ｎ１ ＝０である文字パーツを有しているか否かを、図５に示す情報テーブルに格納されている同一形状文字パーツ数Ｎ１ の情報に基づいて判定する（ステップ１２）。
【００５９】
９）ステップ１２において、固有形状の文字パーツを有していると判定された場合は、文字特定用の文字パーツ（本発明の固有文字パーツに相当）の設定を行なう（ステップ１３）。
【００６０】
具体的には、基礎フォントが固有形状の文字パーツを１つ有している場合、その文字パーツを固有文字パーツに設定し、固有文字パーツ判定フラグを「１」に修正する。例えば、図４（ｃ２）に示すように、基礎フォント文字「三」については、番号ｊ２０の文字パーツを固有文字パーツに設定する。
【００６１】
一方、基礎フォント文字が固有形状の文字パーツを複数有している場合は、それらのうちの１つを固有文字パーツに設定する。本実施の形態においては、文字パーツ番号が小さいものを、固有文字パーツに設定するようにしている。
【００６２】
さらに、各文字パーツが固有文字パーツであるか否かを示す情報である固有文字パーツ判定フラグとともに、固有文字パーツであるものについては文字位置基準点の座標の復元を可能にする固有文字パーツ相対位置データを、図５に示す情報テーブルの項目（ｇ）に追加する（ステップ１４）。本実施の形態においては、図４（ｃ２）中●で示す文字位置基準点の座標に対する、同図中△で示す固有文字パーツの外接四角形ｂにおける左上頂点画素の座標の相対的位置情報を固有文字パーツ相対位置データとしている。ここで、図５の項目（ｇ）のデータ（ｘ，ｙ）において、ｘは主走査方向の相対位置、ｙは副走査方向の相対位置を示している。
【００６３】
なお、図５の項目（ｇ）の＜ ＞内に記載されたデータは、ステップ１２において、固有文字パーツの設定が行なわれなかった文字パーツの固有文字パーツ相対位置データを参考値として示したものである。このデータは必ずしもここで求めておく必要はない。
【００６４】
１０）一方、ステップ１２において、固有形状の文字パーツを有していないと判定された文字については、いずれかの文字パーツを、変形用文字パーツに設定する（ステップ１６）。本実施の形態においては、同一形状文字パーツ数Ｎ１ の最も少ない文字パーツを優先的に変形用文字パーツに設定するようにしている。ただし、同一形状文字パーツ数Ｎ１ の最も少ない文字パーツが複数存在する場合は、文字パーツ番号が小さいものを変形用文字パーツに設定するようにしている。
【００６５】
さらに、ステップ１６において設定された変形用文字パーツに対し、変形可能画素を抽出して所定の変形を施す（ステップ１７，１８）。ここで、変形の方法としては、変形用文字パーツへの黒画素の付加（方法Ａ）、変形用文字パーツを構成する黒画素の白画素への変更（方法Ｂ）、変形用文字パーツを構成する黒画素の８近傍画素へのシフト（方法Ｃ）およびこれらのうち少なくとも２つの組み合わせによるもの（方法Ｄ）などがあげられる。それぞれの変形方法における変形可能画素としての条件は、以下に示す通りである。なお、本実施の形態においては、１画素単位での変形を優先的に行なうことで、基礎フォント文字の印象が大きく損なわれないようにしている。また、抽出された変形可能画素のうち、座標がラスター順で小さいものから、黒画素への変更、白画素への変更または８近傍画素へのシフトを行なうようにしている。
【００６６】
図６を参照して、方法Ａ〜Ｂについての変形可能画素の条件を示す。
【００６７】
＜方法Ａ＞（図６（ａ）参照）
ａ）文字サイズに固有の領域ａ内の白画素
ｂ）変形用文字パーツに８近傍画素において隣接している白画素
ｃ）他の文字パーツに８近傍画素において隣接していない白画素
【００６８】
＜方法Ｂ＞（図６（ｂ）参照）
白画素への変更により変形用文字パーツを複数のパーツに分離させることがない該変形用文字パーツを構成する黒画素
【００６９】
＜方法Ｃ＞（図６（ｃ）参照）
ａ）シフトさせても文字サイズに固有の領域ａ内にある変形用文字パーツを構成する黒画素
ｂ）シフトさせても変形用文字パーツを複数のパーツに分離させることがない該変形用文字パーツを構成する黒画素
ｃ）シフトさせても他の文字パーツに８近傍画素において隣接することがない変形用文字パーツを構成する黒画素
【００７０】
例えば、基礎フォント文字「一」については、番号ｊ００の文字パーツを変形用文字パーツに設定し、方法Ａを用いて、図４（ａ２）の△で示す画素が黒画素となるようにビットマップデータを変形する。
【００７１】
また、基礎フォント文字「一」については、番号ｊ１０の文字パーツを変形用文字パーツに設定し、方法Ａを用いて、図４（ｂ２）の△で示す画素が黒画素となるようにビットマップデータを変形する。
【００７２】
１１）変形用文字パーツの変形後のビットマップデータと、図５に示す情報テーブルに格納されている全ての文字パーツのビットマップデータとを比較し、固有形状であるか否かを判定する（ステップ１９）。固有形状であると判定された場合は、この変形用文字パーツを固有文字パーツに設定する。具体的には、情報テーブルの、文字パーツのビットマップデータ、同一形状文字パーツ数および固有文字パーツ判定フラグの情報をそれぞれ変形後のものに修正する、つまり同一形状文字パーツ数Ｎ１ を「０」にし、固有文字パーツ判定フラグを「０」から「１」に修正するとともに、変更後のビットマップデータに基づく固有文字パーツ相対位置データをステップ１４と同様にして項目（ｇ）に追加する。
【００７３】
一方、固有形状でないと判定された場合は、ステップ１７からステップ１９までの処理を、変形の処理方法を変えて、変形用文字パーツの変形後の形状が固有であると判定されるまで繰り返し行なう。なお、設定された変形用文字パーツに上記方法Ａ〜Ｄを用いて変形を施しても固有形状とならない場合は、変形用文字パーツを他の文字パーツに設定し直して、同様にステップ１７からステップ１９までの処理を行なう（ステップ２０）。
【００７４】
１２）ステップ１１以降の処理を、全ての基礎フォント文字に対して行なう（ステップ１５）。
【００７５】
１３）各フォント文字について、設定された固有文字パーツを用いて専用フォント文字を作成する。具体的には、基礎フォント文字の固有文字パーツに設定される文字パーツ番号部分は設定された固有文字パーツを用い、それ以外は基礎フォント文字の文字パーツそのものを用いてビットマップデータを作成する。
【００７６】
これにより、文字位置基準点の座標が基礎フォント文字の文字位置基準点の座標と同じ専用フォント文字のセットであるフォントデータが作成される。作成されたフォントデータは、例えばＣＤ−ＲＯＭなどのコンピュータ読取り可能な媒体に記録して配布するとよい。図４（ａ３）（ｂ３）（ｃ３）に、漢数字「一」、「二」、「三」についての専用フォント文字のビットマップデータを示す。
【００７７】
このように、上記方法を用いれば、簡単な方法で専用フォント文字のビットマップデータを作成することができる。
【００７８】
次に、上述のようにして作成された専用フォント文字からなるビットマップフォントを用いて文書のビットマップデータを作成する、本発明に係る文書データ作成部を備えた文書作成装置、および文書作成装置により作成、出力された印刷物から文書のデジタルデータを復元する、本発明に係る文字認識部を備えた文書復元装置の一実施の形態について説明する。なお、この文書作成装置と文書復元装置とを合わせて、紙によるデジタル・インターフェース・システム（以下紙ＤＩＦシステムという）という。
【００７９】
図７は文書作成装置の概略構成を示すブロック図、図８は文書復元装置の概略構成を示すブロック図、図９はパソコンやワープロなどで作成された文書原稿の一例を示す図である。
【００８０】
文書作成装置２は、図７に示すように、文字情報抽出手段２０と、専用フォント文字記憶手段３１および文書ビットマップデータ作成手段３２からなる文書データ作成部３０と、プリンタなどの画像出力手段４０とから構成されており、ユーザがパソコンやワープロで任意に作成した文書の各文字の文字情報のうち、文字コードおよび文字位置基準点の座標に応じて、専用フォント文字を用いて文書の印刷物５０を作成し、出力するものである。
【００８１】
文書データ作成部３０を構成する専用フォント文字記憶手段３１には、上述したビットマップフォント作成装置１により作成された専用フォント文字のビットマップデータ（フォントデータ）を格納するものである。なお、このデータの入手に際しては、例えば専用フォント文字のセットを記録したＣＤ−ＲＯＭなどの媒体を不図示の読取装置で読み取って、読み取ったデータを専用フォント文字記憶手段３１に記憶させるとよい。
【００８２】
文書データ作成部３０を構成する文書ビットマップデータ作成手段３２は、ユーザがパソコンやワープロで任意に作成した文書の各文字の文字情報のうちの文字コードに応じて専用フォント文字記憶手段３１に記憶されている所定の専用フォント文字のビットマップデータを読み出し、この読み出した専用フォント文字のビットマップデータを、各文字の文字情報のうち文字位置基準点の座標に応じて、元の文書の大きさに対応する全画素が白のデジタル画像の所定の位置に貼り付けることによって、専用フォント文字を用いた文書のビットマップデータを作成するものである。
【００８３】
ここで、文字位置基準点の座標としては、文字サイズに応じて固有な領域内の所定の座標とすればよく、本例においては、図９中●で示す、各文字の周囲に点線を付した矩形領域ａ内の左上頂点画素の座標とする。なお、これに限らず、文字の基準位置を定めることができるかぎり、その他の座標を文字位置基準点の座標としてもよい。
【００８４】
文書復元装置３は、図８に示すように、スキャナなどの画像入力手段６０と、文書ビットマップデータ抽出手段７０と、文字パーツ判定手段８１、文字パーツ照合用テーブル８２、および文字読出手段８３からなる文字認識部８０と、ラスタライザ手段９０とから構成されており、上記文書作成装置２により作成、出力された印刷物５０から、元の文書のデジタルデータをパソコンやワープロ上で復元させるものである。
【００８５】
文字認識部８０を構成する文字パーツ照合用テーブル８２には、専用フォント文字のセットに含まれている全ての文字パーツのビットマップデータが、重複することなく、文字を特定可能な固有の形状を有するか否かを示す情報である固有文字パーツ判定フラグとともに格納されている。また、文字を特定可能な固有の形状を有する文字パーツ（固有文字パーツ）については、所定の文字コードおよび文字位置基準点の座標に対する該固有文字パーツの相対的位置情報である固有文字パーツ相対位置データが格納されている。文字パーツ照合用テーブル８２の一例を図１０に示す。
【００８６】
文字認識部８０を構成する文字パーツ判定手段８１は、専用フォント文字を用いた文書のビットマップデータから、文字パーツを抽出し、抽出した文字パーツのビットマップデータと、文字パーツ照合用テーブル８２に格納されている文字パーツのビットマップデータとの照合を行ない、抽出された文字パーツが固有文字パーツであるか否かを判定するものである。なお、ここで使用する文書のビットマップデータは、印刷物５０を画像入力手段６０で読み込み、文書ビットマップデータ抽出手段７０で文書部分のビットマップデータを抽出することによって得られる。
【００８７】
文字認識部８０を構成する文字読出手段８３は、抽出された文字パーツが固有文字パーツであると判定されたとき、固有文字パーツに対応する文字コードおよび固有文字パーツ相対位置データを文字パーツ照合用テーブル８２から読み出すものである。
【００８８】
次に、文書作成装置２および文書復元装置３からなる紙ＤＩＦシステムの作用について説明する。
【００８９】
文書作成装置２では、以下のようにして専用フォント文字を用いて文書の印刷物５０が出力される。
【００９０】
１）先ず文字情報抽出手段２０により、ユーザがパソコンやワープロで任意に作成した文書の各文字の文字情報のうち、文字コードおよび文字位置基準点の座標を抽出する（図９参照）。
【００９１】
２）次に文書ビットマップデータ作成手段３２において、各文字の文字コードに応じて、専用フォント文字記憶手段３１に記録されている所定の専用フォント文字のビットマップデータを順次読み出す。そして、文書の各文字の文字位置基準点が配される用紙上の位置に該文字に対応する専用フォント文字の文字位置基準点が配されるように、元の文書の大きさに対応する全画素が白のデジタル画像の所定の位置に、読み出した専用フォント文字のビットマップデータを順次貼り付ける。これにより、専用フォント文字を用いた文書のビットマップデータＤ１が作成される。
【００９２】
３）画像出力手段４０は、専用フォント文字を用いた文書のビットマップデータＤ１に基づいて文書の印刷物５０を１００ｄｐｉで出力する。これにより、パソコンなどで作成した文書の元データと同じレイアウト（文字位置）で専用フォント文字が印刷される。
【００９３】
なお、本実施の形態においては、後述する文書復元装置３の文書ビットマップデータ抽出手段７０によって文書ビットマップデータを正確に抽出することができるように、文書の画像領域サイズおよび解像度に応じたスケール枠５５を用紙の縁から数ミリ内側にかけて印刷するようにしている。図１１に、このスケール枠５５付きの専用フォント文字を用いた文書の印刷物５０の一例を示す。なお、スケール枠に限らず、その他の基準位置を示す文字や記号を印刷するようにしてもよい。
【００９４】
図１１から判るように、専用フォント文字の一部（図では「一」や「二」）については元の文字（基礎フォント文字）に比べて形状が多少変形されているが、文字の認識性を損ねるものではなく、この印刷物５０を見ただけで、ユーザは元の文書の内容を容易に確認できる。また、パソコンなどで作成した文書の元データと同じ位置に各文字が印刷されるので、元データと同じレイアウトで文書内容を確認することができる。
【００９５】
したがって、文書情報をＦＤなどに記録して保存する形態をとれば文書内容の確認のための装置が必要とされるのに対して、本発明によれば、保管状態にあったり持ち運び中であったりしても、特定の装置を用いることなく、紙出力のみで文書の内容をユーザが認識できる。
【００９６】
一方文書復元装置３では、以下のようにして専用フォント文字を用いた文書の印刷物５０から元の文書のデジタルデータＤ１が復元される。
【００９７】
１）画像入力手段６０により、専用フォント文字を用いた文書の印刷物５０を４００ｄｐｉの多値画像データとして読み込む。また、文書ビットマップデータ抽出手段７０により、この多値画像データから、該印刷物５０のスケール枠５５内に存在する１００ｄｐｉの文書ビットマップデータを抽出する。
【００９８】
なお、画像入力手段６０による印刷物５０の読み込みの際には、印刷物５０の文字レイアウトに合わせて読み込むようにする。具体的には、図１１に示す印刷物５０を読み込む場合には、印刷物５０の左上を走査原点として、右方向を主走査方向、下方向を副走査方向として読み取ることとする。読取り方向がこれとは異なる場合には、画像データ上で適当な回転処理を行った後に後述する各処理を行なうようにする。
【００９９】
なお、本実施の形態においては、上述のように印刷物５０にはスケール枠５５が印刷されている。スケール枠５５と印刷文字との相対位置は原稿画像を忠実に再現するものであり、印刷物が多少天地左右にずれて画像入力手段６０により斜めに読み取られても、周知の位置ズレ補正方法を用いてこの相対位置に基づいて画像データ上で位置ズレを補正することにより、位置ズレのない文書ビットマップデータを抽出することができ、結果として正確な文字認識が可能となる。つまり、スケール枠５５は文書ビットマップデータを抽出する際の位置決め用のデータとして機能するものである。
【０１００】
２）文字パーツ判定手段８１により、全ての文字パーツを抽出し、抽出した各文字パーツのビットマップデータを、文字パーツ照合用テーブル８２に記録されている文字パーツのビットマップデータと照合し、固有文字パーツ判定フラグの情報から各文字パーツが固有文字パーツであるか否かを判定する。なお、本実施の形態においては、この照合の際に、一般的に知られているハッシュ法を採用している（例えば、「アルゴリズムＣ」 第２巻：Ｒ.セジウィック著：近代科学社を参照）。勿論、ハッシュ法以外の方法を用いて照合してもかまわない。
【０１０１】
３）文字読出手段８３は、固有文字パーツでないと判定されたものについては無視する。これにより、同じ形状を有する文字パーツについては、文字コードが対応づけられていないから、不要な文字が復元されることはない。
【０１０２】
一方、固有文字パーツであると判定されたものについては、文字パーツ照合用テーブル８２から固有文字パーツに対応する文字コードおよび固有文字パーツ相対位置データを読み出す。さらに、この固有文字パーツ相対位置データに基づいて、文字位置基準点の座標を復元する。具体的には、図１２に示すように、図中△で示す固有文字パーツの外接四角形ｂにおける左上頂点画素の画像データ上（ラスタ上）における主走査方向および副走査方向の各位置（座標）と、固有文字パーツ相対位置データが示す相対位置情報とに基づいて、図中ａで示す矩形領域の左上部の●で示す文字位置基準点の、画像データ上（ラスタ上）における主走査方向および副走査方向の各位置を求める。これにより文字位置基準点の座標が復元される。
【０１０３】
４）ラスタライザ手段９０により、求められた文字位置基準点の座標の画像データ上（ラスタ上）における走査位置の走査順（ラスター順）で小さいものから順に、文字コードを並べる。
【０１０４】
これにより、文字コードの記述からなる、元の文書のデジタルデータを、パソコンやワープロ上で正確に復元させることができる。つまり、文字（本例では文字コード）の復元は専用フォント文字中の固有文字パーツのみに基づいて行っており、しかも専用フォント文字の形状そのものではなく、文字パーツを単位として固有文字パーツであるか否かを照合・判定し、固有文字パーツに対応する文字コードを参照して文字を特定することにしているので、従来の文字認識技術において誤認識の原因となる文字の切出し処理を行なう必要性がなく、文字の認識率を向上させることができ、結果として、文書のデジタルデータを正確に復元させることができる。なお、文字コードを参照して文字を特定するので、固有文字パーツが基礎フォントの文字パーツを変形したものである場合においても、変形の態様に左右されることなく一義的に文字を特定することができる。
【０１０５】
また、文字の基準位置情報も含めて復元するようにしているので、文字が配されるべき位置についても正確に復元することができ、復元されたデジタルデータに基づいて再出力した画像上や印刷物上においても、元の文書とほぼ同じレイアウトでその内容を確認することができる。
【０１０６】
以上説明したように、上記実施の形態による紙ＤＩＦシステムにおいては、文書作成装置２において作成された専用フォント文字を用いた文書の印刷物５０を見ただけで、ユーザは文書の内容を容易に確認できるし、また、文書復元装置３において、専用フォント文字を用いた文書の印刷物５０から、元の文書をパソコンやワープロ上で正確に復元させることができる。
【０１０７】
したがって、本発明を文書管理の方法として利用することによって、文書情報を紙出力のみで管理することができるようになるので、文書内容の確認や検索が容易にでき、また文書のデジタルデータを誤りなく復元でき、さらに、二重管理という問題を生じることがない文書管理方法を確立することができる。
【０１０８】
なお、上記実施の形態においては、文字パーツ照合用テーブル８２に、専用フォント文字のセットに含まれている全ての文字パーツのビットマップデータやその他の情報を重複することなく格納するものとしているが、文字データの復元という点においては、固有文字パーツ以外は必ずしも必要なものではなく、固有文字パーツのみの情報を格納するようにしてもよい。
【０１０９】
また、上記実施の形態においては、全角文字のみで構成されている文書を例に説明したが、全角文字と半角文字とが混在する文書に対しても、全ての文字が固有文字パーツを備えるように専用フォント文字のビットマップデータを作成することで、同様の効果を得ることができる。
【０１１０】
また、上記実施の形態においては、１つの基礎フォント文字のセットを利用した固有文字パーツに対応する文字コードおよび文字の位置の情報を復元するようになっているが、固有文字パーツの種類を増やすことで、スタイル（書体）やサイズに応じて固有文字パーツを設定することもできる。こうすれば、文書作成装置で作成されたビットマップデータは、スタイル（書体）やサイズなども含めて、元の文書原稿をより忠実に反映するものとなる。これらの文字情報のうち何を固有文字パーツから得られるようにするかは、生成されるビットマップデータの原稿に対する忠実さの度合いと、専用フォント文字記憶手段の容量とのバランスによって決めれば良い。
【０１１１】
さらに、上記実施の形態においては、１つの文字について１つの固有文字パーツを設定するものとして説明したが、１つの文字について複数の固有文字パーツを設定してもよい。この場合、同一文字についての文字コードと位置情報が各固有文字パーツに対応づけられているので、いずれの固有文字パーツに基づいて文字を復元しても、元の文字を確実に復元できる。なお、復元位置は同じ位置であるから、文字重なり（２度うち）が生じ得るが、文字ズレが生じることはないので問題はない。
【図面の簡単な説明】
【図１】本発明の実施の形態によるビットマップフォント作成方法を実施する装置の構成を示すブロック図
【図２】専用フォント文字を作成する方法を示すフローチャート
【図３】専用フォント文字を作成する方法を示すフローチャート（図２の続き）
【図４】基礎フォント文字から専用フォント文字を作成する方法を示す図であって、基礎フォント文字のビットマップデータの一例を示した図（ａ１），（ｂ１），（ｃ１）、固有文字パーツおよび変形用文字パーツ（変形後）のビットマップデータの一例を示した図（ａ２），（ｂ２），（ｃ２）、専用フォント文字のビットマップデータの一例を示した図（ａ３），（ｂ３），（ｃ３）
【図５】基礎フォント文字の文字コードと、対応する各種情報との対応関係を示す情報テーブルの一例を示した図
【図６】変形方法Ａにおける変形可能画素の一例を示す図（ａ）、変形方法Ｂにおける変形可能画素の一例を示す図（ｂ）、変形方法Ｃにおける変形可能画素の一例を示す図（ｃ）
【図７】本発明の一実施の形態による文書作成装置の概略構成を示すブロック図
【図８】本発明の一実施の形態による文書復元装置の概略構成を示すブロック図
【図９】文書原稿の一例を示す図
【図１０】文字パーツ照合用テーブルの一例を示した図
【図１１】専用フォント文字を用いた文書の一例を示す図
【図１２】専用フォント文字を用いた文書からの固有文字パーツの抽出および文字位置基準点の座標の復元方法を説明するための図
【符号の説明】
１ ビットマップフォント作成装置
２ 文書作成装置
３ 文書復元装置
１０ 基礎フォント文字記憶手段
１１ 専用フォント文字作成手段
２０ 文字情報抽出手段
３０ 文書データ作成部
３１ 専用フォント文字記憶手段
３２ ビットマップデータ作成手段
４０ 画像出力手段
５０ 印刷物
６０ 画像入力手段
７０ 文書ビットマップデータ抽出手段
８０ 文字認識部
８１ 文字パーツ判定手段
８２ 文字パーツ照合用テーブル
８３ 文字読出手段
９０ ラスタライザ手段[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a bitmap font, a method and apparatus for creating a bitmap font, a method and apparatus for creating a document using font characters constituting the bitmap font, and a document character created using the font character. The present invention relates to a recognition method and apparatus.
[0002]
[Prior art]
Conventionally, digital data (character code of each character and information on printing position) of documents arbitrarily created by a user with a personal computer (hereinafter referred to as a personal computer) or a word processor (hereinafter referred to as a word processor) is stored or carried. As recording media (storage media) capable of recording, floppy disks, CD-ROMs, and the like are widely known. The content of a document recorded on this type of recording medium can be restored without error by using a device corresponding to the recording medium, for example, a personal computer or word processor equipped with a reading device such as an FD drive device or a CD-ROM drive device. be able to.
[0003]
However, in order to find a medium in which a desired document is recorded (so-called search) from a large number of storage media in a stored state, the recorded documents are sequentially ordered by file name using a personal computer or word processor. It needs to be read and displayed on the screen to check the contents. However, such a method has a problem that work efficiency is poor.
[0004]
On the other hand, in order to check the contents of a document by using the time during carrying (handling), carry a portable reading device having a display unit together with a recording medium, or carry a printed matter (paper medium) of the document. There is a need. However, in the method of carrying the reading device, there is a problem that the device having a display screen that is not difficult to see is too large or too heavy to carry. In the method of carrying the printed material, both the recording medium and the printed material are used. There is a problem in that double management occurs.
[0005]
Therefore, as one method for solving the above-mentioned problems, the document is handled only with a printed material, and by using various character recognition methods conventionally proposed, the characters of the printed material are recognized, It is conceivable to restore the digital data of the document.
[0006]
[Problems to be solved by the invention]
However, with the conventional character recognition method, it is difficult to obtain a 100% character recognition rate, and the digital data of the document cannot be restored without error (the restoration rate does not become 100%), and the document is only printed. There is a problem that handling is not always sufficient as a document management method.
[0007]
For example, if the target document contains kanji characters consisting of multiple character parts, or mixed double-byte and single-byte characters, character extraction processing is performed as a pre-process for character recognition. In this case, it is impossible to cut out one character without error, and there is a possibility that the character recognition rate may be lowered due to a wrong cutting process. In particular, Kanji is composed of a group of radicals called “separation” or “success”, and a common radical is used for different characters, or the radical itself is a single unit. It may represent a specific character, or, for example, the character part itself represents a specific character, such as 'one' is also part of the Chinese numeral "three" but is also 'one' itself In some cases, the cutting process is easy to make an error.
[0008]
Various methods for improving the accuracy of character extraction have been proposed. However, this method has a problem that a large amount of memory is required and a processing time becomes long.
[0009]
In other words, the actual situation is that a document management method that can easily check and search document contents, can restore digital data without error, and does not cause the problem of double management has yet to be established.
[0010]
The present invention has been made in view of the above circumstances, and provides a bitmap font suitable for realizing a document management method capable of solving the above-described conventional problems, and creates the bitmap font. The present invention provides a method and apparatus for creating a document using a dedicated font character constituting a bitmap font, and a method and apparatus for recognizing a document character created using the dedicated font character. It is what.
[0011]
[Means for Solving the Problems]
The bitmap font according to the present invention is a bitmap font composed of a number of dedicated font characters, and for each dedicated font character, at least one of the character parts constituting the dedicated font character is other than the dedicated font character. It is a unique character part that is different from any of all the character parts that constitute all the exclusive font characters.
[0012]
Here, the “character part” means a group of pixels in which pixels carrying a character component (for example, black pixels) are connected to each other within a predetermined range (for example, eight neighboring pixels). It is different from a radical such as a spear. The “character” in the present invention includes a figure and a symbol.
[0013]
A “bit-mapped font” is a font in a format that expresses information of characters (including symbols and figures; the same shall apply hereinafter) as dots in the same shape, and encodes character information. Corresponds to the coded font.
[0014]
The “dedicated font character” “dedicated” is used to compare the “basic font character” described later with the “basic”, and the “dedicated font character” is not necessarily the document data creation described later. It is not limited to the method and apparatus and the character recognition method and apparatus, and the dedicated font character may be replaced with a conventional font character and used for creating a document.
[0015]
A bitmap font creation method according to the present invention is a method for creating the bitmap font, specifically, a bitmap of a dedicated font character having the unique character part, and the basic font characters constituting the basic bitmap font are Prepared in advance, a unique character part is generated by modifying the bitmap of the character parts constituting the basic font character by any of the following methods 1) to 4), and the unique character part is A bitmap of dedicated font characters is created.
[0016]
1) Method of adding black pixels
2) A method of changing black pixels constituting the character parts to white pixels
3) A method of shifting black pixels constituting the character part to 8 neighboring pixels.
4) A method based on a combination of at least two of 1) to 3)
Here, the “basic font” is a font other than the bitmap font according to the present invention composed of a large number of dedicated font characters having unique character parts, and corresponds to, for example, a conventionally used font.
[0017]
In the above, the black pixel or the white pixel is expressed on the assumption that the character component is a black character represented by a black pixel. In the case of a white character obtained by inverting the black character, the black pixel or the white pixel is used. It is better to consider the pixels opposite to each other, and the invention of the present application includes this aspect of white characters.
[0018]
In the above bitmap font creation method, when a basic bitmap font is not obtained in advance, it is preferable to create a bitmap of font characters constituting the coded font to obtain this basic bitmap font.
[0019]
Here, the “coded font” is described on behalf of a font other than the bitmap font, and is not necessarily limited to the coded font as long as it is a font other than the bitmap font.
[0020]
The document data creation method according to the present invention is characterized in that bitmap data of a document is created using bitmap data of dedicated font characters constituting the bitmap font. Note that “document” means a character string composed of at least one character.
[0021]
In the document data creation method, each bitmap of dedicated font characters corresponding to each character constituting the document is sequentially arranged with the reference point of the bitmap corresponding to the character position reference point of each character, It is desirable to create a bitmap of the document.
[0022]
Here, “sequentially arrange the bitmap reference points in correspondence with the character position reference points of each character” means that the character layout of a document created by a word processor or the like on a character output product such as print paper This means that exclusive font characters corresponding to each character are sequentially output (for example, printed) so as to be the same.
[0023]
A character recognition method according to the present invention is a character recognition method for recognizing a character from a bitmap of a document created using a bitmap of dedicated font characters constituting the bitmap font.
Prepare in advance a character parts collation table that associates the unique character parts of each dedicated font character constituting the bitmap font with the characters corresponding to the unique character parts,
Extract character parts from the document bitmap, compare the extracted character parts bitmap with the unique character parts bitmap, and determine whether the extracted character parts are unique character parts,
When the extracted character part is a unique character part, the character corresponding to the unique character part is read from the character part collating table.
[0024]
Here, the method of associating the unique character part with the character corresponding to the unique character part may be any method that can restore the corresponding original character based on at least the unique character part. A method of interposing a code or the like may be used.
[0025]
In the above character recognition method, information indicating the reference point of the character corresponding to the unique character part is stored in advance in the character part collating table as the unique character part relative position data,
When the extracted character part is a unique character part, the relevant character part relative position data (of the character corresponding to the unique character part) is read from the character part collating table, and the document of the read reference point It is desirable to arrange a character corresponding to the unique character part read from the character part collating table according to the position on the bitmap.
[0026]
Here, "the character corresponding to the unique character part read from the character part collation table is arranged according to the position of the read reference point on the bitmap of the document" means that the character on the document bitmap is a character. This means that the document data is restored by associating the reference point of the dedicated character part with the reference point of the character corresponding to the unique character part on the output material. In short, the character layout of the restored document on the data such as word processor This means that bitmap data of each character corresponding to each unique character part is arranged so as to be the same as the character layout of the original document.
[0027]
A bitmap font creation device according to the present invention is a device for creating the above bitmap font, a basic font character storage means for storing bitmap data of basic font characters constituting the basic bitmap font, and a basic font character storage. The bitmap data of the basic font character is read from the means, and the bitmap of the character part constituting the basic font character represented by the read bitmap data is deformed by any one of the following methods 1) to 4). In addition, a dedicated font character creating means for creating a unique character part and creating a bitmap of the dedicated font character having the unique character part is provided.
[0028]
1) Method of adding black pixels
2) A method of changing black pixels constituting the character parts to white pixels
3) A method of shifting black pixels constituting the character part to 8 neighboring pixels.
4) A method based on a combination of at least two of 1) to 3)
The bitmap font creation apparatus preferably includes basic bitmap font generation means for generating a bitmap of font characters constituting the coded font and generating a basic bitmap font.
[0029]
A document data creation device according to the present invention is a device that generates bitmap data of a document using a dedicated font character, and stores the bitmap data of a number of dedicated font characters constituting the bitmap font. Bit map data of the character storage means and each bitmap data of the dedicated font character corresponding to each character constituting the document is read from the dedicated font character storage means, and the bitmap data of the document is read using the bitmap data of the read dedicated font character And a document bitmap data creating means for creating a document bitmap data.
[0030]
In the document data creation device, the character part matching table is further stored with information indicating the reference point of the character corresponding to the unique character part as unique character part relative position data,
When the extracted character part is a unique character part, the document bitmap data creation means reads the corresponding unique character part relative position data from the character part collation table, and reads the read reference point on the document bitmap. It is desirable to arrange characters corresponding to the unique character parts read from the character part collation table in accordance with the positions of the characters.
[0031]
A character recognition device according to the present invention is a character recognition device for recognizing characters from a bitmap of a document created using a bitmap of dedicated font characters constituting the bitmap font, and each of the components constituting the bitmap font A character part collation table in which a unique character part of a dedicated font character is associated with a character corresponding to the unique character part;
A unique character that extracts a character part from a document bitmap and compares the extracted character part bitmap with a bitmap of a unique character part to determine whether the extracted character part is a unique character part Parts judgment means,
Character extraction means is provided for reading out a character corresponding to the unique character part from the character part collating table when it is determined that the extracted character part is a unique character part.
[0032]
In the character recognition device, the character part collation table stores in advance information indicating the reference point of the bitmap of the character corresponding to the unique character part as the unique character part relative position data, so that the bitmap of the unique character part is stored. And the character position reference point of the character corresponding to the unique character part,
When the extracted character part is a unique character part, the character reading means reads the corresponding unique character part relative position data from the character part collation table, and sets the read reference point at the position on the document bitmap. Accordingly, it is desirable to arrange characters corresponding to the unique character parts read from the character parts matching table.
[0033]
【The invention's effect】
According to the bitmap font of the present invention, the dedicated font characters constituting the bitmap font have the unique character parts, respectively, so that each character of the document is printed on a sheet using the dedicated font characters. In addition, when taking a method of reading each character and recognizing the character to restore the original document, a suitable bitmap font can be obtained, and as a result, a document management method for managing the document only in a printed matter is established. be able to.
[0034]
Specifically, when the basic font character does not have a unique character part, the character part of the basic font character is transformed using the above method to generate a unique character part, and the dedicated font character having this unique character part. If each character is printed on paper according to the document data created by a word processor or the like using this dedicated font character, the dedicated font character is a slightly modified shape of the basic font character or the shape as it is. Therefore, the user can easily confirm the contents of the original document only by looking at the printed matter without losing the character recognition. Even if the document is stored or being carried, it is only necessary to confirm the printed matter, and there is no need to read out the document contents using a specific device.
[0035]
On the other hand, when restoring original data from printed matter, etc., collation / judgment is made as to whether or not the character part is a unique character part, and the character corresponding to the unique character part of the dedicated font character is read from the collation table. In other words, if the original characters are restored based only on the unique character parts, there is no need to perform character extraction processing that causes erroneous recognition in the conventional character recognition technology, and the character recognition rate. As a result, the digital data of the document can be accurately restored.
[0036]
In addition, the reference point of the bitmap of the dedicated font character is sequentially arranged corresponding to the character position reference point of each character, that is, so that it is the same as the character layout of the document on the character output such as on the printing paper. If the dedicated font characters corresponding to each character are output in order, the document content can be confirmed with the same layout as the original data of the document created by a word processor or the like.
[0037]
In addition, the character bitmap reference points corresponding to the unique character parts obtained by reading such printed matter are sequentially arranged in correspondence with the character position reference points of each character, that is, the restored document character layout is the original. If the bitmap data of each character corresponding to each unique character part is arranged so that it is the same as the character layout of the document, the original data will be re-output based on the restored digital data and on the printed matter. The contents can be confirmed with almost the same layout as the document.
[0038]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0039]
FIG. 1 is a block diagram showing the configuration of an apparatus for implementing a bitmap font creation method according to an embodiment of the present invention.
[0040]
As shown in FIG. 1, this bitmap
[0041]
Here, at least one of the character parts (in this embodiment, a group of black pixels adjacent to 8 neighboring pixels; other criteria may be used) is a special font character in all characters of the bitmap font. It has a unique character part that has a unique shape, that is, a unique shape by which the character including the character part can be specified by this character part.
[0042]
In some cases, the character part of the conventional font character itself may have a unique shape, but if this is not the case, after converting the conventional font character into a basic font character as a bitmap, It can be created by selecting and applying a minute deformation to the character part using various methods described later. Such minute deformations are such that the impression of the original character is not greatly impaired, so if you look at this dedicated font character, you can easily recognize the original character, and it is created using this dedicated font character. The user can easily confirm the contents of the original document simply by looking at the printed matter output based on the bitmap data of the original document. Further, as will be described later, since the recognition rate of characters restored based on the printed material can be almost 100%, as a result, it is possible to recognize the content of the restored document simply by looking at the printed material.
[0043]
Next, a flowchart shown in FIG. 2 and FIG. 3 (continuation of FIG. 2) regarding a method for creating a bitmap font by the bitmap
[0044]
1) First, the dedicated font character creating means 11 is a general character having a specific font (basic font), size, and style that is the basis of the dedicated font character, stored in the basic font character storage means 10. An arbitrary character data is selected and read from a certain basic font character set (font data) (step 1).
[0045]
In this embodiment, the basic font character set includes hiragana characters, katakana characters, and kanji characters, the character size is 7 × 7 pixels (pixels), and the style is a normal Gothic font character. In this embodiment, the character selection in
[0046]
FIG. 4 (a1), (b1), and (c1) show examples of basic font character bitmap data.
[0047]
When the basic font is not a bitmap font, a basic bitmap font generation means is provided, and the basic bit is converted into a dot (bitmap) in advance so that the shape of the font character constituting the coded font is represented. It is preferable to generate a map font and store the generated basic bitmap font in the basic font character storage means 10.
[0048]
2) Character parts are extracted from the bitmap data of the selected basic font characters, and character part numbers are sequentially assigned (step 2).
[0049]
For example, as shown in FIGS. 4 (a1), (b1), and (c1), the character code i 0 1 from the basic font character "1" corresponding to 00 ),
[0050]
Further, an information table is created that shows the correspondence between the character code of the basic font character, the number of character parts extracted in
[0051]
3) The processing from
[0052]
4) After the creation of the information table for all the basic font characters is completed, one character is selected from the set of basic font characters (step 5).
[0053]
5) One character part of the selected basic font character is selected (step 6). In this embodiment, this selection is performed in ascending order of the character part number.
[0054]
Furthermore, the bitmap data of the selected character part is compared with the bitmap data of all the character parts except the character part stored in the information table shown in FIG. Number of matching character parts (hereinafter referred to as the number of identically shaped character parts) N 1 Is extracted (step 7).
[0055]
Furthermore, the number N of the same shape character parts 1 Is added to the information table (step 8). Number N of the same shape character parts 1 This information corresponds to the item (e) in the information table shown in FIG.
[0056]
6) The processing from
[0057]
7) After adding information to the information table for all basic font characters, one character is selected from the set of basic font characters (step 11).
[0058]
8) The selected basic font character is a character part with a specific shape, specifically, the number N of the same shape character parts. 1 The number N of the same shape character parts stored in the information table shown in FIG. 1 (Step 12).
[0059]
9) If it is determined in
[0060]
Specifically, when the basic font has one character part having a unique shape, the character part is set as a unique character part, and the unique character part determination flag is corrected to “1”. For example, as shown in FIG. 4 (c2), for the basic font character “three”, the number j 20 Set the character part as a unique character part.
[0061]
On the other hand, if the basic font character has a plurality of character parts with unique shapes, one of them is set as the unique character part. In the present embodiment, a character part number having a small character part number is set as a unique character part.
[0062]
In addition to the unique character part determination flag, which is information indicating whether each character part is a unique character part, the unique character part relative to which the character position reference point coordinates can be restored for those that are unique character parts The position data is added to the item (g) in the information table shown in FIG. 5 (step 14). In the present embodiment, the relative position information of the coordinates of the upper left vertex pixel in the circumscribed rectangle b of the unique character part indicated by Δ in the figure with respect to the coordinates of the character position reference point indicated by ● in FIG. Character part relative position data. Here, in the data (x, y) of the item (g) in FIG. 5, x indicates a relative position in the main scanning direction, and y indicates a relative position in the sub-scanning direction.
[0063]
Note that the data described in <> of the item (g) in FIG. 5 is the reference value of the unique character part relative position data of the character part for which the unique character part was not set in
[0064]
10) On the other hand, for a character that is determined not to have a character part with a unique shape in
[0065]
Further, a deformable pixel is extracted from the deformation character part set in step 16 and subjected to predetermined deformation (steps 17 and 18). Here, as deformation methods, black pixels are added to the deformation character parts (Method A), the black pixels constituting the deformation character parts are changed to white pixels (Method B), and the deformation character parts are formed. And a black pixel shift to 8 neighboring pixels (method C) and a combination of at least two of these (method D). Conditions as deformable pixels in each deformation method are as follows. In the present embodiment, the impression of the basic font character is not greatly impaired by preferentially performing the modification in units of one pixel. Further, among the extracted deformable pixels, the pixel whose coordinates are small in raster order is changed to a black pixel, a white pixel, or a shift to 8 neighboring pixels.
[0066]
Referring to FIG. 6, the deformable pixel conditions for methods A-B are shown.
[0067]
<Method A> (See FIG. 6A)
a) White pixels in the area a specific to the character size
b) White pixel adjacent to the deformed character part in 8 neighboring pixels
c) White pixels not adjacent to other character parts in 8 neighboring pixels
[0068]
<Method B> (see FIG. 6B)
Black pixels that make up the deformable character parts that are not separated into multiple parts by changing to white pixels
[0069]
<Method C> (see FIG. 6C)
a) Black pixels constituting the character part for deformation in the area a specific to the character size even when shifted
b) Black pixels constituting the character part for deformation, which is not separated into a plurality of parts even when shifted.
c) Black pixels constituting a deformable character part that is not adjacent to other character parts in 8 neighboring pixels even if shifted.
[0070]
For example, for the basic font character “one”, the
[0071]
For the basic font character “one”, the
[0072]
11) Compare the bitmap data after deformation of the character part for deformation with the bitmap data of all the character parts stored in the information table shown in FIG. Step 19). If it is determined that the shape is a unique shape, the character part for deformation is set as a unique character part. Specifically, the information of the bitmap data of the character parts, the number of the same shape character parts, and the information of the unique character parts determination flag in the information table are respectively modified, that is, the number N of the same shape character parts. 1 Is set to “0”, the unique character part determination flag is corrected from “0” to “1”, and the unique character part relative position data based on the changed bitmap data is set in the item (g) in the same manner as in
[0073]
On the other hand, when it is determined that the shape is not a unique shape, the processing from step 17 to step 19 is repeated until the shape after the deformation of the deformation character part is determined to be unique by changing the deformation processing method. . If the deformed character part does not have a unique shape even if it is deformed using the methods A to D, the deformed character part is set to another character part, and from step 17 in the same manner. Processing up to step 19 is performed (step 20).
[0074]
12) The processing after
[0075]
13) For each font character, a dedicated font character is created using the set unique character parts. Specifically, bitmap data is created by using the set unique character part for the character part number portion set to the unique character part of the basic font character and otherwise using the character part itself of the basic font character.
[0076]
As a result, font data that is a set of dedicated font characters in which the coordinates of the character position reference point are the same as the coordinates of the character position reference point of the basic font character is created. The created font data may be recorded and distributed on a computer-readable medium such as a CD-ROM. FIGS. 4 (a3), (b3), and (c3) show bitmap data of dedicated font characters for Chinese numerals “one”, “two”, and “three”.
[0077]
In this way, if the above method is used, bitmap data of dedicated font characters can be created by a simple method.
[0078]
Next, a document creation device including a document data creation unit according to the present invention, and a document creation device, which creates bitmap data of a document using a bitmap font composed of dedicated font characters created as described above An embodiment of a document restoration apparatus equipped with a character recognition unit according to the present invention for restoring digital data of a document from a printed matter created and output in accordance with the present invention will be described. The document creation device and the document restoration device are collectively referred to as a paper digital interface system (hereinafter referred to as a paper DIF system).
[0079]
FIG. 7 is a block diagram showing a schematic configuration of the document creation device, FIG. 8 is a block diagram showing a schematic configuration of the document restoration device, and FIG. 9 is a diagram showing an example of a document original created by a personal computer or a word processor.
[0080]
As shown in FIG. 7, the
[0081]
The dedicated font character storage means 31 constituting the document
[0082]
The document bitmap data creating means 32 constituting the document
[0083]
Here, the coordinates of the character position reference point may be predetermined coordinates in a unique area according to the character size. In this example, dotted lines are added around each character indicated by ● in FIG. The coordinates of the upper left vertex pixel in the rectangular area a. The present invention is not limited to this, and other coordinates may be used as the coordinates of the character position reference point as long as the reference position of the character can be determined.
[0084]
As shown in FIG. 8, the
[0085]
In the character part matching table 82 constituting the
[0086]
The character parts determination means 81 constituting the
[0087]
When it is determined that the extracted character part is a unique character part, the
[0088]
Next, the operation of the paper DIF system including the
[0089]
The
[0090]
1) First, the character information extraction means 20 extracts the character code and the coordinates of the character position reference point from the character information of each character of the document arbitrarily created by the user using a personal computer or word processor (see FIG. 9).
[0091]
2) Next, the document bitmap data creation means 32 sequentially reads bitmap data of predetermined dedicated font characters recorded in the dedicated font character storage means 31 in accordance with the character code of each character. Then, the character position reference point of the dedicated font character corresponding to the character is placed at the position on the paper where the character position reference point of each character of the document is placed. Bitmap data of the read dedicated font characters is sequentially pasted to a predetermined position of the digital image with white pixels. As a result, document bitmap data D1 using the dedicated font characters is created.
[0092]
3) The image output means 40 outputs the printed
[0093]
In the present embodiment, a scale corresponding to the image area size and resolution of the document so that the document bitmap data extraction means 70 of the
[0094]
As can be seen from FIG. 11, some of the dedicated font characters (“1” and “2” in the figure) are slightly deformed compared to the original characters (basic font characters). The user can easily confirm the contents of the original document simply by looking at the printed
[0095]
Therefore, if the document information is recorded and stored in the FD or the like, an apparatus for confirming the document contents is required. However, according to the present invention, the document information is stored or being carried. In this case, the user can recognize the contents of the document only by paper output without using a specific device.
[0096]
On the other hand, in the
[0097]
1) The image input means 60 reads a printed
[0098]
When the printed
[0099]
In the present embodiment, the
[0100]
2) Character part determination means 81 extracts all the character parts, compares the extracted bitmap data of each character part with the bitmap data of the character parts recorded in the character part verification table 82, and It is determined whether or not each character part is a unique character part from the information of the character part determination flag. In the present embodiment, a generally known hash method is employed for this collation (for example, “Algorithm C” Vol. 2: R. Sedgwick: See Modern Science Co., Ltd.) ). Of course, it may be verified using a method other than the hash method.
[0101]
3) The character reading means 83 ignores those determined not to be unique character parts. Thereby, since the character code is not matched about the character parts which have the same shape, an unnecessary character is not restored.
[0102]
On the other hand, for those determined to be unique character parts, the character code and the unique character part relative position data corresponding to the unique character parts are read from the character part matching table 82. Further, the coordinates of the character position reference point are restored based on the unique character part relative position data. Specifically, as shown in FIG. 12, each position (coordinates) in the main scanning direction and the sub-scanning direction on the image data (on the raster) of the upper left vertex pixel in the circumscribed rectangle b of the unique character part indicated by Δ in the figure. And the main scanning direction on the image data (on the raster) of the character position reference point indicated by ● at the upper left of the rectangular area indicated by a on the basis of the relative position information indicated by the specific character part relative position data. Each position in the sub-scanning direction is obtained. Thereby, the coordinates of the character position reference point are restored.
[0103]
4) The
[0104]
Thereby, the digital data of the original document consisting of the description of the character code can be accurately restored on the personal computer or word processor. In other words, the restoration of the character (in this example, the character code) is based only on the unique character part in the dedicated font character, and is it not the shape of the dedicated font character itself but the unique character part with the character part as a unit? Since it is decided to collate / determine whether or not and refer to the character code corresponding to the unique character part to identify the character, it is necessary to cut out characters that cause erroneous recognition in conventional character recognition technology Therefore, the character recognition rate can be improved, and as a result, the digital data of the document can be accurately restored. In addition, since the character is identified by referring to the character code, even if the unique character part is a modification of the character part of the basic font, the character must be uniquely identified without being affected by the deformation mode. Can do.
[0105]
In addition, since the information including the reference position information of the character is restored, the position where the character is to be placed can be restored accurately, and the image or printed matter is re-output based on the restored digital data. In the above, the content can be confirmed with the same layout as the original document.
[0106]
As described above, in the paper DIF system according to the above-described embodiment, the user can easily confirm the contents of the document only by looking at the printed
[0107]
Therefore, by using the present invention as a document management method, document information can be managed only by paper output, so that document contents can be easily confirmed and searched, and digital data in the document is erroneous. It is possible to establish a document management method that can be restored without any problems and that does not cause the problem of double management.
[0108]
In the above embodiment, the character part matching table 82 stores bitmap data and other information of all the character parts included in the dedicated font character set without duplication. In terms of character data restoration, information other than unique character parts is not necessarily required, and information on only unique character parts may be stored.
[0109]
Further, in the above embodiment, a description has been given by taking an example of a document composed only of full-width characters, but all characters are provided with unique character parts even for documents in which full-width characters and half-width characters are mixed. The same effect can be obtained by creating bitmap data of dedicated font characters.
[0110]
In the above embodiment, the character code and character position information corresponding to the unique character part using one basic font character set is restored, but the number of unique character parts is increased. Thus, it is possible to set unique character parts according to the style (typeface) and size. In this way, the bitmap data created by the document creation device more accurately reflects the original document original, including the style (typeface) and size. What is to be obtained from the unique character parts among these character information may be determined by the balance between the degree of fidelity of the generated bitmap data to the original and the capacity of the dedicated font character storage means.
[0111]
Furthermore, in the above-described embodiment, it has been described that one unique character part is set for one character. However, a plurality of unique character parts may be set for one character. In this case, since the character code and position information for the same character are associated with each unique character part, the original character can be reliably restored even if the character is restored based on any unique character part. Note that, since the restoration position is the same position, character overlap (of twice) may occur, but there is no problem because character displacement does not occur.
[Brief description of the drawings]
FIG. 1 is a block diagram showing the configuration of an apparatus for implementing a bitmap font creation method according to an embodiment of the present invention.
FIG. 2 is a flowchart showing a method for creating a dedicated font character.
FIG. 3 is a flowchart showing a method for creating a dedicated font character (continuation of FIG. 2).
FIGS. 4A and 4B are diagrams showing a method of creating a dedicated font character from a basic font character, and FIGS. 4A and 4B are diagrams showing examples of bitmap data of the basic font character. FIG. (A2), (b2), (c2) showing an example of bitmap data of a character part for deformation (after deformation), (a3), (b3) showing an example of bitmap data of a dedicated font character ), (C3)
FIG. 5 is a diagram showing an example of an information table indicating a correspondence relationship between a character code of a basic font character and corresponding various information.
6A is a diagram illustrating an example of a deformable pixel in the deformation method A, FIG. 6B is a diagram illustrating an example of the deformable pixel in the deformation method B, and FIG. 6C is a diagram illustrating an example of the deformable pixel in the deformation method C; )
FIG. 7 is a block diagram showing a schematic configuration of a document creation apparatus according to an embodiment of the present invention.
FIG. 8 is a block diagram showing a schematic configuration of a document restoration apparatus according to an embodiment of the present invention.
FIG. 9 shows an example of a document original.
FIG. 10 is a diagram showing an example of a character parts matching table.
FIG. 11 is a diagram showing an example of a document using dedicated font characters
FIG. 12 is a diagram for explaining a method for extracting a unique character part from a document using a dedicated font character and restoring a character position reference point coordinate;
[Explanation of symbols]
1 Bitmap font creation device
2 Document creation device
3 Document restoration device
10 Basic font character storage means
11 Dedicated font character creation means
20 Character information extraction means
30 Document data creation section
31 Dedicated font character storage means
32 Bitmap data creation means
40 Image output means
50 printed matter
60 Image input means
70 Document bitmap data extraction means
80 character recognition part
81 Character parts judgment means
82 Character parts verification table
83 Character reading means
90 Rasterizer means
Claims (3)
基礎ビットマップフォントを構成する基礎フォント文字のビットマップデータを記憶する基礎フォント文字記憶手段と、前記基礎フォント文字記憶手段から基礎フォント文字のビットマップデータを読み出して、該読み出したビットマップデータが表す基礎フォント文字を構成する文字パーツのビットマップに対して、下記１）〜４）のいずれかの方法による変形を加えることにより前記固有文字パーツを生成して、該固有文字パーツを有する前記専用フォント文字のビットマップを作成する専用フォント文字作成手段とを備えてなることを特徴とするビットマップフォント作成装置。
１）黒画素を付加する方法
２）前記文字パーツを構成する黒画素を白画素に変更する方法
３）前記文字パーツを構成する黒画素を８近傍画素にシフトさせる方法
４）１）〜３）のうち少なくとも２つの組み合わせによる方法A bitmap font composed of a large number of dedicated font characters, and for each dedicated font character, at least one of the character parts constituting the dedicated font character constitutes all dedicated font characters other than the dedicated font character. A device that creates a bitmap font that is a unique character part different from any of the character parts,
Basic font character storage means for storing bitmap data of basic font characters constituting the basic bitmap font, and bitmap data of basic font characters is read from the basic font character storage means, and the read bitmap data represents The dedicated font having the unique character part by generating the unique character part by modifying the bitmap of the character part constituting the basic font character by any one of the following methods 1) to 4) A bitmap font creation device comprising dedicated font character creation means for creating a character bitmap.
1) Method of adding a black pixel 2) Method of changing a black pixel constituting the character part to a white pixel 3) Method of shifting the black pixel constituting the character part to 8 neighboring pixels 4) 1) to 3) A combination of at least two of
前記ビットマップフォントを構成する各専用フォント文字の固有文字パーツと該固有文字パーツに対応する文字とを対応づけてなるとともに、さらに前記固有文字パーツに対応する文字のビットマップの基準点を示す情報を固有文字パーツ相対位置データとして予め格納する文字パーツ照合用テーブルと、
前記文書のビットマップから文字パーツを抽出し、抽出した文字パーツのビットマップと、前記固有文字パーツのビットマップとを照合して、該抽出した文字パーツが固有文字パーツであるか否かを判定する固有文字パーツ判定手段と、
前記抽出した文字パーツが固有文字パーツであると判定されたとき、該固有文字パーツに対応する文字を前記文字パーツ照合用テーブルから読み出すとともに、該当する前記固有文字パーツ相対位置データを前記文字パーツ照合用テーブルから読み出して、該読み出した基準点の前記文書のビットマップ上における位置に応じて、前記文字パーツ照合用テーブルから読み出した前記固有文字パーツに対応する文字を配置する文字読出手段とを備えたことを特徴とする文書復元装置。 A bitmap font composed of a large number of dedicated font characters, and for each dedicated font character, at least one of the character parts constituting the dedicated font character constitutes all dedicated font characters other than the dedicated font character. A document restoration device for restoring characters from a bitmap of a document created using a bitmap of a dedicated font character that constitutes a bitmap font that is a unique character part that is different from any of the character parts ,
Information indicating the reference point of the bitmap of the character corresponding to the unique character part, associating the unique character part of each dedicated font character constituting the bitmap font with the character corresponding to the unique character part A character parts matching table that stores in advance as specific character parts relative position data ;
Extracts character parts from the document bitmap, and compares the extracted character parts bitmap with the unique character parts bitmap to determine whether the extracted character parts are unique character parts. Unique character parts determination means to
When it is determined that the extracted character part is a unique character part, the character corresponding to the unique character part is read from the character part matching table , and the corresponding unique character part relative position data is read with the character part matching. A character reading unit that reads out from the table for use and arranges characters corresponding to the unique character parts read out from the character part collating table according to the position of the read reference point on the bitmap of the document. A document restoration apparatus characterized by that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000082156A JP3823005B2 (en) | 2000-03-23 | 2000-03-23 | Bitmap font creation device and document restoration device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000082156A JP3823005B2 (en) | 2000-03-23 | 2000-03-23 | Bitmap font creation device and document restoration device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001265317A JP2001265317A (en) | 2001-09-28 |
| JP3823005B2 true JP3823005B2 (en) | 2006-09-20 |
Family
ID=18598995
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000082156A Expired - Fee Related JP3823005B2 (en) | 2000-03-23 | 2000-03-23 | Bitmap font creation device and document restoration device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3823005B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4969519B2 (en) * | 2008-06-18 | 2012-07-04 | ユニバーサル造船株式会社 | Printing data creation method and printing method |
| JP2015069256A (en) * | 2013-09-27 | 2015-04-13 | 株式会社日立製作所 | Character identification system |
-
2000
- 2000-03-23 JP JP2000082156A patent/JP3823005B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001265317A (en) | 2001-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4854491B2 (en) | Image processing apparatus and control method thereof | |
| US7391917B2 (en) | Image processing method | |
| US8520006B2 (en) | Image processing apparatus and method, and program | |
| US7640269B2 (en) | Image processing system and image processing method | |
| US7681121B2 (en) | Image processing apparatus, control method therefor, and program | |
| US20040139391A1 (en) | Integration of handwritten annotations into an electronic original | |
| US7317833B2 (en) | Image processing apparatus and image processing method | |
| US7596271B2 (en) | Image processing system and image processing method | |
| JP4904175B2 (en) | Method and apparatus for creating high fidelity glyph prototypes from low resolution glyph images | |
| US7421124B2 (en) | Image processing system and image processing method | |
| JPH09179924A (en) | Method for encoding information to be printed out on printing medium, method for decoding information printed on printing medium and two-dimensional data bar code | |
| US8391607B2 (en) | Image processor and computer readable medium | |
| US20060008113A1 (en) | Image processing system and image processing method | |
| JP4194462B2 (en) | Digital watermark embedding method, digital watermark embedding apparatus, program for realizing them, and computer-readable storage medium | |
| US20020028020A1 (en) | Image processing device, image processing method, and image processing program | |
| JP4227432B2 (en) | Image processing method | |
| US7453594B2 (en) | Document filing apparatus for storing information added to a document file | |
| JP2007005950A (en) | Image processing apparatus and network system | |
| JP3823005B2 (en) | Bitmap font creation device and document restoration device | |
| JPH07156447A (en) | Apparatus for generation of character and its method | |
| JP2008085579A (en) | Device for embedding information, information reader, method for embedding information, method for reading information and computer program | |
| JP3731800B2 (en) | Document data creation method and apparatus, and character data restoration method and apparatus | |
| JP2005149097A (en) | Image processing system and image processing method | |
| JP4310176B2 (en) | Image processing apparatus, image processing method, and program | |
| JPH10207981A (en) | Document recognition method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060214 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060413 |
|
| 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: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060626 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130630 Year of fee payment: 7 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |