JPH07162860A - ハフマン符号化装置およびハフマン符号化方法 - Google Patents
ハフマン符号化装置およびハフマン符号化方法Info
- Publication number
- JPH07162860A JPH07162860A JP34137993A JP34137993A JPH07162860A JP H07162860 A JPH07162860 A JP H07162860A JP 34137993 A JP34137993 A JP 34137993A JP 34137993 A JP34137993 A JP 34137993A JP H07162860 A JPH07162860 A JP H07162860A
- Authority
- JP
- Japan
- Prior art keywords
- data
- zero
- run length
- reference value
- coding
- 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.)
- Granted
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)【要約】
【目的】 ハフマン符号化において画質を維持しつつ原
画像データに対するハフマン符号の圧縮比を高めること
である。 【構成】 ゼロ計数部２は、ゼロデータ検出部１から与
えられた“0 ”のデータの数をカウントし、カウント結
果をゼロラン長として符号化部３およびブロック完了検
出部５に与える。ゼロラン長設定部４には、予めデータ
の切捨ての基準となるゼロラン長が基準値として設定さ
れている。ブロック完了検出部５はゼロ計数部２から与
えられるゼロラン長をゼロラン長設定部４に設定された
基準値と比較し、ゼロラン長が基準値以上になると符号
化部３にブロック完了信号を与える。
画像データに対するハフマン符号の圧縮比を高めること
である。 【構成】 ゼロ計数部２は、ゼロデータ検出部１から与
えられた“0 ”のデータの数をカウントし、カウント結
果をゼロラン長として符号化部３およびブロック完了検
出部５に与える。ゼロラン長設定部４には、予めデータ
の切捨ての基準となるゼロラン長が基準値として設定さ
れている。ブロック完了検出部５はゼロ計数部２から与
えられるゼロラン長をゼロラン長設定部４に設定された
基準値と比較し、ゼロラン長が基準値以上になると符号
化部３にブロック完了信号を与える。
Description
【０００１】
【産業上の利用分野】この発明は、離散コサイン変換さ
れたデータをハフマン符号に符号化するハフマン符号化
装置およびハフマン符号化方法に関する。
れたデータをハフマン符号に符号化するハフマン符号化
装置およびハフマン符号化方法に関する。
【０００２】
【従来の技術】画像データは非常に多くの情報量を含ん
でいる。そのため、画像データをそのままの形で処理す
るのは、メモリ容量および通信速度の点で実用的ではな
い。そこで、画像データ圧縮技術が重要となる。
でいる。そのため、画像データをそのままの形で処理す
るのは、メモリ容量および通信速度の点で実用的ではな
い。そこで、画像データ圧縮技術が重要となる。
【０００３】画像データ圧縮の国際標準の１つとしてＪ
ＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘ
ｐｅｒｔ Ｇｒｏｕｐ）がある。非可逆符号化を行なう
ＤＣＴ（離散コサイン変換）方式と、二次元空間でＤＰ
ＣＭ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＰＣＭ）を行なう可
逆符号化方式が採用されている。以下、ＤＣＴ方式の画
像データ圧縮を説明する。
ＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘ
ｐｅｒｔ Ｇｒｏｕｐ）がある。非可逆符号化を行なう
ＤＣＴ（離散コサイン変換）方式と、二次元空間でＤＰ
ＣＭ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＰＣＭ）を行なう可
逆符号化方式が採用されている。以下、ＤＣＴ方式の画
像データ圧縮を説明する。
【０００４】図５は、ＤＣＴ方式の画像データ圧縮を実
行するシステムの基本構成を示すブロック図である。
行するシステムの基本構成を示すブロック図である。
【０００５】ＤＣＴ変換器１０は、入力される原画像デ
ータを離散コサイン変換（以下、ＤＣＴ変換と呼ぶ）
し、ＤＣＴ係数を出力する。このＤＣＴ変換では、ま
ず、図６に示すように、画像データを複数の８×８画素
ブロックに分割する。図７に示すように、１つの８×８
画素ブロック内には、６４個の画素データＰXY（Ｘ，Ｙ
＝０，…，７）が含まれる。分割された各８×８画素ブ
ロックに対して二次元ＤＣＴ変換を行うと、６４個のＤ
ＣＴ係数ＳUV（Ｕ，Ｖ＝０，…，７）が得られる。
ータを離散コサイン変換（以下、ＤＣＴ変換と呼ぶ）
し、ＤＣＴ係数を出力する。このＤＣＴ変換では、ま
ず、図６に示すように、画像データを複数の８×８画素
ブロックに分割する。図７に示すように、１つの８×８
画素ブロック内には、６４個の画素データＰXY（Ｘ，Ｙ
＝０，…，７）が含まれる。分割された各８×８画素ブ
ロックに対して二次元ＤＣＴ変換を行うと、６４個のＤ
ＣＴ係数ＳUV（Ｕ，Ｖ＝０，…，７）が得られる。
【０００６】ＤＣＴ係数Ｓ00はＤＣ係数と呼ばれ、残り
の６３個のＤＣＴ係数はＡＣ係数と呼ばれる。図７に示
すように、ＤＣＴ変換されたブロックの左から右に進む
につれて高周波の水平周波数成分を多く含み、上から下
へ進むにつれて高周波の垂直周波数成分を多く含むこと
になる。
の６３個のＤＣＴ係数はＡＣ係数と呼ばれる。図７に示
すように、ＤＣＴ変換されたブロックの左から右に進む
につれて高周波の水平周波数成分を多く含み、上から下
へ進むにつれて高周波の垂直周波数成分を多く含むこと
になる。
【０００７】図５の量子化器２０は、ＤＣＴ変換器１０
から出力されたＤＣＴ係数を量子化し、量子化されたＤ
ＣＴ係数を出力する。この量子化により画質および符号
化情報量が制御される。図８に量子化器２０から出力さ
れるＤＣＴ係数の一例を示す。図８において、“Ａ”，
“Ｂ”，“Ｃ”，“Ｄ”，“Ｅ”，“Ｆ”は“０”以外
の値を表している。
から出力されたＤＣＴ係数を量子化し、量子化されたＤ
ＣＴ係数を出力する。この量子化により画質および符号
化情報量が制御される。図８に量子化器２０から出力さ
れるＤＣＴ係数の一例を示す。図８において、“Ａ”，
“Ｂ”，“Ｃ”，“Ｄ”，“Ｅ”，“Ｆ”は“０”以外
の値を表している。
【０００８】図５の符号化器３０は、量子化器２０から
出力されたＤＣＴ係数をハフマン符号に符号化し、符号
化データを出力する。ＤＣ係数の符号化では、１つ前の
ブロックのＤＣ係数と現在のブロックのＤＣ係数との差
分値を求め、その差分値に対してハフマン符号が割り当
てられる。
出力されたＤＣＴ係数をハフマン符号に符号化し、符号
化データを出力する。ＤＣ係数の符号化では、１つ前の
ブロックのＤＣ係数と現在のブロックのＤＣ係数との差
分値を求め、その差分値に対してハフマン符号が割り当
てられる。
【０００９】ＡＣ係数の符号化では、図９に示すよう
に、ＡＣ係数が、まず、ジグザグスキャンによって一次
元に配列される。この一次元に配列されたＡＣ係数は、
連続する“0 ”の係数（無効係数）の長さを示すラン長
と、“0 ”以外の係数（有効係数）の値とを用いて符号
化される。有効係数はグループ分けされ、各有効係数に
グループ番号が割り当てられる。ＡＣ符号の符号化で
は、ラン長とグループ番号との組み合わせに対してハフ
マン符号が割り当てられる。上記のようにして、原画像
データが符号化データに符号化される。
に、ＡＣ係数が、まず、ジグザグスキャンによって一次
元に配列される。この一次元に配列されたＡＣ係数は、
連続する“0 ”の係数（無効係数）の長さを示すラン長
と、“0 ”以外の係数（有効係数）の値とを用いて符号
化される。有効係数はグループ分けされ、各有効係数に
グループ番号が割り当てられる。ＡＣ符号の符号化で
は、ラン長とグループ番号との組み合わせに対してハフ
マン符号が割り当てられる。上記のようにして、原画像
データが符号化データに符号化される。
【００１０】
【発明が解決しようとする課題】ＤＣＴ変換されたデー
タ（ＤＣＴ係数）において、低周波成分はそのブロック
に均一に存在する色または明るさを表わし、高周波成分
は色または明るさの変化の度合いを表わしている。人間
の視覚は、一般に、高周波成分に鈍感である。したがっ
て、ハフマン符号化処理において原画像データに対する
符号化データの圧縮比を向上させるために、一定周波数
以上のＤＣＴ係数を切り捨てる方法が用いられていた。
タ（ＤＣＴ係数）において、低周波成分はそのブロック
に均一に存在する色または明るさを表わし、高周波成分
は色または明るさの変化の度合いを表わしている。人間
の視覚は、一般に、高周波成分に鈍感である。したがっ
て、ハフマン符号化処理において原画像データに対する
符号化データの圧縮比を向上させるために、一定周波数
以上のＤＣＴ係数を切り捨てる方法が用いられていた。
【００１１】しかし、上記の方法を用いると、圧縮比の
向上に従ってブロック間で色または明るさが急激に変化
するブロック歪み等が発生し、画質の劣化が顕著に現れ
るという問題があった。このような画質の劣化は、文字
画像、コンピュータグラフィクス画像のように高周波成
分が多い画像で特に著しくなる。
向上に従ってブロック間で色または明るさが急激に変化
するブロック歪み等が発生し、画質の劣化が顕著に現れ
るという問題があった。このような画質の劣化は、文字
画像、コンピュータグラフィクス画像のように高周波成
分が多い画像で特に著しくなる。
【００１２】それゆえに、この発明の目的は、画質を維
持しつつ圧縮比を高めることができるハフマン符号化装
置およびハフマン符号化方法を提供することである。
持しつつ圧縮比を高めることができるハフマン符号化装
置およびハフマン符号化方法を提供することである。
【００１３】
【課題を解決するための手段】（１）第１の発明 第１の発明に係るハフマン符号化装置は、離散コサイン
変換されたデータをハフマン符号に符号化するためのハ
フマン符号化装置であって、符号化手段、計数手段、記
憶手段および指令手段を備える。
変換されたデータをハフマン符号に符号化するためのハ
フマン符号化装置であって、符号化手段、計数手段、記
憶手段および指令手段を備える。
【００１４】符号化手段は、離散コサイン変換されたデ
ータをハフマン符号に符号化する。計数手段は、離散コ
サイン変換されたデータにおいて連続する０の数を計数
する。記憶手段は、データの切捨ての基準となる連続す
る０の数を基準値として予め記憶する。指令手段は、計
数手段により得られた連続する０の数が記憶手段に記憶
された基準値以上になったときに符号化手段に符号化処
理の終了を指令する。
ータをハフマン符号に符号化する。計数手段は、離散コ
サイン変換されたデータにおいて連続する０の数を計数
する。記憶手段は、データの切捨ての基準となる連続す
る０の数を基準値として予め記憶する。指令手段は、計
数手段により得られた連続する０の数が記憶手段に記憶
された基準値以上になったときに符号化手段に符号化処
理の終了を指令する。
【００１５】（２）第２の発明 第２の発明に係るハフマン符号化方法は、離散コサイン
変換されたデータをハフマン符号に符号化するためのハ
フマン符号化方法であって次のステップを含む。離散コ
サイン変換されたデータをハフマン符号に符号化すると
ともに、離散コサイン変換されたデータにおいて連続す
る０の数を計数する。データの切捨ての基準となる連続
する０の数を基準値として予め設定する。計数された連
続する０の数が設定された基準値以上になったときに符
号化の処理を終了する。
変換されたデータをハフマン符号に符号化するためのハ
フマン符号化方法であって次のステップを含む。離散コ
サイン変換されたデータをハフマン符号に符号化すると
ともに、離散コサイン変換されたデータにおいて連続す
る０の数を計数する。データの切捨ての基準となる連続
する０の数を基準値として予め設定する。計数された連
続する０の数が設定された基準値以上になったときに符
号化の処理を終了する。
【００１６】
【作用】本発明者は、離散コサイン変換されたデータを
数多く分析した結果、０がある程度の数以上連続する場
合、それ以上の高周波成分のデータを切り捨てても画質
にほとんど影響がないという知見を得た。これは、離散
コサイン変換されたデータにおいて、０がある程度の数
以上連続する場合には、それよりも高周波側にはほとん
ど画質に影響を与えるデータが存在しないことを意味し
ている。そこで、本発明者は、このような連続する０の
数と高周波成分との関係に着目して本発明を創作した。
数多く分析した結果、０がある程度の数以上連続する場
合、それ以上の高周波成分のデータを切り捨てても画質
にほとんど影響がないという知見を得た。これは、離散
コサイン変換されたデータにおいて、０がある程度の数
以上連続する場合には、それよりも高周波側にはほとん
ど画質に影響を与えるデータが存在しないことを意味し
ている。そこで、本発明者は、このような連続する０の
数と高周波成分との関係に着目して本発明を創作した。
【００１７】第１の発明に係るハフマン符号化装置およ
び第２の発明に係るハフマン符号化方法においては、離
散コサイン変換されたデータにおいて連続する０の数を
計数し、連続する０の数が予め設定された基準値以上に
なったときにハフマン符号化の処理を終了する。
び第２の発明に係るハフマン符号化方法においては、離
散コサイン変換されたデータにおいて連続する０の数を
計数し、連続する０の数が予め設定された基準値以上に
なったときにハフマン符号化の処理を終了する。
【００１８】それにより、連続する０の数が基準値以上
になった場合に、それ以降、高周波成分のデータは処理
されず、符号化されるハフマン符号の数が減少する。こ
の場合、高周波側のデータは画質にはほとんど影響を与
えないので、ブロック歪みが生じず、画質を維持しつつ
圧縮比を向上させることができる。
になった場合に、それ以降、高周波成分のデータは処理
されず、符号化されるハフマン符号の数が減少する。こ
の場合、高周波側のデータは画質にはほとんど影響を与
えないので、ブロック歪みが生じず、画質を維持しつつ
圧縮比を向上させることができる。
【００１９】また、画像の特性に応じてブロックごとに
処理されない高周波成分のデータの量が変化するので、
均一な画質が得られる。さらに、画像の種類に応じて基
準値を変えることにより、画像の種類に応じた適切な画
質および圧縮比が得られる。
処理されない高周波成分のデータの量が変化するので、
均一な画質が得られる。さらに、画像の種類に応じて基
準値を変えることにより、画像の種類に応じた適切な画
質および圧縮比が得られる。
【００２０】
【実施例】図１は、この実施例のハフマン符号化装置の
構成を示すブロック図である。このハフマン符号化装置
は、ゼロデータ検出部１、ゼロ計数部２、符号化部３、
ゼロラン長設定部４およびブロック完了検出部５を含
む。これらの各部は、ハードウエアのみまたはソフトウ
エアのみで構成することもでき、あるいは、ハードウエ
アとソフトウエアの両方で構成することもできる。
構成を示すブロック図である。このハフマン符号化装置
は、ゼロデータ検出部１、ゼロ計数部２、符号化部３、
ゼロラン長設定部４およびブロック完了検出部５を含
む。これらの各部は、ハードウエアのみまたはソフトウ
エアのみで構成することもでき、あるいは、ハードウエ
アとソフトウエアの両方で構成することもできる。
【００２１】ゼロデータ検出部１には、例えば図８に示
した量子化されたＤＣＴ係数がジグザグスキャンにより
順次入力データとして与えられる。ゼロデータ検出部１
は、その入力データから“0 ”のデータ（無効係数）を
検出し、検出した“0 ”のデータをゼロ計数部２に与え
るとともに、“0 ”以外のデータ（有効係数）を符号化
部３に与える。
した量子化されたＤＣＴ係数がジグザグスキャンにより
順次入力データとして与えられる。ゼロデータ検出部１
は、その入力データから“0 ”のデータ（無効係数）を
検出し、検出した“0 ”のデータをゼロ計数部２に与え
るとともに、“0 ”以外のデータ（有効係数）を符号化
部３に与える。
【００２２】ゼロ計数部２は、ゼロデータ検出部１から
与えられた“0 ”のデータの数をカウントし、カウント
結果をゼロラン長として符号化部３およびブロック完了
検出部５に与える。符号化部３は、ゼロデータ検出部１
から与えられる有効係数およびゼロ計数部２から与えら
れるゼロラン長に基づいて従来と同様の方法でハフマン
符号化処理を行い、符号化データを出力する。
与えられた“0 ”のデータの数をカウントし、カウント
結果をゼロラン長として符号化部３およびブロック完了
検出部５に与える。符号化部３は、ゼロデータ検出部１
から与えられる有効係数およびゼロ計数部２から与えら
れるゼロラン長に基づいて従来と同様の方法でハフマン
符号化処理を行い、符号化データを出力する。
【００２３】一方、ゼロラン長設定部４には、予めデー
タの切捨ての基準となるゼロラン長が基準値として設定
されている。この基準値が大きいほど画質は向上する
が、圧縮比は小さくなる。ブロック完了検出部５はゼロ
計数部２から与えられるゼロラン長をゼロラン長設定部
４に設定された基準値と比較し、ゼロラン長が基準値以
上になると符号化部３にブロック完了信号を与える。符
号化部３は、ブロック完了信号に応答して、現在処理中
のブロックについてのハフマン符号化処理を終了する。
タの切捨ての基準となるゼロラン長が基準値として設定
されている。この基準値が大きいほど画質は向上する
が、圧縮比は小さくなる。ブロック完了検出部５はゼロ
計数部２から与えられるゼロラン長をゼロラン長設定部
４に設定された基準値と比較し、ゼロラン長が基準値以
上になると符号化部３にブロック完了信号を与える。符
号化部３は、ブロック完了信号に応答して、現在処理中
のブロックについてのハフマン符号化処理を終了する。
【００２４】次に、図２、図３および図４に示す３つの
タイプのＤＣＴ係数のブロックを参照しながら上記実施
例の方式の有効性を説明する。
タイプのＤＣＴ係数のブロックを参照しながら上記実施
例の方式の有効性を説明する。
【００２５】図２の（ａ），（ｂ）は高周波領域に
“０”以外のデータが存在しないブロックの例を示す。
このタイプのブロックでは、中間周波領域に長いゼロラ
ン長が現れ、高周波領域には“0 ”以外のデータが存在
しない。したがって、高周波成分は画質に影響を与えな
い。
“０”以外のデータが存在しないブロックの例を示す。
このタイプのブロックでは、中間周波領域に長いゼロラ
ン長が現れ、高周波領域には“0 ”以外のデータが存在
しない。したがって、高周波成分は画質に影響を与えな
い。
【００２６】図３の（ａ），（ｂ）は低周波領域から高
周波領域まで“０”以外のデータが分布するブロックの
例を示す。このタイプのブロックでは、中間周波領域に
おいて長いゼロラン長が存在せず、高周波領域にも
“０”以外のデータが多く存在する。したがって、高周
波成分は画質に影響を与え、高周波成分を切り捨てる
と、画質が劣化する。
周波領域まで“０”以外のデータが分布するブロックの
例を示す。このタイプのブロックでは、中間周波領域に
おいて長いゼロラン長が存在せず、高周波領域にも
“０”以外のデータが多く存在する。したがって、高周
波成分は画質に影響を与え、高周波成分を切り捨てる
と、画質が劣化する。
【００２７】図４の（ａ），（ｂ）は中間周波領域に
“０”以外のデータが存在しないブロックの例を示す。
このタイプのブロックでは、中間周波領域に長いゼロラ
ン長が現れ、高周波領域に僅かに“０”以外のデータが
存在する。この場合、高周波成分は、画質にほとんど影
響を与えない。
“０”以外のデータが存在しないブロックの例を示す。
このタイプのブロックでは、中間周波領域に長いゼロラ
ン長が現れ、高周波領域に僅かに“０”以外のデータが
存在する。この場合、高周波成分は、画質にほとんど影
響を与えない。
【００２８】上記の例からも、高周波成分の画質に与え
る影響がゼロラン長に依存していることがわかる。
る影響がゼロラン長に依存していることがわかる。
【００２９】図２のタイプのブロックでは、本実施例の
方式を用いても従来の方式を用いても高周波成分が切り
捨てられ、データ量が少なくなる。この場合、高周波領
域には“0 ”以外のデータが存在しないので、高周波成
分を切り捨てても画質に影響はない。
方式を用いても従来の方式を用いても高周波成分が切り
捨てられ、データ量が少なくなる。この場合、高周波領
域には“0 ”以外のデータが存在しないので、高周波成
分を切り捨てても画質に影響はない。
【００３０】図３のタイプのブロックに対して従来の方
式を用いると、高周波成分が強制的に切り捨てられ、画
質の劣化を招く。一方、本実施例の方式を用いると、中
間周波領域においてゼロラン長が短いので、高周波成分
が切り捨てられない。したがって、データ量は減少しな
いが、画質は維持される。
式を用いると、高周波成分が強制的に切り捨てられ、画
質の劣化を招く。一方、本実施例の方式を用いると、中
間周波領域においてゼロラン長が短いので、高周波成分
が切り捨てられない。したがって、データ量は減少しな
いが、画質は維持される。
【００３１】図４のタイプのブロックに対して従来の方
式を用いると、高周波成分が切り捨てられ、データ量が
少なくなる。また、本実施例の方式を用いても、中間周
波領域でゼロラン長が長くなるので、高周波成分が切り
捨てられ、データ量が少なくなる。この場合には、高周
波成分が画質にほとんど影響を与えないので、高周波成
分を切り捨てても画質が維持される。
式を用いると、高周波成分が切り捨てられ、データ量が
少なくなる。また、本実施例の方式を用いても、中間周
波領域でゼロラン長が長くなるので、高周波成分が切り
捨てられ、データ量が少なくなる。この場合には、高周
波成分が画質にほとんど影響を与えないので、高周波成
分を切り捨てても画質が維持される。
【００３２】このように、本実施例の方式は、図３のタ
イプのブロックに対して非常に有効であり、従来の方式
に比べて高画質が維持される。
イプのブロックに対して非常に有効であり、従来の方式
に比べて高画質が維持される。
【００３３】なお、ゼロラン長設定部４に設定される基
準値は、画像の種類に応じて任意に選択することができ
る。例えば、自然画の場合には、基準値を大きく設定す
ることにより高画質が得られる。一方、高周波成分の大
きい文字画像やコンピュータグラフィクス画像の場合に
は、基準値を小さく設定しても画質は維持される。この
場合には、圧縮比が大きくなり、処理速度が向上する。
準値は、画像の種類に応じて任意に選択することができ
る。例えば、自然画の場合には、基準値を大きく設定す
ることにより高画質が得られる。一方、高周波成分の大
きい文字画像やコンピュータグラフィクス画像の場合に
は、基準値を小さく設定しても画質は維持される。この
場合には、圧縮比が大きくなり、処理速度が向上する。
【００３４】このように、上記実施例のハフマン符号化
装置は、高周波成分の大きい文字画像やコンピュータグ
ラフィクス画像に有効である。したがって、画像の種類
に応じてゼロラン長設定部４に設定する基準値を選択的
に変更することにより、画像の種類に応じた適切な画質
および圧縮比が得られる。
装置は、高周波成分の大きい文字画像やコンピュータグ
ラフィクス画像に有効である。したがって、画像の種類
に応じてゼロラン長設定部４に設定する基準値を選択的
に変更することにより、画像の種類に応じた適切な画質
および圧縮比が得られる。
【００３５】なお、この発明は、ＪＰＥＧ方式だけでな
く、例えばＭＰＥＧ（Moving Picture Image Coding Ex
pert Group）方式等のハフマン符号化を用いる他の方式
にも適用可能である。
く、例えばＭＰＥＧ（Moving Picture Image Coding Ex
pert Group）方式等のハフマン符号化を用いる他の方式
にも適用可能である。
【００３６】
【発明の効果】以上のように、この発明によれば、連続
する０の数が設定された基準値以上になったときにハフ
マン符号化の処理を終了するので、画質を維持しつつ、
原画像データに対するハフマン符号化データの圧縮比を
向上させることができる。また、画像の特性に応じてブ
ロックごとに処理されない高周波成分のデータの量が変
化するので、均一な画質が得られる。さらに、画像の種
類に応じて基準値を選択することにより、画像の種類に
応じた適切な画質および圧縮率が得られる。
する０の数が設定された基準値以上になったときにハフ
マン符号化の処理を終了するので、画質を維持しつつ、
原画像データに対するハフマン符号化データの圧縮比を
向上させることができる。また、画像の特性に応じてブ
ロックごとに処理されない高周波成分のデータの量が変
化するので、均一な画質が得られる。さらに、画像の種
類に応じて基準値を選択することにより、画像の種類に
応じた適切な画質および圧縮率が得られる。
【００３７】したがって、ハフマン符号化処理およびハ
フマン復号化処理の両方において、処理データが減少
し、画質を維持しつつ処理速度を高速化することが可能
となる。
フマン復号化処理の両方において、処理データが減少
し、画質を維持しつつ処理速度を高速化することが可能
となる。
【図１】この発明の一実施例のハフマン符号化装置の構
成を示すブロック図である。
成を示すブロック図である。
【図２】高周波領域に“０”以外のデータが存在しない
ＤＣＴ係数のブロックの例を示す図である。
ＤＣＴ係数のブロックの例を示す図である。
【図３】低周波領域から高周波領域まで“０”以外のデ
ータが分布するＤＣＴ係数のブロックの例を示す図であ
る。
ータが分布するＤＣＴ係数のブロックの例を示す図であ
る。
【図４】中間周波領域に“０”以外のデータが存在しな
いＤＣＴ係数のブロックの例を示す図である。
いＤＣＴ係数のブロックの例を示す図である。
【図５】ＤＣＴ方式による画像データ圧縮システムを示
すブロック図である。
すブロック図である。
【図６】画像データのブロック化を示す図である。
【図７】８×８画素ブロックおよびＤＣＴ変換されたブ
ロックを示す図である。
ロックを示す図である。
【図８】量子化されたＤＣＴ係数の一例を示す図であ
る。
る。
【図９】ジグザグスキャンを説明するための図である。
１ ゼロデータ検出部 ２ ゼロ計数部 ３ 符号化部 ４ ゼロラン長設定部 ５ ブロック完了検出部 なお、各図中同一符号は同一または相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｂ
Claims (2)
- 【請求項１】 離散コサイン変換されたデータをハフマ
ン符号に符号化するためのハフマン符号化装置であっ
て、 前記離散コサイン変換されたデータをハフマン符号に符
号化する符号化手段と、 前記離散コサイン変換されたデータにおいて連続する０
の数を計数する計数手段と、 データの切捨ての基準となる連続する０の数を基準値と
して予め記憶する記憶手段と、 前記計数手段により得られた連続する０の数が前記記憶
手段に記憶された基準値以上になったときに前記符号化
手段に符号化処理の終了を指令する指令手段とを備え
た、ハフマン符号化装置。 - 【請求項２】 離散コサイン変換されたデータをハフマ
ン符号に符号化するためのハフマン符号化方法であっ
て、 前記離散コサイン変換されたデータをハフマン符号に符
号化するとともに、前記離散コサイン変換されたデータ
において連続する０の数を計数し、 データの切捨ての基準となる連続する０の数を基準値と
して予め設定し、 前記計数された連続する０の数が前記設定された基準値
以上になったときに前記符号化の処理を終了する、ハフ
マン符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34137993A JP3001758B2 (ja) | 1993-12-10 | 1993-12-10 | ハフマン符号化装置およびハフマン符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34137993A JP3001758B2 (ja) | 1993-12-10 | 1993-12-10 | ハフマン符号化装置およびハフマン符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07162860A true JPH07162860A (ja) | 1995-06-23 |
| JP3001758B2 JP3001758B2 (ja) | 2000-01-24 |
Family
ID=18345611
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34137993A Expired - Fee Related JP3001758B2 (ja) | 1993-12-10 | 1993-12-10 | ハフマン符号化装置およびハフマン符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3001758B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112073069A (zh) * | 2020-09-07 | 2020-12-11 | 中电科仪器仪表有限公司 | 一种适用于集成电路测试的测试向量无损压缩方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60261254A (ja) * | 1984-06-08 | 1985-12-24 | Sanyo Electric Co Ltd | 符号化回路 |
| JPH03213059A (ja) * | 1990-01-18 | 1991-09-18 | Ricoh Co Ltd | 画像データ圧縮方式 |
-
1993
- 1993-12-10 JP JP34137993A patent/JP3001758B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60261254A (ja) * | 1984-06-08 | 1985-12-24 | Sanyo Electric Co Ltd | 符号化回路 |
| JPH03213059A (ja) * | 1990-01-18 | 1991-09-18 | Ricoh Co Ltd | 画像データ圧縮方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112073069A (zh) * | 2020-09-07 | 2020-12-11 | 中电科仪器仪表有限公司 | 一种适用于集成电路测试的测试向量无损压缩方法 |
| CN112073069B (zh) * | 2020-09-07 | 2024-03-26 | 中电科思仪科技股份有限公司 | 一种适用于集成电路测试的测试向量无损压缩方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3001758B2 (ja) | 2000-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7548583B2 (en) | Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks | |
| US7729423B2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| JPH07123269A (ja) | 画像信号の符号化装置 | |
| JPH0832037B2 (ja) | 画像データ圧縮装置 | |
| US6606039B2 (en) | Huffman encoder, Huffman encoding method and recording medium having program for Huffman encoding process recorded thereon | |
| US6084913A (en) | Method for compressing dynamic image information and system and device therefor | |
| JP3001758B2 (ja) | ハフマン符号化装置およびハフマン符号化方法 | |
| EP1629675B1 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| EP1892965A2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| JP3200200B2 (ja) | 画像符号化制御方法 | |
| JP3211989B2 (ja) | 直交変換符号化装置及び復号化装置 | |
| JP3235761B2 (ja) | 高能率符号化装置 | |
| JPH0856358A (ja) | 画像データ符号化装置 | |
| JPH0575867A (ja) | 画像データ符号化装置 | |
| JP3191462B2 (ja) | 高能率符号化装置 | |
| JP2913950B2 (ja) | 直交変換符号化装置 | |
| JP3191950B2 (ja) | 画像符号化装置 | |
| JPH07222152A (ja) | 画像処理装置及びそれにおける圧縮データ制御方法 | |
| JPH0730889A (ja) | 画像データ符号化装置 | |
| JPH0746407A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH04307887A (ja) | 画像符号化における伝送レート制御方式 | |
| JP2958970B2 (ja) | 画像伝送装置及び画像伝送方法 | |
| JP3200073B2 (ja) | 画像処理装置 | |
| JPH06350856A (ja) | 画像符号化装置 | |
| JPH10271017A (ja) | 符号量制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 13 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 13 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |