US8149912B2 - Interpolation of video compression frames - Google Patents

Interpolation of video compression frames Download PDF

Info

Publication number
US8149912B2
US8149912B2 US13/272,323 US201113272323A US8149912B2 US 8149912 B2 US8149912 B2 US 8149912B2 US 201113272323 A US201113272323 A US 201113272323A US 8149912 B2 US8149912 B2 US 8149912B2
Authority
US
United States
Prior art keywords
frame
frames
predicted
interpolation
motion vector
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.)
Expired - Lifetime
Application number
US13/272,323
Other versions
US20120044995A1 (en
Inventor
Gary A. Demos
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.)
Dolby Laboratories Licensing Corp
Original Assignee
Dolby Laboratories Licensing Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29999364&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US8149912(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from US09/904,203 external-priority patent/US6816552B2/en
Priority to US13/272,323 priority Critical patent/US8149912B2/en
Application filed by Dolby Laboratories Licensing Corp filed Critical Dolby Laboratories Licensing Corp
Assigned to DOLBY LABORATORIES, INC. reassignment DOLBY LABORATORIES, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DEMOGRAFX, INC.
Assigned to DOLBY LABORATORIES LICENSING CORPORATION reassignment DOLBY LABORATORIES LICENSING CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DOLBY LABORATORIES, INC.
Assigned to DEMOGRAFX reassignment DEMOGRAFX ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DEMOS, GARY A.
Priority to US13/289,032 priority patent/US8144774B2/en
Publication of US20120044995A1 publication Critical patent/US20120044995A1/en
Publication of US8149912B2 publication Critical patent/US8149912B2/en
Application granted granted Critical
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/577Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/114Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/117Filters, e.g. for pre-processing or post-processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/162User input
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/167Position within a video image, e.g. region of interest [ROI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/187Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scalable video layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43Hardware specially adapted for motion estimation or compensation
    • H04N19/433Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/573Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/58Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/587Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Definitions

  • This invention relates to video compression, and more particularly to improved interpolation of video compression frames in MPEG-like encoding and decoding systems.
  • MPEG-2 and MPEG-4 are international video compression standards defining respective video syntaxes that provides an efficient way to represent image sequences in the form of more compact coded data.
  • the language of the coded bits is the “syntax.” For example, a few tokens can represent an entire block of samples (e.g., 64 samples for MPEG-2).
  • Both MPEG standards also describe a decoding (reconstruction) process where the coded bits are mapped from the compact representation into an approximation of the original format of the image sequence. For example, a flag in the coded bitstream may signal whether the following bits are to be preceded with a prediction algorithm prior to being decoded with a discrete cosine transform (DCT) algorithm.
  • DCT discrete cosine transform
  • the algorithms comprising the decoding process are regulated by the semantics defined by these MPEG standards.
  • This syntax can be applied to exploit common video characteristics such as spatial redundancy, temporal redundancy, uniform motion, spatial masking, etc.
  • these MPEG standards define a programming language as well as a data format.
  • An MPEG decoder must be able to parse and decode an incoming data stream, but so long as the data stream complies with the corresponding MPEG syntax, a wide variety of possible data structures and compression techniques can be used (although technically this deviates from the standard since the semantics are not conformant). It is also possible to carry the needed semantics within an alternative syntax.
  • I frames are compressed without reference to other frames and thus contain an entire frame of video information. I frames provide entry points into a data bitstream for random access, but can only be moderately compressed. Typically, the data representing I frames is placed in the bitstream every 12 to 15 frames (although it is also useful in some circumstances to use much wider spacing between I frames).
  • P frames predicted frames
  • B frames bi-directional predicted (or interpolated) frames
  • P frames generally are encoded with reference to a past frame (either an I frame or a previous P frame), and, in general, are used as a reference for subsequent P frames.
  • P frames receive a fairly high amount of compression.
  • B frames provide the highest amount of compression but require both a past and a future reference frame in order to be encoded.
  • Bi-directional frames are never used for reference frames in standard compression technologies.
  • P and I frames are “referenceable frames” because they can be referenced by P or B frames.
  • Macroblocks are regions of image pixels.
  • a macroblock is a 16 ⁇ 16 pixel grouping of four 8 ⁇ 8 DCT blocks, together with one motion vector for P frames, and one or two motion vectors for B frames.
  • Macroblocks within P frames may be individually encoded using either intra-frame or inter-frame (predicted) coding.
  • Macroblocks within B frames may be individually encoded using intra-frame coding, forward predicted coding, backward predicted coding, or both forward and backward (i.e., bi-directionally interpolated) predicted coding.
  • a slightly different but similar structure is used in MPEG-4 video coding.
  • an MPEG data bitstream comprises a sequence of I, P, and B frames.
  • a sequence may consist of almost any pattern of I, P, and B frames (there are a few minor semantic restrictions on their placement). However, it is common in industrial practice to have a fixed frame pattern (e.g., IBBPBBPBBPBBPBB).
  • motion vectors for each macroblock of such frames can be predicted by any one of the following three methods:
  • Mode 1 Predicted forward from the previous I or P frame (i.e., a non-bidirectionally predicted frame).
  • Mode 2 Predicted backward from the subsequent I or P frame.
  • Mode 3 Bi-directionally predicted from both the subsequent and previous I or P frame.
  • Mode 1 is identical to the forward prediction method used for P frames.
  • Mode 2 is the same concept, except working backward from a subsequent frame.
  • Mode 3 is an interpolative mode that combines information from both previous and subsequent frames.
  • MPEG-4 also supports a second interpolative motion vector prediction mode for B frames: direct mode prediction using the motion vector from the subsequent P frame, plus a delta value (if the motion vector from the co-located P macroblock is split into 8 ⁇ 8 mode—resulting in four motion vectors for the 16 ⁇ 16 macroblock—then the delta is applied to all four independent motion vectors in the B frame).
  • the subsequent P frame's motion vector points at the previous P or I frame.
  • a proportion is used to weight the motion vector from the subsequent P frame. The proportion is the relative time position of the current B frame with respect to the subsequent P and previous P (or I) frames.
  • FIG. 1 is a time line of frames and MPEG-4 direct mode motion vectors in accordance with the prior art.
  • the concept of MPEG-4 direct mode (mode 4) is that the motion of a macroblock in each intervening B frame is likely to be near the motion that was used to code the same location in the following P frame.
  • a delta is used to make minor corrections to a proportional motion vector derived from the corresponding motion vector (MV) 103 for the subsequent P frame.
  • Shown in FIG. 1 is the proportional weighting given to the motion vectors 101 , 102 for each intermediate B frame 104 a , 104 b as a function of “time distance” between the previous P or I frame 105 and the next P frame 106 .
  • the motion vector 101 , 102 assigned to a corresponding intermediate B frame 104 a , 104 b is equal to the assigned weighting value (1 ⁇ 3 and 2 ⁇ 3, respectively) times the motion vector 103 for the next P frame, plus the delta value.
  • the number of successive B frames in a coded data bitstream is determined by the “M” parameter value in MPEG.
  • M minus one is the number of B frames between each P frame and the next P (or I).
  • M 3 is the number of B frames between each P (or I) frame, as illustrated in FIG. 1 .
  • the main limitation in restricting the value of M, and therefore the number of sequential B frames, is that the amount of motion change between P (or I) frames becomes large. Higher numbers of B frames mean longer amounts of time between P (or I) frames. Thus, the efficiency and coding range limitations of motion vectors create the ultimate limit on the number of intermediate B frames.
  • aspects of the invention are directed to a method, system, and computer programs for improving the image quality of one or more predicted frames in a video image compression system, where each frame comprises a plurality of pixels.
  • the invention includes determining the value of each pixel of bi-directionally predicted frames as a weighted proportion of corresponding pixel values in non-bidirectionally predicted frames bracketing a sequence of bi-directionally predicted frames.
  • the weighted proportion is a function of the distance between the bracketing non-bidirectionally predicted frames.
  • the weighted proportion is a blended function of the distance between the bracketing non-bidirectionally predicted frames and an equal average of the bracketing non-bidirectionally predicted frames.
  • interpolation of pixel values is performed on representations in a linear space, or in other optimized non-linear spaces differing from an original non-linear representation.
  • FIG. 1 is a time line of frames and MPEG-4 direct mode motion vectors in accordance with the prior art.
  • FIG. 2 is a time line of frames and proportional pixel weighting values in accordance with this aspect of the invention.
  • FIG. 3 is a time line of frames and blended, proportional, and equal pixel weighting values in accordance with this aspect of the invention.
  • FIG. 4 is a flowchart showing an illustrative embodiment of the invention as a method that may be computer implemented.
  • FIG. 5 is a diagram showing an example of multiple previous references by a current P frame to two prior P frames, and to a prior I frame.
  • FIG. 6A is a diagram of a typical prior art MPEG-2 coding pattern, showing a constant number of B frames between bracketing I frames and/or P frames.
  • FIG. 6B is a diagram of a theoretically possible prior art MPEG-4 video coding pattern, showing a varying number of B frames between bracketing I frames and/or P frames, as well as a varying distance between I frames.
  • FIG. 7 is a diagram of code patterns.
  • FIG. 8 is a flowchart showing one embodiment of an interpolation method with DC interpolation being distinct from AC interpolation.
  • FIG. 9 is a flowchart showing one embodiment of a method for interpolation of luminance pixels using an alternative representation.
  • FIG. 10 is a flowchart showing one embodiment of a method for interpolation of chroma pixels using an alternative representation.
  • FIG. 11 is a diagram showing unique motion vector region sizes for each of two P frames.
  • FIG. 12 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 2-away subsequent P frame that references a 1-away subsequent P frame.
  • FIG. 13 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 1-away subsequent P frame that references a 2-away previous P frame.
  • FIG. 14 is a diagram showing a sequence of P and B frames in which a subsequent P frame has multiple motion vectors referencing prior P frames.
  • FIG. 15 is a diagram showing a sequence of P and B frames in which a nearest subsequent P frame has a motion vector referencing a prior P frame, and a next nearest subsequent P frame has multiple motion vectors referencing prior P frames.
  • FIG. 16 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame.
  • FIG. 17 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has two motion vectors referencing prior P frames.
  • FIG. 18 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame.
  • FIG. 19 is a frame sequence showing the case of three P frames P 1 , P 2 , and P 3 , where P 3 uses an interpolated reference with two motion vectors, one for each of P 1 and P 2 .
  • FIG. 20 is a frame sequence showing the case of four P frames P 1 , P 2 , P 3 , and P 4 , where P 4 uses an interpolated reference with three motion vectors, one for each of P 1 , P 2 , and P 3 .
  • FIG. 21 is a diagram showing a sequence of P and B frames in which various P frames have one or more motion vectors referencing various previous P frames, and showing different weights assigned to respective forward and backward references by a particular B frame.
  • FIG. 22 is a diagram showing a sequence of P and B frames in which the bitstream order of the P frames differs from the display order.
  • FIG. 23 is a diagram showing a sequence of P and B frames with assigned weightings.
  • FIG. 24 is a graph of position of an object within a frame versus time. Like reference symbols in the various drawings indicate like elements.
  • M 3
  • M the number of B frames plus 1
  • the 1/24 th second time distance between frames can result in substantial image changes frame-to-frame.
  • the time distance between adjacent frames becomes correspondingly reduced. The result is that higher numbers of B frames (i.e., higher values of M) become useful and beneficial in compression efficiency as the frame rate is increased.
  • the proportional weighting for each pixel in a current B frame corresponds to the relative position of the current B frame with respect to the previous and subsequent P (or I) frames.
  • FIG. 2 is a time line of frames and proportional pixel weighting values in accordance with this aspect of the invention.
  • the pixel values within each macroblock of each intermediate B frame 201 a , 201 b are weighted as a function of “distance” between the previous P or I frame A and the next P or I frame B, with greater weight being accorded to closer I or P frames. That is, each pixel value of a bi-directionally predicted B frame is a weighted combination of the corresponding pixel values of bracketing non-bidirectionally predicted frames A and B.
  • the weighting for the first B frame 201 a is equal to 2 ⁇ 3A+1 ⁇ 3B; the weighting for the second B frame 201 b is equal to 1 ⁇ 3A+2 ⁇ 3B. Also shown is the equal average weighting that would be assigned under conventional MPEG systems; the MPEG-1, 2, and 4 weighting for each B frame 201 a , 201 b would be equal to (A+B)/2.
  • proportional weighting of pixel values in intermediate B frames will improve the effectiveness of bi-directional (mode 3) and direct (MPEG-4 mode 4) coding in many cases.
  • Proportional B frame interpolation also has direct application to coding efficiency improvement for extending dynamic and contrast range.
  • a common occurrence in image coding is a change in illumination. This occurs when an object moves gradually into (or out from) shadow (soft shadow edges).
  • a logarithmic coding representation is used for brightness (as embodied by logarithmic luminance Y, for example)
  • a lighting brightness change will be a DC offset change. If the brightness of the lighting drops to half, the pixel values will all be decreased by an equal amount.
  • an AC match should be found, and a coded DC difference applied to the region.
  • Such a DC difference being coded into a P frame should be proportionally applied in each intervening B frame as well.
  • Using embodiments of the invention allows an increase in the value of M, and hence the number of B frames between bracketing P and/or I frames, while maintaining or gaining coding efficiency.
  • Such usage benefits a number of applications, including temporal layering.
  • B frames are a suitable mechanism for layered temporal (frame) rates. The flexibility of such rates is related to the number of consecutive B frames available.
  • single B frames can support a 36 fps decoded temporal layer within a 72 fps stream or a 30 fps decoded temporal layer within a 60 fps stream.
  • Triple B frames can support both 36 fps and 18 fps decoded temporal layers within a 72 fps stream, and 30 fps and 15 fps decoded temporal layers within a 60 fps stream.
  • Another aspect of the invention utilizes a blend of these two proportion techniques (equal average and frame-distance proportion) for B frame pixel interpolation.
  • these two proportion techniques equal average and frame-distance proportion
  • the useful range of the blend factor F is from 1, indicating purely proportional interpolation, to 0, indicating purely equal average (the reverse assignment of values may also be used).
  • FIG. 3 is a time line of frames and blended, proportional, and equal pixel weighting values in accordance with this aspect of the invention.
  • the pixel values of each macroblock of each intermediate B frame 301 a , 301 b are weighted as a function of “time distance” between the previous P or I frame A and the next P or I frame B, and as a function of the equal average of A and B.
  • the blended weighting for the first B frame 301 a is equal to 5 ⁇ 8A+3 ⁇ 8B (i.e., 3 ⁇ 4 of the proportional weighting of 2 ⁇ 3A+1 ⁇ 3B, plus 1 ⁇ 4 of the equal average weighting of (A+B)/2).
  • the weighting for the second B frame 301 b is equal to 3 ⁇ 8A+5 ⁇ 8B.
  • the value of the blend factor F can be set overall for a complete encoding, or for each group of pictures (GOP), a range of B frames, each B frame, or each region within a B frame (including, for example, as finely as for each macroblock or, in the case of MPEG-4 direct mode using a P vector in 8 ⁇ 8 mode, even individual 8 ⁇ 8 motion blocks).
  • GOP group of pictures
  • blending should be related to the type of images being compressed. For example, for images that are fading, dissolving, or where overall lighting or contrast is gradually changing, a blend factor F near or at 1 (i.e., selecting proportional interpolation) is generally most optimal. For running images without such lighting or contrast changes, then lower blend factor values, such as 2 ⁇ 3, 1 ⁇ 2, or 1 ⁇ 3, might form a best choice, thereby preserving some of the benefits of proportional interpolation as well as some of the benefits of equal average interpolation. All blend factor values within the 0 to 1 range generally will be useful, with one particular value within this range proving optimal for any given B frame.
  • the blend factor can be determined regionally, depending upon the local region characteristics. In general, however, a wide range of light and contrast recommends toward blend factor values favoring purely proportional, rather than equal average, interpolation.
  • An optimal blend factor is generally empirically determined, although experience with particular types of scenes can be used to create a table of blend factors by scene type. For example, a determination of image change characteristics can be used to select the blend proportion for a frame or region.
  • B frames can be coded using a number of candidate blend factors (either for the whole frame, or regionally), with each then being evaluated to optimize the image quality (determined, for example, by the highest signal to noise ratio, or SNR) and for lowest bit count. These candidate evaluations can then be used to select the best value for the blend proportion.
  • SNR signal to noise ratio
  • a combination of both image change characteristics and coded quality/efficiency can also be used.
  • B frames near the middle of a sequence of B frames, or resulting from low values of M are not affected very much by proportional interpolation, since the computed proportions are already near the equal average.
  • the extreme B frame positions can be significantly affected by the choice of blend factor.
  • the blend factor can be different for these extreme positions, utilizing more of the average, than the more central positions, which gain little or no benefit from deviating from the average, since they already have high proportions of both neighboring P (or I) frames.
  • the second and third middle B frames may use the strict 2 ⁇ 5 and 3 ⁇ 5 equal average proportions.
  • the proportion-to-average blend factor varies as a function of the position of a B frame in a sequence, the varying value of the blend factor can be conveyed in the compressed bitstream or as side information to the decoder.
  • the value of 2 ⁇ 3 is usually near optimal, and can be selected as a static value for B frame interpolation in both the encoder and decoder.
  • Video frame pixel values are generally stored in a particular representation that maps the original image information to numeric values. Such a mapping may result in a linear or non-linear representation. For example, luminance values used in compression are non-linear.
  • the use of various forms of non-linear representation include logarithmic, exponential (to various powers), and exponential with a black correction (commonly used for video signals).
  • an additional improvement to the use of proportional blends, or even simple proportional or equal average interpolations is to perform such interpolations on pixel values represented in a linear space, or in other optimized non-linear spaces differing from the original non-linear luminance representation.
  • This may be accomplished, for example, by first converting the two non-linear luminance signals (from the previous and subsequent P (or I) frames into a linear representation, or a differing non-linear representation. Then a proportional blend is applied, after which the inverse conversion is applied, yielding the blended result in the image's original non-linear luminance representation. However, the proportion function will have been performed on a more optimal representation of the luminance signals.
  • FIG. 4 is a flowchart showing an illustrative embodiment of the invention as a method that may be computer implemented:
  • Step 400 In a video image compression system, for direct and interpolative mode for computing B frames, determine an interpolation value to apply to each pixel of an input sequence of two or more bi-directionally predicted intermediate frames using one of (1) the frame-distance proportion or (2) a blend of equal weighting and the frame-distance proportion, derived from at least two non-bidirectionally predicted frames bracketing such sequence input from a source (e.g., a video image stream).
  • a source e.g., a video image stream
  • Step 401 Optimize the interpolation value with respect to an image unit (e.g., a group of pictures (GOP), a sequence of frames, a scene, a frame, a region within a frame, a macroblock, a DCT block, or similar useful grouping or selection of pixels).
  • the interpolation value may be set statically for the entire encoding session, or dynamically for each image unit.
  • Step 402 Further optimize the interpolation value with respect to scene type or coding simplicity.
  • an interpolation value may be set: statically (such as 2 ⁇ 3 proportional and 1 ⁇ 3 equal average); proportionally for frames near the equal average, but blended with equal average near the adjacent P (or I) frames; dynamically based upon overall scene characteristics, such as fades and cross dissolves; dynamically (and locally) based on local image region characteristics, such as local contrast and local dynamic range; or dynamically (and locally) based upon coding performance (such as highest coded SNR) and minimum coded bits generated.
  • Step 403 Convey the appropriate proportion amounts to the decoder, if not statically determined.
  • Step 404 Optionally, convert the luminance (and, optionally, chroma) information for each frame to a linear or alternate non-linear representation, and convey this alternate representation to the decoder, if not statically determined.
  • Step 405 Determine the proportional pixel values using the determined interpolation value.
  • Step 406 If necessary (because of Step 404 ), reconvert to the original representation.
  • P frames reference the previous P or I frame
  • B frames reference the nearest previous and subsequent P and/or I frames.
  • the same technique is used in the H.261 and H.263 motion-compensated DCT compression standards, which encompass low bit rate compression techniques.
  • B frame referencing was extended to point to P or I frames which were not directly bracketing a current frame. That is, macro blocks within B frames could point to one P or I frame before the previous P frame, or to one P or I frame after the subsequent P frame. With one or more bits per macroblock, skipping of the previous or subsequent P frame can be signaled simply.
  • the use of previous P frames for reference in B frames only requires storage. For the low-bit rate-coding use of H.263++ or H.26L, this is a small amount of additional memory.
  • the P frame coding order must be modified with respect to B frame coding, such that future P frames (or possibly I frames) must be decoded before intervening B frames. Thus, coding order is also an issue for subsequent P frame references.
  • B frames may be bi-directionally referenced (up to two motion vectors per macroblock); (2) B frames are discarded after use (which also means that they can be skipped during decoding to provide temporal layering); and (3) P frames are used as “stepping stones”, one to the next, since each P frame must be decoded for use as a reference for each subsequent P frame.
  • P frames are decoded with reference to one or more previous P or I frames (excluding the case of each P frame referencing only the nearest previous P or I frame).
  • two or more motion vectors per macroblock may be used for a current P frame, all pointing backward in time (i.e., to one or more previously decoded frames).
  • Such P frames still maintain a “stepping stone” character.
  • FIG. 5 is a diagram showing an example of multiple previous references by a current P frame 500 to two prior P frames 502 , 504 , and to a prior I frame 506 .
  • an equal blend of frames is one of the useful blend proportions.
  • an equal 1 ⁇ 2 amount of each P frame can be blended.
  • a 1 ⁇ 3 equal blend could be used.
  • Another useful blend of two P frames is 2 ⁇ 3 of the most recent previous frame, and 1 ⁇ 3 of the least recent previous frame.
  • another useful blend is 1 ⁇ 2 of the most recent previous frame, 1 ⁇ 3 of the next most recent previous frame, and 1 ⁇ 6 of the least recent previous frame.
  • a simple set of useful blends of multiple previous P frames can be utilized and signaled simply from an encoder to a decoder.
  • the specific blend proportions utilized can be selected as often as useful to optimize coding efficiency for an image unit.
  • a number of blend proportions can be selected using a small number of bits, which can be conveyed to the decoder whenever suitable for a desired image unit.
  • P frames would utilize a single motion vector per macroblock (or, optionally, per 8 ⁇ 8 block in MPEG-4 style coding), but would utilize one or more bits to indicate that the reference refers to a single specific previous frame.
  • P frame macroblocks in this mode would not be interpolative, but instead would reference a selected previous frame, being selected from a possible two, three, or more previous P (or I) frame choices for reference.
  • a 2-bit code could designate one of up to four previous frames as the single reference frame of choice. This 2-bit code could be changed at any convenient image unit.
  • FIG. 6A is a diagram of a typical prior art MPEG-2 coding pattern, showing a constant number of B frames (i.e., two) between bracketing I frames 600 and/or P frames 602 .
  • FIG. 6B is a diagram of a theoretically possible prior art MPEG-4 video coding pattern, showing a varying number of B frames between bracketing I frames 600 and/or P frames 602 , as well as a varying distance between I frames 600 .
  • This flexible coding structure theoretically can be utilized to improve coding efficiency by matching the most effective B and P frame coding types to the moving image frames. While this flexibility has been specifically allowed, it has been explored very little, and no mechanism is known for actually determining the placement of B and P frames in such a flexible structure.
  • B frames thus can be interpolated using the methods described above, while P frames may reference more than one previous P or I frame and be interpolated in accordance with the present description.
  • macroblocks within B frames can utilize proportional blends appropriate for a flexible coding structure as effectively as with a fixed structure.
  • Proportional blends can also be utilized when B frames reference P or I frames that are further away than the nearest bracketing P or I frames.
  • P frames can reference more than one previous P or I frame in this flexible coding structure as effectively as with a fixed pattern structure. Further, blend proportions can be applied to macroblocks in such P frames when they reference more than one previous P frame (plus, optionally, one I frame).
  • FIG. 7 is a diagram of code patterns that can be examined.
  • An initial sequence 700 ending in a P or I frame, is arbitrarily selected, and is used as a base for adding additional P and/or B frames, which are then evaluated (as described below).
  • a P frame is added to the initial sequence 700 to create a first test sequence 702 for evaluation. If the evaluation is satisfactory, an intervening B frame is inserted to create a second test sequence 704 .
  • An optimal or near optimal coding pattern can be selected based upon various evaluation criteria, often involving tradeoffs of various coding characteristics, such as coded image quality versus number of coding bits required.
  • Common evaluation criteria include the least number of bits used (in a fixed quantization parameter test), or the best signal-to-noise-ratio (in a fixed bit-rate test), or a combination of both.
  • an AC match criterion is also a useful measure of the quality of a particular candidate match (the patent application also describes other useful optimizations).
  • the AC and DC match criteria accumulated over the best matches of all macroblocks, can be examined to determine the overall match quality of each candidate coding pattern.
  • This AC/DC match technique can augment or replace the signal-to-noise ratio (SNR) and least-bits-used tests when used together with an estimate of the number of coded bits for each frame pattern type. It is typical to code macroblocks within B frames with a higher quantization parameter (QP) value than for P frames, affecting both the quality (measured often as a signal-to-noise ratio) and the number of bits used within the various candidate coding patterns.
  • QP quantization parameter
  • blend proportions may be tested for suitability (e.g., optimal or near optimal blend proportions) relative to one or more criteria. This can be done, for example, by testing for best quality (lowest SNR) and/or efficiency (least bits used).
  • the use of one or more previous references for each macroblock in P frames can also be determined in the same way, testing each candidate reference pattern and blend proportion, to determine a set of one or more suitable references.
  • Step 700 in FIG. 7 the subsequent steps (Steps 702 - 712 ) can be tested for various candidate coding patterns.
  • efficiency can be optimized/improved as described in subsection (A) above; blend optimization can be applied at each tested coding step.
  • FIG. 8 is a flowchart showing one embodiment of an interpolation method with DC interpolation being distinct from AC interpolation.
  • the average pixel value for each such region is subtracted 804 , 804 ′, thereby separating the DC value (i.e., the average value of the entire selected region) 806 , 806 ′ from the AC values (i.e., the signed pixel values remaining) 808 , 808 ′ in the selected regions.
  • the respective DC values 806 , 806 ′ can then be multiplied by interpolation weightings 810 , 810 ′ different from the interpolation weightings 814 , 814 ′ used to multiply the AC (signed) pixel values 808 , 808 ′.
  • the newly interpolated DC value 812 and the newly interpolated AC values 816 can then be combined 818 , resulting in a new prediction 820 for the selected region.
  • the appropriate weightings can be signaled to a decoder per image unit.
  • a small number of bits can select between a number of interpolation values, as well as selecting the independent interpolation of the AC versus DC aspects of the pixel values.
  • Interpolation is a linear weighted average. Since the interpolation operation is linear, and since the pixel values in each image frame are often represented in a non-linear form (such as video gamma or logarithmic representations), further optimization of the interpolation process becomes possible. For example, interpolation of pixels for a particular sequence of frames, as well as interpolation of DC values separately from AC values, will sometimes be optimal or near optimal with a linear pixel representation. However, for other frame sequences, such interpolation will be optimal or near optimal if the pixels are represented as logarithmic values or in other pixel representations.
  • the optimal or near optimal representations for interpolating U and V (chroma) signal components may differ from the optimal or near optimal representations for the Y (luminance) signal component. It is therefore a useful aspect of the invention to convert a pixel representation to an alternate representation as part of the interpolation procedure.
  • FIG. 9 is a flowchart showing one embodiment of a method for interpolation of luminance pixels using an alternative representation.
  • a region or block of luminance (Y) pixels in an initial representation e.g., video gamma or logarithmic
  • the pixel data is transformed to an alternative representation (e.g., linear, logarithmic, video gamma) different from the initial representation (Step 902 ).
  • the transformed pixel region or block is then interpolated as described above (Step 906 ), and transformed back to the initial representation (Step 906 ).
  • the result is interpolated pixel luminance values (Step 908 ).
  • FIG. 10 is a flowchart showing one embodiment of a method for interpolation of chroma pixels using an alternative representation.
  • a region or block of chroma (U, V) pixels in an initial representation e.g., video gamma or logarithmic
  • the pixel data is transformed to an alternative representation (e.g., linear, logarithmic, video gamma) different from the initial representation (Step 1002 ).
  • the transformed pixel region or block is then interpolated as described above (Step 1006 ), and transformed back to the initial representation (Step 1006 ).
  • the result is interpolated pixel chroma values (Step 1008 ).
  • the alternative (linear or non-linear) representation space for AC interpolation may differ from the alternative representation space for DC interpolation.
  • the selection of which alternate interpolation representation is to be used for each of the luminance (Y) and chroma (U and V) pixel representations may be signaled to the decoder using a small number of bits for each selected image unit.
  • MPEG-2 one motion vector is allowed per 16 ⁇ 16 macroblock in P frames.
  • B frames MPEG-2 allows a maximum of 2 motion vectors per 16 ⁇ 16 macroblock, corresponding to the bi-directional interpolative mode.
  • MPEG-4 video coding up to 4 motion vectors are allowed per 16 ⁇ 16 macroblock in P frames, corresponding to one motion vector per 8 ⁇ 8 DCT block.
  • MPEG-4 B frames a maximum of two motion vectors are allowed for each 16 ⁇ 16 macroblock, when using interpolative mode.
  • a single motion vector delta in MPEG-4 direct mode can result in four independent “implicit” motion vectors, if the subsequent corresponding P frame macroblock was set in 8 ⁇ 8 mode having four vectors.
  • One aspect of the invention includes the option to increase the number of motion vectors per picture region, such as a macroblock. For example, it will sometimes prove beneficial to have more than two motion vectors per B frame macroblock. These can be applied by referencing additional P or I frames and having three or more interpolation terms in the weighted sum. Additional motion vectors can also be applied to allow independent vectors for the 8 ⁇ 8 DCT blocks of the B frame macroblock. Also, four independent deltas can be used to extend the direct mode concept by applying a separate delta to each of the four 8 ⁇ 8-region motion vectors from the subsequent P frame.
  • P frames can be adapted using B-frame implementation techniques to reference more than one previous frame in an interpolative mode, using the B-frame two-interpolation-term technique described above. This technique can readily be extended to more than two previous P or I frames, with a resulting interpolation having three or more terms in the weighted sum.
  • particular weighted sums can be communicated to a decoder using a small number of bits per image unit.
  • the correspondence between 8 ⁇ 8 pixel DCT blocks and the motion vector field need not be as strict as with MPEG-2 and MPEG-4.
  • alternative region sizes other than 16 ⁇ 16, 16 ⁇ 8 (used only with interlace in MPEG-4), and 8 ⁇ 8 for motion vectors.
  • Such alternatives might include any number of useful region sizes, such as 4 ⁇ 8, 8 ⁇ 12, 8 ⁇ 16, 6 ⁇ 12, 2 ⁇ 8, 4 ⁇ 8, 24 ⁇ 8, 32 ⁇ 32, 24 ⁇ 24, 24 ⁇ 16, 8 ⁇ 24, 32 ⁇ 8, 32 ⁇ 4, etc.
  • a few bits can signal to a decoder the correspondence between motion vectors region sizes and DCT block sizes.
  • motion vector region boundaries need not correspond to DCT region boundaries. Indeed, it is often useful to define motion vector regions in such a way that a motion vector region edge falls within a DCT block (and not at its edge).
  • the concept of extending the flexibility of the motion vector field also applies to the interpolation aspect of this invention.
  • the interpolation method described above can be applied to the full flexibility of useful motion vectors using all of the generality of this invention. Even the size of the regions corresponding to each motion vector can differ for each previous frame reference when using P frames, and each previous and future frame reference when using B frames. If the region sizes for motion vectors differ when applying the improved interpolation method of this invention, then the interpolation reflects the common region of overlap.
  • the common region of overlap for motion vector references can be utilized as the region over which the DC term is determined when separately interpolating DC and AC pixel values.
  • FIG. 11 is a diagram showing unique motion vector region sizes 1100 , 1102 for each of two P frames 1104 , 1106 .
  • the union 1108 of the motion vector region sizes is determined.
  • the union 1108 defines all of the regions which are considered to have an assigned motion vector.
  • a 4 ⁇ 4 region 1110 within the union 1108 would use the motion vector corresponding to the 8 ⁇ 16 region 1114 in the prior P frame. If predicting forward, the region 1110 within the union 1108 would use the motion vector corresponding to the 4 ⁇ 16 region 1115 in the next P frame. Similarly, interpolation of the region 116 within the union 1108 backwards would use the motion vector corresponding to the 8 ⁇ 16 region 1114 , while predicting the same region forward would use the motion vector corresponding to the 12 ⁇ 16 region 1117 .
  • two steps are used to accomplish the interpolation of generalized (i.e., non-uniform size) motion vectors.
  • the first step is to determine the motion vector common regions, as described with respect to FIG. 11 . This establishes the correspondence between pixels and motion vectors (i.e., the number of motion vectors per specified pixel region size) for each previous or subsequent frame reference.
  • the second step is to utilize the appropriate interpolation method and interpolation factors active for each region of pixels. It is a task of the encoder to ensure that optimal or near optimal motion vector regions and interpolation methods are specified, and that all pixels have their vectors and interpolation methods completely specified.
  • This method can also become quite complex if regional changes are made to the motion vector region sizes, and where the region sizes differ depending upon which previous or subsequent frame is referenced (e.g., 8 ⁇ 8 blocks for the nearest previous frame, and 32 ⁇ 8 blocks for the next nearest previous frame).
  • the interpolation method may be regionally specified within the frame.
  • Optimality can be determined by finding the least SNR after encoding a block or the lowest number of bits for a fixed quantization parameter (QP) after coding the block, or by application of another suitable measure.
  • QP quantization parameter
  • Direct mode used in B frame macroblocks in MPEG-4, can be efficient in motion vector coding, providing the benefits of 8 ⁇ 8 block mode with a simple common delta.
  • the second B frame would use ⁇ 1 ⁇ 3 times the same P frame motion vector to determine a pixel offset with respect to such P frame, and 2 ⁇ 3 times the subsequent P frame motion vector to determine a pixel offset with respect to the previous P frame.
  • a small delta is added to each corresponding motion vector.
  • this concept can be extended to B frame references which point to one or more n-away P frames, which in turn reference one or more previous or subsequent P frames or I frames, by taking the frame distance into account to determine a frame scale fraction.
  • FIG. 12 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 2-away subsequent P frame that references a 1-away subsequent P frame.
  • M 3, indicating two consecutive B frames 1200 , 1202 between bracketing P frames 1204 , 1206 .
  • the frame scale fraction 5/3 times the motion vector my from the next nearest subsequent P frame 1208 would be used as a pixel offset with respect to P frame 1208
  • the second B frame 1202 would use an offset of 4/3 times that same motion vector.
  • FIG. 13 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 1-away subsequent P frame that references a 2-away previous P frame.
  • M 3-away subsequent P frame that references a 2-away previous P frame.
  • B frames 1300 , 1302 reference the nearest subsequent P frame 1304 , which in turn references the 2-away P frame 1306 .
  • the pixel offset fraction is the frame scale fraction 2/6 multiplied by the motion vector my from the nearest subsequent P frame 1304
  • the second B frame 1302 would have a pixel offset of the frame scale fraction 1 ⁇ 6 multiplied by that same motion vector, since the motion vector of the nearest subsequent P frame 1304 points to the 2-away previous P frame 1306 , which is 6 frames distant.
  • the frame distance method sets the numerator of a frame scale fraction equal to the frame distance from that B frame to its referenced, or “target”, P frame, and sets the denominator equal to the frame distance from the target P frame to another P frame referenced by the target P frame.
  • the sign of the frame scale fraction is negative for measurements made from a B frame to a subsequent P frame, and positive for measurements made from a B frame to a prior P frame.
  • another aspect of this invention is to allow direct mode to apply to multiple interpolated motion vector references of a P frame. For example, if a P frame was interpolated from the nearest and next nearest previous P frames, direct mode reference in accordance with this aspect of the invention allows an interpolated blend for each multiple reference direct mode B frame macroblock.
  • the two or more motion vectors of a P frame can have an appropriate frame scale fraction applied.
  • the two or more frame-distance modified motion vectors then can be used with corresponding interpolation weights for each B frame referencing or targeting that P frame, as described below, to generate interpolated B frame macroblock motion compensation.
  • FIG. 14 is a diagram showing a sequence of P and B frames in which a subsequent P frame has multiple motion vectors referencing prior P frames.
  • a B frame 1400 references a subsequent P frame P 3 .
  • This P 3 frame in turn has two motion vectors, mv 1 and mv 2 , that reference corresponding prior P frames P 2 , P 1 .
  • each macroblock of the B frame 1400 can be interpolated in direct mode using either of two weighting terms or a combination of such weighing terms.
  • Each macroblock for the B frame 1400 would be constructed as a blend from:
  • a motion vector delta can be utilized with each of mv 1 and mv 2 .
  • FIG. 15 is a diagram showing a sequence of P and B frames in which a nearest subsequent P frame has a motion vector referencing a prior P frame, and a next nearest subsequent P frame has multiple motion vectors referencing prior P frames.
  • a B frame 1500 references two subsequent P frames P 2 , P 3 .
  • the P 3 frame has two motion vectors, mv 1 and mv 2 , that reference corresponding prior P frames P 2 , P 1 .
  • the P 2 frame has one motion vector, mv 3 , which references the prior P frame P 1 .
  • each macroblock of the B frame 1500 is interpolated in direct mode using three weighting terms.
  • the motion vector frame scale fractions may be greater than 1 or less than ⁇ 1.
  • weightings for this form of direct mode B frame macroblock interpolation can utilize the full generality of interpolation as described herein.
  • each weight, or combinations of the weights can be tested for best performance (e.g., quality versus number of bits) for various image units.
  • the interpolation fraction set for this improved direct mode can be specified to a decoder with a small number of bits per image unit.
  • Each macroblock for the B frame 1500 would be constructed as a blend from:
  • a motion vector delta can be utilized with each of mv 1 , mv 2 , and mv 3 .
  • Direct mode coding of B frames in MPEG-4 always uses the subsequent P frame's motion vectors as a reference.
  • a B frame it is also possible for a B frame to reference the motion vectors of the previous P frame's co-located macroblocks, which will sometimes prove a beneficial choice of direct mode coding reference.
  • the motion vector frame scale fractions will be greater than one, when the next nearest previous P frame is referenced by the nearest previous frame's P motion vector.
  • FIG. 16 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame.
  • a B frame 1600 references the 1-away previous P frame P 2 .
  • the motion vector my of frame P 2 references the next previous P frame P 1 (2-away relative to the B frame 1600 ).
  • the appropriate frame scale fractions are shown.
  • FIG. 17 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has two motion vectors referencing prior P frames.
  • a B frame 1700 references the previous P frame P 3 .
  • One motion vector mv 1 of the previous P 3 frame references the next previous P frame P 2
  • the second motion vector mv 2 references the 2-away previous P frame P 1 .
  • the appropriate frame scale fractions are shown.
  • Each macroblock for the B frame 1700 would be constructed as a blend from:
  • FIG. 18 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame.
  • a first B frame 1800 would use 1 ⁇ 3 and ⁇ 2 ⁇ 3 frame distance fractions times the motion vector my of the nearest previous P frame P 2 .
  • the second B frame 1802 would use 2 ⁇ 3 and ⁇ 1 ⁇ 3 frame distance fractions (not shown). Such a selection would be signaled to the decoder to distinguish this case from the case shown in FIG. 16 .
  • direct mode preferably involves testing the candidate mode against other available interpolation and single-vector coding modes and reference frames.
  • the nearest subsequent P frame and, optionally, the next nearest subsequent P frame or even more distant subsequent P frames, and/or one or more previous P frames
  • a small number of bits typically one or two
  • B frames use an equal weighting of pixel values of the forward referenced and backward referenced frames, as displaced by the motion vectors.
  • Another aspect of this invention includes application of various useful unequal weightings that can significantly improve B frame coding efficiency, as well as the extension of such unequal weightings to more than two references, including two or more references backward or forward in time.
  • This aspect of the invention also includes methods for more than one frame being referenced and interpolated for P frames. Further, when two or more references point forward in time, or when two or more references point backward in time, it will sometimes be useful to use negative weightings as well as weightings in excess of 1.0.
  • FIG. 19 is a frame sequence showing the case of three P frames P 1 , P 2 , and P 3 , where P 3 uses an interpolated reference with two motion vectors, one for each of P 1 and P 2 .
  • P 2 ⁇ P 1 i.e., the pixel values of frame P 2 , displaced by the motion vector for P 2 , minus the pixel values of frame P 1 , displaced by the motion vector for P 1
  • P 3 ⁇ P 1 will be double the magnitude of P 2 ⁇ P 1 and P 3 ⁇ P 2 .
  • the interpolative weights for P 3 are 2.0 for P 2 , and ⁇ 1.0 for P 1 .
  • FIG. 20 is a frame sequence showing the case of four P frames P 1 , P 2 , P 3 , and P 4 , where P 4 uses an interpolated reference with three motion vectors, one for each of P 1 , P 2 , and P 3 .
  • P 4 uses an interpolated reference with three motion vectors, one for each of P 1 , P 2 , and P 3 .
  • three motion vectors and interpolative weights would apply. If, in this case, a continuous change were occurring over this span of frames, then P 2 ⁇ P 1 would equal both P 3 ⁇ P 2 and P 4 ⁇ P 3 , and P 4 ⁇ P 1 would equal both 3 ⁇ (P 2 ⁇ P 1 ) and 3 ⁇ (P 3 ⁇ P 2 ).
  • weights both above 1.0 and below zero it will sometimes be useful to use weights both above 1.0 and below zero.
  • a positive weighted average having mild coefficients between 0.0 and 1.0 might yield the best predictor of P 4 's macroblock (or other region of pixels).
  • an equal weighting of 1 ⁇ 3 of each of P 1 , P 2 , and P 3 in FIG. 20 might form the best predictor of P 4 in some cases.
  • the motion vector of the best match is applied to determine the region of P 1 , P 2 , P 3 , etc., being utilized by the computations in this example.
  • This match might best be an AC match in some cases, allowing a varying DC term to be predicted through the AC coefficients.
  • a DC match such as Sum of Absolute Difference
  • changes in AC coefficients can often be predicted.
  • various forms of motion vector match will form a best prediction with various weighting blends.
  • the best predictor for a particular case is empirically determined using the methods described herein.
  • FIG. 21 is a diagram showing a sequence of P and B frames in which various P frames have one or more motion vectors referencing various previous P frames, and showing different weights a-e assigned to respective forward and backward references by a particular B frame.
  • a B frame 2100 references three previous P frames and two subsequent P frames.
  • frame P 5 must be decoded for this example to work. It is useful sometimes to order frames in a bitstream in the order needed for decoding (“delivery order”), which is not necessarily the order of display (“display order”). For example, in a frame sequence showing cyclic motion (e.g., rotation of an object), a particular P frame may be more similar to a distant P frame than to the nearest subsequent P frame.
  • FIG. 22 is a diagram showing a sequence of P and B frames in which the bitstream delivery order of the P frames differs from the display order.
  • frame P 3 is more similar to frame P 5 than to frame P 4 . It is therefore useful to deliver and decode P 5 before P 4 , but display P 4 before P 5 .
  • each P frame should signal to the decoder when such P frame can be discarded (e.g., an expiration of n frames in bitstream order, or after frame X in the display order).
  • weightings are selected from a small set of choices, then a small number of bits can signal to the decoder which weighting is to be used. As with all other weightings described herein, this can be signaled to a decoder once per image unit, or at any other point in the decoding process where a change in weightings is useful.
  • weighting sets may be active at a given time. This allows a small number of bits to signal a decoder which of the active weighting sets is to be used at any given point in the decoding process.
  • a large number of weightings can be tested during encoding. If a small subset is found to provide high efficiency, then that subset can be signaled to a decoder for use. A particular element of the subset can thus be signaled to the decoder with just a few bits. For example, 10 bits can select 1 of 1024 subset elements.
  • an encoder can dynamically optimize the number of bits required to select among weighting set elements versus the number of bits needed to update the weighting sets.
  • a small number of short codes can be used to signal common useful weightings, such as 1 ⁇ 2, 1 ⁇ 3, 1 ⁇ 4, etc.
  • K-forward-vector and L-backward-vector prediction in a P frame (where K and L are selected from 0, 1, 2, 3, . . . ), as a function of the current M value (i.e., the relative position of the B frame with respect to the neighboring P (or I) frames).
  • FIG. 23 is a diagram showing a sequence of P and B frames with assigned weightings.
  • a B frame 2300 has weights a-e, the values of which are assigned from a table of B frame weighting sets 2302 .
  • a P frame 2304 has weights m, n, the values of which are assigned from a table of P frame weighting sets 2306 .
  • Some weightings can be static (i.e., permanently downloaded to the decoder), and signaled by an encoder. Other weightings may be dynamically downloaded and then signaled.
  • code values can be signaled which select normal (linear) interpolation (of pixel values normally represented in a non-linear representation) versus linear interpolation of converted values (in an alternate linear or non-linear representation). Similarly, such code values can signal which such interpolation to apply to AC or DC values or whether to split AC and DC portions of the prediction.
  • Active subsetting can also be used to minimize the number of bits necessary to select between the sets of weighting coefficients currently in use. For example, if 1024 downloaded weighting sets were held in a decoder, perhaps 16 might need to be active during one particular portion of a frame. Thus, by selecting which subset of 16 (out of 1024) weighting sets are to be active, only 4 bits need be used to select which weighting set of these 16 is active.
  • the subsets can also be signaled using short codes for the most common subsets, thus allowing a small number of bits to select among commonly used subsets.
  • a motion compensation filter that can both increase sharpness at certain regions in an image while decreasing sharpness in other regions can improve coding efficiency.
  • Chroma filtering can also benefit from sharpness increase and decrease during coding. For example, much of the coding efficiency benefits of 4:2:0 coding (half resolution chroma horizontally and vertically) can be achieved by using softer motion compensation filters for chroma while preserving full resolution in the U and/or V channels. Only when color detail in the U and V channels is high will it be necessary to select the sharpest displacement filters; softer filters will be more beneficial where there is high color noise or grain.
  • the motion vectors used for motion compensation can themselves provide some useful information about the amount of motion, and the change in the amount of motion (i.e., motion blur), for a particular frame (or region within a frame) with respect to any of the surrounding frames (or corresponding regions).
  • a motion vector is the best movement match between P frames, while motion blur results from movement during the open shutter time within a frame.
  • FIG. 24 is a graph of position of an object within a frame versus time.
  • the shutter of a camera is open only during part of a frame time. Any motion of the object while the shutter is open results in blur.
  • the amount of motion blur is indicated by the amount of position change during the shutter open time.
  • the slope of the position curve 2400 while the shutter is open is a measurement of motion blur.
  • the amount of motion blur and the direction of motion can also be determined from a combination of sharpness metrics, surrounding motion vectors (where image regions match), feature smear detection, and human assisted designation of frame regions.
  • a filter can be selected based on the determined amount of motion blur and motion direction. For example, a mapping of various filters versus determined motion blur and direction can be empirically determined.
  • such intelligently applied filters can significantly improve compression coding efficiency.
  • a small number of such filters can be selected with a small number of bits signaled to the decoder. Again, this can be done once per image unit or at other useful points in the decoding process.
  • a dynamically loaded set of filters can be used, as well as an active subsetting mechanism, to minimize the number of bits needed to select between the most beneficial set of filter parameters.
  • the invention may be implemented in hardware or software, or a combination of both (e.g., programmable logic arrays). Unless otherwise specified, the algorithms included as part of the invention are not inherently related to any particular computer or other apparatus. In particular, various general purpose machines may be used with programs written in accordance with the teachings herein, or it may be more convenient to construct more specialized apparatus (e.g., integrated circuits) to perform particular functions. Thus, the invention may be implemented in one or more computer programs executing on one or more programmable computer systems each comprising at least one processor, at least one data storage system (including volatile and non-volatile memory and/or storage elements), at least one input device or port, and at least one output device or port. Program code is applied to input data to perform the functions described herein and generate output information. The output information is applied to one or more output devices, in known fashion.
  • Program code is applied to input data to perform the functions described herein and generate output information.
  • the output information is applied to one or more output devices, in known fashion.
  • Each such program may be implemented in any desired computer language (including machine, assembly, or high level procedural, logical, or object oriented programming languages) to communicate with a computer system.
  • the language may be a compiled or interpreted language.
  • Each such computer program is preferably stored on or downloaded to a storage media or device (e.g., solid state memory or media, or magnetic or optical media) readable by a general or special purpose programmable computer, for configuring and operating the computer when the storage media or device is read by the computer system to perform the procedures described herein.
  • a storage media or device e.g., solid state memory or media, or magnetic or optical media
  • the inventive system may also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer system to operate in a specific and predefined manner to perform the functions described herein.

Abstract

Coding techniques for a video image compression system involve improving an image quality of a sequence of two or more bi-directionally predicted intermediate frames, where each of the frames includes multiple pixels. One method involves determining a brightness value of at least one pixel of each bi-directionally predicted intermediate frame in the sequence as an equal average of brightness values of pixels in non-bidirectionally predicted frames bracketing the sequence of bi-directionally predicted intermediate frames. The brightness values of the pixels in at least one of the non-bidirectionally predicted frames is converted from a non-linear representation.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of, and claims the benefit of priority to, U.S. patent application Ser. No. 12/986,220, entitled “Interpolation of Video Compression Frames,” which was filed on Jan. 7, 2011, which is a continuation of U.S. patent application Ser. No. 12/644,953, entitled “Video Image Compression Using Unequal Weights,” which was filed on Dec. 22, 2009, which is a continuation of U.S. patent application Ser. No. 12/567,161, now allowed, entitled “Interpolation of Video Compression Frames,” which was filed on Sep. 25, 2009, which is a continuation of U.S. patent application Ser. No. 11/831,723, entitled “Interpolation of Video Compression Frames,” which was filed on Jul. 31, 2007, and which is a divisional application of U.S. patent application Ser. No. 10/187,395, entitled “Interpolation of Video Compression Frames,” which was filed on Jun. 28, 2002, and issued as U.S. Pat. No. 7,266,150 on Sep. 4, 2007. U.S. patent application Ser. No. 10/187,395 is a continuation-in-part of U.S. patent application Ser. No. 09/904,203, entitled “Interpolation of Video Compression Frames,” which was filed on Jul. 11, 2001, and which issued as U.S. Pat. No. 6,816,552 on Nov. 9, 2004. The disclosures of all of the above applications are incorporated by reference in their entirety.
TECHNICAL FIELD
This invention relates to video compression, and more particularly to improved interpolation of video compression frames in MPEG-like encoding and decoding systems.
BACKGROUND
MPEG Video Compression
MPEG-2 and MPEG-4 are international video compression standards defining respective video syntaxes that provides an efficient way to represent image sequences in the form of more compact coded data. The language of the coded bits is the “syntax.” For example, a few tokens can represent an entire block of samples (e.g., 64 samples for MPEG-2). Both MPEG standards also describe a decoding (reconstruction) process where the coded bits are mapped from the compact representation into an approximation of the original format of the image sequence. For example, a flag in the coded bitstream may signal whether the following bits are to be preceded with a prediction algorithm prior to being decoded with a discrete cosine transform (DCT) algorithm. The algorithms comprising the decoding process are regulated by the semantics defined by these MPEG standards. This syntax can be applied to exploit common video characteristics such as spatial redundancy, temporal redundancy, uniform motion, spatial masking, etc. In effect, these MPEG standards define a programming language as well as a data format. An MPEG decoder must be able to parse and decode an incoming data stream, but so long as the data stream complies with the corresponding MPEG syntax, a wide variety of possible data structures and compression techniques can be used (although technically this deviates from the standard since the semantics are not conformant). It is also possible to carry the needed semantics within an alternative syntax.
These MPEG standards use a variety of compression methods, including intraframe and interframe methods. In most video scenes, the background remains relatively stable while action takes place in the foreground. The background may move, but a great deal of the scene often is redundant. These MPEG standards start compression by creating a reference frame called an “intra” frame or “I frame”. I frames are compressed without reference to other frames and thus contain an entire frame of video information. I frames provide entry points into a data bitstream for random access, but can only be moderately compressed. Typically, the data representing I frames is placed in the bitstream every 12 to 15 frames (although it is also useful in some circumstances to use much wider spacing between I frames). Thereafter, since only a small portion of the frames that fall between the reference I frames are different from the bracketing I frames, only the image differences are captured, compressed, and stored. Two types of frames are used for such differences—predicted frames (P frames), and bi-directional predicted (or interpolated) frames (B frames).
P frames generally are encoded with reference to a past frame (either an I frame or a previous P frame), and, in general, are used as a reference for subsequent P frames. P frames receive a fairly high amount of compression. B frames provide the highest amount of compression but require both a past and a future reference frame in order to be encoded. Bi-directional frames are never used for reference frames in standard compression technologies. P and I frames are “referenceable frames” because they can be referenced by P or B frames.
Macroblocks are regions of image pixels. For MPEG-2, a macroblock is a 16×16 pixel grouping of four 8×8 DCT blocks, together with one motion vector for P frames, and one or two motion vectors for B frames. Macroblocks within P frames may be individually encoded using either intra-frame or inter-frame (predicted) coding. Macroblocks within B frames may be individually encoded using intra-frame coding, forward predicted coding, backward predicted coding, or both forward and backward (i.e., bi-directionally interpolated) predicted coding. A slightly different but similar structure is used in MPEG-4 video coding.
After coding, an MPEG data bitstream comprises a sequence of I, P, and B frames. A sequence may consist of almost any pattern of I, P, and B frames (there are a few minor semantic restrictions on their placement). However, it is common in industrial practice to have a fixed frame pattern (e.g., IBBPBBPBBPBBPBB).
Motion Vector Prediction
In MPEG-2 and MPEG-4 (and similar standards, such as H.263), use of B-type (bi-directionally predicted) frames have proven to benefit compression efficiency. Motion vectors for each macroblock of such frames can be predicted by any one of the following three methods:
Mode 1: Predicted forward from the previous I or P frame (i.e., a non-bidirectionally predicted frame).
Mode 2: Predicted backward from the subsequent I or P frame.
Mode 3: Bi-directionally predicted from both the subsequent and previous I or P frame.
Mode 1 is identical to the forward prediction method used for P frames. Mode 2 is the same concept, except working backward from a subsequent frame. Mode 3 is an interpolative mode that combines information from both previous and subsequent frames.
In addition to these three modes, MPEG-4 also supports a second interpolative motion vector prediction mode for B frames: direct mode prediction using the motion vector from the subsequent P frame, plus a delta value (if the motion vector from the co-located P macroblock is split into 8×8 mode—resulting in four motion vectors for the 16×16 macroblock—then the delta is applied to all four independent motion vectors in the B frame). The subsequent P frame's motion vector points at the previous P or I frame. A proportion is used to weight the motion vector from the subsequent P frame. The proportion is the relative time position of the current B frame with respect to the subsequent P and previous P (or I) frames.
FIG. 1 is a time line of frames and MPEG-4 direct mode motion vectors in accordance with the prior art. The concept of MPEG-4 direct mode (mode 4) is that the motion of a macroblock in each intervening B frame is likely to be near the motion that was used to code the same location in the following P frame. A delta is used to make minor corrections to a proportional motion vector derived from the corresponding motion vector (MV) 103 for the subsequent P frame. Shown in FIG. 1 is the proportional weighting given to the motion vectors 101, 102 for each intermediate B frame 104 a, 104 b as a function of “time distance” between the previous P or I frame 105 and the next P frame 106. The motion vector 101, 102 assigned to a corresponding intermediate B frame 104 a, 104 b is equal to the assigned weighting value (⅓ and ⅔, respectively) times the motion vector 103 for the next P frame, plus the delta value.
With MPEG-2, all prediction modes for B frames are tested in coding, and are compared to find the best prediction for each macroblock. If no prediction is good, then the macroblock is coded stand-alone as an “I” (for “intra”) macroblock. The coding mode is selected as the best mode among forward (mode 1), backward (mode 2), and bi-directional (mode 3), or as intra coding. With MPEG-4, the intra coding choice is not allowed. Instead, direct mode becomes the fourth choice. Again, the best coding mode is chosen, based upon some best-match criteria. In the reference MPEG-2 and MPEG-4 software encoders, the best match is determined using a DC match (Sum of Absolute Difference, or “SAD”).
The number of successive B frames in a coded data bitstream is determined by the “M” parameter value in MPEG. M minus one is the number of B frames between each P frame and the next P (or I). Thus, for M=3, there are two B frames between each P (or I) frame, as illustrated in FIG. 1. The main limitation in restricting the value of M, and therefore the number of sequential B frames, is that the amount of motion change between P (or I) frames becomes large. Higher numbers of B frames mean longer amounts of time between P (or I) frames. Thus, the efficiency and coding range limitations of motion vectors create the ultimate limit on the number of intermediate B frames.
It is also significant to note that P frames carry “change energy” forward with the moving picture stream, since each decoded P frame is used as the starting point to predict the next subsequent P frame. B frames, however, are discarded after use. Thus, any bits used to create B frames are used only for that frame, and do not provide corrections that aid decoding of subsequent frames, unlike P frames.
SUMMARY
Aspects of the invention are directed to a method, system, and computer programs for improving the image quality of one or more predicted frames in a video image compression system, where each frame comprises a plurality of pixels.
In one aspect, the invention includes determining the value of each pixel of bi-directionally predicted frames as a weighted proportion of corresponding pixel values in non-bidirectionally predicted frames bracketing a sequence of bi-directionally predicted frames. In one embodiment, the weighted proportion is a function of the distance between the bracketing non-bidirectionally predicted frames. In another embodiment, the weighted proportion is a blended function of the distance between the bracketing non-bidirectionally predicted frames and an equal average of the bracketing non-bidirectionally predicted frames.
In another aspect of the invention, interpolation of pixel values is performed on representations in a linear space, or in other optimized non-linear spaces differing from an original non-linear representation.
Other aspects of the invention include systems, computer programs, and methods encompassing:
    • A video image compression system having a sequence of referenceable frames comprising picture regions, in which at least one picture region of at least one predicted frame is encoded by reference to two or more referenceable frames.
    • A video image compression system having a sequence of referenceable frames comprising picture regions, in which at least one picture region of at least one predicted frame is encoded by reference to one or more referenceable frames in display order, where at least one such referenceable frame is not the previous referenceable frame nearest in display order to the at least one predicted frame.
    • A video image compression system having a sequence of referenceable frames comprising macroblocks, in which at least one macroblock within at least one predicted frame is encoded by interpolation from two or more referenceable frames.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames comprising picture regions, in which at least one picture region of at least one bidirectional predicted frame is encoded to include more than two motion vectors, each such motion vector referencing a corresponding picture region in at least one referenceable frame.
    • A video image compression system having a sequence of referenceable frames comprising picture regions, in which at least one picture region of at least one predicted frame is encoded to include at least two motion vectors, each such motion vector referencing a corresponding picture region in a referenceable frame, where each such picture region of such at least one predicted frame is encoded by interpolation from two or more referenceable frames.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames comprising picture regions, in which at least one picture region of at least one bidirectional predicted frame is encoded as an unequal weighting of selected picture regions from two or more referenceable frames.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames comprising picture regions, in which at least one picture region of at least one bidirectional predicted frame is encoded by interpolation from two or more referenceable frames, where at least one of the two or more referenceable frames is spaced from the bidirectional predicted frame by at least one intervening referenceable frame in display order, and where such at least one picture region is encoded as an unequal weighting of selected picture regions of such at least two or more referenceable frames.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames comprising picture regions, in which at least one picture region of at least one bidirectional predicted frame is encoded by interpolation from two or more referenceable frames, where at least one of the two or more referenceable frames is spaced from the bidirectional predicted frame by at least one intervening subsequent referenceable frame in display order.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames comprising picture regions, in which at least one picture region of at least one bidirectional predicted frame is encoded as an unequal weighting from selected picture regions of two or more referenceable frames.
    • A video image compression system having a sequence of predicted and bidirectional predicted frames each comprising pixel values arranged in macroblocks, wherein at least one macroblock within a bidirectional predicted frame is determined using direct mode prediction based on motion vectors from two or more predicted frames.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames each comprising pixel values arranged in macroblocks, wherein at least one macroblock within a bidirectional predicted frame is determined using direct mode prediction based on motion vectors from one or more predicted frames in display order, wherein at least one of such one or more predicted frames is previous in display order to the bidirectional predicted frame.
    • A video image compression system having a sequence of referenceable and bidirectional predicted frames each comprising pixel values arranged in macroblocks, wherein at least one macroblock within a bidirectional predicted frame is determined using direct mode prediction based on motion vectors from one or more predicted frames, wherein at least one of such one or more predicted frames is subsequent in display order to the bidirectional predicted frame and spaced from the bidirectional predicted frame by at least one intervening referenceable frame.
    • A video image compression system having a sequence of frames comprising a plurality of picture regions having a DC value, each such picture region comprising pixels each having an AC pixel value, wherein at least one of the DC value and the AC pixel values of at least one picture region of at least one frame are determined as a weighted interpolation of corresponding respective DC values and AC pixel values from at least one other frame.
    • A video image compression system having a sequence of referenceable frames comprising a plurality of picture regions having a DC value, each such picture region comprising pixels each having an AC pixel value, in which at least one of the DC value and AC pixel values of at least one picture region of at least one predicted frame are interpolated from corresponding respective DC values and AC pixel values of two or more referenceable frames.
    • Improving the image quality of a sequence of two or more bidirectional predicted intermediate frames in a video image compression system, each frame comprising a plurality picture regions having a DC value, each such picture region comprising pixels each having an AC pixel value, including at least one of the following: determining the AC pixel values of each picture region of a bidirectional predicted intermediate frame as a first weighted proportion of corresponding AC pixel values in referenceable frames bracketing the sequence of bidirectionally predicted intermediate frames; and determining the DC value of each picture region of such bidirectional predicted intermediate frame as a second weighted proportion of corresponding DC values in referenceable frames bracketing the sequence of bidirectional predicted intermediate frames. A video image compression system having a sequence of frames comprising a plurality of pixels having an initial representation, in which the pixels of at least one frame are interpolated from corresponding pixels of at least two other frames, wherein such corresponding pixels of the at least two other frames are interpolated while transformed to a different representation, and the resulting interpolated pixels are transformed back to the initial representation.
    • In a video image compression system having a sequence of referenceable and bidirectional predicted frames, dynamically determining a code pattern of such frames having a variable number of bidirectional predicted frames, including: selecting an initial sequence beginning with a referenceable frame, having at least one immediately subsequent bidirectional predicted frame, and ending in a referenceable frame; adding a referenceable frame to the end of the initial sequence to create a test sequence; evaluating the test sequence against a selected evaluation criteria; for each satisfactory step of evaluating the test sequence, inserting a bidirectional frame before the added referenceable frame and repeating the step of evaluating; and if evaluating the test sequence is unsatisfactory, then accepting the prior test sequence as a current code pattern.
    • A video image compression system having a sequence of referenceable frames spaced by at least one bidirectional predicted frames, wherein the number of such bidirectional predicted frames varies in such sequence, and wherein at least one picture region of at least one such bidirectional predicted frame is determined using an unequal weighting of pixel values corresponding to at least two referenceable frames.
    • A video image compression system having a sequence of frames encoded by a coder for decoding by a decoder, wherein at least one picture region of at least one frame is based on weighted interpolations of two or more other frames, such weighted interpolations being based on at least one set of weights available to the coder and a decoder, wherein a designation for a selected one of such at least one set of weights is communicated to a decoder from the coder to select one or more currently active weights.
    • A video image compression system having a sequence of frames encoded by a coder for decoding by a decoder, wherein at least one picture region of at least one frame is based on weighted interpolations of two or more other frames, such weighted interpolations being based on at least one set of weights, wherein at least one set of weights is downloaded to a decoder and thereafter a designation for a selected one of such at least one set of weights is communicated to a decoder from the coder to select one or more currently active weights.
    • A video image compression system having a sequence of referenceable frames encoded by a coder for decoding by a decoder, wherein predicted frames in the sequence of referenceable frames are transmitted by the encoder to the decoder in a delivery order that differs from the display order of such predicted frames after decoding.
    • A video image compression system having a sequence of referenceable frames comprising pixels arranged in picture regions, in which at least one picture region of at least one predicted frame is encoded by reference to two or more referenceable frames, wherein each such picture region is determined using an unequal weighting of pixel values corresponding to such two or more referenceable frames.
    • A video image compression system having a sequence of predicted, bidirectional predicted, and intra frames each comprising picture regions, wherein at least one filter selected from the set of sharpening and softening filters is applied to at least one picture region of a predicted or bidirectional predicted frame during motion vector compensated prediction of such predicted or bidirectional predicted frame.
The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.
DESCRIPTION OF DRAWINGS
FIG. 1 is a time line of frames and MPEG-4 direct mode motion vectors in accordance with the prior art.
FIG. 2 is a time line of frames and proportional pixel weighting values in accordance with this aspect of the invention.
FIG. 3 is a time line of frames and blended, proportional, and equal pixel weighting values in accordance with this aspect of the invention.
FIG. 4 is a flowchart showing an illustrative embodiment of the invention as a method that may be computer implemented.
FIG. 5 is a diagram showing an example of multiple previous references by a current P frame to two prior P frames, and to a prior I frame.
FIG. 6A is a diagram of a typical prior art MPEG-2 coding pattern, showing a constant number of B frames between bracketing I frames and/or P frames.
FIG. 6B is a diagram of a theoretically possible prior art MPEG-4 video coding pattern, showing a varying number of B frames between bracketing I frames and/or P frames, as well as a varying distance between I frames.
FIG. 7 is a diagram of code patterns.
FIG. 8 is a flowchart showing one embodiment of an interpolation method with DC interpolation being distinct from AC interpolation.
FIG. 9 is a flowchart showing one embodiment of a method for interpolation of luminance pixels using an alternative representation.
FIG. 10 is a flowchart showing one embodiment of a method for interpolation of chroma pixels using an alternative representation.
FIG. 11 is a diagram showing unique motion vector region sizes for each of two P frames.
FIG. 12 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 2-away subsequent P frame that references a 1-away subsequent P frame.
FIG. 13 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 1-away subsequent P frame that references a 2-away previous P frame.
FIG. 14 is a diagram showing a sequence of P and B frames in which a subsequent P frame has multiple motion vectors referencing prior P frames.
FIG. 15 is a diagram showing a sequence of P and B frames in which a nearest subsequent P frame has a motion vector referencing a prior P frame, and a next nearest subsequent P frame has multiple motion vectors referencing prior P frames.
FIG. 16 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame.
FIG. 17 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has two motion vectors referencing prior P frames.
FIG. 18 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame.
FIG. 19 is a frame sequence showing the case of three P frames P1, P2, and P3, where P3 uses an interpolated reference with two motion vectors, one for each of P1 and P2.
FIG. 20 is a frame sequence showing the case of four P frames P1, P2, P3, and P4, where P4 uses an interpolated reference with three motion vectors, one for each of P1, P2, and P3.
FIG. 21 is a diagram showing a sequence of P and B frames in which various P frames have one or more motion vectors referencing various previous P frames, and showing different weights assigned to respective forward and backward references by a particular B frame.
FIG. 22 is a diagram showing a sequence of P and B frames in which the bitstream order of the P frames differs from the display order.
FIG. 23 is a diagram showing a sequence of P and B frames with assigned weightings.
FIG. 24 is a graph of position of an object within a frame versus time. Like reference symbols in the various drawings indicate like elements.
DETAILED DESCRIPTION Overview
One aspect of the invention is based upon recognition that it is common practice to use a value for M of 3, which provides for two B frames between each P (or I) frame. However M=2, and M=4 or higher, are all useful. It is of particular significance to note that the value of M (the number of B frames plus 1) also bears a natural relationship to the frame rate. At 24 frames per second (fps), the rate of film movies, the 1/24 th second time distance between frames can result in substantial image changes frame-to-frame. At 60 fps, 72 fps, or higher frame rates, however, the time distance between adjacent frames becomes correspondingly reduced. The result is that higher numbers of B frames (i.e., higher values of M) become useful and beneficial in compression efficiency as the frame rate is increased.
Another aspect of the invention is based upon the recognition that both MPEG-2 and MPEG-4 video compression utilize an oversimplified method of interpolation. For example, for mode 3, the bi-directional prediction for each macroblock of a frame is an equal average of the subsequent and previous frame macroblocks, as displaced by the two corresponding motion vectors. This equal average is appropriate for M=2 (i.e., single intermediate B frames), since the B frame will be equidistant in time from the previous and subsequent P (or I) frames. However, for all higher values of M, only symmetrically centered B frames (i.e., the middle frame if M=4, 6, 8, etc.) will be optimally predicted using an equal weighting. Similarly, in MPEG-4 direct mode 4, even though the motion vectors are proportionally weighted, the predicted pixel values for each intermediate B frame are an equal proportion of the corresponding pixels of the previous P (or I) and subsequent P frame.
Thus, it represents an improvement to apply an appropriate proportional weighting, for M>2, to the predicted pixel values for each B frame. The proportional weighting for each pixel in a current B frame corresponds to the relative position of the current B frame with respect to the previous and subsequent P (or I) frames. Thus, if M=3, the first B frame would use ⅔ of the corresponding pixel value (motion vector adjusted) from the previous frame, and ⅓ of the corresponding pixel value from the subsequent frame (motion vector adjusted).
FIG. 2 is a time line of frames and proportional pixel weighting values in accordance with this aspect of the invention. The pixel values within each macroblock of each intermediate B frame 201 a, 201 b are weighted as a function of “distance” between the previous P or I frame A and the next P or I frame B, with greater weight being accorded to closer I or P frames. That is, each pixel value of a bi-directionally predicted B frame is a weighted combination of the corresponding pixel values of bracketing non-bidirectionally predicted frames A and B. In this example, for M=3, the weighting for the first B frame 201 a is equal to ⅔A+⅓B; the weighting for the second B frame 201 b is equal to ⅓A+⅔B. Also shown is the equal average weighting that would be assigned under conventional MPEG systems; the MPEG-1, 2, and 4 weighting for each B frame 201 a, 201 b would be equal to (A+B)/2.
Application to Extended Dynamic Range and Contrast Range
If M is greater than 2, proportional weighting of pixel values in intermediate B frames will improve the effectiveness of bi-directional (mode 3) and direct (MPEG-4 mode 4) coding in many cases. Example cases include common movie and video editing effects such as fade-outs and cross-dissolves. These types of video effects are problem coding cases for both MPEG-2 and MPEG-4 due to use of a simple DC matching algorithm, and the common use of M=3 (i.e., two intermediate B frames), resulting in equal proportions for B frames. Coding of such cases is improved by using proportional B frame interpolation in accordance with the invention.
Proportional B frame interpolation also has direct application to coding efficiency improvement for extending dynamic and contrast range. A common occurrence in image coding is a change in illumination. This occurs when an object moves gradually into (or out from) shadow (soft shadow edges). If a logarithmic coding representation is used for brightness (as embodied by logarithmic luminance Y, for example), then a lighting brightness change will be a DC offset change. If the brightness of the lighting drops to half, the pixel values will all be decreased by an equal amount. Thus, to code this change, an AC match should be found, and a coded DC difference applied to the region. Such a DC difference being coded into a P frame should be proportionally applied in each intervening B frame as well. (See co-pending U.S. patent application Ser. No. 09/905,039, entitled “Method and System for Improving Compressed Image Chroma Information”, assigned to the assignee of the present invention and hereby incorporated by reference, for additional information on logarithmic coding representations).
In addition to changes in illumination, changes in contrast also benefit from proportional B frame interpolation. For example, as an airplane moves toward a viewer out of a cloud or haze, its contrast will gradually increase. This contrast increase will be expressed as an increased amplitude in the AC coefficients of the DCT in the corresponding P frame coded macroblocks. Again, contrast changes in intervening B frames will be most closely approximated by a proportional interpolation, thus improving coding efficiency.
Improvements in dynamic range and contrast coding efficiency using proportional B frame interpolation become increasingly significant as frame rates become higher and as the value of M is increased.
Applying High M Values to Temporal Layering
Using embodiments of the invention allows an increase in the value of M, and hence the number of B frames between bracketing P and/or I frames, while maintaining or gaining coding efficiency. Such usage benefits a number of applications, including temporal layering. For example, in U.S. Pat. No. 5,988,863, entitled “Temporal and Resolution Layering for Advanced Television” (assigned to the assignee of the present invention, and incorporated by reference), it was noted that B frames are a suitable mechanism for layered temporal (frame) rates. The flexibility of such rates is related to the number of consecutive B frames available. For example, single B frames (M=2) can support a 36 fps decoded temporal layer within a 72 fps stream or a 30 fps decoded temporal layer within a 60 fps stream. Triple B frames (M=4) can support both 36 fps and 18 fps decoded temporal layers within a 72 fps stream, and 30 fps and 15 fps decoded temporal layers within a 60 fps stream. Using M=10 within a 120 fps stream can support 12 fps, 24 fps, and 60 fps decoded temporal layers. M=4 also can be used with a 144 fps stream to provide for decoded temporal layers at 72 fps and 36 fps.
As an improvement to taking every Nth frame, multiple frames at 120 fps or 72 fps can be decoded and proportionally blended, as described in co-pending U.S. patent application Ser. No. 09/545,233, entitled “Enhancements to Temporal and Resolution Layering” (assigned to the assignee of the present invention and incorporated by reference), to improve the motion blur characteristics of the 24 fps results.
Even higher frame rates can be synthesized utilizing the methods described in co-pending U.S. patent application Ser. No. 09/435,277, entitled “System and Method for Motion Compensation and Frame Rate Conversion” (assigned to the assignee of the present invention and incorporated by reference). For example, a 72 fps camera original can be utilized with motion compensated frame rate conversion to create an effective frame rate of 288 frames per second. Using M=12, both 48 fps and 24 fps frame rates can be derived, as well as other useful rates such as 144 fps, 96 fps, and 32 fps (and of course, the original 72 fps). The frame rate conversions using this method need not be integral multiples. For example, an effective rate of 120 fps can be created from a 72 fps source, and then used as a source for both 60 fps and 24 fps rates (using M=10).
Thus, there are temporal layering benefits to optimizing the performance of B frame interpolation. The proportional B frame interpolation described above make higher numbers of consecutive B frames function more efficiently, thereby enabling these benefits.
Blended B-Frame Interpolation Proportions
One reason that equal average weighting has been used in conventional systems as the motion compensated mode predictor for B frame pixel values is that the P (or I) frame before or after a particular B frame may be noisy, and therefore represent an imperfect match. Equal blending will optimize the reduction of noise in the interpolated motion-compensated block. There is a difference residual that is coded using the quantized DCT function. Of course, the better the match from the motion compensated proportion, the fewer difference residual bits will be required, and the higher the resulting image quality.
In cases where there are objects moving in and out of shadow or haze, a true proportion where M>2 provides a better prediction. However, when lighting and contrast changes are not occurring, equal weighting may prove to be a better predictor, since the errors of moving a macroblock forward along a motion vector will be averaged with the errors from the backward displaced block, thus reducing the errors in each by half. Even so, it is more likely that B frame macroblocks nearer a P (or I) frame will correlate more to that frame than to a more distant P (or I) frame.
Thus, it is desirable in some circumstances, such as regional contrast or brightness change, to utilize a true proportion for B frame macroblock pixel weighting (for both luminance and color), as described above. In other circumstances, it may be more optimal to utilize equal proportions, as in MPEG-2 and MPEG-4.
Another aspect of the invention utilizes a blend of these two proportion techniques (equal average and frame-distance proportion) for B frame pixel interpolation. For example, in the M=3 case, ¾ of the ⅓ and ⅔ proportions can be blended with ¼ of the equal average, resulting in the two proportions being ⅜ and ⅝. This technique may be generalized by using a “blend factor” F:
Weight=F·(FrameDistanceProportionalWeight)+(1−F)·(EqualAverageWeight)
The useful range of the blend factor F is from 1, indicating purely proportional interpolation, to 0, indicating purely equal average (the reverse assignment of values may also be used).
FIG. 3 is a time line of frames and blended, proportional, and equal pixel weighting values in accordance with this aspect of the invention. The pixel values of each macroblock of each intermediate B frame 301 a, 301 b are weighted as a function of “time distance” between the previous P or I frame A and the next P or I frame B, and as a function of the equal average of A and B. In this example, for M=3 and a blend factor F=¾, the blended weighting for the first B frame 301 a is equal to ⅝A+⅜B (i.e., ¾ of the proportional weighting of ⅔A+⅓B, plus ¼ of the equal average weighting of (A+B)/2). Similarly, the weighting for the second B frame 301 b is equal to ⅜A+⅝B.
The value of the blend factor F can be set overall for a complete encoding, or for each group of pictures (GOP), a range of B frames, each B frame, or each region within a B frame (including, for example, as finely as for each macroblock or, in the case of MPEG-4 direct mode using a P vector in 8×8 mode, even individual 8×8 motion blocks).
In the interest of bit economy, and reflecting the fact that the blend proportion is not usually important enough to be conveyed with each macroblock, optimal use of blending should be related to the type of images being compressed. For example, for images that are fading, dissolving, or where overall lighting or contrast is gradually changing, a blend factor F near or at 1 (i.e., selecting proportional interpolation) is generally most optimal. For running images without such lighting or contrast changes, then lower blend factor values, such as ⅔, ½, or ⅓, might form a best choice, thereby preserving some of the benefits of proportional interpolation as well as some of the benefits of equal average interpolation. All blend factor values within the 0 to 1 range generally will be useful, with one particular value within this range proving optimal for any given B frame.
For wide dynamic range and wide contrast range images, the blend factor can be determined regionally, depending upon the local region characteristics. In general, however, a wide range of light and contrast recommends toward blend factor values favoring purely proportional, rather than equal average, interpolation.
An optimal blend factor is generally empirically determined, although experience with particular types of scenes can be used to create a table of blend factors by scene type. For example, a determination of image change characteristics can be used to select the blend proportion for a frame or region. Alternatively, B frames can be coded using a number of candidate blend factors (either for the whole frame, or regionally), with each then being evaluated to optimize the image quality (determined, for example, by the highest signal to noise ratio, or SNR) and for lowest bit count. These candidate evaluations can then be used to select the best value for the blend proportion. A combination of both image change characteristics and coded quality/efficiency can also be used.
B frames near the middle of a sequence of B frames, or resulting from low values of M, are not affected very much by proportional interpolation, since the computed proportions are already near the equal average. However, for higher values of M, the extreme B frame positions can be significantly affected by the choice of blend factor. Note that the blend factor can be different for these extreme positions, utilizing more of the average, than the more central positions, which gain little or no benefit from deviating from the average, since they already have high proportions of both neighboring P (or I) frames. For example, if M=5, the first and fourth B frame might use a blend factor F which blends in more of the equal average, but the second and third middle B frames may use the strict ⅖ and ⅗ equal average proportions. If the proportion-to-average blend factor varies as a function of the position of a B frame in a sequence, the varying value of the blend factor can be conveyed in the compressed bitstream or as side information to the decoder.
If a static general blend factor is required (due to lack of a method to convey the value), then the value of ⅔ is usually near optimal, and can be selected as a static value for B frame interpolation in both the encoder and decoder. For example, using F=⅔ for the blend factor, for M=3 the successive frame proportions will be 7/18( 7/18=⅔*⅓+⅓*½) and 11/18 ( 11/18=⅔*⅔+⅓*½).
Linear Interpolation
Video frame pixel values are generally stored in a particular representation that maps the original image information to numeric values. Such a mapping may result in a linear or non-linear representation. For example, luminance values used in compression are non-linear. The use of various forms of non-linear representation include logarithmic, exponential (to various powers), and exponential with a black correction (commonly used for video signals).
Over narrow dynamic ranges, or for interpolations of nearby regions, the non-linear representation is acceptable, since these nearby interpolations represent piece-wise linear interpolations. Thus, small variations in brightness are reasonably approximated by linear interpolation. However, for wide variations in brightness, such as occur in wide dynamic range and wide contrast range images, the treatment of non-linear signals as linear will be inaccurate. Even for normal contrast range images, linear fades and cross-dissolves can be degraded by a linear interpolation. Some fades and cross-dissolves utilize non-linear fade and dissolve rates, adding further complexity.
Thus, an additional improvement to the use of proportional blends, or even simple proportional or equal average interpolations, is to perform such interpolations on pixel values represented in a linear space, or in other optimized non-linear spaces differing from the original non-linear luminance representation.
This may be accomplished, for example, by first converting the two non-linear luminance signals (from the previous and subsequent P (or I) frames into a linear representation, or a differing non-linear representation. Then a proportional blend is applied, after which the inverse conversion is applied, yielding the blended result in the image's original non-linear luminance representation. However, the proportion function will have been performed on a more optimal representation of the luminance signals.
It is also useful to beneficially apply this linear or non-linear conversion to color (chroma) values, in addition to luminance, when colors are fading or becoming more saturated, as occurs in contrast changes associated with variations in haze and overcast.
Example Embodiment
FIG. 4 is a flowchart showing an illustrative embodiment of the invention as a method that may be computer implemented:
Step 400: In a video image compression system, for direct and interpolative mode for computing B frames, determine an interpolation value to apply to each pixel of an input sequence of two or more bi-directionally predicted intermediate frames using one of (1) the frame-distance proportion or (2) a blend of equal weighting and the frame-distance proportion, derived from at least two non-bidirectionally predicted frames bracketing such sequence input from a source (e.g., a video image stream).
Step 401: Optimize the interpolation value with respect to an image unit (e.g., a group of pictures (GOP), a sequence of frames, a scene, a frame, a region within a frame, a macroblock, a DCT block, or similar useful grouping or selection of pixels). The interpolation value may be set statically for the entire encoding session, or dynamically for each image unit.
Step 402: Further optimize the interpolation value with respect to scene type or coding simplicity. For example, an interpolation value may be set: statically (such as ⅔ proportional and ⅓ equal average); proportionally for frames near the equal average, but blended with equal average near the adjacent P (or I) frames; dynamically based upon overall scene characteristics, such as fades and cross dissolves; dynamically (and locally) based on local image region characteristics, such as local contrast and local dynamic range; or dynamically (and locally) based upon coding performance (such as highest coded SNR) and minimum coded bits generated.
Step 403: Convey the appropriate proportion amounts to the decoder, if not statically determined.
Step 404: Optionally, convert the luminance (and, optionally, chroma) information for each frame to a linear or alternate non-linear representation, and convey this alternate representation to the decoder, if not statically determined.
Step 405: Determine the proportional pixel values using the determined interpolation value.
Step 406: If necessary (because of Step 404), reconvert to the original representation.
Extended P Frame Reference
As noted above, in prior art MPEG-1, 2, and 4 compression methods, P frames reference the previous P or I frame, and B frames reference the nearest previous and subsequent P and/or I frames. The same technique is used in the H.261 and H.263 motion-compensated DCT compression standards, which encompass low bit rate compression techniques.
In the H.263++ and H.26L standard in development, B frame referencing was extended to point to P or I frames which were not directly bracketing a current frame. That is, macro blocks within B frames could point to one P or I frame before the previous P frame, or to one P or I frame after the subsequent P frame. With one or more bits per macroblock, skipping of the previous or subsequent P frame can be signaled simply. Conceptually, the use of previous P frames for reference in B frames only requires storage. For the low-bit rate-coding use of H.263++ or H.26L, this is a small amount of additional memory. For subsequent P frame reference, the P frame coding order must be modified with respect to B frame coding, such that future P frames (or possibly I frames) must be decoded before intervening B frames. Thus, coding order is also an issue for subsequent P frame references.
The primary distinctions between P and B frame types are: (1) B frames may be bi-directionally referenced (up to two motion vectors per macroblock); (2) B frames are discarded after use (which also means that they can be skipped during decoding to provide temporal layering); and (3) P frames are used as “stepping stones”, one to the next, since each P frame must be decoded for use as a reference for each subsequent P frame.
As another aspect of the invention, P frames (as opposed to B frames) are decoded with reference to one or more previous P or I frames (excluding the case of each P frame referencing only the nearest previous P or I frame). Thus, for example, two or more motion vectors per macroblock may be used for a current P frame, all pointing backward in time (i.e., to one or more previously decoded frames). Such P frames still maintain a “stepping stone” character. FIG. 5 is a diagram showing an example of multiple previous references by a current P frame 500 to two prior P frames 502, 504, and to a prior I frame 506.
Further, it is possible to apply the concepts of macroblock interpolation, as described above, in such P frame references. Thus, in addition to signaling single references to more than one previous P or I frame, it is also possible to blend proportions of multiple previous P or I frames, using one motion vector for each such frame reference. For example, the technique described above of using a B frame interpolation mode having two frame references may be applied to allow any macroblock in a P frame to reference two previous P frames or one previous P frame and one previous I frame, using two motion vectors. This technique interpolates between two motion vectors, but is not bi-directional in time (as is the case with B frame interpolation), since both motion vectors point backward in time. Memory costs have decreased to the point where holding multiple previous P or I frames in memory for such concurrent reference is quite practical.
In applying such P frame interpolation, it is constructive to select and signal to a decoder various useful proportions of the previous two or more P frames (and, optionally, one prior I frame). In particular, an equal blend of frames is one of the useful blend proportions. For example, with two previous P frames as references, an equal ½ amount of each P frame can be blended. For three previous P frames, a ⅓ equal blend could be used.
Another useful blend of two P frames is ⅔ of the most recent previous frame, and ⅓ of the least recent previous frame. For three previous P frames, another useful blend is ½ of the most recent previous frame, ⅓ of the next most recent previous frame, and ⅙ of the least recent previous frame.
In any case, a simple set of useful blends of multiple previous P frames (and, optionally, one I frame) can be utilized and signaled simply from an encoder to a decoder. The specific blend proportions utilized can be selected as often as useful to optimize coding efficiency for an image unit. A number of blend proportions can be selected using a small number of bits, which can be conveyed to the decoder whenever suitable for a desired image unit.
As another aspect of the invention, it is also useful to switch-select single P frame references from the most recent previous P (or I) frame to a more “distant” previous P (or I) frame. In this way, P frames would utilize a single motion vector per macroblock (or, optionally, per 8×8 block in MPEG-4 style coding), but would utilize one or more bits to indicate that the reference refers to a single specific previous frame. P frame macroblocks in this mode would not be interpolative, but instead would reference a selected previous frame, being selected from a possible two, three, or more previous P (or I) frame choices for reference. For example, a 2-bit code could designate one of up to four previous frames as the single reference frame of choice. This 2-bit code could be changed at any convenient image unit.
Adaptive Number of B Frames
It is typical in MPEG coding to use a fixed pattern of I, P, and B frame types. The number of B frames between P frames is typically a constant. For example, it is typical in MPEG-2 coding to use two B frames between P (or I) frames. FIG. 6A is a diagram of a typical prior art MPEG-2 coding pattern, showing a constant number of B frames (i.e., two) between bracketing I frames 600 and/or P frames 602.
The MPEG-4 video coding standard conceptually allows a varying number of B frames between bracketing I frames and/or P frames, and a varying amount of distance between I frames. FIG. 6B is a diagram of a theoretically possible prior art MPEG-4 video coding pattern, showing a varying number of B frames between bracketing I frames 600 and/or P frames 602, as well as a varying distance between I frames 600.
This flexible coding structure theoretically can be utilized to improve coding efficiency by matching the most effective B and P frame coding types to the moving image frames. While this flexibility has been specifically allowed, it has been explored very little, and no mechanism is known for actually determining the placement of B and P frames in such a flexible structure.
Another aspect of the invention applies the concepts described herein to this flexible coding structure as well as to the simple fixed coding patterns in common use. B frames thus can be interpolated using the methods described above, while P frames may reference more than one previous P or I frame and be interpolated in accordance with the present description.
In particular, macroblocks within B frames can utilize proportional blends appropriate for a flexible coding structure as effectively as with a fixed structure. Proportional blends can also be utilized when B frames reference P or I frames that are further away than the nearest bracketing P or I frames.
Similarly, P frames can reference more than one previous P or I frame in this flexible coding structure as effectively as with a fixed pattern structure. Further, blend proportions can be applied to macroblocks in such P frames when they reference more than one previous P frame (plus, optionally, one I frame).
(A) Determining Placement in Flexible Coding Patterns
The following method allows an encoder to optimize the efficiency of both the frame coding pattern as well as the blend proportions utilized. For a selected range of frames, a number of candidate coding patterns can be tried, to determine an optimal or near optimal (relative to specified criteria) pattern. FIG. 7 is a diagram of code patterns that can be examined. An initial sequence 700, ending in a P or I frame, is arbitrarily selected, and is used as a base for adding additional P and/or B frames, which are then evaluated (as described below). In one embodiment, a P frame is added to the initial sequence 700 to create a first test sequence 702 for evaluation. If the evaluation is satisfactory, an intervening B frame is inserted to create a second test sequence 704. For each satisfactory evaluation, additional B frames are inserted to create increasingly longer test sequences 706-712, until the evaluation criteria become unsatisfactory. At that point, the previous coding sequence is accepted. This process is then repeated, using the end P frame for the previously accepted coding sequence as the starting point for adding a new P frame and then inserting new B frames.
An optimal or near optimal coding pattern can be selected based upon various evaluation criteria, often involving tradeoffs of various coding characteristics, such as coded image quality versus number of coding bits required. Common evaluation criteria include the least number of bits used (in a fixed quantization parameter test), or the best signal-to-noise-ratio (in a fixed bit-rate test), or a combination of both.
It is also common to minimize a sum-of-absolute-difference (SAD), which forms a measure of DC match. As described in co-pending U.S. patent Ser. No. 09/904,192, entitled “Motion Estimation for Video Compression Systems” (assigned to the assignee of the present invention and hereby incorporated by reference), an AC match criterion is also a useful measure of the quality of a particular candidate match (the patent application also describes other useful optimizations). Thus, the AC and DC match criteria, accumulated over the best matches of all macroblocks, can be examined to determine the overall match quality of each candidate coding pattern. This AC/DC match technique can augment or replace the signal-to-noise ratio (SNR) and least-bits-used tests when used together with an estimate of the number of coded bits for each frame pattern type. It is typical to code macroblocks within B frames with a higher quantization parameter (QP) value than for P frames, affecting both the quality (measured often as a signal-to-noise ratio) and the number of bits used within the various candidate coding patterns.
(B) Blend Proportion Optimization in Flexible Coding Patterns
Optionally, for each candidate pattern determined in accordance with the above method, blend proportions may be tested for suitability (e.g., optimal or near optimal blend proportions) relative to one or more criteria. This can be done, for example, by testing for best quality (lowest SNR) and/or efficiency (least bits used). The use of one or more previous references for each macroblock in P frames can also be determined in the same way, testing each candidate reference pattern and blend proportion, to determine a set of one or more suitable references.
Once the coding pattern for this next step (Step 700 in FIG. 7) has been selected, then the subsequent steps (Steps 702-712) can be tested for various candidate coding patterns. In this way, a more efficient coding of a moving image sequence can be determined. Thus, efficiency can be optimized/improved as described in subsection (A) above; blend optimization can be applied at each tested coding step.
DC vs. AC Interpolation
In many cases of image coding, such as when using a logarithmic representation of image frames, the above-described interpolation of frame pixel values will optimally code changes in illumination. However, in alternative video “gamma-curve”, linear, and other representations, it will often prove useful to apply different interpolation blend factors to the DC values than to the AC values of the pixels. FIG. 8 is a flowchart showing one embodiment of an interpolation method with DC interpolation being distinct from AC interpolation. For a selected image region (usually a DCT block or macroblock) from a first and second input frame 802, 802′, the average pixel value for each such region is subtracted 804, 804′, thereby separating the DC value (i.e., the average value of the entire selected region) 806, 806′ from the AC values (i.e., the signed pixel values remaining) 808, 808′ in the selected regions. The respective DC values 806, 806′ can then be multiplied by interpolation weightings 810, 810′ different from the interpolation weightings 814, 814′ used to multiply the AC (signed) pixel values 808, 808′. The newly interpolated DC value 812 and the newly interpolated AC values 816 can then be combined 818, resulting in a new prediction 820 for the selected region.
As with the other interpolation values in this invention, the appropriate weightings can be signaled to a decoder per image unit. A small number of bits can select between a number of interpolation values, as well as selecting the independent interpolation of the AC versus DC aspects of the pixel values.
Linear & Non-Linear Interpolation
Interpolation is a linear weighted average. Since the interpolation operation is linear, and since the pixel values in each image frame are often represented in a non-linear form (such as video gamma or logarithmic representations), further optimization of the interpolation process becomes possible. For example, interpolation of pixels for a particular sequence of frames, as well as interpolation of DC values separately from AC values, will sometimes be optimal or near optimal with a linear pixel representation. However, for other frame sequences, such interpolation will be optimal or near optimal if the pixels are represented as logarithmic values or in other pixel representations. Further, the optimal or near optimal representations for interpolating U and V (chroma) signal components may differ from the optimal or near optimal representations for the Y (luminance) signal component. It is therefore a useful aspect of the invention to convert a pixel representation to an alternate representation as part of the interpolation procedure.
FIG. 9 is a flowchart showing one embodiment of a method for interpolation of luminance pixels using an alternative representation. Starting with a region or block of luminance (Y) pixels in an initial representation (e.g., video gamma or logarithmic) (Step 900), the pixel data is transformed to an alternative representation (e.g., linear, logarithmic, video gamma) different from the initial representation (Step 902). The transformed pixel region or block is then interpolated as described above (Step 906), and transformed back to the initial representation (Step 906). The result is interpolated pixel luminance values (Step 908).
FIG. 10 is a flowchart showing one embodiment of a method for interpolation of chroma pixels using an alternative representation. Starting with a region or block of chroma (U, V) pixels in an initial representation (e.g., video gamma or logarithmic) (Step 1000), the pixel data is transformed to an alternative representation (e.g., linear, logarithmic, video gamma) different from the initial representation (Step 1002). The transformed pixel region or block is then interpolated as described above (Step 1006), and transformed back to the initial representation (Step 1006). The result is interpolated pixel chroma values (Step 1008).
The transformations between representations may be performed in accordance with the teachings of U.S. patent application Ser. No. 09/905,039, entitled “Method and System for Improving Compressed Image Chroma Information”, assigned to the assignee of the present invention and hereby incorporated by reference. Note that the alternative representation transformation and its inverse can often be performed using a simple lookup table.
As a variation of this aspect of the invention, the alternative (linear or non-linear) representation space for AC interpolation may differ from the alternative representation space for DC interpolation.
As with the interpolation weightings, the selection of which alternate interpolation representation is to be used for each of the luminance (Y) and chroma (U and V) pixel representations may be signaled to the decoder using a small number of bits for each selected image unit.
Number of Motion Vectors Per Macroblock
In MPEG-2, one motion vector is allowed per 16×16 macroblock in P frames. In B frames, MPEG-2 allows a maximum of 2 motion vectors per 16×16 macroblock, corresponding to the bi-directional interpolative mode. In MPEG-4 video coding, up to 4 motion vectors are allowed per 16×16 macroblock in P frames, corresponding to one motion vector per 8×8 DCT block. In MPEG-4 B frames, a maximum of two motion vectors are allowed for each 16×16 macroblock, when using interpolative mode. A single motion vector delta in MPEG-4 direct mode can result in four independent “implicit” motion vectors, if the subsequent corresponding P frame macroblock was set in 8×8 mode having four vectors. This is achieved by adding the one motion vector delta carried in a 16×16 B frame macroblock to each of the corresponding four independent motion vectors from the following P frame macroblock, after scaling for the distance in time (the B frame is closer in time than the P frame's previous P or I frame reference).
One aspect of the invention includes the option to increase the number of motion vectors per picture region, such as a macroblock. For example, it will sometimes prove beneficial to have more than two motion vectors per B frame macroblock. These can be applied by referencing additional P or I frames and having three or more interpolation terms in the weighted sum. Additional motion vectors can also be applied to allow independent vectors for the 8×8 DCT blocks of the B frame macroblock. Also, four independent deltas can be used to extend the direct mode concept by applying a separate delta to each of the four 8×8-region motion vectors from the subsequent P frame.
Further, P frames can be adapted using B-frame implementation techniques to reference more than one previous frame in an interpolative mode, using the B-frame two-interpolation-term technique described above. This technique can readily be extended to more than two previous P or I frames, with a resulting interpolation having three or more terms in the weighted sum.
As with other aspects of this invention (e.g., pixel representation and DC versus AC interpolation methods), particular weighted sums can be communicated to a decoder using a small number of bits per image unit.
In applying this aspect of the invention, the correspondence between 8×8 pixel DCT blocks and the motion vector field need not be as strict as with MPEG-2 and MPEG-4. For example, it may be useful to use alternative region sizes other than 16×16, 16×8 (used only with interlace in MPEG-4), and 8×8 for motion vectors. Such alternatives might include any number of useful region sizes, such as 4×8, 8×12, 8×16, 6×12, 2×8, 4×8, 24×8, 32×32, 24×24, 24×16, 8×24, 32×8, 32×4, etc. Using a small number of such useful sizes, a few bits can signal to a decoder the correspondence between motion vectors region sizes and DCT block sizes. In systems where a conventional 8×8 DCT block is used, a simple set of correspondences to the motion vector field are useful to simplify processing during motion compensation. In systems where the DCT block size is different from 8×8, then greater flexibility can be achieved in specifying the motion vector field, as described in co-pending U.S. patent application Ser. No. 09/545,233, entitled “Enhanced Temporal and Resolution Layering in Advanced Television”, assigned to the assignee of the present invention and hereby incorporated by reference. Note that motion vector region boundaries need not correspond to DCT region boundaries. Indeed, it is often useful to define motion vector regions in such a way that a motion vector region edge falls within a DCT block (and not at its edge).
The concept of extending the flexibility of the motion vector field also applies to the interpolation aspect of this invention. As long as the correspondence between each pixel and one or more motion vectors to one or more reference frames is specified, the interpolation method described above can be applied to the full flexibility of useful motion vectors using all of the generality of this invention. Even the size of the regions corresponding to each motion vector can differ for each previous frame reference when using P frames, and each previous and future frame reference when using B frames. If the region sizes for motion vectors differ when applying the improved interpolation method of this invention, then the interpolation reflects the common region of overlap. The common region of overlap for motion vector references can be utilized as the region over which the DC term is determined when separately interpolating DC and AC pixel values.
FIG. 11 is a diagram showing unique motion vector region sizes 1100, 1102 for each of two P frames 1104, 1106. Before computing interpolation values in accordance with this invention, the union 1108 of the motion vector region sizes is determined. The union 1108 defines all of the regions which are considered to have an assigned motion vector.
Thus, for example, in interpolating 4×4 DCT regions of a B frame 1112 backwards to the prior P frame 1104, a 4×4 region 1110 within the union 1108 would use the motion vector corresponding to the 8×16 region 1114 in the prior P frame. If predicting forward, the region 1110 within the union 1108 would use the motion vector corresponding to the 4×16 region 1115 in the next P frame. Similarly, interpolation of the region 116 within the union 1108 backwards would use the motion vector corresponding to the 8×16 region 1114, while predicting the same region forward would use the motion vector corresponding to the 12×16 region 1117.
In one embodiment of the invention, two steps are used to accomplish the interpolation of generalized (i.e., non-uniform size) motion vectors. The first step is to determine the motion vector common regions, as described with respect to FIG. 11. This establishes the correspondence between pixels and motion vectors (i.e., the number of motion vectors per specified pixel region size) for each previous or subsequent frame reference. The second step is to utilize the appropriate interpolation method and interpolation factors active for each region of pixels. It is a task of the encoder to ensure that optimal or near optimal motion vector regions and interpolation methods are specified, and that all pixels have their vectors and interpolation methods completely specified. This can be very simple in the case of a fixed pattern of motion vectors (such as one motion vector for each 32×8 block, specified for an entire frame), with a single specified interpolation method (such as a fixed proportion blend to each distance of referenced frame, specified for the entire frame). This method can also become quite complex if regional changes are made to the motion vector region sizes, and where the region sizes differ depending upon which previous or subsequent frame is referenced (e.g., 8×8 blocks for the nearest previous frame, and 32×8 blocks for the next nearest previous frame). Further, the interpolation method may be regionally specified within the frame.
When encoding, it is the job of the encoder to determine the optimal or near optimal use of the bits to select between motion vector region shapes and sizes, and to select the optimal or near optimal interpolation method. A determination is also required to specify the number and distance of the frames referenced. These specifications can be determined by exhaustive testing of a number of candidate motion vector region sizes, candidate frames to reference, and interpolation methods for each such motion vector region, until an optimal or near optimal coding is found. Optimality (relative to a selected criteria) can be determined by finding the least SNR after encoding a block or the lowest number of bits for a fixed quantization parameter (QP) after coding the block, or by application of another suitable measure.
Direct Mode Extension
Conventional direct mode, used in B frame macroblocks in MPEG-4, can be efficient in motion vector coding, providing the benefits of 8×8 block mode with a simple common delta. Direct mode weights each corresponding motion vector from the subsequent P frame, which references the previous P frame, at the corresponding macroblock location based upon distance in time. For example, if M=3 (i.e., two intervening B frames), with simple linear interpolation the first B frame would use −⅔ times the subsequent P frame motion vector to determine a pixel offset with respect to such P frame, and ⅓ times the subsequent P frame motion vector to determine a pixel offset with respect to the previous P frame. Similarly, the second B frame would use −⅓ times the same P frame motion vector to determine a pixel offset with respect to such P frame, and ⅔ times the subsequent P frame motion vector to determine a pixel offset with respect to the previous P frame. In direct mode, a small delta is added to each corresponding motion vector. As another aspect of this invention, this concept can be extended to B frame references which point to one or more n-away P frames, which in turn reference one or more previous or subsequent P frames or I frames, by taking the frame distance into account to determine a frame scale fraction.
FIG. 12 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 2-away subsequent P frame that references a 1-away subsequent P frame. In the illustrated example, M=3, indicating two consecutive B frames 1200, 1202 between bracketing P frames 1204, 1206. In this example, each co-located macroblock in the next nearest subsequent P frame 1208 (i.e., n=2) might point to the intervening (i.e., nearest) P frame 1204, and the first two B frames 1200, 1202 may reference the next nearest subsequent P frame 1208 rather than the nearest subsequent P frame 1204, as in conventional MPEG. Thus, for the first B frame 1200, the frame scale fraction 5/3 times the motion vector my from the next nearest subsequent P frame 1208 would be used as a pixel offset with respect to P frame 1208, and the second B frame 1202 would use an offset of 4/3 times that same motion vector.
If a nearest subsequent P frame referenced by a B frame points to the next nearest previous P frame, then again the simple frame distance can be used to obtain the suitable frame scale fraction to apply to the motion vectors. FIG. 13 is a diagram showing a sequence of P and B frames with interpolation weights for the B frames determined as a function of distance from a 1-away subsequent P frame that references a 2-away previous P frame. In the illustrated example, M=3, and B frames 1300, 1302 reference the nearest subsequent P frame 1304, which in turn references the 2-away P frame 1306. Thus, for the first B frame 1300, the pixel offset fraction is the frame scale fraction 2/6 multiplied by the motion vector my from the nearest subsequent P frame 1304, and the second B frame 1302 would have a pixel offset of the frame scale fraction ⅙ multiplied by that same motion vector, since the motion vector of the nearest subsequent P frame 1304 points to the 2-away previous P frame 1306, which is 6 frames distant.
In general, in the case of a B frame referencing a single P frame in direct mode, the frame distance method sets the numerator of a frame scale fraction equal to the frame distance from that B frame to its referenced, or “target”, P frame, and sets the denominator equal to the frame distance from the target P frame to another P frame referenced by the target P frame. The sign of the frame scale fraction is negative for measurements made from a B frame to a subsequent P frame, and positive for measurements made from a B frame to a prior P frame. This simple method of applying a frame-distance or the frame scale fraction to a P frame motion vector can achieve an effective direct mode coding.
Further, another aspect of this invention is to allow direct mode to apply to multiple interpolated motion vector references of a P frame. For example, if a P frame was interpolated from the nearest and next nearest previous P frames, direct mode reference in accordance with this aspect of the invention allows an interpolated blend for each multiple reference direct mode B frame macroblock. In general, the two or more motion vectors of a P frame can have an appropriate frame scale fraction applied. The two or more frame-distance modified motion vectors then can be used with corresponding interpolation weights for each B frame referencing or targeting that P frame, as described below, to generate interpolated B frame macroblock motion compensation.
FIG. 14 is a diagram showing a sequence of P and B frames in which a subsequent P frame has multiple motion vectors referencing prior P frames. In this example, a B frame 1400 references a subsequent P frame P3. This P3 frame in turn has two motion vectors, mv1 and mv2, that reference corresponding prior P frames P2, P1. In this example, each macroblock of the B frame 1400 can be interpolated in direct mode using either of two weighting terms or a combination of such weighing terms.
Each macroblock for the B frame 1400 would be constructed as a blend from:
    • corresponding pixels of frame P2 displaced by the frame scale fraction ⅓ of mv1 (where the pixels may then be multiplied by some proportional weight i) plus corresponding pixels of frame P3 displaced by the frame scale fraction −⅔ of mv1 (where the pixels may then be multiplied by some proportional weight j); and
    • corresponding pixels of frame P1 displaced by the frame scale fraction ⅔( 4/6) of mv2 (where the pixels may then be multiplied by some proportional weight k) plus corresponding pixels of frame P3 displaced by the frame scale fraction −⅓(− 2/6) of mv2 (where the pixels may then be multiplied by some proportional weight l).
As with all direct modes, a motion vector delta can be utilized with each of mv1 and mv2.
In accordance with this aspect of the invention, direct mode predicted macroblocks in B frames can also reference multiple subsequent P frames, using the same methodology of interpolation and motion vector frame scale fraction application as with multiple previous P frames. FIG. 15 is a diagram showing a sequence of P and B frames in which a nearest subsequent P frame has a motion vector referencing a prior P frame, and a next nearest subsequent P frame has multiple motion vectors referencing prior P frames. In this example, a B frame 1500 references two subsequent P frames P2, P3. The P3 frame has two motion vectors, mv1 and mv2, that reference corresponding prior P frames P2, P1. The P2 frame has one motion vector, mv3, which references the prior P frame P1. In this example, each macroblock of the B frame 1500 is interpolated in direct mode using three weighting terms. In this case, the motion vector frame scale fractions may be greater than 1 or less than −1.
The weightings for this form of direct mode B frame macroblock interpolation can utilize the full generality of interpolation as described herein. In particular, each weight, or combinations of the weights, can be tested for best performance (e.g., quality versus number of bits) for various image units. The interpolation fraction set for this improved direct mode can be specified to a decoder with a small number of bits per image unit.
Each macroblock for the B frame 1500 would be constructed as a blend from:
    • corresponding pixels of frame P3 displaced by the frame scale fraction − 5/3 of mv1 (where the pixels may then be multiplied by some proportional weight i) plus corresponding pixels of frame P2 displaced by the frame scale fraction −⅔ of mv1 (where the pixels may then be multiplied by some proportional weight j);
    • corresponding pixels of frame P3 displaced by the frame scale fraction −⅚ of mv2 (where the pixels may then be multiplied by some proportional weight k) plus corresponding pixels of frame P1 displaced by the frame scale fraction ⅙ of mv2 (where the pixels may then be multiplied by some proportional weight l); and
    • corresponding pixels of frame P2 displaced by the frame scale fraction −⅔ of mv3 (where the pixels may then be multiplied by some proportional weight m) plus corresponding pixels of frame P1 displaced by the frame scale fraction ⅓ of mv3 (where the pixels may then be multiplied by some proportional weight n).
As with all direct modes, a motion vector delta can be utilized with each of mv1, mv2, and mv3.
Note that a particularly beneficial direct coding mode often occurs when the next nearest subsequent P frame references the nearest P frames bracketing a candidate B frame.
Direct mode coding of B frames in MPEG-4 always uses the subsequent P frame's motion vectors as a reference. In accordance with another aspect of the invention, it is also possible for a B frame to reference the motion vectors of the previous P frame's co-located macroblocks, which will sometimes prove a beneficial choice of direct mode coding reference. In this case, the motion vector frame scale fractions will be greater than one, when the next nearest previous P frame is referenced by the nearest previous frame's P motion vector. FIG. 16 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame. In this example, a B frame 1600 references the 1-away previous P frame P2. The motion vector my of frame P2 references the next previous P frame P1 (2-away relative to the B frame 1600). The appropriate frame scale fractions are shown.
If the nearest previous P frame is interpolated from multiple vectors and frames, then methods similar to those described in conjunction with FIG. 14 apply to obtain the motion vector frame scale fractions and interpolation weights. FIG. 17 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has two motion vectors referencing prior P frames. In this example, a B frame 1700 references the previous P frame P3. One motion vector mv1 of the previous P3 frame references the next previous P frame P2, while the second motion vector mv2 references the 2-away previous P frame P1. The appropriate frame scale fractions are shown.
Each macroblock for the B frame 1700 would be constructed as a blend from:
    • corresponding pixels of frame P3 displaced by the frame scale fraction ⅓ of mv1 (where the pixels may then be multiplied by some proportional weight i) plus corresponding pixels of frame P2 displaced by the frame scale fraction 4/3 of mv1 (where the pixels may then be multiplied by some proportional weight j); and
    • corresponding pixels of frame P3 displaced by the frame scale fraction ⅙ of mv2 (where the pixels may then be multiplied by some proportional weight k) plus corresponding pixels of frame P1 displaced by the frame scale fraction 7/6 of mv2 (where the pixels may then be multiplied by some proportional weight l).
When the motion vector of a previous P frame (relative to a B frame) points to the next nearest previous P frame, it is not necessary to only utilize the next nearest previous frame as the interpolation reference, as in FIG. 16. The nearest previous P frame may prove a better choice for motion compensation. In this case, the motion vector of the nearest previous P frame is shortened to the frame distance fraction from a B frame to that P frame. FIG. 18 is a diagram showing a sequence of P and B frames in which a nearest previous P frame has a motion vector referencing a prior P frame. In this example, for M=3, a first B frame 1800 would use ⅓ and −⅔ frame distance fractions times the motion vector my of the nearest previous P frame P2. The second B frame 1802 would use ⅔ and −⅓ frame distance fractions (not shown). Such a selection would be signaled to the decoder to distinguish this case from the case shown in FIG. 16.
As with all other coding modes, the use of direct mode preferably involves testing the candidate mode against other available interpolation and single-vector coding modes and reference frames. For direct mode testing, the nearest subsequent P frame (and, optionally, the next nearest subsequent P frame or even more distant subsequent P frames, and/or one or more previous P frames) can be tested as candidates, and a small number of bits (typically one or two) can be used to specify the direct mode P reference frame distance(s) to be used by a decoder.
Extended Interpolation Values
It is specified in MPEG-1, 2, and 4, as well as in the H.261 and H.263 standards, that B frames use an equal weighting of pixel values of the forward referenced and backward referenced frames, as displaced by the motion vectors. Another aspect of this invention includes application of various useful unequal weightings that can significantly improve B frame coding efficiency, as well as the extension of such unequal weightings to more than two references, including two or more references backward or forward in time. This aspect of the invention also includes methods for more than one frame being referenced and interpolated for P frames. Further, when two or more references point forward in time, or when two or more references point backward in time, it will sometimes be useful to use negative weightings as well as weightings in excess of 1.0.
For example, FIG. 19 is a frame sequence showing the case of three P frames P1, P2, and P3, where P3 uses an interpolated reference with two motion vectors, one for each of P1 and P2. If, for example, a continuous change is occurring over the span of frames between P1 and P3, then P2−P1 (i.e., the pixel values of frame P2, displaced by the motion vector for P2, minus the pixel values of frame P1, displaced by the motion vector for P1) will equal P3−P2. Similarly, P3−P1 will be double the magnitude of P2−P1 and P3−P2. In such a case, the pixel values for frame P3 can be predicted differentially from P1 and P2 through the formula:
P3=P1+2×(P2−P1)=(2×P2)−P1
In this case, the interpolative weights for P3 are 2.0 for P2, and −1.0 for P1.
As another example, FIG. 20 is a frame sequence showing the case of four P frames P1, P2, P3, and P4, where P4 uses an interpolated reference with three motion vectors, one for each of P1, P2, and P3. Thus, since P4 is predicted from P3, P2, and P1, three motion vectors and interpolative weights would apply. If, in this case, a continuous change were occurring over this span of frames, then P2−P1 would equal both P3−P2 and P4−P3, and P4−P1 would equal both 3×(P2−P1) and 3×(P3−P2).
Thus, in this example case, a prediction of P4 based upon P2 and P1 would be:
P4=P1+3×(P2−P1)=(3×P2)−(2×P1)(weights 3.0 and −2.0)
The prediction of P4 based upon P3 and P1 would be:
P4=P 1+ 3/2×(P3−P1)=( 3/2×P3)−(½×P1)(weights 1.5 and −0.5)
The prediction of P4 based upon P3 and P2 would be:
P4=P2+2×(P3−P2)=(2×P3)−P2(weights 2.0 and −1.0)
However, it might also be likely that the change most near to P4, involving P3 and P2, is a more reliable predictor of P4 than predictions involving P1. Thus, by giving ¼ weight to each of the two terms above involving P1, and ½ weight to the term involving only P3 and P2, would result in:
½(2P3−P2)+¼( 3/2P3−½P1)+¼(3P2−2P1)=1⅜P3+¼P2−⅝P1(weights 1.375, 0.25, and −0.625)
Accordingly, it will sometimes be useful to use weights both above 1.0 and below zero. At other times, if there is noise-like variation from one frame to the next, a positive weighted average having mild coefficients between 0.0 and 1.0 might yield the best predictor of P4's macroblock (or other region of pixels). For example, an equal weighting of ⅓ of each of P1, P2, and P3 in FIG. 20 might form the best predictor of P4 in some cases.
Note that the motion vector of the best match is applied to determine the region of P1, P2, P3, etc., being utilized by the computations in this example. This match might best be an AC match in some cases, allowing a varying DC term to be predicted through the AC coefficients. Alternatively, if a DC match (such as Sum of Absolute Difference) is used, then changes in AC coefficients can often be predicted. In other cases, various forms of motion vector match will form a best prediction with various weighting blends. In general, the best predictor for a particular case is empirically determined using the methods described herein.
These techniques are also applicable to B frames that have two or more motion vectors pointing either backward or forward in time. When pointing forward in time, the coefficient pattern described above for P frames is reversed to accurately predict backward to the current P frame. It is possible to have two or more motion vectors in both the forward and backward direction using this aspect of the invention, thereby predicting in both directions concurrently. A suitable weighted blend of these various predictions can be optimized by selecting the blend weighting which best predicts the macroblock (or other pixel region) of a current B frame.
FIG. 21 is a diagram showing a sequence of P and B frames in which various P frames have one or more motion vectors referencing various previous P frames, and showing different weights a-e assigned to respective forward and backward references by a particular B frame. In this example, a B frame 2100 references three previous P frames and two subsequent P frames.
In the example illustrated in FIG. 21, frame P5 must be decoded for this example to work. It is useful sometimes to order frames in a bitstream in the order needed for decoding (“delivery order”), which is not necessarily the order of display (“display order”). For example, in a frame sequence showing cyclic motion (e.g., rotation of an object), a particular P frame may be more similar to a distant P frame than to the nearest subsequent P frame. FIG. 22 is a diagram showing a sequence of P and B frames in which the bitstream delivery order of the P frames differs from the display order. In this example, frame P3 is more similar to frame P5 than to frame P4. It is therefore useful to deliver and decode P5 before P4, but display P4 before P5. Preferably, each P frame should signal to the decoder when such P frame can be discarded (e.g., an expiration of n frames in bitstream order, or after frame X in the display order).
If the weightings are selected from a small set of choices, then a small number of bits can signal to the decoder which weighting is to be used. As with all other weightings described herein, this can be signaled to a decoder once per image unit, or at any other point in the decoding process where a change in weightings is useful.
It is also possible to download new weighting sets. In this way, a small number of weighting sets may be active at a given time. This allows a small number of bits to signal a decoder which of the active weighting sets is to be used at any given point in the decoding process. To determine suitable weighting sets, a large number of weightings can be tested during encoding. If a small subset is found to provide high efficiency, then that subset can be signaled to a decoder for use. A particular element of the subset can thus be signaled to the decoder with just a few bits. For example, 10 bits can select 1 of 1024 subset elements. Further, when a particular small subset should be changed to maintain efficiency, a new subset can be signaled to the decoder. Thus, an encoder can dynamically optimize the number of bits required to select among weighting set elements versus the number of bits needed to update the weighting sets. Further, a small number of short codes can be used to signal common useful weightings, such as ½, ⅓, ¼, etc. In this way, a small number of bits can be used to signal the set of weightings, such as for a K-forward-vector prediction in a P frame (where K=1, 2, 3, . . . ), or a K-forward-vector and L-backward-vector prediction in a B frame (where K and L are selected from 0, 1, 2, 3, . . . ), or a K-forward-vector and L-backward-vector prediction in a P frame (where K and L are selected from 0, 1, 2, 3, . . . ), as a function of the current M value (i.e., the relative position of the B frame with respect to the neighboring P (or I) frames).
FIG. 23 is a diagram showing a sequence of P and B frames with assigned weightings. A B frame 2300 has weights a-e, the values of which are assigned from a table of B frame weighting sets 2302. A P frame 2304 has weights m, n, the values of which are assigned from a table of P frame weighting sets 2306. Some weightings can be static (i.e., permanently downloaded to the decoder), and signaled by an encoder. Other weightings may be dynamically downloaded and then signaled.
This same technique may be used to dynamically update weighting sets to select DC interpolation versus AC interpolation. Further, code values can be signaled which select normal (linear) interpolation (of pixel values normally represented in a non-linear representation) versus linear interpolation of converted values (in an alternate linear or non-linear representation). Similarly, such code values can signal which such interpolation to apply to AC or DC values or whether to split AC and DC portions of the prediction.
Active subsetting can also be used to minimize the number of bits necessary to select between the sets of weighting coefficients currently in use. For example, if 1024 downloaded weighting sets were held in a decoder, perhaps 16 might need to be active during one particular portion of a frame. Thus, by selecting which subset of 16 (out of 1024) weighting sets are to be active, only 4 bits need be used to select which weighting set of these 16 is active. The subsets can also be signaled using short codes for the most common subsets, thus allowing a small number of bits to select among commonly used subsets.
Softening and Sharpening
As with the simple separation of a DC component from AC signals via subtraction of the average value, other filtering operations are also possible during motion vector compensated prediction. For example, various high-pass, band-pass, and low-pass filters can be applied to a pixel region (such as a macroblock) to extract various frequency bands. These frequency bands can then be modified when performing motion compensation. For example, it often might be useful on a noisy moving image to filter out the highest frequencies in order to soften (make less sharp, or blur slightly) the image. The softer image pixels, combined with a steeper tilt matrix for quantization (a steeper tilt matrix ignores more high-frequency noise in the current block), will usually form a more efficient coding method. It is already possible to signal a change in the quantization tilt matrix for every image unit. It is also possible to download custom tilt matrices for luminance and chroma. Note that the effectiveness of motion compensation can be improved whether the tilt matrix is changed or not. However, it will often be most effective to change both the tilt matrix and filter parameters which are applied during motion compensation.
It is common practice to use reduced resolution for chroma coding together with a chroma specific tilt matrix. However, the resolution of chroma coding is static in this case (such as 4:2:0 coding half resolution vertically and horizontally, or 4:2:2 coding half resolution only horizontally). Coding effectiveness can be increased in accordance with this aspect of the invention by applying a dynamic filter process during motion compensation to both chroma and luminance (independently or in tandem), selected per image unit.
U.S. patent application Ser. No. 09/545,233, entitled “Enhanced Temporal and Resolution Layering in Advanced Television” (referenced above), describes the use of improved displacement filters having negative lobes (a truncated sinc function). These filters have the advantage that they preserve sharpness when performing the fractional-pixel portion of motion vector displacement. At both the integer pixel displacement point and at the fractional points, some macroblocks (or other useful image regions) are more optimally displaced using filters which reduce or increase their sharpness. For example, for a “rack focus” (where some objects in the frame are going out of focus over time, and others portions of the frame are coming into focus), the transition is one of change both in sharpness and in softness. Thus, a motion compensation filter that can both increase sharpness at certain regions in an image while decreasing sharpness in other regions can improve coding efficiency. In particular, if a region of a picture is going out of focus, it may be beneficial to decrease sharpness, which will soften the image (thereby potentially creating a better match) and decrease grain and/or noise (thereby possibly improving coding efficiency). If a region of the image is coming into focus, it may be beneficial to preserve maximum sharpness, or even increase sharpness using larger negative lobe filter values.
Chroma filtering can also benefit from sharpness increase and decrease during coding. For example, much of the coding efficiency benefits of 4:2:0 coding (half resolution chroma horizontally and vertically) can be achieved by using softer motion compensation filters for chroma while preserving full resolution in the U and/or V channels. Only when color detail in the U and V channels is high will it be necessary to select the sharpest displacement filters; softer filters will be more beneficial where there is high color noise or grain.
In addition to changes in focus, it is also common to have the direction and amount of motion blur change from one frame to the next. At the motion picture film frame rate of 24 fps, even a simple dialog scene can have significant changes in motion blur from one frame to the next. For example, an upper lip might blur in one frame, and sharpen in the next, entirely due to the motion of the lip during the open shutter time in the camera. For such motion blur, it will be beneficial not only to have sharpening and softening (blurring) filters during motion compensation, but also to have a directional aspect to the sharpening and softening. For example, if a direction of motion can be determined, a softening or sharpening along that direction can be used to correspond to the moving or stopping of an image feature. The motion vectors used for motion compensation can themselves provide some useful information about the amount of motion, and the change in the amount of motion (i.e., motion blur), for a particular frame (or region within a frame) with respect to any of the surrounding frames (or corresponding regions). In particular, a motion vector is the best movement match between P frames, while motion blur results from movement during the open shutter time within a frame.
FIG. 24 is a graph of position of an object within a frame versus time. The shutter of a camera is open only during part of a frame time. Any motion of the object while the shutter is open results in blur. The amount of motion blur is indicated by the amount of position change during the shutter open time. Thus, the slope of the position curve 2400 while the shutter is open is a measurement of motion blur.
The amount of motion blur and the direction of motion can also be determined from a combination of sharpness metrics, surrounding motion vectors (where image regions match), feature smear detection, and human assisted designation of frame regions. A filter can be selected based on the determined amount of motion blur and motion direction. For example, a mapping of various filters versus determined motion blur and direction can be empirically determined.
When combined with the other aspects of this invention, such intelligently applied filters can significantly improve compression coding efficiency. A small number of such filters can be selected with a small number of bits signaled to the decoder. Again, this can be done once per image unit or at other useful points in the decoding process. As with weighting sets, a dynamically loaded set of filters can be used, as well as an active subsetting mechanism, to minimize the number of bits needed to select between the most beneficial set of filter parameters.
IMPLEMENTATION
The invention may be implemented in hardware or software, or a combination of both (e.g., programmable logic arrays). Unless otherwise specified, the algorithms included as part of the invention are not inherently related to any particular computer or other apparatus. In particular, various general purpose machines may be used with programs written in accordance with the teachings herein, or it may be more convenient to construct more specialized apparatus (e.g., integrated circuits) to perform particular functions. Thus, the invention may be implemented in one or more computer programs executing on one or more programmable computer systems each comprising at least one processor, at least one data storage system (including volatile and non-volatile memory and/or storage elements), at least one input device or port, and at least one output device or port. Program code is applied to input data to perform the functions described herein and generate output information. The output information is applied to one or more output devices, in known fashion.
Each such program may be implemented in any desired computer language (including machine, assembly, or high level procedural, logical, or object oriented programming languages) to communicate with a computer system. In any case, the language may be a compiled or interpreted language.
Each such computer program is preferably stored on or downloaded to a storage media or device (e.g., solid state memory or media, or magnetic or optical media) readable by a general or special purpose programmable computer, for configuring and operating the computer when the storage media or device is read by the computer system to perform the procedures described herein. The inventive system may also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer system to operate in a specific and predefined manner to perform the functions described herein.
A number of embodiments of the invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. For example, some of the steps described above may be order independent, and thus can be performed in an order different from that described. Accordingly, other embodiments are within the scope of the following claims.

Claims (1)

What is claimed is:
1. A method for video image decompression tangibly embodied on a video image decompression system, the method comprising:
providing a sequence of predicted and bi-directionally predicted frames each comprising pixel values arranged in picture areas, wherein at least one of the picture areas in at least one of the bi-directionally predicted frames is predicted from picture areas in one or more reference frames using direct mode prediction;
determining a predicted motion vector with a frame-distance method, wherein the frame-distance method comprises: given a predicted picture area in a first reference frame, a bi-directionally predicted frame of the predicted picture area, and at least one motion vector between the predicted picture area in the first reference frame and a co-locating picture area in a second reference frame, determining a predicted motion vector that is linearly proportional to the at least one motion vector and a distance between the bi-directionally predicted frame of the predicted picture area and at least one of the first or second reference frames;
determining the predicted motion vector as a function of multiplying the at least one motion vector with a frame scale fraction; and
utilizing a processor at least to determine the predicted motion vector with the frame-distance method and the multiplication,
wherein both the first and second reference frames are in a display order that is prior to a display order of the bi-directionally predicted frame of the predicted picture area.
US13/272,323 2001-07-11 2011-10-13 Interpolation of video compression frames Expired - Lifetime US8149912B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/272,323 US8149912B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/289,032 US8144774B2 (en) 2001-07-11 2011-11-04 Interpolation of video compression frames

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US09/904,203 US6816552B2 (en) 2001-07-11 2001-07-11 Interpolation of video compression frames
US10/187,395 US7266150B2 (en) 2001-07-11 2002-06-28 Interpolation of video compression frames
US11/831,723 US7894524B2 (en) 2001-07-11 2007-07-31 Interpolation of video compression frames
US12/567,161 US8050323B2 (en) 2001-07-11 2009-09-25 Interpolation of video compression frames
US12/644,953 US8477851B2 (en) 2001-07-11 2009-12-22 Video image compression using unequal weights
US12/986,220 US8401078B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US13/272,323 US8149912B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US12/986,220 Continuation US8401078B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/289,032 Continuation US8144774B2 (en) 2001-07-11 2011-11-04 Interpolation of video compression frames

Publications (2)

Publication Number Publication Date
US20120044995A1 US20120044995A1 (en) 2012-02-23
US8149912B2 true US8149912B2 (en) 2012-04-03

Family

ID=29999364

Family Applications (45)

Application Number Title Priority Date Filing Date
US10/187,395 Expired - Lifetime US7266150B2 (en) 2001-07-11 2002-06-28 Interpolation of video compression frames
US11/831,723 Expired - Lifetime US7894524B2 (en) 2001-07-11 2007-07-31 Interpolation of video compression frames
US12/567,161 Expired - Fee Related US8050323B2 (en) 2001-07-11 2009-09-25 Interpolation of video compression frames
US12/644,953 Expired - Lifetime US8477851B2 (en) 2001-07-11 2009-12-22 Video image compression using unequal weights
US12/986,214 Expired - Lifetime US8139639B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,230 Expired - Lifetime US8279929B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,240 Expired - Lifetime US8249158B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,228 Expired - Lifetime US8139640B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,254 Expired - Lifetime US8139641B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,220 Expired - Lifetime US8401078B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US13/272,356 Expired - Lifetime US8325809B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,360 Expired - Lifetime US8139638B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,313 Expired - Lifetime US8213507B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,333 Expired - Lifetime US8160142B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,323 Expired - Lifetime US8149912B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/289,032 Expired - Lifetime US8144774B2 (en) 2001-07-11 2011-11-04 Interpolation of video compression frames
US13/367,636 Expired - Lifetime US8290043B2 (en) 2001-07-11 2012-02-07 Interpolation of video compression frames
US13/420,214 Expired - Lifetime US8379720B2 (en) 2001-07-11 2012-03-14 Region sizing for macroblocks
US13/589,493 Expired - Fee Related US8873629B2 (en) 2001-07-11 2012-08-20 Interpolation of video compression frames
US13/675,639 Expired - Lifetime US8526496B2 (en) 2001-07-11 2012-11-13 Region sizing for macroblocks
US13/675,622 Expired - Lifetime US8503529B2 (en) 2001-07-11 2012-11-13 Interpolation of video compression frames
US13/681,780 Expired - Lifetime US8488675B2 (en) 2001-07-11 2012-11-20 Interpolation of video compression frames
US13/681,701 Expired - Lifetime US8488674B2 (en) 2001-07-11 2012-11-20 Interpolation of video compression frames
US13/681,704 Expired - Lifetime US8542738B2 (en) 2001-07-11 2012-11-20 Region sizing for macroblocks
US13/859,373 Expired - Fee Related US8767829B2 (en) 2001-07-11 2013-04-09 Switch-select single frame reference
US13/860,135 Expired - Lifetime US8559513B2 (en) 2001-07-11 2013-04-10 Referenceable frame expiration
US13/915,056 Expired - Fee Related US8942285B2 (en) 2001-07-11 2013-06-11 Motion compensation filtering in an image system
US13/941,689 Expired - Fee Related US8873632B2 (en) 2001-07-11 2013-07-15 Interpolation of video compression frames
US13/961,298 Expired - Fee Related US8737472B2 (en) 2001-07-11 2013-08-07 Motion vector regions
US14/020,258 Expired - Fee Related US8699572B2 (en) 2001-07-11 2013-09-06 Referenceable frame expiration
US14/102,641 Expired - Fee Related US8761257B2 (en) 2001-07-11 2013-12-11 Referenceable frame expiration
US14/230,419 Expired - Fee Related US8995528B2 (en) 2001-07-11 2014-03-31 Switch-select single frame reference
US14/565,824 Expired - Fee Related US9078002B2 (en) 2001-07-11 2014-12-10 Interpolation of video compression frames
US14/565,803 Expired - Fee Related US9083979B2 (en) 2001-07-11 2014-12-10 Interpolation of video compression frames
US14/729,628 Expired - Fee Related US9247269B2 (en) 2001-07-11 2015-06-03 Interpolation of video compression frames
US14/729,572 Expired - Fee Related US9232232B2 (en) 2001-07-11 2015-06-03 Interpolation of video compression frames
US14/856,791 Expired - Lifetime US9386321B2 (en) 2001-07-11 2015-09-17 Interpolation of video compression frames
US14/856,691 Expired - Lifetime US9473791B2 (en) 2001-07-11 2015-09-17 Interpolation of video compression frames
US15/190,097 Expired - Lifetime US9571855B2 (en) 2001-07-11 2016-06-22 Region sizing for macroblocks
US15/190,083 Expired - Lifetime US9549201B2 (en) 2001-07-11 2016-06-22 Region sizing for macroblocks
US15/395,326 Expired - Lifetime US9788012B2 (en) 2001-07-11 2016-12-30 Interpolation of video compression frames
US15/699,690 Expired - Fee Related US10225574B2 (en) 2001-07-11 2017-09-08 Interpolation of video compression frames
US15/699,585 Expired - Fee Related US10080035B2 (en) 2001-07-11 2017-09-08 Interpolation of video compression frames
US16/256,201 Expired - Lifetime US10869057B2 (en) 2001-07-11 2019-01-24 Interpolation of video compression frames
US17/061,916 Abandoned US20210021864A1 (en) 2001-07-11 2020-10-02 Interpolation of video compression frames

Family Applications Before (14)

Application Number Title Priority Date Filing Date
US10/187,395 Expired - Lifetime US7266150B2 (en) 2001-07-11 2002-06-28 Interpolation of video compression frames
US11/831,723 Expired - Lifetime US7894524B2 (en) 2001-07-11 2007-07-31 Interpolation of video compression frames
US12/567,161 Expired - Fee Related US8050323B2 (en) 2001-07-11 2009-09-25 Interpolation of video compression frames
US12/644,953 Expired - Lifetime US8477851B2 (en) 2001-07-11 2009-12-22 Video image compression using unequal weights
US12/986,214 Expired - Lifetime US8139639B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,230 Expired - Lifetime US8279929B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,240 Expired - Lifetime US8249158B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,228 Expired - Lifetime US8139640B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,254 Expired - Lifetime US8139641B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US12/986,220 Expired - Lifetime US8401078B2 (en) 2001-07-11 2011-01-07 Interpolation of video compression frames
US13/272,356 Expired - Lifetime US8325809B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,360 Expired - Lifetime US8139638B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,313 Expired - Lifetime US8213507B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames
US13/272,333 Expired - Lifetime US8160142B2 (en) 2001-07-11 2011-10-13 Interpolation of video compression frames

Family Applications After (30)

Application Number Title Priority Date Filing Date
US13/289,032 Expired - Lifetime US8144774B2 (en) 2001-07-11 2011-11-04 Interpolation of video compression frames
US13/367,636 Expired - Lifetime US8290043B2 (en) 2001-07-11 2012-02-07 Interpolation of video compression frames
US13/420,214 Expired - Lifetime US8379720B2 (en) 2001-07-11 2012-03-14 Region sizing for macroblocks
US13/589,493 Expired - Fee Related US8873629B2 (en) 2001-07-11 2012-08-20 Interpolation of video compression frames
US13/675,639 Expired - Lifetime US8526496B2 (en) 2001-07-11 2012-11-13 Region sizing for macroblocks
US13/675,622 Expired - Lifetime US8503529B2 (en) 2001-07-11 2012-11-13 Interpolation of video compression frames
US13/681,780 Expired - Lifetime US8488675B2 (en) 2001-07-11 2012-11-20 Interpolation of video compression frames
US13/681,701 Expired - Lifetime US8488674B2 (en) 2001-07-11 2012-11-20 Interpolation of video compression frames
US13/681,704 Expired - Lifetime US8542738B2 (en) 2001-07-11 2012-11-20 Region sizing for macroblocks
US13/859,373 Expired - Fee Related US8767829B2 (en) 2001-07-11 2013-04-09 Switch-select single frame reference
US13/860,135 Expired - Lifetime US8559513B2 (en) 2001-07-11 2013-04-10 Referenceable frame expiration
US13/915,056 Expired - Fee Related US8942285B2 (en) 2001-07-11 2013-06-11 Motion compensation filtering in an image system
US13/941,689 Expired - Fee Related US8873632B2 (en) 2001-07-11 2013-07-15 Interpolation of video compression frames
US13/961,298 Expired - Fee Related US8737472B2 (en) 2001-07-11 2013-08-07 Motion vector regions
US14/020,258 Expired - Fee Related US8699572B2 (en) 2001-07-11 2013-09-06 Referenceable frame expiration
US14/102,641 Expired - Fee Related US8761257B2 (en) 2001-07-11 2013-12-11 Referenceable frame expiration
US14/230,419 Expired - Fee Related US8995528B2 (en) 2001-07-11 2014-03-31 Switch-select single frame reference
US14/565,824 Expired - Fee Related US9078002B2 (en) 2001-07-11 2014-12-10 Interpolation of video compression frames
US14/565,803 Expired - Fee Related US9083979B2 (en) 2001-07-11 2014-12-10 Interpolation of video compression frames
US14/729,628 Expired - Fee Related US9247269B2 (en) 2001-07-11 2015-06-03 Interpolation of video compression frames
US14/729,572 Expired - Fee Related US9232232B2 (en) 2001-07-11 2015-06-03 Interpolation of video compression frames
US14/856,791 Expired - Lifetime US9386321B2 (en) 2001-07-11 2015-09-17 Interpolation of video compression frames
US14/856,691 Expired - Lifetime US9473791B2 (en) 2001-07-11 2015-09-17 Interpolation of video compression frames
US15/190,097 Expired - Lifetime US9571855B2 (en) 2001-07-11 2016-06-22 Region sizing for macroblocks
US15/190,083 Expired - Lifetime US9549201B2 (en) 2001-07-11 2016-06-22 Region sizing for macroblocks
US15/395,326 Expired - Lifetime US9788012B2 (en) 2001-07-11 2016-12-30 Interpolation of video compression frames
US15/699,690 Expired - Fee Related US10225574B2 (en) 2001-07-11 2017-09-08 Interpolation of video compression frames
US15/699,585 Expired - Fee Related US10080035B2 (en) 2001-07-11 2017-09-08 Interpolation of video compression frames
US16/256,201 Expired - Lifetime US10869057B2 (en) 2001-07-11 2019-01-24 Interpolation of video compression frames
US17/061,916 Abandoned US20210021864A1 (en) 2001-07-11 2020-10-02 Interpolation of video compression frames

Country Status (17)

Country Link
US (45) US7266150B2 (en)
EP (6) EP2458863A3 (en)
JP (1) JP2006513592A (en)
KR (1) KR100748194B1 (en)
CN (10) CN1663258B (en)
AU (3) AU2003247759B2 (en)
CA (1) CA2490378C (en)
DK (2) DK2262268T3 (en)
ES (2) ES2780055T3 (en)
HK (8) HK1148888A1 (en)
HU (2) HUE048314T2 (en)
MX (1) MXPA05000065A (en)
MY (9) MY162999A (en)
PT (2) PT2254339T (en)
SI (2) SI2262268T1 (en)
TW (1) TWI231711B (en)
WO (1) WO2004004310A2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100118957A1 (en) * 2001-07-11 2010-05-13 Dolby Laboratories Licensing Corporation Video Image Compression Using Unequal Weights
US8928706B2 (en) 2008-12-19 2015-01-06 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US10284869B2 (en) 2017-09-28 2019-05-07 Google Llc Constrained motion field estimation for hardware efficiency
US10880573B2 (en) 2017-08-15 2020-12-29 Google Llc Dynamic motion vector referencing for video coding

Families Citing this family (184)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US11109114B2 (en) * 2001-04-18 2021-08-31 Grass Valley Canada Advertisement management method, system, and computer program product
US9123380B2 (en) 1998-12-18 2015-09-01 Gvbb Holdings S.A.R.L. Systems, methods, and computer program products for automated real-time execution of live inserts of repurposed stored content distribution, and multiple aspect ratio automated simulcast production
US8374237B2 (en) 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
US8111754B1 (en) 2001-07-11 2012-02-07 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
PT1445960T (en) 2001-11-06 2016-11-02 Panasonic Ip Corp America Moving picture coding method and moving picture decoding method
CN101448162B (en) 2001-12-17 2013-01-02 微软公司 Method for processing video image
WO2003054795A2 (en) * 2001-12-21 2003-07-03 Koninklijke Philips Electronics N.V. Image coding with block dropping
JP4015934B2 (en) * 2002-04-18 2007-11-28 株式会社東芝 Video coding method and apparatus
JP4130783B2 (en) 2002-04-23 2008-08-06 松下電器産業株式会社 Motion vector encoding method and motion vector decoding method
US20030202590A1 (en) * 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
AU2015218509B2 (en) * 2002-06-28 2015-10-22 Dolby Laboratories Licensing Corporation Region sizing for macroblocks
US8406301B2 (en) 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
US7088776B2 (en) 2002-07-15 2006-08-08 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
US8254461B2 (en) * 2002-07-24 2012-08-28 Apple Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
JP2004179687A (en) * 2002-11-22 2004-06-24 Toshiba Corp Motion picture coding/decoding method and apparatus thereof
EP1422928A3 (en) * 2002-11-22 2009-03-11 Panasonic Corporation Motion compensated interpolation of digital video signals
US8175154B2 (en) * 2003-06-03 2012-05-08 General Instrument Corporation Method for restructuring a group of pictures to provide for random access into the group of pictures
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
ES2509292T3 (en) * 2004-02-12 2014-10-17 Core Wireless Licensing S.à.r.l. Classified media quality of an experience
JP2005318297A (en) * 2004-04-28 2005-11-10 Toshiba Corp Method and device for encoding/decoding dynamic image
US7916173B2 (en) 2004-06-22 2011-03-29 Canon Kabushiki Kaisha Method for detecting and selecting good quality image frames from video
AU2005202715B2 (en) * 2004-06-22 2008-04-24 Canon Kabushiki Kaisha A Method for Detecting and Selecting Good Quality Image Frames from Video
JP4366277B2 (en) * 2004-09-21 2009-11-18 キヤノン株式会社 Imaging apparatus and control method thereof
JP4483501B2 (en) 2004-09-22 2010-06-16 株式会社ニコン Image processing apparatus, program, and method for performing preprocessing for reproducing still image as moving picture
JP4284265B2 (en) * 2004-11-02 2009-06-24 株式会社東芝 Moving picture coding apparatus, moving picture coding method, moving picture decoding apparatus, and moving picture decoding method
TW200623897A (en) * 2004-12-02 2006-07-01 Seiko Epson Corp Image display method, image display device, and projector
KR100888962B1 (en) * 2004-12-06 2009-03-17 엘지전자 주식회사 Method for encoding and decoding video signal
DE102004061906A1 (en) * 2004-12-22 2006-07-13 Siemens Ag Shape coding method, and associated image decoding method, encoding device and decoding device
US20060171569A1 (en) * 2005-01-10 2006-08-03 Madhukar Budagavi Video compression with blur compensation
US7496140B2 (en) * 2005-01-24 2009-02-24 Winningstad C Norman Wireless event authentication system
US8548055B2 (en) * 2005-03-10 2013-10-01 Qualcomm Incorporated Encoding of multimedia data
JP2006279573A (en) * 2005-03-29 2006-10-12 Sanyo Electric Co Ltd Encoder and encoding method, and decoder and decoding method
US7751436B2 (en) * 2005-05-24 2010-07-06 Sony Corporation System and method for dynamically establishing PLL speed based on receive buffer data accumulation for streaming video
KR100716999B1 (en) 2005-06-03 2007-05-10 삼성전자주식회사 Method for intra prediction using the symmetry of video, method and apparatus for encoding and decoding video using the same
US8774272B1 (en) * 2005-07-15 2014-07-08 Geo Semiconductor Inc. Video quality by controlling inter frame encoding according to frame position in GOP
FR2889382A1 (en) * 2005-07-29 2007-02-02 Canon Res Ct France Soc Par Ac Multidimensional digital signal e.g. digital image, filtering method for e.g. coding device, involves obtaining filtering value of filtered sample in selecting one value among simulated filtering values of sample based on preset criterion
US8780119B2 (en) * 2005-08-26 2014-07-15 Sony Corporation Reconstruction render farm used in motion capture
US7606392B2 (en) * 2005-08-26 2009-10-20 Sony Corporation Capturing and processing facial motion data
US7720259B2 (en) * 2005-08-26 2010-05-18 Sony Corporation Motion capture using primary and secondary markers
US8054312B2 (en) * 2005-08-26 2011-11-08 Sony Corporation Material for motion capture costumes and props
US7701487B2 (en) * 2005-08-26 2010-04-20 Sony Corporation Multicast control of motion capture sequences
US8014565B2 (en) * 2005-08-26 2011-09-06 Sony Corporation Labeling used in motion capture
US8553151B2 (en) * 2005-09-02 2013-10-08 Gvbb Holdings S.A.R.L. Video effect recall technique
KR100750128B1 (en) 2005-09-06 2007-08-21 삼성전자주식회사 Method and apparatus for intra prediction of video
JP4534935B2 (en) * 2005-10-04 2010-09-01 株式会社日立製作所 Transcoder, recording apparatus, and transcoding method
CN100386797C (en) * 2005-11-03 2008-05-07 西安交通大学 Method of generating line field signal beneficial to realize digital video frequency image contraction and enlargement interpolation
BRPI0600823B1 (en) * 2006-03-14 2018-02-14 Whirlpool S.A. PROGRAMMING ELECTRIC HOUSEHOLD PROGRAMMING SYSTEM AND ASSEMBLY PROGRAMMABLE HOUSEHOLD PROGRAMMING METHOD
JP4384130B2 (en) * 2006-03-28 2009-12-16 株式会社東芝 Video decoding method and apparatus
US20080025390A1 (en) * 2006-07-25 2008-01-31 Fang Shi Adaptive video frame interpolation
JP4410225B2 (en) * 2006-08-07 2010-02-03 株式会社東芝 Moving picture decoding apparatus and method
US9418450B2 (en) 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
KR20080022614A (en) * 2006-09-07 2008-03-12 삼성전자주식회사 Method for detecting global image, display device and method for driving the display device
KR100842557B1 (en) * 2006-10-20 2008-07-01 삼성전자주식회사 Method for accessing memory in moving picture processing device
CN105407355A (en) * 2006-11-08 2016-03-16 汤姆逊许可证公司 Methods and apparatus for in-loop de-artifact filtering
DE102006057983A1 (en) * 2006-12-08 2008-06-12 Siemens Ag Method for video encoding a sequence of digitized images
GB2445008B (en) * 2006-12-20 2008-12-31 Sony Comp Entertainment Europe Image compression and/or decompression
EP1944978A1 (en) * 2007-01-12 2008-07-16 Koninklijke Philips Electronics N.V. Method and system for encoding a video signal. encoded video signal, method and system for decoding a video signal
US8238432B2 (en) * 2007-03-05 2012-08-07 Nec Corportion Weighted prediction information calculation method, apparatus, and program, and video coding method, apparatus, and program
JP4853337B2 (en) * 2007-03-09 2012-01-11 ソニー株式会社 Signal converter
US7813564B2 (en) * 2007-03-30 2010-10-12 Eastman Kodak Company Method for controlling the amount of compressed data
JP5125294B2 (en) 2007-07-31 2013-01-23 株式会社ニコン Program, image processing apparatus, imaging apparatus, and image processing method
WO2009095962A1 (en) * 2008-01-29 2009-08-06 Panasonic Corporation Image coding device, image coding method, image coding integrated circuit and image coding program
WO2009148412A1 (en) * 2008-06-06 2009-12-10 Agency For Science, Technology And Research Methods and devices for estimating motion in a plurality of frames
US10123050B2 (en) 2008-07-11 2018-11-06 Qualcomm Incorporated Filtering video data using a plurality of filters
US9445121B2 (en) 2008-08-04 2016-09-13 Dolby Laboratories Licensing Corporation Overlapped block disparity estimation and compensation architecture
JP5200788B2 (en) * 2008-09-09 2013-06-05 富士通株式会社 Video signal processing apparatus, video signal processing method, and video signal processing program
KR101441903B1 (en) * 2008-10-16 2014-09-24 에스케이텔레콤 주식회사 Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
US8317325B2 (en) 2008-10-31 2012-11-27 Cross Match Technologies, Inc. Apparatus and method for two eye imaging for iris identification
JP2010130510A (en) * 2008-11-28 2010-06-10 Brother Ind Ltd Printing device and program
JP4692615B2 (en) * 2008-11-28 2011-06-01 ブラザー工業株式会社 Printing apparatus and program
JP4692614B2 (en) * 2008-11-28 2011-06-01 ブラザー工業株式会社 Printing apparatus and program
US9143803B2 (en) * 2009-01-15 2015-09-22 Qualcomm Incorporated Filter prediction based on activity metrics in video coding
DE112010000687B4 (en) * 2009-01-22 2019-10-31 Hitachi High-Technologies Corp. electron microscope
JP5686499B2 (en) * 2009-01-22 2015-03-18 株式会社Nttドコモ Image predictive encoding apparatus, method and program, image predictive decoding apparatus, method and program, and encoding / decoding system and method
EP2392142B1 (en) * 2009-01-28 2018-10-24 Orange Method for encoding and decoding an image sequence implementing a movement compensation, and corresponding encoding and decoding devices, signal, and computer programs
KR101599872B1 (en) * 2009-02-25 2016-03-04 삼성전자주식회사 Digital photographing apparatus method for controlling the same and recording medium storing program to implement the method
US8363722B2 (en) * 2009-03-31 2013-01-29 Sony Corporation Method and apparatus for hierarchical bi-directional intra-prediction in a video encoder
JP5343739B2 (en) 2009-07-02 2013-11-13 ブラザー工業株式会社 Output device and program
US9161057B2 (en) 2009-07-09 2015-10-13 Qualcomm Incorporated Non-zero rounding and prediction mode selection techniques in video encoding
US8995526B2 (en) * 2009-07-09 2015-03-31 Qualcomm Incorporated Different weights for uni-directional prediction and bi-directional prediction in video coding
JP2011024017A (en) * 2009-07-16 2011-02-03 Sony Corp Moving image extracting apparatus, program, and moving image extracting method
US8633968B2 (en) * 2009-12-11 2014-01-21 Dish Network L.L.C. Three-dimensional recording and display system using near- and distal-focused images
US8885714B2 (en) * 2010-01-14 2014-11-11 Texas Instruments Incorporated Method and system for intracoding in video encoding
US9659353B2 (en) * 2010-03-01 2017-05-23 Stmicroelectronics, Inc. Object speed weighted motion compensated interpolation
JP5212437B2 (en) * 2010-08-30 2013-06-19 株式会社Jvcケンウッド Image data transmitting apparatus, image data receiving apparatus, image data transmission system, image data transmitting method, and image data receiving method
US9319880B2 (en) * 2010-09-15 2016-04-19 Intel Corporation Reformatting data to decrease bandwidth between a video encoder and a buffer
PT2627090T (en) 2010-10-06 2020-03-04 Ntt Docomo Inc Predictive image coding device, predictive image coding method, predictive image coding program, predictive image decoding device, predictive image decoding method, and predictive image decoding program
US9161056B2 (en) * 2010-11-24 2015-10-13 Texas Instruments Incorporated Method for low memory footprint compressed video decoding
CN102035997B (en) * 2010-12-14 2012-08-08 杭州爱威芯科技有限公司 Image sharpening method based on mode prediction and direction sequencing
US8982960B2 (en) 2011-02-23 2015-03-17 Qualcomm Incorporated Multi-metric filtering
WO2012115420A2 (en) 2011-02-23 2012-08-30 엘지전자 주식회사 Intra-prediction method using filtering, and apparatus using the method
CN105791834B (en) * 2011-06-23 2018-01-02 Jvc 建伍株式会社 Picture decoding apparatus and picture decoding method
CN103797795B (en) 2011-07-01 2017-07-28 谷歌技术控股有限责任公司 Method and apparatus for motion-vector prediction
US8811756B2 (en) 2011-07-11 2014-08-19 International Business Machines Corporation Image compression
CN103931193B (en) * 2011-09-21 2017-11-21 Lg电子株式会社 The method and apparatus of encoding/decoding image
US20130083840A1 (en) * 2011-09-30 2013-04-04 Broadcom Corporation Advance encode processing based on raw video data
BR112014010539A2 (en) * 2011-11-04 2017-04-18 Motorola Mobility Llc motion vector scaling for non-uniform motion vector network
JP2013102297A (en) * 2011-11-07 2013-05-23 Canon Inc Image encoding method, image encoder and program, image decoding method, and image decoder and program
JP5485969B2 (en) * 2011-11-07 2014-05-07 株式会社Nttドコモ Moving picture predictive coding apparatus, moving picture predictive coding method, moving picture predictive coding program, moving picture predictive decoding apparatus, moving picture predictive decoding method, and moving picture predictive decoding program
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
EP2801194B1 (en) * 2012-01-09 2021-10-27 Huawei Technologies Co., Ltd. Quantization matrix (qm) coding based on weighted prediction
JP6222514B2 (en) * 2012-01-11 2017-11-01 パナソニックIpマネジメント株式会社 Image processing apparatus, imaging apparatus, and computer program
US9531990B1 (en) 2012-01-21 2016-12-27 Google Inc. Compound prediction using multiple sources or prediction modes
US9172970B1 (en) 2012-05-29 2015-10-27 Google Inc. Inter frame candidate selection for a video encoder
CN103843342B (en) * 2012-06-12 2017-04-12 Lg电子株式会社 Image decoding method
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9185414B1 (en) 2012-06-29 2015-11-10 Google Inc. Video encoding using variance
CN104322063B (en) 2012-07-27 2018-11-02 惠普发展公司,有限责任合伙企业 Method, system and the computer readable storage medium of video stream compression
US9179062B1 (en) 2014-11-06 2015-11-03 Duelight Llc Systems and methods for performing operations on pixel data
US9167174B1 (en) 2014-11-05 2015-10-20 Duelight Llc Systems and methods for high-dynamic range images
US9160936B1 (en) 2014-11-07 2015-10-13 Duelight Llc Systems and methods for generating a high-dynamic range (HDR) pixel stream
US9167169B1 (en) 2014-11-05 2015-10-20 Duelight Llc Image sensor apparatus and method for simultaneously capturing multiple images
US9918017B2 (en) 2012-09-04 2018-03-13 Duelight Llc Image sensor apparatus and method for obtaining multiple exposures with zero interframe time
US9137455B1 (en) * 2014-11-05 2015-09-15 Duelight Llc Image sensor apparatus and method for obtaining multiple exposures with zero interframe time
US9531961B2 (en) 2015-05-01 2016-12-27 Duelight Llc Systems and methods for generating a digital image using separate color and intensity data
US9179085B1 (en) 2014-11-06 2015-11-03 Duelight Llc Image sensor apparatus and method for obtaining low-noise, high-speed captures of a photographic scene
US8976264B2 (en) 2012-09-04 2015-03-10 Duelight Llc Color balance in digital photography
US9154708B1 (en) 2014-11-06 2015-10-06 Duelight Llc Image sensor apparatus and method for simultaneously capturing flash and ambient illuminated images
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US9351011B2 (en) 2012-11-28 2016-05-24 Intel Corporation Video pipeline with direct linkage between decoding and post processing
US9536294B2 (en) 2012-12-03 2017-01-03 Home Box Office, Inc. Package essence analysis kit
US9538180B2 (en) 2012-12-17 2017-01-03 Qualcomm Incorporated Motion vector prediction in video coding
US9628790B1 (en) 2013-01-03 2017-04-18 Google Inc. Adaptive composite intra prediction for image and video compression
US9596481B2 (en) * 2013-01-30 2017-03-14 Ati Technologies Ulc Apparatus and method for video data processing
US9819849B1 (en) 2016-07-01 2017-11-14 Duelight Llc Systems and methods for capturing digital images
US10558848B2 (en) 2017-10-05 2020-02-11 Duelight Llc System, method, and computer program for capturing an image with correct skin tone exposure
US9807322B2 (en) 2013-03-15 2017-10-31 Duelight Llc Systems and methods for a digital image sensor
US9053366B2 (en) * 2013-02-20 2015-06-09 Honeywell International Inc. System and method for detecting motion in compressed video
EP2959676B1 (en) 2013-02-21 2020-09-23 Dolby Laboratories Licensing Corporation Systems and methods for appearance mapping for compositing overlay graphics
US10055866B2 (en) 2013-02-21 2018-08-21 Dolby Laboratories Licensing Corporation Systems and methods for appearance mapping for compositing overlay graphics
CN104717512B (en) * 2013-12-16 2019-07-23 浙江大学 To double decoding methods and device for assuming coded picture block before a kind of
US9609343B1 (en) 2013-12-20 2017-03-28 Google Inc. Video coding using compound prediction
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9723377B2 (en) 2014-04-28 2017-08-01 Comcast Cable Communications, Llc Video management
US9532088B2 (en) * 2014-06-18 2016-12-27 Arris Enterprises, Inc. Trick-play streams for adaptive bitrate streaming
US9924191B2 (en) 2014-06-26 2018-03-20 Qualcomm Incorporated Filters for advanced residual prediction in video coding
US10924688B2 (en) 2014-11-06 2021-02-16 Duelight Llc Image sensor apparatus and method for obtaining low-noise, high-speed captures of a photographic scene
US11463630B2 (en) 2014-11-07 2022-10-04 Duelight Llc Systems and methods for generating a high-dynamic range (HDR) pixel stream
RU2684193C1 (en) 2015-05-21 2019-04-04 Хуавэй Текнолоджиз Ко., Лтд. Device and method for motion compensation in video content
JP6535744B2 (en) * 2015-08-20 2019-06-26 日本放送協会 Image coding apparatus, image decoding apparatus, and programs therefor
WO2017035831A1 (en) * 2015-09-06 2017-03-09 Mediatek Inc. Adaptive inter prediction
AU2015409726B2 (en) 2015-09-25 2019-12-19 Huawei Technologies Co., Ltd. Apparatus and method for video motion compensation
CN107925772B (en) 2015-09-25 2020-04-14 华为技术有限公司 Apparatus and method for video motion compensation using selectable interpolation filters
WO2017052407A1 (en) 2015-09-25 2017-03-30 Huawei Technologies Co., Ltd. Adaptive sharpening filter for predictive coding
MX2018003688A (en) * 2015-09-25 2018-08-01 Huawei Tech Co Ltd Apparatus and method for video motion compensation.
MX2018003673A (en) 2015-09-25 2018-08-01 Huawei Tech Co Ltd Apparatus and method for video motion compensation.
CA3039466A1 (en) * 2015-10-08 2017-04-13 Sharp Laboratories Of America, Inc. Systems and methods for reducing artifacts in temporal scalable layers of video
US10805627B2 (en) * 2015-10-15 2020-10-13 Cisco Technology, Inc. Low-complexity method for generating synthetic reference frames in video coding
EP3398331A4 (en) * 2016-02-05 2019-04-10 Mediatek Inc. Method and apparatus of motion compensation based on bi-directional optical flow techniques for video coding
WO2017195267A1 (en) * 2016-05-10 2017-11-16 オリンパス株式会社 Image processing device, image processing method and image processing program
US10136155B2 (en) 2016-07-27 2018-11-20 Cisco Technology, Inc. Motion compensation using a patchwork motion field
CN106358041B (en) 2016-08-30 2019-05-10 北京奇艺世纪科技有限公司 A kind of interframe prediction encoding method and device
CN109792478B (en) 2016-09-01 2021-11-12 迪尤莱特公司 Apparatus and method for adjusting focus based on focus target information
US10880570B2 (en) * 2016-10-05 2020-12-29 Qualcomm Incorporated Systems and methods of adaptively determining template size for illumination compensation
US10182248B2 (en) * 2016-11-21 2019-01-15 Cisco Technology, Inc. Keyframe mitigation for video streams with multiple receivers
TWI670964B (en) * 2016-12-13 2019-09-01 日商夏普股份有限公司 Systems and methods for reducing artifacts in temporal scalable layers of video
CN110169059B (en) 2017-01-13 2023-08-22 谷歌有限责任公司 Composite Prediction for Video Coding
US10126877B1 (en) * 2017-02-01 2018-11-13 Sentons Inc. Update of reference data for touch input detection
US20180289510A1 (en) * 2017-04-07 2018-10-11 Worcester Polytechnic Institute Gyroscopically controlled balance prosthetic
US20180332298A1 (en) 2017-05-10 2018-11-15 Futurewei Technologies, Inc. Bidirectional Prediction In Video Compression
WO2018212569A1 (en) * 2017-05-16 2018-11-22 엘지전자(주) Image processing method on basis of intra prediction mode and apparatus therefor
US10218992B2 (en) * 2017-07-24 2019-02-26 Cisco Technology, Inc. Encoding, transmission and decoding of combined high motion and high fidelity content
US10412410B2 (en) * 2017-08-14 2019-09-10 Google Llc Compound motion-compensated prediction
US10798321B2 (en) * 2017-08-15 2020-10-06 Dolby Laboratories Licensing Corporation Bit-depth efficient image processing
US10412383B2 (en) * 2017-08-15 2019-09-10 Google Llc Compressing groups of video frames using reversed ordering
US10555004B1 (en) * 2017-09-22 2020-02-04 Pixelworks, Inc. Low frequency compensated encoding
EP3823282A1 (en) * 2018-07-27 2021-05-19 SZ DJI Technology Co., Ltd. Video encoding method and device, and computer readable storage medium
US11394989B2 (en) * 2018-12-10 2022-07-19 Tencent America LLC Method and apparatus for video coding
US11044480B2 (en) * 2019-01-24 2021-06-22 Google Llc More accurate 2-tap interpolation filters for video compression
EP3700210A1 (en) 2019-02-21 2020-08-26 Ateme Method and apparatus for image encoding
JP6797247B2 (en) * 2019-07-10 2020-12-09 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Equipment and methods for video motion compensation
TW202147850A (en) 2020-05-01 2021-12-16 美商Op解決方案公司 Methods and systems for combined lossless and lossy coding
CN115668958A (en) 2020-05-26 2023-01-31 杜比实验室特许公司 Picture metadata for variable frame rate video
CN113808510A (en) * 2020-06-15 2021-12-17 明基智能科技(上海)有限公司 Image adjusting method
CN111885336B (en) * 2020-06-19 2022-03-29 成都东方盛行电子有限责任公司 Non-frame-coding rate conversion method under frame mode
WO2022047129A1 (en) * 2020-08-28 2022-03-03 Op Solutions, Llc Methods and systems for combined lossless and lossy coding
CN113114934B (en) * 2021-03-31 2022-08-05 太原理工大学 Multi-focus video acquisition method and system for urine red blood cells
KR102405045B1 (en) * 2022-02-22 2022-06-07 주식회사 전자사탕사 server for platform providing non-face-to-face video production service in the form of shopping mall and operating method thereof
CN115184016A (en) * 2022-09-06 2022-10-14 江苏东控自动化科技有限公司 Elevator bearing fault detection method

Citations (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4654696A (en) 1985-04-09 1987-03-31 Grass Valley Group, Inc. Video signal format
US4903317A (en) 1986-06-24 1990-02-20 Kabushiki Kaisha Toshiba Image processing apparatus
JPH02192378A (en) 1989-01-20 1990-07-30 Victor Co Of Japan Ltd Inter-frame predictive coding system
JPH02285816A (en) 1989-04-27 1990-11-26 Victor Co Of Japan Ltd Adaptive inter-frame prediction encoding system
US4985768A (en) 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
EP0511778A2 (en) 1991-04-30 1992-11-04 AT&T Corp. Multiple frame motion estimation
JPH0537915A (en) 1991-07-31 1993-02-12 Matsushita Electric Ind Co Ltd Method and device for coding image signal
EP0531041A1 (en) 1991-08-30 1993-03-10 Matsushita Electric Industrial Co., Ltd. Adaptive DCT/DPCM video signal coding method
US5231484A (en) 1991-11-08 1993-07-27 International Business Machines Corporation Motion video compression system with adaptive bit allocation and quantization
JPH05236456A (en) 1992-02-18 1993-09-10 Toshiba Corp Method and device for encoding moving image
US5294974A (en) 1992-07-24 1994-03-15 Matsushita Electric Corporation Of America High-definition video encoding system having color-sensitive quantization
US5301019A (en) 1992-09-17 1994-04-05 Zenith Electronics Corp. Data compression system having perceptually weighted motion vectors
JPH06165150A (en) 1992-11-18 1994-06-10 Matsushita Electric Ind Co Ltd Dynamic picture coding/decoding device
US5374958A (en) 1992-06-30 1994-12-20 Sony Corporation Image compression based on pattern fineness and edge presence
JPH06350995A (en) 1993-06-10 1994-12-22 Casio Comput Co Ltd Moving picture processing method
EP0634871A2 (en) 1993-07-13 1995-01-18 AT&T Corp. Scalable encoding and decoding of high-resolution progressive video
WO1995004433A1 (en) 1993-07-30 1995-02-09 British Telecommunications Public Limited Company Processing image data
CA2127151A1 (en) 1993-09-21 1995-03-22 Atul Puri Spatially scalable video encoding and decoding
US5408270A (en) 1993-06-24 1995-04-18 Massachusetts Institute Of Technology Advanced television system
US5426463A (en) 1993-02-22 1995-06-20 Rca Thomson Licensing Corporation Apparatus for controlling quantizing in a video signal compressor
US5438374A (en) 1993-12-10 1995-08-01 At&T Corp. System and method for filtering video signals
US5442407A (en) 1994-03-22 1995-08-15 Matsushita Electric Corporation Of America Video signal noise reduction system using time-varying filter coefficients
US5446498A (en) 1993-01-22 1995-08-29 Matsushita Electric Industrial Co., Ltd. Scaling interlaced images for encoding and decoding of digital video signals of multiple scanning standards
US5465119A (en) 1991-02-22 1995-11-07 Demografx Pixel interlacing apparatus and method
US5475435A (en) 1992-11-02 1995-12-12 Sony Corporation Layer encoding apparatus and layer decoding apparatus for input non-interlace video signal
JPH09163376A (en) 1995-12-05 1997-06-20 Nippon Telegr & Teleph Corp <Ntt> Inter-frame coding, decoding method and device for moving image
EP0782343A2 (en) 1995-12-27 1997-07-02 Matsushita Electric Industrial Co., Ltd. Video coding method
WO1997028507A1 (en) 1996-01-30 1997-08-07 Demografx Temporal and resolution layering in advanced television
US5659363A (en) 1994-02-21 1997-08-19 Sony Corporation Coding and decoding of video signals
US5661524A (en) 1996-03-08 1997-08-26 International Business Machines Corporation Method and apparatus for motion estimation using trajectory in a digital video encoder
US5668600A (en) 1995-10-28 1997-09-16 Daewoo Electronics, Co., Ltd. Method and apparatus for encoding and decoding a video signal using feature point based motion estimation
EP0534350B1 (en) 1991-09-23 1998-01-28 Matsushita Electric Industrial Co., Ltd. Derivation and use of motion vectors in a differential pulse code modulation system
US5737032A (en) 1995-09-05 1998-04-07 Videotek, Inc. Serial digital video processing with concurrent adjustment in RGB and luminance/color difference
US5748903A (en) 1995-07-21 1998-05-05 Intel Corporation Encoding images using decode rate control
US5812194A (en) 1995-06-06 1998-09-22 Sony Corporation Motion compensated video processing
WO1998044743A1 (en) 1997-03-27 1998-10-08 At & T Corp. Improved bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US5825680A (en) 1996-06-21 1998-10-20 Digital Equipment Corporation Method and apparatus for performing fast division
US5835498A (en) 1995-10-05 1998-11-10 Silicon Image, Inc. System and method for sending multiple data signals over a serial link
US5877754A (en) 1993-06-16 1999-03-02 Intel Corporation Process, apparatus, and system for color conversion of image signals
WO1999020045A2 (en) 1997-10-14 1999-04-22 Koninklijke Philips Electronics N.V. Encoded video signal formatting
WO1999020040A1 (en) 1997-10-10 1999-04-22 Faroudja Laboratories, Inc. Film source video detection
US5920353A (en) 1996-12-03 1999-07-06 St Microelectronics, Inc. Multi-standard decompression and/or compression device
JPH11239351A (en) 1998-02-23 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> Moving image coding method, decoding method, encoding device, decoding device and recording medium storing moving image coding and decoding program
WO1999044743A1 (en) 1998-03-07 1999-09-10 Wardlaw Partners, Lp Disposable apparatus for performing blood cell counts
US5974184A (en) 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US5987179A (en) 1997-09-05 1999-11-16 Eastman Kodak Company Method and apparatus for encoding high-fidelity still images in MPEG bitstreams
US5995095A (en) 1997-12-19 1999-11-30 Sharp Laboratories Of America, Inc. Method for hierarchical summarization and browsing of digital video
US6020934A (en) 1998-03-23 2000-02-01 International Business Machines Corporation Motion estimation architecture for area and power reduction
US6023553A (en) 1993-01-13 2000-02-08 Hitachi America, Ltd. Method and apparatus for achieving video data reduction through the use of re-encoding
US6043846A (en) 1996-11-15 2000-03-28 Matsushita Electric Industrial Co., Ltd. Prediction apparatus and method for improving coding efficiency in scalable video coding
US6069914A (en) 1996-09-19 2000-05-30 Nec Research Institute, Inc. Watermarking of image data using MPEG/JPEG coefficients
US6097842A (en) * 1996-09-09 2000-08-01 Sony Corporation Picture encoding and/or decoding apparatus and method for providing scalability of a video object whose position changes with time and a recording medium having the same recorded thereon
US6115421A (en) 1996-04-25 2000-09-05 Matsushita Electric Industrial Co., Ltd. Moving picture encoding apparatus and method
US6163574A (en) 1991-09-30 2000-12-19 Sony Corporation Motion picture encoding system for either intra-frame encoding or inter-frame encoding
US6172768B1 (en) 1998-02-05 2001-01-09 Canon Kabushiki Kaisha Halftoning with changeable error diffusion weights
US6215824B1 (en) 1998-05-01 2001-04-10 Boom Corporation Transcoding method for digital video networking
WO2001033864A1 (en) 1999-10-29 2001-05-10 Koninklijke Philips Electronics N.V. Video encoding-method
US6236727B1 (en) 1997-06-24 2001-05-22 International Business Machines Corporation Apparatus, method and computer program product for protecting copyright data within a computer system
USRE37222E1 (en) 1989-10-14 2001-06-12 Sony Corporation Video signal transmitting system
US6268886B1 (en) 1997-11-12 2001-07-31 Lg Electronics Inc. Apparatus for converting picture format in digital TV and method of the same
US6301304B1 (en) 1998-06-17 2001-10-09 Lsi Logic Corporation Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
US20010028725A1 (en) 2000-01-05 2001-10-11 Toshiyuki Nakagawa Information processing method and apparatus
US6327602B1 (en) 1998-07-14 2001-12-04 Lg Electronics Inc. Inverse discrete cosine transformer in an MPEG decoder
US6332194B1 (en) 1998-06-05 2001-12-18 Signafy, Inc. Method for data preparation and watermark insertion
US6430222B1 (en) 1998-08-31 2002-08-06 Sharp Kabushiki Kaisha Moving picture coding apparatus
US6434196B1 (en) 1998-04-03 2002-08-13 Sarnoff Corporation Method and apparatus for encoding video information
US6442203B1 (en) 1999-11-05 2002-08-27 Demografx System and method for motion compensation and frame rate conversion
US20020154693A1 (en) 2001-03-02 2002-10-24 Demos Gary A. High precision encoding and decoding of video images
US20020186766A1 (en) 1999-12-29 2002-12-12 Joseph Adelaide Device for image encoding and decoding
US6507615B1 (en) 1998-04-30 2003-01-14 Sony Corporation Video signal processing apparatus and video signal processing method
WO2003007119A2 (en) 2001-07-11 2003-01-23 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
WO2003041041A2 (en) 2001-11-06 2003-05-15 Pioneer Corporation Displ ay panel driving apparatus with reduced power loss
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
US20030112873A1 (en) 2001-07-11 2003-06-19 Demos Gary A. Motion estimation for video compression systems
US6629104B1 (en) 2000-11-22 2003-09-30 Eastman Kodak Company Method for adding personalized metadata to a collection of digital images
US6650708B1 (en) 1999-10-07 2003-11-18 Matsushita Electric Industrial Co., Ltd. Video signal encoding apparatus
US6654417B1 (en) 1998-01-26 2003-11-25 Stmicroelectronics Asia Pacific Pte. Ltd. One-pass variable bit rate moving pictures encoding
EP1369820A2 (en) 2002-06-03 2003-12-10 Microsoft Corporation Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040005004A1 (en) 2001-07-11 2004-01-08 Demos Gary A. Interpolation of video compression frames
US6728317B1 (en) 1996-01-30 2004-04-27 Dolby Laboratories Licensing Corporation Moving image compression quality enhancement using displacement filters with negative lobes
US7295612B2 (en) 2003-09-09 2007-11-13 Apple Inc. Determining the number of unidirectional and bidirectional motion compensated frames to be encoded for a video sequence and detecting scene cuts in the video sequence
US7733960B2 (en) 2002-04-19 2010-06-08 Panasonic Corporation Motion vector calculation method

Family Cites Families (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3408061A1 (en) * 1984-03-05 1985-09-05 ANT Nachrichtentechnik GmbH, 7150 Backnang METHOD FOR MOTION-ADAPTIVE INTERPOLATION OF TELEVISION SEQUENCES AND APPLICATIONS OF THIS METHOD
US4642678A (en) * 1984-09-10 1987-02-10 Eastman Kodak Company Signal processing method and apparatus for producing interpolated chrominance values in a sampled color image signal
JPH01140883A (en) 1987-11-27 1989-06-02 Dainippon Printing Co Ltd Data coding method
JPH0537915Y2 (en) 1988-03-25 1993-09-24
US5227972A (en) * 1989-09-18 1993-07-13 Halliburton Logging Services, Inc. Matched filter data smoothing system
GB9102220D0 (en) 1991-02-01 1991-03-20 British Telecomm Method and apparatus for decoding video signals
CA2060407C (en) 1991-03-22 1998-10-27 Jack M. Sacks Minimum difference processor
US5986713A (en) 1991-05-31 1999-11-16 Kabushiki Kaisha Toshiba Video coding apparatus using inter-field prediction
US5467136A (en) * 1991-05-31 1995-11-14 Kabushiki Kaisha Toshiba Video decoder for determining a motion vector from a scaled vector and a difference vector
US5317397A (en) 1991-05-31 1994-05-31 Kabushiki Kaisha Toshiba Predictive coding using spatial-temporal filtering and plural motion vectors
JP3263960B2 (en) * 1991-10-22 2002-03-11 ソニー株式会社 Motion vector encoder and decoder
US5414469A (en) 1991-10-31 1995-05-09 International Business Machines Corporation Motion video compression system with multiresolution features
KR950001563B1 (en) 1991-12-28 1995-02-25 주식회사금성사 Tv video signal scanning line number increasing method and apparatus by three dimensional weighting median filter
GB9204115D0 (en) * 1992-02-26 1992-04-08 British Broadcasting Corp Video image processing
US5253058A (en) 1992-04-01 1993-10-12 Bell Communications Research, Inc. Efficient coding scheme for multilevel video transmission
US5270813A (en) 1992-07-02 1993-12-14 At&T Bell Laboratories Spatially scalable video coding facilitating the derivation of variable-resolution images
US5815646A (en) 1993-04-13 1998-09-29 C-Cube Microsystems Decompression processor for video applications
US5387940A (en) 1993-07-07 1995-02-07 Rca Thomson Licensing Corporation Method and apparatus for providing scaleable compressed video signal
DE4326390C2 (en) 1993-08-06 1999-05-12 Philips Patentverwaltung Procedure for the elimination of interference signals from video signals
JPH07203426A (en) 1993-12-28 1995-08-04 Toshiba Corp Hierarchical coding and decoding device
JPH07336192A (en) 1994-06-07 1995-12-22 Hitachi Micro Comput Eng Ltd Method and circuit for operating median
DE69535228T2 (en) 1994-06-08 2007-09-13 Matsushita Electric Industrial Co., Ltd., Kadoma Image conversion device
US5796438A (en) 1994-07-05 1998-08-18 Sony Corporation Methods and apparatus for interpolating picture information
JPH0830781A (en) 1994-07-14 1996-02-02 Mitsubishi Electric Corp Spatial filter
KR0126871B1 (en) 1994-07-30 1997-12-29 심상철 HIGH SPEED BMA FOR Bi-DIRECTIONAL MOVING VECTOR ESTIMATION
JP2970417B2 (en) * 1994-08-22 1999-11-02 日本電気株式会社 Video coding method
KR0151210B1 (en) * 1994-09-23 1998-10-15 구자홍 Motion compensation control apparatus for mpeg
JPH08186714A (en) 1994-12-27 1996-07-16 Texas Instr Inc <Ti> Noise removal of picture data and its device
JP3258840B2 (en) 1994-12-27 2002-02-18 シャープ株式会社 Video encoding device and region extraction device
US5661525A (en) 1995-03-27 1997-08-26 Lucent Technologies Inc. Method and apparatus for converting an interlaced video frame sequence into a progressively-scanned sequence
GB2301971B (en) 1995-06-06 1999-10-06 Sony Uk Ltd Video compression
US5828788A (en) 1995-06-29 1998-10-27 Thomson Multimedia, S.A. System for processing data in variable segments and with variable data resolution
US6023301A (en) 1995-07-14 2000-02-08 Sharp Kabushiki Kaisha Video coding device and video decoding device
US5745183A (en) 1995-08-25 1998-04-28 Thomson Consumer Electronics, Inc. Image motion estimation system which derives candidate block from interpolated motion vectors
JPH0984024A (en) 1995-09-20 1997-03-28 Matsushita Electric Ind Co Ltd Coder for moving image signal
US6026183A (en) * 1995-10-27 2000-02-15 Texas Instruments Incorporated Content-based video compression
JP3788823B2 (en) 1995-10-27 2006-06-21 株式会社東芝 Moving picture encoding apparatus and moving picture decoding apparatus
US5896176A (en) * 1995-10-27 1999-04-20 Texas Instruments Incorporated Content-based video compression
JP3347954B2 (en) 1995-11-02 2002-11-20 三菱電機株式会社 Video encoding device and video decoding device
US5784527A (en) 1996-03-22 1998-07-21 Cirrus Logic, Inc. System and method for error handling during playback of an audio/video data stream
US5974159A (en) 1996-03-29 1999-10-26 Sarnoff Corporation Method and apparatus for assessing the visibility of differences between two image sequences
CN1116768C (en) * 1996-04-12 2003-07-30 索尼公司 Image encoder, image encoding method and medium on which image encoding program is recorded
US6445738B1 (en) 1996-04-25 2002-09-03 Opentv, Inc. System and method for creating trick play video streams from a compressed normal play video bitstream
KR100204478B1 (en) 1996-05-09 1999-06-15 배순훈 Method of and apparatus for compensating the vacant space of image frames incurred by global motion
JPH10154781A (en) 1996-07-19 1998-06-09 Denso Corp Boiling and cooling device
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US5909224A (en) * 1996-10-18 1999-06-01 Samsung Electronics Company, Ltd. Apparatus and method for managing a frame buffer for MPEG video decoding in a PC environment
US6005626A (en) 1997-01-09 1999-12-21 Sun Microsystems, Inc. Digital video signal encoder and encoding method
US5991447A (en) 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
CN1297147C (en) * 1997-03-07 2007-01-24 通用仪器公司 Prediction and coding of BI-directionally predicted video object planes for interlaced digital video
US6175592B1 (en) 1997-03-12 2001-01-16 Matsushita Electric Industrial Co., Ltd. Frequency domain filtering for down conversion of a DCT encoded picture
US6118817A (en) 1997-03-14 2000-09-12 Microsoft Corporation Digital video signal encoder and encoding method having adjustable quantization
US5903673A (en) 1997-03-14 1999-05-11 Microsoft Corporation Digital video signal encoder and encoding method
US6115420A (en) 1997-03-14 2000-09-05 Microsoft Corporation Digital video signal encoder and encoding method
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
US6295376B1 (en) * 1997-06-09 2001-09-25 Hitachi, Ltd. Image sequence coding method and decoding method
US6275533B1 (en) * 1997-06-20 2001-08-14 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus, and data recording medium
JP3191922B2 (en) * 1997-07-10 2001-07-23 松下電器産業株式会社 Image decoding method
KR100226722B1 (en) 1997-07-30 1999-10-15 구자홍 Method for estimating motion vector of moving picture
US6807231B1 (en) 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
US6088047A (en) * 1997-12-30 2000-07-11 Sony Corporation Motion compensated digital video decoding with buffered picture storage memory map
US5987180A (en) * 1997-09-26 1999-11-16 Sarnoff Corporation Multiple component compression encoder motion search method and apparatus
DE69813131T2 (en) * 1997-10-07 2003-10-23 Canon Kk Imaging process
EP0982726A4 (en) 1998-01-19 2003-06-04 Sony Corp Edit system, edit control device, and edit control method
US6489956B1 (en) 1998-02-17 2002-12-03 Sun Microsystems, Inc. Graphics system having a super-sampled sample buffer with generation of output pixels using selective adjustment of filtering for implementation of display effects
US6058143A (en) 1998-02-20 2000-05-02 Thomson Licensing S.A. Motion vector extrapolation for transcoding video sequences
JP4026238B2 (en) * 1998-07-23 2007-12-26 ソニー株式会社 Image decoding apparatus and image decoding method
US6252906B1 (en) 1998-07-31 2001-06-26 Thomson Licensing S.A. Decimation of a high definition video signal
JP2002523987A (en) * 1998-08-18 2002-07-30 シーメンス アクチエンゲゼルシヤフト Digital image encoding method and encoding apparatus, and digital image decoding method and decoding apparatus
JP3576402B2 (en) * 1998-10-23 2004-10-13 三菱電機株式会社 Image decoding device
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
US6658056B1 (en) 1999-03-30 2003-12-02 Sony Corporation Digital video decoding, buffering and frame-rate converting method and apparatus
US6519005B2 (en) * 1999-04-30 2003-02-11 Koninklijke Philips Electronics N.V. Method of concurrent multiple-mode motion estimation for digital video
KR20010071706A (en) * 1999-04-30 2001-07-31 요트.게.아. 롤페즈 Video encoding method with selection of B-frame encoding mode
EP1061750A3 (en) * 1999-06-18 2010-05-05 THOMSON multimedia Picture compression process, especially of the MPEG2 type
WO2001010136A1 (en) 1999-07-30 2001-02-08 Indinell Sociedad Anonima Method and apparatus for processing digital images and audio data
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
EP1081958B1 (en) * 1999-08-31 2006-02-01 Lucent Technologies Inc. Method and apparatus for macroblock DC and AC coefficient prediction for video coding
AU5744799A (en) 1999-09-02 2001-04-10 Array Ab Direct printing device and method
US6418405B1 (en) 1999-09-30 2002-07-09 Motorola, Inc. Method and apparatus for dynamic segmentation of a low bit rate digital voice message
GB9928022D0 (en) 1999-11-26 2000-01-26 British Telecomm Video coding and decording
WO2001041451A1 (en) 1999-11-29 2001-06-07 Sony Corporation Video/audio signal processing method and video/audio signal processing apparatus
US7106322B2 (en) 2000-01-11 2006-09-12 Sun Microsystems, Inc. Dynamically adjusting a sample-to-pixel filter to compensate for the effects of negative lobes
CN1315225A (en) * 2000-03-27 2001-10-03 北京化工大学 Compound Mg-Al oxide catalyst for alkoxylation reaction and its preparing process
EP1279111A4 (en) 2000-04-07 2005-03-23 Dolby Lab Licensing Corp Enhanced temporal and resolution layering in advanced television
KR100708091B1 (en) 2000-06-13 2007-04-16 삼성전자주식회사 Frame rate converter using bidirectional motion vector and method thereof
US6765964B1 (en) 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
WO2004006587A1 (en) 2000-12-06 2004-01-15 Realnetworks, Inc. Intra coding video data methods and apparatuses
JP4053422B2 (en) * 2001-01-16 2008-02-27 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method for reducing the influence of halo in interpolation by motion compensation
CN1179063C (en) 2001-02-28 2004-12-08 陈晴祺 Alloy with shock damping effect
US6940903B2 (en) 2001-03-05 2005-09-06 Intervideo, Inc. Systems and methods for performing bit rate allocation for a video data stream
JP3962553B2 (en) 2001-03-30 2007-08-22 フジノン株式会社 Electronic endoscope device
US6925126B2 (en) 2001-04-18 2005-08-02 Koninklijke Philips Electronics N.V. Dynamic complexity prediction and regulation of MPEG2 decoding in a media processor
US6823087B1 (en) 2001-05-15 2004-11-23 Advanced Micro Devices, Inc. Parallel edge filters in video codec
US20040155894A1 (en) * 2001-06-21 2004-08-12 Roy Van Dijk Image processing unit for and method of processing pixels and image display apparatus comprising such an image processing unit
US8111754B1 (en) 2001-07-11 2012-02-07 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US6950469B2 (en) 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
CN101448162B (en) 2001-12-17 2013-01-02 微软公司 Method for processing video image
US6909748B2 (en) 2001-12-20 2005-06-21 Sorenson Media, Inc. Method and system for image compression using block size heuristics
US7681013B1 (en) 2001-12-31 2010-03-16 Apple Inc. Method for variable length decoding using multiple configurable look-up tables
JP2004007563A (en) * 2002-04-19 2004-01-08 Matsushita Electric Ind Co Ltd Method for encoding moving image and method for decoding moving image
US7154952B2 (en) * 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
CN1220065C (en) 2002-10-23 2005-09-21 中国科学院电子学研究所 Vibrative micro electric field sensor
US6931061B2 (en) 2002-11-13 2005-08-16 Sony Corporation Method of real time MPEG-4 texture decoding for a multiprocessor environment
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
DE10334842B4 (en) 2003-07-30 2005-06-02 Infineon Technologies Ag Weighting circuit for a multi-carrier signal receiver
JP4127244B2 (en) 2004-05-27 2008-07-30 株式会社Nhvコーポレーション Electron source for electron beam irradiation equipment
US20130070581A1 (en) 2011-09-20 2013-03-21 Cambridge Silicon Radio Limited Controlling Data Transmission

Patent Citations (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4654696A (en) 1985-04-09 1987-03-31 Grass Valley Group, Inc. Video signal format
US4903317A (en) 1986-06-24 1990-02-20 Kabushiki Kaisha Toshiba Image processing apparatus
JPH02192378A (en) 1989-01-20 1990-07-30 Victor Co Of Japan Ltd Inter-frame predictive coding system
US4985768A (en) 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
JPH02285816A (en) 1989-04-27 1990-11-26 Victor Co Of Japan Ltd Adaptive inter-frame prediction encoding system
US4982285A (en) 1989-04-27 1991-01-01 Victor Company Of Japan, Ltd. Apparatus for adaptive inter-frame predictive encoding of video signal
USRE37222E1 (en) 1989-10-14 2001-06-12 Sony Corporation Video signal transmitting system
US5465119A (en) 1991-02-22 1995-11-07 Demografx Pixel interlacing apparatus and method
EP0511778A2 (en) 1991-04-30 1992-11-04 AT&T Corp. Multiple frame motion estimation
JPH0537915A (en) 1991-07-31 1993-02-12 Matsushita Electric Ind Co Ltd Method and device for coding image signal
US5412430A (en) 1991-07-31 1995-05-02 Matsushita Electric Industrial Co. Ltd. Image coding method and image coding apparatus
EP0531041A1 (en) 1991-08-30 1993-03-10 Matsushita Electric Industrial Co., Ltd. Adaptive DCT/DPCM video signal coding method
EP0534350B1 (en) 1991-09-23 1998-01-28 Matsushita Electric Industrial Co., Ltd. Derivation and use of motion vectors in a differential pulse code modulation system
US6163574A (en) 1991-09-30 2000-12-19 Sony Corporation Motion picture encoding system for either intra-frame encoding or inter-frame encoding
US5231484A (en) 1991-11-08 1993-07-27 International Business Machines Corporation Motion video compression system with adaptive bit allocation and quantization
JPH05236456A (en) 1992-02-18 1993-09-10 Toshiba Corp Method and device for encoding moving image
US5374958A (en) 1992-06-30 1994-12-20 Sony Corporation Image compression based on pattern fineness and edge presence
US5294974A (en) 1992-07-24 1994-03-15 Matsushita Electric Corporation Of America High-definition video encoding system having color-sensitive quantization
US5301019A (en) 1992-09-17 1994-04-05 Zenith Electronics Corp. Data compression system having perceptually weighted motion vectors
US5475435A (en) 1992-11-02 1995-12-12 Sony Corporation Layer encoding apparatus and layer decoding apparatus for input non-interlace video signal
JPH06165150A (en) 1992-11-18 1994-06-10 Matsushita Electric Ind Co Ltd Dynamic picture coding/decoding device
US6023553A (en) 1993-01-13 2000-02-08 Hitachi America, Ltd. Method and apparatus for achieving video data reduction through the use of re-encoding
US5446498A (en) 1993-01-22 1995-08-29 Matsushita Electric Industrial Co., Ltd. Scaling interlaced images for encoding and decoding of digital video signals of multiple scanning standards
US5426463A (en) 1993-02-22 1995-06-20 Rca Thomson Licensing Corporation Apparatus for controlling quantizing in a video signal compressor
JPH06350995A (en) 1993-06-10 1994-12-22 Casio Comput Co Ltd Moving picture processing method
US5877754A (en) 1993-06-16 1999-03-02 Intel Corporation Process, apparatus, and system for color conversion of image signals
US5408270A (en) 1993-06-24 1995-04-18 Massachusetts Institute Of Technology Advanced television system
EP0634871A2 (en) 1993-07-13 1995-01-18 AT&T Corp. Scalable encoding and decoding of high-resolution progressive video
US5742343A (en) 1993-07-13 1998-04-21 Lucent Technologies Inc. Scalable encoding and decoding of high-resolution progressive video
WO1995004433A1 (en) 1993-07-30 1995-02-09 British Telecommunications Public Limited Company Processing image data
CA2127151A1 (en) 1993-09-21 1995-03-22 Atul Puri Spatially scalable video encoding and decoding
US5438374A (en) 1993-12-10 1995-08-01 At&T Corp. System and method for filtering video signals
US5659363A (en) 1994-02-21 1997-08-19 Sony Corporation Coding and decoding of video signals
US5442407A (en) 1994-03-22 1995-08-15 Matsushita Electric Corporation Of America Video signal noise reduction system using time-varying filter coefficients
US5812194A (en) 1995-06-06 1998-09-22 Sony Corporation Motion compensated video processing
US5748903A (en) 1995-07-21 1998-05-05 Intel Corporation Encoding images using decode rate control
US5737032A (en) 1995-09-05 1998-04-07 Videotek, Inc. Serial digital video processing with concurrent adjustment in RGB and luminance/color difference
US5835498A (en) 1995-10-05 1998-11-10 Silicon Image, Inc. System and method for sending multiple data signals over a serial link
US5668600A (en) 1995-10-28 1997-09-16 Daewoo Electronics, Co., Ltd. Method and apparatus for encoding and decoding a video signal using feature point based motion estimation
JPH09163376A (en) 1995-12-05 1997-06-20 Nippon Telegr & Teleph Corp <Ntt> Inter-frame coding, decoding method and device for moving image
EP0782343A2 (en) 1995-12-27 1997-07-02 Matsushita Electric Industrial Co., Ltd. Video coding method
US5825421A (en) 1995-12-27 1998-10-20 Matsushita Electronic Industrial Co., Ltd. Video coding method and decoding method and devices thereof
US5988863A (en) 1996-01-30 1999-11-23 Demografx Temporal and resolution layering in advanced television
US5852565A (en) 1996-01-30 1998-12-22 Demografx Temporal and resolution layering in advanced television
US6728317B1 (en) 1996-01-30 2004-04-27 Dolby Laboratories Licensing Corporation Moving image compression quality enhancement using displacement filters with negative lobes
US20050254649A1 (en) 1996-01-30 2005-11-17 Demos Gary A Encrypted and watermarked temporal and resolution layering in advanced television
WO1997028507A1 (en) 1996-01-30 1997-08-07 Demografx Temporal and resolution layering in advanced television
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US5661524A (en) 1996-03-08 1997-08-26 International Business Machines Corporation Method and apparatus for motion estimation using trajectory in a digital video encoder
US6115421A (en) 1996-04-25 2000-09-05 Matsushita Electric Industrial Co., Ltd. Moving picture encoding apparatus and method
US5825680A (en) 1996-06-21 1998-10-20 Digital Equipment Corporation Method and apparatus for performing fast division
US6097842A (en) * 1996-09-09 2000-08-01 Sony Corporation Picture encoding and/or decoding apparatus and method for providing scalability of a video object whose position changes with time and a recording medium having the same recorded thereon
US6069914A (en) 1996-09-19 2000-05-30 Nec Research Institute, Inc. Watermarking of image data using MPEG/JPEG coefficients
US6043846A (en) 1996-11-15 2000-03-28 Matsushita Electric Industrial Co., Ltd. Prediction apparatus and method for improving coding efficiency in scalable video coding
US5920353A (en) 1996-12-03 1999-07-06 St Microelectronics, Inc. Multi-standard decompression and/or compression device
US5974184A (en) 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
WO1998044743A1 (en) 1997-03-27 1998-10-08 At & T Corp. Improved bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US6236727B1 (en) 1997-06-24 2001-05-22 International Business Machines Corporation Apparatus, method and computer program product for protecting copyright data within a computer system
US5987179A (en) 1997-09-05 1999-11-16 Eastman Kodak Company Method and apparatus for encoding high-fidelity still images in MPEG bitstreams
WO1999020040A1 (en) 1997-10-10 1999-04-22 Faroudja Laboratories, Inc. Film source video detection
WO1999020045A2 (en) 1997-10-14 1999-04-22 Koninklijke Philips Electronics N.V. Encoded video signal formatting
US6268886B1 (en) 1997-11-12 2001-07-31 Lg Electronics Inc. Apparatus for converting picture format in digital TV and method of the same
US5995095A (en) 1997-12-19 1999-11-30 Sharp Laboratories Of America, Inc. Method for hierarchical summarization and browsing of digital video
US6654417B1 (en) 1998-01-26 2003-11-25 Stmicroelectronics Asia Pacific Pte. Ltd. One-pass variable bit rate moving pictures encoding
US6172768B1 (en) 1998-02-05 2001-01-09 Canon Kabushiki Kaisha Halftoning with changeable error diffusion weights
JPH11239351A (en) 1998-02-23 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> Moving image coding method, decoding method, encoding device, decoding device and recording medium storing moving image coding and decoding program
WO1999044743A1 (en) 1998-03-07 1999-09-10 Wardlaw Partners, Lp Disposable apparatus for performing blood cell counts
US6020934A (en) 1998-03-23 2000-02-01 International Business Machines Corporation Motion estimation architecture for area and power reduction
US6434196B1 (en) 1998-04-03 2002-08-13 Sarnoff Corporation Method and apparatus for encoding video information
US6507615B1 (en) 1998-04-30 2003-01-14 Sony Corporation Video signal processing apparatus and video signal processing method
US6215824B1 (en) 1998-05-01 2001-04-10 Boom Corporation Transcoding method for digital video networking
US6332194B1 (en) 1998-06-05 2001-12-18 Signafy, Inc. Method for data preparation and watermark insertion
US6301304B1 (en) 1998-06-17 2001-10-09 Lsi Logic Corporation Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
US6327602B1 (en) 1998-07-14 2001-12-04 Lg Electronics Inc. Inverse discrete cosine transformer in an MPEG decoder
US6430222B1 (en) 1998-08-31 2002-08-06 Sharp Kabushiki Kaisha Moving picture coding apparatus
US6650708B1 (en) 1999-10-07 2003-11-18 Matsushita Electric Industrial Co., Ltd. Video signal encoding apparatus
WO2001033864A1 (en) 1999-10-29 2001-05-10 Koninklijke Philips Electronics N.V. Video encoding-method
US6654420B1 (en) * 1999-10-29 2003-11-25 Koninklijke Philips Electronics N.V. Video encoding-method
US6442203B1 (en) 1999-11-05 2002-08-27 Demografx System and method for motion compensation and frame rate conversion
US20020186766A1 (en) 1999-12-29 2002-12-12 Joseph Adelaide Device for image encoding and decoding
US20010028725A1 (en) 2000-01-05 2001-10-11 Toshiyuki Nakagawa Information processing method and apparatus
US6629104B1 (en) 2000-11-22 2003-09-30 Eastman Kodak Company Method for adding personalized metadata to a collection of digital images
US20020154693A1 (en) 2001-03-02 2002-10-24 Demos Gary A. High precision encoding and decoding of video images
US20030112871A1 (en) 2001-07-11 2003-06-19 Demos Gary A. Interpolation of video compression frames
US20030112873A1 (en) 2001-07-11 2003-06-19 Demos Gary A. Motion estimation for video compression systems
US20040005004A1 (en) 2001-07-11 2004-01-08 Demos Gary A. Interpolation of video compression frames
US6816552B2 (en) 2001-07-11 2004-11-09 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
WO2003007119A2 (en) 2001-07-11 2003-01-23 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US7266150B2 (en) 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
WO2003041041A2 (en) 2001-11-06 2003-05-15 Pioneer Corporation Displ ay panel driving apparatus with reduced power loss
US7733960B2 (en) 2002-04-19 2010-06-08 Panasonic Corporation Motion vector calculation method
EP1369820A2 (en) 2002-06-03 2003-12-10 Microsoft Corporation Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
WO2004004310A2 (en) 2002-06-28 2004-01-08 Dolby Laboratories Licensing Corporation Improved interpolation of video compression frames
US7295612B2 (en) 2003-09-09 2007-11-13 Apple Inc. Determining the number of unidirectional and bidirectional motion compensated frames to be encoded for a video sequence and detecting scene cuts in the video sequence

Non-Patent Citations (88)

* Cited by examiner, † Cited by third party
Title
"IEEE Standard Specification for the Implementations of 8×8 Inverse Discrete Cosine Transforms," IEEE Std 1180-1990, The Institute of Electrical and Electronics Engineers, Inc.; United States of America, 13 pages (1991).
Aravind, R. et al., "Packet Loss Resilience of MPEG-2 Scalable Video Coding Algorithms," IEEE Transactions on Circuits and Systems for Video Technology 6(5): 426-435 (Oct. 1996).
Australian Examination Report, Application Serial No. 2003247759, dated Mar. 9, 2007, 2 pages.
Australian Examiner's Report, Application No. 2008200457, dated Feb. 24, 2010, 2 pages.
Bjontegaard G. (ED.): "H.26L Test Model Long Term No. 5 (TML-5) Drafto", ITU-T Telecommunication Standardization Sector of ITU, Geneva, CH, 11th Meeting, Portland, OR, USA, Aug. 22-25, 2000, Aug. 22, 2000, pp. 1-31, XP001086628.
Bloomfield, L., "Copy Protection-déjà vu," Broadcast Engineering 40(11): 14-15 (Oct. 1998).
Canadian Office Action, Application Serial No. 2452504, dated Aug. 22, 2007, 2 pages.
Canadian Office Action, Canadian Application No. 2245172, dated Jun. 2, 2003, 3 pages.
Canadian Office Action, Canadian Patent Application No. 2452504 dated Aug. 22, 2007, 2 pages.
Canadian Office Action, Canadian Patent Application No. 2490378, dated Sep. 1, 2009, 8 pages.
Chinese Notice of Interview, Chinese Application No. 97193217.4, dated Aug. 15, 2005, 2 pages.
Chinese Office Action, Application Serial No. 02813795.7, dated Aug. 18, 2006, 10 pages.
Chinese Office Action, Application Serial No. 02813795.7, dated Jan. 26, 2007, 4 pages.
Chinese Office Action, Application Serial No. 02813795.7, dated Jul. 13, 2007, 6 pages.
Chinese Office Action, Chinese Application No. 02805857.7, dated May 13, 2005, 11 pages.
Chinese Office Action, Chinese Application No. 02813792.2, dated Mar. 11, 2005, 8 pages.
Chinese Office Action, Chinese Application No. 03814629.0, dated Jul. 31, 2009, 9 pages.
Chinese Office Action, Chinese Application No. 03814629.0, dated Nov. 13, 2009, 7 pages.
Chinese Office Action, Chinese Application No. 03814629.0, dated Sep. 2, 2010, 7 pages.
Chinese Office Action, Chinese Application No. 97193217.4, dated Dec. 17, 2004, 7 pages.
Chinese Office Action, Chinese Application No. 97193217.4, dated Dec. 26, 2003, 8 pages.
Chinese Office Action, Chinese Application No. 97193217.4, dated May 27, 2005, 8 pages.
Deed of Letters Patent, Australian Patent No. 2003247759, dated May 22, 2008, 67 pages.
Deed of Letters Patent, Mexican Patent No. 200405790-7, dated Dec. 31, 2007, 71 pages.
Deed of Letters Patent, Mexican Patent No. PA/a/2005/000065, dated Dec. 18, 2007, 86 pages.
Demos, G., "An Example Representation for Image Color and Dynamic Range Which is Scalable, Interoperable, and Extensible," 135th Technical Conference, Society of Motion Picture and Televison Engineers, Oct. 1993, Los Angeles, CA, 22 pages.
Demos, G., "Temporal and Resolution Layering in Advanced Television," SPIE 2663: 52-68 (Nov. 1995).
Demos, G., "The Use of Logarithmic and Density Units for Pixels," SMPTE Journal 100(10): Oct. 1990, pp. 805-816 (1990) English language abstract for JP 06165150, published 0611011994, entitled: "Dynamic Picture Coding/Decoding Device".
Demos, G., A Comparison of Hierarchical High Definition Imagry Coding Schema,: DemoGraFX Corp. IEEE, pp. 68-75 (1992).
European Office Action issued on Jul. 16, 2009 in EP03762172.2-2223, 8 pages.
European Partial Search Report, European Application No. 97903871.8, dated Jan. 21, 1999, 3 pages.
European Search Report for Application No. 10005839.5 dated May 17, 2011 (8 pages).
European Search Report for Application No. 10008909.3 dated May 16, 2011 (9 pages).
European Supplemental Search Report issued on Feb. 18, 2009, in co-pending European Application No. 03762175.2-2223 / 1530879 (6 pages).
European Supplemental Search Report, European Application No. 02746990.7, dated Dec. 16, 2005, 4 pages.
European Supplemental Search Report, European Application No. 97903871.8, dated Feb. 28, 2001, 3 pages..
Flierl, Markus et al., "A Locally Optimal Design Algorithm for Block-Based Multi-Hypothesis Motion-Compensated Prediction," Proceedings of the Data Compression Conference, 1998, Snowbird, UT, USA, Mar.30-Apr. 1, 1998, Los Alamitos, CA, USA, IEEE Comput. Soc., US Mar. 30, 1998, pp. 239-248.
Girod, Bernd, "Why B-Pictures Work: A Theory of Multi-Hypothesis Motion-Compensated Prediction," Proceedings of 1998 International Conference on Image Processing, 1998, Chicago, IL, Oct. 4-7, 1998, Lost Alamitos, CA, USA, IEEE Comput. Soc., US, vol. 2, Oct. 4, 1998, pp. 213-217.
H.261, ITU-T Telecommunication Standardization Sector of ITU, Line Transmission of non-telephone signals. Video Codec for Audiovisual Services at p X64 kbits, (Mar. 1993), 32 pages.
H.263 Appendix III, ITU-T Telecommunication Standardization Sector of ITU, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services-coding of moving video. Video coding for low bit rate communication, Appendix III: Examples for H.263 encoder/decoder implementations, (Jun. 2001), 48 pages.
H.263, ITU-T Telecommunication Standardization Sector of ITU, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services-coding of moving video. Video coding for low bit rate communication, (Jan. 2005), 226 pages.
Hannuksela: "Generalized B/MH-Picture Averaging", ITU Study Group 16-Video Coding Experts Group-ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 06), 3rd Meeting, Fairfax, VA, USA, May 6-10, 2002, No. JVT-C077, May 6, 2002, pp. 1-8, XP030005186.
Indian Office Action, Indian Application No. 3813/DELP/2004, dated Dec. 9, 2005, 5 pages.
International PCT Written Opinion, PCT Application No. PCT/US97/00902, dated Jan. 30, 1998, 6 pages.
International Preliminary Examination Report, PCT Application No. PCT/US02/06078, dated Feb. 20, 2004, 4 pages.
International Preliminary Examination Report, PCT Application No. PCT/US02/22063, dated Jun. 14, 2004, 4 pages.
International Preliminary Examination Report, PCT Application No. PCT/US02/22205, dated Mar. 2, 2004, 7 pages.
International Preliminary Examination Report, PCT Application No. PCT/US97/00902, dated Oct. 13, 1998, 21 pages.
International Search Report, Application Serial No. PCT/US02/06078, dated Apr. 9, 2004, 3 pages.
International Search Report, Application Serial No. PCT/US02/06078, dated Sep. 11, 2003, 3 pages.
International Search Report, Application Serial No. PCT/US02/22205, dated Jan. 28, 2003, 7 pages.
International Search Report, PCT Application No. PCT/US02/18884, dated Dec. 6, 2002, 6 pages.
International Search Report, PCT Application No. PCT/US02/22063, dated Jan. 15, 2003, 5 pages.
International Search Report, PCT Application No. PCT/US03/20397, dated Jan. 10, 2005, 4 pages.
International Search Report, PCT Application No. PCT/US97/00902, dated May 8, 1997, 1 page.
International Written Opinion, PCT Application No. PCT/US02/22205, dated Apr. 2, 2003, 7 pages.
ISO/IEC 14496-2 International Standard, Information technology-coding of audio-visual objects-Part 2: visual, 2nd Edition, Amendment 2: Streaming video profile, Feb. 1, 2002, 64 pages.
ISO/IEC 14496-2 International Standard, Information technology-coding of audio-visual objects-Part 2: visual, 2nd Editionm Dec. 1, 2001, 536 pages.
ISO/IEC JTC 1, "Coding of audio-visual objects-Part 2: Visual," ISO/IEC 14496-2 (MPEG-4 Part 2), Dec. 1999, 348 pages.
ITU-T and ISO.IEC JTC 1, "Generic coding of moving pictures and associated audio information-Part 2: Video," ITU-T Rec. H.262 and ISO/IEC 13818-2 (MPEG-2), Jul. 1995, 211 pages.
ITU-T, "Video codec for audiovisual services at px64 kbits/s," ITU-T Rec. H.261, Mar. 1993, 29 pages.
ITU-T, "Video codec for audiovisual services at px64 kbits/s," ITU-T Rec. H.261, Nov. 1990, 32 pages.
ITU-T, "Video coding for low bit rate communication," ITU-T Rec. H. 263, Feb. 1998, 167 pages.
ITU-T, "Video coding for low bit rate communication," ITU-T Rec. H. 263, Mar. 1996, 52 pages.
Japanese Office Action, Application Serial No. 2003-512817, dated Jan. 17, 2008, 6 pages.
Japanese Office Action, Application Serial No. 2004-518016, dated Jan. 17, 2008, 6 pages.
Japanese Office Action, Application Serial No. 95527690, dated Jan. 11, 2005, 6 pages.
Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Joint Committee Draft (CD), May 10, 2002, JVT-C167, p. i-ix, 1-132, 142 pages.
Karl Lillevold: "Improved Direct Mode for B Pictures in TML", ITU Study Group 16-Video Coding Experts Group-ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q6), 11th Meeting, Portland, OR, USA, Aug. 22-25, 2000, No. q15k44, Aug. 16, 2000, pp. 1-2, XP030003136.
Kikuchi Y. et al.: "Multi-frame interpolative prediction with modified syntax", ITU Study Group 16-Video Coding Experts Group-ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 06), 3rd Meeting, Fairfax, VA, USA, May 6-10, 2002, No. JVT-C066, May 6, 2002, pp. 1-13, XP030005175.
Korean Office Action, Korean Application No. 98-705826, dated Mar. 31, 2004, 2 pages.
Lim, Jae S., "A migration path to a better digital television system," SMPTE Journal 103(1): 2-6 (Jan. 1, 1994).
Markus Flierl et al: "Multihypothesis Prediction for B frames", ITU Study Group 16-Video Coding Experts Group-ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 06), 14th Meeting, Santa Barbara, CA, USA, Sep. 24-27, 2001, No. VCEG-N40, Sep. 22, 2001, pp. 1-11, XP030003290.
Mexican Office Action, Mexican Application No. 986108, dated Jan. 27, 2004, 5 pages.
Non-Final Office Action for U.S. Appl. No. 12/567,161 dated Mar. 31, 2011 (30 pages).
Notice of Allowance issued in U.S. Appl. No. 11/831,723 on Oct. 29, 2010, 27 pages.
Patent Abstracts of Japan, vol. 13 (Nov. 30 1999) re: JP 11239352, 1 page.
Patent Abstracts of Japan, vol. 1995, No. 3 (Apr. 28, 2005), English language abstract of JP 06350995, published on Dec. 22, 1995 entitled "Moving picture processing method."
Patent Abstracts of Japan, vol. 1999, No. 13 (Nov. 30, 1999) English language abstract of JP 11239351, published on Aug. 31, 1999 entitled "Moving image coding method, decoding method, encoding device, decoding device and recording medium storing moving image coding and decoding program."
Pinkerton, Janet, "Digital video stymied by content protection," Dealscope Consumer Electronics Marketplace, Philadelphia, Jan. 1999, vol. 4, issue 1, p. 32.
Puri et al., "Temporal Resolution Scalable Video Coding, " Image Processing. 1994 International Conference, IEEE, pp. 947-951 (1994).
Singapore Office Action (with Australian Search Report), Singaporean Application No. 200405790-7, dated Sep. 23, 2005.
Singapore Search and Examination Report, Application No. 200405790-7, dated May 2, 2007, 5 pages.
Singapore Search and Examination Report, Application No. 200405790-7, dated Oct. 19, 2005, 9 pages.
Tudor, P.N., "MPEG-2 Video Compression Tutorial," IEE Colloquium on MPEG-2 (Digest Nr. 1995/012), London, UK, Jan. 24, 1995, pp. 2/1-2/8.
U.S. Final Office Action for Application No. 12/567,161 dated Aug. 19, 2011 (10 pages).
Vincent, A., et al., "Spatial Prediction in Scalable Video Coding," International Broadcasting Convention, IEEE Conference Publication No. 413, RAI International Congress and Exhibition Centre, Amsterdam, The Netherlands, Sep. 14-18, 1995, pp. 244-249.
Wyszecki and Stiles, "Color Science: concepts and methods, quantitative data and formulae," John Wiley & Sons, 2nd Edition, pp. 485-489 (1982).

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9571855B2 (en) 2001-07-11 2017-02-14 Dolby Laboratories Licensing Corporation Region sizing for macroblocks
US10869057B2 (en) 2001-07-11 2020-12-15 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US8488674B2 (en) 2001-07-11 2013-07-16 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US20100118957A1 (en) * 2001-07-11 2010-05-13 Dolby Laboratories Licensing Corporation Video Image Compression Using Unequal Weights
US8503529B2 (en) 2001-07-11 2013-08-06 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US8873629B2 (en) 2001-07-11 2014-10-28 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US8873632B2 (en) 2001-07-11 2014-10-28 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9788012B2 (en) 2001-07-11 2017-10-10 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9078002B2 (en) 2001-07-11 2015-07-07 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9083979B2 (en) 2001-07-11 2015-07-14 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9232232B2 (en) 2001-07-11 2016-01-05 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9247269B2 (en) 2001-07-11 2016-01-26 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US8477851B2 (en) 2001-07-11 2013-07-02 Dolby Laboratories Licensing Corporation Video image compression using unequal weights
US10225574B2 (en) 2001-07-11 2019-03-05 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9473791B2 (en) 2001-07-11 2016-10-18 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9549201B2 (en) 2001-07-11 2017-01-17 Dolby Laboratories Licensing Corporation Region sizing for macroblocks
US8488675B2 (en) 2001-07-11 2013-07-16 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US10080035B2 (en) 2001-07-11 2018-09-18 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US9386321B2 (en) 2001-07-11 2016-07-05 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US11543700B2 (en) 2008-12-19 2023-01-03 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US10018872B2 (en) 2008-12-19 2018-07-10 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US10254586B2 (en) 2008-12-19 2019-04-09 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US9280937B2 (en) 2008-12-19 2016-03-08 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US10578920B2 (en) 2008-12-19 2020-03-03 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US8928706B2 (en) 2008-12-19 2015-01-06 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US11899311B2 (en) 2008-12-19 2024-02-13 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US11300832B2 (en) 2008-12-19 2022-04-12 Semiconductor Energy Laboratory Co., Ltd. Method for driving liquid crystal display device
US10880573B2 (en) 2017-08-15 2020-12-29 Google Llc Dynamic motion vector referencing for video coding
US11647223B2 (en) 2017-08-15 2023-05-09 Google Llc Dynamic motion vector referencing for video coding
US10284869B2 (en) 2017-09-28 2019-05-07 Google Llc Constrained motion field estimation for hardware efficiency
US11405631B2 (en) 2017-09-28 2022-08-02 Google Llc Constrained motion field estimation for hardware efficiency
US11800136B2 (en) 2017-09-28 2023-10-24 Google Llc Constrained motion field estimation for hardware efficiency
US10771803B2 (en) 2017-09-28 2020-09-08 Google Llc Constrained motion field estimation for hardware efficiency

Also Published As

Publication number Publication date
CN102227134A (en) 2011-10-26
HK1159917A1 (en) 2012-08-03
US20150092853A1 (en) 2015-04-02
US8139640B2 (en) 2012-03-20
US20160301949A1 (en) 2016-10-13
CN102256123B (en) 2014-09-10
US8401078B2 (en) 2013-03-19
MY171283A (en) 2019-10-07
ES2780055T3 (en) 2020-08-21
AU2008200457B2 (en) 2010-06-03
DK2262268T3 (en) 2020-03-09
US20120033735A1 (en) 2012-02-09
US20130279584A1 (en) 2013-10-24
US8379720B2 (en) 2013-02-19
US9571855B2 (en) 2017-02-14
CN102256135B (en) 2014-08-20
US9247269B2 (en) 2016-01-26
TW200420131A (en) 2004-10-01
CN102256122B (en) 2016-02-10
HK1159919A1 (en) 2012-08-03
US8139641B2 (en) 2012-03-20
WO2004004310A3 (en) 2005-03-17
US9549201B2 (en) 2017-01-17
US20150092852A1 (en) 2015-04-02
CN102256123A (en) 2011-11-23
HK1157548A1 (en) 2012-06-29
US20100014587A1 (en) 2010-01-21
US20110103479A1 (en) 2011-05-05
US7894524B2 (en) 2011-02-22
US20070268967A1 (en) 2007-11-22
US20140211852A1 (en) 2014-07-31
MY142934A (en) 2011-01-31
US20130223527A1 (en) 2013-08-29
US20110103477A1 (en) 2011-05-05
CN102256136A (en) 2011-11-23
US7266150B2 (en) 2007-09-04
EP1530879A2 (en) 2005-05-18
US9386321B2 (en) 2016-07-05
HK1148888A1 (en) 2011-09-16
CN102256134B (en) 2014-09-10
US9083979B2 (en) 2015-07-14
CN102176752B (en) 2013-02-13
TWI231711B (en) 2005-04-21
HUE048314T2 (en) 2020-07-28
CN102256122A (en) 2011-11-23
AU2010212510A1 (en) 2010-09-16
US20160007041A1 (en) 2016-01-07
EP2254339A2 (en) 2010-11-24
US20120051428A1 (en) 2012-03-01
US8477851B2 (en) 2013-07-02
US8699572B2 (en) 2014-04-15
US8873632B2 (en) 2014-10-28
AU2008200457A1 (en) 2008-02-21
ES2775070T3 (en) 2020-07-23
US20140098864A1 (en) 2014-04-10
US20190158874A1 (en) 2019-05-23
US8737472B2 (en) 2014-05-27
EP2254339A3 (en) 2011-06-15
US8767829B2 (en) 2014-07-01
CN102176753B (en) 2013-02-13
US20130077692A1 (en) 2013-03-28
US20120033734A1 (en) 2012-02-09
US8139639B2 (en) 2012-03-20
MY182370A (en) 2021-01-21
WO2004004310A2 (en) 2004-01-08
US8488675B2 (en) 2013-07-16
US20170374383A1 (en) 2017-12-28
US8144774B2 (en) 2012-03-27
US20130322534A1 (en) 2013-12-05
CN102227134B (en) 2015-11-25
US20160301948A1 (en) 2016-10-13
CN1663258A (en) 2005-08-31
US20170374382A1 (en) 2017-12-28
US20110096837A1 (en) 2011-04-28
SI2262268T1 (en) 2020-07-31
CN102176753A (en) 2011-09-07
CN102256135A (en) 2011-11-23
US8325809B2 (en) 2012-12-04
US10080035B2 (en) 2018-09-18
US8160142B2 (en) 2012-04-17
US20120134414A1 (en) 2012-05-31
CN1663258B (en) 2011-07-06
PT2254339T (en) 2020-04-01
US20160007040A1 (en) 2016-01-07
US20130070858A1 (en) 2013-03-21
MY162999A (en) 2017-07-31
CN101969569A (en) 2011-02-09
US8942285B2 (en) 2015-01-27
US8542738B2 (en) 2013-09-24
US20120170665A1 (en) 2012-07-05
US20040005004A1 (en) 2004-01-08
US20150271521A1 (en) 2015-09-24
MY154424A (en) 2015-06-15
AU2003247759A1 (en) 2004-01-19
US10225574B2 (en) 2019-03-05
US20130077688A1 (en) 2013-03-28
US8139638B2 (en) 2012-03-20
US20210021864A1 (en) 2021-01-21
US20110103476A1 (en) 2011-05-05
US9473791B2 (en) 2016-10-18
AU2008200457C1 (en) 2011-01-06
KR20050019809A (en) 2005-03-03
US10869057B2 (en) 2020-12-15
US20130223530A1 (en) 2013-08-29
EP2262268B1 (en) 2019-12-04
JP2006513592A (en) 2006-04-20
MY170517A (en) 2019-08-08
HUE048316T2 (en) 2020-07-28
PT2262268T (en) 2020-04-01
US8050323B2 (en) 2011-11-01
EP2458864A3 (en) 2014-08-06
EP2458863A3 (en) 2014-08-13
US20130070851A1 (en) 2013-03-21
US20110096838A1 (en) 2011-04-28
EP2254339B1 (en) 2019-12-04
CA2490378C (en) 2010-06-08
US8279929B2 (en) 2012-10-02
US8249158B2 (en) 2012-08-21
HK1163989A1 (en) 2012-09-14
US20120027090A1 (en) 2012-02-02
MXPA05000065A (en) 2005-04-08
MY184819A (en) 2021-04-23
US9078002B2 (en) 2015-07-07
SI2254339T1 (en) 2020-07-31
US20130077693A1 (en) 2013-03-28
US8488674B2 (en) 2013-07-16
US20100118957A1 (en) 2010-05-13
CA2490378A1 (en) 2004-01-08
US20120044995A1 (en) 2012-02-23
EP2262268A3 (en) 2011-06-15
EP2458863A2 (en) 2012-05-30
US20150271520A1 (en) 2015-09-24
MY154525A (en) 2015-06-30
US8995528B2 (en) 2015-03-31
HK1159918A1 (en) 2012-08-03
US8761257B2 (en) 2014-06-24
CN102256136B (en) 2017-06-27
DK2254339T3 (en) 2020-03-09
US20140010301A1 (en) 2014-01-09
US8290043B2 (en) 2012-10-16
US20120033732A1 (en) 2012-02-09
US8213507B2 (en) 2012-07-03
CN102256134A (en) 2011-11-23
US20170111656A1 (en) 2017-04-20
AU2003247759B2 (en) 2008-02-07
EP2262268A2 (en) 2010-12-15
MY152630A (en) 2014-10-31
US20130301729A1 (en) 2013-11-14
US8503529B2 (en) 2013-08-06
AU2010212510B2 (en) 2011-07-07
US9232232B2 (en) 2016-01-05
US20120307900A1 (en) 2012-12-06
US8873629B2 (en) 2014-10-28
US9788012B2 (en) 2017-10-10
HK1157549A1 (en) 2012-06-29
US20110103478A1 (en) 2011-05-05
EP2458864A2 (en) 2012-05-30
KR100748194B1 (en) 2007-08-10
US8559513B2 (en) 2013-10-15
CN101969569B (en) 2012-10-24
CN102176752A (en) 2011-09-07
HK1159915A1 (en) 2012-08-03
EP2782345A1 (en) 2014-09-24
EP1530879A4 (en) 2009-03-18
US8526496B2 (en) 2013-09-03

Similar Documents

Publication Publication Date Title
US10869057B2 (en) Interpolation of video compression frames
US8111754B1 (en) Interpolation of video compression frames

Legal Events

Date Code Title Description
AS Assignment

Owner name: DOLBY LABORATORIES LICENSING CORPORATION, CALIFORN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DOLBY LABORATORIES, INC.;REEL/FRAME:027168/0385

Effective date: 20030905

Owner name: DEMOGRAFX, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DEMOS, GARY A.;REEL/FRAME:027160/0025

Effective date: 20020819

Owner name: DOLBY LABORATORIES, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DEMOGRAFX, INC.;REEL/FRAME:027160/0046

Effective date: 20030605

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY