JPH08280019A - 適応的直交変換符号化装置 - Google Patents
適応的直交変換符号化装置Info
- Publication number
- JPH08280019A JPH08280019A JP32932595A JP32932595A JPH08280019A JP H08280019 A JPH08280019 A JP H08280019A JP 32932595 A JP32932595 A JP 32932595A JP 32932595 A JP32932595 A JP 32932595A JP H08280019 A JPH08280019 A JP H08280019A
- Authority
- JP
- Japan
- Prior art keywords
- orthogonal
- transform
- unit
- data
- value
- 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
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 画像の動き程度により相異なるサイズの変換
ブロックのうち一つを適応的に使える直交変換符号化方
法及び装置を提供する。 【解決手段】 画素ブロック単位にビデオデータを直交
変換するための第１直交変換部と、第１直交変換部に比
べて低周波領域における変換係数の分布が高くなるよう
に処理されたビデオデータを前記画素ブロック単位に直
交変換するための第２直交変換部と、直交変換部群から
の変換係数を既に設定されたそれぞれの順序により走査
して出力するスキャン部と、それから出力される個別画
素ブロックに応ずる変換係数に基づき可変長符号化され
た以後のデータ量の予測結果によるモード選択信号を発
生する制御部、及び直交変換及びスキャンされ出力され
るデータをモード選択信号に応じて選択して出力するマ
ルチプレクサを含めて、可変長符号化によるデータ量を
さらに的確に予測し、それに適宜な直交変換されたデー
タを出力する。
ブロックのうち一つを適応的に使える直交変換符号化方
法及び装置を提供する。 【解決手段】 画素ブロック単位にビデオデータを直交
変換するための第１直交変換部と、第１直交変換部に比
べて低周波領域における変換係数の分布が高くなるよう
に処理されたビデオデータを前記画素ブロック単位に直
交変換するための第２直交変換部と、直交変換部群から
の変換係数を既に設定されたそれぞれの順序により走査
して出力するスキャン部と、それから出力される個別画
素ブロックに応ずる変換係数に基づき可変長符号化され
た以後のデータ量の予測結果によるモード選択信号を発
生する制御部、及び直交変換及びスキャンされ出力され
るデータをモード選択信号に応じて選択して出力するマ
ルチプレクサを含めて、可変長符号化によるデータ量を
さらに的確に予測し、それに適宜な直交変換されたデー
タを出力する。
Description
【０００１】
【発明の属する技術分野】本発明は直交変換符号化シス
テムに係り、特に画像の動き程度により相異なるサイズ
の変換ブロックのうち一つを適応的に使えるようにする
直交変換符号化装置に関する。
テムに係り、特に画像の動き程度により相異なるサイズ
の変換ブロックのうち一つを適応的に使えるようにする
直交変換符号化装置に関する。
【０００２】
【従来の技術】データ圧縮技法のうち一つの直交変換符
号化は一定したサイズの変換ブロックを用いて空間領域
のビデオデータを周波数領域の変換係数に変換させる技
術であって、離散コサイン変換（ＤＣＴ）が主として使
われている。直交変換符号化されたデータは通常に加重
値が付加され量子化及び可変長符号化される。この方式
で圧縮されたデータは直交変換及び可変長符号化などに
よる可変的なデータ量を有する。例えば、動きの少ない
映像の場合、圧縮されたデータはそのデータ量が少な
く、動きが多い映像の場合、圧縮されたデータはそのデ
ータ量が多くなる。従って、場合によっては圧縮された
データ量が割り当てられたデータ量より少ないか、逆に
割り当てられたデータ量より多い場合もある。
号化は一定したサイズの変換ブロックを用いて空間領域
のビデオデータを周波数領域の変換係数に変換させる技
術であって、離散コサイン変換（ＤＣＴ）が主として使
われている。直交変換符号化されたデータは通常に加重
値が付加され量子化及び可変長符号化される。この方式
で圧縮されたデータは直交変換及び可変長符号化などに
よる可変的なデータ量を有する。例えば、動きの少ない
映像の場合、圧縮されたデータはそのデータ量が少な
く、動きが多い映像の場合、圧縮されたデータはそのデ
ータ量が多くなる。従って、場合によっては圧縮された
データ量が割り当てられたデータ量より少ないか、逆に
割り当てられたデータ量より多い場合もある。
【０００３】圧縮されたデータ量が割り当てられたデー
タ量より多くなる場合、圧縮されたデータが伝送された
りディジタルＶＣＲなどにより記録される時、データ損
失が生ずる。このデータ損失は再生される画像に悪影響
を及ぼして画質が劣化する一要因となる。圧縮されたデ
ータ量が割り当てられたデータ量より多くなって生ずる
データ損失を最小化するための従来の符号化システムを
図１に基づき説明する。
タ量より多くなる場合、圧縮されたデータが伝送された
りディジタルＶＣＲなどにより記録される時、データ損
失が生ずる。このデータ損失は再生される画像に悪影響
を及ぼして画質が劣化する一要因となる。圧縮されたデ
ータ量が割り当てられたデータ量より多くなって生ずる
データ損失を最小化するための従来の符号化システムを
図１に基づき説明する。
【０００４】図１のモード選択部１１は印加されるビデ
オデータを空間領域で分析してフィールド間またはフレ
ーム間の画像の動きを判断する。モード選択部１１は判
断された画像の動きにより８×８モードと４×８モード
のうち一つを選択する。ビデオ信号の圧縮によるデータ
量は大体映像の動きが多い時が映像の動きが少ない場合
に比べて多くなる。このことに基づき、モード選択部１
１は画像の動き判断を通じて圧縮によるデータ量を予測
し、最小のデータ損失をもたらす変換モードを選択す
る。動きの少ない画像の場合、８×８サイズの変換ブロ
ックを用いる８×８モードが選択され、動きの多い画像
の場合、４×８サイズの変換ブロックを使う４×８モー
ドが選ばれる。８×８モードが選ばれた場合、モード選
択部１１は印加されるビデオデータを８×８画素ブロッ
クの形態に８×８ＤＣＴ部１３に出力する。８×８ＤＣ
Ｔ部１３はモード選択部１１から印加されるビデオデー
タを８×８サイズの変換ブロックを用いて周波数領域の
データに変換させる。４×８モードが選択された場合、
モード選択部１１はフィールド間またはフレーム間の対
応画素間の和と差信号ＳＵＭ、ＤＩＦＦを発生する。
オデータを空間領域で分析してフィールド間またはフレ
ーム間の画像の動きを判断する。モード選択部１１は判
断された画像の動きにより８×８モードと４×８モード
のうち一つを選択する。ビデオ信号の圧縮によるデータ
量は大体映像の動きが多い時が映像の動きが少ない場合
に比べて多くなる。このことに基づき、モード選択部１
１は画像の動き判断を通じて圧縮によるデータ量を予測
し、最小のデータ損失をもたらす変換モードを選択す
る。動きの少ない画像の場合、８×８サイズの変換ブロ
ックを用いる８×８モードが選択され、動きの多い画像
の場合、４×８サイズの変換ブロックを使う４×８モー
ドが選ばれる。８×８モードが選ばれた場合、モード選
択部１１は印加されるビデオデータを８×８画素ブロッ
クの形態に８×８ＤＣＴ部１３に出力する。８×８ＤＣ
Ｔ部１３はモード選択部１１から印加されるビデオデー
タを８×８サイズの変換ブロックを用いて周波数領域の
データに変換させる。４×８モードが選択された場合、
モード選択部１１はフィールド間またはフレーム間の対
応画素間の和と差信号ＳＵＭ、ＤＩＦＦを発生する。
【０００５】さらに詳しくは、モード選択部１１は空間
領域の８×８画素ブロックの奇数行と偶数行の対応する
列の画素値を合算して４×８画素ブロックを示す和信号
ＳＵＭを発生し、その奇数行と偶数行の対応する列の画
素値の差を求めて４×８画素ブロックを示す差信号ＤＩ
ＦＦを発生する。和信号ＳＵＭは４×８ＤＣＴ部１４に
供給され、差信号ＤＩＦＦは４×８ＤＣＴ部１５に供給
される。４×８ＤＣＴ部１４，１５は４（垂直）×８
（水平）サイズの変換ブロックを用いて印加されるビデ
オデータを周波数領域のデータに変換させる。この４×
８ＤＣＴ部１４，１５により高周波領域に分布する係数
値は低周波領域に移動される。
領域の８×８画素ブロックの奇数行と偶数行の対応する
列の画素値を合算して４×８画素ブロックを示す和信号
ＳＵＭを発生し、その奇数行と偶数行の対応する列の画
素値の差を求めて４×８画素ブロックを示す差信号ＤＩ
ＦＦを発生する。和信号ＳＵＭは４×８ＤＣＴ部１４に
供給され、差信号ＤＩＦＦは４×８ＤＣＴ部１５に供給
される。４×８ＤＣＴ部１４，１５は４（垂直）×８
（水平）サイズの変換ブロックを用いて印加されるビデ
オデータを周波数領域のデータに変換させる。この４×
８ＤＣＴ部１４，１５により高周波領域に分布する係数
値は低周波領域に移動される。
【０００６】図１の機器から出力される直交変換された
データはジグザグスキャンパターンなどによりＤＣ係数
から高周波変換係数までスキャンされる。図１の機器を
備えた符号化システムは圧縮されたデータ量が割り当て
られたデータ量より多くなる場合、直交変換による最高
高周波部分からデータを捨てる。データを捨てるこのよ
うな優先順位は高周波領域より低周波領域の映像信号に
ついて一層敏感な人間の視覚特性に基づく。従って、デ
ータ損失を最小化できるので、再生される映像の質を高
めうる。
データはジグザグスキャンパターンなどによりＤＣ係数
から高周波変換係数までスキャンされる。図１の機器を
備えた符号化システムは圧縮されたデータ量が割り当て
られたデータ量より多くなる場合、直交変換による最高
高周波部分からデータを捨てる。データを捨てるこのよ
うな優先順位は高周波領域より低周波領域の映像信号に
ついて一層敏感な人間の視覚特性に基づく。従って、デ
ータ損失を最小化できるので、再生される映像の質を高
めうる。
【０００７】しかし、前述した図１の機器は実際に可変
長符号化などの処理がなされる周波数領域のデータでな
い直交変換を行う以前の空間領域のデータに基づき８×
８モードまたは４×８モードのうち一つを選択する。従
って、圧縮により発生されるデータ量の予測に対する正
確度が劣る問題点がある。
長符号化などの処理がなされる周波数領域のデータでな
い直交変換を行う以前の空間領域のデータに基づき８×
８モードまたは４×８モードのうち一つを選択する。従
って、圧縮により発生されるデータ量の予測に対する正
確度が劣る問題点がある。
【０００８】
【発明が解決しようとする課題】従って、本発明の目的
は前述した問題点を解決するためのもので、周波数領域
におけるデータに基づき可変長符号化されたデータを予
測し、予測結果により適応的に相異なる直交変換方式を
選択しうるようにした適応的直交変換符号化装置を提供
することである。
は前述した問題点を解決するためのもので、周波数領域
におけるデータに基づき可変長符号化されたデータを予
測し、予測結果により適応的に相異なる直交変換方式を
選択しうるようにした適応的直交変換符号化装置を提供
することである。
【０００９】
【課題を解決するための手段】前述した本発明の目的を
達成するために、空間領域のビデオデータを直交変換
し、直交変換により発生された変換係数を可変長符号化
する適応的直交変換符号化装置は、Ｍ（垂直）×Ｎ（水
平）サイズの画素ブロック単位に前記ビデオデータを直
交変換するための第１直交変換部と、前記第１直交変換
部に入力されるのと同一なビデオデータを印加され、前
記第１直交変換部に比べて低周波領域における変換係数
の分布が高くなるように入力されたビデオデータを処理
し、このように処理されたビデオデータを前記画素ブロ
ック単位に直交変換するための第２直交変換部と、前記
第１直交変換部により発生された変換係数を印加され、
個別画素ブロックに応ずる変換係数を既に設定された第
１スキャン順によりスキャンして出力する第１スキャン
部と、前記第２直交変換部により発生された変換係数を
印加され、個別画素ブロックに応ずる変換係数を既に設
定された第２スキャン順によりスキャンして出力する第
２スキャン部と、前記第１及び第２スキャン部からの変
換係数をモード選択信号に応じて選択して出力する選択
出力部と、同一な画素ブロックについて前記第１スキャ
ン部から出力される変換係数の可変長符号化によるデー
タ量と前記第２スキャン部から出力される変換係数の可
変長符号化によるデータ量をそれぞれ予測し、予測され
たデータ量に基づき個別画素ブロックに応ずるように選
択された直交変換モードを示すモード選択信号を発生す
る制御部とを含む。
達成するために、空間領域のビデオデータを直交変換
し、直交変換により発生された変換係数を可変長符号化
する適応的直交変換符号化装置は、Ｍ（垂直）×Ｎ（水
平）サイズの画素ブロック単位に前記ビデオデータを直
交変換するための第１直交変換部と、前記第１直交変換
部に入力されるのと同一なビデオデータを印加され、前
記第１直交変換部に比べて低周波領域における変換係数
の分布が高くなるように入力されたビデオデータを処理
し、このように処理されたビデオデータを前記画素ブロ
ック単位に直交変換するための第２直交変換部と、前記
第１直交変換部により発生された変換係数を印加され、
個別画素ブロックに応ずる変換係数を既に設定された第
１スキャン順によりスキャンして出力する第１スキャン
部と、前記第２直交変換部により発生された変換係数を
印加され、個別画素ブロックに応ずる変換係数を既に設
定された第２スキャン順によりスキャンして出力する第
２スキャン部と、前記第１及び第２スキャン部からの変
換係数をモード選択信号に応じて選択して出力する選択
出力部と、同一な画素ブロックについて前記第１スキャ
ン部から出力される変換係数の可変長符号化によるデー
タ量と前記第２スキャン部から出力される変換係数の可
変長符号化によるデータ量をそれぞれ予測し、予測され
たデータ量に基づき個別画素ブロックに応ずるように選
択された直交変換モードを示すモード選択信号を発生す
る制御部とを含む。
【００１０】
【発明の実施の形態】以下、添付した図面に基づき本発
明の望ましい実施例をさらに詳しく説明する。図２は本
発明の望ましい一実施例による適応的直交変換装置を示
すブロック図である。図２の装置は８×８サイズの変換
ブロックを用いて離散コサイン変換（ＤＣＴ）させる８
×８変換モードと、二つの４×８サイズの変換ブロック
を用いて離散コサイン変換させる４×８変換モードによ
り空間領域で表現される８×８サイズの画素ブロックを
直交変換させる。図２に示した第２遅延器２３、８×８
ＤＣＴ部２４は８×８変換モードを行うために使われ、
第１遅延器２１、演算器２２及び４×８ＤＣＴ部２５は
４×８変換モードを行うために使われる。４×８変換モ
ードは空間領域で表現される８×８サイズの画素ブロッ
クに入っているビデオ信号の高周波成分を低周波領域に
移動させる役割を果たす。第１スキャン部２６から出力
されるデータはマルチプレクサ３１と第１及び第２カウ
ンター２８，２９に供給され、第２スキャン部２７から
出力されるデータはマルチプレクサ３１と第３及び第４
カウンター３２，３３に供給される。モード選択部３０
は第１及び第３カウンター２８，３２から印加されるカ
ウントされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３及び第１基
準値ＲＥＦ１に基づき特定変換モードを決定する。特定
変換モードの決定がなされない場合、モード選択部３０
は第２及び第４カウンター２９，３３から印加されるカ
ウントされた値ＣＯＵＮＴ２，ＣＯＵＮＴ４及び第２基
準値ＲＥＦ２に基づき特定変換モードを最終的に決定す
る。決定された変換モードを示す選択信号ＳＥＬはマル
チプレクサ３１に供給される。この図２の装置の詳細な
構成及び動作を図３（Ａ）〜（Ｃ）に基づき説明すれば
次の通りである。
明の望ましい実施例をさらに詳しく説明する。図２は本
発明の望ましい一実施例による適応的直交変換装置を示
すブロック図である。図２の装置は８×８サイズの変換
ブロックを用いて離散コサイン変換（ＤＣＴ）させる８
×８変換モードと、二つの４×８サイズの変換ブロック
を用いて離散コサイン変換させる４×８変換モードによ
り空間領域で表現される８×８サイズの画素ブロックを
直交変換させる。図２に示した第２遅延器２３、８×８
ＤＣＴ部２４は８×８変換モードを行うために使われ、
第１遅延器２１、演算器２２及び４×８ＤＣＴ部２５は
４×８変換モードを行うために使われる。４×８変換モ
ードは空間領域で表現される８×８サイズの画素ブロッ
クに入っているビデオ信号の高周波成分を低周波領域に
移動させる役割を果たす。第１スキャン部２６から出力
されるデータはマルチプレクサ３１と第１及び第２カウ
ンター２８，２９に供給され、第２スキャン部２７から
出力されるデータはマルチプレクサ３１と第３及び第４
カウンター３２，３３に供給される。モード選択部３０
は第１及び第３カウンター２８，３２から印加されるカ
ウントされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３及び第１基
準値ＲＥＦ１に基づき特定変換モードを決定する。特定
変換モードの決定がなされない場合、モード選択部３０
は第２及び第４カウンター２９，３３から印加されるカ
ウントされた値ＣＯＵＮＴ２，ＣＯＵＮＴ４及び第２基
準値ＲＥＦ２に基づき特定変換モードを最終的に決定す
る。決定された変換モードを示す選択信号ＳＥＬはマル
チプレクサ３１に供給される。この図２の装置の詳細な
構成及び動作を図３（Ａ）〜（Ｃ）に基づき説明すれば
次の通りである。
【００１１】図２の装置に入力されるビデオデータは８
×８サイズの画素ブロックに区画化されたデータであ
る。従って、８×８サイズの画素ブロック毎にその画素
ブロックの一番目の行の一番目の列の画素から最後行の
最後列の画素までの順にビデオデータが入力される。図
２の装置に入力されたビデオデータは同時に第１遅延器
２１、演算器２２及び第２遅延器２３に供給される。第
１遅延器２１は入力されるビデオデータを８×８画素ブ
ロックの一行に当たる時間ほど遅延させ出力する。遅延
されたビデオデータと遅延されないビデオデータが演算
器２２に入力されれば、演算器２２は８×８画素ブロッ
ク毎にその画素ブロック内の隣接する奇数行と偶数行に
ついて対応列に置かれた画素値の和と差を計算して出力
する。この演算器２２は対応画素値に対する和を計算す
るための加算器２２１と対応画素値に対する差を求める
ための減算器２２３を備える。加算器２２１は８×８画
素ブロック内の対応画素値の和を計算して４（垂直）×
８（水平）画素ブロックを形成し、その画素ブロックの
ビデオデータを４×８ＤＣＴ部２５に出力する。減算器
２２３は８×８画素ブロック内の対応画素値の差を計算
して４（垂直）×８（水平）画素ブロックを形成し、そ
の画素ブロックのビデオデータを４×８ＤＣＴ部２５に
出力する。
×８サイズの画素ブロックに区画化されたデータであ
る。従って、８×８サイズの画素ブロック毎にその画素
ブロックの一番目の行の一番目の列の画素から最後行の
最後列の画素までの順にビデオデータが入力される。図
２の装置に入力されたビデオデータは同時に第１遅延器
２１、演算器２２及び第２遅延器２３に供給される。第
１遅延器２１は入力されるビデオデータを８×８画素ブ
ロックの一行に当たる時間ほど遅延させ出力する。遅延
されたビデオデータと遅延されないビデオデータが演算
器２２に入力されれば、演算器２２は８×８画素ブロッ
ク毎にその画素ブロック内の隣接する奇数行と偶数行に
ついて対応列に置かれた画素値の和と差を計算して出力
する。この演算器２２は対応画素値に対する和を計算す
るための加算器２２１と対応画素値に対する差を求める
ための減算器２２３を備える。加算器２２１は８×８画
素ブロック内の対応画素値の和を計算して４（垂直）×
８（水平）画素ブロックを形成し、その画素ブロックの
ビデオデータを４×８ＤＣＴ部２５に出力する。減算器
２２３は８×８画素ブロック内の対応画素値の差を計算
して４（垂直）×８（水平）画素ブロックを形成し、そ
の画素ブロックのビデオデータを４×８ＤＣＴ部２５に
出力する。
【００１２】４×８ＤＣＴ部２５は和ＤＣＴ器２５１と
差ＤＣＴ器２５３を備える。加算器２２１から出力され
るビデオデータは和ＤＣＴ器２５１に印加され、減算器
２２３から出力されるビデオデータは差ＤＣＴ器２５３
に印加される。和ＤＣＴ器２５１は入力されるビデオデ
ータを４×８サイズの変換ブロックを用いて周波数領域
のデータ、すなわち変換係数に直交変換させ、差ＤＣＴ
器２５３は印加されるビデオデータを４×８サイズの変
換ブロックを用いて周波数領域のデータに直交変換させ
る。４×８ＤＣＴ部２５により生成された変換係数は後
述される第２スキャン部２７に供給される。
差ＤＣＴ器２５３を備える。加算器２２１から出力され
るビデオデータは和ＤＣＴ器２５１に印加され、減算器
２２３から出力されるビデオデータは差ＤＣＴ器２５３
に印加される。和ＤＣＴ器２５１は入力されるビデオデ
ータを４×８サイズの変換ブロックを用いて周波数領域
のデータ、すなわち変換係数に直交変換させ、差ＤＣＴ
器２５３は印加されるビデオデータを４×８サイズの変
換ブロックを用いて周波数領域のデータに直交変換させ
る。４×８ＤＣＴ部２５により生成された変換係数は後
述される第２スキャン部２７に供給される。
【００１３】一方、第２遅延器２３は同一なビデオデー
タについて、演算器２２から４×８ＤＣＴ部２５に供給
される時点と第２遅延器２３を経て８×８ＤＣＴ部２４
に供給される時点が一致するように外部から図２の装置
に入力されるビデオデータを遅延させ出力する。この第
２遅延器２３により８×８ＤＣＴ部２４に供給されるデ
ータと４×８ＤＣＴ部２５に供給されるデータが同期さ
れる。８×８ＤＣＴ部２４は第２遅延器２３から供給さ
れるビデオデータを８×８サイズの画素ブロック単位に
直交変換し、直交変換により発生された周波数領域の変
換係数を第１スキャン部２６に出力する。第１スキャン
部２６は図３（Ａ）に示したスキャン方式により８×８
ＤＣＴ部２４から出力される変換係数よりなされた８×
８サイズのブロックをスキャンする。そして、第２スキ
ャン部２７は和ＤＣＴ器２５１から出力される変換係数
よりなる４×８サイズのブロックと差ＤＣＴ器２５３か
ら出力される変換係数よりなる４×８サイズのブロック
を図３（Ｂ）及び（Ｃ）に示したスキャン方式によりス
キャンする。
タについて、演算器２２から４×８ＤＣＴ部２５に供給
される時点と第２遅延器２３を経て８×８ＤＣＴ部２４
に供給される時点が一致するように外部から図２の装置
に入力されるビデオデータを遅延させ出力する。この第
２遅延器２３により８×８ＤＣＴ部２４に供給されるデ
ータと４×８ＤＣＴ部２５に供給されるデータが同期さ
れる。８×８ＤＣＴ部２４は第２遅延器２３から供給さ
れるビデオデータを８×８サイズの画素ブロック単位に
直交変換し、直交変換により発生された周波数領域の変
換係数を第１スキャン部２６に出力する。第１スキャン
部２６は図３（Ａ）に示したスキャン方式により８×８
ＤＣＴ部２４から出力される変換係数よりなされた８×
８サイズのブロックをスキャンする。そして、第２スキ
ャン部２７は和ＤＣＴ器２５１から出力される変換係数
よりなる４×８サイズのブロックと差ＤＣＴ器２５３か
ら出力される変換係数よりなる４×８サイズのブロック
を図３（Ｂ）及び（Ｃ）に示したスキャン方式によりス
キャンする。
【００１４】図３（Ａ）〜（Ｃ）は二次元周波数領域に
対するスキャン順序を示したもので、図３（Ａ）〜
（Ｃ）のそれぞれに示した二次元周波数領域において、
その垂直軸は下に行くほど高い周波数値となり、その水
平軸は右側に行くほど高い周波数値となる。そして、図
３（Ａ）〜（Ｃ）に示した数字は一種のジグザグスキャ
ン方式によるスキャン順序を示したもので、小さい数字
から大きい数字にスキャンがなされることを示す。従っ
て、第１スキャン部２６は図３（Ａ）に示した数字の順
序に該当変換係数を出力する。第２スキャン部２７は図
３（Ｂ）及び（Ｃ）に示した数字の順序に該当値を出力
する。従って、第２スキャン部２７の場合、合算及び直
交変換による変換係数と減算及び直交変換による変換係
数を交代に出力する。
対するスキャン順序を示したもので、図３（Ａ）〜
（Ｃ）のそれぞれに示した二次元周波数領域において、
その垂直軸は下に行くほど高い周波数値となり、その水
平軸は右側に行くほど高い周波数値となる。そして、図
３（Ａ）〜（Ｃ）に示した数字は一種のジグザグスキャ
ン方式によるスキャン順序を示したもので、小さい数字
から大きい数字にスキャンがなされることを示す。従っ
て、第１スキャン部２６は図３（Ａ）に示した数字の順
序に該当変換係数を出力する。第２スキャン部２７は図
３（Ｂ）及び（Ｃ）に示した数字の順序に該当値を出力
する。従って、第２スキャン部２７の場合、合算及び直
交変換による変換係数と減算及び直交変換による変換係
数を交代に出力する。
【００１５】第１スキャン部２６から出力される変換係
数は同時に第１及び第２カウンター２８，２９に供給さ
れ、第２スキャン部２７から出力される変換係数は同時
に第３及び第４カウンター３２，３３に供給される。望
ましくは、第１スキャン部２６は第１及び第２カウンタ
ー２８，２９に供給される変換係数を所定時間ほど遅延
させマルチプレクサ３１に供給し、第２スキャン部２６
は第３及び第４カウンター３２，３３に供給される変換
係数を所定時間ほど遅延させマルチプレクサ３１に供給
する。第１スキャン部２６及び第２スキャン部２７によ
るこの信号遅延は変換モードの決定のためのカウンター
値の生成に用いられたまさにそのブロックのデータがマ
ルチプレクサ３１により選択され後段の機器（図示せ
ず）に出力されるようにする。
数は同時に第１及び第２カウンター２８，２９に供給さ
れ、第２スキャン部２７から出力される変換係数は同時
に第３及び第４カウンター３２，３３に供給される。望
ましくは、第１スキャン部２６は第１及び第２カウンタ
ー２８，２９に供給される変換係数を所定時間ほど遅延
させマルチプレクサ３１に供給し、第２スキャン部２６
は第３及び第４カウンター３２，３３に供給される変換
係数を所定時間ほど遅延させマルチプレクサ３１に供給
する。第１スキャン部２６及び第２スキャン部２７によ
るこの信号遅延は変換モードの決定のためのカウンター
値の生成に用いられたまさにそのブロックのデータがマ
ルチプレクサ３１により選択され後段の機器（図示せ
ず）に出力されるようにする。
【００１６】第１及び第２カウンター２８，２９は第１
スキャン部２６から供給される８×８サイズのブロック
に属した変換係数をカウンティングし、第３及び第４カ
ウンター３２，３３は第２スキャン部２７から供給され
る８×８サイズのブロックに属した変換係数をカウンテ
ィングする。特に、第１及び第３カウンター２８，３２
は８×８画素ブロックのそれぞれの直交変換による変換
係数のうち値“０”の回数をカウンティングし、第２及
び第４カウンター２９，３３は前記変換係数の値が
“０”から“０”でない値に変更される回数をカウンテ
ィングするようにカウンター２８，２９，３２，３３が
設計される。カウンター２８，２９，３２，３３はまた
８×８サイズのブロック単位にそれぞれのカウントされ
た値ＣＯＵＮＴ１，ＣＯＵＮＴ２，ＣＯＵＮＴ３，ＣＯ
ＵＮＴ４を出力すると共に初期化されるように設計され
る。従って、第１及び第３カウンター２８，３２から出
力するカウントされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３は
８×８サイズの個別対応ブロックに属した“０”の個数
を示し、第２及び第４カウンター２９，３３から出力さ
れるカウントされた値ＣＯＵＮＴ２，ＣＯＵＮＴ４は８
×８サイズの個別対応ブロックに属した“０”の値がど
のぐらい連続的な配列になっているかを示す。カウンタ
ー２８，２９，３２，３３から出力されるカウントされ
た値はモード選択部３０に供給される。モード選択部３
０は印加されるカウントされた値に基づき８×８サイズ
の画素ブロックに対する変換モードを選択する。このモ
ード選択部３０は基準値ＲＥＦ１，ＲＥＦ２と入力され
るカウント値ＣＯＵＮＴ１，ＣＯＵＮＴ２，ＣＯＵＮＴ
３，ＣＯＵＮＴ４の比較に基づき特定変換モードを選択
し、選択された変換モードを示す選択信号ＳＥＬを発生
する。モード選択部３０により使われる基準値ＲＥＦ
１，ＲＥＦ２は実験により決定されるもので、直交変換
及び可変長符号化により発生される圧縮されたデータ量
が割り当てられたデータ量を越えないようにする最適の
値と設定される。モード選択部３０による選択信号ＳＥ
Ｌの発生過程をさらに詳しく説明すれば次の通りであ
る。
スキャン部２６から供給される８×８サイズのブロック
に属した変換係数をカウンティングし、第３及び第４カ
ウンター３２，３３は第２スキャン部２７から供給され
る８×８サイズのブロックに属した変換係数をカウンテ
ィングする。特に、第１及び第３カウンター２８，３２
は８×８画素ブロックのそれぞれの直交変換による変換
係数のうち値“０”の回数をカウンティングし、第２及
び第４カウンター２９，３３は前記変換係数の値が
“０”から“０”でない値に変更される回数をカウンテ
ィングするようにカウンター２８，２９，３２，３３が
設計される。カウンター２８，２９，３２，３３はまた
８×８サイズのブロック単位にそれぞれのカウントされ
た値ＣＯＵＮＴ１，ＣＯＵＮＴ２，ＣＯＵＮＴ３，ＣＯ
ＵＮＴ４を出力すると共に初期化されるように設計され
る。従って、第１及び第３カウンター２８，３２から出
力するカウントされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３は
８×８サイズの個別対応ブロックに属した“０”の個数
を示し、第２及び第４カウンター２９，３３から出力さ
れるカウントされた値ＣＯＵＮＴ２，ＣＯＵＮＴ４は８
×８サイズの個別対応ブロックに属した“０”の値がど
のぐらい連続的な配列になっているかを示す。カウンタ
ー２８，２９，３２，３３から出力されるカウントされ
た値はモード選択部３０に供給される。モード選択部３
０は印加されるカウントされた値に基づき８×８サイズ
の画素ブロックに対する変換モードを選択する。このモ
ード選択部３０は基準値ＲＥＦ１，ＲＥＦ２と入力され
るカウント値ＣＯＵＮＴ１，ＣＯＵＮＴ２，ＣＯＵＮＴ
３，ＣＯＵＮＴ４の比較に基づき特定変換モードを選択
し、選択された変換モードを示す選択信号ＳＥＬを発生
する。モード選択部３０により使われる基準値ＲＥＦ
１，ＲＥＦ２は実験により決定されるもので、直交変換
及び可変長符号化により発生される圧縮されたデータ量
が割り当てられたデータ量を越えないようにする最適の
値と設定される。モード選択部３０による選択信号ＳＥ
Ｌの発生過程をさらに詳しく説明すれば次の通りであ
る。
【００１７】モード選択部３０はカウントされた値ＣＯ
ＵＮＴ１，ＣＯＵＮＴ２，ＣＯＵＮＴ３，ＣＯＵＮＴ４
を用いて最適の直交変換モードを選択する。このモード
選択部３０はカウントされた値ＣＯＵＮＴ１，ＣＯＵＮ
Ｔ３を第１基準値ＲＥＦと比較する。比較によりカウン
トされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３のうちいずれか
一つが第１基準値ＲＥＦ１より大きく、他の一つが第１
基準値ＲＥＦ１より小さい場合、モード選択部３０は第
１基準値ＲＥＦ１より大きいカウントされた値に応ずる
変換モードを選択する。例えば、カウントされた値ＣＯ
ＵＮＴ３のみが第１基準値ＲＥＦ１より大きい場合、４
×８変換モードが選択される。反面、比較によりカウン
トされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３の両方が同時に
第１基準値ＲＥＦより大きいか小さければ、モード選択
部３０はカウントされた値ＣＯＵＮＴ２，ＣＯＵＮＴ４
を第２基準値ＲＥＦ２と比較する。比較によりカウント
された値ＣＯＵＮＴ２，ＣＯＵＮＴ４のうちいずれか一
つが第２基準値ＲＥＦ２より大きく、他の一つが第２基
準値ＲＥＦ２より小さい場合、モード選択部３０は第２
基準値ＲＥＦ２より小さいカウントされた値に応ずる変
換モードを選択する。例えば、カウントされた値ＣＯＵ
ＮＴ１のみが第２基準値ＲＥＦ２より小さい場合、８×
８変換モードが選択される。そして、カウントされた値
ＣＯＵＮＴ２，ＣＯＵＮＴ４の両方が同時に第２基準値
ＲＥＦ２より大きいか小さければ、モード選択部３０は
８×８変換モードを選択する。モード選択部３０は選択
された変換モードを示す選択信号ＳＥＬ及びモード信号
ＭＯＤＥを発生し、発生された選択信号ＳＥＬはマルチ
プレクサ３１に供給される。マルチプレクサ３１は印加
される選択信号ＳＥＬに応じて第１スキャン部２６また
は第２スキャン部２７から供給されるデータを８×８画
素ブロック単位と選択する。前述したようにスキャン部
２６，２７は変換モードの決定のためのカウンター値の
生成に用いられたブロックのデータを遅延させ出力す
る。従って、マルチプレクサ３１は選択信号の発生に用
いられるものと同一なブロックに属した変換係数を選択
し、選択されたデータは後段の可変長符号化器（図示せ
ず）に供給され可変長符号化される。
ＵＮＴ１，ＣＯＵＮＴ２，ＣＯＵＮＴ３，ＣＯＵＮＴ４
を用いて最適の直交変換モードを選択する。このモード
選択部３０はカウントされた値ＣＯＵＮＴ１，ＣＯＵＮ
Ｔ３を第１基準値ＲＥＦと比較する。比較によりカウン
トされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３のうちいずれか
一つが第１基準値ＲＥＦ１より大きく、他の一つが第１
基準値ＲＥＦ１より小さい場合、モード選択部３０は第
１基準値ＲＥＦ１より大きいカウントされた値に応ずる
変換モードを選択する。例えば、カウントされた値ＣＯ
ＵＮＴ３のみが第１基準値ＲＥＦ１より大きい場合、４
×８変換モードが選択される。反面、比較によりカウン
トされた値ＣＯＵＮＴ１，ＣＯＵＮＴ３の両方が同時に
第１基準値ＲＥＦより大きいか小さければ、モード選択
部３０はカウントされた値ＣＯＵＮＴ２，ＣＯＵＮＴ４
を第２基準値ＲＥＦ２と比較する。比較によりカウント
された値ＣＯＵＮＴ２，ＣＯＵＮＴ４のうちいずれか一
つが第２基準値ＲＥＦ２より大きく、他の一つが第２基
準値ＲＥＦ２より小さい場合、モード選択部３０は第２
基準値ＲＥＦ２より小さいカウントされた値に応ずる変
換モードを選択する。例えば、カウントされた値ＣＯＵ
ＮＴ１のみが第２基準値ＲＥＦ２より小さい場合、８×
８変換モードが選択される。そして、カウントされた値
ＣＯＵＮＴ２，ＣＯＵＮＴ４の両方が同時に第２基準値
ＲＥＦ２より大きいか小さければ、モード選択部３０は
８×８変換モードを選択する。モード選択部３０は選択
された変換モードを示す選択信号ＳＥＬ及びモード信号
ＭＯＤＥを発生し、発生された選択信号ＳＥＬはマルチ
プレクサ３１に供給される。マルチプレクサ３１は印加
される選択信号ＳＥＬに応じて第１スキャン部２６また
は第２スキャン部２７から供給されるデータを８×８画
素ブロック単位と選択する。前述したようにスキャン部
２６，２７は変換モードの決定のためのカウンター値の
生成に用いられたブロックのデータを遅延させ出力す
る。従って、マルチプレクサ３１は選択信号の発生に用
いられるものと同一なブロックに属した変換係数を選択
し、選択されたデータは後段の可変長符号化器（図示せ
ず）に供給され可変長符号化される。
【００１８】本発明は選択信号の発生に用いられたもの
と同一なブロックに属した特定モードの変換係数を選択
して後段の可変長符号化器に供給される前述した一実施
例の装置に限らない。
と同一なブロックに属した特定モードの変換係数を選択
して後段の可変長符号化器に供給される前述した一実施
例の装置に限らない。
【００１９】
【発明の効果】以上述べたように、本発明は直交変換さ
れたデータを分析して最適の直交変換モードを選択し、
特に８×８サイズの画素ブロック毎の直交変換によるデ
ータに存する連続する“０”の個数及び“０”から
“０”でない値への変更回数に基づき直交変換モードを
選択する。従って、後段の可変長符号化器により発生さ
れるデータ量のさらに正確な予測に基づき最適の直交変
換モードを選択できるようにすることにより、空間領域
のデータ分析に基づき直交変換モードを選択する場合と
比較する際、誤ったモード選択により画質が劣化する問
題をさらに効果的に解決しうる。
れたデータを分析して最適の直交変換モードを選択し、
特に８×８サイズの画素ブロック毎の直交変換によるデ
ータに存する連続する“０”の個数及び“０”から
“０”でない値への変更回数に基づき直交変換モードを
選択する。従って、後段の可変長符号化器により発生さ
れるデータ量のさらに正確な予測に基づき最適の直交変
換モードを選択できるようにすることにより、空間領域
のデータ分析に基づき直交変換モードを選択する場合と
比較する際、誤ったモード選択により画質が劣化する問
題をさらに効果的に解決しうる。
【図面の簡単な説明】
【図１】データ損失を最小化するための符号化システム
において使われた従来の直交変換符号化器を示したブロ
ック図である。
において使われた従来の直交変換符号化器を示したブロ
ック図である。
【図２】本発明の望ましい実施例による適応的直交変換
符号化装置を示すブロック図である。
符号化装置を示すブロック図である。
【図３】（Ａ）は８×８サイズのブロックに対するスキ
ャン順序を説明するための概念図、（Ｂ），（Ｃ）は４
×８サイズのブロックに対するスキャン順序を説明する
ための概念図である。
ャン順序を説明するための概念図、（Ｂ），（Ｃ）は４
×８サイズのブロックに対するスキャン順序を説明する
ための概念図である。
２１，２３ 遅延器 ２２ 演算器 ２４ ８×８ＤＣＴ器 ２５ ４×８ＤＣＴ器 ２６，２７ スキャン部 ２８，２９，３２，３３ カウンター ３０ モード選択部 ３１ マルチプレクサ
Claims (10)
- 【請求項１】 空間領域のビデオデータを直交変換し、
直交変換により発生された変換係数を可変長符号化する
適応的直交変換符号化装置において、 Ｍ（垂直）×Ｎ（水平）サイズの画素ブロック単位に前
記ビデオデータを直交変換するための第１直交変換手段
と、 前記第１直交変換手段に入力されるのと同一なビデオデ
ータを印加され、前記第１直交変換手段に比べて低周波
領域における変換係数の分布が高くなるように入力され
たビデオデータを処理し、このように処理されたビデオ
データを前記画素ブロック単位に直交変換するための第
２直交変換手段と、 前記第１直交変換手段により発生された変換係数を印加
され、個別画素ブロックに応ずる変換係数を既に設定さ
れた第１スキャン順によりスキャンして出力する第１ス
キャン部と、 前記第２直交変換手段により発生された変換係数を印加
され、個別画素ブロックに応ずる変換係数を既に設定さ
れた第２スキャン順によりスキャンして出力する第２ス
キャン部と、 前記第１及び第２スキャン部からの変換係数をモード選
択信号に応じて選択して出力する選択出力手段と、 同一な画素ブロックについて前記第１スキャン部から出
力される変換係数の可変長符号化によるデータ量と前記
第２スキャン部から出力される変換係数の可変長符号化
によるデータ量をそれぞれ予測し、予測されたデータ量
に基づき個別画素ブロックに応ずるように選択された直
交変換モードを示すモード選択信号を発生する制御手段
とを含む符号化装置。 - 【請求項２】 前記直交変換手段のそれぞれは入力され
るビデオデータを離散コサイン変換させる請求項１に記
載の符号化装置。 - 【請求項３】 前記第２直交変換手段はＭ×Ｎ画素より
なるブロック内に存し、隣接する対応奇数行と偶数行の
同一な列の画素値の和と差を計算し、和の計算による
（Ｍ／２）×Ｎ画素よりなる第１（Ｍ／２）×Ｎ画素ブ
ロックと差による（Ｍ／２）×Ｎ画素よりなる第２（Ｍ
／２）×Ｎ画素ブロックを形成するブロック形成手段
と、 前記ブロック形成手段により形成された第１（Ｍ／２）
×Ｎ画素ブロックのデータを直交変換するための第１直
交変換器と、 前記ブロック形成手段により形成された第２（Ｍ／２）
×Ｎ画素ブロックのデータを直交変換するための第２直
交変換器とを含む請求項１に記載の符号化装置。 - 【請求項４】 前記第２スキャン部は前記第１直交変換
器による変換係数と前記第２直交変換器による変換係数
を交代にスキャンして出力する請求項３に記載の符号化
装置。 - 【請求項５】 同一なビデオデータについて前記ブロッ
ク形成手段により形成されたデータが前記第１及び第２
直交変換器に印加される時点と前記第１直交変換手段に
入力される時点が同期されるように前記第１直交変換手
段に入力されるビデオデータを遅延させるための遅延手
段をさらに含む請求項３に記載の符号化装置。 - 【請求項６】 前記スキャン部のそれぞれは低周波領域
から高周波領域の順に変換係数をスキャンすることを特
徴とする請求項１に記載の符号化装置。 - 【請求項７】 前記制御手段は、 個別画素ブロックについて前記第１スキャン部からの変
換係数のうちその値が“０”の変換係数をカウンティン
グし、カウンティング結果を示す第１カウントされた値
を出力する第１カウンターと、 前記第２スキャン部からの変換係数のうちその値が
“０”の変換係数をカウンティングし、カウンティング
結果を示す第２カウントされた値を出力する第２カウン
ターと、 既に設定された第１基準値と前記第１及び第２カウント
された値を個別比較し、比較結果によりモード選択信号
を発生するモード選択部とを含む請求項１に記載の符号
化装置。 - 【請求項８】 前記モード選択部は、 前記第１及び第２カウントされた値のうちいずれか一つ
が第１基準値より大きく、他の一つが第１基準値より小
さい場合第１基準値より大きいカウントされた値に応ず
る直交変換モードを選択することを特徴とする請求項７
に記載の符号化装置。 - 【請求項９】 前記制御手段は、 個別画素ブロックについて前記第１スキャン部からの変
換係数のうち“０”から“０”でない変換係数値に変更
される回数をカウンティングし、カウンティング結果を
示す第３カウントされた値を出力する第３カウンター
と、 前記第２スキャン部からの変換係数のうち“０”から
“０”でない変換係数値に変更される回数をカウンティ
ングし、カウンティング結果を示す第４カウントされた
値を出力する第４カウンターとをさらに含み、 前記モード選択部は前記第１及び第２カウントされた値
の両方が同時に前記第１基準値より大きいか小さい場
合、既に設定された第２基準値と前記第３及び第４カウ
ントされた値を個別比較し、その比較結果によりモード
選択信号を発生することを特徴とする請求項８に記載の
符号化装置。 - 【請求項１０】 前記モード選択部は、 第３及び第４カウントされた値のうちいずれか一つが第
２基準値より大きく、他の一つが第２基準値より小さい
場合、第２基準値より小さいカウントされた値に応ずる
直交変換モードを選択し、 前記第３及び第４カウントされた値の両方が同時に前記
第２基準値より大きいか小さい場合、前記第１直交変換
手段により発生された変換係数を選択するためのモード
選択信号を発生することを特徴とする請求項９に記載の
符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940035128A KR0139164B1 (ko) | 1994-12-19 | 1994-12-19 | 적응적 직교변환부호화 장치 |
| KR35128/1994 | 1994-12-19 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08280019A true JPH08280019A (ja) | 1996-10-22 |
| JP3022757B2 JP3022757B2 (ja) | 2000-03-21 |
Family
ID=19402248
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32932595A Expired - Fee Related JP3022757B2 (ja) | 1994-12-19 | 1995-12-18 | 適応的直交変換符号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5767908A (ja) |
| JP (1) | JP3022757B2 (ja) |
| KR (1) | KR0139164B1 (ja) |
| CN (1) | CN1067199C (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006180195A (ja) * | 2004-12-22 | 2006-07-06 | Nec Corp | 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム |
| JPWO2010150486A1 (ja) * | 2009-06-22 | 2012-12-06 | パナソニック株式会社 | 画像符号化方法及び画像符号化装置 |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL9100234A (nl) | 1991-02-11 | 1992-09-01 | Philips Nv | Codeerschakeling voor transformatiecodering van een beeldsignaal en decodeerschakeling voor het decoderen daarvan. |
| JP3932244B2 (ja) * | 2000-05-15 | 2007-06-20 | 株式会社ハドソン | 画像符号／復号方法及びその装置並びにそのプログラムを記録した記録媒体 |
| US7180943B1 (en) | 2002-03-26 | 2007-02-20 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Compression of a data stream by selection among a set of compression tools |
| US7212681B1 (en) | 2003-01-15 | 2007-05-01 | Cisco Technology, Inc. | Extension of two-dimensional variable length coding for image compression |
| US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
| US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
| US7471840B2 (en) * | 2004-08-18 | 2008-12-30 | Cisco Technology, Inc. | Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression |
| US7454073B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks |
| US7471841B2 (en) | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
| US7492956B2 (en) * | 2004-08-18 | 2009-02-17 | Cisco Technology, Inc. | Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding |
| US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
| US7499596B2 (en) | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
| CN1860796B (zh) * | 2004-07-12 | 2010-06-16 | 索尼株式会社 | 编码方法、编码装置、解码方法、及解码装置 |
| US7620258B2 (en) * | 2004-08-18 | 2009-11-17 | Cisco Technology, Inc. | Extended amplitude coding for clustered transform coefficients |
| US7680349B2 (en) * | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
| JP2006157481A (ja) * | 2004-11-30 | 2006-06-15 | Canon Inc | 画像符号化装置及びその方法 |
| US7242328B1 (en) * | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
| US8345968B2 (en) * | 2007-06-28 | 2013-01-01 | Mitsubishi Electric Corporation | Image encoding device, image decoding device, image encoding method and image decoding method |
| KR101739580B1 (ko) * | 2010-12-30 | 2017-05-25 | 에스케이 텔레콤주식회사 | 적응적 스캔 장치 및 그 스캔 방법 |
| US9210442B2 (en) * | 2011-01-12 | 2015-12-08 | Google Technology Holdings LLC | Efficient transform unit representation |
| US9380319B2 (en) | 2011-02-04 | 2016-06-28 | Google Technology Holdings LLC | Implicit transform unit representation |
| US9967559B1 (en) | 2013-02-11 | 2018-05-08 | Google Llc | Motion vector dependent spatial transformation in video coding |
| US9544597B1 (en) | 2013-02-11 | 2017-01-10 | Google Inc. | Hybrid transform in video encoding and decoding |
| US9674530B1 (en) | 2013-04-30 | 2017-06-06 | Google Inc. | Hybrid transforms in video coding |
| US9565451B1 (en) | 2014-10-31 | 2017-02-07 | Google Inc. | Prediction dependent transform coding |
| US9769499B2 (en) | 2015-08-11 | 2017-09-19 | Google Inc. | Super-transform video coding |
| US10277905B2 (en) | 2015-09-14 | 2019-04-30 | Google Llc | Transform selection for non-baseband signal coding |
| US9807423B1 (en) | 2015-11-24 | 2017-10-31 | Google Inc. | Hybrid transform scheme for video coding |
| CN109076223B (zh) * | 2016-05-13 | 2021-07-09 | 夏普株式会社 | 图像解码装置以及图像编码装置 |
| US11122297B2 (en) | 2019-05-03 | 2021-09-14 | Google Llc | Using border-aligned block functions for image compression |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06343171A (ja) * | 1993-03-31 | 1994-12-13 | Sony Corp | 画像符号化方法及び装置 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3684047D1 (de) * | 1985-07-02 | 1992-04-09 | Matsushita Electric Ind Co Ltd | Vorrichtung zur blockkodierung. |
| JPH02248161A (ja) * | 1989-03-20 | 1990-10-03 | Fujitsu Ltd | データ伝送方式 |
| DE3917567A1 (de) * | 1989-05-30 | 1990-12-06 | Siemens Ag | Verfahren zu einer ermittlung eines entscheidungsergebnisses fuer ein halbbild/vollbild-datenkompressionsverfahrens |
| DE69021666D1 (de) * | 1989-08-02 | 1995-09-21 | Fujitsu Ltd | Abtastwandlerregelkreis mit Speichern und Adressengenerator zur Erzeugung eines den Speichern zugeführten Zickzackadressensignals. |
| US5107345A (en) * | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| US5196930A (en) * | 1990-07-20 | 1993-03-23 | Matsushita Electric Industrial Co., Ltd. | High efficienccy coding and decoding apparatus for lowering transmission or recording rate of transmitted or recorded video signal without reducing picture quality |
| JP2872774B2 (ja) * | 1990-08-16 | 1999-03-24 | 日本電信電話株式会社 | 画像復号化方法 |
| EP0482888B1 (en) * | 1990-10-25 | 1997-06-04 | Matsushita Electric Industrial Co., Ltd. | Video signal recording/reproducing apparatus |
| JP3012698B2 (ja) * | 1991-01-29 | 2000-02-28 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
| JPH0595536A (ja) * | 1991-10-01 | 1993-04-16 | Toshiba Corp | 高能率符号化信号処理装置 |
| JPH05236427A (ja) * | 1992-02-25 | 1993-09-10 | Sony Corp | 画像信号の符号化装置及び符号化方法 |
| US5424778A (en) * | 1992-08-31 | 1995-06-13 | Victor Company Of Japan, Ltd. | Orthogonal transform coding apparatus and decoding apparatus |
| JPH06205386A (ja) * | 1992-12-28 | 1994-07-22 | Canon Inc | 画像再生装置 |
| KR0134343B1 (ko) * | 1993-04-13 | 1998-04-29 | 김광호 | 양자화레벨을 이용한 부호화방법 및 그 장치 |
| US5517327A (en) * | 1993-06-30 | 1996-05-14 | Minolta Camera Kabushiki Kaisha | Data processor for image data using orthogonal transformation |
-
1994
- 1994-12-19 KR KR1019940035128A patent/KR0139164B1/ko not_active IP Right Cessation
-
1995
- 1995-12-18 JP JP32932595A patent/JP3022757B2/ja not_active Expired - Fee Related
- 1995-12-19 CN CN95113191A patent/CN1067199C/zh not_active Expired - Fee Related
- 1995-12-19 US US08/575,018 patent/US5767908A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06343171A (ja) * | 1993-03-31 | 1994-12-13 | Sony Corp | 画像符号化方法及び装置 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006180195A (ja) * | 2004-12-22 | 2006-07-06 | Nec Corp | 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム |
| JP4501675B2 (ja) * | 2004-12-22 | 2010-07-14 | 日本電気株式会社 | 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム |
| JPWO2010150486A1 (ja) * | 2009-06-22 | 2012-12-06 | パナソニック株式会社 | 画像符号化方法及び画像符号化装置 |
| JP5588438B2 (ja) * | 2009-06-22 | 2014-09-10 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 画像符号化方法及び画像符号化装置 |
| US8902985B2 (en) | 2009-06-22 | 2014-12-02 | Panasonic Intellectual Property Corporation Of America | Image coding method and image coding apparatus for determining coding conditions based on spatial-activity value |
Also Published As
| Publication number | Publication date |
|---|---|
| KR0139164B1 (ko) | 1998-06-01 |
| JP3022757B2 (ja) | 2000-03-21 |
| KR960025597A (ko) | 1996-07-20 |
| CN1067199C (zh) | 2001-06-13 |
| US5767908A (en) | 1998-06-16 |
| CN1134079A (zh) | 1996-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08280019A (ja) | 適応的直交変換符号化装置 | |
| JP5785285B2 (ja) | 動き予測検索範囲及び拡張動きベクトルの範囲の動的選択 | |
| JP2744871B2 (ja) | 画像信号符号化方法および画像信号符号化装置 | |
| KR950004117B1 (ko) | 직교변환 부호화장치 | |
| KR100413153B1 (ko) | 화상 부호화 장치, 화상 복호화 장치 및 기록 매체 | |
| KR960006762B1 (ko) | 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로 | |
| KR950009699B1 (ko) | 움직임벡터 검출방법 및 장치 | |
| US8509547B2 (en) | Scan conversion apparatus, image encoding apparatus, and control method therefor | |
| EP0549813B1 (en) | Coding and decoding device for time-varying image | |
| KR20060047590A (ko) | 움직임 벡터 결정 방법, 비디오 화상 시퀀스 인코딩 방법,비디오 화상 시퀀스 보간 방법, 움직임 추정기, 인코더 및보간기 | |
| JPH0955945A (ja) | 動きベクトル特定方法及び装置 | |
| JPH05328333A (ja) | 動きベクトル検出装置 | |
| KR0181029B1 (ko) | 에지를 이용한 특징점 선정장치 | |
| JP3355964B2 (ja) | 適応直交変換モード判定方法 | |
| JP2010278519A (ja) | 動きベクトル検出装置 | |
| JPS6171786A (ja) | 動画像信号の動静分離装置 | |
| US6859562B2 (en) | Coded data length detection apparatus, method of the same, and image coding apparatus | |
| JP2702139B2 (ja) | 動画像の予測符号化方式 | |
| US6064696A (en) | Encoding apparatus | |
| JPH0410788A (ja) | 画像信号符号量制御方法 | |
| JPH07177519A (ja) | 動きベクトル検出方法 | |
| JPS6321395B2 (ja) | ||
| JP2010239230A (ja) | 画像符号化装置 | |
| JP5298082B2 (ja) | 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 | |
| KR0142260B1 (ko) | 변환(dct)모드선택장치 |
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: 20080114 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090114 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090114 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100114 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |