JPH10191322A - 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 - Google Patents

Abstract

(57)【要約】 【課題】多値画像を効率良く符号化することが出来ない
という課題。 【解決手段】被符号化画像である対象多値画像からダイ
ナミックレンジを得るダイナミックレンジ推定手段１０
１０１と、そのダイナミックレンジを符号化し、ダイナ
ミックレンジ符号化データとして出力するダイナミック
レンジ符号化手段１０１０５と、上記対象多値画像から
平滑化関数を推定する平滑化関数推定手段１０１０２
と、その平滑化関数に対応した多値２値変換基準に基づ
いて、上記多値画像を２値画像に変換する多値２値変換
手段１０１０３と、その２値画像を符号化し、２値画像
符号化データとして出力する２値画像符号化手段１０１
０４と、上記平滑化関数を符号化し、平滑化関数符号化
データとして出力する平滑化関数符号化手段１０１０６
とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像の伝送・蓄積
に利用出来る、画像符号化装置、画像復号化装置、画像
符号化方法、画像復号化方法、及び媒体に関するもので
ある。

【０００２】

【従来の技術】従来、画像を合成する際、物体の輝度の
他にアルファ値と呼ばれる物体の占有領域や透過度を示
す情報を付加する場合がある。このアルファ値は画素毎
に定められ、１では不透過もしくは占有、０では完全透
過もしくは不占有を意味する。すなわちある物体の画像
を背景画像にはめ込む際には、アルファ値が必要とな
る。以下、このアルファ値のみを持つ画像をアルファプ
レーンと呼ぶ。

【０００３】なお、アルファ値は、雲、すりガラスなど
の場合では、［０、１］の中間値で表す。

【０００４】一般のアルファプレーンの符号化には、Ｊ
ＰＥＧ方式と同様に、波形符号化が用いられている。

【０００５】

【発明が解決しようとする課題】しかし、多くのアルフ
ァプレーンには、ほとんどが一様な部分でその境界部分
に中間値が分布しているという性質がある。

【０００６】従って、そのようなアルファプレーンは、
境界部分で高周波成分を含むので、従来の様な波形符号
化では効率的な符号化が難しいと言う課題が有った。

【０００７】本発明は、この様な従来の課題を考慮し、
中間値の分布を解析し、その分布を近似する平滑化関数
と、最大値と最小値の２値しか持たない２値基底画像と
をそれぞれ符号化することにより、従来に比べてより一
層効率的な符号化が行える画像符号化装置とその復号化
装置、画像符号化方法とその復号化方法、及びその実行
プログラムを記録した媒体を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】請求項１記載の本発明
は、被符号化画像である対象多値画像と平滑化関数とを
入力とし、前記平滑化関数に基づき前記多値画像から２
値画像を生成する多値２値変換手段と、前記２値画像を
符号化し、２値画像符号化データとして出力する２値画
像符号化手段と、前記平滑化関数を符号化し、平滑化関
数符号化データとして出力する平滑化関数符号化手段と
を備え、前記平滑化関数は、前記２値画像にその平滑化
関数を適用したとしたら元の多値画像が実質的に再現で
きる様に調整された関数であることを特徴とする画像符
号化装置である。

【０００９】又、請求項３記載の本発明は、被符号化画
像である対象多値画像から平滑化関数を推定する平滑化
関数推定手段と、前記推定された平滑化関数に対応した
多値２値変換基準に基づいて、前記多値画像を２値画像
に変換する多値２値変換手段と、前記２値画像を符号化
し、２値画像符号化データとして出力する２値画像符号
化手段と、前記推定された平滑化関数を符号化し、平滑
化関数符号化データとして出力する平滑化関数符号化手
段とを備えた画像符号化装置である。

【００１０】又、請求項４記載の本発明は、被符号化画
像である対象多値画像から２値画像を生成する多値２値
変換手段と、前記２値画像を符号化し、２値画像符号化
データとして出力する２値画像符号化手段と、前記２値
画像と前記対象多値画像から平滑化関数を生成する平滑
化関数生成手段と、前記平滑化関数を符号化し、平滑化
関数符号化データとして出力する平滑化関数符号化手段
とを備えた画像符号化装置である。

【００１１】又、請求項５記載の本発明は、前記平滑化
関数は、近傍画素の２値パターンとそれに対する置換値
からなる１以上のテーブルで表現されることを特徴とす
る請求項４記載の画像符号化装置である。

【００１２】又、請求項６記載の本発明は、前記２値画
像を前記平滑化関数で平滑化して、多値画像を生成する
２値多値変換手段と、前記２値多値変換手段により生成
された多値画像と、前記多値２値変換手段において変換
対象となった前記多値画像との残差成分を符号化する残
差成分符号化手段とを更に備えた請求項４記載の画像符
号化装置である。

【００１３】又、請求項７記載の本発明は、被符号化画
像である対象多値画像に対応した多値２値変換基準に基
づいて、前記多値画像を２値画像に変換する多値２値変
換手段と、前記２値画像に適用したとしたら元の多値画
像が実質的に再現できる平滑化関数を推定する平滑化関
数推定手段と、前記２値画像を符号化し、２値画像符号
化データとして出力する２値画像符号化手段と、前記推
定された平滑化関数を符号化し、平滑化関数符号化デー
タとして出力する平滑化関数符号化手段とを備えた画像
符号化装置である。

【００１４】又、請求項９記載の本発明は、請求項１、
３、４、又は７記載の画像符号化装置により符号化され
た各種符号化データを入力とする手段と、前記符号化デ
ータの内、前記２値画像符号化データを復号化し、２値
画像を得る２値画像復号化手段と、前記符号化データの
内、前記平滑化関数符号化データを復号化し、平滑化関
数を得る平滑化関数復号化手段と、前記復号化された２
値画像を前記復号化された平滑化関数により平滑化し
て、多値画像を得る２値多値変換手段とを備えた画像復
号化装置である。

【００１５】又、請求項１０記載の本発明は、請求項８
記載の画像符号化装置により符号化された各種符号化デ
ータを入力とする手段と、前記符号化データの内、前記
２値画像符号化データを復号化し、２値画像を得る２値
画像復号化手段と、前記符号化データの内、前記平滑化
関数符号化データを復号化し、平滑化関数を得る平滑化
関数復号化手段と、前記符号化データの内、前記ダイナ
ミックレンジ符号化データを復号化し、ダイナミックレ
ンジを得るダイナミックレンジ復号化手段と、前記復号
化された２値画像を前記復号化された平滑化関数により
平滑化し、前記復号化されたダイナミックレンジで画素
値変換し、多値画像を得る２値多値変換手段とを備えた
画像復号化装置である。

【００１６】又、請求項１１記載の本発明は、請求項５
記載の画像符号化装置により符号化された各種符号化デ
ータを入力とする手段と、前記符号化データの内、前記
２値画像符号化データを復号化し、２値画像を得る２値
画像復号化手段と、前記符号化データの内、前記平滑化
関数符号化データを復号化し、平滑化関数を得る平滑化
関数復号化手段と、前記復号化された２値画像を前記復
号化された平滑化関数により平滑化して、多値画像を得
る２値多値変換手段とを備え、前記復号化された平滑化
関数は 近傍画素の２値パターンとそれに対する置換値
からなる１以上のテーブルで表現される画像復号化装置
である。

【００１７】又、請求項１３記載の本発明は、請求項６
記載の画像符号化装置により符号化された各種符号化デ
ータを入力とする手段と、前記符号化データの内、前記
２値画像符号化データを復号化し、２値画像を得る２値
画像復号化手段と、前記符号化データの内、前記平滑化
関数符号化データを復号化し、平滑化関数を得る平滑化
関数復号化手段と、前記復号化された２値画像を前記復
号化された平滑化関数により平滑化して、多値画像を得
る２値多値変換手段と、前記残差成分を復号化する残差
成分復号化手段とを備え、前記２値多値変換手段からの
出力に前記復号化された残差成分を加算することにより
出力画像を得る画像復号化装置である。

【００１８】

【発明の実施の形態】以下、本発明にかかる実施の形態
について図面を参照しながら説明する。 （実施の形態１）図１は本発明の第１の実施の形態であ
る画像符号化装置の構成を示すブロック図であり、同図
を用いて本実施の形態の構成を説明する。

【００１９】同図において、ダイナミックレンジ推定手
段（１０１０１）は、対象多値画像を入力とし、多値画
像の最大領域の画素値と２番目に大きい領域の画素値を
抽出し、ダイナミックレンジとして出力する手段であ
る。

【００２０】平滑化関数推定手段（１０１０２）は、多
値画像とダイナミックレンジを入力とし、多値画像中の
輝度勾配を解析し、平滑化関数を推定する手段である。

【００２１】多値２値変換手段（１０１０３）は、上記
ダイナミックレンジを利用して輝度変換し、対応する復
号化装置側で、上記と同じ平滑化関数を用いて平滑化し
たとした場合に、元の多値画像を良く近似する様に予め
決められた多値２値変換基準としての閾値を用いて、多
値画像から２値画像を生成する手段である。尚、この閾
値を用いた閾値処理は、以下の動作説明において詳細に
述べる。又、平滑化関数数体手段１０２により、多値画
像に応じて推定された平滑化関数は、対応する復号化装
置側で、対応する２値画像にその平滑化関数を適用した
としたら元の多値画像が実質的又は近似的に再現できる
様に調整された関数である。

【００２２】ダイナミックレンジ符号化手段（１０１０
５）は、ダイナミックレンジを符号化し、符号化データ
を出力する手段である。

【００２３】平滑化関数符号化手段（１０１０６）は、
平滑化関数を符号化し、符号化データを出力する手段で
ある。

【００２４】２値画像符号化手段（１０１０４）は、２
値画像を符号化し、符号化データを出力する手段であ
る。

【００２５】以上のように構成された本実施の形態の画
像符号化装置の動作を、図１〜図９を用いて以下で説明
しながら、本発明の画像符号化方法の一実施の形態につ
いても同時に述べる。

【００２６】ここで、図２は、対象多値画像（１０２０
１）を示す図である。又、図３は、図２中に示すＡ−Ｂ
線上における画素値の分布図である。図２に示す様に、
黒の画素値を２５５とし、白の画素値を０とした。

【００２７】ダイナミックレンジ推定手段（１０１０
１）では、多値画像の最大領域の画素値と２番目に大き
い領域の画素値を抽出するが、多くの多値画像の場合、
最大画素値と最小画素値に一致するので、本実施の形態
では、対象多値画像を走査し、画素値の最大値Ｄmaxと
最小値Ｄminを抽出する。

【００２８】平滑化関数推定手段（１０１０２）を図４
に示す。

【００２９】同図に示す様に、ｘ方向フィルタリング
（１０３０１）では、ｘ方向フィルタ（１０４０１）を
画像上走査し、作用させて、画像中のｘ方向の勾配を検
出する。

【００３０】ｙ方向フィルタリング（１０３０２）で
は、ｙ方向フィルタ（１０４０２）を画像上走査し、作
用させて、画像中のｙ方向の勾配を検出する。

【００３１】勾配検出（１０３０３）では、ｘ方向フィ
ルタリング（１０３０１）で得られたｘ方向の勾配ｄｘ
（ｉ，ｊ）と、ｙ方向フィルタリング（１０３０２）で
得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、数１に
より勾配ｄ（ｉ，ｊ）を検出する。但し、（ｉ，ｊ）
は、画像上の座標を表す。

【００３２】

【数１】

【００３３】勾配方向検出（１０３０４）では、ｘ方向
フィルタリング（１０３０１）で得られたｘ方向の勾配
ｄｘ（ｉ，ｊ）と、ｙ方向フィルタリング（１０３０
２）で得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、
数２により勾配方向θ（ｉ，ｊ）を検出する。但し、
（ｉ，ｊ）は、画像上の座標を表す。

【００３４】

【数２】

【００３５】非極大値抑制（１０３０５）では、図５に
示すように、θによって変化する窓を用いて、窓内で基
準点の勾配値が最大値ならば基準点の座標の画像を１、
窓内で基準点の勾配が最大値でなければ基準点の座標の
画像を０にした画像を作成する。

【００３６】平均勾配検出（１０３０６）では、非極大
値抑制（１０３０５）で得られた２値画像の１の画素の
座標に対応する、勾配検出（１０３０３）で得られた勾
配の平均を計算し、平均勾配ｄ'aveを得る。さらに、ダ
イナミックレンジ推定手段（１０１０１）で検出された
画素値の最大値Ｄmaxと最小値Ｄminを用いて、数３によ
り正規化平均勾配を再計算し、ｄaveを得る。

【００３７】

【数３】

【００３８】平滑化関数選択手段（１０３０７）では、
平均勾配ｄaveにより、図６に示すように平滑化フィル
タを選択する。図６の平滑化フィルタ１の詳細を図７に
示す。図７において、丸で囲んだ箇所は、平滑化の対象
となる画素位置を示す。画像を走査しながら、フィルタ
１（１０６０１）の畳み込み結果、フィルタ２（１０６
０２）の畳み込み結果、フィルタ３（１０６０３）の畳
み込み結果、フィルタ４（１０６０４）の畳み込み結果
をそれぞれ計算し、４つのフィルタの最小値を平滑化フ
ィルタ１の結果とする。図７のａ、ｂ、ｃ、ｄ、ｅ、
ｆ、ｇ、ｈは、それぞれ０．５とする。平滑化フィルタ
２は、平滑化フィルタ１を作用させた後、平滑化フィル
タ１を作用させるフィルタである。

【００３９】平滑化フィルタ３は、平滑化フィルタ２を
作用させた後、平滑化フィルタ１を作用させるフィルタ
である。ｄaveが、１９１より大きい場合は、画像の勾
配はステップエッジと考えられるので、平滑化フィルタ
は平滑化を行わないものとする。また、ｄaveが１０よ
り小さい場合は、画像の勾配はないと考えられるので、
平滑化フィルタは、平滑化を行わないものとする。

【００４０】多値２値変換手段（１０１０３）では、平
滑化関数推定手段（１０１０２）で、推定された平滑化
関数の特性を考慮し、多値画像を２５５と０の２値しか
持たない２値画像に変換する。平滑化フィルタ１、平滑
化フィルタ２、平滑化フィルタ３の１次元のステップに
対する応答は、図８に示すようになるので、平滑化フィ
ルタ１、平滑化フィルタ２、平滑化フィルタ３に対応す
る多値２値変換は図９に示すような閾値処理となる。し
たがって、多値２値変換手段（１０１０３）では、図９
の閾値処理を多値画像に適用する。

【００４１】２値画像符号化手段（１０１０４）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化を用
いて符号化し、符号化データを出力する。

【００４２】平滑化関数符号化手段（１０１０６）で
は、平滑化関数推定手段（１０１０２）で推定された平
滑化関数を符号化し、符号化データを出力する。本実施
の形態の場合は、３つの平滑化関数から選択されるの
で、平滑化関数の識別番号を符号化し、符号化データを
出力する。

【００４３】ダイナミックレンジ符号化手段（１０１０
５）では、ダイナミックレンジ推定手段（１０１０１）
で得られたＤmax、Ｄminを、それぞれ符号化し、符号化
データを出力する。

【００４４】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
中間値の分布状況を解析し、中間値の分布をよく近似す
る平滑化関数を推定し、推定された平滑化関数に対する
２値の基底画像を推定する。推定された画素値最大値、
画素値最小値、推定された平滑化関数、推定された２値
基底画像をそれぞれ符号化し、符号化データを出力する
ことで、効率の良い符号化が可能である。 （実施の形態２）図１０は本発明の第２の実施の形態で
ある画像復号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。

【００４５】同図において、２値画像復号化手段（１０
９０１）は、２値画像符号化データを復号化し、２値画
像を得る手段である。

【００４６】平滑化関数復号化手段（１０９０２）は、
平滑化関数符号化データを復号化し、平滑化関数を得る
手段である。ダイナミックレンジ復号化手段（１０９０
３）は、ダイナミックレンジ符号化データを復号化し、
ダイナミックレンジを得る手段である。

【００４７】２値多値変換手段（１０９０４）は、２値
画像を平滑化関数復号化手段（１０９０２）で得られた
平滑化関数により平滑化し、ダイナミックレンジ復号化
手段（１０９０３）で得られたダイナミックレンジによ
り輝度変換して多値画像を得る手段である。

【００４８】２値マスク適用手段（１０９０５）は、２
値画像復号化手段（１０９０１）で得られた２値画像に
より、多値画像をマスク処理し、新たな多値画像をえる
手段である。

【００４９】以上のように構成された本実施の形態の画
像復号化装置の動作を以下で説明する。

【００５０】２値画像復号化手段（１０９０１）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化で符
号化された２値画像符号化データを復号化し、０と２５
５の画素値しかもたない２値画像を得る。

【００５１】平滑化関数復号化手段（１０９０２）で
は、平滑化関数符号化データを復号化し、平滑化関数を
得る。

【００５２】ダイナミックレンジ復号化手段（１０９０
３）では、ダイナミックレンジ符号化データを復号化
し、画素値最大値Ｄmaxと画素値最小値Ｄminを得る。

【００５３】２値多値変換手段（１０９０４）では、平
滑化関数復号化手段（１０９０２）で得られた平滑化フ
ィルタを実際に適用する。（平滑化フィルタの適用方法
は、平滑化関数選択手段（１０３０７）の説明と図７を
参照。）さらに、ダイナミックレンジ復号化手段（１０
９０３）で得られた画素値最大値Ｄmaxと画素値最小値
Ｄminを用いて、図１１に示すように線形変換を行い多
値画像を得る。

【００５４】２値マスク適用手段（１０９０５）では、
被符号化多値画像の画素値最小を持つ画素が、画素値最
小以外の値を持たないように、２値画像復号化手段（１
０９０１）で得られた２値画像を用い、２値画像が０の
画素に対応する多値画像の画素値を強制的にＤminに変
更する。２値マスク適用手段（１０９０５）は、特に、
テクスチャデータとの整合をとるためにＤminの位置を
限定する必要がある場合には有効であるが、その必要が
ない場合には省略が可能である。

【００５５】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
中間値の分布状況を解析し、中間値の分布をよく近似す
る平滑化関数を推定し、推定された平滑化関数に対する
２値の基底画像を推定する。推定された画素値最大値、
画素値最小値、推定された平滑化関数、推定された２値
基底画像をそれぞれ符号化し、出力された符号化データ
を復号化することで、符号量の少ない効率な復号化が可
能である。 （実施の形態３）図１２は本発明の第３の実施の形態で
ある画像符号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。

【００５６】同図において、対象多値画像を入力とし、
ダイナミックレンジ推定手段（１１１０１）は、多値画
像の最大領域の画素値と２番目に大きい領域の画素値を
抽出する手段である。

【００５７】平滑化関数推定手段（１１１０２）は、多
値画像とダイナミックレンジを入力とし、多値画像中の
輝度勾配を解析し、平滑化関数を推定する手段である。

【００５８】多値２値変換手段（１１１０３）は、ダイ
ナミックレンジと平滑化関数と多値画像より、ダイナミ
ックレンジで輝度変換し、平滑化関数を用いて平滑化し
た場合に、多値画像を良く近似するように２値画像を生
成する手段である。ダイナミックレンジ符号化手段（１
１１０４）は、ダイナミックレンジを符号化し、符号化
データを出力する手段である。平滑化関数符号化手段
（１１１０５）は、平滑化関数を符号化し、符号化デー
タを出力する手段である。２値画像符号化手段（１１１
０６）は、２値画像を符号化し、符号化データを出力す
る手段である。

【００５９】以上のように構成された本実施の形態の画
像符号化装置の動作を以下で説明する。

【００６０】ダイナミックレンジ推定手段（１１１０
１）では、多値画像の最大領域の画素値と２番目に大き
い領域の画素値を抽出するが、多くの多値画像の場合、
最大画素値と最小画素値に一致するので、本実施の形態
では、対象多値画像を走査し、画素値の最大値Ｄmaxと
最小値Ｄminを抽出する。

【００６１】平滑化関数推定手段（１１１０２）を図１
３に示す。

【００６２】ｘ方向フィルタリング（１１２０１）で
は、ｘ方向フィルタ（１０４０１）を画像上走査し、作
用させて、画像中のｘ方向の勾配を検出する。ｙ方向フ
ィルタリング（１１２０２）では、ｙ方向フィルタ（１
０４０２）を画像上走査し、作用させて、画像中のｙ方
向の勾配を検出する。

【００６３】勾配検出（１１２０３）では、ｘ方向フィ
ルタリング（１１２０１）で得られたｘ方向の勾配ｄｘ
（ｉ，ｊ）と、ｙ方向フィルタリング（１１２０２）で
得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、数１に
より勾配ｄ（ｉ，ｊ）を検出する。但し、（ｉ，ｊ）
は、画像上の座標を表す。

【００６４】勾配方向検出（１１２０４）では、ｘ方向
フィルタリング（１１２０１）で得られたｘ方向の勾配
ｄｘ（ｉ，ｊ）と、ｙ方向フィルタリング（１１２０
２）で得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、
数２により勾配方向θ（ｉ，ｊ）を検出する。但し、
（ｉ，ｊ）は、画像上の座標を表す。

【００６５】非極大値抑制（１１２０５）では、図５に
示すように、θによって変化する窓を用いて、窓内で基
準点の勾配値が最大値ならば基準点の座標の画像を１、
窓内で基準点の勾配が最大値でなければ基準点の座標の
画像を０にした画像を作成する。

【００６６】平均勾配検出（１１２０６）では、非極大
値抑制（１１２０５）で得られた２値画像の１の画素の
座標に対応する、勾配検出（１１２０３）で得れた勾配
の平均を計算し、平均勾配ｄ'aveを得る。さらに、ダイ
ナミックレンジ推定手段（１１１０１）で検出された画
素値の最大値Ｄmaxと最小値Ｄminを用いて、数２により
正規化平均勾配を再計算し、ｄaveを得る。

【００６７】平滑化関数構成（１１２０７）では、正規
化平均勾配ｄaveにより、図１４に示すように平滑化フ
ィルタを構成する。構成される平滑化フィルタは、図１
４のように勾配によりステップ数を変化させる。図１４
の平滑化フィルタの詳細を図１５に示す。同図におい
て、平滑化フィルタステップ２、平滑化フィルタステッ
プ３、平滑化フィルタステップ４をそれぞれ、１１４０
１、１１４０２、１１４０３で示す。又、平滑化フィル
タ係数表１１４０４を同図に示す。ｄaveが、１９１よ
り大きい場合は、画像の勾配はステップエッジと考えら
れるので、平滑化フィルタは平滑化を行わないものとす
る。また、ｄaveが１０より小さい場合は、画像の勾配
はないと考えられるので、平滑化フィルタは、平滑化を
行わないものとする。

【００６８】多値２値変換手段（１１１０３）では、平
滑化関数推定手段（１１１０２）で、推定された平滑化
関数の特性を考慮し、多値画像を２５５と０の２値しか
持たない２値画像に変換する。平滑化フィルタステップ
２、平滑化フィルタステップ３、平滑化フィルタステッ
プ４の１次元のステップエッジに対する応答は、図１６
に示すようになるので、平滑化フィルタステップ２（１
１４０１）、平滑化フィルタステップ３（１１４０
２）、平滑化フィルタステップ４（１１４０３）に対す
る多値２値変換は、図９に示す閾値処理を行った後に、
図１７に示すようなモルフォロジーフィルタでモルフォ
ロジー処理を行ったものとなる。つまり、平滑化フィル
タステップ２が構成された場合は、モルフォロジーフィ
ルタ１（１１６０１）を用いて基準点をフィルタ窓内の
最小値に置き換える処理、平滑化フィルタステップ３
（１１６０３）が構成された場合は、モルフォロジーフ
ィルタ２（１１６０２）を用いて基準点をフィルタ窓内
の最小値に置き換える処理、平滑化フィルタステップ４
が構成された場合は、モルフォロジーフィルタ３を用い
て基準点をフィルタ窓内の最小値に置き換える処理であ
る。

【００６９】したがって、多値２値変換手段（１１１０
３）では、図９に示す閾値処理を行った後に、図１７の
構成された平滑化フィルタによって、前述のモルフォロ
ジー処理を多値画像に適用する。

【００７０】２値画像符号化手段（１１１０４）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化を用
いて符号化し、符号化データを出力する。

【００７１】平滑化関数符号化手段（１１１０５）で
は、平滑化関数推定手段（１１１０２）で推定された平
滑化関数を符号化し、符号化データを出力する。

【００７２】ダイナミックレンジ符号化手段（１１１０
６）では、ダイナミックレンジ推定手段（１１１０１）
で得られたＤmax、Ｄminを、それぞれ符号化し、符号化
データを出力する。

【００７３】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
中間値の分布状況を解析し、中間値の分布をよく近似す
る平滑化関数を推定し、推定された平滑化関数に対する
２値の基底画像を推定する。推定された画素値最大値、
画素値最小値、推定された平滑化関数、推定された２値
基底画像をそれぞれ符号化し、符号化データを出力する
ことで、効率のよい符号化が可能である。 （実施の形態４）図１８は本発明の第４の実施の形態で
ある画像復号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。

【００７４】同図において、２値画像復号化手段（１１
７０１）は、２値画像符号化データを復号化し、２値画
像を得る手段である。平滑化関数復号化手段（１１７０
２）は、平滑化関数符号化データを復号化し、平滑化関
数を得る手段である。

【００７５】ダイナミックレンジ復号化手段（１１７０
３）は、ダイナミックレンジ符号化データを復号化し、
ダイナミックレンジを得る手段である。２値多値変換手
段（１１７０４）は、２値画像を平滑化関数復号化手段
（１１７０２）で得られた平滑化関数により平滑化し、
ダイナミックレンジ復号化手段（１１７０３）で得られ
たダイナミックレンジにより輝度変換して多値画像を得
る手段である。

【００７６】以上のように構成された本実施の形態の画
像復号化装置の動作を以下で説明する。

【００７７】２値画像復号化手段（１１７０１）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化で符
号化された２値画像符号化データを復号化し、０と２５
５の画素値しかもたない２値画像を得る。

【００７８】平滑化関数復号化手段（１１７０２）で
は、平滑化関数符号化データを復号化し、平滑化関数を
得る。

【００７９】ダイナミックレンジ復号化手段（１１７０
３）では、ダイナミックレンジ符号化データを復号化
し、画素値最大値Ｄmaxと画素値最小値Ｄminを得る。２
値多値変換手段（１１７０４）では、平滑化関数復号化
手段（１１７０２）で得られた平滑化フィルタを実際に
適用する。（平滑化フィルタの適用方法は、平滑化関数
構成手段（１１２０７）の説明と図１５を参照。）さら
に、ダイナミックレンジ復号化手段（１１７０３）で得
られた画素値最大値Ｄmaxと画素値最小値Ｄminを用い
て、図１１に示すように線形変換を行い多値画像を得
る。

【００８０】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
中間値の分布状況を解析し、中間値の分布をよく近似す
る平滑化関数を推定し、推定された平滑化関数に対する
２値の基底画像を推定する。推定された画素値最大値、
画素値最小値、推定された平滑化関数、推定された２値
基底画像をそれぞれ符号化し、出力された符号化データ
を復号化することで、符号量の少ない効率な復号化が可
能である。 （実施の形態５）図１９は本発明の第５の実施の形態で
ある画像符号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。同図におい
て、対象多値画像を入力とし、ダイナミックレンジ推定
手段（１１８０１）は、多値画像の最大領域の画素値と
２番目に大きい領域の画素値を抽出する手段である。

【００８１】平滑化関数推定手段（１１８０２）は、多
値画像とダイナミックレンジを入力とし、多値画像中の
輝度勾配を解析し、平滑化関数を推定する手段である。
多値２値変換手段（１１８０３）は、ダイナミックレン
ジと平滑化関数と多値画像より、ダイナミックレンジで
輝度変換し、平滑化関数を用いて平滑化した場合に、多
値画像を良く近似するように２値画像を生成する手段で
ある。

【００８２】ダイナミックレンジ符号化手段（１１８０
４）は、ダイナミックレンジを符号化し、符号化データ
を出力する手段である。

【００８３】平滑化関数係数符号化手段（１１８０５）
は、平滑化関数を符号化し、符号化データを出力する手
段である。２値画像符号化手段（１１８０６）は、２値
画像を符号化し、符号化データを出力する手段である。

【００８４】以上のように構成された本実施の形態の画
像符号化装置の動作を以下で説明する。

【００８５】ダイナミックレンジ推定手段（１１８０
１）では、多値画像の最大領域の画素値と２番目に大き
い領域の画素値を抽出するが、多くの多値画像の場合、
最大画素値と最小画素値に一致するので、本実施の形態
では、対象多値画像を走査し、画素値の最大値Ｄmaxと
最小値Ｄminを抽出する。

【００８６】平滑化関数推定手段（１１８０２）を図２
０に示す。ｘ方向フィルタリング（１１９０１）では、
ｘ方向フィルタ（１０４０１）を画像上走査し、作用さ
せて、画像中のｘ方向の勾配を検出する。

【００８７】ｙ方向フィルタリング（１１９０２）で
は、ｙ方向フィルタ（１０４０２）を画像上走査し、作
用させて、画像中のｙ方向の勾配を検出する。勾配検出
（１１９０３）では、ｘ方向フィルタリング（１１９０
１）で得られたｘ方向の勾配ｄｘ（ｉ，ｊ）と、ｙ方向
フィルタリング（１１９０２）で得られたｙ方向の勾配
ｄｙ（ｉ，ｊ）を用いて、数１により勾配ｄ（ｉ，ｊ）
を検出する。但し、（ｉ，ｊ）は、画像上の座標を表
す。

【００８８】勾配方向検出（１１９０４）では、ｘ方向
フィルタリング（１１９０１）で得られたｘ方向の勾配
ｄｘ（ｉ，ｊ）と、ｙ方向フィルタリング（１１９０
２）で得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、
数２により勾配方向θ（ｉ，ｊ）を検出する。但し、
（ｉ，ｊ）は、画像上の座標を表す。非極大値抑制（１
１９０５）では、図５に示すように、θによって変化す
る窓を用いて、窓内で基準点の勾配値が最大値ならば基
準点の座標の画像を１、窓内で基準点の勾配が最大値で
なければ基準点の座標の画像を０にした画像を作成す
る。

【００８９】方向別平均勾配検出（１１９０６）では、
非極大値抑制（１１９０５）で得られた２値画像の１の
画素の座標に対応する、勾配検出（１１９０３）で得れ
た勾配の平均を、勾配方向検出（１１９０４）で得られ
た勾配方向に基づいて、上下、左右の２方向別に、平均
勾配を得る。さらに、ダイナミックレンジ推定手段（１
１９０１）で検出された画素値の最大値Ｄmaxと最小値
Ｄminを用いて、数２により正規化平均勾配を再計算
し、上下方向の平均勾配、ｄave_1、左右方向の平均勾
配、ｄave_2を得る。

【００９０】平滑化関数生成（１１９０７）では、平均
勾配ｄave_1、ｄave_2により、平滑化フィルタの係数を
推定し、平滑化フィルタを生成する。本実施の形態では
図２１に示すステップ数３の平滑化フィルタの係数を推
定する。ここでは、数４の拘束を持たせるが、画像によ
ってはそれぞれに重みを持たせても良い。

【００９１】

【数４】

【００９２】ｄave_1を用いて、ｃを数５によって推定
する。但し、ｄave_1が、２００より大きい場合は、画
像の勾配はステップエッジと考えられるので、ｃは０と
する。また、ｄave_1が５０より小さい場合は、画像の
勾配はないと考えられるので、ｃは０とする。

【００９３】

【数５】

【００９４】ｄave_1を用いて、ｂを数６によって推定
する。但し、ｄave_2が、２００より大きい場合は、画
像の勾配はステップエッジと考えられるので、ｂは０と
する。また、ｄave_2が５０より小さい場合は、画像の
勾配はないと考えられるので、ｂは０とする。

【００９５】

【数６】

【００９６】以上、数４、数５、数６より、フィルタ係
数、スケールを推定する。多値２値変換手段（１１９０
３）では、平滑化関数推定手段（１１９０２）で、推定
された平滑化関数の特性を考慮し、多値画像を２５５と
０の２値しか持たない２値画像に変換する。ここでは、
フィルタ係数に基づいて閾値を推定し、推定された閾値
で、多値画像を閾値処理し、２値画像を得る。閾値γは
数７によって推定する。

【００９７】

【数７】

【００９８】２値画像符号化手段（１１９０４）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化を用
いて符号化し、符号化データを出力する。

【００９９】平滑化関数係数符号化手段（１１９０５）
では、平滑化関数推定手段（１１９０２）で推定された
平滑化関数の各係数と、スケールをそれぞれ符号化し、
符号化データを出力する。ダイナミックレンジ符号化手
段（１１９０６）では、ダイナミックレンジ推定手段
（１１９０１）で得られたＤmax、Ｄminを、それぞれ符
号化し、符号化データを出力する。

【０１００】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
中間値の分布状況を解析し、中間値の分布をよく近似す
る平滑化関数を推定し、推定された平滑化関数に対する
２値の基底画像を推定する。推定された画素値最大値、
画素値最小値、推定された平滑化関数、推定された２値
基底画像をそれぞれ符号化し、符号化データを出力する
ことで、効率のよい符号化が可能である。 （実施の形態６）図２２は本発明の第６の実施の形態で
ある画像復号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。同図におい
て、２値画像復号化手段（１２１０１）は、２値画像符
号化データを復号化し、２値画像を得る手段である。

【０１０１】平滑化関数係数復号化手段（１２１０２）
は、平滑化関数符号化データを復号化し、平滑化関数を
得る手段である。

【０１０２】ダイナミックレンジ復号化手段（１２１０
３）は、ダイナミックレンジ符号化データを復号化し、
ダイナミックレンジを得る手段である。

【０１０３】２値多値変換手段（１２１０４）は、２値
画像を平滑化関数復号化手段（１２１０２）で得られた
平滑化関数により平滑化し、ダイナミックレンジ復号化
手段（１２１０３）で得られたダイナミックレンジによ
り輝度変換して多値画像を得る手段である。

【０１０４】以上のように構成された本実施の形態の画
像復号化装置の動作を以下で説明する。

【０１０５】２値画像復号化手段（１２１０１）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化で符
号化された２値画像符号化データを復号化し、０と２５
５の画素値しかもたない２値画像を得る。

【０１０６】平滑化関数係数復号化手段（１２１０２）
では、平滑化関数符号化データを復号化し、平滑化フィ
ルタの係数と、スケールを得、平滑化関数を得る。ダイ
ナミックレンジ復号化手段（１２１０３）では、ダイナ
ミックレンジ符号化データを復号化し、画素値最大値Ｄ
maxと画素値最小値Ｄminを得る。

【０１０７】２値多値変換手段（１２１０４）では、平
滑化関数係数復号化手段（１２１０２）で得られた平滑
化フィルタを畳み込み処理により適用する。さらに、ダ
イナミックレンジ復号化手段（１２１０３）で得られた
画素値最大値Ｄmaxと画素値最小値Ｄminを用いて、図１
１に示すように線形変換を行い多値画像を得る。

【０１０８】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
中間値の分布状況を解析し、中間値の分布をよく近似す
る平滑化関数を推定し、推定された平滑化関数に対する
２値の基底画像を推定する。推定された画素値最大値、
画素値最小値、推定された平滑化関数、推定された２値
基底画像をそれぞれ符号化し、出力された符号化データ
を復号化することで、符号量の少ない効率な復号化が可
能である。 （実施の形態７）図２３は本発明の第７の実施の形態で
ある画像符号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。

【０１０９】同図において、多値２値変換手段（１２２
０１）は 対象入力画像（値域は０から２５５の整数
値）を入力として ０を０、それ以外を２５５として２
値化する手段である。

【０１１０】２値画像符号化手段（１２２０２）は、
｛０，２５５｝の値を持つ２値画像を符号化し、符号化
データを出力する手段である。平滑化関数推定手段（１
２２０３）は、平滑化関数を決定する手段である。平滑
化関数符号化手段（１２２０４）は決定された関数を符
号化する手段である。尚、平滑化関数推定手段（１２２
０３）は、本発明の平滑化関数生成手段に対応する。

【０１１１】以上のように構成された本実施の形態の画
像符号化装置の動作を以下で説明する。

【０１１２】多値２値変換手段（１２２０１）によって
２値化された２値画像は２値画像符号化手段（１２２０
２）によって符号化される。これには、０を白、２５５
を黒として、ＣＣＩＴＴによる国際標準である２値画像
符号化技術ＭＭＲ符号化を用る 。

【０１１３】一方、平滑化関数推定手段（１２２０３）
により２値化された画像は 入力多値画像と比較されて
平滑化関数が決定される。これを図２５、図２６を用い
て以下に説明する。

【０１１４】背景技術の説明のところで述べたように、
多くのアルファプレーンには、ほとんどが一様な部分で
その境界部分に中間値が分布しているという性質があ
る。この境界部分の中間値を再現するために、図２５に
示すように上下(ｂ３, ｂ０)、左右(ｂ２, ｂ１)の画素
が２５５かそれ以外かで中心画素値xを置き換える平滑
化を考える。

