JP3323833B2 - 画像符号化装置及び画像復号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像符号化装置，
及び画像復号化装置に関し、特に、文書画像データ，つ
まり文書画像（文字を含む画像）をスキャナー等により
電子化して得られる２値の画像データを、効率よく符号
化して伝送あるいは蓄積するための符号化処理及びこれ
に対応する復号化処理に関するものである。

【０００２】

【０００３】

【従来の技術】従来から、文字や写真等を含む文書画像
の情報を電子化して文書画像データとして登録する文書
ファイリング装置があるが、近年、このような文書ファ
イリング装置に登録される文書画像データの増大によ
り、文書画像を登録する際に、文書画像を検索するため
のキーワードや分類コードを入力したり、更新したりす
る労力が多大なものとなっている。

【０００４】そこで、このような文書画像の登録時にお
ける、検索用データの入力や更新のための労力を軽減す
るため、最近の文書ファイリング装置では、文書画像デ
ータを蓄積する文書画像蓄積手段は、文書画像をスキャ
ナー等により電子化して得られる文書画像データと、文
書画像を文字認識して得られる文字データとを組み合わ
せて蓄積する構成としている（特許公報第２５６０６５
６号（特開平８−８７５２８号）参照）。

【０００５】図３９は、従来の文書ファイリング装置の
一例を説明するためのブロック図である。従来の文書フ
ァイリング装置３９００は、外部から入力される、文書
画像を電子化して得られる２値の画像データ（文書画像
データ）Ｄｉを、ＭＨ(ModifiedHuffman)やＭＲ(Modifi
ed Read) 等の手法を用いて符号化して、上記文書画像
に対応する符号化データＤｅを出力する画像符号化手段
３９０２と、上記文書画像データＤｉに対して文字認識
処理を施して、上記文書画像に含まれる各文字毎に、複
数の候補文字の文字コードＤｃｏを文字データとして出
力する文字認識手段３９０１とを有している。この文字
認識手段３９０１による文字認識処理では、ＯＣＲ（Op
tical Character Reader）におけるパターン認識等の手
法が用いられている。また、上記文書ファイリング装置
３９００は、個々の文書画像に対応する符号化データＤ
ｅと文字コード（つまり該文書画像に関連する複数の候
補文字の文字コード）Ｄｃｏを関連付けて蓄積する文書
画像蓄積手段３９０３を有している。

【０００６】さらに、上記文書ファイリング装置３９０
０は、外部から検索データＤａとして入力される文字コ
ードに基づいて、上記文書画像蓄積手段３９０３に格納
されている所定の文書画像に対応する符号化データＤｅ
を読みだすデータ読み出し手段３９０４と、該読みださ
れた符号化データＤｅを復号化して、所定の文書画像に
対応する文書画像データＤｉを復元する画像復号化手段
３９０５とを有している。ここで、上記データ読み出し
手段３９０４は、上記検索データＤａとしての文字コー
ド（検索文字コード）と、文書画像蓄積手段３９０３に
蓄積されている文字コード（蓄積文字コード）との照合
を行って、該検索文字コードと一致した蓄積文字コード
に対応する文書画像の符号化データＤｅを出力する構成
となっている。なお、この文書ファイリング装置３９０
０では、上記文字認識手段３９０１を、各文字に対する
文字認識処理により得られる文字データとして、複数の
候補文字の文字コードＤｃｏを出力する構成としてお
り、これにより検索における、文字認識誤りの影響を軽
減している。

【０００７】

【発明が解決しようとする課題】このような構成の文書
ファイリング装置３９００では、文書画像データＤｉが
入力されると、画像符号化手段３９０２では、該文書画
像データＤｉの符号化処理が行われて符号化データＤｅ
が出力され、文字認識手段３９０１では、該文書画像デ
ータＤｉに基づいて、文書画像からこれに含まれている
文字画像が抽出されて、この文字画像に対応する複数の
候補文字の文字コードＤｃｏが出力される。そして、１
つの文書画像に対応する符号化データＤｅと複数の文字
コードＤｃｏとが関連付けられて文書画像蓄積手段３９
０３に蓄積される。また、外部から検索データＤａが入
力されると、データ読み出し手段３９０４では、該検索
データＤａとしての文字コードに基づいて、上記文書画
像蓄積手段３９００に格納されている所定の文書画像に
対応する符号化データＤｅが読み出され、該符号化デー
タＤｅは画像復号化手段３９０５に復号化処理が施され
て、文書画像データＤｉが復元される。

【０００８】ところが、上記のような構成の従来の文書
ファイリング装置３９００では、画像符号化手段３９０
２による文書画像データＤｉの符号化処理は、文書画像
に含まれている文字の種類に関係なく、あるいは該文書
画像に含まれる文字，図，写真などの文書画像の構成要
素の種類に関係なく、一様に行われていたため、場合に
よっては符号化効率が悪くなるといった問題点があっ
た。

【０００９】また、従来の文書ファイリング装置３９０
０における文字認識手段３９０１では、文書画像に含ま
れる各文字に対する文字認識処理により、文書画像に含
まれる各文字毎に、複数の候補文字の文字コードを出力
するようにしているが、一般に１つの文字に対する文字
認識の結果得られる複数の候補文字には、文字形状がよ
く似た文字に対応するものが含まれる傾向がある。言い
換えると、一つの候補文字（通常は第一候補文字）がわ
かれば、その他の候補文字は、概ね類推できるため、上
記のように、各文字に対する文字認識により、複数の候
補文字コードを導出することは、文字認識により得られ
る文字データが冗長なものとなり、データ量の増加につ
ながっていた。

【００１０】本発明は、上記のような問題点を解決する
ためになされたもので、文字を含む文書画像のデータ
を、文書画像に含まれる文字画像による検索のし易さを
損なうことなく、符号化効率よく符号化する符号化処理
を実現できる画像符号化装置，及び該符号化処理に対応
する復号化処理を良好に行うことができる画像復号化装
置を得ることを目的とする。

【００１１】

【００１２】

【００１３】

【００１４】

【課題を解決するための手段】 本発明（請求項１）に係
る画像符号化装置は、符号化処理の対象となる対象画像
に対応する画像データを、該対象画像に類似した予測画
像に対応する画像データに基づいて符号化する装置であ
って、上記対象画像を構成する複数の部分画像の特徴を
示す画像特徴データに基づいて、上記複数の部分画像に
類似した部分予測画像に対応する画像データを生成する
予測画像生成手段と、上記複数の部分予測画像に対応す
る画像データと、対象画像における部分画像の位置及び
大きさを示す補助データとに基づいて、上記複数の部分
予測画像を合成して、上記予測画像に対応する画像デー
タを生成する画像合成手段と、上記対象画像に対応する
画像データに対して、上記対象画像と予測画像との間で
の画素値相関を利用するエントロピー符号化処理を施し
て、上記対象画像に対応する画像符号化データとしてエ
ントロピー符号を出力するエントロピー符号化手段とを
備え、上記エントロピー符号化手段は、上記予測画像の
画像データを、予測画像を構成する所定サイズの予測ブ
ロックに対応するよう分割して、各予測ブロックに対応
する画像データを出力する第１の画像ブロック化手段
と、上記対象画像の画像データを、該対象画像を構成す
る所定サイズの対象ブロックに対応するよう分割して、
各対象ブロックに対応する画像データを出力する第２の
画像ブロック化手段と、上記各対象ブロックに対応する
画像データを、各予測ブロックと対象ブロックの間での
画素値相関に基づいてエントロピー符号化するブロック
予測符号化手段とを有するものであり、上記ブロック予
測符号化手段は、上記対象ブロックと予測ブロックとの
画素値の差分が一定の基準値以上であるとき、対象ブロ
ックに対応する画像データに対するエントロピー符号化
を行って、対応する画像符号化データとともに符号化フ
ラグを出力し、上記対象ブロックと予測ブロックとの画
素値の差分が一定の基準値未満であるとき、対象ブロッ
クに対するエントロピー符号化処理を行わずに、非符号
化フラグを出力するものであり、上記画像特徴データ及
び補助データは、上記エントロピー符号とともに出力さ
れるものであることを特徴とするものである。

【００１５】本発明（請求項２）に係る画像符号化装置
は、符号化処理の対象となる対象画像に対応する画像デ
ータを、該対象画像に類似した予測画像に対応する画像
データに基づいて符号化する装置であって、上記対象画
像を構成する複数の部分画像の特徴を示す画像特徴デー
タに基づいて、上記複数の部分画像に類似した部分予測
画像に対応する画像データを生成する予測画像生成手段
と、上記複数の部分予測画像に対応する画像データと、
対象画像における部分画像の位置及び大きさを示す補助
データとに基づいて、上記複数の部分予測画像を合成し
て、上記予測画像に対応する画像データを生成する画像
合成手段と、上記予測画像の画像データに対して、該予
測画像における細部が省略されるようフィルタ処理を施
して、予測画像のフィルタ処理データを出力する画像フ
ィルタ処理手段と、上記対象画像に対応する画像データ
に対して、上記フィルタ処理データが示す予測画像と上
記対象画像との間での画素値相関を利用するエントロピ
ー符号化処理を施して、上記対象画像に対応する画像符
号化データとしてエントロピー符号を出力するエントロ
ピー符号化手段とを備え、上記画像特徴データ及び補助
データを、上記エントロピー符号とともに出力するもの
である。

【００１６】

【００１７】本発明（請求項３）に係る画像復号化装置
は、符号化処理の対象となる対象画像に対応する画像デ
ータに対して、上記対象画像を構成する所定サイズの対
象ブロックと、該対象画像に類似する予測画像を構成す
る所定サイズの予測ブロックとの間での画素値相関を利
用したエントロピー符号化処理を施して得られた、上記
対象ブロックに対応する画像符号化データを受け、該画
像符号化データを復号化する装置であって、上記対象画
像を構成する複数の部分画像の特徴を示す画像特徴デー
タに基づいて、上記複数の部分画像に類似した部分予測
画像に対応する画像データを生成する予測画像生成手段
と、上記複数の部分予測画像に対応する画像データと、
上記対象画像における部分画像の位置及び大きさを示す
補助データとに基づいて、上記複数の部分予測画像を合
成して、上記予測画像に対応する画像データを生成する
画像合成手段と、上記予測画像の画像データを上記予測
ブロックに対応するよう分割して、各予測ブロックに対
応する画像データを出力する画像ブロック化手段と、各
予測ブロックに対応する画像データ及び対象ブロックに
対する符号化処理が行われたか否かを示すフラグに応じ
て、上記対象ブロックに対応する画像符号化データに対
して、上記対象ブロックと予測ブロックとの間での画素
値相関を利用するエントロピー復号化処理を施して、上
記対象ブロックに対応する画像データを生成するブロッ
ク予測復号化手段と、上記予測ブロックに対応する画像
データと、対象ブロックに対応する画像データとを受
け、上記フラグに基づいて、対象ブロックと予測ブロッ
クを用いて上記対象画像を組み立てて、該対象画像に対
応する画像データを復元するブロック組立て手段とを備
えたことを特徴とするものである。

【００１８】本発明（請求項４）に係る画像復号化装置
は、符号化処理の対象となる対象画像に対応する画像デ
ータに対して、該対象画像とこれに類似する予測画像と
の間での画素値相関を利用したエントロピー符号化処理
を施して得られた、対象画像に対応する画像符号化デー
タを復号化する装置であって、上記対象画像を構成する
複数の部分画像の特徴を示す画像特徴データに基づい
て、上記複数の部分画像に類似した部分予測画像に対応
する画像データを生成する予測画像生成手段と、上記複
数の部分予測画像に対応する画像データと、上記対象画
像における部分画像の位置及び大きさを示す補助データ
とに基づいて、上記複数の部分予測画像を合成して、上
記予測画像に対応する画像データを生成する画像合成手
段と、上記予測画像の画像データに対して、該予測画像
における細部が省略されるようフィルタ処理を施して、
予測画像のフィルタ処理データを出力する画像フィルタ
処理手段と、上記対象画像に対応する画像符号化データ
に対して、上記フィルタ処理データが示す予測画像と上
記対象画像との間での画素値相関を利用するエントロピ
ー復号化処理を施して、上記対象画像に対応する画像デ
ータを生成するエントロピー復号化手段とを備えたこと
を特徴とするものである。

【００１９】

【００２０】

【００２１】

【００２２】

【００２３】

【００２４】

【００２５】

【００２６】

【００２７】

【００２８】

【００２９】

【００３０】

【００３１】

【００３２】本発明（請求項５）に係る画像符号化装置
は、符号化処理の対象となる対象画像に対応する画像デ
ータを、該対象画像の予測画像に対応する画像データに
基づいて符号化する装置であって、上記対象画像に対応
する画像データに基づいて、上記対象画像からその画像
特徴を抽出して、対象画像に対応する画像特徴データを
出力する画像特徴抽出手段と、上記対象画像に対応する
画像特徴データに基づいて、上記対象画像に類似した類
似画像に対応する画像データを生成する予測画像生成手
段と、符号化処理が完了した対象画像に対応する画像デ
ータ及び画像特徴データを関連付けて、処理済画像に対
応する画像データ及び画像特徴データとして蓄積する予
測画像記憶手段と、対象画像に対応する画像特徴データ
と、予測画像記憶手段に蓄積されている処理済画像に対
応する画像特徴データとの比較により、上記類似画像あ
るいは所定の処理済画像を予測画像として選択する予測
画像選択手段と、上記対象画像に対応する画像データに
対して、上記対象画像と予測画像との間の画素値相関を
利用するエントロピー符号化処理を施して、上記対象画
像に対応する画像符号化データとしてエントロピー符号
を出力するエントロピー符号化手段とを有し、上記予測
画像選択手段は、上記予測画像として、上記類似画像と
所定の処理済画像のいずれを選択したかを示すフラグを
出力するとともに、上記対象画像に対応する画像特徴デ
ータを出力するものであることを特徴とするものであ
る。

【００３３】本発明（請求項６）は、請求項５記載の画
像符号化装置において、上記画像特徴抽出手段は、上記
対象画像に対応する画像データに基づいて、対象画像に
対応する画像特徴データとして、第１の特徴ベクトルを
生成する特徴量抽出手段と、上記第１の特徴ベクトルに
基づいて、上記対象画像に対する文字認識を行って、対
象画像に対応する文字コードを生成する文字認識手段と
から構成されており、上記予測画像生成手段は、上記対
象画像に対応する文字コードに基づいて、該対象画像の
類似画像に対応する画像データを、第１の予測画像デー
タとして生成するものであり、上記予測画像記憶手段
は、上記符号化処理が完了した対象画像に対応する画像
データ，文字コード，及び第１の特徴ベクトルを関連付
けて記憶するものであり、上記予測画像選択手段は、対
象画像に対応する文字コードと一致する文字コードに関
連付けられている画像データ，及び特徴ベクトルを、第
２の予測画像データ及び第２の特徴ベクトルとして読み
出し、上記第１及び第２の特徴ベクトルの比較結果に応
じて、上記第１及び第２の予測画像データの一方を出力
するものであることを特徴とするものである。

【００３４】本発明（請求項７）に係る画像復号化装置
は、符号化処理の対象となる対象画像に対応する画像デ
ータに対して、該対象画像とこれに対応する予測画像と
の間での画素値相関を利用したエントロピー符号化処理
を施して得られた、対象画像に対応する画像符号化デー
タを復号化する装置であって、上記対象画像の画像特徴
を示す画像特徴データに基づいて、該対象画像に類似す
る類似画像に対応する画像データを生成する予測画像生
成手段と、復号化処理が完了した対象画像に対応する画
像データ及び画像特徴データを関連付けて、処理済画像
に対応する画像データ及び画像特徴データとして蓄積す
る予測画像記憶手段と、符号化処理の際に対象画像に対
応する予測画像として、対象画像の画像特徴から得られ
る類似画像と符号化処理済の画像のいずれを用いたかを
示すフラグ情報に基づいて、上記類似画像あるいは所定
の処理済画像を予測画像として選択する予測画像選択手
段と、上記予測画像に対応する画像データに基づいて、
上記対象画像に対応する画像符号化データに対して、上
記対象画像と予測画像との間での画素値相関を利用する
エントロピー復号化処理を施して、上記対象画像に対応
する画像データを生成するエントロピー復号化手段とを
備えたことを特徴とするものである。

【００３５】本発明（請求項８）は、請求項７記載の画
像復号化装置において、上記予測画像生成手段は、対象
画像に対応する画像特徴データとしての文字コードに基
づいて、上記対象画像に対応する第１の予測画像データ
を生成するものであり、上記予測画像記憶手段は、復号
化処理が完了した対象画像に対応する画像データ及び文
字コードを関連付けて、処理済画像に対応する画像デー
タ及び文字コードとして蓄積するものであり、上記予測
画像選択手段は、対象画像に対応する文字コードと一致
する文字コードに関連付けられている画像データを、第
２の予測画像データとして上記予測画像記憶手段から読
み出し、上記フラグ情報に基づいて、上記第１及び第２
の予測画像データの一方を出力するものであることを特
徴とするものである。

【００３６】本発明（請求項９）に係る画像符号化装置
は、符号化処理の対象となる対象画像に対応する画像デ
ータを、該対象画像の予測画像に対応する画像データに
基づいて符号化する装置であって、上記対象画像に対応
する画像データに基づいて、上記対象画像からその画像
特徴を抽出して、対象画像に対応する画像特徴データを
出力する画像特徴抽出手段と、上記対象画像に対応する
画像特徴データに基づいて、上記対象画像に類似した類
似画像に対応する画像データを生成する予測画像生成手
段と、符号化処理が完了した対象画像に対応する画像特
徴データを、処理済画像に対応する画像特徴データとし
て蓄積する予測画像記憶手段と、対象画像に対応する画
像特徴データと、予測画像記憶手段に蓄積されている処
理済画像に対応する画像特徴データとの比較により、上
記類似画像に対応する画像データ，対象画像に対応する
画像特徴データ，及び符号化処理を行うことを示す符号
化フラグを出力する第１のデータ出力処理と、対象画像
に対応する画像特徴データ，及び符号化処理を行わない
ことを示す非符号化フラグを出力する第２のデータ出力
処理の一方のデータ出力処理を行うデータ出力制御手段
と、上記対象画像に対応する画像データに対して、上記
対象画像と類似画像との間の画素値相関を利用してエン
トロピー符号化処理を施して、上記対象画像に対応する
画像符号化データとしてエントロピー符号を出力するエ
ントロピー符号化手段とを有し、該エントロピー符号化
手段は、上記符号化フラグを受けたとき、上記エントロ
ピー符号化処理を行い、上記非符号化フラグを受けたと
き上記エントロピー符号化処理を行わず、エントロピー
符号を出力しないものであることを特徴とするものであ
る。

【００３７】本発明（請求項１０）は、請求項９記載の
画像符号化装置において、上記画像特徴抽出手段は、上
記対象画像に対応する画像データに基づいて、対象画像
に対応する画像特徴データとして、第１の特徴ベクトル
を生成する特徴量抽出手段と、上記第１の特徴ベクトル
に基づいて、上記対象画像に対する文字認識を行って、
対象画像に対応する文字コードを生成する文字認識手段
とから構成されており、上記予測画像生成手段は、上記
対象画像に対応する文字コードに基づいて、その類似画
素に対応する画像データを予測画像データとして生成す
るものであり、上記予測画像記憶手段は、上記符号化処
理が完了した対象画像に対応する文字コード，及び第１
の特徴ベクトルを関連付けて記憶するものであり、上記
データ出力制御手段は、対象画像に対応する文字コード
と一致する文字コードに関連付けられている特徴ベクト
ルを、予測画像に対応する第２の特徴ベクトルとして読
み出し、上記類似画像に対応する画像データ，対象画像
に対応する文字コード，及び符号化処理を行うことを示
す符号化フラグを出力する第１のデータ出力処理と、対
象画像に対応する文字コード，及び符号化処理を行わな
いことを示す非符号化フラグを出力する第２のデータ出
力処理の一方のデータ出力処理を行うものであることを
特徴とするものである。

【００３８】本発明（請求項１１）に係る画像復号化装
置は、符号化処理の対象となる対象画像に対応する画像
データに対して、該対象画像とこれに対応する予測画像
との間での画素値相関を利用したエントロピー符号化処
理を施して得られた、対象画像に対応する画像符号化デ
ータを復号化する装置であって、上記対象画像の画像特
徴を示す画像特徴データに基づいて、該対象画像に対応
する第１の予測画像データを生成する予測画像生成手段
と、復号化処理が完了した対象画像に対応する画像デー
タ及び画像特徴データを関連付けて、処理済画像に対応
する画像データ及び画像特徴データとして蓄積する予測
画像記憶手段と、符号化処理を行なったことを示す符号
化フラグを受けたとき、上記第１の予測画像データ及び
該符号化フラグを出力する第１のデータ出力処理を行
い、一方、符号化処理を行っていないことを示す非符号
化フラグを受けたとき、上記予測画像記憶手段から、復
号化処理済画像に対応する画像データを第２の予測画像
データとして読み出し、第２の予測画像データ及び該非
符号化フラグを出力する第２のデータ出力処理を行うデ
ータ出力制御手段と、上記符号化フラグを受けたとき、
第１の予測画像データに基づいて、上記対象画像と予測
画像との間での画素値相関を利用して、上記対象画像に
対応する画像符号化データに対してエントロピー復号化
処理を施して、上記対象画像に対応する復号化データを
生成し、一方、上記非符号化フラグを受けたとき、上記
第２の予測画像データを、上記対象画像に対応する復号
化データとして出力するエントロピー復号化手段とを備
えたことを特徴とするものである。

【００３９】本発明（請求項１２）は、請求項１１記載
の画像復号化装置において、上記予測画像生成手段は、
対象画像に対応する画像特徴データとしての文字コード
に基づいて、上記対象画像に対応する第１の予測画像デ
ータを生成するものであり、上記予測画像記憶手段は、
復号化処理が完了した対象画像に対応する画像データ及
び文字コードを関連付けて、処理済画像に対応する画像
データ及び文字コードとして蓄積するものであり、上記
データ出力制御手段は、対象画像に対応する文字コード
と一致する文字コードに関連付けられている画像データ
を、第２の予測画像データとして読み出し、上記フラグ
情報に基づいて、上記第１及び第２の予測画像データの
一方を出力するものであることを特徴とするものであ
る。

【００４０】

【００４１】

【００４２】

【００４３】

【００４４】

【００４５】

【００４６】

【００４７】

【００４８】

【００４９】

【００５０】

【００５１】

【００５２】

【００５３】

【００５４】

【００５５】

【００５６】

【００５７】

【００５８】

【００５９】

【００６０】

【００６１】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。 （実施の形態１）図１は本発明の実施の形態１による画
像符号化装置の構成を示すブロック図である。なお、こ
の実施の形態１は請求項１の発明に対応している。この
実施の形態１の画像符号化装置１００は、ゴシック体文
字を含む文書画像１０１をスキャナー等により電子化し
て得られる文書画像データＤｉを受け、この文書画像デ
ータＤｉを符号化するものであり、例えば、図３９に示
す文書ファイリング装置３９００における画像符号化手
段３９０２として用いられるものである。ここで、文書
画像にはその部分画像として文字や記号、あるいは該文
字や記号の一部からなる文字画像が含まれており、各文
字画像には、文字データが対応付けられている。なお、
ここで、上記文書画像に文字や記号の一部からなる文字
画像が含まれるとしているのは、１つの文字あるいは記
号の各部、１つの文字や記号として認識される場合があ
るためである。例えば、「仁」という漢字文字では、そ
のへんの部分，つくりの部分がそれぞれ、カタカナ文字
「イ」，漢字文字「二」と認識される場合がある。

【００６２】この実施の形態１の画像符号化装置１００
は、上記文書画像１０１における各文字に対応する文字
コード、並びに該各文字の大きさ及び文書画像における
該各文字の位置を示す補助情報を含む文字データＤｃを
受け、上記文字コードに基づいて明朝体のフォント情報
を利用して文書画像における文字画像を予測し、予測文
字画像データＰＤｃを出力する予測画像生成手段１０３
を有している。また、上記画像符号化装置１００は、上
記予測文字画像データＰＤｃを、上記文字データＤｃに
含まれる、文字の位置及び大きさを示す補助情報に基づ
いて合成して、上記文書画像に対応する文字のみを含む
予測文書画像１０５に対応する予測文書画像データＰＤ
ｉを生成する画像合成手段１０４を有している。

【００６３】さらに、上記画像符号化装置１００は、上
記文書画像データＤｉに対して、これに対応する予測文
書画像データＰＤｉを参照して算術符号化処理を施し、
文書画像に対応する符号化データＤｅとして符号列１０
７を出力するエントロピー符号化手段１０６を有してお
り、上記文書画像に対応する符号化データＤｅととも
に、文書画像に含まれる文字に対応する文字データＤｃ
を出力する構成となっている。なお、図１中、１０２は
上記文字データＤｃに含まれる各文字コードに対応する
文字の列を示している。

【００６４】上記文字データＤｃは、例えば、図３９に
示す従来の文書ファイリング装置３９００における文書
認識手段３９０１により、文書画像データＤｉから抽出
されたものであり、この文字データＤｃには、文書画像
に含まれる各文字に対応する文字コード，該文書画像に
おける各文字の位置，及び各文字の大きさを示す補助情
報が含まれている。

【００６５】図２４(a)は上記文書画像に対応するＸＹ
座標を示す図、図２４(b)は、上記予測画像生成手段１
０３に入力される文字データＤｃのデータ構造を説明す
るための模式図である。ここで、上記文書画像１０１に
は、ゴシック体のアルファベット文字からなる、「Ｐａ
ｎａｓｏｎｉｃ Ｔｅｃｈｎｉｃａｌ Ｒｅｐｏｒｔ
ｓ」という文字列が含まれており、上記文字データＤｃ
には、この文字列を構成する各文字に対応する文字コー
ド，位置，大きさを示すデータが含まれている。つま
り、上記文字データＤｃを構成する符号列２４００は、
例えば、明朝体のアルファベット文字「Ｐ」，「ａ」，
・・・，「ｓ」のそれぞれに対応する符号列２４１０，
２４２０，・・・，２４３０を含んでいる。

【００６６】具体的には、符号列２４１０は、文書画像
の左上隅を原点ＯとするＸＹ座標における文字「Ｐ」の
位置を示すＸ座標，Ｙ座標に対応する符号２４１１ａ，
２４１１ｂ、上記文字「Ｐ」の大きさを示す符号２４１
２、上記文字「Ｐ」に対応する文字コード２４１３から
構成されている。また、符号列２４２０は、上記ＸＹ座
標における文字「ａ」の位置を示すＸ座標，Ｙ座標に対
応する符号２４２１ａ，２４２１ｂ、上記文字「ａ」の
大きさを示す符号２４２２、及び上記文字「ａ」に対応
する文字コード２４２３から構成されている。符号列２
４３０は、上記ＸＹ座標における文字「ｓ」の位置を示
すＸ座標，Ｙ座標に対応する符号２４３１ａ，２４３１
ｂ、上記文字「ｓ」の大きさを示す符号２４３２、及び
上記文字「ｓ」に対応する文字コード２４３３から構成
されている。

【００６７】次に動作について説明する。本実施の形態
１の画像符号化装置１００に、文書画像１０１をスキャ
ナなどで電子化して得られる２値の画像データ（文書画
像データ）Ｄｉとともに、上記文書画像１０１に含まれ
る文字画像に対応する文字データＤｃが入力されると、
予測画像生成手段１０３では、上記文字データＤｃに含
まれる文字コードから、フォント情報を利用して、上記
文書画像に含まれる各文字に対応する予測文字画像のデ
ータ（予測文字画像データ）ＰＤｃが生成され、画像合
成手段１０４に出力される。

【００６８】すると、画像合成手段１０４では、各予測
文字画像が、上記文字データＤｃに含まれる各文字の位
置及び大きさを示す補助情報に基づいて合成され、上記
予測文字画像のみからなる予測文書画像１０５に対応す
るデータＰＤｉが上記エントロピー符号化手段１０６へ
出力される。この予測文書画像１０５では、各予測文字
画像は、上記補助情報により決まる所定の位置に、所定
の大きさでもって配置されている。そして、エントロピ
ー符号化手段１０６では、予測文書画像データＰＤｉを
参照しながら文書画像データＤｉが算術符号化されて、
文書画像１０１に対応する符号化データＤｅとして符号
列１０７が出力される。

【００６９】以下に、算術符号化処理について簡単に説
明する。なお、算術符号化の詳細については、”マルチ
メディア符号化の国際標準”，第３章 算術符号化，安
田 浩，丸善株式会社，に記載されている。図２５
(a)，図２５(b)，図２５(c)は、算術符号化の原理を説
明するための図である。例えば、算術符号化処理では、
所定数の画素からなる画素列における各画素に対応する
画素値の組合せに対して１つの２進小数が、上記所定数
の画素からなる被処理画像に対応する符号化データとし
て求められる。特に、２値の画像データに対する算術符
号化処理では、図２５(a)に示すように、「０」，
「１」，「ＥＯＦ」の３つのシンボルと、これらのシン
ボルの生起確率を示す生起確率モデル２５０４とが用い
られる。ここで、シンボル「０」は、画素値「０」を有
する白画素に対応するもの、シンボル「１」は、画素値
「１」を有する黒画素に対応するもの、シンボル「ＥＯ
Ｆ」は、上記画素列の最後であることを示すものであ
る。また、ここでは、生起確率モデル２５０４では、シ
ンボル「ＥＯＦ」の生起確率がｘ，シンボル「０」の生
起確率がｙ，シンボル「１」の生起確率がｚとなってい
る。ただし、ｘ，ｙ，ｚは、０以上１未満の実数で、ｘ
＋ｙ＋ｚ＝１を満たすものとする。

