(57)【要約】【課題】シンボルを精度よく分類する。【解決手段】テキスト符号化部は、入力シンボルのスクリーニング、及び入力シンボルを構成する黒画素と辞書シンボルとの間でパターンマッチング処理を行った後に、入力シンボルの穴を構成する白画素に対して、辞書シンボルの穴を構成する白画素との間でパターンマッチング処理を行う。次に、テキスト符号化部は、最終的な辞書シンボルの候補が存在する場合には、入力シンボルを辞書シンボルの控えとして追加し、一致候補が存在しない場合には、入力シンボルを辞書に追加する。そして、テキスト符号化部は、最終的な辞書シンボルの候補及び辞書シンボルの控えから平均画像を生成し、生成した平均画像を同値シンボル群を示す最終的な辞書シンボルとして辞書に登録する。【選択図】図９
2007174009.tif 000002
【特許請求の範囲】
【請求項１】
２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類するシンボルの分類方法。
【請求項２】
２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定した複数のシンボルを平均化し、シンボルの第１の色画素が包囲する第２の色画素領域の数が平均化の前後で変化する場合、平均化の前後で第２の色画素領域の数が変化しないように、分類済みのシンボルをさらに分類するシンボルの分類方法。
【請求項３】
２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類し、さらに分類したシンボルからシンボルの辞書を生成し、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化方法。
【請求項４】
２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定した複数のシンボルを平均化し、シンボルの第１の色画素が包囲する第２の色画素領域の数が平均化の前後で変化する場合、平均化の前後で第２の色画素領域の数が変化しないように、分類済みのシンボルをさらに分類し、さらに分類したシンボルからシンボルの辞書を生成し、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化方法。
【請求項５】
２値画像データから複数のシンボルを抽出するステップと、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類するステップと、第１の色画素のパターンが一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類するステップと、さらに分類したシンボルからシンボルの辞書を生成するステップと、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化するステップとをコンピュータに実行させる符号化プログラム。
【請求項６】
２値画像データから複数のシンボルを抽出するステップと、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類するステップと、第１の色画素のパターンが一致すると判定した複数のシンボルを平均化するステップと、シンボルの第１の色画素が包囲する第２の色画素領域の数が平均化の前後で変化する場合、平均化の前後で第２の色画素領域の数が変化しないように、分類済みのシンボルをさらに分類するステップと、さらに分類したシンボルからシンボルの辞書を生成するステップと、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化するステップとをコンピュータに実行させる符号化プログラム。
【請求項７】
２値画像データから複数のシンボルを抽出するシンボル抽出手段と、このシンボル抽出手段が抽出した複数のシンボルからシンボルの辞書を生成する辞書生成手段と、この辞書生成手段が生成した辞書及び前記シンボル抽出手段が抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化手段とを有し、前記辞書生成手段は、シンボルをそれぞれ構成する第１の色画素のパターンに基づいて、複数のシンボルが一致するか否かを判定する第１の判定手段と、この第１の判定手段が一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、複数のシンボルが一致するか否かを判定する第２の判定手段とを有し、前記第１の判定手段及び前記第２の判定手段それぞれの判定結果に基づいて辞書を生成する符号化装置。
【請求項８】
前記第１の判定手段及び前記第２の判定手段が一致すると判定した複数のシンボルを平均化する平均化手段をさらに有し、前記辞書生成手段は、前記平均化手段が平均化したシンボルから辞書を生成する請求項７記載の符号化装置。
【請求項９】
２値画像データから複数のシンボルを抽出するシンボル抽出手段と、このシンボル抽出手段が抽出した複数のシンボルからシンボルの辞書を生成する辞書生成手段と、この辞書生成手段が生成した辞書及び前記シンボル抽出手段が抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化手段とを有し、前記辞書生成手段は、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、前記シンボル抽出手段が抽出したシンボルを分類する第１の分類手段と、この第１の分類手段が一致すると判定した複数のシンボルを平均化する平均化手段と、シンボルの第１の色画素が包囲する第２の色画素領域の数が前記平均化手段による平均化の前後で変化する場合に、平均化の前後で第２の色画素領域の数が変化しないように、前記第１の分類手段が分類したシンボルをさらに分類する第２の分類手段とを有し、前記第１の分類手段及び前記第２の分類手段それぞれの分類結果に基づいて辞書を生成する符号化装置。
【請求項１０】
前記辞書生成手段は、前記第１の分類手段及び前記第２の分類手段それぞれの分類結果に基づいて平均化したシンボルから辞書を生成する請求項９記載の符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２値画像データに含まれるテキストなどのシンボルの分類方法、符号化方法、符号化プログラム及び符号化装置に関するものである。
【背景技術】
【０００２】
２値画像データからテキストを抽出してテキストの辞書を作成し、辞書とテキストの位置情報とを符号化することにより、圧縮率を向上させる符号化方法が知られている。この種の符号化方法において、互いに置換可能なシンボルのセットから１つのシンボルを選択して辞書を作成することは公知である（特許文献１，２参照）。また、辞書の同一シンボルに黒画素がマッチしたシンボルから平均シンボル画像を生成することにより、シンボル画像の画質を向上させることは公知である（非特許文献１参照）。
【０００３】
【特許文献１】特開平９−１８５７１５号公報
【特許文献２】特開平９−１９８５１１号公報
【非特許文献１】Ian H. Witten, Alistair MoffatおよびTimothy C. Bell著「Managing Gigabytes: Compressing and Indexing Documents and Images Second Edition」 pp. 338 （1999）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１，２に記載されているように、１つのシンボルを選択して辞書を作成する場合には、シンボルが置換可能でない選択されたシンボルに置換されてしまうという問題があった。また、非特許文献１に記載されているように、黒画素がマッチしたシンボルから平均シンボルを生成する場合には、シンボルが変化してしまうという問題があった。
【０００５】
そこで、本発明は、シンボルを精度よく分類することができるシンボルの分類方法、符号化方法、符号化プログラム及び符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明の第１の特徴とするところは、２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類するシンボルの分類方法にある。即ち、第１の色画素のパターンが一致すると判定したシンボルが互いに置換可能でない場合にも、第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類するので、シンボルを精度よく分類することができる。
【０００７】
また、本発明の第２の特徴とするところは、２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定した複数のシンボルを平均化し、シンボルの第１の色画素が包囲する第２の色画素領域の数が平均化の前後で変化する場合、平均化の前後で第２の色画素領域の数が変化しないように、分類済みのシンボルをさらに分類するシンボルの分類方法にある。即ち、平均化の前後で第２の色画素領域の数が変化しないように、第１の色画素のパターンが一致すると判定して分類したシンボルをさらに分類するので、平均化によってシンボルが変化することを防止することができ、シンボルを精度よく分類することができる。
【０００８】
また、本発明の第３の特徴とするところは、２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類し、さらに分類したシンボルからシンボルの辞書を生成し、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化方法にある。
【０００９】
また、本発明の第４の特徴とするところは、２値画像データから複数のシンボルを抽出し、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類し、第１の色画素のパターンが一致すると判定した複数のシンボルを平均化し、シンボルの第１の色画素が包囲する第２の色画素領域の数が平均化の前後で変化する場合、平均化の前後で第２の色画素領域の数が変化しないように、分類済みのシンボルをさらに分類し、さらに分類したシンボルからシンボルの辞書を生成し、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化方法にある。
【００１０】
また、本発明の第５の特徴とするところは、２値画像データから複数のシンボルを抽出するステップと、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類するステップと、第１の色画素のパターンが一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、分類済みのシンボルをさらに分類するステップと、さらに分類したシンボルからシンボルの辞書を生成するステップと、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化するステップとをコンピュータに実行させる符号化プログラムにある。
【００１１】
また、本発明の第６の特徴とするところは、２値画像データから複数のシンボルを抽出するステップと、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、抽出したシンボルを分類するステップと、第１の色画素のパターンが一致すると判定した複数のシンボルを平均化するステップと、シンボルの第１の色画素が包囲する第２の色画素領域の数が平均化の前後で変化する場合、平均化の前後で第２の色画素領域の数が変化しないように、分類済みのシンボルをさらに分類するステップと、さらに分類したシンボルからシンボルの辞書を生成するステップと、生成した辞書及び抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化するステップとをコンピュータに実行させる符号化プログラムにある。
【００１２】
また、本発明の第７の特徴とするところは、２値画像データから複数のシンボルを抽出するシンボル抽出手段と、このシンボル抽出手段が抽出した複数のシンボルからシンボルの辞書を生成する辞書生成手段と、この辞書生成手段が生成した辞書及び前記シンボル抽出手段が抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化手段とを有し、前記辞書生成手段は、シンボルをそれぞれ構成する第１の色画素のパターンに基づいて、複数のシンボルが一致するか否かを判定する第１の判定手段と、この第１の判定手段が一致すると判定したシンボルそれぞれの第１の色画素が包囲する第２の色画素のパターンそれぞれの特徴量に基づいて、複数のシンボルが一致するか否かを判定する第２の判定手段とを有し、前記第１の判定手段及び前記第２の判定手段それぞれの判定結果に基づいて辞書を生成する符号化装置にある。
【００１３】
好適には、前記第１の判定手段及び前記第２の判定手段が一致すると判定した複数のシンボルを平均化する平均化手段をさらに有し、前記辞書生成手段は、前記平均化手段が平均化したシンボルから辞書を生成する。
【００１４】
また、本発明の第８の特徴とするところは、２値画像データから複数のシンボルを抽出するシンボル抽出手段と、このシンボル抽出手段が抽出した複数のシンボルからシンボルの辞書を生成する辞書生成手段と、この辞書生成手段が生成した辞書及び前記シンボル抽出手段が抽出した複数のシンボルの位置情報に基づいて、２値画像データを符号化する符号化手段とを有し、前記辞書生成手段は、シンボルそれぞれを構成する第１の色画素のパターンが一致するか否かを判定することにより、前記シンボル抽出手段が抽出したシンボルを分類する第１の分類手段と、この第１の分類手段が一致すると判定した複数のシンボルを平均化する平均化手段と、シンボルの第１の色画素が包囲する第２の色画素領域の数が前記平均化手段による平均化の前後で変化する場合に、平均化の前後で第２の色画素領域の数が変化しないように、前記第１の分類手段が分類したシンボルをさらに分類する第２の分類手段とを有し、前記第１の分類手段及び前記第２の分類手段それぞれの分類結果に基づいて辞書を生成する符号化装置にある。
【００１５】
好適には、前記辞書生成手段は、前記第１の分類手段及び前記第２の分類手段それぞれの分類結果に基づいて平均化したシンボルから辞書を生成する。
【発明の効果】
【００１６】
本発明によれば、シンボルを精度よく分類することができる。
【発明を実施するための最良の形態】
【００１７】
次に本発明の実施形態を図面に基づいて説明する。
図１において、本発明の実施形態に係る符号化装置を含む画像処理装置１の概要が示されている。画像処理装置１は、表示装置及びキーボードなどを含むユーザインタフェース装置（ＵＩ装置）１０、ＨＤＤ・ＣＤ装置などの記憶装置１２、印刷装置１４、通信装置１６及び制御装置２などから構成される。制御装置２は、ＣＰＵ２０及びメモリ２２などを含み、画像処理装置１を構成する各部を制御する。
つまり、画像処理装置１は、コンピュータとしての機能を含み、後述する符号化プログラム３を実行することにより、記憶媒体１２０又は通信装置１６を介して受け入れた画像データ（入力画像）を符号化し、例えば記憶装置１２に記憶するようにされている。
【００１８】
図２乃至図４において、画像処理装置１により実行される符号化プログラム３の構成が示されている。
図２に示すように、符号化プログラム３は、領域分離部３０、テキスト符号化部３２及び一般符号化部３４を有する。
【００１９】
図３は、領域分離部３０の構成を示すブロック図である。
図３に示すように、領域分離部３０は、縮小処理部３００、連結成分抽出部３０２及び分類部３０４から構成される。
【００２０】
縮小処理部３００は、受け入れた入力画像を所定の縮小率で縮小し、連結成分抽出部３０２に対して出力する。
【００２１】
連結成分抽出部３０２は、縮小処理部３００から入力される画像の着目画素と８−近傍画素との８−連結成分をそれぞれ抽出し、分類部３０４に対して出力する。
【００２２】
分類部３０４は、連結成分抽出部３０２から入力される８−連結成分の大きさを所定の閾値と比較し、８−連結成分の大きさが所定の閾値よりも小さい場合には、着目画素をテキスト領域としてテキスト符号化部３２に対して出力し、８−連結成分の大きさが所定の閾値以上の場合には、着目画素をその他の領域として一般符号化部３４に対して出力する。
【００２３】
このように、領域分離部３０は、入力画像を縮小した後にテキスト領域とその他の領域とに分離する。
【００２４】
図４は、テキスト符号化部３２の構成を示すブロック図である。
図４に示すように、テキスト符号化部３２は、シンボル抽出部３２０、特徴量抽出部３２２、辞書生成部４及び符号化処理部３２４から構成される。
【００２５】
シンボル抽出部３２０は、領域分離部３０からテキスト領域を受け入れ、黒画素の連結成分を抽出することによってテキストなどのシンボルを抽出し、特徴量抽出部３２２に対して出力する。
以下、シンボル抽出部３２０が抽出した黒画素の連結成分からなるテキスト（文字）をシンボルと記す。
【００２６】
特徴量抽出部３２２は、シンボル抽出部３２０から入力される各シンボルの特徴量を抽出（算出）し、辞書生成部４に対して出力する。特徴量抽出部３２２が抽出する特徴量は、例えばシンボルの縦横サイズ及び穴の数などである。
【００２７】
辞書生成部４は、ＪＢＩＧ（Joint Bi-Level Image Expert Group）が作成したＪＢＩＧ２  Ａｍｄ．１相当の機能を含み、特徴量抽出部３２２から入力されるシンボルを相互に比較し、同一とみなせないシンボルを辞書に追加することにより、辞書を生成して符号化処理部３２４に対して出力する。
【００２８】
符号化処理部３２４は、例えばＪＢＩＧ２のテキスト領域符号化手順に従い、辞書生成部４から入力される辞書とシンボルの位置情報とを用いてテキスト領域（Text region）を符号化（テキスト符号化）し、記憶装置１２などに対して出力する。
【００２９】
一般符号化部３４（図２）は、領域分離部３０から入力されるその他の領域を、例えばＪＢＩＧ２の一般領域（Generic region）として符号化（一般符号化）し、記憶装置１２などに対して出力する。
【００３０】
次にテキスト符号化部３２について詳述する。
図５は、テキスト符号化部３２の動作の概要を示す概念図である。
図５に示すように、テキスト符号化部３２は、シンボル抽出部３２０がテキスト領域を順次に受け入れて、シンボルを抽出する。また、テキスト符号化部３２は、特徴量抽出部３２２が抽出したシンボルの特徴量に応じて、シンボルが辞書に含まれるシンボルと一致するか否かを辞書生成部４が判定し、一致するシンボルが辞書になければシンボルを辞書に追加する。符号化処理部３２４は、辞書生成部４が生成した辞書、及びシンボルの位置情報を符号化して出力する。
【００３１】
図６は、辞書生成部４の構成を示すブロック図である。
図７及び図８において、辞書生成部４の動作の概念が示されている。
図６に示すように、辞書生成部４は、スクリーニング処理部４０、黒画素マッチング処理部４１、白画素マッチング処理部４２及び平均画像生成部４３から構成される。
スクリーニング処理部４０は、黒画素マッチング処理部４１及び白画素マッチング処理部４２におけるパターンマッチング処理（判定処理）の処理量を削減するために、領域分離部３０から入力されるシンボル相互のサイズ、重心、穴の数などを比較し、辞書に含まれるシンボルに対して明らかに異なるシンボル（不一致のシンボル）を辞書に追加する。つまり、スクリーニング処理部４０は、黒画素マッチング処理部４１が判定処理をすべきシンボルのみを黒画素マッチング処理部４１に対して出力するように、領域分離部３０から入力されるシンボルをスクリーニングする。
【００３２】
黒画素マッチング処理部４１は、スクリーニング処理部４０から入力されるシンボルを構成する黒画素に対し、例えばＷＡＮ（Weighted AND-NOT）法によるテンプレートマッチングを行うことにより、シンボル相互の詳細な比較を行い、辞書に含まれるシンボルに対して一致しないシンボル（不一致のシンボル）を辞書に追加し、辞書に含まれるシンボルに対して一致するシンボルを白画素マッチング処理部４２に対して出力する。つまり、黒画素マッチング処理部４１は、シンボルを構成する黒画素に対してパターンマッチング処理を行うことにより、シンボルの一致・不一致を判定（第１の判定）する。
【００３３】
なお、黒画素マッチング処理部４１は、図７に示すように、特徴量の差（黒画素の位置と数など）が所定の閾値以下のシンボルを辞書シンボルに対する控えシンボルとしている。
また、黒画素マッチング処理部４１は、テンプレートマッチングとしてＸＯＲ（Exclusive-OR）法、ＷＸＯＲ（Weighted exclusive-OR）法又はＣＳＩＳ（Combined size-independent strategy）法などを行うものであってもよい。
【００３４】
白画素マッチング処理部４２は、黒画素マッチング処理部４１から入力されるシンボルを構成する黒画素が包囲する白画素のパターン（シンボル内の穴）に対し、例えば黒画素マッチング処理部４１と同様に、ＷＡＮ法によるテンプレートマッチングを行うことにより、シンボル相互の詳細な比較を行い、辞書に含まれるシンボルに対して一致しないシンボル（不一致のシンボル）を辞書に追加し、辞書に含まれるシンボルに対して一致するシンボルを平均画像生成部４３に対して出力する。
【００３５】
また、図８に示すように、白画素マッチング処理部４２は、シンボルＡ、Ｂそれぞれの穴を抽出し、それぞれの特徴量（穴の画素数又は穴の重心間距離など）を比較し、特徴量の差が所定の閾値以下のシンボルを辞書シンボルに対する控えシンボルとする。なお、シンボルＡ、Ｂそれぞれの穴の重心間距離は、シンボルＡ、Ｂをそれぞれの重心がそろうように重ねて白画素マッチング処理部４２が計測している。
【００３６】
つまり、白画素マッチング処理部４２は、シンボルの穴を構成する白画素に対してパターンマッチング処理を行うことにより、シンボルの一致・不一致を判定（第２の判定）する。
【００３７】
平均画像生成部４３は、白画素マッチング処理部４２が一致すると判定したシンボル及び控えシンボル（同値シンボル群）それぞれを受け入れてシンボルの平均画像を生成し、図７に示すように、生成した平均画像を同値シンボル群を示す最終的な辞書シンボルとして辞書に登録する。
【００３８】
図９は、辞書生成部４を有する符号化プログラム３が入力画像（２値画像データ）からテキスト領域を抽出して符号化する処理（Ｓ１０）を示すフローチャートである。
図９に示すように、ステップ１００（Ｓ１００）において、領域分離部３０は、入力画像から８−連結成分からなる領域（入力シンボル）を１つ取り出す。
【００３９】
ステップ１０２（Ｓ１０２）において、テキスト符号化部３２は、辞書から辞書シンボルを１つ取り出す。
【００４０】
ステップ１０４（Ｓ１０４）において、テキスト符号化部３２は、入力シンボルのスクリーニング、及び入力シンボルを構成する黒画素とＳ１０２の処理で取り出した辞書シンボルとの間でパターンマッチング処理を行い、入力シンボルが辞書シンボルと一致すると判定した場合にはＳ１０６の処理に進み、その他の場合にはＳ１１０の処理に進む。
【００４１】
ステップ１０６（Ｓ１０６）において、テキスト符号化部３２は、入力シンボルの穴を構成する白画素に対して、Ｓ１０２の処理で取り出した辞書シンボルの穴を構成する白画素との間でパターンマッチング処理を行い、入力シンボルが辞書シンボルと一致すると判定した場合にはＳ１０８の処理に進み、その他の場合にはＳ１１０の処理に進む。
【００４２】
ステップ１０８（Ｓ１０８）において、テキスト符号化部３２は、辞書シンボルを最終的な辞書シンボルの候補（一致候補）として記憶する。
【００４３】
ステップ１１０（Ｓ１１０）において、テキスト符号化部３２は、Ｓ１０２の処理で取り出した辞書シンボルが辞書内の順次比較する最後の辞書シンボルであるか否かを判定し、最後の辞書シンボルである場合にはＳ１１２の処理に進み、その他の場合にはＳ１０２の処理に進む。
【００４４】
ステップ１１２（Ｓ１１２）において、テキスト符号化部３２は、最終的な辞書シンボルの候補（一致候補）が存在する場合には、入力シンボルを辞書シンボルの控えとして追加し、一致候補が存在しない場合には、入力シンボルを辞書シンボルとして辞書に追加する。
【００４５】
ステップ１１４（Ｓ１１４）において、テキスト符号化部３２は、Ｓ１００の処理で領域分離部３０が取り出した入力シンボルが入力画像から順次受け入れる最後の入力シンボルであるか否かを判定し、最後の入力シンボルである場合にはＳ１１６の処理に進み、その他の場合にはＳ１００の処理に進む。
【００４６】
ステップ１１６（Ｓ１１６）において、テキスト符号化部３２は、最終的な辞書シンボルの候補（一致候補）及び辞書シンボルの控えから平均画像を生成し、生成した平均画像を同値シンボル群を示す最終的な辞書シンボルとして辞書に登録する。
【００４７】
ステップ１１８（Ｓ１１８）において、テキスト符号化部３２は、ＪＢＩＧ２のテキスト領域符号化手順に従い、辞書とシンボルの位置情報とを用いてテキスト領域を符号化して出力する。
【００４８】
次に、辞書生成部４の変形例について説明する。
図１０は、辞書生成部４の変形例（辞書生成部４ａ）の構成を示すブロック図である。
図１０に示すように、辞書生成部４ａは、スクリーニング処理部４０、黒画素マッチング処理部４１、平均画像生成部４４、穴数判定部４６及び再分類部４８から構成される。
なお、辞書生成部４ａにおいて、図６に示した辞書生成部４を構成する部分と実質的に同一のものには、同一の符号が付してある。
【００４９】
平均画像生成部４４は、黒画素マッチング処理部４１が一致すると判定したシンボルそれぞれを受け入れてシンボルの平均画像を生成（平均化）し、生成した平均画像及び平均化前のシンボルそれぞれを穴数判定部４６に対して出力する。例えば平均画像生成部４４は、シンボルそれぞれの論理和からなる画像を生成することにより、シンボルを平均化する。また、平均画像生成部４４は、穴数判定部４６から入力される比較判定結果（図１１を参照して後述）に応じて、平均画像を最終的な辞書シンボルとして辞書に登録すること、又は黒画素マッチング処理部４１から受け入れたシンボルそれぞれを再分類部４８に対して出力することを行う。例えば、平均画像生成部４４は、シンボルの平均化の前後で穴数が変化していることを示す信号を比較判定結果として穴数判定部４６から受け入れた場合に、黒画素マッチング処理部４１から受け入れたシンボルそれぞれを再分類部４８に対して出力し、シンボルの平均化の前後で穴数が変化していないことを示す信号を比較判定結果として穴数判定部４６から受け入れた場合に、平均画像を最終的な辞書シンボルとして辞書に登録する。
さらに、平均画像生成部４４は、再分類部４８から入力されるシンボルそれぞれを順次に受け入れてシンボルの平均画像を個別に生成し、黒画素マッチング処理部４１から受け入れて生成した平均画像と同様に処理する。
【００５０】
穴数判定部４６は、平均画像生成部４４から平均画像及び平均化前のシンボルそれぞれを受け入れ、平均化前のシンボルそれぞれと平均画像との間で穴数を比較し、穴数が同じであるか否かを比較判定結果として平均画像生成部４４に対して出力する。
【００５１】
図１１は、平均画像生成部４４が第１シンボル（入力シンボル）と第２シンボル（辞書シンボル又は控えシンボル）とから生成した平均画像の穴数が平均化前のシンボルそれぞれの穴数と異なる場合のシンボル例である。
図１１（Ａ）に示すように、第１シンボル及び第２シンボルそれぞれの穴数が０であっても、平均画像生成部４４が生成する平均画像の穴数が１になる場合、穴数判定部４６は、シンボルの平均化の前後で穴数が変化していることを示す信号を比較判定結果として平均画像生成部４４に対して出力する。
また、図１１（Ｂ）に示すように、第１シンボル及び第２シンボルそれぞれの穴数が１であっても、平均画像生成部４４が生成する平均画像の穴数が２になる場合、穴数判定部４６は、シンボルの平均化の前後で穴数が変化していることを示す信号を比較判定結果として平均画像生成部４４に対して出力する。
また、図１１（Ｃ）に示すように、第１シンボル及び第２シンボルそれぞれの穴数が４であっても、平均画像生成部４４が生成する平均画像の穴数が８になる場合、穴数判定部４６は、シンボルの平均化の前後で穴数が変化していることを示す信号を比較判定結果として平均画像生成部４４に対して出力する。
このように、穴数判定部４６は、平均画像生成部４４によるシンボルの平均化の前後で穴数が変化しているか否かを比較判定し、比較判定結果を平均画像生成部４４に対して出力する。
【００５２】
再分類部４８は、平均画像生成部４４から受け入れたシンボルそれぞれが１つの同値シンボル群に含まれないように、互いに一致しないシンボルとして再分類し、それぞれ順次個別に平均画像生成部４４に対して出力する。
【００５３】
図１２は、辞書生成部４ａを有する符号化プログラム３が入力画像（２値画像データ）からテキスト領域を抽出して符号化する処理（Ｓ２０）を示すフローチャートである。
なお、Ｓ２０において、図９に示したＳ１０を構成する処理と実質的に同一の処理には、同一の符号が付してある。
【００５４】
ステップ２００（Ｓ２００）において、辞書生成部４ａを有するテキスト符号化部３２は、平均画像生成部４４が入力シンボルと、辞書シンボル又は控えシンボルとから生成した平均画像の穴数が平均化前のシンボルそれぞれの穴数と同じであるか否かを判定し、穴数が同じである場合にはＳ１０８の処理に進み、その他の場合にはＳ１１０の処理に進む。
【００５５】
このように、画像処理装置１は、黒画素のパターンが一致すると判定したシンボルが互いに置換可能でない場合にも、黒画素が包囲する白画素のパターンそれぞれの特徴量に応じて分類済みのシンボルをさらに分類するので、シンボルを精度よく分類することができる。
【図面の簡単な説明】
【００５６】
【図１】本発明の実施形態に係る符号化装置を含む画像処理装置の概要を示す構成図である。
【図２】符号化プログラムの構成を示すプログラム構成図である。
【図３】領域分離部の構成を示すブロック図である。
【図４】テキスト符号化部の構成を示すブロック図である。
【図５】テキスト符号化部の動作の概要を示す概念図である。
【図６】辞書生成部の構成を示すブロック図である。
【図７】辞書生成部の動作の概要を示す概念図である。
【図８】白画素マッチング処理部の動作の概要を示す概念図である。
【図９】辞書生成部を有する符号化プログラムが入力画像（２値画像データ）からテキスト領域を抽出して符号化する処理（Ｓ１０）を示すフローチャートである。
【図１０】辞書生成部の変形例の構成を示すブロック図である。
【図１１】平均画像生成部が第１シンボル（入力シンボル）と第２シンボル（辞書シンボル又は控えシンボル）とから生成した平均画像の穴数が平均化前のシンボルそれぞれの穴数と異なる場合のシンボル例である。
【図１２】辞書生成部の変形例を有する符号化プログラムが入力画像（２値画像データ）からテキスト領域を抽出して符号化する処理（Ｓ２０）を示すフローチャートである。
【符号の説明】
【００５７】
１・・・画像処理装置
１２・・・記憶装置
１６・・・通信装置
１２０・・・記憶媒体
２・・・制御装置
２０・・・ＣＰＵ
２２・・・メモリ
３・・・符号化プログラム
３０・・・領域分離部
３００・・・縮小処理部
３０２・・・連結成分抽出部
３０４・・・分類部
３２・・・テキスト符号化部
３２０・・・シンボル抽出部
３２２・・・特徴量抽出部
３２４・・・符号化処理部
３４・・・一般符号化部
４，４ａ・・・辞書生成部
４０・・・スクリーニング処理部
４１・・・黒画素マッチング処理部
４２・・・白画素マッチング処理部
４３・・・平均画像生成部
４４・・・平均画像生成部
４６・・・穴数判定部
４８・・・再分類部
【図１】
2007174009.tif 000003
【図２】
2007174009.tif 000004
【図３】
2007174009.tif 000005
【図４】
2007174009.tif 000006
【図５】
2007174009.tif 000007
【図６】
2007174009.tif 000008
【図７】
2007174009.tif 000009
【図８】
2007174009.tif 000010
【図９】
2007174009.tif 000011
【図１０】
2007174009.tif 000012
【図１１】
2007174009.tif 000013
【図１２】
2007174009.tif 000014