【０１１５】対象多値入力画像の中で、０の値は、０
に、それ以外は２５５として２値化されているために、
この置換は 対象画素が２５５の場合にのみ行なわれ
る。したがって、２５５の値をとる画素の４近傍の２値
化パターンは４bit(１６パターンで表現される）。

【０１１６】平滑化関数推定手段（１２２０３）は画像
を走査して、２５５の値を持つ画素につき近傍４画素の
１６パターンに対して平均値を求めることにより置換値
を求める。この例を表１に示す。

【０１１７】

【表１】

【０１１８】これにより、例えば、図２６の平滑化１段
目のように０から２５５に変化する境界の１画素が１２
８に置換される。輪郭近傍の中間値が２画素以上の幅で
存在する場合は、以上の２５５の値を持つ画素につき近
傍４画素の１６パターンに対して平均値を求める処理を
再帰的に繰り返す。 表２に、この２回目の処理結果の
例を示す。これにより図２６の平滑化２段目に相当する
中間値をもつ境界を表現することができる。

【０１１９】

【表２】

【０１２０】平滑化関数推定手段（１２２０３）の出力
は、平滑化の段数（この例では２段、最大８段）と、
段数分の(ｂ３,ｂ２,ｂ１,ｂ０)のパターンに対応する
画素値テーブルとして得られる。 ここで、段数とは、
平滑化処理を再帰的に繰り返すときの繰り返し回数のこ
とである。そして、平滑化関数符号化手段（１２２０
４）が平滑化の段数を３ｂｉｔ、 (ｂ３, ｂ２, ｂ１,
ｂ０)のパターンに対応する画素値テーブルを８ｂｉｔ
×１５(全ての画素値が２５５となるパターンを除くパ
ターン数）×段数、として符号化する。 （実施の形態８）図２４は本発明の第８の実施の形態で
ある画像復号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。 本実施の
形態は 実施の形態７の画像符号化装置の出力を入力と
する。２値画像復号化手段（１２３０１）は２値画像符
号化手段（１２２０２）の出力を入力として２値画像符
号化データから｛０、２５５｝の２値画像を得る手段で
ある。 平滑化関数復号化手段（１２３０２）は 平滑化
関数符号化手段（１２２０４）の出力に対応する復号手
段である。 ２値多値変換手段（１２３０３）は 平滑
化関数と２値画像を入力として多値画像を再構成する手
段である。

【０１２１】以上のように構成された本実施の形態の画
像復号化装置の動作を以下で説明する。

【０１２２】２値画像復号化手段（１２３０１）には
ＭＭＲ復号化方式が用いられる。 平滑化関数復号化手
段は平滑化の段数と段数分のパターンに対する置換画素
値のテーブルを復号化する。 これを画像符号化装置の
例と同じく表１、表２の二つのテーブルであるとする。
２値多値変換手段（１２３０３）は 図２６に示すよう
に、２５５の値を持つ画素について、その４近傍画素か
ら 表１、表２に従って、値を２段階で変換していく。

【０１２３】以上のように、第７，８の実施の形態で
は、多値画像の、画像の画素値のほとんどが一様な２値
からなり、境界部で中間値を持つ特性を利用し、中間値
の分布状況を解析し、中間値の分布をよく近似する平滑
化関数を推定する。 この平滑化関数は多段で表現され
ていることから、中間値が２画素以上の幅を持った場合
でも、最大８画素までであれば 任意の平滑化パターン
が表現できる。 ここで任意の平滑化パターンとは、境
界部で立ち上がり、立ち下がり特性のことを意味する。
（実施の形態９）図２７は本発明の第９の実施の形態で
ある画像復号化装置の構成を示すブロック図であり、同
図を用いて本実施の形態の構成を説明する。 同図に
おいて、多値２値変換手段（１２６０１）は 対象入力
画像（値域は０から２５５の整数値）を入力として ０
を０、それ以外を２５５として２値化する手段である。
２値画像符号化手段（１２６０２）は、｛０、２５
５｝の値を持つ２値画像を符号化し、符号化データを出
力する手段である。 平滑化関数推定手段（１２６０
３）はは、平滑化関数を決定する手段である。

【０１２４】平滑化関数符号化手段（１２６０４）は決
定された関数を符号化する手段である。 ２値多値変換
手段（１２６０５）は 平滑化関数と２値画像を入力と
して多値画像を再構成する手段である。 差分器（１２
６０６）は２値多値変換手段（１２６０５）の出力と対
象多値画像との差分を求める手段である。 残差符号化
手段（１２６０７）は前記差分を符号化する手段であ
る。

【０１２５】以上のように構成された本実施の形態の画
像符号化装置の動作を以下で説明する。

【０１２６】付された番号が２６０１から２６０５まで
のブロックは図２３および図２４で既に説明された同名
のブロックと全く同じで動作を行なう。 本実施の形態
は、実施の形態７で示した画像符号化装置を予測器とし
て用いている。 すなわち、２値多値変換手段（１２６
０５）の出力を予測画像として、これとの差分を 差分
器（１２６０６）により求め、差分を残差符号化手段
（１２６０７）で符号化する。 この差分符号化にはＣ
ＣＩＴＴによる国際標準である動画像符号化技術Ｈ.２
６１のをフレーム間符号化モードの方式（離散コサイン
変換符号化）を用いる。 （実施の形態１０）図２８は本発明の第１０の実施の形
態である画像復号化装置の構成を示すブロック図であ
り、同図を用いて本実施の形態の構成を説明する。本実
施の形態は実施の形態９の画像符号化装置の出力を入力
とする。

【０１２７】同図において、２値画像復号化手段（１２
７０１）は２値画像符号化手段（１２６０２）の出力を
入力として２値画像符号化データから｛０、２５５｝の
２値画像を得る手段である。 平滑化関数復号化手段
（１２７０２）は 平滑化関数符号化手段（１２６０
４）の出力に対応する復号手段である。 ２値多値変換
手段（１２７０３）は 平滑化関数と２値画像を入力と
して多値画像を再構成する手段である。 残差復号化手
段（１２７０４）は残差符号化手段（１２６０７）の出
力を入力として残差を求める手段である。 加算器（１
２７０５）は ２値多値変換手段（１２７０３）と残差
復号化手段（１２７０４）の出力を加算する。

【０１２８】以上のように構成された本実施の形態の画
像復号化装置の動作を以下で説明する。

【０１２９】付された番号が２７０１から２７０３まで
のブロックは図２３および図２４で既に説明された同名
のブロックと全く同じ動作を行なう。 残差復号化手段
（１２７０４）には残差符号化手段（１２６０７）の出
力に対応して、前記画像符号化技術H.２６１のをフレー
ム間復号化モードの方式を用いる。 これにより、図６
における対象多値画像と２値画像の平滑化により得られ
た画像との差分信号が復元され、これを加算器（１２７
０５）により加算することにより、多値画像が復元され
る。 第９，１０の実施の形態では、第７，８の実施の
形態で示した画像符号化方式を予測に用いてその残差成
分を別途符号化し伝送・蓄積することにより、 より正
確に対象多値画像を再現する。 特に、境界部での急峻
な値の変化を予測することにより、残差信号から高い周
波数成分を除くことができ、離散コサイン変換の符号化
による符号化効率を改善することができる。 （実施の形態１１）図２９は本発明の第１１の実施の形
態である画像符号化装置の構成を示すブロック図であ
り、同図を用いて本実施の形態の構成を説明する。

【０１３０】同図において、ダイナミックレンジ推定手
段（２０１０１）は、対象多値画像を入力とし、多値画
像の最大領域の画素値と２番目に大きい領域の画素値を
抽出し、ダイナミックレンジとして出力する手段であ
る。

【０１３１】多値２値変換手段（２０１０３）は、上記
ダイナミックレンジを利用して輝度変換し、所定の閾値
により閾値処理を行い、２値画像を生成する手段であ
る。

【０１３２】平滑化関数推定手段（２０１０２）は、多
値２値変換手段（２０１０３）で行われた閾値処理を考
慮し、多値画像中の輝度勾配を解析し、平滑化関数を推
定する手段である。

【０１３３】ダイナミックレンジ符号化手段（２０１０
５）は、ダイナミックレンジを符号化し、符号化データ
を出力する手段である。

【０１３４】平滑化関数符号化手段（２０１０６）は、
平滑化関数を符号化し、符号化データを出力する手段で
ある。

【０１３５】２値画像符号化手段（２０１０４）は、２
値画像を符号化し、符号化データを出力する手段であ
る。

【０１３６】以上のように構成された本実施の形態の画
像符号化装置の動作を、図５，図１４等を用いて以下で
説明しながら、本発明の画像符号化方法の一実施の形態
についても同時に述べる。

【０１３７】ダイナミックレンジ推定手段（２０１０
１）では、多値画像の最大領域の画素値と２番目に大き
い領域の画素値を抽出するが、多くの多値画像の場合、
最大画素値と最小画素値に一致するので、本実施の形態
では、対象多値画像を走査し、画素値の最大値Ｄmaxと
最小値Ｄminを抽出する。

【０１３８】多値２値変換手段（２０１０３）では、各
画素値を最大値Ｄｍａｘが２５５、最小値Ｄｍｉｎが０
となるように、図５の様に線形変換し、閾値１２８によ
り閾値処理を行う。

【０１３９】平滑化関数推定手段（２０１２０）で、多
値２値変換手段（２０１０３）での閾値処理と画像中の
画素値の勾配の平均を考慮し、平滑化関数を推定する。
本実施の形態の場合、多値２値変換手段（２０１０３）
で、閾値１２８による閾値処理を行ったので、基準点を
中心に持つ平均フィルタを採用する。

【０１４０】平均フィルタの大きさは、画像中の画素値
の勾配の平均により決定する。

【０１４１】画像中の画素値の勾配の平均ｄaveは、以
下のようにして計算する。

【０１４２】即ち、ｘ方向フィルタリング（１０３０
１）では、ｘ方向フィルタ（１０４０１）を画像上走査
し、作用させて、画像中のｘ方向の勾配を検出する。

【０１４３】ｙ方向フィルタリング（１０３０２）で
は、ｙ方向フィルタ（１０４０２）を画像上走査し、作
用させて、画像中のｙ方向の勾配を検出する。

【０１４４】勾配検出（１０３０３）では、ｘ方向フィ
ルタリング（１０３０１）で得られたｘ方向の勾配ｄｘ
（ｉ，ｊ）と、ｙ方向フィルタリング（１０３０２）で
得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、実施の
形態１で述べた、数１により勾配ｄ（ｉ，ｊ）を検出す
る。但し、（ｉ，ｊ）は、画像上の座標を表す。

【０１４５】勾配方向検出（１０３０４）では、ｘ方向
フィルタリング（１０３０１）で得られたｘ方向の勾配
ｄｘ（ｉ，ｊ）と、ｙ方向フィルタリング（１０３０
２）で得られたｙ方向の勾配ｄｙ（ｉ，ｊ）を用いて、
実施の形態１で述べた数２により勾配方向θ（ｉ，ｊ）
を検出する。但し、（ｉ，ｊ）は、画像上の座標を表
す。

【０１４６】非極大値抑制（１０３０５）では、図５に
示すように、θによって変化する窓を用いて、窓内で基
準点の勾配値が最大値ならば基準点の座標の画像を１、
窓内で基準点の勾配が最大値でなければ基準点の座標の
画像を０にした画像を作成する。

【０１４７】平均勾配検出（１０３０６）では、非極大
値抑制（１０３０５）で得られた２値画像の１の画素の
座標に対応する、勾配検出（１０３０３）で得られた勾
配の平均を計算し、平均勾配ｄ'aveを得る。さらに、ダ
イナミックレンジ推定手段（２０１０１）で検出された
画素値の最大値Ｄmaxと最小値Ｄminを用いて、上記実施
の形態で述べた数３により正規化平均勾配を再計算し、
ｄaveを得る。

【０１４８】この正規化平均勾配ｄaveと、図１４によ
り、平均フィルタの大きさを決定する。

【０１４９】２値画像符号化手段（２０１０４）では、
従来のファクシミリなどに使われているＣＣＩＴＴによ
る国際標準である２値画像符号化技術ＭＭＲ符号化を用
いて符号化し、符号化データを出力する。

【０１５０】平滑化関数符号化手段（２０１０６）で
は、平滑化関数推定手段（１１１０２）で推定された平
滑化関数を符号化し、符号化データを出力する。本実施
の形態の場合は、平均フィルタの大きさを符号化し、符
号化データを出力する。

【０１５１】ダイナミックレンジ符号化手段（２０１０
５）では、ダイナミックレンジ推定手段（２０１０１）
で得られたＤmax、Ｄminを、それぞれ符号化し、符号化
データを出力する。

【０１５２】以上のように、本実施の形態では、多値画
像の、画像の画素値のほとんどが一様な最小値もしくは
最大値からなり、境界部で中間値を持つ特性を利用し、
多値画像の多値２値変換処理を行い、中間値の分布状況
を解析し、中間値の分布をよく近似する平滑化関数を推
定する。推定された画素値最大値、画素値最小値、推定
された平滑化関数、推定された２値画像をそれぞれ符号
化し、符号化データを出力することで、効率の良い符号
化が可能である。

【０１５３】ところで、上述した実施の形態の何れか一
つの実施の形態に記載の各手段の全部又は一部の手段の
機能をコンピュータに実行させるためのプログラムを磁
気ディスクや光ディスク等に記録した媒体を作成して、
その媒体を利用して上記と同様の動作をコンピュータに
実行させることも可能である。

【０１５４】尚、本発明の画像符号化装置は、以上述べ
た実施の形態では、ダイナミックレンジ推定手段とその
符号化手段を備えていたが、これに限らず例えば、一般
にＤｍａｘが２５５、Ｄｍｉｎが０となる場合が多いの
で、それら双方の手段を備えない構成でもよい。即ち、
この場合の画像符号化装置は、図３０に示す様に、被符
号化画像である対象多値画像から平滑化関数を推定する
平滑化関数推定手段（１０１０２）と、前記推定された
平滑化関数に対応した多値２値変換基準に基づいて、前
記多値画像を２値画像に変換する多値２値変換手段（１
０１０３）と、前記２値画像を符号化し、２値画像符号
化データとして出力する２値画像符号化手段（１０１０
４）と、前記推定された平滑化関数を符号化し、平滑化
関数符号化データとして出力する平滑化関数符号化手段
（１０１０６）とを備えた構成である。この構成によれ
ば、被符号化画像である対象多値画像から平滑化関数を
推定し、前記推定された平滑化関数に対応した多値２値
変換基準に基づいて、前記多値画像を２値画像に変換
し、前記２値画像を符号化し、２値画像符号化データと
して出力し、前記推定された平滑化関数を符号化し、平
滑化関数符号化データとして出力するものであり、上記
の構成の場合とほぼ同様の効果を得る。

【０１５５】又、本発明の画像符号化装置は、以上述べ
た実施の形態では、平滑化関数推定手段を備えていた
が、これに限らず例えば、平滑化関数推定手段を備えな
い構成でもよい。即ち、この場合の画像符号化装置は図
３１に示す様に、被符号化画像である対象多値画像と平
滑化関数とを入力とし、前記平滑化関数に基づき前記多
値画像から２値画像を生成する多値２値変換手段と、前
記２値画像を符号化し、２値画像符号化データとして出
力する２値画像符号化手段と、前記平滑化関数を符号化
し、平滑化関数符号化データとして出力する平滑化関数
符号化手段とを備えた構成であり、前記平滑化関数は、
前記２値画像にその平滑化関数を適用したとしたら元の
多値画像が実質的、近似的に再現できる様に調整された
関数であり、予め定められている。又、この構成によれ
ば、被符号化画像である対象多値画像と平滑化関数とを
入力とし、前記平滑化関数に基づき前記多値画像から２
値画像を生成し、前記２値画像を符号化し、２値画像符
号化データとして出力し、前記平滑化関数を符号化し、
平滑化関数符号化データとして出力するものであり、上
記の構成の場合とほぼ同様の効果を得る。

【０１５６】又、本発明の画像符号化装置は、図３１を
用いて述べた上記実施の形態では、ダイナミックレンジ
推定手段等を備えていなかったが、これに限らず例え
ば、ダイナミックレンジ推定等を備えた構成でもよい。
即ち、この場合の画像符号化装置は、図３２に示すよう
に、図３１に示した構成に、更に、前記対象多値画像か
らダイナミックレンジを得るダイナミックレンジ推定手
段と、前記ダイナミックレンジを符号化し、ダイナミッ
クレンジ符号化データとして出力するダイナミックレン
ジ符号化手段とを備えた構成であり、前記多値２値変換
手段は、前記ダイナミックレンジをも加味して前記２値
画像を生成するものである。この構成における動作は、
図３１の構成において説明した動作に、更に以下の動
作、即ち、前記対象多値画像からダイナミックレンジを
得、前記ダイナミックレンジを符号化し、ダイナミック
レンジ符号化データとして出力すると言う動作が加わる
ものである。

【０１５７】又、本発明の画像符号化装置は、図２９を
用いて述べた上記実施の形態では、ダイナミックレンジ
推定手段等を備えていたが、これに限らず例えば、ダイ
ナミックレンジ推定手段等を備えない構成でもよい。即
ち、この場合の画像符号化装置は、図３３に示すよう
に、被符号化画像である対象多値画像に対応した多値２
値変換基準に基づいて、前記多値画像を２値画像に変換
する多値２値変換手段（２０１０３）と、前記２値画像
に適用したとしたら元の多値画像が実質的、近似的に再
現できる平滑化関数を推定する平滑化関数推定手段（２
０１０２）と、前記２値画像を符号化し、２値画像符号
化データとして出力する２値画像符号化手段（２０１０
４）と、前記推定された平滑化関数を符号化し、平滑化
関数符号化データとして出力する平滑化関数符号化手段
（２０１０６）とを備えている。又、この構成によれ
ば、被符号化画像である対象多値画像に対応した多値２
値変換基準に基づいて、前記多値画像を２値画像に変換
し、前記２値画像に適用したとしたら元の多値画像が実
質的、近似的に再現できる平滑化関数を推定し、前記２
値画像を符号化し、２値画像符号化データとして出力
し、前記推定された平滑化関数を符号化し、平滑化関数
符号化データとして出力するものであり、上記構成とほ
ぼ同様の効果を発揮する。

【０１５８】又、本発明の画像復号化装置は、上述した
実施の形態では、ダイナミックレンジ復号化手段を備え
ていたが、これに限らず例えば、ダイナミックレンジ復
号化手段を備えない構成でもよい。即ち、この場合の画
像復号化装置は、図３４に示すように、図２３，図３
０，図３１，又は図３３に記載の画像符号化装置により
符号化された各種符号化データを入力とする構成であ
り、前記符号化データの内、前記２値画像符号化データ
を復号化し、２値画像を得る２値画像復号化手段と、前
記符号化データの内、前記平滑化関数符号化データを復
号化し、平滑化関数を得る平滑化関数復号化手段と、前
記復号化された２値画像を前記復号化された平滑化関数
により平滑化して、多値画像を得る２値多値変換手段と
を備えている。この構成により、上記いずれかの画像符
号化装置により符号化された各種符号化データを入力と
し、前記符号化データの内、前記２値画像符号化データ
を復号化し、２値画像を得、前記符号化データの内、前
記平滑化関数符号化データを復号化し、平滑化関数を
得、前記復号化された２値画像を前記復号化された平滑
化関数により平滑化して、多値画像を得るものであり、
上記の構成とほぼ同様の効果を発揮する。

【０１５９】以上述べたように、本発明の画像符号化装
置、画像復号化装置、画像符号化方法と画像復号化方法
では、以下の理由により、従来の多値画像符号化技術を
用いるよりも効率の良い符号化と復号化が可能となる。

【０１６０】即ち、１．多値画像において、その大部分
を占める最大値領域と、同じく大部分を占める最小値領
域の、境界部分にある中間値領域の分布を解析し、その
分布をよく近似する平滑化関数を決定する。

【０１６１】２．上記１で決定された平滑化関数を基
に、最大値と最小値のみをもつ２値画像を生成する。

【０１６２】３．多値画像を上記１の平滑化関数と、上
記２の２値画像により表現し符号化する。

【０１６３】４．復号化器において、符号化された平滑
化関数と２値画像を復号化し、多値画像を再構成する。

【０１６４】

【発明の効果】以上述べたことから明らかなように本発
明は、従来に比べてより一層効率の良い符号化又は復号
化が出来ると言う長所を有する。

【図面の簡単な説明】

【図１】第１の実施の形態における画像符号化装置のブ
ロック図

【図２】同実施の形態で用いる多値画像の図

【図３】図２のＡーＢ線上における画素値の分布図

【図４】第１の実施の形態における平滑化関数推定手段
のブロック図

【図５】本実施の形態で用いる非極大値抑制の説明図

【図６】第１の実施の形態における正規化平均勾配と平
滑化フィルタの対応図

【図７】第１の実施の形態における平滑化フィルタの説
明図

【図８】第１の実施の形態における平滑化フィルタのス
テップ応答の説明図

【図９】本実施の形態で用いる閾値処理の説明図

【図１０】第２の実施の形態における画像復号化装置の
ブロック図

【図１１】本実施の形態で用いる画素値変換の説明図

【図１２】第３の実施の形態における画像符号化装置の
ブロック図

【図１３】第３の実施の形態における平滑化関数推定手
段のブロック図

【図１４】第３の実施の形態における正規化平均勾配と
平滑化フィルタの対応図

【図１５】第１の実施の形態における平滑化フィルタの
説明図

【図１６】第１の実施の形態における平滑化フィルタの
ステップ応答の説明図

【図１７】本実施の形態のモルフォロジーフィルタの説
明図

【図１８】第４の実施の形態における画像復号化装置の
ブロック図

【図１９】第５の実施の形態における画像符号化装置の
ブロック図

【図２０】第５の実施の形態における平滑化関数推定手
段のブロック図

【図２１】第５の実施の形態における平滑化フィルタの
説明図

【図２２】第６の実施の形態における画像復号化装置の
ブロック図

【図２３】第７の実施の形態における画像符号化装置の
ブロック図

【図２４】第８の実施の形態における画像復号化装置の
ブロック図

【図２５】第７，第８，第９，第１０の実施の形態にお
ける平滑化パターンを説明する図

【図２６】第７，第８，第９，第１０の実施の形態にお
ける多段階平滑化を説明する図

【図２７】第９の実施の形態における画像符号化装置の
ブロック図

【図２８】第１０の実施の形態における画像復号化装置
のブロック図

【図２９】第１１の実施の形態における画像復号化装置
のブロック図

【図３０】第１の実施の形態の変形例における画像符号
化装置のブロック図

【図３１】本発明の他の実施の形態における画像符号化
装置のブロック図

【図３２】図３１に示す実施の形態の変形例における画
像符号化装置のブロック図

【図３３】第１１の実施の形態の変形例における画像符
号化装置のブロック図

【図３４】本発明の他の実施の形態における画像復号化
装置のブロック図

【符号の説明】

１０１０１ ダイナミックレンジ推定手段, １０１０
２ 平滑化関数推定手段 １０１０３ 多値２値変換手段 １０１０
４ ２値画像符号化手段 １０１０５ ダイナミックレンジ符号化手段, １０１０
６ 平滑化関数符号化手段１０２０１ 多値画像
１０３０１ ｘ方向フィルタリング１
０３０２ ｙ方向フィルタリング １０３０３
勾配検出 １０３０４ 勾配方向検出 １０３０
５ 非極大値抑制 １０３０６ 平均勾配検出 １０３０
７ 平滑化関数選択 １０６０１ フィルタ１ １０６０
２ フィルタ２ １０６０３ フィルタ３ １０６０
４ フィルタ４ １０９０１ ２値画像復号化手段 １０９０
２ 平滑化関数復号化手段１０９０３ ダイナミックレ
ンジ復号化手段, １０９０４ ２値多値変換手段 １０９０５ ２値マスク適用手段 １１１０１ ダイナミックレンジ推定手段 １１１０２ 平滑化関数推定手段 １１１０
３ 多値２値変換手段 １１１０４ ２値画像符号化手段 １１１０５ ダイナミックレンジ符号化手段 １１１０６ 平滑化関数符号化手段 １１２０
１ ｘ方向フィルタリング１１２０２ ｙ方向フィルタ
リング １１２０３ 勾配検出 １１２０４ 勾配方向検出 １１２０
５ 非極大値抑制 １１２０６ 平均勾配検出 １１２０
７ 平滑化関数構成 １１４０１ 平滑化フィルタステップ２ １１４０２ 平滑化フィルタステップ３ １１４０３ 平滑化フィルタステップ４ １１４０４ 平滑化フィルタ係数表 １１６０１ モルフォロジーフィルタ１ １１６０２ モルフォロジーフィルタ２ １１６０３ モルフォロジーフィルタ３ １１７０１ ２値画像復号化手段 １１７０
２ 平滑化関数復号化手段１１７０３ ダイナミックレ
ンジ復号化手段, １１７０４ ２値多値変換手段 １１８０１ ダイナミックレンジ推定手段, １１８０
２ 平滑化関数推定手段 １１８０３ 多値２値変換手段 １１８０
４ ２値画像符号化手段 １１８０５ ダイナミックレンジ符号化手段 １１８０６ 平滑化関数係数符号化手段 １１９０
１ ｘ方向フィルタリング１１９０２ ｙ方向フィルタ
リング １１９０３ 勾配検出 １１９０４ 勾配方向検出 １１９０
５ 非極大値抑制 １１９０６ 平均勾配検出 １１９０
７ 平滑化関数生成 １２１０１ ２値画像復号化手段 １２１０２ 平滑化関数係数復号化手段 １２１０３ ダイナミックレンジ復号化手段 １２１０４ ２値多値変換手段 １２２０
１ 多値２値変換手段 １２２０２ ２値画像符号化手段 １２２０
３ 平滑化関数推定手段 １２２０４ 平滑化関数符号化手段 １２３０
１ ２値画像復号化手段 １２３０２ 平滑化関数復号化手段 １２３０
３ ２値多値変換手段 １２６０１ 多値２値変換手段 １２６０
２ ２値画像符号化手段 １２６０３ 平滑化関数推定手段 １２６０
４ 平滑化関数符号化手段１２６０５ ２値多値変換手
段 １２６０６ 差分器 １２６０７ 残差符号化手段 １２７０
１ ２値画像復号化手段 １２７０２ 平滑化関数復号化手段 １２７０
３ ２値多値変換手段 １２７０４ 残差復号化手段 １２７０
５ 加算器

Claims (27)

【特許請求の範囲】
1. 【請求項１】 被符号化画像である対象多値画像と平滑
   化関数とを入力とし、前記平滑化関数に基づき前記多値
   画像から２値画像を生成する多値２値変換手段と、 前記２値画像を符号化し、２値画像符号化データとして
   出力する２値画像符号化手段と、 前記平滑化関数を符号化し、平滑化関数符号化データと
   して出力する平滑化関数符号化手段とを備え、 前記平滑化関数は、前記２値画像にその平滑化関数を適
   用したとしたら元の多値画像が実質的に再現できる様に
   調整された関数であることを特徴とする画像符号化装
   置。
2. 【請求項２】 前記多値２値変換手段による多値２値変
   換は、前記平滑化関数と前記多値画像とに対応した基準
   に基づいて行うことを特徴とする請求項１記載の画像符
   号化装置。
3. 【請求項３】 被符号化画像である対象多値画像から平
   滑化関数を推定する平滑化関数推定手段と、 前記推定された平滑化関数に対応した多値２値変換基準
   に基づいて、前記多値画像を２値画像に変換する多値２
   値変換手段と、 前記２値画像を符号化し、２値画像符号化データとして
   出力する２値画像符号化手段と、 前記推定された平滑化関数を符号化し、平滑化関数符号
   化データとして出力する平滑化関数符号化手段と、 を備えたことを特徴とする画像符号化装置。
4. 【請求項４】 被符号化画像である対象多値画像から２
   値画像を生成する多値２値変換手段と、 前記２値画像を符号化し、２値画像符号化データとして
   出力する２値画像符号化手段と、 前記２値画像と前記対象多値画像から平滑化関数を生成
   する平滑化関数生成手段と、 前記平滑化関数を符号化し、平滑化関数符号化データと
   して出力する平滑化関数符号化手段と、を備えたことを
   特徴とする画像符号化装置。
5. 【請求項５】 前記平滑化関数は、近傍画素の２値パタ
   ーンとそれに対する置換値からなる１以上のテーブルで
   表現されることを特徴とする請求項４記載の画像符号化
   装置。
6. 【請求項６】 前記２値画像を前記平滑化関数で平滑化
   して、多値画像を生成する２値多値変換手段と、 前記２値多値変換手段により生成された多値画像と、前
   記多値２値変換手段において変換対象となった前記多値
   画像との残差成分を符号化する残差成分符号化手段と、
   を更に備えたことを特徴とする請求項４記載の画像符号
   化装置。
7. 【請求項７】 被符号化画像である対象多値画像に対応
   した多値２値変換基準に基づいて、前記多値画像を２値
   画像に変換する多値２値変換手段と、 前記２値画像に適用したとしたら元の多値画像が実質的
   に再現できる平滑化関数を推定する平滑化関数推定手段
   と、 前記２値画像を符号化し、２値画像符号化データとして
   出力する２値画像符号化手段と、 前記推定された平滑化関数を符号化し、平滑化関数符号
   化データとして出力する平滑化関数符号化手段と、を備
   えたことを特徴とする画像符号化装置。
8. 【請求項８】 前記対象多値画像からダイナミックレン
   ジを得るダイナミックレンジ推定手段と、 前記ダイナミックレンジを符号化し、ダイナミックレン
   ジ符号化データとして出力するダイナミックレンジ符号
   化手段とを備え、 前記多値２値変換手段は、前記ダイナミックレンジをも
   加味して前記２値画像を生成することを特徴とする請求
   項１、３、４、又は７記載の画像符号化装置。
9. 【請求項９】 請求項１、３、４、又は７記載の画像符
   号化装置により符号化された各種符号化データを入力と
   する手段と、 前記符号化データの内、前記２値画像符号化データを復
   号化し、２値画像を得る２値画像復号化手段と、 前記符号化データの内、前記平滑化関数符号化データを
   復号化し、平滑化関数を得る平滑化関数復号化手段と、 前記復号化された２値画像を前記復号化された平滑化関
   数により平滑化して、多値画像を得る２値多値変換手段
   と、を備えたことを特徴とする画像復号化装置。
10. 【請求項１０】 請求項８記載の画像符号化装置により
    符号化された各種符号化データを入力とする手段と、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化手段と、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化手段と、 前記符号化データの内、前記ダイナミックレンジ符号化
    データを復号化し、ダイナミックレンジを得るダイナミ
    ックレンジ復号化手段と、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化し、前記復号化されたダイナミックレン
    ジで画素値変換し、多値画像を得る２値多値変換手段
    と、を備えたことを特徴とする画像復号化装置。
11. 【請求項１１】 請求項５記載の画像符号化装置により
    符号化された各種符号化データを入力とする手段と、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化手段と、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化手段と、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化して、多値画像を得る２値多値変換手段
    とを備え、 前記復号化された平滑化関数は、近傍画素の２値パター
    ンとそれに対する置換値からなる１以上のテーブルで表
    現されることを特徴とする画像復号化装置。
12. 【請求項１２】 前記２値多値変換手段は、前記テーブ
    ルで表現される平滑化関数により、前記２値画像に対し
    て画素置換を再帰的に多段階に適用して多値画像を得る
    ことを特徴とする請求項１１に記載の画像復号化装置。
13. 【請求項１３】 請求項６記載の画像符号化装置により
    符号化された各種符号化データを入力とする手段と、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化手段と、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化手段と、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化して、多値画像を得る２値多値変換手段
    と、 前記残差成分を復号化する残差成分復号化手段とを備
    え、 前記２値多値変換手段からの出力に前記復号化された残
    差成分を加算することにより出力画像を得ることを特徴
    とする画像復号化装置。
14. 【請求項１４】 被符号化画像である対象多値画像と平
    滑化関数とを入力とし、前記平滑化関数に基づき前記多
    値画像から２値画像を生成するステップと、 前記２値画像を符号化し、２値画像符号化データとして
    出力するステップと、 前記平滑化関数を符号化し、平滑化関数符号化データと
    して出力するステップとを備え、 前記平滑化関数は、前記２値化画像にその平滑化関数を
    適用したとしたら元の多値画像が実質的に再現できる様
    に調整された関数であることを特徴とする画像符号化方
    法。
15. 【請求項１５】 被符号化画像である対象多値画像から
    平滑化関数を推定する平滑化関数推定ステップと、 前記推定された平滑化関数に対応した多値２値変換基準
    に基づいて、前記多値画像を２値画像に変換する多値２
    値変換ステップと、 前記２値画像を符号化し、２値画像符号化データとして
    出力する２値画像符号化ステップと、 前記推定された平滑化関数を符号化し、平滑化関数符号
    化データとして出力する平滑化関数符号化ステップと、
    を備えたことを特徴とする画像符号化方法。
16. 【請求項１６】 被符号化画像である対象多値画像から
    ２値画像を生成する多値２値変換ステップと、 前記２値画像を符号化し、２値画像符号化データとして
    出力する２値画像符号化ステップと、 前記２値画像と前記対象多値画像から平滑化関数を生成
    する平滑化関数生成ステップと、 前記平滑化関数を符号化し、平滑化関数符号化データと
    して出力する平滑化関数符号化ステップと、を備えたこ
    とを特徴とする画像符号化方法。
17. 【請求項１７】 前記平滑化関数は、近傍画素の２値パ
    ターンとそれに対する置換値からなる１以上のテーブル
    で表現されることを特徴とする請求項１６記載の画像符
    号化方法。
18. 【請求項１８】 前記２値画像を前記平滑化関数で平滑
    化して、多値画像を生成する２値多値変換ステップと、 前記２値多値変換ステップにおいて生成された多値画像
    と、前記多値２値変換ステップにおいて変換対象となっ
    た前記多値画像との残差成分を符号化する残差成分符号
    化ステップと、 を更に備えたことを特徴とする請求項１６記載の画像符
    号化方法。
19. 【請求項１９】 被符号化画像である対象多値画像に対
    応した多値２値変換基準に基づいて、前記多値画像を２
    値画像に変換する多値２値変換ステップと、 前記２値画像に適用したとしたら元の多値画像が実質的
    に再現できる平滑化関数を推定する平滑化関数推定ステ
    ップと、 前記２値画像を符号化し、２値画像符号化データとして
    出力する２値画像符号化ステップと、 前記推定された平滑化関数を符号化し、平滑化関数符号
    化データとして出力する平滑化関数符号化ステップと、
    を備えたことを特徴とする画像符号化方法。
20. 【請求項２０】 前記対象多値画像からダイナミックレ
    ンジを得るダイナミックレンジ推定ステップと、 前記ダイナミックレンジを符号化し、ダイナミックレン
    ジ符号化データとして出力するダイナミックレンジ符号
    化ステップとを備え、 前記多値２値変換ステップは、前記ダイナミックレンジ
    をも加味して前記２値画像を生成することを特徴とする
    請求項１４、１５、１６、又は１９記載の画像符号化方
    法。
21. 【請求項２１】 請求項１４，１５，１６，又は１９記
    載の画像符号化装置により符号化された各種符号化デー
    タを入力とするステップと、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化ステップと、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化ステップ
    と、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化して、多値画像を得る２値多値変換ステ
    ップと、を備えたことを特徴とする画像復号化方法。
22. 【請求項２２】 請求項２０記載の画像符号化方法によ
    り符号化された各種符号化データを入力とするステップ
    と、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化ステップと、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化ステップ
    と、 前記符号化データの内、前記ダイナミックレンジ符号化
    データを復号化し、ダイナミックレンジを得るダイナミ
    ックレンジ復号化ステップと、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化し、前記復号化されたダイナミックレン
    ジで画素値変換し、多値画像を得る２値多値変換ステッ
    プと、を備えたことを特徴とする画像復号化方法。
23. 【請求項２３】 請求項１７記載の画像符号化方法り符
    号化された各種符号化データを入力とする手段と、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化ステップと、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化ステップ
    と、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化して、多値画像を得る２値多値変換ステ
    ップとを備え、 前記復号化された平滑化関数は、近傍画素の２値パター
    ンとそれに対する置換値からなる１以上のテーブルで表
    現されることを特徴とする画像復号化方法。
24. 【請求項２４】 前記２値多値変換ステップは、前記テ
    ーブルで表現される平滑化関数により、前記２値画像に
    対して画素置換を再帰的に多段階に適用して多値画像を
    得ることを特徴とする請求項２３に記載の画像復号化方
    法。
25. 【請求項２５】 請求項１８記載の画像符号化方法り符
    号化された各種符号化データを入力とする手段と、 前記符号化データの内、前記２値画像符号化データを復
    号化し、２値画像を得る２値画像復号化ステップと、 前記符号化データの内、前記平滑化関数符号化データを
    復号化し、平滑化関数を得る平滑化関数復号化ステップ
    と、 前記復号化された２値画像を前記復号化された平滑化関
    数により平滑化して、多値画像を得る２値多値変換ステ
    ップと、 前記残差成分を復号化する残差成分復号化ステップとを
    備え、 前記２値多値変換ステップからの出力に前記復号化され
    た残差成分を加算することにより出力画像を得ることを
    特徴とする画像復号化方法。
26. 【請求項２６】 請求項１〜１３の何れか一つの請求項
    に記載の各手段の全部又は一部の手段の機能をコンピュ
    ータに実行させるためのプログラムを記録したことを特
    徴とする媒体。
27. 【請求項２７】 請求項１４〜２５の何れか一つの請求
    項に記載の各ステップの全部又は一部のステップの機能
    をコンピュータに実行させるためのプログラムを記録し
    たことを特徴とする媒体。