JPH06292176A - 飛び越し走査デジタルビデオ信号の符号化方法及び複号化方法 - Google Patents

飛び越し走査デジタルビデオ信号の符号化方法及び複号化方法

Info

Publication number
JPH06292176A
JPH06292176A JP5493592A JP5493592A JPH06292176A JP H06292176 A JPH06292176 A JP H06292176A JP 5493592 A JP5493592 A JP 5493592A JP 5493592 A JP5493592 A JP 5493592A JP H06292176 A JPH06292176 A JP H06292176A
Authority
JP
Japan
Prior art keywords
block
frame
pixel
sub
field
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
Application number
JP5493592A
Other languages
English (en)
Other versions
JP2636622B2 (ja
Inventor
Fui You Wai Ruukasu
ヨウ ワイ ルーカス・フイ
Tan Chiyon Shiyuu
タン・チョン シュー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP5493592A priority Critical patent/JP2636622B2/ja
Priority to DE1993613692 priority patent/DE69313692T2/de
Priority to EP19930301778 priority patent/EP0560577B1/en
Priority to US08/031,495 priority patent/US5488419A/en
Publication of JPH06292176A publication Critical patent/JPH06292176A/ja
Application granted granted Critical
Publication of JP2636622B2 publication Critical patent/JP2636622B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • 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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

(57)【要約】 【目的】 ビデオシーケンスの効率的な符号化におい
て、サブピクセル分解動き補償を施すことにより、良好
な画像を得る。 【構成】 入力された飛び越しビデオ信号を、ブロック
サンプリング２にて空間的に重なっていないピクセルデ
ータブロックに分割し、これらのブロックに対してフル
ピクセル推定３およびハーフピクセル推定４を行なう。
予測ブロック２５では、水平動き検出１１にて水平方向
の動き検出を行ない、これに応じてフレーム補間１２か
フィールド補間１３かを施す。動き補償された信号はＤ
ＣＴ変換６、量子化７をうけ、さらにランレングス符号
化及び可変長符号化されて出力される。 【効果】 伝送される余分な情報がないのでビットレー
トを低減し、またフレームベース補間かフィールドベー
ス補間のどちらかを演算すればよいので演算時間を低減
することができる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はデジタル記憶と伝送媒体
用の良好な飛び越し走査デジタルビデオ信号の符号化方
法及び復号化方法に関する。
【０００２】
【従来の技術】ビデオ信号の帯域幅圧縮は近年数多くの
活発な研究と標準化の努力を引き付けてきた。そして様
々な技術が異なるビットレートで種々のビデオ信号フォ
ーマットのデジタル符号化のために探求されている。
【０００３】記録装置からビデオシーケンスソースを得
て、そして後にディスプレー装置上で再生する技術に関
し、ビデオシーケンスは順次走査ビデオシーケンスと飛
び越し走査ビデオシーケンスの二つの方式に分類され
る。順次走査ビデオシーケンスにおいては、シーケンス
内のフレームはフレームの上から下にライン毎に順次走
査されて、再生される。飛び越し走査ビデオシーケンス
においては、フレームの偶数ラインから成る偶数フィー
ルドとフレームの奇数ラインから成る奇数フィールドと
の二つのフィールドから構成される。走査と再生はフィ
ールドの上から下に向って順次偶数フィールド上でまず
実行され、そして同様に奇数フィールドで続けられる。
現在のソースの多くは飛び越し走査フォーマット（例え
ば、ＮＴＳＣ、ＰＡＬ）であるので、増えて来る数多く
の研究は飛び越し走査ビデオシーケンスの効率的な符号
化に方向付けられている。
【０００４】ビデオ帯域幅圧縮はビデオシーケンスの時
間的、空間的、且つ統計的冗長性を低減することにより
行われる。時間冗長性を低減するためには、移動推定と
補償が採用される。動き推定と補償に関する従来技術
（例えば、ｔｈｅ ＭＰＥＧＶｉｄｅｏ Ｓｉｍｕｌａ
ｔｉｏｎ Ｍｏｄｅｌ Ｔｈｒｅｅ、Ｉｎｔｅｒｎａｔ
ｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔ
ａｎｄａｒｄｉｚａｔｉｏｎ、Ｃｏｄｅｄ Ｒｅｐｒｅ
ｓｅｎｔａｔｉｏｎ ｏｆ Ｐｉｃｔｕｒｅａｎｄ ａ
ｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏｎ、１９９０、ＩＳＯ
−ＩＥＣ／ＪＴＣ１／ＳＣ２／ＷＧ８ＭＰＥＧ９０／０
４１）によれば、飛び越し走査ビデオシーケンスにおけ
る、画像としても又言及できるフレームは次の二つのタ
イプに分類可能である。
【０００５】（１）各フレームがそれ自体からの情報の
みを使用して符号化される自局符号化フレーム。
【０００６】（２）各フレームが過去そして未来の両
方、或はそのいずれかの自局符号化フレーム、又は予測
フレームからの動き補償された予測を使用して符号化さ
れる予測符号化フレーム。
【０００７】飛び出し走査ビデオシーケンス内の各フレ
ームはピクセルデータのブロックにまず分割され、それ
から動き補償付き、或は無しで離散的コサイン変換（Ｄ
ＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆ
ｏｒｍ）などのブロック符号化方法により処理される。
予測フレームに対しては、ブロックは符号化フレームの
内容を予測するために動き推定と補償をブロック整合す
ることにより近接フレームからの情報を使用して符号化
される。採用されたブロック整合アルゴリズムは、ある
所定基準を下に最上の整合ブロックを見つけ出すことに
より、一つのフレームから次のフレームへのピクセルの
ブロック動き方向を決定することから成る。それから最
上整合ブロックとピクセルの実ブロック間の差分が変換
（例えば、ＤＣＴ）され、そして量子化マトリックスを
基にして量子化され、量子化ＤＣＴ係数のレートコント
ローラーによるジグザグ走査と量子化ＤＣＴ係数のラン
やレベルの可変長符号化が行われる。図１は、ＭＰＥＧ
により提示された方法を説明するブロック図である。そ
の方法の詳細な説明は、ＩＳＯ−ＩＥＣ／ＪＴＣ１／Ｓ
Ｃ２／ＷＧ８、ＭＰＥＧ９０／０４１、１９９０、“Ｍ
ＰＥＧ ＶｉｄｅｏＳｉｍｕｌａｔｉｏｎ Ｍｏｄｅｌ
Ｔｈｒｅｅ（ＳＭ３）”に記載されている。 動き推
定と補償において、ハーフピクセル分解動きベクトルは
ピクセルのブロックをより正確に予測するために得られ
る。通常、定義済み範囲内の整数フルピクセルの探索は
最初に実行される。それから、サブピクセルの探索が、
定義済み動きベクトルをハーフピクセル精度に精製する
ために近隣ハーフピクセル位置で実行される。飛び越し
シーケンスのフィールド／フレーム構成を考慮して近傍
フレームのハーフピクセル位置内にピクセルブロックを
形成する二つの方法がある。即ち、フレームベース補間
とフィールドベース補間のモードである。
【０００８】フレームベース補間モードでは、ハーフピ
クセル位置のピクセルブロックは、図２に示すロケーシ
ョンにより（数１）に示す如く、二つの近接ピクセルの
平均、或は四つの近接ピクセルの平均を取ることにより
フレームピクセル位置（そのブロック内の全ピクセルに
対して）に形成される。
【０００９】
【数１】
【００１０】フィールドベース補間モードにおいては、
ハーフピクセルブロックは、図３に示すロケーションに
より（数２）同フィールドからの二つ、又は四つのピク
セル値の平均を取ることによりフィールドピクセル位置
に形成される。
【００１１】
【数２】
【００１２】
【数３】
【００１３】フレームの二つのフィールド間の時間差の
ため、飛び越しシーケンスで対象物が移動すると、その
対象物があるフィールドから他のフィールドへと変位さ
れる。そのような場合、フィールドベース補間モードは
垂直方向のフィールドピクセル位置に関してハーフピク
セル精度で良好な動き推定を与える。動き推定プロセス
における符号化ブロックのための最上ハーフピクセル動
きベクトルを決定するために、フレームベース補間とフ
ィールドベース補間の両モードが全てのハーフピクセル
分解ブロックを得るために実行され、そしてそれに続い
て平均絶対誤差などのある定義済み基準に基づいて総当
り比較が、どのモードとどのハーフピクセル位置が符号
化ブロックに対する誤差を最小にするかを決定するため
に実行されても良い。この方法では、どのフレーム／フ
ィールド補間モードが選択されているかの情報がデコー
ダーに伝送されなければならない。上記方法の実施例は
ＩＳＯ−ＩＥＣ／ＪＴＣ１／ＳＣ２９／ＷＧ１１、ＭＰ
ＥＧ ９１／２２８／１９９１“Ｐｒｏｐｏｓａｌ Ｐ
ａｃｋａｇｅ”に記載されている。
【００１４】
【発明が解決しようとする課題】適用フレーム／フィー
ルドサブピクセル動き推定の方法は幾つかの問題を有し
ている。まず全フレーム／フィールドハーフピクセル変
位ブロックの総当り構造と比較するとその方法を実施す
るためのハードウエアーが高価となる。二番目に、この
方法を使用するためには、デコーダーがハーフピクセル
動き補償のための対応修正フレーム、或はフィールド補
間モードを使用することが出来るように、余分の情報
（ビット）が各符号化ブロックに対してそのデコーダー
に伝送される必要がある。平均絶対誤差基準を利用する
総当り比較では、ある場合に視覚的に平坦な動き推定を
見つけることが困難である。
【００１５】
【課題を解決するための手段】上記課題を解決するため
に本発明は、推定と補償のためのサブピクセル予測ブロ
ックを形成するためにフレームベース、或はフィールド
ベースのモードを自動的に選択するようにしている。こ
の方法はフレーム内の定常領域が近接ライン間で高い空
間的相関性を有し、そして動き対象物に対応する領域は
近接ラインのものと比較して各フィールド内でより高い
相関性を有するという事実に基づいている。この方法に
おいては、動き補償されるべき入力フレームはピクセル
の小ブロックに分割され、ここで移動推定が第一段階と
してフルピクセル分解の各ブロックに対して実行され
る。検出されたフルピクセル動きベクトルは、基準フレ
ームからのフルピクセル動きベクトルに関して＋／−ハ
ーフピクセル補間ブロックを垂直方向と水平方向に更に
探索することによる第二段階でハーフピクセル精度に精
製される。この段階で、その動きベクトルの水平成分の
絶対値は、それが所定の定義されたスレッショルドレベ
ルよりも大きいか、又は小さいかを見ることによって検
出され、何等かの動きがないかを検出する。それがスレ
ッショルドレベル以下であるならば、サブピクセルブロ
ックを形成するフレームベース補間が採用される。しか
し、それがスレッショルドレベルを越えるものであるな
らば、フィールドベース補間モードがその代りに採用さ
れる。
【００１６】
【作用】上記方法で、動きベクトルの水平成分の大きさ
が検出されると、高動きであるブロックは推定されて、
それからハーフピクセルブロックを形成するフィールド
ベース方式を利用して補償される。低動きのブロックは
推定されて、それからハーフピクセルブロックを形成す
るフレームベース方式を利用して補償される。それで、
符号化されるブロックと予測されたブロック間の差分
は、量子化やランレングス可変長符号化を伴うＤＣＴな
どの従来のブロック符号化技術を使用して処理される。
この方法が図３と図４で例証されている。
【００１７】
【実施例】本発明の一実施例を図４に基づいて説明す
る。図４は本発明の一実施例におけるビデオ信号符号化
方法の説明図である。まず、ビデオ信号符号器へ入力さ
れた入力飛び越しビデオ信号がデジタル化されて、フィ
ールド併合１にてフィールド併合され、そして空間的に
重なっていないピクセルデータブロックに分割される。
適用性の適正なレベルを提供するために、ブロックサン
プリング２にて８×８ピクセルのブロックサイズを採用
しても良い。それから、そのブロックは、動き補償５と
共に、或は無しで離散的コサイン変換（ＤＣＴ：Ｄｉｓ
ｃｒｅａｔｅＣｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍａｔｉ
ｏｎ）６などのブロック符号化方法を利用して処理され
る。伝送されたデータは、それから量子化器マトリック
スとレートコントローラ９により与えられる量子化器増
分量、さらにランレングス符号化及び可変長符号化８を
利用して量子化処理７が成される。
【００１８】本発明が最も特徴とするところは図４と図
１とを比較すれば明らかなように、水平動きベクトルの
動き量に応じてフレーム、フィールド補間を自動的に行
なうブロック２５を設けた点にある。
【００１９】もしデータのブロックが動き補償されるべ
きならば、その時に動きベクトル検出処理が、オリジナ
ルの近接フレーム、或は局所的に復号化された近接フレ
ームからの動きベクトルを決定するために実行される。
最も密接な整合を見つける一つの方法は、平均２乗誤差
などのある所定基準に基づいた最上整合ブロックを見い
出すことにより一つのフレームから次のフレームへのピ
クセルのブロックの動き方向を決定することである。フ
ルピクセル分解動きベクトルは、上記処理を利用してフ
ルピクセル推定３にて最初検出され、その後にハーフピ
クセル推定４が行なわれる。ハーフピクセル分解動きベ
クトル検出プロセスにおいては、水平動きベクトルの大
きさが、それが所定のレベルで定義されたスレッショル
ドレベルよりも大きいか、又は小さいかによって水平動
き検出１１にて検出され、何等かの動きがないかを検出
する。それがスレッショルドレベル以下であるならば、
サブピクセルを形成するフレームベース補間１２が採用
される。しかし、それがスレッショルドレベルを越える
ものであるならば、フィールドベース補間１３が採用さ
れる。なお、この際のフレーム、フィールド補間処理は
基準フレームメモリ１０に記憶された信号をもとに行な
われる。符号化されるブロックと評価されたブロックの
ピクセル間の差分は、ＤＣＴ変換６、量子化７、そして
ランレングス符号化及び可変長符号化処理８等が行なわ
れるが、これらについては従来例と同一であるので説明
を省略する。
【００２０】本実施例に対応するビデオ信号復号化方法
の説明図を図４に示す。この形態において、符号化ビデ
オ信号、或はビットストリームは可変長復号化及びラン
レングス復号化処理１７に入力され、そこで可変長符号
化ランレングス符号をデマルチプレクス処理し、そして
復号化して、符号化フレームの各ブロックの量子化係数
を復元する。その復号化された量子化係数ブロックに対
して逆量子化プロセス１８と逆離散的コサイン変換（Ｄ
ＣＴ）プロセス１９が行なわれる。もし前記ブロックが
動き補償プロセスを利用して符号化されるならば、動き
変位ブロックが予測される。水平動き検出２２にて得ら
れた情報は、フレーム補間モード２３、或はフィールド
補間モード２４のどちらを予測されたブロックを得るた
めに使用するかを決定するために使用される。予測ブロ
ック２６は、動き補償２０の入力へ加えられる。復元ブ
ロックは復元画像を形成するために使用される。
【００２１】
【発明の効果】以上のように本発明は、入力フレーム内
の異なる領域にフィールド、或はフレームベース方式を
上記のように自動的に適用することにより、二つの特色
が実現化される。まず、符号化器に伝送されるべき余分
な情報が必要ないのでビットレートを低減することが可
能となる。二番目に、フレームベース、或はフィールド
ベースの補間のいずれかが演算されれば良く、両方を演
算する必要がないので、ハーフピクセル動きベクトルを
探索するための演算時間を低減することが可能となる。
サブピクセルブロックは、フレームベース補間を単独
で、或はフィールドベース補間を単独で使用する方式と
比べてより良好に表されるので、符号化されるブロック
に対してより良好な予測を提供することが出来る。
【００２２】一般に、ビデオシーケンス内の各画像フレ
ーム内の相関レベルは定常画像と乱画像との間で異なる
ので、本発明は動き推定と補償プロセス時においてこれ
らの二つの異なる画像に最も効率的に適用される方法を
提供する。固定ビットレートビデオ符号化システムにお
いて、本発明はより良好な復元画質の効果を提供する。
【図面の簡単な説明】
【図１】本発明の先行技術であるＳＭ３符号化アルゴリ
ズムを示すブロック図
【図２】フレームベースのハーフピクセル補間を示す図
【図３】フィールドベースのハーフピクセル補間を示す
図
【図４】本発明の一実施例である自動サブピクセルフレ
ーム／フィールド動き補償を適用し得る符号化器のブロ
ック図
【図５】本発明の一実施例である図４に示した符号化器
に対応する復号化器の一実施例のブロック図
【符号の説明】
１ フィールド併合 ２ ブロックサンプリング ３ フルピクセル推定 ４ ハーフピクセル推定 ５ 動き補償 ６ ＤＣＴ ７ 量子化 ８ ランレングス符号化及び可変長符号化 ９ レートコントローラ １０ 基準フレームメモリ １１ 水平動き検出 １２，２３ フレーム補間 １３，２４ フィールド補間 １４ 局所復号フレームメモリー １５ 逆ＤＣＴ １６ 逆量子化 １７ ランレングス復号化及び可変長復号化 １８ 逆量子化 １９ 逆ＤＣＴ ２０ 動き補償 ２１ 局所復号フレームメモリー ２２ 水平動き検出 ２５，２６ 予測ブロック

Claims (4)

    【特許請求の範囲】
  1. 【請求項１】飛び越し走査デジタルビデオ信号を符号化
    する方法において、入力ビデオの各フレームをピクセル
    データの小ブロックに分割するステップ、 前記ブロックが動き補償される必要があるかどうかを調
    べるために各ブロックを評価処理するステップ、 前記ブロックが補償される必要があるかどうかを基準フ
    レームに関し前記ブロックのフルピクセル分解動きベク
    トルを決定するステップ、 前記ブロックがフィールドモード、又はフレームモード
    として分類されるかどうかを決定するために前記動きベ
    クトルを判定するステップ、 前記ブロックがフィールドモードとして分類された場
    合、サブピクセル動き推定と補償のために前記ブロック
    をフィールドベース補間処理するステップ、 前記ブロックがフレームモードとして分類された場合、
    サブピクセル動き推定と補償のために前記ブロックをフ
    レームベース補間処理するステップ、 から成ることを特徴とする飛び越し走査デジタルビデオ
    信号の符号化方法。
  2. 【請求項２】フィールドベース、或はフレームベース補
    間処理の後に、ブロックをブロック符号化処理するステ
    ップを更に有し、このステップにて各サブブロック内の
    情報を圧縮することを特徴とする請求項１記載の飛び越
    し走査デジタルビデオ信号の符号化方法。
  3. 【請求項３】ブロック符号化処理するステップは、 サブブロックの各々をＤＣＴ係数に離散的コサイン変換
    するステップ、 前記ステップにて得られたＤＣＴ係数を量子化するステ
    ップ、 前記ステップにて得られた量子化ＤＣＴ係数をジグザグ
    走査するステップ、 前記ジグザグ走査の結果を可変長符号化するステップ、 から成ることを特徴とする請求項２記載の飛び越し走査
    デジタルビデオ信号の符号化方法。
  4. 【請求項４】請求項１から請求項３のいずれかに記載の
    飛び越し走査デジタルビデオ信号の符号化方法によって
    符号化された信号から、動きベクトル情報とジグザグ走
    査係数を復元するために符号化信号をデマルチプレクス
    分離化／可変長符号化するステップ、 ＤＣＴ係数を復元するためにサブブロックの逆量子化に
    続いて逆ジグザグ走査を行うステップ、 サブブロック値を得るために前記ＤＣＴ係数の逆ＤＣＴ
    を行うステップ、 から構成されるステップを有し、 前記サブブロックが差分信号である場合、動きベクトル
    は前記サブベクトルがフィールドモード、或はフレ−ム
    モードとして分類されるかどうかを決定するために調べ
    られ、 前記サブブロックがフレームモードとして分類された場
    合、復元サブブロックを生成するためにフレームベース
    サブピクセル動き補償処理され、 前記サブブロックがフィールドモードとして分類された
    場合、復元サブブロックを生成するためにフィールドベ
    ースサブピクセル動き補償処理される、 ことを特徴とする飛び越し走査デジタルビデオ信号の復
    号化方法。
JP5493592A 1992-03-13 1992-03-13 ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置 Expired - Lifetime JP2636622B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP5493592A JP2636622B2 (ja) 1992-03-13 1992-03-13 ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置
DE1993613692 DE69313692T2 (de) 1992-03-13 1993-03-09 Kodierung und Dekodierung zur Videokompression mit automatischer Halbbild/Bild Bewegungskompensation auf der Subpixelebene
EP19930301778 EP0560577B1 (en) 1992-03-13 1993-03-09 Video compression coding and decoding with automatic sub-pixel frame/field motion compensation
US08/031,495 US5488419A (en) 1992-03-13 1993-03-15 Video compression coding and decoding with automatic sub-pixel frame/field motion compensation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5493592A JP2636622B2 (ja) 1992-03-13 1992-03-13 ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置

Publications (2)

Publication Number Publication Date
JPH06292176A true JPH06292176A (ja) 1994-10-18
JP2636622B2 JP2636622B2 (ja) 1997-07-30

Family

ID=12984495

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5493592A Expired - Lifetime JP2636622B2 (ja) 1992-03-13 1992-03-13 ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置

Country Status (4)

Country Link
US (1) US5488419A (ja)
EP (1) EP0560577B1 (ja)
JP (1) JP2636622B2 (ja)
DE (1) DE69313692T2 (ja)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960010198B1 (ko) * 1993-07-21 1996-07-26 배순훈 동영상 부호화기의 움직임 추정방법 및 장치
US5598514A (en) * 1993-08-09 1997-01-28 C-Cube Microsystems Structure and method for a multistandard video encoder/decoder
US5539467A (en) * 1993-09-14 1996-07-23 Goldstar Co., Ltd. B-frame processing apparatus including a motion compensation apparatus in the unit of a half pixel for an image decoder
KR0126657B1 (ko) * 1993-10-28 1997-12-29 구자홍 디지탈 영상 복원을 위한 움직임 보상장치
EP0675652B1 (fr) * 1994-03-30 2009-05-13 Nxp B.V. Procédé et circuit d'estimation de mouvement entre images à deux trames entrelacées, et dispositif de codage de signaux numériques comprenant un tel circuit
JPH07288819A (ja) * 1994-04-19 1995-10-31 Sony Corp 動きベクトル検出装置
JP3655651B2 (ja) * 1994-09-02 2005-06-02 テキサス インスツルメンツ インコーポレイテツド データ処理装置
US5585862A (en) * 1994-09-19 1996-12-17 Graphics Communication Laboratories Motion estimation apparatus
KR0151210B1 (ko) * 1994-09-23 1998-10-15 구자홍 엠펙2를 수용하는 반화소 움직임 보상조절장치
JP3191583B2 (ja) * 1994-12-12 2001-07-23 ソニー株式会社 情報復号化装置
US5774600A (en) * 1995-04-18 1998-06-30 Advanced Micro Devices, Inc. Method of pixel averaging in a video processing apparatus
US5903313A (en) * 1995-04-18 1999-05-11 Advanced Micro Devices, Inc. Method and apparatus for adaptively performing motion compensation in a video processing apparatus
US5910909A (en) * 1995-08-28 1999-06-08 C-Cube Microsystems, Inc. Non-linear digital filters for interlaced video signals and method thereof
US5623313A (en) * 1995-09-22 1997-04-22 Tektronix, Inc. Fractional pixel motion estimation of video signals
US5761398A (en) * 1995-12-26 1998-06-02 C-Cube Microsystems Inc. Three stage hierarchal motion vector determination
JPH09212650A (ja) * 1996-02-05 1997-08-15 Sony Corp 動きベクトル検出装置および検出方法
JP3299671B2 (ja) * 1996-03-18 2002-07-08 シャープ株式会社 画像の動き検出装置
KR100226684B1 (ko) * 1996-03-22 1999-10-15 전주범 반화소 움직임 추정장치
US5801778A (en) * 1996-05-23 1998-09-01 C-Cube Microsystems, Inc. Video encoding with multi-stage projection motion estimation
US5721595A (en) * 1996-06-19 1998-02-24 United Microelectronics Corporation Motion estimation block matching process and apparatus for video image processing
US5930403A (en) * 1997-01-03 1999-07-27 Zapex Technologies Inc. Method and apparatus for half pixel SAD generation utilizing a FIFO based systolic processor
EP0898427A4 (en) * 1997-02-13 2004-04-28 Mitsubishi Electric Corp ANIMATED IMAGE ESTIMATION SYSTEM
JPH10322705A (ja) * 1997-05-21 1998-12-04 Sony Corp 動き検出及び動き補償予測回路
US6067322A (en) * 1997-06-04 2000-05-23 Microsoft Corporation Half pixel motion estimation in motion video signal encoding
US6269484B1 (en) * 1997-06-24 2001-07-31 Ati Technologies Method and apparatus for de-interlacing interlaced content using motion vectors in compressed video streams
US6167155A (en) * 1997-07-28 2000-12-26 Physical Optics Corporation Method of isomorphic singular manifold projection and still/video imagery compression
KR100235355B1 (ko) * 1997-08-13 1999-12-15 전주범 개선된 움직임 추정 장치 및 그 추정 방법
JP3813320B2 (ja) * 1997-08-27 2006-08-23 株式会社東芝 動きベクトル検出方法および装置
US6014182A (en) * 1997-10-10 2000-01-11 Faroudja Laboratories, Inc. Film source video detection
KR100251548B1 (ko) * 1997-11-01 2000-04-15 구자홍 디지털영상을위한움직임추정장치및방법
US6226406B1 (en) * 1997-12-31 2001-05-01 Sun Microsystems, Inc. Method and apparatus for hybrid sampling image verification
JPH11275587A (ja) * 1998-03-20 1999-10-08 Pioneer Electron Corp 動きベクトル生成装置、画像符号化装置、動きベクトル生成方法及び画像符号化方法
JP4099682B2 (ja) * 1998-09-18 2008-06-11 ソニー株式会社 画像処理装置および方法、並びに記録媒体
US6735249B1 (en) * 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
WO2001058170A1 (en) * 2000-02-01 2001-08-09 Koninklijke Philips Electronics N.V. Video encoding and decoding with selectable image resolution
US6449312B1 (en) * 2000-06-08 2002-09-10 Motorola, Inc. Method of estimating motion in interlaced video
JP3632591B2 (ja) * 2000-11-13 2005-03-23 日本電気株式会社 画像処理装置、方法及びコンピュータ読み取り可能な記録媒体
US6931062B2 (en) 2001-04-11 2005-08-16 Koninklijke Philips Electronics N.V. Decoding system and method for proper interpolation for motion compensation
KR100439183B1 (ko) * 2001-08-29 2004-07-05 한국전자통신연구원 확률 샘플링 기반의 움직임 추정 방법
US6950469B2 (en) * 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
KR100474285B1 (ko) * 2002-04-08 2005-03-08 엘지전자 주식회사 모션벡터결정방법
JP4120301B2 (ja) * 2002-04-25 2008-07-16 ソニー株式会社 画像処理装置およびその方法
US7239721B1 (en) * 2002-07-14 2007-07-03 Apple Inc. Adaptive motion estimation
US7742525B1 (en) * 2002-07-14 2010-06-22 Apple Inc. Adaptive motion estimation
US7408988B2 (en) * 2002-12-20 2008-08-05 Lsi Corporation Motion estimation engine with parallel interpolation and search hardware
US7324596B2 (en) * 2003-07-15 2008-01-29 Lsi Logic Corporation Low complexity block size decision for variable block size motion estimation
US7315661B2 (en) * 2004-04-01 2008-01-01 Mediatek Inc. Directional interpolation method using DCT information and related device
KR100580194B1 (ko) * 2004-06-11 2006-05-16 삼성전자주식회사 비트 정밀도를 낮춘 부화소 움직임 추정방법 및 장치
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
US8111752B2 (en) * 2004-06-27 2012-02-07 Apple Inc. Encoding mode pruning during video encoding
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US20060104352A1 (en) * 2004-11-17 2006-05-18 Princeton Technology Corporation Block matching in frequency domain for motion estimation
JP4736456B2 (ja) * 2005-02-15 2011-07-27 株式会社日立製作所 走査線補間装置、映像表示装置、映像信号処理装置
US9667999B2 (en) * 2005-04-25 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Method and system for encoding video data
JP2008543209A (ja) * 2005-06-03 2008-11-27 エヌエックスピー ビー ヴィ ハイブリッド基準テクスチャを有するビデオデコーダ
JP2008067205A (ja) * 2006-09-08 2008-03-21 Toshiba Corp フレーム補間回路、フレーム補間方法、表示装置
US8542726B2 (en) * 2006-10-17 2013-09-24 Microsoft Corporation Directional and motion-compensated discrete cosine transformation
US8265136B2 (en) * 2007-02-20 2012-09-11 Vixs Systems, Inc. Motion refinement engine for use in video encoding in accordance with a plurality of sub-pixel resolutions and methods for use therewith
JP2009071809A (ja) * 2007-08-20 2009-04-02 Panasonic Corp 映像表示装置ならびに補間画像生成回路および方法
US8964117B2 (en) 2007-09-28 2015-02-24 Ati Technologies Ulc Single-pass motion adaptive deinterlacer and method therefore
US8300987B2 (en) * 2007-09-28 2012-10-30 Ati Technologies Ulc Apparatus and method for generating a detail-enhanced upscaled image
US8259228B2 (en) * 2007-12-10 2012-09-04 Ati Technologies Ulc Method and apparatus for high quality video motion adaptive edge-directional deinterlacing
US8396129B2 (en) * 2007-12-28 2013-03-12 Ati Technologies Ulc Apparatus and method for single-pass, gradient-based motion compensated image rate conversion
US9326004B2 (en) * 2008-06-03 2016-04-26 Broadcom Corporation Reduced memory mode video decode
KR101085963B1 (ko) * 2008-08-11 2011-11-22 에스케이플래닛 주식회사 동영상 부호화 장치 및 방법
US20100074336A1 (en) * 2008-09-25 2010-03-25 Mina Goor Fractional motion estimation engine
US8831090B2 (en) 2008-11-18 2014-09-09 Avigilon Corporation Method, system and apparatus for image capture, analysis and transmission
WO2013002716A2 (en) * 2011-06-30 2013-01-03 Telefonaktiebolaget L M Ericsson (Publ) A method a decoder and encoder for processing a motion vector
US9055304B2 (en) * 2011-07-01 2015-06-09 Qualcomm Incorporated Reduced resolution pixel interpolation
US9270295B1 (en) * 2015-05-06 2016-02-23 The Boeing Company Lossless compression of data based on a modified differential pulse code modulation (DPCM) scheme
US10499078B1 (en) 2017-02-07 2019-12-03 Google Llc Implicit motion compensation filter selection
CN112154666A (zh) * 2019-09-24 2020-12-29 深圳市大疆创新科技有限公司 视频编解码方法和装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3890462A (en) * 1974-04-17 1975-06-17 Bell Telephone Labor Inc Speed and direction indicator for video systems
JPS58127488A (ja) * 1982-01-25 1983-07-29 Kokusai Denshin Denwa Co Ltd <Kdd> テレビジヨン信号の適応予測符号化方式
JPS58137379A (ja) * 1982-02-10 1983-08-15 Nec Corp 動き補償フレ−ム間・フイ−ルド間符号化装置
US4661849A (en) * 1985-06-03 1987-04-28 Pictel Corporation Method and apparatus for providing motion estimation signals for communicating image sequences
FR2604049B1 (fr) * 1986-09-12 1988-11-10 Labo Electronique Physique Procede de conversion de signaux video entrelaces en signaux video non entrelaces et convertisseur de signaux video pour la mise en oeuvre de ce procede
DE68906259T2 (de) * 1989-05-12 1993-12-09 Rai Radiotelevisione Italiana Gerät zur Diskret-Kosinus-Transform-Kodierung digitaler Videosignale.
GB2236449B (en) * 1989-09-20 1994-05-11 British Broadcasting Corp Motion estimation
JP3085465B2 (ja) * 1989-10-31 2000-09-11 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
US5150432A (en) * 1990-03-26 1992-09-22 Kabushiki Kaisha Toshiba Apparatus for encoding/decoding video signals to improve quality of a specific region
US5093720A (en) * 1990-08-20 1992-03-03 General Instrument Corporation Motion compensation for interlaced digital television signals
DE59106851D1 (de) * 1990-08-22 1995-12-14 Philips Patentverwaltung Verfahren zur Ermittlung horizontaler Bewegungen in den Bildinhalten eines Fernsehsignals.

Also Published As

Publication number Publication date
DE69313692T2 (de) 1998-03-19
US5488419A (en) 1996-01-30
DE69313692D1 (de) 1997-10-16
EP0560577A3 (en) 1994-06-22
EP0560577A2 (en) 1993-09-15
EP0560577B1 (en) 1997-09-10
JP2636622B2 (ja) 1997-07-30

Similar Documents

Publication Publication Date Title
JP2636622B2 (ja) ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置
KR100803611B1 (ko) 영상의 부호화, 복호화 방법 및 장치
US6498815B2 (en) Method and arrangement for video coding
EP0877530B1 (en) Digital image encoding and decoding method
JP4198206B2 (ja) 動き依存予測を使用したビデオ情報の圧縮方法と装置
US7283678B2 (en) Data processing apparatus and method and recording medium
US6148027A (en) Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid
KR100446083B1 (ko) 움직임 추정 및 모드 결정 장치 및 방법
US20060274956A1 (en) Intraprediction method and apparatus using video symmetry and video encoding and decoding method and apparatus
US20060209961A1 (en) Video encoding/decoding method and apparatus using motion prediction between temporal levels
JP3979977B2 (ja) 階層的動きベクトルサーチを利用した動き推定法及び装置及びそれを適用した動映像符号化システム
JPH0870460A (ja) 動き大小に適応する動き補償符号化方法及びその装置
JPH0955945A (ja) 動きベクトル特定方法及び装置
JP4847076B2 (ja) トランスコーディングのために出力マクロブロック及び動きベクトルを推定する方法及びトランスコーダ
EP1503598A1 (en) Motion vector detecting method and system and devices incorporating the same
US5689312A (en) Block matching motion estimation method
US20070076964A1 (en) Method of and an apparatus for predicting DC coefficient in transform domain
JPH10191360A (ja) 動き推定ベクトルを求める方法および動き推定ベクトルを用いて動画像データを圧縮する方法
US7386050B2 (en) Fast half-pel searching method on the basis of SAD values according to integer-pel search and random variable corresponding to each macro block
Lee et al. A temporal error concealment method for MPEG coded video using a multi-frame boundary matching algorithm
JPH06351000A (ja) 画像信号符号化装置と画像信号復号装置
JP2008301270A (ja) 動画像符号化装置及び動画像符号化方法
JP2000350209A (ja) リアルタイム動映像符号化のための高速動き推定方法及びその装置
JP2868445B2 (ja) 動画像圧縮方法および装置
Choi et al. Adaptive image quantization using total variation classification

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080425

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090425

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100425

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 15

EXPY Cancellation because of completion of term