JPH0456491A - 動画像信号圧縮・再生システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、デジタル動画像信号を圧縮する動画像信号圧
縮装置に関する。

［従来の技術］ 動画像信号の符号化装置に用いられる圧縮装置は予測符
号化によりフレーム間の時間方向の冗長性を除去するよ
うに構成されている。この予測符号化としては、フレー
ム間の差分を取ったり、次のフレームを動き補償予測し
た後、差分を取るもの等が知られている（羽島好律（画
像符号化アルゴリズム（Ｉ））ＴＶ学会誌ｖｏ１．４３
．　Ｎｏ、９．　　ＩＵ９４９−９５６　（１９８９）
参照）。

［発明が解決しようとする課題］ しかしながら上述した従来の動画像信号の符号化装置の
圧縮装置では、例えば人物の動きが少なく、背景が静止
したテレビ電話やテレビ会議に用いる場合にはフレーム
間をある程度予測することができるが、ズームイン、ズ
ームアウト、フエイドイン、フエイドアウト及びシーン
チェンジ等を含む動画像のフレーム間を予測することが
できない。

また、従来の動画像信号圧縮装置により圧縮された信号
を復号する再生装置では、圧縮画像を−船釣なディジタ
ル回路により通常の速度で順方向に再生することができ
るが、圧縮画像を逆方向に再生したり、早送りして再生
等する場合には、複雑な工夫が必要になる。（杉山賢二
（蓄積系メディアに適した前後フレーム適応予測符号化
方式）、ＴＶ学会技術報告ｖｏｌ、１３．　　ｈ、６ｆ
１．　　ＩＩＬ１３−１８（１９８９）参照）。

従って本発明の目的は、簡単な手段で通常の動画像を圧
縮することができる動画像信号圧縮装置を提供すること
にある。

［課題を解決するための手段］ 上述の目的は本発明によれば、それぞれが所定の数のフ
レームからなる複数のブロックに分割されたデジタル動
画像信号を圧縮する装置であって、前のフレームのデジ
タル動画像信号とフレーム上で同一位置にある次のフレ
ームのデジタル動画像信号を前のフレームのデジタル動
画像信号の次に位置するように各デジタル動画像信号を
並び変える手段と、手段と接続されており並び変えられ
た信号の系列を時間軸方向に直交変換する変換手段と、
変換手段と接続されており直交変換された信号を圧縮し
て再量子化する再量子化手段とを備えていることで達成
される。

［作用］ デジタル動画像信号は量子化されて所定の数のフレーム
からなるブロックに分割される。前のフレームのデジタ
ル動画像信号とフレーム上で同一位置にある次のフレー
ムのデジタル動画像信号か各動画像信号を並び変える手
段によって前のフレームのデジタル動画像信号の次に位
置するように各動画像信号を並び変えられる。並び変え
られた信号の系列が変換手段によって時間軸方向に直交
変換され、直交変換された信号が再量子化手段によって
圧縮されて再量子化される。

［実施例］ 本発明の動画像信号圧縮装置の概念を以下説明する。

デジタル動画像の信号をＮフレーム毎のブロックに区切
って符号化することを考え、符号化された信号系列の各
画素値を ｆ、。”　　　（０≦ｉ≦１−１．０≦ｊ≦Ｊ−１゜０
≦ｎ≦Ｎ−１，ｂ＝０．１，２．−）　　　・・（１）
と表す。但し、（ｉ、Ｄは、画面、即ち画面上の座標を
示し、ｉが横方向の座標であり、ｊが縦方向の座標であ
る。ｎは、同一ブロック内のフレーム番号であり、ｂは
、ブロック番号である。

従って、フレーム上の位置（ｉ、ｊ）上の画素は時間と
ともに、 ｆ　ｂｏ”＋　　ｆｂｌ”＋　”’＋　　ｆｂ、Ｎ−１
”＋　　ｆｂｌ、ｌ）　”ｆ　ｂ−１，１”＋　”’ｇ
　　ｆｂｌ１．Ｎ−１”、　　ｆｈ−２，０”　　”’
・・・（２） のように変化する。以下、あるブロックｂと位置（ｉ、
Ｄに着目し、添字ｉ、ｊ、ｂを省略する。

また、時間軸方向の変換行列要素をＡ　ｋｎ　％逆変換
行列要素をＢ　ｎｋ、変換後の画素値をＦ、とすると、
次式が成立する。

Ｆ、＝Σ　Ａｋ、、ｆ、、、　　　　　　　　　　・・
・（３）ｎ＝０ （０≦に≦Ｎ−１） ｆ、　　−Σ　　Ｂ、ｋＦ。

ｋ＝０ ・・・（４） （０≦ｎ≦Ｎ−１） ｌ Σ　　Ａ、ｎＢ、、＝６３．　　　　　　　・・・（５
）ｎ＝０ （０≦に、Ａ　≦Ｎ−１） Σ　　ＢｎｋＡｋ、ｎ＝δｎｍ　　　　　　　　・・・
（６）ｋ＝０ （０≦ｎ、ｍ≦Ｎ−１） ここで、変換後の画素値Ｆ、の一部に画像の電力が集中
するものを用い、また、この画素値Ｆ。

に多くのビット数を割り当て、他の画素値Ｆ、に少ない
ビット数を割り当てることにより符号化する。例えば、
ＤＣＴ（離散コサイン変換）やアダマール変換を用いた
場合、ｋをシーケンス番号とすると、低周波に対応する
小さなｋの画素値Ｆ。

への電力集中度が高く、高周波に対応する大きなにの画
素値Ｆ、は、はとんどの場合小さな値に留まる。

更に、人間の目が高周波成分に鈍感であることを考慮し
、画素値Ｆｋのビット数を次のようにしてデータ圧縮を
行う（矢野澄男、磯野春夫（画像情報圧縮のための視覚
情報論）、ＴＶ学会誌ｖ０４３、　　Ｎｏ、　７．　　
ｐｐ、　６９７−７０６　（１９８９）参照）。

（Ｆ、のビット数≧Ｆｋのビット数） （ｋ＜ｋ−）　　・・・（７） ここで、例えば１画素が８ビツトであって４フレーム毎
のブロックに区切り（Ｎ＝４）　、第１表のようなビッ
ト配分を考えた場合、全てを８ビツトで符号化した場合
に比べて６３％程度のデータ量となり、また、１画素が
８ビツトであって８７レム毎のブロックに区切り（Ｎ＝
８）、第２表のようなビット配分を考えた場合、全てを
８ビツトで符号化した場合に比べて３４％程度のデータ
量となる。

以下、図面を参照して本発明の動画像信号圧縮装置の実
施例について説明する。

第１図は、本発明の一実施例である動画像信号の符号化
装置を示すブロック図である。

同図において、１１は入力されるデジタル動画像信号を
並び変えるための並び変え手段である。この並び変え手
段１１の出力側には変換手段１２が接続されている。

この変換手段１２の出力側には変換値再量子化手段１３
が接続されており、さらにその出力側には書き込み手段
１４が接続されている。これら、並び変え手段１１、変
換手段１２、変換値量子化手段１３及び書き込み手段１
４によって動画像信号の符号化装置が構成されている。

所定の数からなる複数のブロックに分割されたデジタル
動画像の信号が並び変え手段１１の入力端子を介してフ
レームの番号順に入力されており、各フレームのデータ
が画面の左上から横方向に走査されている場合、１つの
ブロックの信号系列は、ブロック番号の添字を省略する
と、次の順に並んでいる。

ｆＯ。０＋　”’＋　　ｆＯ”＋　”’＋　　ｆＯ’　
”’−’　＋　　ｆｉｏｏ、・・・ｆｌ”＋　　・・・
　　Ｂ　　ｌ−１，Ｊ−１、・・・　　ｆ　Ｎ−％］１
１・・・　　ｆ　Ｎ−１”＋　　・・・、ｆＮ−、＋−
１，１−１　　　　　・・・（８）並び変え手段１１は
、この１つのブロック分（Ｎフレーム分）の入力画像信
号を次のように並び変える。

ｆｏ　。０＋　　ｆ　＋　。０＋　　・”＋　　ｆｎ−
１。０＋　　”’＋　　ｆＯｆｌ　”＋−，Ｌ−＋　　
”＋−，ｆＯ’−”　’　、ｆｌｌ−１、ｊ−ｉ　　、
、、　　ｆ　Ｎ−１１−ｉ、　Ｊ−１・・・（９）変換
手段１２は、位置（ｉ、　　ｊ）の画素に対応する入力
画像信号の系列 ｆ、　’Ｉ　　ｆ、　’ｌ　　−、ｆ、、　”　　　　
　・（１０）を式（３）に従って変換し、出力系列 Ｆｏ　”　　Ｆ□”　　−、ＦＮ−１”　　　　　−（
１１）を得る。

変換値再量子化手段１３は、式（１１）を入力系列とし
て、例えばＤＣＴ　（前述の離散コサイン変換）等にお
いて第１表や第２表（発明の詳細な説明の最後部に記載
）に従って高周波成分に対応する画素値Ｆ、のビット数
を少なくすることにより、各値を量子化し、データ圧縮
を行う。

ここで、量子化された系列を Ｆ　−”＋　　Ｆ−１”＋　・・・＋　　Ｆ　−Ｎ−１
”　　・・・（１２）で表すものとすると、第２図に示
すようなフォマットで書き込み手段１４によって図示し
ない記憶媒体に書き込まれる。

この書き込み手段１４は、圧縮された動画像信号を例え
ば、ハードディスク、フロッピーディスク、光ディスク
、ＩＣカード等の記憶媒体へ記憶させるための手段であ
る。

第２図は、第１図に示した動画像信号の符号化装置によ
るデータのフォーマットを示す説明図である。

第３図は、第１図に示した動画像信号の符号化装置をさ
らに詳しく説明するためのブロック図である。但し、説
明を簡単化するため、書き込み手段は省略されている。

同図に示すように、入力インターフェース１５がデータ
バス１６と接続されており、読み出しアドレス生成器１
７がメモリ１８と接続されている。このメモリ１８は書
き込みアドレス生成器１９と接続されておりさらにデー
タバス１６と接続されている。尚、読み出しアドレス生
成器１７と書き込みアドレス生成器１９とメモ１月８と
が第１図の並び変え手段１１に対応している。このデー
タバス１６は変換器２０と再量子化器２１と出力インタ
ーフェース２２と接続されている。変換器２０は第１図
の変換手段１２に対応しており、再量子化器２１は第１
図の変換値再量子化手段１３に対応している。このデー
タバス１６は図示しない例えばマイクロプロセッサ等の
制御回路と接続されている。

入力インターフェース１５は、入力データとして動画像
信号を入力し、これをデータバス１６へ転送する。

メモ１月８は、例えばＲＡＭ　（ランダムアクセスメモ
リ）が用いられ、動画像信号のＮフレーム分のデータが
データバス］６を介して書き替え可能に格納される。

これら読み出しアドレス生成器１７とメモ１月８と書き
込みアドレス生成器１９とを用いて後述するプログラム
に従ってデータの並べかえを行い、並び変えられたデー
タをデータバス１６へ転送する。

再量子化器２１は、変換されたデータをルックアップテ
ーブル等によって再量子化しデータバス１６へ転送する
。

出力インターフェース２２は、動画像信号が圧縮された
データを、第３図には示されてない書き込み手段へ出力
する。

第４図は、第１図に示した並び変え手段のブタ並び変え
プログラムの一部を概略的に表すフロチャートである。

このプログラムは、１つのブロック（横方向の画素数１
１縦方向の画素数Ｊ、フレーム数Ｎ）についてのデータ
並び変えを実行するためのものであり、以下の如く動作
する。

ステップＳｌｌにおいて、フレーム番号ｎへ０を代入す
る。次のステップ３１２において、フレーム上の画素の
一方の座標成分ｊに０を代入し、ステップＳ１３におい
て、フレーム上の画素の他方の座標成分ｉに０を代入す
る。これによりｎｌ　１及びｊが初期設定される。

次のステップＳ１４においては、ｆ　％】をａ　［ｎｌ
［ｉ＋ｊ＊Ｉ］に代入する。これにより、最初の画素値
ｆ。。０が求められる。尚、ｆ、＋１はｎ番目のフレー
ム上の位置（ｉ、ｊ）における画素値を表す。ａ［ｎｌ
［７］、（１＝０．１、−ＩＩＪ−１）は並び変えられ
たデータを表す。ｌは並び変えられたデータの順番を表
す番号である。

次のステップＳ１５においてｉをｉ＋１と歩進させた後
、ステップＳ１６において、ｉが１より小さいかどうか
判別する。ｌ’−ＹｅｓＪの場合、即ちｉくＩの場合は
、ステップＳＩ４へ戻り前述の処理を繰り返す。これに
より１フレームの横１列分の画素のデータか並び変えら
れる。

ステップ３１８においてｒＮｏＪの場合、即ちｉ＝１の
場合は、ステップＳ１７においてｊをｊ＋１と歩進させ
る。次にステップ３１８において、ｊがＪより小さいか
どうか判別する。「ＹｅｓＪの場合、即ちｊ＜Ｊの場合
は、ステップＳ１３へ戻り前述の処理を繰り返す。これ
により１フレ一ム分の画素のデータが並び変えられる。

ステップＳ１８″でｒＮｏＪの場合、即ちｊ＝Ｊの場合
は、ステップＳ１９においてｎをｎ＋１と歩進させた後
、ステップＳ２０において、ｎがＮより小さいかどうか
判別する。ｒＹｅｓＪの場合、即ちｎ＜Ｎの場合は、ス
テップＳＩ２へ戻り前述の処理を繰り返す。ステップＳ
２０でｒＮｏＪの場合、即ちｎ＝Ｈの場合は、１つのブ
ロックの画素のデータの並び変え処理が終了したとして
このプログラムを終了する。

第５図は、第３図に示した変換手段の変換プログラムの
一部を概略的に表すフローチャートである。この変換プ
ログラムは、並び変え手段から出力されたデータａ　［
ｎｌ　　［Ａ］　　（ｎ＝０．１．２、・・・、Ｎ−１
、ｌ＝ｏ、１、・・・　ＩＩＪ−１）を時間軸方向に変
換する。

ステップＳ２１において、０をｌに代入する。次にステ
ップＳ２２において、０をｋに代入する。これによりｌ
及びｋが初期設定される。

次いでステップＳ２３において、次式（１３）Ｎ−１ Σ　　Ａｈ−＊ａ　　［ｎ］　　　［ｌ　コ　　　　−
（１３）ｎ＝０ をｂ［ｋ］［ｌ］へ代入する。ここでＡ、。は、変換行
列要素、ｂ［：ｋ］［１］は変換されたデータである。

次のステップＳ２４においてｋをに＋１と歩進させた後
、ステップＳ２５においてｋがＮより小さいかどうか判
別する。ｒＹｅｓＪの場合、即ちｋ〈Ｎの場合は、ステ
ップＳ２３へ戻り前述の処理を繰り返す。これによりＮ
個のフレーム上の同一の位置における画素が変換される
。

ステップ３２５で「ＮＯ」の場合、即ちに＝Ｈの場合は
、ステップＳ２６でｌをＡ＋１と歩進させた後、ステッ
プＳ２７において！よりＩ＊Ｊが小さいかどうか判別す
る。ｒＹｅｓＪの場合、即ちｌ〈■＊Ｊの場合は、ステ
ップＳ２２へ戻り前述の処理を繰り返す。ステップ３２
７で「ＮＯ」の場合、即ちｌがＩ＊Ｊに等しい場合は、
１つのブロックの画素のデータの変換処理が終了したと
してこのプログラムを終了する。尚、ＤＣＴを用いる場
合はステップＳ２２からステップＳ２５までの処理には
高速アルゴリズム（第６図参照）を用いる。

第７図は、第３図に示した再量子化手段の再量子化プロ
グラムの一部を概略的に表すフローチャートである。こ
のプログラムは、変換手段の出力ｂ　［ｋ］　　［１］
　　（ｎ＝０．１．２、・・・、Ｎ−１，７＝０．１、
・・・　Ｉ＊Ｊ−１）の再量子化を実行する。

同図に示すように、ステップＳ３１において、０をｋに
代入する。次にステップＳ３２において、０をｌに代入
する。これらにより！及びｋが初期設定される。次にス
テップ３３３において、Ｑ、　　（ｂ［ｋ］　　［ｌ］
）をｂ［ｋ］［Ｊ］に代入する。ここでＱｎ　（Ｘ）は
、値Ｘを再量子化するための関数である。例えば一画素
を８ビツトとし、Ｎを４とすると第１表のようなビット
配分の場合は、次式（１４）〜（１７）のようなＱ、（
Ｘ）を用いる。

Ｑｏ＝Ｘ　　　　　　　　　　　　　・・・（１４）Ｑ
１＝　ｒ（２６／２”　）ｘｌ　　　　　−［１５）Ｑ
２　＝　ｌ（２’　／２８）　ｘｌ　　　　−（１６）
鈷＝　「（２２／２８）　Ｘｌ　　　・・・（１７）但
し、［Ｘ］はＸより小さい最大の整数を表わす。

次にステップＳ３４においてｌをＡ＋１と歩進させた後
、ステップＳ３５において、ｌがＩ＊Ｊより小さいかど
うか判別する。「ＹｅＳ」の場合、即ちｌ＜Ｉ＊Ｊの場
合は、ステップＳ３３へ戻り前述の処理を繰り返す。こ
れにより、１フレ一ム分の画素のデータが再量子化され
る。

ステップ３３５で「ＮＯ」の場合、即ちＡ＝Ｉ＊Ｊの場
合は、ステップ３３６においてｋをに＋１と歩進させる
。次にステップＳ３７において、ｋがＮより小さいかど
うか判別する。「ＹｅＳ」の場合、即ちｋ＜Ｈの場合は
、ステップＳ３２へ戻り、前述の処理を繰り返す。ステ
ップ３３７で「ＮＯ」の場合、即ちに＝Ｈの場合は、１
つのブロック分の再量子化処理が終了したとしてこのプ
ログラムを終了する。

第８図は、動画像信号の再生装置を示すブロック図であ
る。

同図に示すように、データ読み取り手段２３に変換値復
元手段２４が接続されており、この変換値復元手段２４
は逆変換手段２５と接続されている。逆変換手段２５は
並び変え手段２６と接続されて再生装置が構成されてい
る。

第９図は、第８図に示した動画像信号の再生装置をさら
に詳しく説明するためのブロック図である。但し、説明
を簡単化するためデータ読み取り手段は省略されている
。

同図に示すように、入力インターフェース２７と量子化
値の復元器２８と逆変換器２９とがデータバス３０と接
続されている。量子化値の復元器２８は、第８図の変換
値復元手段２４に対応しており、逆変換器２９は逆変換
手段２５と対応している。読み出しアドレス生成器３１
と書き込みアドレス生成器３２とがメモリ３３と接続さ
れている。これら読み出しアドレス生成器３１と書き込
みアドレス生成器３２とメモリ３３とで第８図の並び変
え手段２６に対応している。

このメモリ３３と出力インターフェース３４とがデータ
バス３０と接続されている。このデータバス３０は図示
しない制御回路と接続されている。