【００７０】以下、図２５(b)を用いて、具体的に、２
つの白画素からなる被処理画像に対する算術符号化処理
について説明する。この場合、上記画素列に相当するシ
ンボル列２５０５は、シンボル「０」，「０」，「ＥＯ
Ｔ」からなる。まず、０以上かつ１未満の範囲を示す数
直線２５０１上に、生起確率モデル２５０４により示さ
れる各シンボルの生起確率に対応する範囲（確率範囲）
が割り当てられる。この場合、上記シンボル列２５０５
の最初のシンボルはシンボル「０」であるので、上記数
直線２５０１上の生起確率ｙに対応する確率範囲が限定
範囲Ｒ１として求められる。続いて、数直線上の限定範
囲Ｒ１に対して、生起確率モデル２５０４により示され
る各シンボルの生起確率に対応する確率範囲が割り当て
られる。この場合、上記シンボル列２５０５の２番目の
シンボルはシンボル「０」であるので、上記数直線２５
０１上の限定範囲Ｒ１における生起確率ｙの部分が、限
定範囲Ｒ２として求められる。最後に、数直線上の限定
範囲Ｒ２に対して、生起確率モデル２５０４により示さ
れる各シンボルの生起確率に対応する確率範囲が割り当
てられる。この場合、上記シンボル列２５０５の３番目
のシンボルはシンボル「ＥＯＦ」であるので、上記数直
線２５０１上の限定範囲Ｒ２における生起確率ｘの部分
が、限定範囲Ｒ３として求められる。

【００７１】そして、上記数直線２５０１の上記限定範
囲Ｒ３の範囲を示す２進小数２５０３として、例えば、
図２５(c)に示す、小数点以下１０桁の２進小数「０．
００１０１０１０１１」が求められ、この値を示すデー
タが上記シンボル列２５０５に対応する符号化データと
して出力される。この２進小数２５０３は、その最後の
桁の後に、如何なる桁数を続けても、上記数直線上の限
定範囲Ｒ３から外れないもっとも短い桁数の小数となっ
ている。

【００７２】図２６は、２値画像データに対する一般的
な算術符号化処理のフローを示している。算術符号化が
開始されると（ステップＳ２６０１）、生起確率モデル
が適用される数直線の適用範囲Ｒ（ｋ）〔ｋは自然数〕
が０≦Ｒ（１）＜１に初期設定される（ステップＳ２６
０２）。そして、上記シンボル列２５０５を構成する各
シンボルが入力されると（ステップＳ２６０３）、数直
線上の現在の適用範囲Ｒ（ｋ）に対して、生起確率モデ
ルにおける各シンボルの生起確率に対応する確率範囲が
割り当てられ、上記現在の適用範囲Ｒ（ｋ）における、
入力されたシンボルの生起確率に対応する確率範囲が、
新しい適用範囲Ｒ（ｋ＋１）とされる（ステップＳ２６
０４）。さらに、ステップＳ２６０５にて、入力シンボ
ルが終了シンボルであるか否かの判定が行われ、これが
終了シンボルであれば、終了シンボルの１つ前のシンボ
ルにより限定された適用範囲が２進小数で表され，２進
小数が出力され（ステップＳ２６０６）、算術符号化が
終了する（ステップＳ２６０７）。

【００７３】一方、ステップＳ２６０５での判定の結
果、入力シンボルが終了シンボルでなければ，シンボル
列における続くシンボルが入力される（ステップＳ２６
０３）。但し，シンボル列におけるシンボルの個数が決
まっていれば，終了シンボル「ＥＯＦ」は省略できる。
なお、シンボル列に対応する符号化データに対する算術
復号化は，２進小数からシンボル列を決定することによ
り行なわれる。

【００７４】このような算術符号化処理は、シンボル列
におけるシンボルの生起確率と、生起確率モデルにより
示される各シンボルの生起確率の誤差が小さければ小さ
いほど、また、シンボル列におけるシンボルの生起確率
に偏りがあればあるほど、シンボル列に対応する符号化
データの符号量は減少する性質をもつことが知られてい
る。また、１つのシンボル列における各シンボルの符号
化処理が行われている間、生起確率モデルが変更されて
も、その変更のされ方が分かっていれば、シンボル列に
対応する符号化データの復号化処理が可能であることも
知られている。

【００７５】図２７は、予測文書画像１０５を参照して
文書画像１０１を示す画像データＤｉに対して算術符号
化処理を施す具体的な方法を説明するための図である。
この場合、符号化の対象となるシンボル列は、文書画像
１０１の各画素の画素値に対する文書画像１０１の左側
から右側への横方向スキャンを、その上側から下側に行
って得られる、「０」または「１」の画素値からなる。
そして、生起確率モデルにより与えられる各シンボルの
生起確率の範囲を数直線上に割り当てる割当処理が、上
記シンボル列におけるすべてのシンボルに対して行わ
れ、これにより最終的に得られた数直線上の限定範囲に
対応する２進小数を示すデータが、上記文書画像１０１
に対応する符号化データとして求められる。ただし、こ
の実施の形態１では、上記シンボル列における、割当処
理の対象となる対象シンボル毎に、生起確率モデルを予
測文書画像における、対象シンボルに対応する対応画素
の画素値に応じて切り換えるようにしている。

【００７６】以下、上記生起確率モデルの切り換えにつ
いて具体的に説明する。例えば、上記予測文書画像にお
ける、対象シンボルに対応する対応画素としては、３つ
の画素、具体的には、予測文書画像において、文書画像
における対象画素の位置と相対的に同じ位置にある同位
置画素と、この同位置画素の前後に位置する前画素及び
後画素とを用いる。なお、この前画素及び後画素は、上
記文書画像に対するスキャンと同様なスキャンを予測文
書画像に対して行って得られる画素列において、上記同
位置画素の前後に位置するものである。そして、上記３
つの画素の画素値の組合せには、以下の８つのパターン
があり、各パターン毎に、白画素，黒画素，及びＥＯＦ
に対する確率が設定された生起確率モデルが対応付けら
れている。

【００７７】（第１のパターン）前画素，同位置画素，
後画素がすべて白画素である。第１のパターンに対応す
る生起確率モデルでは、ＥＯＦ，白画素，黒画素に対す
る確率範囲は、例えばそれぞれ、［０，０．０５）、
［０．０５，０．９５）、［０．９５，１．０）に設定
されている。 （第２のパターン）前画素が黒画素で、同位置画素及び
後画素が白画素である。第２のパターンに対応する生起
確率モデルでは、ＥＯＦ，白画素，黒画素に対する確率
範囲は、例えばそれぞれ、［０，０．０５）、［０．０
５，０．７５）、［０．７５，１．０）に設定されてい
る。 （第３のパターン）前画素及び同位置画素が白画素で、
後画素が黒画素である。第３のパターンに対応する生起
確率モデルでは、ＥＯＦ，白画素，黒画素に対する確率
範囲は、例えばそれぞれ、［０，０．０５）、［０．０
５，０．７）、［０．７，１．０）に設定されている。 （第４のパターン）前画素及び後画素が白画素で、同位
置画素が黒画素である。第４のパターンに対応する生起
確率モデルでは、ＥＯＦ，白画素，黒画素に対する確率
範囲は、例えばそれぞれ、［０，０．０５）、［０．０
５，０．６５）、［０．６５，１．０）に設定されてい
る。 （第５のパターン）前画素及び後画素が黒画素であり、
同位置画素が白画素である。第５のパターンに対応する
生起確率モデルでは、ＥＯＦ，白画素，黒画素に対する
確率範囲は、例えばそれぞれ、［０，０．０５）、
［０．０５，０．４５）、［０．４５，１．０）に設定
されている。 （第６のパターン）前画素，同位置画素が黒画素であ
り、後画素が白画素である。第６のパターンに対応する
生起確率モデルでは、ＥＯＦ，白画素，黒画素に対する
確率範囲は、例えばそれぞれ、［０，０．０５）、
［０．０５，０．４）、［０．４，１．０）に設定され
ている。 （第７のパターン）前画素が白画素で、同位置画素，後
画素が黒画素である。第７のパターンに対応する生起確
率モデルでは、ＥＯＦ，白画素，黒画素に対する確率範
囲は、例えばそれぞれ、［０，０．０５）、［０．０
５，０．３５）、［０．３５，１．０）に設定されてい
る。 （第８のパターン）前画素，同位置画素，後画素がすべ
て黒画素である。第８のパターンに対応する生起確率モ
デルでは、ＥＯＦ，白画素，黒画素に対する確率範囲
は、例えばそれぞれ、［０，０．０５）、［０．０５，
０．１５）、［０．１５，１．０）に設定されている。

【００７８】例えば、図２７に示す文書画像１０１にお
ける対象画素２７０１について、生起確率の範囲を数直
線上に割り当てる割当処理では、予測文書画像における
同位置画素２７０２が白画素，その前画素が黒画素，そ
の後画素が白画素であるので、生起確率モデルとして
は、上記第２のパターンに設定されている生起確率モデ
ルが用いられる。この場合は、対象画素は白画素である
ので、現在の数直線上の限定範囲における［０．０５，
０．７５）で示される範囲が新たな限定範囲となる。

【００７９】このように、文書画像における各画素毎
に、予測文書画像における対応する画素の画素値に応じ
て生起確率モデルを切り換えて数直線上の確率範囲を限
定する処理を、文書画像における先頭画素からＥＯＦま
で行うことにより、最終的に限定された確率範囲を示す
２進小数が、上記文書画像に対応するエントロピー符号
（符号化データ）として出力されることとなる。

【００８０】このように本実施の形態１では、文書画像
１０１のデータＤｉから抽出した文字データＤｃに基づ
いて、上記文書画像１０１に対する予測文書画像１０５
を作成し、さらに、上記文書画像データＤｉに対して、
上記予測文書画像データＰＤｉを参照して生起確率モデ
ルを切り換える算術符号化処理を施すようにしたので、
生起確率モデルで示される白画素，黒画素の生起確率
が、文書画像における白画素及び黒画素の生起確率と非
常に近いものとなり、上記文書画像データに対する算術
符号化器での符号化効率を向上することができる効果が
ある。また、文字データＤｃでは、文書画像における各
文字については１つの文字コードを含む構成としている
ので、文書画像に対する文字認識により得られる文字デ
ータが冗長なものとなるのを回避できる。

【００８１】（実施の形態２）図２は、本発明の実施の
形態２による画像符号化装置の構成を示すブロック図で
ある。なお、この実施の形態２は、特に請求項２に対応
するものである。この実施の形態２の画像符号化装置２
００は、画像情報の蓄積や送受信を行う情報処理装置、
例えば、図３９に示す文書ファイリング装置３９００や
ファクシミリ装置等の、スキャナを有する電子機器にお
ける画像符号化手段として用いられるものである。

【００８２】この実施の形態２の画像符号化装置２００
は、文書画像データ（文書画像２０１をスキャナ等によ
り電子化して得られる２値画像データ）Ｄｉを受け、こ
の文書画像データＤｉから、図２４(b)に示すような符
号列２４００からなる文字データＤｃを抽出する画像特
徴抽出手段２０２を有するものである。この画像特徴抽
出手段２０２は、ＯＣＲなどで用いられている一般的な
手法によって文字認識を行う文字認識装置であり、上記
文字データＤｃは、文書画像における文字列２０３の各
文字画像に対応する文字コード（画像特徴）とともに、
文書画像における文字の位置及び大きさを示す補助情報
を有するものである。

【００８３】また、上記画像符号化装置２００は、実施
の形態１の画像符号化装置１００と同様、上記文字デー
タＤｃに含まれる文字コードに基づいて、上記文書画像
における各文字に対応する文字画像を予測し、そのデー
タ（予測文字画像データ）ＰＤｃを出力する予測画像生
成手段２０４と、予測文字画像データＰＤｃ、及び上記
文字データにおける、文字の位置及び大きさを示す補助
情報に基づいて、各文字に対応する予測文字画像を所定
の画像空間上に配置して、上記各文字に対応する予測文
字画像を含む予測文書画像２０６を合成し、そのデータ
（予測文書画像データ）ＰＤｉを出力する画像合成手段
２０５とを有している。

【００８４】さらに、上記画像符号化装置２００は、上
記予測文書画像２０６と文書画像２０１の両者の相関を
利用して、予測文書画像データＰＤｉを参照しながら文
書画像データＤｉを算術符号化処理して、文書画像に対
応する符号化データＤｅとして符号列２０８を出力する
エントロピー符号化手段２０７を有しており、上記文書
画像データに対応する符号化データＤｅとともに、文書
画像に含まれる文字に対応する文字データＤｃを出力す
る構成となっている。なお、上記実施の形態２の画像符
号化装置２００における予測画像生成手段２０４，画像
合成手段２０５，及びエントロピー符号化手段２０７は
それぞれ、実施の形態１における画像符号化装置１００
を構成する予測画像生成手段１０３，画像合成手段１０
４，及びエントロピー符号化手段１０６と全く同一の構
成となっている。

【００８５】次に動作について説明する。なお、符号化
の対象とする文書画像データＤｉは、実施の形態１のも
のと同様、文書画像２０１をスキャナなどにより電子化
して得られる２値の画像データであり、上記文書画像２
０１にはその部分画像として文字や記号あるいはその一
部からなる文字画像が含まれている。

【００８６】本実施の形態２の画像符号化装置２００
に、上記文書画像データＤｉが入力されると、画像特徴
抽出手段２０２では、文書画像データＤｉから、文書画
像２０１内の各文字に対応する文字コード，文書画像に
おける位置及び大きさを示す補助情報が抽出され、該文
字コード及び補助情報を含む文字データＤｃが上記予測
画像生成手段２０４に出力される。ここで、上記文字デ
ータＤｃの構成は図２４(b)に示したものと同じであ
る。また、画像特徴抽出手段２０２は文字認識装置であ
り、ＯＣＲなどで用いられている一般的な手法によって
文書画像に含まれる文字の認識を行うものであり、ここ
では具体的な抽出方法は省略する。

【００８７】この予測画像生成手段２０４では、上記文
字データＤｃに含まれる文字コードから、フォント情報
を利用して、上記文書画像に含まれる各文字に対応する
予測文字画像のデータ（予測文字画像データ）ＰＤｃが
生成され、画像合成手段２０５に出力される。すると、
画像合成手段２０５では、各予測文字画像が、上記文字
データＤｃに含まれる補助情報に基づいて合成され、予
測文書画像２０６に対応するデータ（予測文書画像デー
タ）ＰＤｉが上記エントロピー符号化手段２０７へ出力
される。なお、上記予測文書画像２０６では、各予測文
字画像は、上記補助情報により決まる所定の位置に、所
定の大きさでもって配置されている。

【００８８】そして、エントロピー符号化手段２０７で
は、実施の形態１のエントロピー符号化手段１０６と同
様にして、予測文書画像データＰＤｉを参照しながら、
文書画像２０１の電子データ，つまり文書画像データＤ
ｉが算術符号化されて、対応する符号列２０８が符号化
データＤｅとして出力される。

【００８９】このように本実施の形態２では、上記実施
の形態１の画像符号化装置１００の構成に加えて、上記
文書画像データＤｉから文字データＤｃを抽出する画像
特徴抽出手段２０２を備えたので、実施の形態１におけ
る、文書画像に対する検索のし易さを損なうことなく符
号化効率を向上できるという効果に加えて、文字画像デ
ータＤｉからの文字データＤｃの抽出が自動的に行われ
ることとなり、ファクシミリ装置等における画像符号化
手段として有用な画像符号化装置を得ることができる。
また、画像特徴抽出手段２０２では、文書画像における
各文字については１つの文字コードを文字データＤｃと
して抽出するので、文書画像に対する文字認識により得
られる文字データが冗長なものとなるのを回避できる。

【００９０】（実施の形態３）図３は本発明の実施の形
態３による画像復号化装置を説明するためのブロック図
である。なお、この実施の形態３は、請求項５に対応す
るものである。この実施の形態３の画像復号化装置３０
０は、上記実施の形態１あるいは２の画像符号化装置１
００あるいは２００に対応するものであり、図３９に示
す文書ファイリング装置３９００やファクシミリ装置に
おける画像復号化手段として用いられるものである。つ
まり、この画像復号化装置３００は、上記実施の形態１
あるいは２の画像符号化装置１００あるいは２００から
出力される符号化データＤｅ及び文字データＤｃを受
け、該符号化データＤｅを文字データＤｃに基づいて復
号化して、文書画像３０１に対応する文書画像データＤ
ｉを、文書画像３０７に対応する復号化データＤｄとし
て復元する構成となっている。

【００９１】以下詳述すると、この実施の形態３の画像
復号化装置３００は、文字列３０２における個々の文字
に対応する文字データＤｃを受け、該文字データＤｃに
含まれる文字コード（画像特徴）に基づいてフォント情
報を利用して、文書画像における文字画像を予測し、予
測文字画像のデータ（予測文字画像データ）ＰＤｃを出
力する予測画像生成手段３０３と、上記予測文字画像デ
ータＰＤｃを、上記文字データＤｃに含まれる、各文字
の位置及び大きさを示す補助情報に基づいて合成して、
上記文書画像に対応する文字のみを含む予測文書画像３
０５に対応する予測文書画像データＰＤｉを生成する画
像合成手段３０４とを有している。

【００９２】また、上記画像復号化装置３００は、符号
列３０１として、予測文書画像と文書画像の両者の相関
を利用して算術符号化処理して得られる符号化データＤ
ｅを受け、該符号化データＤｅを、予測文書画像データ
ＰＤｉを参照して算術復号化し、文書画像３０７に対応
する文書画像データＤｄを出力するエントロピー復号化
手段３０６を有している。

【００９３】次に動作について説明する。この実施の形
態３の画像復号化装置３００に符号化データＤｅ及び文
字データＤｃが入力されると、予測画像生成手段３０３
では、上記文字データＤｃに含まれる文字コードから、
フォント情報を利用して、上記文書画像に含まれる各文
字に対応する予測文字画像のデータ（予測文字画像デー
タ）ＰＤｃが生成され、画像合成手段３０４に出力され
る。すると、画像合成手段３０４では、各予測文字画像
が、上記文字データＤｃに含まれる補助情報に基づいて
合成され、予測文書画像３０５に対応するデータＰＤｉ
が上記エントロピー符号化手段３０６へ出力される。

【００９４】そして、エントロピー復号化手段３０６で
は，予測文書画像データＰＤｉを参照しながら，符号化
データＤｅの算術復号化処理が行われ、文書画像３０７
に対応する文書画像データＤｄが出力される。このエン
トロピー復号化手段３０６では、実施の形態１あるいは
２のエントロピー符号化手段と同様に、生起確率モデル
の切り替えが行われ、エントロピー符号化器から出力さ
れた符号化データの復号化処理が行われる。例えば、上
記エントロピー復号化手段３０６では、対応画素に対応
する予測文書画像における３つの対応画素の画素値の組
合せが、実施の形態１で説明した第２のパターンである
場合、ＥＯＦ，白画素，黒画素に対応する確率範囲がそ
れぞれ［０，０．０５）、［０．０５，０．７５）、
［０．７５，１．０）に設定された生起確率モデルが用
いられる。

【００９５】このように本実施の形態３の画像復号化装
置３００では、所定の文書画像に含まれている文字に対
応する文字データＤｃに基づいて、上記所定の文書画像
を予測して、予測文書画像に対応するデータＰＤｉを生
成し、さらに上記所定の文書画像に対応する符号化デー
タＤｅを、上記予測文書画像データＰＤｉを参照して算
術復号化するので、予測文書画像データＰＤｉを用いた
効率のよい文書画像データＤｉの算術符号化処理に対応
する復号化処理を実現することができる。また、この実
施の形態３の画像復号化装置３００は、上記実施の形態
２の画像符号化装置２００とともに、ファクシミリ装置
や文書ファイリング装置に適用することができるもので
ある。

【００９６】以下まず、上記実施の形態２の画像符号化
装置及び実施の形態３の画像復号化装置を備えたファク
シミリ装置について簡単に説明する。図４１(a)は、上
記ファクシミリ装置１０を説明するためのブロック図で
ある。このファクシミリ装置１０は、文書画像２０１を
読み取って電子データ（文書画像データ）Ｄｉを出力す
るスキャナ１１と、該文書画像データＤｉの符号化処理
を行って、符号化データＤｅとともに、文書画像に含ま
れる文字に対応する文字データＤｃを出力する画像符号
化装置２００ａと、上記符号化データＤｅとこれに関連
する文字データＤｃを付加して、符号化データＤｅ及び
文字データＤｃを含む複合データＤｍを、電話回線１５
を介して送受信する送受信装置１２とを有している。こ
こで、上記画像符号化装置２００ａは上記実施の形態２
における画像復号化装置２００と同一構成となってい
る。

【００９７】上記ファクシミリ装置１０は、上記電話回
線１５を介して送受信装置１２に受信された複合データ
Ｄｍに含まれる符号化データＤｅ及び文字データＤｃを
受け、該符号化データＤｅを文字データＤｃに基づいて
復号化して、文書画像データＤｄを出力する画像復号化
装置３００ａと、上記文書画像データＤｄに基づいて、
文書画像の表示あるいはプリントアウトを行う画像出力
装置１３とを有している。ここで、上記画像復号化装置
３００ａは上記実施の形態３における画像復号化装置３
００と同一構成となっている。

【００９８】このような構成のファクシミリ装置１０で
は、上記画像符号化装置２００ａにより、文書画像２０
１の電子データ（文書画像データＤｉ）Ｄｉを、文書画
像に含まれる文字に対応する文字データを用いて効率よ
く符号化データに変換することができ、しかも該画像符
号化装置２００ａから出力される符号化データＤｅを、
これに文書画像の検索用データＤｃを付与して送信する
ことができる効果がある。また、上記ファクシミリ装置
１０では、文書画像データＤｉを文字データＤｃを用い
て符号化して得られる符号化データＤｅ、及び文字デー
タＤｃを含む複合データを受信したときには、上記復号
化データＤｅを文字データＤｃを用いて正しく復号化す
ることができる。

【００９９】次に、上記実施の形態２の画像符号化装置
及び実施の形態３の画像復号化装置を備えた文書ファイ
リング装置について簡単に説明する。図４１(b)は、上
記文書ファイリング装置２０を説明するためのブロック
図である。この文書ファイリング装置２０は、文書画像
２０１を読み取って電子データ（文書画像データ）Ｄｉ
を出力するスキャナ２１と、該文書画像データＤｉの符
号化処理を行って、符号化データＤｅとともに、文書画
像に含まれる文字に対応する文字データＤｃを出力する
画像符号化装置２００ａと、上記符号化データＤｅとこ
れに対応する文字データＤｃとを関連付けて蓄積する文
書画像蓄積手段２２とを有している。ここで、上記画像
符号化装置２００ａは上記実施の形態２における画像復
号化装置２００と同一構成となっている。

【０１００】上記文書ファイリング装置２０は、外部か
ら検索データＤａとして入力される文字コードに基づい
て、上記文書画像蓄積手段２２に格納されている所定の
文書画像に対応する符号化データＤｅを、これに対応す
る文字データＤｃとともに読みだすデータ読み出し手段
２３と、該読みだされた符号化データＤｅを、上記文字
データＤｃを用いて復号化して、所定の文書画像に対応
する文書画像データＤｉを復元する画像復号化手段３０
０ａと、上記文書画像データＤｄに基づいて、文書画像
の表示あるいはプリントアウトを行う画像出力装置１３
とを有している。ここで、上記画像復号化装置３００ａ
は上記実施の形態３における画像復号化装置３００と同
一構成となっている。

【０１０１】このような構成の文書ファイリング装置２
０では、上記画像符号化装置２００ａにより、文書画像
２０１の電子データ（文書画像データＤｉ）Ｄｉを、文
書画像に含まれる文字に対応する文字データを用いて効
率よく符号化データに変換することができ、しかも該画
像符号化装置２００ａから出力される符号化データＤｅ
を、これに文書画像の検索用データＤｃを付与して蓄積
することができる効果がある。また、上記文書ファイリ
ング装置２０では、文書画像データＤｉを文字データＤ
ｃを用いて符号化して得られる符号化データＤｅを、外
部から入力される検索データと文字データＤｃの照合に
より簡単に文書画像蓄積手段から読みだすことができる
という効果がある。

【０１０２】（実施の形態４）図４は、本発明の実施の
形態４による画像符号化装置の構成を示すブロック図で
ある。なお、この実施の形態４は、特に請求項３に対応
するものである。この実施の形態４の画像符号化装置４
００は、画像情報の蓄積や送受信を行う情報処理装置、
例えば、図３９に示す文書ファイリング装置３９００、
ファクシミリ装置等のスキャナを有する電子機器におけ
る画像符号化手段として用いられるものである。

【０１０３】この実施の形態４の画像符号化装置４００
は、文書画像データ（文書画像４０１をスキャナ等によ
り電子化して得られる２値画像データ）Ｄｉを受け、こ
の文書画像データＤｉから文字データＤｃを抽出する画
像特徴抽出手段４０２と、上記文字データＤｃに含まれ
る文字コードに基づいて予測文字画像データＰＤｃを出
力する予測画像手段４０４と、予測文字画像データＰＤ
ｃ、及び上記文字データにおける補助情報に基づいて、
上記各文字に対応する予測文字画像を含む予測文書画像
４０６を合成し、そのデータ（予測文書画像データ）Ｐ
Ｄｉを出力する画像合成手段４０５とを有している。こ
こで、上記画像特徴抽出手段４０２，予測画像生成手段
４０４，及び画像合成手段４０５は、上記実施の形態２
の画像符号化装置２００における対応する手段２０２，
２０４，２０５と全く同一の構成となっている。

【０１０４】そして、この実施の形態４の画像符号化装
置４００は、上記予測文書画像４０６を所定サイズの画
像空間（予測文書画像ブロック）に分割して、各ブロッ
クに対応する画像データ（予測ブロックデータ）ＢＰＤ
ｉを出力する第１の画像ブロック化手段４０８と、上記
文書画像４０１を所定サイズの画像空間（文書画像ブロ
ック）に分割して、各ブロックに対応する画像データ
（ブロックデータ）ＢＤｉを出力する第２の画像ブロッ
ク化手段４０７とを有している。ここで、上記文書画像
ブロック及び予測文書画像ブロックは、それぞれ１６×
１６画素からなる画像空間となっている。

【０１０５】さらに、この実施の形態４の画像符号化装
置４００は、上記予測ブロックデータＢＰＤｉ及びブロ
ックデータＢＤｉに基づいて、上記予測文書画像ブロッ
クと文書画像ブロックの間で各画素値の比較を行い、画
素値の比較誤差が所定値より大きければ、ブロックデー
タＢＤｉに対して予測ブロックデータＢＰＤｉを用いて
算術符号化処理を施し、符号化データＢＤｅとともに、
符号化フラグＦｃ１を出力し、上記予測文書画像ブロッ
クと文書画像ブロックの間で各画素値の比較誤差が所定
値より小さければ、上記ブロックデータＢＤｉに対する
算術符号化処理は行わずに、非符号化フラグＦｃ０を出
力するブロック予測符号化手段４０９を有している。

【０１０６】次に動作について説明する。なお、符号化
の対象とする文書画像データＤｉは、文書画像４０１を
スキャナなどで電子化した２値画像データであり、上記
文書画像４０１には部分画像として文字や記号あるいは
その一部から成る文字画像が含まれている。本実施の形
態４の画像符号化装置４００に、上記文書画像データＤ
ｉが入力されると、画像特徴抽出手段４０２では、文書
画像データＤｉから、文書画像４０１内の各文字に対応
する文字コード，文書画像における位置及び大きさを示
す補助情報が抽出され、該文字コード及び補助情報を含
む文字データＤｃが上記予測画像生成手段４０４に出力
される。

【０１０７】この予測画像生成手段４０４では、上記文
字データＤｃに含まれる文字コードから予測文字画像デ
ータＰＤｃが生成され、画像合成手段４０５に出力され
る。すると、画像合成手段４０５では、各予測文字画像
が、上記補助情報に基づいて合成され、予測文書画像４
０６に対応するデータ（予測文書画像データ）ＰＤｉが
第１の画像ブロック化手段４０８に出力される。そし
て、第１の画像ブロック化手段４０８では、予測文字画
像データＰＤｃに基づいて、予測文書画像が所定のサイ
ズのブロックに分割され、各ブロックに対応する予測ブ
ロックデータＢＰＤｉがブロック予測符号化手段４０９
に出力される。

【０１０８】このとき、上記文書画像データＤｉは、第
２の画像ブロック化手段４０７に出力され、第２の画像
ブロック化手段４０９では、文字画像データＤｃに基づ
いて、文書画像が所定のサイズのブロックに分割され、
各ブロックに対応するブロックデータＰＤｉがブロック
予測符号化手段４０９に出力される。なお、上記各ブロ
ック化手段では、予測文書画像及び文書画像はそれぞ
れ、１６×１６画素からなるブロックに分割される。そ
して、上記ブロック予測符号化手段４０９では、上記予
測ブロックデータＢＰＤｉ及びブロックデータＢＤｉに
基づいて、ブロックデータＢＤｉに対して予測ブロック
データＢＰＤｉを用いて算術符号化処理が行われる。

