JP2001285646A

JP2001285646A - 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2001285646A
Application number: JP2000092393A
Authority: JP
Inventors: Yasuyuki Nomizu; 泰之野水
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2000-03-29
Filing date: 2000-03-29
Publication date: 2001-10-12
Anticipated expiration: 2020-03-29
Also published as: JP3488672B2

Abstract

(57)【要約】【課題】符号化効率の低下を招くことなく、画像が持
つ部分的な特徴を符号データに反映する固定長符号化を
おこなうこと。【解決手段】ブロック再分割処理部１０３がブロック
を複数の小ブロックに再分割し、画像変換処理部１０４
が小ブロック内の画像データからエッジおよび画素平均
を抽出し、抽出した各小ブロック内のエッジの有無並び
に変換テーブル１０５に基づいて、符号化処理部１０６
がブロック内の画像データを固定長データに符号化す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、多値画像を符号
化単位のブロックに分割し、該分割したブロック内の画
像データを固定長データに符号化する画像処理装置、画
像処理方法、およびその方法をコンピュータに実行させ
るプログラムを記録したコンピュータ読み取り可能な記
録媒体に関し、特に、符号化効率の低下を招くことな
く、画像が持つ部分的な特徴を符号データに反映する固
定長符号化をおこなうことができる画像処理装置、画像
処理方法、および記録媒体に関する。

【０００２】

【従来の技術】近年、ファクシミリ、コピーおよびデジ
タルカメラなどの画像処理装置では、解像度を高くした
り階調数を多くして年々高画質化が図られているが、か
かる高画質化をおこなうと画像の情報量が累増するた
め、画像データを記憶するための記憶容量が累増すると
いう問題が生ずる。

【０００３】たとえば、２階調の白黒画像（２値画像）
を２５６階調の白黒濃淡画像にするとその情報量は８倍
となるため、かかる画像データを記憶するためのメモリ
が８倍必要になり、結果的に機器コストの増加を招くこ
ととなる。

【０００４】このため、最近では、画像データを圧縮符
号化する符号化技術が脚光を浴びており、具体的には、
この符号化技術として、画像データを可変長の符号デー
タに変換する可変長符号化技術が知られている。

【０００５】たとえば、特開平２−１２２７６７号公報
には、画像のブロックごとに２次元の離散コサイン変換
などの直交変換を施して複数の変換係数を求め、この変
換係数を符号化して可変長符号化をおこなうよう構成し
た画像信号の符号化復号化方式が開示されている。

【０００６】この従来技術に代表される従来の可変長符
号化技術は、符号化効率が高くまた可逆も可能であるの
で、ファクシミリのような画像形成装置に適した符号化
をおこなうことができる。

【０００７】

【発明が解決しようとする課題】しかしながら、かかる
可変長符号化技術は、符号状態では符号化前の画像の位
置が分からないので、任意の部分の画像のみを再生する
ことができない。このため、この可変長符号化技術は、
複写機のように画像の加工を伴う画像形成装置には適用
することができない。

【０００８】したがって、複写機のような画像形成装置
の場合には、画像の１ブロックの符号結果が常に固定長
となる固定長符号化技術が必要となるが、効率的な固定
長符号化技術は知られていない。

【０００９】具体的には、従来の固定長符号化技術で
は、たとえば８ビットの各画素からそれぞれ上位２ビッ
トを取り出し、１／４の画像に圧縮するものが一般的で
あるが、この技術によれば画像が持つ部分的な特徴を符
号データに反映することができない。

【００１０】換言すると、従来の固定長符号化技術で
は、視覚的に重要な画像領域とそれ以外の画像領域とを
区別することができないため、結果的に画質の劣化を招
くことになる。なお、画質を向上するためには、１画素
に割り当てるビット数を多くせざるを得ないので、符号
化効率の低下を招くことになる。

【００１１】これらのことから、符号化効率の低下を招
くことなく、画像が持つ部分的な特徴を符号データに反
映することができる固定長符号化技術をいかに効率良く
実現するかが極めて重要な課題となっている。

【００１２】この発明は、上述した課題を解消するため
になされたものであり、符号化効率の低下を招くことな
く、画像が持つ部分的な特徴を符号データに反映する固
定長符号化をおこなうことができる画像処理装置、画像
処理方法、およびその方法をコンピュータに実行させる
プログラムを記録したコンピュータ読み取り可能な記録
媒体を提供することを目的とする。

【００１３】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、請求項１の発明に係る画像処理装
置は、多値画像を符号化単位のブロックに分割し、該分
割したブロック内の画像データを固定長データに符号化
する画像処理装置において、前記ブロックを複数の小ブ
ロックに再分割する再分割手段と、前記再分割手段によ
り再分割された小ブロック内の画像データから特徴量を
抽出する抽出手段と、前記抽出手段により抽出された各
小ブロック内の画像データの特徴量に基づいて、前記ブ
ロック内の画像データを固定長データに符号化する符号
化手段と、を備えたことを特徴とする。

【００１４】この請求項１の発明によれば、ブロックを
複数の小ブロックに再分割し、再分割した小ブロック内
の画像データから特徴量を抽出し、抽出した各小ブロッ
ク内の画像データの特徴量に基づいて、ブロック内の画
像データを固定長データに符号化することとしたので、
符号化効率の低下を招くことなく、画像が持つ部分的な
特徴を符号データに反映する固定長符号化をおこなうこ
とができる。

【００１５】また、請求項２の発明に係る画像処理装置
は、請求項１の発明において、前記符号化手段により符
号化されたデータをブロックごとに復号する復号手段
と、前記復号手段により復号されたブロックごとのデー
タを合成して画像データを生成する生成手段とをさらに
備えたことを特徴とする。

【００１６】この請求項２の発明によれば、符号化され
たデータをブロックごとに復号し、復号したブロックご
とのデータを合成して画像データを生成することとした
ので、画像が持つ部分的な特徴を損なうことなく、固定
長符号化された符号データを復元することができる。

【００１７】また、請求項３の発明に係る画像処理装置
は、請求項１または２の発明において、前記再分割手段
は、前記ブロックと相似形状となる複数の小ブロックに
該ブロックを再分割することを特徴とする。

【００１８】この請求項３の発明によれば、ブロックと
相似形状となる複数の小ブロックに該ブロックを再分割
することとしたので、符号化処理を効率良くおこなうこ
とができる。

【００１９】また、請求項４の発明に係る画像処理装置
は、請求項１、２または３の発明において、前記抽出手
段は、前記小ブロック内の画像データに周波数変換をお
こなって、該画像データの高周波成分および低周波成分
を抽出することを特徴とする。

【００２０】この請求項４の発明によれば、小ブロック
内の画像データに周波数変換をおこなって、該画像デー
タの高周波成分および低周波成分を抽出することとした
ので、小ブロック内の画像データの高周波成分および低
周波成分を利用した符号化処理をおこなうことができ
る。

【００２１】また、請求項５の発明に係る画像処理装置
は、請求項４の発明において、前記抽出手段は、前記小
ブロック内の画像データの各画素の平均を求める低域通
過フィルタを適用して画素平均を抽出するとともに、前
記小ブロック内の画像データの各画素の最大画素値と最
小画素値の差分を求める高域通過フィルタを適用してエ
ッジ情報を抽出することを特徴とする。

【００２２】この請求項５の発明によれば、小ブロック
内の画像データの各画素の平均を求める低域通過フィル
タを適用して画素平均を抽出するとともに、小ブロック
内の画像データの各画素の最大画素値と最小画素値の差
分を求める高域通過フィルタを適用してエッジ情報を抽
出することとしたので、輪郭線などのエッジを考慮した
固定長符号化をおこなうことができる。

【００２３】また、請求項６の発明に係る画像処理装置
は、請求項５の発明において、前記符号化手段は、前記
ブロックを形成する各小ブロックのエッジ情報の有無に
基づいて変換モードを決定する変換モード決定手段と、
各小ブロックへの割り当てビット数と前記変換モードと
を対応づけた変換テーブルと、前記変換テーブルに基づ
いて前記ブロック内の画像データを固定長データに符号
化する固定長符号化手段と、を備えたことを特徴とす
る。

【００２４】この請求項６の発明によれば、各小ブロッ
クへの割り当てビット数と変換モードとを対応づけた変
換テーブルを設けておき、ブロックを形成する各小ブロ
ックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
固定長データに符号化することとしたので、変換テーブ
ルを利用して効率良く固定長符号化をおこなうことがで
きる。

【００２５】また、請求項７の発明に係る画像処理装置
は、請求項６の発明において、前記変換テーブルは、前
記エッジ情報を有しない小ブロックに割り当てるビット
数並びに前記エッジ情報を有する小ブロックに割り当て
るビット数をそれぞれ変換モードごとに格納したことを
特徴とする。

【００２６】この請求項７の発明によれば、エッジ情報
を有しない小ブロックに割り当てるビット数並びにエッ
ジ情報を有する小ブロックに割り当てるビット数をそれ
ぞれ変換モードごとに変換テーブルに格納することとし
たので、エッジの有無に応じて異なるビット数を割り当
て、もってエッジを考慮した固定長符号化をおこなうこ
とができる。

【００２７】また、請求項８の発明に係る画像処理装置
は、請求項７の発明において、各変換モードにおける前
記エッジ情報を有しない小ブロックに割り当てるビット
数と前記エッジ情報を有する小ブロックに割り当てるビ
ット数との和は、所定のビット長であることを特徴とす
る。

【００２８】この請求項８の発明によれば、各変換モー
ドにおけるエッジ情報を有しない小ブロックに割り当て
るビット数とエッジ情報を有する小ブロックに割り当て
るビット数との和が所定のビット長とすることとしたの
で、符号データを常に固定長とすることができる。

【００２９】また、請求項９の発明に係る画像処理装置
は、請求項７または８の発明において、前記変換テーブ
ルは、前記小ブロックがエッジ情報を有する場合に、エ
ッジを形成する画素の画素位置、該エッジを形成する画
素に割り当てるビット数、前記エッジを形成しない画素
に割り当てるビット数をそれぞれ格納したことを特徴と
する。

【００３０】この請求項９の発明によれば、小ブロック
がエッジ情報を有する場合に、エッジを形成する画素の
画素位置、該エッジを形成する画素に割り当てるビット
数、エッジを形成しない画素に割り当てるビット数をそ
れぞれ格納することとしたので、小ブロック内のエッジ
を形成する画素の画素位置を反映した固定長符号化をお
こなうことができる。

【００３１】また、請求項１０の発明に係る画像処理装
置は、請求項７、８または９の発明において、前記固定
長符号化手段は、前記小ブロックがエッジ情報を有する
場合に、前記小ブロック内の各画素の画素値をなすビッ
ト列を前記エッジを形成する画素に割り当てるビット数
または前記エッジを形成しない画素に割り当てるビット
列に切り詰めることを特徴とする。

【００３２】この請求項１０の発明によれば、小ブロッ
クがエッジ情報を有する場合に、小ブロック内の各画素
の画素値をなすビット列をエッジを形成する画素に割り
当てるビット数またはエッジを形成しない画素に割り当
てるビット列に切り詰めることとしたので、データの圧
縮を迅速におこなうことができる。

【００３３】また、請求項１１の発明に係る画像処理装
置は、請求項７〜１０の発明において、前記固定長符号
化手段は、前記小ブロックがエッジ情報を有しない場合
に、前記抽出手段により抽出された画素平均に基づいて
当該小ブロック内の画像データを所定のビット列に切り
詰めることを特徴とする。

【００３４】この請求項１１の発明によれば、小ブロッ
クがエッジ情報を有しない場合に、抽出された画素平均
に基づいて当該小ブロック内の画像データを所定のビッ
ト列に切り詰めることとしたので、エッジを形成しない
画素のデータ圧縮を効率良くおこなうことができる。

【００３５】また、請求項１２の発明に係る画像処理装
置は、請求項２の発明において、前記復号手段は、前記
変換テーブルに基づいて各ブロックごとのデータをそれ
ぞれ復号することを特徴とする。

【００３６】この請求項１２の発明によれば、変換テー
ブルに基づいて各ブロックごとのデータをそれぞれ復号
することとしたので、符号化と同様の処理で復号するこ
とができ、もって装置の小型化などを図ることができ
る。

【００３７】また、請求項１３の発明に係る画像処理装
置は、請求項１２の発明において、前記復号手段により
復号されたデータにノイズ情報を付加するノイズ付加手
段をさらに備えたことを特徴とする。

【００３８】この請求項１３の発明によれば、復号され
たデータにノイズ情報を付加することとしたので、ブロ
ック内の画素の画素値が同一になることを防いでブロッ
ク歪みを目立ちにくくし、もって高画質な画像を再現す
ることができる。

【００３９】また、請求項１４の発明に係る画像処理装
置は、多値画像を符号化単位のブロックに分割し、該分
割したブロック内の画像データを固定長データに符号化
する画像処理装置において、前記ブロックを小ブロック
に再帰的に多重分割する多重分割手段と、前記多重分割
手段により再帰的に多重分割された小ブロック内の画像
データからエッジ情報を抽出する抽出手段と、前記抽出
手段により抽出された各小ブロック内の画像データの特
徴量に基づいて、前記ブロック内の画像データを固定長
データに符号化する符号化手段と、を備えたことを特徴
とする。

【００４０】この請求項１４の発明によれば、ブロック
を小ブロックに多重分割しつつ、該小ブロック内の画像
データからエッジ情報を抽出し、エッジ情報を有する小
ブロックをさらに再帰的に再分割する処理を繰り返した
後に、小ブロック内の画像データの特徴量に基づいて、
ブロック内の画像データを固定長データに符号化するこ
ととしたので、画像が持つ部分的な特徴を符号データに
より正確に符号データに反映して画質の向上を図ること
ができる。

【００４１】また、請求項１５の発明に係る画像処理装
置は、請求項１４の発明において、前記多重分割手段
は、前記ブロックと相似形状となる複数の小ブロックに
該ブロックを階層的に多重分割することを特徴とする。

【００４２】この請求項１５の発明によれば、ブロック
と相似形状となる複数の小ブロックに該ブロックを階層
的に多重分割することとしたので、階層的に繰り返され
る固定長符号化処理を迅速におこなうことができる。

【００４３】また、請求項１６の発明に係る画像処理装
置は、請求項１４または１５の発明において、前記抽出
手段は、前記小ブロック内の画像データの各画素の平均
を求める低域通過フィルタを適用して画素平均を抽出す
るとともに、前記小ブロック内の画像データの各画素の
最大画素値と最小画素値の差分を求める高域通過フィル
タを適用してエッジ情報を抽出することを特徴とする。

【００４４】この請求項１６の発明によれば、小ブロッ
ク内の画像データの各画素の平均を求める低域通過フィ
ルタを適用して画素平均を抽出するとともに、小ブロッ
ク内の画像データの各画素の最大画素値と最小画素値の
差分を求める高域通過フィルタを適用してエッジ情報を
抽出することとしたので、輪郭線などのエッジを考慮し
た固定長符号化をおこなうことができる。

【００４５】また、請求項１７の発明に係る画像処理装
置は、請求項１６の発明において、前記符号化手段は、
前記ブロックを形成する各小ブロックのエッジ情報の有
無に基づいて変換モードを決定する変換モード決定手段
と、各小ブロックへの割り当てビット数と前記変換モー
ドとを対応づけた変換テーブルと、前記変換テーブルに
基づいて前記ブロック内の画像データを固定長データに
符号化する固定長符号化手段と、を備えたことを特徴と
する。

【００４６】この請求項１７の発明によれば、各小ブロ
ックへの割り当てビット数と変換モードとを対応づけた
変換テーブルを設けておき、ブロックを形成する各小ブ
ロックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
固定長データに符号化することとしたので、変換テーブ
ルを利用して効率良く固定長符号化をおこなうことがで
きる。

【００４７】また、請求項１８の発明に係る画像処理装
置は、ＣＭＹＫ表色系のカラー画像を符号化単位のブロ
ックに分割し、該分割したブロック内の画像データを固
定長データに符号化する画像処理装置において、前記ブ
ロックをＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小ブロッ
クに再分割する再分割手段と、前記再分割手段により再
分割された小ブロック内の画像データから特徴量を抽出
する抽出手段と、前記抽出手段により抽出された各小ブ
ロック内の画像データの特徴量に基づいて、前記ブロッ
ク内のＣ、Ｍ、Ｙ、Ｋデータをそれぞれ固定長データに
符号化する符号化手段と、を備えたことを特徴とする。

【００４８】この請求項１８の発明によれば、ブロック
をＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小ブロックに再
分割し、再分割した小ブロック内の画像データから特徴
量を抽出し、抽出した各小ブロック内の画像データの特
徴量に基づいて、ブロック内のＣ、Ｍ、Ｙ、Ｋデータを
それぞれ固定長データに符号化することとしたので、カ
ラー画像であっても、符号化効率の低下を招くことな
く、画像が持つ部分的な特徴を符号データに反映する固
定長符号化をおこなうことができる。

【００４９】また、請求項１９の発明に係る画像処理装
置は、請求項１８の発明において、前記符号化手段によ
り符号化されたデータをブロックごとに復号する復号手
段と、前記復号手段により復号されたブロックごとのデ
ータを合成して画像データを生成する生成手段と、前記
生成手段により生成されたＣ、Ｍ、Ｙ、Ｋの各画像デー
タを合成してカラー画像を形成するカラー形成手段と、
をさらに備えたことを特徴とする。

【００５０】この請求項１９の発明によれば、符号化さ
れたデータをブロックごとに復号し、復号したブロック
ごとのデータを合成して画像データを生成し、生成した
Ｃ、Ｍ、Ｙ、Ｋの各画像データを合成してカラー画像を
形成することとしたので、カラー画像が持つ部分的な特
徴を損なうことなく、固定長符号化された符号データを
復元することができる。

【００５１】また、請求項２０の発明に係る画像処理装
置は、請求項１８または１９の発明において、前記抽出
手段は、前記小ブロック内の画像データの各画素の平均
を求める低域通過フィルタを適用してＣ、Ｍ、Ｙ、Ｋ成
分それぞれの画素平均を抽出するとともに、前記小ブロ
ック内の画像データの各画素の最大画素値と最小画素値
の差分を求める高域通過フィルタを適用してＣ、Ｍ、
Ｙ、Ｋ成分それぞれのエッジ情報を抽出することを特徴
とする。

【００５２】この請求項２０の発明によれば、小ブロッ
ク内の画像データの各画素の平均を求める低域通過フィ
ルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれの画素平均
を抽出するとともに、小ブロック内の画像データの各画
素の最大画素値と最小画素値の差分を求める高域通過フ
ィルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれのエッジ
情報を抽出することとしたので、Ｃ、Ｍ、Ｙ、Ｋ成分そ
れぞれのエッジを考慮した固定長符号化をおこなうこと
ができる。

【００５３】また、請求項２１の発明に係る画像処理装
置は、請求項２０の発明において、前記符号化手段は、
前記ブロックを形成する各小ブロックのエッジ情報の有
無に基づいて変換モードを決定する変換モード決定手段
と、各小ブロックへの割り当てビット数と前記変換モー
ドとを対応づけた変換テーブルと、前記変換テーブルに
基づいて前記ブロック内の画像データを形成するＣ、
Ｍ、Ｙ、Ｋ成分をそれぞれ固定長データに符号化する固
定長符号化手段と、を備えたことを特徴とする。

【００５４】この請求項２１の発明によれば、各小ブロ
ックへの割り当てビット数と変換モードとを対応づけた
変換テーブルを設けておき、ブロックを形成する各小ブ
ロックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
形成するＣ、Ｍ、Ｙ、Ｋ成分をそれぞれを固定長データ
に符号化することとしたので、変換テーブルを利用して
効率良くＣ、Ｍ、Ｙ、Ｋ成分を固定長符号化することが
できる。

【００５５】また、請求項２２の発明に係る画像処理方
法は、多値画像を符号化単位のブロックに分割し、該分
割したブロック内の画像データを固定長データに符号化
する画像処理方法において、前記ブロックを複数の小ブ
ロックに再分割する再分割工程と、前記再分割工程によ
り再分割された小ブロック内の画像データから特徴量を
抽出する抽出工程と、前記抽出工程により抽出された各
小ブロック内の画像データの特徴量に基づいて、前記ブ
ロック内の画像データを固定長データに符号化する符号
化工程と、を含んだことを特徴とする。

【００５６】この請求項２２の発明によれば、ブロック
を複数の小ブロックに再分割し、再分割した小ブロック
内の画像データから特徴量を抽出し、抽出した各小ブロ
ック内の画像データの特徴量に基づいて、ブロック内の
画像データを固定長データに符号化することとしたの
で、符号化効率の低下を招くことなく、画像が持つ部分
的な特徴を符号データに反映する固定長符号化をおこな
うことができる。

【００５７】また、請求項２３の発明に係る画像処理方
法は、請求項２２の発明において、前記符号化工程によ
り符号化されたデータをブロックごとに復号する復号工
程と、前記復号工程により復号されたブロックごとのデ
ータを合成して画像データを生成する生成工程とをさら
に含んだことを特徴とする。

【００５８】この請求項２３の発明によれば、符号化さ
れたデータをブロックごとに復号し、復号したブロック
ごとのデータを合成して画像データを生成することとし
たので、画像が持つ部分的な特徴を損なうことなく、固
定長符号化された符号データを復元することができる。

【００５９】また、請求項２４の発明に係る画像処理方
法は、請求項２２または２３の発明において、前記再分
割工程は、前記ブロックと相似形状となる複数の小ブロ
ックに該ブロックを再分割することを特徴とする。

【００６０】この請求項２４の発明によれば、ブロック
と相似形状となる複数の小ブロックに該ブロックを再分
割することとしたので、符号化処理を効率良くおこなう
ことができる。

【００６１】また、請求項２５の発明に係る画像処理方
法は、請求項２２、２３または２４の発明において、前
記抽出工程は、前記小ブロック内の画像データに周波数
変換をおこなって、該画像データの高周波成分および低
周波成分を抽出することを特徴とする。

【００６２】この請求項２５の発明によれば、小ブロッ
ク内の画像データに周波数変換をおこなって、該画像デ
ータの高周波成分および低周波成分を抽出することとし
たので、小ブロック内の画像データの高周波成分および
低周波成分を利用した符号化処理をおこなうことができ
る。

【００６３】また、請求項２６の発明に係る画像処理方
法は、請求項２５の発明において、前記抽出工程は、前
記小ブロック内の画像データの各画素の平均を求める低
域通過フィルタを適用して画素平均を抽出するととも
に、前記小ブロック内の画像データの各画素の最大画素
値と最小画素値の差分を求める高域通過フィルタを適用
してエッジ情報を抽出することを特徴とする。

【００６４】この請求項２６の発明によれば、小ブロッ
ク内の画像データの各画素の平均を求める低域通過フィ
ルタを適用して画素平均を抽出するとともに、小ブロッ
ク内の画像データの各画素の最大画素値と最小画素値の
差分を求める高域通過フィルタを適用してエッジ情報を
抽出することとしたので、輪郭線などのエッジを考慮し
た固定長符号化をおこなうことができる。

【００６５】また、請求項２７の発明に係る画像処理方
法は、請求項２６の発明において、前記符号化工程は、
前記ブロックを形成する各小ブロックのエッジ情報の有
無に基づいて変換モードを決定する変換モード決定工程
と、各小ブロックへの割り当てビット数と前記変換モー
ドとを対応づけた変換テーブルに基づいて前記ブロック
内の画像データを固定長データに符号化する固定長符号
化工程と、を含んだことを特徴とする。

【００６６】この請求項２７の発明によれば、各小ブロ
ックへの割り当てビット数と変換モードとを対応づけた
変換テーブルを設けておき、ブロックを形成する各小ブ
ロックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
固定長データに符号化することとしたので、変換テーブ
ルを利用して効率良く固定長符号化をおこなうことがで
きる。

【００６７】また、請求項２８の発明に係る画像処理方
法は、請求項２７の発明において、前記変換テーブル
は、前記エッジ情報を有しない小ブロックに割り当てる
ビット数並びに前記エッジ情報を有する小ブロックに割
り当てるビット数をそれぞれ変換モードごとに格納した
ことを特徴とする。

【００６８】この請求項２８の発明によれば、エッジ情
報を有しない小ブロックに割り当てるビット数並びにエ
ッジ情報を有する小ブロックに割り当てるビット数をそ
れぞれ変換モードごとに変換テーブルに格納することと
したので、エッジの有無に応じて異なるビット数を割り
当て、もってエッジを考慮した固定長符号化をおこなう
ことができる。

【００６９】また、請求項２９の発明に係る画像処理方
法は、請求項２８の発明において、各変換モードにおけ
る前記エッジ情報を有しない小ブロックに割り当てるビ
ット数と前記エッジ情報を有する小ブロックに割り当て
るビット数との和は、所定のビット長であることを特徴
とする。

【００７０】この請求項２９の発明によれば、各変換モ
ードにおけるエッジ情報を有しない小ブロックに割り当
てるビット数とエッジ情報を有する小ブロックに割り当
てるビット数との和が所定のビット長とすることとした
ので、符号データを常に固定長とすることができる。

【００７１】また、請求項３０の発明に係る画像処理方
法は、請求項２８または２９の発明において、前記変換
テーブルは、前記小ブロックがエッジ情報を有する場合
に、エッジを形成する画素の画素位置、該エッジを形成
する画素に割り当てるビット数、前記エッジを形成しな
い画素に割り当てるビット数をそれぞれ格納したことを
特徴とする。

【００７２】この請求項３０の発明によれば、小ブロッ
クがエッジ情報を有する場合に、エッジを形成する画素
の画素位置、該エッジを形成する画素に割り当てるビッ
ト数、エッジを形成しない画素に割り当てるビット数を
それぞれ格納することとしたので、小ブロック内のエッ
ジを形成する画素の画素位置を反映した固定長符号化を
おこなうことができる。

【００７３】また、請求項３１の発明に係る画像処理方
法は、請求項２８、２９または３０の発明において、前
記固定長符号化工程は、前記小ブロックがエッジ情報を
有する場合に、前記小ブロック内の各画素の画素値をな
すビット列を前記エッジを形成する画素に割り当てるビ
ット数または前記エッジを形成しない画素に割り当てる
ビット列に切り詰めることを特徴とする。

【００７４】この請求項３１の発明によれば、小ブロッ
クがエッジ情報を有する場合に、小ブロック内の各画素
の画素値をなすビット列をエッジを形成する画素に割り
当てるビット数またはエッジを形成しない画素に割り当
てるビット列に切り詰めることとしたので、データの圧
縮を迅速におこなうことができる。

【００７５】また、請求項３２の発明に係る画像処理方
法は、請求項２８〜３１の発明において、前記固定長符
号化工程は、前記小ブロックがエッジ情報を有しない場
合に、前記抽出工程により抽出された画素平均に基づい
て当該小ブロック内の画像データを所定のビット列に切
り詰めることを特徴とする。

【００７６】この請求項３２の発明によれば、小ブロッ
クがエッジ情報を有しない場合に、抽出された画素平均
に基づいて当該小ブロック内の画像データを所定のビッ
ト列に切り詰めることとしたので、エッジを形成しない
画素のデータ圧縮を効率良くおこなうことができる。

【００７７】また、請求項３３の発明に係る画像処理方
法は、請求項２３の発明において、前記復号工程は、前
記変換テーブルに基づいて各ブロックごとのデータをそ
れぞれ復号することを特徴とする。

【００７８】この請求項３３の発明によれば、変換テー
ブルに基づいて各ブロックごとのデータをそれぞれ復号
することとしたので、符号化と同様の処理で復号するこ
とができ、もって装置の小型化などを図ることができ
る。

【００７９】また、請求項３４の発明に係る画像処理方
法は、請求項３３の発明において、前記復号工程により
復号されたデータにノイズ情報を付加するノイズ付加工
程をさらに含んだことを特徴とする。

【００８０】この請求項３４の発明によれば、復号され
たデータにノイズ情報を付加することとしたので、ブロ
ック内の画素の画素値が同一になることを防いでブロッ
ク歪みを目立ちにくくし、もって高画質な画像を再現す
ることができる。

【００８１】また、請求項３５の発明に係る画像処理方
法は、多値画像を符号化単位のブロックに分割し、該分
割したブロック内の画像データを固定長データに符号化
する画像処理方法において、前記ブロックを小ブロック
に再帰的に多重分割する多重分割工程と、前記多重分割
工程により再帰的に多重分割された小ブロック内の画像
データからエッジ情報を抽出する抽出工程と、前記抽出
工程により抽出された各小ブロック内の画像データの特
徴量に基づいて、前記ブロック内の画像データを固定長
データに符号化する符号化工程と、を含んだことを特徴
とする。

【００８２】この請求項３５の発明によれば、ブロック
を小ブロックに多重分割しつつ、該小ブロック内の画像
データからエッジ情報を抽出し、エッジ情報を有する小
ブロックをさらに再帰的に再分割する処理を繰り返した
後に、小ブロック内の画像データの特徴量に基づいて、
ブロック内の画像データを固定長データに符号化するこ
ととしたので、画像が持つ部分的な特徴を符号データに
より正確に符号データに反映して画質の向上を図ること
ができる。

【００８３】また、請求項３６の発明に係る画像処理方
法は、請求項３５の発明において、前記多重分割工程
は、前記ブロックと相似形状となる複数の小ブロックに
該ブロックを階層的に多重分割することを特徴とする。

【００８４】この請求項３６の発明によれば、ブロック
と相似形状となる複数の小ブロックに該ブロックを階層
的に多重分割することとしたので、階層的に繰り返され
る固定長符号化処理を迅速におこなうことができる。

【００８５】また、請求項３７の発明に係る画像処理方
法は、請求項３５または３６の発明において、前記抽出
工程は、前記小ブロック内の画像データの各画素の平均
を求める低域通過フィルタを適用して画素平均を抽出す
るとともに、前記小ブロック内の画像データの各画素の
最大画素値と最小画素値の差分を求める高域通過フィル
タを適用してエッジ情報を抽出することを特徴とする。

【００８６】この請求項３７の発明によれば、小ブロッ
ク内の画像データの各画素の平均を求める低域通過フィ
ルタを適用して画素平均を抽出するとともに、小ブロッ
ク内の画像データの各画素の最大画素値と最小画素値の
差分を求める高域通過フィルタを適用してエッジ情報を
抽出することとしたので、輪郭線などのエッジを考慮し
た固定長符号化をおこなうことができる。

【００８７】また、請求項３８の発明に係る画像処理方
法は、請求項３７の発明において、前記符号化工程は、
前記ブロックを形成する各小ブロックのエッジ情報の有
無に基づいて変換モードを決定する変換モード決定工程
と、各小ブロックへの割り当てビット数と前記変換モー
ドとを対応づけた変換テーブルに基づいて前記ブロック
内の画像データを固定長データに符号化する固定長符号
化工程と、を含んだことを特徴とする。

【００８８】この請求項３８の発明によれば、各小ブロ
ックへの割り当てビット数と変換モードとを対応づけた
変換テーブルを設けておき、ブロックを形成する各小ブ
ロックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
固定長データに符号化することとしたので、変換テーブ
ルを利用して効率良く固定長符号化をおこなうことがで
きる。

【００８９】また、請求項３９の発明に係る画像処理方
法は、ＣＭＹＫ表色系のカラー画像を符号化単位のブロ
ックに分割し、該分割したブロック内の画像データを固
定長データに符号化する画像処理方法において、前記ブ
ロックをＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小ブロッ
クに再分割する再分割工程と、前記再分割工程により再
分割された小ブロック内の画像データから特徴量を抽出
する抽出工程と、前記抽出工程により抽出された各小ブ
ロック内の画像データの特徴量に基づいて、前記ブロッ
ク内のＣ、Ｍ、Ｙ、Ｋデータをそれぞれ固定長データに
符号化する符号化工程と、を含んだことを特徴とする。

【００９０】この請求項３９の発明によれば、ブロック
をＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小ブロックに再
分割し、再分割した小ブロック内の画像データから特徴
量を抽出し、抽出した各小ブロック内の画像データの特
徴量に基づいて、ブロック内のＣ、Ｍ、Ｙ、Ｋデータを
それぞれ固定長データに符号化することとしたので、カ
ラー画像であっても、符号化効率の低下を招くことな
く、画像が持つ部分的な特徴を符号データに反映する固
定長符号化をおこなうことができる。

【００９１】また、請求項４０の発明に係る画像処理方
法は、請求項３９の発明において、前記符号化工程によ
り符号化されたデータをブロックごとに復号する復号工
程と、前記復号工程により復号されたブロックごとのデ
ータを合成して画像データを生成する生成工程と、前記
生成工程により生成されたＣ、Ｍ、Ｙ、Ｋの各画像デー
タを合成してカラー画像を形成するカラー形成工程と、
をさらに含んだことを特徴とする。

【００９２】この請求項４０の発明によれば、符号化さ
れたデータをブロックごとに復号し、復号したブロック
ごとのデータを合成して画像データを生成し、生成した
Ｃ、Ｍ、Ｙ、Ｋの各画像データを合成してカラー画像を
形成することとしたので、カラー画像が持つ部分的な特
徴を損なうことなく、固定長符号化された符号データを
復元することができる。

【００９３】また、請求項４１の発明に係る画像処理方
法は、請求項３９または４０の発明において、前記抽出
工程は、前記小ブロック内の画像データの各画素の平均
を求める低域通過フィルタを適用してＣ、Ｍ、Ｙ、Ｋ成
分それぞれの画素平均を抽出するとともに、前記小ブロ
ック内の画像データの各画素の最大画素値と最小画素値
の差分を求める高域通過フィルタを適用してＣ、Ｍ、
Ｙ、Ｋ成分それぞれのエッジ情報を抽出することを特徴
とする。

【００９４】この請求項４１の発明によれば、小ブロッ
ク内の画像データの各画素の平均を求める低域通過フィ
ルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれの画素平均
を抽出するとともに、小ブロック内の画像データの各画
素の最大画素値と最小画素値の差分を求める高域通過フ
ィルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれのエッジ
情報を抽出することとしたので、Ｃ、Ｍ、Ｙ、Ｋ成分そ
れぞれのエッジを考慮した固定長符号化をおこなうこと
ができる。

【００９５】また、請求項４２の発明に係る画像処理方
法は、請求項４１の発明において、前記符号化工程は、
前記ブロックを形成する各小ブロックのエッジ情報の有
無に基づいて変換モードを決定する変換モード決定工程
と、各小ブロックへの割り当てビット数と前記変換モー
ドとを対応づけた変換テーブルに基づいて前記ブロック
内の画像データを形成するＣ、Ｍ、Ｙ、Ｋ成分をそれぞ
れ固定長データに符号化する固定長符号化工程と、を含
んだことを特徴とする。

【００９６】この請求項４２の発明によれば、各小ブロ
ックへの割り当てビット数と変換モードとを対応づけた
変換テーブルを設けておき、ブロックを形成する各小ブ
ロックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
形成するＣ、Ｍ、Ｙ、Ｋ成分をそれぞれを固定長データ
に符号化することとしたので、変換テーブルを利用して
効率良くＣ、Ｍ、Ｙ、Ｋ成分を固定長符号化することが
できる。

【００９７】また、請求項４３の発明に係る記録媒体
は、請求項２２〜４２のいずれか一つに記載された方法
をコンピュータに実行させるプログラムを記録したこと
で、そのプログラムを機械読み取り可能となり、これに
よって、請求項２２〜４２のいずれか一つの動作をコン
ピュータによって実現することができる。

【００９８】

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

【００９９】本実施の形態では、本発明をファクシミリ
装置に適用した場合を示すこととし、具体的には、実施
の形態１では、（２，２）のウエーブレット（wavele
t）変換を用いて特徴量を抽出する場合を示し、実施の
形態２では、微分オペレータおよび積分オペレータを用
いて特徴量を抽出する場合を示し、実施の形態３では、
カラー画像に本発明を適用する場合を示すこととする。

【０１００】（実施の形態１）図１は、本実施の形態１
に係るファクシミリシステムの構成を示す機能ブロック
図である。同図に示すファクシミリシステムは、多値の
白黒濃淡画像をブロックごとに固定長符号化して送信す
る送信装置１０と、送信装置１０から受信した符号デー
タをブロックごとに復号して画像を出力する受信装置１
１とからなる。

【０１０１】具体的には、送信装置１０は、画像読取り
部１０１と、ブロック分割処理部１０２と、ブロック再
分割処理部１０３と、画像変換処理部１０４と、変換テ
ーブル１０５と、符号化処理部１０６と、データ送信部
１０７とからなる。

【０１０２】画像読取り部１０１は、図示しない原稿台
に載置された原稿をＣＣＤセンサで光学的に読み取り、
読み取った画像データをブロック分割処理部１０２に出
力する入力デバイスである。なお、本実施の形態１で
は、この画像読取り部１０１では、縦横それぞれ２５６
画素の白黒濃淡画像を入力するものとし、各画素の画素
値は２５６階調とする。

【０１０３】ブロック分割処理部１０２は、画像読取り
部１０１で読み取られた画像データを所定サイズの矩形
ブロックに分割する処理部である。具体的には、かかる
ブロックは符号化処理単位のサイズのブロックであり、
ここでは４画素×４画素であるものとする。

【０１０４】ブロック再分割処理部１０３は、ブロック
分割処理部１０２により分割された各ブロックを画像変
換処理部１０４の処理単位のブロック（以下「小ブロッ
ク」と言う）に再分割する処理部である。ここでは、こ
の小ブロックのサイズを２画素×２画素とする。

【０１０５】画像変換処理部１０４は、ブロック再分割
処理部１０３で再分割された小ブロック内の画像データ
に周波数変換などをおこなう処理部であり、具体的に
は、小ブロック内の画素平均およびエッジを抽出するウ
エブレット変換をおこなって特徴量を抽出する。

【０１０６】符号化処理部１０６は、変換テーブル１０
５を利用してブロック分割処理部１０２で分割した４×
４の各ブロックの画素値を固定長データに符号化する処
理である。具体的には、各画素の画素値に単に同じビッ
ト数を割り当てるのではなく、エッジ位置を保存しつつ
該エッジ部をなす画素に多くのビット数を割り当てつ
つ、ブロック全体として固定長になるよう符号化する。
なお、変換テーブル１０５および符号化処理１０６の具
体的な処理の説明については後述する。

【０１０７】データ送信部１０７は、符号化処理部１０
６で符号化された固定長データを受信装置に送信する処
理部である。なお、この送信装置１０は、図示しない表
示部や操作パネルなども有するが、ここではその説明を
省略する。

【０１０８】上記構成を有する送信装置１０を用いるこ
とにより、画像読取り部１０１で読み取った画像データ
をブロックに分割しつつ、該ブロック内の画像データを
固定長のデータに順次符号化することができる。ここ
で、本発明では、画像データのエッジ部に多くのビット
数を割り当てることとしているので、符号化効率の低下
を招くことなく、画像が持つ部分的な特徴を符号データ
に反映することができることになる。

【０１０９】次に、図１に示した受信装置１１の構成に
ついて説明する。同図に示すように、この受信装置１１
は、データ受信部１１１と、変換テーブル１１２と、復
号処理部１１３と、ブロック合成処理部１１４と、画像
処理部１１５と、画像出力部１１６とを有する。

【０１１０】データ受信部１１１は、送信装置１０から
送信された固定長データを回線を介して順次受信する処
理部である。変換テーブル１１２は、送信装置１０内の
変換テーブル１０５と同一の内容を格納したテーブルで
ある。

【０１１１】復号処理部１１３は、変換テーブル１１２
を利用してデータ受信部１１１により受信された固定長
データを４×４のブロックの画素値に復号化する処理部
である。なお、この復号処理部１１３では、変換テーブ
ル１１２を利用して画像データの復号処理を終えた後
に、あらかじめランダムノイズを付加する旨が設定され
ている場合には、Ｍ系列などの疑似乱数系列にしたがう
乱数を順次発生して、画像データに埋め込む処理をおこ
なう。かかるノイズを埋め込む理由は、ブロック境界で
の濃度差やブロック内での画素値の同一さに起因するブ
ロック歪みを減少させ、より高画質な画像を再現するた
めである。

【０１１２】ブロック合成処理部１１４は、復号処理部
１１３が固定長データを復号した各ブロックの画像デー
タを順次合成して、最終的に全体の画像データを形成す
る処理部である。

【０１１３】画像処理部１１５は、合成した画像データ
に対して各種画像処理をおこなう処理部である。画像出
力部１１６は、画像処理部１１５によって画像処理され
た画像データを出力する処理部であり、具体的には、図
示しない表示部への画像データの表示や印刷用紙への画
像データの印字などをおこなう。

【０１１４】上記構成を有する受信装置１１を用いるこ
とにより、画像が持つ部分的な特徴を損なうことなく、
固定長符号化された符号データを効率良く復元すること
ができる。

【０１１５】次に、図１に示したブロック分割処理部１
０２およびブロック再分割処理部１０３によるブロック
分割についてさらに具体的に説明する。図２は、図１に
示したブロック分割処理部１０２およびブロック再分割
処理部１０３によるブロック分割の概念を説明するため
の説明図である。なお、ここでは説明の便宜上、画像デ
ータのサイズを８×８とする。

【０１１６】同図（ａ）に示すように、ブロック分割処
理部１０２は、画像読取り部１０１が読み取った８×８
の画像データを４×４の４つのブロックａ０，ａ１，ａ
２，ａ３に分割する。かかるブロックサイズは、符号化
処理部１０６による符号化処理単位に合わせるために４
×４としている。なお、このブロック分割処理部１０２
は、本発明独自のものというわけではなく、ブロック符
号化をおこなう各種画像処理装置で広く採用されるもの
である。

【０１１７】これに対して、ブロック再分割処理部１０
３は本発明に係るものであり、具体的には、同図（ｂ）
に示すように、ブロック分割処理部１０２により分割さ
れたブロックを２×２の小ブロックｂ０，ｂ１，ｂ２，
ｂ３にさらに分割するものである。この２×２の小ブロ
ックに分割する理由は、画像変換処理部１０４で用いる
（２，２）ウエーブレット変換の処理単位に合わせるた
めであり、このウエーブレット変換をおこなう理由は、
エッジを保存した固定長符号化を実現するためである。

【０１１８】なお、ここでは説明の便宜上、画像データ
を４×４のブロックに分割した後、これを２×２の小ブ
ロックに再分割する場合を示したが、画像データをｎ×
ｍ（ｎ，ｍは整数）の矩形ブロックに分割し、これをさ
らに（ｎ／ｐ）×（ｍ／ｒ）（ｐ，ｒは整数）の小ブロ
ックに分割することもできる。この場合には、ｎ×ｍの
矩形ブロック単位で符号化処理をおこない、（ｎ／ｐ）
×（ｍ／ｒ）の小ブロック単位で画像変換をおこなうこ
とになる。

【０１１９】次に、図１に示した画像変換処理部１０４
でおこなう周波数変換処理について具体的に説明する。
図３および図４は、図１に示した画像変換処理部１０４
でおこなう周波数変換処理の概念を説明するための説明
図である。

【０１２０】図３に示すように、かかる画像変換処理部
１０４では、小ブロック内の画像データについて高域通
過フィルタ１０４ａと低域通過フィルタ１０４ｂとを適
用することになる。たとえば、この高域通過フィルタ１
０４ａの一例としては、小ブロック内の画素の最大値と
最小値の差を方向を考慮して求めるものがあげられ、低
域通過フィルタ１０４ｂの一例としては、小ブロック内
の画素の平均を求めるものがあげられる。

【０１２１】かかる高域通過フィルタ１０４ａと低域通
過フィルタ１０４ｂとを１パスで実行する技術として、
図４に示したウエーブレット変換が知られている。同図
に示すように、２×２の小ブロック内の４つの画素の画
素値をそれぞれａ，ｂ，ｃ，ｄとすると、低域通過フィ
ルタ（Ｌ）は、

【０１２２】Ｌ＝（ａ＋ｂ＋ｃ＋ｄ）／４の処理をおこない、高域通過フィルタ（Ｈ１，Ｈ２，Ｈ
３）は、

【０１２３】Ｈ１＝（ａ＋ｃ）／２ − （ｂ＋ｄ）／２

【０１２４】Ｈ２＝（ａ＋ｂ）／２ − （ｃ＋ｄ）／２

【０１２５】Ｈ３＝（ａ−ｂ） − （ｃ−ｄ）の処理をおこなうことになる。

【０１２６】次に、図１に示した符号化処理部１０６が
おこなう固定長符号化処理について具体的に説明する。
図５は、図１に示した変換テーブル１０５の一例を示す
図であり、図６は、小ブロックのエッジの有無に基づい
て定まるモード０〜１５を説明するための説明図であ
る。

【０１２７】まず最初に、図５（ａ）に示すように、ブ
ロック内の画素の画素値をｄ０〜ｄ１５とし、同図
（ｂ）に示すように、ブロックを形成する４つの小ブロ
ックをｂ０，ｂ１，ｂ２，ｂ３とする。

【０１２８】また、小ブロック内の各画素がエッジの一
部をなすか否かを確認すると、図６に示すように、各ブ
ロックは、モード０〜モード１５のいずれかと一致する
ことになる。具体的には、このモード０は、いずれの小
ブロックにもエッジが存在しない場合を示しており、モ
ード１は、左上の小ブロックｂ０のみにエッジが存在す
る場合を示している。同様に、モード１５は、いずれの
小ブロックｂ０〜ｂ３にもエッジが存在する場合を示し
ている。

【０１２９】そして、変換テーブル１０５では、図５
（ｃ）に示すように、各モードごとに各小ブロックに割
り当てるビット数を規定する。この変換テーブル１０５
を用いることとした理由は、各モードごとに異なる符号
化をおこなうためである。言い換えると、モードごとに
異なる符号化をおこなえば、エッジが存在するか否かに
よって符号化方式を変え、エッジを保存しつつ固定長符
号化をおこなえることになる。

【０１３０】具体的には、モード０の場合には、各小ブ
ロックｂ０，ｂ１，ｂ２，ｂ３にそれぞれ７ビットを割
り当てる。モードの種別を示すモードビットが４ビット
あるので、合計３２ビットとなる。

【０１３１】ここで、各小ブロックに低域通過フィルタ
１０４ｂを適用して得られる画素値の平均（以下、「画
素平均」と言う）を各小ブロックの７ビットとすること
になるが、かかる画素平均が８ビット以上である場合に
は、上位ビットから７ビット選択し下位ビットを捨てる
切り詰めをおこなう。モード０の場合に７ビットの画素
平均を用いて符号化することとした理由は、このケース
ではいずれの小ブロックにもエッジが存在しないからで
ある。

【０１３２】また、モード１の場合には、エッジが存在
しない小ブロックｂ１，ｂ２，ｂ３にはそれぞれ５ビッ
トを割り当て、エッジが存在する小ブロックｂ０には１
３ビットを割り当てる。このため、モードビットとの合
計は３２ビットとなる。

【０１３３】ここで、エッジが存在する小ブロックｂ０
については、エッジでない画素の画素値（ｍｉｎ）に４
ビット、エッジをなす画素の画素値（ｍａｘ）に５ビッ
ト、小ブロックｂ０内の各画素がエッジをなすか否かを
示すエッジの位置情報に４ビットを割り当てる。

【０１３４】このため、このモード１の場合には、エッ
ジをなす画素には５ビットが割り当てられ、エッジをな
さない画素には４ビット（小ブロックｂ０の場合）また
は５ビット（小ブロックｂ１，ｂ２，ｂ３）が割り当て
られることになる。

【０１３５】従来の固定長符号化技術により、１ブロッ
ク内の１６画素を３２ビットで固定長符号化する場合に
は、エッジをなすか否かを問わずに各画素を２ビットで
表現することになるので、本発明の符号化により解像度
が大幅に改善されることが分かる。

【０１３６】同様に、モード１５の場合には、エッジで
ない画素の画素値（ｍｉｎ）に６ビット、エッジをなす
画素の画素値（ｍａｘ）に６ビット、小ブロックｂ０，
ｂ１，ｂ２，ｂ３内の各画素がエッジをなすか否かを示
すエッジの位置情報に１６ビットを割り当てる。このた
め、モードビットとの合計はやはり３２ビットとなる。
なお、このモード１５においては、すべての小ブロック
がエッジをなす画素を含むため、画素平均は用いていな
い。

【０１３７】このように、上記変換テーブル１０５を用
いることにより、符号化処理部１０６では、各小ブロッ
クにエッジをなす画素が存在するか否かによって符号化
方式を変えることができ、エッジを保存した固定長符号
化をおこなうことができることになる。なお、受信装置
１１が有する変換テーブル１１２についても、この変換
テーブル１０５と同様のものであり、この変換テーブル
１１２を用いて復号処理部１１３が復号処理をおこなう
ことになる。

【０１３８】次に、図１に示した復号処理部１１３につ
いてさらに具体的に説明する。図７は、図１に示した復
号処理部１１３の細部構成を示す機能ブロック図であ
る。同図に示すように、この復号処理部１１３は、復号
部１１３ａと、切換部１１３ｂと、ノイズ付加処理部１
１３ｃとからなる。

【０１３９】復号部１１３ａは、変換テーブル１１２に
基づいて固定長データからブロックごとの画像データを
復号する処理部である。具体的には、図５（ｃ）に示し
た変換テーブル１１２を有する場合には、この固定長デ
ータのモードビットに応じて画像データの復号をおこな
うことになる。

【０１４０】たとえば、この固定長データのモードビッ
トがモード０を示す場合には、ビット０〜ビット６を小
ブロックｂ３内の各画素の画素値とし、ビット７〜ビッ
ト１３を小ブロックｂ２内の各画素の画素値とし、ビッ
ト１４〜ビット２０を小ブロックｂ１内の各画素の画素
値とし、ビット２１〜ビット２７を小ブロックｂ０内の
各画素の画素値とする。

【０１４１】切換部１１３ｂは、復号部１１３ａにおい
て復号された画像データにノイズを付加するか否かを切
り換える切換スイッチであり、操作パネルなどからノイ
ズを付加する旨が指定されている場合には、ノイズ付加
処理部１１３ｃに画像データを出力し、該指定がなされ
ていない場合には、ノイズ付加処理部１１３ｃではなく
ブロック合成処理部１１４に対して画像データを直接出
力する。

【０１４２】ノイズ付加処理部１１３ｃは、所定の原始
既約多項式に基づいて最大長周期の疑似乱数系列（Ｍ系
列）を順次生成し、生成した疑似乱数をノイズとして画
像データに付加する処理部である。具体的には、図５
（ｃ）のモード０の場合には、各画素の画素値が７ビッ
トに切り詰められているので、最下位ビットにノイズを
付加することになる。また、モード１の場合には、たと
えば小ブロックｂ１の各画素の画素値が５ビットに切り
詰められているので、下位３ビットにノイズを付加する
ことになる。

【０１４３】このように、ブロック内の画像データにノ
イズを付加すると、ブロック境界での濃度差やブロック
内での画素値が同一であることに起因するブロック歪み
を減少させ、もって高画質な画像を再現することができ
る。

【０１４４】次に、図１に示した送信装置１０の処理手
順について説明する。図８は、図１に示した送信装置１
０の処理手順を示すフローチャートである。同図に示す
ように、この送信装置１０では、画像読取り部１０１に
よって画像データを読み取ったならば（ステップＳ８０
１）、ブロック分割処理部１０２がこの画像データを符
号化処理単位となるブロックに分割する（ステップＳ８
０２）。

【０１４５】その後、ブロック再分割処理部１０３が、
該分割された各ブロックを画像変換処理部１０４の処理
単位となる小ブロックに分割し（ステップＳ８０３）、
画像変換処理部１０４が、各小ブロックに対してウエー
ブレット変換をおこなってエッジおよび画素平均を求め
る（ステップＳ８０４〜Ｓ８０５）。

【０１４６】そして、符号化処理部１０６では、かかる
小ブロック内のエッジの有無に基づいてモードを選択し
（ステップＳ８０６）、選択したモードにしたがってブ
ロック内の画像データを固定長データに符号化し（ステ
ップＳ８０７）、該符号化した固定長データを送信する
（ステップＳ８０８）。

【０１４７】次に、図１に示した受信装置１１の処理手
順について説明する。図９は、図１に示した受信装置１
１の処理手順を示すフローチャートである。同図に示す
ように、この受信装置１１では、データ受信部１１１が
送信装置１０から送信された各固定長データを回線を介
して順次受信したならば（ステップＳ９０１）、復号処
理部１１３がこの固定長データに含まれるモードビット
および変換テーブル１１２にしたがってブロック内の画
素値を復元する（ステップＳ９０２）。

【０１４８】そして、ランダムノイズの付加をおこなう
設定がなされているか否かを確認し（ステップＳ９０
３）、ノイズを付加する設定がなされている場合には
（ステップＳ９０３肯定）、ランダムノイズを発生して
各画素の画素値に付加する（ステップＳ９０４）。

【０１４９】そして、復号した各ブロックを順次合成し
て画像データを生成し（ステップＳ９０５）、生成した
画像データを表示部に表示するか印刷用紙に印字する
（ステップＳ９０６）。

【０１５０】次に、図５（ｃ）に示した変換テーブル１
０５を用いた固定長符号化をおこなう利点について説明
する。すでに説明したように、かかる変換テーブル１０
５を用いた固定長符号化をおこなうと、符号化効率の低
下を招くことなく画像が持つ部分的な特徴を符号データ
に反映できるという利点以外に、符号状態のまま回転、
ミラーリングまたは編集をおこなえるという利点があ
る。

【０１５１】図１０は、符号状態のまま時計回りに９０
度回転する場合を説明するための説明図であり、図１１
は、符号状態のままミラーリングする場合を説明するた
めの説明図である。

【０１５２】図１０に示すように、９０度の回転をおこ
なう場合には、変換テーブル１０５のモードの変更並び
にビットの順序変更により対応することができる。具体
的には、モード１をモード２にし、モード２をモード８
にし、モード３をモード１０に変更するなどのモードビ
ットの変更をおこなうとともに、各モードごとのビット
の順序を入れ替えることにより、符号状態のままで簡単
に画像を９０度回転することができる。

【０１５３】図１１に示すように、ミラーリングをおこ
なう場合も、変換テーブル１０５のモードの変更並びに
ビットの順序変更により対応することができる。具体的
には、モード１をモード２にし、モード２をモード１に
し、モード４をモード８に変更するなどのモードビット
の変更をおこなうとともに、各モードごとのビットの順
序を入れ替えることにより、符号状態のままで簡単に画
像をミラーリングすることができる。

【０１５４】なお、１８０度または２７０度の回転をお
こなう場合にも、同様にしてモードの変更並びにビット
の順序変更をおこなうだけで、画像を符号状態のままで
回転することができる。

【０１５５】上述してきたように、本実施の形態１で
は、ブロック再分割処理部１０３がブロックを複数の小
ブロックに再分割し、画像変換処理部１０４が小ブロッ
ク内の画像データからエッジおよび画素平均を抽出し、
抽出した各小ブロック内のエッジの有無並びに変換テー
ブル１０５に基づいて、符号化処理部１０６がブロック
内の画像データを固定長データに符号化するよう構成し
たので、符号化効率の低下を招くことなく、画像が持つ
部分的な特徴を符号データに反映する固定長符号化をお
こなうことができる。

【０１５６】（実施の形態２）ところで、上記実施の形
態１では、（２，２）のウエーブレット変換を用いて小
ブロック内のエッジと画素平均を求めることとしたが、
微分フィルタおよび局所平均フィルタをそれぞれ適用し
てエッジと画素平均を求めることもできる。

【０１５７】そこで、本実施の形態２では、微分フィル
タと局所平均フィルタをそれぞれ別個に適用してエッジ
と画素平均を求める場合を示すこととする。なお、ここ
では、小ブロックのサイズが３×３であるものとする。

【０１５８】図１２は、本実施の形態２で用いる画像変
換処理部２０１の構成を示す機能ブロック図である。同
図（ａ）に示すように、この画像変換処理部２０１は、
微分フィルタ２０２と、局所平均フィルタ２０３とを有
する。

【０１５９】具体的には、この微分フィルタ２０２とし
ては、同図（ｂ）に示すソーベル（sobel）のオペレー
タなどを用いることができ、局所平均フィルタ２０３と
しては、同図（ｃ）に示す重み係数行列Ｗを用いた局所
加重平均フィルタなどを用いることができる。

【０１６０】なお、ここでは局所フィルタを用いてエッ
ジおよび画素平均を用いる場合を示したが、本発明はこ
れに限定されるものではなく、フーリエ変換や離散コサ
イン変換などを用いることもできる。

【０１６１】（実施の形態３）ところで、上記実施の形
態１および２では、ブロックを小ブロックに再分割て符
号化する場合を示したが、かかる再分割を多重におこな
うこともできる。このため、本実施の形態３では、再分
割を多重におこなう場合について説明する。なお、ここ
では符号化処理の単位を８×８画素とし、画像変換処理
部１０４の処理単位を２×２画素とする。

【０１６２】図１３は、再分割を再帰的に繰り返す場合
を説明するための説明図である。同図（ａ）は、符号化
単位（８×８）に分割されたブロック（対象画像）であ
り、同図に示すような画質に寄与する画素が所在する。

【０１６３】ここで、このブロック（対象画像）を再帰
的に再分割しない場合には、同図（ｃ）に示すように、
このブロックを２×２の小ブロックに多重に分割し、該
小ブロック内のエッジの有無に基づいてブロックを符号
化することになる。

【０１６４】しかしながら、かかる再分割をおこなうこ
ととすると、エッジが存在しない微小ブロックについて
は図中に示すＡ１の画素平均を用いざるを得ず、小ブロ
ックＡ０内の画素平均を用いることができず、符号化効
率を高めることができない。

【０１６５】これに対して、同図（ｂ）に示すように、
ブロック（対象画像）を再帰的に再分割する場合には、
まずブロックを４×４の小ブロックに分割した後、特徴
的な画素が存在する小ブロックを再帰的に２×２の小ブ
ロックに分割することになる。

【０１６６】このように、ブロックを再帰的に再分割す
ると、４×４の小ブロックＡ０の画素平均を用いること
ができるので、同図（ｃ）に示す場合よりも全体のビッ
ト数を減らすことができることになる。そして、この減
らしたビット数は、特徴的な画素に割り振ることができ
るので、再帰的に再分割する場合には、結果的に画質を
向上することができることになる。

【０１６７】上述してきたように、本実施の形態３で
は、ブロックを再帰的に再分割するよう構成したので、
特徴的でない画素に割り振るビット数を減らしてこれを
特徴的な画素に割り振り、もって画質の向上を図ること
ができる。なお、ここでは説明の便宜上再分割を２度お
こなう場合を示したが、３回以上再分割する場合に本発
明を適用することもできる。