入力インターフェース２７は、例えば読み取り手段によ
って読み取られたデータをデータバス３０へ転送する。

量子化値の復元器２８は、記憶データ（符号化データ）
を、ルックアップテーブル（Ｑ、−’　（ｘ）の関数値
をテーブル化したもの）などによって変換値に復元しデ
ータバス３０へ転送する。

逆変換器２９は、復元された変換値を後述するフローに
従って逆変換し逆変換されたデータをデータバス３０へ
転送する。

メモリ３３は、例えばＲＡＭが用いられ、動画像信号の
Ｎフレーム分のデータがデータバス３０を介して書き替
え可能に格納される。

これらメモリ３３と書き込みアドレス生成器３２と読み
出しアドレス生成器３１とで後述するプログラムに従っ
てデータの並べ変えを行い、並び変えられたデータをデ
ータバス３０へ転送する。

第１０図は、第９図に示した動画像信号の再生装置にお
ける量子化値の復元器２８のデータ復元プログラムの一
部を概略的に表すフローチャートである。このプログラ
ムは、量子化された１つのブロック分の符号ｂ　［ｋＪ
　［ｌコ　（ｋ＝０．１、・・・Ｎ−１、Ｊ＝Ｏ１１、
・・・　Ｉ＊Ｊ−１）の復元を実行するためのものであ
り、以下の如く動作する。

同図に示すように、ステップ３４１において、ブロック
の番号ｋにＯを代入して初期設定する。次にステップＳ
４２において、データ番号ｌに０を代入して初期設定す
る。次いでステップ３４３においてＱ、−’　　（ｂ　
　［ｋＪ　　［Ｉ！］　　）　　ヲｂ　　Ｃｋ］　　［
ｌ］　　ｉ：代入する。ここでＱ、”　（ｘ）は、量子
化値を復元する関数である。前述したＱ、（ｘ）に対応
する関数は次式（１８）〜（２１）のようになる。

Ｑ　ｏ　−’　＝　ｘ　　　　　　　　　　　　　−（
１８）（ｈ　−’＝　（２８／２６）ｘ　　　　　　・
・・（１９）Ｑ２−１＝　（２８／２’　）ｘ　　　　
　　・・・（２０）Ｑ３　　’＝　（２８／２２）ｘ　
　　　　　・・・（２Ｉ）次のステップＳ４４において
、ｌを／＋１へ歩進させた後、ステップＳ４５において
、！がＩ＊Ｊより小さいかどうか判別する。「ＹｅｓＪ
の場合、即ちｌ＜Ｉ＊Ｊの場合は、ステップＳ４３へ戻
り、前述の処理を繰り返す。これにより１フレ一ム分の
データが復元される。ステップＳ４５でｒＮｏＪの場合
、即ち７＝Ｉ＊Ｊの場合は、ステップ３４６でｋをに＋
１と歩進させた後、次のステップ３４７でｋがＮより小
さいかどうか判別する。ｒＹｅｓＪの場合、即ちｋ＜Ｈ
の場合は、ステップＳ４２へ戻り、前述の処理を繰り返
す。ステップＳ４７で「ＮＯ」の場合、即ちに＝Ｎの場
合は、Ｎ個のブロック分の符号ｂ［ｋＪ［Ｉ！］の復元
処理が終了したとしてこのプログラムを終了する。

第１１図は、第９図に示した動画像信号の再生装置にお
ける逆変換器２９の逆変換プログラムの一部を概略的に
表すフローチャートである。このプログラムは、再量子
化値復元器の出力ｂ［ｋＪ［Ａ’コの逆変換を実行する
。

同図に示すように、ステップ５５１において０をｌに代
入した後、ステップＳ５２において０をｎに代入して初
期設定する。次にステップＳ５３において次式（２２） ％式％（２２） をａ　口ｎ］　　Ｃ１３に代入する。ここでＢｎｋは、
逆変換行列要素、ａ［ｎ］［Ｉｌ］は逆変換されたデー
タである。

次いでステップＳ５４でｎをｎ＋１へ歩進させた後、ス
テップＳ５５でｎがＮより小さいかどうか判別する。ｒ
ＹｅｓＪの場合、即ちｎ＜Ｎの場合は、ステップＳ５３
へ戻り前述の処理を繰り返す。これによりフレーム上の
所定の位置におけるデータかフレームの個数分処理され
る。

ステップＳ５５でｒＮｏｊの場合、即ちｎ＝Ｈの場合は
、ステップ５５６でｌをＪ＋１へ歩進させた後、ステッ
プＳ５７でｌがＩ＊Ｊより小さいかどうか判別する。ｒ
ＹｅｓＪの場合、即ちＩ＜Ｉ＊Ｊの場合は、ステップＳ
５２へ戻り前述の処理を繰り返す。ステップＳ５７でｒ
ＮｏＪの場合、即ち！＝■＊Ｊの場合は、１ブロック分
の画素の逆変換処理が終了したとしてこのプログラムを
終了する。

尚、第５図に示した変換処理のプログラムと同様、ＤＣ
Ｔを用いるときはステップＳ５２からステップＳ５５ま
での処理に高速アルゴリズムを用いる。

第１２図は、第９図に示した動画像信号の再生装置にお
ける並べ変え手段の並べ変えプログラムの一部を概略的
に表すフローチャートである。このプログラムは、逆変
換器からの出力データを並び変える並び変えプログラム
を実行する。

同図に示すようにステップＳ６１においてＯをｎに代入
した後、ステップＳ５２において０をｊに代入する。次
に０をｉに代入することでｎｌ　１及びｊが初期化され
る。次いでステップＳ６４でａ　［ｎ］［ｉ＋ｊ＊Ｉ］
をｎ番目のフレーム上の位置（ｉ＋ｊ）の画素の復号値
であるｆ。”に代入する。

次のステップＳ６５でｉをｉ＋１に歩進させた後、ステ
ップ３６６でｉがＩより小さいかどうか判別する。ｒＹ
ｅｓｊの場合、即ちｉ＜Ｉの場合は、ステップＳ６４へ
戻り、前述の処理を繰り返す。これによってフレーム上
の１列分の画素が並び変えられる。ステップＳ６６で「
ＮＯ」の場合、即ちｉＩの場合は、ステップＳ６７てｊ
をｊ＋１と歩進させた後、ステップＳ６８でｊがＪより
小さいかどうか判別する。ｒＹｅｓＪの場合、即ちｊ＜
Ｊの場合は、ステップＳ６３へ戻り、前述の処理を繰り
返す。ステップ３６８でｒＮｏｊの場合、即ちｊ＝Ｊの
場合は、ステップＳ６９でｎをｎ＋１と歩進させた後、
ステップＳ７０でｎがＮより小さいかどうか判別する。

ｒＹｅｓＪの場合、即ちｎ＜Ｈの場合は、ステップ３６
２へ戻り、前述の処理を繰り返す。

ステップ３７０で「ＮＯ」の場合、即ちｎ＝Ｈの場合は
、１ブロック分のデータの並び変えが終了したとしてこ
のプログラムを終了する。

これらにより符号化された動画像信号の再生が行われる
。

以下、第８図に示した動画像信号の再生装置による通常
速度での再生、倍速度での再生、高速サチ再生、全フレ
ーム再生、半数フレーム再生及び１フレーム再生モード
におけるデータの処理について説明する。

「通常速度の再生」 第８図に示すように、データ読み取り手段２３は、前述
の動画像信号の符号化装置により圧縮された記憶データ
を通常の速度で順方向に再生する場合には各ブロックを
順番に読み出し、逆方向に再生する場合には各ブロック
を逆の順番で読み出す。

従って、データ読み取り手段２３により通常速度で順方
向に読み出された１ブロック分のデータは、式（１２）
に示すような系列となる。

変換値復元手段２４は、式（１２）に示す系列から元の
ビット数の変換値を復元する。即ち、動画像信号の符号
化装置の変換値再量子化手段１３が８ビツトの信号を４
ビツトの信号に量子化した場合には、変換値復元手段２
４は、この４ビツトの信号を元の８ビツトの信号に復元
する。

逆変換手段２５は、動画像信号の符号化装置の変換手段
１２により変換された信号系列を逆変換する。

この場合、入力信号系列が圧縮時に量子化された値であ
るので、人間の視覚上では問題にならないか、完全に逆
変換することができない。そこで、本実施例では、逆変
換手段２５が逆変換した１画素分の出力系列を次のよう
に表す。

（１ｌｉ−、ＩＩ、・・・＋ｆ−Ｎ−１”　　・・・（
２３）並び変え手段２６は、次の１ブロック分の入力系
列 （−ｏＯ°＋　　ｆ−１”０＋　　”’＋　　ｆ−Ｎ−
１。０”’　　ｆＱ”１　　ｆ＝ｌ　　”＋　　”’＋
　　ｆ−Ｎ−４”＋　　”’＋　　ｆ−０１−１，１−
１、ｆ、　ｌ−トド１．・・・　ｆ　−Ｎ、　ｌ−１，
Ｊ〜１・・・（２４） を、順方向の再生の場合には、次式 ％式％ の系列に並び変えて出力する。逆方向の再生の場合には
、次式 ％式％ の系列に並び変えて出力する。

「倍速度再生」 データ読み取り手段２３と変換値復元手段２４とは、通
常速度の再生と同様であり、逆変換手段２５が偶数フレ
ーム又は奇数フレームのみを逆変換する。

ここで、Ｎを偶数とし、偶数フレームを逆変換する場合
、逆変換手段２５が逆変換した１画素分の出力系列は、 ｆ　　ｏ　”、　　ｆ−２”、　”’、　　ｆ　−Ｎ−
２”　　”’（２７）となる。

他方、Ｎが奇数である場合には、１ブロツク毎に偶数フ
レーム ｆ−ｏ＋１．ｆ−２＋ノ＋”’＋ｆ−Ｎ−３”＋ｆ−８
１ノ　　　　　　　　　　　　　　　川（２８）と奇数
フレーム ｆ　Ｏ”＋　　ｆ−２”＋　　＋＋＋、ｆ−Ｎ−４”　
　ｆ−８・・・（２９） を切り替えて出力する。

並び変え手段２６は、順方向で再生する場合には式（２
５）により並び変え、逆方向で再生する場合には式（２
６）により並び変える。

「高速サーチ再生」 データ読み取り手段２３は、再生速度に応じて幾つかの
ブロックを飛び越してデータを読み出す。

例えば、２ブロック飛び越しながら順方向に再生する場
合には、ｂ１ｂ＋３、ｂ＋６、・・・番目のブロックを
読み出す。

変換値復元手段２４は、このように読み出された系列を
式（１２）の系列に復元し、逆変換手段２５は、１ブロ
ツク当たり１フレームのみを逆変換する。

ここで、ｍ（０≦ｍ≦Ｎ−１）番目のフレームのみを逆
変換する場合、逆変換手段２５により逆変換された系列
は、 ｆ−００、、、ｆ−Ｉ＋　　、、、　　ｆ−１−１，Ｊ
−１・・・（３０） となり、並び変え手段２６はこの系列をそのまま出力す
る。

以上、動画像信号の符号化装置と再生装置とについての
概略を説明したが、次に、１ブロック分のデータを逆変
換する場合について詳細に説明する。

「全フレーム再生」 画素値Ｆ、（０≦に≦Ｎ−１）から全フレームを再生す
るには式（４）によりｆ、、（ｎ＝Ｑ、・・・Ｎ−１）
を再生するばよいが、ＤＦＴ　（離散フーリエ変換）　
、ＤＣＴ　（離散コサイン変換）及びＤＳＴ（離散サイ
ン変換）についてはそれぞれ、ＦＦＴ（高速フーリエ変
換）　、ＦＣＴ　（高速コサイン変換）及びＦＳＴ　（
高速サイン変換）と呼ばれる高速アルゴリズムが開発さ
れているので、式（４）より高速で処理することができ
る。

第６図及び第１３図はそれぞれ、Ｎ＝８の場合のＦＣＴ
ＳＦＦＴの動作を示し、斜線は、乗算を表す。ここで、 Ｗ　　＝　ｅ　ｘ　ｐ　　（−ｂｒ　ｊ／８）　　　　
　　　　−（３１Ｊｓ、　＝ｓ　ｉ　ｎ　（πｎ／１６
）　　　（＋＋＝１．２．３．４）　＝１３２）ｃ、＝
ｃｏｓ　（πｎ／１６）　　　（ｎ＝１．２．３．４）
・・・（３３）であり、また、記号（＝）は、減算を表
す。

「半数フレーム再生」 例えば偶数フレームを再生する場合には、第１４図に示
すように、式（４）によりｆ。（ｎ＝ｏ、２゜・・・、
Ｎ−２）を再生する。この場合、ＦＦＴ及びＦＳＴでは
、半数フレームのｆ、を計算するので、計算量は全フレ
ームの場合より約半分で済む。

