WO2005086981A3 - Methods and apparatuses for compressing digital image data with motion prediction - Google Patents

Methods and apparatuses for compressing digital image data with motion prediction Download PDF

Info

Publication number
WO2005086981A3
WO2005086981A3 PCT/US2005/008391 US2005008391W WO2005086981A3 WO 2005086981 A3 WO2005086981 A3 WO 2005086981A3 US 2005008391 W US2005008391 W US 2005008391W WO 2005086981 A3 WO2005086981 A3 WO 2005086981A3
Authority
WO
WIPO (PCT)
Prior art keywords
motion prediction
apparatuses
methods
image data
digital image
Prior art date
Application number
PCT/US2005/008391
Other languages
French (fr)
Other versions
WO2005086981A2 (en
Inventor
Jayaram Ramasastry
Partho Choudhury
Ramesh Prasad
Original Assignee
Sindhara Supermedia Inc
Jayaram Ramasastry
Partho Choudhury
Ramesh Prasad
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
Priority claimed from US11/076,746 external-priority patent/US20050207495A1/en
Priority claimed from US11/077,106 external-priority patent/US7522774B2/en
Application filed by Sindhara Supermedia Inc, Jayaram Ramasastry, Partho Choudhury, Ramesh Prasad filed Critical Sindhara Supermedia Inc
Priority to JP2007503104A priority Critical patent/JP2007529184A/en
Priority to EP05725507A priority patent/EP1730846A4/en
Publication of WO2005086981A2 publication Critical patent/WO2005086981A2/en
Publication of WO2005086981A3 publication Critical patent/WO2005086981A3/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/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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
    • 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/57—Motion estimation characterised by a search window with variable size or shape
    • 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/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
    • H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
    • 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
    • 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
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • 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
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/87—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Methods and apparatuses for compressing digital image data with motion prediction are described herein. In one embodiment ( figures 9A and 9B), for each two consecutive frames of an image sequence, a motion prediction is performed between the consecutive frames by tracking motion on a luminance map of the frames to generate motion prediction information for the luminance component ( ME/ME of fig. 9A). The motion prediction information of the luminance component is then applied to the chrominance maps. In response to the motion prediction, the wavelet coefficients of each frame and the motion prediction information are encoded into a bit stream based on a target transmission rate, where the encoded wavelet coefficients satisfy a predetermined threshold according to a predetermined algorithm. Other methods and apparatuses are also described.
PCT/US2005/008391 2004-03-10 2005-03-10 Methods and apparatuses for compressing digital image data with motion prediction WO2005086981A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007503104A JP2007529184A (en) 2004-03-10 2005-03-10 Method and apparatus for compressing digital image data using motion estimation
EP05725507A EP1730846A4 (en) 2004-03-10 2005-03-10 Methods and apparatuses for compressing digital image data with motion prediction

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US55215304P 2004-03-10 2004-03-10
US55235604P 2004-03-10 2004-03-10
US60/552,153 2004-03-10
US60/552,356 2004-03-10
US11/076,746 2005-03-09
US11/076,746 US20050207495A1 (en) 2004-03-10 2005-03-09 Methods and apparatuses for compressing digital image data with motion prediction
US11/077,106 2005-03-09
US11/077,106 US7522774B2 (en) 2004-03-10 2005-03-09 Methods and apparatuses for compressing digital image data

Publications (2)

Publication Number Publication Date
WO2005086981A2 WO2005086981A2 (en) 2005-09-22
WO2005086981A3 true WO2005086981A3 (en) 2006-05-26

Family

ID=34976280

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/008391 WO2005086981A2 (en) 2004-03-10 2005-03-10 Methods and apparatuses for compressing digital image data with motion prediction

Country Status (4)

Country Link
EP (1) EP1730846A4 (en)
JP (1) JP2007529184A (en)
KR (1) KR20070026451A (en)
WO (1) WO2005086981A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7583844B2 (en) * 2005-03-11 2009-09-01 Nokia Corporation Method, device, and system for processing of still images in the compressed domain
CN1964219B (en) * 2005-11-11 2016-01-20 上海贝尔股份有限公司 Realize the method and apparatus of relaying
US8654833B2 (en) * 2007-09-26 2014-02-18 Qualcomm Incorporated Efficient transformation techniques for video coding
KR100950417B1 (en) * 2008-01-16 2010-03-29 에스케이 텔레콤주식회사 Contextual Modeling Method and Wavelet Coding Apparatus in Directional Filtering-based Wavelet Transform and Recording Medium therefor
KR101423466B1 (en) 2008-05-06 2014-08-18 삼성전자주식회사 Bit plane image conversion method and apparatus, inverse conversion method and apparatus
KR101634228B1 (en) * 2009-03-17 2016-06-28 삼성전자주식회사 Digital image processing apparatus, method for tracking, recording medium storing program to implement the method, and digital image processing apparatus adopting the method
US9232230B2 (en) * 2012-03-21 2016-01-05 Vixs Systems, Inc. Method and device to identify motion vector candidates using a scaled motion search
US10715575B2 (en) * 2015-06-02 2020-07-14 Dolby Laboratories Licensing Corporation In-service quality monitoring system with intelligent retransmission and interpolation
KR20210145755A (en) 2019-04-12 2021-12-02 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Interaction between matrix-based intra prediction and other coding tools
WO2020239018A1 (en) 2019-05-31 2020-12-03 Beijing Bytedance Network Technology Co., Ltd. Restricted upsampling process in matrix-based intra prediction
WO2020244610A1 (en) 2019-06-05 2020-12-10 Beijing Bytedance Network Technology Co., Ltd. Context determination for matrix-based intra prediction
CN117041597B (en) * 2023-10-09 2024-01-19 中信建投证券股份有限公司 Video encoding and decoding methods and devices, electronic equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321776A (en) * 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
US5477272A (en) * 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
US5495292A (en) * 1993-09-03 1996-02-27 Gte Laboratories Incorporated Inter-frame wavelet transform coder for color video compression
WO1998054888A2 (en) * 1997-05-30 1998-12-03 Sarnoff Corporation Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1730846A4 *

Also Published As

Publication number Publication date
JP2007529184A (en) 2007-10-18
WO2005086981A2 (en) 2005-09-22
KR20070026451A (en) 2007-03-08
EP1730846A2 (en) 2006-12-13
EP1730846A4 (en) 2010-02-24

Similar Documents

Publication Publication Date Title
TWI826321B (en) A method for enhancing quality of media
WO2004006558A3 (en) Method and system for selecting interpolation filter type in video coding
WO2009091383A3 (en) Video and depth coding
WO2005086981A3 (en) Methods and apparatuses for compressing digital image data with motion prediction
JP2010022006A (en) Image data processing method
HK1098569A1 (en) Improved frequency-domain error concealment
CN101189882A (en) Method and apparatus for encoder assisted-frame rate up conversion (EA-FRUC) for video compression
WO2009051857A3 (en) System and method for video coding using variable compression and object motion tracking
US8964851B2 (en) Dual-mode compression of images and videos for reliable real-time transmission
AU2003202789A1 (en) Unequal error protection of video based on motion vector characteristics
ATE555457T1 (en) VIDEO SINGLE IMAGE CORRELATION FOR MOTION ESTIMATION
WO2007044683A3 (en) Systems and methods for enhanced coding gain
CN115550688A (en) Video code stream processing method, medium, program product and electronic device
CN102438134B (en) Video transmission apparatus based on visual center principle and transmission method thereof
US8018997B2 (en) System and method for video encoding
US7961787B2 (en) Method of video content complexity estimation, scene change detection and video encoding
JP2003230136A (en) Apparatus and method for processing image, recording medium and program
CN118055243A (en) Audio and video coding processing method, device and equipment for digital television
JP2006115283A (en) Data compressor and data expanding device
CN104081769A (en) Distortion/quality measurement
CN107438181B (en) audio and video processing method and device
WO2003084237A3 (en) Video encoding with constrained fluctuations of quantizer scale
JP5219948B2 (en) Encoding apparatus and encoding method
Chakraborty et al. Adaptive weighted non-parametric background model for efficient video coding
Hadar et al. New hybrid error concealment for digital compressed video

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2007503104

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

WWE Wipo information: entry into national phase

Ref document number: 2005725507

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020067021047

Country of ref document: KR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 2005725507

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020067021047

Country of ref document: KR