JPH0352386A - 画像データ圧縮方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は多階調画像データの圧縮・符号化方法に係り、
特に予測符号化法の改良に関する。

〔従来の技術〕

多階調画像データの高能率符号化方式として広く利用さ
れているものに予測符号化法がある（吹抜敬彦著「画像
のディジタル信号処理」（増補版）、ｐｐ１４６〜１６
４、日刊工業新聞社、工９８７年８月２５日発行）． 一般に予測符号化法では，現在の画素の階調値をその周
辺の符号化済み画素の階調値に基づく予測関数を用いて
予測する．さらに、この予測値と実際の階調値との差分
値を予め定められた非線形特性に従って変換し（非線形
量子化）、その変換差分値に対応した符号（コード）を
割り当てる。

しかし、この手法により、画像入力装置がら入力された
画像データを圧縮して符号化する場合、次のような問題
がある。

上記差分値の非線形量子化に適用する非線形特性は、主
として差分値の出現頻度に拠っている。

即ち、出現頻度が高い部分は、差分値を細かいきざみ幅
で場合分けし，出現頻度が低い部分は逆に大まかなきざ
み幅で場合分けして、それぞれの場合に対応する代表値
を変換差分値とするのである．差分値の出現頻度は、一
般にその絶対値が小さなものほど高く，大きなものほど
低くなる傾向がある．従って、差分値と変換差分値の関
係は、差分値の絶対値が大きくなるほど，１つの変換差
分値に対応する差分値の変域が大きくなる．このことは
，差分値の絶対値が大きくなるほど、実際の差分値と変
換差分値との誤差が大きくなる可能性が高くなることを
示している．この誤差が、符号化した画像データを復号
化した際の原画像の階調値と復原画像の階調値との誤差
になるのである．般に、差分値が大きくなるのは、原画
像の階調数が激しく変化する部分、例えばエッジ部分で
起こる。そこで、上記のように差分値の絶対値が実際よ
りも小さな値に変換されると、復元画像での階調数の変
化が、原画像の階調数の変化よりもなだらかになり，例
えばエッヂ部がぼけるということになる．さらに，予測
符号化では、既に符号化した画素の階調値をもとに新た
な画素を予測するので、いったん大きな誤差が生じると
、それが後の画素にまで悪影響をおよぼすことになる．
ところが、画倣においてエッジ部というのは極めて重要
な情報を含んでいる部分であり、ここがぼけるというこ
とは、画像品質を著しく劣化させることになる． 従来、これを改善する方法としては、例えば特開昭５６
−１２９４８２号公報に示されているように、差分値の
絶対値が一定値以上になった場合は、差分値の代りに階
調値を符号化して誤差の伝播を防ぐ方法が知られている
．ところが、この方式では、差分値が所定値以下の場合
は差分値を変換せずにそのまま符号化している。原画像
の階調数が１６階調程度の場合はこの方式でも圧縮効果
が上がるが、２５６階調（８ビット）程度になると，絶
対値が所定値以下の差分値を全てそのまま符号化するこ
とは、あまり圧縮効果が上がらない．〔発明が解決しよ
うとする課題〕

Claims (1)

【特許請求の範囲】
1. （１）多階調データを圧縮して符号化する方法であって
   、注目画素の階調値をその周辺の符号化済み画素の階調
   値に基づく予測関数を用いて予測し、予測値と実際の階
   調値との差分値を求め、該差分値の絶対値が所定値を超
   えたときは、当該階調値を予め定められた線形量子化特
   性に従って変換し、その変換階調値に対応した符号を割
   当て、差分値の絶対値が所定値を超えないときは、当該
   差分値を予め定められた非線形量子化特性に従って変換
   し、その変換差分値に対応した符号を割当てる符号化方
   式において、 前記差分値の絶対値が所定値を超えず当該差分値が予め
   定められた非線形量子化特性に従って変換された場合、
   その変換差分値および当該変換差分値の等しい画素が連
   続して現れた個数をもとにして２次元ハフマン符号化テ
   ーブルを生成し、当該符号化テーブルにもとづいて符号
   を割当てることを特徴とする画像データ圧縮方法。