(57)【特許請求の範囲】
【請求項１】
入力画像データを所定のブロック毎に記憶するバッファと、
前記入力画像データに周波数変換を施し、周波数変換係数に変換する周波数変換手段と、
前記入力画像データにおけるブロックの画素値に基づき特定ブロックを判断し、注目ブロック内の画素値と該特定ブロックの画素値とに基づき限定濃度ブロックを判断する領域判断手段と、
前記限定濃度ブロックの画素値を、背景係数、ゆらぎ係数、濃度係数及び位置係数からなる所定ビットの濃度変換係数に変換する濃度変換手段と、
前記領域判断手段の判断結果に基づき、前記周波数変換係数又は前記濃度変換係数を選択する選択手段と、
前記選択手段によって選択されたデータをエントロピー符号化するエントロピー符号化手段と、
を有することを特徴とする画像符号化装置。
【請求項２】
前記特定ブロックは、前記ブロック内の画素値が所定数以下であり、かつ少なくとも1つが最高濃度値又は最低濃度値であることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記限定濃度ブロックは、注目ブロック内の画素値と前記特定ブロックの画素値との差分が、所定範囲である場合の当該注目ブロックであることを特徴とする請求項１又は２記載の画像符号化装置。
【請求項４】
さらに、前記所定ビットの濃度変換係数は、フラグ係数を有することを特徴とする請求項１ないし３のいずれか１項に記載の画像符号化装置。
【請求項５】
前記選択手段が、前記濃度変換係数を選択する場合に、該濃度変換係数を前記周波数変換係数に対して割り付けることを特徴とする請求項１ないし４のいずれか１項に記載の画像符号化装置。
【請求項６】
前記位置係数と前記背景係数とを、前記周波数変換係数の高周波成分であるＨＨ係数のＭＳＢ側に割り付けることを特徴とする請求項５記載の画像符号化装置。
【請求項７】
前記ゆらぎ係数は、前記周波数変換係数のＬＨ及びＨＨ係数の各ＬＳＢ側と、前記周波数変換係数のＨＬ係数のＬＳＢ側とに割り付けることを特徴とする請求項５記載の画像符号化装置。
【請求項８】
入力画像データを所定のブロック毎に記憶する第１の工程と、
前記入力画像データに周波数変換を施し、周波数変換係数に変換する第２の工程と、
前記入力画像データにおけるブロックの画素値に基づき特定ブロックを判断し、注目ブロック内の画素値と該特定ブロックの画素値とに基づき限定濃度ブロックを判断する第３の工程と、
前記限定濃度ブロックの画素値を、背景係数、ゆらぎ係数、濃度係数及び位置係数からなる所定ビットの濃度変換係数に変換する第４の工程と、
前記第３の工程における判断結果に基づき、前記周波数変換係数又は前記濃度変換係数を選択する第５の工程と、
前記第５の工程において選択されたデータをエントロピー符号化する第６の工程と、を有することを特徴とする画像符号化方法。
【請求項９】
前記特定ブロックは、前記ブロック内の画素値が所定数以下であり、かつ少なくとも1つが最高濃度値又は最低濃度値であることを特徴とする請求項８に記載の画像符号化方法。
【請求項１０】
前記限定濃度ブロックは、注目ブロック内の画素値と前記特定ブロックの画素値との差分が、所定範囲である場合の当該注目ブロックであることを特徴とする請求項８又は９記載の画像符号化方法。
【請求項１１】
さらに、前記所定ビットの濃度変換係数は、フラグ係数を有することを特徴とする請求項８ないし１０のいずれか１項に記載の画像符号化方法。
【請求項１２】
前記第５の工程で前記濃度変換係数を選択する場合に、該濃度変換係数を前記周波数変換係数に対して割り付けることを特徴とする請求項８ないし１１のいずれか１項に記載の画像符号化方法。
【請求項１３】
前記位置係数と前記背景係数とを、前記周波数変換係数の高周波成分であるＨＨ係数のＭＳＢ側に割り付けることを特徴とする請求項１２記載の画像符号化方法。
【請求項１４】
前記ゆらぎ係数は、前記周波数変換係数のＬＨ及びＨＨ係数の各ＬＳＢ側と、前記周波数変換係数のＨＬ係数のＬＳＢ側とに割り付けることを特徴とする請求項１２記載の画像符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル画像データを周波数変換方法により圧縮、伸長する画像符号化装置に関し、例えばプリンタ、デジタル複写機、ファクシミリ装置、スキャナ、画像ファイリング装置、デジタルカメラ、デジタルビデオレコーダ、ＣＤ−ＲＯＭやフロッピディスク等の画像記録装置や、コンピュータ上の画像圧縮プログラムに好適な画像符号化装置に関する。
【０００２】
【従来の技術】
この種の画像圧縮技術としては、画像データを水平周波数方向と垂直周波数方向に複数のブロックに分割して周波数変換を行うＤＣＴ（離散コサイン変換）やHarr Wavelet変換が知られ、この種の周波数変換方法は、自然階調の画像を効果的に圧縮する方法として注目されている。なお、他の従来例としては、例えば特開平２−２２２３８６号公報に示すようにＤＣＴ（離散コサイン変換）前の画像データから輪郭成分を検出し、輪郭成分が存在するブロックには情報量を多く割り当てる方法が提案されている。
【０００３】
しかしながら、この種の周波数変換方法は、自然階調の画像を効果的に圧縮することができるが、その反面、コンピュータグラフィックやテキストデータ等のように単純な２値画像に対しては、それほど効率的に圧縮することができないという欠点が指摘されている。したがって、プリンタによりデータをプリントアウトする場合には、そのデータは一般的にグラフィック画像や２値の文字データが多いので、周波数変換のみを用いると高い圧縮率はあまり得られない。
【０００４】
また、この問題点を解決するために、使用者が文字原稿か写真原稿か応じて圧縮方法を切り替える方法が考えられるが、この場合には使用者の負担が増加するという問題点が発生し、また、文字と写真が混在する原稿に対しては良好な画質が得られないという問題点が発生する。更に、原稿上の文字領域と自然階調領域を自動的に判別して異なる処理を行う種々の方法が提案されているが、処理が複雑なものが多く、回路構成が複雑になる。
【０００５】
そこで、本発明者は先の出願（出願日平成９年２月１４日、整理番号：９７００３５０）において、使用者が圧縮方法を切り替えることなく自動的に写真画像と文字画像のいずれに対しても効率的に圧縮するために、ブロック内のお互いに異なる濃度の数が所定値か否かを判断し、所定値のブロックと所定値でないブロックに対して適応的に異なる変換を行う方法を提案している。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記の先の出願に係る方法では、ブロック内のお互いに異なる濃度の数が厳密に所定値でなければならないので、スキャン画像のように揺らぎのある画像を識別することができず、このため効率的に圧縮することができないという問題点がある。
【０００７】
本発明は上記従来例の問題点に鑑み、使用者が圧縮方法を切り替えることなく自動的に写真画像と文字画像の他に更に揺らぎのある画像を識別して効率的に圧縮することができる画像符号化装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
第１の手段は上記目的を達成するために、入力画像データを所定のブロック毎に記憶するバッファと、前記入力画像データに周波数変換を施し、周波数変換係数に変換する周波数変換手段と、前記入力画像データにおけるブロックの画素値に基づき特定ブロックを判断し、注目ブロック内の画素値と該特定ブロックの画素値とに基づき限定濃度ブロックを判断する領域判断手段と、前記限定濃度ブロックの画素値を、背景係数、ゆらぎ係数、濃度係数及び位置係数からなる所定ビットの濃度変換係数に変換する濃度変換手段と、前記領域判断手段の判断結果に基づき、前記周波数変換係数又は前記濃度変換係数を選択する選択手段と、前記選択手段によって選択されたデータをエントロピー符号化するエントロピー符号化手段と、を有する画像符号化装置を特徴とする。
【０００９】
第２の手段は、第１の手段において、前記特定ブロックは、前記ブロック内の画素値が所定数以下であり、かつ少なくとも1つが最高濃度値又は最低濃度値であることを特徴とする。
【００１０】
第３の手段は、第１又は第２の手段において、前記限定濃度ブロックは、注目ブロック内の画素値と前記特定ブロックの画素値との差分が、所定範囲である場合の当該注目ブロックであることを特徴とする。
【００１１】
第４の手段は、第１ないし第３のいずれかの手段において、さらに、前記所定ビットの濃度変換係数は、フラグ係数を有することを特徴とする。
第５の手段は、第１ないし第４のいずれかの手段において、前記選択手段が、前記濃度変換係数を選択する場合に、該濃度変換係数を前記周波数変換係数に対して割り付けることを特徴とする。
第６の手段は、第５の手段において、前記位置係数と前記背景係数とを、前記周波数変換係数の高周波成分であるＨＨ係数のＭＳＢ側に割り付けることを特徴とする。
第７の手段は、第５の手段において、前記ゆらぎ係数は、前記周波数変換係数のＬＨ及びＨＨ係数の各ＬＳＢ側と、前記周波数変換係数のＨＬ係数のＬＳＢ側とに割り付けることを特徴とする。
第８の手段は、入力画像データを所定のブロック毎に記憶する第１の工程と、前記入力画像データに周波数変換を施し、周波数変換係数に変換する第２の工程と、前記入力画像データにおけるブロックの画素値に基づき特定ブロックを判断し、注目ブロック内の画素値と該特定ブロックの画素値とに基づき限定濃度ブロックを判断する第３の工程と、前記限定濃度ブロックの画素値を、背景係数、ゆらぎ係数、濃度係数及び位置係数からなる所定ビットの濃度変換係数に変換する第４の工程と、前記第３の工程における判断結果に基づき、前記周波数変換係数又は前記濃度変換係数を選択する第５の工程と、前記第５の工程において選択されたデータをエントロピー符号化する第６の工程と、を有する画像符号化方法を特徴とする。
第９の手段は、第８の手段において、前記特定ブロックは、前記ブロック内の画素値が所定数以下であり、かつ少なくとも1つが最高濃度値又は最低濃度値であることを特徴とする。
第１０の手段は、第８又は第９の手段において、前記限定濃度ブロックは、注目ブロック内の画素値と前記特定ブロックの画素値との差分が、所定範囲である場合の当該注目ブロックであることを特徴とする。
第１１の手段は、第８ないし第１０のいずれかの手段において、さらに、前記所定ビットの濃度変換係数は、フラグ係数を有することを特徴とする。
第１２の手段は、第８ないし第１１のいずれかの手段において、前記第５の工程で前記濃度変換係数を選択する場合に、該濃度変換係数を前記周波数変換係数に対して割り付けることを特徴とする。
第１３の手段は、第１２の手段において、前記位置係数と前記背景係数とを、前記周波数変換係数の高周波成分であるＨＨ係数のＭＳＢ側に割り付けることを特徴とする。
第１４の手段は、第１２の手段において、前記ゆらぎ係数は、前記周波数変換係数のＬＨ及びＨＨ係数の各ＬＳＢ側と、前記周波数変換係数のＨＬ係数のＬＳＢ側とに割り付けることを特徴とする。
【００１２】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を説明する。図１は本発明に係る画像符号化装置の一実施形態を示すブロック図、図２は図１の周波数変換部の処理の一例を示す説明図、図３は図１の領域判断部の処理の一例を示す説明図、図４、図５は濃度変換と周波数変換の具体例を示す説明図である。
【００１３】
図１において、図２に示すように２×２画素ａ、ｂ、ｃ、ｄのブロック毎にバッファ１０１に読み込まれた画像データは周波数変換部１０２と、濃度変換部１０３と領域判断部１０４に印加される。そして、領域判断部１０４の判断結果に基づいて周波数変換部１０２と濃度変換部１０３により変換されたデータが選択部１０５により選択され、この選択されたデータがエントロピー符号化部１０６によりエントロピー符号化される。
【００１４】
周波数変換部１０２では例えば図２に示すようにこの１ブロックが以下のように１つの低周波成分ＬＬと３つの高周波成分ＨＬ、ＬＨ、ＨＨにウェーブレット変換される。
【００１５】
ＬＬ＝｛（ａ＋ｂ）／２＋（ｃ＋ｄ）／２｝／２
ＨＬ＝｛（ａ−ｂ）＋（ｃ−ｄ）｝／２
ＬＨ＝｛（ａ＋ｂ）−（ｃ＋ｄ）｝／２
ＨＨ＝（ａ−ｂ）−（ｃ−ｄ）            …（１）
ここで、入力画像データを８ビット（２５６階調）とすると、ＬＬ係数は８ビット、ＨＬ、ＬＨ係数は９ビット、ＨＨ係数は１０ビットとなる。
【００１６】
領域判断部１０４は２値画像を識別するために、「２×２画素ａ、ｂ、ｃ、ｄのブロック内の画素値が２種類以下であり、且つその内の少なくとも一方が最高濃度（濃度値＝２５５）又は最低濃度（濃度値＝０）であるブロック」を「特定ブロック」と判断する。このとき、ある１つの「特定ブロック」を仮定し、注目ブロック内の画素値とこの「仮定特定ブロック」の画素値の差（Δａ，Δｂ，Δｃ，Δｄ）が各画素共に「所定の範囲内」の納まる場合にその注目ブロックを「限定濃度領域（ブロック）」と判断する。ここで、上記の「所定の範囲内」とは２値画像をスキャンした場合の「揺らぎ成分」であり、本実施形態では１０進で「７」（３ビット）とする。
【００１７】
「限定濃度領域」と見なされるブロック例を図３（ａ）に示す。
【００１８】
・ブロック２０１は画素値（ａ，ｂ，ｃ，ｄ）が（２５，０，２５，２５）であり、特定ブロック（２５，０，２５，２５）との差は各画素共に「０」であるので条件を満たす。
【００１９】
・画素値（２２，２５４，２０，２４）のブロック２０２は、特定ブロック（２０，２５５，２０，２０）との差が（２，１，０，４）であり、各画素共に「所定の範囲内」＝７以下であるので条件を満たす。
【００２０】
・画素値（０，３，２，５）のブロック２０２は、特定ブロック（０，０，０，０）との差が（０，３，２，５）であり、各画素共に「所定の範囲内」＝７以下であるので条件を満たす。
【００２１】
これに対し、図３（ｂ）に示すブロック２１１、２１２は、特定ブロックとの差が「所定の範囲内」でないので、「限定濃度領域」と見なされない。領域判断部１０４は「限定濃度領域」か否かを濃度変換部１０３と選択部１０５に通知する。
【００２２】
濃度変換部１０３は「限定濃度領域」と見なされたブロックの画素情報を「背景濃度」、「濃度係数」、「位置係数」及び「フラグ係数」に変換する。ここで、「背景濃度」とは「０」または「２５５」の濃度と、「０」または「２５５」から「所定の範囲内」＝７以下の濃度を言う。例えば図３（ａ）に示すブロック２０１、２０３の「背景濃度」は「０」であり、ブロック２０２の「背景濃度」は「２５４」である。このとき、複数の濃度値が共に「背景濃度」としての条件を満たす場合には「０」または「２５５」との差が小さい方を「背景濃度」とする。
【００２３】
「背景濃度」は更に、ブロック内の「背景濃度」が「０」、「２５５」のどちらに近いかを示す１ビット符号（「背景濃度」が「０」に近い場合には「０」、「２５５」に近い場合には「１」：以下、「背景係数」）と、当該「背景係数」とブロック内の実際の「背景濃度」との差分：以下、「揺らぎ係数」）の２つの係数で表現される。「揺らぎ係数」は「所定の範囲内」が７以下であるので、各画素ａ〜ｄ当たり３ビット（１ブロック当たり合計１２ビット）で表現される。
【００２４】
「濃度係数」とは、注目ブロック内で「背景濃度」に該当しない画素（＝「背景濃度」との濃度差が「所定の範囲内」でない画素）の画素値の内、「背景濃度」との差が最も大きい画素値（８ビット）を言う。「位置係数」とは「背景濃度」に該当しない画素の位置を「０」で示し、「背景濃度」に該当する画素の位置を「１」で示した４ビットの係数である。「フラグ係数」とは、「限定濃度領域」の場合には「１」、他の場合には「０」となる１ビットの係数である。
【００２５】
したがって、濃度変換部１０３は「限定濃度領域」の情報を１ビットの「背景係数」、３ビット×４の「揺らぎ係数」、８ビットの「濃度係数」、４ビットの「位置係数」及び１ビットの「フラグ係数」の５種類の「濃度変換係数」で表す。ここで、「背景係数」、「揺らぎ係数」、「濃度係数」及び「位置係数」は復号側が「限定濃度領域」の画素値ａ〜ｄを再現するために用いられ、「フラグ係数」は復号側が「限定濃度領域」を識別するために用いられる。
【００２６】
「濃度変換係数」は以下に示すように、周波数変換部１０２により変換される「周波数変換係数」に対して割り付ける。
【００２７】
・８ビットの「濃度係数」は、同じく８ビットのＬＬ係数に割り付ける。
【００２８】
・４ビットの「位置係数」と１ビットの「背景係数」は、１０ビットのＨＨ係数のＭＳＢ側５ビットに割り付ける。
【００２９】
・３ビット×４＝１２ビットの「揺らぎ係数」は、ＬＨ、ＨＨ係数の各ＬＳＢ側３ビット（合計６ビット）と、ＨＬ係数のＬＳＢ側６ビットに割り付ける。詳しくは、ＬＨ係数にはブロック内の左下の画素ｃの揺らぎ係数を、ＨＨ係数には右下画素ｄの揺らぎ係数を、ＨＬ係数のＬＳＢ側１〜３ビット目には右上の画素ｂの揺らぎ係数を、ＨＬ係数のＬＳＢ側４〜６ビット目には左上の画素ａの揺らぎ係数を割り付ける。
【００３０】
・１ビットの「フラグ係数」は、１０ビットのＨＨ係数のＭＳＢ側に１ビットを追加して割り付ける。
【００３１】
以上により、「濃度変換係数」の内、「フラグ係数」以外は周波数変換係数に割り付けられる。
【００３２】
図４を参照して具体的な係数変換例を説明する。例えば図４（ａ）に示すように（２２，２５４，２０，２４）のブロック４１１は、特定ブロック（２０，２５５，２０，２０）との差が（２，１，０，４）であり、各画素共に「所定の範囲内」＝７以下であるので「限定濃度領域」である。よってこのブロック４１１を「濃度変換」すると、濃度変換係数４１２は
・「濃度係数」は「２０」、
・「背景係数」は「背景濃度」が「２５５」であるので「１」、
・「揺らぎ係数」は（２，１，０，４）、
・「フラグ係数」は「１」、
・「位置係数」は「背景濃度」に対応する画素値が「２５４」であるので（０，１，０，０）となる。
【００３３】
これを前述したように「周波数変換係数」に割り付けると、
・ＬＬ係数に濃度係数「２０」が割り付けられ、
・ＨＬ係数のＬＳＢ側４〜６ビット目には左上の画素ａの揺らぎ係数「２」（２進で「０１０」）が、また、ＬＳＢ側１〜３ビット目には右上の画素ｂの揺らぎ係数「１」（２進で「００１」）が割り付けられる。これをデータ種別毎に区切るとＨＬ＝００００，０１０，００１となる。
【００３４】
・ＬＨ係数のＬＳＢ側１〜３ビット目には左下の画素ｃの揺らぎ係数「０」（２進で「０００」）が割り付けられ（ＬＨ＝０００００００，０００）、
・ＨＨ係数の追加ＭＳＢにはフラグ係数「１」が、その下位１ビット（元のＭＳＢ）には背景係数「１」が、その下位４ビットには位置係数（０，１，０，０）が、ＬＳＢ側３ビットには右下の画素ｄの揺らぎ係数「４」（２進で「１００」）が割り付けられる（ＨＨ＝１，１，０１００，００，１００）。
【００３５】
これに対し、例えば図４（ｂ）に示すように（０，５７，２５，９９）のブロック４２１は、特定ブロックとの差が各画素共に「所定の範囲内」＝７以下でなく、「限定濃度領域」でないので、周波数変換係数４２２として
（ＬＬ，ＨＬ，ＬＨ，ＨＨ）＝（４５，−６５，−３４，１７）
が選択部１０５により選択される。
【００３６】
これらの濃度変換係数と周波数変換係数を復号化する場合には、ＨＨ係数の追加ＭＳＢ＝フラグ係数に基づいて「限定濃度領域」か否かを判断し、「限定濃度領域」の場合には濃度変換の逆変換を行い、「限定濃度領域」でない場合には周波数変換の逆変換を行うことにより画素値ａ〜ｄを復号する。
【００３７】
次に「揺らぎ画像」を濃度変換した場合の効果について説明する。図５に示すように文字「川」を有する文字原稿５０１において、「川」の左側２本のストロークをスキャンして正常に２値（「２５５」、「５０」）で読み取るべきデータ５０２に対して、スキャン揺らぎにより図のように変化した４ブロックＢ１〜Ｂ４のデータ５０３を例にして説明する。このデータ５０３をブロックＢ１〜Ｂ４毎に圧縮すると、各々４ブロック分のウェーブレット変換係数５０４と濃度変換係数５０５は図に示す通りの値となる。ウェーブレット変換係数５０４は相関性の薄い雑多な値が出現している。これはウェーブレット変換のような周波数変換方法では、周囲の画素との階調差が少ない場合には効率的に圧縮することができないことを示している。すなわち、これが周波数変換方法は自然画像の圧縮には強いが、人工画像の圧縮には適さない理由である。
【００３８】
これに対し、濃度変換係数５０５はＨＨ係数に割り付けられた位置係数と各揺らぎ係数以外はブロック間で変化がなく、相関が良い値が出現している。したがって、濃度変換方法は単純な画像を相関が良い係数に変換することができるので圧縮効率が周波数変換方法より良い。更に本実施形態の割り付け方法によれば、重要性が低い揺らぎ係数をＬＳＢ側に集めて埋め込むので、量子化時に揺らぎ係数から削除することにより、量子化による劣化を小さく抑えることができる。
【００３９】
また、本実施形態の割り付け方法によれば、ＨＨ係数が１ビット増加する点を除けば、通常の周波数変換と同じシステム、ファイル数で適応的な変換を実現することができるというメリットがある。更にウェーブレット変換係数を量子化する際に重要性が低いＨＬ、ＬＨ、ＨＨ係数のＬＳＢ側から量子化することを考えると、ウェーブレット変換係数と同じ量子化方法により濃度変換方法を効率的に量子化することができるため、都合がよい。また、例えば劣化が目立ち易い文字部を残すために写真部から先に量子化するような処理も行うことができる。
【００４０】
また、領域の判断は、小さなブロック毎に行うので、写真部分と文字やグラフィックス部分が混在する１つの画像に対して各部分に適した圧縮を行うことができる。更に、領域の判断を小さなブロック毎に行うので、処理速度に対する負担が少ない。
【００４１】
次に図６を参照して上記実施形態の割り付け方法の変形例を説明する。図６は図５に示す原データ５０３及びウェーブレット変換係数５０４と、この変形例による濃度変換係数５０５ａを示している。濃度変換係数５０５ａにおいて破線で囲んだビット領域は使用されず、必ず「０」である。そこで、このようなビットは符号化しないことにより不必要な符号化を省略して高速圧縮、高能率圧縮を実現することができる。
【００４２】
具体的には、先ず、ＨＨ係数の追加ＭＳＢ（フラグ係数）を符号化し、その後破線で囲んだビット領域を符号化する際には常にフラグ係数を参照して、フラグ係数が「１」の場合すなわち「限定濃度領域」の場合には破線で囲んだビット領域を符号化しない。また、復号化側ではフラグ係数を先に復号するので、フラグ係数が「１」の場合には破線で囲んだビット領域を一律に「０」にする。
【００４３】
次に図７を参照して符号化方法の変形例を説明する。図７（ａ）に示す４ブロックＢ１〜Ｂ４の原データは、第１、第３ブロックＢ１、Ｂ３が「限定濃度領域」でなく、第２、第４ブロックＢ２、Ｂ４が「限定濃度領域」である。そして、「限定濃度領域」でない第１、第３ブロックＢ１、Ｂ３を周波数変換し、「限定濃度領域」の第２、第４ブロックＢ２、Ｂ４を濃度変換すると各ブロックのＨＨ係数は図７（ｂ）に示すデータ７０２となる。このデータ７０２を見ると、４ブロックＢ１〜Ｂ４は「限定濃度領域」と「限定濃度領域」でない領域が混在しているので、ＨＨ係数の追加ＭＳＢ（フラグ係数）はブロックＢ１〜Ｂ４毎に「１」と「０」が交互に出現し、係数の相関が良くない。
【００４４】
そこで、このような場合には各ブロックＢ１〜Ｂ４を一律に周波数変換した方が量子化時の圧縮効率を高めることができる。具体的には４ブロックＢ１〜Ｂ４を１つにまとめて各ブロックＢ１〜Ｂ４が全て「限定濃度領域」の場合には濃度変換し、そうでない場合には各ブロックＢ１〜Ｂ４を一律に周波数変換する。図７（ｃ）はこのように一律に周波数変換した場合のＨＨ係数７０３を示し、４ブロック分の追加ＭＳＢは全て「０」となるので相関が良くなり、したがって、量子化時の圧縮効率が向上する。
【００４５】
【発明の効果】
以上説明したように本発明によれば、読み取った画像のように、ゆらぎのある画像を識別することができるので、効率の良い圧縮を行なうことができる。
【図面の簡単な説明】
【図１】本発明に係る画像符号化装置の一実施形態を示すブロック図である。
【図２】図１の周波数変換部の処理の一例を示す説明図である。
【図３】図１の領域判断部の処理の一例を示す説明図である。
【図４】濃度変換と周波数変換の具体例を示す説明図である。
【図５】濃度変換と周波数変換の具体例を示す説明図である。
【図６】濃度変換係数の他の割り付け例を示す説明図である。
【図７】符号化方法の変形例を示す説明図である。
【符号の説明】
１０２  周波数変換部
１０３  濃度変換部
１０４  領域判断部
１０５  選択部
１０６  エントロピ符号化部
【図１】
0003793357.tif 000002
【図２】
0003793357.tif 000003
【図３】
0003793357.tif 000004
【図４】
0003793357.tif 000005
【図５】
0003793357.tif 000006
【図６】
0003793357.tif 000007
【図７】
0003793357.tif 000008