JPH034685A - 符号化方法及び装置 - Google Patents
符号化方法及び装置Info
- Publication number
- JPH034685A JPH034685A JP1137418A JP13741889A JPH034685A JP H034685 A JPH034685 A JP H034685A JP 1137418 A JP1137418 A JP 1137418A JP 13741889 A JP13741889 A JP 13741889A JP H034685 A JPH034685 A JP H034685A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image data
- frame memory
- dpcm
- encoding
- 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
- 238000000034 method Methods 0.000 title claims description 20
- 238000005070 sampling Methods 0.000 abstract description 14
- 238000013144 data compression Methods 0.000 abstract description 8
- 230000006866 deterioration Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 15
- 238000013139 quantization Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は画像データを圧縮して符号化する符号化方法に
関し、特に画像データをオフセットサブサンプリングす
るとともに、符号化する画像データの符号化方法に関す
るものである。
関し、特に画像データをオフセットサブサンプリングす
るとともに、符号化する画像データの符号化方法に関す
るものである。
[従来の技術]
従来、画像データをデジタル化して符号化する際に、オ
フセットサブサンプリングにより画素数を減らし、その
上、例えばDPCMのような予測符号化によりデータ圧
縮を行う符号化方法が考えられている。まず、オフセッ
トサブサンプリングの原理について簡単に説明する。第
2図は2次元の画像データの縦・横それぞれを、d、、
d、のサンプリング周期で格子状にサンプリングした場
合を示し、このサンプリングによって理論的に表現でき
る画像の空間周波数領域は第4図の斜線で示す矩形領域
となる。
フセットサブサンプリングにより画素数を減らし、その
上、例えばDPCMのような予測符号化によりデータ圧
縮を行う符号化方法が考えられている。まず、オフセッ
トサブサンプリングの原理について簡単に説明する。第
2図は2次元の画像データの縦・横それぞれを、d、、
d、のサンプリング周期で格子状にサンプリングした場
合を示し、このサンプリングによって理論的に表現でき
る画像の空間周波数領域は第4図の斜線で示す矩形領域
となる。
一方、オフセットサブサンプリングにより画像データを
サンプリングした場合を第3図に示す。
サンプリングした場合を第3図に示す。
ここでは、サンプリング周期を縦・横それぞれ2d、、
2d、にし、1ライン毎に1画素ずつ位相をずらして、
各画素データをサンプリングしている。このようなオフ
セットサブサンプリングによりサンプリングされた画像
データによって表現できる理論的な空間周波数領域を第
5図の斜線領域で示している。
2d、にし、1ライン毎に1画素ずつ位相をずらして、
各画素データをサンプリングしている。このようなオフ
セットサブサンプリングによりサンプリングされた画像
データによって表現できる理論的な空間周波数領域を第
5図の斜線領域で示している。
ここで、第2図の格子型のサンプリングと第3図のオフ
セットサブサンプリングとを比較すると、第4図のオフ
セットサブサンプリングでは、同一の面積に対し第2図
の格子型のサンプリングの場合の1/2の画素数でサン
プリングしており、第2図と第3図とを比較すると明ら
かなように、表現しつる空間周波数領域も格子型のサン
プリングに対して1/2になっていることがわかる。こ
れはオフセットサブサンプリングは情報量を少な(した
のみで、データ圧縮の効果がないことを意味している。
セットサブサンプリングとを比較すると、第4図のオフ
セットサブサンプリングでは、同一の面積に対し第2図
の格子型のサンプリングの場合の1/2の画素数でサン
プリングしており、第2図と第3図とを比較すると明ら
かなように、表現しつる空間周波数領域も格子型のサン
プリングに対して1/2になっていることがわかる。こ
れはオフセットサブサンプリングは情報量を少な(した
のみで、データ圧縮の効果がないことを意味している。
しかし、第4図と第5図から明らかなように、第5図の
オフセットサブサンプリングでは、縦或は横方向の最高
周波数は第4図の格子型の場合と同一になっており、格
子型のサンプリングでは表現できるがオフセットサブサ
ンプリングでは表現できない空間周波数領域は、第5図
の50で示された領域である。
オフセットサブサンプリングでは、縦或は横方向の最高
周波数は第4図の格子型の場合と同一になっており、格
子型のサンプリングでは表現できるがオフセットサブサ
ンプリングでは表現できない空間周波数領域は、第5図
の50で示された領域である。
これらの領域は、画像データの斜め方向の空間周波数に
対応するが、一般にビデオ信号から得られる画像データ
の場合では、入力系の光学的特性の影響や、NTSC信
号から輝度信号Yと色差信号にデコードする過程で、こ
の空間周波数領域が欠落する可能性が高(、第5図に示
されたオフセットサブサンプリングによる空間周波数領
域により画像の有する情報を必要充分に表現できること
がわかる。このように、オフセットサブサンプリングの
利点は、格子型のサンプリングの1/2の画素数で、格
子型のサンプリングの場合と同等の画質を表現できるこ
とにある。
対応するが、一般にビデオ信号から得られる画像データ
の場合では、入力系の光学的特性の影響や、NTSC信
号から輝度信号Yと色差信号にデコードする過程で、こ
の空間周波数領域が欠落する可能性が高(、第5図に示
されたオフセットサブサンプリングによる空間周波数領
域により画像の有する情報を必要充分に表現できること
がわかる。このように、オフセットサブサンプリングの
利点は、格子型のサンプリングの1/2の画素数で、格
子型のサンプリングの場合と同等の画質を表現できるこ
とにある。
次に、予測符号化としてのDPCMについて簡単に説明
する。
する。
一般に、画像データ列は相関の強いデータ列であり、前
画素のとの差分値の頻度分布は第6図に示すように“0
”に集中して分布している。従って、小さな差分値には
短い符号長の符号を、値の大きな差分値には長い符号長
の符号を割当てるようにすれば、全体としてデータ圧縮
が実現できることになる。更に、差分値が大きい値は粗
に量子化しても誤差が見えにくいなどの特性があるため
、第7図に示すように非線形に差分量子化を実施するな
どの量子化処理が併用される。
画素のとの差分値の頻度分布は第6図に示すように“0
”に集中して分布している。従って、小さな差分値には
短い符号長の符号を、値の大きな差分値には長い符号長
の符号を割当てるようにすれば、全体としてデータ圧縮
が実現できることになる。更に、差分値が大きい値は粗
に量子化しても誤差が見えにくいなどの特性があるため
、第7図に示すように非線形に差分量子化を実施するな
どの量子化処理が併用される。
以上説明したオフセットサブサンプリングとDPCMと
を組合わせてデータ圧縮を行うようにした符号化方法が
提案されている。これは第3図に示すようにオフセット
サブサンプリングされた画像データに対し、第8図に示
すように通常のDPCMと同じく横方向に沿った画像標
本値をスキャンしてDPCMを行うものである。しかし
、このような画像データの符号化方法には、以下に述べ
るような問題があった。
を組合わせてデータ圧縮を行うようにした符号化方法が
提案されている。これは第3図に示すようにオフセット
サブサンプリングされた画像データに対し、第8図に示
すように通常のDPCMと同じく横方向に沿った画像標
本値をスキャンしてDPCMを行うものである。しかし
、このような画像データの符号化方法には、以下に述べ
るような問題があった。
[発明が解決しようとしている課題]
第8図において、オフセットサブサンプリングされた画
素データを横方向にスキャンしていくどきのサンプリン
グ周波数は1/2d、である。
素データを横方向にスキャンしていくどきのサンプリン
グ周波数は1/2d、である。
方、第5図から明らかなように、オフセットサブサンプ
リングされた画像データの表現し得る横方向の最高周波
数は1/2d+である。従って、第8図に示すようなス
キャン方法では、画像データの最高周波数と同一の周波
数で差分値が符号化されてい(ことになる。
リングされた画像データの表現し得る横方向の最高周波
数は1/2d+である。従って、第8図に示すようなス
キャン方法では、画像データの最高周波数と同一の周波
数で差分値が符号化されてい(ことになる。
一般的なりPCMによる符号化では、スキャン周波数は
画像データの最高周波数よりも大きく、例えば2倍以上
に設定されているが、このように画像データの最高周波
数と同一の周波数でスキャンされると、差分値の分布が
零付近に集中せず、分散してしまい、データ圧縮効率が
低下してしまう。また、このように分散した値に対して
、例えば第7図に示すような非線形の差分量子化の様な
よりデータ圧縮を行うと、大きな差分値にはより大きな
誤差が発生してしまう。このため、量子化誤差が大きい
画素が多(発生することになる。最終出力としては、オ
フセット・サブサンプリングデータによって間引かれて
いるデータを補間して正方格子状の画像データを作成し
、その画像データを表示あるいは記録する場合が多いの
で、補間される画素に差分量子化誤差が影響を与え、よ
り大きな画像劣化を招く虞れがある。かかる画像劣化は
、前述のDPCMに限らず、他の種々の符号化方法につ
いても同様に発生する問題である。
画像データの最高周波数よりも大きく、例えば2倍以上
に設定されているが、このように画像データの最高周波
数と同一の周波数でスキャンされると、差分値の分布が
零付近に集中せず、分散してしまい、データ圧縮効率が
低下してしまう。また、このように分散した値に対して
、例えば第7図に示すような非線形の差分量子化の様な
よりデータ圧縮を行うと、大きな差分値にはより大きな
誤差が発生してしまう。このため、量子化誤差が大きい
画素が多(発生することになる。最終出力としては、オ
フセット・サブサンプリングデータによって間引かれて
いるデータを補間して正方格子状の画像データを作成し
、その画像データを表示あるいは記録する場合が多いの
で、補間される画素に差分量子化誤差が影響を与え、よ
り大きな画像劣化を招く虞れがある。かかる画像劣化は
、前述のDPCMに限らず、他の種々の符号化方法につ
いても同様に発生する問題である。
本発明は上記従来例に鑑みてなされたもので、オフセッ
トサブサンプリングされた画像データを、より帯域の狭
くなる方向にスキャンすることにより、画質の劣化の少
ない画像データの符号化方法を提供することを目的とす
る。
トサブサンプリングされた画像データを、より帯域の狭
くなる方向にスキャンすることにより、画質の劣化の少
ない画像データの符号化方法を提供することを目的とす
る。
[課題を解決するための手段及び作用]上記目的を達成
するために本発明の画像データの符号化方法は以下の様
にして達成される。即ち、 画像データをオフセットサブサンプリングするとともに
、サンプリングされた画素を画像の主走査方向あるいは
副走査方向に対して斜め方向に配列し、配列された画素
の順に画像データを符号化するようにしている。
するために本発明の画像データの符号化方法は以下の様
にして達成される。即ち、 画像データをオフセットサブサンプリングするとともに
、サンプリングされた画素を画像の主走査方向あるいは
副走査方向に対して斜め方向に配列し、配列された画素
の順に画像データを符号化するようにしている。
【実施例]
以下、添付図面を参照して本発明の好適な実施例を詳細
に説明する。
に説明する。
まず、本発明の詳細な説明する前に本発明の原理につい
て説明する。
て説明する。
第9図は本発明の一実施例における標本値のスキャン方
向を示した図で、ここでは第8図のように縦あるいは横
方向にスキャンするのでな(、より帯域が狭くなる方向
にDPCMスキャンしている。第9図の例では、右斜め
上方向の画素値を次の符号化画素として用いている。こ
れにより、サンプリング周期は、(d r”+ d 4
”) ””となる。
向を示した図で、ここでは第8図のように縦あるいは横
方向にスキャンするのでな(、より帯域が狭くなる方向
にDPCMスキャンしている。第9図の例では、右斜め
上方向の画素値を次の符号化画素として用いている。こ
れにより、サンプリング周期は、(d r”+ d 4
”) ””となる。
また、このサンプリングによる空間周波数領域は第10
図に示すようになる。第9図に示すサンプリングの方向
は、第10図の周波数軸Uに対して角度θ(θ=tan
−’(dJ、/dt ))の角度を有する直線51 (
v=da ・u/d+ )に対応している。そして、
第10図のA点が、このスキャンにおける最高の空間周
波数で、その値は直線V(aJ−u/a、)上の周波数
に換算すると、(d 、”+ d J”)−1/”/2
とな6゜従って、この直線51の方向にスキャンした画
素データ系列の有する最高周波数は、(d、”+d 、
り −+71/ 2と考えられるが、これはサンプリン
グ周波数の1/2となっている。このようにして、DP
CMスキャンの周波数を画像データの空間周波数よりも
太き((2倍)することにより、第8図に示すスキャン
の場合よりも差分値は零値に近い部分に集中する。即ち
、かかる第9図のスキャンを行うことによって符号化す
べきデータ列の各画素データ間の相関を向上することが
でき、データ圧縮効率も上昇する。また、第7図に示す
ような、例えば非線形の差分量子化を行っても誤差が生
じに((、画質の劣化も少な(なる。また、前述のよう
に、画素データの相関を向上させることによって差分量
子化に限らず、他の符号化においても誤差の発生を防止
し、画質の劣化を防止することができる。
図に示すようになる。第9図に示すサンプリングの方向
は、第10図の周波数軸Uに対して角度θ(θ=tan
−’(dJ、/dt ))の角度を有する直線51 (
v=da ・u/d+ )に対応している。そして、
第10図のA点が、このスキャンにおける最高の空間周
波数で、その値は直線V(aJ−u/a、)上の周波数
に換算すると、(d 、”+ d J”)−1/”/2
とな6゜従って、この直線51の方向にスキャンした画
素データ系列の有する最高周波数は、(d、”+d 、
り −+71/ 2と考えられるが、これはサンプリン
グ周波数の1/2となっている。このようにして、DP
CMスキャンの周波数を画像データの空間周波数よりも
太き((2倍)することにより、第8図に示すスキャン
の場合よりも差分値は零値に近い部分に集中する。即ち
、かかる第9図のスキャンを行うことによって符号化す
べきデータ列の各画素データ間の相関を向上することが
でき、データ圧縮効率も上昇する。また、第7図に示す
ような、例えば非線形の差分量子化を行っても誤差が生
じに((、画質の劣化も少な(なる。また、前述のよう
に、画素データの相関を向上させることによって差分量
子化に限らず、他の符号化においても誤差の発生を防止
し、画質の劣化を防止することができる。
[符号化/復号化装置の説明(第1図)]第1図は実施
例の画像データの符号化/復号化装置の概略構成を示す
ブロック図である。
例の画像データの符号化/復号化装置の概略構成を示す
ブロック図である。
図において、11は画像入力部で、ビデオ信号10を入
力し、輝度信号Yと色差信号(R−Y)/ (B−Y)
にデコードするとともに、それら信号をデジタル信号に
変換してフレームメモリ12に出力している。12は少
なくとも1画面分のデジタル画像データを記憶できるR
AMで構成されたフレームメモリである。13はモニタ
回路で、フレームメモリ12より読出し、ビデオ信号に
変換してCRT14にカラー表示している。ここで画像
入力部11は、入力したビデオ信号10を第2図に示す
ように格子状にサンプリングしてフレームメモリ12に
出力しているため、フレームメモリ12の画像データは
第2図に示すように格子状の標本値(画素)で構成され
ている。
力し、輝度信号Yと色差信号(R−Y)/ (B−Y)
にデコードするとともに、それら信号をデジタル信号に
変換してフレームメモリ12に出力している。12は少
なくとも1画面分のデジタル画像データを記憶できるR
AMで構成されたフレームメモリである。13はモニタ
回路で、フレームメモリ12より読出し、ビデオ信号に
変換してCRT14にカラー表示している。ここで画像
入力部11は、入力したビデオ信号10を第2図に示す
ように格子状にサンプリングしてフレームメモリ12に
出力しているため、フレームメモリ12の画像データは
第2図に示すように格子状の標本値(画素)で構成され
ている。
15は制御部で、マイクロプロセッサなどのCPUII
I、CPUI 11の制御プログラムや各種データを記
憶しているROM112、CPU 111のワークエリ
アとして使用され、各種データを一時保存するRAM1
13等を備え、フレームメモリ12より画像データを読
出して符号化したり、回線22より入力した画像データ
を復号化している。16はアドレス発生器で、制御部1
5の指示により、第2図のようにサンプリングされてフ
レームメモリ12に記憶されている画素データを、第3
図に示すようにオフセットサブサンプリングされた画素
に変換するようなフレームメモリ12のアドレス信号を
出力している。これにより制御部15は、格子状にサン
プリングされた画素データをオフセットサブサンプリン
グされた画素データとしてフレームメモリ12より読出
すことができる。
I、CPUI 11の制御プログラムや各種データを記
憶しているROM112、CPU 111のワークエリ
アとして使用され、各種データを一時保存するRAM1
13等を備え、フレームメモリ12より画像データを読
出して符号化したり、回線22より入力した画像データ
を復号化している。16はアドレス発生器で、制御部1
5の指示により、第2図のようにサンプリングされてフ
レームメモリ12に記憶されている画素データを、第3
図に示すようにオフセットサブサンプリングされた画素
に変換するようなフレームメモリ12のアドレス信号を
出力している。これにより制御部15は、格子状にサン
プリングされた画素データをオフセットサブサンプリン
グされた画素データとしてフレームメモリ12より読出
すことができる。
17はDPCMエンコーダで、制御部15よりの輝度信
号Yあるいは色差信号のデジタル値を1画素ずつDPC
Mにより符号化し、網制御部(NCLJ)21を通して
回線22に伝送する。18はDPCMデコーダで、NC
U21を通して受信された画素データをDPCMにより
復号して制御部15に入力し、フレームメモリ12に記
憶することができる。19はローパスフィルタで、DP
CM符号化を行う前に、フレームメモリ12の画像デー
タを第5図の斜線部で示すような空間周波数領域に制限
する。このようなローパスフィルタ19をデジタルフィ
ルタで構成するには、例えば第12図に示すようなイン
パルス応答が考えられる。このフィルタの例では、画素
を符号化するときに、オフセットサブサンプリングされ
る画素値についてのみ行ってもよい。即ち、画素PIJ
をフレームメモリ12から読出すときに、(p+、J”
(PI−1,J + P+++、y + Pl、J−1
+ P+、=−+)/4 ) /2を計算して、PI、
、の画素値とする。
号Yあるいは色差信号のデジタル値を1画素ずつDPC
Mにより符号化し、網制御部(NCLJ)21を通して
回線22に伝送する。18はDPCMデコーダで、NC
U21を通して受信された画素データをDPCMにより
復号して制御部15に入力し、フレームメモリ12に記
憶することができる。19はローパスフィルタで、DP
CM符号化を行う前に、フレームメモリ12の画像デー
タを第5図の斜線部で示すような空間周波数領域に制限
する。このようなローパスフィルタ19をデジタルフィ
ルタで構成するには、例えば第12図に示すようなイン
パルス応答が考えられる。このフィルタの例では、画素
を符号化するときに、オフセットサブサンプリングされ
る画素値についてのみ行ってもよい。即ち、画素PIJ
をフレームメモリ12から読出すときに、(p+、J”
(PI−1,J + P+++、y + Pl、J−1
+ P+、=−+)/4 ) /2を計算して、PI、
、の画素値とする。
20は補間フィルタで、DPCMでデコードされてフレ
ームメモリ12に記憶されている第3図に示すような画
素データを補間し、第2図に示すような格子状の画素デ
ータに変換する。このような補間フィルタを実現するデ
ジタルフィルタの一例として、例えば第11図に示すよ
うなインパルス応答が考えられる。但し、オフセットサ
ブサンプリングされたデータ以外は零値とみなしてフィ
ルタの演算を実行する。なお、このフィルタを用いた演
算には注目画素の上下左右の画素データが必要なので、
画像データの符号化が終了した時点あるいは必要なデー
タが揃った時点で補間が実行される。
ームメモリ12に記憶されている第3図に示すような画
素データを補間し、第2図に示すような格子状の画素デ
ータに変換する。このような補間フィルタを実現するデ
ジタルフィルタの一例として、例えば第11図に示すよ
うなインパルス応答が考えられる。但し、オフセットサ
ブサンプリングされたデータ以外は零値とみなしてフィ
ルタの演算を実行する。なお、このフィルタを用いた演
算には注目画素の上下左右の画素データが必要なので、
画像データの符号化が終了した時点あるいは必要なデー
タが揃った時点で補間が実行される。
なお、この実施例では、DPCMにより符号化された画
像データが、NCU21の制御のもとに伝送路上を送受
信されるように説明したが、これに限定されるものでな
(、DPCM符号化された画像データを固定メモリやデ
ィスクなどの記憶媒体に記憶したり、記憶媒体よりその
符号化された画像データを読出して復号するようにして
も良い[制御部の動作の説明 (第13図、第14図)
]第11図及び第14図のそれぞれは実施例の符号化/
復号化装置における符号化、復号化処理を示すフローチ
ャートである。
像データが、NCU21の制御のもとに伝送路上を送受
信されるように説明したが、これに限定されるものでな
(、DPCM符号化された画像データを固定メモリやデ
ィスクなどの記憶媒体に記憶したり、記憶媒体よりその
符号化された画像データを読出して復号するようにして
も良い[制御部の動作の説明 (第13図、第14図)
]第11図及び第14図のそれぞれは実施例の符号化/
復号化装置における符号化、復号化処理を示すフローチ
ャートである。
第13図の処理はフレームメモリ12に第2図に示すよ
うにサンプリングされた画像データが記憶され、図示し
ない操作パネルなどより符号化が指示されることにより
開始される。ステップSlで信号線23を通してローパ
スフィルタ19に、フレームメモリ12の画像データの
空間周波数を第5図の斜線領域に制限するように指示す
る。これにより、前述したように、例えば第12図に示
すようなデジタルフィルタによりフレームメモリ12の
画像データが変換される。次にステップS2に進み、ア
ドレス発生器16にフレームメモリ12から第3図に示
すようにデータを読出すようなアドレス信号を出力する
ように指示する。これにより、第2図のようにサンプリ
ングされてメモリ12に格納されている画素データが第
3図のようなオフセットサブサンプリングされた画素デ
ータとして制御部15に読出される。そしてステップS
3に進み、このオフセットサブサンプリングされた画素
データをDPCMエンコーダ17に出力して符号化する
。
うにサンプリングされた画像データが記憶され、図示し
ない操作パネルなどより符号化が指示されることにより
開始される。ステップSlで信号線23を通してローパ
スフィルタ19に、フレームメモリ12の画像データの
空間周波数を第5図の斜線領域に制限するように指示す
る。これにより、前述したように、例えば第12図に示
すようなデジタルフィルタによりフレームメモリ12の
画像データが変換される。次にステップS2に進み、ア
ドレス発生器16にフレームメモリ12から第3図に示
すようにデータを読出すようなアドレス信号を出力する
ように指示する。これにより、第2図のようにサンプリ
ングされてメモリ12に格納されている画素データが第
3図のようなオフセットサブサンプリングされた画素デ
ータとして制御部15に読出される。そしてステップS
3に進み、このオフセットサブサンプリングされた画素
データをDPCMエンコーダ17に出力して符号化する
。
第14図の復号化の場合を説明すると、NCU21など
より画像データが入力されるとステップSllでDPC
MデコーダによりDPCMで復号し、その復号された画
像データを読込んでRAM113に記憶する。次にステ
ップS12でアドレス発生器16に、第3図に示すサン
プリングに対応するアドレスを発生するように権示し、
そのアドレスに対応して画素データをフレームメモリ1
2に出力して書込む。こうして1画面分の画像データが
フレームメモリ12に書込まれるとステップS13に進
み、第3図のようにサンプリングされた画素データから
第2図に示すようにサンプリングされた画素データに変
換するために、信号線24を通して補間フィルタ20に
画素データの補間を指示する。
より画像データが入力されるとステップSllでDPC
MデコーダによりDPCMで復号し、その復号された画
像データを読込んでRAM113に記憶する。次にステ
ップS12でアドレス発生器16に、第3図に示すサン
プリングに対応するアドレスを発生するように権示し、
そのアドレスに対応して画素データをフレームメモリ1
2に出力して書込む。こうして1画面分の画像データが
フレームメモリ12に書込まれるとステップS13に進
み、第3図のようにサンプリングされた画素データから
第2図に示すようにサンプリングされた画素データに変
換するために、信号線24を通して補間フィルタ20に
画素データの補間を指示する。
これにより、フレームメモリ12のオフセットサブサン
プリングされた画像データは第2図に示すような格子状
にサンプリングされた画像データに変換され、ステップ
S14でモニタ回路13を通してCRT14に表示され
る。
プリングされた画像データは第2図に示すような格子状
にサンプリングされた画像データに変換され、ステップ
S14でモニタ回路13を通してCRT14に表示され
る。
なお、前述した実施例では、画素データを右上りにスキ
ャンする場合で説明したが、これに限定されるものでな
く、右下がり或は左上り、左下がりのいずれでもよい。
ャンする場合で説明したが、これに限定されるものでな
く、右下がり或は左上り、左下がりのいずれでもよい。
また、DPCMによる符号化も、前述した前値予測のD
PCMに限定されるものでな(,2次元の予測のDPC
Mでもよ(、例えば、第15図に示すように、Pl、、
が符号化の注目画素121であるとき、その予測を行う
ためにP +−t、 J、 P 1−J−1,P 1)
−zなどの、既に局部復号されている画素値を用いて予
測し、その予測誤差を符号化するようにしてもよい。
PCMに限定されるものでな(,2次元の予測のDPC
Mでもよ(、例えば、第15図に示すように、Pl、、
が符号化の注目画素121であるとき、その予測を行う
ためにP +−t、 J、 P 1−J−1,P 1)
−zなどの、既に局部復号されている画素値を用いて予
測し、その予測誤差を符号化するようにしてもよい。
以上説明したように本実施例によれば、オフセットサブ
サンプリングされた画像データの空間周波数特性を生か
して圧縮効率の良い、画質劣化の少ない画像符号化を行
うことができる。
サンプリングされた画像データの空間周波数特性を生か
して圧縮効率の良い、画質劣化の少ない画像符号化を行
うことができる。
また、画像データをオフセットサンプリングした後にメ
モリ12に書込み、第9図に示す方向に読出して予測符
号化を行うようにしてもよい。
モリ12に書込み、第9図に示す方向に読出して予測符
号化を行うようにしてもよい。
さらに、本実施例では、予測符号化としてDPCMを用
いたが、予測符号化に限らず、他の方法例えばベクトル
量子化、直交変換などの方法に本発明を適用してもよい
。
いたが、予測符号化に限らず、他の方法例えばベクトル
量子化、直交変換などの方法に本発明を適用してもよい
。
[発明の効果]
以上説明したように本発明によれば、画像データをオフ
セットサブサンプリングするとともに、より帯域の狭く
なる方向にスキャンすることにより、データ圧縮効率が
上り、画質の劣化が少な(なるという効果がある。
セットサブサンプリングするとともに、より帯域の狭く
なる方向にスキャンすることにより、データ圧縮効率が
上り、画質の劣化が少な(なるという効果がある。
第1図は実施例の符号化/復号化装置の概略構成を示す
ブロック図、 第2図は格子状にサンプリングされた画素データの配置
を示す図、 第3図はオフセットサブサンプリングされた画素データ
の配置を示す図、 第4図は格子状にサンプリングされた画素データの空間
周波数領域を示す図、 第5図はオフセットサブサンプリングされた画素データ
の空間周波数領域を示す図、 第6図は画像データの差分値の頻度分布を示す図、 第7図はDPCMにおける非線形量子化を示す図、 第8図は従来のオフセットサブサンプリングされた画像
データに対してDPCMを実行するときの画素データの
スキャン方向を示す図、第9図は本実施例におけるオフ
セットサブサンプリングされた画像データに対してDP
CMを実行するときの画素データのスキャン方向を示す
図、 第10図は本実施例のスキャンにより表現される画像デ
ータの空間周波数を示す図、 第11図はローパスフィルタにおけるフィルタ係数の一
例を示す図、 第12図はオフセットサブサンプリングされた画素デー
タから格子状サンプル値を補間するためのフィルタ係数
の一例を示す図、 第13図は制御部による符号化処理を示すフローチャー
ト、 第14図は制御部により復号化処理を示すフローチャー
ト、そして 第15図は2次元予測を用いたDPCMにおける予測方
法を説明するための図である。 図中、10・・・ビデオ信号、11・・・画像入力部、
12・・・フレームメモリ、13・・・モニタ回路、1
4・・・CRT、15・・・制御部、16・・・アドレ
ス発生器、17・・・DPCMエンコーダ、18・・・
DPCMデコーダ、19・・・ローパスフィルタ、20
・・・補間フィルタ、21・・・NCU、22・・・回
線、23,24・・・信号線、111・・・CPU、1
12・・・ROM、113・・・RAMである。 1 ヒーー1 第2図 第3図 o−一一一一〇−−−−0閘騨−―−0−呻−―・Q−
一――−0−一−−−O―■−0+・−()−一1−−
4−0 0 −一一一一一〇 −−
−−00−曙咽一 Q o+++0□
oQ O−−−− 第8図 第9図 0 一1? 一1守 派 一団 一 旬” 法 −1〜 ロ
ブロック図、 第2図は格子状にサンプリングされた画素データの配置
を示す図、 第3図はオフセットサブサンプリングされた画素データ
の配置を示す図、 第4図は格子状にサンプリングされた画素データの空間
周波数領域を示す図、 第5図はオフセットサブサンプリングされた画素データ
の空間周波数領域を示す図、 第6図は画像データの差分値の頻度分布を示す図、 第7図はDPCMにおける非線形量子化を示す図、 第8図は従来のオフセットサブサンプリングされた画像
データに対してDPCMを実行するときの画素データの
スキャン方向を示す図、第9図は本実施例におけるオフ
セットサブサンプリングされた画像データに対してDP
CMを実行するときの画素データのスキャン方向を示す
図、 第10図は本実施例のスキャンにより表現される画像デ
ータの空間周波数を示す図、 第11図はローパスフィルタにおけるフィルタ係数の一
例を示す図、 第12図はオフセットサブサンプリングされた画素デー
タから格子状サンプル値を補間するためのフィルタ係数
の一例を示す図、 第13図は制御部による符号化処理を示すフローチャー
ト、 第14図は制御部により復号化処理を示すフローチャー
ト、そして 第15図は2次元予測を用いたDPCMにおける予測方
法を説明するための図である。 図中、10・・・ビデオ信号、11・・・画像入力部、
12・・・フレームメモリ、13・・・モニタ回路、1
4・・・CRT、15・・・制御部、16・・・アドレ
ス発生器、17・・・DPCMエンコーダ、18・・・
DPCMデコーダ、19・・・ローパスフィルタ、20
・・・補間フィルタ、21・・・NCU、22・・・回
線、23,24・・・信号線、111・・・CPU、1
12・・・ROM、113・・・RAMである。 1 ヒーー1 第2図 第3図 o−一一一一〇−−−−0閘騨−―−0−呻−―・Q−
一――−0−一−−−O―■−0+・−()−一1−−
4−0 0 −一一一一一〇 −−
−−00−曙咽一 Q o+++0□
oQ O−−−− 第8図 第9図 0 一1? 一1守 派 一団 一 旬” 法 −1〜 ロ
Claims (2)
- (1)画像データをオフセットサブサンプリングすると
ともに、サンプリングされた画素を画像の主走査方向あ
るいは副走査方向に対して斜め方向に配列し、配列され
た画素の順に画像データを符号化することを特徴とする
画像データの符号化方法。 - (2)前記符号化は予測符号化であることを特徴とする
請求項第1項に記載の符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP13741889A JP2904284B2 (ja) | 1989-06-01 | 1989-06-01 | 符号化方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP13741889A JP2904284B2 (ja) | 1989-06-01 | 1989-06-01 | 符号化方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH034685A true JPH034685A (ja) | 1991-01-10 |
JP2904284B2 JP2904284B2 (ja) | 1999-06-14 |
Family
ID=15198168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP13741889A Expired - Fee Related JP2904284B2 (ja) | 1989-06-01 | 1989-06-01 | 符号化方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2904284B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5668917A (en) * | 1994-07-05 | 1997-09-16 | Lewine; Donald A. | Apparatus and method for detection of unwanted broadcast information |
US6295099B1 (en) * | 1992-03-12 | 2001-09-25 | Canon Kabushiki Kaisha | Information recording and reproducing apparatus |
JP2011517237A (ja) * | 2008-04-10 | 2011-05-26 | クゥアルコム・インコーポレイテッド | ビデオ・コーディングにおける補間のための予測技法 |
US9967590B2 (en) | 2008-04-10 | 2018-05-08 | Qualcomm Incorporated | Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS574675A (en) * | 1980-06-12 | 1982-01-11 | Matsushita Electric Ind Co Ltd | Band compressing device of video signal |
JPS5728459U (ja) * | 1980-07-22 | 1982-02-15 | ||
JPS6016784A (ja) * | 1984-06-27 | 1985-01-28 | Hitachi Ltd | 可変長符号化回路 |
-
1989
- 1989-06-01 JP JP13741889A patent/JP2904284B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS574675A (en) * | 1980-06-12 | 1982-01-11 | Matsushita Electric Ind Co Ltd | Band compressing device of video signal |
JPS5728459U (ja) * | 1980-07-22 | 1982-02-15 | ||
JPS6016784A (ja) * | 1984-06-27 | 1985-01-28 | Hitachi Ltd | 可変長符号化回路 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6295099B1 (en) * | 1992-03-12 | 2001-09-25 | Canon Kabushiki Kaisha | Information recording and reproducing apparatus |
US5668917A (en) * | 1994-07-05 | 1997-09-16 | Lewine; Donald A. | Apparatus and method for detection of unwanted broadcast information |
JP2011517237A (ja) * | 2008-04-10 | 2011-05-26 | クゥアルコム・インコーポレイテッド | ビデオ・コーディングにおける補間のための予測技法 |
US8831086B2 (en) | 2008-04-10 | 2014-09-09 | Qualcomm Incorporated | Prediction techniques for interpolation in video coding |
US9967590B2 (en) | 2008-04-10 | 2018-05-08 | Qualcomm Incorporated | Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter |
US10440388B2 (en) | 2008-04-10 | 2019-10-08 | Qualcomm Incorporated | Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter |
Also Published As
Publication number | Publication date |
---|---|
JP2904284B2 (ja) | 1999-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0831660B1 (en) | Video coder with prediction of the transform coefficients | |
US8165222B2 (en) | Video coder employing pixel transposition | |
JP3901287B2 (ja) | 映像信号変換装置、映像信号変換方法及び映像提供システム | |
US5566002A (en) | Image coding/decoding method and apparatus | |
US5367334A (en) | Video signal encoding and decoding apparatus | |
JPH02912B2 (ja) | ||
JPH034685A (ja) | 符号化方法及び装置 | |
US6532309B1 (en) | Picture decoding method and apparatus | |
KR100238829B1 (ko) | 화상신호 처리장치 및 화상신호 처리방법 | |
KR100593486B1 (ko) | 동영상 압축 및 복원방법과 그 장치 | |
US6360018B1 (en) | Image processing apparatus and method | |
JP2000032463A (ja) | 映像情報をサイズ変更する方法及び装置 | |
JP3305480B2 (ja) | 画像符号化・復号化装置 | |
JP3115866B2 (ja) | 画像符号化装置及び画像復号装置 | |
JPH03241986A (ja) | 高能率符号化装置および高能率復号化装置 | |
JP3480461B2 (ja) | ディジタル画像信号処理装置および処理方法 | |
JP2698641B2 (ja) | カラー画像データ符号化方法及び複号方法 | |
JPS58120385A (ja) | テレビジヨン信号の予測符号化装置 | |
JPH03187694A (ja) | 符号化装置 | |
JP3353939B2 (ja) | 画像復号化装置 | |
JP3347603B2 (ja) | 符号化装置及び復号化装置 | |
JPH07162849A (ja) | ディジタル画像信号の処理装置 | |
JPH02272972A (ja) | 画像伝送装置及び画像伝送方法並びに画像復号装置及び画像受信方法 | |
Lee et al. | A novel approach for compression of images captured using Bayer color filter arrays | |
JP2603290B2 (ja) | カラービデオ信号処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |