KR100563552B1 - 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 - Google Patents
비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 Download PDFInfo
- Publication number
- KR100563552B1 KR100563552B1 KR1019997011184A KR19997011184A KR100563552B1 KR 100563552 B1 KR100563552 B1 KR 100563552B1 KR 1019997011184 A KR1019997011184 A KR 1019997011184A KR 19997011184 A KR19997011184 A KR 19997011184A KR 100563552 B1 KR100563552 B1 KR 100563552B1
- Authority
- KR
- South Korea
- Prior art keywords
- image
- nonlinear
- pyramid
- motion
- block
- Prior art date
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/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
본 발명은 이미지 시퀀스를 인코딩하기 위한 장치 및 방법에 관한 것으로 특히, 블록 기반의 움직임을 추정하기 위해 움직임 벡터를 결정하여 계산 복잡도를 감소시키며 움직임을 추정하는 정확도를 높이기 위한 방법에 관한 것이다.
의 블록 크기는 레벨 1에서의 서브 이미지에 사용된다. 이 구조에 의해, 모든 서브 이미지에 대한 움직임 블록의 개수는 임의의 해상도에서의 블록이 다른 해상도에서의 동일 위치와 동일 대상에 일치되기 때문에 일정하다. 게다가, 블록의 크기는 해상도에 따라 다양하다. 더 작은 움직임 블록은 더 낮은 해상도와 일치한다. 다양한 블록 사이즈 방법의 이점은 다른 층의 중요성을 적당히 가중시키고 다른 해상도에서의 다른 주파수와 인간의 시각 개념을 정합시키며 고 레벨의 피라미드에서 작은 대상에 대한 움직임을 검출할 수 있다. 비선형 피라미드가 구성된 후, 레벨 0 에서의 움직임 벡터는 방정식(1) 및 의 블록 크기로 풀 검색을 사용하여 추정된다. 최소 MAD1(x,y)를 제공하는 움직임 벡터는 상기 레벨에서 대략적인(coarse) 움직임 벡터로서 선택되며, 더 낮은 레벨로 전달되어 그 레벨에서의 움직임 추정에 대한 초기 벡터로서 사용되도록 한다. 즉, 더 높은 레벨에서 검출된 움직임 벡터는 더 낮은 레벨로 전송되며 그 레벨에서 정밀한 수행 단계를 유도한다. 이 움직임 추정 프로세스는 레벨 3 미만에서 반복된다.
Claims (10)
- 적어도 하나의 블록으로 분할된 이미지의 움직임 추정을 실행하는 방법에 있어서,(a) 상기 이미지를 비선형 피라미드로 분해하는 단계; 및(b) 상기 비선형 피라미드에 대한 계층적인 움직임 추정을 실행하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 1 항에 있어서, 상기 분해 단계(a)는(a') 필터링된 이미지를 생성하기 위해 상기 이미지에 비선형 필터를 적용하는 단계: 및(a") 상기 비선형 피라미드의 저해상도 이미지를 생성하기 위해 상기 필터링된 이미지를 데시메이션(decimation)하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 2 항에 있어서, 상기 적용 단계(a')는 상기 이미지에 중간값 필터를 적용하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 3 항에 있어서, 상기 중간값 필터는 3×3 중간값 필터인것을 특징으로 하는 방법.
- 제 3 항에 있어서, 상기 3×3 중간값 필터는 가중값 필터인 것을 특징으로 하는 방법.
- 이미지를 비선형 피라미드 이미지로 분해하는 방법에 있어서,(a) 상기 이미지를 상기 비선형 피라미드의 최고 해상도 이미지로 세팅하는 단계;(b) 필터링된 이미지를 생성하기 위해 상기 이미지에 비선형 필터를 적용하는 단계; 및(c) 상기 비선형 피라미드의 저해상도 이미지를 생성하기 위해 상기 필터링된 이미지를 데시메이션하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 6 항에 있어서, 상기 적용 단계(b)는 상기 이미지에 중간값 필터를 적용하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 7 항에 있어서, 상기 중간값 필터는 3×3 중간값 필터인 것을 특징으로 하는 방법.
- 제 7 항에 있어서, 상기 중간값 필터는 5×5 중간값 필터인 것을 특징으로 하는 방법.
- 적어도 하나의 블록으로 분할된 이미지에 대하여 움직임 추정을 실행하는 장치에 있어서,상기 이미지를 비선형 피라미드로 분해하는 수단; 및상기 비선형 피라미드에 계층적인 움직임 추정을 실행하는 수단을 포함하는 것을 특징으로 하는 장치.
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 |
---|---|
KR20010013198A KR20010013198A (ko) | 2001-02-26 |
KR100563552B1 true KR100563552B1 (ko) | 2006-03-27 |
Family
ID=21953149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019997011184A KR100563552B1 (ko) | 1997-05-30 | 1998-05-29 | 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6148027A (ko) |
EP (1) | EP1138152B8 (ko) |
JP (1) | JP2002507339A (ko) |
KR (1) | KR100563552B1 (ko) |
DE (1) | DE69836696T2 (ko) |
WO (1) | WO1998054888A2 (ko) |
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 |
EP2362659B1 (en) * | 1999-12-14 | 2014-11-26 | 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 |
US8064520B2 (en) | 2003-09-07 | 2011-11-22 | Microsoft Corporation | Advanced bi-directional predictive coding of interlaced video |
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 |
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 |
EP1730846A4 (en) * | 2004-03-10 | 2010-02-24 | Sindhara Supermedia Inc | METHODS AND DEVICES FOR COMPRESSING DIGITAL IMAGE DATA WITH MOTION PREDICTION |
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 | ソニー株式会社 | 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム |
WO2007081134A1 (en) * | 2006-01-09 | 2007-07-19 | 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 |
CN102308586B (zh) * | 2009-02-06 | 2015-03-25 | 汤姆森特许公司 | 用于视频编码器和解码器隐式和半隐式帧内模式信令的方法和装置 |
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 |
EP2769549A1 (en) * | 2011-10-21 | 2014-08-27 | 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 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1991019264A1 (fr) * | 1990-06-06 | 1991-12-12 | Thomson-Csf | Procede d'estimation hierarchique du mouvement dans une sequence d'images |
JPH07212761A (ja) * | 1994-01-17 | 1995-08-11 | Toshiba Corp | 階層符号化装置及び階層復号化装置 |
Family Cites Families (12)
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 |
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 |
EP0561593B1 (en) * | 1992-03-17 | 1997-07-16 | Sony Corporation | Image compression apparatus |
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 |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
US5995670A (en) * | 1995-10-05 | 1999-11-30 | Microsoft Corporation | Simplified chain encoding |
-
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 US US09/086,838 patent/US6148027A/en not_active Expired - Lifetime
- 1998-05-29 EP EP98924990A patent/EP1138152B8/en not_active Expired - Lifetime
- 1998-05-29 KR KR1019997011184A patent/KR100563552B1/ko not_active IP Right Cessation
- 1998-05-29 WO PCT/US1998/010956 patent/WO1998054888A2/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1991019264A1 (fr) * | 1990-06-06 | 1991-12-12 | Thomson-Csf | Procede d'estimation hierarchique du mouvement dans une sequence d'images |
JPH07212761A (ja) * | 1994-01-17 | 1995-08-11 | Toshiba Corp | 階層符号化装置及び階層復号化装置 |
Also Published As
Publication number | Publication date |
---|---|
WO1998054888A3 (en) | 2000-01-06 |
EP1138152B1 (en) | 2006-12-20 |
DE69836696D1 (de) | 2007-02-01 |
US6148027A (en) | 2000-11-14 |
JP2002507339A (ja) | 2002-03-05 |
EP1138152B8 (en) | 2007-02-14 |
DE69836696T2 (de) | 2007-10-31 |
EP1138152A2 (en) | 2001-10-04 |
KR20010013198A (ko) | 2001-02-26 |
EP1138152A4 (en) | 2002-05-22 |
WO1998054888A2 (en) | 1998-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100563552B1 (ko) | 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 | |
KR100578682B1 (ko) | 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 | |
US6208692B1 (en) | Apparatus and method for performing scalable hierarchical motion estimation | |
KR100559924B1 (ko) | 코딩 시스템의 매크로 블록 기반 비율을 제어하기 위한장치 및 방법 | |
US6084908A (en) | Apparatus and method for quadtree based variable block size motion estimation | |
US7227896B2 (en) | Method and apparatus for global motion estimation | |
JP2744871B2 (ja) | 画像信号符号化方法および画像信号符号化装置 | |
KR0165497B1 (ko) | 블럭화현상 제거를 위한 후처리장치 및 그 방법 | |
US6275614B1 (en) | Method and apparatus for block classification and adaptive bit allocation | |
EP0797349B1 (en) | Signal adaptive postprocessing system for reducing blocking effects and ringing noise | |
US5689306A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
US6430317B1 (en) | Method and apparatus for estimating motion using block features obtained from an M-ary pyramid | |
EP0734177A2 (en) | Method and apparatus for encoding/decoding a video signal | |
CN1135147A (zh) | 利用基于特征点的运动估算编码视频信号的方法 | |
KR100846774B1 (ko) | 블록킹 효과를 제거하기 위한 필터링 방법 및 그 장치 | |
KR19990038001A (ko) | 디지털 영상을 위한 움직임 추정장치 및 방법 | |
US6205178B1 (en) | Method and synthesizing a predicted image, video coding device and video coding method | |
US6408101B1 (en) | Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation | |
JPH10191326A (ja) | 画像処理装置および方法 | |
JP3681784B2 (ja) | 映像信号符号化装置 | |
KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
KR0174956B1 (ko) | 픽셀단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
EP0720381A1 (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
JPH08205176A (ja) | 映像信号符号化装置及び映像信号符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
N231 | Notification of change of applicant | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130308 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140310 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150306 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160308 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170314 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180307 Year of fee payment: 13 |
|
EXPY | Expiration of term |