尚、第６図に示すように、ＦＣＴによる逆変換では、計
算量が半分にならないが、次のような近似的な手法によ
り計算量が半分になる。

例えばＮを偶数とし、偶数フレームをＵ。、奇数フレー
ムをＶ、で表すと、 Ｎ＝２Ｍ　　　　　　　　　　　　　　　・・・（３４
）ｕｏ＝ｆ２．、　　（０≦ｎ≦Ｍ−１）　　　・（３
５）ｖ、　＝　ｆ　２ｎｌ　　（０≦ｎ≦Ｍ−１）　　
　・（３６）となる。この場合、ｆ、（０≦ｎ≦Ｍ−１
）に対する２Ｍ点ＤＣＴと、偶数フレームｕｎ）奇数フ
レームＶ。に対するＭ点ＤＣＴは、次式で表すことがで
きる。

２Ｍ−１ Ｆ、＝２Σ　ｆ　ｎｃ　ｏ　ｓ　　（π（２ｎ＋１）ｋ
／（２・２Ｍ））１１：０　　　　　　　　　　　・・
・（３７）（０≦に６２Ｍ−１） トＩ Ｕ、＝２Σ　ｕ、　ｃ　ｏ　ｓ　（ｙｒ　（２ｎ＋Ｉ）
ｋ／２Ｍ）ｎ“０　　　　　　　　　　　・・・（３８
）（０≦に５Ｍ−１） トＩ Ｖ、＝２Σ　ｖ、　ｃ　ｏ　ｓ　（π（２ｎ＋ｌ）ｋ／
２Ｍ）“”０　　　　　　　　　　　・・・（３９）（
０≦に５Ｍ−１） また、Ｆｋは、次のように変形することができる。

Ｆｋ＝２Ｃ＊　　ｃ　ｏ　ｓ　　（πに／４Ｍ）＋２Ｄ
ｍ　　ｓ　ｉ　ｎ　　（πに／４Ｍ）（０≦に≦２Ｍ−
Ｌ）　　　　　　　・・・（４０）ここで、 Ｃ８＝２Σ　　ｃ、ｃｏｓ　　（π（！ｎ÷１）　ｋ／
２Ｍ）ｎ“０　　　　　　　　　　　・・・（４１）（
０≦に５２Ｍ−１） Ｄ、＝２Σ　ｄ、、ｓ　ｉ　ｎ　（π（２ｎ＋ｌ）ｋ／
２Ｍ）ｎ＝ｏ　　　　　　　　　　・・・（４２）（０
≦に５２Ｍ−１） Ｃｎ　”　（ｕ、＋ｖｏ）／２　　　　　　　・・・（
４３）（０≦ｎ≦Ｍ−１） ｄ、＝　（ｕｎ−ｖ、）／２　　　　　　−１４４）（
０≦ｎ≦Ｍ−１）である。更に、式 （４０）において、ｋを２Ｍ−ｋｉ：置き換えて式（３
ｏ）を変形すると、 Ｆ２ｗ−＊＝−２Ｃ＊　ｓ　ｉ　ｎ　（πに／４Ｍ）十
２Ｄ、ｃｏｓ（πに／４Ｍ）　　　−（４５）（０≦に
５Ｍ−１） となり、式（４０）及び（４５）により次の２式が得ら
れる。

Ｃ，＝（１／２）　　Ｆｋｃｏ　ｓ　　（πに／４Ｍ）
（１／２）　　Ｆ　２Ｍ−−８ｉ　ｎ　（πに／４Ｍ）
　・・・（４６）（０≦に５Ｍ−１） ｃｏ＝　（１／２）　　Ｆ、　　　　　　　　　　　　
・（４７）ここで、Ｆ　２ｙ−ｈ　（０≦ｋ　５Ｍ　　
１　）　Ｉｔ高周波成分に対応するので、自然画像では
値が小さいと見なすことができる。また、５ｉｎ（πに
／４Ｍ）は０より太きく１／２１′２より小さいので、
式（４６）は、第２項を無視して Ｃｋ＝（１／２）Ｆｋｃｏｓ（πに／４Ｍ）　　　”・
（４ｇ）で表すことができる。Ｃｋは、式（４１）及び
（４３）より２フレ一ム間の平均値のＭ点ＤＣＴであり
、そこて、このＣ，を半数フレームの再生値とする。

ところで、Ｎ点の乗算回数は、（１／　２）　Ｎ　ｌｏ
ｇ　２Ｎであり、したがって、Ｎ　（Ｎ＝２Ｍ）点のＤ
ＣＴ（前述の逆離散コサイン変換）を用いる全フレーム
再生の乗算回数と、Ｍ点のＤＣＴ　（逆離散コサイン変
換）とＭ回の乗算を用いる半数フレーム再生の乗算回数
との比は、 （１／２）　Ｍｌｏｇ　　２Ｍ　：　（１／２）　ｌｏ
ｇ　２　Ｍ＋Ｍ・・・（４９） であることがわかる。したがって、Ｍ＝４の場合にその
比は３：２、Ｍ＝８の場合に８：５となり、Ｍが大きく
なるにつれて２：１に近づく。

「１フレーム再生」 ｍ（０≦ｍ≦Ｎ−１）番目のフレームを再生する場合に
は、式（４）を直接用いてｆｆｆｉを再生すればよく、
この場合の乗算回数はＮ回である。

本発明において取り扱う動画像信号は、必ずしも実画像
でなくてもよく、フレーム内で２次元変換したものや、
Ｎフレーム分のブロック内でフレーム間差分をとったの
ちに２次元変換したものでよい。尚、このような場合に
は、時間軸方向も含めて３次元変換していることになる
。

２次元符号化としてＤＣＴ等を用いると、入力画像信号
の画素ｆ、ｌｊの添字ｉＳｊがそれぞれ１フレーム内の
縦方向、横方向の空間周波数を表しており、したがって
、符号化の際にｌＸ　ｊが大きいほど少ないビット数を
割り当てることができる。

尚、実際には、時間軸方向の変換を行った後に量子化を
行い、この場合には、あるブロック内の変換後の値をＦ
％ｊで表し、ビット数を次のように割り当てる。

（Ｆ、’Ｉのビット数）≧（Ｆ、’　＋のビット数）（
ｄ（ｉ、ｊ、ｋ）＜ｄ（ｉ−、ｊ−、ｋ”））・・・（
５０） ここで、ｄ　（ｉ、ｊ、ｋ）は、点（０，０，Ｏ）と点
（ｉ、ｊ、ｋ）との間の距離を表す関数であり、公知の
ものを用いることができる（田村秀行監修　コンピュー
タ画像処理入門　総研出版ｐｐ、７３−７４参照）。

