(57)【要約】【課題】  辞書を用いることなく画像データの一部をコード化すること。【解決手段】  画像処理装置は、画像データを入力する画像読取部１０２と、入力された画像データの一部を参照領域として抽出する参照領域抽出部１１１と、入力された画像データから抽出された参照領域と類似する類似領域を抽出する類似領域抽出部１２５と、抽出された類似領域を参照領域に関連付けたコードを生成するコード生成部１２７と、抽出された参照領域と類似領域に対応するコードとを所定の形態で出力する送信部１２３とを備える。【選択図】        図２
2005309681.tif 000002
【特許請求の範囲】
【請求項１】
画像データを入力する入力手段と、
前記入力された画像データの一部を参照領域として抽出する参照領域抽出手段と、
前記入力された画像データから前記抽出された参照領域と類似する類似領域を抽出する類似領域抽出手段と、
前記抽出された類似領域を前記参照領域に関連付けたコードを生成するコード生成手段と、
前記抽出された参照領域と前記類似領域に対応するコードとを所定の形態で出力する出力手段とを備えた、画像処理装置。
【請求項２】
前記入力された画像データを複数のブロックに分割するブロック分割手段をさらに備え、
前記参照領域抽出手段は、前記複数のブロックのいずれかを参照領域として抽出し、
前記類似領域抽出手段は、前記複数のブロックであって前記参照領域と類似するブロックを類似領域として抽出する、請求項１に記載の画像処理装置。
【請求項３】
前記抽出された類似領域を前記入力された画像データから消去する消去手段と、
前記類似領域が消去された画像データを圧縮する圧縮手段とを備え、
前記出力手段は、前記参照領域を前記圧縮手段により圧縮されたデータとして出力する、請求項１に記載の画像処理装置。
【請求項４】
前記出力手段は、前記抽出された参照領域と前記類似領域に対応するコードとを所定の形態で他の装置に送信する送信手段を含む、請求項１に記載の画像処理装置。
【請求項５】
前記コード生成手段は、前記類似領域の前記画像データ中の位置と前記参照領域の前記画像データ中の位置とを少なくとも含むコードを生成する、請求項１に記載の画像処理装置。
【請求項６】
画像データを入力するステップと、
前記入力された画像データの一部を参照領域として抽出するステップと、
前記入力された画像データから前記抽出された参照領域と類似する類似領域を抽出するステップと、
前記抽出された類似領域を前記参照領域に関連付けたコードを生成するステップと、
前記前記抽出された参照領域と前記類似領域に対応する前記コードとを所定の形態で出力するステップとをコンピュータに実行させる、画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像処理装置および画像処理プログラムに関し、特に、画像データの一部をコード化する画像処理装置および画像処理プログラムに関する。
【背景技術】
【０００２】
スキャナなどの画像読取装置で原稿を読取って得られるビットマップの画像データのデータ量を削減する技術としては、ＪＰＥＧ等の画像圧縮方式を用いて圧縮する技術が知られている。また、原稿に文字情報が記載されている場合には、光学文字認識装置（ＯＣＲ：Optical Character Reader）を用いて、文字コードに変換する方が、画像圧縮方式を用いて圧縮するよりもデータ量を少なくできる。
【０００３】
しかしながら、光学文字認識装置は、その認識率が向上しているけれども、認識できない場合がある。この問題に対応する技術として、特開平５−３７７００号公報（特許文献１）がある。特開平５−３７７００号公報は、送信原稿を画像情報に変換して読み取る画像読取り部と、画像情報から文字情報を取り出す文字切出し部と、文字情報に基づいて文字コード化するための文字認識を行なう文字認識部と、を備えたＯＣＲ機能を有するファクシミリ装置であって、送信機側には、前記文字認識部で認識できた文字を文字コード化して送信処理する文字コード送信処理手段と、前記文字認識部で認識できなかった文字情報をビットマップ情報として送信処理するビットマップ情報送信処理手段と、が設けられ、受信機側には、送られて来た文字コード情報を文字パターン情報に変換する文字パターン生成手段と、送られて来たビットマップ情報と文字パターン情報とを合成するデータ合成手段と、が設けられたことを特徴とするファクシミリ装置が記載されている。
【０００４】
特開平５−３７７００号公報の記載のファクシミリ装置は、画像情報から取り出された文字情報を文字認識するものであるため、文字認識の基準となる辞書を備える必要がある。この辞書にない文字は認識できないため、辞書にない記号等をコード化することはできない。さらに、受信側のファクシミリ装置では、それが有する文字フォントで文字コードを復元するため、送信側で読取った原稿の文字のフォントと異なるフォントで復元される。ビットマップデータで送信される文字は原稿のフォントとなり、文字コードで送信される文字は受信側のフォントとなるため、受信側のファクシミリ装置で画像形成したものは、フォントが統一されず、原稿のイメージと異なる画像が形成されてしまう。
【特許文献１】特開平５−３７７００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
この発明は上述した問題点を解決するためになされたもので、この発明の目的の１つは、辞書を用いることなく画像データの一部をコード化することが可能な画像処理装置および画像処理プログラムを提供することである。
【課題を解決するための手段】
【０００６】
上述した目的を達成するために、この発明のある局面によれば、画像処理装置は、画像データを入力する入力手段と、入力された画像データの一部を参照領域として抽出する参照領域抽出手段と、入力された画像データから抽出された参照領域と類似する類似領域を抽出する類似領域抽出手段と、抽出された類似領域を参照領域に関連付けたコードを生成するコード生成手段と、抽出された参照領域と類似領域に対応するコードとを所定の形態で出力する出力手段とを備える。
【０００７】
この発明に従えば、入力された画像データから参照領域が抽出され、入力された画像データから参照領域と類似する類似領域が抽出される。そして、類似領域を参照領域に関連付けたコードが生成され、参照領域と類似領域に対応するコードとが所定の形態で出力される。画像データの一部である類似領域が、画像データの一部である参照領域に関連付けてコード化されるので、画像データとは別に辞書を用いる必要がない。このため、辞書を用いることなく画像データの一部をコード化することが可能な画像処理装置を提供することができる。
【０００８】
好ましくは、入力された画像データを複数のブロックに分割するブロック分割手段をさらに備え、参照領域抽出手段は、複数のブロックのいずれかを参照領域として抽出し、類似領域抽出手段は、複数のブロックであって参照領域と類似するブロックを類似領域として抽出する。
【０００９】
この発明に従えば、参照領域と類似領域とが複数のブロックのうちから抽出される。このため、処理を単純化することができ、処理速度を向上させることができる。
【００１０】
好ましくは、抽出された類似領域を前記入力された画像データから消去する消去手段と、類似領域が消去された画像データを圧縮する圧縮手段とを備え、出力手段は、参照領域を圧縮手段により圧縮されたデータとして出力する。
【００１１】
この発明に従えば、画像データから類似領域が消去された画像データを圧縮するので、高い圧縮率で圧縮することができる。その結果、画像データのデータ量を削減することができる。
【００１２】
好ましくは、出力手段は、抽出された参照領域と類似領域に対応するコードとを所定の形態で他の装置に送信する送信手段を含む。
【００１３】
この発明に従えば、他の装置に送信するデータ量が削減されるので、通信に要する時間を短くすることができる。
【００１４】
好ましくは、コード生成手段は、類似領域の画像データ中の位置と参照領域の画像データ中の位置とを少なくとも含むコードを生成する。
【００１５】
この発明に従えば、参照領域と類似領域に対応するコードとから画像データを確実に復元することができる。
【００１６】
この発明の他の局面によれば、画像処理プログラムは、画像データを入力するステップと、入力された画像データの一部を参照領域として抽出するステップと、入力された画像データから抽出された参照領域と類似する類似領域を抽出するステップと、抽出された類似領域を参照領域に関連付けたコードを生成するステップと、前記抽出された参照領域と類似領域に対応するコードとを所定の形態で出力するステップとをコンピュータに実行させる。
【００１７】
この発明に従えば、辞書を用いることなく画像データの一部をコード化することが可能な画像処理プログラムを提供することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態について図面を参照して説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰返さない。
【００１９】
＜第１の実施の形態＞
図１は、本発明の第１の実施の形態における画像処理装置の全体概要を示す図である。図１を参照して、画像処理装置１００は、それぞれがバス１１０に接続された、画像処理装置１００の全体を制御するための制御部１０１と、原稿を読取るための画像読取部１０２と、画像データを圧縮する処理等を実行するための画像処理部１０３と、画像読取部１０２で読取られた画像を一時的に記憶する画像メモリ１０４と、画像データに基づいて紙などの記録媒体に画像を形成するための画像形成部１０５と、画像処理装置１００を通信回線と接続するための伝送制御部１０７と、圧縮条件等を記憶する記憶部１０６と、パネル制御部１０８とを備えている。パネル制御部１０８は、ユーザによる操作の入力を受付ける操作パネル１０９と接続され、操作パネル１０９を制御する。
【００２０】
画像処理装置１００は、画像読取機能、複写機能、ファクシミリ送受信機能を備えたマルチファンクションプロダクト（ＭＦＰ：Multi Function Product）で実現される。なお、本実施の形態においては画像処理装置１００をＭＦＰとして説明するが、ＭＦＰに代えて、入力した画像データを圧縮処理する一般的なコンピュータで実現することができる。
【００２１】
画像読取部１０２は、ＣＣＤ（Charge Coupled Device）等の光電変換素子と、アナログ処理部と、Ａ／Ｄ変換部とを含む。ＣＣＤからはＲＧＢアナログ信号が出力される。アナログ処理部は、ＣＣＤから出力されるＲＧＢアナログ信号をクランプ調整およびゲイン調整して、Ａ／Ｄ変換部へ出力する。Ａ／Ｄ変換部は、ＲＧＢアナログ信号を８ビットのデジタル信号に変換する。この８ビットのデジタル信号が画像データである。また、画像読取部１０２は、シェーディング補正部、ライン間補正部、領域判別部およびＭＴＦ（modulation transfer function）補正部を含む。シェーディング補正部は、Ａ／Ｄ変換部から出力される画像データに対して、原稿を走査する際の光源から原稿に照射される光の照明ムラなどに起因する主走査方向のばらつきを補正する処理を実行する。また、ＣＣＤは、Ｒ（赤）Ｇ（緑）Ｂ（青）のフォトダイオードアレイが所定の間隔で配置されている。ライン間補正部は、各色のフォトダイオードが出力する信号に対応する値を一旦メモリに格納して、所定時間だけ遅延させることで、フォトダイオードアレイが配置される間隔のズレを補正する。領域判別部は、画像データに含まれる文字部分、網点部分、写真部分等の領域を判定する。判定結果は、ＭＴＦ補正部に出力される。ＭＴＦ補正部は、領域判別部から入力される判定結果に応じてエッジ強調やスムージング等のその領域に適した処理を実行し、処理後の画像データを画像メモリ１０４に出力する。
【００２２】
画像メモリ１０４は、ランダムアクセスメモリ（ＲＡＭ）であり、画像読取部１０２から出力される画像データ、画像処理部１０３で圧縮された画像データを一時的に記憶する。また、外部のコンピュータから送信され、伝送制御部１０７で受信される画像データを記憶する。
【００２３】
操作パネル１０９は、液晶タッチパネルと、テンキーと、画像読取開始を指示するためのスタートキーとを含む。液晶タッチパネルは、液晶表示装置と、その上に載置された透明な部材からなるタッチパネルとから構成される。タッチパネルは入力装置である。操作パネル１０９は、たとえば液晶表示装置にボタンを表示し、ユーザが表示されたボタンを押下する操作をタッチパネルで検出する。これにより、入力装置に固定されたスイッチボタンを用いる必要はなく、種々の操作の入力が可能となる。
【００２４】
パネル制御部１０８は、制御部１０１により制御され、操作パネル１０９の表示装置への出力制御と、操作パネル１０９の入力部に入力されたユーザの操作の入力を受付ける。  
【００２５】
画像処理部１０３は、画像メモリ１０４に記憶された画像データを圧縮する。記憶部１０６は、ハードディスク等の記憶装置である。
【００２６】
伝送制御部１０７は、画像処理装置１００を通信回線と接続するための通信インターフェイスである。伝送制御部１０７は、通信回線に接続された他のコンピュータ、ＭＦＰなどとの通信を制御する。伝送制御部１０７は、ネットワークインターフェースであってもよく、他のコンピュータまたはＭＦＰに直接接続するシリアルインターフェースまたはパラレルインターフェースであってもよい。伝送制御部１０７は、通信回線との接続形態に応じたインターフェイスが用いられる。通信回線は、ローカルエリアネットワーク（ＬＡＮ）、インターネットまたは一般公衆回線等を用いることができ、有線または無線を問わない。
【００２７】
本実施の形態における画像処理装置１００は、ユーザが操作パネル１０９を操作して、原稿を画像読取部１０２で読取る。すると、画像読取部１０２から出力される画像データが画像メモリ１０４に記憶される。また、伝送制御部１０７により、外部のコンピュータまたはＭＦＰ等から送信された画像データが画像メモリ１０４に記憶される。画像処理部１０３では、ユーザによる操作パネル１０９の操作により画像メモリ１０４に記憶されている画像データを圧縮し、他の装置に圧縮した画像データを送信する。
【００２８】
図２は、第１の実施の形態における画像処理装置の画像処理部の機能の概要を示す機能ブロック図である。図２を参照して、画像処理部１０３は、画像メモリ１０４に記憶された画像データを読出し、画像データを参照領域とコード化とに変換する画像変換部２０１と、参照領域を記憶するための参照領域記憶部１１５と、コードを記憶するためのコード記憶部１１７と、画像メモリ１０４から読み出された画像データから画像変換部によりコード化された領域を消去する画像消去部１１９と、画像消去部で一部が消去された画像データ（消去データ）を圧縮する圧縮部１３１と、圧縮された消去データとコードとを他の装置へ送信する送信部１２３とを含む。
【００２９】
画像変換部２０１は、画像データから参照領域を抽出する参照領域抽出部１１１と、参照領域抽出部１１１により抽出された参照領域に類似する類似領域を画像データから抽出する類似領域抽出部１２５と、類似領域抽出部１２５で抽出された類似領域を参照領域と関連付けたコードを生成するコード生成部１２７を含む。
【００３０】
参照領域抽出部１１１は、画像メモリ１０４に記憶された画像データを読出し、その画像データから参照領域を抽出する。参照領域抽出部１１１が抽出する参照領域は、画像データの一部分であればよい。参照領域抽出部１１１は、参照領域を画像データ中のエッジ画素に基づき抽出する、または、画像データの画素の明度に基づき抽出する。エッジ画素に基づき抽出する場合の参照領域は、エッジ画素を含む領域またはエッジ画素が連続する領域とすることができる。明度に基づき抽出する場合の参照領域は、明度が緩やかに変化する領域とすることができる。また、明度が急激に変化する領域としてもよい。
【００３１】
参照領域のサイズは、任意に定めることができる。好ましくは、予め定められたサイズ、エッジ画素に基づき定まるサイズ、または、画素の明度に基づき定まるサイズである。より好ましくは、エッジ画素に基づき参照領域を抽出する場合は、連続するエッジ画素の数により定まるサイズ、文字または記号の大きさにより定まるサイズとすることができる。また、明度に基づき参照領域を抽出する場合は、明度の変化が所定範囲内の画素が連続する数により定まるサイズとすることができる。参照領域抽出部１１１は、抽出した参照領域の画素値と、その参照領域の画像データ中の位置とを関連付けて参照領域記憶部１１５に記憶する。
【００３２】
類似領域抽出部１２５は、画像データ中から参照領域抽出部１１１で抽出された参照領域と類似する領域を類似領域として抽出する。好ましくは、類似領域抽出部１２５は、類似領域との差分画像が所定の条件を満たす領域を類似領域として抽出する。
【００３３】
参照領域と類似領域は、互いに重なってもよいが、重なるのを避けるために、類似領域抽出部１２５が抽出する類似領域は、類似領域抽出部１２５が類似領域を抽出する時点で、それまでに参照領域抽出部１１１で抽出された参照領域と、それまでに類似領域抽出部１２５が抽出した類似領域を除く部分から新たな類似領域を抽出するようにしてもよい。類似領域は、参照領域と類似する領域である。類似領域のサイズは、参照領域により定まる。参照領域と類似領域のサイズが異なる場合、類似領域または参照領域のいずれか一方を拡大または縮小して同じサイズの類似領域と参照領域とが類似すればよい。ここでは説明のため参照領域と類似領域とのサイズが同じ場合を例に説明する。
【００３４】
類似領域抽出部１２５は、参照領域と類似する類似領域をエッジ画素に基づき抽出するエッジ比較部１２５Ａと、参照領域と類似する類似領域を画素の明度に基づき抽出する明度比較部１２５Ａとを含む。類似領域抽出部１２５は、エッジ比較部１２５Ａまたは明度比較部１２５Ｂで抽出された類似領域の画像データ中の位置を示す位置情報と、その類似領域が類似するとされた参照領域の画像データ中の位置を示す位置情報とをコード生成部１２７に出力する。なお、類似領域抽出部１２５は、類似領域と参照領域とのサイズが異なる場合には、類似領域の参照領域に対するサイズの比率をコード生成部１２７にさらに出力する。
【００３５】
エッジ比較部１２５Ａは、参照領域抽出部１１１でエッジ画素に基づき抽出された参照領域に類似する類似領域を抽出する。参照領域に含まれるエッジ画素の配列と類似するエッジ画素の配列を含む領域を類似領域として抽出する。エッジ画素の配列は、線を形成すし、線の集合は文字または記号を形成する。このため、エッジ画素の配列が類似の判定は、文字、記号の同一性の判定なる。エッジ比較部１２５Ａは、参照領域と類似領域の差分画像に基づいて判定する。より好ましくは、参照領域のエッジ画像と類似領域のエッジ画像との差分画像に基づいて判定する。さらに好ましくは、参照領域のエッジ画像を拡張または縮小した画像と類似領域のエッジ画像を拡張または縮小した画像との差分画像に基づいて判定する。
【００３６】
明度比較部１２５Ｂは、参照領域抽出部１１１で画素の明度に基づき抽出された参照領域に類似する類似領域を抽出する。明度比較部１２５Ｂは、参照領域と類似領域の差分画像に基づいて判定する。より好ましくは、参照領域と類似領域の明度の差分画像に基づいて判定する。さらに好ましくは、参照領域の明度の差分画像の画素値の絶対値和または二乗和が所定のしきい値以下の領域を類似領域として抽出する。
【００３７】
コード生成部１２７は、類似領域抽出部１２５から入力される類似領域の位置情報、参照領域の位置情報、参照領域のサイズとを関連付けたコードを生成して、生成したコードをコード記憶部１１７に記憶する。コード生成部１２７は、類似領域抽出部１２５から類似領域の参照領域に対するサイズの比率が入力される場合には、その比率も関連付けたコードを生成する。
【００３８】
参照領域記憶部１１５は、参照領域抽出部１１１から入力される参照領域に含まれるすべての画素の値（パターンデータ）と、その参照領域の画像中の位置とサイズとを対応付けた参照領域情報を記憶する。コード記憶部１１７は、コード生成部１２７で生成されたコードを記憶する。
【００３９】
画像消去部１１９は、画像メモリ１０４から読出した画像データと、コード生成部１２７から出力されるコードとが入力される。画像消去部１１９は、コードに含まれる参照領域の位置および参照領域のサイズとで特定される領域を画像データから消去する。以下、説明のため、画像消去部１１９で一部が消去された画像を消去データという。消去は、たとえば、その特定された領域の画素値を全て「２５５」にする。
【００４０】
なお、コード生成部１２７で生成するコードは、入力される参照領域の画像中の位置と、類似しているとされた参照領域の画像中の位置とを関連付けたものであってもよい。この場合、画像消去部１１９は、参照領域記憶部１１５を参照して、コードに含まれる参照領域の位置から、その参照領域のサイズを取得して、画像データからその参照領域を消去することになる。
【００４１】
圧縮部１３１は、消去データをたとえばＪＰＥＧ方式等の圧縮方式圧縮する。圧縮方式は、可逆的圧縮方式、または、非可逆的圧縮方式のいずれであってもよい。非可逆的圧縮方式が好ましい。圧縮率が比較的高くなることが期待されるからである。
【００４２】
消去データは、参照領域と類似する領域の全ての画素値が「２５５」なので、画像メモリ１０４から読出された画像データに比較して、圧縮率が高くなる。また、参照領域と類似する参照領域とそれに対応するコードとのデータ量は、コードの方が少ない。このため、消去データを圧縮した画像とコードとを合成した画像のデータ量は、画像メモリ１０４から読出した画像データのそれよりも少なくなる。
【００４３】
送信部１２３は、圧縮部１３１が消去データを圧縮した圧縮データと、コード記憶部１１７に記憶されたコードとを伝送制御部１０７から通信回線を介して他の装置に送信する。送信先は、操作パネル１０９からユーザにより直接入力されるようにしてもよいし、また、記憶部１０６に送信先のネットワークアドレスを予め記憶しておき、そこから読出すようにしてもよい。ネットワークアドレスは、たとえば、電子メールアドレス、ＩＰ（Internet Protocol）アドレス、ＭＡＣ（Media Access Control）アドレスなどである。送信部１２３が消去データとコードとを電子メールで送信する場合には、電子メール本文にコードを含み、圧縮データを添付文書としてもよい。
【００４４】
図３は、参照領域記憶部に記憶される参照領域情報の一例を示す図である。図３を参照して、参照領域情報は、参照領域記憶部１１５のアドレス別に、参照領域の画像データ中の位置を示す座標と、参照領域のサイズと、参照領域の画素値とを記憶する。座標は、画像データの左上の画素を原点（０，０）とし、原点画素から右方向に配列した順番をＸ座標、原点画素から下方向に配列した順番をＹ座標として表す。なお、参照領域を記号「＊」で示しているが、実際には参照領域に含まれる画素の画素値（パターンデータ）が記録される。
【００４５】
図４は、コード記憶部１１７に記憶されるコードの一例を示す図である。図４を参照して、コード記憶部１１７は、参照領域ごとにコードを記憶する。コードは、参照領域の画像データ中の位置を示す座標と、参照領域の座標と、参照領域のサイズとを含む。参照領域のサイズは、参照領域の横方向の画素数と縦方向の画素数で表される。図４では、座標（０，０）、（２００，０）、（４００，０）にある参照領域は、座標（０，０）にあるサイズ（２００，２００）の参照領域と類似することが示されている。また、座標（３００，０）にある参照領域は、座標（１００，０）にあるサイズ（２００，２００）の参照領域と類似し、座標（６００，６００）にある参照領域は、座標（４００，６００）にあるサイズ（２００，２００）の参照領域と類似し、座標（９００，９００）にある参照領域は、座標（５００，６００）にあるサイズ（２００，２００）の参照領域と類似することが示されている。
【００４６】
次に、参照領域抽出部１１１が、エッジ画素に基づいて参照領域を抽出する処理の具体例を説明する。
【００４７】
（１）  画像データのエッジを判別するエッジ判別処理を行い、エッジ画像を生成する図５は、画像データとエッジ画像と文字領域との一例を示す図である。図５（Ａ）は画像データを示し、図５（Ｂ）はエッジ画像を示し、図５（Ｃ）は画像データ中の文字領域を示す。図５（Ａ）を参照して、画像データは、文字が表された領域と、写真が表された領域を含む。文字が表された領域には、第１行に「ＡＢＡＢ」、第２行に「ＢＡＢＡ」、第３行に「ＡＢＡＢ」の文字を含む。この画像データにたとえば２次微分フィルタを用いたエッジ判別処理等を行ってエッジ画素を抽出する。これにより、図５（Ｂ）に示す文字の表された領域のみを含むエッジ画像が生成される。ここでは、エッジ画像に、文字が表された領域を含む例を説明するが、文字の他に、記号、線、線画が表された領域も同様に含まれる。
【００４８】
（２）  次に、エッジ判別結果を順次スキャンしてエッジ画素と判別された画素を検出し、検出された画素を基準画素とする。
【００４９】
（３）  そして、基準画素を基準としてエッジ領域の連続性を検出する。エッジ領域の連続性の検出は、基準画素を基準とした矩形の辺にエッジ画素が存在しなくなくまで矩形を拡大していき、矩形の辺にエッジ画素が存在する最大の矩形を参照領域として、その位置とサイズを検出する。参照領域は、画像データ中の位置と、矩形のサイズとで特定される。図５（Ｃ）は、図５（Ｂ）に示したエッジ画像から抽出された文字領域を示している。各文字領域を、点線の矩形で示している。
【００５０】
参照領域抽出部１１１は、抽出された文字領域のうちから任意の文字領域を参照領域として抽出する。
【００５１】
図６は、エッジ領域の連続性の検出処理における矩形の拡大方法の一例を示す図である。エッジ領域の連続性の検出処理には、左から右へスキャンする方法、中央から左右へスキャンする方法、右から左へスキャンする方法とがある。図６（Ａ）は左から右へスキャンする方法を示し、図６（Ｂ）は中央から左右へスキャンする方法を示し、図６（Ｃ）は右から左へスキャンする方法を示す。
【００５２】
図６（Ａ）を参照して、左から右へスキャンする方法は、基準画素１０を左上の頂点とした矩形１１で、矩形１１の辺上にエッジ画素が存在するか否かを判断し、存在する場合に矩形１２，１３，１４，１５の順に拡大した矩形で同様の処理を行う。エッジ画素が存在しなくなった矩形より小さい矩形で定まる領域を文字領域とする。たとえば、矩形１４の辺上にエッジ画素が存在しないことが検出された場合には、基準画素１０を左上の頂点とする矩形１３で囲まれる領域を文字領域とする。
【００５３】
図６（Ｂ）を参照して、中央から左右へスキャンする方法は、基準画素２０を中点とする上辺の矩形２１で、矩形２１の辺上にエッジ画素が存在するか否かを判断し、存在する場合に矩形２２，２３，２４，２５の順に拡大した矩形で同様の処理を行う。エッジ画素が存在しなくなった矩形より小さい矩形で定まる領域を文字領域とする。たとえば、矩形２４の辺上にエッジ画素が存在しないことが検出された場合には、基準画素２０を中点とする上辺の矩形２３で囲まれる領域を文字領域とする。
【００５４】
図６（Ｃ）を参照して、右から左へスキャンする方法は、基準画素３０を右上の頂点とした矩形３１で、矩形３１の辺上にエッジ画素が存在するか否かを判断し、存在する場合に矩形３２，３３，３４，３５の順に拡大した矩形で同様の処理を行う。エッジ画素が存在しなくなった矩形より小さい矩形で定まる領域を文字領域とする。たとえば、矩形３４の辺上にエッジ画素が存在しないことが検出された場合には、基準画素３０を右上の頂点とする矩形３３で囲まれる領域を文字領域とする。
【００５５】
エッジ領域の連続性の検出処理について３つの方法を説明したが、これらを単独で用いもよいし、いずれか２つの組合せて用いてもよいし、またはこれらの全てを組合せ用いてもよい。２つ以上を組合せることにより、より正確に文字領域を抽出することができる。
【００５６】
なお、文字領域の抽出は、エッジ画像中のエッジ画素の外接矩形を求めることで抽出することもできる。
【００５７】
次に、参照領域抽出部１１１が、画素の明度に基づいて参照領域を抽出する処理の具体例を説明する。
【００５８】
（１）  画像データで明度が最も高い画素を抽出し、基準画素とする。
【００５９】
（２）  そして、基準画素を基準とした矩形を、基準画素を基準とした明度の差が所定の範囲内を超える画素が含まれるまで拡大していき、基準画素を基準とした明度の差が所定の範囲内の画素を含む最大の矩形を参照領域とし、その位置とサイズを検出する。参照領域は、画像データ中の位置と、矩形のサイズとで特定される。
【００６０】
（３）  次の参照領域を決定する際には、（１）で明度を下げて基準画素を決定し、（２）の処理を実行する。
【００６１】
また、画素の明度に基づいて参照領域を抽出する処理は、写真が表された領域から予め定められた形状およびサイズの領域を参照領域としてもよい。
【００６２】
図７は、第１の実施の形態における画像処理装置で実行される処理の流れを示すフローチャートである。図７を参照して、画像処理装置１００は、画像メモリ１０４から画像データを読出し、参照領域を抽出する（ステップＳ０１）。そして、抽出した参照領域の画素値と画像データ中の位置とを関連付けた参照領域情報として参照領域記憶部１１５に記憶する（ステップＳ０２）。
【００６３】
そして、抽出した参照領域と類似する類似領域を画像データから抽出する（ステップＳ０３）。類似領域の抽出は、画像データ中から参照領域と同じサイズの領域を処理領域として、その処理領域が参照領域と類似する場合にその処理領域を類似領域として抽出する。参照領域と類似する処理領域が抽出されるまで処理領域を画像データ中で移動させる。画像データの最後まで処理領域を移動させても参照領域に類似する処理領域が抽出されない場合には、類似領域が抽出されないとする。
【００６４】
次のステップＳ０４では、類似領域が抽出されたか否かが判断され、抽出された場合にはステップＳ０５に進み、抽出されなかった場合にはステップＳ０７に進む。ステップＳ０５では、ステップＳ０１で抽出された参照領域の画像データ中の位置と、ステップＳ０３で抽出された類似領域の画像データ中の位置と、参照領域のサイズとを関連付けたコードを生成する。そして、生成されたコードがコード記憶部１１７に記憶される（ステップＳ０６）。
【００６５】
ステップＳ０７では、ステップＳ０３で類似領域を抽出するための処理対象となる処理領域が存在するか否かが判断される。存在する場合にはステップＳ０３に戻り、存在しない場合にはステップＳ０９に進む。ステップＳ０３からステップＳ０７の処理は、ステップＳ０１で抽出された１つの参照領域と類似する領域が画像データ中に複数ある場合には、類似する領域の全てが類似領域として抽出されることになる。
【００６６】
ステップＳ０８では、次に参照領域とするべき領域が画像データ中に存在するか否かが判断される。この判断は、たとえば、画像データ中からこれまでに抽出された参照領域および類似領域を消去した画像データがべた画像である場合に真と判断する。また、参照領域および類似領域を除く領域が存在する場合に真と判断するようにしてもよい。さらに、参照領域および類似領域を除く領域に、エッジ画素が存在するか場合に真と判断するようにしてもよい。さらに、参照領域および類似領域を除く領域に、明度が異なる画素が存在する場合に真と判断するようにしてもよい。
【００６７】
ステップＳ０８では、次に処理対象とする参照領域が存在するとされた場合にはステップＳ０１に戻り、新たな参照領域を抽出して上述したステップＳ０３〜ステップＳ０７の処理を繰返して実行する。
【００６８】
ステップＳ０８で次に処理対象とする参照領域が存在しないと判断された場合には、ステップＳ０９に進む。ステップＳ０９では、画像データからステップＳ０３で抽出された全ての類似領域を消去して消去データを生成する。そして、次のステップＳ１０では、消去データを所定の圧縮方式で圧縮する。圧縮方式は、可逆的な圧縮であってもよいし、非可逆的な圧縮であってもよい。
【００６９】
そして、コード記憶部１１７よりコードを読出し（ステップＳ１１）、読出したコードとステップＳ０８で圧縮された消去データ（圧縮データ）とが、送信部１２３より、通信回線に接続された他のコンピュータまたはＭＦＰに送信される（ステップＳ１２）。
【００７０】
次に、エッジ比較部１２５Ａで実行される類似領域の抽出処理について詳細に説明する。エッジ比較部１２５Ａは、図５で説明した文字領域のうちから比較の対象となる処理領域を決定する。処理領域は、参照領域と同じ形状および大きさで、画像データを横方向または縦方向に１画素単位に移動させて定まる領域に決定される。
【００７１】
図８は、図７のステップＳ０３で実行される類似領域抽出処理の流れを示すフローチャートである。ここでは、類似領域を抽出するために参照領域と比較の対象となる処理領域が決定された後の処理を示す。図８に示す類似領域抽出処理は、エッジ比較部１２５Ａで実行される処理である。ここでは、画素値が０〜２５５までの値をとるものとし、値が大きくなるにつれて明度が高くなるものとし、文字は明度が低い画素で構成されるものとして説明する。
【００７２】
図８を参照して、まず、処理領域に拡張処理を実行して、線を拡張する（ステップＳ２１）。拡張処理は、処理対象画像の全ての画素について、各画素の画素値を、該画素および周辺の画素の画素値の最小値とする処理である。この拡張処理により、処理領域中の点が拡張される。この拡張処理が実行された処理領域を拡張処理領域という。そして、参照領域に縮小処理を実行して、線を縮小する（ステップＳ２２）。縮小処理は、処理対象画像の全ての画素について、各画素の画素値を、該画素および周辺の画素の画素値の最大値とする処理である。この縮小処理により、参照領域中の点が縮小される。この縮小処理が実行された参照領域を縮小参照領域という。
【００７３】
拡張処理または縮小処理にあっては、縦横がたとえば３×３のフィルタを用いることができる。フィルタの大きさは、文字の大きさ、線の太さなどに応じて適宜定められる。
【００７４】
次に、拡張処理領域と縮小参照領域の対応する画素値が比較される（ステップＳ２３）。比較の結果、縮小参照領域の全ての画素値が拡張処理領域の対応する画素値以上か否かが判断され（ステップＳ２４）、真の場合にはステップＳ２５へ進み、偽の場合には処理を終了する。
【００７５】
次に、処理領域に縮小処理を実行して、線を縮小する（ステップＳ２５）。この縮小処理が実行された処理領域を縮小処理領域という。そして、参照領域に拡張処理を実行して、線を拡張する（ステップＳ２６）。この拡張処理が実行された参照領域を拡張参照領域という。次に、縮小処理領域と拡張参照領域の対応する画素値が比較される（ステップＳ２７）。比較の結果、縮小処理領域の全ての画素値が拡張参照領域の対応する画素値以上か否かが判断され（ステップＳ２８）、真の場合にはステップＳ２９へ進み、偽の場合には処理を終了する。ステップＳ２９では、処理領域を類似領域として抽出し、処理を終了する。
【００７６】
上述したエッジ比較部１２５Ａでは、参照領域と処理領域とで、画素値を比較するようにした。この場合、画像データは、白黒２値のデータ、または、多値のグレースケールのデータを前提としている。画像データが、カラーの場合には、１画素が赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３つの画素値からなる。画像データがカラーの場合は、エッジ比較部１２５Ａは、（１）明度で比較する（形状比較）、（２）明度に加えて色相で比較するようにすればよい。明度で比較する場合には、上述した白黒２値またはグレースケールの場合と同様であるのでここでは説明を繰り返さない。
【００７７】
明度の比較に加えて色相で比較する場合、（１）画像データをＲＧＢ色空間からＬ＊ａ＊ｂ＊色空間に変換し、（２）明度Ｌを比較して類似すると判定された場合には、(３)参照領域と参照領域それぞれのａ＊とｂ＊の比の差が所定の値以内であれば、類似すると判断する。明度に加えて色相を比較して類比判定することにより、より正確に類比判定することが可能となる。さらに、彩度を類比判断に加えるようにしてもよい。彩度の比較では、参照領域と参照領域それぞれの（（ａ＊）２＋（ｂ＊）２）の差が所定の値以内であれば類似と判定する。明度、色相に加えて彩度で比較することにより、より正確に類比判定することができる。
【００７８】
次に、明度比較部１２５Ｂで実行される類似領域の抽出処理について詳細に説明する。明度比較部１２５Ｂは、処理領域を画像データの全てをスキャンして定める。すなわち、処理領域は、参照領域と同じ形状および大きさで、画像データを横方向または縦方向に１画素単位に移動させることにより決定する。また、処理領域を写真または図形が表された領域に存在する予め定められたサイズおよび形状の領域とするようにしてもよい。
【００７９】
図９は、図７のステップＳ０３で実行される類似領域抽出処理の流れを示す別のフローチャートである。図９に示す類似領域抽出処理は、明度比較部１２５Ｂで実行される処理である。ここでは、類似領域を抽出するために参照領域と比較の対象となる処理領域が決定された後の処理を示す。実際には処理領域を画像データの全てをスキャンして定める。すなわち、処理領域は、参照領域と同じ形状および大きさで、画像データを横方向または縦方向に１画素単位に移動させることにより決定される。
【００８０】
図９を参照して、まず、参照領域と処理領域との差分画像を生成する（ステップＳ３１）。そして、差分画像の画素値の絶対値和を算出する（ステップＳ３２）。算出した絶対値和が所定のしきい値Ｔより小さいか否かが判断される（ステップＳ３３）。真の場合にはステップＳ３４に進み、偽の場合には処理を終了する。ステップＳ３４では、処理領域を類似領域として抽出し、処理を終了する。
【００８１】
第１の実施の形態における画像処理装置１００によれば、画像データの一部である類似領域が、画像データの一部である参照領域に関連付けてコード化されるので、画像データとは別に辞書を用いる必要がない。
【００８２】
また、画像データから類似領域が消去された消去データを圧縮するので、高い圧縮率で圧縮することができる。このため、画像データのデータ量を削減することができる。
【００８３】
また、送信部１２３から送信するデータのデータ量が削減されるので、通信に要する時間を短くすることができる。
【００８４】
＜画像処理部の第１の変形例＞
図１０は、第１の変形例における画像処理部の機能の概要を示す機能ブロック図である。図１０を参照して、画像処理部１０３Ａは、上述した画像処理部１０３の画像変換部２０１が異なる。第１の変形例における画像処理部１０３Ａの画像変換部２０１Ａは、画像データを複数のブロックに分割するブロック分割部２０２と、複数のブロックのうちから参照領域を抽出する参照領域抽出部１１１と、参照領域抽出部１１１により抽出された参照領域に類似する類似領域を複数のブロックのうちから抽出する類似領域抽出部１２５と、類似領域抽出部１２５で抽出された類似領域を参照領域と関連付けたコードを生成するコード生成部１２７を含む。
【００８５】
ブロック分割部２０２は、画像メモリ１０４に記憶された画像データを読出し、読出した画像データを複数のブロックに分割する。ブロックのサイズは予め定めておいてもよいし、画像データのサイズに応じて定めるようにしてもよい。
【００８６】
参照領域抽出部１１１は、ブロック分割部２０２で画像データを分割して得られる複数のブロックのうちから任意のブロックを参照領域として抽出する。
【００８７】
類似領域抽出部１２５は、ブロック分割部２０２で画像データを分割して得られる複数のブロックのうちから参照領域抽出部１１１で抽出された参照領域と類似するブロックを類似領域として抽出する。
【００８８】
第１の変形例における画像処理部１０３Ａは、参照領域と類似領域とを複数のブロックのうちから抽出するので、処理を単純化することができ、処理速度を向上させることができる。
【００８９】
＜画像処理部の第２の変形例＞
画像処理部１０３は、消去データを圧縮して、圧縮した消去データとコードとを送信するものであった。第２の変形例における画像処理部１０３Ｂは、消去データを圧縮し、圧縮した消去データとコードとを合成した合成データを送信する点で異なる。
【００９０】
図１１は、第２の変形例における画像処理部の機能の概要を示す機能ブロック図である。図１１を参照して、第２の変形例における画像処理部１０３Ｂが画像処理部１０３と異なるところは、圧縮部１３１と送信部１２３との間に合成部１３３を備える点である。その他の構成は同一なのでここでは説明を繰返さない。
【００９１】
合成部１３３は、圧縮部１３１により圧縮された画像データとコード記憶部１１７に記憶されたコードとを合成する。合成部１３３は、圧縮部１３１により圧縮された圧縮データと、コード記憶部１１７より読出したコードとを区別可能な１つの合成データに合成する。たとえば、ヘッダ部分にコードを含め、本体部分に消去データを含む。
【００９２】
なお、第２の変形例における画像処理部１０３Ｂには、第１の変形例における画像処理部１０３Ａの画像変換部２０１Ａを適用することができる。
【００９３】
＜画像処理部の第３の変形例＞
第２の変形例における画像処理部１０３Ｂは、消去データを圧縮し、圧縮した消去データとコードとを合成し、合成データを送信するものであった。第３の変形例における画像処理部１０３Ｃは、消去データとコードとを合成し、合成したデータを可逆圧縮方式で圧縮し、圧縮した合成データを送信する点で異なる。その他の構成は同一なのでここでは説明を繰返さない。
【００９４】
図１２は、第３の変形例における画像処理部の一部の機能を示す機能ブロック図である。図１２を参照して、変形された画像処理部１０３Ｃは、消去データとコードとを合成する合成部１３３と、合成部１３３が出力する合成データを可逆圧縮方式で圧縮する圧縮する可逆圧縮部１３７とを含む。合成部は、画像消去部１１９から入力される消去データと、コード記憶部１１７より読出したコードとを区別可能な１つの合成データに合成する。たとえば、合成データは、ヘッダ部分にコードを含め、本体部分に消去データを含む。可逆圧縮部１３７は、合成データを可逆圧縮方式で圧縮する。可逆圧縮方式としたのは、圧縮された合成データを伸張したときに、コードを確実に再現するためである。
【００９５】
なお、第３の変形例における画像処理部１０３Ｃは、第１の変形例における画像処理部１０３Ａの画像変換部２０１Ａを適用することができる。
【００９６】
＜画像処理部の第４の変形例＞
第４の変形例における画像処理部１０３Ｄは、消去データを作成することなく、参照領域情報とコード情報とを合成した合成データを圧縮し、圧縮した圧縮データを送信する。
【００９７】
図１３は、第４の変形例における画像処理部の機能の概略を示す機能ブロック図である。図１３を参照して、画像処理部１０３Ｄは、画像変換部２０１と、参照領域記憶部１１５と、コード記憶部１１７と、参照領域情報とコードとを合成する合成部１４１と、合成された合成データを圧縮する可逆圧縮部１３７と、圧縮された圧縮データを他の装置へ送信する送信部１２３とを含む。
【００９８】
可逆圧縮部１３７は、合成データを可逆圧縮方式で圧縮する。参照領域情報およびコードが圧縮により失われることがないようにするためである。このため、画像データのデータ量をさらに減少させて送信することができる。
【００９９】
なお、第４の変形例における画像処理部１０３Ｃには、第１の変形例における画像処理部１０３Ａの画像変換部２０１Ａを適用することができる。
【０１００】
＜画像処理部の第５の変形例＞
第５の変形例における画像処理部１０３Ｅは、消去データを作成することなく、参照領域情報とコード情報とを合成し、合成した合成データを送信する。
【０１０１】
図１４は、第５の変形例における画像処理部の機能の概略を示す機能ブロック図である。図１４を参照して、画像処理部１０３Ｅは、画像変換部２０１と、参照領域記憶部１１５と、コード記憶部１１７と、参照領域情報とコードとを合成する合成部１４１と、合成された合成データを他の装置へ送信する送信部１２３とを含む。
【０１０２】
合成部１４１は、参照領域記憶部１１５に記憶された参照領域情報と、コード記憶部１１７に記憶されたコードとを読出し、合成して合成データを生成する。合成データは、参照領域情報と、コードとを区別した形式のデータである。たとえば、ヘッダにコードを含み、本体部に参照領域情報を含む。
【０１０３】
図３を用いて説明したように、参照領域情報は、参照領域の画像データ中の位置と、サイズ、参照領域自体を含む。したがって、参照領域情報を受信した側の装置では、参照領域情報から参照領域を含む消去データを再生することができる。また、コードは、図４を用いて説明したように、類似領域の画像データ中の位置と、それが類似する参照領域の位置およびそのサイズとを含む。このため、参照領域情報およびコードを受信した側の装置では、再生した消去画像から画像データを再生することができる。
【０１０４】
また、参照領域情報とコードとを合成した合成データを送信するので、画像データを圧縮することなく、データ量を削減することができる。また、参照領域はビットマップデータのままとされるが、参照領域と類似するとされた参照領域は参照領域と関連付けてコード化されるので、画像データのイメージを維持したまま、データ量を削減することができる。
【０１０５】
なお、参照領域情報とコード情報とを合成した合成データを送信するようにしたが、参照領域情報とコード情報とを合成することなく、別々に送信するようにしてもよい。参照領域情報とコードとが関連することを受信側の装置で検出することができれば、画像データを再生することが可能だからである。
【０１０６】
なお、第５の変形例における画像処理部１０３Ｅには、第１の変形例における画像処理部１０３Ａの画像変換部２０１Ａを適用することができる。
【０１０７】
＜第２の実施の形態＞
以上、第１の実施の形態における画像処理装置について説明したが、これらの画像処理装置で実行される処理は、一般的なコンピュータで実現することも可能である。
【０１０８】
図１５は、コンピュータのハード構成の概略を示すブロック図である。図１５を参照して、コンピュータ３００は、それぞれバス３０７に接続された、ＣＰＵ（Central Processing Unit）３０１と、オペレーティングシステムに送られたプログラムなどを記憶したＲＯＭ（Read Only Memory）３０２と、実行されるプログラムをロードするための、およびプログラム実行中のデータを記憶するためのＲＡＭ（Random Access Memory）３０３と、ハードディスク３０４と、コンピュータ３００を通信回線３１４に接続するための通信部３０６と、マウス３０８と、キーボード３０９と、表示部３１０と、イメージスキャナ３１１と、プリンタ３１２と、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）ドライブ３０５とを含む。ＣＤ−ＲＯＭドライブ３０５には、ＣＤ−ＲＯＭ３１３が装着される。このように構成されるコンピュータ自体の動作は周知であるので、ここではその詳細な説明は繰返さない。
【０１０９】
図１に示した画像処理装置１００の操作パネル１０９は、表示部３１０と、マウス３０８またはキーボード３０９とに、画像読取部１０２はイメージスキャナ３１１に、記憶部１０６はハードディスク３０４に、画像メモリ１０４はＲＡＭ３０３に、画像処理部１０３，１０３Ａ，１０３Ｂ，１０３Ｃ、制御部１０１およびパネル制御部１０８はＣＰＵ３０１に、伝送制御部１０７は通信部３０６に、画像形成部１０５はプリンタ３１２にそれぞれ相当する。
【０１１０】
コンピュータ３００は、画像処理プログラムがＣＰＵ３０１で実行されることにより、図１０および図１１に示した処理が実行される。
【０１１１】
一般的にこうしたプログラムは、ＣＤ−ＲＯＭ３１３などの記録媒体に格納されて流通し、ＣＤ−ＲＯＭドライブ３０５などにより記録媒体から読取られてハードディスク３０４に一旦格納される。さらにハードディスク３０４からＲＡＭ３０３に読出されてＣＰＵ３０１により実行される。
【０１１２】
なお、記録媒体としては、ＣＤ−ＲＯＭ３１３、ハードディスク３０４に限られず、フレキシブルディスク、カセットテープ、光ディスク（ＭＯ（Magnetic Optical Disc）／ＭＤ（Mini Disc）／ＤＶＤ（Digital Versatile Disc）、ＩＣカード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＲＯＭなどの半導体メモリ等の固定的にプログラムを担持する媒体でもよい。
【０１１３】
ここでいうプログラムとは、ＣＰＵ３０１により直接実行可能なプログラムだけでなく、ソースプログラム形式のプログラム、圧縮表示されたプログラム、暗号化されたプログラム等を含む。
【０１１４】
上述した実施の形態における画像処理装置には、以下の概念も含まれる。
【０１１５】
（１）  前記圧縮されたデータと前記類似領域に対応するコードとを合成する合成手段をさらに備え、
前記出力手段は、前記合成されたデータを出力する、請求項３に記載の画像処理装置。
【０１１６】
この発明に従えば、圧縮された画像データと処理領域に対応するコードとが合成される。このため、画像データとコードとを１つのデータとして取り扱うことができる。
【０１１７】
（２）  前記抽出された類似領域を前記入力された画像データから消去する消去手段と、
前記類似領域が消去された画像データと前記類似領域に対応するコードとを合成する合成手段と、
前記合成手段により合成されたデータを可逆的な圧縮方式で圧縮する圧縮手段とを備え、
前記出力手段は、前記圧縮手段によりより圧縮されたデータを出力する、請求項１に記載の画像処理装置。
【０１１８】
この発明に従えば、画像データとコードとを合成した後に可逆的な圧縮方式で圧縮するので、圧縮率を高めるとともにコードを確実に復元することができる。
【０１１９】
（３）  前記参照領域と、該参照領域の前記画像データ中の位置と、前記類似領域に対応するコードとを合成する合成手段と、
前記合成手段により合成されたデータを可逆的な圧縮方式で圧縮する圧縮手段とをさらに備え、
前記出力手段は、前記圧縮手段により圧縮されたデータを出力する、請求項１に記載の画像処理装置。
【０１２０】
（４）  前記類似領域抽出手段は、処理対象領域に含まれるエッジ画素と前記参照領域に含まれるエッジ画素の配列を比較する比較手段を含む、請求項１に記載の画像処理装置。
【０１２１】
この発明に従えば、エッジ画素の配列を比較するので、線、点などからなる文字や記号等を含む参照領域と同じ領域と文字や記号等を含む類似領域が抽出される。このため、線、点などからなる文字や記号等をコード化することができる。
【０１２２】
（５）  前記類似領域抽出手段は、画素値を周辺の画素の最小値に置換する拡張手段と、
処理対象領域に含まれる画素の画素値を周辺の画素の最大値に置換する縮小手段とを含み、
前記縮小手段により前記参照領域を縮小した縮小参照領域のそれぞれの画素値が前記拡張手段により前記処理対象領域を拡張した拡張処理領域の対応する画素値以上で、かつ、前記縮小手段により前記処理対象領域を縮小した縮小処理領域のそれぞれの画素値が前記拡張手段により前記参照領域を拡張した拡張参照領域の対応する画素値以上であることを条件に、前記参照領域と前記処理対象領域とが類似すると判定する、請求項１に記載の画像処理装置。
【０１２３】
この発明に従えば、類比を正確に判断することができ、類似領域を正確に抽出することができる。
【０１２４】
（６）  前記類似領域抽出手段は、処理対象領域に含まれる画素と前記参照領域に含まれる画素との明度を比較する比較手段を含む、請求項１に記載の画像処理装置。
【０１２５】
この発明に従えば、画素の明度が比較されるので、写真や図形などが表された領域をコード化することができる。
【０１２６】
（７）  （６）において、前記比較手段は、処理対象領域と前記参照領域との差分画像が所定の条件を満たすか否かを判定する判定手段を含む。
【０１２７】
この発明に従えば、写真や図形などが表された領域のうちから類似する領域を容易に抽出することができる。
【０１２８】
（８）  前記入力手段は、原稿を光学的に読取る原稿読取手段を含む、請求項１に記載の画像処理装置。
【０１２９】
（９）  前記入力手段により入力された画像データを記録媒体上に画像形成する画像形成手段をさらに備えた、請求項１に記載の画像処理装置。
【０１３０】
（１０）  前記画像データは、１画素当たり赤、緑、青の３つの色の値を含み、
前記類似領域抽出手段は、前記画像データを、Ｌ＊ａ＊ｂ＊色空間に変換する色空間変換手段と、
処理対象画素のＬ＊値を周辺の画素の最大のＬ＊値に置換する拡張手段と、
処理対象画素のＬ＊値を周辺の画素の最小のＬ＊値に置換する縮小手段と、
前記縮小手段により前記参照領域を縮小した縮小参照領域の画素それぞれのＬ＊値が前記拡張手段により前記処理領域を拡張した拡張処理領域の対応する画素のＬ＊値以上で、かつ、前記縮小手段により前記処理領域を縮小した縮小処理領域の画素それぞれのＬ＊値が前記拡張手段により前記参照領域を拡張した拡張参照領域の対応する画素のＬ＊値以上であることを条件に、前記参照領域と前記処理領域とが類似すると判定する形状比較手段とを含む、請求項１に記載の画像処理装置。
【０１３１】
この発明に従えば、対比する参照領域の形状の類似を判別することができる。
【０１３２】
（１１）  （１０）に記載の画像処理装置において、前記類似領域抽出手段は、前記参照領域と前記処理領域との対応する画素のＬ＊値の差分が所定の値以下であることを条件に、前記参照領域と前記処理領域とが類似すると判定する輝度比較手段をさらに含む。
【０１３３】
この発明に従えば、対比する参照領域の形状の類似に加えて輝度の類似を判別するので、より正確に類似を判別することができる。
【０１３４】
（１２）  （１０）に記載の画像処理装置において、前記類似領域抽出手段は、前記参照領域と前記処理領域との対応する画素のａ＊値とｂ＊値との比が所定の値以下の差であることを条件に、前記参照領域と前記処理領域とが類似すると判定する色相比較手段をさらに含む。
【０１３５】
この発明に従えば、対比する参照領域の形状および明度の類似に加えて色相の類似を判別するので、より正確に類似を判別することができる。
【０１３６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【０１３７】
【図１】本発明の第１の実施の形態における画像処理装置の全体概要を示す図である。
【図２】第１の実施の形態における画像処理装置の画像処理部の機能の概要を示す機能ブロック図である。
【図３】参照領域記憶部に記憶される参照領域情報の一例を示す図である。
【図４】コード記憶部１１７に記憶されるコードの一例を示す図である。
【図５】画像データとエッジ画像と文字領域との一例を示す図である。
【図６】エッジ領域の連続性の検出処理における矩形の拡大方法の一例を示す図である。
【図７】第１の実施の形態における画像処理装置で実行される処理の流れを示すフローチャートである。
【図８】図７のステップＳ０３で実行される類似領域抽出処理の流れを示すフローチャートである。
【図９】図７のステップＳ０３で実行される類似領域抽出処理の流れを示す別のフローチャートである。
【図１０】第１の変形例における画像処理部の機能の概要を示す機能ブロック図である。
【図１１】第２の変形例における画像処理部の機能の概要を示す機能ブロック図である。
【図１２】第３の変形例における画像処理部の一部の機能を示す機能ブロック図である。
【図１３】第４の変形例における画像処理部の機能の概略を示す機能ブロック図である。
【図１４】第５の変形例における画像処理部の機能の概略を示す機能ブロック図である。
【図１５】コンピュータのハード構成の概略を示すブロック図である。
【符号の説明】
【０１３８】
１００  画像処理装置、１０１  制御部、１０２  画像読取部、１０３，１０３Ａ，１０３Ｂ，１０３Ｃ，１０３Ｄ，１０３Ｅ  画像処理部、１０４  画像メモリ、１０５  画像形成部、１０６  記憶部、１０７  伝送制御部、１０８  パネル制御部、１０９  操作パネル、１１０  バス、１１１  参照領域抽出部、１１５  参照領域記憶部、１１７  コード記憶部、１１９  画像消去部、１２１，１２１Ａ  圧縮・合成部、１２３  送信部、１２５  類似領域抽出部、１２７  コード生成部、１３１  圧縮部、１３３，１３５，１４１  合成部、１３７  可逆圧縮部、２０１，２０１Ａ  画像変換部、３００  コンピュータ、３０４  ハードディスク、３０５  ドライブ、３０６  通信部、３０７  バス、３０８  マウス、３０９  キーボード、３１０  表示部、３１１  イメージスキャナ、３１２  プリンタ、３１４  通信回線。
【図１】
2005309681.tif 000003
【図２】
2005309681.tif 000004
【図３】
2005309681.tif 000005
【図４】
2005309681.tif 000006
【図５】
2005309681.tif 000007
【図６】
2005309681.tif 000008
【図７】
2005309681.tif 000009
【図８】
2005309681.tif 000010
【図９】
2005309681.tif 000011
【図１０】
2005309681.tif 000012
【図１１】
2005309681.tif 000013
【図１２】
2005309681.tif 000014
【図１３】
2005309681.tif 000015
【図１４】
2005309681.tif 000016
【図１５】
2005309681.tif 000017