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

Methods and apparatuses for compressing digital image data with motion prediction

Info

Publication number
EP1730846A4
EP1730846A4 EP05725507A EP05725507A EP1730846A4 EP 1730846 A4 EP1730846 A4 EP 1730846A4 EP 05725507 A EP05725507 A EP 05725507A EP 05725507 A EP05725507 A EP 05725507A EP 1730846 A4 EP1730846 A4 EP 1730846A4
Authority
EP
European Patent Office
Prior art keywords
apparatuses
methods
image data
digital image
motion prediction
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.)
Withdrawn
Application number
EP05725507A
Other languages
German (de)
French (fr)
Other versions
EP1730846A2 (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
Publication of EP1730846A2 publication Critical patent/EP1730846A2/en
Publication of EP1730846A4 publication Critical patent/EP1730846A4/en
Withdrawn 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/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
    • 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
EP05725507A 2004-03-10 2005-03-10 Methods and apparatuses for compressing digital image data with motion prediction Withdrawn EP1730846A4 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US55215304P 2004-03-10 2004-03-10
US55235604P 2004-03-10 2004-03-10
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
PCT/US2005/008391 WO2005086981A2 (en) 2004-03-10 2005-03-10 Methods and apparatuses for compressing digital image data with motion prediction

Publications (2)

Publication Number Publication Date
EP1730846A2 EP1730846A2 (en) 2006-12-13
EP1730846A4 true EP1730846A4 (en) 2010-02-24

Family

ID=34976280

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05725507A Withdrawn EP1730846A4 (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 에스케이 텔레콤주식회사 Method for Modeling Context of Wavelet Transform based on Directional Filtering and Apparatus for Coding Wavelet, and Recording Medium therefor
KR101423466B1 (en) 2008-05-06 2014-08-18 삼성전자주식회사 Method and apparatus for transforming bit-plane image, and method and apparatus for inverse-transforming bit-plane image
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
WO2020207493A1 (en) 2019-04-12 2020-10-15 Beijing Bytedance Network Technology Co., Ltd. Transform coding based on matrix-based intra prediction
WO2020239017A1 (en) * 2019-05-31 2020-12-03 Beijing Bytedance Network Technology Co., Ltd. One-step downsampling process in matrix-based intra prediction
CN117768652A (en) 2019-06-05 2024-03-26 北京字节跳动网络技术有限公司 Video processing method, apparatus, medium, and method of storing bit stream
CN117041597B (en) * 2023-10-09 2024-01-19 中信建投证券股份有限公司 Video encoding and decoding methods and devices, electronic equipment and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993017524A1 (en) * 1992-02-26 1993-09-02 General Electric Company Data compression system including significance 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
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US6148027A (en) * 1997-05-30 2000-11-14 Sarnoff Corporation Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993017524A1 (en) * 1992-02-26 1993-09-02 General Electric Company Data compression system including significance 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
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US6148027A (en) * 1997-05-30 2000-11-14 Sarnoff Corporation Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHOW R K Y ET AL: "Scalable video delivery to unicast handheld-based clients", NETWORKS, 2000. (ICON 2000). PROCEEDINGS. IEEE INTERNATIONAL CONFERENC E ON SEPTEMBER 5-8, 2000, PISCATAWAY, NJ, USA,IEEE, 5 September 2000 (2000-09-05), pages 93 - 98, XP010514085, ISBN: 978-0-7695-0777-4 *
JO YEW THAM ET AL: "Highly Scalable Wavelet-Based Video Codec for Very Low Bit-Rate Environment", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 16, no. 1, 1 January 1998 (1998-01-01), XP011054745, ISSN: 0733-8716 *

Also Published As

Publication number Publication date
EP1730846A2 (en) 2006-12-13
KR20070026451A (en) 2007-03-08
WO2005086981A2 (en) 2005-09-22
WO2005086981A3 (en) 2006-05-26
JP2007529184A (en) 2007-10-18

Similar Documents

Publication Publication Date Title
EP1730846A4 (en) Methods and apparatuses for compressing digital image data with motion prediction
TWI350697B (en) Selecting encoding types and predictive modes for encoding video data
EP1763251A4 (en) Image encoding method and image decoding method
HK1159913A1 (en) Image encoding device and method and image decoding device and method
GB2413867B (en) Systems and methods for data compression and decompression
HK1118663A1 (en) Method and apparatus for weighted prediction for scalable video coding
HK1159378A1 (en) Video information encoding method and apparatus
EP1800262A4 (en) Reference picture management in video coding
EP1779666A4 (en) System and method for motion prediction in scalable video coding
EP1954060A4 (en) Image prediction encoding device, image prediction decoding device, image prediction encoding method, image prediction decoding method, image prediction encoding program, and image prediction decoding program
TWI348284B (en) Data compression/decompression device and data compression/decompression method
EP1709801A4 (en) Moving picture coding method and moving picture decoding method
HU0301368D0 (en) Method and equipment for compressing motion picture data
EP1763252A4 (en) Motion prediction compensation method and motion prediction compensation device
EP1905244A4 (en) Apparatus of predictive coding/decoding using view-temporal reference picture buffers and method using the same
HK1116563A1 (en) Method and system for digital intermediate (di) processing with scalable compression in the post-production of motion pictures
EP1871117A4 (en) Image decoding apparatus and image decoding method
EP1737238A4 (en) Compressed image data file creation method, image data compression device, and imaging device
HK1107482A1 (en) Picture coding apparatus and picture decoding apparatus
EP1815396A4 (en) System and method for lossless compression of digital images
EP1687985A4 (en) Mode decision for inter prediction in video coding
IL178849A0 (en) System and method for decoding digital encoded images
EP1659803A4 (en) Method for encoding moving image and method for decoding moving image
HK1111031A1 (en) Picture coding apparatus and picture decoding apparatus
GB2409123B (en) Analysing image data

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20061005

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR LV MK YU

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20100126

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 7/26 20060101ALI20100120BHEP

Ipc: H04N 7/12 20060101ALI20100120BHEP

Ipc: H04B 1/66 20060101AFI20061102BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20100423