JP2002507339A - 非線形ピラミッドを用いた階層的な運動推定実行方法及び装置 - Google Patents
非線形ピラミッドを用いた階層的な運動推定実行方法及び装置Info
- Publication number
- JP2002507339A JP2002507339A JP50094299A JP50094299A JP2002507339A JP 2002507339 A JP2002507339 A JP 2002507339A JP 50094299 A JP50094299 A JP 50094299A JP 50094299 A JP50094299 A JP 50094299A JP 2002507339 A JP2002507339 A JP 2002507339A
- Authority
- JP
- Japan
- Prior art keywords
- image
- pyramid
- motion estimation
- pixel
- linear
- 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
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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- 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/53—Multi-resolution motion estimation; Hierarchical motion 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/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
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/39—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. (a)画像を非線形ピラミッドに分解するステップと、 (b)前記非線形ピラミッド上で階層的な運動推定(hierarchical motione stimation)を実行するステップとを含む、少なくとも1つのブロックに分割され る画像の運動推定実行方法。 2. 前記分解ステップ(a)が、 (a')フィルターをかけられた画像を生成するために、画像に非線形フィ ルターを適用するステップと、 (a")前記非線形ピラミッドの低解像度画像を生成するために、前記フィ ルターをかけられた画像を間引きする(decimating)ステップとを含む、請求項1 記載の画像の運動推定実行方法。 3. 前記適用ステップ(a")がメジアンフィルターを前記画像に適用するス テップを含む請求項2記載の運動椎定実行方法。 4. 前記メジアンフィルターが3x3メジアンフィルターである請求項3記載 の運動推定実行方法。 5. 前記3x3メジアンフィルターがウエイトを置かれた(weighted)フィルタ ーである請求項3記載の運動推定実行方法。 6. (a)画像を非線形ピラミッドの最高解像度画像として設定するステップ と、 (b)フィルターをかけられた画像を生成するために非線形フィルターを 画像に適用するステップと、 (c)前記非線形ピラミッドの低解像度画像を生成するために前記フィル ターをかけられた画像を間引きするステップとを含む、画像を画像の非線形ピラ ミッドに分解する方法。 7. 前記適用ステップ(b)が、メジアンフィルターを前記画像に適用する ステップを含む請求項6記載の画像を画像の非線形ピラミッドに分解する方法。 8. 前記メジアンフィルターが3x3メジアンフィルターである請求項7記載 の画像を画像の非線形ピラミッドに分解する方法。 9. 前記メジアンフィルターが5x5メジアンフィルターである請求項7記載 の画像を画像の非線形ピラミッドに分解する方法。 10. 画像を非線形ピラミッドに分解する手段と、 前記非線形ピラミッド上で階層的な運動推定を実行する手段とを含む、 少なくとも1つのブロックに分割される画像の運動推定実行装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US4818197P | 1997-05-30 | 1997-05-30 | |
US60/048,181 | 1997-05-30 | ||
PCT/US1998/010956 WO1998054888A2 (en) | 1997-05-30 | 1998-05-29 | Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002507339A true JP2002507339A (ja) | 2002-03-05 |
JP2002507339A5 JP2002507339A5 (ja) | 2005-12-08 |
Family
ID=21953149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50094299A Pending JP2002507339A (ja) | 1997-05-30 | 1998-05-29 | 非線形ピラミッドを用いた階層的な運動推定実行方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6148027A (ja) |
EP (1) | EP1138152B8 (ja) |
JP (1) | JP2002507339A (ja) |
KR (1) | KR100563552B1 (ja) |
DE (1) | DE69836696T2 (ja) |
WO (1) | WO1998054888A2 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6332002B1 (en) * | 1997-11-01 | 2001-12-18 | Lg Electronics Inc. | Motion prediction apparatus and method |
KR100273980B1 (ko) * | 1998-02-20 | 2000-12-15 | 윤종용 | 차등 펄스 부호 변조를 위한 부조합 평균 중점 예측기 |
US6983018B1 (en) * | 1998-11-30 | 2006-01-03 | Microsoft Corporation | Efficient motion vector coding for video compression |
EP1243141B1 (en) * | 1999-12-14 | 2011-10-19 | Scientific-Atlanta, LLC | System and method for adaptive decoding of a video signal with coordinated resource allocation |
US6594397B1 (en) * | 2000-03-03 | 2003-07-15 | Tektronix, Inc. | Adaptive multi-modal motion estimation for video compression |
US6782052B2 (en) | 2001-03-16 | 2004-08-24 | Sharp Laboratories Of America, Inc. | Reference frame prediction and block mode prediction for fast motion searching in advanced video coding |
KR100408294B1 (ko) * | 2001-09-05 | 2003-12-01 | 삼성전자주식회사 | 저전송율 동영상 부호화에 적합한 움직임 추정 방법 |
US7274857B2 (en) * | 2001-12-31 | 2007-09-25 | Scientific-Atlanta, Inc. | Trick modes for compressed video streams |
US7248741B2 (en) * | 2002-01-09 | 2007-07-24 | Hiroshi Akimoto | Video sequences correlation and static analysis and scene changing forecasting in motion estimation |
US7020201B2 (en) * | 2002-11-20 | 2006-03-28 | National Chiao Tung University | Method and apparatus for motion estimation with all binary representation |
US7212571B2 (en) * | 2003-01-31 | 2007-05-01 | Seiko Epson Corporation | Method and apparatus for DCT domain filtering for block based encoding |
US7382937B2 (en) * | 2003-03-07 | 2008-06-03 | Hewlett-Packard Development Company, L.P. | Method and apparatus for re-constructing high-resolution images |
US20040252762A1 (en) * | 2003-06-16 | 2004-12-16 | Pai R. Lakshmikanth | System, method, and apparatus for reducing memory and bandwidth requirements in decoder system |
US20050013498A1 (en) | 2003-07-18 | 2005-01-20 | Microsoft Corporation | Coding of motion vector information |
US7724827B2 (en) | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7567617B2 (en) | 2003-09-07 | 2009-07-28 | Microsoft Corporation | Predicting motion vectors for fields of forward-predicted interlaced video frames |
US8064520B2 (en) | 2003-09-07 | 2011-11-22 | Microsoft Corporation | Advanced bi-directional predictive coding of interlaced video |
US7966642B2 (en) * | 2003-09-15 | 2011-06-21 | Nair Ajith N | Resource-adaptive management of video storage |
US7394856B2 (en) * | 2003-09-19 | 2008-07-01 | Seiko Epson Corporation | Adaptive video prefilter |
KR20070026451A (ko) * | 2004-03-10 | 2007-03-08 | 신드하라 슈퍼미디어, 인코포레이티드 | 모션 예측을 사용하여 디지털 이미지 데이터를 압축하는방법 및 장치 |
US8600217B2 (en) * | 2004-07-14 | 2013-12-03 | Arturo A. Rodriguez | System and method for improving quality of displayed picture during trick modes |
KR100606140B1 (ko) * | 2004-11-09 | 2006-08-01 | (주)씨앤에스 테크놀로지 | 적응적 모드 결정에 의한 움직임 예측방법 |
JP4708819B2 (ja) * | 2005-03-14 | 2011-06-22 | キヤノン株式会社 | 画像処理装置、方法、コンピュータプログラム及び記憶媒体 |
JP4779435B2 (ja) * | 2005-05-17 | 2011-09-28 | ソニー株式会社 | 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム |
US8687688B2 (en) | 2006-01-09 | 2014-04-01 | Lg Electronics, Inc. | Inter-layer prediction method for video signal |
JP4785678B2 (ja) * | 2006-09-01 | 2011-10-05 | キヤノン株式会社 | 画像符号化装置および画像符号化方法 |
US8300696B2 (en) * | 2008-07-25 | 2012-10-30 | Cisco Technology, Inc. | Transcoding for systems operating under plural video coding specifications |
US8542732B1 (en) * | 2008-12-23 | 2013-09-24 | Elemental Technologies, Inc. | Video encoder using GPU |
BRPI1008081A2 (pt) | 2009-02-06 | 2017-10-17 | Thomson Licensing | metodos e aparelho para sinalizacao intra-modal implicita e semi-implicita para codificadores e desodificadores de video |
US8774267B2 (en) * | 2010-07-07 | 2014-07-08 | Spinella Ip Holdings, Inc. | System and method for transmission, processing, and rendering of stereoscopic and multi-view images |
WO2013059504A1 (en) * | 2011-10-21 | 2013-04-25 | Dolby Laboratories Licensing Corporation | Hierarchical motion estimation for video compression and motion analysis |
US9998750B2 (en) | 2013-03-15 | 2018-06-12 | Cisco Technology, Inc. | Systems and methods for guided conversion of video from a first to a second compression format |
KR102138368B1 (ko) | 2013-07-19 | 2020-07-27 | 삼성전자주식회사 | 적응적 샘플링에 기초한 계층적 움직임 예측 방법 및 움직임 예측 장치 |
US9305362B1 (en) * | 2014-02-28 | 2016-04-05 | Xilinx, Inc. | Image stabilization |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8429879D0 (en) * | 1984-11-27 | 1985-01-03 | Rca Corp | Signal processing apparatus |
EP0624037B1 (en) * | 1987-04-28 | 2001-10-10 | Mitsubishi Denki Kabushiki Kaisha | Image coding system |
US5241395A (en) * | 1989-08-07 | 1993-08-31 | Bell Communications Research, Inc. | Adaptive transform coding using variable block size |
US5014134A (en) * | 1989-09-11 | 1991-05-07 | Aware, Inc. | Image compression method and apparatus |
FR2663178B1 (fr) * | 1990-06-06 | 1995-07-21 | Thomson Csf | Procede d'estimation hierarchique du mouvement dans une sequence d'images. |
SE469866B (sv) * | 1991-04-12 | 1993-09-27 | Dv Sweden Ab | Metod för estimering av rörelseinnehåll i videosignaler |
US5315670A (en) * | 1991-11-12 | 1994-05-24 | General Electric Company | Digital data compression system including zerotree coefficient coding |
DE69312132T2 (de) * | 1992-03-17 | 1998-01-15 | Sony Corp | Bildkompressionsgerät |
US5598514A (en) * | 1993-08-09 | 1997-01-28 | C-Cube Microsystems | Structure and method for a multistandard video encoder/decoder |
US5717789A (en) * | 1993-09-08 | 1998-02-10 | California Institute Of Technology | Image enhancement by non-linear extrapolation in frequency space |
EP0739570A1 (en) * | 1994-01-14 | 1996-10-30 | Houston Advanced Research Center | Boundary-spline-wavelet compression for video images |
JPH07212761A (ja) * | 1994-01-17 | 1995-08-11 | Toshiba Corp | 階層符号化装置及び階層復号化装置 |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
US5796855A (en) * | 1995-10-05 | 1998-08-18 | Microsoft Corporation | Polygon block matching method |
-
1998
- 1998-05-29 JP JP50094299A patent/JP2002507339A/ja active Pending
- 1998-05-29 DE DE69836696T patent/DE69836696T2/de not_active Expired - Lifetime
- 1998-05-29 KR KR1019997011184A patent/KR100563552B1/ko not_active IP Right Cessation
- 1998-05-29 US US09/086,838 patent/US6148027A/en not_active Expired - Lifetime
- 1998-05-29 WO PCT/US1998/010956 patent/WO1998054888A2/en active IP Right Grant
- 1998-05-29 EP EP98924990A patent/EP1138152B8/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1138152B8 (en) | 2007-02-14 |
WO1998054888A3 (en) | 2000-01-06 |
EP1138152A2 (en) | 2001-10-04 |
DE69836696D1 (de) | 2007-02-01 |
EP1138152A4 (en) | 2002-05-22 |
KR20010013198A (ko) | 2001-02-26 |
DE69836696T2 (de) | 2007-10-31 |
WO1998054888A2 (en) | 1998-12-03 |
EP1138152B1 (en) | 2006-12-20 |
US6148027A (en) | 2000-11-14 |
KR100563552B1 (ko) | 2006-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2002507339A (ja) | 非線形ピラミッドを用いた階層的な運動推定実行方法及び装置 | |
KR100578682B1 (ko) | 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 | |
US6208692B1 (en) | Apparatus and method for performing scalable hierarchical motion estimation | |
US6430317B1 (en) | Method and apparatus for estimating motion using block features obtained from an M-ary pyramid | |
US6434196B1 (en) | Method and apparatus for encoding video information | |
JP2744871B2 (ja) | 画像信号符号化方法および画像信号符号化装置 | |
US5689306A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
JP4429968B2 (ja) | Svcの圧縮率を高めるシステムおよび方法 | |
EP0740473A2 (en) | Apparatus for encoding a video signal using feature point based motion estimation | |
EP0734177A2 (en) | Method and apparatus for encoding/decoding a video signal | |
JP5078895B2 (ja) | 統合時空間予測法 | |
JP2624087B2 (ja) | 映像信号復号化方法 | |
JP3655651B2 (ja) | データ処理装置 | |
JP2008507190A (ja) | 動き補償方法 | |
JPH0955945A (ja) | 動きベクトル特定方法及び装置 | |
JP2011055536A (ja) | 画像デジタル化のシーケンスにおけるモーションを表わす方法および装置 | |
KR19990038001A (ko) | 디지털 영상을 위한 움직임 추정장치 및 방법 | |
JP3703299B2 (ja) | ピクチャ中央の画質を最適化するためのビデオ符号化方法、システムおよびコンピュータ・プログラム製品 | |
JP3667105B2 (ja) | 動きベクトル検出方法及びその方法を実施する装置 | |
US6408101B1 (en) | Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation | |
JPH10191360A (ja) | 動き推定ベクトルを求める方法および動き推定ベクトルを用いて動画像データを圧縮する方法 | |
JP2955526B2 (ja) | 動画像符号化方法及び装置 | |
JP3681784B2 (ja) | 映像信号符号化装置 | |
JP4490351B2 (ja) | 階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 | |
JP3759537B2 (ja) | 画像信号伝送装置及び画像信号伝送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050525 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050525 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20050621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070515 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070815 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071211 |