前述の実施例では、空間２次元変換された動画像信号を
取り扱う場合について説明したか、次に、空間２次元変
換と、時間軸方向変換とを合わせた３次元変換を用いた
符号化について説明する。

第１５図の３次元符号化の動作説明図に示すように、動
画像信号のデータを横り画素×縦Ｍ画素×Ｎフレームに
分割して符号化する。

分割された各ブロックの番号を（ｘ、ｙ、ｂ）の３つの
数字で表し、また、１ブロツク内のｎ番目のフレームの
位置座標（ｉ、ｊ）の画素値をｆｘｙｂ、、１　　　　
　　　　　　　　　　・・・（５１）（０≦ｎ≦Ｎ−１
，Ｏ≦ｉ≦Ｌ−１゜ ０≦ｊ≦Ｍ−１）と表す。

更に、ブロック内の時間方向の変換行列要素を八〇、４
、逆行列要素をＢｏｎｋとし、横方向の変換行列要素を
Ａ１．１、逆行列要素をＢ’Ｂとする。

縦方向の変換行列要素をＡ２００、逆行列要素をＢ２１
ｍとし、３次元変換後の値をＦｋ、。とすると、次式が
成立する。

Ｎ−Ｉ　　Ｌ−Ｉ　　Ｍ−１ Ｆ０□　＝Σ　　Σ　　Σ　Ａ　０ｋｎＡ’　、、Ａ２
　ｆｆ１ｉ　ｆ　６゜ｎ・ＯＩ：Ｏｊ：Ｏ ・・・（５２） （０≦に≦Ｎ−１，０≦ｌ≦Ｌ−１，０≦ｍ≦Ｍ−１） Ｎ−Ｉ　　Ｌ−Ｉ　　Ｍ−１ ｆ　ｍｉｉ　　＝Σ　Σ　Σ　　Ｂ　０ｎｋＢ’　　＋
ｌＢ２４ｍＦｋｌ。

ｋ＝ｏ　　（１＝Ｏｍ＝０ （０≦ｎ≦Ｎ−１，Ｏ≦ｉ≦Ｌ−１，０≦ｊ≦Ｍ−１） 尚、上記の式（５２）及び（５３）では、記述を簡単に
するために、ブロック番号を表す添字が省略されている
。

第１６図は、本発明の他の実施例として３次元符号化装
置を示し、第１７図は３次元再生装置を示す。

第１６図に示すように、Ｌ画素毎に横方向変換する横方
向変換手段３５が、１フレ一ム分のデータを並び変える
並び変え手段３６とに接続されている。

この並び変え手段３６は、Ｍ画素毎に縦方向に変換する
縦方向変換手段３７と接続されている。この縦方向変換
手段３７は、Ｎフレーム分のデータを並び変える並び変
え手段３８と接続されており、この並び変え手段３８は
変換手段３９と接続されている。変換手段３９は変換値
再量子化手段４０と接続されており、この変換値再量子
化手段４０は書き込み手段４１と接続されて３次元符号
化装置が構成されている。

各フレームごとに横方向に走査された動画像信号が入力
されると、横方向変換手段３５は、この入力系列 ｆ−ｏｒ　、　　ｆｏ＋＋　、　・”、　　ｆ−、ｔ−
＋、＋　　　　−（５４）をＬ画素ごとに横方向に変換
し、出力系列ｇ　ｎ０＋　＋　　ｇｎａ＋　＋　・・・
、ｇｎい、１　　　・・・（５５）を得る。但し、 ｇｎ、、＝Σ　Ａ　’　＃　ｌ　ｆ　−ｚ　　　　　　
　　　−（５５）である。

次いで、並び変え手段３６は、式（５５）の入力系列を
、各フレームごとにデータを縦方向に走査した形に並び
変える。

縦方向変換手段３７は、並び変え手段３６により並び変
えられた系列 ｇ　　ｎｅｏ　　＋　　　ｇｎｆｌ　　＋　　　”’＋
　　　ｇｎＩ　　Ｍ−！　　　　　　　　　　　°−（
５７）をＭ画素毎に縦方向に変換し、系列 ｈ　ｎｅｏ　＋　　ｈ　ｎｊ　１＋　・＋＋、　　ｈ　
ｒ＊、　ｙ−＋　　　　　’・−（５８）を出力する。

但し、 ｈｎ、ｍ＝Σ　Ａ２　ｔ＋ｇｎ＊＋　　　　　　　　　
・−（５９）ｊ・０ である。したがって、この時点のデータは、第１８図に
示すように並んでいる。

縦方向変換手段３７に接続された並び変え手段３８は、
式（５８）のＮフレーム分のデータを、空間座標が同一
の画素を示し、フレーム類に並ぶように並び変え、 ｈ１〕＃。、ｈ＋□、・・・、　　ｈＮ−（，１ｆｆｉ
　　　　　・・・（６０）のような系列を出力する。

変換手段３９は、式（６０）の入力系列を時間方向に変
換し、 Ｆｏ＃ｆｆｉ、　　Ｆｌｔ−、−、ＦＮ−＋、＊−−（
６１１なる系列を出力する。但し、 Ｆｋ、□　＝Σ　Ａｏ　ｋ、、ｈ、１゜　　　　　　　
　・・・（６２）ｎ・０ である。これで、式（６２）の３次元変換が完了したこ
とになる。

変換値再量子化手段４０は、式（５０）でＦ、　ｉ　ｉ
をＦｋｌｍに置き換えたものに従って変換値を第１９図
に示すように値Ｆ−０＃ｍ　＋　　Ｆ　−１ｆｍ　ｌ　
”’＋　　Ｆ−ｋｊｍ　＋・・・＋　　Ｆ　＝　Ｎ−１
□　　　　　　　　　　　　　　・・・（６３）に量子
化し、量子化された値は、書き込み手段４１によって図
示しない記憶媒体に記憶される。

次に、第１７図を参照して３次元後号化装置を説明する
。

同図に示すように、データ読み取り手段４２が変換値復
元手段４３と接続されており、この変換値復元手段４３
が時間方向逆変換手段４４と接続されている。時間方向
逆変換手段４４は、Ｎフレーム分のデータを並び変える
並び変え手段４５と接続されており、この並び変え手段
４５は、Ｍ画素毎に縦方向に逆変換する縦方向逆変換手
段４６と接続されている。

この縦方向逆変換手段４６は、１フレ一ム分のデータを
並び変える並び変え手段４７と接続されており、並び変
え手段４７は、Ｌ画素毎に横方向の逆変換を行う横方向
逆変換手段と接続されている。

これらの各手段４２〜４８は、第８図に示すデータ読み
取り手段２１、変換値復元手段２２及び時間方向逆変換
手段２３と同様の動作を行う。

すなわち、データ読み取り手段４２は、通常速度で順方
向に再生する場合には各ブロックをその順番で読み出し
、逆方向に再生する場合には各ブロックを逆の順番で読
み出し、また、高速サーチ再生では、ブロックを飛び越
してデータを読み出す。

同様に、変換値復元手段４３は変換値を復元し、時間方
向逆変換手段４４は時間方向の逆変換を行う。

この場合、時間方向逆変換手段４４の１画素分の出力を ｈ　−０１ｍ　＋　　ｈ−１ｊｍ　＋　”’＋　　ｈ−
Ｎ−１，ｆｍ　　・・・（６４）で表す。

並び変え手段４５は、第１６図の並び変え手段３８と逆
の並び変えを行ってＮフレーム分のデータを並び変える
。従って、出力されるデータのフォーマットは、第１８
図に示すようなフォーマットになる。

縦方向逆変換手段４６は、入力系列 ｈ−ｎｏｏ　ｌ　　Ｆｌ−ｎｏｌ　＋　”’＋　　ｈ−
ｎｊｍ　＋　”’　　ｈ・、　Ｌ−１，Ｍ−１・・・（
６５） をＭ画素毎に縦方向に逆変換して系列 ｇ　　　　ｎｅｏ　　＋　　　ｇ　　　　ｎｏｔ　　＋
　　　”’＋　　　ｇ　　　　ｎｌ＋　　ｒ　　…ｌ　
　ｇ・・・（６６） を出力し、並び変え手段４７は、第１６図の並び変え手
段３６と逆の並び変えを行って１フレ一ム分のデータを
並び変え、次のような系列 ・・・（６７） を出力する。

最後に、横方向逆変換手段４８は、この系列をＬ画素毎
に横方向に逆変換し、再生画像の系列ｆ−ｎｏＯ＋　　
ｆ−ｎｌＯ＋　”’＋　　ｆ　−ｎ＋１　＋　”’＋　
　ｆ　−・・・（６Ｂ） を得る。

尚、この３次元変換において逆再生、倍速再生性、高速
サーチ再生する場合にも同様に時間方向逆変換手段４４
及び並び変え手段４５において第１の実施例と同様な処
理を行う。

尚、本発明の動画像信号圧縮装置は、デジタルＶＴＲ（
ビデオチープレコータ）のデジタル動画像信号の圧縮に
用いてもよい。

［発明の効果コ 以上詳細に説明したように、本発明によれば、所定の数
のフレームからなる複数のブロックに分割されたデジタ
ル動画像信号を圧縮する装置であって、前のフレームの
デジタル動画像信号とフレーム上で同一位置にある次の
フレームのデジタル動画像信号を前のフレームのデジタ
ル動画像信号の次に位置するように各デジタル動画像信
号を並び変える手段と、この手段と接続されており並び
変えられた信号の系列を時間軸方向に直交変換する変換
手段と、変換手段と接続されており直交変換された信号
を圧縮して再量子化するので、動き補償をする手段を用
いることなく簡単な手段で動画像信号が符号化される。

第１表 第２表

【図面の簡単な説明】

第１図は本発明の一実施例である動画像信号の符号化装
置を示すブロック図、第２図は第１図に示した動画像信
号の符号化装置によるデータのフォーマットを示す説明
図、第３図は第１図に示した動画像信号の符号化装置を
さらに詳しく説明するためのブロック図、第４図は第３
図に示した並び変え手段のデータ並び変えプログラムの
一部を概略的に表すフローチャート、第５図は第３図に
示した変換手段の変換プログラムの一部を概略的に表す
フローチャート、第６図は高速コサイン逆変換の動作を
示す説明図、第７図は第３図に示した再量子化手段の再
量子化プログラムの一部を概略的に表すフローチャート
、第８図は動画像信号の再生装置を示すブロック図、第
９図は第８図に示した動画像信号の再生装置をさらに詳
しく説明するためのブロック図、第１０図は第９図に示
した動画像信号の再生装置における量子化値の復元器の
データ復元プログラムの一部を概略的に表すフローチャ
ート、第１１図は第９図に示した動画像信号の再生装置
における逆変換器の逆変換プログラムの一部を概略的に
表すフローチャート、第１２図は第９図に示した動画像
信号の再生装置における並べ変え手段の並べ変えプログ
ラムの一部を概略的に表すフローチャート、第１３図は
高速フーリエ逆変換の動作を示す説明図、第１４図は高
速フーリエ逆変換により偶数フレームを再生する動作を
示す説明図、第１５図は３次元符号化の動作を示す説明
図、第１６図は本発明の第２の実施例である３次元符号
化装置を示すブロック図、第１７図は３次元再生装置を
示すブロック図、第１８図は第１６図に示した縦方向変
換手段の出力を示す説明図、第１９図は第１６図に示し
た量子化手段の出力を示す説明図である。 １１．２６．３６．３８．４５．４７・・・・・・並び
変え手段、１２．３９・・・・・・変換手段、１３．４
０・・・・・・変換値再量子化手段、１４．４１・・・
・・・書き込み手段、２３．４２・・・・・・データ読
み取り手段、２４．４３・・・・・・変換値復元手段、
２５．４４・・・・・・時間方向逆変換手段、３５・・
・・・・横方向変換手段、３７・・・・・・縦方向変換
手段、４６・・・・・・縦方向逆変換手段、４８・・・
・・・横方向逆変換手段。 第４図 第１５図 第１６図 第１７図

Claims (1)

【特許請求の範囲】
1. それぞれが所定の数のフレームからなる複数のブロック
   に分割されたデジタル動画像信号を圧縮する装置であっ
   て、前のフレームのデジタル動画像信号とフレーム上で
   同一位置にある次のフレームのデジタル動画像信号を前
   記前のフレームのデジタル動画像信号の次に位置するよ
   うに各デジタル動画像信号を並び変える手段と、該手段
   と接続されており並び変えられた信号の系列を時間軸方
   向に直交変換する変換手段と、該変換手段と接続されて
   おり直交変換された信号を圧縮して再量子化する再量子
   化手段とを備えていることを特徴とする動画像信号圧縮
   装置。