JP2002010084A - 符号化装置、復号装置、符号化方法、復号方法および符号化方法、復号方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 圧縮率が高く、しかも画質劣化が少ない符号
化方法を提供する。 【解決手段】 画像を分割して作成された画素ブロック
に含まれる画素の値の最大値と最小値とに基づいてしき
い値を決定し、しきい値により画素ブロックに含まれる
画素を選別して画素グループを設定し、画素グループに
含まれる画素に対して画素グループに含まれる画素の値
の平均値を割り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化装置、符号
化方法およびその方法をコンピュータに実行させるプロ
グラムを記録したコンピュータ読み取り可能な記録媒体
に関する。

【０００２】

【従来の技術】画像の高解像度化、多階調化は、ディジ
タル式の画像形成装置（以下、単に画像形成装置と記
す）において高画質な画像を形成するために有効な手段
である。ただし、画像の高解像度化、多階調化は、情報
量の増加を伴う。例えば、白黒２５６階調で表される画
像は、白黒２階調で表された画像の８倍の情報量を持つ
ことになる。

【０００３】高画質化に伴って情報量が増大すると、処
理時間が長くなり、情報の蓄積用により大きな容量のメ
モリが必要になる。このため、画像形成装置は、画像を
表現する情報を符号化し、圧縮している。符号化には可
逆符号化と非可逆符号化があり、可逆符号化は、符号化
の前後で情報量が変化しない点で高画質化に有利であ
る。一方、非可逆符号化は、符号化の前後で情報量の損
失が起こるものの可逆符号化よりも高い圧縮率を得るこ
とができる。

【０００４】現在一般的に利用されているＪＰＥＧ（Jo
int Photographic Expert Group）方式による符号化、
圧縮は、離散コサイン変換とハフマン符号化とを組み合
わせた非可逆符号化の一種であって、比較的画質の劣化
が少なく高い圧縮率を得ることができる。離散コサイン
変換にあっては、画像を構成する各画素の値と画素の値
の平均値との差が一様であるほど高い圧縮率を得ること
ができることが知られている。

【０００５】

【発明が解決しようとする課題】しかしながら、画像形
成装置には近年ますます画像の高品質化が要求されてお
り、このためには情報をいっそう高圧縮化することが必
要になる。ただし、非可逆符号化にあっては、情報の圧
縮率を高めることが画質を劣下（原画像の情報が失われ
ることによる画質の変化）させることになり、ＪＰＥＧ
方式による圧縮によっても情報の圧縮率をある範囲以上
高めた場合には画質の劣化が顕著になる。

【０００６】また、画像形成装置における情報の符号化
には、画像を所定の小領域（ブロック）に分割し、符号
化をブロックごとに行うものが知られている。画像をブ
ロックごとに符号化する場合、ブロックの大きさが大き
い方が符号化の処理効率が高まって短時間で符号化を完
了することができる。また、ブロックの大きさが小さい
方が原画像に近い高画質の画像を形成することができ
る。このため、符号化を行う場合に最適なブロックの大
きさを決定する技術が望まれている。

【０００７】さらに、ブロックごとに符号化された画像
を復号する場合、再生された画像におけるブロックの境
界に画像の濃度差が発生する可能性がある。ブロック境
界に発生する画像の濃度差は、ブロック歪みとも呼ば
れ、画像の品質を低下させる要素の一つである。

【０００８】本発明は上述の問題点を解決するために成
されたものであり、その第１の目的は、高い圧縮率で情
報を圧縮でき、しかも画質の劣化が少ない符号化装置、
符号化方法およびその方法をコンピュータに実行させる
プログラムを記録したコンピュータ読み取り可能な記録
媒体を提供することである。

【０００９】また、第２の目的は、画像をブロックごと
に符号化する際、画像に応じた最適なブロックの大きさ
を設定でき、符号化の処理効率が高く、しかも画質劣化
をも防ぐことができる符号化装置、符号化方法およびそ
の方法をコンピュータに実行させるプログラムを記録し
たコンピュータ読み取り可能な記録媒体を提供すること
である。

【００１０】また、第３の目的は、ブロックごとに符号
化された画像を再生した際にブロック歪みのない高品質
の画像を得ることができる復号装置、復号方法およびそ
の方法をコンピュータに実行させるプログラムを記録し
たコンピュータ読み取り可能な記録媒体を提供すること
である。

【００１１】

【課題を解決するための手段】上記した課題を解決し、
目的を達成するため、請求項１に記載の発明にかかる符
号化装置は、多値の画素で表される画像を符号化する符
号化装置であって、画像を所定の領域ごとに分割し、複
数の画素で構成される画素ブロックを作成する画素ブロ
ック作成手段と、前記画素ブロックに含まれる画素の値
に基づいて基準値を設定する基準値設定手段と、前記基
準値設定手段によって設定された基準値に応じて前記画
素ブロックにおける画素グループを設定する画素グルー
プ設定手段と、前記画素ブロックに含まれる画素に対
し、前記画素グループ設定手段によって設定された画素
グループごとに等しい値を割り当てる割当手段と、を備
えることを特徴とするものである。

【００１２】この請求項１に記載の発明によれば、画素
ブロックに含まれる画素をグループ化し、各画素グルー
プごとに等しい値を割り当てることによって画素ブロッ
クに含まれる画素の値を一様にすることができる。ま
た、画素ブロックに含まれる画素の値に基づいて決定し
た基準値により画素をグループ化することから、画素ブ
ロックごとに適切な基準でグループ分けされた画素に対
して等しい値を割り当てることができる。

【００１３】また、請求項２に記載の発明は、前記基準
値設定手段が前記画素ブロックに含まれる画素の値の最
大値と最小値とに基づいてしきい値を決定し、前記画素
グループ設定手段が前記しきい値により画素を選別して
画素グループを設定し、前記割当手段が前記画素グルー
プに含まれる画素に対して該画素グループに含まれる画
素の値の平均値を割り当てることを特徴とするものであ
る。

【００１４】この請求項２に記載の発明によれば、画素
ブロックに含まれる画素をしきい値によりグループ化
し、各画素グループごとの平均値を画素に割り当てるこ
とによって画素ブロック内の画素の値を一様にすること
ができる。また、画素ブロックに含まれる画素の値に基
づいて決定したしきい値により画素をグループ化したこ
とから、各画素グループごとに適切な平均値を割り当て
ることができる。

【００１５】また、請求項３に記載の発明は、前記画素
ブロックに含まれる画素の値の最大値と最小値との差分
である最大差分値が所定の値よりも小さいか否かを判定
する差分値小否判定手段をさらに備え、前記差分値小否
判定手段によって前記最大差分値が所定の値よりも小さ
いと判断された場合、前記画素グループ設定手段は前記
画素ブロック全体を１つの画素グループに設定し、前記
割当手段が前記画素ブロックに含まれる画素に対して該
画素ブロックに含まれる画素の値の平均値を割り当てる
ことを特徴とするものである。

【００１６】この請求項３に記載の発明によれば、画素
ブロック全体の平均値を画素ブロックに含まれる画素の
全てに割り当てることにより、画素ブロックに含まれる
画素の値を一定にすることができる。また、以上の処理
を、画素ブロックが所定の値よりも小さい最大差分値を
持つ場合に限って行うことにより、濃度変化が比較的大
きい画素ブロックに含まれる画素に画素全体の平均値を
割り当てることを防ぐことができる。

【００１７】また、請求項４に記載の発明は、前記画素
ブロックに含まれる画素の値の最大値と最小値との差分
である最大差分値が所定の値よりも小さいか否かを判定
する差分値小否判定手段をさらに備え、前記差分値小否
判定手段によって前記最大差分値が所定の値よりも小さ
いと判断された場合、前記画素グループ設定手段は前記
画素ブロックを再分割することにより画素グループを設
定し、前記割当手段は前記画素グループに含まれる画素
に対して該画素グループに含まれる画素の値の平均値を
割り当てることを特徴とするものである。

【００１８】この請求項４に記載の発明によれば、画素
ブロックを再分割して作成された画素グループごとの平
均値を各画素グループに含まれる画素に割り当てること
により、より小さい画素ブロックにおける平均値を画素
に割り当てることができる。また、以上の処理を、画素
ブロックが所定の値よりも小さい最大差分値を持つ場合
に限って行うことにより、濃度変化が比較的大きい画素
ブロックに含まれる画素に画素ブロックを再分割して設
定された画素グループの平均値を割り当てることを防ぐ
ことができる。

【００１９】また、請求項５に記載の発明は、前記画素
ブロックに含まれる画素の値の最大値と最小値との差分
である最大差分値と所定の値との大小を判定する差分値
大小判定手段をさらに備え、前記差分値大小判定手段に
より前記最大差分値が所定の値よりも大きいと判断され
た画素ブロックが所定の数以上連続して発生した場合、
前記画素ブロック作成手段は画像を分割する領域を縮小
変更する一方、前記最大差分値が所定の値よりも小さい
と判断された画素ブロックが所定の数以上連続して発生
した場合、前記画素ブロック作成手段は画像を分割する
領域を拡大変更することを特徴とするものである。

【００２０】この請求項５に記載の発明によれば、最大
差分値が所定の値よりも大きい画素ブロックが多い画像
部分を小さい画素ブロックで処理し、最大差分値が所定
の値よりも小さい画素ブロックが多い画像部分を大きい
画素ブロックで処理することができる。

【００２１】また、請求項６に記載の発明は、多値の画
素で表される画像を所定の領域ごとに分割し、複数の画
素で構成される画素ブロックを作成する画素ブロック作
成手段と、前記画素ブロックに含まれる画素の値に基づ
いて基準値を設定する基準値設定手段と、前記基準値設
定手段によって設定された基準値に応じて前記画素ブロ
ックにおける画素グループを設定する画素グループ設定
手段と、前記画素ブロックに含まれる画素に対し、前記
画素グループ設定手段によって設定された画素グループ
ごとに等しい値を割り当てる割当手段と、を備えた符号
化装置によって符号化された画像を復号する復号装置で
あって、前記符号化された画像を前記画素ブロック単位
で復号する復号手段と、前記復号手段による復号の際、
前記画素ブロック単位の画像に乱数に基づいて発生する
雑音成分を選択的に加える雑音成分付加手段と、を備え
ることを特徴とするものである。

【００２２】この請求項６に記載の発明によれば、画素
ブロック単位で符号化された画像の復号に際し、復号さ
れた画像に雑音成分を付加することができる。

【００２３】また、請求項７に記載の発明は、多値の画
素で表される画像を符号化する符号化方法であって、画
像を所定の領域ごとに分割し、複数の画素で構成される
画素ブロックを作成する画素ブロック作成工程と、前記
画素ブロックに含まれる画素の値に基づいて基準値を設
定する基準値設定工程と、前記基準値設定工程において
設定された基準値に応じて前記画素ブロックにおける画
素グループを設定する画素グループ設定工程と、前記画
素ブロックに含まれる画素に対し、前記画素グループ設
定工程において設定された画素グループごとに等しい値
を割り当てる割当工程と、を含むことを特徴とするもの
である。

【００２４】この請求項７に記載の発明によれば、画素
ブロックに含まれる画素をグループ化して画素グループ
を設定し、各画素グループごとに等しい値を割り当てる
ことによって画素ブロック内の画素の値を一様にするこ
とができる。また、画素ブロックに含まれる画素の値に
基づいて決定した基準値により画素をグループ化したこ
とから、画素ブロックごとに適切な基準で画素をグルー
プ分けすることができる。

【００２５】また、請求項８に記載の発明は、前記基準
値設定工程は前記画素ブロックに含まれる画素の値の最
大値と最小値とに基づいてしきい値を決定し、前記画素
グループ設定工程は前記しきい値により画素を選別して
画素グループを設定し、前記割当工程は前記画素グルー
プに含まれる画素に対して該画素グループに含まれる画
素の値の平均値を割り当てることを特徴とするものであ
る。

【００２６】この請求項８に記載の発明によれば、画素
ブロックに含まれる画素をしきい値によりグループ化し
て画素グループを作成し、各画素グループごとの平均値
を画素に割り当てることによって画素ブロック内の画素
の値を一様にすることができる。また、画素ブロックに
含まれる画素の値に基づいて決定したしきい値により画
素グループを作成したことから、各画素グループごとに
適切な平均値を画素に割り当てることができる。

【００２７】また、請求項９に記載の発明は、前記画素
ブロックに含まれる画素の値の最大値と最小値との差分
である最大差分値が所定の値よりも小さいか否かを判定
する差分値小否判定工程をさらに含み、前記差分値小否
判定工程において前記最大差分値が所定の値よりも小さ
いと判断された場合、前記画素グループ設定工程は前記
画素ブロック全体を１つの画素グループに設定し、前記
割当工程は前記画素ブロックに含まれる画素に対して該
画素ブロックに含まれる画素の値の平均値を割り当てる
ことを特徴とするものである。

【００２８】この請求項９に記載の発明によれば、画素
ブロック全体の平均値を画素ブロックに含まれる画素の
全てに割り当てることにより、画素ブロック内の画素の
値を一定にすることができる。また、以上の処理を、画
素ブロックが所定の値よりも小さい最大差分値を持つ場
合に限って行うことにより、濃度変化が比較的大きい画
素ブロックに含まれる画素に画素全体の平均値を割り当
てることを防ぐことができる。

【００２９】また、請求項１０に記載の発明は、前記画
素ブロックに含まれる画素の値の最大値と最小値との差
分である最大差分値が所定の値よりも小さいか否かを判
定する差分値小否判定工程をさらに含み、前記差分値小
否判定工程において前記最大差分値が所定の値よりも小
さいと判断された場合、前記画素グループ設定工程は前
記画素ブロックを再分割して画素グループを設定し、前
記割当工程は前記画素グループに含まれる画素に対して
該画素グループに含まれる画素の値の平均値を割り当て
ることを特徴とするものである。

【００３０】この請求項１０に記載の発明によれば、画
素ブロックを再分割して作成された画素グループごとの
平均値を各画素グループに含まれる画素に割り当てるこ
とにより、より小さい画素ブロックにおける平均値を画
素に割り当てることができる。また、以上の処理を、画
素ブロックが所定の値よりも小さい最大差分値を持つ場
合に限って行うことにより、濃度変化が比較的大きい画
素ブロックに含まれる画素に画素ブロックを再分割して
設定した画素グループの平均値を割り当てることを防ぐ
ことができる。

【００３１】また、請求項１１に記載の発明は、前記画
素ブロックに含まれる画素の値の最大値と最小値との差
分である最大差分値と所定の値との大小を判定する差分
値大小判定工程をさらに含み、前記差分値大小判定工程
において前記最大差分値が所定の値よりも大きいと判断
された画素ブロックが所定の数以上連続して発生した場
合、前記画素ブロック作成工程は画像を分割する領域を
縮小変更する一方、前記最大差分値が所定の値よりも小
さいと判断された画素ブロックが所定の数以上連続して
発生した場合、前記画素ブロック作成工程は画像を分割
する領域を拡大変更することを特徴とするものである。

【００３２】この請求項１１に記載の発明によれば、最
大差分値が所定の値よりも大きい画素ブロックが多い画
像部分を小さい画素ブロックで処理し、最大差分値が所
定の値よりも小さい画素ブロックが多い画像部分を大き
い画素ブロックで処理することができる。

【００３３】また、請求項１２に記載の発明は、多値の
画素で表される画像を所定の領域ごとに分割し、複数の
画素で構成される画素ブロックを作成する画素ブロック
作成工程と、前記画素ブロックに含まれる画素の値に基
づいて基準値を設定する基準値設定工程と、前記基準値
設定工程において設定された基準値に応じて前記画素ブ
ロックにおける画素グループを設定する画素グループ設
定工程と、前記画素ブロックに含まれる画素に対し、前
記画素グループ設定工程において設定された画素グルー
プごとに等しい値を割り当てる割当工程と、を含む符号
化方法によって符号化された画像を復号する復号方法で
あって、前記符号化された画像を前記画素ブロック単位
で復号する復号工程と、前記復号工程における復号の
際、前記画素ブロック単位の画像に乱数に基づいて発生
する雑音成分を選択的に加える雑音成分付加工程と、を
含むことを特徴とするものである。

【００３４】この請求項１２に記載の発明によれば、画
素ブロック単位で符号化された画像の復号に際し、画像
に雑音成分を付加することができる。

【００３５】また、請求項１３に記載の発明は、前記請
求項７ないし請求項１１に記載の符号化方法の少なくと
も一つをコンピュータに実行させるプログラムを記録し
たことにより、前記請求項７ないし請求項１１に記載の
符号化方法の少なくとも一つをコンピュータに実行させ
ることができる。

【００３６】また、請求項１４に記載の発明は、前記請
求項１２に記載の復号方法をコンピュータに実行させる
プログラムを記録したことにより、前記請求項１２に記
載の復号方法をコンピュータに実行させることができ
る。

【００３７】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかる符号化装置、復号装置、符号化方法、復号
方法および符号化方法、復号方法をコンピュータに実行
させるプログラムを記録したコンピュータ読み取り可能
な記録媒体の好適な実施の形態１〜５を詳細に説明す
る。

【００３８】（実施の形態１）図１は、本発明の実施の
形態１〜４に共通の図であって、本発明の符号化装置を
ファクシミリ装置に設けた例を示すブロック図である。
図示したファクシミリ装置は、画像に基づいて作成され
たデータ（画像データ）を他のファクシミリ装置に送信
する送信側の機能（図中単に送信側と記す）と、他のフ
ァクシミリ装置が送信したデータを受信して画像として
出力する受信側の機能（図中単に受信側と記す）とを備
えている。

【００３９】図１に示した構成において、例えばＣＣＤ
（Charged Coupled Device）イメージセンサを用いて画
像を読み取る画像読取部１０１、画像読取部１０１によ
って読み取られた画像に処理を施し、送信データにする
画像処理部１０２、送信データを符号化する符号化装置
１０３が送信側の機能を果たす構成である。また、他の
ファクシミリ装置が送信した画像データを復号する復号
装置１０４、復号装置１０４によって復号された画像デ
ータに処理を施し、印字可能なデータにする画像処理部
１０５、印字可能なデータを出力するプリンタなどの画
像出力部１０６が受信側の機能を果たす構成である。な
お、図１のファクシミリ装置と他のファクシミリ装置と
の通信は、伝送路１０７を介して行われる。

【００４０】なお、画像処理部１０２、画像処理部１０
５は、２値の画像データに対して解像度の変換、サイズ
変換といった画像処理を施し、多値の画像データに対し
て色変換、解像度変換、サイズ変換といった画像処理を
施す。また、復号装置１０４については、実施の形態５
で説明するものとする。

【００４１】図２は、本発明の実施の形態１〜４に共通
の図であって、本発明の符号化装置を説明するためのブ
ロック図である。また、図３は、図２に示した符号化部
を説明するためのブロック図である。

【００４２】本発明の符号化装置１０３は、多値の画素
で表される画像を符号化する符号化装置であって、画像
を所定の領域ごとに分割し、複数の画素で構成される画
素ブロックを作成するブロック分割部２０１と、画素ブ
ロックに含まれる画素を符号化する符号化部２０２と、
を備えている。

【００４３】符号化部２０２は、図３に示したように、
ＣＰＵ３０１と、ＲＯＭ（Read Only Memory）３０２
と、ＲＡＭ（Read Access Memory）３０３と、符号化・
圧縮処理部３０４とを備えている。ＣＰＵ３０１は、画
素ブロックに含まれる画素の値（本実施の形態では、画
素の濃度を表す電気信号とする）に基づいて基準値を設
定し、また、設定された基準値に応じて画素ブロックに
おける画素グループを設定する。そして、画素ブロック
に含まれる画素に対し、設定された画素グループごとに
等しい値を割り当てる。符号化・圧縮処理部３０４は、
ＣＰＵ３０１によって値が割り当てられた画素を周知の
ＪＰＥＧ方式で圧縮する。ＲＯＭ３０２は、ＣＰＵ３０
１で行われる処理のプログラムや必要な数値などを記憶
する。ＲＡＭ３０３は、ＣＰＵ３０１で行われる処理の
ワーキングエリアとして使用される。

【００４４】なお、符号化装置１０３に２値の画像デー
タを入力した場合、２値の画像データは、ＣＰＵ３０１
の処理を受けずに符号化・圧縮処理部３０４に入力し、
符号化・圧縮処理部３０４において例えば周知のＭＭＲ
方式によって圧縮を受ける。

【００４５】次に、符号化装置の実施の形態１における
動作について説明する。符号化装置１０３は、多値の画
像データ（多値データ）が入力すると、ブロック分割部
２０１で多値データを分割することによって例えば縦、
横にそれぞれ画素を４個ずつ配置した画素ブロック（４
×４ブロック）を作成する。

【００４６】ＣＰＵ３０１は、ブロック分割部２０１か
ら画素を画素ブロックごとに入力し、画素ブロックに含
まれる各画素の値を検出する。そして、各画素ブロック
に含まれる画素の値の最大値と最小値とを求め、最大
値、最小値に基づいてしきい値を決定する。また、ＣＰ
Ｕ３０１は、しきい値によって画素ブロックに含まれる
画素を選別し、しきい値以上の値を持つ画素グループ
（Ｇ−ｈｉｇｈ）と、しきい値以下の値を持つ画素グル
ープ（Ｇ−ｌｏｗ）との２つの画素グループを作成す
る。なお、本発明の実施の形態では、最大値と最小値と
を加算し、加算した値を２で割った値をしきい値とする
ものとする。

【００４７】さらに、ＣＰＵ３０１は、Ｇ−ｈｉｇｈ、
Ｇ−ｌｏｗごとにそれぞれの平均値を算出する。Ｇ−ｈ
ｉｇｈに含まれる画素の平均値をＡ−ｈｉｇｈ、Ｇ−ｌ
ｏｗに含まれる画素の平均値をＡ−ｌｏｗとすると、Ｃ
ＰＵ３０１は、Ｇ−ｈｉｇｈに分類された画素の全てに
Ａ−ｈｉｇｈを割り当てる。また、Ｇ−ｌｏｗに分類さ
れた画素の全てにＡ−ｌｏｗを割り当てる。Ａ−ｈｉｇ
ｈが割り当てられた画素を例えば１を付して示し、Ａ−
ｌｏｗが割り当てられた画素を例えば０を付して示すこ
とにより、図４に示す符号列が作成される。

【００４８】図４に示した符号列は、先頭にＡ−ｈｉｇ
ｈ、Ａ−ｌｏｗの値を示し、以降に続く符号ビットに１
または０を示している。なお、Ａ−ｈｉｇｈ、Ａ−ｌｏ
ｗと１、０の関係は図４に示した関係に限定されるもの
でなく、逆であっても良い。また、符号列におけるＡ−
ｈｉｇｈ、Ａ−ｌｏｗの位置は、先頭に限定されるもの
でなく、符号列のどこにあっても良い。

【００４９】以上の動作によれば、各画素ブロックに含
まれる画素がＡ−ｈｉｇｈ、Ａ−ｌｏｗの２種類しか取
り得ない。このため、画素ブロック内の全ての画素の値
をＡ−ｈｉｇｈ、Ａ−ｌｏｗの２つの平均値によって表
すことができ、ＪＰＥＧ方式などによる圧縮時に高い圧
縮率を得ることができる。

【００５０】ところで、一般的に、比較的小さな領域に
分割された画像の画素の値は１、２の代表値で近似でき
ることが多い。例えば、画像が写真などの連続階調画像
である場合、画素ブロック内で画素の値の差が比較的小
さい。このため、画素ブロック内の画素の値は、画素全
体の平均値でほぼ近似することができる。また、画像が
文字を表す文字画像である場合、画素の値の値はエッジ
部の値と背景部分の値とのいずれかに近似することがで
きる。このことから、画素ブロック内の画素をＡ−ｈｉ
ｇｈ、Ａ−ｌｏｗの２つの平均値で近似する実施の形態
１は、画質に与える影響をも少ないものということがで
きる。

【００５１】また、実施の形態１は、各画素ブロックに
含まれる画素の値についてそれぞれしきい値を設定し、
画素ブロックを２つの値に近似することにより、各画素
ブロックの画像に応じたしきい値を設定できる。そし
て、しきい値に応じて平均値（Ａ−ｈｉｇｈ、Ａ−ｌｏ
ｗ）を決定することにより、画像を表すのに適切な平均
値を各画素に割り当てることができる。

【００５２】図５は、実施の形態１の符号化方法を説明
するためのフローチャートである。なお、図５のフロー
チャートは、符号化部２０２のＣＰＵ３０１で行われる
処理について示したものである。

【００５３】ＣＰＵ３０１は、画素ブロック（図中単に
ブロックと記す）を入力し、画素ブロックに含まれる画
素の最大値（ｍａｘ）と最小値（ｍｉｎ）とを求める
（ステップＳ５０１）。そして、しきい値ｔｈを、 ｔｈ＝（ｍａｘ＋ｍｉｎ）／２ の式から算出する（ステップＳ５０２）。

【００５４】次に、ＣＰＵ３０１は、画素ブロックに含
まれる画素のうち、しきい値ｔｈ以上の値を持つ画素の
値の平均値Ａ−ｈｉｇｈを算出する（ステップＳ５０
３）。また、同様に、しきい値ｔｈ以下の値を持つ画素
の値の平均値Ａ−ｌｏｗを算出する（ステップＳ５０
４）。

【００５５】次に、ＣＰＵ３０１は、画素ブロックに含
まれる各画素についてしきい値ｔｈ以上の値を持つか否
か判断する（ステップＳ５０５）。そして、画素がしき
い値ｔｈ以上の値を持つと判断した場合には（ステップ
Ｓ５０５：Ｙｅｓ）、ｃｏｄｅ＝１を付す（ステップＳ
５０６）。また、画素がしきい値ｔｈ以下の値を持つと
判断した場合には（ステップＳ５０５：Ｎｏ）、ｃｏｄ
ｅ＝０を付す（ステップＳ５０７）。

【００５６】ステップＳ５０３、ステップＳ５０４の処
理により、１つの画素ブロックについて図４に示した符
号列の符号ビットが記録できる。さらに、ステップＳ５
０３で算出されたＡ−ｈｉｇｈの値、ステップＳ５０４
で算出されたＡ−ｌｏｗの値を付し、図４に示した符号
列が作成される。

【００５７】次に、ＣＰＵ３０１は、処理すべきデータ
の入力が終了したか、つまりブロック分割部２０１で作
成された画素ブロックの入力が全て終了したか否か判断
する（ステップＳ５０８）。そして、データ入力が終了
したと判断すると（ステップＳ５０８：Ｙｅｓ）、処理
を終了する。また、ステップＳ５０８の判断でデータ入
力が終了していないと判断された場合には（ステップＳ
５０８：Ｎｏ）、次に入力した画素ブロックの最大値、
最小値を求める（ステップＳ５０１）。

【００５８】以上説明した実施の形態１は、画素ブロッ
クに含まれる画素をグループ化して画素グループを設定
し、各画素グループに含まれる画素に等しい値を割り当
てたことによって画素ブロック内の画素の値を一様にす
ることができる。このため、符号化・圧縮処理部３０４
における符号化の際の圧縮率を高めることができる。

【００５９】また、グループ分けの基準となるしきい値
を画素ブロックに含まれる画素の最大値、最小値に基づ
いて決定するため、画素ブロックごとに適切なしきい値
を設定することができる。さらに、しきい値によってグ
ループ分けされた画素に画素グループごとの平均値を割
り当てることにより、画素グループ、ひいては画素ブロ
ックごとに適切な値を画素に割り当てることができる。
このため、実施の形態１は、画質の劣化を少なくするこ
とができる。

【００６０】（実施の形態２）実施の形態２の符号化装
置は、先に図２、図３で示した実施の形態１の符号化装
置と同様の構成を備えている。このため、実施の形態２
の符号化装置の構成の図示および説明の一部を略すもの
とする。

【００６１】実施の形態２の符号化装置は、ＣＰＵ３０
１がさらに画素ブロックに含まれる画素の値の最大値と
最小値との差分（最大差分値）が所定の値よりも小さい
か否かを判定する。そして、最大差分値が所定の値より
も小さいと判断された場合、画素ブロック全体を１つの
画素グループに設定し、画素ブロックに含まれる画素に
対して画素ブロックに含まれる画素の値の平均値を割り
当てる。

【００６２】次に、実施の形態２の符号化装置の動作に
ついて説明する。符号化装置１０３は、多値データが入
力すると、ブロック分割部２０１で実施の形態１と同様
に多値データを分割して４×４ブロックを作成する。

【００６３】ＣＰＵ３０１は、各ブロックに含まれる画
素の値の最大差分値を求め、最大差分値を予め例えばＲ
ＯＭ３０２に記憶されている所定の値（設定値）と比較
する。そして、最大差分値が設定値よりも小さい場合、
ＣＰＵ３０１は、画素ブロックに含まれる画素の値全て
の平均値を算出し、算出した平均値を画素ブロックに含
まれる画素のすべてに割り当てる。

【００６４】実施の形態２の符号化装置は、画素ブロッ
クに含まれる画素の全てに平均値という１つの値を割り
当てることによって画素ブロック内の画素の値を同じに
することができる。また、画素ブロックの最大差分値が
小さい、つまり画素ブロックに含まれる画素の濃度の差
異が小さい画素ブロックのみを処理することにより、符
号化による画質の劣化をも少なくすることができる。

【００６５】図６は、実施の形態２の符号化方法を説明
するためのフローチャートである。ＣＰＵ３０１は、画
素ブロックを入力し、画素ブロックに含まれる画素の最
大値（ｍａｘ）と最小値（ｍｉｎ）とを求める（ステッ
プＳ６０１）。そして、ｍａｘとｍｉｎとの差、つまり
最大差分値が設定値以上であるか否か判断する（ステッ
プＳ６０２）。この判断の結果、最大差分値が設定値以
上でない場合（ステップＳ６０２：Ｎｏ）、画素ブロッ
ク内の画素の全ての平均値を算出して画素ブロックに含
まれる画素の全てに割り当てる（ステップＳ６１０）。

【００６６】一方、ステップＳ６０２の判断の結果、最
大差分値が設定値以上であった場合（ステップＳ６０
２：Ｙｅｓ）、実施の形態２の符号化装置は実施の形態
１と同様に動作するものとする。すなわち、ＣＰＵ３０
１は、しきい値ｔｈを算出する（ステップＳ６０３）。
そして、画素ブロックに含まれる画素のうち、しきい値
ｔｈ以上の値を持つ画素の値の平均値Ａ−ｈｉｇｈ（ス
テップＳ６０４）、しきい値ｔｈ以下の値を持つ画素の
値の平均値Ａ−ｌｏｗを算出する（ステップＳ６０
５）。

【００６７】次に、ＣＰＵ３０１は、画素ブロックに含
まれる各画素についてしきい値ｔｈ以上の値を持つか否
か判断する（ステップＳ６０６）。そして、しきい値ｔ
ｈ以上の値を画素にはｃｏｄｅ＝１を付し（ステップＳ
６０７）、しきい値ｔｈ以下の値を持つ画素にはｃｏｄ
ｅ＝０を付す（ステップＳ６０８）。なお、ステップＳ
６０３〜６０８の処理をサブルーチンＳとし、後に説明
する実施の形態に示すものとする。

【００６８】そして、ＣＰＵ３０１は、処理すべきデー
タの入力が終了したか否か判断する（ステップＳ６０
９）。そして、データ入力が終了したと判断すると（ス
テップＳ６０９：Ｙｅｓ）、処理を終了する。また、ス
テップＳ６０９の判断でデータ入力が終了していないと
判断された場合には（ステップＳ６０９：Ｎｏ）、次に
入力した画素ブロックの最大値、最小値を求める（ステ
ップＳ６０１）。

【００６９】以上説明した実施の形態２によれば、画素
ブロックに含まれる画素に１つの平均値を割り当てるこ
とによって画素ブロック内の画素を１つにすることがで
きる。このため、符号化の際の圧縮率をいっそう高める
ことができる。

【００７０】また、実施の形態２は、最大差分値が所定
の値よりも小さい画素ブロックに限って画素ブロックに
含まれる画素に画素ブロック全体の平均値を割り当てて
いる。このため、濃度変化が比較的大きい画素ブロック
に含まれる画素に画素全体の平均値を割り当てることを
防ぎ、符号化による画質の劣化を少なくすることができ
る。

【００７１】（実施の形態３）実施の形態３の符号化装
置は、先に図２、図３で示した実施の形態１の符号化装
置と同様の構成を備えている。このため、実施の形態３
の符号化装置の構成の図示および説明の一部を略すもの
とする。

【００７２】実施の形態３の符号化装置は、ＣＰＵ３０
１が最大差分値が所定の値よりも小さいか否かを判定す
る。そして、最大差分値が所定の値よりも小さいと判断
された場合、画素ブロックを再分割することにより画素
グループ（実施の形態３の画素グループを小ブロックと
記す）を設定し、小ブロックに含まれる画素の値の平均
値を割り当てるものである。

【００７３】次に、実施の形態３の符号化装置の動作に
ついて説明する。符号化装置１０３は、多値データが入
力すると、ブロック分割部２０１で実施の形態１と同様
に多値データを分割して４×４ブロックを作成する。Ｃ
ＰＵ３０１は、各ブロックに含まれる画素の値の最大差
分値を求め、最大差分値を予め例えばＲＯＭ３０２に記
憶されている設定値と比較する。

【００７４】比較の結果、最大差分値が所定の値よりも
小さい場合、ＣＰＵ３０１は、図７のように、図７
（ａ）に示した４×４ブロックを再分割し、例えば図７
（ｂ）に示す４つの２×２ブロックを設定する。そし
て、各２×２ブロックごとに画素の値全ての平均値を算
出し、算出した平均値を各２×２ブロックに含まれる画
素のすべてに割り当てる。

【００７５】以上の動作により、実施の形態３の符号化
装置は、画素ブロック内の画素の濃度を一様にすること
ができ、圧縮効率を高めることができる。また、画素ブ
ロックをさらに小ブロックとしてグループ化し、各小ブ
ロックの平均値を小ブロックの画素に割り当てたことに
よって画質の劣化をいっそう防ぐことができる。

【００７６】図８は、実施の形態３の符号化方法を説明
するためのフローチャートである。ＣＰＵ３０１は、４
×４ブロックの画素ブロックを入力し、画素ブロックに
含まれる画素の最大値（ｍａｘ）と最小値（ｍｉｎ）と
を求める（ステップＳ８０１）。そして、ｍａｘとｍｉ
ｎとの差、つまり最大差分値が設定値以上であるか否か
判断する（ステップＳ８０２）。

【００７７】ステップＳ８０２の判断の結果、最大差分
値が設定値以上でない場合（ステップＳ８０２：Ｎ
ｏ）、４×４ブロックの画素ブロックを再分割して２×
２ブロックの小ブロックを設定する（ステップＳ８０
４）。そして、設定された各小ブロック内にある画素全
部に各小ブロックに含まれる画素の平均値を割り当てる
（ステップＳ８０５）。

【００７８】一方、ステップＳ８０２の判断の結果、最
大差分値が設定値以上であった場合（ステップＳ８０
２：Ｙｅｓ）、実施の形態３の符号化装置は、実施の形
態１および２と同様にサブルーチンＳを実行する（ステ
ップＳ８０３）。その後、ＣＰＵ３０１は、処理すべき
データの入力が終了したか否か判断する（ステップＳ８
０６）。そして、データ入力が終了したと判断すると
（ステップＳ８０６：Ｙｅｓ）、処理を終了する。ま
た、ステップＳ８０６の判断でデータ入力が終了してい
ないと判断された場合には（ステップＳ８０６：Ｎ
ｏ）、次に入力した画素ブロックの最大値、最小値を求
める（ステップＳ８０１）。

【００７９】以上説明した実施の形態３によれば、画素
ブロックを小ブロックに再分割し、各小ブロックの平均
値を小ブロックに含まれる画素に割り当てることができ
る。このため、より小さい画素ブロックにおける平均値
を画素に割り当てることができ、高品質な画像を形成す
ることができる。

【００８０】また、実施の形態３は、最大差分値が所定
の値よりも小さい画素ブロックに限って小ブロックに含
まれる画素に小ブロック全体の平均値を割り当ててい
る。このため、濃度変化が比較的大きい画素ブロックに
含まれる画素に小ブロック全体の平均値を割り当てるこ
とを防ぎ、符号化による画質の劣化を少なくすることが
できる。

【００８１】（実施の形態４）実施の形態４の符号化装
置は、先に図２、図３で示した実施の形態１の符号化装
置と同様の構成を備えている。このため、実施の形態４
の符号化装置の構成の図示および説明の一部を略すもの
とする。

【００８２】実施の形態４の符号化装置は、ＣＰＵ３０
１が、さらに、各画素ブロックについて最大差分値と所
定の値との大小を判定する。そして、最大差分値が所定
の値よりも大きいと判断された画素ブロックが所定の数
以上連続して発生した場合、ブロック分割部２０１に指
示して画像を分割する領域を縮小変更する。一方、最大
差分値が所定の値よりも小さいと判断された画素ブロッ
クが所定の数以上連続して発生した場合、ブロック分割
部２０１に指示して画像を分割する領域を拡大変更する
ものである。

【００８３】次に、実施の形態４の符号化装置の動作に
ついて説明する。符号化装置１０３は、多値データが入
力すると、ブロック分割部２０１で実施の形態１と同様
に多値データを分割して４×４ブロックを作成する。Ｃ
ＰＵ３０１は、各ブロックに含まれる画素の値の最大差
分値を求め、最大差分値を予め例えばＲＯＭ３０２に記
憶されている設定値と比較する。

【００８４】ＣＰＵ３０１は、最大差分値が設定値より
も大きいと判断された回数、最大差分値が設定値よりも
小さいと判断された回数をそれぞれ例えばＲＡＭ３０３
に記憶しておく。そして、記憶された回数を、例えばＲ
ＯＭ３０２に予め記憶されている設定回数と比較する。
比較の結果、最大差分値が設定値よりも大きいと判断さ
れた回数が設定回数を超えた場合、ＣＰＵ３０１は、ブ
ロック分割部２０１に指示して画像を分割する領域を小
さくして画素ブロックを縮小変更する。また、最大差分
値が設定値よりも小さいと判断された回数が設定回数を
超えた場合、ＣＰＵ３０１は、ブロック分割部２０１に
指示して画像を分割する領域を大きくして画素ブロック
を拡大変更する。

【００８５】最大差分値が小さい画素ブロックが連続す
ることは、符号化装置が画像の濃度変化の小さい領域
（例えば背景の領域）を処理していることを意味してい
る。濃度変化の小さい画素ブロックが連続する領域は、
一度により広い領域を画素ブロックとして符号化された
場合にも画質の劣化が少ない。このことから、実施の形
態４の符号化装置は、画像の濃度変化の小さい領域につ
いては画素ブロックを拡大変更して符号化時の圧縮率を
高めている。

【００８６】一方、最大差分値が大きい画素ブロックが
連続することは、符号化装置が画像の濃度変化の大きい
領域（例えば文字や線画が存在する領域）を処理してい
ることを意味している。濃度変化が大きい画素ブロック
が連続する領域は、一度に広い領域を画素ブロックとし
て符号化すると情報の欠落が大きく画質の劣化が懸念さ
れる。このことから、実施の形態４の符号化装置は、画
像の濃度変化の小さい領域については画素ブロックを縮
小変更して符号化処理による画質の劣化を抑えている。

【００８７】なお、拡大変更あるいは縮小変更される画
素ブロックの大きさには予め下限および上限が設定され
ている。画素ブロックの下限および上限は、画素ブロッ
クが大きすぎることによる画質の劣化や画素ブロックが
小さすぎることによる符号量の増加を考慮して設定され
ている。

【００８８】図９は、実施の形態４の符号化方法を説明
するためのフローチャートである。ＣＰＵ３０１は、４
×４ブロックの画素ブロックを入力し、画素ブロックに
含まれる画素の最大値（ｍａｘ）と最小値（ｍｉｎ）と
を求める（ステップＳ９０１）。そして、ｍａｘとｍｉ
ｎとの差、つまり最大差分値が設定値以上であるか否か
判断する（ステップＳ９０２）。

【００８９】ステップＳ９０２の判断の結果、最大差分
値が設定値以上でない場合（ステップＳ９０２：Ｎ
ｏ）、ＣＰＵ３０１は、設定値以下の最大差分値を持つ
画素ブロックを計数するカウンタＢを１つカウントアッ
プする（ステップＳ９０８）。そして、カウンタＢが設
定回数以上であるか否か判断し（ステップＳ９０９）、
カウンタＢが設定回数以上である場合には（ステップＳ
９０９：Ｙｅｓ）、ブロック分割部２０１に指示して画
素ブロックを拡大変更する（ステップＳ９１０）。そし
て、拡大変更された画素ブロックをブロック分割部２０
１から入力してサブルーチンＳにより処理する（ステッ
プＳ９０６）。

【００９０】一方、ステップＳ９０２の判断の結果、最
大差分値が設定値以上であった場合（ステップＳ９０
２：Ｙｅｓ）、ＣＰＵ３０１は、設定値以上の最大差分
値を持つ画素ブロックを計数するカウンタＡを１つカウ
ントアップする（ステップＳ９０３）。そして、カウン
タＡが設定回数以上であるか否か判断し（ステップＳ９
０４）、カウンタＡが設定回数以上である場合には（ス
テップＳ９０４：Ｙｅｓ）、ブロック分割部２０１に指
示して画素ブロックを縮小変更する（ステップＳ９０
５）。そして、縮小変更された画素ブロックをブロック
分割部２０１から入力してサブルーチンＳにより処理す
る（ステップＳ９０６）。

【００９１】次に、ＣＰＵ３０１は、処理すべきデータ
の入力が終了したか否か判断する（ステップＳ９０
７）。そして、データ入力が終了したと判断すると（ス
テップＳ９０７：Ｙｅｓ）、カウンタＡ、カウンタＢを
リセットして処理を終了する（ステップＳ９１１）。ま
た、ステップＳ９０７の判断でデータ入力が終了してい
ないと判断された場合には（ステップＳ９０７：Ｎ
ｏ）、次に入力した画素ブロックの最大値、最小値を求
める（ステップＳ９０１）。

【００９２】以上説明した実施の形態４によれば、最大
差分値が所定の値よりも大きい画素ブロックが所定の数
以上連続して発生することによって濃度変化が大きい画
像部分であることを認識することができる。そして、こ
のとき、画素ブロックを縮小することによって画像部分
の情報が失われることを防ぐことができる。

【００９３】また、実施の形態４によれば、最大差分値
が所定の値よりも小さい画素ブロックが所定の数以上連
続して発生することによって画像部分の濃度変化が小さ
いことを認識することができる。そして、このとき、画
素ブロックを拡大することによって画素の値が一様にな
る範囲を拡大し、符号化時の圧縮率を高めると共に符号
化の処理効率を高めることができる。

【００９４】また、実施の形態１〜４で説明した符号化
方法は、予め用意されたプログラムをパーソナル・コン
ピューターやワークステーション等のコンピュータで実
行することにより実現することができる。このプログラ
ムは、ハードディスク、フロッピーディスク、ＣＤ−Ｒ
ＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な
記録媒体に記録され、コンピュータによって記録媒体か
ら読み出されることによって実行される。またこのプロ
グラムは、伝送媒体としてまたは上記記録媒体を介し
て、インターネット等のネットワークを介して配布する
ことができる。

【００９５】（実施の形態５）図１０は、復号装置１０
４を説明するためのブロック図である。実施の形態５の
復号装置１０４は、符号化装置１０３によって符号化さ
れた画像を復号する復号装置であって、符号化された画
像を前記画素ブロック単位で復号する復号部１００１
と、復号部１００１による復号の際、画素ブロック単位
の画像に乱数に基づいて発生する雑音成分を選択的に加
える雑音成分付加部１００２と、を備えるものである。

【００９６】符号化装置１０３によって符号化された画
像データは、復号装置１００３の復号部１００１に入力
する。復号部１００１は、符号化されたデータを復号し
て雑音成分付加部１００２に出力する。雑音成分付加部
１００２は、復号された画像データに対して雑音成分を
必要に応じて付加し、画像処理部１０５に出力する。な
お、雑音成分付加部１００２自身は周知のものであるか
ら、その具体的な構成や雑音成分の付加方法については
説明を略すものとする。

【００９７】図１１は、以上述べた実施の形態５の復号
装置１０４で行われる復号方法を説明するためのフロー
チャートである。図１１のフローチャートによれば、復
号装置１０４は、符号化装置１０３で符号化された画像
データ（符号化データ）が入力したか否か判断する（ス
テップＳ１１０１）。そして、符号化データが入力した
と判断した場合（ステップＳ１１０１：Ｙｅｓ）、入力
した符号化データを符号化とは逆の工程を通して復号す
る（ステップＳ１１０２）。

【００９８】さらに、復号装置１０４は、例えば画像デ
ータに付加されている制御信号に基づいて、あるいは画
像データの特徴量を抽出することによって復号された画
像データに雑音成分を付加するか否か判断する（ステッ
プＳ１１０３）。この判断の結果、雑音成分を付加する
場合には（ステップＳ１１０３：Ｙｅｓ）、雑音成分を
付加した後（ステップＳ１１０４）、復号された画像を
画像処理部１０５に出力する（ステップＳ１１０５）。
また、雑音成分を付加しないと判断した場合には（ステ
ップＳ１１０３：Ｎｏ）、雑音成分を付加することなく
復号された画像を画像処理部１０５に出力する（ステッ
プＳ１１０５）。

【００９９】以上説明した実施の形態５は、ブロックご
とに符号化された画像を復号する際、必要に応じて復号
された画像に雑音成分を加えている。このため、再生さ
れた画像におけるブロック歪をなくし、高画質の画像を
形成することができる。

【０１００】また、実施の形態５で説明した復号方法
は、予め用意されたプログラムをパーソナル・コンピュ
ーターやワークステーション等のコンピュータで実行す
ることにより実現することができる。このプログラム
は、ハードディスク、フロッピー（登録商標）ディス
ク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読
み取り可能な記録媒体に記録され、コンピュータによっ
て記録媒体から読み出されることによって実行される。
またこのプログラムは、伝送媒体としてまたは上記記録
媒体を介して、インターネット等のネットワークを介し
て配布することができる。

【０１０１】

【発明の効果】以上説明したように、請求項１に記載の
発明は、画素ブロック内の画素の値を一様にすることに
よって符号化の際の圧縮率を高めることができる符号化
装置を提供することができる。また、適切な基準でグル
ープ分けされた画素に対して等しい値を割り当てること
により、符号化による画質の劣化が少ない符号化装置を
提供することができる。

【０１０２】請求項２に記載の発明は、画素ブロック内
の画素の値を一様にすることによって符号化の際の圧縮
率を高めることができる符号化装置を提供することがで
きる。また、各画素グループごとに適切な値を画素に割
り当てることができ、符号化による画質の劣化が少ない
符号化装置を提供することができる。

【０１０３】請求項３に記載の発明は、画素ブロック内
の画素の値を一定にすることによって符号化の際の圧縮
率をいっそう高めることができる符号化装置を提供する
ことができる。また、濃度変化が比較的大きい画素ブロ
ックに含まれる画素に画素全体の平均値を割り当てるこ
とを防ぎ、符号化による画質の劣化が少ない符号化装置
を提供することができる。

【０１０４】請求項４に記載の発明は、より小さい画素
ブロックにおける平均値を画素に割り当てると共に、濃
度変化が比較的大きい画素ブロックに含まれる画素に再
分割された画素ブロック全体の平均値を割り当てること
を防ぎ、符号化による画質の劣化がいっそう少ない符号
化装置を提供することができる。

【０１０５】請求項５に記載の発明は、濃度変化が大き
い画像部分を小さい画素ブロックで処理することにより
画質の劣化が少ない符号化装置を提供することができ
る。また、濃度変化が小さい画像部分を大きい画素ブロ
ックで処理することにより、圧縮率が高く、しかも符号
化の処理効率が高い符号化装置を提供することができ
る。

【０１０６】請求項６に記載の発明は、復号された画像
に雑音成分を付加することによって再生画像にブロック
歪が発生することを防ぐことができる。

【０１０７】請求項７に記載の発明は、画素ブロック内
の画素の値を一様にすることによって符号化の際の圧縮
率を高めることができる符号化方法を提供することがで
きる。また、適切な基準でグループ分けされた画素に対
して等しい値を割り当てることにより、符号化による画
質の劣化が少ない符号化方法を提供することができる。

【０１０８】請求項８に記載の発明は、画素ブロック内
の画素の値を一様にすることによって符号化の際の圧縮
率を高めることができる符号化方法を提供することがで
きる。また、各画素グループごとに適切な値を画素に割
り当てることができ、符号化による画質の劣化が少ない
符号化方法を提供することができる。

【０１０９】請求項９に記載の発明は、画素ブロック内
の画素の値を一定にすることによって符号化の際の圧縮
率をいっそう高めることができる符号化方法を提供する
ことができる。また、濃度変化が比較的大きい画素ブロ
ックに含まれる画素に画素全体の平均値を割り当てるこ
とを防ぎ、符号化による画質の劣化が少ない符号化方法
を提供することができる。

【０１１０】請求項１０に記載の発明は、より小さい画
素ブロックにおける平均値を画素に割り当てると共に、
濃度変化が比較的大きい画素ブロックに含まれる画素に
再分割された画素ブロック全体の平均値を割り当てるこ
とを防ぎ、符号化による画質の劣化がいっそう少ない符
号化方法を提供することができる。

【０１１１】請求項１１に記載の発明は、濃度変化が大
きい画像部分を小さい画素ブロックで処理することによ
り画質の劣化が少ない符号化方法を提供することができ
る。また、濃度変化が小さい画像部分を大きい画素ブロ
ックで処理することにより、圧縮率が高く、しかも符号
化の処理効率が高い符号化方法を提供することができ
る。

【０１１２】請求項１２に記載の発明は、復号された画
像に雑音成分を付加することによって再生画像にブロッ
ク歪が発生することを防ぐことができる。

【０１１３】請求項１３に記載の発明は、前記請求項７
ないし請求項１１に記載の符号化方法の少なくとも一つ
をコンピュータに実行させることができる記録媒体を提
供することができる。

【０１１４】請求項１４に記載の発明は、前記請求項１
２に記載の復号方法をコンピュータに実行させることが
できる記録媒体を提供することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１〜４の符号化装置をファ
クシミリ装置に設けた例を示すブロック図である。

【図２】本発明の実施の形態１〜４の符号化装置を説明
するためのブロック図である。

【図３】図２に示した符号化部を説明するためのブロッ
ク図である。

【図４】本発明の実施の形態１で作成される符号列を説
明するための図である。

【図５】本発明の実施の形態１の符号化方法を説明する
ためのフローチャートである。

【図６】本発明の実施の形態２の符号化方法を説明する
ためのフローチャートである。

【図７】画素ブロックを再分割する処理を説明するため
の図である。

【図８】本発明の実施の形態３の符号化方法を説明する
ためのフローチャートである。

【図９】本発明の実施の形態４の符号化方法を説明する
ためのフローチャートである。

【図１０】本発明の実施の形態５の復号装置を説明する
ためのブロック図である。

【図１１】本発明の実施の形態５の復号方法を説明する
ためのフローチャートである。

【符号の説明】

１０１ 画像読取部 １０２ 画像処理部 １０３ 符号化装置 １０４ 復号装置 １０５ 画像処理部 １０６ 画像出力部 １０７ 伝送路 ２０１ ブロック分割部 ２０２ 符号化部 ３０１ ＣＰＵ ３０２ ＲＯＭ ３０３ ＲＡＭ ３０４ 符号化・圧縮処理部 １００１ 復号部 １００２ 雑音成分付加部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK03 LC09 MA00 MA23 MC11 ME01 PP01 PP02 SS06 SS11 SS20 SS26 TA12 TB08 TC02 TD02 TD03 TD05 TD12 TD13 UA02 UA05 UA39 5C078 AA04 BA21 BA42 BA57 CA31 CA41 DA01 DA16 DA17 DA18 5J064 AA01 AA02 BA15 BC01 BC02 BC14 BC21 BC22 BD03

Claims (14)

【特許請求の範囲】
1. 【請求項１】 多値の画素で表される画像を符号化する
   符号化装置であって、 画像を所定の領域ごとに分割し、複数の画素で構成され
   る画素ブロックを作成する画素ブロック作成手段と、 前記画素ブロックに含まれる画素の値に基づいて基準値
   を設定する基準値設定手段と、 前記基準値設定手段によって設定された基準値に応じて
   前記画素ブロックにおける画素グループを設定する画素
   グループ設定手段と、 前記画素ブロックに含まれる画素に対し、前記画素グル
   ープ設定手段によって設定された画素グループごとに等
   しい値を割り当てる割当手段と、 を備えることを特徴とする符号化装置。
