JP2006523390A - オーバーコンプリート基底変換ベースの、動き残差フレーム符号化方法およびビデオ圧縮用装置 - Google Patents
オーバーコンプリート基底変換ベースの、動き残差フレーム符号化方法およびビデオ圧縮用装置 Download PDFInfo
- Publication number
- JP2006523390A JP2006523390A JP2006504088A JP2006504088A JP2006523390A JP 2006523390 A JP2006523390 A JP 2006523390A JP 2006504088 A JP2006504088 A JP 2006504088A JP 2006504088 A JP2006504088 A JP 2006504088A JP 2006523390 A JP2006523390 A JP 2006523390A
- Authority
- JP
- Japan
- Prior art keywords
- atom
- residual image
- energy
- residual
- basis
- 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
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/97—Matching pursuit coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
Abstract
Description
Claims (11)
- オーバーコンプリートライブラリの基底関数を使って残差画像を符号化する方法であって、
a)前記残差画像を取得する工程であって、サイズおよびエネルギーを有する前記残差画像を取得する工程と、
b)前記残差画像を1若しくはそれ以上のアトムのリストへ分解する工程であって、各アトムが前記オーバーコンプリートライブラリの基底関数を表すものであり、前記残差画像を分解する工程は、
i)残差エネルギー分割アルゴリズムを使ったアトムによる表現用に、前記残差画像内で置換領域を識別する工程と、
ii)前記オーバーコンプリートライブラリから基底関数のサブセットを作成する工程であって、前記サブセット内の各基底関数は所定のしきい値内で前記置換領域にマッチする工程と、
iii)前記基底関数のサブセット内でアトムを識別する工程であって、前記アトムは前記置換領域の表現用でありパラメータを有する、前記識別する工程と、
iv)前記アトムを量子化し、前記アトムの前記パラメータを符号化に適した形態に修正する工程と、
v)前記量子化した前記アトムを符号化し、前記残差画像において前記置換領域から前記アトムを減算することにより、四分木ベースのアトム符号器を使って前記残差画像のエネルギーを低減して前記残差画像のサイズを縮小する工程と、
vi)前記縮小したサイズの前記残差画像または前記低減したエネルギーの前記残差画像を所定の基準と比較し、前記所定の基準が達成されるまで工程(i)〜(vi)を繰り返す工程と
を含む、前記残差画像を分解する工程とを有し、
これにより、前記残差画像を符号化し、前記残差画像のそのサイズを所定のレベルまで縮小する方法。 - 請求項1の方法において、前記基底関数のサブセット内でアトムを識別する工程は、漸進的排除アルゴリズムを使って実行されるものである。
- 請求項1の方法において、前記置換領域を識別する工程は、RESA矩形の生成を有するものである。
- 請求項3の方法において、前記置換領域を識別する工程は、前記残差画像内で最高のエネルギーを有する初期領域を識別する工程と、前記初期領域から前記RESA矩形を成長させる工程とを有するものである。
- 請求項1の方法において、前記基底関数のサブセット内でアトムを識別する工程は、基底関数と前記置換領域との内積を決定する工程を有し、前記内積の最大絶対値は最良のマッチを示すものである。
- 請求項3の方法において、前記RESA矩形は、前記オーバーコンプリートライブラリの前記基底関数と比較され、前記RESA矩形と十分マッチする基底関数は、前記基底関数のサブセット内に配置されるものである。
- 請求項2の方法において、前記漸進的排除アルゴリズムは、現在評価中の基底関数を前回評価された基底関数と比較することにより、基底関数を前記基底関数のサブセットから除去するものである。
- 請求項1の方法において、前記アトムを量子化する工程は、前記アトムと前記置換領域との比較に基づき、量子化器(quantizer)を決定する工程を有するものである。
- 請求項1の方法において、前記所定の基準は、望ましいビットストリームサイズに基づいて決定されるものである。
- オーバーコンプリートライブラリの基底関数を使って残差画像を符号化する装置であって、
a)前記残差画像を取得する手段であって、サイズおよびエネルギーを有する前記残差画像を取得する手段と、
b)前記残差画像を1若しくはそれ以上のアトムのリストへ分解する手段であって、各アトムが前記オーバーコンプリートライブラリの基底関数を表すものであり、前記残差画像を分解する手段は、
i)残差エネルギー分割アルゴリズムを使ったアトムによる表現用に、前記残差画像内で置換領域を識別する手段と、
ii)前記オーバーコンプリートライブラリから基底関数のサブセットを作成する手段であって、前記サブセット内の各基底関数は所定のしきい値内で前記置換領域にマッチする手段と、
iii)前記基底関数のサブセット内でアトムを識別する手段であって、前記アトムは前記置換領域の表現用でありパラメータを有する、前記識別する手段と、
iv)前記アトムを量子化し、前記アトムの前記パラメータを符号化に適した形態に修正する手段と、
v)前記量子化した前記アトムを符号化し、前記残差画像において前記置換領域から前記アトムを減算することにより、四分木ベースのアトム符号器を使って前記残差画像のエネルギーを低減して前記残差画像のサイズを縮小する手段と、
vi)前記縮小したサイズの前記残差画像または前記低減したエネルギーの前記残差画像を所定の基準と比較する手段と
を含む、前記前記残差画像を分解する手段とを有し、
これにより、前記残差画像を符号化し、前記残差画像のそのサイズを所定のレベルまで縮小する装置。 - オーバーコンプリートライブラリの基底関数を使って残差画像を符号化する方法を実行するためのコンピュータプログラムが記録された、コンピュータで読み込み可能な媒体を有するコンピュータプログラム製品であって、
a)前記残差画像を取得する工程であって、サイズおよびエネルギーを有する前記残差画像を取得する工程と、
b)前記残差画像を1若しくはそれ以上のアトムのリストへ分解する工程であって、各アトムが前記オーバーコンプリートライブラリの基底関数を表すものであり、前記残差画像を分解する工程は、
i)残差エネルギー分割アルゴリズムを使ったアトムによる表現用に、前記残差画像内で置換領域を識別する工程と、
ii)前記オーバーコンプリートライブラリから基底関数のサブセットを作成する工程であって、前記サブセット内の各基底関数は所定のしきい値内で前記置換領域にマッチする工程と、
iii)前記基底関数のサブセット内でアトムを識別する工程であって、前記アトムは前記置換領域の表現用でありパラメータを有する、前記識別する工程と、
iv)前記アトムを量子化し、前記アトムの前記パラメータを符号化に適した形態に修正する工程と、
v)前記量子化した前記アトムを符号化し、前記残差画像において前記置換領域から前記アトムを減算することにより、四分木ベースのアトム符号器を使って前記残差画像のエネルギーを低減して前記残差画像のサイズを縮小する工程と、
vi)前記縮小したサイズの前記残差画像または前記低減したエネルギーの前記残差画像を所定の基準と比較し、前記所定の基準が達成されるまで工程(i)〜(vi)を繰り返す工程と
を含む、前記残差画像を分解する工程とを有し、
これにより、前記残差画像を符号化し、前記残差画像のそのサイズを所定のレベルまで縮小するコンピュータプログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2423618 | 2003-03-28 | ||
CA2,423,618 | 2003-03-28 | ||
PCT/CA2004/000464 WO2004086302A1 (en) | 2003-03-28 | 2004-03-29 | Overcomplete basis transform-based motion residual frame coding method and apparatus for video compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006523390A true JP2006523390A (ja) | 2006-10-12 |
JP4804342B2 JP4804342B2 (ja) | 2011-11-02 |
Family
ID=33034936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006504088A Expired - Lifetime JP4804342B2 (ja) | 2003-03-28 | 2004-03-29 | オーバーコンプリート基底変換ベースの、動き残差フレーム符号化方法およびビデオ圧縮用装置 |
Country Status (12)
Country | Link |
---|---|
US (1) | US8204109B2 (ja) |
EP (1) | EP1629436B8 (ja) |
JP (1) | JP4804342B2 (ja) |
CN (1) | CN100399357C (ja) |
AT (1) | ATE336763T1 (ja) |
AU (1) | AU2004223358B2 (ja) |
BR (1) | BRPI0408835A (ja) |
CA (1) | CA2560075A1 (ja) |
DE (1) | DE602004001993T2 (ja) |
RU (1) | RU2335803C2 (ja) |
WO (1) | WO2004086302A1 (ja) |
ZA (1) | ZA200508764B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013540403A (ja) * | 2010-10-14 | 2013-10-31 | トムソン ライセンシング | 運動行列を用いた映像の符号化および復号のための方法および装置 |
US9071346B2 (en) | 2013-11-11 | 2015-06-30 | Fujitsu Limited | Receiver and receiving method |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006106508A2 (en) * | 2005-04-04 | 2006-10-12 | Technion Research & Development Foundation Ltd. | System and method for designing of dictionaries for sparse representation |
US8121848B2 (en) * | 2005-09-08 | 2012-02-21 | Pan Pacific Plasma Llc | Bases dictionary for low complexity matching pursuits data coding and decoding |
KR20090073112A (ko) * | 2006-09-22 | 2009-07-02 | 톰슨 라이센싱 | 다중 경로 비디오 코딩 및 디코딩을 위한 방법 및 장치 |
US20100040146A1 (en) * | 2006-09-22 | 2010-02-18 | Beibei Wang | Method and apparatus for multiple pass video coding and decoding |
US10194175B2 (en) | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
PL2559240T3 (pl) | 2010-04-13 | 2020-01-31 | Ge Video Compression, Llc | Predykcja międzypłaszczyznowa |
CN106060557B (zh) | 2010-04-13 | 2019-10-11 | Ge视频压缩有限责任公司 | 编解码器及方法、数组重建方法、数据存储介质及方法 |
KR102129404B1 (ko) | 2010-04-13 | 2020-07-02 | 지이 비디오 컴프레션, 엘엘씨 | 이미지들의 멀티-트리 서브-디비젼을 이용한 비디오 코딩 |
KR102166519B1 (ko) | 2010-04-13 | 2020-10-16 | 지이 비디오 컴프레션, 엘엘씨 | 샘플 영역 병합 |
EP2424117A3 (en) | 2010-08-24 | 2013-01-02 | Her Majesty the Queen in Right of Canada, as represented by the Minister of Industry, through The Communications Research Centre Canada | Sparse data compression |
US8767835B2 (en) * | 2010-12-28 | 2014-07-01 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding videos using dictionaries |
US20120189052A1 (en) * | 2011-01-24 | 2012-07-26 | Qualcomm Incorporated | Signaling quantization parameter changes for coded units in high efficiency video coding (hevc) |
US20140146891A1 (en) * | 2011-06-10 | 2014-05-29 | Mediatek Inc. | Method and Apparatus of Scalable Video Coding |
US9736489B2 (en) | 2011-09-17 | 2017-08-15 | Qualcomm Incorporated | Motion vector determination for video coding |
WO2019229683A1 (en) | 2018-05-31 | 2019-12-05 | Beijing Bytedance Network Technology Co., Ltd. | Concept of interweaved prediction |
WO2019234613A1 (en) | 2018-06-05 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Partition tree with partition into 3 sub-blocks by horizontal and vertical splits |
CN113597760A (zh) | 2019-01-02 | 2021-11-02 | 北京字节跳动网络技术有限公司 | 视频处理的方法 |
CN111462766B (zh) * | 2020-04-09 | 2022-04-26 | 浙江大学 | 一种基于稀疏编码的听觉脉冲编码方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09322159A (ja) * | 1996-05-17 | 1997-12-12 | Texas Instr Inc <Ti> | 画像の符号化方法 |
JP2002314428A (ja) * | 2001-04-09 | 2002-10-25 | Ntt Docomo Inc | 信号符号化方法及び装置並びに復号方法及び装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5699121A (en) * | 1995-09-21 | 1997-12-16 | Regents Of The University Of California | Method and apparatus for compression of low bit rate video signals |
GB9802233D0 (en) | 1998-02-03 | 1998-04-01 | Nds Ltd | Digital signal processing |
GB9925947D0 (en) * | 1999-11-02 | 1999-12-29 | Elixir Studios Limited | Improvements relating to image processing |
JP2003518883A (ja) * | 1999-12-28 | 2003-06-10 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | マッチング追跡アルゴリズムに基づくビデオ符号化方法 |
US7616690B2 (en) * | 2000-10-31 | 2009-11-10 | Imec | Method and apparatus for adaptive encoding framed data sequences |
US7003039B2 (en) * | 2001-07-18 | 2006-02-21 | Avideh Zakhor | Dictionary generation method for video and image compression |
-
2004
- 2004-03-29 WO PCT/CA2004/000464 patent/WO2004086302A1/en active Application Filing
- 2004-03-29 EP EP04723941A patent/EP1629436B8/en not_active Expired - Lifetime
- 2004-03-29 CN CNB2004800145895A patent/CN100399357C/zh not_active Expired - Fee Related
- 2004-03-29 CA CA 2560075 patent/CA2560075A1/en not_active Abandoned
- 2004-03-29 RU RU2005133240A patent/RU2335803C2/ru not_active IP Right Cessation
- 2004-03-29 AU AU2004223358A patent/AU2004223358B2/en not_active Ceased
- 2004-03-29 AT AT04723941T patent/ATE336763T1/de not_active IP Right Cessation
- 2004-03-29 BR BRPI0408835 patent/BRPI0408835A/pt not_active IP Right Cessation
- 2004-03-29 DE DE200460001993 patent/DE602004001993T2/de not_active Expired - Lifetime
- 2004-03-29 JP JP2006504088A patent/JP4804342B2/ja not_active Expired - Lifetime
- 2004-03-29 US US10/551,359 patent/US8204109B2/en active Active
-
2005
- 2005-10-28 ZA ZA200508764A patent/ZA200508764B/xx unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09322159A (ja) * | 1996-05-17 | 1997-12-12 | Texas Instr Inc <Ti> | 画像の符号化方法 |
JP2002314428A (ja) * | 2001-04-09 | 2002-10-25 | Ntt Docomo Inc | 信号符号化方法及び装置並びに復号方法及び装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013540403A (ja) * | 2010-10-14 | 2013-10-31 | トムソン ライセンシング | 運動行列を用いた映像の符号化および復号のための方法および装置 |
US9894354B2 (en) | 2010-10-14 | 2018-02-13 | Thomson Licensing | Methods and apparatus for video encoding and decoding using motion matrix |
US9071346B2 (en) | 2013-11-11 | 2015-06-30 | Fujitsu Limited | Receiver and receiving method |
Also Published As
Publication number | Publication date |
---|---|
ZA200508764B (en) | 2006-08-30 |
CN100399357C (zh) | 2008-07-02 |
DE602004001993D1 (de) | 2006-09-28 |
EP1629436A1 (en) | 2006-03-01 |
ATE336763T1 (de) | 2006-09-15 |
US8204109B2 (en) | 2012-06-19 |
EP1629436B8 (en) | 2006-10-04 |
CA2560075A1 (en) | 2004-10-07 |
EP1629436B1 (en) | 2006-08-16 |
RU2335803C2 (ru) | 2008-10-10 |
JP4804342B2 (ja) | 2011-11-02 |
CN1802667A (zh) | 2006-07-12 |
BRPI0408835A (pt) | 2006-04-04 |
WO2004086302A1 (en) | 2004-10-07 |
AU2004223358A1 (en) | 2004-10-07 |
DE602004001993T2 (de) | 2007-04-12 |
US20090103602A1 (en) | 2009-04-23 |
AU2004223358B2 (en) | 2010-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4804342B2 (ja) | オーバーコンプリート基底変換ベースの、動き残差フレーム符号化方法およびビデオ圧縮用装置 | |
JP3013698B2 (ja) | ベクトル量子化符号化装置と復号化装置 | |
JP3659353B2 (ja) | ビデオ画像符号化方法 | |
JP3876227B2 (ja) | 任意の形状のオブジェクトのテクスチャに適用される前処理方法 | |
US6229854B1 (en) | Video coding/decoding apparatus | |
US6639942B1 (en) | Method and apparatus for estimating and controlling the number of bits | |
US5714950A (en) | System for variable-length-coding and variable-length-decoding digitaldata | |
US20040081238A1 (en) | Asymmetric block shape modes for motion estimation | |
US8285064B2 (en) | Method for processing images and the corresponding electronic device | |
KR20010033797A (ko) | 스케일 가능한 계층적 움직임 추정을 실행하는 장치 및방법 | |
JP2000511366A6 (ja) | 4分割ツリーベースの可変ブロックサイズ動き推定装置および方法 | |
WO2004104930A2 (en) | Hybrid video compression method | |
Li et al. | Layered DCT still image compression | |
KR100242635B1 (ko) | 가변장 부호화 및 가변장 복호화 시스템 | |
JP6992825B2 (ja) | 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム | |
Kuo et al. | Multiresolution video coding based on Kalman filtering motion estimation | |
Efstratiadis et al. | Image compression using subband/wavelet transform and adaptive multiple-distribution entropy coding | |
JP7473017B2 (ja) | 映像符号化装置および映像符号化方法 | |
JP5375697B2 (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法、及びプログラム | |
EP0800684A1 (en) | Method and device for encoding/decoding a displaced frame difference | |
Douda et al. | A new approach for improvement of fractal image encoding | |
Chang et al. | Region-based fractal compression for still image | |
KR100240344B1 (ko) | 적응적인 윤곽선 부호화 장치 및 방법 | |
Van Der Auwera et al. | A new technique for motion estimation and compensation of the wavelet detail images | |
Choo et al. | Interframe hierarchical vector quantization using hashing-based reorganized codebook |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070329 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100316 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100616 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100623 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100715 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110617 |
|
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: 20110712 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110809 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4804342 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140819 Year of fee payment: 3 |
|
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 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |