Plural Predictors Patents (Class 348/411.1)
  • Patent number: 10349075
    Abstract: A method for lossless compression of video data is provided. The method includes; receiving video data including a plurality of video frames; dividing each of the plurality of video frames into a plurality of compression regions, wherein each compression region includes at least one compression unit; processing each compression region of a first video frame by: providing a prediction mode parameter set including a plurality of prediction modes; performing prediction processing on at least a part of the compression units using the prediction modes, and determining usage of the prediction modes; and selecting at least a part of the prediction modes as a preferred prediction mode parameter set based on the usage; performing prediction processing on subsequent video frames using the determined preferred prediction parameter mode set to obtain coding blocks; and performing entropy coding processing on the coding blocks to obtain compressed video data.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: July 9, 2019
    Assignees: MONTAGE LZ SEMICONDUCTOR (SHANGHAI) CO., LTD., MONTAGE LZ TECHNOLOGIES (CHENGDU) CO., LTD.
    Inventors: Youyuan Huang, Zhimin Qiu
  • Patent number: 9237271
    Abstract: An image stabilization system applies a “pinned-edge” or “soft pinned edge” image stabilization technique to digital video to compensate for unwanted camera motion in a captured video. In these stabilization techniques, a warping function is applied to an image frame to achieve a non-uniform shifting of depicted points in the image frame such that a reference point is stabilized with respect to a reference frame. In pinned-edge image stabilization, the final stabilized output video has the same dimensions as the pre-stabilized input video captured by the image sensor. In soft pinned-edge image stabilization, the pre-stabilized input video has slightly larger dimensions than the stabilized output video but these larger dimensions are still reduced compared to traditional electronic image stabilization.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: January 12, 2016
    Assignee: GoPro, Inc.
    Inventor: Scott Patrick Campbell
  • Patent number: 9172958
    Abstract: A coding apparatus for hierarchically (layering) coding top field data and bottom field data divided from each of a plurality of picture data composing a moving picture image has a first coding unit configured to encode one field data between two field data of the top field data and the bottom field data divided from the picture data, a conversion unit configured to interpolate first predicted image data generated by the first coding unit encoding above one field data and generate a second predicted image data of a scanning position of the other field data between the two field data, and a second coding unit configured to encode the other field data between the two field data based on the second predicted image data generated by the conversion unit.
    Type: Grant
    Filed: July 1, 2013
    Date of Patent: October 27, 2015
    Assignee: Sony Corporation
    Inventors: Teruhiko Suzuki, Liming Wang, Yoichi Yagasaki
  • Patent number: 8917773
    Abstract: A moving picture coding apparatus includes an intra-inter prediction unit which calculates a second motion vector by performing a scaling process on a first motion vector of a temporally neighboring corresponding block, when selectively adding, to a list, a motion vector of each of one or more corresponding blocks each of which is either a block included in a current picture to be coded and spatially neighboring a current block to be coded or a block included in a picture other than the current picture and temporally neighboring the current block, determines whether the second motion vector has a magnitude that is within a predetermined magnitude or not within the predetermined magnitude, and adds the second motion vector to the list when the intra-inter prediction unit determines that the second motion vector has a magnitude that is within the predetermined magnitude range.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: December 23, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 8867620
    Abstract: A moving picture coding apparatus includes an intra-inter prediction unit which calculates a second motion vector by performing a scaling process on a first motion vector of a temporally neighboring corresponding block, when selectively adding, to a list, a motion vector of each of one or more corresponding blocks each of which is either a block included in a current picture to be coded and spatially neighboring a current block to be coded or a block included in a picture other than the current picture and temporally neighboring the current block, determines whether the second motion vector has a magnitude that is within a predetermined magnitude or not within the predetermined magnitude, and adds the second motion vector to the list when the intra-inter prediction unit determines that the second motion vector has a magnitude that is within the predetermined magnitude range.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: October 21, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 8553781
    Abstract: There are provided methods and apparatus for decoded picture buffer (DPB) management in single loop decoding for multi-view video. An apparatus includes a decoder (200) for decoding a picture corresponding to at least one view of at least two views of multi-view video content. The picture is decoded in support of decoded picture buffer management for single loop decoding using inter-view prediction.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: October 8, 2013
    Assignee: Thomson Licensing
    Inventors: Purvin Bibhas Pandit, Peng Yin
  • Patent number: 8542736
    Abstract: There are provided methods and apparatus for video coding using prediction data refinement. An apparatus includes an encoder for encoding an image region of a picture. The encoder has a prediction refinement filter for refining at least one of an intra prediction and an inter prediction for the image region. The prediction refinement filter refines the inter prediction for the image region using at least one of previously decoded data and previously encoded data, the previously decoded data and the previously encoded data corresponding to pixel values in neighboring regions with respect to the image region.
    Type: Grant
    Filed: October 11, 2007
    Date of Patent: September 24, 2013
    Assignee: Thomson Licensing
    Inventors: Shay Har-Noy, Oscar Divorra Escoda, Peng Yin, Cristina Gomila
  • Patent number: 8462846
    Abstract: The invention provides a method for performing intra-prediction. A target pixel is selected from a plurality of pixels of a current block. A first intra-prediction mode of a left block and a second intra-prediction mode of an up block are then determined. A first prediction value of the target pixel is calculated according to the first intra-prediction mode. A second prediction value of the target pixel is calculated according to the second intra-prediction mode. The first prediction value and the second prediction value are then weighted-averaged to obtain a weighted-average prediction value as an intra-prediction value of the target pixel.
    Type: Grant
    Filed: January 12, 2011
    Date of Patent: June 11, 2013
    Assignee: Mediatek Singapore Pte. Ltd.
    Inventor: Kai Zhang
  • Patent number: 8379731
    Abstract: The invention relates to a method for reconstructing a picture that is part of a sequence of pictures, from coded digital data, representative of said current picture. It comprises the following steps: construct, for each picture block, first and second prediction blocks (from a first picture and a second picture previously reconstructed, and calculate, for each block, a confidence value representative of the proximity between the visual content of the first predictive block and the visual content of the second predictive block, and reconstruct each block from a part of said coded digital data representative of said block and initial auxiliary data calculated from the first and second predictive blocks when the block confidence value is greater than a predetermined threshold.
    Type: Grant
    Filed: July 21, 2008
    Date of Patent: February 19, 2013
    Assignee: Thomson Licensing
    Inventors: Guillaume Boisson, Patrick Lopez, Jerome Vieron
  • Patent number: 8331447
    Abstract: A decoding apparatus includes a standard predicted image generating unit which generates a standard decoded image and a standard predicted image of standard image quality; a non-standard decoded image generating unit which generates a non-standard decoded image different in image quality based on a prediction error information; a non-standard predicted image generating unit which generates a non-standard predicted image different in image quality based on the non-standard decoded image; and a correction value calculating unit which calculates correction values corresponding to differences between the standard and non-standard predicted images. The non-standard decoded image generating unit includes a predicted image reconstructing unit which corrects the non-standard predicted image, and a decoding unit which inverse-quantizes the prediction error information and adds the inverse-quantized prediction error information and the corrected non-standard predicted image to generate the non-standard decoded image.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: December 11, 2012
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Satoshi Nakagawa
  • Patent number: 8306341
    Abstract: An image data compression apparatus includes: a filter coefficient calculation unit to perform a filter process to separate pixels extracted in accordance with a one-dimensional subband coding into low- and high-frequency components, and to calculate coefficient values of respective filter coefficients; prediction units to perform different predictions respectively for the calculated coefficient values; a predicted coefficient value calculation unit to calculate predicted coefficient values to be used for posterior predictions by calculating each from at least one of predicted values and from corresponding at least one of the calculated coefficient values; a memory unit to hold the predicted coefficient values calculated by the predicted coefficient value calculation unit; and a compression coding unit to calculate a difference between each predicted value and corresponding each coefficient value, and to perform coding after quantizing the difference, or to perform coding on the basis of the difference.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: November 6, 2012
    Assignee: Fujitsu Limited
    Inventors: Junichi Odagiri, Shigeru Yoshida
  • Patent number: 8229001
    Abstract: A flag parameter in a digital image decoding is calculated. For a macroblock consisting of M×N blocks, a first operation is performed on M block along a first edge to obtain M first parameters, and a second operation is performed on N blocks along a second edge to obtain N second parameters. The first and second parameters are stored into corresponding locations in a first and a second buffer array. Then a flag parameter corresponding to a given block is calculated according to corresponding values stored in the first and second buffer arrays. Calculation for all of the M×N blocks is performed in the order that neighboring left and upper blocks next to the give block is processed prior to the given block.
    Type: Grant
    Filed: September 2, 2008
    Date of Patent: July 24, 2012
    Assignee: Via Technologies, Inc.
    Inventor: Eric Chuang
  • Patent number: 8218641
    Abstract: Digital pictures may be encoded by padding all un-processed pixels within a currently processing picture with temporary pixel values; searching the picture for a matching section for use as a reference in pixel reconstruction of a section of the picture independent of whether the picture is intra-coded or inter-coded; and using the matching section to perform pixel prediction on the section to generate one or more predicted pixels for the section.
    Type: Grant
    Filed: September 15, 2008
    Date of Patent: July 10, 2012
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Jason N. Wang
  • Patent number: 8218640
    Abstract: Digitally encoded pictures may be decoded by padding all un-decoded pixels within a currently decoding picture with temporary pixel values to produce a padded picture and performing motion compensation using the padded picture as a reference picture.
    Type: Grant
    Filed: September 15, 2008
    Date of Patent: July 10, 2012
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Jason N. Wang
  • Patent number: 8090025
    Abstract: A residual picture is produced and encoded that is a residual picture that is a residual signal between a picture to be coded that is an input moving-picture video signal to be subjected to coding and a predictive picture produced from a reference picture that is a local decoded video signal for each of a plurality of rectangular zones, each composed of a specific number of pixels, into which a video area of the moving-picture video signal is divided. A boundary condition of each of a plurality of borders is obtained between the rectangular zones and another plurality of rectangular zones adjacent to the rectangular zones, and a border, of the reference picture, having a boundary condition that matches the boundary condition, is found by motion-vector search in the reference picture, and border motion-vector data is generated that is data on a motion vector from a border of the rectangular zone in the picture to be coded to the border of the reference picture thus found.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: January 3, 2012
    Assignee: Victor Company of Japan, Ltd.
    Inventor: Satoru Sakazume
  • Patent number: 7346217
    Abstract: A method and Electro-Optical (EO) system for processing imagery comprising selecting a first frame of data as a template frame; capturing a second frame of data using the EO system, for a plurality of pixels of the second frame, correlating the plurality of pixels of the second frame with pixels of the template frame to generate a plurality of shift vectors, one for each pixel of the plurality of pixels of the second frame, registering the second frame with the template frame by interpolating the second frame using the plurality of shift vectors and re-sampling at least a portion of the second frame to produce a registered frame, re-sampling the template frame, and combining the re-sampled template frame and the registered frame to generate an averaged frame.
    Type: Grant
    Filed: August 10, 2004
    Date of Patent: March 18, 2008
    Assignee: Lockheed Martin Corporation
    Inventor: V. Edward Gold, Jr.
  • Patent number: 7336832
    Abstract: A class sorting section obtains a class code CL indicating a class to which pixel data y of a target position in an image signal Vb belongs using motion compensation vector information mi stored in a buffer memory in pair with pixel data of an image signal Va corresponding to the pixel data y. An estimated prediction calculation circuit obtains the pixel data y based on an estimation equation, using pixel data xi of a prediction tap and coefficient data Wi read from a coefficient memory. The coefficient data Wi has been obtained beforehand by a learning executed by use of a student signal which corresponds to the image signal Va and contains the same encoded noise as of the image signal Va, and a teacher signal which corresponds to the image signal Vb and contains no encoded signal.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: February 26, 2008
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Tsutomu Watanabe
  • Patent number: 6873737
    Abstract: A system and method are provided for realizing high speed and high efficiency in compression of image data having periodicity. The present invention includes the following: an image input unit to input image signal; a first predictive converter which converts relation between the pixel value of a target pixel in the image signal inputted through the image input part and that of another pixel into a first prediction value; a first encoder which generates intermediate data by encoding the first prediction value output from the first predictive converter; a second predictive converter which converts relation between a target symbol among symbols making up the intermediate data generated by the first encoder and another symbol into a second prediction value; and a second encoder which generates an encoded signal by encoding the second prediction value output from the second predictive converter.
    Type: Grant
    Filed: March 8, 2001
    Date of Patent: March 29, 2005
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Taro Yokose
  • Patent number: 6654503
    Abstract: Method and system for lossless compression coding of a digitally represented image. The image is expressed as one or more blocks, each block having a sequence of pixels with binary pixel values. Within each block, a predictor index is chosen that predicts a pixel value as a linear combination of adjacent (actual) pixel values. The predicted and actual values are compared, and twice the predicted value is compared with the sum of the actual value and a maximum predicted value, to determine a value index, which is used to represent each pixel value in a block in compressed format. Use of the value index representation reduces the average number of bits needed to express each pixel value by an estimated 33-46 percent, reduces the time required for compression encoding by an estimated 4-6 percent, and reduces the time required for decompression by an estimated 49-61 percent.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: November 25, 2003
    Assignee: Sun Microsystems, Inc.
    Inventors: Subramania Sudharsanan, Parthasarathy Sriram
  • Patent number: 6636642
    Abstract: To realize image coding/decoding device that can compress an input multivalued image with high compression efficiency, the following measures are taken. First and second predictors predict the value of a target pixel based upon image data according to respective predetermined methods and respectively generate predicted value data. A run counter compares the image data and the predicted value data and if prediction hits and run continues to a pixel immediately before a count value of the run of the corresponding predictor is incremented by one. If there is no predictor the prediction of which hits and the runs of which continued to a pixel immediately before, the runs are sent to a selector together with the identification number of the predictor as run data. The selector selectively outputs a run value and an identification number or prediction error data from a prediction error calculator and outputs after the selector encodes it (them).
    Type: Grant
    Filed: March 1, 2000
    Date of Patent: October 21, 2003
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Taro Yokose
  • Publication number: 20020118752
    Abstract: A moving picture encoding system capable of bit rate control, by which moving pictures are encoded while maintaining high quality even when there are substantial changes in the size of objects and the characteristics of texture is provided. A predictive area calculating parameter extracting means obtains a predictive area calculating parameter to describe a function that indicates temporal variations in the area based on the history of the area data of an object. Besides, a bit number model parameter calculating means finds a bit number model parameter to describe a parameter for a bit number model used in modeling the generated bit number per unit area. A target bit number calculating means estimates a predictive value of the generated bit number for the uncoded VOPs based on the predictive area calculating parameter and the predictive bit number calculating parameter, and accordingly, allocates the remaining allocatable bits to decide a target bit number for the next VOP to be encoded.
    Type: Application
    Filed: December 21, 2001
    Publication date: August 29, 2002
    Applicant: NEC CORPORATION
    Inventor: Ryoma Oami
  • Patent number: 6414717
    Abstract: A picture reducing circuit 1 reduces a supplied original picture. An upper hierarchical level picture memory 2 stores an input upper hierarchical level picture. A predictive tap obtaining circuit 3 extracts a predictive tap from the upper hierarchical level picture stored in the upper hierarchical level picture memory 2 and outputs the extracted predictive tap to a predictive coefficient calculating circuit 4, a pixel value updating circuit 5, and a mapping circuit 6. The predictive coefficient calculating circuit 4 generates an observation equation using the predictive tap as student data and pixels of an original picture corresponding thereto as teacher data, solves the observation equation, and generates predictive coefficients.
    Type: Grant
    Filed: June 1, 2000
    Date of Patent: July 2, 2002
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Naoki Kobayashi, Kenji Takahashi, Yoshinori Watanabe
  • Patent number: 6226327
    Abstract: An encoder considers a frame representing a picture as comprised of areas. For each area, the encoder decides which of frame-based or field-based orthogonal transformation will be most efficient at reducing spatial redundancy in that area. For each area, the encoder decides which of frame-based or field-based predictive encoding will be most efficient at reducing temporal redundancy in that area. The encoder encodes each area of the picture frame using the most efficient orthogonal transformation technique and using the most efficient predictive encoding technique to produce an encoded signal. A decoder decodes the encoded signal. The encoded signal is recorded on a recording medium, transmitted over a transmission channel, or broadcast.
    Type: Grant
    Filed: June 29, 1993
    Date of Patent: May 1, 2001
    Assignee: Sony Corporation
    Inventors: Katsuji Igarashi, Jun Yonemitsu, Yoichi Yagasaki, Yasushi Fujinami, Tomoyuki Sato, Motoki Kato, Teruhiko Suzuki