2. 【請求項２】 前記基準値設定手段が前記画素ブロック
   に含まれる画素の値の最大値と最小値とに基づいてしき
   い値を決定し、前記画素グループ設定手段が前記しきい
   値により画素を選別して画素グループを設定し、前記割
   当手段が前記画素グループに含まれる画素に対して該画
   素グループに含まれる画素の値の平均値を割り当てるこ
   とを特徴とする請求項１に記載の符号化装置。
3. 【請求項３】 前記画素ブロックに含まれる画素の値の
   最大値と最小値との差分である最大差分値が所定の値よ
   りも小さいか否かを判定する差分値小否判定手段をさら
   に備え、 前記差分値小否判定手段によって前記最大差分値が所定
   の値よりも小さいと判断された場合、前記画素グループ
   設定手段は前記画素ブロック全体を１つの画素グループ
   に設定し、前記割当手段が前記画素ブロックに含まれる
   画素に対して該画素ブロックに含まれる画素の値の平均
   値を割り当てることを特徴とする請求項１または２に記
   載の符号化装置。
4. 【請求項４】 前記画素ブロックに含まれる画素の値の
   最大値と最小値との差分である最大差分値が所定の値よ
   りも小さいか否かを判定する差分値小否判定手段をさら
   に備え、 前記差分値小否判定手段によって前記最大差分値が所定
   の値よりも小さいと判断された場合、前記画素グループ
   設定手段は前記画素ブロックを再分割することにより画
   素グループを設定し、前記割当手段は前記画素グループ
   に含まれる画素に対して該画素グループに含まれる画素
   の値の平均値を割り当てることを特徴とする請求項１〜
   ３のいずれか一つに記載の符号化装置。
5. 【請求項５】 前記画素ブロックに含まれる画素の値の
   最大値と最小値との差分である最大差分値と所定の値と
   の大小を判定する差分値大小判定手段をさらに備え、 前記差分値大小判定手段により前記最大差分値が所定の
   値よりも大きいと判断された画素ブロックが所定の数以
   上連続して発生した場合、前記画素ブロック作成手段は
   画像を分割する領域を縮小変更する一方、前記最大差分
   値が所定の値よりも小さいと判断された画素ブロックが
   所定の数以上連続して発生した場合、前記画素ブロック
   作成手段は画像を分割する領域を拡大変更することを特
   徴とする請求項１〜４のいずれか一つに記載の符号化装
   置。
6. 【請求項６】 多値の画素で表される画像を所定の領域
   ごとに分割し、複数の画素で構成される画素ブロックを
   作成する画素ブロック作成手段と、前記画素ブロックに
   含まれる画素の値に基づいて基準値を設定する基準値設
   定手段と、前記基準値設定手段によって設定された基準
   値に応じて前記画素ブロックにおける画素グループを設
   定する画素グループ設定手段と、前記画素ブロックに含
   まれる画素に対し、前記画素グループ設定手段によって
   設定された画素グループごとに等しい値を割り当てる割
   当手段と、を備えた符号化装置によって符号化された画
   像を復号する復号装置であって、 前記符号化された画像を前記画素ブロック単位で復号す
   る復号手段と、 前記復号手段による復号の際、前記画素ブロック単位の
   画像に乱数に基づいて発生する雑音成分を選択的に加え
   る雑音成分付加手段と、 を備えることを特徴とする復号装置。
7. 【請求項７】 多値の画素で表される画像を符号化する
   符号化方法であって、 画像を所定の領域ごとに分割し、複数の画素で構成され
   る画素ブロックを作成する画素ブロック作成工程と、 前記画素ブロックに含まれる画素の値に基づいて基準値
   を設定する基準値設定工程と、 前記基準値設定工程において設定された基準値に応じて
   前記画素ブロックにおける画素グループを設定する画素
   グループ設定工程と、 前記画素ブロックに含まれる画素に対し、前記画素グル
   ープ設定工程において設定された画素グループごとに等
   しい値を割り当てる割当工程と、 を含むことを特徴とする符号化方法。
8. 【請求項８】 前記基準値設定工程は前記画素ブロック
   に含まれる画素の値の最大値と最小値とに基づいてしき
   い値を決定し、前記画素グループ設定工程は前記しきい
   値により画素を選別して画素グループを設定し、前記割
   当工程は前記画素グループに含まれる画素に対して該画
   素グループに含まれる画素の値の平均値を割り当てるこ
   とを特徴とする請求項７に記載の符号化方法。
9. 【請求項９】 前記画素ブロックに含まれる画素の値の
   最大値と最小値との差分である最大差分値が所定の値よ
   りも小さいか否かを判定する差分値小否判定工程をさら
   に含み、 前記差分値小否判定工程において前記最大差分値が所定
   の値よりも小さいと判断された場合、前記画素グループ
   設定工程は前記画素ブロック全体を１つの画素グループ
   に設定し、前記割当工程は前記画素ブロックに含まれる
   画素に対して該画素ブロックに含まれる画素の値の平均
   値を割り当てることを特徴とする請求項７または８に記
   載の符号化方法。
10. 【請求項１０】 前記画素ブロックに含まれる画素の値
    の最大値と最小値との差分である最大差分値が所定の値
    よりも小さいか否かを判定する差分値小否判定工程をさ
    らに含み、 前記差分値小否判定工程において前記最大差分値が所定
    の値よりも小さいと判断された場合、前記画素グループ
    設定工程は前記画素ブロックを再分割することにより画
    素グループを設定し、前記割当工程は前記画素グループ
    に含まれる画素に対して該画素グループに含まれる画素
    の値の平均値を割り当てることを特徴とする請求項７〜
    ９のいずれか一つに記載の符号化方法。
11. 【請求項１１】 前記画素ブロックに含まれる画素の値
    の最大値と最小値との差分である最大差分値と所定の値
    との大小を判定する差分値大小判定工程をさらに含み、 前記差分値大小判定工程において前記最大差分値が所定
    の値よりも大きいと判断された画素ブロックが所定の数
    以上連続して発生した場合、前記画素ブロック作成工程
    は画像を分割する領域を縮小変更する一方、前記最大差
    分値が所定の値よりも小さいと判断された画素ブロック
    が所定の数以上連続して発生した場合、前記画素ブロッ
    ク作成工程は画像を分割する領域を拡大変更することを
    特徴とする請求項７〜１０のいずれか一つに記載の符号
    化方法。
12. 【請求項１２】 多値の画素で表される画像を所定の領
    域ごとに分割し、複数の画素で構成される画素ブロック
    を作成する画素ブロック作成工程と、前記画素ブロック
    に含まれる画素の値に基づいて基準値を設定する基準値
    設定工程と、前記基準値設定工程において設定された基
    準値に応じて前記画素ブロックにおける画素グループを
    設定する画素グループ設定工程と、前記画素ブロックに
    含まれる画素に対し、前記画素グループ設定工程におい
    て設定された画素グループごとに等しい値を割り当てる
    割当工程と、を含む符号化方法によって符号化された画
    像を復号する復号方法であって、 前記符号化された画像を前記画素ブロック単位で復号す
    る復号工程と、 前記復号工程における復号の際、前記画素ブロック単位
    の画像に乱数に基づいて発生する雑音成分を選択的に加
    える雑音成分付加工程と、 を含むことを特徴とする復号方法。
13. 【請求項１３】 前記請求項７ないし請求項１１に記載
    の符号化方法の少なくとも一つをコンピュータに実行さ
    せるプログラムを記録したことを特徴とするコンピュー
    タ読み取り可能な記録媒体。
14. 【請求項１４】 前記請求項１２に記載の復号方法をコ
    ンピュータに実行させるプログラムを記録したことを特
    徴とするコンピュータ読み取り可能な記録媒体。