JP2004520744A - 画像の符号化と復号のための方法及び装置、それに関連する用途 - Google Patents
画像の符号化と復号のための方法及び装置、それに関連する用途 Download PDFInfo
- Publication number
- JP2004520744A JP2004520744A JP2002560391A JP2002560391A JP2004520744A JP 2004520744 A JP2004520744 A JP 2004520744A JP 2002560391 A JP2002560391 A JP 2002560391A JP 2002560391 A JP2002560391 A JP 2002560391A JP 2004520744 A JP2004520744 A JP 2004520744A
- Authority
- JP
- Japan
- Prior art keywords
- image
- encoding
- encoded
- decoding
- data
- 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.)
- Pending
Links
Images
Classifications
-
- 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/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
-
- 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/537—Motion estimation other than block-based
-
- 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/537—Motion estimation other than block-based
- H04N19/54—Motion estimation other than block-based using feature points or meshes
-
- 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/553—Motion estimation dealing with occlusions
Abstract
Description
【0001】
本発明は、動画像シーケンス、特にビデオのビットレートを減少させることによる符号化の技術に関する。
【背景技術】
【0002】
多数のビデオ符号化の用途が存在する。その中には(限定的なリストではないが)、
・デジタルTV伝送、
・IP、移動体通信といった数タイプのネットワークにわたるリアルタイムビデオ伝送(”ストリーミングIP”)、
・ビデオのコンピュータストレージ、等が含まれる。
【0003】
本発明は、特にMPEG型符号化を実行するシステムの枠組み内において適用可能である。MPEG型符号化とは、固定サイズが多いが可変サイズもあり得るハードブロック構造に基づく時間的予測(temporal prediction)と離散コサイン変換(discrete cosine transformation)に基づく符号化を意味する。この符号化ファミリーの2つの代表的な標準は、バージョン1からバージョン4までのMPEG−4標準とバージョン2までのITU−T/H.263である。本発明は、CCITT H26リコメンデーション(例えば対応するVCEG−N83dlドキュメント参照)の枠組みにおいても適用可能である。
【0004】
現在提案されているビデオの符号化と復号のスキームは、以下の2つのカテゴリに分けられる。1つは、
・ISO/MPEGまたはITU−Tのいずれかによって標準化された符号化で、すべて同じタイプの技術(ブロック構造に基づく時間的予測と離散コサイン変換)に基づくものと、もう1つは、
・ウェーブレット符号化、地域的符号化(regional encoding)、フラクタル符号化、メッシュ符号化(meshing encoding)等の大きな一団の技術を必要とする研究所によって提案された開発中の符号化、である。
【0005】
現在、MPEG−4符号化は、標準化された符号化という点のみならず、公開された符号化という点で、業者間標準(trade standard)と考えられている。
【0006】
MPEG−4型またはITU−T/H.263++型の符号化は、特に全ての符号化計算及び操作のための支援として使用される固定サイズのハードブロック構造が原因で限界に達していると考えられている。特に、シーケンス内の画像の時間的予測は十分に活用されていない。
【0007】
さらに、公開されている代わりの符号化は十分な度合いの最適化をまだ達成していない。
【0008】
このため、通常において符号器は、符号化されたビデオシーケンスを低いビットレートで得られるようにするために、画像のサイズを小さくし、オリジナルのビデオシーケンスの時間的なサブサンプルを生成する。それでもなお、この第2の技術はサブサンプルのレベルに応じたユーザにとっては多かれ少なかれ問題のある不規則な動き(erratic movements)を修復しなければならない不便さがある。
【0009】
これらの不規則な動きを避けるためには、復号器において時間的補間(temporal interpolation)を使用して欠けた(符号化されていない)画像が再生されなければならない。
【0010】
それでもなお、画像の時間的補間に関する現在の技術では、とりわけそれらの技術が単一の復号器において実施されるときには、満足な結果は得られない。実際、これらの技術は、1ブロックの全てのピクセルに対して単一の動きベクトルを指定するだけのブロックに基づく動き補償技術に関係したビジュアルアーチファクトの原因となる。
【発明の開示】
【発明が解決しようとする課題】
【0011】
本発明の目的はこれら従来技術の限界を克服することにある。
【0012】
より正確には、本発明の1つの目的は、画像データを符号化及び復号するための技術であって、ビットレートを小さくしかつ/または周知の技術で得られる再生画像のクォリティを改善することができるものを提供することにある。
【課題を解決するための手段】
【0013】
この目的は本発明による画像符号化方法によって達せられる。この画像符号化方法は、それぞれ様々な最適化基準に基づいてビデオシーケンスの少なくとも1つの画像のコンプレッション(compression)を最適化する少なくも2つの方式の画像符号化を選択的に実行する。
【0014】
本発明のいくつかの有利な態様においては、復号器における前記符号化方式の中の1つの方式の選択に関する情報は、
・符号化と復号の段階において知られる、予め定められた選択と、
・少なくとも一部の符号化された画像データを含むデータフローに含まれる前記選択の表示情報と、
・符号化された画像データとは無関係なデータフローに含まれる前記選択の表示情報と、
・前記復号器によって所定の方法で選択を判定すること、
から成るグループに属する技術の中の少なくとも1つに基づいて復号器に知られてよい。
【0015】
有利には、前記画像符号化方法は、前記画像に適用すべき符号化方式を選択するための段階であって、
・画像の光度表現(photometric representation)を最適化する第1の符号化と、
・少なくとも2つの画像にわたる動きの表現を最適化する第2の符号化と、
を少なくとも含む段階を具備する。
【0016】
こうして本発明は、特にMPEG符号化とメッシュ表現に基づく時間的補間を使用する符号化とのハイブリッド符号化による新規のビデオ符号化方法、並びに、その復号方法及びそれに関連するバイナリ表現の構造を提供する。
【0017】
好ましくは、前記第2の符号化は、前記第1の符号化を使用して符号化された少なくとも1つの以前の画像及び/または少なくとも1つの以後の画像を考慮する。
【0018】
有利には、前記第2の符号化は、前記第1の符号化を使用して符号化された直前の画像から計算される動きベクトル・フィールド及び/または前記第1の符号化を使用して符号化された直後の画像から計算される動きベクトル・フィールドを考慮に入れる。
【0019】
有利には、前記動きベクトル・フィールドはメッシュ網(meshing)に適用される。
【0020】
この場合、前記動きベクトル・フィールドは、前記第2の符号化を使用して符号化された画像に関係した、推論された動きベクトル・フィールドを決定するために使用することができる。
【0021】
本発明の好ましい態様によれば、前記選択段階は固定因子Nのサブサンプリングの実施に基づいており、Nに1つの画像は前記第1の符号化を使用して符号化される。
【0022】
有利には、このNの値は少なくとも1つの所定の基準に応じて可変的である。
【0023】
或る特定の態様によれば、前記第1の符号化では画像ブロック上の変換とブロックによる時間的予測が実行される。この変換は例えばDCT型変換、アダマール(Hadamard)変換、ウェーブレット(wavelet)変換等である。
【0024】
画像ブロックは必ずしも正方形ではないが、必要性と利用可能な手段に応じてどんな形状も採ることができることがかわるであろう。
【0025】
この第1の符号化は、特に、MPEG−4またはH26L符号化であることが可能である。
【0026】
後者の場合、タイプI(intra)画像及び/またはタイプP(predicable)画像(好ましくはタイプB画像でない)を使用することが好ましい。
【0027】
本発明のもう一つの特別な特徴によれば、前記第2の符号化は有利には、Mを1以上であるとしてM階の例えば三角形型の階層型メッシュ網(hierarchical meshing)の使用に基づく。
【0028】
この場合、本方法は、好ましくは被覆領域(occlusion areas)またはブランキング領域(blanking areas)の管理段階(management phase)を具備する。
【0029】
作り出されたデータは、単一のフローにグルーピングされる。有利には、独立な伝送経路で伝送することができる少なくとも2つのデータフローを望むことができる。
【0030】
有利には、前記データフローは、
グローバルヘッダと、
前記第1の符号化に基づいて符号化された画像データと、
前記第2の符号化に基づいて符号化された画像データと、を含むグループに属する。
【0031】
この結果、フロー伝送は独立に生じることが可能である。特に、このことによって、手段と必要性に応じて、画像を順繰りに及び/または部分的に復号することができるようになる。
【0032】
このため、本発明の特別な態様においては以下のような側面、すなわち、
・MPEG型またはITU−T/H.263型の標準化された符号化の構成モジュールによって推し進められる最適化と、
・メッシュ網に基づく技術の強力な時間的予測及び関係する誤り符号化と、を利用することできる。
【0033】
実際、メッシュ網に基づくアプローチは、連続的な動きフィールドを使用するおかげにより通常ブロック(normal block)の影響を避ける助けになる。さらに、メッシュ網技術によれば、ブランキング「オブジェクト」の検出、並びにこれらの領域に適切に適用される誤り符号化が可能となる。その上、これらの領域周辺でのMPEG誤り符号化を組み合わせることによって、補間の効率はMPEGによって与えられる双方向画像(タイプB画像)のコストよりもずっと低いコストに十分改善されることが可能である。
【0034】
従って、基本的な情報は、MPEG型符号化を使用して低い時間解像度でも高いクォリティで効果的に符号化されることができる。そして、シーケンスのフロー全体は、メッシュ網による補間方式における符号化を使用して復元されることができる。
【0035】
本発明は、もちろん、
・前記符号化方法を使用して符号化された画像信号を復号するための方法と、
・前記符号化方法を使用して符号化された画像信号を符号化するための方法と、
・前記符号化方法を使用して符号化された画像信号を復号するための装置(有利には、符号化において実施されたものと類似した、ベクトル・フィールドの少なくとも一部及び/またはブランキング領域(blanking areas)の少なくとも一部を決定するための手段を含む)と、
・前記符号化方法を使用して符号化された少なくとも1つの画像信号を記憶するための装置と、
・前記符号化方法を使用して符号化された画像信号の符号化、伝送及び/または復号のシステム(有利には、前記符号化方式の1つの選択に関する情報は、
・符号化と復号の段階において知られる、予め定められた選択と、
・少なくとも一部の符号化された画像データを含むデータフローに含まれる前記選択の表示情報と、
・符号化された画像データとは無関係なデータフローに含まれる前記選択の表示情報と、
・復号器によって固有の方法で選択を判定すること、
・前記符号化方法を使用して符号化された画像信号を符号化及び/または復号するためのコンピュータ・プログラム製品と、
・そうしたプログラムのためのデータ支援と、から成るグループに属する技術の中の少なくとも1つに基づいて復号器に知られる)、も提供する。
【0036】
本発明は前記符号化方法に基づいて符号化されたデータを含む画像データ信号も提供する。
【0037】
有利には、この信号は、前記符号化方法が作用したか否かを特定する少なくとも1つの指標を含む。
【0038】
好ましくは、前記信号は、ビデオシーケンスの先頭及び/またはそれぞれの信号フレームにフレーム構造を特定するデータを含む。
【0039】
有利には、前記第2の符号化を使用して符号化されたシーケンスは、この第2の符号化に基づいて符号化されたフレームの数を示すヘッダから始まる。
【0040】
或る特定の態様によれば、前記信号は、別個の伝送経路で伝送することができる少なくとも2つのデータフローを含む。
【0041】
この場合、前記データフローは有利には、
グローバルヘッダと、
前記第1の符号化に基づいて符号化された画像データと、
前記第2の符号化に基づいて符号化された画像データと、を含むグループに属する。
【0042】
本発明は、様々な領域、特に、
・デジタルTVと、
・IPネットワーク上のリアルタイム・ビデオと、
・移動体通信ネットワーク上のリアルタイム・ビデオと、
・画像データストレージと、を含むグループに属する領域に用途が見出される。
【0043】
本発明の他の特徴と利点は、本発明の以下の好ましい実施の態様の説明においてより明らかとなる。またその説明においては図面が参照される。ただし、あくまでもその説明は例示目的で行われるものであって、本発明はそこに与えられた例には限定されない。
【発明を実施するための最良の形態】
【0044】
本発明の好ましい実施態様を以下詳細に説明する。この態様は、例えばMPEG−4といったMPEG型符号化と、MPEG標準におけるB方式またはB画像とも呼ばれる補間方式で働くメッシュ符号化とのハイブリッドに基づく。
【0045】
ここに言及されたMPEG−4符号化は、均等な技術に基づく任意の符号器、すなわち、ブロック構造に基づく時間的予測及び離散コサイン変換と、生成された情報の定量化とエントロピー符号化を使用する任意の符号器で置き換えることができることに注意すべきである。特に、MPEG−4符号化をITU−T/H.263++符号化に置き換えることが可能である。
【0046】
符号器に入ってくるシーケンスの各画像毎に、その符号器はMPEG−4符号化モジュールまたはメッシュ網に基づく符号化モジュールを備えた符号器の或る特定の判定プロセス(例えば、固定因子型時間的サブサンプリング(fixed factor temporal subsampling))に基づいて判定を行う。
【0047】
メッシュ方式で符号化された画像は、それらの時間的予測の基準として、それらが属するメッシュ方式で符号化された画像のグループの直前または直後に置かれたMPEG−4方式で符号化された画像を使用する。
【0048】
本発明のコンプレッション効率のキーポイントは、メッシュ網に基づく動き補償によって、伴う符号化コストが低い非常に強力な時間的予測がもたらされる、ということである。
【0049】
実際、この技術は、
・画像内での様々なタイプの動きを考慮し、
・特に、オブジェクトの動きによる領域のカバリングとアンカバリングを処理する。
【0050】
本符号器の動作原理の概要を図1に示す。
【0051】
まず、入力画像は、或る与えられた判定方法に基づいて、例えばN個の内1個の画像がMPEG符号化され、その残りの画像はメッシュ網補間方式(meshing interpolated mode)で符号化されるといったように、予め定義されたリズムに従ってMPEG符号化モジュールまたはメッシュ網に基づく符号化モジュールのいずれかに送られる。NkはMPEG方式で符号化された画像の番号を表すことに注意する。
【0052】
その他全ての画像Il、Nk<l<Nk+1、は、B方式と呼ばれる補間方式(interpolated mode)で働く例えば三角形型のメッシュ網に基づく符号器によって符号化される。この符号器の一般動作原理は以下のようなものである。
【0053】
1. 画像Nkと画像Nk+1の間の前後の動きフィールドの計算。これらのフィールドは三角メッシュ網の形でモデリングされる。
【0054】
2a. 予測可能領域の推定:補間の間に、It及びIt’の間の動きが推定される。動きベクトルの適用が対称変換(conversion)を引き起こさない場合(予測可能領域が存在することを意味する)、動き補償(movement compensation)はt+kが[t,t’ ]
に属するとき、It+kを補間するためにベクトルをスカラーk(0≦k≦1)で重み付けすることによって実行される。動き補償には、以下説明される3つの可能なアプローチが存在する。
【0055】
2b. 非予測可能領域の推定:符号化される画像Ilにおける、これらの動きフィールドの知識からの、非予測可能なブランキング領域(blanking areas)の検出。
【0056】
3. 以下の3つの可能な方式の1つに基づく、これらのブランキング領域の特定の符号化:
・動き補償が伴わない参照画像(Nk、Nk+1、またはそれらの動きフィールドを使って動き補償されたこれらの画像)の1つによる予測、次いで予測誤差を三角メッシュ網・ベース技術を使って符号化する。
・イントラ画像動き補償(intra-image movement compensation)が伴う参照画像(Nk、Nk+1、またはそれらの動きフィールドを使って動き補償されたこれらの画像)の1つによる予測、次いで予測誤差を三角メッシュ網・ベース技術を使って符号化する。
・三角メッシュ網・ベース技術に基づくイントラ画像符号化(intra-image encoding)。
【0057】
4. 選択的に、ブランキング領域周辺の領域に限定された、残りの予測誤差のP方式MPEG型符号化または符号化。
【0058】
既に言及したように、動き補償は、事前推定(estimate before)、事後推定(estimate after)、あるいは事前推定及び事後推定の両方に基づく、3つのアプローチを使用して実行される。
【0059】
1) 事前推定による場合
補間の際、It1とIt2の間の動きが推定される。動きベクトルの適用が対称変換(conversion))を引き起こさない場合(予測可能領域に対応する)、動き補償は、mが[t1,t2]に属するときImを補間するためにベクトルをスカラーk=m/(t1+t2)(0<k<1)で重み付けすることによって実行される。E1推定画像が得られる。
【0060】
2) 事後推定による場合
補間の際、It2とIt1の間の動きが推定される。動きベクトルの適用が対称変換を引き起こさない場合(予測可能領域に対応する)、動き補償はmが[t1,t2]に属するときImを補間するためにベクトルをスカラーk’=1−m/(t1+t2)(0≦k’≦1)で重み付けすることによって実行される。E2推定画像が得られる。
【0061】
3)事前推定と事後推定の両方による場合
補間の際、It1とIt2の間とIt2とIt1の間の動きが推定される。動きベクトルの適用が対称変換を引き起こさない場合(予測可能領域に対応する)、動き補償は「事前」ベクトルをスカラーk(0≦k≦1)で重み付けすることによって実行され、E1が得られる。同じことがスカラーk’(0≦k’≦1)を使って「事後」ベクトルについても行われ、E2が得られる。このとき推定画像は、aを(0≦a≦1)として、E=aE1+(1−a)E2である。
【0062】
2ビット毎に、推定されたソリューションとそれに関係するソース・イメージとの間でPSNRを計算した後にベストなソリューションが採られる。
【0063】
1. 画像N k 及び画像N k+1 の間の前後の動きベクトル・フィールドの計算
画像Nk及び画像Nk+1の間の前後の動きベクトル・フィールドが階層型メッシュの形で
、例えば図2に示された三角分割Tb kとTb k+1、の形で計算される。
【0064】
これらのメッシュ網は、或る決まったメッシュを分割することによって得られる。例えば、三角メッシュは、動き推定プロセスの或る特定の基準に基づいて4つの部分三角形に分割される。各階層レベルで、各メッシュに対して分割判定がなされたりなされなっかたりする。これらの分割が決まると、均一なメッシュ構造を維持するために分割されたメッシュに隣接するメッシュが分割される。分割以前の初期のメッシュ(階層構造の頂点)はどんな形を採ることもできる。
【0065】
図2の例では、動き推定器(movement estimator)は三角形3と三角形8を分割する。この分割に伴って三角形2、4、7及び9が分割される。このプロセスは所定の階層レベルまで繰り返される。
【0066】
三角メッシュ網(triangular meshing)の場合、三角メッシュ網Tによって定義される動きフィールド表現(movement field representation)は各三角形eに対し次式で与えられる。
【数1】
【数2】
【0067】
このタイプのモデルは十分に連続的なフィールドを定義する。さらに、それは表現精度の十分なコントロール、コンプレッションには不可欠な特徴、を可能にする。
【0068】
メッシュ網階層構造(meshing hierarchy)の各レベルにおいて、予測誤差を最小化するためにノード動きベクトル(nodal movemnt vector)が計算される。メッシュ網に基づく様々な動き推定器を使用することが可能である。それらについては、例えば、仏国特許第98 11227号または仏国特許第99 15568号を参照されたい。
【0069】
思い出さなければならない重要なポイントは、最終メッシュは初期のメッシュからの分割による階層プロセスの結果である、ということである。この階層性は実際に或るノードとその親ノード(それが挿入されるアークの端)との間のノード動きベクトル(nodal movement vectors)の差分符号化(differential enoding)に役立てるために使用される。メッシュ網構造は復号器においてメッシュ分割指標(mesh division indicators)だけでなく初期のメッシュからの知識を使用して再計算される。
【0070】
この結果、プロセスの最後には、画像Nk及び画像Nk+1から構成された画像のグループであってそのグループの全ての画像を再生するために画像Nk及び画像Nk+1が使用されるそうしたグループのそれぞれに対して、2つの動きメッシュ網(movement meshing)が得られる。
【0071】
2. ブランキング領域の検出
これら2つのメッシュ網から、オブジェクトのカバリングまたはアンカバリングによる、画像Nk+1から得られる画像Nkまたは画像Nkから得られる画像Nk+1における非予測可能領域であるブランキング領域(blanking areas)が検出される。
【0072】
これらの領域は、ノード動きベクトルによって三角形が移動させられた後のそれらの三角形のカバリングによって単純に画定される。
【0073】
図は、移動後の三角形のアンカバリングの際の基本的なブランキング検出を示している。
【0074】
符号器は、偏りがより小さい動きベクトルを得るために、ブランキング領域における三角形を取り除くこと(deactivating)によって動き推定を継続させることができる。
【0075】
それでもなお、これは厳密には符号器の戦略内のことであって、最後に、符号化されバイナリ・ストリームに挿入されるのは2つの完全な動きメッシュ網Tb kとTf k+1である。復号器はこれら2つのメッシュ網を使ってブランキング領域を見つけることができる。
【0076】
これらのブランキング領域は画像Nk及び画像Nk+1において画定され、それらが検出されるとすぐに、それらに対応する三角形は結果として符号器と復号器においてラベル付けされる。
【0077】
それでもなお、符号器は画像Nk+1及び画像Nk+1−1のどこにこれらの領域が見つかるかを知る必要がある。これらは、現画像と参照画像NkまたはNk+1との間の時間的距離を考慮するよう再規格化されたノード動きベクトルを適用することによって符号化される画像の上にメッシュ網Tb kとTf k+1を投影することによって単純に得られる。
【0078】
3.ブランキング領域の符号化
各ブランキング領域に対して、可能な予測の参照画像はINk、IN(k+1)、並びにIc lから選ばれる。Ic lはメッシュ・カバリングがまだ存在しないレベルにおいて、メッシュ網Tb kとTf k+1での動き補償によって、lにおいて得られる画像である。
【0079】
より正確には、INkとIN(k+1)の間の選択は単純に、現ブランキング領域を生成したメッシュ網Tb kまたはTf k+1に依存する。次いで、このメッシュ網は画像を予測してIc lを与えるために使用される。Ic lとINkまたはIN(k+1)の間の選択は、最小誤りを引き起こす画像が維持されるという、予測誤差基準に基づく。従って、維持された予測の選択を符号化することは、領域毎に、バイナリ・フローに1ビットを挿入するという問題である。
【0080】
選択した参照画像にIは採らない。
これらの領域の符号化の残りは、以下の2つの段階、すなわち、
・予測段階と、
・予測誤差、または不正な予測の場合における原テクスチャの符号化段階と、
を含む。
【0081】
3.1 ブランキング領域テクスチャの残りの予測
3つの方法が排他式に使用することができる。判定は最低誤りの基準に基づく。
【0082】
【0083】
【0084】
方法3
予測は一切実行されず、領域内のピクセルの最初の値が符号化される。
【0085】
4. ブランキング領域のテクスチャまたは予測誤差の符号化
原テクスチャと予測誤差は同じ符号化を経験する。その原理を以下に述べる。
【0086】
初期の三角メッシュ網は符号化されるべき領域の予測のために維持されるTrメッシュ網の動きから定義することが可能であったと仮定する。この初期のメッシュ網を得る方法については以降述べられる。
【0087】
従って、テクスチャは、各メッシュ毎に以下の選択に基づいて近似される。
・多くの高い周波数を持つメッシュはDCTと呼ばれる離散コサイン変換に基づいて符号化される。
・より滑らかなメッシュは、仕上がった要素(finished elements)の微細モデルを使用して符号化される。
【0088】
再び、メッシュ網を通じて表現を符号化するコストを減らすために階層的アプローチが使用される。
【0089】
使用されるアプローチは、維持されるべきメッシュの規則的階層に関係する符号化の低コストを可能にするが、その一方でメッシュの不規則な分割によって許される画像コンテンツの局部的な適用が許される。
【0090】
領域の密な初期のメッシュ網から、メッシュは或る与えられたレベルまで4つの三角部分メッシュに再分割される。
【0091】
最後のレベルでは、2つの隣接する三角形から成る四角形の対角線を置換することによって近似誤差が減少する場合には、そうした置換を選択的に実行することができる。
【0092】
4.1 ブランキング領域上でのテクスチャ・メッシュ網の初期化
このメッシュ網は単純に、議論している領域に対称変換(conversion)が現れる前に最後のレベルTr(維持される方向に応じたTkまたはTk+1の動きの結果もたらされるメッシュ網)によって与えられる。結果、動きメッシュ網に自然に挿入されるテクスチャ・メッシュ網が得られる。というのは、テクスチャ・メッシュ網は動きメッシュ網から取り出されるからである。
【0093】
4.2 三角形上のテクスチャに使用される表現
2つの表現、すなわちアファイン補間(affineinterpolation)及び三角形型4DCT(triangular4DCT)、が組み合わされる。
【0094】
アファイン補間( affine interpolation )
三角メッシュ網のノードは光度(色、エラー)情報(photometric information)を含み、三角形内部のポイントに対する補間はアファイン補間とも呼ばれるラグランジェ仕上要素(Lagrange finished element)によって実行される。
【0095】
【数3】
ここで、Ψl(l=i,j,k)はポイントの重心座標を表す。
【0096】
【0097】
ノードの値を形算するためにいくつかの方法、特に最小自乗法(method of lesser squares)、を使用することができる。
【0098】
三角形上の離散コサイン変換(DTC)
この方法の原理は、任意の三角形を直角二等辺三角形に変換することにある。つまり、この三角形の中身は、対称正方行列を与えるために斜辺に関して対称的にされる(図4)。
【0099】
標準的なDTC(正方形)は従ってこの行列に適用される。変換された行列も対称的であることを示すことができる。従って下側の三角形の係数だけが定量化され、統計的に符号化(エントロピー符号化)される。
【0100】
図4は、様々な段階のプロセスを記述する。具体的には、三角形Tを選び、その三角形Tを直角二等辺三角形T’にアファイン変換する。アファイン変換が行われると、三角形のピクセルはもはや正規直交格子上になく、基準三角形内部の光度値の再サンプリングが推奨される。そうするために、画像における動き補償のためのプロセスに似たプロセスが(アファイン変換の際に)、インターポレータ(interpolator)、例えば双線形(bilinear)インターポレータ、を使用して使用される。
【0101】
アファイン変換Fとその逆変換F-1は次式によって定義される。
【数4】
【0102】
三角形T’(つまりT’の対称ブロックM)の光度値M(i,j)は、逆変換F-1と、次いで符号化する画像のテクスチャのΓ補間とによって次のように得られる。
【数5】
ここで、係数M(iY,jX)は、P(X,Y)=F-1(Q)なるポイントQ(X,Y)における値である。
【0103】
IΓは、そのポイントにおける画像の値を計算するために使用されるインタポレータを表す。そのポイントの座標は非整数の場合がある。
【0104】
【数6】
ここで、IΓはMの定量化されたバージョンであるM’ブロック値から補間されたテクスチャを表す。
【0105】
この技術は、非ゼロ領域(non-null area)の三角形に適用できるだけである。しかし、定義により、このタイプの三角形はテクスチャ符号化を必要としない。
【0106】
SADCT(形式(form)に適用されるDCT)とは対照的に、この変換は、たとえ定量化がなくても、逆変換後の完全な再生を保証しない。
【0107】
再生誤差を減らすために、三角形iのMiブロック(サイズはNi×Ni)を計算するためにスケール因子αが導入される。
【数7】
ここで、
・Eは超過による完全な部分、
・Aiは三角形iの面積。
【0108】
実際、α=1は、二等辺に近い三角形にはより効果的な興味ある妥協案を提供する。α<1のケースは、情報量をコンプレッションするために定量化ステップと併せて使用される。
【0109】
ブロックMiが各三角形に定義されると、標準的なDCT変換がそれらに適用され、変換された係数はいくつかの可能な手続き、例えば一様なスカラー定量化または変換された係数の周波数に伴って増加する定量化に基づいて定量化される。よく知られたMPEG符号化またはJPEG定量化行列も可能である。
【0110】
DCT表現は次式によって与えられる。
【数8】
【0111】
【0112】
4.3 テクスチャのグローバルな符号化
既に述べたように、或る与えられた階層レベルに属する三角形をそれぞれ4つの部分三角形に分割して、アーク(arc)の中点にノードを挿入することによって得られる均一な階層型メッシュ(hierarchical meshing)が使用される。このプロセスは最大レベルに達するまで繰り返される。三角形のこの階層構造は、4木(quaternary tree)形式で表現され、符号器によって管理される(図5参照)。符号化すべき領域に含まれる三角形だけが考慮されることに注意する。基本的な初期のメッシュ網の構築手続きは、メッシュ階層構造の全ての三角形が符号化すべき領域に属することを保証する。
【0113】
ブランキング領域をメッシングすることによる符号化プロセスは以下のようにまとめられる。
【0114】
1. 鱗状(interleaved)の階層型メッシュ網は、正規の初期のメッシュ網を生成して、次に各三角形を4つの部分三角形に再分割して、アークの中点に新たなノードを挿入することによって、符号化すべき領域上に定義される。ノード値は、メッシュ網による面積の近似誤差を最小化するよう計算される。
【0115】
2. ピクセル値は、そのノード値を使用してそのピクセルを含む三角形上でアファイン補間を使用していっしょに近づくように動かされる。
【0116】
階層構造の三角形それぞれに対して、近似誤差Eが評価され、次いで、様々な表現及び符号化の方法が2つの閾値σ1、σ2に基づいて判定される。
1. E<σ1の場合、三角形上のアファイン補間は十分である。
2. σ1<E<σ2の場合、三角形の最も細かい分割がアファイン補間を常に使用して良い近似を得るために使用されなければならない。
3. E>σ2の場合、三角形がテクスチャ(絵柄)化され、アファイン補間誤差がDCTを使用して符号化される。
【0117】
最後に、最も細かいメッシュ網において、2つの隣接する三角形よって形成された四角形の対角線を置換することによって生み出される誤差の減少が調べられる。肯定的な結果が得られれば、この置換は有効となる。
【0118】
異なる三角形に対して選ばれた符号化方法に基づいて、様々なデータが以下の仕方で符号化される。
【0119】
最初に、YUVノード値が親ノード(最新のノードが挿入されるアークの端)の値を使用して予測される。こうしてノード値とその予測値との間の差が定量化される。
【0120】
最後に、4木構造(三角形の分割と非分割の指標(indicator)を含む)、対角線置換指標、YUVの差分ノード値と定量化されたDCT係数は算術符号化(arithmetic encoding)を使用して符号化され、バイナリ・ストリームに挿入される。
【0121】
5. メッシュ符号化されたフレームのバイナリ・フローにおける符号化された情報のまとめ
Nk+1とNk+1−1(NkとNk+1はそれぞれ、MPEG方式で符号化された前と後のフレームを表す)の間のメッシュ方式で符号化されたフレームの各グループはバイナリ・フローの中身全部として表現される。
【0122】
運ばれるデータ(driven data)は、符号化された形で、以下のものを含む。
フレーム・グループのセットに対する、特に符号化されたフレームの実数を含む、ヘッダ。
動きメッシュ網(ノードの構造及び動きベクトル)Tb kとTf k+1。
グループの各画像に対する、予測またはオリジナルのエラー・テクスチャ。
【0123】
6. バイナリ・ストリームのグローバル構造
グローバルなバイナリ・ストリームは、図8にあるように、MPEG符号化された一連のフレームとメッシュ符号化されたフレームのグループから構成される。
【0124】
符号化されたシーケンスを表すバイナリ・ストリームのグローバル・ヘッダは、特に、ハイブリッド符号化(hybrid encoding)の指示を含む。
【0125】
メッシュ符号化されたフレームのグループの対応するバイナリ・ストリームの部分は、中でも実際に符号化されたフレームの数を示し、ゼロの場合があるヘッダから始まる。
【0126】
符号化されたシーケンスのグローバル・ヘッダや、MPEG符号化された画像と補間メッシュ方式で符号化されたi画像のグループにそれぞれ対応する様々なデータフロー(バイナリ・ストリーム)は、必要な場合には、異なる独立な伝送路で送られることが可能である。特に、この符号化手続きは、シーケンスの階層型(またはスケーラブルな)符号化、すなわち、全ビットレートの一部を使用するだけの復号、を許す。
【0127】
7. 復号手続き
図9に復号原理の概要を示す。
【0128】
最初に、ヘッダの復号によってハイブリッド復号の開始が可能となる。
【0129】
次に、復号器は、独立な構成要素に対応するバイナリ・ストリームの各部分に対して、それがMPEG符号化されたフレームかあるいはメッシュ符号化されたフレームのグループかを認識する。
【0130】
MPEG−4フレームは、MPEG−4復号モジュールに送られ、そしてメッシュ符号化されたフレームのグループは、メッシュ網に基づく復号モジュールに提供される。
【0131】
7.1 メッシュベース復号
最初に、画像グループIl、Nk<l<Nk+1、に対する動きメッシュ網Tb kとTf (k+1)が復号される。
【0132】
次に、これらの画像のブランキング領域が符号器における手続きと同じ手続きに基づいて見出される。
【0133】
その後、そのブランキング領域の外側のピクセルが画像INk及びINk+1と動きフィールドTb kとTf (k+1)を使用して単純に補間される。
【0134】
最も粗いテキスチャのメッシュ網(階層構造の頂上)が符号器における手続きと同じ手続きに基づいてそれぞれのブランキング領域に対して見出される。
【0135】
こうして、対応する階層型メッシュ網に関係する情報(三角分割指標、アファイン補間判定またはDCT符号化、差分ノード値YUVと定量化されたDCT係数)が復号され、これらの領域のピクセル値YUVが再生される。
【図面の簡単な説明】
【0136】
【図1】本発明の符号化方法の手続きの流れを示した概略図である。
【図2】動き(movement)に関する階層型メッシュ網構造の一例を示した図である。
【図3】三角メッシュにおけるアファイン補間原理を説明するための図である。
【図4】三角形のカバリングによって検出されるブランキング(blancking)の一例を示した図である。
【図5】対称正方行列の中の任意の三角形の変換過程を示した図である。
【図6】任意の三角形の直角二等辺三角形への変換過程を示した図である。
【図7】階層型メッシュ網とそれに関係する4木表現を示した図である。
【図8】階層型メッシュ網の符号化判定の一例を示した図である。
【図9】本発明に基づくバイナリ・ストリームのグローバル構造を示した図である。
【図10】本発明に基づく復号器のブロック図である。
Claims (37)
- 画像を符号化するための方法において、それぞれ異なる最適化基準に基づいてビデオシーケンスの少なくとも1つの画像のコンプレッションを最適化する少なくも2つの方式の画像符号化を選択的に実行する、ことを特徴とする画像符号化方法。
- 前記符号化方式の中の1つの方式の選択を表す情報は復号器によって、
・符号化と復号の段階において知られる、予め定められた選択と、
・少なくとも一部の符号化された画像データを含むデータフローに含まれる前記選択の表示情報と、
・符号化された画像データとは無関係なデータフローに含まれる前記選択の表示情報と、
・前記復号器が固有の仕方で前記選択を判定すること、から成るグループに属する技術の中の少なくとも1つに基づいて知られる、ことを特徴とする請求項1に記載の画像符号化方法。 - 前記画像に適用する符号化方式を、少なくとも、
・画像の光度表現を十分に最適化する第1の符号化と、
・少なくとも2つの画像にわたる動きの表現を十分に最適化する第2の符号化と、の中から選択するステップを具備する、ことを特徴とする請求項1及び2のいずれかに記載の画像符号化方法。 - 前記第2の符号化は、前記第1の符号化を使用して符号化された少なくとも1つの以前の画像及び/または少なくとも1つの以後の画像を考慮に入れる、ことを特徴とする請求項3に記載の画像符号化方法。
- 前記第2の符号化は、前記第1の符号化を使用して符号化されたすぐ前の画像から計算される動きベクトル・フィールド及び/または前記第1の符号化を使用して符号化されたすぐ後の画像から計算される動きベクトル・フィールドを考慮に入れる、ことを特徴とする請求項4に記載の画像符号化方法。
- 前記動きベクトル・フィールドはメッシュ網に適用される、ことを特徴とする請求項5に記載の画像符号化方法。
- 前記動きベクトル・フィールドは、前記第2の符号化を使用して符号化された画像に関係した、推論された動きベクトル・フィールドを決定するために使用される、ことを特徴とする請求項5、6のいずれかに記載の画像符号化方法。
- 前記第2の符号化は、画像It1と次の画像It2の間の事前動き推定と、該動き推定の間に得られたかつ対称変換を引き起こさない動きベクトルが、mが[t1、t2]に属するとしたときに少なくとも1つの画像Im1を補間するために0<k<1のスカラー値k=m/(t1+t2)によって重み付けされる動き補償の段階とを実行する、ことを特徴とする請求項5乃至7のいずれかに記載の画像符号化方法。
- 前記第2の符号化は、画像It2と前の画像It1の間の事後動き推定と、該動き推定の間に得られたかつ対称変換を引き起こさない動きベクトルが、mが[t1、t2]に属するとしたときに少なくとも1つの画像Im2を補間するために0≦k’≦1のスカラー値k’=1−m/(t1+t2)によって重み付けされる動き補償の段階とを実行する、ことを特徴とする請求項5乃至7のいずれかに記載の画像符号化方法。
- 0≦a≦1としてIm=aE1+(1−a)E2なる推定画像Imを得るために事後推定と事前推定を実行する、ことを特徴とする請求項8、9のいずれかに記載の画像符号化方法。
- 前記選択段階は、Nに1つの画像が前記第1の符号化を使用して符号化される固定因子Nのサブサンプリングの実施に基づく、ことを特徴とする請求項3乃至10のいずれかに記載の画像符号化方法。
- Nは2より大きい、ことを特徴とする請求項11に記載の画像符号化方法。
- Nは可変的である、ことを特徴とする請求項11、12のいずれかに記載の画像符号化方法。
- 前記第1の符号化は、画像ブロック上の変換とブロックによる時間的予測を実行する、ことを特徴とする請求項3乃至11のいずれかに記載の画像符号化方法。
- 前記第1の符号化はMPEG−4符号化またはH26符号化である、ことを特徴とする請求項14に記載の画像符号化方法。
- MPEG−4符号化またはH26符号化によって得られる画像はタイプI(intra)及び/またはタイプP(predicable)の画像を含む、ことを特徴とする請求項15に記載の画像符号化方法。
- 前記第2の符号化は、Mを1以上としてM階の階層型メッシュ網に基づく、ことを特徴とする請求項3乃至16のいずれかに記載の画像符号化方法。
- 前記メッシュ網は三角形型である、ことを特徴とする請求項17に記載の画像符号化方法。
- 被覆領域の管理段階を具備する、ことを特徴とする請求項17、18のいずれかに記載の画像符号化方法。
- 別個の伝送経路で伝送することができる少なくとも2つのデータフローを作り出す、ことを特徴とする請求項1乃至19のいずれかに記載の画像符号化方法。
- 前記データフローは、
グローバルヘッダと、
前記第1の符号化に基づいて符号化された画像データと、
前記第2の符号化に基づいて符号化された画像データと、
を含むグループに属する、ことを特徴とする請求項20に記載の画像符号化方法。 - 請求項1乃至21のいずれかに記載された符号化方法を使用して符号化された画像信号を復号するための画像復号方法。
- 請求項1乃至21のいずれかに記載された符号化方法を使用して符号化された画像信号を符号化するための画像符号化装置。
- 請求項1乃至21のいずれかに記載された符号化方法を使用して符号化された画像信号を復号するための画像復号装置。
- 符号化において実行されたのと同様に、ベクトル・フィールドの少なくとも一部及び/または被覆領域の少なくとも一部を判定するための手段を具備する、ことを特徴とする請求項24に記載の画像復号装置。
- 請求項1乃至21のいずれかに記載された符号化方法を使用して符号化された少なくとも1つの画像信号を記憶するための記憶装置。
- 請求項1乃至17のいずれかに記載された符号化方法を使用して符号化された画像信号を符号化、伝送及び/または復号するためのシステム。
- 前記符号化方式の中の1つの方式の選択を表す情報は復号器によって、
・符号化と復号の段階において知られる、予め定められた選択と、
・少なくとも一部の符号化された画像データを含むデータフローに含まれる前記選択の表示情報と、
・符号化された画像データとは無関係なデータフローに含まれる前記選択の表示情報と、
・前記復号器が固有の仕方で前記選択を判定することと、
から成るグループに属する技術の中の少なくとも1つに基づいて知られる、ことを特徴とする請求項27に記載のシステム。 - 請求項1乃至21のいずれかに記載された符号化方法を使用して符号化された画像信号を符号化及び/または復号するためのコンピュータ・プログラム製品。
- 請求項1乃至21のいずれかに記載された符号化方法を使用して符号化された画像信号を符号化及び/または復号するためのコンピュータ・プログラムを格納したデータ記憶媒体。
- 請求項1乃至21のいずれかに記載された符号化方法に基づいて符号化されたデータを含む画像データ信号。
- 請求項1乃至21のいずれかに記載された符号化方法が働いたか否かを特定する少なくとも1つの指標を含む請求項31に記載の画像データ信号。
- ビデオシーケンスの先頭及び/またはそれぞれの信号フレーム内に、フレーム構造を特定するデータ要素を含む、ことを特徴とする請求項31、32のいずれかに記載の画像データ信号。
- 前記第2の符号化を使用して符号化されたシーケンスは、この第2の符号化に基づいて符号化されたフレームの数を特定するヘッダから始まる、ことを特徴とする請求項31乃至33のいずれかに記載の画像データ信号。
- 別個の伝送経路で伝送することができる少なくとも2つのデータフローを含む、ことを特徴とする請求項31乃至34のいずれかに記載の画像データ信号。
- 前記データフローは、
グローバルヘッダと、
前記第1の符号化に基づいて符号化された画像データと、
前記第2の符号化に基づいて符号化された画像データと、
を含むグループに属する、ことを特徴とする請求項35に記載の画像データ信号。 - 請求項1乃至21のいずれかに記載された符号化方法を、
デジタルTVと、
IPネットワーク上のリアルタイム・ビデオと、
移動体へのネットワーク上のリアルタイム・ビデオと、
画像データ保存と、を含むグループに属する領域の中の少なくとも1つの領域に適用することを特徴とする用途。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0101174A FR2820255A1 (fr) | 2001-01-26 | 2001-01-26 | Procedes de codage et de decodage d'images, dispositifs, systemes, signaux et applications correspondants |
PCT/FR2002/000322 WO2002060184A1 (fr) | 2001-01-26 | 2002-01-25 | Procede de codage et de decodage d'images, dispositifs et applications correspondants |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004520744A true JP2004520744A (ja) | 2004-07-08 |
JP2004520744A5 JP2004520744A5 (ja) | 2005-12-22 |
Family
ID=8859354
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002560391A Pending JP2004520744A (ja) | 2001-01-26 | 2002-01-25 | 画像の符号化と復号のための方法及び装置、それに関連する用途 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7512179B2 (ja) |
EP (1) | EP1354482A1 (ja) |
JP (1) | JP2004520744A (ja) |
KR (1) | KR100922510B1 (ja) |
CN (1) | CN1288914C (ja) |
BR (1) | BR0206798A (ja) |
FR (1) | FR2820255A1 (ja) |
WO (1) | WO2002060184A1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8421804B2 (en) | 2005-02-16 | 2013-04-16 | At&T Intellectual Property Ii, L.P. | System and method of streaming 3-D wireframe animations |
JP4240283B2 (ja) | 2002-10-10 | 2009-03-18 | ソニー株式会社 | 復号装置及び復号方法 |
FR2849329A1 (fr) * | 2002-12-20 | 2004-06-25 | France Telecom | Procede de codage d'une image par ondelettes, procede de decodage, dispositifs, signal et applications correspondantes |
FR2852773A1 (fr) * | 2003-03-20 | 2004-09-24 | France Telecom | Procedes et dispositifs de codage et de decodage d'une sequence d'images par decomposition mouvement/texture et codage par ondelettes |
EP1704535B1 (en) * | 2004-01-06 | 2007-10-24 | Nxp B.V. | Method of rendering graphical objects |
US8331445B2 (en) | 2004-06-01 | 2012-12-11 | Qualcomm Incorporated | Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques |
EP1790169A1 (fr) * | 2004-09-15 | 2007-05-30 | France Télécom | Procede d'estimation de mouvement a l'aide de maillages deformables |
US7606303B2 (en) * | 2004-09-28 | 2009-10-20 | General Instrument Corporation | Method and apparatus to detect anchor frames from digital video streams |
ITMI20041971A1 (it) * | 2004-10-15 | 2005-01-15 | Uni Degli Studi Brescia | Metodo di codifica video scalabile |
KR100813963B1 (ko) * | 2005-09-16 | 2008-03-14 | 세종대학교산학협력단 | 동영상의 무손실 부호화, 복호화 방법 및 장치 |
WO2009032255A2 (en) * | 2007-09-04 | 2009-03-12 | The Regents Of The University Of California | Hierarchical motion vector processing method, software and devices |
FR2933565A1 (fr) * | 2008-07-01 | 2010-01-08 | France Telecom | Procede et dispositif de codage d'une sequence d'images mettant en oeuvre une prediction temporelle, signal, support de donnees, procede et dispositif de decodage, et produit programme d'ordinateur correspondants |
JP5080406B2 (ja) * | 2008-09-05 | 2012-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
JP5112229B2 (ja) * | 2008-09-05 | 2013-01-09 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
WO2011126283A2 (en) * | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video based on internal bit depth increment, and method and apparatus for decoding video based on internal bit depth increment |
KR101750046B1 (ko) * | 2010-04-05 | 2017-06-22 | 삼성전자주식회사 | 트리 구조에 따른 부호화 단위에 기반한 인루프 필터링을 수반하는 비디오 부호화 방법과 그 장치 및 복호화 방법과 그 장치 |
KR101682147B1 (ko) | 2010-04-05 | 2016-12-05 | 삼성전자주식회사 | 변환 및 역변환에 기초한 보간 방법 및 장치 |
MY191783A (en) * | 2010-04-13 | 2022-07-15 | Samsung Electronics Co Ltd | Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units |
WO2019124191A1 (ja) * | 2017-12-18 | 2019-06-27 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
GB2580084B (en) * | 2018-12-20 | 2022-12-28 | Canon Kk | Video coding and decoding |
CN109816611B (zh) * | 2019-01-31 | 2021-02-12 | 北京市商汤科技开发有限公司 | 视频修复方法及装置、电子设备和存储介质 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4383272A (en) | 1981-04-13 | 1983-05-10 | Bell Telephone Laboratories, Incorporated | Video signal interpolation using motion estimation |
GB2279531B (en) * | 1993-06-24 | 1997-07-16 | Sony Uk Ltd | Motion compensated image interpolation |
JP3089165B2 (ja) | 1994-11-10 | 2000-09-18 | 株式会社グラフィックス・コミュニケーション・ラボラトリーズ | 動きベクトル探索装置 |
KR0181034B1 (ko) | 1995-03-18 | 1999-05-01 | 배순훈 | 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치 |
US5654771A (en) * | 1995-05-23 | 1997-08-05 | The University Of Rochester | Video compression system using a dense motion vector field and a triangular patch mesh overlay model |
KR100209793B1 (ko) * | 1995-10-28 | 1999-07-15 | 전주범 | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치 |
GB9607645D0 (en) | 1996-04-12 | 1996-06-12 | Snell & Wilcox Ltd | Processing of video signals prior to compression |
DE69724899T2 (de) * | 1996-05-06 | 2004-07-08 | Koninklijke Philips Electronics N.V. | Verfahren und system zur kodierung und dekodierung von segmentierten videodaten |
US6078619A (en) | 1996-09-12 | 2000-06-20 | University Of Bath | Object-oriented video system |
US6668091B1 (en) * | 1998-10-02 | 2003-12-23 | Samsung Electronics Co., Ltd. | 3D mesh coding/decoding method |
FR2794269B1 (fr) * | 1999-05-26 | 2001-08-17 | France Telecom | Procede de codage d'images, a partition triangulaire et transformation reversible, et procede de decodage correspondant |
FR2802377B1 (fr) * | 1999-12-09 | 2002-03-08 | France Telecom | Procede d'estimation de mouvement entre deux images avec gestion des retournements de mailles et procede de codage correspondant |
US6898320B2 (en) * | 2000-03-14 | 2005-05-24 | Samsung Electronics Co., Ltd. | Method for processing nodes in 3D scene and apparatus thereof |
FR2813485B1 (fr) * | 2000-08-24 | 2003-12-26 | France Telecom | Procede de construction d'au moins une image interpolee entre deux images d'une sequence animee, procedes de codage et de decodage, signal et support de donnees correspondant |
-
2001
- 2001-01-26 FR FR0101174A patent/FR2820255A1/fr active Pending
-
2002
- 2002-01-25 KR KR1020037009910A patent/KR100922510B1/ko not_active IP Right Cessation
- 2002-01-25 US US10/470,316 patent/US7512179B2/en not_active Expired - Fee Related
- 2002-01-25 JP JP2002560391A patent/JP2004520744A/ja active Pending
- 2002-01-25 WO PCT/FR2002/000322 patent/WO2002060184A1/fr active Application Filing
- 2002-01-25 EP EP02701323A patent/EP1354482A1/fr not_active Withdrawn
- 2002-01-25 CN CNB028055551A patent/CN1288914C/zh not_active Expired - Fee Related
- 2002-01-25 BR BR0206798-6A patent/BR0206798A/pt active Search and Examination
Also Published As
Publication number | Publication date |
---|---|
FR2820255A1 (fr) | 2002-08-02 |
CN1531824A (zh) | 2004-09-22 |
KR20030081403A (ko) | 2003-10-17 |
BR0206798A (pt) | 2004-02-03 |
KR100922510B1 (ko) | 2009-10-20 |
CN1288914C (zh) | 2006-12-06 |
WO2002060184A1 (fr) | 2002-08-01 |
US20040151247A1 (en) | 2004-08-05 |
US7512179B2 (en) | 2009-03-31 |
EP1354482A1 (fr) | 2003-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004520744A (ja) | 画像の符号化と復号のための方法及び装置、それに関連する用途 | |
JP2920210B2 (ja) | 動画像の動きベクトル予測方法 | |
US6975768B2 (en) | Video coding and video decoding apparatus | |
US6738423B1 (en) | Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder | |
US8625916B2 (en) | Method and apparatus for image encoding and image decoding | |
JPH08265780A (ja) | ビデオ信号符号化/復号化装置及び方法 | |
JP2011172297A (ja) | 符号化および復号のための方法および装置 | |
KR101217050B1 (ko) | 코딩 및 디코딩 방법 및 장치 | |
JP5230798B2 (ja) | 符号化及び復号化方法、コーダ及びデコーダ | |
CN101584220B (zh) | 对视频信号进行编码的方法和系统、编码的视频信号、对视频信号进行解码的方法和系统 | |
JP5689291B2 (ja) | 画像復号装置、画像復号方法、画像復号プログラム、画像符号化装置、画像符号化方法、及び画像符号化プログラム | |
WO2007081160A1 (en) | Motion vector compression method, video encoder, and video decoder using the method | |
KR102163477B1 (ko) | 비디오 부호화 및 복호화 방법, 그를 이용한 장치 | |
JP2004507943A (ja) | ビデオ・シーケンスの2つのイメージの間に補間される少なくとも一つのイメージを計算するための方法 | |
JPH08275157A (ja) | 映像信号符号化装置 | |
JP2955526B2 (ja) | 動画像符号化方法及び装置 | |
US20060146182A1 (en) | Wavelet image-encoding method and corresponding decoding method | |
CA2435933C (en) | Encoding and decoding procedures of images, devices and corresponding applications | |
JP4243286B2 (ja) | 符号化方法 | |
CN101010962A (zh) | 一种运动估计的方法和装置 | |
JP3798432B2 (ja) | ディジタル画像を符号化および復号化する方法および装置 | |
JP2006180173A (ja) | 動画像符号化装置、動画像符号化方法、動画像復号化装置及び動画像復号化方法 | |
JP4561688B2 (ja) | 動画像符号化装置、動画像符号化プログラム、動画像復号化装置、及び動画像復号化プログラム | |
JPH11122609A (ja) | 画像圧縮 | |
Yaoping et al. | A novel video coding scheme using delaunay triangulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050124 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080215 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080516 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090313 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090610 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090710 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091224 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100910 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110113 |