WO1998054888A3 - Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid - Google Patents

Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid Download PDF

Info

Publication number
WO1998054888A3
WO1998054888A3 PCT/US1998/010956 US9810956W WO9854888A3 WO 1998054888 A3 WO1998054888 A3 WO 1998054888A3 US 9810956 W US9810956 W US 9810956W WO 9854888 A3 WO9854888 A3 WO 9854888A3
Authority
WO
WIPO (PCT)
Prior art keywords
motion estimation
hierarchical motion
performing hierarchical
pyramid
nonlinear
Prior art date
Application number
PCT/US1998/010956
Other languages
French (fr)
Other versions
WO1998054888A2 (en
Inventor
Xudong Song
Ya-Qin Zhang
Tihao Chiang
Original Assignee
Sarnoff Corp
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 Sarnoff Corp filed Critical Sarnoff Corp
Priority to KR1019997011184A priority Critical patent/KR100563552B1/en
Priority to JP50094299A priority patent/JP2002507339A/en
Priority to DE69836696T priority patent/DE69836696T2/en
Priority to EP98924990A priority patent/EP1138152B8/en
Publication of WO1998054888A2 publication Critical patent/WO1998054888A2/en
Publication of WO1998054888A3 publication Critical patent/WO1998054888A3/en

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

Abstract

An apparatus and a concomitant method for encoding image sequences and, more particularly, to a method for reducing the computational complexity in determining motion vectors for block-based motion estimation (140) and for enhancing the accuracy of motion estimates through the use of non-linear pyramids (122) is disclosed.
PCT/US1998/010956 1997-05-30 1998-05-29 Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid WO1998054888A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019997011184A KR100563552B1 (en) 1997-05-30 1998-05-29 Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid
JP50094299A JP2002507339A (en) 1997-05-30 1998-05-29 Hierarchical motion estimation execution method and apparatus using nonlinear pyramid
DE69836696T DE69836696T2 (en) 1997-05-30 1998-05-29 METHOD AND DEVICE FOR IMPLEMENTING A HIERARCHICAL MOTOR ESTIMATION USING A NONLINEINE PYRAMID
EP98924990A EP1138152B8 (en) 1997-05-30 1998-05-29 Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4818197P 1997-05-30 1997-05-30
US60/048,181 1997-05-30

Publications (2)

Publication Number Publication Date
WO1998054888A2 WO1998054888A2 (en) 1998-12-03
WO1998054888A3 true WO1998054888A3 (en) 2000-01-06

Family

ID=21953149

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/010956 WO1998054888A2 (en) 1997-05-30 1998-05-29 Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid

Country Status (6)

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

Families Citing this family (34)

* 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 (en) * 1998-02-20 2000-12-15 윤종용 A subset averaged median predictors for differential pulse code modulation coding
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
JP2003517797A (en) * 1999-12-14 2003-05-27 サイエンティフィック−アトランタ， インコーポレイテッド System and method for adaptively decoding 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 (en) * 2001-09-05 2003-12-01 삼성전자주식회사 Method adapted for low bit-rate moving picture coding
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
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
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
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 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 (en) * 2004-11-09 2006-08-01 (주)씨앤에스 테크놀로지 A motion estimation method by a determination of adaptive mode
JP4708819B2 (en) * 2005-03-14 2011-06-22 キヤノン株式会社 Image processing apparatus, method, computer program, and storage medium
JP4779435B2 (en) * 2005-05-17 2011-09-28 ソニー株式会社 Image processing apparatus, image processing method, and computer program
EP1977608B1 (en) * 2006-01-09 2020-01-01 LG Electronics, Inc. Inter-layer prediction method for video signal
JP4785678B2 (en) * 2006-09-01 2011-10-05 キヤノン株式会社 Image coding apparatus and image coding method
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 (en) 2009-02-06 2017-10-17 Thomson Licensing methods and apparatus for implicit and semi-implicit intra-modal signaling for video encoders and deodifiers
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 (en) 2013-07-19 2020-07-27 삼성전자주식회사 Method and apparatus for hierarchical motion estimation based on adaptive sampling
US9305362B1 (en) * 2014-02-28 2016-04-05 Xilinx, Inc. Image stabilization

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4718104A (en) * 1984-11-27 1988-01-05 Rca Corporation Filter-subtract-decimate hierarchical pyramid signal analyzing and synthesizing technique
US4933761A (en) * 1987-04-28 1990-06-12 Mitsubishi Denki Kabushiki Kaisha Image coding and decoding device
US5014134A (en) * 1989-09-11 1991-05-07 Aware, Inc. Image compression method and apparatus
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5398067A (en) * 1992-03-17 1995-03-14 Sony Corporation Picture data processing apparatus
US5600373A (en) * 1994-01-14 1997-02-04 Houston Advanced Research Center Method and apparatus for video image compression and decompression using boundary-spline-wavelets
US5717789A (en) * 1993-09-08 1998-02-10 California Institute Of Technology Image enhancement by non-linear extrapolation in frequency space
US5740340A (en) * 1993-08-09 1998-04-14 C-Cube Microsystems, Inc. 2-dimensional memory allowing access both as rows of data words and columns of data words

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2663178B1 (en) * 1990-06-06 1995-07-21 Thomson Csf METHOD FOR HIERARCHICAL ESTIMATION OF MOTION IN A SEQUENCE OF IMAGES.
SE469866B (en) * 1991-04-12 1993-09-27 Dv Sweden Ab Method for estimating motion content in video signals
JPH07212761A (en) * 1994-01-17 1995-08-11 Toshiba Corp Hierarchical coder and hierarchical decoder
US5867602A (en) * 1994-09-21 1999-02-02 Ricoh Corporation Reversible wavelet transform and embedded codestream manipulation
US5959673A (en) * 1995-10-05 1999-09-28 Microsoft Corporation Transform coding of dense motion vector fields for frame and object based video coding applications

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4718104A (en) * 1984-11-27 1988-01-05 Rca Corporation Filter-subtract-decimate hierarchical pyramid signal analyzing and synthesizing technique
US4933761A (en) * 1987-04-28 1990-06-12 Mitsubishi Denki Kabushiki Kaisha Image coding and decoding device
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
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5398067A (en) * 1992-03-17 1995-03-14 Sony Corporation Picture data processing apparatus
US5740340A (en) * 1993-08-09 1998-04-14 C-Cube Microsystems, Inc. 2-dimensional memory allowing access both as rows of data words and columns of data words
US5717789A (en) * 1993-09-08 1998-02-10 California Institute Of Technology Image enhancement by non-linear extrapolation in frequency space
US5600373A (en) * 1994-01-14 1997-02-04 Houston Advanced Research Center Method and apparatus for video image compression and decompression using boundary-spline-wavelets

Also Published As

Publication number Publication date
EP1138152A2 (en) 2001-10-04
US6148027A (en) 2000-11-14
JP2002507339A (en) 2002-03-05
DE69836696T2 (en) 2007-10-31
WO1998054888A2 (en) 1998-12-03
KR20010013198A (en) 2001-02-26
EP1138152B1 (en) 2006-12-20
KR100563552B1 (en) 2006-03-27
EP1138152A4 (en) 2002-05-22
DE69836696D1 (en) 2007-02-01
EP1138152B8 (en) 2007-02-14

Similar Documents

Publication Publication Date Title
WO1998054888A3 (en) Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid
EP0759679A3 (en) Method and apparatus for detecting motion vectors based on hierarchical motion estimation
AU6319996A (en) Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
AU1947099A (en) Apparatus and method for performing scalable hierarchical motion estimation
EP0634873A3 (en) Method to determine the motion vectors in small picture segments of a television picture.
EP0643539A3 (en) Motion vector detection apparatus and method.
WO1999022509A3 (en) Image data post-processing method for reducing quantization effect, apparatus therefor
IL132031A0 (en) Method for simplifying block matching motion estimation
DE69523340D1 (en) METHOD AND DEVICE FOR ENCODING A VIDEO SIGNAL USING A MOTION ESTIMATION WITH CHARACTERISTIC POINTS
HUP9801780A3 (en) Image preprocessing process and device for motion estimation
EP2003902A3 (en) Calculation method for predicted motion vector
WO2002047031A3 (en) Apparatus and method for alignment of spatial or temporal non-overlapping image sequences
SG48393A1 (en) Motion estimation coprocessor
CA2096397A1 (en) Adaptive Coding Level Control for Video Compression Systems
AU7685994A (en) Method and system for an electronic forms generation user interface
WO2002093488A3 (en) Segmentation unit for and method of determining a second segment and image processing apparatus
WO1997046020A3 (en) Motion vector processing
EP0757331A3 (en) Image processing method and apparatus
GB9720556D0 (en) Method and apparatus for encoding a motion vector based on the number of valid reference motion vectors
GB2344956B (en) Adaptive motion estimation method and apparatus
WO2001010132A3 (en) Motion estimation
GB2291758B (en) Motion vector post-processor
AU8434298A (en) Method and apparatus for multiresolution object-oriented motion estimation
EP1434172A3 (en) Method and system for generating a display image using Gsprites.
DE69527770T2 (en) Image coding method and device with estimation of the amount of data

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): BR CA JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 1998924990

Country of ref document: EP

122 Ep: pct application non-entry in european phase
WWE Wipo information: entry into national phase

Ref document number: 1019997011184

Country of ref document: KR

AK Designated states

Kind code of ref document: A3

Designated state(s): BR CA JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

NENP Non-entry into the national phase

Ref country code: CA

WWP Wipo information: published in national office

Ref document number: 1019997011184

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1998924990

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1019997011184

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1998924990

Country of ref document: EP