[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
US55215304P 2004-03-10 2004-03-10
US55235604P 2004-03-10 2004-03-10
US60/552,356 2004-03-10
US60/552,153 2004-03-10
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
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

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 (15)

* 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
CN106230611B (en) * 2015-06-02 2021-07-30 杜比实验室特许公司 In-Service Quality of Service 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
WO2020211807A1 (en) 2019-04-16 2020-10-22 Beijing Bytedance Network Technology Co., Ltd. Matrix derivation in intra coding mode
CN113728647B (en) 2019-05-01 2023-09-05 北京字节跳动网络技术有限公司 Context Coding with Matrix-Based Intra Prediction
KR102698314B1 (en) 2019-05-22 2024-08-26 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Matrix-based intra prediction using upsampling
EP3959876A4 (en) 2019-05-31 2022-06-29 Beijing Bytedance Network Technology Co., Ltd. Restricted upsampling process in matrix-based intra prediction
JP2022534320A (en) 2019-06-05 2022-07-28 北京字節跳動網絡技術有限公司 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
US6148027A (en) * 1997-05-30 2000-11-14 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
EP1730846A4 (en) 2010-02-24
KR20070026451A (en) 2007-03-08
EP1730846A2 (en) 2006-12-13
JP2007529184A (en) 2007-10-18
WO2005086981A2 (en) 2005-09-22

Similar Documents

Publication Publication Date Title
TWI826321B (en) A method for enhancing quality of 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
EP2268036A3 (en) Video signal encoding and decoding method
WO2009091383A3 (en) Video and depth coding
CN102396225B (en) Dual-mode compression of images and videos for reliable real-time transmission
JP2010016841A (en) Data transmitting method and compressing method
CA2507503A1 (en) Rate control with picture-based lookahead window
TW200420132A (en) Bit rate control for motion compensated video compression system
CN108235058A (en) Video quality processing method, storage medium and terminal
US20050157793A1 (en) Video coding/decoding method and apparatus
CA2544880A1 (en) Improved frequency-domain error concealment
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
CN118055243B (en) Audio and video coding processing method, device and equipment for digital television
JP2003230136A (en) Image processing apparatus and method, recording medium, and program
US20060133480A1 (en) System and method for video encoding
WO2003084237A3 (en) Video encoding with constrained fluctuations of quantizer scale
WO2006126694A3 (en) Video coding using an alternative reference frame for motion compensated prediction
CN107438181B (en) audio and video processing method and device
JP5219948B2 (en) Encoding apparatus and encoding method
CN120321401B (en) Video coding and decoding transmission system construction method and system, equipment and medium

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