CA2310602A1 - Apparatus and method for compressing video information - Google Patents

Apparatus and method for compressing video information Download PDF

Info

Publication number
CA2310602A1
CA2310602A1 CA002310602A CA2310602A CA2310602A1 CA 2310602 A1 CA2310602 A1 CA 2310602A1 CA 002310602 A CA002310602 A CA 002310602A CA 2310602 A CA2310602 A CA 2310602A CA 2310602 A1 CA2310602 A1 CA 2310602A1
Authority
CA
Canada
Prior art keywords
data
subband
decoder
macro
transferred
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.)
Granted
Application number
CA002310602A
Other languages
French (fr)
Other versions
CA2310602C (en
Inventor
Truong Q. Nguyen
Joel Rosiene
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.)
Anteon Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2310602A1 publication Critical patent/CA2310602A1/en
Application granted granted Critical
Publication of CA2310602C publication Critical patent/CA2310602C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/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
    • H04N19/645—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 by grouping of coefficients into blocks after the transform
    • 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/115—Selection of the code volume for a coding unit prior to 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

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)
  • Complex Calculations (AREA)

Abstract

A method and apparatus is disclosed for efficiently encoding data representing a video image, thereby reducing the amount of data that must be transferred to a decoder. The method includes transforming data sets utilizing a tensor product wavelet transform (32) which is capable of transmitting remainders from one subband to another. Collections of subbands, in macro-block form (36) are weighted (42), detected (46) and ranked (52) enabling prioritization of the transformed data.
A motion compensation technique (56, 60) is performed on the subband data producing motion vectors (58) and prediction errors (68) which are positionally encoded into bit stream packets for transmittal to the decoder. Subband macro-blocks and subband blocks which are equal to zero are identified as such in the bit stream packets to further reduce the amount of data that must be transferred to the decoder.
CA002310602A 1997-11-14 1998-11-13 Apparatus and method for compressing video information Expired - Fee Related CA2310602C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US6663897P 1997-11-14 1997-11-14
US60/066,638 1997-11-14
PCT/US1998/024189 WO1999026418A1 (en) 1997-11-14 1998-11-13 Apparatus and method for compressing video information

Publications (2)

Publication Number Publication Date
CA2310602A1 true CA2310602A1 (en) 1999-05-27
CA2310602C CA2310602C (en) 2009-05-19

Family

ID=22070754

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002310602A Expired - Fee Related CA2310602C (en) 1997-11-14 1998-11-13 Apparatus and method for compressing video information

Country Status (7)

Country Link
EP (1) EP1031238A4 (en)
JP (2) JP4675477B2 (en)
KR (1) KR100614522B1 (en)
CN (1) CN1190084C (en)
AU (1) AU752219B2 (en)
CA (1) CA2310602C (en)
WO (1) WO1999026418A1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100584495B1 (en) * 1998-02-13 2006-06-02 코닌클리케 필립스 일렉트로닉스 엔.브이. Method and arrangement for video coding
FR2813486B1 (en) * 2000-08-31 2003-01-24 Canon Kk DATA TRANSFORMATION METHOD AND DEVICE
KR100366382B1 (en) * 2001-02-12 2002-12-31 (주) 멀티비아 Apparatus and method for coding moving picture
FI111592B (en) * 2001-09-06 2003-08-15 Oulun Yliopisto Method and apparatus for encoding successive images
KR100440567B1 (en) * 2001-11-06 2004-07-21 한국전자통신연구원 A method for forming binary plane for motion search and a motion estimating apparatus using the same
KR100472476B1 (en) * 2002-08-31 2005-03-10 삼성전자주식회사 Interpolation apparatus and method for moving vector compensation
KR100612849B1 (en) * 2003-07-18 2006-08-14 삼성전자주식회사 Apparatus and method for encoding and decoding image
JP4556124B2 (en) * 2005-02-04 2010-10-06 ソニー株式会社 Encoding apparatus and method, decoding apparatus and method, image processing system, recording medium, and program
KR100788983B1 (en) * 2005-11-02 2007-12-27 엠텍비젼 주식회사 Method for transferring encoded data and image pickup device performing the method
KR100664550B1 (en) * 2005-11-02 2007-01-03 엠텍비젼 주식회사 Method for transferring encoded data and image pickup device performing the method
KR101277713B1 (en) * 2007-02-08 2013-06-24 삼성전자주식회사 Apparatus and method for video encoding
US8774283B2 (en) * 2007-03-30 2014-07-08 Sony Corporation Information processing device and method
KR101279573B1 (en) * 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 Motion Vector Encoding/Decoding Method and Apparatus and Video Encoding/Decoding Method and Apparatus
US20120075346A1 (en) * 2010-09-29 2012-03-29 Microsoft Corporation Low Complexity Method For Motion Compensation Of DWT Based Systems
WO2015180663A1 (en) * 2014-05-30 2015-12-03 Shidong Chen Transform-based methods to transmit the high-definition video

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5808683A (en) * 1995-10-26 1998-09-15 Sony Corporation Subband image coding and decoding
US5777678A (en) * 1995-10-26 1998-07-07 Sony Corporation Predictive sub-band video coding and decoding using motion compensation
US5764814A (en) * 1996-03-22 1998-06-09 Microsoft Corporation Representation and encoding of general arbitrary shapes

