(57)【要約】【課題】二値画像を多値画像に変換する際に、ＪＰＥＧ等の多値の非可逆符号化おいても効率良く合理的に符号化を行うことができるようにする。【解決手段】多値変換部１は、値０と値１からなる二値画像を多値画像に変換する。周波数変換部２は、多値変換部で変更された多値画像を周波数変換する。周波数処理部３は、周波数変換部で変換された周波数を処理する。ここで上記多値変換部１は、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内におけるそのダイナミックレンジの最小値と最大値を除く特定の値に二値画像を変換する。例えば、多値でとり得る値Ａと多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共にダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを二値画像の値０と値１に当てる。【選択図】　　　　図１
2004064529.tif 000002
【特許請求の範囲】
【請求項１】
値０と値１からなる二値画像を多値画像に変換する多値変換部と、前記多値変換部で変更された多値画像を周波数変換する周波数変換部と、前記周波数変換部で変換された周波数を処理する処理部とを有する画像処理装置において、前記多値変換部は、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置において、前記多値変換部は、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とする画像処理装置。
【請求項３】
請求項１に記載の画像処理装置において、前記多値変換部は、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とする画像処理装置。
【請求項４】
請求項１ないし３のいずれか１に記載の画像処理装置において、前記周波数変換部と前記周波数を処理する処理部は、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理部として構成されていることを特徴とする画像処理装置。
【請求項５】
請求項４に記載の画像処理装置において、前記非可逆符号処理部で得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得る復号化処理部と、前記ダイナミックレンジ内の前記値Ａを閾値として、前記復号化処理部で復号化された前記多値画像を二値画像に変換する二値化処理部とを有し、前記符号語から二値画像を生成することを特徴とする画像処理装置。
【請求項６】
請求項４に記載の画像処理装置において、前記非可逆符号処理部としてＪＰＥＧ符号器を使用し、該ＪＰＥＧ符号器によって前記二値画像からＪＰＥＧ符号語を生成することを特徴とする画像処理装置。
【請求項７】
値０と値１からなる二値画像を多値画像に変換するステップと、該変換された多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとを有する画像処理方法において、前記多値画像に変換するステップは、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴とする画像処理方法。
【請求項８】
請求項７に記載の画像処理方法において、前記多値画像に変換するステップは、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とする画像処理方法。
【請求項９】
請求項７に記載の画像処理方法において、前記多値画像に変換するステップは、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とする画像処理方法。
【請求項１０】
請求項７ないし９のいずれか１に記載の画像処理方法において、前記多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとは、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理ステップとして実現されることを特徴とする画像処理方法。
【請求項１１】
請求項１０に記載の画像処理方法において、前記非可逆符号処理ステップで得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得る復号化処理ステップと、前記ダイナミックレンジ内の前記値Ａを閾値として、前記復号化処理ステップで復号化された前記多値画像を二値画像に変換する二値化処理ステップとを有し、前記符号語から二値画像を生成することを特徴とする画像処理方法。
【請求項１２】
請求項１０に記載の画像処理方法において、前記非可逆符号処理ステップでＪＰＥＧ符号器を使用し、該ＪＰＥＧ符号器によって前記二値画像からＪＰＥＧ符号語を生成することを特徴とする画像処理方法。
【請求項１３】
値０と値１からなる二値画像を多値画像に変換し、該変換された多値画像を周波数変換し、該周波数変換された周波数を処理して生成された情報を蓄積する記録媒体において、前記二値画像から多値画像への変換は、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴とする情報記録媒体。
【請求項１４】
請求項１３に記載の情報記録媒体において、前記二値画像から多値画像への変換は、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とする情報記録媒体。
【請求項１５】
請求項１３に記載の情報記録媒体において、前記二値画像から多値画像への変換は、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とする情報記録媒体。
【請求項１６】
請求項１３ないし１５のいずれか１に記載の情報記録媒体において、前記周波数変換と前記周波数の処理は、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理であることを特徴とする情報記録媒体。
【請求項１７】
請求項１６に記載の情報記録媒体において、前記非可逆符号処理で得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得、前記ダイナミックレンジ内の前記値Ａを閾値として、前記得られた多値画像を二値画像に変換することにより、前記符号語から二値画像を生成することを特徴とする情報記録媒体。
【請求項１８】
請求項１６に記載の情報記録媒体において、前記非可逆符号処理としてＪＰＥＧ符号化処理を使用し、該ＪＰＥＧ符号化処理によって前記二値画像からＪＰＥＧ符号語を生成することを特徴とする情報記録媒体。
【請求項１９】
値０と値１からなる二値画像を多値画像に変換するステップと、該変換された多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとを実行するプログラムにおいて、前記多値画像に変換するステップは、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴とするプログラム。
【請求項２０】
請求項１９に記載のプログラムにおいて、前記多値画像に変換するステップは、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とするプログラム。
【請求項２１】
請求項１９に記載のプログラムにおいて、前記多値画像に変換するステップは、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴とするプログラム。
【請求項２２】
請求項１９ないし２１のいずれか１に記載のプログラムにおいて、前記多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとは、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理ステップとして実現されることを特徴とするプログラム。
【請求項２３】
請求項２２に記載のプログラムにおいて、前記非可逆符号処理ステップで得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得る復号化処理ステップと、前記ダイナミックレンジ内の前記値Ａを閾値として、前記復号化処理ステップで復号化された前記多値画像を二値画像に変換する二値化処理ステップとを実行し、前記符号語から二値画像を生成することを特徴とするプログラム。
【請求項２４】
請求項２２に記載のプログラムにおいて、前記非可逆符号処理ステップでＪＰＥＧ符号器を使用し、該ＪＰＥＧ符号器によって前記二値画像からＪＰＥＧ符号語を生成することを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、二値画像を多値変換し画像処理する分野、たとえば複合（コピー）機やプリンタ装置に関する。
【０００２】
【従来の技術】
二値画像を蓄積や転送のために画像圧縮する際、一般的にＭＨやＭＭＲ等の二値画像に適した可逆圧縮技術（符号化技術）が用いられることが多い。これらの符号化技術により符号化された符号化データ（符号語）を伸張（復号化）する際には符号化技術に対応する復号化技術を用いなければ、元の二値画像には復号出来ない。
【０００３】
システム上の制約で二値画像用の符号化技術が用いられていない場合や、一般の画像ビューアで表示できるようにするために、二値画像中の値０を８ビット画素値０とし二値画像中の値１を８ビット画素値２５５とした多値変換を行い、一般に広く普及している画像圧縮技術、例えばＪＰＥＧ技術を用いて圧縮することがあるが、そのファイルサイズは元の画像ファイルサイズより著しく大きくなる場合があり、圧縮を行う意味合いが無くなってしまう。
【０００４】
【発明が解決しようとする課題】
本発明は上記欠点を克服するためにあり、二値画像を多値画像（８ビット画像）に変換する際に、多値画像のダイナミックレンジの端の値（８ビット画像では、０と２５５）に置換するのではなく、多値画像のダイナミックレンジ中の値に置換することにより、ＪＰＥＧ等の多値の非可逆符号化でも圧縮を行う意味合いを持たせることにある。
【０００５】
【課題を解決するための手段】
請求項１の発明は、値０と値１からなる二値画像を多値画像に変換する多値変換部と、前記多値変換部で変更された多値画像を周波数変換する周波数変換部と、前記周波数変換部で変換された周波数を処理する処理部とを有する画像処理装置において、前記多値変換部は、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴としたものである。
【０００６】
請求項２の発明は、請求項１の発明において、前記多値変換部は、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【０００７】
請求項３の発明は、請求項１の発明において、前記多値変換部は、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【０００８】
請求項４の発明は、請求項１ないし３のいずれか１の発明において、前記周波数変換部と前記周波数を処理する処理部は、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理部として構成されていることを特徴としたものである。
【０００９】
請求項５の発明は、請求項４の発明において、前記非可逆符号処理部で得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得る復号化処理部と、前記ダイナミックレンジ内の前記値Ａを閾値として、前記復号化処理部で復号化された前記多値画像を二値画像に変換する二値化処理部とを有し、前記符号語から二値画像を生成することを特徴としたものである。
【００１０】
請求項６の発明は、請求項４の発明において、前記非可逆符号処理部としてＪＰＥＧ符号器を使用し、該ＪＰＥＧ符号器によって前記二値画像からＪＰＥＧ符号語を生成することを特徴としたものである。
【００１１】
請求項７の発明は、値０と値１からなる二値画像を多値画像に変換するステップと、該変換された多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとを有する画像処理方法において、前記多値画像に変換するステップは、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴としたものである。
【００１２】
請求項８の発明は、請求項７の発明において、前記多値画像に変換するステップは、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【００１３】
請求項９の発明は、請求項７の発明において、前記多値画像に変換するステップは、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【００１４】
請求項１０の発明は、請求項７ないし９のいずれか１の発明において、前記多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとは、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理ステップとして実現されることを特徴としたものである。
【００１５】
請求項１１の発明は、請求項１０の発明において、前記非可逆符号処理ステップで得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得る復号化処理ステップと、前記ダイナミックレンジ内の前記値Ａを閾値として、前記復号化処理ステップで復号化された前記多値画像を二値画像に変換する二値化処理ステップとを有し、前記符号語から二値画像を生成することを特徴としたものである。
【００１６】
請求項１２の発明は、請求項１０の発明において、前記非可逆符号処理ステップでＪＰＥＧ符号器を使用し、該ＪＰＥＧ符号器によって前記二値画像からＪＰＥＧ符号語を生成することを特徴としたものである。
【００１７】
請求項１３の発明は、値０と値１からなる二値画像を多値画像に変換し、該変換された多値画像を周波数変換し、該周波数変換された周波数を処理して生成された情報を蓄積する記録媒体において、前記二値画像から多値画像への変換は、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴としたものである。
【００１８】
請求項１４の発明は、請求項１３の発明において、前記二値画像から多値画像への変換は、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【００１９】
請求項１５の発明は、請求項１３の発明において、前記二値画像から多値画像への変換は、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【００２０】
請求項１６の発明は、請求項１３ないし１５のいずれか１の発明において、前記周波数変換と前記周波数の処理は、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理であることを特徴としたものである。
【００２１】
請求項１７の発明は、請求項１６の発明において、前記非可逆符号処理で得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得、前記ダイナミックレンジ内の前記値Ａを閾値として、前記得られた多値画像を二値画像に変換することにより、前記符号語から二値画像を生成することを特徴としたものである。
【００２２】
請求項１８の発明は、請求項１６の発明において、前記非可逆符号処理としてＪＰＥＧ符号化処理を使用し、該ＪＰＥＧ符号化処理によって前記二値画像からＪＰＥＧ符号語を生成することを特徴としたものである。
【００２３】
請求項１９の発明は、値０と値１からなる二値画像を多値画像に変換するステップと、該変換された多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとを実行するプログラムにおいて、前記多値画像に変換するステップは、入力値の前記値０と前記値１とを変換する多値のダイナミックレンジの範囲内における該ダイナミックレンジの最小値と最大値を除く特定の値に前記二値画像を変換することを特徴としたものである。
【００２４】
請求項２０の発明は、請求項１９の発明において、前記多値画像に変換するステップは、前記多値でとり得る値Ａと前記多値のダイナミックレンジの半分より小さい値Ｒとから作られる値で、かつ共に前記ダイナミックレンジの範囲内に入る値であるＡ−ＲとＡ＋Ｒとを前記特定の値とし、該Ａ−ＲとＡ＋Ｒとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【００２５】
請求項２１の発明は、請求項１９の発明において、前記多値画像に変換するステップは、前記多値でとり得る値Ａと、前記多値のダイナミックレンジのより小さい値Ｒと、前記二値画像の前記値０の割合Ｌ（＝値０の個数／全体の画素数）と、前記値画像の前記値１の割合Ｈ（＝値１の個数／全体の画素数）とから作られる値で、かつ共に前記ダイナミックレンジ内に入る値であるＡ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記特定の値とし、該Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを前記二値画像の前記値０と前記値１にそれぞれ割り当てて前記二値画像を変換することを特徴としたものである。
【００２６】
請求項２２の発明は、請求項１９ないし２１のいずれか１の発明において、前記多値画像を周波数変換するステップと、該周波数変換された周波数を処理する処理ステップとは、非可逆符号処理を用いて前記二値画像から符号語を生成する非可逆符号処理ステップとして実現されることを特徴としたものである。
【００２７】
請求項２３の発明は、請求項２２の発明において、前記非可逆符号処理ステップで得た前記符号語に対して前記非可逆符号処理の逆変換を行って多値画像を得る復号化処理ステップと、前記ダイナミックレンジ内の前記値Ａを閾値として、前記復号化処理ステップで復号化された前記多値画像を二値画像に変換する二値化処理ステップとを実行し、前記符号語から二値画像を生成することを特徴としたものである。
【００２８】
請求項２４の発明は、請求項２２の発明において、前記非可逆符号処理ステップでＪＰＥＧ符号器を使用し、該ＪＰＥＧ符号器によって前記二値画像からＪＰＥＧ符号語を生成することを特徴としたものである。
【００２９】
【発明の実施の形態】
図１は、本発明の画像処理装置の一実施例を説明するための図である。画像処理装置に入力された二値画像は、多値変換部１によってダイナミックレンジの端の値以外の二つの値に多値変換される。そして多値変換された多値画像は、周波数変換部２で周波数変換されて係数が出力され、後段の周波数処理部３で処理されて処理結果が出力される。
【００３０】
図２は、上記多値変換部１における処理について説明するための図である。多値のダイナミックレンジ中の値の任意の中心値Ａと、その中心値Ａから正方向と負方向に伸びる任意の値（異差値）Ｒを用いて二値画像を多値画像に変換する。
【００３１】
例えば、二値の値０を多値の値Ａ−Ｒとし、かつ二値の値１を多値の値Ａ＋Ｒとして置換することで二値を多値に変換する。この値Ａと値Ｒを適当に選ぶことにより、二値画像を単純に多値に変換（０→０、１→２５５）してＪＰＥＧ符号化するよりも数分の一小さい符号化ファイルを得ることが可能となる。
【００３２】
図３は上記のごとくにＡ−Ｒ及びＡ＋Ｒを用いた多値変換の処理について説明するためのフローチャートである。まず、二値画像の画素をＸに代入する（ステップＳ１）。そしてＸが０であるかどうかを判別し（ステップＳ２）、Ｘが０であれば、ＸにＡ−Ｒを代入し（ステップＳ３）、Ｘが０でなければＸにＡ＋Ｒを代入する（ステップＳ４）。そして各Ｘを画素値として出力する（ステップＳ５）。
【００３３】
また多値変換処理部での処理の他の例として、多値のダイナミックレンジ中の値の任意の中心値Ａと、その中心値Ａから正方向と負方向に伸びる任意の値Ｒと、二値画像中の値０の割合Ｌ（＝二値画像中の値０の個数÷画像全体の画素数）と、二値画像中の値１の割合Ｈ（＝二値画像中の値１の個数÷画像全体の画素数）を用い、二値の値０を多値の値をＡ−Ｒ×Ｌとして、かつ二値の値１を多値の値Ａ＋Ｒ×Ｈとして置換することで二値を多値に変換する。この値Ａと値Ｒを適当に選ぶことにより、二値画像を単純に多値に変換（０→０、１→２５５）してＪＰＥＧ符号化するよりも数分の一小さい符号化ファイルを得ることが可能となる。
【００３４】
図４は上記のごとくにＡ−Ｒ×Ｌ及びＡ＋Ｒ×Ｈを用いた多値変換の処理について説明するためのフローチャートである。まず、二値画像の画素をヒストグラム処理し、Ｌに値０の割合、Ｈに値１の割合を代入する（ステップＳ１１）。そして二値画像の画素をＸに代入し（ステップＳ１２）、Ｘが０であるかどうかを判別する（ステップＳ１３）。Ｘが０であれば、ＸにＡ−Ｒ×Ｌを代入し（ステップＳ１４）、Ｘが０でなければＸにＡ＋Ｒ×Ｈを代入する（ステップＳ１５）。そして各Ｘを画素値として出力する（ステップＳ１６）。
【００３５】
図５は、図１の画像処理装置における周波数変換部及び周波数処理部の具体的な構成例を説明するための図である。図１の周波数変換部２及び周波数処理部３の周波数処理として、非可逆な多値画像圧縮技術を用いることができる。すなわち、多値変換部１を出力した多値画像データを符号器４に入力させ、非可逆な多値画像圧縮を実現する符号器４にて符号化し、符号データを出力するようにする。
【００３６】
図６は、図５の符号器のさらに具体的な例を説明するための図である。符号器における非可逆な多値画像圧縮符号化技術としてＪＰＥＧを用いることができる。すなわち、多値変換部１を出力した多値画像データをＪＰＥＧ符号器５に入力させ、ＪＰＥＧによって符号化された符号データを出力するようにする。
【００３７】
図７は、上述のごとくの処理によって符号化された符号データを復号化する際の処理の一例を説明するための図である。符号データは、復号化処理部６で復号され多値画像として出力され、二値化処理部７において二値化されて二値画像として出力される。
【００３８】
符号データから復号された多値画像は、元の多値変換された画素値以外の値を持つ。すなわち、元の多値変換された多値画像は二つの値、例えば、上記の図３に示す例ではＡ−ＲとＡ＋Ｒ、また上記図４に示す例では、Ａ−Ｒ×ＬとＡ＋Ｒ×Ｈとを持つが、復号化された値は、それ以外の値を持つ。従って、二値を多値変換した際に用いた値Ａを閾値とし二値化処理（閾値Ａより大きな値を１、小さな値を０と）することにより、元の二値画像を生成することができる。
【００３９】
図８は、上述のごとくの多値変換した際に用いた値Ａを閾値とした二値化処理について説明するためのフローチャートである。まず、多値画像の画素をＸに代入し（ステップＳ２１）、多値変換に用いた値Ａを閾値として、そのＡがＸよりも大きいかどうか判断し（ステップＳ２２）、ＸがＡより大きければ、Ｘに１を代入し（ステップＳ２４）、またＸがＡより大きくなければ、Ｘに０を代入して（ステップＳ２３）、得られたＸを画素値として出力する（ステップＳ２５）。
【００４０】
本発明の具体的な実施例を説明する。プリンタのシステムにおいて、ＰＣから印刷コマンドにより送られた画像や画像付きの文書は、プリンタの画像処理部でディザ変換されて二値化され、転写プロセスで紙に転写され出力されるが、印刷した画像や画像付きの文書はネットワーク上の蓄積装置に蓄積する際に圧縮され、蓄積装置に転送され保存される。この圧縮方法として一般に広く用いられているＪＰＥＧを用いる場合には、画像や画像付きの文書データは、一旦多値画像（８ビット長の画像）に変換される。二値画像を多値へマッピングする際に、多値画像のダイナミックレンジの端の値ではなく、例えば値１２７を中心としてその中心から値８０離れた二つの値、すなわち値４７と値２０７を用いて、二値画像の値０を多値画像の値４７に、また二値画像の値１を多値画像の値２０７にマッピングし、この方法でマッピングされた多値画像をＪＰＥＧ圧縮する。
【００４１】
復号化の際は、ＪＰＥＧで復号して生成された多値画像をそのまま使用してもよいが、二値化するのであれば値１２７を閾値とし、二値化処理（１２７より小さい画素は０、１２７より大きい画素は１）とすることにより良質な二値化画像を得ることが可能となる。
【００４２】
【発明の効果】
以上の説明から明らかなように、本発明によれば、二値画像を多値画像に変換する際に、多値画像のダイナミックレンジの端の値（例えば８ビット画像では、０と２５５）に置換するのではなく、多値画像のダイナミックレンジ中の特定の値に置換することにより、ＪＰＥＧ等の多値の非可逆符号化でも二値画像を単純に多値に変換（０→０、１→２５５）してＪＰＥＧ符号化するよりも数分の一小さい符号化ファイルを得ることが可能となる。
【００４３】
【図面の簡単な説明】
【図１】本発明の画像処理装置の一実施例を説明するための図である。
【図２】多値変換部における処理について説明するための図である。
【図３】Ａ−Ｒ及びＡ＋Ｒを用いた多値変換の処理について説明するためのフローチャートである。
【図４】Ａ−Ｒ×Ｌ及びＡ＋Ｒ×Ｈを用いた多値変換の処理について説明するためのフローチャートである。
【図５】図１の画像処理装置における周波数変換部及び周波数処理部の具体的な構成例を説明するための図である。
【図６】図５の符号器のさらに具体的な例を説明するための図である。
【図７】符号化された符号データを復号化する際の処理の一例を説明するための図である。
【図８】多値変換した際に用いた値Ａを閾値とした二値化処理について説明するためのフローチャートである。
【符号の説明】
１…多値変換部、２…周波数変換部、３…周波数処理部、４…符号器、５…ＪＰＥＧ符号器、６…復号化処理部、７…二値化処理部。
【図１】
2004064529.tif 000003
【図２】
2004064529.tif 000004
【図３】
2004064529.tif 000005
【図４】
2004064529.tif 000006
【図５】
2004064529.tif 000007
【図６】
2004064529.tif 000008
【図７】
2004064529.tif 000009
【図８】
2004064529.tif 000010