(57)【要約】【課題】再現性の高い画像を得ることができ、かつ、縮小画像と差分画像の生成処理を迅速にすることのできる画像処理装置、画像処理方法、画像処理プログラム、および、記録媒体を提供できるようにする。【解決手段】２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成し、当該領域内でとり得る画素パターン５００−１〜５００−ｎに対応させて、各画素パターン５００−１〜５００−ｎの縮小画像６００−１〜６００−ｎおよび前記各画素パターン５００−１〜５００〜ｎと対応する縮小画像６００−１〜６００−ｎとから求めた差分画像７００−１〜７００−ｎを予め記録した出力画素値テーブル１１２ａを参照して、生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成する。【選択図】        図５
2007180609.tif 000002
【特許請求の範囲】
【請求項１】
ｎ×ｎまたはｎ×ｍの所定の領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブルと、
２値の入力画像を前記所定の領域に分割して複数の領域を生成する領域生成手段と、
前記出力画素値テーブルを参照して前記領域生成手段で生成した各領域内に含まれる画素パターンに対応した縮小画像および差分画像を生成する画像生成手段と、
前記画像生成手段で生成した縮小画像および差分画像を圧縮する圧縮手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記画像生成手段で生成した差分画像内の黒画素の連結領域である黒連結領域を抽出する黒連結領域抽出手段と、
前記黒連結領域抽出手段で抽出した黒連結領域を部分画像として、部分画像およびその座標位置を切り出す部分画像切出手段と、をさらに備え、
前記圧縮手段は、前記画像生成手段で生成した差分画像に換えて、前記部分画像切出手段で切り出した部分画像を圧縮すること
を特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像生成手段で生成した縮小画像および差分画像を１つのファイルとして生成するファイル生成手段を備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
伝送路を介して相互に通信可能に接続された複数の画像処理装置を含む画像処理システムであって、
前記複数の画像処理装置のうち、送信側の画像処理装置は、
ｎ×ｎまたはｎ×ｍの所定の領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブルと、
２値の入力画像を前記所定の領域に分割して複数の領域を生成する領域生成手段と、
前記出力画素値テーブルを参照して前記領域生成手段で生成した各領域内に含まれる画素パターンに対応した縮小画像および差分画像を生成する画像生成手段と、
前記画像生成手段で生成した縮小画像および差分画像を圧縮する圧縮手段と、
前記圧縮手段で圧縮した縮小画像および差分画像を送信する送信手段と、を有し、
前記複数の画像処理装置のうち、受信側の画像処理装置は、
前記送信側の画像処理装置の送信手段で送信された縮小画像および差分画像を受信する受信手段と、
前記受信手段で受信した縮小画像および差分画像を伸張する伸張手段と、
前記伸張手段で伸張した縮小画像と差分画像を合成する合成手段と、を有すること
を特徴とする画像処理システム。
【請求項５】
前記受信側の画像処理装置は、
前記伸張手段で伸張した縮小画像を表示する画像表示手段と、
前記画像表示手段で縮小画像を表示した後に、当該縮小画像と前記伸張手段で伸張した差分画像を合成するか否かを選択するための選択手段と、をさらに有し、
前記合成手段は、前記選択手段で合成が選択された場合に当該縮小画像と前記伸張手段で伸張した差分画像を合成し、前記選択手段で合成が選択されなかった場合に当該縮小画像と前記伸張手段で伸張した差分画像を合成しないこと
を特徴とする請求項４に記載の画像処理システム。
【請求項６】
２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成する領域生成工程と、
前記領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画素を予め記録した出力画素値テーブルを参照して、前記領域生成工程で生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成する画像生成工程と、
前記画像生成工程で生成した縮小画像および差分画像を圧縮する圧縮工程と、
を含むことを特徴とする画像処理方法。
【請求項７】
２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成する領域生成ステップと、
前記領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画素を予め記録した出力画素値テーブルを参照して、前記領域生成ステップで生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成する画像生成ステップと、
前記画像生成ステップで生成した縮小画像および差分画像を圧縮する圧縮ステップと、
を含むことを特徴とする画像処理プログラム。
【請求項８】
請求項７に記載の画像処理プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理システム、画像処理方法、画像処理プログラム、および、記録媒体に関し、特に、再現性の高い画像を得るための圧縮処理を行う画像処理装置、画像処理システム、画像処理方法、画像処理プログラム、および、記録媒体に関する。
【背景技術】
【０００２】
画像の情報量が大きければ画像の転送処理は長くなる。そのため、情報量の大きな画像を転送する場合にあっては、当該画像の転送処理を短縮するために、当該画像の情報量を小さくする圧縮処理を行った後に当該画像を転送する。一方、圧縮処理を施すことにより画像の情報量を小さくすれば当該画像の再現率は落ちる。そこで、圧縮された画像を再現する場合であっても再現性の高い画像を得ることのできる圧縮処理が必要となる。
【０００３】
従来の圧縮処理を行う画像処理装置の一例として特許文献１がある。特許文献１に記載の画像処理装置は、入力画像を縮小して縮小画像を生成し、生成した縮小画像から入力画像と同じサイズに拡大した画像である拡大画像を生成し、入力画像と生成した拡大画像との差分をとった差分画像を生成し、生成した差分画像を圧縮し、生成した縮小画像と圧縮した差分画像とを圧縮符号化データとして転送していた。
【０００４】
【特許文献１】特開平８−２６５７４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の従来技術では、差分画像の生成処理は、入力画像を縮小して縮小画像を生成し、生成した縮小画像から拡大画像を生成し、入力画像と当該拡大画像との差分をとることにより行われるので、差分画像の生成処理に余分な時間を要してしまうという問題点があった。
【０００６】
本発明は、上記に鑑みてなされたものであって、再現性の高い画像を得ることができ、かつ、縮小画像と差分画像の生成処理を迅速にすることのできる画像処理装置、画像処理システム、画像処理方法、画像処理プログラム、および、記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、ｎ×ｎまたはｎ×ｍの所定の領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブルと、２値の入力画像を前記所定の領域に分割して複数の領域を生成する領域生成手段と、前記出力画素値テーブルを参照して前記領域生成手段で生成した各領域内に含まれる画素パターンに対応した縮小画像および差分画像を生成する画像生成手段と、前記画像生成手段で生成した縮小画像および差分画像を圧縮する圧縮手段と、を備えたことを特徴とする。
【０００８】
また、請求項２にかかる発明は、請求項１に記載の画像処理装置において、前記画像生成手段で生成した差分画像内の黒画素の連結領域である黒連結領域を抽出する黒連結領域抽出手段と、前記黒連結領域抽出手段で抽出した黒連結領域を部分画像として、部分画像およびその座標位置を切り出す部分画像切出手段と、をさらに備え、前記圧縮手段は、前記画像生成手段で生成した差分画像に換えて、前記部分画像切出手段で切り出した部分画像を圧縮することを特徴とする。
【０００９】
また、請求項３にかかる発明は、請求項１に記載の画像処理装置において、前記画像生成手段で生成した縮小画像および差分画像を１つのファイルとして生成するファイル生成手段を備えたことを特徴とする。
【００１０】
また、請求項４にかかる発明は、伝送路を介して相互に通信可能に接続された複数の画像処理装置を含む画像処理システムであって、前記複数の画像処理装置のうち、送信側の画像処理装置は、ｎ×ｎまたはｎ×ｍの所定の領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブルと、２値の入力画像を前記所定の領域に分割して複数の領域を生成する領域生成手段と、前記出力画素値テーブルを参照して前記領域生成手段で生成した各領域内に含まれる画素パターンに対応した縮小画像および差分画像を生成する画像生成手段と、前記画像生成手段で生成した縮小画像および差分画像を圧縮する圧縮手段と、前記圧縮手段で圧縮した縮小画像および差分画像を送信する送信手段と、を有し、前記複数の画像処理装置のうち、受信側の画像処理装置は、前記送信側の画像処理装置の送信手段で送信された縮小画像および差分画像を受信する受信手段と、前記受信手段で受信した縮小画像および差分画像を伸張する伸張手段と、前記伸張手段で伸張した縮小画像と差分画像を合成する合成手段と、を有することを特徴とする。
【００１１】
また、請求項５にかかる発明は、請求項４に記載の画像処理システムにおいて、前記受信側の画像処理装置は、前記伸張手段で伸張した縮小画像を表示する画像表示手段と、前記画像表示手段で縮小画像を表示した後に、当該縮小画像と前記伸張手段で伸張した差分画像を合成するか否かを選択するための選択手段と、をさらに有し、前記合成手段は、前記選択手段で合成が選択された場合に当該縮小画像と前記伸張手段で伸張した差分画像を合成し、前記選択手段で合成が選択されなかった場合に当該縮小画像と前記伸張手段で伸張した差分画像を合成しないことを特徴とする。
【００１２】
また、請求項６にかかる発明は、２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成する領域生成工程と、前記領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画素を予め記録した出力画素値テーブルを参照して、前記領域生成工程で生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成する画像生成工程と、前記画像生成工程で生成した縮小画像および差分画像を圧縮する圧縮工程と、を含むことを特徴とする。
【００１３】
また、請求項７にかかる発明は、２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成する領域生成ステップと、前記領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画素を予め記録した出力画素値テーブルを参照して、前記領域生成ステップで生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成する画像生成ステップと、前記画像生成ステップで生成した縮小画像および差分画像を圧縮する圧縮ステップと、を含むことを特徴とする。
【００１４】
また、請求項８に記載のコンピュータ読取可能な記録媒体は、請求項７に記載の画像処理プログラムを記録したことを特徴とする。
【発明の効果】
【００１５】
請求項１、６、７にかかる発明によれば、２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成し、当該領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブルを参照して、生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成し、生成した縮小画像および差分画像を圧縮するので、縮小画像と差分画像を同時に生成することができ、縮小画像と差分画像の生成処理を迅速にすることができるという効果を奏する。
【００１６】
また、請求項２にかかる発明によれば、生成した差分画像内の黒画素の連結領域である黒連結領域を抽出し、抽出した黒連結領域を部分画像として、部分画像およびその座標位置を切り出し、生成した差分画像に換えて、切り出した部分画像を圧縮するので、差分画像の情報量を減らすことができ、圧縮処理を迅速にすることができるという効果を奏する。
【００１７】
また、請求項３にかかる発明によれば、生成した縮小画像および差分画像を１つのファイルとして生成するので、入力画像の再現処理においては縮小画像と差分画像を同時に用いることができ、入力画像の再現処理を簡易に行うことができるという効果を奏する。
【００１８】
また、請求項４にかかる発明によれば、送信側の画像処理装置は、２値の入力画像をｎ×ｎまたはｎ×ｍの所定の領域に分割して複数の領域を生成し、当該領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および前記各画素パターンと対応する縮小画像とから求めた差分画素を予め記録した出力画素値テーブルを参照して、生成した各領域内に含まれる画素パターンに対応した縮小画像と差分画像を生成し、生成した縮小画像および差分画像を圧縮し、圧縮した縮小画像および差分画像を送信し、受信側の画像処理装置は、送信された縮小画像および差分画像を受信する受信し、受信した縮小画像および差分画像を伸張し、伸張した縮小画像と差分画像を合成するので、再現性の高い画像を得ることができるという効果を奏する。
【００１９】
また、請求項５にかかる発明によれば、受信側の画像処理装置は、伸張した縮小画像を表示し、縮小画像を表示した後に、当該縮小画像と伸張した差分画像を合成するか否かを選択し、合成が選択された場合に当該縮小画像と伸張した差分画像を合成し、合成が選択されなかった場合に当該縮小画像と伸張した差分画像を合成しないので、所定の画像品質に合わせた再現性の高い入力画像を得ることができるという効果を奏する。
【００２０】
また、請求項８にかかる発明によれば、請求項７に記載の画像処理プログラムを記録しているので、当該記録媒体に記録されたプログラムをコンピュータに読み取らせて実行することによって、請求項７に記載の画像処理プログラムをコンピュータを利用して実現することができ、請求項７に記載の画像処理プログラムと同様の効果を得ることができるという効果を奏する。
【発明を実施するための最良の形態】
【００２１】
以下に添付図面を参照して、この発明にかかる画像処理装置、画像処理システム、画像処理方法、画像処理プログラム、および、記録媒体の最良な実施の形態を詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２２】
（第１の実施の形態）
まず、本発明の第１の実施の形態にかかる画像処理装置１００の構成について、図１を参照して説明する。図１は、第１の実施の形態の画像処理装置１００の構成を示す図である。第１の実施の形態の画像処理装置１００は、同図に示すように、画像を生成する画像生成部１０２と、画像生成部１０２で生成した画像を圧縮する画像圧縮部１０４と、画像圧縮部１０４で圧縮した画像を１つの画像ファイル１１２ｂとして生成する画像ファイル生成部１０６と、画像ファイル生成部１０６で生成した画像ファイル１１２ｂを送信する画像送信部１０８と、画像処理装置１００を構成する各部の制御やデータの処理を行う制御部１１０と、画像処理装置１００を構成する各部を制御するための各種プログラム、ファイルなどを記憶する記憶部１１２と、を備えている。なお、本実施の形態の画像処理装置１００の各部はそれぞれ単一で構成されているが、複数で構成されていてもよい。
【００２３】
また、本実施の形態の画像処理装置１００は、図２−１に示すように、伝送路３００を介して他の画像処理装置２００と相互に通信可能に接続されている。なお、図２−２に示すように、例えばゲートウェイ装置やルータなどの通信装置４００を介して相互に通信可能に接続されていてもよい。また、画像処理装置１００に複数の画像処理装置２００を相互に通信可能に接続してもよい。また、画像処理装置２００は画像処理装置と同一のものである。
【００２４】
図３は、画像生成部１０２の構成を示す図である。画像生成部１０２は、同図に示すように、２値の入力画像（以下、単に入力画像）を所定の領域に分割して複数の領域を生成する領域生成部１０２ａと、入力画像を縮小した画像である縮小画像を生成する縮小画像生成部１０２ｂと、入力画像と縮小画像生成部１０２ｂで生成する縮小画像との差分をとった画像である差分画像を生成する差分画像生成部１０２ｃと、をさらに備えている。なお、画像生成部１０２の機能の重要な点は、領域生成部１０２ａで生成した領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および当該各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブル１１２ａに基づいて縮小画像生成部１０２ｂおよび差分画像生成部１０２ｃが画像を生成することである。
【００２５】
領域生成部１０２ａは、２値の入力画像を所定の領域に分割して複数の領域を生成する。例えば、図４に示すように、入力画像５００をｎ×ｎ画素（例えば２×２画素）の領域５０１に分割することにより複数の領域（メッシュ）５０１を生成する。なお、同図に示す領域５０１はｎ×ｎ画素で構成されているが、入力画像５００をｎ×ｍ画素（例えば２×４画素）の領域５０１に分割して複数の領域を生成してもよい。
【００２６】
再び図３に戻り、縮小画像生成部１０２ｂは、入力画像を縮小した画像である縮小画像を生成する。また、差分画像生成部１０２ｃは、入力画像と縮小画像生成部１０２ｂで生成する縮小画像との差分をとった画像である差分画像を生成する。
【００２７】
ここで、縮小画像生成部１０２ｂによる縮小画像の具体的な生成方法について、および、差分画像生成部１０２ｃによる差分画像の具体的な生成方法について説明する。縮小画像生成部１０２ｂは、ｎ×ｎまたはｎ×ｍの所定の領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および各画素パターンと対応する縮小画像とから求めた差分画像を予め記録した出力画素値テーブルを参照して、領域生成部１０２ａで生成した各領域内に含まれる画素パターンに対応した縮小画像を生成する。差分画像生成部１０２ｃは、当該出力画素値テーブルを参照して、領域生成部１０２ａで生成した各領域内に含まれる画素パターンに対応した差分画像を生成する。
【００２８】
次に、図５を参照して出力画素値テーブル１１２ａについて説明する。図５は、出力画素値テーブル１１２ａの一例を示す図である。なお、同図においては、入力画像を分割して生成した一の領域は２×２画素で構成されている。縮小画像生成部１０２ｂは、領域生成部１０２ａで生成した一の領域が全て白画素で構成されている入力画像である場合（５００−１）には、縮小画像として白の画素値（６００−１）を出力する。当該一の領域が黒画素を１画素でも含んで構成されている入力画像である場合（５００−２〜５００−ｎ）には、縮小画像として黒の画素値（６００−２〜６００−ｎ）を出力する。一方、差分画像生成部１０２ｃが差分画像として出力する画素値は、入力画像の画素値と縮小画像の画素値との差分である。従って、当該一の領域がすべて白画素で構成されている入力画像である場合（５００−１）には、差分画像として白の画素値を出力する（７００−１）。当該一の領域が黒画素を１画素でも含んで構成されている入力画像である場合（５００−２〜５００−ｎ）には、当該一の領域内に含まれる画素値を反転させた画素値（７００−２〜７００−ｎ）を出力する。本実施の形態の画像処理装置１００に入力される入力画像は２値画像であるため、入力画像を分割して生成した一の領域に含まれる画素パターンの数を限定することが可能である。従って、このような出力画素値テーブルを用いることにより、入力画像を入力するだけで縮小画像と差分画像を同時に生成することができ、縮小画像と差分画像の生成処理を迅速に行うことができる。なお、縮小画像と差分画像を必ずしも同時に生成する必要はない。また、当該一の領域が白画素を１画素でも含んで構成されている入力画像である場合に、縮小画像として白の画素値を出力してもよい。当該一の領域が白画素を１画素でも含んで構成されている入力画像である場合に縮小画像として白の画素値を出力すれば、入力画像における小さな文字の部分は消され、大きな文字の部分のみを再現することができる。このようにして、縮小画像生成部１０２ｂで生成された縮小画像および差分画像生成部１０２ｃで生成された差分画像は画像圧縮部１０４で圧縮される。
【００２９】
再び図１に戻り、画像圧縮部１０４は、縮小画像生成部１０２ｂで生成した縮小画像および差分画像生成部１０２ｃで生成した差分画像を圧縮する。具体的には、ＭＭＲ（ｍｏｄｉｆｉｅｄ  ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）に代表されるような非可逆で圧縮可能な方式を用いて、縮小画像生成部１０２ｂで生成した縮小画像および差分画像生成部１０２ｃで生成した差分画像を圧縮する。
【００３０】
画像ファイル生成部１０６は、画像圧縮部１０４で圧縮した縮小画像と差分画像とを関連付けて記録する画像ファイル１１２ｂを生成し、生成した画像ファイル１１２ｂに縮小画像と差分画像とを関連付けて記録する。なお、本実施の形態では、画像ファイル生成部１０６で画像ファイル１１２ｂを生成し、生成した画像ファイル１１２ｂに画像処理装置１０４で圧縮した縮小画像と差分画像を記録するが、画像ファイル１１２ｂに記録せずに記憶部１１２にそのまま記録してもよい。
【００３１】
画像送信部１０８は、記憶部１１２に記憶した画像ファイル１１２ｂを送信する。なお、画像送信部１０８は、必ずしも記憶部１１２に記憶した画像ファイル１１２ｂを送信する必要はなく、画像圧縮部１０４で圧縮した縮小画像と差分画像をそのまま送信してもよい。
【００３２】
制御部１１０は、具体的にはＣＰＵであり、所定のプログラムに基づいて画像処理装置１００を構成する各部の制御やデータ処理を実行する。
【００３３】
記憶部１１２は、画像処理装置１００を構成する各部を制御するための各種プログラム、ファイルなどを格納し、具体的には、ＲＡＭ、ＲＯＭ、ＨＤＤ、光ディスク、フレキシブルディスクなどである。記憶部１１２は、同図に示すように、主として、出力画素値テーブル１１２ａと画像ファイル１１２ｂを記憶する。
【００３４】
出力画素値テーブル１１２ａは、ｎ×ｎまたはｎ×ｍの所定の領域内でとり得る画素パターンに対応させて、各画素パターンの縮小画像および各画素パターンと対応する縮小画像とから求めた差分画像を予め記憶したテーブルである。
【００３５】
画像ファイル１１２ｂは、例えば、ＰＤＦ（（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）登録商標）形式に代表されるような、複数の画像を同一のファイルに記録可能なファイルである。
【００３６】
以上の構成において、第１の実施の形態の画像処理装置１００で行われる圧縮画像の送信処理について図６を参照して説明する。図６は、圧縮画像の送信処理の手順を示すフローチャートである。
【００３７】
まず、領域生成部１０２ａは、入力画像内をｎ×ｎ画素（又はｎ×ｍ画素）の所定の領域に分割して複数の領域を生成する（ステップＳＡ−１）。ついで、縮小画像生成部１０２ｂは、出力画素値テーブル１１２ａを参照してステップＳＡ−１で生成した各領域内に含まれる画素パターンに対応した縮小画像を生成する（ステップＳＡ−２ａ）。一方、差分画像生成部１０２ｃは、出力画素値テーブル１１２ａを参照してステップＳＡ−１で生成した各領域内に含まれる画素パターンに対応した差分画像を生成する（ステップＳＡ−２ｂ）。ついで、画像圧縮部１０４は、ステップＳＡ−２ａで生成した縮小画像とステップＳＡ−２ｂで生成した差分画像を非可逆方式（例えばＭＭＲ）により圧縮する（ステップＳＡ−３）。ついで、画像ファイル生成部１０６は、画像ファイル１１２ｂを生成し（ステップＳＡ−４）、ステップＳＡ−３で圧縮した縮小画像および差分画像をステップＳＡ−４で生成した画像ファイル１１２ｂに記録する（ステップＳＡ−５）。ついで、画像送信部１０８は、ステップＳＡ−５で縮小画像と差分画像を記録した画像ファイル１１２ｂを送信する（ステップＳＡ−６）。
【００３８】
以上説明したように、第１の実施の形態の画像処理装置１００は、入力画像を所定の領域に分割して複数の領域を生成し、画素値テーブル１１２ａを参照して、生成した各領域内に含まれる画素パターンに対応した縮小画像および差分画像を生成し、生成した縮小画像および差分画像を１つの画像ファイル１１２ｂとして生成し、生成した画像ファイル１１２ｂを記録し、記録した画像ファイル１１２ｂを圧縮し、圧縮した画像ファイル１１２ｂを送信する。
【００３９】
従って、第１の実施の形態の画像処理装置１００によれば、縮小画像生成部１０２ｂで生成する縮小画像および差分画像生成部１０２ｃで生成する差分画像は、入力画像を分割して生成した各領域に含まれる画素パターンおよび予め記憶した出力画素値テーブル１１２ａに基づいて生成されるので、縮小画像と差分画像を同時に生成することができ、縮小画像と差分画像の生成処理を迅速にすることができる。
【００４０】
また、縮小画像生成部１０２ｂで生成した縮小画像および差分画像生成部１０２ｃで生成した差分画像を１つの画像ファイル１１２ａとして生成するので、入力画像の再現処理においては縮小画像と差分画像を同時に用いることができ、入力画像の再現処理を簡易に行うことができる。
【００４１】
また、入力画像を入力するだけで画素パターンおよび予め記憶した出力画素値テーブル１１２ａに基づいて再現処理に用いられる差分画像を生成することができるので、差分画像の生成処理に伴う画像の劣化を防止することができる。
【００４２】
（第２の実施の形態）
次に、本発明の第２の実施の形態にかかる画像処理装置１００について説明する。なお、第２の実施の形態の説明においては、上述した第１の実施の形態の画像処理装置１００の説明と重複する説明を省略する場合がある。なお、第２の実施の形態の画像処理装置１００は、第１の実施の形態の画像処理装置１００の構成に加えて、部分画像分割部１２０をさらに備えている。
【００４３】
図７は、第２の実施の形態の画像処理装置１００の構成を示す図である。第２の実施の形態の画像処理装置１００は、同図に示すように、画像生成部１０２と、画像圧縮部１０４と、画像ファイル生成部１０６と、画像送信部１０８と、差分画像から部分画像を分割する部分画像分割部１２０と、制御部１１０と、記憶部１１２と、を備えている。
【００４４】
部分画像分割部１２０は、差分画像生成部１０２ｃで生成した差分画像から部分画像を分割する。ここで、部分画像とは、差分画像に含まれる部分の画像のことをいい、具体的には、差分画像内の黒画素の連結領域（以下、黒連結領域）のことをいう。図８は、部分画像分割部１２０の構成を示す図である。部分画像分割部１２０は、同図に示すように、差分画像生成部１０２ｃで生成した差分画像内の黒連結領域を抽出する黒連結領域抽出部１２０ａと、黒連結領域抽出部１２０ａで抽出した黒連結領域を部分画像として、部分画像およびその座標位置を切り出す部分画像切出部１２０ｂと、をさらに備えている。
【００４５】
黒連結領域抽出部１２０ａは、差分画像生成部１０２ｃで生成した差分画像内の黒連結結領域を抽出する。ここで、黒連結領域の抽出方法の一例について簡単に説明する。まず、差分画像生成部１０２ｃで生成した差分画像に対して左上から右下方向にラスタ走査をする。ついで、ラスタ走査をしている画素が黒画素である場合には当該黒画素にラベルを貼って注目する。ついで、注目する黒画素に近傍する８連結の画素にラベルを貼られている画素があるか否かを検出する。ついで、８連結の中にラベルを貼られている画素を検出できない場合は最も新しい番号のラベルを注目する黒画素に貼る。また、８連結の画素にラベルを貼られた画素が１つである場合は、既に画素に貼られていた番号のラベルを注目する黒画素に貼る。また、８連結の画素にラベルを貼られていた画素が２つ以上ある場合は、既に貼られていた番号のうち、最も小さい番号のラベルを注目する黒画素に貼る。このように差分画像内にある黒画素の連結領域に関するラベルを貼り付けることで差分画像に含まれる黒連結領域を抽出することができる。なお、差分画像に含まれる黒連結領域の数は、上述したラベルの最大値の番号の数となる。従って、差分画像内に複数の黒連結領域が含まれている場合でも黒連結領域の数をラベルの最大値の番号の数で認識することができる。
【００４６】
部分画像切出部１２０ｂは、黒連結領域抽出部１２０ａで抽出した黒連結領域を部分画像とし、当該部分画像およびその座標位置を切り出す。このように部分画像を切り出すことで、差分画像の情報量を減らすことができ、圧縮処理を迅速にすることができる
【００４７】
図９は、部分画像とその座標位置とを相互に関連付けたテーブルを示す図である。画像ファイル生成部１０６は、部分画像切出部１２０ｂで切り出した部分画像（部分画像ＩＤ）とその座標位置（ｘ，ｙ）とを相互に関連付けて、図９に示すようなテーブルを生成する。そして、生成したテーブルを画像ファイル１１２ｂに記録する。このように、部分画像とその座標位置を、画像ファイル１１２ｂに記録することで、入力画像の再現処理においては、縮小画像と部分画像を同時に用いることができ、入力画像の再現処理を簡易に行うことができる。なお、黒連結領域抽出部１２０ａで黒連結領域に貼ったラベルの番号を部分画像切出部１２０ｂで切り出した部分画像のＩＤとすることができる。
【００４８】
記憶部１１２は、画像ファイル生成部１０６で相互に関連付けた部分画像およびその座標位置を画像ファイル１１２ｂに記録する。
【００４９】
以上の構成において、第２の実施の形態の画像処理装置１００で行われる部分画像の分割処理ついて図１０を参照して説明する。図１０は、部分画像の分割の処理手順を示すフローチャートである。
【００５０】
まず、黒連結領域抽出部１２０ａは、差分画像生成部１０２ｃで生成した差分画像内の黒連結領域を抽出する（ステップＳＢ−１）。ついで、部分画像切出部１２０ｂは、ステップＳＢ−１で抽出した黒連結領域を部分画像とし、当該部分画像およびその座標位置を切り出す。（ステップＳＢ−２）、ついで、画像ファイル生成部１０６は、ステップＳＢ−２で切り出した部分画像とその座標位置とを関連付けて画像ファイル１１２ｂに記録する（ステップＳＢ−３）。
【００５１】
以上説明したように、第２の実施の形態の画像処理装置１００は、差分画像内の黒連結領域を抽出し、抽出した黒連結領域を部分画像とし、当該部分画像およびその座標位置を切り出し、切り出した部分画像およびその座標位置とを相互に関連付けて画像ファイル１１２ｂとして生成する。
【００５２】
一般的に、画像には文書の周囲や段落の間などに空白領域があることが多い。従って、
第２の実施の形態にかかる画像処理装置１００によれば、差分画像生成部１０２ｃで生成した差分画像内の黒連結領域を黒連結領域抽出部１２０ａで抽出し、抽出した黒連結領域を部分画像として部分画像切出部１２０ｂで切り出すので、差分画像の情報量を減らすことができ、圧縮処理を迅速にすることができる。
【００５３】
また、差分画像生成部１０２ｃで生成した差分画像内の黒連結領域を黒連結領域抽出部１２０ａで抽出し、抽出した黒連結領域を部分画像とし、当該部分画像およびその座標位置を部分画像切出部１２０ｂで切り出し、切り出した部分画像とその座標位置とを相互に関連付けて画像ファイル１１２ｂに記録するので、入力画像の再現処理においては縮小画像と差分画像を同時に用いることができ、入力画像の再現処理を簡易に行うことができる。
【００５４】
（第３の実施の形態）
次に、本発明にかかる第３の実施の形態の画像処理システムについて説明する。なお、第３の実施の形態の説明においては、上述した第１および第２の実施の形態の画像処理装置１００の説明と重複する説明を省略する場合がある。第３の実施の形態の画像処理システムは、図２−１または図２−２に示すように、相互に通信可能に接続された画像処理装置１００と画像処理装置２００とで構成される。また、画像処理装置１００と画像処理装置２００は同一の構成である。また、第３の実施の形態の画像処理装置１００，２００は、第２の実施の形態の画像処理装置１００の構成に加えて、画像受信部１３０と、画像伸張部１３２と、画像表示部１３４と、画像選択部１３６と、画像合成部１３８と、をさらに備えている。
【００５５】
図１１は、第３の実施の形態の画像処理装置１００の構成を示す図である。第３の実施の形態の画像処理装置１００は、同図に示すように、画像生成部１０２と、画像圧縮部１０４と、画像ファイル生成部１０６と、画像送信部１０８と、部分画像分割部１２０と、制御部１１０と、記憶部１１２と、画像ファイル１１２ｂを受信する画像受信部１３０と、画像受信部１３０で受信した画像ファイル１１２ｂを伸張する画像伸張部１３２と、
画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている縮小画像を表示する画像表示部１３４と、画像を合成するか否かを選択するための画像選択部１３６と、画像を合成する画像合成部１３８と、を備えている。
【００５６】
画像受信部１３０は、送信側の画像処理装置の画像送信部１０８で送信された画像ファイル１１２ｂを受信する。なお、画像受信部１３０は、画像ファイル１１２ｂに記録されずに送信された画像（縮小画像、差分画像、部分画像）を受信することもできる。また、画像受信部１３０で受信された画像ファイル１１２ｂは、画像伸張部１３２で伸張されるが、受信した画像ファイル１１２ｂを記憶部１１２に記録し、必要に応じて画像伸張部１３２で伸張してもよい。
【００５７】
画像伸張部１３２は、画像受信部１３０で受信した画像ファイル１１２ｂを伸張する。なお、画像伸張部１３２は、画像受信部１３０で受信した、画像ファイル１１２ｂに記録されていない画像（縮小画像、差分画像、部分画像）を伸張することもできる。
【００５８】
画像表示部１３４は、画像を表示する画面を有し、画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている縮小画像を当該画面上に表示する。なお、画像表示部１３４は画像処理装置１００に必ずしも備えている必要ななく、当該縮小画像をＣＲＴディスプレイや液晶ディスプレイなどの外部装置に表示させてもよい。
【００５９】
画像選択部１３６は、画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている縮小画像を画像表示部１３４の有する画面上に表示した後に、当該縮小画像と、画像受信部１３０で受信した画像ファイル１１２ｂに記録されている差分画像または部分画像を合成するか否かを選択するためのものである。また、画像選択部１３６は、画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている部分画像が複数ある場合には、いずれの部分画像を縮小画像と合成するかを選択することもできる。なお、画像選択部１３６は、例えば、オペレーションパネルで構成されていてもよい。また、画像選択部１３６を画像処理装置１００に必ずしも備えている必要はなく、ＣＲＴディスプレイや液晶ディスプレイなどの外部装置から選択させてもよい。また、画像表示部１３４と画像選択部１３６とが一体として構成されていてもよい。
【００６０】
画像合成部１３８は、画像表示部１３４で表示された縮小画像と、画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている差分画像または部分画像とを合成する。具体的には、まず、縮小画像がｎ×ｎで縮小されていた場合は、ｎ×ｎ倍した画像を作成する。ついで、差分画像の黒画素部を参照して、縮小画像の当該画素を白画素に置き換えることにより合成を行う。なお、縮小画像と部分画像の合成を行う場合には、画像ファイル１１２ｂに記録されている部分画像とその座標位置とを相互に関連付けたテーブルを参照して縮小画像と部分画像を合成する。
【００６１】
以上の構成において、第３の実施の形態の画像処理システムで行われる画像合成処理ついて図２−１（または図２−２）および図１２を参照して説明する。図１２は、画像合成の処理手順を示すフローチャートである。なお、図２−１（または図２−２）に示す画像処理装置１００を受信側の画像処理装置とし、画像処理装置２００を送信側の画像処理装置とする。
【００６２】
まず、画像受信部１３０は、送信側の画像処理装置である画像処理装置２００の画像送信部１０８から送信された画像ファイル１１２ｂを受信する（ステップＳＣ−１）。ついで、画像伸張部１３２は、ステップＳＣ−１で受信した画像ファイル１１２ｂを伸張する（ステップＳＣ−２）。ついで、画像表示部１３４は、その画面上に、ステップＳＣ−２で伸張した画像ファイル１１２ｂに記録されている縮小画像を表示する（ステップＳＣ−３）。ついで、画像選択部１３６は、ステップＳＣ−３で表示した縮小画像とステップＳＣ−２で伸張した画像ファイル１１２ｂに記録されている差分画像（または部分画像）を合成するか否かを選択する（ステップＳＣ−４）。ステップＳＣ−４で合成が選択された場合（ステップＳＣ−５：Ｙｅｓ）、画像合成部１３８は、ステップＳＣ−３で表示した縮小画像とステップＳＣ−２で伸張した画像ファイル１１２ｂに記録されている差分画像（または部分画像）を合成する（ステップＳＣ−６）。一方、ステップＳＣ−４で合成が選択されなかった場合（ステップＳＣ−５：Ｎｏ）、画像合成の処理手順は終了する。
【００６３】
以上説明したように、第３の実施の形態の画像処理システムは、送信側の画像処理装置で送信された画像ファイル１１２ｂを受信側の画像処理装置で受信し、受信した画像ファイル１１２ｂを伸張し、伸張した画像ファイル１１２ｂに記録されている縮小画像を画面上に表示し、縮小画像と伸張した画像ファイル１１２ｂに記録されている差分画像（部分画像）を合成するか否かを選択し、合成が選択された場合に縮小画像と当該差分画像（または当該部分画像）を合成する。
【００６４】
従って、第３の実施の形態の画像処理システムによれば、送信側の画像処理装置２００から送信された画像（縮小画像、差分画像、部分画像）を受信側の画像処理装置１００の画像合成部１３８で合成するので、可逆可能な入力画像を再現することができる。
【００６５】
また、画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている縮小画像を画像表示部１３４で画面上に表示し、当該縮小画像と差分画像を合成するか否かを選択することができるので、所望の画像品質に合わせた再現性の高い入力画像を得ることができる。
【００６６】
また、画像伸張部１３２で伸張した画像ファイル１１２ｂに記録されている縮小画像を画像表示部１３４で画面上に表示し、当該縮小画像と部分画像を合成するか否かを選択することができるので、所定の領域のみ所望の画像品質に合わせた再現性の高い入力画像を得ることができる。
【００６７】
以上のように、本発明にかかる画像処理装置、画像処理システム、画像処理方法、画像処理プログラム、および、記録媒体は、再現性の高い画像を得ることができ、かつ、縮小画像と差分画像の生成処理を迅速にすることができるので、特にファクシミリ装置として好適に利用することができる。
【図面の簡単な説明】
【００６８】
【図１】第１の実施の形態の画像処理装置１００の構成を示す図である。
【図２−１】画像処理装置１００と他の画像処理装置２００の接続形態を示す図である。
【図２−２】画像処理装置１００と他の画像処理装置２００の接続形態を示す図である。
【図３】画像生成部１０２の構成を示す図である。
【図４】入力画像を所定の領域に分割して複数の領域を生成する方法を説明するための図である。
【図５】出力画素値テーブル１１２ａの一例を示す図である。
【図６】圧縮画像の送信処理の手順を示すフローチャートである。
【図７】第２の実施の形態の画像処理装置１００の構成を示す図である。
【図８】部分画像分割部１２０の構成を示す図である。
【図９】部分画像とその座標位置とを相互に関連付けたテーブルを示す図である。
【図１０】部分画像の分割の処理手順を示すフローチャートである。
【図１１】第３の実施の形態の画像処理装置１００の構成を示す図である。
【図１２】画像合成の処理手順を示すフローチャートである。
【符号の説明】
【００６９】
１００，２００  画像処理装置
１０２  画像生成部
１０２ａ  領域生成部
１０２ｂ  縮小画像生成部
１０２ｃ  差分画像生成部
１０４  画像圧縮部
１０６  画像ファイル生成部
１０８  画像送信部
１１０  制御部
１１２  記憶部
１１２ａ  出力画素値テーブル
１１２ｂ  画像ファイル
１２０  部分画像分割部
１２０ａ  黒連結領域抽出部
１２０ｂ  部分画像切出部
１３０  画像受信部
１３２  画像伸張部
１３４  画像表示部
１３６  画像選択部
１３８  画像合成部
３００          伝送路
４００          通信装置
５００          入力画像
５０１          領域
【図１】
2007180609.tif 000003
【図２−１】
2007180609.tif 000004
【図２−２】
2007180609.tif 000005
【図３】
2007180609.tif 000006
【図４】
2007180609.tif 000007
【図５】
2007180609.tif 000008
【図６】
2007180609.tif 000009
【図７】
2007180609.tif 000010
【図８】
2007180609.tif 000011
【図９】
2007180609.tif 000012
【図１０】
2007180609.tif 000013
【図１１】
2007180609.tif 000014
【図１２】
2007180609.tif 000015