JP2000512440A - 動きベクトルフィールド符号化 - Google Patents
動きベクトルフィールド符号化Info
- Publication number
- JP2000512440A JP2000512440A JP09516308A JP51630897A JP2000512440A JP 2000512440 A JP2000512440 A JP 2000512440A JP 09516308 A JP09516308 A JP 09516308A JP 51630897 A JP51630897 A JP 51630897A JP 2000512440 A JP2000512440 A JP 2000512440A
- Authority
- JP
- Japan
- Prior art keywords
- motion
- video codec
- coefficient
- matrix
- segment
- 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
-
- 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
-
- 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/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
-
- 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/543—Motion estimation other than block-based using regions
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.現在のフレーム、参照フレーム、及び動きベクトルフィールドに応答して 、符号化された動きベクトルフィールドを作成するとともに動き係数の個数を最 小にする動きフィールド符号器を有するビデオ符復号器であって、該動きフィー ルド符号器は、 現在のフレームのセグメントと予測フレームのセグメントとの間の二乗エラー 関数を線形化するための線形化手段と、該セグメント ブロックと、 この第1の主なブロックに接続されていて、隣り合うセグメント同士の対を、 もし共通の動きフィールドを使ってその結合された領域を予測できるならば、そ れらのセグメント同士の対を併合させるための併合手段を含んでいて、併合され た各セグメントについて第 なブロックと、 この第2の主なブロックに接続されていて、二乗予測エラーの変化が許容でき ない程度となるまで該セグメントの動き係数を除去するための係数除去手段を含 んでおり、各セグメントについて、個数の減らされた動き係数を出力するように なっている第3の主なブロックとから成っており、 出力された符号化されている動きベクトルフィールドにおいて各動きベクトル は基底関数及び動き係数からなる線形動きモデルに基づいているビデオ符復号器 。 2.線形化手段は二乗予測エラーを下記の式: の形に変換するようになっており、ここでは動き係数であり、N+Mは動き係数の 個数である請求項1に記載のビデオ符復号器。 3.該行列処理手段は下記の行列: を作成するための手段を含む請求項2に記載のビデオ符復号器。 4.該行列処理手段は、それ自体としては公知の方法で行列Ei トルziを作成し、行列Riの始めのN+H個の行からなる第1行列 のビデオ符復号器。 5.該併合手段は一次方程式: は前記の第1の主なブロックによってそれぞれセグメントSi及びSjについて下記 の形:に作成されるようになっている請求項1に記載のビデオ符復号器。 6.該併合手段は、セグメントSi及びSjの併合により生ずる領域Sijでの二乗 予測エラーの変化ΔEijを下記の式: に従って計算するための手段を更に含んでおり、該セグメントは、与えられた基 準に照らして該二乗予測エラーの変化が許容できる程度であるならば併合される ようになっている請求項5に記載のビデオ符復号器。 7.該併合手段は、三角化された行列方程式の始めのN+M個の行をとることに よって、併合の結果としてのセグメントSijについて により表され、前記の行列及びベクトルは前記の第2の主なブロッ クから出力されるようになっている請求項5に記載のビデオ符復号器。 8.該併合情報が該復号器に送られる請求項1に記載のビデオ符復号器。i番目の列を除去し、ベクトルckからi番目の要素を除去することによって、簡 略化するための手段を含んでいる請求項1に記載のビデオ符復号器。 10.該係数除去手段は、簡略化された行列方程式を下記の形: に三角化するための手段を更に含んでおり、i番目の列及びi番目 い請求項9に記載のビデオ符復号器。 11.該係数除去手段は、予測エラーの変化量を選択された基準と比較するた めの手段を更に含む請求項10に記載のビデオ符復号器。 12.該係数除去手段は、もし変化量が許容できる程度であれば動き係数ciを 該係数行列から除去するための手段と、三角化され おり、前記の修正された行列及び修正されたベクトルは該係数除去手段に入力さ れるようになっている請求項11に記載のビデオ符復 号器。 13.該係数除去手段は、もし更なる変化量が許容できないなら いて最終の動き係数を計算するための手段を更に含む請求項11に記載のビデオ 符復号器。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/FI1995/000581 WO1997016025A1 (en) | 1995-10-20 | 1995-10-20 | Motion vector field coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000512440A true JP2000512440A (ja) | 2000-09-19 |
JP3781194B2 JP3781194B2 (ja) | 2006-05-31 |
Family
ID=8556630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51630897A Expired - Fee Related JP3781194B2 (ja) | 1995-10-20 | 1995-10-20 | 動きベクトルフィールド符号化 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6163575A (ja) |
EP (1) | EP0856228B1 (ja) |
JP (1) | JP3781194B2 (ja) |
KR (1) | KR100381061B1 (ja) |
AU (1) | AU3701495A (ja) |
DE (1) | DE69511119T2 (ja) |
HK (1) | HK1017553A1 (ja) |
WO (1) | WO1997016025A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003506978A (ja) * | 1999-08-11 | 2003-02-18 | ノキア コーポレイション | 運動ベクトルフィールドを圧縮するための装置及び方法 |
JP2014511054A (ja) * | 2011-02-18 | 2014-05-01 | シーメンス アクチエンゲゼルシヤフト | 画像シーケンスを圧縮するためのコーディング方法及び画像コーディング装置 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999007157A1 (en) * | 1997-07-28 | 1999-02-11 | Idt International Digital Technologies Deutschland Gmbh | Method and apparatus for compressing video sequences |
GB2343319B (en) * | 1998-10-27 | 2003-02-26 | Nokia Mobile Phones Ltd | Video coding |
ATE241887T1 (de) * | 1999-08-11 | 2003-06-15 | Nokia Corp | Adaptive bewegungsvektorfeldkodierung |
US6738423B1 (en) * | 2000-01-21 | 2004-05-18 | Nokia Mobile Phones Ltd. | Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder |
EP1404135B1 (en) * | 2000-01-21 | 2016-12-14 | Nokia Technologies Oy | A motion estimation method and a system for a video coder |
US8005145B2 (en) * | 2000-08-11 | 2011-08-23 | Nokia Corporation | Method and apparatus for transferring video frame in telecommunication system |
US6765963B2 (en) | 2001-01-03 | 2004-07-20 | Nokia Corporation | Video decoder architecture and method for using same |
US20020122491A1 (en) * | 2001-01-03 | 2002-09-05 | Marta Karczewicz | Video decoder architecture and method for using same |
US7693220B2 (en) * | 2002-01-03 | 2010-04-06 | Nokia Corporation | Transmission of video information |
US20030231795A1 (en) * | 2002-06-12 | 2003-12-18 | Nokia Corporation | Spatial prediction based intra-coding |
US7289674B2 (en) * | 2002-06-11 | 2007-10-30 | Nokia Corporation | Spatial prediction based intra coding |
US6909749B2 (en) * | 2002-07-15 | 2005-06-21 | Pts Corporation | Hierarchical segment-based motion vector encoding and decoding |
WO2006054257A1 (en) * | 2004-11-22 | 2006-05-26 | Koninklijke Philips Electronics N.V. | Motion vector field projection dealing with covering and uncovering |
US9258519B2 (en) * | 2005-09-27 | 2016-02-09 | Qualcomm Incorporated | Encoder assisted frame rate up conversion using various motion models |
US8218811B2 (en) | 2007-09-28 | 2012-07-10 | Uti Limited Partnership | Method and system for video interaction based on motion swarms |
KR101506446B1 (ko) * | 2010-12-15 | 2015-04-08 | 에스케이 텔레콤주식회사 | 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
US20130083845A1 (en) | 2011-09-30 | 2013-04-04 | Research In Motion Limited | Methods and devices for data compression using a non-uniform reconstruction space |
EP2595382B1 (en) | 2011-11-21 | 2019-01-09 | BlackBerry Limited | Methods and devices for encoding and decoding transform domain filters |
CN102818868B (zh) * | 2012-08-27 | 2013-11-20 | 浙江大学 | 复杂天然产物中活性成分筛选方法及应用 |
EP3343923B1 (en) * | 2015-08-24 | 2021-10-06 | Huawei Technologies Co., Ltd. | Motion vector field coding method and decoding method, and coding and decoding apparatuses |
US10635909B2 (en) * | 2015-12-30 | 2020-04-28 | Texas Instruments Incorporated | Vehicle control with efficient iterative triangulation |
US10136155B2 (en) | 2016-07-27 | 2018-11-20 | Cisco Technology, Inc. | Motion compensation using a patchwork motion field |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2628864B1 (fr) * | 1988-03-21 | 1990-06-15 | France Etat | Procede de segmentation d'un champ de vecteurs vitesse, notamment de vitesses de deplacement de points d'une image dans une sequence d'images |
DE4138517A1 (de) * | 1991-11-23 | 1993-05-27 | Univ Hannover | Einrichtung zur objekt-orientierten codierung von bildsignalen |
US5594504A (en) * | 1994-07-06 | 1997-01-14 | Lucent Technologies Inc. | Predictive video coding using a motion vector updating routine |
JPH0846971A (ja) * | 1994-07-29 | 1996-02-16 | Sharp Corp | 動画像符号化装置 |
JP3788823B2 (ja) * | 1995-10-27 | 2006-06-21 | 株式会社東芝 | 動画像符号化装置および動画像復号化装置 |
JP3363039B2 (ja) * | 1996-08-29 | 2003-01-07 | ケイディーディーアイ株式会社 | 動画像内の移動物体検出装置 |
JPH1093920A (ja) * | 1996-09-17 | 1998-04-10 | Nec Corp | Mpeg2スロー再生装置 |
US5956467A (en) * | 1996-12-17 | 1999-09-21 | Eastman Kodak Company | Encoding color image data for multipass color printers |
US6005626A (en) * | 1997-01-09 | 1999-12-21 | Sun Microsystems, Inc. | Digital video signal encoder and encoding method |
JP4573366B2 (ja) * | 1997-09-25 | 2010-11-04 | 株式会社大宇エレクトロニクス | 動きベクトル符号化方法及び符号化装置 |
-
1995
- 1995-10-20 KR KR10-1998-0702787A patent/KR100381061B1/ko not_active IP Right Cessation
- 1995-10-20 US US09/051,814 patent/US6163575A/en not_active Expired - Fee Related
- 1995-10-20 DE DE69511119T patent/DE69511119T2/de not_active Expired - Lifetime
- 1995-10-20 AU AU37014/95A patent/AU3701495A/en not_active Abandoned
- 1995-10-20 JP JP51630897A patent/JP3781194B2/ja not_active Expired - Fee Related
- 1995-10-20 EP EP95934686A patent/EP0856228B1/en not_active Expired - Lifetime
- 1995-10-20 WO PCT/FI1995/000581 patent/WO1997016025A1/en not_active Application Discontinuation
-
1999
- 1999-06-17 HK HK99102615A patent/HK1017553A1/xx not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003506978A (ja) * | 1999-08-11 | 2003-02-18 | ノキア コーポレイション | 運動ベクトルフィールドを圧縮するための装置及び方法 |
US8411757B2 (en) | 1999-08-11 | 2013-04-02 | Nokia Corporation | Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding |
JP2014511054A (ja) * | 2011-02-18 | 2014-05-01 | シーメンス アクチエンゲゼルシヤフト | 画像シーケンスを圧縮するためのコーディング方法及び画像コーディング装置 |
Also Published As
Publication number | Publication date |
---|---|
KR100381061B1 (ko) | 2003-08-19 |
DE69511119T2 (de) | 2000-02-03 |
EP0856228A1 (en) | 1998-08-05 |
AU3701495A (en) | 1997-05-15 |
JP3781194B2 (ja) | 2006-05-31 |
WO1997016025A1 (en) | 1997-05-01 |
EP0856228B1 (en) | 1999-07-28 |
DE69511119D1 (de) | 1999-09-02 |
HK1017553A1 (en) | 1999-11-19 |
KR19990064293A (ko) | 1999-07-26 |
US6163575A (en) | 2000-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2000512440A (ja) | 動きベクトルフィールド符号化 | |
JP3790804B2 (ja) | 動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダ | |
JP4006047B2 (ja) | 画像縮小サンプリング方法 | |
US6483877B2 (en) | Method of coding and decoding image | |
JP3847827B2 (ja) | 動きベクトル検出方法 | |
US6507617B1 (en) | Video coding | |
KR100209885B1 (ko) | 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 | |
US20020131500A1 (en) | Method for determining a motion vector for a video signal | |
EP0447328B1 (en) | Scalar data processing method and apparatus | |
EP0552749A2 (en) | Method of modifying a time-varying image sequence by estimation of velocity vector fields | |
KR100289862B1 (ko) | 2차원병진움직임벡터와회기법을이용한전역움직임존재유무판정방법 | |
JP2825571B2 (ja) | 画像の動きパラメータ推定方法及び装置 | |
El Gheche et al. | Proximal splitting methods for depth estimation | |
KR100400962B1 (ko) | 영상데이터를모션보상인코딩하는인코더와그방법및영상데이터를디코딩하는디코더 | |
US8848800B2 (en) | Signal processing method and apparatus based on multiple textures using video sensor excitation signals | |
JP2878580B2 (ja) | 階層的動ベクトル検出方法 | |
JPS62104387A (ja) | 高能率符号化及び復号化方法 | |
Seok et al. | The differential structure of sub pixels interpolated from integer pixels using n-tab FIR filters for high definition H. 264 video encoding | |
JP3911784B2 (ja) | 画像圧縮装置及び画像圧縮方法 | |
JPH10255049A (ja) | ブロックマッチングを用いた画像処理方法 | |
JP2870626B2 (ja) | 画像圧縮装置 | |
JP3727731B2 (ja) | 動画像の動き量推定装置 | |
Huang et al. | Classified variable‐block‐size motion estimation algorithm for image sequence coding | |
JPH09307907A (ja) | 動きベクトル検出装置および検出方法 | |
JPH09187013A (ja) | 動きベクトル検出装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050607 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050907 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051017 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051207 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20051207 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060302 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100317 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |