JPH06245200A - ２次元データのエネルギー分布による走査方法及びその装置 - Google Patents
２次元データのエネルギー分布による走査方法及びその装置Info
- Publication number
- JPH06245200A JPH06245200A JP840793A JP840793A JPH06245200A JP H06245200 A JPH06245200 A JP H06245200A JP 840793 A JP840793 A JP 840793A JP 840793 A JP840793 A JP 840793A JP H06245200 A JPH06245200 A JP H06245200A
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- output
- energy distribution
- data
- scanning
- 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)
- Image Processing (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 ディジタル映像信号処理装置の符号化復号化
装置に関し、映像信号の帯域圧縮時、Ｎ×Ｎブロック周
波数領域の変係数のエネルギー分布により走査方法を異
にし、映像データを効率的に圧縮できる２次元データの
エネルギー分布による走査方法及び装置。 【構成】 走査方法は、入力される時間領域の映像信号
が周波数領域の信号に変わるＮ×Ｎブロックの変係数を
エネルギー分布形態により走査後、圧縮して伝送する第
１段階と、第１段階で圧縮されたデータを復元後、エネ
ルギー分布形態による走査順により変係数を元のＮ×Ｎ
ブロックに再配列する第２段階とからなる。走査装置
は、入力される時間領域の映像信号が周波数領域の信号
に変わるＮ×Ｎブロックの変係数をエネルギー分布形態
により走査後、圧縮伝送するエンコーダと、エンコーダ
の圧縮データを復元後、エネルギー分布形態による走査
順により変係数を元のＮ×Ｎブロックに再配列するデコ
ーダ。
装置に関し、映像信号の帯域圧縮時、Ｎ×Ｎブロック周
波数領域の変係数のエネルギー分布により走査方法を異
にし、映像データを効率的に圧縮できる２次元データの
エネルギー分布による走査方法及び装置。 【構成】 走査方法は、入力される時間領域の映像信号
が周波数領域の信号に変わるＮ×Ｎブロックの変係数を
エネルギー分布形態により走査後、圧縮して伝送する第
１段階と、第１段階で圧縮されたデータを復元後、エネ
ルギー分布形態による走査順により変係数を元のＮ×Ｎ
ブロックに再配列する第２段階とからなる。走査装置
は、入力される時間領域の映像信号が周波数領域の信号
に変わるＮ×Ｎブロックの変係数をエネルギー分布形態
により走査後、圧縮伝送するエンコーダと、エンコーダ
の圧縮データを復元後、エネルギー分布形態による走査
順により変係数を元のＮ×Ｎブロックに再配列するデコ
ーダ。
Description
【０００１】
【産業上の利用分野】本発明は、ＨＤＴＶ，ＨＤ−ＶＣ
Ｒ，ディジタルＶＣＲ，ディジタルカムコーダ、ディジ
タルカメラ、停止画像カメラ、ＨＤ−ＶｉｄｅｏＣＯＤ
ＥＣ、ディジタル遠隔会議、クロマキィーの如きディジ
タル映像信号処理装置の符号化及び復号化装置に関し、
特に、映像信号の帯域圧縮時、Ｎ×Ｎブロック（Ｎは量
の点数）周波数領域の変係数のエネルギー分布により走
査方法を異にし、映像データを効率的に圧縮できるよう
にした２次元データのエネルギー分布による走査方法及
びその装置に関するものである。
Ｒ，ディジタルＶＣＲ，ディジタルカムコーダ、ディジ
タルカメラ、停止画像カメラ、ＨＤ−ＶｉｄｅｏＣＯＤ
ＥＣ、ディジタル遠隔会議、クロマキィーの如きディジ
タル映像信号処理装置の符号化及び復号化装置に関し、
特に、映像信号の帯域圧縮時、Ｎ×Ｎブロック（Ｎは量
の点数）周波数領域の変係数のエネルギー分布により走
査方法を異にし、映像データを効率的に圧縮できるよう
にした２次元データのエネルギー分布による走査方法及
びその装置に関するものである。
【０００２】
【従来の技術】映像信号の伝送効率を高めるためには、
ディジタル映像信号の帯域圧縮を行う。一般に、ディジ
タル映像信号の帯域圧縮は、入力される時間領域の映像
信号を周波数領域の信号に変える。すると、大部分の映
像エネルギーがＮ×Ｎ係数中いくつかの変係数に密集さ
れるようになる。
ディジタル映像信号の帯域圧縮を行う。一般に、ディジ
タル映像信号の帯域圧縮は、入力される時間領域の映像
信号を周波数領域の信号に変える。すると、大部分の映
像エネルギーがＮ×Ｎ係数中いくつかの変係数に密集さ
れるようになる。
【０００３】この際、エネルギーが少し分布された変係
数は、予め設定されたスレッショルドにより“０”に収
容されるようにし、できる限り“０”の行列が長くなる
ようにする。以後、密集された係数を固定された走査方
法（例えば、ジグザグ走査方法）により一連のデータス
トリームと代わるようになる。
数は、予め設定されたスレッショルドにより“０”に収
容されるようにし、できる限り“０”の行列が長くなる
ようにする。以後、密集された係数を固定された走査方
法（例えば、ジグザグ走査方法）により一連のデータス
トリームと代わるようになる。
【０００４】つまり、“０”でない変係数は、その振幅
の大きさと係数と係数間の“０”の個数を計算して列と
して伝送し、ブロック内の最終変係数以後に同乗する
“０”の行列は、“０”を実際のデータとして処理せ
ず、“０”の個数だけを伝送することにより、データ圧
縮が行われる。一方、走査方法としては、前述のジグザ
グ走査方法が広く用いられているが、図１はその一例を
示す。
の大きさと係数と係数間の“０”の個数を計算して列と
して伝送し、ブロック内の最終変係数以後に同乗する
“０”の行列は、“０”を実際のデータとして処理せ
ず、“０”の個数だけを伝送することにより、データ圧
縮が行われる。一方、走査方法としては、前述のジグザ
グ走査方法が広く用いられているが、図１はその一例を
示す。
【０００５】図１では、Ｎ＝８の場合であって、数字は
走査順を示す。
走査順を示す。
【０００６】
【発明が解決しようとする課題】ところで、実際映像の
イメージパターンにより変係数により変係数の密集形態
が水平又は垂直又は対角線等の一方向に偏重されて分布
される。従って、一律的にジグザグ走査を行う場合、Ｂ
０Ｂが早く出ない。Ｂ０Ｂが早く出ないということは、
Ｂ０Ｂ以後に登場する“０”の行列は個数だけを伝送す
ることにより、データ圧縮を行うという次元においてデ
ータ圧縮効率に限界を招く問題点がある。
イメージパターンにより変係数により変係数の密集形態
が水平又は垂直又は対角線等の一方向に偏重されて分布
される。従って、一律的にジグザグ走査を行う場合、Ｂ
０Ｂが早く出ない。Ｂ０Ｂが早く出ないということは、
Ｂ０Ｂ以後に登場する“０”の行列は個数だけを伝送す
ることにより、データ圧縮を行うという次元においてデ
ータ圧縮効率に限界を招く問題点がある。
【０００７】従って、本発明は、Ｎ×Ｎブロックに変え
られた係数などの走査方法を適宜選択することにより、
できる限りＢ０Ｂが早く出るようにし、帯域圧縮効率を
増大させようとすることにその目的がある。
られた係数などの走査方法を適宜選択することにより、
できる限りＢ０Ｂが早く出るようにし、帯域圧縮効率を
増大させようとすることにその目的がある。
【０００８】
【課題を解決するための手段】上記の如き目的を達成す
るための本発明による２次元データのエネルギー分布に
よる走査方法は、入力される時間領域の映像信号が周波
数領域の信号に変わるＮ×Ｎブロックの変係数をエネル
ギー分布形態により走査後、圧縮して伝送する第１段階
と、上記第１段階で圧縮されたデータを復元後、上記エ
ネルギー分布形態による走査順により変係数を元のＮ×
Ｎブロックに再配列する第２段階とからなる。
るための本発明による２次元データのエネルギー分布に
よる走査方法は、入力される時間領域の映像信号が周波
数領域の信号に変わるＮ×Ｎブロックの変係数をエネル
ギー分布形態により走査後、圧縮して伝送する第１段階
と、上記第１段階で圧縮されたデータを復元後、上記エ
ネルギー分布形態による走査順により変係数を元のＮ×
Ｎブロックに再配列する第２段階とからなる。
【０００９】また、走査装置は、入力される時間領域の
映像信号が周波数領域の信号に変わるＮ×Ｎブロックの
変係数をエネルギー分布形態により走査後、圧縮して伝
送するエンコーダと、上記エンコーダで圧縮されたデー
タを復元後、上記エネルギー分布形態による走査順によ
り変係数を元のＮ×Ｎブロックに再配列するデコーダと
からなる。
映像信号が周波数領域の信号に変わるＮ×Ｎブロックの
変係数をエネルギー分布形態により走査後、圧縮して伝
送するエンコーダと、上記エンコーダで圧縮されたデー
タを復元後、上記エネルギー分布形態による走査順によ
り変係数を元のＮ×Ｎブロックに再配列するデコーダと
からなる。
【００１０】
【実施例】以下、本発明の一実施例を添付図面に沿って
詳しく述べる。図２によれば、２次元変え部は、ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成分
にてなる映像入力信号をＮ×Ｎブロックの周波数領域の
変係数に変える。変係数蓄え部２は、ライトアドレスカ
ウンタ３の出力信号により上記２次元変え部１の出力の
変係数を蓄える。この際、上記変係数蓄え部２は、ビデ
オラムを用いるのが望ましい。
詳しく述べる。図２によれば、２次元変え部は、ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成分
にてなる映像入力信号をＮ×Ｎブロックの周波数領域の
変係数に変える。変係数蓄え部２は、ライトアドレスカ
ウンタ３の出力信号により上記２次元変え部１の出力の
変係数を蓄える。この際、上記変係数蓄え部２は、ビデ
オラムを用いるのが望ましい。
【００１１】エネルギー斜め分流器４は、上記２次元変
え部の出力である変係数のエネルギー分布形態を認識
し、その斜めに対応する情報を出力する。走査順決定部
５は、エネルギー斜め分流器４から出力されるｍビット
の斜め情報により蓄えられている２ｎ個の走査順中それ
に対応する走査順を選択して変係数２を出力する。つま
り、走査順決定部５には互いに異なる走査順を持つアド
レスを持ち、エネルギー斜め分流器４から出力されるｍ
ビットの斜め情報に該当されるいずれか１つのアドレス
を出力し、変係数蓄え部２に蓄えられた変係数を順次出
力する。この際、走査順決定部５はロムを仕様するのが
望ましい。データ圧縮手段６は、上記走査順決定部５か
ら出力されるアドレスにより順次出力される変係数を量
子化し、ＶＬＣをしてデータを圧縮する。ここで、デー
タ圧縮手段６はバッファを含み、量子化時、バッファの
充満度により量子化ステップサイズを決めることにな
る。
え部の出力である変係数のエネルギー分布形態を認識
し、その斜めに対応する情報を出力する。走査順決定部
５は、エネルギー斜め分流器４から出力されるｍビット
の斜め情報により蓄えられている２ｎ個の走査順中それ
に対応する走査順を選択して変係数２を出力する。つま
り、走査順決定部５には互いに異なる走査順を持つアド
レスを持ち、エネルギー斜め分流器４から出力されるｍ
ビットの斜め情報に該当されるいずれか１つのアドレス
を出力し、変係数蓄え部２に蓄えられた変係数を順次出
力する。この際、走査順決定部５はロムを仕様するのが
望ましい。データ圧縮手段６は、上記走査順決定部５か
ら出力されるアドレスにより順次出力される変係数を量
子化し、ＶＬＣをしてデータを圧縮する。ここで、デー
タ圧縮手段６はバッファを含み、量子化時、バッファの
充満度により量子化ステップサイズを決めることにな
る。
【００１２】マルチプレクサ７は、データ圧縮手段６か
ら出力される圧縮データと、エネルギー斜め分流器４か
ら出力される斜め情報を選択的に出力する。図３によれ
ば、デマルチプレクサ１１は、図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。データ復元手段１２は、図２のデータ圧縮手段６で
圧縮されたデータを圧縮以前のデータ（変係数）に復元
する。
ら出力される圧縮データと、エネルギー斜め分流器４か
ら出力される斜め情報を選択的に出力する。図３によれ
ば、デマルチプレクサ１１は、図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。データ復元手段１２は、図２のデータ圧縮手段６で
圧縮されたデータを圧縮以前のデータ（変係数）に復元
する。
【００１３】走査順決定部１３は、デマルチプレクサ１
１で分離され出力されるｍビットの斜め情報により蓄え
られている２ｍ個の走査順中それに対応する走査順を選
択して逆変係数蓄え部１４を出力する。つまり、走査順
決定部１３には互いに異なる２ｍ個の走査順を持つアド
レスを持ち、デマルチプレクサ１１から出力されるｍビ
ットの斜め情報に該当されるいずれか１つのアドレスを
出力し、変係数蓄え部１４に蓄えられた変係数を順次出
力する。この際、走査順決定部１３は、ロムを使用する
のが望ましい。
１で分離され出力されるｍビットの斜め情報により蓄え
られている２ｍ個の走査順中それに対応する走査順を選
択して逆変係数蓄え部１４を出力する。つまり、走査順
決定部１３には互いに異なる２ｍ個の走査順を持つアド
レスを持ち、デマルチプレクサ１１から出力されるｍビ
ットの斜め情報に該当されるいずれか１つのアドレスを
出力し、変係数蓄え部１４に蓄えられた変係数を順次出
力する。この際、走査順決定部１３は、ロムを使用する
のが望ましい。
【００１４】変係数蓄え部１４は、走査順決定部１３か
ら出力されるアドレスによりデータ復元手段１２から出
力される変係数をＮ×Ｎブロックの変係数に再配列して
蓄えたリードアドレスカウンタ１５から出力されるアド
レスにより順次出力する。この際、逆変係数蓄え部１４
は、ビデオラムを用いるのが望ましい。２次元逆変え部
１６は、上記変係数蓄え部１４から出力される変係数を
図２の２次元変え部１における変え以前の信号（ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成
分）に変えて出力する。
ら出力されるアドレスによりデータ復元手段１２から出
力される変係数をＮ×Ｎブロックの変係数に再配列して
蓄えたリードアドレスカウンタ１５から出力されるアド
レスにより順次出力する。この際、逆変係数蓄え部１４
は、ビデオラムを用いるのが望ましい。２次元逆変え部
１６は、上記変係数蓄え部１４から出力される変係数を
図２の２次元変え部１における変え以前の信号（ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成
分）に変えて出力する。
【００１５】上記の如く構成された本発明による方法及
びその装置をより詳しく述べる。図２において、２次元
変え部１は、ディジタル映像入力又はＤＰＣＭループを
通した予測誤差成分にてなる映像入力信号をＮ×Ｎブロ
ック（例えば、Ｎ＝８）の周波数領域の変係数に変え
る。変係数蓄え部２には、ライトアドレスカウンタ３の
出力アドレス信号により上記２次元変え部１の出力の変
係数を蓄える。エネルギー斜め分流器４は、上記２次元
変え部１の出力である変係数のエネルギー分布形態を認
識し、その斜めに対応する斜め情報をｍビットで出力す
る。
びその装置をより詳しく述べる。図２において、２次元
変え部１は、ディジタル映像入力又はＤＰＣＭループを
通した予測誤差成分にてなる映像入力信号をＮ×Ｎブロ
ック（例えば、Ｎ＝８）の周波数領域の変係数に変え
る。変係数蓄え部２には、ライトアドレスカウンタ３の
出力アドレス信号により上記２次元変え部１の出力の変
係数を蓄える。エネルギー斜め分流器４は、上記２次元
変え部１の出力である変係数のエネルギー分布形態を認
識し、その斜めに対応する斜め情報をｍビットで出力す
る。
【００１６】図４において、上記２次元変え部１から出
力される変係数のエネルギー分布が、図４の（Ａ）によ
れば、上側に水平に分布されている形態であり、図４の
（Ｂ）によれば上側に水平に分布されているが、左側へ
やや片よって分布された形態であり、図４の（Ｃ）によ
れば対角線向けに分布された形態であり、図４の（Ｄ）
によれば左側へ垂直に分布されているが、上側へやや片
よって分布されている形態であり、図４の（Ｅ）によれ
ば左側へ垂直に分布されている形態である。
力される変係数のエネルギー分布が、図４の（Ａ）によ
れば、上側に水平に分布されている形態であり、図４の
（Ｂ）によれば上側に水平に分布されているが、左側へ
やや片よって分布された形態であり、図４の（Ｃ）によ
れば対角線向けに分布された形態であり、図４の（Ｄ）
によれば左側へ垂直に分布されているが、上側へやや片
よって分布されている形態であり、図４の（Ｅ）によれ
ば左側へ垂直に分布されている形態である。
【００１７】つまり、エネルギー斜め分流器４は、２次
元変え部１から出力される変係数のエネルギー分布領域
を２m 個の斜めに分流して認識し、認識されたエネルギ
ー分布形態をｍビットの斜め情報として出力する。この
際、斜情報は多いほど圧縮効率が向上されるが、斜め情
報は復号化のときに使用されるため、デコーダで伝送し
なければならない。従って、やたらにビット数を増加す
るのは好ましくなく、３〜４ビットが適当である。
元変え部１から出力される変係数のエネルギー分布領域
を２m 個の斜めに分流して認識し、認識されたエネルギ
ー分布形態をｍビットの斜め情報として出力する。この
際、斜情報は多いほど圧縮効率が向上されるが、斜め情
報は復号化のときに使用されるため、デコーダで伝送し
なければならない。従って、やたらにビット数を増加す
るのは好ましくなく、３〜４ビットが適当である。
【００１８】図５において、もし、２次元変え部１から
出力される変係数のエネルギー分布形態が図４の（Ａ）
と同じ場合、エネルギー斜め分流器４は、図５の“走
査”と同じ斜め情報を出力し、エネルギー分布形態が図
４の（Ｂ）と同じ場合、図５の“走査２”と同一の斜め
情報を出力する。上記のように、２次元変え部１から出
力される変係数のエネルギー分布形態が図４の（Ｃ）と
同一の場合、エネルギー斜め分流器４は図５の“走査２
m ／２”と同一の斜め情報を出力し、図４の（Ｄ）と同
一の場合図５の“走査２m −１”と同一の斜め情報を出
力し、図４の（Ｅ）と同じ場合、図５の“走査２m ”と
同じ斜め情報を出力する。
出力される変係数のエネルギー分布形態が図４の（Ａ）
と同じ場合、エネルギー斜め分流器４は、図５の“走
査”と同じ斜め情報を出力し、エネルギー分布形態が図
４の（Ｂ）と同じ場合、図５の“走査２”と同一の斜め
情報を出力する。上記のように、２次元変え部１から出
力される変係数のエネルギー分布形態が図４の（Ｃ）と
同一の場合、エネルギー斜め分流器４は図５の“走査２
m ／２”と同一の斜め情報を出力し、図４の（Ｄ）と同
一の場合図５の“走査２m −１”と同一の斜め情報を出
力し、図４の（Ｅ）と同じ場合、図５の“走査２m ”と
同じ斜め情報を出力する。
【００１９】これにより、走査順決定部５では、エネル
ギー斜め分流器４から出力されるｍビットの斜め情報に
より蓄えられている２m 個の走査順中いずれか１つの走
査順を選択して該当されるアドレスを出力する。走査順
蓄え部５から出力される信号は、変係数蓄え部２のリー
ドアドレスとなる。変係数蓄え部２は走査順蓄え部５か
ら出力される信号により蓄えられている変係数を順次出
力する。
ギー斜め分流器４から出力されるｍビットの斜め情報に
より蓄えられている２m 個の走査順中いずれか１つの走
査順を選択して該当されるアドレスを出力する。走査順
蓄え部５から出力される信号は、変係数蓄え部２のリー
ドアドレスとなる。変係数蓄え部２は走査順蓄え部５か
ら出力される信号により蓄えられている変係数を順次出
力する。
【００２０】つまり、２次元変え部１から出力される変
係数のエネルギー分布形態が図４の（Ａ）と同一の場
合、エネルギー斜め分流器４は、図５の“走査１”の如
き、斜め情報をｍビットに出力し、走査順決定部５はｍ
ビットの斜め情報により変係数蓄え部２に蓄えられてい
る変係数をリードするアドレスを出力する。走査順決定
部５から出力されるリードアドレスにより変係数蓄え部
２に蓄えられた変係数は図６の（Ａ）の如き順に従って
変係数がリードされる。図６の（Ａ）における番号は走
査順を表わす。
係数のエネルギー分布形態が図４の（Ａ）と同一の場
合、エネルギー斜め分流器４は、図５の“走査１”の如
き、斜め情報をｍビットに出力し、走査順決定部５はｍ
ビットの斜め情報により変係数蓄え部２に蓄えられてい
る変係数をリードするアドレスを出力する。走査順決定
部５から出力されるリードアドレスにより変係数蓄え部
２に蓄えられた変係数は図６の（Ａ）の如き順に従って
変係数がリードされる。図６の（Ａ）における番号は走
査順を表わす。
【００２１】また、２次元変え部１から出力される変係
数のエネルギー分布形態が図４の（Ｂ）と同一の場合、
エネルギー斜め分流器４は、図５の“走査２”の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。走査順決定部５か
ら出力されるリードアドレスにより変係数蓄え部２に蓄
えられた変係数は図６の（Ｂ）の如き順に従って変係数
がリードされる。図６の（Ｂ）における番号は走査順を
表わす。また、２次元変え部１から出力される変係数の
エネルギー分布形態が図４の（Ｃ）と同一の場合、エネ
ルギー斜め分流器４は、図５の“走査２m ／２の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。
数のエネルギー分布形態が図４の（Ｂ）と同一の場合、
エネルギー斜め分流器４は、図５の“走査２”の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。走査順決定部５か
ら出力されるリードアドレスにより変係数蓄え部２に蓄
えられた変係数は図６の（Ｂ）の如き順に従って変係数
がリードされる。図６の（Ｂ）における番号は走査順を
表わす。また、２次元変え部１から出力される変係数の
エネルギー分布形態が図４の（Ｃ）と同一の場合、エネ
ルギー斜め分流器４は、図５の“走査２m ／２の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。
【００２２】走査順決定部５から出力されるリードアド
レスにより変係数蓄え部２に蓄えられた変係数は図１の
如き順に従って変係数がリードされる。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｄ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m −１”の如き斜め情報をｍビットに出
力し、走査順決定部５はｍビットの斜め情報により変係
数蓄え部２に蓄えられている変係数をリードするアドレ
スを出力する。
レスにより変係数蓄え部２に蓄えられた変係数は図１の
如き順に従って変係数がリードされる。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｄ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m −１”の如き斜め情報をｍビットに出
力し、走査順決定部５はｍビットの斜め情報により変係
数蓄え部２に蓄えられている変係数をリードするアドレ
スを出力する。
【００２３】走査順決定部５から出力されるリードアド
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ａ）の如き順に従って変係数がリードされる。図７の
（Ａ）における番号は走査順を表わす。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｅ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m の如き斜め情報をｍビットに出力し、
走査順決定部５はｍビットの斜め情報により変係数蓄え
部２に蓄えられている変係数をリードするアドレスを出
力する。
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ａ）の如き順に従って変係数がリードされる。図７の
（Ａ）における番号は走査順を表わす。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｅ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m の如き斜め情報をｍビットに出力し、
走査順決定部５はｍビットの斜め情報により変係数蓄え
部２に蓄えられている変係数をリードするアドレスを出
力する。
【００２４】走査順決定部５から出力されるリードアド
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ｂ）の如き順に従って変係数がリードされる。図７の
（Ｂ）における番号は走査順を表わす。データ圧縮手段
６は、上記の如く変係数蓄え部２で変係数がリードされ
出力されると、変係数を量子化し、ＶＴＣを行いデータ
を圧縮する。勿論、データ圧縮手段から出力されるデー
タは、振幅の大きさと、係数と係数間の“０”の個数も
表わされる列とＢ０Ｂとからなる。この際、上記Ｂ０Ｂ
の異なる走査順を選択したときよりずっと早く出される
ようになる。
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ｂ）の如き順に従って変係数がリードされる。図７の
（Ｂ）における番号は走査順を表わす。データ圧縮手段
６は、上記の如く変係数蓄え部２で変係数がリードされ
出力されると、変係数を量子化し、ＶＴＣを行いデータ
を圧縮する。勿論、データ圧縮手段から出力されるデー
タは、振幅の大きさと、係数と係数間の“０”の個数も
表わされる列とＢ０Ｂとからなる。この際、上記Ｂ０Ｂ
の異なる走査順を選択したときよりずっと早く出される
ようになる。
【００２５】マルチプレクサ７は、データ圧縮手段６か
ら出力される圧縮データとエネルギー斜め分流器４から
出力されるｍビットの斜め情報を選択的に出力される。
図２のエンコーダから出力される圧縮データは図３の如
きデコーダに入力されてデマルチプレクサ１１に入力さ
れる。デマルチプレクサ１１は図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。
ら出力される圧縮データとエネルギー斜め分流器４から
出力されるｍビットの斜め情報を選択的に出力される。
図２のエンコーダから出力される圧縮データは図３の如
きデコーダに入力されてデマルチプレクサ１１に入力さ
れる。デマルチプレクサ１１は図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。
【００２６】データ復元手段１２は、圧縮されたデータ
を圧縮以前のデータ（変係数）に復元する。走査順決定
部１３はデマルチプレクサ１１で分離出力されるｍビッ
トの斜め情報により蓄えられている２ｎ個の走査順中そ
れに対応する走査順を選択して変係数２を出力する。つ
まり、走査順決定部５には互いに異なる２ｍ個の走査順
を持つアドレスを持ち、デマルチプレクサ１１から出力
されるｍビットの斜め情報に該当されるいずれか１つの
アドレスを選択し、変係数蓄え部１４に出力する。
を圧縮以前のデータ（変係数）に復元する。走査順決定
部１３はデマルチプレクサ１１で分離出力されるｍビッ
トの斜め情報により蓄えられている２ｎ個の走査順中そ
れに対応する走査順を選択して変係数２を出力する。つ
まり、走査順決定部５には互いに異なる２ｍ個の走査順
を持つアドレスを持ち、デマルチプレクサ１１から出力
されるｍビットの斜め情報に該当されるいずれか１つの
アドレスを選択し、変係数蓄え部１４に出力する。
【００２７】逆変係数蓄え部１４は、走査順決定部１３
から出力されるアドレスによりデータ復元手段１２から
出力される変係数をＮ×Ｎブロックの変係数に再配列し
て蓄えたのち、リードアドレスカウンタ１５から出力さ
れるアドレスにより順次出力する。２次元逆変え部１６
は、変係数蓄え部１４から出力される変係数を図２の２
次元変え部１で変える前の信号ディジタル映像入力又は
ＤＰＣＭループを通した予測誤差成分信号に変えて出力
する。
から出力されるアドレスによりデータ復元手段１２から
出力される変係数をＮ×Ｎブロックの変係数に再配列し
て蓄えたのち、リードアドレスカウンタ１５から出力さ
れるアドレスにより順次出力する。２次元逆変え部１６
は、変係数蓄え部１４から出力される変係数を図２の２
次元変え部１で変える前の信号ディジタル映像入力又は
ＤＰＣＭループを通した予測誤差成分信号に変えて出力
する。
【００２８】
【発明の効果】上述のように、変係数はイメージパター
ンによって密集形態がある一方向に偏重されて分布され
るが、本発明は上記変係数の分布により走査向きを異に
することによりＢ０Ｂが早く現われるようにして、映像
データを効率的に圧縮させ、伝送効率を向上できる効果
がある。本発明の実施例では、エネルギー分布を斜め向
きに表した線形関数に分流して実施したが、非線形形態
に分流して実施することもできる。
ンによって密集形態がある一方向に偏重されて分布され
るが、本発明は上記変係数の分布により走査向きを異に
することによりＢ０Ｂが早く現われるようにして、映像
データを効率的に圧縮させ、伝送効率を向上できる効果
がある。本発明の実施例では、エネルギー分布を斜め向
きに表した線形関数に分流して実施したが、非線形形態
に分流して実施することもできる。
【００２９】上述において、より具体的な実施例につい
て述べたが、本発明の範囲を逸脱することなしに、種々
の変形が実施できることは明らかである。
て述べたが、本発明の範囲を逸脱することなしに、種々
の変形が実施できることは明らかである。
【図１】従来の走査方法の一例図である。
【図２】本発明による符号化装置の一例構成図である。
【図３】復号化装置の一例構成図である。
【図４】映像エネルギー分布形態の例示図である。
【図５】走査方向の斜め図である。
【図６】走査順の一例図である。
【図７】走査順の一例図である。
１ ２次元変え部 ２ 変係数蓄え部 ３ ライトアドレスカウンタ ４ エネルギー斜め分流器 ５ 走査順決定部 ６ データ圧縮手段 ７ マルチプレクサ １１ デマルチプレクサ １２ データ復元手段 １４ 変係数蓄え部
Claims (13)
- 【請求項１】 入力される時間領域の映像信号が周波数
領域の信号に変わるＮ×Ｎブロックの変係数をエネルギ
ー分布形態により走査後、圧縮して伝送する第１段階
と、上記第１段階で圧縮されたデータを復元後、上記エ
ネルギー分布形態による走査順により変係数を元のＮ×
Ｎブロックに再配列する第２段階とからなることを特徴
とする２次元データのエネルギー分布による走査方法。 - 【請求項２】 上記第１段階は、周波数領域の信号に変
えた上記変係数のエネルギー分布形態により所定の斜情
報を抽出する段階と、上記段階で抽出された斜情報に対
応する走査順により走査後、圧縮して伝送する段階とか
らなることを特徴とする請求項１に記載の２次元データ
のエネルギー分布による走査方法。 - 【請求項３】 上記第２段階は、第１段階から伝送され
た圧縮データを圧縮前のデータに復元後、斜情報により
変係数に再配列する段階と、上記段階で再配列された変
係数を時間領域の映像信号に変える段階とからなること
を特徴とする請求項１記載の２次元データのエネルギー
分布による走査方法。 - 【請求項４】 上記エネルギー分布形態による斜情報
は、最終変係数の後に付加されるＢ０Ｂビットが最短時
間に現われる種々の走査方法中いずれか１つを選択する
情報であることを特徴とする請求項２又は３に記載の２
次元データのエネルギー分布による走査方法。 - 【請求項５】 入力される時間領域の映像信号が周波数
領域の信号に変わるＮ×Ｎブロックの変係数をエネルギ
ー分布形態により走査後、圧縮して伝送するエンコーダ
と、上記エンコーダで圧縮されたデータを復元後、上記
エネルギー分布形態による走査順により変係数を元のＮ
×Ｎブロックに再配列するデコーダとからなることを特
徴とする２次元データのエネルギー分布による走査装
置。 - 【請求項６】 エンコーダは、ディジタル映像入力又は
ＤＰＣＭループを通した予測誤差成分にてなる映像入力
信号をＮ×Ｎブロックの周波数領域の変係数に変える２
次元変え部と、ライトアドレスカウンタの出力信号によ
り上記２次元変え部の出力の変係数を蓄える変係数蓄え
部と、上記２次元変え部の出力である変係数のエネルギ
ー分布形態を認識し、その斜めに対応する情報を出力す
るエネルギー斜め分流器と、上記エネルギー斜め分流器
から出力される斜め情報に対応する走査順を選択して上
記変係数蓄え部に出力する走査順決定部と、上記走査順
決定部から出力されるアドレスにより順次出力される変
係数を量子化し、ＶＬＣオップしてデータを圧縮するデ
ータ圧縮手段と、上記データ圧縮手段から出力されるマ
ルチプレクサとから構成されたことを特徴とする請求項
５に記載の２次元データのエネルギー分布による走査装
置。 - 【請求項７】 上記変係数蓄え部はビデオラムから構成
されたことを特徴とする請求項６に記載の２次元データ
のエネルギー分布による走査装置。 - 【請求項８】 上記走査順決定部は、上記エネルギー斜
め分流器から出力されるｍビットの斜め情報に対し互い
に異なる２m 個の走査順をもつアドレスが蓄えられてい
ることを特徴とする請求項６に記載の２次元データのエ
ネルギー分布による走査装置。 - 【請求項９】 上記走査順決定部は、ロムにて構成され
たことを特徴とする請求項６又は８記載の２次元データ
のエネルギー分布による走査装置。 - 【請求項１０】 デコーダは、エンコーダから出力され
る圧縮データと斜め情報とを分離して出力するデマルチ
プレクサと、圧縮されたデータを圧縮以前に復元するデ
ータ復元手段と、上記デマルチプレクサから分離され出
力される斜め情報を入力して蓄えている走査順中斜情報
に対応する走査順を選択して出力する走査順決定部と、
上記走査順決定部から出力されるアドレスにより上記デ
ータ復元手段から出力される変係数をＮ×Ｎブロック変
係数に再配列して蓄えた後、リードアドレスカウンタか
ら出力されるアドレスにより順次出力する変係数蓄え部
と、上記変係数蓄え部から出力される変係数を２次元変
え部における変え以前の信号に変え出力する２次元逆変
え部とから構成されたことを特徴とする請求項５に記載
の２次元データのエネルギー分布による走査装置。 - 【請求項１１】 上記走査順決定部は、エンコーダの上
記エネルギー斜め分流器から出力されるｍビットの斜め
情報に対し互いに異なる２m 個の走査順をもつアドレス
が蓄えられていることを特徴とする請求項１０に記載の
２次元データのエネルギー分布による走査装置。 - 【請求項１２】 上記走査順決定部は、ロムにて構成さ
れたことを特徴とする請求項１０又は１１に記載の２次
元データのエネルギー分布による走査装置。 - 【請求項１３】 上記変係数蓄え部はビデオラムから構
成されたことを特徴とする請求項１０に記載の２次元デ
ータのエネルギー分布による走査装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP840793A JP2962537B2 (ja) | 1993-01-21 | 1993-01-21 | ２次元データのエネルギー分布による走査方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP840793A JP2962537B2 (ja) | 1993-01-21 | 1993-01-21 | ２次元データのエネルギー分布による走査方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06245200A true JPH06245200A (ja) | 1994-09-02 |
| JP2962537B2 JP2962537B2 (ja) | 1999-10-12 |
Family
ID=11692311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP840793A Expired - Lifetime JP2962537B2 (ja) | 1993-01-21 | 1993-01-21 | ２次元データのエネルギー分布による走査方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2962537B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE39318E1 (en) | 1997-07-25 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image processing method, image processing apparatus and data recording medium |
| JP2013051741A (ja) * | 2005-10-21 | 2013-03-14 | Korea Electronics Telecommun | 適応型走査を用いる動画の符号化／復号化装置 |
| JP2017521907A (ja) * | 2014-05-28 | 2017-08-03 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | テンプレート・マッチングに基づくフレーム内予測符号化および復号化方法、行列スキャン方法および装置、ならびに装置 |
| CN110348256A (zh) * | 2019-06-05 | 2019-10-18 | 北京爱创科技股份有限公司 | 一种码采集系统及方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
-
1993
- 1993-01-21 JP JP840793A patent/JP2962537B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE39318E1 (en) | 1997-07-25 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image processing method, image processing apparatus and data recording medium |
| USRE41533E1 (en) | 1997-07-25 | 2010-08-17 | Panasonic Corporation | Image processing method, image processing apparatus and data recording medium |
| US10187660B2 (en) | 2005-10-21 | 2019-01-22 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| US9118892B2 (en) | 2005-10-21 | 2015-08-25 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| US9838714B2 (en) | 2005-10-21 | 2017-12-05 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| JP2013051741A (ja) * | 2005-10-21 | 2013-03-14 | Korea Electronics Telecommun | 適応型走査を用いる動画の符号化／復号化装置 |
| US10575016B2 (en) | 2005-10-21 | 2020-02-25 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| US11134274B2 (en) | 2005-10-21 | 2021-09-28 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| US11729423B2 (en) | 2005-10-21 | 2023-08-15 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| JP2017521907A (ja) * | 2014-05-28 | 2017-08-03 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | テンプレート・マッチングに基づくフレーム内予測符号化および復号化方法、行列スキャン方法および装置、ならびに装置 |
| US10219003B2 (en) | 2014-05-28 | 2019-02-26 | Huawei Technologies Co., Ltd. | Intra-frame predictive coding and decoding methods based on template matching, array scanning method and apparatus, and apparatus |
| CN110348256A (zh) * | 2019-06-05 | 2019-10-18 | 北京爱创科技股份有限公司 | 一种码采集系统及方法 |
| CN110348256B (zh) * | 2019-06-05 | 2024-05-03 | 北京爱创科技股份有限公司 | 一种码采集系统及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2962537B2 (ja) | 1999-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3442028B2 (ja) | データ復号化方法及びその装置 | |
| US8155973B2 (en) | Recording and reproducing apparatus for use with optical recording medium having real-time, losslessly encoded data | |
| US5583657A (en) | Method and apparatus for scanning image data | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| JPS6226633B2 (ja) | ||
| JPH06245200A (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JP2638424B2 (ja) | 可変長復号化装置 | |
| JP2000165873A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JP2537246B2 (ja) | 画像符号化方式 | |
| JP3958033B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
| KR0134324B1 (ko) | 데이타압축을 위한 비트단위 가변장부호화방법 | |
| KR930003201B1 (ko) | 비트 이미지 데이타 압축방법 및 그 장치 | |
| JPH07146927A (ja) | 画像ファイル装置 | |
| KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
| JPH0714205B2 (ja) | 順次再生ベクトル量子化符号化・復号化装置 | |
| JPH0813144B2 (ja) | 画像符号化方式 | |
| JP3238444B2 (ja) | 画像符号化方式及び画像復号化方式 | |
| JPH05199421A (ja) | 画像伝送方法 | |
| KR0134358B1 (ko) | 가변 스캔방법을 이용한 부호화 및 복호화시스템 | |
| JPH0669812A (ja) | 情報圧縮符号化装置及び情報伸長復号化装置 | |
| JPH05130580A (ja) | 可変長符号復号装置 | |
| JPS62193382A (ja) | 画像信号符号化復号化方式とその装置 | |
| JPH06284411A (ja) | 符号化装置 | |
| JPS62193380A (ja) | 画像信号符号化復号化方式とその装置 | |
| JPH02244874A (ja) | 直交変換符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| 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 (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100806 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110806 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120806 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130806 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130806 Year of fee payment: 14 |