Patents by Inventor Daniel Lischinski

Daniel Lischinski 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: 10066956
    Abstract: The present disclosure provides a navigation method based on a three-dimensional scene, comprising: calculating an interest value of a viewpoint of a camera based on heights, volumes, irregularities and uniqueness of buildings in a scene; generating trajectory parameters of the camera according to the interest value of the viewpoint, so as to navigate according to the trajectory parameters. The navigation method based on a three-dimensional scene of the present disclosure obtains a reasonable interest value of the viewpoint based on heights, volumes, irregularities and uniqueness of the buildings, thereby achieving a high-quality navigation.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: September 4, 2018
    Assignee: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY CHINESE ACADEMY OF SCIENCES
    Inventors: Hui Huang, Zhuming Hao, Minglun Gong, Daniel Lischinski, Daniel Cohen-Or
  • Publication number: 20170153116
    Abstract: The present disclosure provides a navigation method based on a three-dimensional scene, comprising: calculating an interest value of a viewpoint of a camera based on heights, volumes, irregularities and uniqueness of buildings in a scene; generating trajectory parameters of the camera according to the interest value of the viewpoint, so as to navigate according to the trajectory parameters. The navigation method based on a three-dimensional scene of the present disclosure obtains a reasonable interest value of the viewpoint based on heights, volumes, irregularities and uniqueness of the buildings, thereby achieving a high-quality navigation.
    Type: Application
    Filed: December 23, 2016
    Publication date: June 1, 2017
    Inventors: Hui HUANG, Zhuming HAO, Minglun GONG, Daniel LISCHINSKI, Daniel COHEN-OR
  • Patent number: 9361663
    Abstract: A computer implemented method for applying a numerical approximation of a convolution of image I as represented by hierarchical signals al of level l with filter f, said method including the steps of: generating a forward transformation by applying a convolution between al and kernel h1 for each level of hierarchy l and by down-sampling the result of convolved al and h1; generating a backward transformation by applying, for each level of hierarchy l, a convolution between kernel h2 and an up-sampled forward transformation and combining the result with a convolution of al with kernel g; and combining the forward transformation with the backward transformation, to yield â0 being an approximation of a convolution between a and f, wherein kernels h1, h1, and g are optimized kernels of filter f.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: June 7, 2016
    Assignee: Yissum Research Development Company of the Hebrew University of Jerusalem Ltd.
    Inventors: Daniel Lischinski, Raanan Fattal, Zeev Farbman
  • Patent number: 9256927
    Abstract: A method and apparatus for enhancing a digital photographic image uses a combination of global and content-specific operations. Image data is analyzed to detect one or more content items in the image to be separately enhanced. Then a content-specific enhancement operation is performed on data representing at least one detected content item, separately from the remainder of the image data. Several such content-specific operations may be performed for different types of content item. The content-specific enhancement operation comprises manipulating data, and the manipulation applies different adjustments to different pixels in the detected content item and the determination of the adjustments is based solely on analysis of the image data. Then a different enhancement operation is performed on at least the remaining image data excluding said one or more detected content items.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: February 9, 2016
    Assignee: Yissum Research Development Companyof The Hebrew University of Jerusalem Ltd.
    Inventors: Daniel Lischinski, Michael Werman, Liad Kaufman
  • Patent number: 9100570
    Abstract: A method of tonally stabilizing a video sequence is provided herein. The method includes the following stages: automatically selecting one or more anchor frames from a sequence of frames; obtaining an anchor adjustment map for each selected anchor frame; applying an edge-preserving smoothing algorithm to the sequence of frames; generating for any given pair of smoothed frames, a robust set of pixels indicating pixels affected by external tonal fluctuation only; initializing an adjustment map for any given frame by applying the anchor adjustment map to accumulated color differences between pixels of the robust set of the given frame and the anchor frame; and completing the initialized adjustment map by predicting values of pixels in each adjustment map not included in the robust set by applying an interpolation at a color space for these pixels, wherein the adjustment maps are usable for tonally aligning the video sequence with the anchor frame.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: August 4, 2015
    Assignee: Yissum Research Development Company of The Hebrew University of Jerusalem Ltd.
    Inventors: Daniel Lischinski, Zeev Farbman
  • Patent number: 9014470
    Abstract: Non-rigid dense correspondence (NRDC) for image enhancement may be performed. In one embodiment, a correspondence may be computed for each one of a plurality of regions of a source image to one of a plurality of regions of a reference image. Computing the correspondences may include searching within a search range for each of a plurality of image characteristics. One or more of the correspondences may be aggregated into matched regions. A global color transform and/or deblurring may be applied to the source image. In one embodiment, the global color transform and/or deblurring may be based on the matched regions. At least one of the search ranges may optionally be adjusted. In some embodiments, computing, aggregating, applying and/or deblurring, and adjusting may be iteratively performed.
    Type: Grant
    Filed: August 31, 2011
    Date of Patent: April 21, 2015
    Assignee: Adobe Systems Incorporated
    Inventors: Elya Shechtman, Daniel Robert Goldman, Yoav HaCohen, Daniel Lischinski
  • Publication number: 20140300767
    Abstract: A method of tonally stabilizing a video sequence is provided herein. The method includes the following stages: automatically selecting one or more anchor frames from a sequence of frames; obtaining an anchor adjustment map for each selected anchor frame; applying an edge-preserving smoothing algorithm to the sequence of frames; generating for any given pair of smoothed frames, a robust set of pixels indicating pixels affected by external tonal fluctuation only; initializing an adjustment map for any given frame by applying the anchor adjustment map to accumulated color differences between pixels of the robust set of the given frame and the anchor frame; and completing the initialized adjustment map by predicting values of pixels in each adjustment map not included in the robust set by applying an interpolation at a color space for these pixels, wherein the adjustment maps are usable for tonally aligning the video sequence with the anchor frame.
    Type: Application
    Filed: April 18, 2012
    Publication date: October 9, 2014
    Inventors: Daniel Lischinski, Zeev Farbman
  • Publication number: 20140219579
    Abstract: A computer implemented method for A computer implemented method for applying a numerical approximation of a convolution of image I as represented by hierarchical signals al of level l with filter f, said method including the steps of: generating a forward transformation by applying a convolution between al and kernel h1 for each level of hierarchy l and by down-sampling the result of convolved al and h1; generating a backward transformation by applying, for each level of hierarchy l, a convolution between kernel h2 and an up-sampled forward transformation and combining the result with a convolution of al with kernel g; and combining the forward transformation with the backward transformation, to yield â0 being an approximation of a convolution between a and f, wherein kernels h1, h1, and g are optimized kernels of filter f.
    Type: Application
    Filed: June 27, 2012
    Publication date: August 7, 2014
    Applicant: Yissum Research Development Compan
    Inventors: Daniel Lischinski, Raanan Fattal, Zeev Farbman
  • Publication number: 20140010448
    Abstract: A method and apparatus for enhancing a digital photographic image uses a combination of global and content-specific operations. Image data is analyzed to detect one or more content items in the image to be separately enhanced. Then a content-specific enhancement operation is performed on data representing at least one detected content item, separately from the remainder of the image data. Several such content-specific operations may be performed for different types of content item. The content-specific enhancement operation comprises manipulating data, and the manipulation applies different adjustments to different pixels in the detected content item and the determination of the adjustments is based solely on analysis of the image data. Then a different enhancement operation is performed on at least the remaining image data excluding said one or more detected content items.
    Type: Application
    Filed: July 8, 2013
    Publication date: January 9, 2014
    Inventors: Daniel Lischinski, Michael Werman, Liad Kaufman
  • Patent number: 8619071
    Abstract: A novel image view may be synthesized using a three-dimensional reference model. In an example embodiment, a device-implemented method for synthesizing a novel image view includes acts of registering, selecting, applying and synthesizing. An image is registered to at least one reference model. A source block of visual data from the image is selected with regard to a destination block of the reference model based on a source depth associated with the source block and a destination depth associated with the destination block. The destination position of the destination block of the reference model is not visible in the image. The source block of visual data from the image is applied to the destination block of the reference model to produce an image-augmented model. A novel image view is synthesized using the image-augmented model.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: December 31, 2013
    Assignee: Microsoft Corporation
    Inventors: Johannes P. Kopf, Michael F. Cohen, Daniel Lischinski, Matthieu T. Uyttendaele
  • Publication number: 20130129213
    Abstract: Non-rigid dense correspondence (NRDC) for image enhancement may be performed. In one embodiment, a correspondence may be computed for each one of a plurality of regions of a source image to one of a plurality of regions of a reference image. Computing the correspondences may include searching within a search range for each of a plurality of image characteristics. One or more of the correspondences may be aggregated into matched regions. A global color transform and/or deblurring may be applied to the source image. In one embodiment, the global color transform and/or deblurring may be based on the matched regions. At least one of the search ranges may optionally be adjusted. In some embodiments, computing, aggregating, applying and/or deblurring, and adjusting may be iteratively performed.
    Type: Application
    Filed: August 31, 2011
    Publication date: May 23, 2013
    Inventors: Elya Shechtman, Daniel Robert Goldman, Yoav HaCohen, Daniel Lischinski
  • Patent number: 8290294
    Abstract: An image may be dehazed using a three-dimensional reference model. In an example embodiment, a device-implemented method for dehazing includes acts of registering, estimating, and producing. An image that includes haze is registered to a reference model. A haze curve is estimated for the image based on a relationship between colors in the image and colors and depths of the reference model. A dehazed image is produced by using the estimated haze curve to reduce the haze of the image.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Johannes P. Kopf, Michael F. Cohen, Daniel Lischinski, Matthieu T. Uyttendaele
  • Patent number: 7889949
    Abstract: A “Joint Bilateral Upsampler” uses a high-resolution input signal to guide the interpolation of a low-resolution solution set (derived from a downsampled version of the input signal) from low-to high-resolution. The resulting high-resolution solution set is then saved or applied to the original input signal to produce a high-resolution output signal. The high-resolution solution set is close to what would be produced directly from the input signal without downsampling. However, since the high-resolution solution set is constructed in part from a downsampled version of the input signal, it is computed using significantly less computational overhead and memory than a solution set computed directly from a high-resolution signal. Consequently, the Joint Bilateral Upsampler is advantageous for use in near real-time operations, in applications where user wait times are important, and in systems where computational costs and available memory are limited.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: February 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Michael F. Cohen, Matthew T. Uyttendaele, Daniel Lischinski, Johannes Kopf
  • Patent number: 7852370
    Abstract: A computer-implemented method and system for transforming a first sequence of video frames of a first dynamic scene captured at regular time intervals to a second sequence of video frames depicting a second dynamic scene wherein for at least two successive frames of the second sequence, there are selected from at least three different frames of the first sequence portions that are spatially contiguous in the first dynamic scene and copied to a corresponding frame of the second sequence so as to maintain their spatial continuity in the first sequence. In a second aspect, for at least one feature in the first dynamic scene respective portions of the first sequence of video frames are sampled at a different rate than surrounding portions of the first sequence of video frames; and the sampled portions are copied to a corresponding frame of the second sequence.
    Type: Grant
    Filed: November 2, 2005
    Date of Patent: December 14, 2010
    Assignee: Yissum Research Development Company of the Hebrew University of Jerusalem
    Inventors: Shmuel Peleg, Alexander Rav-Acha, Daniel Lischinski
  • Patent number: 7692664
    Abstract: In a method and system for matting a foreground object F having an opacity ? constrained by associating a characteristic with selected pixels in an image having a background B, weights are determined for all edges of neighboring pixels for the image and used to build a Laplacian matrix L. The equation ? is solved where ?=arg min ?T L? s.t.?i=si, ?i?S, S is the group of selected pixels, and si is the value indicated by the associated characteristic. The equation Ii=?iFi+(1??i)Bi is solved for F and B with additional smoothness assumptions on F and B; after which the foreground object F may be composited on a selected background B? that may be the original background B or may be a different background, thus allowing foreground features to be extracted from the original image and copied to a different background.
    Type: Grant
    Filed: July 6, 2009
    Date of Patent: April 6, 2010
    Assignee: Yissum Research Development Co.
    Inventors: Yair Weiss, Daniel Lischinski, Anat Levin
  • Publication number: 20100066732
    Abstract: A novel image view may be synthesized using a three-dimensional reference model. In an example embodiment, a device-implemented method for synthesizing a novel image view includes acts of registering, selecting, applying and synthesizing. An image is registered to at least one reference model. A source block of visual data from the image is selected with regard to a destination block of the reference model based on a source depth associated with the source block and a destination depth associated with the destination block. The destination position of the destination block of the reference model is not visible in the image. The source block of visual data from the image is applied to the destination block of the reference model to produce an image-augmented model. A novel image view is synthesized using the image-augmented model.
    Type: Application
    Filed: September 16, 2008
    Publication date: March 18, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Johannes P. Kopf, Michael F. Cohen, Daniel Lischinski, Matthieu T. Uyttendaele
  • Publication number: 20100067823
    Abstract: An image may be dehazed using a three-dimensional reference model. In an example embodiment, a device-implemented method for dehazing includes acts of registering, estimating, and producing. An image that includes haze is registered to a reference model. A haze curve is estimated for the image based on a relationship between colors in the image and colors and depths of the reference model. A dehazed image is produced by using the estimated haze curve to reduce the haze of the image.
    Type: Application
    Filed: September 16, 2008
    Publication date: March 18, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Johannes P. Kopf, Michael F. Cohen, Daniel Lischinski, Matthieu T. Uyttendaele
  • Publication number: 20090278859
    Abstract: In a method and system for matting a foreground object F having an opacity ? constrained by associating a characteristic with selected pixels in an image having a background B, weights are determined for all edges of neighboring pixels for the image and used to build a Laplacian matrix L. The equation ? is solved where ?=arg min ?T L? s.t.?i=si, ?i?S, S is the group of selected pixels, and si is the value indicated by the associated characteristic. The equation Ii=?iFi+(1??i)Bi is solved for F and B with additional smoothness assumptions on F and B; after which the foreground object F may be composited on a selected background B? that may be the original background B or may be a different background, thus allowing foreground features to be extracted from the original image and copied to a different background.
    Type: Application
    Filed: July 6, 2009
    Publication date: November 12, 2009
    Applicant: Yissum Research Development Co.
    Inventors: Yair Weiss, Daniel Lischinski, Anat Levin
  • Patent number: 7479963
    Abstract: Method and system for efficiently controlling animated smoke which utilizes a sequence of target smoke states to generate a smoke simulation in which the smoke is driven towards each of these targets in turn, while exhibiting natural-looking interesting smoke-like behavior. This control is made possible by two new terms added to standard flow equations: (i) a driving force term that causes the fluid to carry the smoke towards a particular target, and (ii) a smoke gathering term that prevents the smoke from diffusing too much. These terms are explicitly defined by the instantaneous state of the system at each simulation time step. Thus, no expensive optimization is required, allowing complex smoke animations to be generated with very little additional cost compared to ordinary flow simulations. The invention is also applicable to animation of other fluid flow phenomena.
    Type: Grant
    Filed: May 13, 2005
    Date of Patent: January 20, 2009
    Assignee: Yissum Research Development Company of the Hebrew University of Jerusalem
    Inventors: Daniel Lischinski, Raanan Fattal
  • Publication number: 20080267494
    Abstract: A “Joint Bilateral Upsampler” uses a high-resolution input signal to guide the interpolation of a low-resolution solution set (derived from a downsampled version of the input signal) from low-to high-resolution. The resulting high-resolution solution set is then saved or applied to the original input signal to produce a high-resolution output signal. The high-resolution solution set is close to what would be produced directly from the input signal without downsampling. However, since the high-resolution solution set is constructed in part from a downsampled version of the input signal, it is computed using significantly less computational overhead and memory than a solution set computed directly from a high-resolution signal. Consequently, the Joint Bilateral Upsampler is advantageous for use in near real-time operations, in applications where user wait times are important, and in systems where computational costs and available memory are limited.
    Type: Application
    Filed: April 30, 2007
    Publication date: October 30, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Michael F. Cohen, Matthew T. Uyttendaele, Daniel Lischinski, Johannes Kopf