WO2008103391A3 - Video coding with embedded motion - Google Patents

Video coding with embedded motion Download PDF

Info

Publication number
WO2008103391A3
WO2008103391A3 PCT/US2008/002255 US2008002255W WO2008103391A3 WO 2008103391 A3 WO2008103391 A3 WO 2008103391A3 US 2008002255 W US2008002255 W US 2008002255W WO 2008103391 A3 WO2008103391 A3 WO 2008103391A3
Authority
WO
WIPO (PCT)
Prior art keywords
video coding
embedded motion
embedded
motion
coding
Prior art date
Application number
PCT/US2008/002255
Other languages
French (fr)
Other versions
WO2008103391A2 (en
Inventor
Donald Martin Monro
Original Assignee
Intellectual Ventures Holding
Donald Martin Monro
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 Intellectual Ventures Holding, Donald Martin Monro filed Critical Intellectual Ventures Holding
Publication of WO2008103391A2 publication Critical patent/WO2008103391A2/en
Publication of WO2008103391A3 publication Critical patent/WO2008103391A3/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/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/97—Matching pursuit 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/31—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the temporal domain
    • 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/537—Motion estimation other than block-based
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Abstract

Implementations related to coding and/or decoding image data employing video coding with embedded motion are disclosed.
PCT/US2008/002255 2007-02-23 2008-02-21 Video coding with embedded motion WO2008103391A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/678,479 2007-02-23
US11/678,479 US10194175B2 (en) 2007-02-23 2007-02-23 Video coding with embedded motion

Publications (2)

Publication Number Publication Date
WO2008103391A2 WO2008103391A2 (en) 2008-08-28
WO2008103391A3 true WO2008103391A3 (en) 2008-11-13

Family

ID=39591615

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/002255 WO2008103391A2 (en) 2007-02-23 2008-02-21 Video coding with embedded motion

Country Status (2)

Country Link
US (5) US10194175B2 (en)
WO (1) WO2008103391A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7845571B2 (en) * 2006-06-19 2010-12-07 Monro Donald M Data compression
US7974488B2 (en) 2006-10-05 2011-07-05 Intellectual Ventures Holding 35 Llc Matching pursuits basis selection
US20080084924A1 (en) * 2006-10-05 2008-04-10 Donald Martin Monro Matching pursuits basis selection design
US10194175B2 (en) 2007-02-23 2019-01-29 Xylon Llc Video coding with embedded motion
US8385404B2 (en) * 2008-09-11 2013-02-26 Google Inc. System and method for video encoding using constructed reference frame
US7786903B2 (en) 2008-10-06 2010-08-31 Donald Martin Monro Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems
US7791513B2 (en) * 2008-10-06 2010-09-07 Donald Martin Monro Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems
US7864086B2 (en) 2008-10-06 2011-01-04 Donald Martin Monro Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems
US7786907B2 (en) 2008-10-06 2010-08-31 Donald Martin Monro Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems
US9215368B2 (en) * 2012-12-02 2015-12-15 Bachir Babale Virtual decals for precision alignment and stabilization of motion graphics on mobile video
US11354287B2 (en) * 2019-02-07 2022-06-07 Google Llc Local orthogonal decomposition for maximum inner product search

Family Cites Families (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5411614A (en) 1977-06-27 1979-01-27 Nec Corp Code conversion unit for digital signal
US4168513A (en) 1977-09-12 1979-09-18 Xerox Corporation Regenerative decoding of binary data using minimum redundancy codes
US4908873A (en) 1983-05-13 1990-03-13 Philibert Alex C Document reproduction security system
JPS6097435A (en) 1983-11-02 1985-05-31 Hitachi Ltd Arithmetic processor
GB8914843D0 (en) * 1989-06-28 1989-08-16 British Aerospace A method of processing video image data for use in the storage or transmission of moving digital images
US5144835A (en) * 1990-09-12 1992-09-08 Robertshaw Controls Company Liquid level sensing device and methods of making and operating the same
US5218435A (en) 1991-02-20 1993-06-08 Massachusetts Institute Of Technology Digital advanced television systems
US5315670A (en) 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5321776A (en) 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
GB9204360D0 (en) 1992-02-28 1992-04-08 Monro Donald M Fractal coding of data
JPH06141301A (en) 1992-10-27 1994-05-20 Victor Co Of Japan Ltd Picture information compressor, expander and compander
US5412741A (en) 1993-01-22 1995-05-02 David Sarnoff Research Center, Inc. Apparatus and method for compressing information
US6086706A (en) 1993-12-20 2000-07-11 Lucent Technologies Inc. Document copying deterrent method
US5480547A (en) * 1994-03-08 1996-01-02 Pall Corporation Corrosive liquid coalescer
GB2293733B (en) 1994-09-20 1997-10-22 Ricoh Kk Encoder including an embedded coder for performing bit-significance encoding
US5748786A (en) 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US6208744B1 (en) 1994-12-14 2001-03-27 Casio Computer Co., Ltd. Document image processor and method for setting a document format conforming to a document image
US5754704A (en) 1995-03-10 1998-05-19 Interated Systems, Inc. Method and apparatus for compressing and decompressing three-dimensional digital data using fractal transform
US5819017A (en) 1995-08-22 1998-10-06 Silicon Graphics, Inc. Apparatus and method for selectively storing depth information of a 3-D image
US5873076A (en) 1995-09-15 1999-02-16 Infonautics Corporation Architecture for processing search queries, retrieving documents identified thereby, and method for using same
US5699121A (en) 1995-09-21 1997-12-16 Regents Of The University Of California Method and apparatus for compression of low bit rate video signals
US6160846A (en) 1995-10-25 2000-12-12 Sarnoff Corporation Apparatus and method for optimizing the rate control in a coding system
US6212235B1 (en) * 1996-04-19 2001-04-03 Nokia Mobile Phones Ltd. Video encoder and decoder using motion-based segmentation and merging
US6078619A (en) 1996-09-12 2000-06-20 University Of Bath Object-oriented video system
WO1998011730A1 (en) 1996-09-12 1998-03-19 Btg International Limited Object-oriented video system
JPH10117353A (en) 1996-10-09 1998-05-06 Nec Corp Data processor and receiver
US6336050B1 (en) 1997-02-04 2002-01-01 British Telecommunications Public Limited Company Method and apparatus for iteratively optimizing functional outputs with respect to inputs
JP4412622B2 (en) 1997-02-05 2010-02-10 コニカミノルタビジネステクノロジーズ株式会社 Color copier
GB9703441D0 (en) 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
US6434542B1 (en) 1997-04-17 2002-08-13 Smithkline Beecham Corporation Statistical deconvoluting of mixtures
US6029167A (en) 1997-07-25 2000-02-22 Claritech Corporation Method and apparatus for retrieving text using document signatures
US5956429A (en) 1997-07-31 1999-09-21 Sony Corporation Image data compression and decompression using both a fixed length code field and a variable length code field to allow partial reconstruction
GB9716579D0 (en) 1997-08-05 1997-10-08 Univ Bath Signal coding and decoding
US6125348A (en) 1998-03-12 2000-09-26 Liquid Audio Inc. Lossless data compression with low complexity
US6408300B1 (en) 1999-07-23 2002-06-18 International Business Machines Corporation Multidimensional indexing structure for use with linear optimization queries
US6735249B1 (en) * 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
GB9920256D0 (en) 1999-08-26 1999-10-27 Wave Limited M Motion estimation and compensation in video compression
US6480547B1 (en) 1999-10-15 2002-11-12 Koninklijke Philips Electronics N.V. System and method for encoding and decoding the residual signal for fine granular scalable video
EP1159830A1 (en) * 1999-12-28 2001-12-05 Koninklijke Philips Electronics N.V. Video encoding method based on the matching pursuit algorithm
US6738423B1 (en) * 2000-01-21 2004-05-18 Nokia Mobile Phones Ltd. Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
GB0004423D0 (en) 2000-02-24 2000-04-12 Wave Limited M Video and audio coding
US6654503B1 (en) 2000-04-28 2003-11-25 Sun Microsystems, Inc. Block-based, adaptive, lossless image coder
GB0019121D0 (en) 2000-08-03 2000-09-27 Wave Limited M Signal compression and decompression
GB0021891D0 (en) 2000-09-06 2000-10-25 Wave Ltd M Adaptive video delivery
US6920175B2 (en) * 2001-01-03 2005-07-19 Nokia Corporation Video coding architecture and methods for using same
GB0108080D0 (en) 2001-03-30 2001-05-23 Univ Bath Audio compression
JP2002315004A (en) * 2001-04-09 2002-10-25 Ntt Docomo Inc Image-encoding method and device, image-decoding method and device, and image processing system
EP1404136B1 (en) * 2001-06-29 2018-04-04 NTT DoCoMo, Inc. Image encoder, image decoder, image encoding method, and image decoding method
US7003039B2 (en) 2001-07-18 2006-02-21 Avideh Zakhor Dictionary generation method for video and image compression
US7006567B2 (en) 2001-11-30 2006-02-28 International Business Machines Corporation System and method for encoding three-dimensional signals using a matching pursuit algorithm
US20030103523A1 (en) * 2001-11-30 2003-06-05 International Business Machines Corporation System and method for equal perceptual relevance packetization of data for multimedia delivery
FR2833818B1 (en) 2001-12-21 2004-11-19 Oreal DEVICE COMPRISING A HOUSING AND AN APPLICATOR
WO2004051863A1 (en) 2002-12-04 2004-06-17 Atop Innovation S.P.A. Automated method for lossless data compression and decompression of a binary string
EP1435740A1 (en) * 2002-12-30 2004-07-07 Visiowave S.A. Video coding method of exploiting the temporal redundancy between successive frames
CN100399357C (en) * 2003-03-28 2008-07-02 数字加速器公司 Overcomplete basis transform-based motion residual frame coding method and apparatus for video compression
JP4350414B2 (en) 2003-04-30 2009-10-21 キヤノン株式会社 Information processing apparatus, information processing method, storage medium, and program
CN1781253B (en) 2003-06-20 2012-01-25 日本电信电话株式会社 Floating-point type digital signal reversible encoding method, decoding method, apparatuses therefor
US7242812B2 (en) * 2003-06-26 2007-07-10 Academia Sinica Coding and decoding of video data
KR20060060000A (en) * 2003-08-05 2006-06-02 코닌클리케 필립스 일렉트로닉스 엔.브이. Video encoding and decoding methods and corresponding devices
CN1864177B (en) * 2003-08-12 2010-12-08 三叉微系统(远东)有限公司 Video encoding and decoding methods and corresponding devices
GB0321954D0 (en) 2003-09-18 2003-10-22 Wave Ltd M Data compression
EP1545010A1 (en) 2003-12-18 2005-06-22 Deutsche Thomson-Brandt GmbH Method and device for transcoding N-bit words into M-bit words with M smaller N
US7079986B2 (en) 2003-12-31 2006-07-18 Sieracki Jeffrey M Greedy adaptive signature discrimination system and method
GB2409943A (en) 2004-01-08 2005-07-13 Wave Ltd M Data compression using matching pursuits algorithms
GB0412175D0 (en) 2004-06-01 2004-06-30 Smart Sensors Ltd Identification of image characteristics
EP1610560A1 (en) 2004-06-24 2005-12-28 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating and for decoding coded picture data
CA2575211C (en) * 2004-07-30 2012-12-11 Euclid Discoveries, Llc Apparatus and method for processing video data
US7562021B2 (en) 2005-07-15 2009-07-14 Microsoft Corporation Modification of codewords in dictionary used for efficient coding of digital media spectral data
US8121848B2 (en) 2005-09-08 2012-02-21 Pan Pacific Plasma Llc Bases dictionary for low complexity matching pursuits data coding and decoding
US20070065034A1 (en) 2005-09-08 2007-03-22 Monro Donald M Wavelet matching pursuits coding and decoding
US20070053603A1 (en) 2005-09-08 2007-03-08 Monro Donald M Low complexity bases matching pursuits data coding and decoding
US7848584B2 (en) 2005-09-08 2010-12-07 Monro Donald M Reduced dimension wavelet matching pursuits coding and decoding
US7813573B2 (en) 2005-09-08 2010-10-12 Monro Donald M Data coding and decoding with replicated matching pursuits
US20070271250A1 (en) 2005-10-19 2007-11-22 Monro Donald M Basis selection for coding and decoding of data
US8674855B2 (en) 2006-01-13 2014-03-18 Essex Pa, L.L.C. Identification of text
US8130828B2 (en) * 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7783079B2 (en) 2006-04-07 2010-08-24 Monro Donald M Motion assisted data enhancement
US8503536B2 (en) * 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US7586424B2 (en) 2006-06-05 2009-09-08 Donald Martin Monro Data coding using an exponent and a residual
US20070290899A1 (en) 2006-06-19 2007-12-20 Donald Martin Monro Data coding
US7770091B2 (en) 2006-06-19 2010-08-03 Monro Donald M Data compression for use in communication systems
US7845571B2 (en) 2006-06-19 2010-12-07 Monro Donald M Data compression
US7689049B2 (en) 2006-08-31 2010-03-30 Donald Martin Monro Matching pursuits coding of data
US7508325B2 (en) 2006-09-06 2009-03-24 Intellectual Ventures Holding 35 Llc Matching pursuits subband coding of data
KR20090073112A (en) * 2006-09-22 2009-07-02 톰슨 라이센싱 Method and apparatus for multiple pass video coding and decoding
US20100040146A1 (en) * 2006-09-22 2010-02-18 Beibei Wang Method and apparatus for multiple pass video coding and decoding
US20080084924A1 (en) 2006-10-05 2008-04-10 Donald Martin Monro Matching pursuits basis selection design
US7974488B2 (en) 2006-10-05 2011-07-05 Intellectual Ventures Holding 35 Llc Matching pursuits basis selection
US7707213B2 (en) * 2007-02-21 2010-04-27 Donald Martin Monro Hierarchical update scheme for extremum location
US10194175B2 (en) 2007-02-23 2019-01-29 Xylon Llc Video coding with embedded motion
US7511638B2 (en) 2007-07-12 2009-03-31 Monro Donald M Data compression for communication between two or more components in a system
US7511639B2 (en) 2007-07-12 2009-03-31 Monro Donald M Data compression for communication between two or more components in a system
US7737869B2 (en) 2007-07-12 2010-06-15 Monro Donald M Symbol based data compression
US7545291B2 (en) 2007-07-12 2009-06-09 Donald Martin Monro FIFO radix coder for electrical computers and digital data processing systems
US8055085B2 (en) 2007-07-12 2011-11-08 Intellectual Ventures Fund 44 Llc Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems
US8144037B2 (en) 2007-07-12 2012-03-27 Intellectual Ventures Fund 44 Llc Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems
US7671767B2 (en) 2007-07-12 2010-03-02 Donald Martin Monro LIFO radix coder for electrical computers and digital data processing systems
US7548176B2 (en) 2007-07-12 2009-06-16 Donald Martin Monro Data coding buffer for electrical computers and digital data processing systems
US7602316B2 (en) 2007-07-12 2009-10-13 Monro Donald M Data coding/decoding for electrical computers and digital data processing systems

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ESCODA O D ET AL: "A bayesian approach to video expansions on parametric over-complete 2-d dictionaries", MULTIMEDIA SIGNAL PROCESSING, 2004 IEEE 6TH WORKSHOP ON SIENA, ITALY SEPT. 29 - OCT. 1, 2004, PISCATAWAY, NJ, USA,IEEE, 29 September 2004 (2004-09-29), pages 490 - 493, XP010802195, ISBN: 978-0-7803-8578-8 *
ESCODA O D ET AL: "Video coding using a deformation compensation algorithm based on adaptive matching pursuit image decompositions", PROCEEDINGS 2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP-2003. BARCELONA, SPAIN, SEPT. 14 - 17, 2003; [INTERNATIONAL CONFERENCE ON IMAGE PROCESSING], NEW YORK, NY : IEEE, US, vol. 2, 14 September 2003 (2003-09-14), pages 77 - 80, XP010670540, ISBN: 978-0-7803-7750-9 *
RALPH NEFF ET AL: "Very Low Bit-Rate Video Coding Based on Matching Pursuits", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 7, no. 1, 1 February 1997 (1997-02-01), XP011014358, ISSN: 1051-8215 *

Also Published As

Publication number Publication date
US20230319323A1 (en) 2023-10-05
WO2008103391A2 (en) 2008-08-28
US20080205523A1 (en) 2008-08-28
US20190182511A1 (en) 2019-06-13
US10194175B2 (en) 2019-01-29
US10958944B2 (en) 2021-03-23
US10523974B2 (en) 2019-12-31
US20210409786A1 (en) 2021-12-30
US11622133B2 (en) 2023-04-04
US20200382814A1 (en) 2020-12-03

Similar Documents

Publication Publication Date Title
WO2008103391A3 (en) Video coding with embedded motion
EP2187649A4 (en) Video coding method and video decoding method
EP2207358A4 (en) Video decoding method and video encoding method
EP2207351A4 (en) The video encoding and decoding method and corresponding codec based on the motion skip mode
IL185827A0 (en) Scalable video coding with two layer encoding and single layer decoding
EP2164266A4 (en) Moving picture scalable encoding and decoding method, their devices, their programs, and recording media storing the programs
EP2191381A4 (en) Encoding and/or decoding digital content
HK1156723A1 (en) Low bitrate audio encoding/decoding scheme with common preprocessing
EP1971154A4 (en) Video encoding method, decoding method, device thereof, program thereof, and storage medium contains the program
EP2041979A4 (en) Scalable video coding
GB0613675D0 (en) Image encoding and decoding
EP1897372A4 (en) Method of transmitting picture information when encoding video signal and method of using the same when decoding video signal
BRPI0817888A2 (en) Image coding and decoding devices and methods.
IL213567A0 (en) Video encoding using previously calculated motion information
EP1982290A4 (en) Encoding and decoding data in an image
TWI368186B (en) Motion picture encoding device, motion picture encoding method, motion picture decoding device, motion picture decoding method, motion picture recording device, program product, and data structure product
BRPI0915821A2 (en) image encoder and decoder devices, and image encoding and decoding methods.
EP2197215A4 (en) Video encoding device, video decoding device, video encoding method, video decoding method, and video encoding or decoding program
GB2434049C (en) Decoding data
GB0609615D0 (en) Coding and decoding packetized data
EP2001239A4 (en) Picture coding apparatus and picture decoding apparatus
EP2005761A4 (en) Reference picture marking in scalable video encoding and decoding
EP2099226A4 (en) Video encoding method, decoding method, device thereof, program thereof, and storage medium containing the program
GB0625611D0 (en) Weighted prediction video encoding
EP1971155A4 (en) Video encoding method, decoding method, device thereof, program thereof, and storage medium containing the program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08725848

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08725848

Country of ref document: EP

Kind code of ref document: A2