Patents by Inventor David William Singer

David William Singer has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11962786
    Abstract: A multi-stage coding method includes receiving an input block of data for encoding and one or more previously coded samples associated with the input block. The input block is segmented into at least a first sub-region and a second sub-region. A prediction for the first sub-region is generated based on the one or more previously coded samples. Residual data for the first sub-region is obtained using the prediction for the first sub-region. A reconstruction of the first sub-region is generated using the residual data for the first sub-region and the prediction for the first sub-region. A prediction for the second sub-region is generated using the reconstruction of the first sub-region. Residual data for the second sub-region is obtained using the prediction for the second sub-region. The input block is encoded based in part on the residual data for the first region and the residual data for the second region.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: April 16, 2024
    Assignee: Apple Inc.
    Inventors: Krishnakanth Rapaka, Alexandros Tourapis, David William Singer
  • Publication number: 20240114128
    Abstract: Techniques for encoding video with motion compensation include a compressed bitstream syntax that includes a list of all motion prediction reference frames without distinguishing between short-term reference frame and long-term reference frames. The list of reference frames may be provided in a slice header and may apply to encoded data video data within the corresponding slice. The list may be prefaced with a single number indicating the total number of reference frames. In an aspect delta POC reference numbers may be encoded with a flag indicating the sign of the delta POC when the absolute value of the POC is not equal to zero. In another aspect, a flag may be encoded for every reference frame indicating if POC information should be used when scaling prediction references, and a weighting parameter may be included when POC information should be used.
    Type: Application
    Filed: December 1, 2023
    Publication date: April 4, 2024
    Inventors: Alexandros TOURAPIS, Jungsun KIM, Krishnakanth RAPAKA, David William SINGER
  • Publication number: 20230009225
    Abstract: A system comprises an encoder configured to compress media objects using a compression loop that includes a residual decomposition component that decomposes a residual signal for a block of the media object being compressed into multiple sub-error signals. The encoder is further configured to enable different transformation and/or quantization processes to be specified to be applied to different ones of the sub-errors. A corresponding decoder is configured to apply inverse transformation/quantization processing to the sub-error signals, based on the transformation/quantization processes that were applied at the encoder. The decoder then re-creates a residual signal from the processed sub-error signals and uses the re-created residual signal to correct predicted values at the decoder.
    Type: Application
    Filed: September 23, 2022
    Publication date: January 12, 2023
    Inventors: Alexandros Tourapis, Hye-Yeon Cheong, David William Singer, Dominik Mehlem
  • Patent number: 11496770
    Abstract: A system includes an encoder configured to compress media objects using a compression loop that includes a residual decomposition component that decomposes a residual signal for a block of the media object being compressed into multiple sub-error signals. The encoder is further configured to enable different transformation and/or quantization processes to be specified to be applied to different ones of the sub-errors. A corresponding decoder is configured to apply inverse transformation/quantization processing to the sub-error signals, based on the transformation/quantization processes that were applied at the encoder. The decoder then re-creates a residual signal from the processed sub-error signals and uses the re-created residual signal to correct predicted values at the decoder.
    Type: Grant
    Filed: December 18, 2020
    Date of Patent: November 8, 2022
    Assignee: Apple Inc.
    Inventors: Alexandros Tourapis, Hye-Yeon Cheong, David William Singer, Dominik Mehlem
  • Publication number: 20220279194
    Abstract: A multi-stage coding method includes receiving an input block of data for encoding and one or more previously coded samples associated with the input block. The input block is segmented into at least a first sub-region and a second sub-region. A prediction for the first sub-region is generated based on the one or more previously coded samples. Residual data for the first sub-region is obtained using the prediction for the first sub-region. A reconstruction of the first sub-region is generated using the residual data for the first sub-region and the prediction for the first sub-region. A prediction for the second sub-region is generated using the reconstruction of the first sub-region. Residual data for the second sub-region is obtained using the prediction for the second sub-region. The input block is encoded based in part on the residual data for the first region and the residual data for the second region.
    Type: Application
    Filed: February 14, 2022
    Publication date: September 1, 2022
    Inventors: Krishnakanth Rapaka, Alexandros Tourapis, David William Singer
  • Patent number: 11252418
    Abstract: A multi-stage coding method includes receiving an input block of data for encoding and one or more previously coded samples associated with the input block. The input block is segmented into at least a first sub-region and a second sub-region. A prediction for the first sub-region is generated based on the one or more previously coded samples. Residual data for the first sub-region is obtained using the prediction for the first sub-region. A reconstruction of the first sub-region is generated using the residual data for the first sub-region and the prediction for the first sub-region. A prediction for the second sub-region is generated using the reconstruction of the first sub-region. Residual data for the second sub-region is obtained using the prediction for the second sub-region. The input block is encoded based in part on the residual data for the first region and the residual data for the second region.
    Type: Grant
    Filed: February 4, 2021
    Date of Patent: February 15, 2022
    Assignee: Apple Inc.
    Inventors: Krishnakanth Rapaka, Alexandros Tourapis, David William Singer
  • Publication number: 20210243455
    Abstract: A multi-stage coding method includes receiving an input block of data for encoding and one or more previously coded samples associated with the input block. The input block is segmented into at least a first sub-region and a second sub-region. A prediction for the first sub-region is generated based on the one or more previously coded samples. Residual data for the first sub-region is obtained using the prediction for the first sub-region. A reconstruction of the first sub-region is generated using the residual data for the first sub-region and the prediction for the first sub-region. A prediction for the second sub-region is generated using the reconstruction of the first sub-region. Residual data for the second sub-region is obtained using the prediction for the second sub-region. The input block is encoded based in part on the residual data for the first region and the residual data for the second region.
    Type: Application
    Filed: February 4, 2021
    Publication date: August 5, 2021
    Inventors: Krishnakanth Rapaka, Alexandros Tourapis, David William Singer
  • Publication number: 20210195246
    Abstract: A system comprises an encoder configured to compress media objects using a compression loop that includes a residual decomposition component that decomposes a residual signal for a block of the media object being compressed into multiple sub-error signals. The encoder is further configured to enable different transformation and/or quantization processes to be specified to be applied to different ones of the sub-errors. A corresponding decoder is configured to apply inverse transformation/quantization processing to the sub-error signals, based on the transformation/quantization processes that were applied at the encoder. The decoder then recreates a residual signal from the processed sub-error signals and uses the re-created residual signal to correct predicted values at the decoder.
    Type: Application
    Filed: December 18, 2020
    Publication date: June 24, 2021
    Inventors: Alexandros Tourapis, Hye-Yeon Cheong, David William Singer, Dominik Mehlem
  • Patent number: 10602025
    Abstract: Image and video processing techniques are disclosed for processing components of a color space individually by determining limits for each component based on the relationship between each component in a color space. These limits may then be used to clip each component such that the component values are within the determined range for that component. In this manner, more efficient processing of images and/or video may be achieved.
    Type: Grant
    Filed: July 12, 2018
    Date of Patent: March 24, 2020
    Assignee: Apple Inc.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Patent number: 10432961
    Abstract: A video coding system may include an encoder performs motion-compensated prediction on a video signal in a second format converted from an input format of the video signal. The video coding system may also include a decoder to decode portions of the encoded video, and a filtering system that filters portions of the decoded video, for example, by deblocking filtering or SAO filtering, using parameters derived from the video signal in the input format. A prediction system may include another format converter that converts the decoded video to the input format. The prediction system may select parameters of the motion-compensated prediction based at least in part on a comparison of the video signal in the input format to decoded video in the input format.
    Type: Grant
    Filed: March 10, 2016
    Date of Patent: October 1, 2019
    Assignee: Apple Inc.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Publication number: 20190297338
    Abstract: A method of adaptive chroma downsampling is presented. The method comprises converting a source image to a converted image in an output color format, applying a plurality of downsample filters to the converted image and estimating a distortion for each filter chose the filter that produces the minimum distortion. The distortion estimation includes applying an upsample filter, and a pixel is output based on the chosen filter. Methods for closed loop conversions are also presented.
    Type: Application
    Filed: June 7, 2019
    Publication date: September 26, 2019
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Patent number: 10349064
    Abstract: A method of adaptive chroma downsampling is presented. The method comprises converting a source image to a converted image in an output color format, applying a plurality of downsample filters to the converted image and estimating a distortion for each filter chose the filter that produces the minimum distortion. The distortion estimation includes applying an upsample filter, and a pixel is output based on the chosen filter. Methods for closed loop conversions are also presented.
    Type: Grant
    Filed: March 10, 2016
    Date of Patent: July 9, 2019
    Assignee: Apple Inc.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Patent number: 10154277
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: December 11, 2018
    Assignee: APPLE INC.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 10148970
    Abstract: Scalable video coding and multiplexing compatible with non-scalable decoders is disclosed. In some embodiments, video data is received and encoded in a manner that renders at least a base layer to be compatible with a non-scalable video encoding standard, including by assigning for at least the base layer default values to one or more scalability parameters. In some embodiments, video data is received and encoded to produce an encoded video data that includes a base layer that conforms to a non-scalable video encoding standard and one or more subordinate non-scalable layers, which subordinate non-scalable layers do not by themselves conform to the non-scalable video encoding standard but which can he combined with the base layer to produce a result that does conform to the non-scalable video encoding standard, such that the result can be decoded by a non-scalable decoder.
    Type: Grant
    Filed: January 16, 2015
    Date of Patent: December 4, 2018
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Thomas Pun, Hsi-Jung Wu, James Oliver Normile
  • Patent number: 10136033
    Abstract: Image and video processing techniques are disclosed for processing components of a color space individually by determining limits for each component based on the relationship between each component in a color space. These limits may then be used to clip each component such that the component values are within the determined range for that component. In this manner, more efficient processing of images and/or video may be achieved.
    Type: Grant
    Filed: July 14, 2017
    Date of Patent: November 20, 2018
    Assignee: Apple Inc.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Publication number: 20180324326
    Abstract: Image and video processing techniques are disclosed for processing components of a color space individually by determining limits for each component based on the relationship between each component in a color space. These limits may then be used to clip each component such that the component values are within the determined range for that component. In this manner, more efficient processing of images and/or video may be achieved.
    Type: Application
    Filed: July 12, 2018
    Publication date: November 8, 2018
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Patent number: 10123037
    Abstract: A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: November 6, 2018
    Assignee: APPLE INC.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 9838707
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: December 5, 2017
    Assignee: APPLE INC.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Publication number: 20170318191
    Abstract: Image and video processing techniques are disclosed for processing components of a color space individually by determining limits for each component based on the relationship between each component in a color space. These limits may then be used to clip each component such that the component values are within the determined range for that component. In this manner, more efficient processing of images and/or video may be achieved.
    Type: Application
    Filed: July 14, 2017
    Publication date: November 2, 2017
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu
  • Patent number: 9736335
    Abstract: Image and video processing techniques are disclosed for processing components of a color space individually by determining limits for each component based on the relationship between each component in a color space. These limits may then be used to clip each component such that the component values are within the determined range for that component. In this manner, more efficient processing of images and/or video may be achieved.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: August 15, 2017
    Assignee: Apple Inc.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David William Singer, Hsi-Jung Wu