【０１６８】なお、上記実施の形態１〜３では、本発明
を白黒濃淡画像に適用した場合を示したが、本発明はこ
れに限定されるものではなく、多値のカラー画像に適用
することもできる。

【０１６９】具体的には、ＣＭＹＫ表色系のカラー画像
の場合には、送信装置１０は、Ｃ，Ｍ，Ｙ，Ｋ成分それ
ぞれについて本発明を適用して各成分の固定長データを
取得し、取得した固定長データをそれぞれ受信装置１１
に送信する。一方、受信装置１１は、Ｃ，Ｍ，Ｙ，Ｋ成
分それぞれについて本発明を適用して各成分の画像デー
タを復元し、復元した画像データを合成して出力するこ
とになる。

【０１７０】

【発明の効果】以上説明したように、請求項１の発明に
よれば、ブロックを複数の小ブロックに再分割し、再分
割した小ブロック内の画像データから特徴量を抽出し、
抽出した各小ブロック内の画像データの特徴量に基づい
て、ブロック内の画像データを固定長データに符号化す
るよう構成したので、符号化効率の低下を招くことな
く、画像が持つ部分的な特徴を符号データに反映する固
定長符号化をおこなうことが可能な画像処理装置が得ら
れるという効果を奏する。

【０１７１】また、請求項２の発明によれば、符号化さ
れたデータをブロックごとに復号し、復号したブロック
ごとのデータを合成して画像データを生成するよう構成
したので、画像が持つ部分的な特徴を損なうことなく、
固定長符号化された符号データを復元することが可能な
画像処理装置が得られるという効果を奏する。

【０１７２】また、請求項３の発明によれば、ブロック
と相似形状となる複数の小ブロックに該ブロックを再分
割するよう構成したので、符号化処理を効率良くおこな
うことが可能な画像処理装置が得られるという効果を奏
する。

【０１７３】また、請求項４の発明によれば、小ブロッ
ク内の画像データに周波数変換をおこなって、該画像デ
ータの高周波成分および低周波成分を抽出するよう構成
したので、小ブロック内の画像データの高周波成分およ
び低周波成分を利用した符号化処理をおこなうことが可
能な画像処理装置が得られるという効果を奏する。

【０１７４】また、請求項５の発明によれば、小ブロッ
ク内の画像データの各画素の平均を求める低域通過フィ
ルタを適用して画素平均を抽出するとともに、小ブロッ
ク内の画像データの各画素の最大画素値と最小画素値の
差分を求める高域通過フィルタを適用してエッジ情報を
抽出するよう構成したので、輪郭線などのエッジを考慮
した固定長符号化をおこなうことが可能な画像処理装置
が得られるという効果を奏する。

【０１７５】また、請求項６の発明によれば、各小ブロ
ックへの割り当てビット数と変換モードとを対応づけた
変換テーブルを設けておき、ブロックを形成する各小ブ
ロックのエッジ情報の有無に基づいて変換モードを決定
し、変換テーブルに基づいてブロック内の画像データを
固定長データに符号化するよう構成したので、変換テー
ブルを利用して効率良く固定長符号化をおこなうことが
可能な画像処理装置が得られるという効果を奏する。

【０１７６】また、請求項７の発明によれば、エッジ情
報を有しない小ブロックに割り当てるビット数並びにエ
ッジ情報を有する小ブロックに割り当てるビット数をそ
れぞれ変換モードごとに変換テーブルに格納するよう構
成したので、エッジの有無に応じて異なるビット数を割
り当て、もってエッジを考慮した固定長符号化をおこな
うことが可能な画像処理装置が得られるという効果を奏
する。

【０１７７】また、請求項８の発明によれば、各変換モ
ードにおけるエッジ情報を有しない小ブロックに割り当
てるビット数とエッジ情報を有する小ブロックに割り当
てるビット数との和が所定のビット長とするよう構成し
たので、符号データを常に固定長とすることが可能な画
像処理装置が得られるという効果を奏する。

【０１７８】また、請求項９の発明によれば、小ブロッ
クがエッジ情報を有する場合に、エッジを形成する画素
の画素位置、該エッジを形成する画素に割り当てるビッ
ト数、エッジを形成しない画素に割り当てるビット数を
それぞれ格納するよう構成したので、小ブロック内のエ
ッジを形成する画素の画素位置を反映した固定長符号化
をおこなうことが可能な画像処理装置が得られるという
効果を奏する。

【０１７９】また、請求項１０の発明によれば、小ブロ
ックがエッジ情報を有する場合に、小ブロック内の各画
素の画素値をなすビット列をエッジを形成する画素に割
り当てるビット数またはエッジを形成しない画素に割り
当てるビット列に切り詰めるよう構成したので、データ
の圧縮を迅速におこなうことが可能な画像処理装置が得
られるという効果を奏する。

【０１８０】また、請求項１１の発明によれば、小ブロ
ックがエッジ情報を有しない場合に、抽出された画素平
均に基づいて当該小ブロック内の画像データを所定のビ
ット列に切り詰めるよう構成したので、エッジを形成し
ない画素のデータ圧縮を効率良くおこなうことが可能な
画像処理装置が得られるという効果を奏する。

【０１８１】また、請求項１２の発明によれば、変換テ
ーブルに基づいて各ブロックごとのデータをそれぞれ復
号するよう構成したので、符号化と同様の処理で復号す
ることができ、もって装置の小型化などを図ることが可
能な画像処理装置が得られるという効果を奏する。

【０１８２】また、請求項１３の発明によれば、復号さ
れたデータにノイズ情報を付加するよう構成したので、
ブロック内の画素の画素値が同一になることを防いでブ
ロック歪みを目立ちにくくし、もって高画質な画像を再
現することが可能な画像処理装置が得られるという効果
を奏する。

【０１８３】また、請求項１４の発明によれば、ブロッ
クを小ブロックに多重分割しつつ、該小ブロック内の画
像データからエッジ情報を抽出し、エッジ情報を有する
小ブロックをさらに再帰的に再分割する処理を繰り返し
た後に、小ブロック内の画像データの特徴量に基づい
て、ブロック内の画像データを固定長データに符号化す
るよう構成したので、画像が持つ部分的な特徴を符号デ
ータにより正確に符号データに反映して画質の向上を図
ることが可能な画像処理装置が得られるという効果を奏
する。

【０１８４】また、請求項１５の発明によれば、ブロッ
クと相似形状となる複数の小ブロックに該ブロックを階
層的に多重分割するよう構成したので、階層的に繰り返
される固定長符号化処理を迅速におこなうことが可能な
画像処理装置が得られるという効果を奏する。

【０１８５】また、請求項１６の発明によれば、小ブロ
ック内の画像データの各画素の平均を求める低域通過フ
ィルタを適用して画素平均を抽出するとともに、小ブロ
ック内の画像データの各画素の最大画素値と最小画素値
の差分を求める高域通過フィルタを適用してエッジ情報
を抽出するよう構成したので、輪郭線などのエッジを考
慮した固定長符号化をおこなうことが可能な画像処理装
置が得られるという効果を奏する。

【０１８６】また、請求項１７の発明によれば、各小ブ
ロックへの割り当てビット数と変換モードとを対応づけ
た変換テーブルを設けておき、ブロックを形成する各小
ブロックのエッジ情報の有無に基づいて変換モードを決
定し、変換テーブルに基づいてブロック内の画像データ
を固定長データに符号化するよう構成したので、変換テ
ーブルを利用して効率良く固定長符号化をおこなうこと
が可能な画像処理装置が得られるという効果を奏する。

【０１８７】また、請求項１８の発明によれば、ブロッ
クをＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小ブロックに
再分割し、再分割した小ブロック内の画像データから特
徴量を抽出し、抽出した各小ブロック内の画像データの
特徴量に基づいて、ブロック内のＣ、Ｍ、Ｙ、Ｋデータ
をそれぞれ固定長データに符号化するよう構成したの
で、カラー画像であっても、符号化効率の低下を招くこ
となく、画像が持つ部分的な特徴を符号データに反映す
る固定長符号化をおこなうことが可能な画像処理装置が
得られるという効果を奏する。

【０１８８】また、請求項１９の発明によれば、符号化
されたデータをブロックごとに復号し、復号したブロッ
クごとのデータを合成して画像データを生成し、生成し
たＣ、Ｍ、Ｙ、Ｋの各画像データを合成してカラー画像
を形成するよう構成したので、カラー画像が持つ部分的
な特徴を損なうことなく、固定長符号化された符号デー
タを復元することが可能な画像処理装置が得られるとい
う効果を奏する。

【０１８９】また、請求項２０の発明によれば、小ブロ
ック内の画像データの各画素の平均を求める低域通過フ
ィルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれの画素平
均を抽出するとともに、小ブロック内の画像データの各
画素の最大画素値と最小画素値の差分を求める高域通過
フィルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれのエッ
ジ情報を抽出するよう構成したので、Ｃ、Ｍ、Ｙ、Ｋ成
分それぞれのエッジを考慮した固定長符号化をおこなう
ことが可能な画像処理装置が得られるという効果を奏す
る。

【０１９０】また、請求項２１の発明によれば、各小ブ
ロックへの割り当てビット数と変換モードとを対応づけ
た変換テーブルを設けておき、ブロックを形成する各小
ブロックのエッジ情報の有無に基づいて変換モードを決
定し、変換テーブルに基づいてブロック内の画像データ
を形成するＣ、Ｍ、Ｙ、Ｋ成分をそれぞれを固定長デー
タに符号化するよう構成したので、変換テーブルを利用
して効率良くＣ、Ｍ、Ｙ、Ｋ成分を固定長符号化するこ
とが可能な画像処理方法が得られるという効果を奏す
る。

【０１９１】また、請求項２２の発明によれば、ブロッ
クを複数の小ブロックに再分割し、再分割した小ブロッ
ク内の画像データから特徴量を抽出し、抽出した各小ブ
ロック内の画像データの特徴量に基づいて、ブロック内
の画像データを固定長データに符号化するよう構成した
ので、符号化効率の低下を招くことなく、画像が持つ部
分的な特徴を符号データに反映する固定長符号化をおこ
なうことが可能な画像処理方法が得られるという効果を
奏する。

【０１９２】また、請求項２３の発明によれば、符号化
されたデータをブロックごとに復号し、復号したブロッ
クごとのデータを合成して画像データを生成するよう構
成したので、画像が持つ部分的な特徴を損なうことな
く、固定長符号化された符号データを復元することが可
能な画像処理方法が得られるという効果を奏する。

【０１９３】また、請求項２４の発明によれば、ブロッ
クと相似形状となる複数の小ブロックに該ブロックを再
分割するよう構成したので、符号化処理を効率良くおこ
なうことが可能な画像処理方法が得られるという効果を
奏する。

【０１９４】また、請求項２５の発明によれば、小ブロ
ック内の画像データに周波数変換をおこなって、該画像
データの高周波成分および低周波成分を抽出するよう構
成したので、小ブロック内の画像データの高周波成分お
よび低周波成分を利用した符号化処理をおこなうことが
可能な画像処理方法が得られるという効果を奏する。

【０１９５】また、請求項２６の発明によれば、小ブロ
ック内の画像データの各画素の平均を求める低域通過フ
ィルタを適用して画素平均を抽出するとともに、小ブロ
ック内の画像データの各画素の最大画素値と最小画素値
の差分を求める高域通過フィルタを適用してエッジ情報
を抽出するよう構成したので、輪郭線などのエッジを考
慮した固定長符号化をおこなうことが可能な画像処理方
法が得られるという効果を奏する。

【０１９６】また、請求項２７の発明によれば、各小ブ
ロックへの割り当てビット数と変換モードとを対応づけ
た変換テーブルを設けておき、ブロックを形成する各小
ブロックのエッジ情報の有無に基づいて変換モードを決
定し、変換テーブルに基づいてブロック内の画像データ
を固定長データに符号化するよう構成したので、変換テ
ーブルを利用して効率良く固定長符号化をおこなうこと
が可能な画像処理方法が得られるという効果を奏する。

【０１９７】また、請求項２８の発明によれば、エッジ
情報を有しない小ブロックに割り当てるビット数並びに
エッジ情報を有する小ブロックに割り当てるビット数を
それぞれ変換モードごとに変換テーブルに格納するよう
構成したので、エッジの有無に応じて異なるビット数を
割り当て、もってエッジを考慮した固定長符号化をおこ
なうことが可能な画像処理方法が得られるという効果を
奏する。

【０１９８】また、請求項２９の発明によれば、各変換
モードにおけるエッジ情報を有しない小ブロックに割り
当てるビット数とエッジ情報を有する小ブロックに割り
当てるビット数との和が所定のビット長とするよう構成
したので、符号データを常に固定長とすることが可能な
画像処理方法が得られるという効果を奏する。

【０１９９】また、請求項３０の発明によれば、小ブロ
ックがエッジ情報を有する場合に、エッジを形成する画
素の画素位置、該エッジを形成する画素に割り当てるビ
ット数、エッジを形成しない画素に割り当てるビット数
をそれぞれ格納するよう構成したので、小ブロック内の
エッジを形成する画素の画素位置を反映した固定長符号
化をおこなうことが可能な画像処理方法が得られるとい
う効果を奏する。

【０２００】また、請求項３１の発明によれば、小ブロ
ックがエッジ情報を有する場合に、小ブロック内の各画
素の画素値をなすビット列をエッジを形成する画素に割
り当てるビット数またはエッジを形成しない画素に割り
当てるビット列に切り詰めるよう構成したので、データ
の圧縮を迅速におこなうことが可能な画像処理方法が得
られるという効果を奏する。

【０２０１】また、請求項３２の発明によれば、小ブロ
ックがエッジ情報を有しない場合に、抽出された画素平
均に基づいて当該小ブロック内の画像データを所定のビ
ット列に切り詰めるよう構成したので、エッジを形成し
ない画素のデータ圧縮を効率良くおこなうことが可能な
画像処理方法が得られるという効果を奏する。

【０２０２】また、請求項３３の発明によれば、変換テ
ーブルに基づいて各ブロックごとのデータをそれぞれ復
号するよう構成したので、符号化と同様の処理で復号す
ることができ、もって装置の小型化などを図ることが可
能な画像処理方法が得られるという効果を奏する。

【０２０３】また、請求項３４の発明によれば、復号さ
れたデータにノイズ情報を付加するよう構成したので、
ブロック内の画素の画素値が同一になることを防いでブ
ロック歪みを目立ちにくくし、もって高画質な画像を再
現することが可能な画像処理方法が得られるという効果
を奏する。

【０２０４】また、請求項３５の発明によれば、ブロッ
クを小ブロックに多重分割しつつ、該小ブロック内の画
像データからエッジ情報を抽出し、エッジ情報を有する
小ブロックをさらに再帰的に再分割する処理を繰り返し
た後に、小ブロック内の画像データの特徴量に基づい
て、ブロック内の画像データを固定長データに符号化す
るよう構成したので、画像が持つ部分的な特徴を符号デ
ータにより正確に符号データに反映して画質の向上を図
ることが可能な画像処理方法が得られるという効果を奏
する。

【０２０５】また、請求項３６の発明によれば、ブロッ
クと相似形状となる複数の小ブロックに該ブロックを階
層的に多重分割するよう構成したので、階層的に繰り返
される固定長符号化処理を迅速におこなうことが可能な
画像処理方法が得られるという効果を奏する。

【０２０６】また、請求項３７の発明によれば、小ブロ
ック内の画像データの各画素の平均を求める低域通過フ
ィルタを適用して画素平均を抽出するとともに、小ブロ
ック内の画像データの各画素の最大画素値と最小画素値
の差分を求める高域通過フィルタを適用してエッジ情報
を抽出するよう構成したので、輪郭線などのエッジを考
慮した固定長符号化をおこなうことが可能な画像処理方
法が得られるという効果を奏する。

【０２０７】また、請求項３８の発明によれば、各小ブ
ロックへの割り当てビット数と変換モードとを対応づけ
た変換テーブルを設けておき、ブロックを形成する各小
ブロックのエッジ情報の有無に基づいて変換モードを決
定し、変換テーブルに基づいてブロック内の画像データ
を固定長データに符号化するよう構成したので、変換テ
ーブルを利用して効率良く固定長符号化をおこなうこと
が可能な画像処理方法が得られるという効果を奏する。

【０２０８】また、請求項３９の発明によれば、ブロッ
クをＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小ブロックに
再分割し、再分割した小ブロック内の画像データから特
徴量を抽出し、抽出した各小ブロック内の画像データの
特徴量に基づいて、ブロック内のＣ、Ｍ、Ｙ、Ｋデータ
をそれぞれ固定長データに符号化するよう構成したの
で、カラー画像であっても、符号化効率の低下を招くこ
となく、画像が持つ部分的な特徴を符号データに反映す
る固定長符号化をおこなうことが可能な画像処理方法が
得られるという効果を奏する。

【０２０９】また、請求項４０の発明によれば、符号化
されたデータをブロックごとに復号し、復号したブロッ
クごとのデータを合成して画像データを生成し、生成し
たＣ、Ｍ、Ｙ、Ｋの各画像データを合成してカラー画像
を形成するよう構成したので、カラー画像が持つ部分的
な特徴を損なうことなく、固定長符号化された符号デー
タを復元することが可能な画像処理方法が得られるとい
う効果を奏する。

【０２１０】また、請求項４１の発明によれば、小ブロ
ック内の画像データの各画素の平均を求める低域通過フ
ィルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれの画素平
均を抽出するとともに、小ブロック内の画像データの各
画素の最大画素値と最小画素値の差分を求める高域通過
フィルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれのエッ
ジ情報を抽出するよう構成したので、Ｃ、Ｍ、Ｙ、Ｋ成
分それぞれのエッジを考慮した固定長符号化をおこなう
ことが可能な画像処理方法が得られるという効果を奏す
る。

【０２１１】また、請求項４２の発明によれば、各小ブ
ロックへの割り当てビット数と変換モードとを対応づけ
た変換テーブルを設けておき、ブロックを形成する各小
ブロックのエッジ情報の有無に基づいて変換モードを決
定し、変換テーブルに基づいてブロック内の画像データ
を形成するＣ、Ｍ、Ｙ、Ｋ成分をそれぞれを固定長デー
タに符号化するよう構成したので、変換テーブルを利用
して効率良くＣ、Ｍ、Ｙ、Ｋ成分を固定長符号化するこ
とが可能な画像処理方法が得られるという効果を奏す
る。

【０２１２】また、請求項４３の発明によれば、請求項
２２〜４２のいずれか一つに記載された方法をコンピュ
ータに実行させるプログラムを記録したことで、そのプ
ログラムを機械読み取り可能となり、これによって、請
求項２２〜４２のいずれか一つの動作をコンピュータに
よって実現することが可能な記録媒体が得られるという
効果を奏する。

【図面の簡単な説明】

【図１】この発明の実施の形態１に係るファクシミリシ
ステムの構成を示す機能ブロック図である。

【図２】図１に示したブロック分割処理部およびブロッ
ク再分割処理部によるブロック分割の概念を説明するた
めの説明図である。

【図３】図１に示した画像変換処理部でおこなう周波数
変換処理の概念を説明するための説明図である。

【図４】図１に示した画像変換処理部でおこなう周波数
変換処理の概念を説明するための説明図である。

【図５】図１に示した変換テーブルの一例を示す図であ
る。

【図６】小ブロックのエッジの有無に基づいて定まるモ
ード０〜１５を説明するための説明図である。

【図７】図１に示した復号処理部の細部構成を示す機能
ブロック図である。

【図８】図１に示した送信装置の処理手順を示すフロー
チャートである。

【図９】図１に示した受信装置の処理手順を示すフロー
チャートである。

【図１０】符号状態のまま時計回りに９０度回転する場
合を説明するための説明図である。

【図１１】符号状態のままミラーリングする場合を説明
するための説明図である。

【図１２】本実施の形態２で用いる画像変換処理部の構
成を示す機能ブロック図である。

【図１３】再分割を再帰的に繰り返す場合を説明するた
めの説明図である。

【符号の説明】

１０送信装置１１受信装置１０１画像読取り部１０２ブロック分割処理部１０３ブロック再分割処理部１０４画像変換処理部１０５変換テーブル１０６符号化処理部１０７データ送信部１１１データ受信部１１２変換テーブル１１３復号処理部１１４ブロック合成処理部１１５画像処理部１１６画像出力部

Claims

【特許請求の範囲】

