JPH0787490A - 画像データ符号化方法 - Google Patents
画像データ符号化方法Info
- Publication number
- JPH0787490A JPH0787490A JP5231208A JP23120893A JPH0787490A JP H0787490 A JPH0787490 A JP H0787490A JP 5231208 A JP5231208 A JP 5231208A JP 23120893 A JP23120893 A JP 23120893A JP H0787490 A JPH0787490 A JP H0787490A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- coefficients
- low frequency
- frequency components
- length
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 画像データを効率よく圧縮し、かつ、低周波
成分のいくつかに誤りが発生しても、誤りの発生しなか
った低周波成分については正しく復号できるようにす
る。 【構成】 入力された画像データを直交変換部１１で直
交変換し、変換係数データを得る。この係数データを量
子化部１２で量子化した後、スキャン部１３で低周波成
分から高周波成分に順に並ぶような一次元配列に並び替
える。並び替えた係数データの先頭ｎ個の低周波成分の
係数は固定長符号化部１４で符号化し、それ以外の高周
波成分の係数はランレングスハフマン符号化部１５で符
号化する。
成分のいくつかに誤りが発生しても、誤りの発生しなか
った低周波成分については正しく復号できるようにす
る。 【構成】 入力された画像データを直交変換部１１で直
交変換し、変換係数データを得る。この係数データを量
子化部１２で量子化した後、スキャン部１３で低周波成
分から高周波成分に順に並ぶような一次元配列に並び替
える。並び替えた係数データの先頭ｎ個の低周波成分の
係数は固定長符号化部１４で符号化し、それ以外の高周
波成分の係数はランレングスハフマン符号化部１５で符
号化する。
Description
【０００１】
【産業上の利用分野】本発明は画像データを効率よく圧
縮し、誤りによる画質の劣化を低減する画像データの符
号化方法、特に直交変換を利用した画像データの符号化
方法に関するものである。
縮し、誤りによる画質の劣化を低減する画像データの符
号化方法、特に直交変換を利用した画像データの符号化
方法に関するものである。
【０００２】
【従来の技術】画像データは膨大な情報量を有している
が、この画像データには大きな冗長性が含まれており、
これを抑圧することによって画像データの圧縮が可能で
ある。
が、この画像データには大きな冗長性が含まれており、
これを抑圧することによって画像データの圧縮が可能で
ある。
【０００３】従来、このような画像データの冗長性を抑
圧するために、フーリエ変換や離散コサイン変換（以下
ＤＣＴ変換と略す）等の直交変換を施して各画素値を周
波数成分に分解し、可変長符号化を行なう画像符号化方
法がある。
圧するために、フーリエ変換や離散コサイン変換（以下
ＤＣＴ変換と略す）等の直交変換を施して各画素値を周
波数成分に分解し、可変長符号化を行なう画像符号化方
法がある。
【０００４】例えばＣＣＩＴＴ勧告Ｈ．２６１では、以
下に示すような画像データの符号化を行なっている。
下に示すような画像データの符号化を行なっている。
【０００５】図８はＨ．２６１における画像データの符
号化方法のブロック図を示したものである。原画を８画
素×８ラインのブロックに分割し、この各ブロックに対
し、直交変換部８１で２次元ＤＣＴ変換を施す。ＤＣＴ
変換により周波数成分に変換される。得られた変換係数
を量子化部８２で量子化する。量子化により、各変換係
数は０から±１２７の離散値（ＬＥＶＥＬ）で表わされ
る。量子化した変換係数の例を図２に示す。図２では左
上が直流成分、その他は交流成分であり、右下に行くほ
ど空間周波数が高くなっている。画像データは隣接する
画素の相関が高いため、直交変換により一般に低周波領
域に電力が集中して分布する。この変換係数をスキャン
部８３で図３に矢印で示すようなジグザグスキャンをす
ることにより、低周波成分から高周波成分に並ぶような
一次元配列に並び替える。並び替えられた変換係数は、
ランレングスハフマン符号化部８４で符号化する。ラン
レングスハフマン符号化部８４では、ＬＥＶＥＬが０の
係数がいくつ連続するかを表わすラン（ＲＵＮ）および
それに続く０以外の係数の値（ＬＥＶＥＬ）の組合せの
中で、発生頻度が高い組合せを図４に示す表のように可
変長符号化する。図４はＣＣＩＴＴ Ｈ．２６１からの
抜粋である。それ以外のＲＵＮとＬＥＶＥＬの組合せ
は、６ビットのＥＳＣＡＰＥ符号、６ビットのＲＵＮお
よび８ビットのＬＥＶＥＬからなる２０ビットにより符
号化される。例えば、０が２個続いた後に１が現われた
ときは、ＲＵＮが２、ＬＥＶＥＬが１であるから、その
符号は”０１０１０”で、その符号長は５である。ただ
し、最初のＬＥＶＥＬ（直流成分）は８ビットで固定長
符号化される。このようにして得られた変換係数の各符
号長を図５（ａ）に示す。
号化方法のブロック図を示したものである。原画を８画
素×８ラインのブロックに分割し、この各ブロックに対
し、直交変換部８１で２次元ＤＣＴ変換を施す。ＤＣＴ
変換により周波数成分に変換される。得られた変換係数
を量子化部８２で量子化する。量子化により、各変換係
数は０から±１２７の離散値（ＬＥＶＥＬ）で表わされ
る。量子化した変換係数の例を図２に示す。図２では左
上が直流成分、その他は交流成分であり、右下に行くほ
ど空間周波数が高くなっている。画像データは隣接する
画素の相関が高いため、直交変換により一般に低周波領
域に電力が集中して分布する。この変換係数をスキャン
部８３で図３に矢印で示すようなジグザグスキャンをす
ることにより、低周波成分から高周波成分に並ぶような
一次元配列に並び替える。並び替えられた変換係数は、
ランレングスハフマン符号化部８４で符号化する。ラン
レングスハフマン符号化部８４では、ＬＥＶＥＬが０の
係数がいくつ連続するかを表わすラン（ＲＵＮ）および
それに続く０以外の係数の値（ＬＥＶＥＬ）の組合せの
中で、発生頻度が高い組合せを図４に示す表のように可
変長符号化する。図４はＣＣＩＴＴ Ｈ．２６１からの
抜粋である。それ以外のＲＵＮとＬＥＶＥＬの組合せ
は、６ビットのＥＳＣＡＰＥ符号、６ビットのＲＵＮお
よび８ビットのＬＥＶＥＬからなる２０ビットにより符
号化される。例えば、０が２個続いた後に１が現われた
ときは、ＲＵＮが２、ＬＥＶＥＬが１であるから、その
符号は”０１０１０”で、その符号長は５である。ただ
し、最初のＬＥＶＥＬ（直流成分）は８ビットで固定長
符号化される。このようにして得られた変換係数の各符
号長を図５（ａ）に示す。
【０００６】直交変換を行なうことにより、一般に電力
は低周波領域に集中して分布する。よって低周波領域以
外の大半の領域で、ＬＥＶＥＬの小さい係数またはＬＥ
ＶＥＬが０の係数の発生頻度が高くなる。これをジグザ
グスキャンしてランレングス符号化することにより伝送
する符号数は少なくて済み、ハフマン符号化することに
よりその符号長は短くて済む。Ｈ．２６１はこのような
性質を生かして画像データを圧縮している。
は低周波領域に集中して分布する。よって低周波領域以
外の大半の領域で、ＬＥＶＥＬの小さい係数またはＬＥ
ＶＥＬが０の係数の発生頻度が高くなる。これをジグザ
グスキャンしてランレングス符号化することにより伝送
する符号数は少なくて済み、ハフマン符号化することに
よりその符号長は短くて済む。Ｈ．２６１はこのような
性質を生かして画像データを圧縮している。
【０００７】
【発明が解決しようとする課題】一方、低周波領域では
ＬＥＶＥＬが高い係数の発生頻度が高くなる。そのた
め、上記の符号化では低周波成分の係数を符号長の長い
符号で符号化することになり、符号化効率が悪い。
ＬＥＶＥＬが高い係数の発生頻度が高くなる。そのた
め、上記の符号化では低周波成分の係数を符号長の長い
符号で符号化することになり、符号化効率が悪い。
【０００８】また、ランレングス符号化の性質として、
配列上の係数の位置を直前のＬＥＶＥＬが０以外の係数
からの相対位置で表わしているため、一つの係数が誤る
と後のすべての係数の位置が誤ってしまう。さらに、可
変長符号の性質として、誤りが発生すると、その誤り発
生位置以降の可変長符号が正しく復号されないという欠
点がある。この様子を図７（ａ）に示す。
配列上の係数の位置を直前のＬＥＶＥＬが０以外の係数
からの相対位置で表わしているため、一つの係数が誤る
と後のすべての係数の位置が誤ってしまう。さらに、可
変長符号の性質として、誤りが発生すると、その誤り発
生位置以降の可変長符号が正しく復号されないという欠
点がある。この様子を図７（ａ）に示す。
【０００９】人間の視覚特性は、高周波成分には多少の
誤差があってもあまり目につかないが、低周波成分には
敏感であることが知られている。このため、低周波成分
での誤りは、極小に抑えなければならない。
誤差があってもあまり目につかないが、低周波成分には
敏感であることが知られている。このため、低周波成分
での誤りは、極小に抑えなければならない。
【００１０】請求項１記載の発明は上記従来の問題点を
解決するもので、低周波成分における符号長を削減し、
かつ、低周波成分のいくつかに誤りが発生しても、誤り
の発生しなかった低周波成分については正しく復号でき
るような画像データ符号化方法を提供することを目的と
する。
解決するもので、低周波成分における符号長を削減し、
かつ、低周波成分のいくつかに誤りが発生しても、誤り
の発生しなかった低周波成分については正しく復号でき
るような画像データ符号化方法を提供することを目的と
する。
【００１１】ところで、直交変換しようとする画像デー
タがフレーム間の差分データである場合は、直交変換
後、必ずしも電力が低周波領域に集中するとは限らな
い。そこで、請求項２記載の発明は、直交変換しようと
する画像データがフレーム間の差分データかそうでない
かに応じて請求項１記載の方法を用いるか否かを変え、
画像データを効率よく圧縮することを目的とする。
タがフレーム間の差分データである場合は、直交変換
後、必ずしも電力が低周波領域に集中するとは限らな
い。そこで、請求項２記載の発明は、直交変換しようと
する画像データがフレーム間の差分データかそうでない
かに応じて請求項１記載の方法を用いるか否かを変え、
画像データを効率よく圧縮することを目的とする。
【００１２】また、一般には低周波領域に電力が集中し
て分布するけれども、各画像ブロックの局所的な性質に
依存して電力分布は異なる。請求項３および４記載の発
明は、直交変換しようとする画像データの性質に応じて
効率よく圧縮することを目的とする。
て分布するけれども、各画像ブロックの局所的な性質に
依存して電力分布は異なる。請求項３および４記載の発
明は、直交変換しようとする画像データの性質に応じて
効率よく圧縮することを目的とする。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
めに請求項１記載の発明は、画像データを直交変換し、
得られた変換係数を量子化し、量子化した変換係数を低
周波成分から高周波成分に順に並ぶような一次元配列に
並び替え、並び替えた変換係数のうち先頭ｎ個の低周波
成分の係数は固定長符号化し、それ以外の、より高周波
成分の係数をランレングスハフマン符号化する。
めに請求項１記載の発明は、画像データを直交変換し、
得られた変換係数を量子化し、量子化した変換係数を低
周波成分から高周波成分に順に並ぶような一次元配列に
並び替え、並び替えた変換係数のうち先頭ｎ個の低周波
成分の係数は固定長符号化し、それ以外の、より高周波
成分の係数をランレングスハフマン符号化する。
【００１４】請求項２記載の発明は、画像データがフレ
ーム間の差分データであるときは、直交変換、量子化し
て、低周波成分から高周波成分に並べ替えた後の変換係
数のすべてをランレングスハフマン符号化し、画像デー
タがフレーム内データのときは請求項１記載の画像デー
タ符号化方法で符号化する。
ーム間の差分データであるときは、直交変換、量子化し
て、低周波成分から高周波成分に並べ替えた後の変換係
数のすべてをランレングスハフマン符号化し、画像デー
タがフレーム内データのときは請求項１記載の画像デー
タ符号化方法で符号化する。
【００１５】請求項３記載の発明は、請求項１記載の画
像データ符号化方法における、固定長符号化する低周波
成分の係数の数ｎを、直交変換後の低周波領域における
電力分布に応じて変化させる。
像データ符号化方法における、固定長符号化する低周波
成分の係数の数ｎを、直交変換後の低周波領域における
電力分布に応じて変化させる。
【００１６】請求項４記載の発明は、請求項３記載の画
像データ符号化方法における、固定長符号化する係数の
数ｎをｍパターンに分けて、ｌｏｇ2ｍビットで伝送す
る。
像データ符号化方法における、固定長符号化する係数の
数ｎをｍパターンに分けて、ｌｏｇ2ｍビットで伝送す
る。
【００１７】
【作用】請求項１記載の発明は上記の方法により、画像
データを直交変換した後の変換係数データのうち低周波
成分の係数を固定長符号化するため、一般にＬＥＶＥＬ
の大きい低周波成分の係数について、符号長の長い可変
長符号を用いる必要がないので、送信データを削減する
ことができ、また、固定長符号化された低周波成分の係
数に誤りが発生しても、誤りの発生した係数データが失
われるだけで、以降の係数への誤り波及を防ぐことがで
きるものである。また、高周波成分はランレングスハフ
マン符号化するので、Ｈ．２６１と同等の圧縮効果が得
られる。
データを直交変換した後の変換係数データのうち低周波
成分の係数を固定長符号化するため、一般にＬＥＶＥＬ
の大きい低周波成分の係数について、符号長の長い可変
長符号を用いる必要がないので、送信データを削減する
ことができ、また、固定長符号化された低周波成分の係
数に誤りが発生しても、誤りの発生した係数データが失
われるだけで、以降の係数への誤り波及を防ぐことがで
きるものである。また、高周波成分はランレングスハフ
マン符号化するので、Ｈ．２６１と同等の圧縮効果が得
られる。
【００１８】請求項２記載の発明は上記の方法により、
直交変換後、低周波領域に電力が集中しやすいフレーム
内データのときのみ請求項１記載の画像データ符号化方
法を用いるので、送信データをさらに効率よく削減でき
る。
直交変換後、低周波領域に電力が集中しやすいフレーム
内データのときのみ請求項１記載の画像データ符号化方
法を用いるので、送信データをさらに効率よく削減でき
る。
【００１９】請求項３記載の発明は上記の方法により、
直交変換後の電力の低周波領域における分布状況に応じ
て、固定長符号化する低周波成分の個数を変化させるの
で、送信データを効率よく削減できる。
直交変換後の電力の低周波領域における分布状況に応じ
て、固定長符号化する低周波成分の個数を変化させるの
で、送信データを効率よく削減できる。
【００２０】請求項４記載の発明は上記の方法により、
直交変換後の電力の低周波領域における分布状況に応じ
て、固定長符号化する低周波成分の個数を変化させ、そ
の個数を少ないビット数で伝送するため、送信データを
さらに効率よく削減できる。
直交変換後の電力の低周波領域における分布状況に応じ
て、固定長符号化する低周波成分の個数を変化させ、そ
の個数を少ないビット数で伝送するため、送信データを
さらに効率よく削減できる。
【００２１】
【実施例】（実施例１）以下、請求項１記載の発明の一
実施例について、図面を参照しながら説明する。
実施例について、図面を参照しながら説明する。
【００２２】図１において、１１は直交変換部、１２は
量子化部、１３はスキャン部、１４は固定長符号化部、
１５はランレングスハフマン符号化部である。
量子化部、１３はスキャン部、１４は固定長符号化部、
１５はランレングスハフマン符号化部である。
【００２３】入力された画像データ（例えば８画素×８
ラインのブロック）を直交変換部１１で直交変換し、得
られた変換係数データを量子化部１２で量子化する。０
から±１２７の値に量子化された変換係数の例を図２に
示す。図２では左上が直流成分、その他は交流成分であ
り、右下に行くほど空間周波数が高くなっている。この
ような直交変換により、一般的に画像データは低周波領
域に電力が集中して分布する。また、視覚の空間周波数
特性が高周波領域で低下するという性質を考慮して、高
周波領域での量子化を粗くする場合がある。これによっ
ても、低周波領域に電力が集中することになる。この変
換係数をスキャン部１３で図３に矢印で示すようなジグ
ザグスキャンをすることにより、低周波成分から高周波
成分に並ぶような一次元配列に並び替える。並び替えた
係数データの先頭ｎ個の低周波成分の係数は固定長符号
化部１４で符号化する。それ以外の高周波成分の係数は
ランレングスハフマン符号化部１５で符号化する。ラン
レングスハフマン符号化部１５では、ＬＥＶＥＬが０の
係数がいくつ連続するかを表わすラン（ＲＵＮ）および
それに続く０以外の値（ＬＥＶＥＬ）の組合せの中で、
発生頻度が高い組合せを図４に示す表のように可変長符
号化する。それ以外のＲＵＮとＬＥＶＥＬの組合せは、
６ビットのＥＳＣＡＰＥ符号、６ビットのＲＵＮおよび
８ビットのＬＥＶＥＬからなる２０ビットにより符号化
される。ｎ＝１０個の低周波成分の係数の各ＬＥＶＥＬ
を８ビットで符号化した場合に得られた変換係数の各符
号長を図５（ｂ）に示す。
ラインのブロック）を直交変換部１１で直交変換し、得
られた変換係数データを量子化部１２で量子化する。０
から±１２７の値に量子化された変換係数の例を図２に
示す。図２では左上が直流成分、その他は交流成分であ
り、右下に行くほど空間周波数が高くなっている。この
ような直交変換により、一般的に画像データは低周波領
域に電力が集中して分布する。また、視覚の空間周波数
特性が高周波領域で低下するという性質を考慮して、高
周波領域での量子化を粗くする場合がある。これによっ
ても、低周波領域に電力が集中することになる。この変
換係数をスキャン部１３で図３に矢印で示すようなジグ
ザグスキャンをすることにより、低周波成分から高周波
成分に並ぶような一次元配列に並び替える。並び替えた
係数データの先頭ｎ個の低周波成分の係数は固定長符号
化部１４で符号化する。それ以外の高周波成分の係数は
ランレングスハフマン符号化部１５で符号化する。ラン
レングスハフマン符号化部１５では、ＬＥＶＥＬが０の
係数がいくつ連続するかを表わすラン（ＲＵＮ）および
それに続く０以外の値（ＬＥＶＥＬ）の組合せの中で、
発生頻度が高い組合せを図４に示す表のように可変長符
号化する。それ以外のＲＵＮとＬＥＶＥＬの組合せは、
６ビットのＥＳＣＡＰＥ符号、６ビットのＲＵＮおよび
８ビットのＬＥＶＥＬからなる２０ビットにより符号化
される。ｎ＝１０個の低周波成分の係数の各ＬＥＶＥＬ
を８ビットで符号化した場合に得られた変換係数の各符
号長を図５（ｂ）に示す。
【００２４】本実施例によって得られる変換係数の符号
長図５（ｂ）と従来例Ｈ．２６１によって得られる変換
係数の符号長図５（ａ）とを比較すると、本実施例によ
り送信データが削減できることがわかる。
長図５（ｂ）と従来例Ｈ．２６１によって得られる変換
係数の符号長図５（ａ）とを比較すると、本実施例によ
り送信データが削減できることがわかる。
【００２５】さらに、図７（ｂ）に示すように、固定長
符号化された低周波成分の係数に誤りが発生しても、誤
りの発生した係数データが失われるだけで、以降の係数
への誤り波及を防ぐことができる。また、低周波成分の
係数はすべてを符号化しているため、以前の符号が復号
できなくても、低周波成分の係数の絶対位置は必ずわか
る。低周波成分は視覚特性上重要であるので、低周波成
分が復号できることは非常に有効である。
符号化された低周波成分の係数に誤りが発生しても、誤
りの発生した係数データが失われるだけで、以降の係数
への誤り波及を防ぐことができる。また、低周波成分の
係数はすべてを符号化しているため、以前の符号が復号
できなくても、低周波成分の係数の絶対位置は必ずわか
る。低周波成分は視覚特性上重要であるので、低周波成
分が復号できることは非常に有効である。
【００２６】（実施例２）次に請求項２記載の発明の一
実施例について説明する。
実施例について説明する。
【００２７】入力された画像データがフレーム間の予測
を行なったあとのフレーム間の差分データである場合
は、図１の直交変換部１１で直交変換し、得られた変換
係数を量子化部１２で量子化し、量子化された変換係数
をスキャン部１３で低周波成分から高周波成分に並ぶよ
うな一次元配列に並び替えた後、すべての変換係数をラ
ンレングスハフマン符号化部１５で符号化する。入力さ
れた画像データがフレーム間の予測を行なっていないフ
レーム内データならば、実施例１に記載した画像データ
符号化方法で符号化する。
を行なったあとのフレーム間の差分データである場合
は、図１の直交変換部１１で直交変換し、得られた変換
係数を量子化部１２で量子化し、量子化された変換係数
をスキャン部１３で低周波成分から高周波成分に並ぶよ
うな一次元配列に並び替えた後、すべての変換係数をラ
ンレングスハフマン符号化部１５で符号化する。入力さ
れた画像データがフレーム間の予測を行なっていないフ
レーム内データならば、実施例１に記載した画像データ
符号化方法で符号化する。
【００２８】フレーム間の差分データは低周波領域に電
力が集中するとは限らないので、フレーム間の予測を行
なう場合と行なわない場合とで異なる符号化方法を用い
ることは有用である。
力が集中するとは限らないので、フレーム間の予測を行
なう場合と行なわない場合とで異なる符号化方法を用い
ることは有用である。
【００２９】（実施例３）次に請求項３記載の発明の一
実施例について説明する。
実施例について説明する。
【００３０】実施例１における、固定長符号化する低周
波成分の個数ｎを、入力された画像データによって適応
的に変化させる。例えば、直交変換後の変換係数のうち
０以外の係数の数によって変化させたり、変換係数の絶
対値和によって変化させたりする。またはスキャンした
後、最初にある値以下の係数が現われるまでを、固定長
符号化することもできる。例えば、図２に示す変換係数
を低周波成分から高周波成分に順に並べ替え、最初に３
以下の係数が現われるまでを固定長符号化し、それ以降
の係数をランレングスハフマン符号化した場合に得られ
た変換係数の各符号長を図５（ｃ）に示す。このときｎ
がいくつであるかを伝送しなければならないが、先にｎ
の値を伝送してもよいし、固定長符号とランレングスハ
フマン符号の間に区切りを示す符号を挿入してもよい。
この符号に２０ビット必要だとしてもなお、図５（ａ）
に示す、Ｈ．２６１による符号化方法よりも符号長が削
減できていることがわかる。
波成分の個数ｎを、入力された画像データによって適応
的に変化させる。例えば、直交変換後の変換係数のうち
０以外の係数の数によって変化させたり、変換係数の絶
対値和によって変化させたりする。またはスキャンした
後、最初にある値以下の係数が現われるまでを、固定長
符号化することもできる。例えば、図２に示す変換係数
を低周波成分から高周波成分に順に並べ替え、最初に３
以下の係数が現われるまでを固定長符号化し、それ以降
の係数をランレングスハフマン符号化した場合に得られ
た変換係数の各符号長を図５（ｃ）に示す。このときｎ
がいくつであるかを伝送しなければならないが、先にｎ
の値を伝送してもよいし、固定長符号とランレングスハ
フマン符号の間に区切りを示す符号を挿入してもよい。
この符号に２０ビット必要だとしてもなお、図５（ａ）
に示す、Ｈ．２６１による符号化方法よりも符号長が削
減できていることがわかる。
【００３１】一般に、直交変換後、電力は低周波領域に
集中して分布するけれども、その分布は画像データの局
所的な性質によって異なる。これにより、固定長符号化
する係数の数を適応的に変化させることができるため、
送信データをさらに効率よく削減することができる。
集中して分布するけれども、その分布は画像データの局
所的な性質によって異なる。これにより、固定長符号化
する係数の数を適応的に変化させることができるため、
送信データをさらに効率よく削減することができる。
【００３２】（実施例４）次に請求項４記載の発明の一
実施例について説明する。
実施例について説明する。
【００３３】実施例３において、固定長符号化する低周
波成分の個数ｎをｍパターンに分ける。例えば、図６に
示すようにｎ＝１個、ｎ＝３個、ｎ＝６個、ｎ＝１０個
の４パターンにわけるとする。例えば図５（ｂ）は、図
２に示す変換係数に対し、ｎ＝１０個の低周波成分の係
数を固定長符号化した場合である。また、ｎ＝６個の低
周波成分を固定長符号化した場合を図５（ｄ）に示す。
ここでｎの種類は４種類であるので、２ビットで表現可
能である。よって、ただ２ビットを送信するだけで、入
力される画像データに応じて効率よく送信データを削減
することができる。
波成分の個数ｎをｍパターンに分ける。例えば、図６に
示すようにｎ＝１個、ｎ＝３個、ｎ＝６個、ｎ＝１０個
の４パターンにわけるとする。例えば図５（ｂ）は、図
２に示す変換係数に対し、ｎ＝１０個の低周波成分の係
数を固定長符号化した場合である。また、ｎ＝６個の低
周波成分を固定長符号化した場合を図５（ｄ）に示す。
ここでｎの種類は４種類であるので、２ビットで表現可
能である。よって、ただ２ビットを送信するだけで、入
力される画像データに応じて効率よく送信データを削減
することができる。
【００３４】ｎをｍパターンに分けたとすると、ｍはｌ
ｏｇ2ｍビットで表現できる。このように少ないビット
数を付加するだけで、固定長符号化する係数の数を適応
的に変化させることができるため、送信データをさらに
効率よく削減することができる。
ｏｇ2ｍビットで表現できる。このように少ないビット
数を付加するだけで、固定長符号化する係数の数を適応
的に変化させることができるため、送信データをさらに
効率よく削減することができる。
【００３５】
【発明の効果】以上説明したように本発明の画像データ
符号化方法において請求項１記載の発明は、画像データ
を直交変換し、得られた変換係数を量子化し、量子化し
た変換係数を低周波成分から高周波成分に順に並ぶよう
な一次元配列に並び替え、並び替えた変換係数のうち先
頭ｎ個の低周波成分の係数を固定長符号化し、それ以外
の高周波成分の係数をランレングスハフマン符号化する
ことにより、低周波成分の係数の符号長を削減し、か
つ、低周波成分のいくつかに誤りが発生しても、誤りの
発生しなかった低周波成分については正しく復号できる
ようにするものである。
符号化方法において請求項１記載の発明は、画像データ
を直交変換し、得られた変換係数を量子化し、量子化し
た変換係数を低周波成分から高周波成分に順に並ぶよう
な一次元配列に並び替え、並び替えた変換係数のうち先
頭ｎ個の低周波成分の係数を固定長符号化し、それ以外
の高周波成分の係数をランレングスハフマン符号化する
ことにより、低周波成分の係数の符号長を削減し、か
つ、低周波成分のいくつかに誤りが発生しても、誤りの
発生しなかった低周波成分については正しく復号できる
ようにするものである。
【００３６】請求項２記載の発明は、画像データがフレ
ーム間の差分であるときは、並び替えた変換係数のすべ
てをランレングスハフマン符号化し、直交変換後低周波
領域に電力が集まりやすいフレーム内データのときは請
求項１記載の画像データ符号化方法で符号化することに
より、画像データを効率よく圧縮できるものである。
ーム間の差分であるときは、並び替えた変換係数のすべ
てをランレングスハフマン符号化し、直交変換後低周波
領域に電力が集まりやすいフレーム内データのときは請
求項１記載の画像データ符号化方法で符号化することに
より、画像データを効率よく圧縮できるものである。
【００３７】請求項３記載の発明は、固定長符号化する
低周波成分の数ｎを、直交変換後の電力の低周波領域に
おける分布状況に応じて変化させることにより、送信デ
ータをさらに効率よく削減できるものである。
低周波成分の数ｎを、直交変換後の電力の低周波領域に
おける分布状況に応じて変化させることにより、送信デ
ータをさらに効率よく削減できるものである。
【００３８】請求項４記載の発明は、固定長符号化する
低周波成分の数ｎを、ｍパターンにに分けて変化させる
ことにより、ｌｏｇ2ｍビット付加するだけで、直交変
換後の電力の低周波領域における分布状況に応じて効率
よく送信データを削減できるものである。
低周波成分の数ｎを、ｍパターンにに分けて変化させる
ことにより、ｌｏｇ2ｍビット付加するだけで、直交変
換後の電力の低周波領域における分布状況に応じて効率
よく送信データを削減できるものである。
【図１】本発明の実施例における画像データ符号化方法
を説明するブロック図
を説明するブロック図
【図２】画像データを直交変換、量子化した後の係数デ
ータを示すマップ図
ータを示すマップ図
【図３】本発明及び従来例（Ｈ．２６１）における変換
係数の伝送順序を示す図
係数の伝送順序を示す図
【図４】本発明及び従来例（Ｈ．２６１）における変換
係数のランレングスハフマン符号を示す図
係数のランレングスハフマン符号を示す図
【図５】（ａ）は従来例（Ｈ．２６１）における変換係
数の各符号長を示すマップ図 （ｂ）は第１の実施例における変換係数の各符号長を示
すマップ図 （ｃ）は第３の実施例における変換係数の各符号長を示
すマップ図 （ｄ）は第４の実施例における変換係数の各符号長を示
すマップ図
数の各符号長を示すマップ図 （ｂ）は第１の実施例における変換係数の各符号長を示
すマップ図 （ｃ）は第３の実施例における変換係数の各符号長を示
すマップ図 （ｄ）は第４の実施例における変換係数の各符号長を示
すマップ図
【図６】第４の実施例における固定長符号化する変換係
数を示すマップ図
数を示すマップ図
【図７】（ａ）は従来例における誤り波及を示す説明図 （ｂ）は本発明における誤り波及の防止を示す説明図
【図８】従来例（Ｈ．２６１）の画像データ符号化方法
を説明するブロック図
を説明するブロック図
１１ 直交変換部 １２ 量子化部 １３ スキャン部 １４ 固定長符号化部 １５ ランレングスハフマン符号化部
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/40 8842−5Ｊ Ｈ０４Ｎ 1/41 Ｂ
Claims (4)
- 【請求項１】画像データを直交変換し、得られた変換係
数を量子化し、前記量子化した変換係数を低周波成分か
ら高周波成分に順に並ぶような一次元配列に並び替え、
前記並び替えた変換係数のうち先頭ｎ個の低周波成分の
係数を固定長符号化し、それ以外の、より高周波成分の
係数をランレングスハフマン符号化することを特徴とす
る画像データ符号化方法。 - 【請求項２】画像データがフレーム間の差分であるとき
は、画像データを直交変換し、得られた変換係数を量子
化し、前記量子化した変換係数を低周波成分から高周波
成分に順に並ぶような一次元配列に並び替え、前記並び
替えた変換係数のすべてをランレングスハフマン符号化
し、画像データがフレーム間の差分でないときは、請求
項１記載の画像データ符号化方法で符号化することを特
徴とする画像データ符号化方法。 - 【請求項３】固定長符号化する低周波成分の数ｎを、入
力された画像データに応じて変化させることを特徴とす
る請求項１記載の画像データ符号化方法。 - 【請求項４】固定長符号化する低周波成分の数ｎを、ｍ
パターンに分けてｌｏｇ2ｍビットで伝送することを特
徴とする請求項３記載の画像データ符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5231208A JPH0787490A (ja) | 1993-09-17 | 1993-09-17 | 画像データ符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5231208A JPH0787490A (ja) | 1993-09-17 | 1993-09-17 | 画像データ符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0787490A true JPH0787490A (ja) | 1995-03-31 |
Family
ID=16920037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5231208A Pending JPH0787490A (ja) | 1993-09-17 | 1993-09-17 | 画像データ符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0787490A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100492546B1 (ko) * | 2002-07-19 | 2005-06-03 | 엘지전자 주식회사 | 이동통신 단말기의 영상신호 코딩 방법 |
-
1993
- 1993-09-17 JP JP5231208A patent/JPH0787490A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100492546B1 (ko) * | 2002-07-19 | 2005-06-03 | 엘지전자 주식회사 | 이동통신 단말기의 영상신호 코딩 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7782960B2 (en) | DCT compression using Golomb-Rice coding | |
| US6795584B2 (en) | Context-based adaptive variable length coding for adaptive block transforms | |
| US7953149B2 (en) | Signal compressing system | |
| US7092578B2 (en) | Signaling adaptive-quantization matrices in JPEG using end-of-block codes | |
| US6298087B1 (en) | System and method for decoding a variable length code digital signal | |
| JP3957829B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JPH0787490A (ja) | 画像データ符号化方法 | |
| JP3211989B2 (ja) | 直交変換符号化装置及び復号化装置 | |
| Philips et al. | A new embedded lossless/quasi-lossless image coder based on the Hadamard transform | |
| JP3230336B2 (ja) | 再圧縮装置及び再圧縮システム | |
| JP2642524B2 (ja) | 画像のフレーム内符号化器及び復号化器 | |
| JPH07255054A (ja) | 画像符号化装置 | |
| JP4041245B2 (ja) | 画像符号化装置 | |
| JPH0775103A (ja) | 画像符号化装置 | |
| KR100189523B1 (ko) | 영상분리와 산술부호화를 이용한 영상 압축 장치 및 방법과 그 복원 방법 | |
| JP3200073B2 (ja) | 画像処理装置 | |
| KR100327364B1 (ko) | 다중 허프만 테이블을 이용한 영상 압축장치 | |
| JPH0746407A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH06334987A (ja) | 画像符号化装置 | |
| JPH05328137A (ja) | データ圧縮装置 | |
| JPH1022831A (ja) | クラス分けした係数レベルのエントロピ符号化方法及び装置 | |
| KR19980076041A (ko) | 런-레벨심볼 복호화방법 및 장치 | |
| JPH1198025A (ja) | データ圧縮装置およびデータ圧縮方法 | |
| JPH11239349A (ja) | 画像圧縮装置 | |
| JP2003018014A (ja) | 符号化方法，復号方法，符号化装置，復号装置，符号化プログラム，復号プログラムおよびそれらのプログラム記録媒体 |