【０１０９】図２８はブロック予測符号化手段４０９に
おける符号化処理のフローを示す図である。上記ブロッ
ク予測符号化手段４０９では、第２のブロック化手段４
０７から出力された文書画像ブロックのデータＢＤｉの
読み込みが行われ（ステップＳ２８０２）、対応する予
測文書画像ブロックのデータＢＰＤｉの読み込みが行わ
れる（ステップＳ２８０３）。

【０１１０】次に、読み込まれた両ブロック間で、対応
する画素の画素値の差分が求められ、この差分の絶対値
の総和が計算される（ステップＳ２８０４）。そして、
その差分の絶対値が閾値（ここでは閾値は７）以上なら
ば、上記予測誤差が大きいと判断され、閾値（ここでは
閾値は７）未満なら上記予測誤差が小さいと判断される
（ステップＳ２８０５）。さらに、上記判定の結果、予
測誤差が閾値以上である場合、上記ブロック予測符号化
手段４０９から、値「１」を有する符号化フラグＦｃ１
が出力され（ステップＳ２８０６）、予測文書画像ブロ
ックの画像データを用いて文書画像ブロックの画像デー
タが算術符号化されて、文書画像ブロックに対応する符
号化データＤｅが出力される（ステップＳ２８０８）。

【０１１１】一方、上記ステップＳ２８０５での判定の
結果、上記予測誤差が上記閾値より小さいと判断された
場合、上記ブロック予測符号化手段４０９から、値
「０」を有する非符号化フラグＦｃ０が出力される（ス
テップＳ２８０７）。そして、ブロック予測符号化手段
４０９での処理対象となっている対象ブロックが、上記
文書画像における最後の文書画像ブロックであるか否か
の判定が行われ（ステップＳ２８０９）、上記対象ブロ
ックが最後の文書画像ブロックであるときは、符号化処
理が終了し（ステップＳ２８１０）、上記対象ブロック
が最後の文書画像ブロックでなければ、続くブロックに
対して上記ステップＳ２８０２〜ステップＳ２８０９の
処理が行われる。

【０１１２】なお、図２９は、上記ブロック予測符号化
手段４０９から出力される、各画像ブロックに対応する
符号化データＢＤｅ及びフラグＦｃ１，Ｆｃ０を含む複
合データＭＤｅの形式を示している。この複合データＭ
Ｄｅは、上記文書画像における第１，第２，第３，第
４，第５，・・・，第ｎ番目の各画像ブロックに対応す
る符号列Ｂ（１），Ｂ（２），Ｂ（３），Ｂ（４），Ｂ
（５），・・・，Ｂ（ｎ）を含んでいる。ここでは、符
号列Ｂ（１），Ｂ（３），Ｂ（４），・・・，Ｂ（ｎ）
は、値「０」の非符号化フラグＦｃ０から構成されてお
り、符号列Ｂ（２）及びＢ（５）は、値「１」の符号化
フラグＦｃ１と、第２，第５番目の画像ブロックのデー
タに対応する算術符号ＢＤｅとから構成されている。

【０１１３】このように本実施の形態４では、文書画像
に含まれる文字に対応する文字データに基づいて予測文
書画像を合成し、この予測文書画像を所定サイズの予測
文書ブロックに分割するとともに、上記文書画像を所定
サイズの文書ブロックに分割し、各文書ブロックに対応
する画像データを、対応する予測文書ブロックに対応す
る画像データを参照して算術符号化し、この際、予測文
書ブロックとの間での画素値の差分が所定値より大きい
文書ブロックについてのみ、対応する符号化データを送
信するようにしたので、ブロック単位の比較における小
さな相違を無視して、視聴者に画質が劣化したといった
印象を与えることなく、符号化効率を大きく向上させる
ことが可能となる。

【０１１４】（実施の形態５）図５は本発明の実施の形
態５による画像復号化装置の構成を示すブロック図であ
る。なお、この実施の形態５は、特に請求項６に対応す
るものである。この実施の形態５の画像復号化装置５０
０は、上記実施の形態４の画像符号化装置４００に対応
するものであり、図３９に示す文書ファイリング装置３
９００，ファクシミリ装置等のスキャナを有する電子機
器における画像復号化手段として用いられるものであ
る。つまり、この画像復号化装置５００は、上記実施の
形態４の画像符号化装置４から出力される複合データＭ
Ｄｅ及び文字データＤｃを受け、該複合データＭＤｅに
含まれる符号化ブロックデータＢＤｅを、文字データＤ
ｃ及び複合データＭＤｅに含まれるフラグＦｃ１，Ｆｃ
０に基づいて復号化して、文書画像５０９に対応する文
書画像データＤｉを復元する構成となっている。

【０１１５】以下詳述すると、この実施の形態５の画像
復号化装置５００は、文字列５０２における個々の文字
に対応する文字データＤｃを受け、該文字データＤｃに
含まれる文字コード（画像特徴）に基づいてフォント情
報を利用して、文書画像における文字画像を予測し、予
測文字画像を表示するための予測文字画像データＰＤｃ
を出力する予測画像生成手段５０３と、上記予測文字画
像データＰＤｃを、上記文字データＤｃに含まれる、各
文字の位置及び大きさを示す補助情報に基づいて合成し
て、上記文書画像に対応する文字のみを含む予測文書画
像５０５に対応する予測文書画像データＰＤｉを生成す
る画像合成手段５０４とを有している。

【０１１６】また、この実施の形態５の画像符号化装置
５００は、予測文書画像データＰＤｉを受け、上記予測
文書画像５０５を所定サイズの画像空間（予測文書画像
ブロック）に分割して、各ブロックに対応する画像デー
タ（予測ブロックデータ）ＢＰＤｉを出力する画像ブロ
ック化手段５０６と、上記符号化ブロックデータＢＤｅ
を、これに対応する予測文書ブロックデータＢＰＤｉを
用いて算術復号化して、復元文書ブロックに対応する復
号化ブロックデータＢＤｄを出力するブロック予測復号
化手段５０７とを有している。

【０１１７】さらに、上記画像復号化装置５００は、上
記復号化ブロックデータＢＤｄ及び予測ブロックデータ
ＢＰＤｉを受け、予測文書ブロック及び復元文書ブロッ
クをフラグＦｃ１，Ｆｃ０に基づいて組み立てて、文書
画像５０９に対応する文書画像データＤｄを出力する画
像ブロック組み立て手段５０８を有している。ここで、
上記文書ブロック，予測文書ブロック，復元文書ブロッ
クは、それぞれ１６×１６画素からなる画像空間となっ
ている。なお、上記予測画像生成手段５０３及び画像合
成手段５０４は，それぞれ実施の形態１における予測画
像生成手段１０３及び画像合成手段１０４と同一構成と
なっており、画像ブロック化手段５０６は、実施の形態
４における第１の像ブロック化手段４０８と同一構成と
なっている。

【０１１８】次に動作について説明する。この実施の形
態５の画像復号化装置５００に符号化データＭＤｅ及び
文字データＤｃが入力されると、予測画像生成手段５０
３では、上記文字データＤｃに含まれる文字コードか
ら、フォント情報を利用して、上記文書画像に含まれる
各文字に対応する予測文字画像のデータ（予測文字画像
データ）ＰＤｃが生成され、画像合成手段５０４に出力
される。すると、画像合成手段５０４では、各予測文字
画像が、上記文字データＤｃに含まれる補助情報に基づ
いて合成され、予測文書画像５０５に対応するデータＰ
Ｄｉが画像ブロック化手段５０６に出力される。この画
像ブロック化手段５０６では、予測文字画像データＰＤ
ｃに基づいて、予測文書画像が所定のサイズのブロック
に分割され、各ブロックに対応する予測ブロックデータ
ＢＰＤｉがブロック予測復号化手段５０７に出力され
る。そして、上記ブロック予測復号化手段５０７では、
上記予測ブロックデータＢＰＤｉ及び複合データＭＤｅ
に基づいて、該複合データに含まれるブロックデータＢ
Ｄｉに対して予測ブロックデータＢＰＤｉを用いて算術
復号化処理が施され、対応する文書画像ブロックの画像
データＢＤｄが復元される。さらに、画像ブロック組み
立て手段５０８では、上記画像データＢＤｄ及び予測画
像ブロックに対応するデータＢＰＤｉが入力され、上記
複合データＭＤｅに含まれる各ブロックに対応するフラ
グＦｃ１，Ｆｃ０に基づいて、予測画像ブロックと復元
画像ブロックの組み立てが行われて、文書画像５０９に
対応する画像データＤｄが復元される。

【０１１９】以下、上記ブロック予測復号化手段５０７
による復号化処理について詳しく説明する。図３０は、
ブロック予測復号化手段５０７による復号化処理のフロ
ーを示している。上記ブロック予測復号化手段５０７で
は、文書画像の各ブロックに対応する符号化データＢＤ
ｅの読み込みが行われ（ステップＳ３００２）、さらに
画像ブロック化手段５０６から出力された予測文書画像
の各ブロックに対応するデータＢＰＤｉの読み込みが行
われる（ステップＳ３００３）。

【０１２０】続いて、複合データＭＤｅに含まれるフラ
グが符号化フラグＦｃ１であるか非符号化フラグＦｃ０
あるかの判断が行われる（ステップＳ３００４）。この
判定の結果、上記フラグが符号化フラグである場合、上
記復号化手段５０７では、予測文書画像ブロックのデー
タＢＰＤｉを参照しながら、続く上記符号化フラグに続
く算術符号化データＢＤｅに対する復号化処理が行われ
（ステップＳ３００５）、復号化ブロックのデータＢＤ
ｄが出力される（ステップＳ３００６）。一方、上記ス
テップＳ３００４での判定の結果、上記フラグが非符号
化フラグである場合は、予測文書画像ブロックのデータ
ＢＰＤｉがそのまま出力される（ステップＳ３００
７）。

【０１２１】そして、ブロック予測復号化手段での処理
対象となっている対象ブロックが、上記文書画像におけ
る最後の画像ブロックであるか否かの判定が行われ（ス
テップＳ３００８）、上記対象ブロックが最後の画像ブ
ロックであるときは、復号化処理が終了し（ステップＳ
３００９）、上記対象ブロックが最後の画像ブロックで
なければ、続くブロックに対して上記ステップＳ３００
２〜ステップＳ３００８の処理が行われる。その後は、
上述したように、画像ブロック組立手段５０８では，画
像ブロック単位で入力された画像ブロックが所定の画像
空間上に順番に並べられて、文書画像５０９に対応する
画像データＤｄが復元される。

【０１２２】このように本実施の形態５では、あらかじ
め文書画像から抽出されている文字情報から予測文書画
像を作成し、この予測文書画像を所定サイズの予測文書
ブロックに分割して、予測画像ブロックに対応するデー
タＢＰＤｉを生成し、予測画像ブロックのデータＢＰＤ
ｉを参照して、文書画像を分割して得られる所定サイズ
の画像ブロックに対応する符号化データＢＤｅを算術復
号化し、この際、符号化処理が行われていない、予測誤
差が小さい文書画像のブロックについては、対応する予
測文書画像のブロックのデータを出力するようにしたの
で、予測文書画像データＰＤｉを用いた、所定サイズの
ブロック単位での効率のよい文書画像データＤｉの符号
化処理に対応する復号化処理を実現することができる。

【０１２３】また、上記実施の形態４の画像符号化装置
４００及び実施の形態５の画像復号化装置５００を備え
たファクシミリ装置は、図４１(a)におけるファクシミ
リ装置における画像符号化装置２００ａ及び画像復号化
装置３００ａをそれぞれ、上記画像符号化装置４００及
び画像復号化装置５００に置き換えることにより実現す
ることができる。さらに、上記実施の形態４の画像符号
化装置４００及び実施の形態５の画像復号化装置５００
を備えた文書ファイリング装置は、図４１(b)における
文書ファイリング装置における画像符号化装置２００ａ
及び画像復号化装置３００ａをそれぞれ、上記画像符号
化装置４００及び画像復号化装置５００に置き換えるこ
とにより実現することができる。

【０１２４】（実施の形態６）図６は、本発明の実施の
形態６による画像符号化装置の構成を示すブロック図で
ある。なお、この実施の形態６は、特に請求項４に対応
する。この実施の形態６の画像符号化装置６００は、画
像情報の蓄積や送受信を行う情報処理装置、例えば、図
３９に示す文書ファイリング装置３９００、ファクシミ
リ装置等のスキャナを有する電子機器における画像符号
化手段として用いられるものである。

【０１２５】この実施の形態６の画像符号化装置６００
は、文書画像データ（文書画像６０１をスキャナ等によ
り電子化して得られる２値画像データ）Ｄｉを受け、こ
の文書画像データＤｉから文字データＤｃを抽出する画
像特徴抽出手段６０２と、上記文字データＤｃに含まれ
る文字コードに基づいて予測文字画像データＰＤｃを出
力する予測画像手段６０４と、予測文字画像データＰＤ
ｃ、及び上記文字データにおける補助情報に基づいて、
上記各文字に対応する予測文字画像を含む予測文書画像
６０６を合成し、そのデータ（予測文書画像データ）Ｐ
Ｄｉを出力する画像合成手段６０５とを有している。

【０１２６】そして、この実施の形態６の画像符号化装
置６００は、予測文書画像６０６の細部が省略されるよ
う、上記予測文書画像データＰＤｉに対してモーフォロ
ジカルフィルタ処理や平滑化フィルタ処理等のフィルタ
処理を施して、フィルタ処理データＦＰＤｉを出力する
画像フィルタ処理手段６０７と、フィルタ処理された予
測文書画像６０６と文書画像６０１の両者の相関を利用
して、該フィルタ処理データＦＰＤｉを参照しながら、
文書画像データＤｉを算術符号化処理して符号化データ
Ｄｅとして符号列６０９を出力するエントロピー符号化
手段６０８とを有している。ここで、上記画像特徴抽出
手段６０２，予測画像生成手段６０４，画像合成手段６
０５，及びエントロピー符号化手段６０８は、上記実施
の形態２の画像符号化装置２００における、対応する手
段２０２，２０４，２０５，２０７と全く同一の構成と
なっている。

【０１２７】次に動作について説明する。なお、符号化
の対象とする文書画像データＤｉは、文書画像６０１を
スキャナなどで電子化した２値画像データであり、上記
文書画像６０１には部分画像として文字や記号あるいは
その一部から成る文字画像が含まれている。

【０１２８】本実施の形態６の画像符号化装置６００に
文書画像データＤｉが入力されると、上記画像特徴抽出
手段６０２，予測画像生成手段６０４，及び画像合成手
段６０５ではそれぞれ、実施の形態２の画像特徴抽出手
段２０２，予測画像生成手段２０４，及び画像合成手段
２０５と全く同一の処理が行われ、上記画像合成手段６
０５から出力された予測文書画像６０６に対応する画像
データ（予測文書画像データ）ＰＤｉが画像フィルタ処
理手段６０７に入力される。すると、上記画像フィルタ
処理手段６０７では、予測文書画像６０６の細部が省略
されるよう、上記予測文書画像データＰＤｉに対してモ
ーフォロジカルフィルタを用いたフィルタ処理が施され
る。

【０１２９】図３１は、上記モーフォロジカルフィルタ
による処理を説明するための模式図である。モーフォロ
ジカルフィルタ３１０２では、予測文書画像を構成する
個々の画素に対して順次、予測文書画像上でフィルタ処
理の対象となる対象画素３１０１ａを中心とする所定サ
イズの領域（３×３画素のマスク）３１０２ａを設定
し、対象画素３１０１ａの画素値を、マスク内画素の最
大画素値で置き換えるフィルタ処理が行われる。なお、
３１０１ｂは、マスク内にて最大画素値を有する画素で
ある。

【０１３０】例えば、上記予測文書画像を白黒の画像と
すると、上記フィルタ処理後の予測文書画像３１０３
は、図３１に示すように、上記フィルタ処理前の予測文
書画像３１０１に比べて細部が省略され、黒色部分の領
域が拡張したものとなっている。

【０１３１】そして、エントロピー符号化手段６０８で
は、上記フィルタ処理が施された予測文書画像データＦ
ＰＤｉを参照しながら、文書画像６０１のデータＤｉが
算術符号化されて、対応する符号列６０９が符号化デー
タＤｅとして出力される。

【０１３２】このように本実施の形態６では、文書画像
データから抽出した文字データに基づいて、上記文書画
像に対する予測文書画像を作成し、該予測文書画像のデ
ータに対してフィルタ処理を施し、該フィルタ処理が施
された予測文書画像データを参照して、上記文書画像デ
ータに対する算術符号化処理を行うようにしたので、上
記フィルタ処理により文書画像に対する予測文書画像の
予測誤差が小さくなり、上記文書画像データに対する算
術符号化器での符号化効率をより向上することができる
効果がある。

【０１３３】（実施の形態７）

【０１３４】図７は本発明の実施の形態７による画像復
号化装置の構成を示すブロック図である。なお、この実
施の形態７は、特に請求項７に対応している。この実施
の形態７の画像復号化装置７００は、上記実施の形態６
の画像符号化装置６００に対応するものであり、図３９
に示す文書ファイリング装置３９００やファクシミリ装
置等のスキャナを有する電子機器における画像復号化手
段として用いられるものである。つまり、この画像復号
化装置７００は、上記実施の形態６の画像符号化装置６
００から出力される符号化データＤｅ及び文字データＤ
ｃを受け、該符号化データＤｅを文字データＤｃに基づ
いて復号化して、文書画像７０１に対応する文書画像デ
ータＤｉを、文書画像７０８に対応する復号化データＤ
ｄとして復元する構成となっている。

【０１３５】以下詳述すると、この実施の形態７の画像
復号化装置７００は、文字列７０２における個々の文字
に対応する文字データＤｃを受け、該文字データＤｃに
含まれる文字コード（画像特徴）に基づいてフォント情
報を利用して、文書画像における文字画像を予測し、予
測文字画像を表示するための予測文字画像データＰＤｃ
を出力する予測画像生成手段７０３と、上記予測文字画
像データＰＤｃを、上記文字データＤｃに含まれる、各
文字の位置及び大きさを示す補助情報に基づいて合成し
て、上記文書画像に対応する文字のみを含む予測文書画
像７０５に対応する予測文書画像データＰＤｉを生成す
る画像合成手段７０４とを有している。

【０１３６】また、この画像復号化装置７００は、予測
文書画像７０５の細部が省略されるよう、上記予測文書
画像データＰＤｉに対してモーフォロジカルフィルタ処
理や平滑化フィルタ処理等のフィールド処理を施して、
フィルタ処理データＦＰＤｉを出力する画像フィルタ処
理手段７０６と、符号列７０１として、予測文書画像と
文書画像の両者の相関を利用して算術符号化処理して得
られる符号化データＤｅを受け、該符号化データＤｅ
を、フィルタ処理が施された予測文書画像データ，つま
りフィルタ処理出力ＦＰＤｉを用いて算術復号化し、文
書画像７０８に対応する文書画像データ（復号化デー
タ）Ｄｄを出力するエントロピー復号化手段７０７とを
有している。ここで、上記予測画像生成手段７０３，画
像合成手段７０４，及びエントロピー復号化手段７０７
は、上記実施の形態３の画像符号化装置３００におけ
る、対応する手段３０３，３０４，３０６と全く同一の
構成となっている。

【０１３７】次に動作について説明する。この実施の形
態７の画像復号化装置７００に符号化データＤｅ及び文
字データＤｃが入力されると、上記予測画像生成手段７
０３及び画像合成手段７０４では、それぞれ、実施の形
態３の予測画像生成手段３０３及び画像合成手段３０４
と全く同一の処理が行われ、上記画像合成手段７０４か
ら出力される予測文書画像７０５に対応する画像データ
（予測文書画像データ）ＰＤｉが画像フィルタ処理手段
７０６に入力される。

【０１３８】すると、画像フィルタ処理手段７０６で
は、上記予測文書画像データＰＤｉに対して、実施の形
態６の画像符号化装置６００における画像フィルタ処理
手段６０７と同一のフィルタ処理が施されて、フィルタ
処理データ（フィルタ処理が施された予測文書画像デー
タ）ＦＰＤｉが出力される。そして、エントロピー復号
化手段７０７では、フィルタ処理が施された予測書画像
データＦＰＤｉを参照しながら，符号化データＤｅの復
号化処理が行われ、文書画像７０８に対応する文書画像
データＤｄが出力される。なお、エントロピー復号化手
段７０７では、予測文書画像データをそのまま用いるの
ではなく、画像フィルタ処理手段７０６においてフィル
タ処理された予測文書画像データを参照する点以外は、
実施の形態３のエントロピー復号化手段３０６と全く同
じ処理が行われる。

【０１３９】このように本実施の形態７では、あらかじ
め文書画像から抽出されている文字情報から予測文書画
像を作成し、この予測文書画像の細部が省略されるよ
う、予測文書画像データに対してフィルタ処理を施し、
フィルタ処理が施された予測文書画像データＦＰＤｉを
参照して、文書画像に対応する符号化データＤｅを算術
復号化するようにしたので、フィルタ処理を施した予測
文書画像データＦＰＤｉを用いた効率のよい文書画像デ
ータＤｉの符号化処理に対応する復号化処理を実現する
ことができる。

【０１４０】また、上記実施の形態６の画像符号化装置
６００及び実施の形態７の画像復号化装置７００を備え
たファクシミリ装置は、図４１(a)におけるファクシミ
リ装置における画像符号化装置２００ａ及び画像復号化
装置３００ａをそれぞれ、上記画像符号化装置６００及
び画像復号化装置７００に置き換えることにより実現す
ることができる。さらに、上記実施の形態６の画像符号
化装置６００及び実施の形態７の画像復号化装置７００
を備えた文書ファイリング装置は、図４１(b)における
文書ファイリング装置における画像符号化装置２００ａ
及び画像復号化装置３００ａをそれぞれ、上記画像符号
化装置６００及び画像復号化装置７００に置き換えるこ
とにより実現することができる。

【０１４１】（実施の形態８）図８は本発明の実施の形
態８による画像符号化装置の構成を示すブロック図であ
る。なお、この実施の形態８は、請求項８に対応するも
のである。この実施の形態８の画像符号化装置８００
は、例えば、図３９に示す文書ファイリング装置３９０
０等の、スキャナを有する電子機器における画像符号化
手段として用いられるものである。

【０１４２】以下詳述すると、この実施の形態８の画像
符号化装置８００は、符号化の対象となる対象画像の画
像特徴を示すデータ（画像特徴データ）Ｄｉｃを受け、
該画像特徴データＤｉｃに基づいて、上記対象画像に類
似した予測画像のデータ（予測画像データ）ＰＤｉｔを
生成する予測画像生成手段８０１と、上記対象画像のデ
ータ（対象画像データ）Ｄｉｔと予測画像データＰＤｉ
ｔとを受け、対象画像データＤｉｔをこれに対応する予
測画像データＰＤｉｔを参照して算術符号化処理して、
上記対象画像に対応するエントロピー符号をその符号化
データＤｉｅとして出力するエントロピー符号化手段８
０２とを備えている。

【０１４３】図３２は、上記画像特徴を説明するための
模式図である。入力される画像は、白画素及び黒画素か
らなる２値画像とする。画像特徴は、対象２値画像に類
似した２値画像を再生可能なものを用いる。例えば、対
象２値画像が、上述した実施の形態における文字を含む
文書画像である場合は、画像特徴としては、次に述べる
メッシュ特徴等を用いることができる。さらに、上記画
像特徴としては、文字コードや文字認識におけるいわゆ
る特徴ベクトルを用いることもできる。

【０１４４】以下、ここで用いる画像特徴について説明
する。上記画像特徴は以下のようにして求められる。対
象２値画像３２００を一定のサイズの領域（例えば８×
８画素のブロック）３２０１に分割する。各ブロック内
画素の画素値を、該ブロック内画素の画素値のうちで最
も頻度の高い画素値で置き換える。２値画像の場合、上
記ブロック内の黒画素と白画素のうちブロック内におい
て数の多い方の画素値で置き換える。結果として、入力
２値画像（例えば６４×６４画素）の画像特徴は、８画
素×８画素の縮小２値画像３２０２となる。以降この特
徴のことをメッシュ特徴と呼ぶことにする。

【０１４５】次に動作について説明する。本実施の形態
８の画像符号化装置８００に対象画像データＤｉｔ及び
画像特徴データＤｉｃが入力されると、予測画像生成手
段８０１では、上記のような縮小２値画像３２０２を示
す画像特徴データに基づいて、上記対象画像に対応する
予測画像が生成され、そのデータ（予測画像データ）Ｐ
Ｄｉｔが出力される。ここで、上記予測画像は上記縮小
２値画像を拡大することにより生成される。

【０１４６】図３３は、上記縮小２値画像の拡大方法を
説明するための模式図である。例えば、縮小２値画像３
３０１における複数の画素３３０１ａの各々に対応させ
て、各画素と同一画素値を持つ８画素×８画素のブロッ
クを生成する。例えば、上記拡大処理では、縮小２値画
像３３０１における左上隅の画素３３０１ａ１は、予測
画像３３０２における左上隅の８×８画素のブロック３
３０２ａ１に変換される。そして、エントロピー符号化
手段８０２では、上記予測画像データＰＤｉｔを参照し
つつ、対象画像データＤｉｔに対する算術符号化処理
が、実施の形態１のエントロピー符号化手段１０６にお
ける符号化処理と同様に行われる。

【０１４７】このように本実施の形態８では、符号化処
理の対象となる対象画像から予め抽出されている画像特
徴を示すデータ（画像特徴データ）Ｄｉｃに基づいて、
上記対象画像に対応する予測画像のデータ（予測画像デ
ータ）ＰＤｉｔを生成し、該予測画像データＰＤｉｔに
基づいて対象画像データＤｉｔに対する算術符号化処理
を行うので、エントロピー符号化器での符号化効率の向
上が可能となる。また、上記対象画像データＤｉｔに対
応するエントロピー符号（符号化データ）Ｄｉｅととも
に、対象画像に対応する画像特徴のデータを出力するの
で、画像特徴データにより対象画像に対応する符号化デ
ータの検索も可能となっている。

【０１４８】（実施の形態９）図９は、本発明の実施の
形態９による画像符号化装置の構成を示すブロック図で
ある。なお、この実施の形態９は、特に請求項９，１
０，１３に対応するものである。この実施の形態９の画
像符号化装置９００は、例えば、図３９に示す文書ファ
イリング装置３９００、ファクシミリ装置等の、スキャ
ナを有する電子機器における画像符号化手段として用い
られるものである。この実施の形態９の画像符号化装置
９００は、上記実施の形態８の画像符号化装置８００の
構成に加えて、対象画像データＤｉｔから画像特徴デー
タＤｉｃを抽出する画像特徴抽出手段９０１を備えたも
のであり、上記対象画像データＤｉｔを、これに対応す
る画像特徴データＤｉｃから得られる予測画像データＰ
Ｄｉｔを参照して算術符号化処理するものである。つま
り、上記画像符号化装置９００を構成する予測画像生成
手段９０４及びエントロピー符号化手段９０５はそれぞ
れ、上記実施の形態８の画像符号化装置８００における
予測画像生成手段８０１及びエントロピー符号化手段８
０２と全く同一構成となっている。

【０１４９】ここで、上記画像特徴抽出手段９０１は、
符号化の対象となる対象画像から画像特徴としてメッシ
ュ特徴を抽出する構成となっており、対象画像をブロッ
ク（ここでは、８×８画素からなる画像空間）に分割し
て、各ブロックに対応するブロックデータＢＤｉｔを出
力するするブロック化手段９０２と、ブロック内画素
（ブロックを構成する画素）の画素値を平滑化するブロ
ック平滑化手段９０３とから構成されている。このブロ
ック平滑化手段９０３では、具体的には、ブロック内画
素の画素値を、ブロック内にて出現頻度が最も高い画素
値で置き換える処理が行われる。例えば、黒画素と白画
素により表示される２値画像では、出現頻度が最も高い
画素値は、ブロック内の黒画素と白画素のうちで数の多
い方の画素の画素値である。

【０１５０】次に動作について説明する。なお、本実施
の形態９の画像符号化装置９００に入力される対象画像
データは、２値画像のデータとする。上記画像符号化装
置９００に、上記対象画像データＤｉｔが入力される
と、画像特徴抽出手段９０１にて対象画像データＤｉｔ
から画像特徴データＤｉｃが抽出される。つまり、画像
特徴抽出手段９０１のブロック化手段９０２では、対象
画像である２値画像が所定サイズ（８×８画素）のブロ
ックに分割され、各ブロックに対応する画像データＢＤ
ｉｔが出力される。次に、ブロック平滑化手段９０３で
は、上記ブロック画像データＢＤｉｔに対して、ブロッ
ク内の各画素の画素値を出願頻度が最も高い画素値に順
次置き換える平滑化処理が行われ、平滑化されたブロッ
ク画像データが画像特徴データＤｉｃとして出力され
る。ここでは対象画像は２値画像であるため、上記平滑
化処理では、ブロック内画素の画素値は、黒画素と白画
素のうちブロック内において数の多い方の画素値に置き
換えられる。

【０１５１】この平滑化処理の結果、上記対象２値画像
が６４画素×６４画素からなる画像である場合、上記対
象２値画像に対する画像特徴として、８画素×８画素か
らなる縮小２値画像が画像特徴（メッシュ特徴）として
得られる。そして、予測画像生成手段９０４では、上記
画像特徴データＤｉｃに基づいて、対象画像に対応する
予測画像のデータＰＤｉｔが生成され、エントロピー符
号化手段９０５では、対象画像データＤｉｔに対して、
上記予測画像データＰＤｉｔを参照して算術符号化処理
が施され、対象画像データに対応する符号化データＤｉ
ｅとしてエントロピー符号が出力される。

【０１５２】このように本実施の形態９では、実施の形
態８の構成に加えて、対象画像データＤｉｔから対象画
像の画像特徴を示すデータＤｉｃを抽出する画像特徴抽
出手段９０１を備えたので、実施の形態８の効果に加え
て、画像符号化装置にて、対象画像データからの画像特
徴データの抽出が行われることとなり、文書ファイリン
グ装置やファクシミリ装置における画像符号化手段とし
て適した画像符号化装置を得ることができる。また、対
象画像に対応する画像データを、対象画像を分割する所
定サイズの複数のブロックに対応するよう分割し、上記
各ブロックに対応する画像データを、各ブロック内の各
画素の画素値うちで出現頻度が最も高い最頻画素値に置
き換えて、上記対象画像に対する画像特徴データとし
て、上記各ブロックに対応す最頻画素値からなる、縮小
画像に対応する画像データを出力するようにしたので、
対象画像の特徴を示す画像特徴データを簡単に作成する
ことができる。

【０１５３】（実施の形態１０）図１０は本発明の実施
の形態１０による画像復号化装置の構成を示すブロック
図である。なお、この実施の形態１０は、請求項１２，
１４に対応するものである。この実施の形態１０の画像
復号化装置１０００は、上記実施の形態８あるいは９の
画像符号化装置８００あるいは９００に対応するもので
あり、図３９に示す文書ファイリング装置３９００、フ
ァクシミリ装置等の、スキャナを有する電子機器におけ
る画像復号化手段として用いられるものである。つま
り、この画像復号化装置１０００は、上記実施の形態８
あるいは９の画像符号化装置８００あるいは９００から
出力されるエントロピー符号（符号化データ）Ｄｉｅ及
び画像特徴データＤｉｃを受け、該符号化データＤｉｅ
に対して、画像特徴データＤｉｃに基づいて生成される
予測画像データＰＤｉｔを参照して算術復号化処理を施
す構成となっている。

【０１５４】具体的には、上記画像復号化装置１０００
は、画像特徴データＤｉｃに基づいて予測画像データＰ
Ｄｉｔを生成する予測画像生成手段１００１と、該符号
化データＤｉｅに対して上記予測画像データＰＤｉｔを
参照して算術復号化処理を施して、対象画像に対応する
復号画像データＤｉｄを出力するエントロピー復号化手
段１００２とを有している。ここで、画像特徴は実施の
形態８に示したような縮小画像（メッシュ特徴）であ
り、対象画像は２値画像である。また、入力される符号
化データＤｉｅは、実施の形態８あるいは９の画像符号
化装置における対象画像と予測画像との相関を利用した
算術符号化処理により得られたエントロピー符号であ
る。

【０１５５】次に動作について説明する。この実施の形
態１０の画像復号化装置１０００に符号化データＤｉｅ
及び画像特徴データＤｉｃが入力されると、予測画像生
成手段１００１では、上記画像特徴データＤｉｃに基づ
いて、上記対象画像に対する予測画像のデータＰＤｉｔ
が生成される。そして、エントロピー復号化手段１００
２では、対象画像に対応する符号化データＤｉｅに対し
て、上記予測画像データＰＤｉｔを参照して算術復号化
処理が施され、対象画像に対応する復号画像データＤｉ
ｄが出力される。

【０１５６】このように本実施の形態１０の画像復号化
装置１０００では、対象画像に対応する画像特徴データ
Ｄｉｃに基づいて対象画像に対応する予測画像データＰ
Ｄｉｔを生成する予測画像生成手段１００１を備え、該
符号化データＤｉｅに対する算術復号化処理を、予測画
像データＰＤｉｔを参照しながら行うので、対象画像と
予測画像との相関を利用した符号化効率のよい算術符号
化処理により得られたエントロピー符号を正しく復号化
する画像復号化装置を実現できる。また、上記実施の形
態９の画像符号化装置９００及び実施の形態１０の画像
復号化装置１０００を備えたファクシミリ装置は、図４
１(a)におけるファクシミリ装置における画像符号化装
置２００ａ及び画像復号化装置３００ａをそれぞれ、上
記画像符号化装置９００及び画像復号化装置１０００に
置き換えることにより実現することができる。さらに、
上記実施の形態９の画像符号化装置９００及び実施の形
態１０の画像復号化装置１０００を備えた文書ファイリ
ング装置は、図４１(b)における文書ファイリング装置
における画像符号化装置２００ａ及び画像復号化装置３
００ａをそれぞれ、上記画像符号化装置９００及び画像
復号化装置１０００に置き換えることにより実現するこ
とができる。

【０１５７】（実施の形態１１）図１１は本発明の実施
の形態１１による画像符号化装置の構成を示すブロック
図である。なお、この実施の形態１１は、特に請求項
９，１１，１５に対応するものである。この実施の形態
１１の画像符号化装置１１００は、例えば、図３９に示
す文書ファイリング装置３９００、ファクシミリ装置等
の、スキャナを有する電子機器における画像符号化手段
として用いられるものである。

【０１５８】この実施の形態１１の画像符号化装置１１
００は、上記実施の形態８の画像符号化装置８００の構
成に加えて、対象画像データＤｉｔから画像特徴データ
Ｄｉｃとして、対象画像に類似した類似画像に対応する
識別子を抽出する画像特徴抽出手段１１０１を備えたも
のであり、上記対象画像データＤｉｔを、これに対応す
る画像特徴データＤｉｃから得れらる予測画像データＰ
Ｄｉｔを参照して算術符号化処理するものである。つま
り、上記画像符号化装置１１００を構成する予測画像生
成手段１１０４及びエントロピー符号化手段１１０５は
それぞれ、上記実施の形態８の画像符号化装置８００に
おける予測画像生成手段８０１及びエントロピー符号化
手段８０２と全く同一構成となっている。

【０１５９】ここで、上記画像特徴抽出手段１１０１
は、符号化の対象となる対象画像から、該画像の特徴を
表す特徴ベクトルを抽出する特徴量抽出手段１１０２
と、該対象画像に対応する特徴ベクトルに対してベクト
ル量子化処理を施して、類似画像の識別子を出力するベ
クトル量子化手段１１０３とを有する。また、上記特徴
ベクトルは、文字のパターン認識等で利用される特徴量
の一種である。この特徴ベクトルは、文字認識等で利用
できるものであれば何でもよいが、特に背景特徴や輪郭
方向特徴などが効果的である（「パターン認識、電子情
報通信学会、p.43」参照）。例えば、平仮名文字「あ」
を示す２値画像に対応する特徴ベクトルとしては、図３
２に示す文字画像「あ」３２００の縮小画像３２０２に
おける各画素を、所定の順番で白画素を「０」，黒画素
を「１」としてスキャンして得られる「０」と「１」の
配列を要素とするベクトルが挙げられる。

【０１６０】また、ベクトル量子化処理では、特徴ベク
トルに基づいて、ＶＱコードブックを用いて上記識別子
が導出される。上記ＶＱコードブックでは、代表特徴ベ
クトルが、識別子と対応付けられている。上記代表特徴
ベクトルは、ベクトル空間上で定義されている複数の学
習ベクトルを複数個のグループにクラスタリングした時
の各グループに設定されたベクトルである。

【０１６１】そして、任意のベクトルが上記ベクトル量
子化手段１１０３に入力されると、上記ベクトル空間上
で上記任意ベクトルと代表特徴ベクトルとの距離が最小
となるグループが探索され、ＶＱコードブックに基づい
て、このグループを表す代表特徴ベクトルに対応づけら
れた識別子が出力される。なお、ＶＱコードブックの作
成方法は、「Linde,Buzo,Gray;An Algorithm for Vecto
r Quantizer Design,IEEE Trans. Commun.,COM-28-1,p
p.84-95,1980」に記されている。

【０１６２】なお、本実施の形態では、ベクトルとし
て、画像から得られる特徴ベクトルを考える。学習ベク
トルとして文字フォント（２値文字画像）から求めた特
徴ベクトルを用い、ベクトル間の距離はユークリッド距
離を用いる。ＶＱコードブックの要素は、グループの代
表特徴ベクトルと識別子の組からなっている。また、上
記画像符号化装置１１００を構成する予測画像生成手段
１１０４及びエントロピー符号化手段１１０５はそれぞ
れ、上記実施の形態８の画像符号化装置８００における
予測画像生成手段８０１及びエントロピー符号化手段８
０２と全く同一構成となっている。

【０１６３】次に動作について説明する。なお、本実施
の形態１１の画像符号化装置１１００に入力される対象
画像データは、２値画像のデータとする。上記画像符号
化装置１１００に、上記対象画像データＤｉｔが入力さ
れると、画像特徴抽出手段１１０１にて対象画像データ
Ｄｉｔから画像特徴データＤｉｃが抽出される。つま
り、画像特徴抽出手段１１０１の特徴量抽出手段１１０
２では、入力画像から文字認識等で利用される特徴量と
して特徴ベクトルＶｃが出力される。すると、ベクトル
量子化手段１１０３では、得られた特徴ベクトルＶｃに
最も近い代表特徴ベクトルを探索し、この代表特徴ベク
トルに対応づけられた識別子Ｄｉｃが求められて出力さ
れる。

【０１６４】そして、予測画像生成手段１１０４では、
ベクトル量子化手段１１０３から出力される識別子（画
像特徴データ）Ｄｉｃに基づいて予測画像データＰＤｉ
ｔが求められて出力される。ここで、予測画像は、識別
子に対応づけられたベクトル空間内のグループを代表す
る画像であり、該グールプに対応する代表特徴ベクトル
と距離が最も近い特徴ベクトルを持つ文字画像となって
いる。なお、予測画像は、上記のもの以外に、上記ベク
トル画像空間内の各グループに属する複数の特徴ベクト
ルに対応する文字画像を平均化したものとすることもで
きる。最後に、エントロピー符号化手段１１０５では、
上記実施の形態９と同様に、予測画像生成手段１１０４
から出力された予測画像データに基づいて、予測画像と
対象画像との相関を利用した算術符号化処理が行われ
る。

【０１６５】このように本実施の形態１１の画像符号化
装置１１００では、対象画像より画像特徴として、対象
画像に類似する類似画像に対応する識別子を抽出する画
像特徴抽出手段１１０１を備え、上記識別子に基づいて
対象画像の予測画像として上記類似画像を求め、この類
似画像を参照して対象画像のデータに対する算術符号化
処理を行うようにしたので、算術符号化器での符号化効
率を向上することが可能となり、しかも、上記識別子を
用いた、対象画像に対する符号化データＤｅの検索も可
能となる。

【０１６６】また、対象画像（文書画像）に含まれる個
々の文字画像に対応する特徴ベクトルＶｃを量子化し
て、これに対応する代表特徴ベクトルに基づいて、上記
文字画像に対応する予測画像を生成するようにしている
ので、上記文書画像における各文字のデータとしては１
つの代表特徴ベクトルが出力されることとなり、文書画
像に対応する文字データが冗長なものとなるのを回避で
き、しかも、文書画像の文字データによる検索時におけ
る、文字認識の誤り（特徴抽出のばらつき）の影響を軽
減することができる。

【０１６７】（実施の形態１２）図１２は本発明の実施
の形態による画像復号化装置の構成を示すブロック図で
ある。なお、この実施の形態１２は、請求項１６に対応
するものである。この実施の形態１２の画像復号化装置
１２００は、上記実施の形態１１の画像符号化装置１１
００に対応するものであり、図３９に示す文書ファイリ
ング装置３９００、ファクシミリ装置等の、スキャナを
有する電子機器における画像復号化手段として用いられ
るものである。つまり、この画像復号化装置１２００
は、上記実施の形態１１の画像符号化装置１１００から
出力されるエントロピー符号（符号化データ）Ｄｉｅ及
び画像特徴データ（予測画像識別子）Ｄｉｃを受け、該
符号化データＤｉｅに対して、画像特徴データＤｉｃに
基づいて生成される予測画像データＰＤｉｔを参照して
算術復号化処理を施す構成となっている。

【０１６８】具体的には、上記画像復号化装置１２００
は、画像特徴データＤｉｃに基づいて予測画像データＰ
Ｄｉｔを生成する予測画像生成手段１２０１と、該符号
化データＤｉｅに対して上記予測画像データＰＤｉｔを
参照して算術復号化処理を施して、対象画像に対応する
復号画像データＤｉｄを出力するエントロピー復号化手
段１２０２とを有している。ここで、画像特徴は、実施
の形態１１における類似画像を示す識別子であり、対象
画像は２値画像である。また、入力される符号化データ
Ｄｉｅは、実施の形態１１の画像符号化装置における対
象画像と予測画像（類似画像）との相関を利用した算術
符号化処理により得られたエントロピー符号である。こ
こで、上記識別子は、例えば、上記特徴ベクトルに対す
るベクトル量子化によって得られた代表特徴ベクトルに
対応するものであるとする。

【０１６９】次に動作について説明する。この実施の形
態１２の画像復号化装置１２００に符号化データＤｉｅ
及び画像特徴データ（予測画像識別子）Ｄｉｃが入力さ
れると、予測画像生成手段１２０１では、上記予測画像
識別子Ｄｉｃに基づいて、上記対象画像に対する類似画
像のデータ（予測画像データ）ＰＤｉｔが生成される。
そして、エントロピー復号化手段１２０２では、対象画
像に対応する符号化データＤｉｅに対して、上記予測画
像データＰＤｉｔを参照して算術復号化処理が施され、
対象画像に対応する復号画像データＤｉｄが出力され
る。

【０１７０】このように本実施の形態１２の画像復号化
装置１２００では、対象画像に対応する画像特徴データ
（予測画像識別子）Ｄｉｃに基づいて対象画像に類似す
る類似画像のデータＰＤｉｔを生成する予測画像生成手
段１２０１を備え、該符号化データＤｉｅに対する算術
復号化処理を、予測画像データＰＤｉｔを参照しながら
行うので、対象画像と予測画像との相関を利用した符号
化効率のよいエントロピー符号化処理により得られたエ
ントロピー符号を正しく復号化する画像復号化装置を実
現できる。また、上記実施の形態１１の画像符号化装置
１１００及び実施の形態１２の画像復号化装置１２００
を備えたファクシミリ装置は、図４１(a)におけるファ
クシミリ装置における画像符号化装置２００ａ及び画像
復号化装置３００ａをそれぞれ、上記画像符号化装置１
１００及び画像復号化装置１２００に置き換えることに
より実現することができる。さらに、上記実施の形態１
１の画像符号化装置１１００及び実施の形態１２の画像
復号化装置１２００を備えた文書ファイリング装置は、
図４１(b)における文書ファイリング装置における画像
符号化装置２００ａ及び画像復号化装置３００ａをそれ
ぞれ、上記画像符号化装置１１００及び画像復号化装置
１２００に置き換えることにより実現することができ
る。

【０１７１】（実施の形態１３）図１３は本発明の実施
の形態１３による画像符号化装置の構成を示すブロック
図である。なお、この実施の形態１３は、請求項１７に
対応するものである。この実施の形態１３の画像符号化
装置１３００は、例えば、図３９に示す文書ファイリン
グ装置３９００における画像符号化手段として用いられ
るものである。以下詳述すると、この実施の形態１３の
画像符号化装置１３００は、符号化の対象となる対象画
像のデータ（対象画像データ）Ｄｉｔ、及び該対象画像
に類似した予測画像のデータ（予測画像データ）ＰＤｉ
ｃを受け、対象画像データＤｉｔをこれに対応する予測
画像データＰＤｉｔを参照して算術符号化処理して、上
記対象画像に対応するエントロピー符号をその符号化デ
ータＤｉｅとして出力するエントロピー符号化手段１３
０１を備えたものである。

【０１７２】次に作用効果について説明する。本実施の
形態１３の画像符号化装置１３００に対象画像データＤ
ｉｔとともに、予測画像データＰＤｉｔが入力される
と、エントロピー符号化手段１３０２では、上記予測画
像データＰＤｉｔを参照しつつ、対象画像データＤｉｔ
に対する算術符号化処理が、実施の形態１のエントロピ
ー符号化手段１０６における符号化処理と同様に行われ
る。このように本実施の形態１３の画像符号化装置１３
００では、対象画像データＤｉｔをこれに対応する予測
画像データＰＤｉｔを参照して算術符号化処理するエン
トロピー符号化手段１３０１を備えたので、対象画像デ
ータＤｉｔの符号化処理を行う際、該対象画像に類似し
た類似画像のデータを指定してそのデータＰＤｉｔを、
対象画像に対応する予測画像データとして入力すること
により、算術符号化器での符号化効率を向上することが
可能となる。

【０１７３】（実施の形態１４）図１４は本発明の実施
の形態１４による画像符号化装置の構成を示すブロック
図である。なお、この実施の形態１４は、請求項１８，
１９に対応するものである。この実施の形態１４の画像
符号化装置１４００は、例えば、図３９に示す文書ファ
イリング装置３９００、ファクシミリ装置等の、スキャ
ナを有する電子機器における画像符号化手段として用い
られるものである。

【０１７４】この実施の形態１４の画像符号化装置１４
００は、上記実施の形態１１の画像符号化装置１１にお
ける画像特徴抽出手段１１０１及び予測画像生成手段１
１０４に代えて、対象画像データＤｉｔから、これに対
応する予測画像データＰＤｉｃを生成する画像予測手段
１４０１を備えたものであり、上記対象画像データＤｉ
ｔを、予測画像データＰＤｉｔを参照して算術符号化す
るものである。つまり、上記画像符号化装置１４００を
構成するエントロピー符号化手段１４０５は、上記実施
の形態１１の画像符号化装置１１００におけるエントロ
ピー符号化手段１１０５と全く同一構成となっている。

【０１７５】ここでは、上記画像予測手段１４０１は、
符号化の対象となる対象画像から、該画像の特徴を表す
特徴ベクトルＶｃを抽出する特徴量抽出手段１４０２
と、該対象画像に対応する特徴ベクトルに対してベクト
ル量子化処理を施して、類似画像の識別子Ｄｉｃを出力
するベクトル量子化手段１４０３と、上記識別子に基づ
いて対象画像に対応する予測画像データＰＤｉｔを生成
する予測画像生成手段１４０４とから構成されている。
なお、ここでは、予測画像データの抽出処理の一例とし
てベクトル量子化を利用しており、上記特徴量抽出手段
１４０２，ベクトル量子化手段１４０３，及び予測画像
生成手段１４０４はそれぞれ、実施の形態１１における
特徴量抽出手段１１０１，ベクトル量子化手段１１０
３，及び予測画像生成手段１１０４と同一の構成となっ
ている。

【０１７６】次に動作について説明する。上記画像符号
化装置１４００に、上記対象画像データＤｉｔが入力さ
れると、画像予測手段１４０１にて対象画像データＤｉ
ｔから予測画像データＰＤｉｔが生成される。上記画像
予測手段１４０１では、予測画像データが、上記特徴量
抽出手段１４０２、ベクトル量子化手段１４０３及び予
測画像生成手段１４０４にて、それぞれ実施の形態１１
の対応する手段１１０１，１１０３，１１０４と同様の
処理が行われて生成される。そして、エントロピー符号
化手段１４０５では、実施の形態１１のエントロピー符
号化手段１１０５と同様の処理により、上記予測画像デ
ータＰＤｉｔと対象画像データＤｉｔとの相関を利用し
た、対象画像データＤｉｔに対するエントロピー符号化
が行われる。

【０１７７】このように本実施の形態１４の画像符号化
装置１４００では、対象画像データＤｉｔから、これに
対応する予測画像データＰＤｉｃを生成する画像予測手
段１４０１を備え、上記対象画像データＤｉｔを、予測
画像データＰＤｉｔを参照してエントロピー符号化する
ようにしたので、算術符号化器での符号化効率を向上す
ることが可能となり、しかも、上記予測画像データＰＤ
ｉｔを用いた、対象画像に対する符号化データＤｅの検
索も可能となる。

【０１７８】（実施の形態１５）

【０１７９】図１５は本発明の実施の形態１５による画
像復号化装置の構成を示すブロック図である。なお、こ
の実施の形態１５は、請求項２０に対応するものであ
る。この実施の形態１５の画像復号化装置１５００は、
上記実施の形態１４の画像符号化装置１４００に対応す
るものであり、図３９に示す文書ファイリング装置３９
００、ファクシミリ装置等の、スキャナを有する電子機
器における画像復号化手段として用いられるものであ
る。つまり、この画像復号化装置１５００は、上記実施
の形態１４の画像符号化装置１４００から出力されるエ
ントロピー符号（符号化データ）Ｄｉｅ及び予測画像デ
ータＰＤｉｔを受け、該符号化データＤｉｅに対して、
予測画像データＰＤｉｔを参照して算術復号化処理を施
す構成となっている。

【０１８０】次に動作について説明する。この実施の形
態１５の画像復号化装置１５００に符号化データＤｉｅ
とともに、予測画像データＰＤｉｃが入力されると、エ
ントロピー復号化手段１５０１では、対象画像に対応す
る符号化データＤｉｅに対して、上記予測画像データＰ
Ｄｉｔを参照して算術復号化処理が施され、対象画像に
対応する復号画像データＤｉｄが出力される。このよう
に本実施の形態１５の画像復号化装置１５００では、対
象画像に対応する符号化データＤｉｅを、対象画像に対
応する予測画像データＰＤｉｔを参照してエントロピー
復号化処理を施すようにしたので、対象画像と予測画像
との相関を利用した符号化効率のよいエントロピー符号
化処理により得られたエントロピー符号を正しく復号化
する画像復号化装置を実現できる。

【０１８１】なお、上記実施の形態１３あるいは１４の
画像符号化装置１３００あるいは１４００及び実施の形
態１５の画像復号化装置１５００を備えたファクシミリ
装置は、図４１(a)におけるファクシミリ装置における
画像符号化装置２００ａ及び画像復号化装置３００ａを
それぞれ、上記画像符号化装置１３００あるいは１４０
０、及び画像復号化装置１５００に置き換えることによ
り実現することができる。さらに、上記実施の形態１３
あるいは１４の画像符号化装置１３００あるいは１４０
０及び実施の形態１５の画像復号化装置１５００を備え
た文書ファイリング装置は、図４１(b)における文書フ
ァイリング装置における画像符号化装置２００ａ及び画
像復号化装置３００ａをそれぞれ、上記画像符号化装置
１３００あるいは１４００、及び画像復号化装置１５０
０に置き換えることにより実現することができる。

【０１８２】（実施の形態１６）図１６は本発明の実施
の形態１６による画像符号化装置の構成を示すブロック
図である。この実施の形態１６は、請求項３３に対応す
るものである。この実施の形態１６の画像符号化装置１
６００は、例えば、図３９に示す文書ファイリング装置
３９００、ファクシミリ装置等の、スキャナを有する電
子機器における画像符号化手段として用いられるもので
ある。この実施の形態１６の画像符号化装置１６００
は、対象画像データＤｉｔを符号化して符号化データＤ
ｉｅを出力する画像符号化手段１６０１と、対象画像に
関する属性情報Ｄａｉを、上記対象画像に対応する符号
化データＤｉｅとともに受け、上記属性情報Ｄａｉを符
号化データＤｉｅに付加して、属性付加符号化データＤ
ａｉｅを出力する属性情報付加手段１６０２とを有して
いる。

【０１８３】ここで、上記画像符号化手段１６０１は、
実施の形態９の画像符号化装置９００と同一構成となっ
ている。なお、上記画像符号化装置１６０１は、実施の
形態９の画像符号化装置９００により構成したものに限
らず、実施の形態８，１１，１３及び１４のいずれかの
画像符号化装置により構成してもよい。また、上記対象
画像としては、文字を含む文書画像や文字そのものを示
す文字画像等があるが、ここでは、上記対象画像は文字
画像とし、属性情報は文字画像に関する属性を示すもの
とする。従って、上記画像符号化手段１６０１は、符号
化データＤｉｅとして、文字画像に対応する文字画像符
号を出力するものとなっている。

【０１８４】図３４は、上記文字画像に関する属性情報
を説明するための模式図である。属性情報には、対象と
なる文字画像が文書画像中に配置されていた位置、文書
画像中の文字画像領域の高さ及び幅、文書画像中の文字
画像領域に対する縦書き,横書きの区別等の複数の属性
項目が含まれている。ここで、文字画像の文書画像中に
おける位置は、文字画像に外接する矩形（長方形）の左
上頂点の座標（外接矩形の左上座標）により表される。
また、上記文字画像領域の高さは、文字画像の縦方向の
寸法である。

【０１８５】また、上記属性情報における各属性項目
は、図３４に示すように、属性項目を識別するための識
別子(属性識別子)Ａ（ｉ）〔ｉ＝０，１，２，・・・，
ｎ〕と、属性項目を数量的に表す属性値Ｍ（ｉ）〔ｉ＝
０，１，２，・・・，ｎ〕の組（一般にベクトル）によ
り記述されており、符号例における１つの属性情報の最
終位置は、ＥＯＴ（End Of Table）という特殊な属性識
別子により表すようにしている。

【０１８６】例えば、属性識別子Ａ（０）は、属性項目
としての外接矩形の左上座標を示すもので、属性識別子
Ａ（０）は値「０」を有しており、属性値Ｍ（０）は上
記外接矩形の左上座標の値である。属性識別子Ａ（１）
は、属性項目としての文字画像領域の高さを示すもの
で、属性識別子Ａ（１）は値「１」を有しており、属性
値Ｍ（１）は上記文字画像領域の高さの数値である。属
性識別子Ａ（２）は、属性項目としての文字画像領域の
幅を示すもので、属性識別子Ａ（２）は値「２」を有し
ており、属性値Ｍ（２）は上記文字画像領域の幅の数値
である。属性識別子Ａ（３）は、属性項目としての文字
画像の縦書き（０）／横書き（１）の区別を示すもの
で、属性識別子Ａ（３）は値「３」を有しており、属性
値Ｍ（３）は上記縦書き（０）／横書き（１）の区別を
示す数値「０」または数値「１」である。また、属性識
別子Ａ（ｉ−１）は、ｉ番目の属性項目を示すもので、
属性識別子Ａ（ｉ−１）は所定の値「ｉ−１」を有し、
属性値Ｍ（ｉ−１）は、上記ｉ番目の属性項目を示す所
定の数値である。さらに、属性識別子Ａ（ｎ）は、ｎ番
目の属性項目に続く属性項目がないことを示すもので、
属性識別子Ａ（ｎ）は記号「ＥＯＴ」を有している。

【０１８７】図３５(a)は、ある文字画像の属性情報
が、外接矩形の座標（１０４、２３）、文字画像領域の
幅（５３）、縦書き（０）という３つの属性項目を有す
る場合の属性付加符号化データＤａｉｅにおける符号列
を示している。この属性付加符号化データＤａｉｅで
は、文字画像に対応する符号化データＤｉｅの前に属性
情報Ｄａｉが付加されており、この属性情報Ｄａｉに対
応する符号列には、値「０」を有する属性識別子Ａ
（０）と値（１０４，２３）を有する属性値Ｍ（０）、
値「２」を有する属性識別子Ａ（２）と値（５３）を有
する属性値Ｍ（２）、値「３」を有する属性識別子Ａ
（３）と値（０）を有する属性値Ｍ（３）がそれぞれ対
となって含まれており、属性値Ｍ（３）の後には、記号
「ＥＯＴ」を有する属性識別子Ａ（ｎ）が配置されてい
る。

【０１８８】次に動作について説明する。この実施の形
態１６の画像符号化装置１６００に対象画像（文字画
像）のデータＤｉｔが入力されると、該対象画像データ
Ｄｉｔは画像符号化手段１６０１にて実施の形態９の画
像符号化装置９００と同様、予測画像データＰＤｉｔを
参照しながらエントロピー符号化され、符号化データ
（文字画像符号）Ｄｉｅが画像特徴データＤｉｃととも
に出力される。このとき、属性情報付加手段１６０２に
は、上記文字画像符号化Ｄｉｅが入力されるとともに、
外部から対象画像（入力文字画像）の属性情報Ｄａｉが
入力される。すると、属性情報付加手段１６０２では、
文字画像符号Ｄｉｅにその属性情報Ｄａｉが付加され
て、属性付加符号化データＤａｉｅが出力される。

【０１８９】このように本実施の形態１６の画像符号化
装置１６００では、文字画像データを符号化して符号化
データ（文字画像符号）Ｄｉｅを出力する画像符号化手
段１６０１として、実施の形態９の画像符号化装置９０
０と同一構成の手段を備え、該画像符号化手段１６０１
から出力される文字画像符号Ｄｉｅに、その属性情報Ｄ
ａｉを付加ｓｄ出力するようにしたので、実施の形態９
の効果に加えて、文字画像符号を復号することなく文字
画像の属性を知ることができる。また、画像特徴データ
を用いて文字画像の検索を行う場合には、文字画像の属
性情報を参照して絞り込み検索を行うことが可能とな
る。

【０１９０】（実施の形態１７）図１７は本発明の実施
の形態１７による画像符号化装置の構成を示すブロック
図である。この実施の形態１７は、請求項３４に対応す
るものである。この実施の形態１７の画像符号化装置１
７００は、例えば、図３９に示す文書ファイリング装置
３９００、ファクシミリ装置等の、スキャナを有する電
子機器における画像符号化手段として用いられるもので
ある。