【請求項１】多値画像を符号化単位のブロックに分割
し、該分割したブロック内の画像データを固定長データ
に符号化する画像処理装置において、前記ブロックを複数の小ブロックに再分割する再分割手
段と、前記再分割手段により再分割された小ブロック内の画像
データから特徴量を抽出する抽出手段と、前記抽出手段により抽出された各小ブロック内の画像デ
ータの特徴量に基づいて、前記ブロック内の画像データ
を固定長データに符号化する符号化手段と、を備えたことを特徴とする画像処理装置。
【請求項２】前記符号化手段により符号化されたデー
タをブロックごとに復号する復号手段と、前記復号手段
により復号されたブロックごとのデータを合成して画像
データを生成する生成手段とをさらに備えたことを特徴
とする請求項１に記載の画像処理装置。
【請求項３】前記再分割手段は、前記ブロックと相似
形状となる複数の小ブロックに該ブロックを再分割する
ことを特徴とする請求項１または２に記載の画像処理装
置。
【請求項４】前記抽出手段は、前記小ブロック内の画
像データに周波数変換をおこなって、該画像データの高
周波成分および低周波成分を抽出することを特徴とする
請求項１、２または３に記載の画像処理装置。
【請求項５】前記抽出手段は、前記小ブロック内の画
像データの各画素の平均を求める低域通過フィルタを適
用して画素平均を抽出するとともに、前記小ブロック内
の画像データの各画素の最大画素値と最小画素値の差分
を求める高域通過フィルタを適用してエッジ情報を抽出
することを特徴とする請求項４に記載の画像処理装置。
【請求項６】前記符号化手段は、前記ブロックを形成
する各小ブロックのエッジ情報の有無に基づいて変換モ
ードを決定する変換モード決定手段と、各小ブロックへ
の割り当てビット数と前記変換モードとを対応づけた変
換テーブルと、前記変換テーブルに基づいて前記ブロッ
ク内の画像データを固定長データに符号化する固定長符
号化手段と、を備えたことを特徴とする請求項５に記載
の画像処理装置。
【請求項７】前記変換テーブルは、前記エッジ情報を
有しない小ブロックに割り当てるビット数並びに前記エ
ッジ情報を有する小ブロックに割り当てるビット数をそ
れぞれ変換モードごとに格納したことを特徴とする請求
項６に記載の画像処理装置。
【請求項８】各変換モードにおける前記エッジ情報を
有しない小ブロックに割り当てるビット数と前記エッジ
情報を有する小ブロックに割り当てるビット数との和
は、所定のビット長であることを特徴とする請求項７に
記載の画像処理装置。
【請求項９】前記変換テーブルは、前記小ブロックが
エッジ情報を有する場合に、エッジを形成する画素の画
素位置、該エッジを形成する画素に割り当てるビット
数、前記エッジを形成しない画素に割り当てるビット数
をそれぞれ格納したことを特徴とする請求項７または８
に記載の画像処理装置。
【請求項１０】前記固定長符号化手段は、前記小ブロ
ックがエッジ情報を有する場合に、前記小ブロック内の
各画素の画素値をなすビット列を前記エッジを形成する
画素に割り当てるビット数または前記エッジを形成しな
い画素に割り当てるビット列に切り詰めることを特徴と
する請求項７、８または９に記載の画像処理装置。
【請求項１１】前記固定長符号化手段は、前記小ブロ
ックがエッジ情報を有しない場合に、前記抽出手段によ
り抽出された画素平均に基づいて当該小ブロック内の画
像データを所定のビット列に切り詰めることを特徴とす
る請求項７〜１０のいずれか一つに記載の画像処理装
置。
【請求項１２】前記復号手段は、前記変換テーブルに
基づいて各ブロックごとのデータをそれぞれ復号するこ
とを特徴とする請求項２に記載の画像処理装置。
【請求項１３】前記復号手段により復号されたデータ
にノイズ情報を付加するノイズ付加手段をさらに備えた
ことを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】多値画像を符号化単位のブロックに分
割し、該分割したブロック内の画像データを固定長デー
タに符号化する画像処理装置において、前記ブロックを階層構造を有する小ブロックに再帰的に
多重分割する多重分割手段と、前記多重分割手段により多重分割された小ブロック内の
画像データからエッジ情報を抽出する抽出手段と、前記抽出手段により抽出された各小ブロック内の画像デ
ータの特徴量に基づいて、前記ブロック内の画像データ
を固定長データに符号化する符号化手段と、を備えたことを特徴とする画像処理装置。
【請求項１５】前記多重分割手段は、前記ブロックと
相似形状となる複数の小ブロックに該ブロックを再帰的
に多重分割することを特徴とする請求項１４に記載の画
像処理装置。
【請求項１６】前記抽出手段は、前記小ブロック内の
画像データの各画素の平均を求める低域通過フィルタを
適用して画素平均を抽出するとともに、前記小ブロック
内の画像データの各画素の最大画素値と最小画素値の差
分を求める高域通過フィルタを適用してエッジ情報を抽
出することを特徴とする請求項１４または１５に記載の
画像処理装置。
【請求項１７】前記符号化手段は、前記ブロックを形
成する各小ブロックのエッジ情報の有無に基づいて変換
モードを決定する変換モード決定手段と、各小ブロック
への割り当てビット数と前記変換モードとを対応づけた
変換テーブルと、前記変換テーブルに基づいて前記ブロ
ック内の画像データを固定長データに符号化する固定長
符号化手段と、を備えたことを特徴とする請求項１６に
記載の画像処理装置。
【請求項１８】ＣＭＹＫ表色系のカラー画像を符号化
単位のブロックに分割し、該分割したブロック内の画像
データを固定長データに符号化する画像処理装置におい
て、前記ブロックをＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小
ブロックに再分割する再分割手段と、前記再分割手段により再分割された小ブロック内の画像
データから特徴量を抽出する抽出手段と、前記抽出手段により抽出された各小ブロック内の画像デ
ータの特徴量に基づいて、前記ブロック内のＣ、Ｍ、
Ｙ、Ｋデータをそれぞれ固定長データに符号化する符号
化手段と、を備えたことを特徴とする画像処理装置。
【請求項１９】前記符号化手段により符号化されたデ
ータをブロックごとに復号する復号手段と、前記復号手
段により復号されたブロックごとのデータを合成して画
像データを生成する生成手段と、前記生成手段により生
成されたＣ、Ｍ、Ｙ、Ｋの各画像データを合成してカラ
ー画像を形成するカラー形成手段と、をさらに備えたこ
とを特徴とする請求項１８に記載の画像処理装置。
【請求項２０】前記抽出手段は、前記小ブロック内の
画像データの各画素の平均を求める低域通過フィルタを
適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれの画素平均を抽出
するとともに、前記小ブロック内の画像データの各画素
の最大画素値と最小画素値の差分を求める高域通過フィ
ルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれのエッジ情
報を抽出することを特徴とする請求項１８または１９に
記載の画像処理装置。
【請求項２１】前記符号化手段は、前記ブロックを形
成する各小ブロックのエッジ情報の有無に基づいて変換
モードを決定する変換モード決定手段と、各小ブロック
への割り当てビット数と前記変換モードとを対応づけた
変換テーブルと、前記変換テーブルに基づいて前記ブロ
ック内の画像データを形成するＣ、Ｍ、Ｙ、Ｋ成分をそ
れぞれ固定長データに符号化する固定長符号化手段と、
を備えたことを特徴とする請求項２０に記載の画像処理
装置。
【請求項２２】多値画像を符号化単位のブロックに分
割し、該分割したブロック内の画像データを固定長デー
タに符号化する画像処理方法において、前記ブロックを複数の小ブロックに再分割する再分割工
程と、前記再分割工程により再分割された小ブロック内の画像
データから特徴量を抽出する抽出工程と、前記抽出工程により抽出された各小ブロック内の画像デ
ータの特徴量に基づいて、前記ブロック内の画像データ
を固定長データに符号化する符号化工程と、を含んだことを特徴とする画像処理方法。
【請求項２３】前記符号化工程により符号化されたデ
ータをブロックごとに復号する復号工程と、前記復号工
程により復号されたブロックごとのデータを合成して画
像データを生成する生成工程とをさらに含んだことを特
徴とする請求項２２に記載の画像処理方法。
【請求項２４】前記再分割工程は、前記ブロックと相
似形状となる複数の小ブロックに該ブロックを再分割す
ることを特徴とする請求項２２または２３に記載の画像
処理方法。
【請求項２５】前記抽出工程は、前記小ブロック内の
画像データに周波数変換をおこなって、該画像データの
高周波成分および低周波成分を抽出することを特徴とす
る請求項２２、２３または２４に記載の画像処理方法。
【請求項２６】前記抽出工程は、前記小ブロック内の
画像データの各画素の平均を求める低域通過フィルタを
適用して画素平均を抽出するとともに、前記小ブロック
内の画像データの各画素の最大画素値と最小画素値の差
分を求める高域通過フィルタを適用してエッジ情報を抽
出することを特徴とする請求項２５に記載の画像処理方
法。
【請求項２７】前記符号化工程は、前記ブロックを形
成する各小ブロックのエッジ情報の有無に基づいて変換
モードを決定する変換モード決定工程と、各小ブロック
への割り当てビット数と前記変換モードとを対応づけた
変換テーブルに基づいて前記ブロック内の画像データを
固定長データに符号化する固定長符号化工程と、を含ん
だことを特徴とする請求項２６に記載の画像処理方法。
【請求項２８】前記変換テーブルは、前記エッジ情報
を有しない小ブロックに割り当てるビット数並びに前記
エッジ情報を有する小ブロックに割り当てるビット数を
それぞれ変換モードごとに格納したことを特徴とする請
求項２７に記載の画像処理方法。
【請求項２９】各変換モードにおける前記エッジ情報
を有しない小ブロックに割り当てるビット数と前記エッ
ジ情報を有する小ブロックに割り当てるビット数との和
は、所定のビット長であることを特徴とする請求項２８
に記載の画像処理方法。
【請求項３０】前記変換テーブルは、前記小ブロック
がエッジ情報を有する場合に、エッジを形成する画素の
画素位置、該エッジを形成する画素に割り当てるビット
数、前記エッジを形成しない画素に割り当てるビット数
をそれぞれ格納したことを特徴とする請求項２８または
２９に記載の画像処理方法。
【請求項３１】前記固定長符号化工程は、前記小ブロ
ックがエッジ情報を有する場合に、前記小ブロック内の
各画素の画素値をなすビット列を前記エッジを形成する
画素に割り当てるビット数または前記エッジを形成しな
い画素に割り当てるビット列に切り詰めることを特徴と
する請求項２８、２９または３０に記載の画像処理方
法。
【請求項３２】前記固定長符号化工程は、前記小ブロ
ックがエッジ情報を有しない場合に、前記抽出工程によ
り抽出された画素平均に基づいて当該小ブロック内の画
像データを所定のビット列に切り詰めることを特徴とす
る請求項２８〜３１のいずれか一つに記載の画像処理方
法。
【請求項３３】前記復号工程は、前記変換テーブルに
基づいて各ブロックごとのデータをそれぞれ復号するこ
とを特徴とする請求項２３に記載の画像処理方法。
【請求項３４】前記復号工程により復号されたデータ
にノイズ情報を付加するノイズ付加工程をさらに含んだ
ことを特徴とする請求項３３に記載の画像処理方法。
【請求項３５】多値画像を符号化単位のブロックに分
割し、該分割したブロック内の画像データを固定長デー
タに符号化する画像処理方法において、前記ブロックを階層構造を有する小ブロックに再帰的に
多重分割する多重分割工程と、前記多重分割工程により再帰的に多重分割された小ブロ
ック内の画像データからエッジ情報を抽出する抽出工程
と、前記抽出工程により抽出された各小ブロック内の画像デ
ータの特徴量に基づいて、前記ブロック内の画像データ
を固定長データに符号化する符号化工程と、を含んだことを特徴とする画像処理方法。
【請求項３６】前記多重分割工程は、前記ブロックと
相似形状となる複数の小ブロックに該ブロックを階層的
に多重分割することを特徴とする請求項３５に記載の画
像処理方法。
【請求項３７】前記抽出工程は、前記小ブロック内の
画像データの各画素の平均を求める低域通過フィルタを
適用して画素平均を抽出するとともに、前記小ブロック
内の画像データの各画素の最大画素値と最小画素値の差
分を求める高域通過フィルタを適用してエッジ情報を抽
出することを特徴とする請求項３５または３６に記載の
画像処理方法。
【請求項３８】前記符号化工程は、前記ブロックを形
成する各小ブロックのエッジ情報の有無に基づいて変換
モードを決定する変換モード決定工程と、各小ブロック
への割り当てビット数と前記変換モードとを対応づけた
変換テーブルに基づいて前記ブロック内の画像データを
固定長データに符号化する固定長符号化工程と、を含ん
だことを特徴とする請求項３７に記載の画像処理方法。
【請求項３９】ＣＭＹＫ表色系のカラー画像を符号化
単位のブロックに分割し、該分割したブロック内の画像
データを固定長データに符号化する画像処理方法におい
て、前記ブロックをＣ、Ｍ、Ｙ、Ｋの各成分ごとに複数の小
ブロックに再分割する再分割工程と、前記再分割工程により再分割された小ブロック内の画像
データから特徴量を抽出する抽出工程と、前記抽出工程により抽出された各小ブロック内の画像デ
ータの特徴量に基づいて、前記ブロック内のＣ、Ｍ、
Ｙ、Ｋデータをそれぞれ固定長データに符号化する符号
化工程と、を含んだことを特徴とする画像処理方法。
【請求項４０】前記符号化工程により符号化されたデ
ータをブロックごとに復号する復号工程と、前記復号工
程により復号されたブロックごとのデータを合成して画
像データを生成する生成工程と、前記生成工程により生
成されたＣ、Ｍ、Ｙ、Ｋの各画像データを合成してカラ
ー画像を形成するカラー形成工程と、をさらに含んだこ
とを特徴とする請求項３９に記載の画像処理方法。
【請求項４１】前記抽出工程は、前記小ブロック内の
画像データの各画素の平均を求める低域通過フィルタを
適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれの画素平均を抽出
するとともに、前記小ブロック内の画像データの各画素
の最大画素値と最小画素値の差分を求める高域通過フィ
ルタを適用してＣ、Ｍ、Ｙ、Ｋ成分それぞれのエッジ情
報を抽出することを特徴とする請求項３９または４０に
記載の画像処理方法。
【請求項４２】前記符号化工程は、前記ブロックを形
成する各小ブロックのエッジ情報の有無に基づいて変換
モードを決定する変換モード決定工程と、各小ブロック
への割り当てビット数と前記変換モードとを対応づけた
変換テーブルに基づいて前記ブロック内の画像データを
形成するＣ、Ｍ、Ｙ、Ｋ成分をそれぞれ固定長データに
符号化する固定長符号化工程と、を含んだことを特徴と
する請求項４１に記載の画像処理方法。
【請求項４３】前記請求項２２〜４２のいずれか一つ
に記載された方法をコンピュータに実行させるプログラ
ムを記録したことを特徴とするコンピュータ読み取り可
能な記録媒体。