JP2962537B2 - ２次元データのエネルギー分布による走査方法及びその装置 - Google Patents
２次元データのエネルギー分布による走査方法及びその装置Info
- Publication number
- JP2962537B2 JP2962537B2 JP840793A JP840793A JP2962537B2 JP 2962537 B2 JP2962537 B2 JP 2962537B2 JP 840793 A JP840793 A JP 840793A JP 840793 A JP840793 A JP 840793A JP 2962537 B2 JP2962537 B2 JP 2962537B2
- Authority
- JP
- Japan
- Prior art keywords
- output
- data
- scanning
- coefficient
- energy distribution
- 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 - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は、ＨＤＴＶ，ＨＤ−ＶＣ
Ｒ，ディジタルＶＣＲ，ディジタルカムコーダ、ディジ
タルカメラ、停止画像カメラ、ＨＤ−ＶｉｄｅｏＣＯＤ
ＥＣ、ディジタル遠隔会議、クロマキィーの如きディジ
タル映像信号処理装置の符号化及び復号化装置に関し、
特に、映像信号の帯域圧縮時、Ｎ×Ｎブロック（Ｎは量
の点数）周波数領域の変係数のエネルギー分布により走
査方法を異にし、映像データを効率的に圧縮できるよう
にした２次元データのエネルギー分布による走査方法及
びその装置に関するものである。
Ｒ，ディジタルＶＣＲ，ディジタルカムコーダ、ディジ
タルカメラ、停止画像カメラ、ＨＤ−ＶｉｄｅｏＣＯＤ
ＥＣ、ディジタル遠隔会議、クロマキィーの如きディジ
タル映像信号処理装置の符号化及び復号化装置に関し、
特に、映像信号の帯域圧縮時、Ｎ×Ｎブロック（Ｎは量
の点数）周波数領域の変係数のエネルギー分布により走
査方法を異にし、映像データを効率的に圧縮できるよう
にした２次元データのエネルギー分布による走査方法及
びその装置に関するものである。
【０００２】
【従来の技術】映像信号の伝送効率を高めるためには、
ディジタル映像信号の帯域圧縮を行う。一般に、ディジ
タル映像信号の帯域圧縮は、入力される時間領域の映像
信号を周波数領域の信号に変える。すると、大部分の映
像エネルギーがＮ×Ｎ係数中いくつかの変係数に密集さ
れるようになる。
ディジタル映像信号の帯域圧縮を行う。一般に、ディジ
タル映像信号の帯域圧縮は、入力される時間領域の映像
信号を周波数領域の信号に変える。すると、大部分の映
像エネルギーがＮ×Ｎ係数中いくつかの変係数に密集さ
れるようになる。
【０００３】この際、エネルギーが少し分布された変係
数は、予め設定されたスレッショルドにより“０”に収
容されるようにし、できる限り“０”の行列が長くなる
ようにする。以後、密集された係数を固定された走査方
法（例えば、ジグザグ走査方法）により一連のデータス
トリームと代わるようになる。
数は、予め設定されたスレッショルドにより“０”に収
容されるようにし、できる限り“０”の行列が長くなる
ようにする。以後、密集された係数を固定された走査方
法（例えば、ジグザグ走査方法）により一連のデータス
トリームと代わるようになる。
【０００４】つまり、“０”でない変係数は、その振幅
の大きさと係数と係数間の“０”の個数を計算して列と
して伝送し、ブロック内の最終変係数以後に同乗する
“０”の行列は、“０”を実際のデータとして処理せ
ず、“０”の個数だけを伝送することにより、データ圧
縮が行われる。一方、走査方法としては、前述のジグザ
グ走査方法が広く用いられているが、図１はその一例を
示す。
の大きさと係数と係数間の“０”の個数を計算して列と
して伝送し、ブロック内の最終変係数以後に同乗する
“０”の行列は、“０”を実際のデータとして処理せ
ず、“０”の個数だけを伝送することにより、データ圧
縮が行われる。一方、走査方法としては、前述のジグザ
グ走査方法が広く用いられているが、図１はその一例を
示す。
【０００５】図１では、Ｎ＝８の場合であって、数字は
走査順を示す。
走査順を示す。
【０００６】
【発明が解決しようとする課題】ところで、実際映像の
イメージパターンにより変係数により変係数の密集形態
が水平又は垂直又は対角線等の一方向に偏重されて分布
される。従って、一律的にジグザグ走査を行う場合、Ｅ
ＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）が早く出ない。ＥＯ
Ｂが早く出ないということは、ＥＯＢ以後に登場する
“０”の行列は個数だけを伝送することにより、データ
圧縮を行うという次元においてデータ圧縮効率に限界を
招く問題点がある。
イメージパターンにより変係数により変係数の密集形態
が水平又は垂直又は対角線等の一方向に偏重されて分布
される。従って、一律的にジグザグ走査を行う場合、Ｅ
ＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）が早く出ない。ＥＯ
Ｂが早く出ないということは、ＥＯＢ以後に登場する
“０”の行列は個数だけを伝送することにより、データ
圧縮を行うという次元においてデータ圧縮効率に限界を
招く問題点がある。
【０００７】従って、本発明は、Ｎ×Ｎブロックに変え
られた係数などの走査方法を適宜選択することにより、
できる限りＥＯＢが早く出るようにし、帯域圧縮効率を
増大させようとすることにその目的がある。
られた係数などの走査方法を適宜選択することにより、
できる限りＥＯＢが早く出るようにし、帯域圧縮効率を
増大させようとすることにその目的がある。
【０００８】
【課題を解決するための手段】上記の如き目的を達成す
るための本発明による２次元データのエネルギー分布に
よる走査方法は、入力される時間領域の映像信号が周波
数領域の信号に変わるＮ×Ｎブロックの変係数のエネル
ギー分布形態を検出し、該エネルギー分布形態に応じて
所定の斜情報を抽出する第１の段階と、 前記第１の段階
で抽出された前記斜情報に応じて予め設定された複数の
走査順から１つの走査順を選択する第２の段階と、 前記
第２の段階で選択された走査順により走査後、圧縮して
伝送する第３段階と、 前記第３段階で圧縮されたデータ
を圧縮前のデータに復元後、前記エネルギー分布形態に
応じて抽出された前記斜情報による走査順により変係数
を元のＮ×Ｎブロックに再配列し、前記再配列された変
係数を時間領域の映像信号に変える第４段階とを含むこ
とを特徴とする。
るための本発明による２次元データのエネルギー分布に
よる走査方法は、入力される時間領域の映像信号が周波
数領域の信号に変わるＮ×Ｎブロックの変係数のエネル
ギー分布形態を検出し、該エネルギー分布形態に応じて
所定の斜情報を抽出する第１の段階と、 前記第１の段階
で抽出された前記斜情報に応じて予め設定された複数の
走査順から１つの走査順を選択する第２の段階と、 前記
第２の段階で選択された走査順により走査後、圧縮して
伝送する第３段階と、 前記第３段階で圧縮されたデータ
を圧縮前のデータに復元後、前記エネルギー分布形態に
応じて抽出された前記斜情報による走査順により変係数
を元のＮ×Ｎブロックに再配列し、前記再配列された変
係数を時間領域の映像信号に変える第４段階とを含むこ
とを特徴とする。
【０００９】また、走査装置は、入力される時間領域の
映像信号が周波数領域の信号に変わるＮ×Ｎブロックの
変係数をエネルギー分布形態により走査後、圧縮して伝
送するエンコーダと、上記エンコーダで圧縮されたデー
タを復元後、上記エネルギー分布形態による走査順によ
り変係数を元のＮ×Ｎブロックに再配列するデコーダと
からなる。
映像信号が周波数領域の信号に変わるＮ×Ｎブロックの
変係数をエネルギー分布形態により走査後、圧縮して伝
送するエンコーダと、上記エンコーダで圧縮されたデー
タを復元後、上記エネルギー分布形態による走査順によ
り変係数を元のＮ×Ｎブロックに再配列するデコーダと
からなる。
【００１０】
【実施例】以下、本発明の一実施例を添付図面に沿って
詳しく述べる。図２によれば、２次元変え部は、ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成分
にてなる映像入力信号をＮ×Ｎブロックの周波数領域の
変係数に変える。変係数蓄え部２は、ライトアドレスカ
ウンタ３の出力信号により上記２次元変え部１の出力の
変係数を蓄える。この際、上記変係数蓄え部２は、ビデ
オラムを用いるのが望ましい。
詳しく述べる。図２によれば、２次元変え部は、ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成分
にてなる映像入力信号をＮ×Ｎブロックの周波数領域の
変係数に変える。変係数蓄え部２は、ライトアドレスカ
ウンタ３の出力信号により上記２次元変え部１の出力の
変係数を蓄える。この際、上記変係数蓄え部２は、ビデ
オラムを用いるのが望ましい。
【００１１】エネルギー斜め分流器４は、上記２次元変
え部の出力である変係数のエネルギー分布状態を認識
し、エネルギー分布の斜め、すなわち、傾斜に対応する
情報を出力する。走査順決定部５は、エネルギー斜め分
流器４から出力されるｍビットの斜め情報により蓄えら
れている２ｎ個の走査順中、それに対応する走査順を選
択して変係数２を出力する。つまり、走査順決定部５に
は互いに異なる走査順を持つアドレスを持ち、エネルギ
ー斜め分流器４から出力されるｍビットの斜め情報に該
当されるいずれか１つのアドレスを出力し、変係数蓄え
部２に蓄えられた変係数を順次出力する。この際、走査
順決定部５はロムを使用するのが望ましい。データ圧縮
手段６は、上記走査順決定部５から出力されるアドレス
により順次出力される変係数を量子化し、ＶＬＣ（Vari
able Length Coding；可変長符号化）してデータを圧縮
する。ここで、データ圧縮手段６はバッファを含み、量
子化時、バッファの充満度により量子化ステップサイズ
を決めることになる。
え部の出力である変係数のエネルギー分布状態を認識
し、エネルギー分布の斜め、すなわち、傾斜に対応する
情報を出力する。走査順決定部５は、エネルギー斜め分
流器４から出力されるｍビットの斜め情報により蓄えら
れている２ｎ個の走査順中、それに対応する走査順を選
択して変係数２を出力する。つまり、走査順決定部５に
は互いに異なる走査順を持つアドレスを持ち、エネルギ
ー斜め分流器４から出力されるｍビットの斜め情報に該
当されるいずれか１つのアドレスを出力し、変係数蓄え
部２に蓄えられた変係数を順次出力する。この際、走査
順決定部５はロムを使用するのが望ましい。データ圧縮
手段６は、上記走査順決定部５から出力されるアドレス
により順次出力される変係数を量子化し、ＶＬＣ（Vari
able Length Coding；可変長符号化）してデータを圧縮
する。ここで、データ圧縮手段６はバッファを含み、量
子化時、バッファの充満度により量子化ステップサイズ
を決めることになる。
【００１２】マルチプレクサ７は、データ圧縮手段６か
ら出力される圧縮データと、エネルギー斜め分流器４か
ら出力される斜め情報を選択的に出力する。図３によれ
ば、デマルチプレクサ１１は、図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。データ復元手段１２は、図２のデータ圧縮手段６で
圧縮されたデータを圧縮以前のデータ（変係数）に復元
する。
ら出力される圧縮データと、エネルギー斜め分流器４か
ら出力される斜め情報を選択的に出力する。図３によれ
ば、デマルチプレクサ１１は、図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。データ復元手段１２は、図２のデータ圧縮手段６で
圧縮されたデータを圧縮以前のデータ（変係数）に復元
する。
【００１３】走査順決定部１３は、デマルチプレクサ１
１で分離され出力されるｍビットの斜め情報により蓄え
られている２ｍ個の走査順中それに対応する走査順を選
択して逆変係数蓄え部１４を出力する。つまり、走査順
決定部１３には互いに異なる２ｍ個の走査順を持つアド
レスを持ち、デマルチプレクサ１１から出力されるｍビ
ットの斜め情報に該当されるいずれか１つのアドレスを
出力し、変係数蓄え部１４に蓄えられた変係数を順次出
力する。この際、走査順決定部１３は、ロムを使用する
のが望ましい。
１で分離され出力されるｍビットの斜め情報により蓄え
られている２ｍ個の走査順中それに対応する走査順を選
択して逆変係数蓄え部１４を出力する。つまり、走査順
決定部１３には互いに異なる２ｍ個の走査順を持つアド
レスを持ち、デマルチプレクサ１１から出力されるｍビ
ットの斜め情報に該当されるいずれか１つのアドレスを
出力し、変係数蓄え部１４に蓄えられた変係数を順次出
力する。この際、走査順決定部１３は、ロムを使用する
のが望ましい。
【００１４】変係数蓄え部１４は、走査順決定部１３か
ら出力されるアドレスによりデータ復元手段１２から出
力される変係数をＮ×Ｎブロックの変係数に再配列して
蓄えたリードアドレスカウンタ１５から出力されるアド
レスにより順次出力する。この際、逆変係数蓄え部１４
は、ビデオラムを用いるのが望ましい。２次元逆変え部
１６は、上記変係数蓄え部１４から出力される変係数を
図２の２次元変え部１における変え以前の信号（ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成
分）に変えて出力する。
ら出力されるアドレスによりデータ復元手段１２から出
力される変係数をＮ×Ｎブロックの変係数に再配列して
蓄えたリードアドレスカウンタ１５から出力されるアド
レスにより順次出力する。この際、逆変係数蓄え部１４
は、ビデオラムを用いるのが望ましい。２次元逆変え部
１６は、上記変係数蓄え部１４から出力される変係数を
図２の２次元変え部１における変え以前の信号（ディジ
タル映像入力又はＤＰＣＭループを通した予測誤差成
分）に変えて出力する。
【００１５】上記の如く構成された本発明による方法及
びその装置をより詳しく述べる。図２において、２次元
変え部１は、ディジタル映像入力又はＤＰＣＭループを
通した予測誤差成分にてなる映像入力信号をＮ×Ｎブロ
ック（例えば、Ｎ＝８）の周波数領域の変係数に変え
る。変係数蓄え部２には、ライトアドレスカウンタ３の
出力アドレス信号により上記２次元変え部１の出力の変
係数を蓄える。エネルギー斜め分流器４は、上記２次元
変え部１の出力である変係数のエネルギー分布形態を認
識し、その斜めに対応する斜め情報をｍビットで出力す
る。
びその装置をより詳しく述べる。図２において、２次元
変え部１は、ディジタル映像入力又はＤＰＣＭループを
通した予測誤差成分にてなる映像入力信号をＮ×Ｎブロ
ック（例えば、Ｎ＝８）の周波数領域の変係数に変え
る。変係数蓄え部２には、ライトアドレスカウンタ３の
出力アドレス信号により上記２次元変え部１の出力の変
係数を蓄える。エネルギー斜め分流器４は、上記２次元
変え部１の出力である変係数のエネルギー分布形態を認
識し、その斜めに対応する斜め情報をｍビットで出力す
る。
【００１６】図４において、上記２次元変え部１から出
力される変係数のエネルギー分布が、図４の（Ａ）によ
れば、上側に水平に分布されている形態であり、図４の
（Ｂ）によれば上側に水平に分布されているが、左側へ
やや片よって分布された形態であり、図４の（Ｃ）によ
れば対角線向けに分布された形態であり、図４の（Ｄ）
によれば左側へ垂直に分布されているが、上側へやや片
よって分布されている形態であり、図４の（Ｅ）によれ
ば左側へ垂直に分布されている形態である。
力される変係数のエネルギー分布が、図４の（Ａ）によ
れば、上側に水平に分布されている形態であり、図４の
（Ｂ）によれば上側に水平に分布されているが、左側へ
やや片よって分布された形態であり、図４の（Ｃ）によ
れば対角線向けに分布された形態であり、図４の（Ｄ）
によれば左側へ垂直に分布されているが、上側へやや片
よって分布されている形態であり、図４の（Ｅ）によれ
ば左側へ垂直に分布されている形態である。
【００１７】つまり、エネルギー斜め分流器４は、２次
元変え部１から出力される変係数のエネルギー分布領域
を２m 個の斜めに分流して認識し、認識されたエネルギ
ー分布形態をｍビットの斜め情報として出力する。この
際、斜情報は多いほど圧縮効率が向上されるが、斜め情
報は復号化のときに使用されるため、デコーダで伝送し
なければならない。従って、やたらにビット数を増加す
るのは好ましくなく、３〜４ビットが適当である。
元変え部１から出力される変係数のエネルギー分布領域
を２m 個の斜めに分流して認識し、認識されたエネルギ
ー分布形態をｍビットの斜め情報として出力する。この
際、斜情報は多いほど圧縮効率が向上されるが、斜め情
報は復号化のときに使用されるため、デコーダで伝送し
なければならない。従って、やたらにビット数を増加す
るのは好ましくなく、３〜４ビットが適当である。
【００１８】図５において、もし、２次元変え部１から
出力される変係数のエネルギー分布形態が図４の（Ａ）
と同じ場合、エネルギー斜め分流器４は、図５の“走
査”と同じ斜め情報を出力し、エネルギー分布形態が図
４の（Ｂ）と同じ場合、図５の“走査２”と同一の斜め
情報を出力する。上記のように、２次元変え部１から出
力される変係数のエネルギー分布形態が図４の（Ｃ）と
同一の場合、エネルギー斜め分流器４は図５の“走査２
m ／２”と同一の斜め情報を出力し、図４の（Ｄ）と同
一の場合図５の“走査２m −１”と同一の斜め情報を出
力し、図４の（Ｅ）と同じ場合、図５の“走査２m ”と
同じ斜め情報を出力する。
出力される変係数のエネルギー分布形態が図４の（Ａ）
と同じ場合、エネルギー斜め分流器４は、図５の“走
査”と同じ斜め情報を出力し、エネルギー分布形態が図
４の（Ｂ）と同じ場合、図５の“走査２”と同一の斜め
情報を出力する。上記のように、２次元変え部１から出
力される変係数のエネルギー分布形態が図４の（Ｃ）と
同一の場合、エネルギー斜め分流器４は図５の“走査２
m ／２”と同一の斜め情報を出力し、図４の（Ｄ）と同
一の場合図５の“走査２m −１”と同一の斜め情報を出
力し、図４の（Ｅ）と同じ場合、図５の“走査２m ”と
同じ斜め情報を出力する。
【００１９】これにより、走査順決定部５では、エネル
ギー斜め分流器４から出力されるｍビットの斜め情報に
より蓄えられている２m 個の走査順中いずれか１つの走
査順を選択して該当されるアドレスを出力する。走査順
蓄え部５から出力される信号は、変係数蓄え部２のリー
ドアドレスとなる。変係数蓄え部２は走査順蓄え部５か
ら出力される信号により蓄えられている変係数を順次出
力する。
ギー斜め分流器４から出力されるｍビットの斜め情報に
より蓄えられている２m 個の走査順中いずれか１つの走
査順を選択して該当されるアドレスを出力する。走査順
蓄え部５から出力される信号は、変係数蓄え部２のリー
ドアドレスとなる。変係数蓄え部２は走査順蓄え部５か
ら出力される信号により蓄えられている変係数を順次出
力する。
【００２０】つまり、２次元変え部１から出力される変
係数のエネルギー分布形態が図４の（Ａ）と同一の場
合、エネルギー斜め分流器４は、図５の“走査１”の如
き、斜め情報をｍビットに出力し、走査順決定部５はｍ
ビットの斜め情報により変係数蓄え部２に蓄えられてい
る変係数をリードするアドレスを出力する。走査順決定
部５から出力されるリードアドレスにより変係数蓄え部
２に蓄えられた変係数は図６の（Ａ）の如き順に従って
変係数がリードされる。図６の（Ａ）における番号は走
査順を表わす。
係数のエネルギー分布形態が図４の（Ａ）と同一の場
合、エネルギー斜め分流器４は、図５の“走査１”の如
き、斜め情報をｍビットに出力し、走査順決定部５はｍ
ビットの斜め情報により変係数蓄え部２に蓄えられてい
る変係数をリードするアドレスを出力する。走査順決定
部５から出力されるリードアドレスにより変係数蓄え部
２に蓄えられた変係数は図６の（Ａ）の如き順に従って
変係数がリードされる。図６の（Ａ）における番号は走
査順を表わす。
【００２１】また、２次元変え部１から出力される変係
数のエネルギー分布形態が図４の（Ｂ）と同一の場合、
エネルギー斜め分流器４は、図５の“走査２”の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。走査順決定部５か
ら出力されるリードアドレスにより変係数蓄え部２に蓄
えられた変係数は図６の（Ｂ）の如き順に従って変係数
がリードされる。図６の（Ｂ）における番号は走査順を
表わす。また、２次元変え部１から出力される変係数の
エネルギー分布形態が図４の（Ｃ）と同一の場合、エネ
ルギー斜め分流器４は、図５の“走査２m ／２の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。
数のエネルギー分布形態が図４の（Ｂ）と同一の場合、
エネルギー斜め分流器４は、図５の“走査２”の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。走査順決定部５か
ら出力されるリードアドレスにより変係数蓄え部２に蓄
えられた変係数は図６の（Ｂ）の如き順に従って変係数
がリードされる。図６の（Ｂ）における番号は走査順を
表わす。また、２次元変え部１から出力される変係数の
エネルギー分布形態が図４の（Ｃ）と同一の場合、エネ
ルギー斜め分流器４は、図５の“走査２m ／２の如き斜
め情報をｍビットに出力し、走査順決定部５はｍビット
の斜め情報により変係数蓄え部２に蓄えられている変係
数をリードするアドレスを出力する。
【００２２】走査順決定部５から出力されるリードアド
レスにより変係数蓄え部２に蓄えられた変係数は図１の
如き順に従って変係数がリードされる。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｄ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m −１”の如き斜め情報をｍビットに出
力し、走査順決定部５はｍビットの斜め情報により変係
数蓄え部２に蓄えられている変係数をリードするアドレ
スを出力する。
レスにより変係数蓄え部２に蓄えられた変係数は図１の
如き順に従って変係数がリードされる。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｄ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m −１”の如き斜め情報をｍビットに出
力し、走査順決定部５はｍビットの斜め情報により変係
数蓄え部２に蓄えられている変係数をリードするアドレ
スを出力する。
【００２３】走査順決定部５から出力されるリードアド
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ａ）の如き順に従って変係数がリードされる。図７の
（Ａ）における番号は走査順を表わす。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｅ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m の如き斜め情報をｍビットに出力し、
走査順決定部５はｍビットの斜め情報により変係数蓄え
部２に蓄えられている変係数をリードするアドレスを出
力する。
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ａ）の如き順に従って変係数がリードされる。図７の
（Ａ）における番号は走査順を表わす。また、２次元変
え部１から出力される変係数のエネルギー分布形態が図
４の（Ｅ）と同一の場合、エネルギー斜め分流器４は、
図５の“走査２m の如き斜め情報をｍビットに出力し、
走査順決定部５はｍビットの斜め情報により変係数蓄え
部２に蓄えられている変係数をリードするアドレスを出
力する。
【００２４】走査順決定部５から出力されるリードアド
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ｂ）の如き順に従って変係数がリードされる。図７の
（Ｂ）における番号は走査順を表わす。データ圧縮手段
６は、上記の如く変係数蓄え部２で変係数がリードさ
れ、出力されると、変係数を量子化し、ＶＬＣを行いデ
ータを圧縮する。勿論、データ圧縮手段６から出力され
るデータは、振幅の大きさと、係数と係数間の“０”の
個数も表わされる列とＥＯＢとからなる。この際、上記
ＥＯＢの異なる走査順を選択したときよりずっと早く出
されるようになる。
レスにより変係数蓄え部２に蓄えられた変係数は図７の
（Ｂ）の如き順に従って変係数がリードされる。図７の
（Ｂ）における番号は走査順を表わす。データ圧縮手段
６は、上記の如く変係数蓄え部２で変係数がリードさ
れ、出力されると、変係数を量子化し、ＶＬＣを行いデ
ータを圧縮する。勿論、データ圧縮手段６から出力され
るデータは、振幅の大きさと、係数と係数間の“０”の
個数も表わされる列とＥＯＢとからなる。この際、上記
ＥＯＢの異なる走査順を選択したときよりずっと早く出
されるようになる。
【００２５】マルチプレクサ７は、データ圧縮手段６か
ら出力される圧縮データとエネルギー斜め分流器４から
出力されるｍビットの斜め情報を選択的に出力される。
図２のエンコーダから出力される圧縮データは図３の如
きデコーダに入力されてデマルチプレクサ１１に入力さ
れる。デマルチプレクサ１１は図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。
ら出力される圧縮データとエネルギー斜め分流器４から
出力されるｍビットの斜め情報を選択的に出力される。
図２のエンコーダから出力される圧縮データは図３の如
きデコーダに入力されてデマルチプレクサ１１に入力さ
れる。デマルチプレクサ１１は図２のマルチプレクサ７
から出力される圧縮データと斜め情報を分離して出力す
る。
【００２６】データ復元手段１２は、圧縮されたデータ
を圧縮以前のデータ（変係数）に復元する。走査順決定
部１３はデマルチプレクサ１１で分離出力されるｍビッ
トの斜め情報により蓄えられている２ｎ個の走査順中そ
れに対応する走査順を選択して変係数２を出力する。つ
まり、走査順決定部５には互いに異なる２ｍ個の走査順
を持つアドレスを持ち、デマルチプレクサ１１から出力
されるｍビットの斜め情報に該当されるいずれか１つの
アドレスを選択し、変係数蓄え部１４に出力する。
を圧縮以前のデータ（変係数）に復元する。走査順決定
部１３はデマルチプレクサ１１で分離出力されるｍビッ
トの斜め情報により蓄えられている２ｎ個の走査順中そ
れに対応する走査順を選択して変係数２を出力する。つ
まり、走査順決定部５には互いに異なる２ｍ個の走査順
を持つアドレスを持ち、デマルチプレクサ１１から出力
されるｍビットの斜め情報に該当されるいずれか１つの
アドレスを選択し、変係数蓄え部１４に出力する。
【００２７】逆変係数蓄え部１４は、走査順決定部１３
から出力されるアドレスによりデータ復元手段１２から
出力される変係数をＮ×Ｎブロックの変係数に再配列し
て蓄えたのち、リードアドレスカウンタ１５から出力さ
れるアドレスにより順次出力する。２次元逆変え部１６
は、変係数蓄え部１４から出力される変係数を図２の２
次元変え部１で変える前の信号ディジタル映像入力又は
ＤＰＣＭループを通した予測誤差成分信号に変えて出力
する。
から出力されるアドレスによりデータ復元手段１２から
出力される変係数をＮ×Ｎブロックの変係数に再配列し
て蓄えたのち、リードアドレスカウンタ１５から出力さ
れるアドレスにより順次出力する。２次元逆変え部１６
は、変係数蓄え部１４から出力される変係数を図２の２
次元変え部１で変える前の信号ディジタル映像入力又は
ＤＰＣＭループを通した予測誤差成分信号に変えて出力
する。
【００２８】
【発明の効果】上述のように、変係数はイメージパター
ンによって密集形態がある一方向に偏重されて分布され
るが、本発明は上記変係数の分布により走査向きを異に
することによりＥＯＢが早く現われるようにして、映像
データを効率的に圧縮させ、伝送効率を向上できる効果
がある。また、本発明によれば、入力される時間領域の
映像信号が周波数領域の信号に変わるＮ×Ｎブロックの
変係数のエネルギー分布形態を検出し、該エネルギー分
布形態に応じて所定の斜情報を抽出し、抽出された斜情
報に基づいて走査順を選択し、最適な走査順で映像デー
タを効率的に圧縮させ、伝送効率を向上させることがで
きるため、実際に種々の方法で走査を行って、最適な走
査を検出した後、圧縮する必要がなく、最適な走査を迅
速に発見でき走査圧縮を効率よく行える等の効果を奏す
る。 なお、本発明の実施例では、エネルギー分布を斜め
向きに表した線形関数に分流して実施したが、非線形形
態に分流して実施することもできる。
ンによって密集形態がある一方向に偏重されて分布され
るが、本発明は上記変係数の分布により走査向きを異に
することによりＥＯＢが早く現われるようにして、映像
データを効率的に圧縮させ、伝送効率を向上できる効果
がある。また、本発明によれば、入力される時間領域の
映像信号が周波数領域の信号に変わるＮ×Ｎブロックの
変係数のエネルギー分布形態を検出し、該エネルギー分
布形態に応じて所定の斜情報を抽出し、抽出された斜情
報に基づいて走査順を選択し、最適な走査順で映像デー
タを効率的に圧縮させ、伝送効率を向上させることがで
きるため、実際に種々の方法で走査を行って、最適な走
査を検出した後、圧縮する必要がなく、最適な走査を迅
速に発見でき走査圧縮を効率よく行える等の効果を奏す
る。 なお、本発明の実施例では、エネルギー分布を斜め
向きに表した線形関数に分流して実施したが、非線形形
態に分流して実施することもできる。
【００２９】上述において、より具体的な実施例につい
て述べたが、本発明の範囲を逸脱することなしに、種々
の変形が実施できることは明らかである。
て述べたが、本発明の範囲を逸脱することなしに、種々
の変形が実施できることは明らかである。
【図１】従来の走査方法の一例図である。
【図２】本発明による符号化装置の一例構成図である。
【図３】復号化装置の一例構成図である。
【図４】映像エネルギー分布形態の例示図である。
【図５】走査方向の斜め図である。
【図６】走査順の一例図である。
【図７】走査順の一例図である。
１ ２次元変え部 ２ 変係数蓄え部 ３ ライトアドレスカウンタ ４ エネルギー斜め分流器 ５ 走査順決定部 ６ データ圧縮手段 ７ マルチプレクサ １１ デマルチプレクサ １２ データ復元手段 １４ 変係数蓄え部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−145988（ＪＰ，Ａ) Ｋ．Ｒ．Ｒａｏ／Ｐ．Ｙｉｐ著、画像 符号化技術−ＤＣＴとその国際基準− （平４．７．20）Ｐ．300−301 1986年テレビジョン全国大会、Ｐ. 149−150「動き補償予測を用いたＤＣＴ 符号化における可変制御方式」 電子通信学会技術研究報告，ＩＥ86− 112 Ｐ．17−24
Claims (6)
- 【請求項１】 入力される時間領域の映像信号が周波数
領域の信号に変わるＮ×Ｎブロックの変係数のエネルギ
ー分布形態を検出し、該エネルギー分布形態に応じて所
定の斜情報を抽出する第１の段階と、 前記第１の段階で抽出された前記斜情報に応じて予め設
定された複数の走査順から１つの走査順を選択する第２
の段階と、 前記第２の段階で選択された走査順により走査後、圧縮
して伝送する第３の段階と、 前記第３の段階で圧縮されたデータを圧縮前のデータに
復元後、前記エネルギー分布形態に応じて抽出された前
記斜情報による走査順により変係数を元のＮ×Ｎブロッ
クに再配列し、前記再配列された変係数を時間領域の映
像信号に変える第４の段階とを含むことを特徴とする２
次元データのエネルギー分布による走査方法。 - 【請求項２】 前記エネルギー分布形態による斜情報
は、最終変係数の後に付加されるＥＯＢビットが最短時
間に現われる種々の走査方法中いずれか１つを選択する
情報であることを特徴とする請求項１に記載の２次元デ
ータのエネルギー分布による走査方法。 - 【請求項３】 入力される時間領域の映像信号が周波数
領域の信号に変わるＮ×Ｎブロックの変係数をエネルギ
ー分布形態により走査後、圧縮して伝送するエンコーダ
と、 上記エンコーダで圧縮されたデータを復元後、上記エネ
ルギー分布形態による走査順により変係数を元のＮ×Ｎ
ブロックに再配列するデコーダとを備え、 上記エンコーダは、ディジタル映像入力又はＤＰＣＭル
ープを通した予測誤差成分にてなる映像入力信号をＮ×
Ｎブロックの周波数領域の変係数に変える２次元変え部
と、 ライトアドレスカウンタの出力信号により上記２次元変
え部の出力の変係数を蓄える変係数蓄え部と、 上記２次元変え部の出力である変係数のエネルギー分布
形態を認識し、その斜めに対応する情報を出力するエネ
ルギー斜め分流器と、 上記エネルギー斜め分流器から出力される斜め情報に対
応する走査順を選択して上記変係数蓄え部に出力する走
査順決定部と、 上記走査順決定部から出力されるアドレスにより順次出
力される変係数を量子化し、可変長符号化してデータを
圧縮するデータ圧縮手段と、 上記データ圧縮手段から出力されるマルチプレクサとか
ら構成され、 上記デコーダは、エンコーダから出力される圧縮データ
と斜め情報とを分離して出力するデマルチプレクサと、 圧縮されたデータを圧縮以前に復元するデータ復元手段
と、 上記デマルチプレクサから分離され出力される斜め情報
を入力して蓄えている走査順中斜情報に対応する走査順
を選択して出力する走査順決定部と、 上記走査順決定部から出力されるアドレスにより上記デ
ータ復元手段から出力される変係数をＮ×Ｎブロック変
係数に再配列して蓄えた後、リードアドレスカウンタか
ら出力されるアドレスにより順次出力する変係数蓄え部
と、 上記変係数蓄え部から出力される変係数を２次元変え部
における変え以前の信号に変え出力する２次元逆変え部
とから構成されたことを特徴とする２次元データのエネ
ルギー分布による走査装置。 - 【請求項４】 前記変係数蓄え部は、ビデオラムから構
成されたことを特徴とする請求項３に記載の２次元デー
タのエネルギー分布による走査装置。 - 【請求項５】 前記走査順決定部は、前記エネルギー斜
め分流器から出力されるｍビットの斜め情報に対し互い
に異なる２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 JPH06245200A (ja) | 1994-09-02 |
| JP2962537B2 true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6426975B1 (en) | 1997-07-25 | 2002-07-30 | Matsushita Electric Industrial Co., Ltd. | Image processing method, image processing apparatus and data recording medium |
| EP2733951A1 (en) | 2005-10-21 | 2014-05-21 | Electronics and Telecommunications Research Institute | Method for decoding moving picture using adaptive scanning |
| CN105338351B (zh) | 2014-05-28 | 2019-11-12 | 华为技术有限公司 | 基于模板匹配的帧内预测编、解码、阵列扫描方法及装置 |
| CN110348256B (zh) * | 2019-06-05 | 2024-05-03 | 北京爱创科技股份有限公司 | 一种码采集系统及方法 |
Family Cites Families (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
Non-Patent Citations (3)
| Title |
|---|
| １９８６年テレビジョン全国大会、Ｐ．１４９−１５０「動き補償予測を用いたＤＣＴ符号化における可変制御方式」 |
| Ｋ．Ｒ．Ｒａｏ／Ｐ．Ｙｉｐ著、画像符号化技術−ＤＣＴとその国際基準−（平４．７．２０）Ｐ．３００−３０１ |
| 電子通信学会技術研究報告，ＩＥ８６−１１２ Ｐ．１７−２４ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06245200A (ja) | 1994-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0482864B1 (en) | An image data processing apparatus | |
| KR100781629B1 (ko) | Dct 베이스 기술을 사용하여 압축된 정보를 기억함에 의해 압축 해제에 필요한 메모리를 감축하는 방법 및 이 방법을 구현하기 위한 디코더 | |
| JP2891772B2 (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| EP0607484B1 (en) | Method and device for encoding and decoding image data | |
| US5272527A (en) | Picture image monitoring system | |
| JP3888597B2 (ja) | 動き補償符号化装置、及び動き補償符号化復号化方法 | |
| JP3369422B2 (ja) | データ復号化方法及びその装置 | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| JPH0686262A (ja) | 画像符号化装置 | |
| US5959872A (en) | Apparatus and method for bidirectional scanning of video coefficients | |
| JP2962537B2 (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JP3089941B2 (ja) | 画像間予測符号化装置 | |
| US6631161B1 (en) | Method and system for compressing motion image information | |
| JPH0487460A (ja) | 画像処理装置 | |
| JP2935320B2 (ja) | 画像圧縮伸長装置 | |
| KR960013232B1 (ko) | 비트 고정을 위한 영상 압축 부호화 및 복호화 방식 | |
| JP2537246B2 (ja) | 画像符号化方式 | |
| JP2861373B2 (ja) | 符号化データの受信装置及び方法 | |
| KR0160616B1 (ko) | 디지탈 영상 압축방법 및 그 장치 | |
| KR100242832B1 (ko) | 양자화 스텝값 발생장치 | |
| JP3958033B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
| KR0134358B1 (ko) | 가변 스캔방법을 이용한 부호화 및 복호화시스템 | |
| KR940011609B1 (ko) | 2차원 데이타의 에너지분포에 따른 주사방법 및 그 장치 | |
| JPH05219358A (ja) | 圧縮画像データ抽出装置 | |
| JPH06113140A (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 (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100806 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110806 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120806 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event 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 (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130806 Year of fee payment: 14 |