Patents by Inventor Michael Elad

Michael Elad 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: 10274367
    Abstract: The effective spot size of a spectroscopic metrology device is reduced through deconvolution of a measurement spectra set acquired from a measurement target combined with a training spectra set obtained from a training target. The measurement spectra set may be obtained using sparse sampling of a grid scan of a measurement target. The training spectra set is obtained from a grid scan of a training target that is similar to the measurement target. The training spectra set and the measurement spectra set include spectra from different grid nodes. Deconvolution of the measurement spectra and the training spectra sets produces an estimated spectrum for the measurement target that is an estimate of a spectrum from the measurement target produced with incident light having an effective spot size that is smaller than the actual spot size. One or more characteristics of the measurement target may then be determined using the estimated spectrum.
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: April 30, 2019
    Assignee: Nanometrics Incorporated
    Inventors: Amit Shachaf, Pedro Vagos, Michael Elad
  • Publication number: 20180348055
    Abstract: The effective spot size of a spectroscopic metrology device is reduced through deconvolution of a measurement spectra set acquired from a measurement target combined with a training spectra set obtained from a training target. The measurement spectra set may be obtained using sparse sampling of a grid scan of a measurement target. The training spectra set is obtained from a grid scan of a training target that is similar to the measurement target. The training spectra set and the measurement spectra set include spectra from different grid nodes. Deconvolution of the measurement spectra and the training spectra sets produces an estimated spectrum for the measurement target that is an estimate of a spectrum from the measurement target produced with incident light having an effective spot size that is smaller than the actual spot size. One or more characteristics of the measurement target may then be determined using the estimated spectrum.
    Type: Application
    Filed: April 30, 2018
    Publication date: December 6, 2018
    Inventors: Amit Shachaf, Pedro Vagos, Michael Elad
  • Patent number: 9958327
    Abstract: The effective spot size of a spectroscopic metrology device is reduced through deconvolution of a measurement spectra set acquired from a measurement target combined with a training spectra set obtained from a training target. The measurement spectra set may be obtained using sparse sampling of a grid scan of a measurement target. The training spectra set is obtained from a grid scan of a training target that is similar to the measurement target. The training spectra set and the measurement spectra set include spectra from different grid nodes. Deconvolution of the measurement spectra and the training spectra sets produces an estimated spectrum for the measurement target that is an estimate of a spectrum from the measurement target produced with incident light having an effective spot size that is smaller than the actual spot size. One or more characteristics of the measurement target may then be determined using the estimated spectrum.
    Type: Grant
    Filed: October 2, 2014
    Date of Patent: May 1, 2018
    Assignee: Nanometrics Incorporated
    Inventors: Amit Shachaf, Pedro Vagos, Michael Elad
  • Patent number: 9583111
    Abstract: A method for packet loss concealment, that includes: continuously receiving a digital audio stream; extracting audio features from the digital audio stream while the digital audio stream is unharmed; and upon detecting a gap in the digital audio stream, filling the gap with one or more previous segments of the digital audio stream, wherein the filling is based on a matching of the one or more of the extracted audio features with one or more audio features adjacent to the gap.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: February 28, 2017
    Assignee: Technion Research & Development Foundation Ltd.
    Inventors: Yoav Schechner, Michael Elad, Yuval Bahat
  • Patent number: 9576587
    Abstract: A method for cross-modal signal denoising, the method comprising using at least one hardware processor for: providing a first multi-modal signal comprising at least two relatively clear modalities; correlating features exhibited simultaneously in the at least two relatively clear modalities of the first multi-modal signal; providing a second multi-modal signal comprising at least one relatively noisy modality and at least one relatively clear modality; and denoising the at least one relatively noisy modality of the second multi-modal signal by associating between (a) features exhibited in the at least one relatively noisy modality of the second multi-modal signal and (b) the features of the first multi-modal signal.
    Type: Grant
    Filed: June 11, 2014
    Date of Patent: February 21, 2017
    Assignee: Technion Research & Development Foundation Ltd.
    Inventors: Dana Segev, Yoav Schechner, Michael Elad
  • Publication number: 20160097677
    Abstract: The effective spot size of a spectroscopic metrology device is reduced through deconvolution of a measurement spectra set acquired from a measurement target combined with a training spectra set obtained from a training target. The measurement spectra set may be obtained using sparse sampling of a grid scan of a measurement target. The training spectra set is obtained from a grid scan of a training target that is similar to the measurement target. The training spectra set and the measurement spectra set include spectra from different grid nodes. Deconvolution of the measurement spectra and the training spectra sets produces an estimated spectrum for the measurement target that is an estimate of a spectrum from the measurement target produced with incident light having an effective spot size that is smaller than the actual spot size. One or more characteristics of the measurement target may then be determined using the estimated spectrum.
    Type: Application
    Filed: October 2, 2014
    Publication date: April 7, 2016
    Inventors: Amit Shachaf, Pedro Vagos, Michael Elad
  • Patent number: 9036885
    Abstract: A method of projection domain processing based on a local transform and shrinkage for use in reconstructing digital images from a set of projections, the method including providing a target image of a target object, providing projection data of the target object, producing filtered projection data by applying a sparsifying transform and a shrinkage function to the projection data, followed by an inverse of the sparsifying transform, producing a restored image by applying a reconstruction transform to the filtered projection data, comparing the restored image to the target image, and producing an optimized projection domain shrinkage function by adapting the shrinkage function to minimize differences between the restored image and the target image. Related apparatus and methods are also described.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: May 19, 2015
    Assignee: Technion Research & Development Foundation Limited
    Inventors: Michael Elad, Joseph Shtok, Michael Zibulevsky
  • Publication number: 20150023345
    Abstract: A method for packet loss concealment, comprising: continuously receiving a digital audio stream; extracting audio features from the digital audio stream while the digital audio stream is unharmed; and upon detecting a gap in the digital audio stream, filling the gap with one or more previous segments of the digital audio stream, wherein said filling is based on a matching of the one or more of the extracted audio features with one or more audio features adjacent to the gap.
    Type: Application
    Filed: July 16, 2014
    Publication date: January 22, 2015
    Inventors: Yoav Schechner, Michael Elad, Yuval Bahat
  • Publication number: 20140368700
    Abstract: A method for cross-modal signal denoising, the method comprising using at least one hardware processor for: providing a first multi-modal signal comprising at least two relatively clear modalities; correlating features exhibited simultaneously in the at least two relatively clear modalities of the first multi-modal signal; providing a second multi-modal signal comprising at least one relatively noisy modality and at least one relatively clear modality; and denoising the at least one relatively noisy modality of the second multi-modal signal by associating between (a) features exhibited in the at least one relatively noisy modality of the second multi-modal signal and (b) the features of the first multi-modal signal.
    Type: Application
    Filed: June 11, 2014
    Publication date: December 18, 2014
    Inventors: Dana Segev, Yoav Schechner, Michael Elad
  • Publication number: 20140119628
    Abstract: A method of projection domain processing based on a local transform and shrinkage for use in reconstructing digital images from a set of projections, the method including providing a target image of a target object, providing projection data of the target object, producing filtered projection data by applying a sparsifying transform and a shrinkage function to the projection data, followed by an inverse of the sparsifying transform, producing a restored image by applying a reconstruction transform to the filtered projection data, comparing the restored image to the target image, and producing an optimized projection domain shrinkage function by adapting the shrinkage function to minimize differences between the restored image and the target image. Related apparatus and methods are also described.
    Type: Application
    Filed: October 23, 2013
    Publication date: May 1, 2014
    Applicant: Technion Research & Development Foundation Limited
    Inventors: Michael ELAD, Joseph Shtok, Michael Zibulevsky
  • Publication number: 20140037199
    Abstract: A signal processing system adapted for sparse representation of signals is provided, comprising: (i) one or more training signals; (ii) a dictionary containing signal-atoms; (iii) a representation of each training signal using a linear combination of said dictionary's signal-atoms; (iv) means for updating the representation of the training signal; (v) means for updating the dictionary one group of atoms at a time, wherein each atom update may include all representations referring to said updated atom; and (vi) means for iterating (iv) and (v) until a stopping rule is fulfilled. The system uses the K-SVD algorithm for designing dictionaries for sparse representation of signals.
    Type: Application
    Filed: August 5, 2013
    Publication date: February 6, 2014
    Inventors: Michal Aharon, Michael Elad, Alfred Bruckstein
  • Publication number: 20120177128
    Abstract: A signal processing system adapted for sparse representation of signals is provided, comprising: (i)one or more training signals; (ii) a dictionary containing signal-atoms; (iii) a representation of each training signal using a linear combination of said dictionary's signal-atoms; (iv) means for updating the representation of the training signal; (v) means for updating the dictionary one group of atoms at a time, wherein each atom update may include all representations referring to said updated atom; and (vi) means for iterating (iv) and (v) until a stopping rule is fulfilled. The system uses the K-SVD algorithm for designing dictionaries for sparse representation of signals.
    Type: Application
    Filed: March 20, 2012
    Publication date: July 12, 2012
    Applicant: Technion Research and Development Foundation Ltd.
    Inventors: Michal AHARON, Michael ELAD, Alfred BRUCKSTEIN
  • Patent number: 8165215
    Abstract: A signal processing system adapted for sparse representation of signals is provided, comprising: (i) one or more training signals; (ii) a dictionary containing signal-atoms; (iii) a representation of each training signal using a linear combination of said dictionary's signal-atoms; (iv) means for updating the representation of the training signal; (v) means for updating the dictionary one group of atoms at a time, wherein each atom update may include all representations referring to said updated atom; and (vi) means for iterating (iv) and (v) until a stopping rule is fulfilled. The system uses the K-SVD algorithm for designing dictionaries for sparse representation of signals.
    Type: Grant
    Filed: April 4, 2006
    Date of Patent: April 24, 2012
    Assignee: Technion Research and Development Foundation Ltd.
    Inventors: Michal Aharon, Michael Elad, Alfred Bruckstein
  • Patent number: 7940282
    Abstract: A method of creating a super-resolved color image from multiple lower-resolution color images is provided by combining a data fidelity penalty term, a spatial luminance penalty term, a spatial chrominance penalty term, and an inter-color dependencies penalty term to create an overall cost function. The data fidelity penalty term is an L1 norm penalty term to enforce similarities between raw data and a high-resolution image estimate, the spatial luminance penalty term is to encourage sharp edges in a luminance component to the high-resolution image, the spatial chrominance penalty term is to encourage smoothness in a chrominance component of the high-resolution image, and the inter-color dependencies penalty term is to encourage homogeneity of an edge location and orientation in different color bands. A steepest descent optimization is applied to the overall cost function for minimization by applying a derivative to each color band while the other color bands constant.
    Type: Grant
    Filed: August 17, 2006
    Date of Patent: May 10, 2011
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad
  • Publication number: 20090110285
    Abstract: The subject matter discloses a method and apparatus for re-sampling a sequence of images in order to improve its resolution, fill-in missing pixels, or de-interlace it. The method operates locally in the images to be processed, comparing pixel values of pixels surrounding the target pixel to pixel values of substantially the same locations in neighboring images. The comparison results in assigning a weight value for each area compared with the area containing the reviewed pixel. The pixel value of the reviewed pixel is updated as a function of multiplying pixel values of the areas by the weight assigned to each area. In another embodiment, areas within the same image are compared to areas containing the reviewed pixel. The subject matter also discloses two possible penalty functions for improving the resolution of images.
    Type: Application
    Filed: July 24, 2008
    Publication date: April 30, 2009
    Applicant: Technion Research and Development Foundation Ltd
    Inventors: Michael ELAD, Matan Protter
  • Patent number: 7477802
    Abstract: A computer method of creating a super-resolved grayscale image from lower-resolution images using an L1 norm data fidelity penalty term to enforce similarities between low and a high-resolution image estimates is provided. A spatial penalty term encourages sharp edges in the high-resolution image, the data fidelity penalty term is applied to space invariant point spread function, translational, affine, projective and dense motion models including fusing the lower-resolution images, to estimate a blurred higher-resolution image and then a deblurred image. The data fidelity penalty term uses the L1 norm in a likelihood fidelity term for motion estimation errors. The spatial penalty term uses bilateral-TV regularization with an image having horizontal and vertical pixel-shift terms, and a scalar weight between 0 and 1. The penalty terms create an overall cost function having steepest descent optimization applied for minimization. Direct image operator effects replace matrices for speed and efficiency.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: January 13, 2009
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad, Michael D. Robinson
  • Patent number: 7412107
    Abstract: An integrated method for both super-resolution and multi-frame demosaicing includes an image fusion followed by simultaneous deblurring and interpolation. For the case of color super-resolution, the first step involves application of recursive image fusion separately on the three different color layers. The second step is based on minimizing a maximum a posteriori (MAP) cost function. In one embodiment, the MAP cost function is composed of several terms: a data fidelity penalty term that penalizes dissimilarity between the raw data and the super-resolved estimate, a luminance penalty term that favors sharp edges in the luminance component of the image, a chrominance penalty term that favors low spatial frequency changes in the chrominance component of the image, and an orientation penalty term that favors similar edge orientations across the color channels. The method is also applicable to color super-resolution (without demosaicing), where the low-quality input images are already demosaiced.
    Type: Grant
    Filed: December 12, 2005
    Date of Patent: August 12, 2008
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad
  • Publication number: 20080170623
    Abstract: A signal processing system adapted for sparse representation of signals is provided, comprising: (i) one or more training signals; (ii) a dictionary containing signal-atoms; (iii) a representation of each training signal using a linear combination of said dictionary's signal-atoms; (iv) means for updating the representation of the training signal; (v) means for updating the dictionary one group of atoms at a time, wherein each atom update may include all representations referring to said updated atom; and (vi) means for iterating (iv) and (v) until a stopping rule is fulfilled. The system uses the K-SVD algorithm for designing dictionaries for sparse representation of signals.
    Type: Application
    Filed: April 4, 2006
    Publication date: July 17, 2008
    Applicant: Technion Resaerch and Development Foundation Ltd.
    Inventors: Michal Aharon, Michael Elad, Alfred Bruckstein
  • Patent number: 7379612
    Abstract: A method is provided of solving the dynamic super-resolution (SR) problem of reconstructing a high-quality set of monochromatic or color superresolved images from low-quality monochromatic, color, or mosaiced frames. The invention includes a joint method for simultaneous SR, deblurring, and demosaicing, this way taking into account practical color measurements encountered in video sequences. For the case of translational motion and common space-invariant blur, the proposed invention is based on a very fast and memory efficient approximation of the Kalman filter (KF). Experimental results on both simulated and real data are supplied, demonstrating the invention algorithms, and their strength.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: May 27, 2008
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad
  • Publication number: 20070300270
    Abstract: An interactive system for obtaining data for diagnostic purposes from a server having access to stores of said data wherein the server supplies the data and software to a data requesting user that enables the user to receive the data progressively so as to decide during the receipt of the data what portions of the data are to be received thereby decreasing the time required to receive the data and that enables the user to load the software to process the supplied data.
    Type: Application
    Filed: February 26, 2007
    Publication date: December 27, 2007
    Applicant: Algotec Systems Ltd.
    Inventors: Menashe Benjamin, Michael Elad, Ran Bar-Sella, Yosef Reichman, Jacob Margolin