JP3085017B2 - 符号化装置及び復号化装置 - Google Patents
符号化装置及び復号化装置Info
- Publication number
- JP3085017B2 JP3085017B2 JP05079643A JP7964393A JP3085017B2 JP 3085017 B2 JP3085017 B2 JP 3085017B2 JP 05079643 A JP05079643 A JP 05079643A JP 7964393 A JP7964393 A JP 7964393A JP 3085017 B2 JP3085017 B2 JP 3085017B2
- Authority
- JP
- Japan
- Prior art keywords
- representative
- gradation
- internal
- level
- maximum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、中間調画像を小領域
のブロックに分割してデータ圧縮・伸張を行う符号化方
法に関するものである。
のブロックに分割してデータ圧縮・伸張を行う符号化方
法に関するものである。
【０００２】
【従来の技術】従来から画像を小領域のブロックに分割
して符号化を行う方法が提案されており、その一つが１
９９０年電子情報通信学会秋期全国大会Ｄ−２５４”ハ
ードコピー装置向け画像圧縮回路”に示されている。図
７はこの文献に示された符号化回路のブロック構成を示
す。図７において、１はライン単位に入力される画像デ
ータを４×４画素のブロック単位のデータ（Ｘ11〜Ｘ4
4）に変換するためのラインバッファメモリ、２はブロ
ック内の最大階調（Ｌmax）および最小階調（Ｌmin）を
抽出し最大・最小代表階調レベルを求めるための閾値
（Ｐ2、Ｐ1）を計算する最大・最小代表レベル用閾値計
算手段、３はブロックの画像データ（Ｘ11〜Ｘ44）と上
記閾値（Ｐ2、Ｐ1）に基づき最大・最小代表階調レベル
（Ｑ4、Ｑ1）を求め、さらに基準レベル（ＬA）および
差分値（ＬD）を計算する基準レベル・差分値計算手
段、４は上記基準レベル（ＬA）および差分値（ＬD）か
ら量子化閾値（Ｌ2、Ｌ1）を計算する量子化閾値計算手
段、５は上記量子化閾値（Ｌ2、Ｌ1）および基準レベル
（ＬA）を基にして画像データ（Ｘ11〜Ｘ44）を量子化
して分解能情報（φ11〜φ44）を求める分解能情報計算
手段、６は基準レベル（ＬA）、差分値（ＬD）および分
解能情報（φ11〜φ44）を蓄え符号化データとして順に
出力する符号化データバッファである。
して符号化を行う方法が提案されており、その一つが１
９９０年電子情報通信学会秋期全国大会Ｄ−２５４”ハ
ードコピー装置向け画像圧縮回路”に示されている。図
７はこの文献に示された符号化回路のブロック構成を示
す。図７において、１はライン単位に入力される画像デ
ータを４×４画素のブロック単位のデータ（Ｘ11〜Ｘ4
4）に変換するためのラインバッファメモリ、２はブロ
ック内の最大階調（Ｌmax）および最小階調（Ｌmin）を
抽出し最大・最小代表階調レベルを求めるための閾値
（Ｐ2、Ｐ1）を計算する最大・最小代表レベル用閾値計
算手段、３はブロックの画像データ（Ｘ11〜Ｘ44）と上
記閾値（Ｐ2、Ｐ1）に基づき最大・最小代表階調レベル
（Ｑ4、Ｑ1）を求め、さらに基準レベル（ＬA）および
差分値（ＬD）を計算する基準レベル・差分値計算手
段、４は上記基準レベル（ＬA）および差分値（ＬD）か
ら量子化閾値（Ｌ2、Ｌ1）を計算する量子化閾値計算手
段、５は上記量子化閾値（Ｌ2、Ｌ1）および基準レベル
（ＬA）を基にして画像データ（Ｘ11〜Ｘ44）を量子化
して分解能情報（φ11〜φ44）を求める分解能情報計算
手段、６は基準レベル（ＬA）、差分値（ＬD）および分
解能情報（φ11〜φ44）を蓄え符号化データとして順に
出力する符号化データバッファである。
【０００３】さらに、式（１）〜（９）は、この符号化
回路における符号化アルゴリズムであり、以下に、これ
ら式と図７を用いて符号化方法を説明する。符号化アル
ゴリズム： Ｐ1＝（Ｌmax＋３Ｌmin）/４ （１） Ｐ2＝（３Ｌmax＋Ｌmin）/４ （２） Ｑ1＝（Ｘij≦Ｐ1）の平均値 （３） Ｑ4＝（Ｘij＞Ｐ2）の平均値 （４） ＬA＝（Ｑ1＋Ｑ４）/２ （５） ＬD＝ Ｑ4−Ｑ1 （６） Ｌ1＝ ＬA−ＬD/４ （７） Ｌ2＝ ＬA＋ＬD/４ （８）
回路における符号化アルゴリズムであり、以下に、これ
ら式と図７を用いて符号化方法を説明する。符号化アル
ゴリズム： Ｐ1＝（Ｌmax＋３Ｌmin）/４ （１） Ｐ2＝（３Ｌmax＋Ｌmin）/４ （２） Ｑ1＝（Ｘij≦Ｐ1）の平均値 （３） Ｑ4＝（Ｘij＞Ｐ2）の平均値 （４） ＬA＝（Ｑ1＋Ｑ４）/２ （５） ＬD＝ Ｑ4−Ｑ1 （６） Ｌ1＝ ＬA−ＬD/４ （７） Ｌ2＝ ＬA＋ＬD/４ （８）
【０００４】
【数１】
【０００５】最大・最小代表レベル用閾値計算手段２
は、まず画像バッファメモリ１から出力されるブロック
画素Ｘij（i,j＝1・・4）の最大階調（Ｌmax）および最小
階調（Ｌmin）を抽出し、式（１）および（２）に従っ
て閾値（Ｐ2、Ｐ1）を計算する。次に基準レベル・差分
値計算手段３は、式（３）および（４）に基づき最大・
最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに式
（５）および（６）に基づき基準レベル（ＬA）および
差分値（ＬD）を計算する。次に量子化閾値計算手段４
は、式（７）および（８）に基づき量子化閾値（Ｌ2、
Ｌ1）を計算する。さらに分解能情報計算手段５は、式
（９）に基づき画像データ（Ｘ11〜Ｘ44）を量子化して
分解能情報（φ11〜φ44）を計算する。最後に符号化デ
ータバッファ６に蓄えられた基準レベル（ＬA）、差分
値（ＬD）および分解能情報（φ11〜φ44）を符号化デ
ータとして順に出力する。
は、まず画像バッファメモリ１から出力されるブロック
画素Ｘij（i,j＝1・・4）の最大階調（Ｌmax）および最小
階調（Ｌmin）を抽出し、式（１）および（２）に従っ
て閾値（Ｐ2、Ｐ1）を計算する。次に基準レベル・差分
値計算手段３は、式（３）および（４）に基づき最大・
最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに式
（５）および（６）に基づき基準レベル（ＬA）および
差分値（ＬD）を計算する。次に量子化閾値計算手段４
は、式（７）および（８）に基づき量子化閾値（Ｌ2、
Ｌ1）を計算する。さらに分解能情報計算手段５は、式
（９）に基づき画像データ（Ｘ11〜Ｘ44）を量子化して
分解能情報（φ11〜φ44）を計算する。最後に符号化デ
ータバッファ６に蓄えられた基準レベル（ＬA）、差分
値（ＬD）および分解能情報（φ11〜φ44）を符号化デ
ータとして順に出力する。
【０００６】この符号化を行えば、例えば画像の階調数
を８ビット(０〜２５５)とした場合、各ブロックの符号
化データとしては、図１２に示すように基準レベル（Ｌ
A）に８ビット、差分値（ＬD）に８ビット、さらに分解
能情報（φ11〜φ44）に３２ビットの合計４８ビットと
なり、圧縮率は１２８/４８＝８/３となる。
を８ビット(０〜２５５)とした場合、各ブロックの符号
化データとしては、図１２に示すように基準レベル（Ｌ
A）に８ビット、差分値（ＬD）に８ビット、さらに分解
能情報（φ11〜φ44）に３２ビットの合計４８ビットと
なり、圧縮率は１２８/４８＝８/３となる。
【０００７】次に、この文献の符号化方法の復号化方法
について説明する。図８はこの文献に示された復号化回
路のブロック構成を示す。図８において、１１は符号化
データを蓄え、基準レベル（ＬA）、差分値（ＬD）およ
び分解能情報（φ11〜φ44）に切分けて出力する符号化
データバッファ、１２は基準レベル（ＬA）および差分
値（ＬD）から代表階調レベル（Ｑ1〜Ｑ4）を求める代
表階調レベル計算手段、１３は代表階調レベル（Ｑ1〜
Ｑ4）および分解能情報（φ11〜φ44）に基づきブロッ
ク画像データ（Ｙ11〜Ｙ44）を再生する代表階調レベル
割当て手段、１４は再生されたブロック画像データを蓄
え、ライン単位に画像データを出力する画像バッファメ
モリである。
について説明する。図８はこの文献に示された復号化回
路のブロック構成を示す。図８において、１１は符号化
データを蓄え、基準レベル（ＬA）、差分値（ＬD）およ
び分解能情報（φ11〜φ44）に切分けて出力する符号化
データバッファ、１２は基準レベル（ＬA）および差分
値（ＬD）から代表階調レベル（Ｑ1〜Ｑ4）を求める代
表階調レベル計算手段、１３は代表階調レベル（Ｑ1〜
Ｑ4）および分解能情報（φ11〜φ44）に基づきブロッ
ク画像データ（Ｙ11〜Ｙ44）を再生する代表階調レベル
割当て手段、１４は再生されたブロック画像データを蓄
え、ライン単位に画像データを出力する画像バッファメ
モリである。
【０００８】さらに、式（１０）〜（１４）は、この復
号化回路における復号化アルゴリズムであり、以下に、
これら式と図８を用いて復号化方法を説明する。
号化回路における復号化アルゴリズムであり、以下に、
これら式と図８を用いて復号化方法を説明する。
【０００９】復号化アルゴリズム： Ｑ1＝ＬA−ＬD/２ （１０） Ｑ2＝ＬA−ＬD/６ （１１） Ｑ3＝ＬA＋ＬD/６ （１２） Ｑ4＝ＬA＋ＬD/２ （１３）
【００１０】
【数２】
【００１１】まず代表階調レベル計算手段１２は、符号
化データバッファ１１から受取る基準レベル（ＬA）お
よび差分値（ＬD）から式（１０）〜（１３）に従って
代表階調レベル（Ｑ1〜Ｑ4）を計算する。次に代表階調
レベル割当て手段１３は符号化データバッファ１１から
受取る分解能情報（φ11〜φ44）から式（１４）に基づ
いてブロック画像データ（Ｙ11〜Ｙ44）を再生し画像バ
ッファメモリ１４に書込む。最後に画像バッファメモリ
１４はライン単位に画像データを出力する。このように
して再生された画像データの各画素は、図９のように等
間隔に配置された代表階調レベル（Ｑ1〜Ｑ4）のいずれ
かの階調レベルとなることが分かる。
化データバッファ１１から受取る基準レベル（ＬA）お
よび差分値（ＬD）から式（１０）〜（１３）に従って
代表階調レベル（Ｑ1〜Ｑ4）を計算する。次に代表階調
レベル割当て手段１３は符号化データバッファ１１から
受取る分解能情報（φ11〜φ44）から式（１４）に基づ
いてブロック画像データ（Ｙ11〜Ｙ44）を再生し画像バ
ッファメモリ１４に書込む。最後に画像バッファメモリ
１４はライン単位に画像データを出力する。このように
して再生された画像データの各画素は、図９のように等
間隔に配置された代表階調レベル（Ｑ1〜Ｑ4）のいずれ
かの階調レベルとなることが分かる。
【００１２】
【発明が解決しようとする課題】従来の符号化方法は以
上のように構成されているので、画像の階調レベルの分
布状態を考慮に入れずに常に等間隔の代表階調レベルに
再生されるため画質の劣化を招くことがあった。さらに
等間隔を前提としたため、処理過程において式（１１）
や（１２）のように割算処理が必要となり、処理速度が
遅くなったり回路規模が大きくなったりする問題点があ
った。
上のように構成されているので、画像の階調レベルの分
布状態を考慮に入れずに常に等間隔の代表階調レベルに
再生されるため画質の劣化を招くことがあった。さらに
等間隔を前提としたため、処理過程において式（１１）
や（１２）のように割算処理が必要となり、処理速度が
遅くなったり回路規模が大きくなったりする問題点があ
った。
【００１３】また、従来の符号化方法は、画像の階調レ
ベルの分布を考慮に入れずに式（１）や（２）のように
ブロック内の画素の最大値と最小値間を固定の比率で内
分して最大代表階調レベルと最小代表階調レベルを求め
る閾値を設定していたため、ブロック内の画素の最大階
調と最小階調間の差が大きい場合において、最大または
最小代表階調レベルで代表される領域内の画像データの
分布幅が大きいと画質の劣化が目だつといった問題点が
あった。
ベルの分布を考慮に入れずに式（１）や（２）のように
ブロック内の画素の最大値と最小値間を固定の比率で内
分して最大代表階調レベルと最小代表階調レベルを求め
る閾値を設定していたため、ブロック内の画素の最大階
調と最小階調間の差が大きい場合において、最大または
最小代表階調レベルで代表される領域内の画像データの
分布幅が大きいと画質の劣化が目だつといった問題点が
あった。
【００１４】この発明は上記のような問題点を解消する
ためになされたもので、再生画像の画質の向上を図ると
ともに、処理の高速化や回路規模の小型化を図ることを
目的とする。
ためになされたもので、再生画像の画質の向上を図ると
ともに、処理の高速化や回路規模の小型化を図ることを
目的とする。
【００１５】
【課題を解決するための手段】この発明に係る符号化装
置は、画像を所定数の画素からなるブロックに分割する
画像バッファメモリ（１）と、上記ブロック内の画素の
階調の内の最大階調（Ｌｍａｘ）と最小階調（Ｌｍｉ
ｎ）とから所定の算出式により該ブロック内の画素の中
で相対的に大きな階調を有する画素の階調を代表する最
大代表階調レベル（Ｑ４）と、該ブロック内の画素の中
で相対的に小さな階調を有する画素の階調を代表する最
小代表階調レベル（Ｑ１）とを算出し、さらに上記最大
代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ１）
との中間値である１個の基準レベル（ＬＡ）と上記最大
代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ１）
との差分（ＬＤ）を算出する符号化準備手段（２、３）
と上記差分（ＬＤ）を可変に指定される内代表用内分比
率で内分する上記基準レベル（ＬＡ）とは異なるレベル
の所定数の量子化閾値（Ｌ1、Ｌ２）を生成する量子化
閾値計算手段（４）と、上記最大階調（Ｌｍａｘ）と最
小階調（Ｌｍｉｎ）の間を上記基準レベル（ＬＡ）と上
記所定数の量子化閾値（Ｌ1、Ｌ２）を用いて複数の範
囲に分割し、上記複数の範囲にそれぞれ固有の符号を対
応させ、上記ブロック内の各画素の階調レベルが上記複
数の範囲のいずれの範囲に含まれるかにより各画素の階
調レベル を上記符号のいずれかにより表す分解能情報計
算手段（５）とを有するものである。
置は、画像を所定数の画素からなるブロックに分割する
画像バッファメモリ（１）と、上記ブロック内の画素の
階調の内の最大階調（Ｌｍａｘ）と最小階調（Ｌｍｉ
ｎ）とから所定の算出式により該ブロック内の画素の中
で相対的に大きな階調を有する画素の階調を代表する最
大代表階調レベル（Ｑ４）と、該ブロック内の画素の中
で相対的に小さな階調を有する画素の階調を代表する最
小代表階調レベル（Ｑ１）とを算出し、さらに上記最大
代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ１）
との中間値である１個の基準レベル（ＬＡ）と上記最大
代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ１）
との差分（ＬＤ）を算出する符号化準備手段（２、３）
と上記差分（ＬＤ）を可変に指定される内代表用内分比
率で内分する上記基準レベル（ＬＡ）とは異なるレベル
の所定数の量子化閾値（Ｌ1、Ｌ２）を生成する量子化
閾値計算手段（４）と、上記最大階調（Ｌｍａｘ）と最
小階調（Ｌｍｉｎ）の間を上記基準レベル（ＬＡ）と上
記所定数の量子化閾値（Ｌ1、Ｌ２）を用いて複数の範
囲に分割し、上記複数の範囲にそれぞれ固有の符号を対
応させ、上記ブロック内の各画素の階調レベルが上記複
数の範囲のいずれの範囲に含まれるかにより各画素の階
調レベル を上記符号のいずれかにより表す分解能情報計
算手段（５）とを有するものである。
【００１６】またこの発明に係る符号化装置は、上記量
子化閾値計算手段（４）に内代表用内分比率を可変に指
定する内分比率指示手段をさらに有し、該内分比率指示
手段は代表階調割り当て手段（１３）と、復号画像誤差
計算手段（２０）と、内分比率選択手段（２１）とから
なり、上記代表階調割り当て手段（１３）は上記差分
（ＬＤ）を上記内分比率選択手段（２１）が指定する内
代表用内分比率で内分する所定数の内分代表階調レベル
を生成し、上記複数の範囲はそれぞれ該内分代表階調レ
ベルのいずれかを含み、上記各画素を該画素の符号が対
応する上記範囲内の内分代表階調レベルに対応付け、上
記復号画像誤差計算手段（２０）は、上記ブロック内の
それぞれの画素の階調レベルと、該画素が上記代表階調
割り当て手段（１３）により対応付けられた内分代表階
調レベルとの誤差の和を算出し、上記内分比率選択手段
（２１）は、上記誤差の和を参照して上記内代表用内分
比率を指定するようにしたものである。
子化閾値計算手段（４）に内代表用内分比率を可変に指
定する内分比率指示手段をさらに有し、該内分比率指示
手段は代表階調割り当て手段（１３）と、復号画像誤差
計算手段（２０）と、内分比率選択手段（２１）とから
なり、上記代表階調割り当て手段（１３）は上記差分
（ＬＤ）を上記内分比率選択手段（２１）が指定する内
代表用内分比率で内分する所定数の内分代表階調レベル
を生成し、上記複数の範囲はそれぞれ該内分代表階調レ
ベルのいずれかを含み、上記各画素を該画素の符号が対
応する上記範囲内の内分代表階調レベルに対応付け、上
記復号画像誤差計算手段（２０）は、上記ブロック内の
それぞれの画素の階調レベルと、該画素が上記代表階調
割り当て手段（１３）により対応付けられた内分代表階
調レベルとの誤差の和を算出し、上記内分比率選択手段
（２１）は、上記誤差の和を参照して上記内代表用内分
比率を指定するようにしたものである。
【００１７】またこの発明に係る符号化装置は、上記可
変に指定される内代表用内分比率を符号化する内分比率
符号化手段（２２）を有し、該内分比率符号化手段（２
２）は、複数の内代表用内分比率をそれぞれ固有の内分
比率符号と対応付け、上記指定された内代表用内分比率
が対応する内分比率符号を出力するようにしたものであ
る。
変に指定される内代表用内分比率を符号化する内分比率
符号化手段（２２）を有し、該内分比率符号化手段（２
２）は、複数の内代表用内分比率をそれぞれ固有の内分
比率符号と対応付け、上記指定された内代表用内分比率
が対応する内分比率符号を出力するようにしたものであ
る。
【００１８】またこの発明に係る符号化装置は、上記符
号化準備手段が最大代表階調レベルと最小代表階調レベ
ルとを算出する算出式は可変であるようにしたものであ
る。
号化準備手段が最大代表階調レベルと最小代表階調レベ
ルとを算出する算出式は可変であるようにしたものであ
る。
【００１９】またこの発明に係る復号化装置は、画像を
所定数の画素からなるブロックに分割する画像バッファ
メモリ（１）と、上記ブロック内の画素の階調の内の最
大階調（Ｌｍａｘ）と最小階調（Ｌｍｉｎ）とから該ブ
ロック内の画素の中で相対的に大きな階調を有する画素
の階調を代表する最大代表階調レベル（Ｑ４）と、該 ブ
ロック内の画素の中で相対的に小さな階調を有する画素
の階調を代表する最小代表階調レベル（Ｑ１）と上記最
大代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ
１）との中間値である１個の基準レベル（ＬＡ）と上記
最大代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ
１）との差分（ＬＤ）を算出する符号化準備手段（２、
３）と、上記差分（ＬＤ）を可変に指定される内代表用
内分比率で内分する上記基準レベル（ＬＡ）とは異なる
レベルの所定数の量子化閾値（Ｌ1、Ｌ２）を生成する
量子化閾値計算手段（４）と、上記最大階調（Ｌｍａ
ｘ）と最小階調（Ｌｍｉｎ）の間を上記基準レベル（Ｌ
Ａ）と上記所定数の量子化閾値（Ｌ1、Ｌ２）を用いて
複数の範囲に分割し、上記複数の範囲にそれぞれ固有の
符号を対応させ、上記ブロック内の各画素の階調レベル
が上記複数の範囲のいずれの範囲に含まれるかにより各
画素の階調レベルを上記符号のいずれかにより表して符
号化信号を生成する分解能情報計算手段（５）とを有す
る符号化装置において生成された符号化信号を復号する
復号化装置であり、上記差分を可変に指定できる内代表
用内分比率で内分する所定数の内代表階調レベル（Ｑ
２、Ｑ３）を生成し、上記複数の範囲はそれぞれ該内代
表階調レベル（Ｑ２、Ｑ３）のいずれかを含む代表階調
レベル計算手段と（１２）、上記各画素の符号を該符号
が対応する範囲内の内分代表階調レベルに対応付けるこ
とにより各画素の復号後の階調レベルを決定する代表階
調レベル割り当て手段（１３）を有するものである。
所定数の画素からなるブロックに分割する画像バッファ
メモリ（１）と、上記ブロック内の画素の階調の内の最
大階調（Ｌｍａｘ）と最小階調（Ｌｍｉｎ）とから該ブ
ロック内の画素の中で相対的に大きな階調を有する画素
の階調を代表する最大代表階調レベル（Ｑ４）と、該 ブ
ロック内の画素の中で相対的に小さな階調を有する画素
の階調を代表する最小代表階調レベル（Ｑ１）と上記最
大代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ
１）との中間値である１個の基準レベル（ＬＡ）と上記
最大代表階調レベル（Ｑ４）と最小代表階調レベル（Ｑ
１）との差分（ＬＤ）を算出する符号化準備手段（２、
３）と、上記差分（ＬＤ）を可変に指定される内代表用
内分比率で内分する上記基準レベル（ＬＡ）とは異なる
レベルの所定数の量子化閾値（Ｌ1、Ｌ２）を生成する
量子化閾値計算手段（４）と、上記最大階調（Ｌｍａ
ｘ）と最小階調（Ｌｍｉｎ）の間を上記基準レベル（Ｌ
Ａ）と上記所定数の量子化閾値（Ｌ1、Ｌ２）を用いて
複数の範囲に分割し、上記複数の範囲にそれぞれ固有の
符号を対応させ、上記ブロック内の各画素の階調レベル
が上記複数の範囲のいずれの範囲に含まれるかにより各
画素の階調レベルを上記符号のいずれかにより表して符
号化信号を生成する分解能情報計算手段（５）とを有す
る符号化装置において生成された符号化信号を復号する
復号化装置であり、上記差分を可変に指定できる内代表
用内分比率で内分する所定数の内代表階調レベル（Ｑ
２、Ｑ３）を生成し、上記複数の範囲はそれぞれ該内代
表階調レベル（Ｑ２、Ｑ３）のいずれかを含む代表階調
レベル計算手段と（１２）、上記各画素の符号を該符号
が対応する範囲内の内分代表階調レベルに対応付けるこ
とにより各画素の復号後の階調レベルを決定する代表階
調レベル割り当て手段（１３）を有するものである。
【００２０】またこの発明による符号化装置または復号
化装置は、上記量子化閾値計算手段（４）は、上記内代
表用内分比率の値として、２のべき乗分の１の数の加算
で表現できる数を用いるようにしたものである。
化装置は、上記量子化閾値計算手段（４）は、上記内代
表用内分比率の値として、２のべき乗分の１の数の加算
で表現できる数を用いるようにしたものである。
【００２１】
【作用】この発明における符号化装置は、最大代表階調
レベルと最小代表階調レベルを除く他の代表階調レベル
の設定に関して、外部より可変に指定できる内代表用内
分比率で内分する値に設定したり、ブロック毎に内代表
用内分比率を選択できるようにしたため、画像の階調レ
ベルの分布状態を考慮して適切な代表階調レベルを選ぶ
ことができる。また、割算処理が不要な内代表用内分比
率を選ぶことで、処理速度の高速化や回路規模の小型化
を図ることができる。
レベルと最小代表階調レベルを除く他の代表階調レベル
の設定に関して、外部より可変に指定できる内代表用内
分比率で内分する値に設定したり、ブロック毎に内代表
用内分比率を選択できるようにしたため、画像の階調レ
ベルの分布状態を考慮して適切な代表階調レベルを選ぶ
ことができる。また、割算処理が不要な内代表用内分比
率を選ぶことで、処理速度の高速化や回路規模の小型化
を図ることができる。
【００２２】また、最大代表階調レベルまたは最小代表
階調レベルの設定に関して、最大代表階調レベルまたは
最小代表階調レベルを求めるための閾値を、ブロック内
画素の最大階調と最小階調間を外部より可変に指定でき
る最大・最小用内分比率で内分する値に設定したり、ブ
ロック毎に画像データの階調レベルの分布に応じて最大
・最小用内分比率を選択できるようにしたため、画像の
階調レベルの分布状態を考慮して適切な最大代表階調レ
ベルまたは最小代表階調レベルを選ぶことができる。
階調レベルの設定に関して、最大代表階調レベルまたは
最小代表階調レベルを求めるための閾値を、ブロック内
画素の最大階調と最小階調間を外部より可変に指定でき
る最大・最小用内分比率で内分する値に設定したり、ブ
ロック毎に画像データの階調レベルの分布に応じて最大
・最小用内分比率を選択できるようにしたため、画像の
階調レベルの分布状態を考慮して適切な最大代表階調レ
ベルまたは最小代表階調レベルを選ぶことができる。
【００２３】
【実施例】実施例１． 以下、この発明の一実施例を図について説明する。図１
は本発明に係る符号化回路の構成を示す図であり、１は
ライン単位に入力される画像データを４×４画素のブロ
ック単位のデータ（Ｘ11〜Ｘ44）に変換するためのライ
ンバッファメモリ、２はブロック内の最大階調（Ｌma
x）および最小階調（Ｌmin）を抽出し最大・最小代表階
調レベルを求めるための閾値（Ｐ2、Ｐ1）を計算する最
大・最小代表レベル用閾値計算手段、３はブロックの画
像データ（Ｘ11〜Ｘ44）と上記閾値（Ｐ2、Ｐ1）に基づ
き最大・最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに
基準レベル（ＬA）および差分値（ＬD）を計算する基準
レベル・差分値計算手段、４は上記基準レベル（Ｌ
A）、差分値（ＬD）および外部から指示される内代表用
内分比率から量子化閾値（Ｌ2、Ｌ1）を計算する量子化
閾値計算手段、５は上記量子化閾値（Ｌ2、Ｌ1）および
基準レベル（ＬA）を基にして画像データ（Ｘ11〜Ｘ4
4）を量子化して分解能情報（φ11〜φ44）を求める分
解能情報計算手段、６は基準レベル（ＬA）、差分値
（ＬD）および分解能情報（φ11〜φ44）を蓄え符号化
データとして順に出力する符号化データバッファであ
る。上記最大・最小代表レベル用閾値計算手段２と基準
レベル・差分値計算手段３からこの発明における符号化
準備手段が形成される。
は本発明に係る符号化回路の構成を示す図であり、１は
ライン単位に入力される画像データを４×４画素のブロ
ック単位のデータ（Ｘ11〜Ｘ44）に変換するためのライ
ンバッファメモリ、２はブロック内の最大階調（Ｌma
x）および最小階調（Ｌmin）を抽出し最大・最小代表階
調レベルを求めるための閾値（Ｐ2、Ｐ1）を計算する最
大・最小代表レベル用閾値計算手段、３はブロックの画
像データ（Ｘ11〜Ｘ44）と上記閾値（Ｐ2、Ｐ1）に基づ
き最大・最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに
基準レベル（ＬA）および差分値（ＬD）を計算する基準
レベル・差分値計算手段、４は上記基準レベル（Ｌ
A）、差分値（ＬD）および外部から指示される内代表用
内分比率から量子化閾値（Ｌ2、Ｌ1）を計算する量子化
閾値計算手段、５は上記量子化閾値（Ｌ2、Ｌ1）および
基準レベル（ＬA）を基にして画像データ（Ｘ11〜Ｘ4
4）を量子化して分解能情報（φ11〜φ44）を求める分
解能情報計算手段、６は基準レベル（ＬA）、差分値
（ＬD）および分解能情報（φ11〜φ44）を蓄え符号化
データとして順に出力する符号化データバッファであ
る。上記最大・最小代表レベル用閾値計算手段２と基準
レベル・差分値計算手段３からこの発明における符号化
準備手段が形成される。
【００２４】動作については従来の符号化方法における
動作と殆ど同じであり、異なるのは量子化閾値計算手段
４の部分だけである。すなわち、指示された内代表用内
分比率に従って量子化閾値（Ｌ2、Ｌ1）を計算すれば良
い。例えば、図１０に示されるような内代表用内分比率
を指示された場合、量子化閾値（Ｌ2、Ｌ1）は式（１
５）および（１６）で計算される。 Ｌ1＝ ＬA−５/１６・ＬD （１５） Ｌ2＝ ＬA＋５/１６・ＬD （１６） また、図１１に示されるような内代表用内分比率を指示
された場合、量子化閾値（Ｌ2、Ｌ1）は式（１７）およ
び（１８）で計算される。 Ｌ1＝ ＬA−３/８・ＬD （１７） Ｌ2＝ ＬA＋３/８・ＬD （１８）
動作と殆ど同じであり、異なるのは量子化閾値計算手段
４の部分だけである。すなわち、指示された内代表用内
分比率に従って量子化閾値（Ｌ2、Ｌ1）を計算すれば良
い。例えば、図１０に示されるような内代表用内分比率
を指示された場合、量子化閾値（Ｌ2、Ｌ1）は式（１
５）および（１６）で計算される。 Ｌ1＝ ＬA−５/１６・ＬD （１５） Ｌ2＝ ＬA＋５/１６・ＬD （１６） また、図１１に示されるような内代表用内分比率を指示
された場合、量子化閾値（Ｌ2、Ｌ1）は式（１７）およ
び（１８）で計算される。 Ｌ1＝ ＬA−３/８・ＬD （１７） Ｌ2＝ ＬA＋３/８・ＬD （１８）
【００２５】内代表用内分比率の設定に関しては、符号
化側であらかじめ画像の階調レベルの分布状態を調査す
るなどして、量子化誤差がなるべく小さくなるような値
を選ぶことができる。また内代表用内分比率は、システ
ムとして固定した値を用いることもできるし、１画像毎
に最適な値を選ぶようにすることもできる。その際、符
号化側と復号化側で同一の内代表用内分比率を使う必要
があることは言うまでもない。
化側であらかじめ画像の階調レベルの分布状態を調査す
るなどして、量子化誤差がなるべく小さくなるような値
を選ぶことができる。また内代表用内分比率は、システ
ムとして固定した値を用いることもできるし、１画像毎
に最適な値を選ぶようにすることもできる。その際、符
号化側と復号化側で同一の内代表用内分比率を使う必要
があることは言うまでもない。
【００２６】なお、式（１５）と（１６）で用いている
係数５/１６は、５/１６＝１/４＋１/１６であり、式
（１７）と（１８）で用いている係数３/８は、３/８＝
１/４＋１/８であり、いずれも２のべき乗分の１の加算
であるため、２進演算においては単にシフト演算と加算
だけで実現でき、割算が不要である。
係数５/１６は、５/１６＝１/４＋１/１６であり、式
（１７）と（１８）で用いている係数３/８は、３/８＝
１/４＋１/８であり、いずれも２のべき乗分の１の加算
であるため、２進演算においては単にシフト演算と加算
だけで実現でき、割算が不要である。
【００２７】実施例２． 次に、本発明の別の実施例を図について説明する。図２
は実施例２に係る復号化回路のブロック構成を示す。図
２において、１１は符号化データを蓄え、基準レベル
（ＬA）、差分値（ＬD）および分解能情報（φ11〜φ4
4）に切分けて出力する符号化データバッファ、１２は
基準レベル（ＬA）、差分値（ＬD）および外部から指示
される内代表用内分比率から代表階調レベル（Ｑ1〜Ｑ
4）を求める代表階調レベル計算手段、１３は代表階調
レベル（Ｑ1〜Ｑ4）および分解能情報（φ11〜φ44）に
基づきブロック画像データ（Ｙ11〜Ｙ44）を再生する代
表階調レベル割当て手段、１４は再生されたブロック画
像データを蓄え、ライン単位に画像データを出力する画
像バッファメモリである。
は実施例２に係る復号化回路のブロック構成を示す。図
２において、１１は符号化データを蓄え、基準レベル
（ＬA）、差分値（ＬD）および分解能情報（φ11〜φ4
4）に切分けて出力する符号化データバッファ、１２は
基準レベル（ＬA）、差分値（ＬD）および外部から指示
される内代表用内分比率から代表階調レベル（Ｑ1〜Ｑ
4）を求める代表階調レベル計算手段、１３は代表階調
レベル（Ｑ1〜Ｑ4）および分解能情報（φ11〜φ44）に
基づきブロック画像データ（Ｙ11〜Ｙ44）を再生する代
表階調レベル割当て手段、１４は再生されたブロック画
像データを蓄え、ライン単位に画像データを出力する画
像バッファメモリである。
【００２８】動作については従来の復号化方法における
動作と殆ど同じであり、異なるのは代表階調レベル計算
手段１２において、指示された内代表用内分比率に従っ
て内分代表階調レベル（Ｑ2、Ｑ3）を計算する部分だけ
である。例えば、図１０に示されるような内代表用内分
比率を指示された場合、代表階調レベル（Ｑ2、Ｑ3）は
式（１９）および（２０）で計算される。なお、Ｑ1、
Ｑ4については従来同様、式（１０）および（１３）で
求められる。 Ｑ2＝ＬA−ＬD/８ （１９） Ｑ3＝ＬA＋ＬD/８ （２０） また、図１１に示されるような内代表用内分比率を指示
された場合、代表階調レベル（Ｑ2、Ｑ3）は式（２１）
および（２２）で計算される。 Ｑ2＝ＬA−ＬD/４ （２１） Ｑ3＝ＬA＋ＬD/４ （２２）
動作と殆ど同じであり、異なるのは代表階調レベル計算
手段１２において、指示された内代表用内分比率に従っ
て内分代表階調レベル（Ｑ2、Ｑ3）を計算する部分だけ
である。例えば、図１０に示されるような内代表用内分
比率を指示された場合、代表階調レベル（Ｑ2、Ｑ3）は
式（１９）および（２０）で計算される。なお、Ｑ1、
Ｑ4については従来同様、式（１０）および（１３）で
求められる。 Ｑ2＝ＬA−ＬD/８ （１９） Ｑ3＝ＬA＋ＬD/８ （２０） また、図１１に示されるような内代表用内分比率を指示
された場合、代表階調レベル（Ｑ2、Ｑ3）は式（２１）
および（２２）で計算される。 Ｑ2＝ＬA−ＬD/４ （２１） Ｑ3＝ＬA＋ＬD/４ （２２）
【００２９】ここで、１/８や１/４はいずれも２のべき
乗分の１であるため、２進演算においては単にシフト演
算だけで実現でき、割算が不要である。
乗分の１であるため、２進演算においては単にシフト演
算だけで実現でき、割算が不要である。
【００３０】実施例３． この発明の別の実施例を図について説明する。図４は実
施例３に係る符号化回路の構成を示す図であり、１はラ
イン単位に入力される画像データを４×４画素のブロッ
ク単位のデータ（Ｘ11〜Ｘ44）に変換するためのライン
バッファメモリ、２はブロック内の最大階調（Ｌmax）
および最小階調（Ｌmin）を抽出し最大・最小代表階調
レベルを求めるための閾値（Ｐ2、Ｐ1）を計算する最大
・最小代表レベル用閾値計算手段、３はブロックの画像
データ（Ｘ11〜Ｘ44）と上記閾値（Ｐ2、Ｐ1）に基づき
最大・最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに基
準レベル（ＬA）および差分値（ＬD）を計算する基準レ
ベル・差分値計算手段、４は上記基準レベル（ＬA）、
差分値（ＬD）、および内分比率選択手段２１より指示
される内代表用内分比率から量子化閾値（Ｌ2、Ｌ1）を
計算する量子化閾値計算手段、５は上記量子化閾値（Ｌ
2、Ｌ1）および基準レベル（ＬA）を基にして画像デー
タ（Ｘ11〜Ｘ44）を量子化して分解能情報（φ11〜φ4
4）を求める分解能情報計算手段である。
施例３に係る符号化回路の構成を示す図であり、１はラ
イン単位に入力される画像データを４×４画素のブロッ
ク単位のデータ（Ｘ11〜Ｘ44）に変換するためのライン
バッファメモリ、２はブロック内の最大階調（Ｌmax）
および最小階調（Ｌmin）を抽出し最大・最小代表階調
レベルを求めるための閾値（Ｐ2、Ｐ1）を計算する最大
・最小代表レベル用閾値計算手段、３はブロックの画像
データ（Ｘ11〜Ｘ44）と上記閾値（Ｐ2、Ｐ1）に基づき
最大・最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに基
準レベル（ＬA）および差分値（ＬD）を計算する基準レ
ベル・差分値計算手段、４は上記基準レベル（ＬA）、
差分値（ＬD）、および内分比率選択手段２１より指示
される内代表用内分比率から量子化閾値（Ｌ2、Ｌ1）を
計算する量子化閾値計算手段、５は上記量子化閾値（Ｌ
2、Ｌ1）および基準レベル（ＬA）を基にして画像デー
タ（Ｘ11〜Ｘ44）を量子化して分解能情報（φ11〜φ4
4）を求める分解能情報計算手段である。
【００３１】１２は基準レベル（ＬA）、差分値（ＬD）
および内代表用内分比率選択手段２１から指示される内
代表用内分比率に基づいて代表階調レベル（Ｑ1〜Ｑ4）
を求める代表階調レベル計算手段、１３は代表階調レベ
ル（Ｑ1〜Ｑ4）および分解能情報（φ11〜φ44）に基づ
いてブロック画像データ（Ｙ11〜Ｙ44）を局所再生する
代表階調レベル割当て手段、２０は局所再生された画像
データ（Ｙ11〜Ｙ44）と原画像データ（Ｘ11〜Ｘ44）と
の誤差（ｅ）を計算する復号画像誤差計算手段、２１は
誤差（ｅ）の大小に基づいて最適な内代表用内分比率を
選択する内分比率選択手段、２２は差分値（ＬD）と選
択された内代表用内分比率を符号化する差分値・内分比
率符号化手段、６は基準レベル（ＬA）、符号化された
差分値（ＬD）と内代表用内分比率、および分解能情報
（φ11〜φ44）を蓄え符号化データとして順に出力する
符号化データバッファである。上記代表階調レベル割当
て手段１３、復号画像誤差計算手段２０、内分比率選択
手段２１により、この発明の内分比率指示手段が形成さ
れる。
および内代表用内分比率選択手段２１から指示される内
代表用内分比率に基づいて代表階調レベル（Ｑ1〜Ｑ4）
を求める代表階調レベル計算手段、１３は代表階調レベ
ル（Ｑ1〜Ｑ4）および分解能情報（φ11〜φ44）に基づ
いてブロック画像データ（Ｙ11〜Ｙ44）を局所再生する
代表階調レベル割当て手段、２０は局所再生された画像
データ（Ｙ11〜Ｙ44）と原画像データ（Ｘ11〜Ｘ44）と
の誤差（ｅ）を計算する復号画像誤差計算手段、２１は
誤差（ｅ）の大小に基づいて最適な内代表用内分比率を
選択する内分比率選択手段、２２は差分値（ＬD）と選
択された内代表用内分比率を符号化する差分値・内分比
率符号化手段、６は基準レベル（ＬA）、符号化された
差分値（ＬD）と内代表用内分比率、および分解能情報
（φ11〜φ44）を蓄え符号化データとして順に出力する
符号化データバッファである。上記代表階調レベル割当
て手段１３、復号画像誤差計算手段２０、内分比率選択
手段２１により、この発明の内分比率指示手段が形成さ
れる。
【００３２】動作については実施例１の符号化装置にお
ける動作と似ており、異なるのは代表階調レベル計算手
段１２および代表階調レベル割当て手段１３で画像デー
タ（Ｙ11〜Ｙ44）を局所再生し、復号画像誤差計算手段
２０で原画像データ（Ｘ11〜Ｘ44）との誤差（ｅ）を計
算し、内分比率選択手段２１で誤差（ｅ）の大小に基づ
いて最適な内代表用内分比率を選択し、差分値・内分比
率符号化手段２２で選択された内代表用内分比率を差分
値（ＬD）に交えて符号化する点にある。復号画像誤差
計算手段２０における誤差の計算方法としては色々な方
法が考えられるが、例えば演算が簡単な方法として式
（２３）の誤差の絶対値によるものがある。
ける動作と似ており、異なるのは代表階調レベル計算手
段１２および代表階調レベル割当て手段１３で画像デー
タ（Ｙ11〜Ｙ44）を局所再生し、復号画像誤差計算手段
２０で原画像データ（Ｘ11〜Ｘ44）との誤差（ｅ）を計
算し、内分比率選択手段２１で誤差（ｅ）の大小に基づ
いて最適な内代表用内分比率を選択し、差分値・内分比
率符号化手段２２で選択された内代表用内分比率を差分
値（ＬD）に交えて符号化する点にある。復号画像誤差
計算手段２０における誤差の計算方法としては色々な方
法が考えられるが、例えば演算が簡単な方法として式
（２３）の誤差の絶対値によるものがある。
【００３３】
【数３】
【００３４】内分比率選択手段２１は、内代表用内分比
率を逐次に発生するとともに誤差（ｅ）を計算し、最終
的に最も誤差の小さい内代表用内分比率でもって符号化
することを指示する。差分値・内分比率符号化手段２２
は指示された内代表用内分比率を差分値（ＬD）に交え
て符号化する。選択できる内代表用内分比率が２種類の
場合の符号化の具体例として、図１３に示すように８ビ
ットの差分値（ＬD）を７ビットに符号化（ＬD’）し、
内代表用内分比率（Ｒ）を残りの１ビットに割当てる方
法がある。２種類の内代表用内分比率としては、例えば
図１０および図１１によるものが考えられる。差分値
（ＬD）の符号化方法として最も簡単なのは、式（２
４）のように差分値を１/２に量子化する方法である。 ＬD’＝ＬD/２ （２４） 他の差分値（ＬD）の符号化方法としては、差分値が小
さい場合は差分値をそのまま用い、差分値が大きい場合
は差分値を量子化する方法がある。この方法によれば小
さい差分値は量子化されないため、画質の改善が見込ま
れる。式（２５）に符号化方法を示す。
率を逐次に発生するとともに誤差（ｅ）を計算し、最終
的に最も誤差の小さい内代表用内分比率でもって符号化
することを指示する。差分値・内分比率符号化手段２２
は指示された内代表用内分比率を差分値（ＬD）に交え
て符号化する。選択できる内代表用内分比率が２種類の
場合の符号化の具体例として、図１３に示すように８ビ
ットの差分値（ＬD）を７ビットに符号化（ＬD’）し、
内代表用内分比率（Ｒ）を残りの１ビットに割当てる方
法がある。２種類の内代表用内分比率としては、例えば
図１０および図１１によるものが考えられる。差分値
（ＬD）の符号化方法として最も簡単なのは、式（２
４）のように差分値を１/２に量子化する方法である。 ＬD’＝ＬD/２ （２４） 他の差分値（ＬD）の符号化方法としては、差分値が小
さい場合は差分値をそのまま用い、差分値が大きい場合
は差分値を量子化する方法がある。この方法によれば小
さい差分値は量子化されないため、画質の改善が見込ま
れる。式（２５）に符号化方法を示す。
【００３５】
【数４】
【００３６】実施例４． また、上記実施例３では内代表用内分比率を復号データ
との誤差の大小に基づいて選択する例を示したが、図３
に示すように内代表用内分比率を外部から可変に指定で
きるように構成してもよいし、選択した内代表内分比率
情報を符号化せずにブロック単位に格納するような構成
をとってもよい。
との誤差の大小に基づいて選択する例を示したが、図３
に示すように内代表用内分比率を外部から可変に指定で
きるように構成してもよいし、選択した内代表内分比率
情報を符号化せずにブロック単位に格納するような構成
をとってもよい。
【００３７】実施例５． 次に、本発明の別の実施例を図について説明する。図６
は実施例３の符号化装置に対応する復号化回路のブロッ
ク構成を示す。図６において、１１は符号化データを蓄
え、基準レベル（ＬA）、差分値（ＬD’）と内代表用内
分比率の符号化データ、および分解能情報（φ11〜φ4
4）に切分けて出力する符号化データバッファ、２３は
差分値（ＬD）および内代表用内分比率（Ｒ）を復号化
する差分値・内分比率復号化手段、１２は基準レベル
（ＬA）、差分値（ＬD）および内代表用内分比率から代
表階調レベル（Ｑ1〜Ｑ4）を求める代表階調レベル計算
手段、１３は代表階調レベル（Ｑ1〜Ｑ4）および分解能
情報（φ11〜φ44）に基づきブロック画像データ（Ｙ11
〜Ｙ44）を再生する代表階調レベル割当て手段、１４は
再生されたブロック画像データを蓄え、ライン単位に画
像データを出力する画像バッファメモリである。
は実施例３の符号化装置に対応する復号化回路のブロッ
ク構成を示す。図６において、１１は符号化データを蓄
え、基準レベル（ＬA）、差分値（ＬD’）と内代表用内
分比率の符号化データ、および分解能情報（φ11〜φ4
4）に切分けて出力する符号化データバッファ、２３は
差分値（ＬD）および内代表用内分比率（Ｒ）を復号化
する差分値・内分比率復号化手段、１２は基準レベル
（ＬA）、差分値（ＬD）および内代表用内分比率から代
表階調レベル（Ｑ1〜Ｑ4）を求める代表階調レベル計算
手段、１３は代表階調レベル（Ｑ1〜Ｑ4）および分解能
情報（φ11〜φ44）に基づきブロック画像データ（Ｙ11
〜Ｙ44）を再生する代表階調レベル割当て手段、１４は
再生されたブロック画像データを蓄え、ライン単位に画
像データを出力する画像バッファメモリである。
【００３８】動作については実施例２の復号化装置にお
ける動作と殆ど同じであり、異なるのは差分値・内分比
率復号化手段２３の部分だけである。すなわち、例えば
式（２４）によって符号化された場合、差分値は式（２
６）によって復号化できる。 ＬD＝２・ＬD’＋１ （２６） また、式（２５）によって符号化された場合、差分値は
式（２７）によって復号化できる。
ける動作と殆ど同じであり、異なるのは差分値・内分比
率復号化手段２３の部分だけである。すなわち、例えば
式（２４）によって符号化された場合、差分値は式（２
６）によって復号化できる。 ＬD＝２・ＬD’＋１ （２６） また、式（２５）によって符号化された場合、差分値は
式（２７）によって復号化できる。
【００３９】
【数５】
【００４０】この場合の符号化データの構成は図１３に
示すように、内代表用内分比率情報は差分値情報に付加
される。
示すように、内代表用内分比率情報は差分値情報に付加
される。
【００４１】実施例６． 上記実施例５は、図１３に示すように内代表用内分比率
情報を差分値情報に交えた符号化方法の例を述べたが、
図１４に示すように８ビットの基準レベル情報（ＬA）
を７ビットに符号化（ＬA’）し、内代表用内分比率
（Ｒ）を残りの１ビットに割当てる方法もある。
情報を差分値情報に交えた符号化方法の例を述べたが、
図１４に示すように８ビットの基準レベル情報（ＬA）
を７ビットに符号化（ＬA’）し、内代表用内分比率
（Ｒ）を残りの１ビットに割当てる方法もある。
【００４２】実施例７． また、上記実施例５または実施例６では符号化データに
交えて符号化された内代表用内分比率情報を復号して用
いる例を示したが、図５のように外部から指定できる構
成をとってもよいし、符号化せずに格納されているブロ
ック単位の内代表用内分比率情報を用いる構成をとって
もよい。
交えて符号化された内代表用内分比率情報を復号して用
いる例を示したが、図５のように外部から指定できる構
成をとってもよいし、符号化せずに格納されているブロ
ック単位の内代表用内分比率情報を用いる構成をとって
もよい。
【００４３】実施例８． また、前記実施例５または実施例６では内代表用内分比
率情報を、基準レベル情報あるいは差分値情報に交える
例を示したが、図１５に示すように、８ビットの基準レ
ベル（ＬA）を７ビットに符号化（ＬA’）し、 かつ８
ビットの差分値（ＬD）を７ビットに符号化（ＬD’）
し、内代表用内分比率情報を基準レベル情報と差分値情
報の両方に交えることにより、内代表用内分比率情報量
に２ビットを割当ててもよい。これにより選択できる内
代表レベルの種類が増え、画質の劣化が小さくなるよう
に細かい単位で内代表レベルが設定できる。
率情報を、基準レベル情報あるいは差分値情報に交える
例を示したが、図１５に示すように、８ビットの基準レ
ベル（ＬA）を７ビットに符号化（ＬA’）し、 かつ８
ビットの差分値（ＬD）を７ビットに符号化（ＬD’）
し、内代表用内分比率情報を基準レベル情報と差分値情
報の両方に交えることにより、内代表用内分比率情報量
に２ビットを割当ててもよい。これにより選択できる内
代表レベルの種類が増え、画質の劣化が小さくなるよう
に細かい単位で内代表レベルが設定できる。
【００４４】実施例９． また、前記実施例５または実施例６では、基準レベルま
たは差分値の一方に割当てる内代表用内分比率情報のた
めのビット数が１の場合を例に示したが、この割当てる
ビット数を２以上にして選択できる内代表用内分比率の
種類を増してもよい。これはブロック内の画像データの
階調数にかたよりがある場合において、基準レベルある
いは差分値の一方の情報のみに発生する量子化誤差をま
とめ、他方の情報は保存して、内代表レベルの選択でき
る種類を増すことにより、画質の劣化を少なくできる効
果がある。これは、基準レベルまたは差分値の情報を用
いる他の処理と併用する場合に効果がある。
たは差分値の一方に割当てる内代表用内分比率情報のた
めのビット数が１の場合を例に示したが、この割当てる
ビット数を２以上にして選択できる内代表用内分比率の
種類を増してもよい。これはブロック内の画像データの
階調数にかたよりがある場合において、基準レベルある
いは差分値の一方の情報のみに発生する量子化誤差をま
とめ、他方の情報は保存して、内代表レベルの選択でき
る種類を増すことにより、画質の劣化を少なくできる効
果がある。これは、基準レベルまたは差分値の情報を用
いる他の処理と併用する場合に効果がある。
【００４５】実施例１０． この発明の別の実施例を図について説明する。図１６は
実施例１０に係る符号化回路の構成を示す図であり、１
はライン単位に入力される画像データを４×４画素のブ
ロック単位のデータ（Ｘ11〜Ｘ44）に変換するためのラ
インバッファメモリ、２ａはブロック内の最大階調（Ｌ
max）および最小階調（Ｌmin）を抽出し、外部から指示
される最大・最小用内分比率に従って最大・最小代表階調
レベルを求めるための閾値（Ｐ2、Ｐ1）を計算する最大
・最小代表レベル用閾値計算手段、３はブロックの画像
データ（Ｘ11〜Ｘ44）と上記閾値（Ｐ2、Ｐ1）に基づき
最大・最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに
基準レベル（ＬA）および差分値（ＬD）を計算する基準
レベル・差分値計算手段、４は上記基準レベル（Ｌ
A）、差分値（ＬD）および外部から指示される内代表用
内分比率から量子化閾値（Ｌ2、Ｌ1）を計算する量子化
閾値計算手段、５は上記量子化閾値（Ｌ2、Ｌ1）および
基準レベル（ＬA）を基にして画像データ（Ｘ11〜Ｘ4
4）を量子化して分解能情報（φ11〜φ44）を求める分
解能情報計算手段、６は基準レベル（ＬA）、差分値
（ＬD）および分解能情報（φ11〜φ44）を蓄え符号化
データとして順に出力する符号化データバッファであ
る。
実施例１０に係る符号化回路の構成を示す図であり、１
はライン単位に入力される画像データを４×４画素のブ
ロック単位のデータ（Ｘ11〜Ｘ44）に変換するためのラ
インバッファメモリ、２ａはブロック内の最大階調（Ｌ
max）および最小階調（Ｌmin）を抽出し、外部から指示
される最大・最小用内分比率に従って最大・最小代表階調
レベルを求めるための閾値（Ｐ2、Ｐ1）を計算する最大
・最小代表レベル用閾値計算手段、３はブロックの画像
データ（Ｘ11〜Ｘ44）と上記閾値（Ｐ2、Ｐ1）に基づき
最大・最小代表階調レベル（Ｑ4、Ｑ1）を求め、さらに
基準レベル（ＬA）および差分値（ＬD）を計算する基準
レベル・差分値計算手段、４は上記基準レベル（Ｌ
A）、差分値（ＬD）および外部から指示される内代表用
内分比率から量子化閾値（Ｌ2、Ｌ1）を計算する量子化
閾値計算手段、５は上記量子化閾値（Ｌ2、Ｌ1）および
基準レベル（ＬA）を基にして画像データ（Ｘ11〜Ｘ4
4）を量子化して分解能情報（φ11〜φ44）を求める分
解能情報計算手段、６は基準レベル（ＬA）、差分値
（ＬD）および分解能情報（φ11〜φ44）を蓄え符号化
データとして順に出力する符号化データバッファであ
る。
【００４６】動作については実施例１の符号化装置にお
ける動作と殆ど同じであり、異なるのは最大・最小代表
階調レベル用閾値計算手段２ａの部分だけである。すな
わち、指示された最大・最小用内分比率に従って最大・
最小代表階調レベルを求めるための閾値（Ｐ2、Ｐ1）を
算出し、最大代表階調レベルおよび最小代表階調レベル
を求めれば良い。例えば、図１９に示されるような最大
・最小用内分比率を指示された場合、最大・最小代表階
調レベルを求めるための閾値（Ｐ2、Ｐ1）は式（２８）
および（２９）で計算される。 Ｐ1＝（Ｌmax＋７Ｌmin）/８ （２８） Ｐ2＝（７Ｌmax＋Ｌmin）/８ （２９） この閾値（Ｐ2、Ｐ1）に基づき、式（３）と（４）によ
り最小代表階調レベルおよび最大代表階調レベルを求め
る。そして実施例１と同様に指示された内代表用内分比
率に従って量子化閾値（Ｌ2、Ｌ1）を計算する。
ける動作と殆ど同じであり、異なるのは最大・最小代表
階調レベル用閾値計算手段２ａの部分だけである。すな
わち、指示された最大・最小用内分比率に従って最大・
最小代表階調レベルを求めるための閾値（Ｐ2、Ｐ1）を
算出し、最大代表階調レベルおよび最小代表階調レベル
を求めれば良い。例えば、図１９に示されるような最大
・最小用内分比率を指示された場合、最大・最小代表階
調レベルを求めるための閾値（Ｐ2、Ｐ1）は式（２８）
および（２９）で計算される。 Ｐ1＝（Ｌmax＋７Ｌmin）/８ （２８） Ｐ2＝（７Ｌmax＋Ｌmin）/８ （２９） この閾値（Ｐ2、Ｐ1）に基づき、式（３）と（４）によ
り最小代表階調レベルおよび最大代表階調レベルを求め
る。そして実施例１と同様に指示された内代表用内分比
率に従って量子化閾値（Ｌ2、Ｌ1）を計算する。
【００４７】このようにして、最大階調レベルあるいは
最小階調レベルで代表される領域幅をデータの分布に応
じて可変にできることにより、最大代表階調レベルある
いは最小代表階調レベルで代表される画素の量子化誤差
が小さくでき、画質の向上を図ることができる。特に視
覚的に画素の階調数の変化が認識されやすい最大代表階
調レベルまたは最小代表階調レベルで代表される領域内
の画素の階調数の分布範囲が大きい場合に、この領域の
幅が小さくできることによって、最大代表階調レベルま
たは最小代表階調レベルとその領域内の画素の階調数の
差が小さくでき、画質の劣化が少なくなる効果がある。
最小階調レベルで代表される領域幅をデータの分布に応
じて可変にできることにより、最大代表階調レベルある
いは最小代表階調レベルで代表される画素の量子化誤差
が小さくでき、画質の向上を図ることができる。特に視
覚的に画素の階調数の変化が認識されやすい最大代表階
調レベルまたは最小代表階調レベルで代表される領域内
の画素の階調数の分布範囲が大きい場合に、この領域の
幅が小さくできることによって、最大代表階調レベルま
たは最小代表階調レベルとその領域内の画素の階調数の
差が小さくでき、画質の劣化が少なくなる効果がある。
【００４８】本実施例の復号化方法は実施例２と同一で
ある。
ある。
【００４９】実施例１１． この発明の別の実施例を図について説明する。図１７お
よび図１８は実施例１１に係る符号化回路の構成を示す
図であり、１はライン単位に入力される画像データを４
×４画素のブロック単位のデータ（Ｘ11〜Ｘ44）に変換
するためのラインバッファメモリ、２ｂはブロック内の
最大階調（Ｌmax）および最小階調（Ｌmin）を抽出し、
あらかじめ指定された最大・最小用内分比率に基づいて
最大・最小代表階調レベルを求めるための閾値（Ｐ2、Ｐ
1）を計算し、最大または最小代表階調レベルで表され
る領域内における画素の最大階調および同じくその領域
内における画素の最小階調を抽出し、この最大階調と最
小階調の階調差を求め、この階調差が所定の値よりも大
きい場合は最大または最小代表階調レベルの領域幅が小
さくなるように最大・最小用内分比率を変更して再度閾
値（Ｐ2、Ｐ1）を計算する最大・最小代表レベル用閾値
計算手段、３はブロックの画像データ（Ｘ11〜Ｘ44）と
上記閾値（Ｐ2、Ｐ1）に基づき最大・最小代表階調レベ
ル（Ｑ4、Ｑ1）を求め、さらに基準レベル（ＬA）およ
び差分値（ＬD）を計算する基準レベル・差分値計算手
段、４は上記基準レベル（ＬA）、差分値（ＬD）、およ
び内分比率選択手段２１より指示される内代表用内分比
率から量子化閾値（Ｌ2、Ｌ1）を計算する量子化閾値計
算手段、５は上記量子化閾値（Ｌ2、Ｌ1）および基準レ
ベル（ＬA）を基にして画像データ（Ｘ11〜Ｘ44）を量
子化して分解能情報（φ11〜φ44）を求める分解能情報
計算手段である。
よび図１８は実施例１１に係る符号化回路の構成を示す
図であり、１はライン単位に入力される画像データを４
×４画素のブロック単位のデータ（Ｘ11〜Ｘ44）に変換
するためのラインバッファメモリ、２ｂはブロック内の
最大階調（Ｌmax）および最小階調（Ｌmin）を抽出し、
あらかじめ指定された最大・最小用内分比率に基づいて
最大・最小代表階調レベルを求めるための閾値（Ｐ2、Ｐ
1）を計算し、最大または最小代表階調レベルで表され
る領域内における画素の最大階調および同じくその領域
内における画素の最小階調を抽出し、この最大階調と最
小階調の階調差を求め、この階調差が所定の値よりも大
きい場合は最大または最小代表階調レベルの領域幅が小
さくなるように最大・最小用内分比率を変更して再度閾
値（Ｐ2、Ｐ1）を計算する最大・最小代表レベル用閾値
計算手段、３はブロックの画像データ（Ｘ11〜Ｘ44）と
上記閾値（Ｐ2、Ｐ1）に基づき最大・最小代表階調レベ
ル（Ｑ4、Ｑ1）を求め、さらに基準レベル（ＬA）およ
び差分値（ＬD）を計算する基準レベル・差分値計算手
段、４は上記基準レベル（ＬA）、差分値（ＬD）、およ
び内分比率選択手段２１より指示される内代表用内分比
率から量子化閾値（Ｌ2、Ｌ1）を計算する量子化閾値計
算手段、５は上記量子化閾値（Ｌ2、Ｌ1）および基準レ
ベル（ＬA）を基にして画像データ（Ｘ11〜Ｘ44）を量
子化して分解能情報（φ11〜φ44）を求める分解能情報
計算手段である。
【００５０】１２は基準レベル（ＬA）、差分値（ＬD）
および後述の内代表用内分比率選択手段２１から指示さ
れる内代表用内分比率に基づいて代表階調レベル（Ｑ1
〜Ｑ4）を求める代表階調レベル計算手段、１３は代表
階調レベル（Ｑ1〜Ｑ4）および分解能情報（φ11〜φ4
4）に基づいてブロック画像データ（Ｙ11〜Ｙ44）を局
所再生する代表階調レベル割当て手段、２０は局所再生
された画像データ（Ｙ11〜Ｙ44）と原画像データ（Ｘ11
〜Ｘ44）との誤差（ｅ）を計算する復号画像誤差計算手
段、２１は誤差（ｅ）の大小に基づいて最適な内代表用
内分比率を選択する内分比率選択手段、２２は差分値
（ＬD）と選択された内代表用内分比率を符号化する差
分値・内分比率符号化手段、６は基準レベル（ＬA）、
符号化された差分値（ＬD）と内代表用内分比率、およ
び分解能情報（φ11〜φ44）を蓄え符号化データとして
順に出力する符号化データバッファである。
および後述の内代表用内分比率選択手段２１から指示さ
れる内代表用内分比率に基づいて代表階調レベル（Ｑ1
〜Ｑ4）を求める代表階調レベル計算手段、１３は代表
階調レベル（Ｑ1〜Ｑ4）および分解能情報（φ11〜φ4
4）に基づいてブロック画像データ（Ｙ11〜Ｙ44）を局
所再生する代表階調レベル割当て手段、２０は局所再生
された画像データ（Ｙ11〜Ｙ44）と原画像データ（Ｘ11
〜Ｘ44）との誤差（ｅ）を計算する復号画像誤差計算手
段、２１は誤差（ｅ）の大小に基づいて最適な内代表用
内分比率を選択する内分比率選択手段、２２は差分値
（ＬD）と選択された内代表用内分比率を符号化する差
分値・内分比率符号化手段、６は基準レベル（ＬA）、
符号化された差分値（ＬD）と内代表用内分比率、およ
び分解能情報（φ11〜φ44）を蓄え符号化データとして
順に出力する符号化データバッファである。
【００５１】動作については実施例３の符号化装置にお
ける動作と殆ど同じであり、異なるのは最大・最小代表
レベル用閾値計算手段２ｂである。すなわち、最大代表
階調レベルあるいは最小代表階調レベルで表される領域
内の画素の階調の分布に応じて最大・最小用内分比率を
変更し、最大・最小代表階調レベルを求めるための閾値
（Ｐ2、Ｐ1）を計算する。この動作は、最大あるいは最
小代表階調レベルで表される領域内における画素の最大
階調と同じくその領域内の最小階調の階調差が所定の値
よりも大きい場合は、最大あるいは最小代表階調レベル
の領域幅が小さくなるように最大・最小用内分比率を変
更して閾値（Ｐ2、Ｐ1）を再度計算し、最大・最小代表
階調レベルを求める。
ける動作と殆ど同じであり、異なるのは最大・最小代表
レベル用閾値計算手段２ｂである。すなわち、最大代表
階調レベルあるいは最小代表階調レベルで表される領域
内の画素の階調の分布に応じて最大・最小用内分比率を
変更し、最大・最小代表階調レベルを求めるための閾値
（Ｐ2、Ｐ1）を計算する。この動作は、最大あるいは最
小代表階調レベルで表される領域内における画素の最大
階調と同じくその領域内の最小階調の階調差が所定の値
よりも大きい場合は、最大あるいは最小代表階調レベル
の領域幅が小さくなるように最大・最小用内分比率を変
更して閾値（Ｐ2、Ｐ1）を再度計算し、最大・最小代表
階調レベルを求める。
【００５２】このようにして、特に視覚的に画素の階調
数の変化が認識されやすい最大代表階調レベルまたは最
小代表階調レベルで代表される領域内の画素の階調数の
分布範囲が大きい場合に、その分布に応じてこの領域の
幅が小さくできることによって、最大代表階調レベルま
たは最小代表階調レベルとその領域内の画素の階調数の
差が小さくでき、画質の劣化が少なくなる効果がある。
数の変化が認識されやすい最大代表階調レベルまたは最
小代表階調レベルで代表される領域内の画素の階調数の
分布範囲が大きい場合に、その分布に応じてこの領域の
幅が小さくできることによって、最大代表階調レベルま
たは最小代表階調レベルとその領域内の画素の階調数の
差が小さくでき、画質の劣化が少なくなる効果がある。
【００５３】なお、最大代表階調レベルあるいは最小代
表階調レベル算出用閾値（Ｐ2、Ｐ1）は、それぞれ式
（２８）と（２９）のように同じ比率でも良いし、式
（３０）と（３１）のように異なっても良い。 Ｐ1＝（Ｌmax＋３Ｌmin）/４ （３０） Ｐ2＝（１５Ｌmax＋Ｌmin）/１６ （３１）
表階調レベル算出用閾値（Ｐ2、Ｐ1）は、それぞれ式
（２８）と（２９）のように同じ比率でも良いし、式
（３０）と（３１）のように異なっても良い。 Ｐ1＝（Ｌmax＋３Ｌmin）/４ （３０） Ｐ2＝（１５Ｌmax＋Ｌmin）/１６ （３１）
【００５４】
【発明の効果】以上のように、この発明によれば、最大
代表階調レベルと最小代表階調レベルを除く他の代表階
調レベルの設定に関して、外部より可変に指定できる比
率で内分する値に設定したり、ブロック毎に内代表用内
分比率情報を付加情報として符号化する手段を有するよ
うに構成したため、画像の階調レベルの分布状態を考慮
して適切な代表階調レベルを選ぶことができ、さらに、
割算処理が不要な内代表用内分比率を選ぶことで、処理
速度の高速化や回路規模の小型化を図れる効果がある。
また、差分値（あるいは基準レベル）を量子化して差分
値情報（あるいは基準レベル情報）に割当てる符号化ビ
ット数を減らし、それによって余ったビットに内代表用
内分比率情報の符号を割当てることにより、従来と同一
の圧縮率を達成できる効果もある。
代表階調レベルと最小代表階調レベルを除く他の代表階
調レベルの設定に関して、外部より可変に指定できる比
率で内分する値に設定したり、ブロック毎に内代表用内
分比率情報を付加情報として符号化する手段を有するよ
うに構成したため、画像の階調レベルの分布状態を考慮
して適切な代表階調レベルを選ぶことができ、さらに、
割算処理が不要な内代表用内分比率を選ぶことで、処理
速度の高速化や回路規模の小型化を図れる効果がある。
また、差分値（あるいは基準レベル）を量子化して差分
値情報（あるいは基準レベル情報）に割当てる符号化ビ
ット数を減らし、それによって余ったビットに内代表用
内分比率情報の符号を割当てることにより、従来と同一
の圧縮率を達成できる効果もある。
【００５５】さらに、最大代表階調レベルあるいは最小
代表階調レベルの設定に関して、外部より可変に指定で
きる比率でブロック内の最大階調と最小階調を内分する
閾値に設定したり、ブロック毎に内分比率を選択できる
ように構成したため、画像の階調レベルの分布状態を考
慮して適切な代表階調レベルを選ぶことができる。
代表階調レベルの設定に関して、外部より可変に指定で
きる比率でブロック内の最大階調と最小階調を内分する
閾値に設定したり、ブロック毎に内分比率を選択できる
ように構成したため、画像の階調レベルの分布状態を考
慮して適切な代表階調レベルを選ぶことができる。
【図１】この発明の一実施例による符号化装置の符号化
回路の構成を示す図である。
回路の構成を示す図である。
【図２】この発明の一実施例による復号化装置の復号化
回路の構成を示す図である。
回路の構成を示す図である。
【図３】この発明の一実施例による符号化装置の符号化
回路の構成を示す図である。
回路の構成を示す図である。
【図４】この発明の一実施例による符号化装置の符号化
回路の構成を示す図である。
回路の構成を示す図である。
【図５】この発明の一実施例による復号化装置の復号化
回路の構成を示す図である。
回路の構成を示す図である。
【図６】この発明の一実施例による復号化装置の復号化
回路の構成を示す図である。
回路の構成を示す図である。
【図７】従来の符号化方法による符号化方法の符号化回
路の構成を示す図である。
路の構成を示す図である。
【図８】従来の符号化方法による符号化方法の復号化回
路の構成を示す図である。
路の構成を示す図である。
【図９】従来の代表階調レベルを示す図である。
【図１０】この発明の一実施例による代表階調レベルを
示す図である。
示す図である。
【図１１】この発明の一実施例による代表階調レベルを
示す図である。
示す図である。
【図１２】従来の符号化方法の符号化データを示す図で
ある。
ある。
【図１３】この発明の一実施例による符号化データを示
す図である。
す図である。
【図１４】この発明の一実施例による符号化データを示
す図である。
す図である。
【図１５】この発明の一実施例による符号化データを示
す図である。
す図である。
【図１６】この発明の他の実施例による符号化装置の符
号化回路の構成を示す図である。
号化回路の構成を示す図である。
【図１７】この発明の他の実施例による符号化装置の符
号化回路の構成を示す図である。
号化回路の構成を示す図である。
【図１８】この発明の他の実施例による符号化装置の符
号化回路の構成を示す図である。
号化回路の構成を示す図である。
【図１９】この発明の他の実施例による最大・最小代表
階調レベルを求めるための閾値と最大・最小代表階調レ
ベルを示す図である。
階調レベルを求めるための閾値と最大・最小代表階調レ
ベルを示す図である。
２．最大・最小代表レベル用閾値計算手段 ２ａ．最大・最小代表レベル用閾値計算手段 ２ｂ．最大・最小代表レベル用閾値計算手段 ３．基準レベル・差分値計算手段 ４．量子化閾値計算手段 ５．分解能情報計算手段 １２．代表階調レベル計算手段 １３．代表階調レベル割当て手段 ２０．復号画像誤差計算手段 ２１．内分比率選択手段 ２２．差分値・内分比率符号化手段 ２３．差分値・内分比率復号化手段
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−73776（ＪＰ，Ａ) 特開 平２−67078（ＪＰ，Ａ) 特開 昭63−306769（ＪＰ，Ａ) 特開 昭63−305672（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H04N 1/40 - 1/409
Claims (6)
- 【請求項１】 画像を所定数の画素からなるブロックに
分割する画像バッファメモリ（１）と、 上記ブロック内の画素の階調の内の最大階調（Ｌｍａ
ｘ）と最小階調（Ｌｍｉｎ）とから所定の算出式により
該ブロック内の画素の中で相対的に大きな階調を有する
画素の階調を代表する最大代表階調レベル（Ｑ４）と、
該ブロック内の画素の中で相対的に小さな階調を有する
画素の階調を代表する最小代表階調レベル（Ｑ１）とを
算出し、さらに上記最大代表階調レベル（Ｑ４）と最小
代表階調レベル（Ｑ１）との中間値である１個の基準レ
ベル（ＬＡ）と上記最大代表階調レベル（Ｑ４）と最小
代表階調レベル（Ｑ１）との差分（ＬＤ）を算出する符
号化準備手段（２、３）と上記差分（ＬＤ）を可変に指
定される内代表用内分比率で内分する上記基準レベル
（ＬＡ）とは異なるレベルの所定数の量子化閾値（Ｌ
1、Ｌ２）を生成する量子化閾値計算手段（４）と、 上記最大階調（Ｌｍａｘ）と最小階調（Ｌｍｉｎ）の間
を上記基準レベル（ＬＡ）と上記所定数の量子化閾値
（Ｌ1、Ｌ２）を用いて複数の範囲に分割し、上記複数
の範囲にそれぞれ固有の符号を対応させ、上記ブロック
内の各画素の階調レベルが上記複数の範囲のいずれの範
囲に含まれるかにより各画素の階調レベルを上記符号の
いずれかにより表す分解能情報計算手段（５）とを有す
ることを特徴とする符号化装置。 - 【請求項２】 上記量子化閾値計算手段（４）に内代表
用内分比率を可変に指定する内分比率指示手段をさらに
有し、該内分比率指示手段は代表階調割り当て手段（１
３）と、復号画像誤差計算手段（２０）と、内分比率選
択手段（２１）とからなり、 上記代表階調割り当て手段（１３）は上記差分（ＬＤ）
を上記内分比率選択手段（２１）が指定する内代表用内
分比率で内分する所定数の内分代表階調レベルを生成
し、上記複数の範囲はそれぞれ該内分代表階調レベルの
いずれかを含み、 上記各画素を該画素の符号が対応する
上記範囲内の内分代表階調レベルに対応付け、 上記復号画像誤差計算手段（２０）は、上記ブロック内
のそれぞれの画素の階調レベルと、該画素が上記代表階
調割り当て手段（１３）により対応付けられた内分代表
階調レベルとの誤差の和を算出し、 上記内分比率選択手段（２１）は、上記誤差の和を参照
して上記内代表用内分比率を指定することを特徴とする
請求項１に記載の符号化装置。 - 【請求項３】 上記可変に指定される内代表用内分比率
を符号化する内分比率符号化手段（２２）を有し、 該内分比率符号化手段（２２）は、複数の内代表用内分
比率をそれぞれ固有の内分比率符号と対応付け、上記指
定された内代表用内分比率が対応する内分比率符号を出
力することを特徴とする請求項１に記載の符号化装置。 - 【請求項４】 上記符号化準備手段が最大代表階調レベ
ルと最小代表階調レベルとを算出する算出式は可変であ
ることを特徴とする請求項１に記載の符号化装置。 - 【請求項５】 画像を所定数の画素からなるブロックに
分割する画像バッファメモリ（１）と、上記ブロック内
の画素の階調の内の最大階調（Ｌｍａｘ）と最小階調
（Ｌｍｉｎ）とから該ブロック内の画素の中で相対的に
大きな階調を有する画素の階調を代表する最大代表階調
レベル（Ｑ４）と、該ブロック内の画素の中で相対的に
小さな階調を有する画素の階調を代表する最小代表階調
レベル（Ｑ１）と上記最大代表階調レベル（Ｑ４）と最
小代表階調レベル（Ｑ１）との中間値である１個の基準
レベル（ＬＡ）と上記最大代表階調レベル（Ｑ４）と最
小代表階調レベル（Ｑ１）との差分（ＬＤ）を算出する
符号化準備手段（２、３）と、上記差分（ＬＤ）を可変
に指定される内代表用内分比率で内分する上記基準レベ
ル（ＬＡ）とは異なるレベルの所定数の量子化閾値（Ｌ
1、Ｌ２）を生成する量子化閾値計算手段（４）と、上
記最大階調（Ｌｍａｘ）と最小階調（Ｌｍｉｎ）の間を
上記基準レベル（ＬＡ）と上記所定数の量子化閾値（Ｌ
1、Ｌ２）を用いて複数の範囲に分割し、上記複数の範
囲にそれぞれ固有の符号を対応させ、 上記ブロック内の
各画素の階調レベルが上記複数の範囲のいずれの範囲に
含まれるかにより各画素の階調レベルを上記符号のいず
れかにより表して符号化信号を生成する分解能情報計算
手段（５）とを有する符号化装置において生成された符
号化信号を復号する復号化装置であり、 上記差分を可変に指定できる内代表用内分比率で内分す
る所定数の内代表階調レベル（Ｑ２、Ｑ３）を生成し、
上記複数の範囲はそれぞれ該内代表階調レベル（Ｑ２、
Ｑ３）のいずれかを含む代表階調レベル計算手段と（１
２）、上記各画素の符号を該符号が対応する範囲内の内
分代表階調レベルに対応付けることにより各画素の復号
後の階調レベルを決定する代表階調レベル割り当て手段
（１３）を有することを特徴とする復号化装置。 - 【請求項６】 上記量子化閾値計算手段（４）は、上記
内代表用内分比率の値として、２のべき乗分の１の数の
加算で表現できる数を用いることを特徴とする請求項１
から請求項５のいずれかに記載の符号化装置または復号
化装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05079643A JP3085017B2 (ja) | 1993-04-06 | 1993-04-06 | 符号化装置及び復号化装置 |
| US08/205,295 US5764373A (en) | 1993-03-16 | 1994-03-02 | Image data compression-expansion circuit |
| DE4409066A DE4409066C2 (de) | 1993-03-16 | 1994-03-14 | Bilddaten-Kompressions/Expansions-Schaltung |
| US08/667,965 US5912742A (en) | 1993-03-16 | 1996-06-19 | Image data compression-expansion circuit |
| US09/195,120 US6263111B1 (en) | 1992-10-14 | 1998-11-18 | Image data compression-expansion circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05079643A JP3085017B2 (ja) | 1993-04-06 | 1993-04-06 | 符号化装置及び復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06292027A JPH06292027A (ja) | 1994-10-18 |
| JP3085017B2 true JP3085017B2 (ja) | 2000-09-04 |
Family
ID=13695796
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05079643A Expired - Fee Related JP3085017B2 (ja) | 1992-10-14 | 1993-04-06 | 符号化装置及び復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3085017B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000115558A (ja) | 1998-10-08 | 2000-04-21 | Mitsubishi Electric Corp | 色特性記述装置および色管理装置および画像変換装置ならびに色補正方法 |
-
1993
- 1993-04-06 JP JP05079643A patent/JP3085017B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06292027A (ja) | 1994-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6614939B1 (en) | Image compression apparatus and decoding apparatus suited to lossless image compression | |
| US20010028749A1 (en) | Image encoding apparatus and image decoding apparatus | |
| JP3085017B2 (ja) | 符号化装置及び復号化装置 | |
| JPH1023259A (ja) | 画像パターン変換装置 | |
| JPH06164950A (ja) | 画像符号化方法および画像符号化／復号化方法 | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP2008109478A (ja) | 画像符号化装置及び方法及びプログラム及び記憶媒体 | |
| JP3213012B2 (ja) | 画像データのコード化及び復号化方法 | |
| JPS63305672A (ja) | 多値画像のブロック符号化装置 | |
| JP3658096B2 (ja) | 画像符号化装置及び画像符号化復号化方法 | |
| JP2802629B2 (ja) | 画像データの圧縮装置、及び画像処理装置 | |
| JP4324079B2 (ja) | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
| JP4078060B2 (ja) | 画像符号化装置、その方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体、並びに画像復号装置、その方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体 | |
| JPH1098620A (ja) | 画像処理装置 | |
| JPH01112882A (ja) | ブロック分割順次再生符号化方式 | |
| JP2002374533A (ja) | 画像符号化装置および画像復号装置ならびにその方法 | |
| JP2598410B2 (ja) | 符号化装置 | |
| JPH1070730A (ja) | 画像符号化・復号化装置、及びその制御プログラムを記録した記録媒体 | |
| JP3531844B2 (ja) | 画像処理装置 | |
| JP3274566B2 (ja) | 画像符号化装置 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JP2000059632A (ja) | 画像符号化装置 | |
| JP3336684B2 (ja) | ディジタル画像データの量子化装置 | |
| JPH11252374A (ja) | 画像符号化装置 | |
| JPH10285405A (ja) | 画像データ符号化装置及び画像データ符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070707 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080707 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090707 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100707 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100707 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |