JPH0650912B2 - 画像デ−タの直交変換符号化方法 - Google Patents
画像デ−タの直交変換符号化方法Info
- Publication number
- JPH0650912B2 JPH0650912B2 JP61015265A JP1526586A JPH0650912B2 JP H0650912 B2 JPH0650912 B2 JP H0650912B2 JP 61015265 A JP61015265 A JP 61015265A JP 1526586 A JP1526586 A JP 1526586A JP H0650912 B2 JPH0650912 B2 JP H0650912B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- image data
- bits
- orthogonal
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】 （発明の分野） 本発明はデータ圧縮を目的とした画像データの符号化方
法、特に詳細には直交変換を利用した画像データの符号
化方法に関するものである。
法、特に詳細には直交変換を利用した画像データの符号
化方法に関するものである。
（発明の技術的背景および先行技術） 例えばＴＶ信号等、中間調画像を担持する画像信号は膨
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれてお
り、この場合には記録媒体に効率良く画像信号を記録す
ることを目的として画像データ圧縮が広く適用されてい
る。
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれてお
り、この場合には記録媒体に効率良く画像信号を記録す
ることを目的として画像データ圧縮が広く適用されてい
る。
このような画像データ圧縮方法の一つとして、画像デー
タの直交変換を利用するものがよく知られている。この
方法は、ディジタルの２次元画像データを適当な標本数
ずつのブロックに分け、このブロック毎に標本値からな
る数値列を直交変換し、この変換により特定の成分にエ
ネルギーが集中するので、エネルギーの大きな成分は長
い符号長を割当てて符号化（量子化）し、他方低エネル
ギーの成分は短い符号長で粗く符号化することにより、
各ブロック当りの符号数の低減させるものである。上記
直交変換としては、フーリエ（Ｆｏｕｒｉｅｒ）変換、
コサイン（Ｃｏｓｉｎｅ）変換、アダマール（Ｈａｄａ
ｍａｒｄ）変換、カルーネン−レーベ（Ｋａｒｈｕｎｅ
ｎ−Ｌｏｖｅ）変換、ハール（Ｈａａｒ）変換等がよ
く用いられるが、ここでアダマール変換を例にとって上
記方法をさらに詳しく説明する。まず第２図に示すよう
に、ディジタルの２次元画像データを所定の１次元方向
に２個ずつ区切って上記ブロックを形成するものとす
る。このブロックにおける２つの標本値ｘ（０）とｘ
（１）とを直交座標系で示すと、前述のようにそれらは
相関性が高いので、第３図に示すようにｘ（１）＝ｘ
（０）なる直線の近傍に多く分布することになる。そこ
でこの直交座標系を第３図図示のように４５゜変換し
て、新しいｙ（０）−ｙ（１）座標系を定める。この座
標系においてｙ（０）は変換前の原画像データの低周波
成分を示すものとなり、該ｙ（０）は、ｘ（０）、ｘ
（１）よりもやや大きい値（約√２倍）をとるが、その
一方原画像データの高周波成分を示すｙ（１）はｙ
（０）軸に近い非常に狭い範囲にしか分布しないことに
なる。そこで例えば上記ｘ（０）、ｘ（１）の符号化に
それぞれ７ビットの符号長を必要としていたとすると、
ｙ（０）については７ビットあるいは８ビット程度必要
となるが、その一方ｙ（１）は例えば４ビット程度の符
号長で符号化できることになり、結局１ブロック当りの
符号長が低減され、画像データ圧縮が実現される。
タの直交変換を利用するものがよく知られている。この
方法は、ディジタルの２次元画像データを適当な標本数
ずつのブロックに分け、このブロック毎に標本値からな
る数値列を直交変換し、この変換により特定の成分にエ
ネルギーが集中するので、エネルギーの大きな成分は長
い符号長を割当てて符号化（量子化）し、他方低エネル
ギーの成分は短い符号長で粗く符号化することにより、
各ブロック当りの符号数の低減させるものである。上記
直交変換としては、フーリエ（Ｆｏｕｒｉｅｒ）変換、
コサイン（Ｃｏｓｉｎｅ）変換、アダマール（Ｈａｄａ
ｍａｒｄ）変換、カルーネン−レーベ（Ｋａｒｈｕｎｅ
ｎ−Ｌｏｖｅ）変換、ハール（Ｈａａｒ）変換等がよ
く用いられるが、ここでアダマール変換を例にとって上
記方法をさらに詳しく説明する。まず第２図に示すよう
に、ディジタルの２次元画像データを所定の１次元方向
に２個ずつ区切って上記ブロックを形成するものとす
る。このブロックにおける２つの標本値ｘ（０）とｘ
（１）とを直交座標系で示すと、前述のようにそれらは
相関性が高いので、第３図に示すようにｘ（１）＝ｘ
（０）なる直線の近傍に多く分布することになる。そこ
でこの直交座標系を第３図図示のように４５゜変換し
て、新しいｙ（０）−ｙ（１）座標系を定める。この座
標系においてｙ（０）は変換前の原画像データの低周波
成分を示すものとなり、該ｙ（０）は、ｘ（０）、ｘ
（１）よりもやや大きい値（約√２倍）をとるが、その
一方原画像データの高周波成分を示すｙ（１）はｙ
（０）軸に近い非常に狭い範囲にしか分布しないことに
なる。そこで例えば上記ｘ（０）、ｘ（１）の符号化に
それぞれ７ビットの符号長を必要としていたとすると、
ｙ（０）については７ビットあるいは８ビット程度必要
となるが、その一方ｙ（１）は例えば４ビット程度の符
号長で符号化できることになり、結局１ブロック当りの
符号長が低減され、画像データ圧縮が実現される。
以上、２つの画像データ毎に１ブロックを構成する２次
の直交変換について説明したが、この次数を上げるにし
たがって特定の成分にエネルギーが集中する傾向が強く
なり、ビット数低減の効果を高めることができる。一般
的には、直交関数行列を用いることによって上記の変換
を行なうことができ、極限的には上記直交関数行列とし
て対象画像の固有関数を選べば、変換画像はその固有値
行列となり、行列の対角成分のみで元の画像を表現でき
ることになる。また上記の例は画像データを１次元方向
のみにまとめてブロック化しているが、このブロックは
２次元方向に亘るいくつかの画像データで構成してもよ
く、その場合には１次元直交変換の場合よりもより顕著
なビット数低減効果が得られる。
の直交変換について説明したが、この次数を上げるにし
たがって特定の成分にエネルギーが集中する傾向が強く
なり、ビット数低減の効果を高めることができる。一般
的には、直交関数行列を用いることによって上記の変換
を行なうことができ、極限的には上記直交関数行列とし
て対象画像の固有関数を選べば、変換画像はその固有値
行列となり、行列の対角成分のみで元の画像を表現でき
ることになる。また上記の例は画像データを１次元方向
のみにまとめてブロック化しているが、このブロックは
２次元方向に亘るいくつかの画像データで構成してもよ
く、その場合には１次元直交変換の場合よりもより顕著
なビット数低減効果が得られる。
上述の２次元直交変換で得られた変換データは、各ブロ
ック内で変換に利用された直交関数のシーケンシー（０
を横切る数）順に並べられる。このシーケンシーは空間
周波数と対応が有るので、各変換データは第４図に示す
ように縦横方向に周波数順に並ぶことになる。そこで低
周波成分を担う変換データ（第４図の左上方側のデー
タ）には比較的長い符号長を割当て（前述の１次元２次
直交変換においてｙ（０）に長い符号長を割当てたこと
と対応する）、高周波成分を担う変換データ（第４図の
右下方側のデータ）には比較的短い符号長を割当てる
か、あるいは切り捨てることにより、ブロック当りの符
号長が低減される。
ック内で変換に利用された直交関数のシーケンシー（０
を横切る数）順に並べられる。このシーケンシーは空間
周波数と対応が有るので、各変換データは第４図に示す
ように縦横方向に周波数順に並ぶことになる。そこで低
周波成分を担う変換データ（第４図の左上方側のデー
タ）には比較的長い符号長を割当て（前述の１次元２次
直交変換においてｙ（０）に長い符号長を割当てたこと
と対応する）、高周波成分を担う変換データ（第４図の
右下方側のデータ）には比較的短い符号長を割当てる
か、あるいは切り捨てることにより、ブロック当りの符
号長が低減される。
ところで上記符号長（ビット数）の割当ては予め定めら
れたパターンに従ってなされるが、あるシーケンシーの
変換データを示すのに必要なビット数は画像毎、ブロッ
ク毎に異なるので、予め定められて割当てられたビット
数では足りなくて変換データを正確に表わせない、とい
う事態が生じることもある。その場合は割当てビット数
で表わせる最大値あるいは最小値を符号化データとする
ことになるが、そうすると当然ながら、復号、逆変換に
よって得られる再生画像の画質が劣化することになる。
このようなビット数不足を招かないためには、予め定め
る割当てビット数をそれぞれ十分に長くしておけばよい
が、そうすると画像データを十分に圧縮できなくなる。
れたパターンに従ってなされるが、あるシーケンシーの
変換データを示すのに必要なビット数は画像毎、ブロッ
ク毎に異なるので、予め定められて割当てられたビット
数では足りなくて変換データを正確に表わせない、とい
う事態が生じることもある。その場合は割当てビット数
で表わせる最大値あるいは最小値を符号化データとする
ことになるが、そうすると当然ながら、復号、逆変換に
よって得られる再生画像の画質が劣化することになる。
このようなビット数不足を招かないためには、予め定め
る割当てビット数をそれぞれ十分に長くしておけばよい
が、そうすると画像データを十分に圧縮できなくなる。
（発明の目的） そこで本発明は、データ圧縮率を十分に高めることが可
能で、しかもその一方前述のようなビット数不足によっ
て再生画像の画質劣化を招くことのない、画像データの
直交変符号化方法を提供することを目的とするものであ
る。
能で、しかもその一方前述のようなビット数不足によっ
て再生画像の画質劣化を招くことのない、画像データの
直交変符号化方法を提供することを目的とするものであ
る。
（発明の構成） 本発明の画像データの直交変換符号化方法は、前述のよ
うに画像データに直交変換をかけて変換データを得、こ
れらの変換データをそれぞれ固有のビット数で符号化す
る画像データの直交変換符号化方法において、 既に符号化がなされたブロックの符号化データとビット
数配分とに基づいて、該ブロックに隣接するブロックに
おける最適なビット数配分を予測し、 この予測したビット数配分に従って、上記隣接するブロ
ックを各変換データを符号化するようにしたことを特徴
とするものである。
うに画像データに直交変換をかけて変換データを得、こ
れらの変換データをそれぞれ固有のビット数で符号化す
る画像データの直交変換符号化方法において、 既に符号化がなされたブロックの符号化データとビット
数配分とに基づいて、該ブロックに隣接するブロックに
おける最適なビット数配分を予測し、 この予測したビット数配分に従って、上記隣接するブロ
ックを各変換データを符号化するようにしたことを特徴
とするものである。
（実施態様） 以下、図面に示す実施態様に基づいて本発明を詳細に説
明する。
明する。
第１図は本発明の画像データの直交変換符号化方法を実
施する装置を概略的に示すものである。中間調画像を示
す画像データ（原画像データ）ｘは、まず前処理回路10
に通され、雑音除去のための平滑化等データ圧縮効率を
上げるための前処理を受ける。この前処理を受けた画像
データｘは直交変換回路11に通され、まず２次元直交変
換を受ける。この２次元直交変換は例えば第５図に示す
ように、上記画像データｘが示す中間調画像Ｆ内の標本
数（画像数）Ｍ×Ｎの矩形ブロックＢ毎に行なわれる。
なおこの直交変換としては、例えば前述のアダマール変
換が用いられる。このアダマール変換は、その変換マト
リクスが＋１と−１のみからなるので、他の直交変換に
比べればより簡単な変換回路によって実行されうる。ま
た周知の通り２次元直交変換は１次元直交変換に縮退す
ることができる。つまり上記２次元ブロックＢ内のＭ×
Ｎ画素に関する画像データに対して縦方向に１次元直交
変換をかけ、さらに、得られたＭ×Ｎの変換データに対
して横方向に１次元直交変換をかけることによって２次
元直交変換が行なわれる。なお、縦方向、横方向の変換
の順序は逆であってもよい。
施する装置を概略的に示すものである。中間調画像を示
す画像データ（原画像データ）ｘは、まず前処理回路10
に通され、雑音除去のための平滑化等データ圧縮効率を
上げるための前処理を受ける。この前処理を受けた画像
データｘは直交変換回路11に通され、まず２次元直交変
換を受ける。この２次元直交変換は例えば第５図に示す
ように、上記画像データｘが示す中間調画像Ｆ内の標本
数（画像数）Ｍ×Ｎの矩形ブロックＢ毎に行なわれる。
なおこの直交変換としては、例えば前述のアダマール変
換が用いられる。このアダマール変換は、その変換マト
リクスが＋１と−１のみからなるので、他の直交変換に
比べればより簡単な変換回路によって実行されうる。ま
た周知の通り２次元直交変換は１次元直交変換に縮退す
ることができる。つまり上記２次元ブロックＢ内のＭ×
Ｎ画素に関する画像データに対して縦方向に１次元直交
変換をかけ、さらに、得られたＭ×Ｎの変換データに対
して横方向に１次元直交変換をかけることによって２次
元直交変換が行なわれる。なお、縦方向、横方向の変換
の順序は逆であってもよい。
上記の２次元直交変換によって得られた変換データｙ
は、第４図に示すように各ブロックＢ内で、上記直交変
換の基になった関数（例えばアダマール変換にあっては
Ｗａｉｓｈ関数、フーリエ変換にあっては三角関数等）
のシーケンシー順に縦横方向に並べられる。前述のよう
にこのシーケンシーは空間周波数と対応しているので、
変換データｙは上記ブロックＢ内で、縦横方向に空間周
波数順に（つまり画像のディテール成分の粗密の順に）
並べられることになる。なおこの第４図では、最上行左
端列の変換データｙ（１，１）がシーケンシー０（ゼ
ロ）に対応するものであり、周知のようにこの変換デー
タｙ（１，１）はブロックＢ内の平均画像濃度を示すも
のとなる。
は、第４図に示すように各ブロックＢ内で、上記直交変
換の基になった関数（例えばアダマール変換にあっては
Ｗａｉｓｈ関数、フーリエ変換にあっては三角関数等）
のシーケンシー順に縦横方向に並べられる。前述のよう
にこのシーケンシーは空間周波数と対応しているので、
変換データｙは上記ブロックＢ内で、縦横方向に空間周
波数順に（つまり画像のディテール成分の粗密の順に）
並べられることになる。なおこの第４図では、最上行左
端列の変換データｙ（１，１）がシーケンシー０（ゼ
ロ）に対応するものであり、周知のようにこの変換デー
タｙ（１，１）はブロックＢ内の平均画像濃度を示すも
のとなる。
このように並べられた変換データｙは符号化回路12に送
られ、符号化される。以下、この符号化回路12における
変換データｙの符号化について、第６図を参照して説明
する。なお第５図に矢印Ａで示すようにこの符号化は、
ブロックＢの並び順に逐次行なわれる。この符号化がｎ
番目に行なわれるブロックをＢ（ｎ）と表わすこととす
る。符号化回路12は予め定められた割当てビット配分表
Ｔ１を例えばＲＯＭに記憶しており、最初に符号化を行
なうブロックＢ（１）内の各変換データｙをこの配分表
Ｔ１に従った符号長（ビット数）で符号化する（ステッ
プＰ１）。上記ビット配分表Ｔ１は例えば第４図に示す
ように、前記シーケンシー毎に固有のビット数を割当て
たものであり、前述のように変換データｙは低周波成分
にエネルギーが集中しているから、このエネルギーが高
い低周波成分には比較的長い符号長を与え、一方エネル
ギーが低い高周波成分には比較的短い符号長を与えるこ
とにより、ブロックＢ当りの必要なビット数が低減さ
れ、画像データ圧縮が達成される。なお後述する通り後
にもう１つのビット配分表Ｔ２が作成されるが、１番目
のブロックＢ（１）内の変換データｙを符号化する際に
は、上記ＲＯＭに記憶されたビット配分表Ｔ１がステッ
プＰ２において選択され、符号化に利用される。
られ、符号化される。以下、この符号化回路12における
変換データｙの符号化について、第６図を参照して説明
する。なお第５図に矢印Ａで示すようにこの符号化は、
ブロックＢの並び順に逐次行なわれる。この符号化がｎ
番目に行なわれるブロックをＢ（ｎ）と表わすこととす
る。符号化回路12は予め定められた割当てビット配分表
Ｔ１を例えばＲＯＭに記憶しており、最初に符号化を行
なうブロックＢ（１）内の各変換データｙをこの配分表
Ｔ１に従った符号長（ビット数）で符号化する（ステッ
プＰ１）。上記ビット配分表Ｔ１は例えば第４図に示す
ように、前記シーケンシー毎に固有のビット数を割当て
たものであり、前述のように変換データｙは低周波成分
にエネルギーが集中しているから、このエネルギーが高
い低周波成分には比較的長い符号長を与え、一方エネル
ギーが低い高周波成分には比較的短い符号長を与えるこ
とにより、ブロックＢ当りの必要なビット数が低減さ
れ、画像データ圧縮が達成される。なお後述する通り後
にもう１つのビット配分表Ｔ２が作成されるが、１番目
のブロックＢ（１）内の変換データｙを符号化する際に
は、上記ＲＯＭに記憶されたビット配分表Ｔ１がステッ
プＰ２において選択され、符号化に利用される。
このようにして符号化されたデータｆ（ｙ）は、ブロッ
クＢ（１）に関する符号化データとして符号化回路12か
ら出力される。それとともに上記符号化データｆ（ｙ）
はステップＰ３に送られ、各変換データｙを符号化する
のに厳密には最低どれだけの符号長が必要であるかを識
別するために利用される。例えばあるシーケンシーの変
換データｙの、前記ビット配分表Ｔ１で定められた割当
てビット数が４ビットであるとする。そして下表に示す
ように、この４ビットの２進数により、最小−８から最
大＋７までの１６の値の変換データｙを符号化するもの
とする。
クＢ（１）に関する符号化データとして符号化回路12か
ら出力される。それとともに上記符号化データｆ（ｙ）
はステップＰ３に送られ、各変換データｙを符号化する
のに厳密には最低どれだけの符号長が必要であるかを識
別するために利用される。例えばあるシーケンシーの変
換データｙの、前記ビット配分表Ｔ１で定められた割当
てビット数が４ビットであるとする。そして下表に示す
ように、この４ビットの２進数により、最小−８から最
大＋７までの１６の値の変換データｙを符号化するもの
とする。
先に述べたように、ブロックＢ（１）内で上記４ビット
が割当てられたシーケンシーの変換データｙが、この４
ビットの符号長では表わせないほど大きな値、あるいは
小さな値をとることも起こりうる。つまり上記例では、
変換データｙが−９以下あるいは８以上の値をとったと
き、そのデータｙは４ビットデータでは正確に表わし得
ず、それぞれ「１０００」、「０１１１」と符号化され
ることになる。そこでこのような符号化データとなった
シーケンシーに関しては、さらに例えば１ビットを拡張
して５ビットとし、それを例えばＲＡＭからなるビット
配分表Ｔ２に書き込む（ステップＰ４）。なお符号化デ
ータが「１０００」となった場合、符号化前の変換デー
タｙの値が−８であるか−９以下であるかは判別できな
いので、安全をみてこの場合はすべて前述の通り符号長
を拡張する。符号化データが「０１１１」となった場合
も同様である。一方反対に、例えば変換データｙが０、
１の値をとった場合には、そのデータｙは２ビットでも
表わせるし、２、３の値をとった変換データｙは３ビッ
トでも表わせることになる。そこでこのような符号化デ
ータとなったシーケンシーに関してはそれぞれ２ビッ
ト、１ビット短縮させて２ビット、３ビットとし、それ
を上記と同様にビット配分表Ｔ２に書き込む。
が割当てられたシーケンシーの変換データｙが、この４
ビットの符号長では表わせないほど大きな値、あるいは
小さな値をとることも起こりうる。つまり上記例では、
変換データｙが−９以下あるいは８以上の値をとったと
き、そのデータｙは４ビットデータでは正確に表わし得
ず、それぞれ「１０００」、「０１１１」と符号化され
ることになる。そこでこのような符号化データとなった
シーケンシーに関しては、さらに例えば１ビットを拡張
して５ビットとし、それを例えばＲＡＭからなるビット
配分表Ｔ２に書き込む（ステップＰ４）。なお符号化デ
ータが「１０００」となった場合、符号化前の変換デー
タｙの値が−８であるか−９以下であるかは判別できな
いので、安全をみてこの場合はすべて前述の通り符号長
を拡張する。符号化データが「０１１１」となった場合
も同様である。一方反対に、例えば変換データｙが０、
１の値をとった場合には、そのデータｙは２ビットでも
表わせるし、２、３の値をとった変換データｙは３ビッ
トでも表わせることになる。そこでこのような符号化デ
ータとなったシーケンシーに関してはそれぞれ２ビッ
ト、１ビット短縮させて２ビット、３ビットとし、それ
を上記と同様にビット配分表Ｔ２に書き込む。
符号化順番が２番目のブロックＢ（２）の変換データｙ
を符号化するに際しては、上記のようにして作成された
ビット配分表Ｔ２が符号化に利用されるように切換えが
なされる（ステップＰ２）。この状態は、すべてのブロ
ックＢについて符号化が終了するまで維持される。また
上記ステップＰ３における符号長識別とステップＰ４に
おける書込み（書換え）も最後まで順次なされるので、
結局第ｎ番目に符号化がなされるブロックＢ（ｎ）のシ
ーケンシーｋの変換データｙは、１つ前のブロックＢ
（ｎ−１）のシーケンシーｋの符号化データｆ（ｙ）か
ら予想された符号長で符号化されることになる。互いに
隣接するブロックＢ（ｎ）とブロックＢ（ｎ−１）内の
画像データは強い相関性を有するので、上述のようにし
て予測された符号長は、ブロックＢ（ｎ）内の各変換デ
ータｙを符号化する上で大きく過不足しないものとな
る。なお前記第４図には以上述べた符号長の変更の例を
示してある。矢印ａ、ｂで示すのがそれぞれ、符号長が
拡張、短縮されたシーケンシーである。
を符号化するに際しては、上記のようにして作成された
ビット配分表Ｔ２が符号化に利用されるように切換えが
なされる（ステップＰ２）。この状態は、すべてのブロ
ックＢについて符号化が終了するまで維持される。また
上記ステップＰ３における符号長識別とステップＰ４に
おける書込み（書換え）も最後まで順次なされるので、
結局第ｎ番目に符号化がなされるブロックＢ（ｎ）のシ
ーケンシーｋの変換データｙは、１つ前のブロックＢ
（ｎ−１）のシーケンシーｋの符号化データｆ（ｙ）か
ら予想された符号長で符号化されることになる。互いに
隣接するブロックＢ（ｎ）とブロックＢ（ｎ−１）内の
画像データは強い相関性を有するので、上述のようにし
て予測された符号長は、ブロックＢ（ｎ）内の各変換デ
ータｙを符号化する上で大きく過不足しないものとな
る。なお前記第４図には以上述べた符号長の変更の例を
示してある。矢印ａ、ｂで示すのがそれぞれ、符号長が
拡張、短縮されたシーケンシーである。
以上述べたようにして符号化された画像データｆ（ｙ）
は、記録再生装置13において例えば光ディスクや磁気デ
ィスク等の記録媒体（画像ファイル）に記録される。上
記の通りこの画像データｆ（ｙ）は原画像データｘに対
して大幅な圧縮がなされているから、光ディスク等の記
録媒体には、大量の画像が記録されうるようになる。画
像再生に際してこの画像データｆ（ｙ）は記録媒体から
読み出され、復合回路14において前記変換データｙに復
合される。こうして復合された変換データｙは逆変換回
路15に送られて、前記２次元直交変換との逆変換を受け
る。それにより原画像データｘが復元され、この原画像
データｘが画像再生装置16に送られ、該データｘが担持
する画像が再生される。
は、記録再生装置13において例えば光ディスクや磁気デ
ィスク等の記録媒体（画像ファイル）に記録される。上
記の通りこの画像データｆ（ｙ）は原画像データｘに対
して大幅な圧縮がなされているから、光ディスク等の記
録媒体には、大量の画像が記録されうるようになる。画
像再生に際してこの画像データｆ（ｙ）は記録媒体から
読み出され、復合回路14において前記変換データｙに復
合される。こうして復合された変換データｙは逆変換回
路15に送られて、前記２次元直交変換との逆変換を受け
る。それにより原画像データｘが復元され、この原画像
データｘが画像再生装置16に送られ、該データｘが担持
する画像が再生される。
なお上記実施態様においては、ブロックＢ（ｎ）の各変
換データｙに対する最適なビット数を、符号化順が１つ
前のブロックＢ（ｎ−１）の符号化データから予測する
ようにしているが、その他のブロックの符号化データか
ら最適ビット数を予測することもできる。例えば前記第
７図に示すように矢印Ａ′の順序で各ブロックＢの符号
化がなされる場合には、ブロックＢ（ｎ）と同列で１行
上のブロックＢ（ｎ−ｍ）［ｍはブロックＢの列数］
や、ブロックＢ（ｎ−ｍ−１）、ブロックＢ（ｎ−ｍ＋
１）の符号化データから最適ビット数を予測することが
できる。
換データｙに対する最適なビット数を、符号化順が１つ
前のブロックＢ（ｎ−１）の符号化データから予測する
ようにしているが、その他のブロックの符号化データか
ら最適ビット数を予測することもできる。例えば前記第
７図に示すように矢印Ａ′の順序で各ブロックＢの符号
化がなされる場合には、ブロックＢ（ｎ）と同列で１行
上のブロックＢ（ｎ−ｍ）［ｍはブロックＢの列数］
や、ブロックＢ（ｎ−ｍ−１）、ブロックＢ（ｎ−ｍ＋
１）の符号化データから最適ビット数を予測することが
できる。
（発明の効果） 以上詳細に説明した通り本発明の画像データの直交変換
符号化方法においては直交変換データを符号化する際
に、各データに関するビット数を、既に得られた符号化
データを利用して過不足のない最適な長さに設定するこ
とが可能となっている。したがって本発明方法によれ
ば、復号、逆変換して得られた再生画像の画質がビット
数不足のために劣化してしまうことを防止した上で、符
号化データの量を極限まで少なくして、データ圧縮率を
大いに高めることができる。
符号化方法においては直交変換データを符号化する際
に、各データに関するビット数を、既に得られた符号化
データを利用して過不足のない最適な長さに設定するこ
とが可能となっている。したがって本発明方法によれ
ば、復号、逆変換して得られた再生画像の画質がビット
数不足のために劣化してしまうことを防止した上で、符
号化データの量を極限まで少なくして、データ圧縮率を
大いに高めることができる。
第１図は本発明の一実施態様方法を実施する装置の概略
構成を示すブロック図、 第２図および第３図は本発明に係る直交変換を説明する
説明図、 第４図および第５図は、本発明方法を説明する説明図、 第６図は上記第１図の装置における直交変換データの符
号化処理の流れを示すフローチャート、 第７図は他の符号化順における本発明方法を説明する説
明図である。 11……直交変換回路、12……符号化回路 Ｂ、Ｂ（ｎ）、Ｂ（ｎ−１）……画像データのブロック ｘ……原画像データ、ｙ……変換データ ｆ（ｙ）……符号化された画像データ
構成を示すブロック図、 第２図および第３図は本発明に係る直交変換を説明する
説明図、 第４図および第５図は、本発明方法を説明する説明図、 第６図は上記第１図の装置における直交変換データの符
号化処理の流れを示すフローチャート、 第７図は他の符号化順における本発明方法を説明する説
明図である。 11……直交変換回路、12……符号化回路 Ｂ、Ｂ（ｎ）、Ｂ（ｎ−１）……画像データのブロック ｘ……原画像データ、ｙ……変換データ ｆ（ｙ）……符号化された画像データ
Claims (1)
- 【請求項１】２次元画像データに対して、所定の直交関
数に基づいてブロック毎に直交変換をかけた後、 この変換を受け前記ブロック内で前記直交関数のシーケ
ンシー順に並べられた変換データをそれぞれ固有のビッ
ト数で符号化する画像データの直交変換符号化方法にお
いて、 既に前記符号化がなされたブロックの符号化データとビ
ット数配分とに基づいて、該ブロックに隣接するブロッ
クにおける最適なビット数配分を予測し、 この予測したビット数配分に従って、前記隣接するブロ
ックの各変換データを符号化することを特徴とする画像
データの直交変換符号化方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61015265A JPH0650912B2 (ja) | 1986-01-27 | 1986-01-27 | 画像デ−タの直交変換符号化方法 |
| EP87101107A EP0231021B1 (en) | 1986-01-27 | 1987-01-27 | Image signal encoding method by orthogonal transformation |
| DE3750853T DE3750853T2 (de) | 1986-01-27 | 1987-01-27 | Verfahren zur Bildsignalkodierung mittels Orthogonal-Transformation. |
| US07/007,143 US4797944A (en) | 1986-01-27 | 1987-01-27 | Image signal encoding method by orthogonal transformation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61015265A JPH0650912B2 (ja) | 1986-01-27 | 1986-01-27 | 画像デ−タの直交変換符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62173871A JPS62173871A (ja) | 1987-07-30 |
| JPH0650912B2 true JPH0650912B2 (ja) | 1994-06-29 |
Family
ID=11884026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61015265A Expired - Fee Related JPH0650912B2 (ja) | 1986-01-27 | 1986-01-27 | 画像デ−タの直交変換符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0650912B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US342227A (en) | 1886-05-18 | Potato-digger |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3422227A (en) * | 1965-09-30 | 1969-01-14 | Bell Telephone Labor Inc | Dual code differential encoding scheme for video signals |
| JPS56136093A (en) * | 1980-03-26 | 1981-10-23 | Fuji Photo Film Co Ltd | Adaptive quantizer |
| JPS5992688A (ja) * | 1982-11-19 | 1984-05-28 | Fuji Photo Film Co Ltd | 適応形画像圧縮方式 |
-
1986
- 1986-01-27 JP JP61015265A patent/JPH0650912B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US342227A (en) | 1886-05-18 | Potato-digger |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62173871A (ja) | 1987-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2811175B2 (ja) | 画像データの直交変換符号化方法 | |
| US4807029A (en) | Method of reconstructing image from compression-processed image signals | |
| US4797944A (en) | Image signal encoding method by orthogonal transformation | |
| EP0260139B1 (en) | Image processing | |
| JP2527351B2 (ja) | 画像デ―タの圧縮方法 | |
| EP0339589A2 (en) | Orthogonal transform coding system for image data | |
| US20010041015A1 (en) | System and method for encoding a video sequence using spatial and temporal transforms | |
| JP2745301B2 (ja) | 画像データの直交変換符号化方法 | |
| EP0280313B1 (en) | Method of compressing image signals by vector quantization | |
| JPH0650912B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JPH0714210B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2527352B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| JPH0681307B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JPS62172884A (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2745300B2 (ja) | 画像データの直交変換符号化方法 | |
| JPH067673B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2563450B2 (ja) | ファイル用画像処理装置 | |
| JPH0722393B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2582549B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| EP0235566B1 (en) | Method of image signal encoding by orthogonal transformation | |
| JPS63171087A (ja) | 画像デ−タの直交変換符号化方法 | |
| JPS62196990A (ja) | 画像デ−タの直交変換符号化方法 | |
| JPH01879A (ja) | ベクトル量子化による画像データの圧縮装置 | |
| JP2521359B2 (ja) | 画像符号化装置 | |
| JPS62172883A (ja) | 画像デ−タの直交変換符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |