KR100563552B1 - 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 - Google Patents

비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 Download PDF

Info

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
motion
block
pyramid
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.)
Expired - Lifetime
Application number
KR1019997011184A
Other languages
English (en)
Korean (ko)
Other versions
KR20010013198A (ko
Inventor
슈동 송
야-퀸 쟝
티하오 쉬앙
Original Assignee
미디어텍 인크.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 미디어텍 인크. filed Critical 미디어텍 인크.
Publication of KR20010013198A publication Critical patent/KR20010013198A/ko
Application granted granted Critical
Publication of KR100563552B1 publication Critical patent/KR100563552B1/ko
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)
KR1019997011184A 1997-05-30 1998-05-29 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법 Expired - Lifetime KR100563552B1 (ko)

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 Expired - Lifetime KR100563552B1 (ko) 1997-05-30 1998-05-29 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법

Country Status (6)

Country Link
US (1) US6148027A (enExample)
EP (1) EP1138152B8 (enExample)
JP (1) JP2002507339A (enExample)
KR (1) KR100563552B1 (enExample)
DE (1) DE69836696T2 (enExample)
WO (1) WO1998054888A2 (enExample)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
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
CA2394352C (en) * 1999-12-14 2008-07-15 Scientific-Atlanta, Inc. 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
US7499495B2 (en) 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7623574B2 (en) 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7577200B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7599438B2 (en) 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7620106B2 (en) 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7317839B2 (en) 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
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
WO2005086981A2 (en) * 2004-03-10 2005-09-22 Sindhara Supermedia, Inc. Methods and apparatuses 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 ソニー株式会社 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム
JP4991757B2 (ja) * 2006-01-09 2012-08-01 エルジー エレクトロニクス インコーポレイティド 映像信号のエンコーディング／デコーディング方法
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
JP5564061B2 (ja) 2009-02-06 2014-07-30 トムソン ライセンシング ビデオ・エンコーダおよびデコーダにおける暗黙的および半暗黙的イントラ・モード信号伝達方法および装置
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
US20140286433A1 (en) * 2011-10-21 2014-09-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

Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8429879D0 (en) * 1984-11-27 1985-01-03 Rca Corp Signal processing apparatus
EP0624036A1 (en) * 1987-04-28 1994-11-09 Mitsubishi Denki Kabushiki Kaisha Image coding and decoding 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
JPH09507730A (ja) * 1994-01-14 1997-08-05 ヒューストン・アドバンスト・リサーチ・センター ビデオ・イメージに対する境界スプライン・ウエーブレット圧縮
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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
JP2002507339A (ja) 2002-03-05
KR20010013198A (ko) 2001-02-26
EP1138152A4 (en) 2002-05-22
WO1998054888A3 (en) 2000-01-06
US6148027A (en) 2000-11-14
WO1998054888A2 (en) 1998-12-03
DE69836696T2 (de) 2007-10-31
EP1138152A2 (en) 2001-10-04
EP1138152B8 (en) 2007-02-14
DE69836696D1 (de) 2007-02-01
EP1138152B1 (en) 2006-12-20

Similar Documents

Publication Publication Date Title
KR100563552B1 (ko) 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법
KR100578682B1 (ko) 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법
US6208692B1 (en) Apparatus and method for performing scalable hierarchical motion estimation
CN1117482C (zh) 利用基于特征点的运动估算编码视频信号的方法
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
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
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
JP3681784B2 (ja) 映像信号符号化装置
CN102726045A (zh) 视频编码的空间预测技术
KR0174455B1 (ko) 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
EP0734179A2 (en) Method and apparatus for selectively encoding/decoding a video signal
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
PA0105 International application

Patent event date: 19991130

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20030331

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20050527

Patent event code: PE09021S01D

N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20051026

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20051221

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20060316

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20060317

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20090313

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20100309

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20110309

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20120308

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20130308

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20130308

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20140310

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20140310

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20150306

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20150306

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20160308

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20160308

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20170314

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20170314

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20180307

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20180307

Start annual number: 13

End annual number: 13

EXPY Expiration of term
PC1801 Expiration of term

Termination date: 20181129

Termination category: Expiration of duration