Also Published As

Publication number Publication date
JP2008289132A (en) 2008-11-27
EP1031238A1 (en) 2000-08-30
KR20010032113A (en) 2001-04-16
CN1281618A (en) 2001-01-24
AU752219B2 (en) 2002-09-12
AU1457799A (en) 1999-06-07
JP2001523928A (en) 2001-11-27
WO1999026418A1 (en) 1999-05-27
KR100614522B1 (en) 2006-08-22
CA2310602C (en) 2009-05-19
CN1190084C (en) 2005-02-16
JP4675477B2 (en) 2011-04-20
EP1031238A4 (en) 2003-05-07

Similar Documents

Publication Publication Date Title
CA2310602A1 (en) Apparatus and method for compressing video information
Atsumi et al. Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees
US7006567B2 (en) System and method for encoding three-dimensional signals using a matching pursuit algorithm
US6801573B2 (en) Method for dynamic 3D wavelet transform for video compression
GB2354662A (en) Image compression using directional predictive coding of the wavelet coefficients
BR9503724A (en) Process and apparatus for recording quantified and encoded digital video signals
KR960036787A (en) Video signal coding device
WO2002069645A3 (en) Improved prediction structures for enhancement layer in fine granular scalability video coding
WO1994024822A1 (en) Method and apparatus for coding image, and image recording medium
KR960020556A (en) Method and apparatus for partially recompressing digital signals
CN1366778A (en) Video compression
US20050163217A1 (en) Method and apparatus for coding and decoding video bitstream
EP0860793A3 (en) A video-data encoder and recording media wherein a video encode program is recorded
FR2810492B1 (en) EVOLUTIVE METHODS AND ENCODING / DECODING APPARATUS FOR FIXED IMAGE CREATION USING WAVELET TRANSFORMATION
KR20050028019A (en) Wavelet based coding using motion compensated filtering based on both single and multiple reference frames
Wu Context quantization with fisher discriminant for adaptive embedded wavelet image coding
CN1327713C (en) Context-sensitive encoding and decoding of a video data stream
MY132212A (en) Region-based texture coding and decoding method, and corresponding systems
EP0790741A2 (en) Video compression method and system
Girod Scalable video for multimedia workstations
JP3271585B2 (en) Video decoding device
EP1124383A3 (en) Copy control method and system for digital video data
KR100361804B1 (en) Apparatus and method for compressing and depressing movable images using Wavelet theory
JPH08116536A (en) Video signal sign/decoder coding/decoding device
CN1172401A (en) Video signal encoder employing adaptive quantization technique

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20141113