Patents by Inventor Keren Perlmutter

Keren Perlmutter 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: 8712785
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 29, 2014
    Assignee: Facebook, Inc.
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20130173271
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Application
    Filed: September 14, 2012
    Publication date: July 4, 2013
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20130173272
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Application
    Filed: September 14, 2012
    Publication date: July 4, 2013
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Patent number: 8285558
    Abstract: Systems and methods are provided for ultra-low latency decompression for a general-purpose audio input signal. In accordance with one implementation, a computer-implemented method is provided that includes decoding, by a processor, an input bit stream into quantization indices and residue quantization indices; applying an inverse quantization algorithm to the quantization indices to generate signal coefficients; applying an inverse transform to the signal coefficients to generate a time-domain reconstructed signal waveform; applying a stochastic noise synthesis algorithm to the residue quantization indices to generate a time-domain reconstructed residue waveform; combining, by the processor, the reconstructed signal waveform and the reconstructed residue waveform as a reconstructed signal waveform block; and generating an output signal by applying a boundary synthesis algorithm to the reconstructed signal waveform blocks.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: October 9, 2012
    Assignee: Facebook, Inc.
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20110282677
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Application
    Filed: July 27, 2011
    Publication date: November 17, 2011
    Inventors: Shuwu WU, John Mantegna, Keren Perlmutter
  • Patent number: 8010371
    Abstract: Systems and methods are provided for ultra-low latency compression. In accordance with one implementation, a method is provided that includes formatting, by a processor, an input audio signal into a plurality of overlapping time-domain blocks, transforming, by a processor, each time-domain block to a transform domain block comprising a plurality of coefficients, and partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients. The method also includes quantizing the signal coefficients for each transform domain block and generating signal quantization indices indicative of such quantization, modeling the residue coefficients for each transform domain block as stochastic noise and generating residue quantization indices indicative of such quantization, and formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit stream.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: August 30, 2011
    Assignee: AOL Inc.
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20110085710
    Abstract: Images are searched to locate faces that are the same as a query face. Images that include a face that is the same as the query face may be presented to a user as search result images. Images also may be sorted by the faces included in the images and presented to the user as sorted search result images. The user may provide explicit or implicit feedback regarding the search result images. Additional feedback may be inferred regarding the search result images based on the user-provided feedback, and the results may be updated based on the user-provided and inferred feedback.
    Type: Application
    Filed: August 3, 2010
    Publication date: April 14, 2011
    Inventors: Keren Perlmutter, Sharon M. Perlmutter, Joshua Alspector, Mark Everingham, Alex Holub, Andrew Zisserman, Pietro Perona
  • Publication number: 20090063164
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Application
    Filed: August 25, 2008
    Publication date: March 5, 2009
    Applicant: AOL LLC
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Patent number: 7418395
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block-discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: August 26, 2008
    Assignee: AOL LLC
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20080089609
    Abstract: Images may be registered using temporal (time-based) and spatial information. In a film implementation, because film is a sequence of frames, using information from neighboring frames may enable a temporally smoother visual experience. In addition, it may be beneficial to take advantage of the fact that consecutive frames are often shifted similarly during the photographic process. Distortion measures may be used that discount candidate transformations that are considered to be too far from one or more preferred transformations, such as, for example, an optimal transformation from another frame or block or a currently-optimal transformation from the same frame/block. Composite color images may be processed to provide registration of underlying components.
    Type: Application
    Filed: October 5, 2007
    Publication date: April 17, 2008
    Applicants: Warner Bros. Entertainment Inc., AOL LLC, a Delaware Limited Liability Company (formerly known as America Online, Inc.)
    Inventors: Keren Perlmutter, Sharon Perlmutter, Eric Wang, Paul Klamer, Leng Chua, Christopher Cookson, Massimiliano Gasparri
  • Publication number: 20080056614
    Abstract: Separations or images relating to film or other fields may be registered using a variety of features, such as, for example: (1) correcting one or more film distortions; (2) automatically determining a transformation to reduce a film distortion; (3) applying multiple criteria of merit to a set of features to determine a set of features to use in determining a transformation; (4) determining transformations for areas in an image or a separation in a radial order; (5) comparing areas in images or separations by weighting feature pixels differently than non-feature pixels; (6) determining distortion values for transformations by applying a partial distortion measure and/or using a spiral search configuration; (7) determining transformations by using different sets of features to determine corresponding transformation parameters in an iterative manner; and (8) applying a feathering technique to neighboring areas within an image or separation.
    Type: Application
    Filed: September 17, 2007
    Publication date: March 6, 2008
    Applicants: Warner Bros. Entertainment Inc., AOL LLC
    Inventors: Keren Perlmutter, Sharon Perlmutter, Eric Wang, Paul Klamer, Christopher Cookson, Massimiliano Gasparri
  • Publication number: 20070083364
    Abstract: A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block-discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm.
    Type: Application
    Filed: December 11, 2006
    Publication date: April 12, 2007
    Applicants: AOL LLC
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Patent number: 7181403
    Abstract: Compressing the digitized time-domain continuous input signal typically includes formatting the input signal into a plurality of time-domain blocks having boundaries, forming an overlapping time-domain block by prepending a fraction of a previous time-domain block to a current time-domain block, transforming each overlapping time-domain block to a transform domain block including a plurality of coefficients, partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients, quantizing the signal coefficients for each transformed domain block and generating signal quantization indices indicative of such quantization, modeling the residue coefficients for each transform domain block as stochastic noise and generating residue quantization indices indicative of such quantization, and formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit-stream. The continuous data may include audio data.
    Type: Grant
    Filed: March 9, 2005
    Date of Patent: February 20, 2007
    Assignee: America Online, Inc.
    Inventors: Shuwun Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20060120626
    Abstract: Images may be registered using temporal (time-based) and spatial information. In a film implementation, because film is a sequence of frames, using information from neighboring frames may enable a temporally smoother visual experience. In addition, it may be beneficial to take advantage of the fact that consecutive frames are often shifted similarly during the photographic process. Distortion measures may be used that discount candidate transformations that are considered to be too far from one or more preferred transformations, such as, for example, an optimal transformation from another frame or block or a currently-optimal transformation from the same frame/block. Composite color images may be processed to provide registration of underlying components.
    Type: Application
    Filed: January 30, 2006
    Publication date: June 8, 2006
    Inventors: Keren Perlmutter, Sharon Perlmutter, Eric Wang, Paul Klamer, Leng Chua
  • Publication number: 20060072850
    Abstract: Separations or images relating to film or other fields may be registered using a variety of features, such as, for example: (1) correcting one or more film distortions; (2) automatically determining a transformation to reduce a film distortion; (3) applying multiple criteria of merit to a set of features to determine a set of features to use in determining a transformation; (4) determining transformations for areas in an image or a separation in a radial order; (5) comparing areas in images or separations by weighting feature pixels differently than non-feature pixels; (6) determining distortion values for transformations by applying a partial distortion measure and/or using a spiral search configuration; (7) determining transformations by using different sets of features to determine corresponding transformation parameters in an iterative manner; and (8) applying a feathering technique to neighboring areas within an image or separation.
    Type: Application
    Filed: November 21, 2005
    Publication date: April 6, 2006
    Inventors: Keren Perlmutter, Sharon Perlmutter, Eric Wang, Paul Klamer
  • Publication number: 20060067589
    Abstract: Blotches may be identified and processed to reduce or eliminate the blotch. The blotch may be in just one of several separations and multiple separations may be used, for example, to identify the blotch. An implementation (i) compares a first component image of an image with a first component image of a reference image, (ii) compares a second component image of the image with a second component image of the reference image, and (iii) determines based on these comparisons whether the first component image of the image includes a blotch. Multiple image separations also, or alternatively, may be used, for example, to modify the blotch, as well as to evaluate whether a modification is beneficial.
    Type: Application
    Filed: September 28, 2005
    Publication date: March 30, 2006
    Inventors: Keren Perlmutter, Sharon Perlmutter
  • Publication number: 20060067574
    Abstract: Blotches may be identified and processed to reduce or eliminate the blotch. The blotch may be in just one of several separations and multiple separations may be used, for example, to identify the blotch. An implementation (i) compares a first component image of an image with a first component image of a reference image, (ii) compares a second component image of the image with a second component image of the reference image, and (iii) determines based on these comparisons whether the first component image of the image includes a blotch. Multiple image separations also, or alternatively, may be used, for example, to modify the blotch, as well as to evaluate whether a modification is beneficial.
    Type: Application
    Filed: September 28, 2005
    Publication date: March 30, 2006
    Inventors: Keren Perlmutter, Sharon Perlmutter
  • Publication number: 20060034541
    Abstract: Certain disclosed implementations use digital image processing to reduce the differential resolution among separations or images in film frames, such as, for example, red flare. A location in the red image may be selected using information from another image. The selected location may be modified using information from that other image. The selection may include comparing features of an edge in the first image with features of a corresponding edge in the other image. The modification may include performing wavelet transformations of the two images and copying certain coefficients (or a function of these coefficients) produced by the application of the transformation to the second image to the coefficients produced by the application of the transformation to the first image. The copied coefficients may be correlated with the selected location. Other disclosed techniques vary from the above and may be applied to other fields.
    Type: Application
    Filed: August 18, 2005
    Publication date: February 16, 2006
    Inventors: Keren Perlmutter, Sharon Perlmutter, Eric Wang, Paul Klamer
  • Publication number: 20050159940
    Abstract: Compressing the digitized time-domain continuous input signal typically includes formatting the input signal into a plurality of time-domain blocks having boundaries, forming an overlapping time-domain block by prepending a fraction of a previous time-domain block to a current time-domain block, transforming each overlapping time-domain block to a transform domain block including a plurality of coefficients, partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients, quantizing the signal coefficients for each transformed domain block and generating signal quantization indices indicative of such quantization, modeling the residue coefficients for each transform domain block as stochastic noise and generating residue quantization indices indicative of such quantization, and formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit-stream. The continuous data may include audio data.
    Type: Application
    Filed: March 9, 2005
    Publication date: July 21, 2005
    Inventors: Shuwu Wu, John Mantegna, Keren Perlmutter
  • Publication number: 20050111759
    Abstract: Images may be registered using temporal (time-based) and spatial information. In a film implementation, because film is a sequence of frames, using information from neighboring frames may enable a temporally smoother visual experience. In addition, it may be beneficial to take advantage of the fact that consecutive frames are often shifted similarly during the photographic process. Distortion measures may be used that discount candidate transformations that are considered to be too far from one or more preferred transformations, such as, for example, an optimal transformation from another frame or block or a currently-optimal transformation from the same frame/block. Composite color images may be processed to provide registration of underlying components.
    Type: Application
    Filed: September 3, 2004
    Publication date: May 26, 2005
    Inventors: Keren Perlmutter, Sharon Perlmutter, Eric Wang, Paul Klamer, Leng Chua