KR20010033798A - 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 - Google Patents
가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 Download PDFInfo
- Publication number
- KR20010033798A KR20010033798A KR1020007007345A KR20007007345A KR20010033798A KR 20010033798 A KR20010033798 A KR 20010033798A KR 1020007007345 A KR1020007007345 A KR 1020007007345A KR 20007007345 A KR20007007345 A KR 20007007345A KR 20010033798 A KR20010033798 A KR 20010033798A
- Authority
- KR
- South Korea
- Prior art keywords
- pyramid
- block
- order
- motion
- level
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- 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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (10)
- 이미지 시퀀스에 대하여 움직임 추정을 수행하기 위한 방법에 있어서,(a) 상기 이미지 각각에 대하여 여러 레벨을 가지는 M-차 피라미드를 생성하는 단계;(b) 다수의 타일링 블록 크기에 기초하여 다수의 운동 벡터를 생성하는 단계; 및(c) 상기 각각의 블록에 대한 상기 운동 벡터들 중 적어도 하나를 상기 M-차 피라미드의 하위 레벨로 전달하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 1 항에 있어서, 상기 M-차 피라미드 생성 단계(a)는 상기 각각의 이미지에 대하여 이진 피라미드를 생성하는 것을 특징으로 하는 방법.
- 제 1 항에 있어서, 상기 M-차 피라미드 생성 단계(a)는,(a1) 이미지에 대한 평균 피라미드를 생성하는 단계; 및(a2) 상기 평균 피라미드로부터 상기 M-차 피라미드를 생성하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 3 항에 있어서, 상기 M-차 피라미드 생성 단계(a2)는 상기 평균 피라미드의 자식 화소와 부모 화소 사이의 여러 차이를 양자화하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 4 항에 있어서, 상기 M-차 피라미드는 이진 피라미드이며, 상기 이진 피라미드는,에 따라 형성되며, 여기에서 l은 상기 M-차 피라미드의 레벨이며, Bl(i,j)는 위치(i,j)에서의 값인 것을 특징으로 하는 방법.
- 제 1 항에 있어서, 상기 운동 벡터 생성 단계(b)는 상기 M-차 피라미드의 최상위 레벨에서부터 상기 M-차 피라미드의 하위 레벨로 계층적으로 수행되는 것을 특징으로 하는 방법.
- 제 6 항에 있어서, 상기 운동 벡터 생성 단계(b)는 상기 각각의 블록에 대해 3개의 타일링 블록 크기에 대하여 수행되어, 상기 각각의 블록에 대하여 3개의 운동 벡터를 생성하는 것을 특징으로 하는 방법.
- 제 1 항에 있어서, 상기 전달 단계(C)는,(c1) 상기 M-차 피라미드의 최하위 레벨보다 높은 모든 레벨에 대하여 상기 M-차 피라미드의 상위 레벨로부터의 각각의 블록에 대한 상기 3개의 운동 벡터를 전달하는 단계; 및(c2) 상기 M-차 피라미드의 최하위 레벨로 최하위 레벨 바로 위의 레벨로부터의 각각의 블록에 대한 상기 3개의 운동 벡터중 단지 하나의 운동 벡터만을 전달하는 단계를 포함하는 것을 특징으로 하는 방법.
- 이미지 시퀀스에 대한 움직임 추정을 수행하기 위한 장치에 있어서,상기 각각의 이미지에 대하여 여러 레벨을 가지는 M-차 피라미드를 생성하기 위한 M-차 피라미드 생성기; 및상기 M-차 피라미드 상에서 계층적 움직임 추정을 수행하기 위한 움직임 추정 모듈을 포함하며, 상기 움직임 추정 모듈에서 운동 벡터가 다수의 타일링 블록 크기에 따라 생성되고 상기 각각의 블록에 대한 상기 운동 벡터 중 적어도 하나가 상기 M-차 피라미드의 하위 레벨로 전달되는 것을 특징으로 하는 장치.
- 적어도 하나의 입력 프레임을 가지는 이미지 시퀀스를 엔코딩하기 위한 장치에 있어서,현재 입력 프레임의 예측 이미지를 생성하기 위한 움직임 보상기를 포함하는 데, 상기 움직임 보상기는 상기 이미지의 각각에 대하여 다수의 레벨을 가지는 M-차 피라미드를 생성하기 위한 M-차 피라미드 생성기 및 상기 M-차 피라미드상에서 계층적 움직임 추정을 수행하기 위한 움직임 추정 모듈을 구비하며, 상기 움직임 추정 모듈에서 여러 타일링 블록 크기에 따라 운동 벡터가 생성되고 상기 블록 각각에 대한 상기 운동 벡터중 적어도 하나가 상기 M-차 피라미드의 하위 레벨로 전달되며;입력 프레임과 상기 예측 프레임 사이의 차 신호에 변환을 적용하기 위한 변환 모듈을 포함하는데, 상기 변환은 다수의 계수를 생성하며,다수의 양자화된 계수를 생성하기 위해 적어도 하나의 양자화 스케일을 사용하여 상기 다수의 계수를 양자화하기 위한 양자화기; 및상기 양자화된 계수를 비트스트림으로 코딩하기 위한 코더를 포함하는 것을 특징으로 하는 장치.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/002,258 | 1997-12-31 | ||
US09/002,258 US6408101B1 (en) | 1997-12-31 | 1997-12-31 | Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation |
US09/106,707 | 1998-06-29 | ||
US09/106,707 US6560371B1 (en) | 1997-12-31 | 1998-06-29 | Apparatus and method for employing M-ary pyramids with N-scale tiling |
PCT/US1998/027541 WO1999034330A1 (en) | 1997-12-31 | 1998-12-31 | Hierarchical motion estimation apparatus and method using variable block sizes |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010033798A true KR20010033798A (ko) | 2001-04-25 |
KR100578682B1 KR100578682B1 (ko) | 2006-05-12 |
Family
ID=26670144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020007007345A KR100578682B1 (ko) | 1997-12-31 | 1998-12-31 | 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6560371B1 (ko) |
EP (1) | EP1042735A1 (ko) |
JP (1) | JP4205858B2 (ko) |
KR (1) | KR100578682B1 (ko) |
CN (1) | CN1125409C (ko) |
AU (1) | AU2014099A (ko) |
WO (1) | WO1999034330A1 (ko) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040093605A (ko) * | 2003-04-30 | 2004-11-06 | 삼성전자주식회사 | 고속 움직임 추정을 위한 블록 모드 결정 방법 및 그 장치 |
KR100716308B1 (ko) * | 2005-09-29 | 2007-05-08 | 연세대학교 산학협력단 | 가변 블록 움직임 추정 방법 및 장치 |
KR101292980B1 (ko) * | 2005-11-02 | 2013-08-02 | 마이크로소프트 코포레이션 | 견고한 온라인 얼굴 트래킹을 위한 방법 및 시스템 |
US9679223B2 (en) | 2013-05-31 | 2017-06-13 | Samsung Electronics Co., Ltd. | Image processing method and apparatus |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6968009B1 (en) * | 1999-11-12 | 2005-11-22 | Stmicroelectronics, Inc. | System and method of finding motion vectors in MPEG-2 video using motion estimation algorithm which employs scaled frames |
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 |
US7412002B2 (en) * | 2000-04-28 | 2008-08-12 | Texas Instruments Incorporated | Image preprocessing with selective lowpass filtering from motion compensation |
EP1303988A1 (en) * | 2000-07-13 | 2003-04-23 | Koninklijke Philips Electronics N.V. | Pre-processing method for motion estimation |
JP2004509531A (ja) * | 2000-09-12 | 2004-03-25 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオ符号化方法 |
US6845130B1 (en) * | 2000-10-12 | 2005-01-18 | Lucent Technologies Inc. | Motion estimation and compensation for video compression |
KR100407691B1 (ko) * | 2000-12-21 | 2003-12-01 | 한국전자통신연구원 | 계층탐색을 이용한 움직임 추정장치 및 방법 |
WO2002080573A1 (en) * | 2001-03-28 | 2002-10-10 | Sony Corporation | Quantization apparatus, quantization method, quantization program, and recording medium |
EP1259079B1 (en) * | 2001-04-30 | 2007-03-21 | STMicroelectronics Pvt. Ltd | An efficient low power motion estimation of a video frame sequence |
EP1322121A3 (en) * | 2001-12-19 | 2003-07-16 | Matsushita Electric Industrial Co., Ltd. | Video encoder and decoder with improved motion detection precision |
KR100451584B1 (ko) * | 2001-12-20 | 2004-10-08 | 엘지전자 주식회사 | 웨이블릿 변환과 움직임 추정을 이용한 동영상 부호화 및복호화 장치 |
US7274857B2 (en) * | 2001-12-31 | 2007-09-25 | Scientific-Atlanta, Inc. | Trick modes for compressed video streams |
JP4078906B2 (ja) * | 2002-07-19 | 2008-04-23 | ソニー株式会社 | 画像信号の処理装置および処理方法、画像表示装置、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な媒体 |
US7050615B2 (en) * | 2002-07-25 | 2006-05-23 | Ge Medical Systems Glogal Technology Company, Llc | Temporal image comparison method |
US20040066849A1 (en) * | 2002-10-04 | 2004-04-08 | Koninklijke Philips Electronics N.V. | Method and system for significance-based embedded motion-compensation wavelet video coding and transmission |
US7020201B2 (en) * | 2002-11-20 | 2006-03-28 | National Chiao Tung University | Method and apparatus for motion estimation with all binary representation |
JP4841101B2 (ja) * | 2002-12-02 | 2011-12-21 | ソニー株式会社 | 動き予測補償方法及び動き予測補償装置 |
US7408988B2 (en) * | 2002-12-20 | 2008-08-05 | Lsi Corporation | Motion estimation engine with parallel interpolation and search hardware |
US7966642B2 (en) * | 2003-09-15 | 2011-06-21 | Nair Ajith N | Resource-adaptive management of video storage |
EP1747678B1 (en) * | 2004-05-04 | 2015-01-07 | Qualcomm, Incorporated | Method and apparatus for motion compensated frame rate up conversion |
TWI392374B (zh) * | 2004-07-01 | 2013-04-01 | Qualcomm Inc | 於可調節視訊編碼中用以使用框率上升轉換技術之方法與裝置 |
US20060002475A1 (en) * | 2004-07-02 | 2006-01-05 | Fuchs Robert J | Caching data for video edge filtering |
US8600217B2 (en) * | 2004-07-14 | 2013-12-03 | Arturo A. Rodriguez | System and method for improving quality of displayed picture during trick modes |
EP2096873A3 (en) * | 2004-07-20 | 2009-10-14 | Qualcomm Incorporated | Method and apparatus for encoder assisted-frame rate conversion (EA-FRUC) for video compression |
KR100943591B1 (ko) * | 2004-07-20 | 2010-02-24 | 콸콤 인코포레이티드 | 움직임 벡터 처리를 위한 방법 및 장치 |
US8553776B2 (en) * | 2004-07-21 | 2013-10-08 | QUALCOMM Inorporated | Method and apparatus for motion vector assignment |
US9667999B2 (en) * | 2005-04-25 | 2017-05-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Method and system for encoding video data |
US20070230564A1 (en) * | 2006-03-29 | 2007-10-04 | Qualcomm Incorporated | Video processing with scalability |
US8750387B2 (en) * | 2006-04-04 | 2014-06-10 | Qualcomm Incorporated | Adaptive encoder-assisted frame rate up conversion |
US8634463B2 (en) * | 2006-04-04 | 2014-01-21 | Qualcomm Incorporated | Apparatus and method of enhanced frame interpolation in video compression |
WO2008148272A1 (en) * | 2007-06-04 | 2008-12-11 | France Telecom Research & Development Beijing Company Limited | Method and apparatus for sub-pixel motion-compensated video coding |
US20090033791A1 (en) * | 2007-07-31 | 2009-02-05 | Scientific-Atlanta, Inc. | Video processing systems and methods |
US8300696B2 (en) | 2008-07-25 | 2012-10-30 | Cisco Technology, Inc. | Transcoding for systems operating under plural video coding specifications |
US8121424B2 (en) * | 2008-09-26 | 2012-02-21 | Axis Ab | System, computer program product and associated methodology for video motion detection using spatio-temporal slice processing |
CN104954799B (zh) | 2009-10-21 | 2018-04-03 | Sk电信有限公司 | 视频编码方法 |
JP5683153B2 (ja) * | 2010-07-09 | 2015-03-11 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
JP2012142864A (ja) * | 2011-01-05 | 2012-07-26 | Sony Corp | 画像処理装置及び画像処理方法 |
US9106793B2 (en) * | 2013-01-03 | 2015-08-11 | Cisco Technology, Inc. | Method and apparatus for motion based participant switching in multipoint video conferences |
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 |
KR102131326B1 (ko) | 2013-08-22 | 2020-07-07 | 삼성전자 주식회사 | 영상 프레임 움직임 추정 장치, 그것의 움직임 추정 방법 |
EP3171595A1 (en) | 2015-11-18 | 2017-05-24 | Thomson Licensing | Enhanced search strategies for hierarchical motion estimation |
US11276167B2 (en) | 2017-12-04 | 2022-03-15 | Koninklijke Philips N.V. | Image data processing method, device and system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2663178B1 (fr) * | 1990-06-06 | 1995-07-21 | Thomson Csf | Procede d'estimation hierarchique du mouvement dans une sequence d'images. |
JPH05167998A (ja) * | 1991-12-16 | 1993-07-02 | Nippon Telegr & Teleph Corp <Ntt> | 画像の符号化制御処理方法 |
US5321776A (en) * | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
JP2666662B2 (ja) * | 1992-06-29 | 1997-10-22 | 日本ビクター株式会社 | 階層型符号化装置及び復号化装置 |
US5563960A (en) * | 1993-01-22 | 1996-10-08 | David Sarnoff Research Center, Inc. | Apparatus and method for emphasizing a selected region in the compressed representation of an image |
US5602589A (en) * | 1994-08-19 | 1997-02-11 | Xerox Corporation | Video image compression using weighted wavelet hierarchical vector quantization |
US5799110A (en) * | 1995-11-09 | 1998-08-25 | Utah State University Foundation | Hierarchical adaptive multistage vector quantization |
US5777677A (en) * | 1996-02-09 | 1998-07-07 | International Business Machines Corporation | Approximate MPEG decoder with compressed reference frames |
-
1998
- 1998-06-29 US US09/106,707 patent/US6560371B1/en not_active Expired - Lifetime
- 1998-12-31 WO PCT/US1998/027541 patent/WO1999034330A1/en active IP Right Grant
- 1998-12-31 JP JP2000526902A patent/JP4205858B2/ja not_active Expired - Lifetime
- 1998-12-31 CN CN98812749A patent/CN1125409C/zh not_active Expired - Lifetime
- 1998-12-31 KR KR1020007007345A patent/KR100578682B1/ko not_active IP Right Cessation
- 1998-12-31 EP EP98964924A patent/EP1042735A1/en not_active Withdrawn
- 1998-12-31 AU AU20140/99A patent/AU2014099A/en not_active Abandoned
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040093605A (ko) * | 2003-04-30 | 2004-11-06 | 삼성전자주식회사 | 고속 움직임 추정을 위한 블록 모드 결정 방법 및 그 장치 |
KR100716308B1 (ko) * | 2005-09-29 | 2007-05-08 | 연세대학교 산학협력단 | 가변 블록 움직임 추정 방법 및 장치 |
KR101292980B1 (ko) * | 2005-11-02 | 2013-08-02 | 마이크로소프트 코포레이션 | 견고한 온라인 얼굴 트래킹을 위한 방법 및 시스템 |
US9679223B2 (en) | 2013-05-31 | 2017-06-13 | Samsung Electronics Co., Ltd. | Image processing method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN1290381A (zh) | 2001-04-04 |
JP4205858B2 (ja) | 2009-01-07 |
WO1999034330A1 (en) | 1999-07-08 |
AU2014099A (en) | 1999-07-19 |
EP1042735A1 (en) | 2000-10-11 |
CN1125409C (zh) | 2003-10-22 |
JP2002500401A (ja) | 2002-01-08 |
US6560371B1 (en) | 2003-05-06 |
KR100578682B1 (ko) | 2006-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100578682B1 (ko) | 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 | |
US6208692B1 (en) | Apparatus and method for performing scalable hierarchical motion estimation | |
EP1138152B1 (en) | Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid | |
US6084908A (en) | Apparatus and method for quadtree based variable block size motion estimation | |
US6690833B1 (en) | Apparatus and method for macroblock based rate control in a coding system | |
JP4187405B2 (ja) | 符号化方式におけるオブジェクトベースのレート制御装置及びその方法 | |
EP0528293B1 (en) | Apparatus for reducing quantization artifacts in an interframe hybrid coding system with motion compensation | |
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 | |
EP0740473A2 (en) | Apparatus for encoding a video signal using feature point based motion estimation | |
EP1092209A1 (en) | Method and apparatus for block classification and adaptive bit allocation | |
US6408101B1 (en) | Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation | |
Kim et al. | Interframe coding using two-stage variable block-size multiresolution motion estimation and wavelet decomposition | |
Bhojani et al. | Hybrid video compression standard | |
KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
Yoon | Video processing using spatiotemporal structure | |
Cho et al. | Object-based very low bit-rate coding using motion parameter estimation based on multiple frame prediction | |
Kim et al. | Video coding with wavelet transform on the very-low-bit-rate communication channel | |
JPH08205176A (ja) | 映像信号符号化装置及び映像信号符号化方法 | |
Özcelik et al. | A hybrid object-oriented very low bit rate video codec | |
Van Der Auwera et al. | A new technique for motion estimation and compensation of the wavelet detail images | |
WANG et al. | VERY LOW BIT RATE |
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: 20130423 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140423 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150506 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160425 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170424 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180503 Year of fee payment: 13 |
|
EXPY | Expiration of term |