【０１９１】この実施の形態１７の画像符号化装置１７
００は、対象画像のデータＤｉｔを受け、対象画像に含
まれる文字画像に対応する画像データを符号化し、該文
字画像に対応する符号化データ（文字画像符号）Ｄｅ１
とともに、上記対象画像における文字画像の位置を示す
位置データＤｃｐを出力する文字画像符号化手段１７０
１と、対象画像データＤｉｔと上記文字画像の位置デー
タＤｃｐとを受け、対象画像から文字画像を消去して得
られる非文字画像に対応するデータＤｃｄを出力する文
字画像消去手段１７０２と、非文字画像データＤｃｄに
対して符号化処理を施して、非文字画像に対応する符号
化データ（非文字画像符号）Ｄｅ２を出力する非文字画
像符号化手段１７０３とを有している。ここで、上記文
書画像符号化手段１７０１は、文字画像データ及びその
属性情報に基づいて文字画像データの符号化を行って、
文字画像の属性情報Ｄａｉ及び文字画像符号Ｄｉｅを含
む属性付加符号化データＤａｉｅを出力する実施の形態
１６の画像符号化装置をその一部として含む構成となっ
ている。

【０１９２】次に動作について説明する。この実施の形
態１７の画像符号化装置１７００に、対象画像データＤ
ｉｔとして２値文書画像のデータが入力されると、文字
画像符号化手段１７０１では、対象画像における文字部
分の画像が文字画像として順次抜き出されて、各文字画
像のデータに対して符号化処理が施されて、文字画像に
対応する符号化データとして文字画像符号Ｄｅ１が出力
される。なお、このとき、文書画像符号Ｄｅ１とともに
文書画像の属性情報（図示せず）も出力される。

【０１９３】次に、文字画像消去手段１７０２では、対
象画像（文書画像）から文字部分（文字画像）が消去さ
れ、その後対象画像における消去部分を構成する画像の
画素値が、該消去部分周辺に位置する画像の画素値によ
り補間される。対象画像が２値画像である場合は、消去
部分は白画素により埋め尽くされる。これにより、上記
文字画像消去手段１７０２からは、非文字画像のデー
タ，つまり対象画像の文字部分を構成する画素の画素値
がその周辺の画素の画素値で置き換えられた画像に対応
するデータＤｃｄが出力される。

【０１９４】最後に非文字画像符号化手段１７０３で
は、非文字画像データＤｃｄが、ＪＢＩＧ（Joint Bi-L
evel Image Coding Experts Group）、ＭＭＲ（Modifie
d Modified Read）、ＪＰＥＧ (Joint Photographic Co
rding Experts Group)等の圧縮符号化方法により符号化
されて、非文字画像に対応する符号化データが非文字画
像符号Ｄｅ２として出力される。

【０１９５】以下、上記画像符号化装置１７００による
符号化処理を具体的に説明する。図３６は、上記画像符
号化装置１７００による処理を説明するための図であ
る。例えば、上記画像符号化装置１７００に、表を用い
た文書の画像としての２値文書画像３６０１が、該文書
画像に含まれる文字画像の位置及び大きさを示す属性情
報とともに入力されると、文字画像符号化手段１７０１
にて上記文書画像における各文字画像３６０３のデータ
が抽出され、このデータが各文字画像毎に符号化され
る。これにより、上記文字画像符号化手段１７０１か
ら、各文字画像に対応する符号化データが文字画像符号
Ｄｅ１として順次出力される。また、文字画像消去手段
１７０２では、文書画像に含まれる文字画像の位置及び
大きさを示す属性情報に基づいて、文書画像における各
文字画像の部分を白画素で埋め尽くする画素置換処理が
行われて、文書画像における文字部分が消された非文字
画像３６０２のデータＤｃｄが出力される。

【０１９６】そして、非文字画像符号化手段１７０３で
は、非文字画像３６０２のデータＤｃｄがＪＢＩＧ、Ｍ
ＭＲ、ＪＰＥＧ等の圧縮符号化方法により符号化され
て、非文字画像に対応する符号化データが非文字画像符
号Ｄｅ２として出力される。

【０１９７】このように本実施の形態１７の画像符号化
装置１７００では、文書画像に対応するデータＤｉｔを
受け、該文書画像に含まれる文字画像を抽出して、該文
字画像のデータを符号化する文字画像符号化手段１７０
１と、文書画像に対応するデータＤｉｔを受け、該文書
画像に含まれる文字部分を消した非文字画像に対応する
データを生成する文字画像消去手段１７０２とを備え、
文書画像のデータを文字画像と非文字画像とに分けて符
号化するようにしたので、文字画像と非文字画像とを、
それぞれに適した符号化効率のよい符号化方法により符
号化することができる。また、文字画像に対応する符号
化データ（文字画像符号）を利用して、文書検索を行う
ことを可能としている。

【０１９８】（実施の形態１８）図１８は本発明の実施
の形態１８による画像復号化装置の構成を示すブロック
図である。この実施の形態１８は、請求項３５に対応す
るものである。この実施の形態１８の画像復号化装置１
８００は、上記実施の形態１７の画像符号化装置１７０
０に対応するものであり、例えば、図３９に示す文書フ
ァイリング装置３９００、ファクシミリ装置等の、スキ
ャナを有する電子機器における画像符号化手段として用
いられるものである。この実施の形態１８の画像復号化
装置１８００は、順次入力される文字画像符号Ｄｅ１を
受け、該文字画像符号Ｄｅを復号化して文字画像データ
Ｄｄ１を生成する文字画像復号化手段１８０１と、非文
字画像符号Ｄｅ２を受け、非文字画像符号を復号化し
て、非文字画像データＤｄ２を生成する非文字画像復号
化手段１８０２と、上記非文字画像データと文字画像デ
ータを受け、文書画像の属性情報（図示せず）に基づい
て、上記非文字画像上の所定位置に各文字画像が配置さ
れるよう文書画像の再構成を行って、対象画像としての
文書画像のデータＤｄを生成する画像再構成手段１８０
３とを有している。

【０１９９】次に動作について説明する。本実施の形態
１８の画像復号化装置１８００に、文字画像符号Ｄｅ１
及び非文字画像符号Ｄｅ２が入力されると、文字画像復
号化手段１８０１では、文字画像符号に対して、上記画
像符号化装置１７００での文字画像の符号化処理に対応
した復号化処理が施され、文字画像データＤｄ１が生成
される。また、このとき、非文字画像復号化手段１８０
２では、非文字画像符号Ｄｅ２に対して、上記画像符号
化装置１７００での非文字画像の符号化処理に対応した
復号化処理が施され、非文字画像データＤｄ２が生成さ
れる。そして、画像再構成手段１８０３では、上記非文
字画像データと文字画像データを用いて、文書画像の属
性情報（図示せず）に基づいた文書画像の再構成処理が
行われ、上記非文字画像上の所定位置に各文字画像が配
置された文書画像のデータＤｄが生成される。

【０２００】このように本実施の形態１８の画像復号化
装置１８００では、文書画像に対応する符号化データと
して、文書画像における文字画像の符号化データＤｅ１
と、文書画像における文字画像を消去した非文字画像の
符号化データＤｅ２とを別々に受け、各符号化データを
別々に復号化して文書画像データＤｄ１及び非文書画像
データＤｄ２を生成し、これらのデータＤｄ１及びＤｄ
２に基づいて文書画像の再構成を行って文書画像データ
を生成するので、文字画像及び非文字画像のそれぞれに
合った効率的な符号化方法により符号化された符号化デ
ータＤｅ１及びＤｅ２を正しく復号化することができる
画像復号化装置を実現できる。また、文字画像に対応す
る符号化データ（文字画像符号）を利用して、文書画像
の検索を行うこともできる。

【０２０１】なお、上記実施の形態１６あるいは１７の
画像符号化装置１６００あるいは１７００及び実施の形
態１８の画像復号化装置１８００を備えたファクシミリ
装置は、図４１(a)におけるファクシミリ装置における
画像符号化装置２００ａ及び画像復号化装置３００ａを
それぞれ、上記画像符号化装置１６００あるいは１７０
０、及び画像復号化装置１８００に置き換えることによ
り実現することができる。

【０２０２】さらに、上記実施の形態１６あるいは１７
の画像符号化装置１６００あるいは１７００及び実施の
形態１８の画像復号化装置１８００を備えた文書ファイ
リング装置は、図４１(b)における文書ファイリング装
置における画像符号化装置２００ａ及び画像復号化装置
３００ａをそれぞれ、上記画像符号化装置１６００ある
いは１７００、及び画像復号化装置１８００に置き換え
ることにより実現することができる。

【０２０３】（実施の形態１９）図１９は本発明の実施
の形態１９による文字照合装置の構成を示すブロック図
である。この実施の形態１９は、請求項３６に対応する
ものである。この実施の形態１９の文字照合装置１９０
０は、例えば、図３９に示す文書ファイリング装置３９
００等の電子機器における情報検索装置の一部として用
いられるものである。上記文字照合装置１９００は、属
性情報Ｄａｉが付加された文字画像符号Ｄ１９を受け、
外部から入力される検索条件のデータＳｄに基づいて、
上記文字画像符号Ｄ１９が検索条件を満たしているかの
照合結果を示すデータＳｒを出力する文字属性照合手段
１９０１を有している。

【０２０４】ここで、属性情報Ｄａｉが付加された文字
画像符号Ｄ１９は、実施の形態１６の画像符号化装置１
６００から出力される属性付加符号化データＤａｉｅと
同様なデータ構造となっている。この属性情報は、図３
４に示すように、種々の属性に対応する属性識別子Ａ
（ｉ）と属性値Ｍ（ｉ）を含むものであり、各属性項目
に対応する、属性識別子と属性値の組（一般にベクト
ル）の集合からなる。また、上記検索条件データＳｄは
複数の属性別条件を含み、各属性別条件は属性識別子
と、その属性値を変数とした条件式の組で記述されてい
る。上記文字画像符号Ｄ１９における特定属性の属性値
が、上記検索条件における対応する属性別条件における
属性値の条件式を満たしていれば、この属性別条件は真
とされ、上記特定属性の属性値が属性別条件における属
性値の条件式を満たしていなければ、検索条件における
この属性別条件は偽とされる。

【０２０５】そして、検索条件における全ての属性別条
件が真であれば、検索の対象となっている文字画像符号
は検索条件を満たしていると判断される。例えば、文字
画像符号Ｄ１９が図３５(a)のような属性情報を持って
いるとする。つまり、属性識別子Ａ（０）が示す属性
（外接矩形の左上の座標）の属性値Ｍ（０）が（１０
４、２３）であり、属性識別子Ａ（２）が示す属性（領
域の幅）の属性値Ｍ（２）が５３であり、属性識別子Ａ
（３）が示す属性（縦書き・横書きの区別）の属性値Ｍ
（３）が０（縦書き）である。

【０２０６】また、検索条件は、図３５(b)のように、
２つの属性別条件３５０１及び３５０２を含んでいる。
上記属性別条件３５０１は、属性識別子ＳＡ（２）と、
これが示す属性（領域の幅）に関する属性値の条件式Ｓ
Ｍ（２）とを含んでおり、該属性値の条件式ＳＡ（２）
は、Ｘ＞３０となっており、領域の幅が３０より大きい
ことを示している。また、上記属性別条件３５０２は、
属性識別子ＳＡ（３）と、これが示す属性（縦書き，横
書きの区別）に関する属性値ＳＭ（３）とを含んでお
り、属性値ＳＭ（３）は、Ｘ＝＝０となっており、縦書
きであることを示している。この時、図３５(a)に示す
属性情報Ｄａｉを持つ文字画像符号Ｄ１９は、上記検索
条件３５００における２つの属性別条件３５０１，３５
０２を満たしているので、文字画像符号Ｄ１９は検索条
件３５００を満たしていることになる。

【０２０７】次に動作について説明する。上記実施の形
態１９の文字照合装置１９００に文字画像符号Ｄ１９及
び検索条件３５００を示すデータＳｄが入力されると、
文字属性照合手段１９０１では、上記検索条件３５００
における各属性別条件毎に、上記文字画像符号Ｄ１９が
属性別条件を満たしているか否かの判定が行われる。つ
まり、検索条件３５００は図３５(b)のように、属性識
別子ＳＡ（２）と属性値ＳＭ（２）からなる属性別条件
３５０１と、属性識別子ＳＡ（３）と属性値ＳＭ（３）
からなる属性別条件３５０２を含んでいるので、検索条
件を満たす文字画像は、文字画像の領域の幅が３０より
大きく、文字画像が縦書きであるものとなる。

【０２０８】これに対して、文字画像符号Ｄ１９は、図
３５(a)のように、属性識別子Ａ（０），Ａ（２），Ａ
（３）及び属性値Ｍ（０），Ｍ（２），Ｍ（３）を含む
属性情報を持っているので、この文字画像は、その外接
矩形の左上座標が（１０４、２３）であり、文字画像の
領域の幅が５３であり、文字画像が縦書きである文字画
像であることが分かる。そこで、上記文字属性照合手段
１９０１では、上記文字画像符号Ｄ１９に対応する文字
画像は、上記検索条件３５００における各属性別条件３
５０１，３５０２の両方とも満たすものであると判定さ
れ、上記文字照合装置１９００からは、例えば、文書画
像におけるタイトル行に含まれる大きな文字、及び縦書
きの文字列に対応する文字画像符号（文字画像の符号化
データ）が抽出されることとなる。このように本実施の
形態１９の文字照合装置１９００では、文字画像符号に
付加された属性情報と、検索条件との照合により、属性
情報が検索条件を満たすか否かを判定する文字照合手段
１９０１を備えたので、文字画像データが符号化された
状態でも、文書画像におけるタイトル行に含まれる大き
な文字や、縦書きといった文字列のみを抽出することが
可能となる。

【０２０９】（実施の形態２０）図２０は本発明の実施
の形態２０による文字照合装置の構成を示すブロック図
である。なお、この実施の形態２０は、請求項３７，３
８に対応するものである。この実施の形態２０の文字照
合装置２０００は、例えば、図３９に示す文書ファイリ
ング装置３９００等の電子機器における情報検索装置の
一部として用いられるものである。この文字照合装置２
０００は、外部から入力される文字画像を特定する文字
コードＤｃｏを受け、画像特徴データＶ２０が付加され
た文字画像符号Ｄ２０に対応する文字画像と、上記文字
コードにより特性される文字画像とを照合して、照合結
果を示すデータＳｒを出力するものである。

【０２１０】すなわち、この文字照合装置２０００は、
上記文字コードにより特定される文字画像に含まれる画
像特徴を抽出する画像特徴抽出手段２００１を有してお
り、この画像特徴抽出手段２００１は、文字コードＤｃ
ｏに基づいて、該文字コードにより特定される文字画像
のデータＤｉを生成する文字画像生成手段２００２と、
上記文字画像データＤｉを受け、文字コードにより特定
される文字画像に含まれている画像特徴を抽出して、画
像特徴データＶｃを出力する特徴量抽出手段２００３と
から構成されている。ここで、上記画像特徴データＶ２
０及び画像特徴データＶｃは、実施の形態１１の画像符
号化装置１１００の特徴量抽出手段１１０２から出力さ
れる画像特徴データと同様ベクトルにより表されるもの
である。

【０２１１】また、上記文字照合装置２０００は、文字
画像符号Ｄ２０が有する画像特徴データＶ２０と、画像
特徴抽出手段２００１から得られた画像特徴データＶｃ
とのユークリッド距離を求めて、距離情報Ｃｄを出力す
る距離計算手段２００４と、該距離情報Ｃｄに基づい
て、文字画像符号Ｄ２０に対応する文字画像と、上記文
字コードにより特性される文字画像とが一致しているか
どうかの照合結果を示すデータＳｒを出力する照合判定
手段２００５とを有している。なお、この実施の形態で
は、文字画像に含まれる画像特徴は、図３２に示したよ
うな縮小画像（メッシュ特徴）３２０２としており、画
像特徴データは、例えば、縮小画像の各画素（メッシ
ュ）の画素値をスキャンして得られる複数の値を成分と
するベクトルとなっている。

【０２１２】次に動作について説明する。上記実施の形
態２０の文字照合装置２０００に文字画像符号Ｄ２０及
び文字コードＤｃｏが入力されると、文字画像生成手段
２００２では、コンピュータ等で使用される文字フォン
ト情報に基づいて、文字コードＤｃｏからこれにより特
定される文字画像のデータＤｉが生成される。この文字
画像データＤｉが特徴量抽出手段２００３に入力される
と、該手段２００３では、文字画像の画像特徴が抽出さ
れ、この画像特徴を示すデータ（ベクトル）Ｖｃが生成
される。この特徴量抽出手段２００３による処理は、実
施の形態９における特徴量抽出手段９０１と同様に行わ
れる。上記画像特徴として得られた縮小画像が８画素×
８画素から構成されている場合、縮小画像は、６４次元
のユークリッド空間上のベクトル（特徴ベクトル）と考
えることができる。

【０２１３】そして、距離計算手段２００４では、文字
画像符号Ｄ２０に付加されている画像特徴データＶ２０
と、上記画像特徴抽出手段２００１から出力された画像
画像特徴データＶｃとに基づいて、これらのデータが示
す２つの特徴ベクトル間のユークリッド距離が求めら
れ、距離情報Ｃｄが出力される。すると、照合判定手段
２００５では、この距離情報Ｃｄに基づいて、上記ユー
クリッド距離がある閾値よりも小さければ、文字画像符
号Ｄ２０に対応する文字画像と、文字コードＤｃｏによ
り特定される文字画像とは一致したと判断され、上記ユ
ークリッド距離が閾値よりも大きければ、上記両文字画
像は不一致であったと判断される。

【０２１４】このように本実施の形態２０の文字照合装
置２０００では、外部から入力される文字コードＤｃｏ
に基づいて、該文字コードにより特定される文字画像の
画像特徴を抽出して、画像特徴データＶｃを出力する画
像特徴抽出手段２００１を備えたので、文字画像符号Ｄ
２０に含まれる特徴画像データＶ２０と、文字コードＤ
ｃｏに対応する文字画像の画像特徴データＶｃとが比較
されることとなる。このため、画像特徴データＶ２０が
付加されている文字画像符号Ｄ２０と文字コードＤｃｏ
との間での、対応する文字画像の照合が可能となる。従
って、文字コードＤｃｏにより特定される文字画像と、
文字画像符号Ｄ２０に対応する文字画像とが一致した場
合には、文字画像符号Ｄ２０を復号化しなくても、文字
画像符号Ｄ２０に対応する文字画像を知ることができ、
文字画像符号Ｄ２０に対応する文字画像と他の文字画像
との間での形状比較が可能となる。

【０２１５】（実施の形態２１）図２１は本発明の実施
の形態２１による文字照合装置の構成を示すブロック図
である。なお、この実施の形態２１は、請求項３９，４
０に対応するものである。この実施の形態２１の文字照
合装置２１００は、例えば、図３９に示す文書ファイリ
ング装置３９００等の電子機器における情報検索装置の
一部として用いられるものである。この文字照合装置２
１００は、外部から入力される文字画像を特定する文字
コードＤｃｏを受け、上記文字画像に類似する予測文字
画像のデータ（予測文字画像データ）ＰＤｉが付加され
た文字画像符号Ｄ２１に対応する文字画像と、上記文字
コードにより特定される文字画像とを照合して、照合結
果を示すデータＳｒを出力するものである。

【０２１６】すなわち、この文字照合装置２１００は、
上記文字画像符号Ｄ２１を受け、これに付加されている
予測文字画像データＰＤｉに基づいて、予測文字画像か
らその画像特徴を抽出し、第１の画像特徴データＶｃ１
を出力する第１の特徴量抽出手段２１０１と、上記文字
コードＤｃｏを受け、該文字コードにより特定される文
字画像の画像特徴を抽出して、第２の画像特徴データＶ
ｃ２を出力する第２の画像特徴抽出手段２１０１とを有
している。

【０２１７】この第２の画像特徴抽出手段２１０２は、
文字コードＤｃｏに基づいて、該文字コードにより特定
される文字画像のデータＤｉを生成する文字画像生成手
段２１０３と、上記文字画像データＤｉに基づいて、上
記第２の画像特徴データＶｃ２を出力する特徴量抽出手
段２１０４とから構成されている。ここで、上記文字画
像生成手段２１０３は、実施の形態２０における文字画
像生成手段２００２と同一構成となっており、上記特徴
量抽出手段２１０４及び第１の画像特徴抽出手段２１０
１はそれぞれ、実施の形態１１における特徴量抽出手段
１１０２と同一構成となっている。従って、上記第１，
第２の画像特徴データＶｃ１，Ｖｃ２は、実施の形態１
１の画像符号化装置１１００の特徴量抽出手段１１０２
から出力される画像特徴データと同様、実施の形態１１
における文字認識等で使用される特徴ベクトルにより表
されるものである。

【０２１８】また、上記文字照合装置２１００は、上記
第１の画像特徴抽出手段２１０１から出力される第１の
画像特徴データＶｃ１と、第２の画像特徴抽出手段２１
０３から出力される第２の画像特徴データＶｃ２とのユ
ークリッド距離を求めて、距離情報Ｃｄを出力する距離
計算手段２１０５と、該距離情報Ｃｄに基づいて、文字
画像符号Ｄ２１に対応する文字画像と、上記文字コード
により特性される文字画像とが一致しているかどうかの
照合結果を示すデータＳｒを出力する照合判定手段２１
０６とを有している。

【０２１９】次に動作について説明する。上記実施の形
態２１の文字照合装置２１００に文字画像符号Ｄ２１及
び文字コードＤｃｏが入力されると、上記文字画像生成
手段２１０３では、文字コードＤｃｏに基づいて実施の
形態２０の文字画像生成手段２００２と同様な処理が行
われ、特徴量抽出手段２１０４及び第１の画像特徴抽出
手段２１０１では、実施の形態１１の特徴量抽出手段１
１０２と同様な画像特徴の抽出処理が行われる。これに
より、第１の画像特徴抽出手段２１０１からは第１の画
像特徴データ（特徴ベクトル）Ｖｃ１が、特徴量抽出手
段２１０４からは第２の画像特徴データ（特徴ベクト
ル）Ｖｃ２が出力される。次に、距離計算手段２１０５
では、上記第１，第２の画像特徴データＶｃ１，Ｖｃ２
に基づいて、これら２つの特徴ベクトル間のユークリッ
ド距離が求められ、距離情報Ｃｄが出力される。

【０２２０】すると、照合判定手段２１０６では、この
ユークリッド距離がある閾値よりも小さければ、文字画
像符号Ｄ２１に対応する文字画像と、文字コードＤｃｏ
により特定される文字画像とは一致したと判断され、上
記ユークリッド距離が閾値よりも大きければ、上記両文
字画像は不一致であったと判断される。

【０２２１】このように本実施の形態２１の文字照合装
置２１００では、文字画像符号Ｄ２１を受け、これに付
加されている予測文字画像データＰＤｉに基づいて、予
測文字画像に対応する第１の画像特徴データＶｃ１を出
力する第１の特徴量抽出手段２１０１と、外部から入力
される文字コードＤｃｏに基づいて、該文字コードによ
り特定される文字画像の画像特徴を抽出して、第２の画
像特徴データＶｃ２を出力する第２の画像特徴抽出手段
２１０２を備えたので、文字コードＤｃｏに対応する文
字画像の画像特徴データＶｃ２と、文字画像符号Ｄ２１
に含まれる予測文字画像の特徴画像データＶｃ１とが比
較されることとなる。このため、予測文字画像データＰ
Ｄｉが付加されている文字画像符号Ｄ２１と文字コード
Ｄｃｏとの間での、対応する文字画像の照合が可能とな
る。従って、文字コードＤｃｏにより特定される文字画
像と、文字画像符号Ｄ２１に対応する予測文字画像とが
一致したと判定された場合には、文字画像符号Ｄ２１を
復号化しなくても、文字画像符号Ｄ２１に対応する文字
画像を知ることができ、文字画像符号Ｄ２１に対応する
文字画像と他の文字画像との間での形状比較が可能とな
る。

【０２２２】（実施の形態２２）図２２は本発明の実施
の形態２２による文字照合装置の構成を示すブロック図
である。この実施の形態２２は、請求項４１に対応する
ものである。この実施の形態２２の文字照合装置２２０
０は、例えば、図３９に示す文書ファイリング装置３９
００等の電子機器における情報検索装置の一部として用
いられるものである。この実施の形態２２の文字照合装
置２２００は、例えば、図３９に示す文書ファイリング
装置３９００等の電子機器における情報検索装置の一部
として用いられるものである。

【０２２３】この文字照合装置２２００は、外部から入
力される文字画像を特定する文字コードＤｃｏを受け、
予測文字画像識別子Ｐｉｄが付加された文字画像符号Ｄ
２２に対応する文字画像と、上記文字コードにより特定
される文字画像とを照合して、照合結果を示すデータＳ
ｒを出力するものである。ここで、上記予測文字画像識
別子Ｐｉｄは、上記文字コードＤｃｏにより特定される
文字画像に類似する予測文字画像を識別するための識別
子である。

【０２２４】すなわち、この文字照合装置２２００は、
上記予測文字画像識別子Ｐｉｄ及び文字コードＤｃｏ
と、これらを変数として計算された距離情報との対応関
係を示す文字間距離テーブル３７０１を格納したテーブ
ル記憶部２２０１と、文字画像符号Ｄ２２と文字コード
Ｄｃｏとを受け、上記文字間距離テーブルを参照して、
文字画像符号Ｄ２２に付加されている予測文字画像識別
子Ｐｉｄ，文字コードＤｃｏを変数とする距離情報Ｃｄ
を求める距離計算手段２２０２と、文字画像符号Ｄ２２
に対応する文字画像と、上記文字コードＤｃｏにより特
性される文字画像とが一致しているかどうかの照合結果
を示すデータＳｒを出力する照合判定手段２２０３とを
有している。

【０２２５】図３７は文字間距離テーブル３７０１を説
明するための図である。上記予測文字画像識別子Ｐｉｄ
は、実施の形態１１におけるベクトル量子化手段１１０
３により特徴ベクトルを量子化して得られる各代表特徴
ベクトルに対応するものである。上記文字間テーブル３
７０１では、予測文字画像識別子Ｐｉｄの値Ｐ（ｊ）
（ｊ＝０〜ｎ-1）と、文字コードＤｃｏの値Ｓ（ｉ）
（ｉ＝０〜ｍ-1）により、これらを変数とする距離情報
Ｃｄの値Ｄｉｊが定義されている。

【０２２６】以下簡単に上記距離情報Ｃｄについて説明
する。上記各予測文字画像識別子の値Ｐ（ｊ）は、ＶＱ
コードブックにより代表特徴ベクトルＶ（ｊ）に一対一
に対応つけられている。また、文字コードの値Ｓ（ｉ）
は、上記実施の形態２０の画像特徴抽出手段２００１に
よる処理と同様な、上記文字コードに対する画像特徴抽
出処理により求められる特徴ベクトルＷ（ｉ）に対応し
ている。そして、上記文字間距離テーブルの要素（距離
情報の値）Ｄｉｊは、上記特徴ベクトルＷ（ｉ）と代表
特徴ベクトルＶ（ｊ）との間にユークリッド距離となっ
ている。

【０２２７】なお、文字間距離テーブルの要素（距離情
報の値）Ｄｉｊは、予め閾値Ｔと比較し、閾値Ｔ未満で
あれば１、上記閾値Ｔ以上であれば０としておくことに
より、テーブルの大きさを圧縮でき、また高速な照合処
理が可能となる。この場合には、照合判定手段２２０３
は、距離が１であれば文字画像符号と文字コードは一致
したと判断し、０であれば不一致であったと判断する構
成となる。

【０２２８】次に動作について説明する。上記実施の形
態２２の文字照合装置２２００に上記文字画像符号Ｄ２
１及び文字コードＤｃｏが入力されると、まず、上記距
離計算手段２２０２では、文字間距離テーブル２２０１
を参照して、文字画像符号Ｄ２２に付加されている予測
文字画像識別子Ｐｉｄと文字コードＤｃｏにより定義さ
れる距離情報Ｃｄが求められる。この距離情報Ｃｄの値
Ｄｉｊは、上記文字コードＤｃｏの値Ｓ（ｉ）から得ら
れる特徴ベクトルＷ（ｉ）と、予測文字画像識別子Ｐｉ
ｄの値Ｐ（ｊ）から得られる代表特徴ベクトルＶ（ｊ）
との間のユークリッド距離である。すると、照合判定手
段２２０３では、この距離情報の値Ｄｉｊが所定の閾値
Ｔより小であれば、文字画像符号Ｄ２２が文字コードＤ
ｃｏと一致するものと判定され、この距離情報の値Ｄｉ
ｊが上記閾値Ｔよりも大きければ、文字画像符号Ｄ２２
が文字コードＤｃｏと一致しないものと判定される。

【０２２９】このように本実施の形態２２の文字照合装
置２２００では、文字画像符号Ｄ２２に付加されている
予測文字画像識別子Ｐｉｄ及び文字コードＤｃｏと、こ
れらを変数として定義された距離情報Ｃｄとの対応関係
を示す文字間距離テーブル３７０１を格納したテーブル
記憶部２２０１を備え、上記予測文字画像識別子Ｐｉｄ
を、上記文字画像符号Ｄ２２に対応する文字画像に類似
する予測文字画像を識別するものとし、上記距離情報Ｃ
ｄの値Ｄｉｊを、上記文字コードＤｃｏの値Ｓ（ｉ）か
ら得られる特徴ベクトルＷ（ｉ）と、予測文字画像識別
子Ｐｉｄの値Ｐ（ｊ）から得られる代表特徴ベクトルＶ
（ｊ）との間のユークリッド距離としたので、文字コー
ドＤｃｏに対応する特徴ベクトルと、文字画像符号Ｄ２
２に含まれる予測文字画像識別子に対応する特徴ベクト
ルとが比較されることとなる。このため、予測文字画像
識別子Ｐｉｄが付加された文字画像符号Ｄ２２と文字コ
ードＤｃｏとの間での、対応する文字画像の照合が可能
となる。従って、文字コードＤｃｏにより特定される文
字画像と、文字画像符号Ｄ２２に対応する予測文字画像
とが一致したと判定された場合には、文字画像符号Ｄ２
２を復号化しなくても、入力した文字コードＤｃｏによ
って、文字画像符号Ｄ２２に対応する文字画像を知るこ
とができ、文字画像符号Ｄ２２に対応する文字画像と他
の文字画像との間での形状比較が可能となる。

【０２３０】（実施の形態２３）

【０２３１】図２３は本発明の実施の形態２３による文
字照合装置の構成を示すブロック図である。なお、この
実施の形態２３は、請求項４２，４３に対応するもので
ある。この実施の形態２３の文字照合装置２３００は、
例えば、図３９に示す文書ファイリング装置３９００等
の電子機器における情報検索装置の一部として用いられ
るものである。この文字照合装置２３００は、外部から
入力される文字画像を特定する文字コードＤｃｏを受
け、上記文字画像に類似する予測文字画像のデータ（予
測文字画像データ）ＰＤｉが付加された文字画像符号Ｄ
２３に対応する文字画像と、上記文字コードＤｃｏによ
り特性される文字画像とを照合して、照合結果を示すデ
ータＳｒを出力するものである。

【０２３２】すなわち、この文字照合装置２３００は、
上記文字画像符号Ｄ２３を受け、これに付加されている
予測文字画像識別子Ｐｉｄに基づいて、この識別子が示
す予測文字画像からその画像特徴を抽出し、第１の画像
特徴データＶｃ１を出力する第１の特徴量抽出手段２３
０１と、上記文字コードＤｃｏを受け、該文字コードに
より特定される文字画像の画像特徴を抽出して、第２の
画像特徴データＶｃ２を出力する第２の画像特徴抽出手
段２３０２とを有している。

【０２３３】この第２の画像特徴抽出手段２３０２は、
文字コードＤｃｏに基づいて、該文字コードにより特定
される文字画像のデータＤｉを生成する文字画像生成手
段２３０３と、上記文字画像データＤｉに基づいて、上
記第２の画像特徴データＶｃ２を出力する特徴量抽出手
段２３０４とから構成されている。ここで、上記文字画
像生成手段２３０３は、実施の形態２０における文字画
像生成手段２００２と同一構成となっており、上記特徴
量抽出手段２３０４は、実施の形態１１における特徴量
抽出手段１１０２と同一構成となっている。また、第２
の画像特徴抽出手段２３０２は、画像特徴抽出手段２０
０１と同一構成となる。また、上記第１，第２の画像特
徴データＶｃ１，Ｖｃ２は、実施の形態１１の画像符号
化装置１１００の特徴量抽出手段１１０２から出力され
る画像特徴データと同様、実施の形態１１における文字
認識等で使用される特徴ベクトルにより表されるもので
ある。

【０２３４】また、上記文字照合装置２３００は、上記
第１の画像特徴抽出手段２３０１から出力される第１の
画像特徴データＶｃ１と、第２の画像特徴抽出手段２３
０２から出力される第２の画像特徴データＶｃ２とのユ
ークリッド距離を求めて、距離情報Ｃｄを出力する距離
計算手段２３０５と、該距離情報Ｃｄに基づいて、文字
画像符号Ｄ２３に対応する文字画像と、上記文字コード
Ｄｃｏにより特性される文字画像とが一致しているかど
うかの照合結果を示すデータＳｒを出力する照合判定手
段２３０６とを有している。なお、上記予測画像識別子
は、例えば実施の形態１１に示したベクトル量子化によ
って得られたものであるとする。

【０２３５】次に動作について説明する。上記実施の形
態２３の文字照合装置２３００に、予測文字画像識別子
Ｐｉｄが付加された文字画像符号Ｄ２３及び文字コード
Ｄｃｏが入力されると、第１の画像特徴抽出手段２３０
１では、予測文字画像識別子Ｐｉｄに基づいて、この識
別子が示す予測文字画像からその画像特徴が抽出し、第
１の画像特徴データＶｃ１が出力される。また上記文字
画像生成手段２３０３では、文字コードＤｃｏに基づい
て実施の形態２０の文字画像生成手段２００２と同様な
処理が行われ、特徴量抽出手段２３０４では、実施の形
態１１の特徴量抽出手段１１０２と同様な画像特徴の抽
出処理が行われ、第２の画像特徴データ（特徴ベクト
ル）Ｖｃ２が出力される。

【０２３６】次に、距離計算手段２３０５では、上記第
１，第２の画像特徴データＶｃ１，Ｖｃ２に基づいて、
これら２つの特徴ベクトル間のユークリッド距離が求め
られ、距離情報Ｃｄが出力される。

【０２３７】すると、照合判定手段２３０６では、この
ユークリッド距離がある閾値よりも小さければ、文字画
像符号Ｄ２３に対応する文字画像と、文字コードＤｃｏ
により特定される文字画像とは一致したと判断され、上
記ユークリッド距離が閾値よりも大きければ、上記両文
字画像は不一致であったと判断される。なお、予測文字
画像識別子Ｐｉｄが文字画像を文字認識した結果である
文字コードであれば、第１の特徴量抽出手段２３０１
は、実施の形態２０における特徴量抽出手段２００１と
同一構成となる。

【０２３８】このように本実施の形態２３の文字照合装
置２３００では、文字画像符号Ｄ２３を受け、これに付
加されている予測文字画像識別子Ｐｉｄに基づいて、予
測文字画像に対応する第１の画像特徴データＶｃ１を出
力する第１の特徴量抽出手段２３０１と、外部から入力
される文字コードＤｃｏに基づいて、該文字コードによ
り特定される文字画像の画像特徴を抽出して、第２の画
像特徴データＶｃ２を出力する第２の画像特徴抽出手段
２１０２を備えたので、文字コードＤｃｏに対応する文
字画像の画像特徴データＶｃ２と、文字画像符号Ｄ２３
に含まれる予測文字画像識別子に対応する特徴画像デー
タＶｃ１とが比較されることとなる。

【０２３９】このため、予測文字画像識別子ータＰｉｄ
が付加されている文字画像符号Ｄ２３と文字コードＤｃ
ｏとの間での、対応する文字画像の照合が可能となる。
従って、文字コードＤｃｏにより特定される文字画像
と、文字画像符号Ｄ２３に対応する予測文字画像とが一
致したと判定された場合には、文字画像符号Ｄ２３を復
号化しなくても、入力した文字コードＤｃｏによって、
文字画像符号Ｄ２３に対応する文字画像を知ることがで
き、文字画像符号Ｄ２３に対応する文字画像と他の文字
画像との間での形状比較が可能となる。

【０２４０】なお、上述した各実施の形態の何れか一つ
の実施の形態の装置を構成する複数の手段の全部又は一
部の手段の機能をコンピュータに実行させるためのプロ
グラムを記録した磁気記録媒体や光記録媒体を作成し
て、これを用いて上記動作をコンピュータに実行させる
ことによっても、上記と同様の効果が得られる。また、
本発明の実施の形態１から７では、画像特徴として文字
認識装置から得られた文字コードを用いたが、実施の形
態８のメッシュ特徴で示される画像形状を概ね再生でき
るような特徴量を用いることも可能である。その場合、
図１から図７に示す各装置における予測画像生成手段
は、予測画像生成手段８０１と同一構成となる。このよ
うな構成の装置は、文書画像ではなく、一般の画像の符
号化にも適用可能となる。

【０２４１】また、本発明の実施の形態１から７では、
画像特徴として文字認識装置から得られた文字コードを
用いたが、画像特徴としては、実施の形態１１で用いた
ベクトル量子化を利用して予測画像識別子を用いること
も可能である。この場合、図１から図７の装置における
予測画像生成手段は、図１１の予測画像生成手段１１０
４と同一構成となる。

【０２４２】また、実施の形態２，４，６における画像
特徴抽出手段（図２，図４，図６参照）は、図３８に示
す画像特徴抽出手段３８０１としてもよい。

【０２４３】この画像特徴抽出手段３８０１は、画像デ
ータＤｉに基づいて、画像からその部分画像を抽出して
部分画像データＤｂｉを出力する領域分割手段３８０２
と、それぞれの部分画像データＤｂｉに基づいて、部分
画像に対する特徴ベクトルＶｂｉを抽出する特徴量抽出
手段３８０３と、得られた特徴ベクトルＶｂｉから、代
表特徴ベクトルに対応する予測画像識別子Ｄｂｉｐを求
めるベクトル量子化手段３８０４とから構成されてい
る。このように上記実施の形態２，４，６における画像
特徴抽出手段を、上記画像特徴抽出手段３８０１に置き
換えた画像符号化装置では、文字データＤｃにおける文
字コードを予測画像識別子に置き換えた部分画像特徴デ
ータＤｂｉｄが出力される。

【０２４４】上記領域分割手段３８０２は対象となる画
像の種類に依存するが、文書画像の場合は、例えば
「辻：スプリット検出法による文書画像構造解析、信学
論、Vol.J74-D-II、No.4、pp.491-499」等に記載の方法
を用いることが可能である。

【０２４５】また、本発明の実施の形態１１、１２で
は、ベクトル量子化処理を用いて、画像に類似した予測
画像の識別子を求めているが、対象となる画像が文字と
限定されている場合には文字認識装置を用いることも可
能である。

【０２４６】すなわち、図１１に示す実施の形態１１の
画像符号化装置において画像特徴抽出手段１１０１に代
えて文字認識手段を備え、予測文字画像識別子の代わり
に文字コードを出力するようにする。この場合、図１１
及び図１２の予測画像生成手段は、図１の予測画像生成
手段１０３と同一構成とする必要がある。

【０２４７】また、本発明の実施の形態１から１５で
は、エントロピー符号化手段、エントロピー復号化手
段、ブロック予測符号化手段、及びブロック予測復号化
手段は、算術符号化処理及びこれに対応する算術復号化
処理を行う構成としているが、符号化処理及び復号化処
理は、ハフマン符号化処理及びこれに対応する復号化処
理を用いてもよい。

【０２４８】（実施の形態２４）図４２は、本発明の実
施の形態２４による画像符号化装置の構成を示すブロッ
ク図である。なお、この実施の形態２４は、請求項２
１，２２に対応するものである。この実施の形態２４の
画像符号化装置４２００は、例えば、図３９に示す文書
ファイリング装置３９００、ファクシミリ装置等の、ス
キャナを有する電子機器における画像符号化手段として
用いられるものである。この実施の形態２４の画像符号
化装置４２００は、符号化処理の対象となる対象画像デ
ータＤｉｔとして、文字に対応する文字画像のデータを
受け、その予測画像を参照して上記対象画像データＤｉ
ｔに対するエントロピー符号化処理を施して、上記対象
画像に対応する符号化データとしてエントロピー符号Ｄ
ｉｅを出力する構成となっている。

【０２４９】すなわち、上記画像符号化装置４２００
は、上記対象画像に対する文字認識により、上記対象画
像に対応する文字コードＤｃｏと、該対象画像の特徴を
示す第１の特徴ベクトルＶｃ１とを出力する画像特徴抽
出手段４２０１を有している。この画像特徴抽出手段４
２０１は、上記対象画像からその画像特徴を抽出して特
徴ベクトルＶｃ１を出力する特徴量抽出手段４２０２
と、この第１の特徴ベクトルＶｃ１を用いて、上記対象
画像に対する文字認識を行って、上記対象画像に対応す
る文字コードＤｃｏを出力する文字認識手段４２０３と
から構成されている。

【０２５０】また、上記画像符号化装置４２００は、対
象画像データＤｉｔと、対象画像データＤｉｔから得ら
れた文字コードＤｏｃ及び特徴ベクトルＶｃ１を受け、
現在処理対象となっている文字画像（対象画像）に対応
する文字コードＤｃｏに基づいて予測された第１の予測
画像データＰＤｉｔ１と、すでに処理済みの文字画像に
対応する画像データ（第２の予測画像データＰＤｉｔ
２）のうちどちらかを選択する予測画像選択手段４２０
５を有している。この予測画像選択手段４２０５は、上
記選択された予測画像データＰＤｉｔ１あるいはＰＤｉ
ｔ２とともに、上記第１，第２の予測画像データＰＤｉ
ｔ１，ＰＤｉｔ２のいずれを選択したかを示すフラグＦ
ｃ０あるいはＦｃ１、及び上記対象画像に対応する文字
コードＤｃｏ出力する構成となっている。

【０２５１】さらに、上記画像符号化装置４２００は、
上記対象画像に対応する文字コードＤｃｏを予測画像選
択手段４２０５を介して受け、上記対象画像の文字コー
ドＤｃｏに対応するフォント画像に基づいて、第１の予
測画像データＰＤｉｔ１を生成する予測画像生成手段４
２０６と、上記対象画像データＤｉｔと、これに対応す
る文字コードＤｃｏ及び第１の特徴ベクトルＶｃ１とを
関連づけて、１つのエントリーに対応する１組のデータ
として記憶する予測画像記憶手段４２０７とを有してい
る。ここで、上記予測画像生成手段４２０６は実施の形
態１の画像符号化装置１００における予測画像生成手段
１０３と同一の構成となっている。また、上記予測画像
記憶手段４２０７は、上記予測画像選択手段４２０５か
らの要求，つまり対象画像に対応する文字コードＤｃｏ
を受け、該文字コードＤｃｏに対応する文字画像データ
及び特徴ベクトルを、それぞれ第２の予測画像データＰ
Ｄｉｔ２及び第２の特徴ベクトルＶｃ２として出力する
構成となっている。そして、上記画像符号化装置４２０
０は、上記予測画像選択手段４２０５から出力される第
１予測画像データＰＤｉｔ１あるいは第２の予測画像デ
ータＰＤｉｔ２を参照して、上記対象画像データＤｉｔ
に対して算術符号化処理を施して、上記対象画像に対応
するエントロピー符号Ｄｉｅを出力するエントロピー符
号化手段４２０８を有している。

【０２５２】次に動作について説明する。この実施の形
態２４の画像符号化装置４２００に、符号化処理の対象
となる文字画像（対象画像）の画像データＤｉｔが入力
されると、画像特徴抽出手段４２０１では、上記対象画
像データＤｉｔに対応する文字コードＤｃｏ及び第１の
特徴ベクトルＶｃ１が生成される。つまり、特徴量抽出
手段４２０２では、上記対象画像から文字認識等で利用
される特徴量が抽出され、これに対応する第１の特徴ベ
クトルＶｃ１が出力される。すると、文字認識手段４２
０３では、上記第１の特徴ベクトルＶｃ１に最も近い画
像特徴と最も近い画像特徴を有する文字が探索され、こ
の文字に対応する文字コードＤｃｏが出力される。この
手段４２０３における文字認識の手法は「パターン認
識、電子情報通信学会」等に記述されているので、ここ
ではその詳細は省略する。

【０２５３】続いて、予測画像選択手段４２０５では、
上記文字コードＤｃｏ及び第１の特徴ベクトルＶｃ１に
応じて、予測画像生成手段４２０６にて生成された第１
の予測画像データＰＤｉｔ１と、予測画像記憶手段４２
０７に記憶されている第２の予測画像データＰＤｉｔ２
の一方が選択される。そして、選択された予測画像デー
タとともに、いずれの予測画像データが選択されたかを
示すフラグＦｃ０，Ｆｃ１及び文字コードＤｃｏが出力
される。エントロピー符号化手段４２０８では、対象画
像データＤｉｔに対する算術符号化処理が、上記予測画
像選択手段４２０５にて選択された予測画像データＰＤ
ｉｔ１あるいはＰＤｉｔ２に応じて行われ、上記対象画
像に対応する符号化データとしてエントロピー符号Ｄｉ
ｅが出力される。

【０２５４】以下、上記予測画像選択手段４２０５にお
ける処理について詳しく説明する。図４４は、上記予測
画像選択手段４２０５の動作フローを示している。ま
ず、上記予測画像選択手段４２０５では、処理が開始さ
れると（ステップＳ４４０１）、対象画像データＤｉ
ｔ，画像特徴抽出手段４２０１からの文字コードＤｃｏ
及び第１の特徴ベクトルＶｃ１の読み込みが順次行われ
る( ステップＳ４４０２〜Ｓ４４０４) 。次に、予測画
像記憶手段４２０７に上記対象画像の文字コードＤｃｏ
のエントリーがあるかが判定される（ステップＳ４４０
５）。この判定の結果、上記対象画像の文字コードに対
応するエントリーがあれば、その文字コードＤｃｏに対
応する特徴量（第２の特徴ベクトル）Ｖｃ２の、該予測
画像記憶手段４２０７からの読み込みが行われる（ステ
ップＳ４４０６）。

【０２５５】すると、上記第１の特徴ベクトルＶｃ１と
第２の特徴ベクトルＶｃ２の間のユークリッド距離が求
められ（ステップＳ４４０７）、この距離が所定の閾値
より大きいか否かの判定が行われる（ステップＳ４４０
８）。この判定の結果、上記距離が所定の閾値よりも大
きい場合、上記予測画像生成手段４２０６にて生成され
た、対象画像に対する第１の予測画像データＰＤｉｔ１
が、上記予測画像選択手段４２０５からエントロピー符
号化手段４２０８へ出力され（ステップＳ４４０９）、
同時に、上記第１の予測画像データが選択されたことを
示すフラグＦｃ０が、上記対象画像の文字コードＤｃｏ
とともに出力される（ステップＳ４４１０）。

【０２５６】一方、上記ステップＳ４４０８での判定の
結果、上記ユークリッド距離が所定の閾値以下である場
合、予測画像記憶手段４２０７に蓄積されている、上記
文字コードＤｃｏに対応する文字画像データが、上記対
象画像に対する第２の予測画像データＰＤｉｔ２とし
て、上記予測画像選択手段４２０５からエントロピー符
号化手段４２０８へ出力され（ステップＳ４４１１）、
同時に、上記第２の予測画像データＰＤｉｔ２が選択さ
れたことを示すフラグＦｃ１が、上記対象画像の文字コ
ードＤｃｏとともに出力される（ステップＳ４４１
２）。

【０２５７】最後に、上記ステップＳ４４０２〜Ｓ４４
０４でのデータ読み込み処理により上記予測画像選択手
段４２０５に読み込まれた対象画像データＤｉｔ、文字
コードＤｃｏ及び特徴量（第１の特徴ベクトル）Ｖｃ１
が、新たなエントリーに対応する１組のデータとして予
測画像記憶手段４２０７に蓄積される（ステップＳ４４
１３）。

【０２５８】なお、上記予測画像記憶手段４２０７に対
象画像の文字コードに対応する新たなエントリーに対応
するデータが蓄積される際、上記記憶手段４２０７に同
一の文字コードＤｃｏに対応するエントリーがすでに格
納されている場合は、既存のエントリーに対応する古い
特徴量と対象画像データを、新たなエントリーに対応す
る特徴量と対象画像データに書き換える書き換え処理、
または対象画像の文字コードに対応する特徴量及び対象
画像データを、新たなエントリと既存のエントリとの間
で平均化して、既存のエントリーに対応する古い特徴量
と対象画像データを、平均化された特徴量と平均化され
た対象画像データに書き換える平均化処理が行われる。

【０２５９】このように本実施の形態２４の画像符号化
装置４２００では、対象画像の文字コードＤｃｏに基づ
いて、対象画像の文字コードに対応するフォント画像の
データである第１の予測画像データＰＤｉｔ１を生成す
る予測画像生成手段４２０６と、対象画像データＤｉｔ
と、これに対応する文字コードＤｃｏ及び第１の特徴ベ
クトルＶｃ１とを関連づけて記憶する予測画像記憶手段
４２０７とを備え、対象画像の文字コードから得られる
フォント画像（第１の予測画像）と、過去に符号化した
文字画像（第２の予測画像）のうち、対象画像により類
似している方を予測画像として選択し、対象画像データ
に対する算術符号化処理を、選択された予測画像データ
に応じて生起確率モデルを切り替えて行うようにしたの
で、算術符号化器での符号化効率を向上できるだけでな
く、符号化処理の対象となる文字画像が、既に符号化処
理が施された文字画像と同一である場合には、対象画像
に対する予測画像データを生成する処理を省略すること
ができ、予測画像を用いた算術符号化処理における演算
負荷を軽減することができる。

【０２６０】また、対象画像に対する文字コードＤｃｏ
を、対象画像に対応するエントロピー符号Ｄｉｅととも
に出力するので、上記文字コードを用いた、対象画像に
対する符号化データＤｉｅの検索も可能となる。

【０２６１】（実施の形態２５）図４３は本発明の実施
の形態２５による画像復号化装置の構成を示すブロック
図である。なお、この実施の形態２５は、請求項２３，
２４に対応するものである。この実施の形態２５の画像
復号化装置４３００は、上記実施の形態２４の画像符号
化装置４２００に対応するものであり、図３９に示す文
書ファイリング装置３９００、ファクシミリ装置等の、
スキャナを有する電子機器における画像復号化手段とし
て用いられるものである。つまり、この画像復号化装置
４３００は、上記実施の形態２４の画像符号化装置４２
００から出力されるエントロピー符号（符号化データ）
Ｄｉｅ，文字コードＤｃｏ，及びフラグＦｃ０，Ｆｃ１
を受け、該符号化データＤｉｅに対して、文字コードＤ
ｃｏ及びフラグＦｃ０，Ｆｃ１に基づいて生成される予
測画像データＰＤｉｔを参照して算術復号化処理を施し
て、対象画像データＤｉｄを復元する構成となってい
る。

【０２６２】具体的には、上記画像復号化装置４３００
は、入力された対象画像の文字コードＤｃｏに基づいて
フォント情報等を用いて、対象画像に対する第１の予測
画像データＰＤｉｔ１を出力する予測画像生成手段４３
０２と、上記対象画像データＤｉｔとこれに対応する文
字コードＤｃｏとを関連づけて、１つのエントリーに対
応する１組のデータとして記憶する予測画像記憶手段４
３０３とを有している。ここで、上記予測画像生成手段
４３０２は実施の形態１の画像符号化装置１００におけ
る予測画像生成手段１０３と同一の構成となっている。
また、上記予測画像記憶手段４３０３は、対象画像に対
応する文字コードＤｃｏを受け、該文字コードＤｃｏに
対応する文字画像データを、第２の予測画像データＰＤ
ｉｔ２として出力する構成となっている。

【０２６３】また、上記画像復号化装置４３００は、復
号化の対象となっているエントロピー符号Ｄｉｅに対応
する文字コードＤｃｏと、フラグＦｃｏ，Ｆｃ１とに基
づいて、上記予測画像生成手段４３０２から得られる第
１の予測画像データＰＤｉｔ１と、予測画像記憶手段４
３０３から得られる第２の予測画像ＰＤｉｔ２のうちど
ちらかを選択して出力する予測画像選択手段４３０１を
有している。さらに、上記画像復号化装置４３００は、
予測画像選択手段４３０２から出力される第１予測画像
データＰＤｉｔ１あるいは第２の予測画像データＰＤｉ
ｔ２を参照して、上記エントロピー符号Ｄｉｅに対して
算術復号化処理を施して、上記復号化データを対象画像
データＤｉｄとして出力するエントロピー復号化手段４
３０４とを有している。なお、このエントロピー復号化
手段４３０４は、実施の形態３の画像復号化装置３００
におけるエントロピー復号化手段３０６と同一の構成と
なっている。

【０２６４】次に動作について説明する。この実施の形
態２５の画像復号化装置４３００に、上記実施の形態２
４の画像符号化装置４２００からの、符号化処理の対象
となった文字画像（対象画像）に対応する文字コードＤ
ｃｏ，フラグＦｃ０あるいはＦｃ１，及びエントロピー
符号Ｄｉｅが入力されると、予測画像選択手段４３０１
では、上記文字コードＤｃｏ及びフラグＦｃ０，Ｆｃ１
に応じて、予測画像生成手段４３０２にて生成された第
１の予測画像データＰＤｉｔ１と、予測画像記憶手段４
３０３に記憶されている第２の予測画像データＰＤｉｔ
２の一方が選択される。そして、選択された予測画像デ
ータＰＤｉｔ１あるいはＰＤｉｔ２とともに、これに対
応するフラグＦｃ０，Ｆｃ１が上記エントロピー復号化
手段４３０４に出力される。このエントロピー符号化手
段４３０４では、エントロピー符号Ｄｉｅに対する算術
復号化処理が、上記予測画像選択手段４３０１にて選択
された予測画像データＰＤｉｔ１あるいはＰＤｉｔ２に
応じて行われ、上記対象画像に対応する復号化データと
して対象画像データＤｉｄが出力される。

【０２６５】以下、上記予測画像選択手段４３０１にお
ける処理について詳しく説明する。図４５は、上記予測
画像選択手段４３０１の動作フローを示している。ま
ず、上記予測画像選択手段４３０１では、処理が開始さ
れると（ステップＳ４５０１）、上記画像符号化装置４
２００からの、対象画像に対応する文字コードＤｃｏ及
びフラグＦｃ０あるいはＦｃ１の読み込みが順次行われ
る( ステップＳ４５０２，Ｓ４５０３) 。そして、この
フラグが、エントロピー符号の復号化処理に予測画像生
成手段４３０２にて生成された第１の予測画像データＰ
Ｄｉｔ１を用いることを示すフラグＦｃ０と、予測画像
記憶手段４３０３に記憶されている第２の予測画像デー
タＰＤｉｔ２を用いることを示すＦｃ１のいずれである
かの判定が行われる（ステップＳ４５０４）。

【０２６６】上記判定の結果、入力されたフラグがフラ
グＦｃ１であるとき、予測画像記憶手段４３０３から、
これに格納されている上記文字コードＤｃｏに対応する
文字画像データ（第２の予測画像データ）が読み込まれ
る（ステップＳ４５０５）。一方、入力されたフラグが
フラグＦｃ０であるとき、予測画像生成手段４３０２に
て、文字コードＤｃｏに基づいて生成された第１の予測
画像データＰＤｉｔ１が読み込まれる（ステップＳ４５
０６）。

【０２６７】そして、上記予測画像選択手段４３０１に
て選択された予測画像データＰＤｉｔ１あるいはＰＤｉ
ｔ２を用いた、エントロピー符号に対する算術復号化処
理により得られた復号化データ（対象画像データ）Ｄｉ
ｄが、これに対応する文字コードＤｃｏとともに、新た
なエントリーに対応する１組のデータとして予測画像記
憶手段４３０３に記録される（ステップＳ４５０７）。

【０２６８】なお、上記予測画像記憶手段４３０３に対
象画像の文字コードに対応する新たなエントリーに対応
するデータが蓄積される際、上記記憶手段４３０３に同
一の文字コードＤｃｏに対応するエントリーがすでに格
納されている場合は、既存のエントリーに対応する古い
特徴量と対象画像データを、新たなエントリーに対応す
る特徴量と対象画像データに書き換える書き換え処理、
または対象画像の文字コードに対応する特徴量及び対象
画像データを、新たなエントリと既存のエントリとの間
で平均化して、既存のエントリーに対応する古い特徴量
と対象画像データを、平均化された特徴量と平均化され
た対象画像データに書き換える平均化処理が行われる。

【０２６９】このように本実施の形態２５の画像復号化
装置４３００では、対象画像の文字コードＤｃｏに基づ
いて、対象画像の文字コードに対応するフォント画像の
データを第１の予測画像データＰＤｉｔ１として出力す
る予測画像生成手段４３０２と、対象画像データＤｉｄ
とこれに対応する文字コードＤｃｏとを関連づけて記憶
する予測画像記憶手段４３０３とを備え、対象画像の文
字コードから得られるフォント画像（第１の予測画像）
と、過去に復号化処理を施した文字画像（第２の予測画
像）のうち、対象画像により類似している方を予測画像
として選択し、対象画像に対するエントロピー符号に対
する算術復号化処理を、選択された予測画像データに応
じて生起確率モデルを切り替えて行うようにしたので、
算術符号化器での符号化効率が高く、しかも、符号化処
理の対象となる文字画像が、既に符号化処理が施された
文字画像と同一である場合に、対象画像に対する予測画
像データの生成処理を省略できる演算負荷の低減が可能
な算術符号化処理に対する算術復号化処理を実現するこ
とができる。また、本実施の形態２５の画像復号化装置
４３００では、対象画像に対する文字コードＤｃｏを、
対象画像に対応するエントロピー符号Ｄｉｅとともに受
けるのでので、上記文字コードを用いた、対象画像に対
する符号化データＤｅの検索も可能となる。

【０２７０】なお、上記実施の形態２４では、エントロ
ピー符号化装置として、算術符号化処理を行うものを示
したが、これはハフマン符号化処理を行うものでもよ
い。また、上記実施の形態２５では、エントロピー復号
化装置として、算術復号化処理を行うものを示したが、
これはハフマン復号化処理を行うものでもよい。また、
上記実施の形態２４の画像符号化装置４２００及び実施
の形態２５の画像復号化装置４３００を備えたファクシ
ミリ装置は、図４１(a)におけるファクシミリ装置にお
ける画像符号化装置２００ａ及び画像復号化装置３００
ａをそれぞれ、上記画像符号化装置４２００及び画像復
号化装置４３００に置き換えることにより実現すること
ができる。

【０２７１】さらに、上記実施の形態２４の画像符号化
装置４２００及び実施の形態２５の画像復号化装置４３
００を備えた文書ファイリング装置は、図４１(b)にお
ける文書ファイリング装置における画像符号化装置２０
０ａ及び画像復号化装置３００ａをそれぞれ、上記画像
符号化装置４２００及び画像復号化装置４３００に置き
換えることにより実現することができる。

【０２７２】（実施の形態２６）図４６は、本発明の実
施の形態２６による画像符号化装置の構成を示すブロッ
ク図である。この実施の形態２６は、請求項２５，２６
に対応するものである。この実施の形態２６の画像符号
化装置４６００は、例えば、図３９に示す文書ファイリ
ング装置３９００、ファクシミリ装置等の、スキャナを
有する電子機器における画像符号化手段として用いられ
るものである。この実施の形態２６の画像符号化装置４
６００は、符号化処理の対象となる対象画像データＤｉ
ｔとして、文字に対応する文字画像のデータを受け、そ
の文字画像の画像特徴を示す特徴量に応じて、上記対象
画像データＤｉｔに対するエントロピー符号化処理を行
って、上記対象画像に対応する符号化データとしてエン
トロピー符号Ｄｉｅを出力するとともに、上記文字画像
に対応する文字コードＤｃｏ、及び上記エントロピー符
号化処理に関する情報を出力する構成となっている。

【０２７３】すなわち、上記画像符号化装置４６００
は、上記対象画像に対する文字認識により、上記対象画
像に対応する文字コードＤｃｏと、該対象画像の特徴を
示す特徴ベクトル（第１の特徴ベクトル）Ｖｃ１とを出
力する画像特徴抽出手段４６０１を有している。この画
像特徴抽出手段４６０１は、上記対象画像からその画像
特徴を抽出して上記第１の特徴ベクトルＶｃ１を出力す
る特徴量抽出手段４６０２と、この第１の特徴ベクトル
Ｖｃ１を用いて、上記対象画像に対する文字認識を行っ
て、上記対象画像に対応する文字コードＤｃｏを出力す
る文字認識手段４６０３とから構成されている。

【０２７４】また、上記画像符号化装置４６００は、対
象画像データＤｉｔから得られた文字コードＤｏｃ及び
第１の特徴ベクトルＶｃ１に応じて、第１及び第２のデ
ータ出力処理の一方を行う予測画像選択手段（データ出
力制御手段）４６０４を有している。ここで、上記第１
のデータ出力処理では、現在処理対象となっている文字
画像（対象画像）に対応する文字コードＤｃｏ，予測画
像データＰＤｉｔ１，及びフラグＦｃ０が出力され、第
２のデータ出力処理では、上記対象画像の文字コードＤ
ｃｏ及びフラグＦｃ１が出力される。

【０２７５】さらに、上記画像符号化装置４６００は、
上記対象画像に対応する文字コードＤｃｏを予測画像選
択手段４６０４を介して受け、上記対象画像の文字コー
ドＤｃｏに対応するフォント画像の画像データを、第１
の予測画像データＰＤｉｔ１として出力する予測画像生
成手段４６０５と、上記対象画像データＤｉｔに対応す
る文字コードＤｃｏ及び特徴ベクトル（第１の特徴ベク
トル）Ｖｃ１を関連づけて、１つのエントリーに対応す
る１組のデータとして記憶する予測画像記憶手段４６０
６とを有している。

【０２７６】ここで、上記画像特徴抽出手段４６０１は
上記実施の形態２４の画像特徴抽出手段４２０１と同一
の構成となっており、上記予測画像生成手段４６０５は
実施の形態１の画像符号化装置１００における予測画像
生成手段１０３と同一の構成となっている。また、上記
予測画像記憶手段４６０６は、上記予測画像選択手段４
６０３からの要求，つまり対象画像に対応する文字コー
ドＤｃｏを受け、該文字コードＤｃｏにより特定される
処理済の文字画像の画像特徴を示す特徴ベクトル（第２
の特徴ベクトル）Ｖｃ２を出力する構成となっている。

【０２７７】そして、上記画像符号化装置４６００は、
上記フラグＦｃ０を受けたときには、対象画像の予測画
像データＰＤｉｔ１を参照して、対象画像データＤｉｔ
に対して、対象画像と予測画像の画素値相関を利用した
算術符号化処理を行って、対象画像に対応する符号化デ
ータとしてエントロピー符号Ｄｉｅを出力し、上記フラ
グＦｃ１を受けたときには、対象画像データＤｉｔに対
する算術符号化処理は行わず、符号化データの出力は行
わないエントロピー符号化手段４６０７を有している。

【０２７８】次に動作について説明する。この実施の形
態２６の画像符号化装置４６００に、符号化処理の対象
となる文字画像（対象画像）の画像データＤｉｔが入力
されると、画像特徴抽出手段４６０１では、上記対象画
像データＤｉｔに対応する文字コードＤｃｏ及び特徴ベ
クトル（第１の特徴ベクトル）Ｖｃ１が生成される。つ
まり、特徴量抽出手段４６０２では、上記対象画像から
文字認識等で利用される特徴量が抽出され、これに対応
する上記第１の特徴ベクトルＶｃ１が出力される。する
と、文字認識手段４６０３では、上記第１の特徴ベクト
ルＶｃ１で示される画像特徴と最も近い画像特徴を有す
る文字が探索され、この文字に対応する文字コードＤｃ
ｏが出力される。この手段４６０３における文字認識の
手法は「パターン認識、電子情報通信学会」等に記述さ
れているので、ここではその詳細は省略する。

【０２７９】続いて、予測画像選択手段４６０４では、
上記文字コードＤｃｏ及び第１の特徴ベクトルＶｃ１に
応じて、上記第１及び第２のデータ出力処理の一方が選
択される。第１のデータ出力処理が選択されたとき、現
在処理対象となっている文字画像（対象画像）に対応す
る文字コードＤｃｏ，予測画像データＰＤｉｔ１，及び
フラグＦｃ０が出力され、一方第２のデータ出力処理が
選択されたとき、上記対象画像の文字コードＤｃｏ及び
フラグＦｃ１が出力される。

【０２８０】そして、エントロピー符号化手段４６０７
では、上記フラグＦｃ０を受けたときには、対象画像の
予測画像データＰＤｉｔ１を参照して、対象画像データ
Ｄｉｔに対する算術符号化処理が行われ、対象画像に対
応する符号化データとしてエントロピー符号Ｄｉｅが出
力される。一方、上記フラグＦｃ１を受けたときには、
対象画像データＤｉｔに対する算術符号化処理は行わ
ず、符号化データの出力は行われない。

【０２８１】以下、上記予測画像選択手段４６０４にお
ける処理について詳しく説明する。図４８は、上記予測
画像選択手段４６０４の動作フローを示している。ま
ず、上記予測画像選択手段４６０４では、処理が開始さ
れると（ステップＳ４８０１）、画像特徴抽出手段４６
０１からの文字コードＤｃｏ及び第１の特徴ベクトルＶ
ｃ１の読み込みが順次行われる( ステップＳ４８０２，
Ｓ４８０３)。次に、予測画像記憶手段４６０６に上記
対象画像の文字コードＤｃｏのエントリーがあるかが判
定される（ステップＳ４８０４）。この判定の結果、上
記対象画像の文字コードに対応するエントリーがあれ
ば、その文字コードＤｃｏに対応する特徴量（第２の特
徴ベクトル）Ｖｃ２の、該予測画像記憶手段４６０５か
らの読み込みが行われる（ステップＳ４８０５）。

【０２８２】次に、上記第１の特徴ベクトルＶｃ１と第
２の特徴ベクトルＶｃ２の間のユークリッド距離が求め
られ（ステップＳ４８０６）、この距離が所定の閾値よ
り大きいか否かの判定が行われる（ステップＳ４８０
７）。この判定の結果、上記距離が所定の閾値よりも大
きい場合、上記予測画像生成手段４６０５にて生成され
た、対象画像に対する第１の予測画像データＰＤｉｔ１
が、上記予測画像選択手段４６０４からエントロピー符
号化手段４６０７へ出力され（ステップＳ４８０８）、
同時に、上記フラグＦｃ０が、上記対象画像の文字コー
ドＤｃｏとともに出力される（ステップＳ４８０９）。
一方、上記ステップＳ４８０７での判定の結果、上記ユ
ークリッド距離が所定の閾値以下である場合、上記フラ
グＦｃ１が、上記対象画像の文字コードＤｃｏとともに
出力される（ステップＳ４８１０）。

【０２８３】最後に、上記ステップＳ４８０２，Ｓ４８
０３でのデータ読み込み処理により上記予測画像選択手
段４６０４に読み込まれた文字コードＤｃｏ及び特徴量
（第１の特徴ベクトル）Ｖｃ１が、新たなエントリーに
対応する１組のデータとして予測画像記憶手段４６０６
に蓄積される（ステップＳ４８１２）。なお、上記予測
画像記憶手段４４０６に新たなエントリーに対応するデ
ータが蓄積される際、上記記憶手段４４０６に、文字コ
ードＤｃｏが新たなエントリーと同一のエントリーがす
でに格納されている場合は、既存のエントリーに対応す
る古い特徴量を、新たなエントリーに対応する特徴量に
書き換える書き換え処理、または特徴量を、新たなエン
トリと既存のエントリとの間で平均化して、既存のエン
トリーに対応する古い特徴量を、平均化された特徴量に
書き換える平均化処理が行われる。

【０２８４】このように本実施の形態２６の画像符号化
装置４６００では、対象画像の文字コードＤｃｏに基づ
いて、対象画像の文字コードに対応するフォント画像の
データである第１の予測画像データＰＤｉｔ１を生成す
る予測画像生成手段４６０５と、対象画像データＤｉｔ
に対応する文字コードＤｃｏ及び第１の特徴ベクトルＶ
ｃ１を関連づけて記憶する予測画像記憶手段４６０６と
を備え、処理の対象となっている文字画像の特徴ベクト
ル（第１の特徴ベクトル）Ｖｃ１と、処理済の文字画像
に対応する特徴ベクトル（第２の特徴ベクトル）Ｖｃ２
との比較結果に基づいて、上記フォント画像を予測画像
として対象画像に対する算術符号化処理を行って、エン
トロピーＤｉｅ，文字コードＤｃｏ及びフラグＦｃ１を
出力する第１のデータ処理、あるいは文字コードＤｃｏ
及びフラグＦｃ１のみを出力する第２のデータ処理を行
うようにしたので、算術符号化器での符号化効率を向上
できるだけでなく、符号化処理の対象となる文字画像
が、既に符号化処理が施された文字画像と同一である場
合には、対象画像に対する予測画像データを生成する処
理，対象画像データに対する算術符号化処理を省略する
ことができ、予測画像を用いた算術符号化処理における
演算負荷を軽減することができる。

【０２８５】また、上記画像符号化装置４６００では、
符号化処理の対象となる文字画像の文字コードＤｃｏ
を、上記第１及び第２のデータ処理に拘わらず、出力す
るので、上記文字コードを用いた、対象画像に対する符
号化データＤｅの検索も可能となる。

【０２８６】（実施の形態２７）図４７は本発明の実施
の形態２７による画像復号化装置の構成を示すブロック
図である。なお、この実施の形態２７は、請求項２７，
２８に対応するものである。この実施の形態２７の画像
復号化装置４７００は、上記実施の形態２６の画像符号
化装置４６００に対応するものであり、図３９に示す文
書ファイリング装置３９００、ファクシミリ装置等の、
スキャナを有する電子機器における画像復号化手段とし
て用いられるものである。つまり、この画像復号化装置
４７００は、上記実施の形態２６の画像符号化装置４６
００から出力されるエントロピー符号（符号化データ）
Ｄｉｅ，文字コードＤｃｏ，及びフラグＦｃ０，Ｆｃ１
を受け、該符号化データＤｉｅに対して、文字コードＤ
ｃｏ及びフラグＦｃ０，Ｆｃ１に基づいて算術復号化処
理を施して、対象画像データＤｉｄを復元する構成とな
っている。

【０２８７】具体的には、上記画像復号化装置４７００
は、入力された対象画像の文字コードＤｃｏに基づいて
フォント情報等を用いて、対象画像に対する第１の予測
画像データＰＤｉｔ１を出力する予測画像生成手段４７
０２と、上記復元された対象画像データＤｉｄとこれに
対応する文字コードＤｃｏとを関連づけて、１つのエン
トリーに対応する１組のデータとして記憶する予測画像
記憶手段４７０３とを有している。ここで、上記予測画
像生成手段４７０２は実施の形態１の画像符号化装置１
００における予測画像生成手段１０３と同一の構成とな
っている。また、上記予測画像記憶手段４７０３は、対
象画像に対応する文字コードＤｃｏを受け、文字コード
Ｄｃｏに対応付けて記憶されている文字画像データを、
第２の予測画像データＰＤｉｔ２として出力する構成と
なっている。

【０２８８】また、上記画像復号化装置４３００は、復
号化の対象となっているエントロピー符号Ｄｉｅに対応
する文字コードＤｃｏと、フラグＦｃｏ，Ｆｃ１とに基
づいて、上記予測画像生成手段４７０２から得られる第
１の予測画像データＰＤｉｔ１と、予測画像記憶手段４
７０３から得られる第２の予測画像ＰＤｉｔ２のうちど
ちらかを選択して、対応するフラグＦｃ０，Ｆｃ１とと
もに出力する予測画像選択手段４７０１を有している。

【０２８９】さらに、上記画像復号化装置４７００は、
予測画像選択手段４７０２から出力される第１の予測画
像データＰＤｉｔ１を参照して上記エントロピー符号Ｄ
ｉｅに対して算術復号化処理を施して、上記復号化デー
タを対象画像データＤｉｄとして出力する第１のデータ
処理と、上記第２の予測画像データＰＤｉｔ２をそのま
ま、出力する第２のデータ処理を、上記フラグＦｃ０あ
るいはフラグＦｃ１に応じて行うエントロピー復号化手
段４７０４とを有している。ここで、フラグＦｃ０は、
予測画像生成手段４７０２から得られる第１の予測画像
データＰＤｉｔ１を参照した算術復号化処理を行うべき
ことを示しており、フラグＦｃ１は、予測画像記憶手段
４７０３から得られる第２の予測画像データＰＤｉｔ１
をそのまま復号化データとして出力すべきことを示して
いる。

【０２９０】次に動作について説明する。この実施の形
態２７の画像復号化装置４７００に、上記実施の形態２
６の画像符号化装置４６００からの、符号化処理の対象
となった文字画像（対象画像）に対応する文字コードＤ
ｃｏ，フラグＦｃ０あるいはＦｃ１，及びエントロピー
符号Ｄｉｅが入力されると、予測画像選択手段４７０１
では、上記文字コードＤｃｏ及びフラグＦｃ０，Ｆｃ１
に応じて、予測画像生成手段４７０２にて生成された第
１の予測画像データＰＤｉｔ１と、予測画像記憶手段４
７０３に記憶されている第２の予測画像データＰＤｉｔ
２の一方が選択される。そして、選択された予測画像デ
ータＰＤｉｔ１あるいはＰＤｉｔ２とともに、これに対
応するフラグＦｃ０，Ｆｃ１が上記エントロピー復号化
手段４７０４に出力される。

【０２９１】このエントロピー符号化手段４７０４で
は、上記予測画像選択手段４７０１にて選択された予測
画像データＰＤｉｔ１を用いたエントロピー符号Ｄｉｅ
に対する算術復号化処理により対象画像データＤｉｄを
復元する第１のデータ処理と、上記予測画像選択手段４
７０１にて選択された予測画像データＰＤｉｔ２をその
まま復号化データとして出力する第２のデータ処理のい
ずれかの処理が行われる。

【０２９２】以下、上記予測画像選択手段４７０１にお
ける処理について詳しく説明する。図４７は、上記予測
画像選択手段４７０１の動作フローを示している。ま
ず、上記予測画像選択手段４７０１では、処理が開始さ
れると（ステップＳ４７０１）、上記画像符号化装置４
６００からの、対象画像に対応する文字コードＤｃｏ及
びフラグＦｃ０，Ｆｃ１の読み込みが順次行われる( ス
テップＳ４７０２，Ｓ４７０３) 。そして、このフラグ
が、エントロピー符号の復号化処理に、予測画像生成手
段４７０２にて生成された第１の予測画像データＰＤｉ
ｔ１を用いることを示すフラグＦｃ０と、予測画像記憶
手段４７０３に記憶されている第２の予測画像データＰ
Ｄｉｔ２を用いることを示すフラグＦｃ１のいずれであ
るかの判定が行われる（ステップＳ４７０４）。

【０２９３】上記判定の結果、入力されたフラグがフラ
グＦｃ１であるとき、予測画像記憶手段４７０３から、
これに格納されている上記文字コードＤｃｏに対応する
文字画像データ（第２の予測画像データ）が読み込まれ
る（ステップＳ４７０５）。一方、入力されたフラグが
フラグＦｃ０であるとき、予測画像生成手段４７０２に
て、文字コードＤｃｏに基づいて生成された第１の予測
画像データＰＤｉｔ１が読み込まれる（ステップＳ４７
０６）。そして、上記予測画像選択手段４７０１にて選
択された予測画像データＰＤｉｔ１あるいはＰＤｉｔ２
を用いて復号化された、エントロピー符号に対する復号
化データ（対象画像データ）Ｄｉｄが、これに対応する
文字コードＤｃｏとともに、新たなエントリーに対応す
る１組のデータとして予測画像記憶手段４７０３に記録
される。

【０２９４】なお、上記予測画像記憶手段４７０３に対
象画像の文字コードに対応する新たなエントリーに対応
するデータが蓄積される際、上記記憶手段４７０３に同
一の文字コードＤｃｏに対応するエントリーがすでに格
納されている場合は、既存のエントリーに対応する古い
対象画像データを、新たなエントリーに対応する対象画
像データに書き換える書き換え処理、または対象画像の
文字コードに対応する対象画像データを、新たなエント
リと既存のエントリとの間で平均化して、既存のエント
リーに対応する古い対象画像データを、平均化された対
象画像データに書き換える平均化処理が行われる。

【０２９５】このように本実施の形態２７の画像復号化
装置４７００では、対象画像の文字コードＤｃｏに基づ
いて、対象画像の文字コードに対応するフォント画像の
データを第１の予測画像データＰＤｉｔ１として出力す
る予測画像生成手段４７０２と、対象画像データＤｉｄ
とこれに対応する文字コードＤｃｏとを関連づけて記憶
する予測画像記憶手段４７０３とを備え、対象画像の文
字コードから得られるフォント画像（第１の予測画像）
と、過去に復号化処理を施した文字画像（第２の予測画
像）のうち、対象画像により類似している方を選択し、
対象画像に対するエントロピー符号に対する算術復号化
処理を第１の予測画像データに応じて生起確率モデルを
切り替えて行って復号化データを生成する第１のデータ
処理と、第２の予測画像データをそのまま出力する第２
のデータ処理の一方を行うようにしたので、算術符号化
器での符号化効率を向上できるだけでなく、符号化処理
の対象となる文字画像が、既に符号化処理が施された文
字画像と同一である場合には、対象画像に対する予測画
像データを生成する処理，対象画像データに対する算術
符号化処理を省略することができる、演算負荷を低減可
能な算術符号化処理に対する算術復号化処理を実現する
ことができる。

【０２９６】また、本実施の形態２７の画像復号化装置
４７００では、対象画像に対する文字コードＤｃｏを、
対象画像に対応するエントロピー符号Ｄｉｅとともに受
けるので、上記文字コードを用いた、対象画像に対する
符号化データＤｅの検索も可能となる。なお、上記実施
の形態２６では、エントロピー符号化装置として、算術
符号化処理を行うものを示したが、これはハフマン符号
化処理を行うものでもよい。また、上記実施の形態２７
では、エントロピー復号化装置として、算術復号化処理
を行うものを示したが、これはハフマン復号化処理を行
うものでもよい。また、上記実施の形態２６の画像符号
化装置４６００及び実施の形態２７の画像復号化装置４
７００を備えたファクシミリ装置は、図４１(a)におけ
るファクシミリ装置における画像符号化装置２００ａ及
び画像復号化装置３００ａをそれぞれ、上記画像符号化
装置４６００及び画像復号化装置４７００に置き換える
ことにより実現することができる。

【０２９７】さらに、上記実施の形態２６の画像符号化
装置４６００及び実施の形態２７の画像復号化装置４７
００を備えた文書ファイリング装置は、図４１(b)にお
ける文書ファイリング装置における画像符号化装置２０
０ａ及び画像復号化装置３００ａをそれぞれ、上記画像
符号化装置４６００及び画像復号化装置４７００に置き
換えることにより実現することができる。

【０２９８】さらに、上記各実施の形態で示した装置に
よる画像符号化処理、画像復号化処理あるいは文字照合
処理をコンピュータにより行うためのプログラムを、フ
ロッピーディスク等のデータ記憶媒体に記録するように
することにより、上記各実施の形態で示した処理を、独
立したコンピュータシステムにおいて簡単に実施するこ
とが可能となる。

【０２９９】図４０(a)，図４０(b)，図４０(c)は、上
記実施の形態で示した処理を、上記プログラムを格納し
たフロッピーディスクを用いて、コンピュータシステム
により実施する場合を説明するための図である。図４０
(b)は、フロッピーディスクの正面からみた外観、断面
構造、及びフロッピーディスクを示し、図４０(a)は、
記録媒体本体であるフロッピーディスクの物理フォーマ
ットの例を示している。フロッピーディスクＦＤはケー
スＦ内に内蔵され、該ディスクの表面には、同心円状に
外周からは内周に向かって複数のトラックＴｒが形成さ
れ、各トラックは角度方向に１６のセクタＳｅに分割さ
れている。従って、上記プログラムを格納したフロッピ
ーディスクでは、上記フロッピーディスクＦＤ上に割り
当てられた領域に、上記プログラムとしてのデータが記
録されている。

【０３００】また、図４０(c)は、フロッピーディスク
ＦＤに上記プログラムの記録再生を行うための構成を示
す。上記プログラムをフロッピーディスクＦＤに記録す
る場合は、コンピュータシステムＣｓから上記プログラ
ムとしてのデータをフロッピーディスクドライブＦＤＤ
を介して書き込む。また、フロッピーディスク内のプロ
グラムにより上記画像符号化装置、画像復号化装置ある
いは文字照合装置をコンピュータシステム中に構築する
場合は、フロッピーディスクドライブＦＤＤによりプロ
グラムをフロッピーディスクから読み出し、コンピュー
タシステムに転送する。なお、上記説明では、データ記
録媒体としてフロッピーディスクを用いて説明を行った
が、光ディスクを用いても同様に行うことができる。ま
た、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセ
ット等、プログラムを記録できるものであれば同様に実
施することができる。

【０３０１】

【０３０２】

【０３０３】

【発明の効果】 本発明（請求項１）に係る画像符号化装
置によれば、対象画像の特徴を示す画像特徴データに基
づいて、対象画像に対応する予測画像データを生成し、
上記対象画像に対応する画像データに対して、上記予測
画像データを参照するエントロピー符号化処理を施すの
で、上記対象画像の画像データに対するエントロピー符
号化処理における符号化効率を向上することができる効
果があり、また、画像特徴データによる対象画像に対す
る検索のし易さを損なうことがないという効果もある。
さらに、対象画像に対応する予測画像データに基づい
て、この予測画像を所定サイズの予測ブロックに分割す
るとともに、上記対象画像を所定サイズの対象ブロック
に分割し、各対象ブロックに対応する画像データを、対
応する予測ブロックに対応する画像データを参照してエ
ントロピー符号化し、この際、予測ブロックとの間での
画素値の差分が所定値より大きい対象ブロックについて
のみ、対応する符号化データを送信するので、対象画像
における、予測画像との相違の小さい部分に対する符号
化処理を省いて、対象画像に対する符号化効率を大きく
向上させることができ、視聴者に画質が劣化したといっ
た印象を与えることもないという効果がある。

【０３０４】本発明（請求項２）に係る画像符号化装置
によれば、対象画像の特徴を示す画像特徴データに基づ
いて、対象画像に対応する予測画像データを生成し、上
記対象画像に対応する画像データに対して、上記予測画
像データを参照するエントロピー符号化処理を施すの
で、上記対象画像の画像データに対するエントロピー符
号化処理における符号化効率を向上することができる効
果があり、また、画像特徴データによる対象画像に対す
る検索のし易さを損なうことがないという効果がある。
さらに、上記エンロトピー符号化処理として、対象画像
に対応する画像データに基づいて得られた予測画像デー
タに対してフィルタ処理を施し、該フィルタ処理が施さ
れた予測画像データを参照して、上記対象画像の画像デ
ータに対するエントロピー符号化処理を行うので、上記
フィルタ処理により対象画像に対する予測画像の予測誤
差が小さくなり、上記対象画像の画像データに対するエ
ントロピー符号化処理における符号化効率をより向上す
ることができる効果もある。

【０３０５】

【０３０６】本発明（請求項３）に係る画像復号化装置
によれば、対象画像の画像特徴に基づいて、対象画像に
対応する予測画像データを生成し、対象画像に対応する
符号化データを、上記予測画像データを参照してエント
ロピー復号化するので、予測画像データを用いた効率の
よい対象画像データのエントロピー符号化処理に対応す
る復号化処理を実現することができる。 さらに、あらか
じめ対象画像から抽出されている画像特徴から予測画像
を作成し、この予測画像を所定サイズの予測文書ブロッ
クに分割して、予測画像ブロックに対応する画像データ
を生成し、予測画像ブロックの画像データを参照して、
対象画像を分割して得られる所定サイズの画像ブロック
に対応する符号化データをエントロピー復号化し、この
際、符号化処理が行われていない、予測誤差が小さい対
象画像のブロックについては、対応する予測画像のブロ
ックの画像データを出力するので、予測画像データを用
いた、所定サイズのブロック単位での効率のよい対象画
像の画像データの符号化処理に対応する復号化処理を実
現することができる。

【０３０７】本発明（請求項４）に係る画像復号化装置
によれば、対象画像の画像特徴に基づいて、対象画像に
対応する予測画像データを生成し、対象画像に対応する
符号化データを、上記予測画像データを参照してエント
ロピー復号化するので、予測画像データを用いた効率の
よい対象画像データのエントロピー符号化処理に対応す
る復号化処理を実現することができる。 さらに、あらか
じめ対象画像の画像特徴に基づいて予測画像に対応する
画像データを作成し、この予測画像の細部が省略される
よう、予測画像データに対してフィルタ処理を施し、フ
ィルタ処理が施された予測画像データを参照して、対象
画像に対応する符号化データをエントロピー復号化する
ので、フィルタ処理を施した予測画像データを用いた効
率のよい対象画像データの符号化処理に対応する復号化
処理を実現することができる。

【０３０８】

【０３０９】

【０３１０】

【０３１１】

【０３１２】

【０３１３】

【０３１４】

【０３１５】

【０３１６】

【０３１７】

【０３１８】

【０３１９】

【０３２０】

【０３２１】

【０３２２】

【０３２３】本発明（請求項５）に係る画像符号化装置
によれば、対象画像に対応する画像特徴データと、予測
画像記憶手段に蓄積されている処理済画像に対応する画
像特徴データとの比較により、該対象画像に対応する類
似画像と、所定の処理済画像の一方を選択する予測画像
選択手段を備え、上記対象画像に対応する画像データに
対してエントロピー符号化を行うエントロピー符号化手
段では、上記類似画像と所定の処理済画像のいずれを選
択したかを示すフラグを出力するとともに、上記対象画
像に対応する画像特徴データを出力するので、エントロ
ピー符号化処理における符号化効率を向上できるだけで
なく、例えば、符号化処理の対象となる文字画像が、既
に符号化処理が施された文字画像と同一である場合に
は、対象画像に対する予測画像データを生成する処理を
省略することができ、予測画像を用いた符号化処理にお
ける演算負荷を軽減することができる。

【０３２４】本発明（請求項６）によれば、請求項５記
載の画像符号化装置において、上記予測画像選択手段で
は、類似画像に対応する特徴ベクトルと、処理済画像に
対応する特徴ベクトルとの比較により、上記類似画像あ
るいは処理済画像を予測画像として選択するので、類似
画像あるいは処理済画像の選択を、対応する特徴ベクト
ルの比較という簡単な処理により行うことができる。

【０３２５】本発明（請求項７）に係る画像復号化装置
によれば、対象画像の文字コードから得られるフォント
画像（第１の予測画像）と、過去に復号化処理を施した
文字画像（第２の予測画像）のうち、対象画像により類
似している方を予測画像として選択し、対象画像に対す
るエントロピー符号に対する復号化処理を、選択された
予測画像データを参照して行うので、符号化処理の対象
となる文字画像が、既に符号化処理が施された文字画像
と同一である場合に、対象画像に対する予測画像データ
の生成処理を省略できる符号化効率のよいエントロピー
符号化処理に対応する復号化処理を実現することができ
る。

【０３２６】本発明（請求項８）によれば、請求項７記
載の画像復号化装置において、上記フラグ情報に基づい
て、対象画像の文字コードから得られるフォント画像
（第１の予測画像）と、過去に復号化処理を施した文字
画像（第２の予測画像）のうち、対象画像により類似し
ている方を予測画像として選択するので、復号化側での
予測画像の選択処理は簡単に行うことができる。

【０３２７】本発明（請求項９）に係る画像符号化装置
によれば、対象画像に対応する画像特徴データと、予測
画像記憶手段に蓄積されている処理済画像に対応する画
像特徴データとの比較により、上記類似画像に対応する
画像データ，対象画像に対応する画像特徴データ，及び
符号化処理を行うことを示す符号化フラグを出力する第
１のデータ出力処理と、対象画像に対応する画像特徴デ
ータ，及び符号化処理を行わないことを示す非符号化フ
ラグを出力する第２のデータ出力処理の一方のデータ出
力処理を行うので、エントロピー符号化処理における符
号化効率を向上できるだけでなく、例えば、符号化処理
の対象となる文字画像が、既に符号化処理が施された文
字画像と同一である場合には、対象画像に対する予測画
像データを生成する処理，及び対象画像データに対する
エントロピー符号化処理を省略することができ、予測画
像を用いた算術符号化処理における演算負荷を軽減する
ことができる。

【０３２８】本発明（請求項１０）によれば、請求項９
記載の画像符号化装置において、符号化処理の対象とな
る文字画像の文字コードを、上記第１及び第２のデータ
処理に係わらず、出力するので、上記文字コードを用い
た、対象画像に対する符号化データの検索も可能とな
る。

【０３２９】本発明（請求項１１）に係る画像復号化装
置によれば、符号化フラグを受けたとき、対象画像に対
応する予測画像データに基づいて、上記対象画像に対応
する画像符号化データに対して、上記対象画像と予測画
像との画素値相関を利用するエントロピー復号化処理を
施して、上記対象画像に対応する復号化データを生成
し、一方、上記非符号化フラグを受けたとき、復号化処
理済画像に対応する画像データを上記対象画像に対応す
る復号化データとして出力するので、算術符号化器での
符号化効率を向上できるだけでなく、例えば、符号化処
理の対象となる文字画像が、既に符号化処理が施された
文字画像と同一である場合には、対象画像に対する予測
画像データを生成する処理，及び対象画像データに対す
る算術符号化処理を省略することができる算術符号化処
理に対応する算術復号化処理を実現することができる。

【０３３０】本発明（請求項１２）によれば、請求項１
１記載の画像復号化装置において、上記フラグ情報に基
づいて、対象画像の文字コードから得られるフォント画
像（第１の予測画像）と、過去に復号化処理を施した文
字画像（第２の予測画像）のうち、対象画像により類似
している方を予測画像として選択するので、復号化側で
の予測画像の選択処理は簡単に行うことができる。

【０３３１】

【０３３２】

【０３３３】

【０３３４】

【０３３５】

【０３３６】

【０３３７】

【０３３８】

【０３３９】

【０３４０】

【０３４１】

【０３４２】

【０３４３】

【０３４４】

【０３４５】

【０３４６】

【０３４７】

【０３４８】

【０３４９】

【０３５０】

【０３５１】

【０３５２】

【０３５３】以上のように本願の各請求項に係る画像符
号化装置及び画像復号化装置は、画像符号化の効率を高
めることができ、特にこれらの装置は、画像、特に文書
画像を伝送するファクシミリ装置や文書画像を検索可能
に蓄積するファイリング装置にとってきわめて有用なも
のである。

【図面の簡単な説明】

【図１】図１は、本発明の実施の形態１による画像符号
化装置を説明するためのブロック図である。

【図２】図２は、本発明の実施の形態２による画像符号
化装置を説明するためのブロック図である。

【図３】図３は、本発明の実施の形態３による画像復号
化装置を説明するためのブロック図である。

【図４】図４は、本発明の実施の形態４による画像符号
化装置を説明するためのブロック図である。

【図５】図５は、本発明の実施の形態５による画像復号
化装置を説明するためのブロック図である。

【図６】図６は、本発明の実施の形態６による画像符号
化装置を説明するためのブロック図である。

【図７】図７は、本発明の実施の形態７による画像復号
化装置を説明するためのブロック図である。

【図８】図８は、本発明の実施の形態８における画像符
号化装置を説明するためのブロック図である。

【図９】図９は、本発明の実施の形態９における画像符
号化装置を説明するためのブロック図である。

【図１０】図１０は、本発明の実施の形態１０による画
像復号化装置を説明するためのブロック図である。

【図１１】図１１は、本発明の実施の形態１１による画
像符号化装置を説明するためのブロック図である。

【図１２】図１２は、本発明の実施の形態１２による画
像復号化装置を説明するためのブロック図である。

【図１３】図１３は、本発明の実施の形態１３による画
像符号化装置を説明するためのブロック図である。

【図１４】図１４は、本発明の実施の形態１４による画
像符号化装置を説明するためのブロック図である。

【図１５】図１５は、本発明の実施の形態１５による画
像復号化装置を説明するためのブロック図である。

【図１６】図１６は、本発明の実施の形態１６による画
像符号化装置を説明するためのブロック図である。

【図１７】図１７は、本発明の実施の形態１７による画
像符号化装置を説明するためのブロック図である。

【図１８】図１８は、本発明の実施の形態１８による画
像復号化装置を説明するためのブロック図である。

【図１９】図１９は、本発明の実施の形態１９による文
字照合装置を説明するためのブロック図である。

【図２０】図２０は、本発明の実施の形態２０による文
字照合装置を説明するためのブロック図である。

【図２１】図２１は、本発明の実施の形態２１による文
字照合装置を説明するためのブロック図である。

【図２２】図２２は、本発明の実施の形態２２による文
字照合装置を説明するためのブロック図である。

【図２３】図２３は、本発明の実施の形態２３による文
字照合装置を説明するためのブロック図である。

【図２４】図２４(a)は、上記実施の形態１における文
字画像に対応するＸＹ座標を示す図、図２４(b)は、該
文書画像に含まれる文字列に対応する文字データの構造
を示す図である。

【図２５】図２５(a)は、上記実施の形態１の画像符号
化装置における算術符号化処理に用いる生起確率モデル
を示す図、図２５(b)は、上記生起確率モデルを用いた
算術符号化処理を説明するための模式図、図２５(c)
は、上記算術符号化処理により得られる２進小数を示す
図である。

【図２６】図２６は、上記実施の形態１の画像符号化装
置における算術符号化処理の流れを説明するための図で
ある。

【図２７】図２７は、上記実施の形態１における予測文
書画像と文書画像の対応関係を説明するための図であ
る。

【図２８】図２８は、上記実施の形態４におけるブロッ
ク予測符号化手段による処理の流れを説明するための図
である。

【図２９】図２９は、上記実施の形態４におけるブロッ
ク予測符号化手段により符号化されたデータを説明する
ための模式図である。

【図３０】図３０は、上記実施の形態５におけるブロッ
ク予測復号化手段による処理の流れを説明するための図
である。

【図３１】図３１は、上記実施の形態６におけるモーフ
ォロジカルフィルタの動作を説明するための図である。

【図３２】図３２は、上記実施の形態８におけるメッシ
ュ特徴の抽出方法を説明するための図である。

【図３３】図３３は、上記実施の形態８におけるメッシ
ュ特徴から予測画像を生成する方法を説明するための図
である。

【図３４】図３４は、上記実施の形態１６における属性
情報を説明するための図である。

【図３５】図３５(a)は、上記実施の形態１６における
属性情報の具体例を示す模式図、図３５(b)は、上記実
施の形態１９における検索条件の具体例を示す模式図で
ある。

【図３６】図３６は、本発明の実施の形態１７による画
像符号化装置により文書画像を符号化する処理の一例を
具体的に説明するための図である。

【図３７】図３７は、上記実施の形態２２における文字
間距離テーブルを説明するための図である。

【図３８】図３８は、上記実施の形態２，４，６におけ
る画像特徴抽出手段の他の構成例を示すブロック図であ
る。

【図３９】図３９は、従来の文書ファイリング装置を説
明するためのブロック図である。

【図４０】図４０(a)，図４０(b)，図４０(c)は、本発
明の各実施の形態における符号化処理，復号化処理，あ
るいは照合処理を、ソフトウェアを利用して行うための
プログラムを格納するためのデータ記憶媒体について説
明するための図である。

【図４１】図４１(a)は、上記実施の形態２の画像符号
化装置及び上記実施の形態３の画像復号化装置を備えた
ファクシミリ装置を説明するためのブロック図、図４１
(b)は、これらの画像符号化装置及び画像復号化装置を
備えた文書ファイリング装置を説明するためのブロック
図である。

【図４２】図４２は、本発明の実施の形態２４による画
像符号化装置を説明するためのブロック図である。

【図４３】図４３は、本発明の実施の形態２５による画
像復号化装置を説明するためのブロック図である。

【図４４】図４４は、上記実施の形態２４の画像符号化
装置を構成する予測画像選択手段の動作フローを示す図
である。

【図４５】図４５は、上記実施の形態２５の画像復号化
装置を構成する予測画像選択手段の動作フローを示す図
である。

【図４６】図４６は、本発明の実施の形態２６による画
像符号化装置を説明するためのブロック図である。

【図４７】図４７は、本発明の実施の形態２７による画
像復号化装置を説明するためのブロック図である。

【図４８】図４８は、上記実施の形態２６の画像符号化
装置を構成する予測画像選択手段の動作フローを示す図
である。

【図４９】図４９は、上記実施の形態２７の画像復号化
装置を構成する予測画像選択手段の動作フローを示す図
である。

【符号の説明】

１０ ファクシミリ装置 １１ スキャナ １２ 送受信装置 １３，２４ 画像出力装置 １５ 電話回線（通信回線） ２０ ファイリング装置 ２２ 文書画像蓄積手段 ２３ データ読み出し手段 １００，２００，２００ａ，４００，６００，８００，
９００，１１００，１３００，１４００，１６００，１
７００，２４００，２６００，４２００，４６００ 画
像符号化装置 １０１，２０１，３０７，４０２，５０９，６０１，７
０８ 文書画像 １０２，２０３，３０１，４０３，５０２，６０３，７
０１ 文字列 １０３，２０４，３０３，４０４，５０３，６０４，７
０３，８０１，９０４，１００１，１１０４，１２０
１，１４０４，４２０６，４３０２，４６０５，４７０
２ 予測画像生成手段 １０４，２０５，３０４，４０５，５０４，６０５，７
０４ 画像合成手段 １０５，２０６，３０５，４０６，５０５，６０６，７
０５ 予測文書画像 １０７，２０８，３０１，４１０，５０１，７０１ 符
号列 １０６，２０７，６０８，８０２，９０４，１１０５，
１３０１，１４０５，４２０８，４６０７ エントロピ
ー符号化手段 ２０２，４０２，６０２，９０１，１１０１，２００
１，３８０１，４２０１，４６０１ 画像特徴抽出手段 ３００，３００ａ，５００，７００，１０００，１２０
０，１５００，１８００，２５００，２７００ 画像復
号化装置 ３０６，７０７，１００２，１２０２，１５０１，４３
０４，４７０４ エントロピー復号化手段 ５０６ 画像ブロック化手段 ５０７ ブロック予測復号化手段 ５０８ 画像ブロック組立手段 ６０７，７０６ 画像フィルタ処理手段 ９０２ ブロック化手段 ９０３ ブロック平滑化手段 １１０２，１４０２，２００３，２１０４，２３０４，
３８０３，４２０２，４６０２ 特徴量抽出手段 １１０３，１４０３，３８０４ ベクトル量子化手段 １４０１ 画像予測手段 １６０１ 画像符号化手段 １６０２ 属性情報付加手段 １７０１ 文字画像符号化手段 １７０２ 文字画像消去手段 １７０３ 非文字画像符号化手段 １８０１ 文字画像復号化手段 １８０２ 非文字画像復号化手段 １８０３ 画像再構成手段 １９００，２０００，２１００，２２００，２３００
文字照合装置 １９０１ 文字属性照合手段 ２００２，２１０３，２３０３ 文字画像生成手段 ２００４，２１０５，２２０２，２３０５ 距離計算手
段 ２００５，２１０６，２２０３，２３０６ 照合判定手
段 ２１０１，２３０１ 第１の画像特徴抽出手段 ２１０２，２３０２ 第２の画像特徴抽出手段 ２２０１ 文字間距離テーブル ２４０１ 文字データ ２５０４ 生起確率モデル ３１０２ モーフォロジカルフィルタ ３２０２ メッシュ特徴 ３６０１ ２値文書画像 ３６０２ 非文字画像 ３７０１ 文字間距離テーブル ３８０２ 領域分割手段 ３８０５ 部分画像データ ３９００ ファイリング装置 ３９０１，４２０３４６０３ 文字認識手段 ３９０２ 画像符号化手段 ３９０３ 文書画像蓄積手段 ３９０４ データ読み出し手段 ３９０５ 画像復号化手段 ４２０５，４３０１，４６０４，４７０１ 予測画像選
択手段 ４２０７，４３０３，４６０６，４７０３ 予測画像記
憶手段 Ａ 属性識別子 Ｍ 属性値 Ｃｓ コンピュータシステム Ｄ フロッピディスク本体 ＦＣ フロッピディスクケース ＦＤ フロッピディスク ＦDD フロッピディスクドライブ Ｓｅ セクタ Ｔｒ トラック

───────────────────────────────────────────────────── フロントページの続き (72)発明者 畑 幸一 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 栄藤 稔 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 平５−37700（ＪＰ，Ａ) 特開 平４−287179（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 H03M 7/36 H04N 7/32

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】 符号化処理の対象となる対象画像に対応
   する画像データを、該対象画像に類似した予測画像に対
   応する画像データに基づいて符号化する装置であって、 上記対象画像を構成する複数の部分画像の特徴を示す画
   像特徴データに基づいて、上記複数の部分画像に類似し
   た部分予測画像に対応する画像データを生成する予測画
   像生成手段と、 上記複数の部分予測画像に対応する画像データと、対象
   画像における部分画像の位置及び大きさを示す補助デー
   タとに基づいて、上記複数の部分予測画像を合成して、
   上記予測画像に対応する画像データを生成する画像合成
   手段と、 上記対象画像に対応する画像データに対して、上記対象
   画像と予測画像との間での画素値相関を利用するエント
   ロピー符号化処理を施して、上記対象画像に対応する画
   像符号化データとしてエントロピー符号を出力するエン
   トロピー符号化手段とを備え、 上記エントロピー符号化手段は、 上記予測画像の画像データを、予測画像を構成する所定
   サイズの予測ブロックに対応するよう分割して、各予測
   ブロックに対応する画像データを出力する第１の画像ブ
   ロック化手段と、 上記対象画像の画像データを、該対象画像を構成する所
   定サイズの対象ブロックに対応するよう分割して、各対
   象ブロックに対応する画像データを出力する第２の画像
   ブロック化手段と、 上記各対象ブロックに対応する画像データを、各予測ブ
   ロックと対象ブロックの間での画素値相関に基づいてエ
   ントロピー符号化するブロック予測符号化手段とを有す
   るものであり、 上記ブロック予測符号化手段は、上記対象ブロックと予
   測ブロックとの画素値の差分が一定の基準値以上である
   とき、対象ブロックに対応する画像データに対するエン
   トロピー符号化を行って、対応する画像符号化データと
   ともに符号化フラグを出力し、上記対象ブロックと予測
   ブロックとの画素値の差分が一定の基準値未満であると
   き、対象ブロックに対するエントロピー符号化処理を行
   わずに、非符号化フラグを出力するものであり、 上記画像特徴データ及び補助データは、上記エントロピ
   ー符号とともに出力されるものであることを特徴とする
   画像符号化装置。
2. 【請求項２】 符号化処理の対象となる対象画像に対応
   する画像データを、該対象画像に類似した予測画像に対
   応する画像データに基づいて符号化する装置であって、 上記対象画像を構成する複数の部分画像の特徴を示す画
   像特徴データに基づいて、上記複数の部分画像に類似し
   た部分予測画像に対応する画像データを生成する予測画
   像生成手段と、 上記複数の部分予測画像に対応する画像データと、対象
   画像における部分画像の位置及び大きさを示す補助デー
   タとに基づいて、上記複数の部分予測画像を合成して、
   上記予測画像に対応する画像データを生成する画像合成
   手段と、 上記予測画像の画像データに対して、該予測画像におけ
   る細部が省略されるようフィルタ処理を施して、予測画
   像のフィルタ処理データを出力する画像フィルタ処理手
   段と、 上記対象画像に対応する画像データに対して、上記フィ
   ルタ処理データが示す予測画像と上記対象画像との間で
   の画素値相関を利用するエントロピー符号化処理を施し
   て、上記対象画像に対応する画像符号化データとしてエ
   ントロピー符号を出力するエントロピー符号化手段とを
   備え、 上記画像特徴データ及び補助データを、上記エントロピ
   ー符号とともに出力することを特徴とする画像符号化装
   置。
3. 【請求項３】 符号化処理の対象となる対象画像に対応
   する画像データに対して、上記対象画像を構成する所定
   サイズの対象ブロックと、該対象画像に類似する予測画
   像を構成する所定サイズの予測ブロックとの間での画素
   値相関を利用したエントロピー符号化処理を施して得ら
   れた、上記対象ブロックに対応する画像符号化データを
   受け、該画像符号化データを復号化する装置であって、 上記対象画像を構成する複数の部分画像の特徴を示す画
   像特徴データに基づいて、上記複数の部分画像に類似し
   た部分予測画像に対応する画像データを生成する予測画
   像生成手段と、 上記複数の部分予測画像に対応する画像データと、上記
   対象画像における部分画像の位置及び大きさを示す補助
   データとに基づいて、上記複数の部分予測画像を合成し
   て、上記予測画像に対応する画像データを生成する画像
   合成手段と、 上記予測画像の画像データを上記予測ブロックに対応す
   るよう分割して、各予測ブロックに対応する画像データ
   を出力する画像ブロック化手段と、 各予測ブロックに対応する画像データ及び対象ブロック
   に対する符号化処理が行われたか否かを示すフラグに応
   じて、上記対象ブロックに対応する画像符号化データに
   対して、上記対象ブロックと予測ブロックとの間での画
   素値相関を利用するエントロピー復号化処理を施して、
   上記対象ブロックに対応する画像データを生成するブロ
   ック予測復号化手段と、 上記予測ブロックに対応する画像データと、対象ブロッ
   クに対応する画像データとを受け、上記フラグに基づい
   て、対象ブロックと予測ブロックを用いて上記対象画像
   を組み立てて、該対象画像に対応する画像データを復元
   するブロック組立て手段とを備えたことを特徴とする画
   像復号化装置。
4. 【請求項４】 符号化処理の対象となる対象画像に対応
   する画像データに対して、該対象画像とこれに類似する
   予測画像との間での画素値相関を利用したエントロピー
   符号化処理を施して得られた、対象画像に対応する画像
   符号化データを復号化する装置であって、 上記対象画像を構成する複数の部分画像の特徴を示す画
   像特徴データに基づいて、上記複数の部分画像に類似し
   た部分予測画像に対応する画像データを生成する予測画
   像生成手段と、 上記複数の部分予測画像に対応する画像データと、上記
   対象画像における部分画像の位置及び大きさを示す補助
   データとに基づいて、上記複数の部分予測画像を合成し
   て、上記予測画像に対応する画像データを生成する画像
   合成手段と、 上記予測画像の画像データに対して、該予測画像におけ
   る細部が省略されるようフィルタ処理を施して、予測画
   像のフィルタ処理データを出力する画像フィルタ処理手
   段と、 上記対象画像に対応する画像符号化データに対して、上
   記フィルタ処理データが示す予測画像と上記対象画像と
   の間での画素値相関を利用するエントロピー復号化処理
   を施して、上記対象画像に対応する画像データを生成す
   るエントロピー復号化手段とを備えたことを特徴とする
   画像復号化装置。
5. 【請求項５】 符号化処理の対象となる対象画像に対応
   する画像データを、該対象画像の予測画像に対応する画
   像データに基づいて符号化する装置であって、 上記対象画像に対応する画像データに基づいて、上記対
   象画像からその画像特徴を抽出して、対象画像に対応す
   る画像特徴データを出力する画像特徴抽出手段と、 上記対象画像に対応する画像特徴データに基づいて、上
   記対象画像に類似した類似画像に対応する画像データを
   生成する予測画像生成手段と、符号化処理が完了した対象画像に対応する画像データ及
   び画像特徴データを関連付けて、処理済画像に対応する
   画像データ及び画像特徴データとして蓄積する予測画像
   記憶手段と、 対象画像に対応する画像特徴データと、予測画像記憶手
   段に蓄積されている処理済画像に対応する画像特徴デー
   タとの比較により、上記類似画像あるいは所定の処理済
   画像を予測画像として選択する予測画像選択手段と、 上記対象画像に対応する画像データに対して、上記対象
   画像と予測画像との間の画素値相関を利用するエントロ
   ピー符号化処理を施して、上記対象画像に対応する画像
   符号化データとしてエントロピー符号を出力するエント
   ロピー符号化手段とを有し、上記予測画像選択手段は、上記予測画像として、上記類
   似画像と所定の処理済画像のいずれを選択したかを示す
   フラグを出力するとともに、上記対象画像に対応する画
   像特徴データを出力するものである ことを特徴とする画
   像符号化装置。
6. 【請求項６】 請求項５記載の画像符号化装置におい
   て、 上記画像特徴抽出手段は、 上記対象画像に対応する画像データに基づいて、対象画
   像に対応する画像特徴データとして、第１の特徴ベクト
   ルを生成する特徴量抽出手段と、 上記第１の特徴ベクトルに基づいて、上記対象画像に対
   する文字認識を行って、対象画像に対応する文字コード
   を生成する文字認識手段とから構成されており 、 上記予測画像生成手段は、上記対象画像に対応する文字
   コードに基づいて、該対象画像の類似画像に対応する画
   像データを、第１の予測画像データとして生成するもの
   であり、 上記予測画像記憶手段は、上記符号化処理が完了した対
   象画像に対応する画像データ，文字コード，及び第１の
   特徴ベクトルを関連付けて記憶するものであり、 上記予測画像選択手段は、対象画像に対応する文字コー
   ドと一致する文字コードに関連付けられている画像デー
   タ，及び特徴ベクトルを、第２の予測画像データ及び第
   ２の特徴ベクトルとして読み出し、上記第１及び第２の
   特徴ベクトルの比較結果に応じて、上記第１及び第２の
   予測画像データの一方を出力する ものであることを特徴
   とする画像符号化装置。
7. 【請求項７】 符号化処理の対象となる対象画像に対応
   する画像データに対して、該対象画像とこれに対応する
   予測画像との間での画素値相関を利用したエントロピー
   符号化処理を施して得られた、対象画像に対応する画像
   符号化データを復号化する装置であって、 上記対象画像の画像特徴を示す画像特徴データに基づい
   て、該対象画像に類似する類似画像に対応する画像デー
   タを生成する予測画像生成手段と、 復号化処理が完了した対象画像に対応する画像データ及
   び画像特徴データを関連付けて、処理済画像に対応する
   画像データ及び画像特徴データとして蓄積する予測画像
   記憶手段と、 符号化処理の際に対象画像に対応する予測画像として、
   対象画像の画像特徴から得られる類似画像と符号化処理
   済の画像のいずれを用いたかを示すフラグ情報に基づい
   て、上記類似画像あるいは所定の処理済画像を予測画像
   として選択する予測画像選択手段と、 上記予測画像に対応する画像データに基づいて、上記対
   象画像に対応する画像符号化データに対して、上記対象
   画像と予測画像との間での画素値相関を利用するエント
   ロピー復号化処理を施して、上記対象画像に対応する画
   像データを生成するエントロピー復号化手段とを備えた
   ことを特徴とする画像復号化装置。
8. 【請求項８】 請求項７記載の画像復号化装置におい
   て、 上記予測画像生成手段は、対象画像に対応する画像特徴
   データとしての文字コードに基づいて、上記対象画像に
   対応する第１の予測画像データを生成するものであり、 上記予測画像記憶手段は、復号化処理が完了した対象画
   像に対応する画像データ及び文字コードを関連付けて、
   処理済画像に対応する画像データ及び文字コードとして
   蓄積するものであり、 上記予測画像選択手段は、対象画像に対応する文字コー
   ドと一致する文字コードに関連付けられている画像デー
   タを、第２の予測画像データとして上記予測画像記憶手
   段から読み出し、上記フラグ情報に基づいて、上記第１
   及び第２の予測画像データの一方を 出力するものである
   ことを特徴とする画像復号化装置。
9. 【請求項９】 符号化処理の対象となる対象画像に対応
   する画像データを、該対象画像の予測画像に対応する画
   像データに基づいて符号化する装置であって、 上記対象画像に対応する画像データに基づいて、上記対
   象画像からその画像特徴を抽出して、対象画像に対応す
   る画像特徴データを出力する画像特徴抽出手段と、 上記対象画像に対応する画像特徴データに基づいて、上
   記対象画像に類似した類似画像に対応する画像データを
   生成する予測画像生成手段と、 符号化処理が完了した対象画像に対応する画像特徴デー
   タを、処理済画像に対応する画像特徴データとして蓄積
   する予測画像記憶手段と、 対象画像に対応する画像特徴データと、予測画像記憶手
   段に蓄積されている処理済画像に対応する画像特徴デー
   タとの比較により、上記類似画像に対応する画像デー
   タ，対象画像に対応する画像特徴データ，及び符号化処
   理を行うことを示す符号化フラグを出力する第１のデー
   タ出力処理と、対象画像に対応する画像特徴データ，及
   び符号化処理を行わないことを示す非符号化フラグを出
   力する第２のデータ出力処理の一方のデータ出力処理を
   行うデータ出力制御手段と、 上記対象画像に対応する画像データに対して、上記対象
   画像と類似画像との間の画素値相関を利用するエントロ
   ピー符号化処理を施して、上記対象画像に対応 する画像
   符号化データとしてエントロピー符号を出力するエント
   ロピー符号化手段とを有し、 該エントロピー符号化手段は、上記符号化フラグを受け
   たとき、上記エントロピー符号化処理を行い、上記非符
   号化フラグを受けたとき上記エントロピー符号化処理を
   行わず、エントロピー符号を出力しない ものであること
   を特徴とする画像符号化装置。
10. 【請求項１０】 請求項９記載の画像符号化装置におい
    て、 上記画像特徴抽出手段は、 上記対象画像に対応する画像データに基づいて、対象画
    像に対応する画像特徴データとして、第１の特徴ベクト
    ルを生成する特徴量抽出手段と、 上記第１の特徴ベクトルに基づいて、上記対象画像に対
    する文字認識を行って、対象画像に対応する文字コード
    を生成する文字認識手段とから構成されており、 上記予測画像生成手段は、上記対象画像に対応する文字
    コードに基づいて、その類似画素に対応する画像データ
    を予測画像データとして生成するものであり、 上記予測画像記憶手段は、上記符号化処理が完了した対
    象画像に対応する文字コード，及び第１の特徴ベクトル
    を関連付けて記憶するものであり、 上記データ出力制御手段は、対象画像に対応する文字コ
    ードと一致する文字コードに関連付けられている特徴ベ
    クトルを、予測画像に対応する第２の特徴ベクトルとし
    て読み出し、上記類似画像に対応する画像データ，対象
    画像に対応する文字コード，及び符号化処理を行うこと
    を示す符号化フラグを出力する第１のデータ出力処理
    と、対象画像に対応する文字コード，及び符号化処理を
    行わないことを示す非符号化フラグを出力する第２のデ
    ータ出力処理の一方のデータ出力処理を行うものである
    ことを特徴とする画像符号化装置。
11. 【請求項１１】 符号化処理の対象となる対象画像に対
    応する画像データに対して、該対象画像とこれに対応す
    る予測画像との間での画素値相関を利用したエントロピ
    ー符号化処理を施して得られた、対象画像に対応する画
    像符号化データを復号化する装置であって、 上記対象画像の画像特徴を示す画像特徴データに基づい
    て、該対象画像に対応する第１の予測画像データを生成
    する予測画像生成手段と、 復号化処理が完了した対象画像に対応する画像データ及
    び画像特徴データを関連付けて、処理済画像に対応する
    画像データ及び画像特徴データとして蓄積する予測画像
    記憶手段と、 符号化処理を行なったことを示す符号化フラグを受けた
    とき、上記第１の予測画像データ及び該符号化フラグを
    出力する第１のデータ出力処理を行い、一方、符号化処
    理を行っていないことを示す非符号化フラグを受けたと
    き、上記予測画像記憶手段から、復号化処理済画像に対
    応する画像データを第２の予測画像データとして読み出
    し、第２の予測画像データ及び該非符号化フラグを出力
    する第２のデータ出力処理を行うデータ出力制御手段
    と、 上記符号化フラグを受けたとき、第１の予測画像データ
    に基づいて、 上記対象画像に対応する画像符号化データ
    に対して、上記対象画像と予測画像との間での画素値相
    関を利用してエントロピー復号化処理を施して、上記対
    象画像に対応する復号化データを生成し、一方、上記非
    符号化フラグを受けたとき、上記第２の予測画像データ
    を、上記対象画像に対応する復号化データとして出力す
    るエントロピー復号化手段とを備えたことを特徴とする
    画像復号化装置。
12. 【請求項１２】 請求項１１記載の画像復号化装置にお
    いて、 上記予測画像生成手段は、対象画像に対応する画像特徴
    データとしての文字コードに基づいて、上記対象画像に
    対応する第１の予測画像データを生成するものであり、 上記予測画像記憶手段は、復号化処理が完了した対象画
    像に対応する画像データ及び文字コードを関連付けて、
    処理済画像に対応する画像データ及び文字コードとして
    蓄積するものであり、 上記データ出力制御手段は、対象画像に対応する文字コ
    ードと一致する文字コードに関連付けられている画像デ
    ータを、第２の予測画像データとして読み出し、上記フ
    ラグ情報に基づいて、上記第１及び第２の予測画像デー
    タの一方を出力するものであることを特徴とする画像復
    号化装置。