[go: up one dir, main page]

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
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.)
Ceased
Application number
PCT/US2005/008391
Other languages
French (fr)
Other versions
WO2005086981A2 (en
Inventor
Jayaram Ramasastry
Partho Choudhury
Ramesh Prasad
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sindhara Supermedia Inc
Original Assignee
Sindhara Supermedia Inc
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/077,106 external-priority patent/US7522774B2/en
Priority claimed from US11/076,746 external-priority patent/US20050207495A1/en
Application filed by Sindhara Supermedia Inc 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
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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 Ceased 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
US55235604P 2004-03-10 2004-03-10
US55215304P 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/077,106 US7522774B2 (en) 2004-03-10 2005-03-09 Methods and apparatuses for compressing digital image data
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

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 Ceased 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 (14)

* 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
SG11202110939TA (en) 2019-04-12 2021-11-29 Beijing Bytedance Network Technology Co Ltd Most probable mode list construction for matrix-based intra prediction
CN117499656A (en) 2019-04-16 2024-02-02 北京字节跳动网络技术有限公司 Matrix derivation in intra-coding mode
WO2020221372A1 (en) 2019-05-01 2020-11-05 Beijing Bytedance Network Technology Co., Ltd. Context coding for matrix-based intra prediction
WO2020239018A1 (en) 2019-05-31 2020-12-03 Beijing Bytedance Network Technology Co., Ltd. Restricted upsampling process in matrix-based intra prediction
KR20220016833A (en) 2019-06-05 2022-02-10 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 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
DE69836696T2 (en) * 1997-05-30 2007-10-31 Mediatek Inc. METHOD AND DEVICE FOR IMPLEMENTING A HIERARCHICAL MOTOR ESTIMATION USING A NONLINEINE 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
EP1730846A4 (en) 2010-02-24
WO2005086981A2 (en) 2005-09-22
EP1730846A2 (en) 2006-12-13
KR20070026451A (en) 2007-03-08
JP2007529184A (en) 2007-10-18

Similar Documents

Publication Publication Date Title
CN110689589B (en) Methods for improving the quality of image media
WO2005086981A3 (en) Methods and apparatuses for compressing digital image data with motion prediction
WO2009073421A3 (en) System and methods for improved video decoding
AU2005272288B2 (en) Method and device for making virtual image region for motion estimation and compensation of panorama image
WO2004006558A3 (en) Method and system for selecting interpolation filter type in video coding
CN102396225B (en) Dual-mode compression of images and videos for reliable real-time transmission
JP2010022006A (en) Image data processing method
CA2507503A1 (en) Rate control with picture-based lookahead window
MX2007000810A (en) Method and apparatus for encoder assisted-frame rate up conversion (ea-fruc) for video compression.
TW200420132A (en) Bit rate control for motion compensated video compression system
WO2003094524A3 (en) Scalable wavelet based coding using motion compensated temporal filtering based on multiple reference frames
US20050157793A1 (en) Video coding/decoding method and apparatus
US12058312B2 (en) Generative adversarial network for video compression
US20060110051A1 (en) Image signal, processing device and processing method, coefficient data generation device and generation method used for the same, program for executing the methods and computer readable medium containing the program
CA2544880A1 (en) Improved frequency-domain error concealment
WO2004100556A3 (en) Data prediction
ATE555457T1 (en) VIDEO SINGLE IMAGE CORRELATION FOR MOTION ESTIMATION
CN102438134B (en) Video transmission apparatus based on visual center principle and transmission method thereof
CN1878238A (en) Enhancing sharpness in video images
CN104081769A (en) Distortion/quality measurement
US8018997B2 (en) System and method for video encoding
WO2004084040A3 (en) System and method for partial intraframe encoding for wireless multimedia transmission
US10356410B2 (en) Image processing system with joint encoding and method of operation thereof
CN118055243A (en) Audio and video coding processing method, device and equipment for digital television
JP5219948B2 (en) Encoding apparatus and encoding method

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