Patents by Inventor Nathan Carr

Nathan Carr 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: 10062214
    Abstract: The present disclosure includes methods and systems for rendering digital images of a virtual environment utilizing full path space learning. In particular, one or more embodiments of the disclosed systems and methods estimate a global light transport function based on sampled paths within a virtual environment. Moreover, in one or more embodiments, the disclosed systems and methods utilize the global light transport function to sample additional paths. Accordingly, the disclosed systems and methods can iteratively update an estimated global light transport function and utilize the estimated global light transport function to focus path sampling on regions of a virtual environment most likely to impact rendering a digital image of the virtual environment from a particular camera perspective.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: August 28, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Xin Sun, Nathan Carr, Hao Qin
  • Publication number: 20180211415
    Abstract: Texture modeling techniques for image data are described. In one or more implementations, texels in image data are discovered by one or more computing devices, each texel representing an element that repeats to form a texture pattern in the image data. Regularity of the texels in the image data is modeled by the one or more computing devices to define translations and at least one other transformation of texels in relation to each other.
    Type: Application
    Filed: March 23, 2018
    Publication date: July 26, 2018
    Applicant: Adobe Systems Incorporated
    Inventors: Siying Liu, Kalyan Sunkavalli, Nathan A. Carr, Elya Shechtman
  • Publication number: 20180203528
    Abstract: Example systems and methods of providing a user interface are presented. In one example, a graphical object is displayed on an opaque display component on a user-facing side of a computing device. Using a sensing component of the computing device, movement of a physical pointer controlled by a user is sensed. The physical pointer may be located opposite the user-facing side of the computer device. On the opaque display component, a representation of the physical pointer is displayed during the movement of the physical pointer. The graphical object, as displayed on the opaque display component, is modified based on the sensed movement of the physical pointer during the movement of the physical pointer.
    Type: Application
    Filed: March 13, 2018
    Publication date: July 19, 2018
    Inventors: Daichi Ito, Nathan Carr, Naoki Sasaki
  • Patent number: 9984480
    Abstract: The present disclosure is directed to generating enhanced curves that are aesthetically pleasing. To create enhanced a curve that is aesthetically pleasing, a curve enhancement system uses non-uniformly scaled cubic variation of curvature (CVC) curves. For example, the curve enhancement system non-uniformly scales a curve in a spline. Based on the scaling, the curve enhancement system can generate CVC curves having the desired end point constraints. Then, using the end point constraints, the curve enhancement system can inversely downscale the non-uniform scaled curve while maintaining the end point constraints from the CVC curves to achieve an enhanced curve in the spline.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: May 29, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Stephen Schiller, Nathan Carr
  • Publication number: 20180121754
    Abstract: The present disclosure is directed toward systems and methods for image patch matching. In particular, the systems and methods described herein sample image patches to identify those image patches that match a target image patch. The systems and methods described herein probabilistically accept image patch proposals as potential matches based on an oracle. The oracle is computationally inexpensive to evaluate but more approximate than similarity heuristics. The systems and methods use the oracle to quickly guide the search to areas of the search space more likely to have a match. Once areas are identified that likely include a match, the systems and methods use a more accurate similarity function to identify patch matches.
    Type: Application
    Filed: November 3, 2016
    Publication date: May 3, 2018
    Inventors: Nathan Carr, Kalyan Sunkavalli, Michal Lukac, Elya Shechtman
  • Publication number: 20180114358
    Abstract: Techniques disclosed herein display depth effects in digital artwork based on movement of a display. In one technique, a first rendering of the digital artwork is displayed on the display. While the first rendering is displayed, a movement of the display is determined based on motion information from a motion sensor associated with the display. Based on the movement of the display, a position of the digital artwork is determined relative to a fixed gaze direction and a fixed light direction in a 3 dimensional (3D) model. A second rendering of the digital artwork is displayed on the display on the artwork. Displaying the second rendering involves displaying a depth effect based on variable depth of the digital artwork and the position of the digital artwork relative to the fixed gaze direction and the fixed light direction in the 3D model.
    Type: Application
    Filed: October 26, 2016
    Publication date: April 26, 2018
    Inventors: Zhili CHEN, Xin SUN, Nathan CARR
  • Patent number: 9955065
    Abstract: Dynamic motion path blur techniques are described. In one or more implementations, paths may be specified to constrain a motion blur effect to be applied to a single image. A variety of different techniques may be employed as part of the motion blur effects, including use of curved blur kernel shapes, use of a mesh representation of blur kernel parameter fields to support real time output of the motion blur effect to an image, use of flash effects, blur kernel positioning to support centered or directional blurring, tapered exposure modeling, and null paths.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: April 24, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Gregg D. Wilensky, Nathan A. Carr, Alan L. Erickson, Yuyan Song, Manish Kumar, Bradee Rae Evans, Sarah A. Kong, Michael J. Orts, Meredith L. Stotzner, Heather M. Dolan, Yukie Takahashi
  • Publication number: 20180101942
    Abstract: Certain embodiments involve using labels to track high-frequency offsets for patch-matching. For example, a processor identifies an offset between a first source image patch and a first target image patch. If the first source image patch and the first target image patch are sufficiently similar, the processor updates a data structure to include a label specifying the offset. The processor associates, via the data structure, the first source image patch with the label. The processor subsequently selects certain high-frequency offsets, including the identified offset, from frequently occurring offsets in the data structure. The processor uses these offsets to identify a second target image patch, which is located at the identified offset from a second source image patch. The processor associates, via the data structure, the second source image patch with the identified offset based on a sufficient similarity between the second source image patch and the second target image patch.
    Type: Application
    Filed: October 6, 2016
    Publication date: April 12, 2018
    Inventors: Nathan Carr, Kalyan Sunkavalli, Michal Lukac, Elya Shechtman
  • Patent number: 9939925
    Abstract: Example systems and methods of providing a user interface are presented. In one example, a graphical object is displayed on an opaque display component on a user-facing side of a computing device. Using a sensing component of the computing device, movement of a physical pointer controlled by a user is sensed. The physical pointer may be located opposite the user-facing side of the computing device. On the opaque display component, a representation of the physical pointer is displayed during the movement of the physical pointer. The graphical object, as displayed on the opaque display component, is modified based on the sensed movement of the physical pointer during the movement of the physical pointer.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: April 10, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Daichi Ito, Nathan Carr, Naoki Sasaki
  • Publication number: 20180089894
    Abstract: The present disclosure includes methods and systems for rendering digital images of a virtual environment utilizing full path space learning. In particular, one or more embodiments of the disclosed systems and methods estimate a global light transport function based on sampled paths within a virtual environment. Moreover, in one or more embodiments, the disclosed systems and methods utilize the global light transport function to sample additional paths. Accordingly, the disclosed systems and methods can iteratively update an estimated global light transport function and utilize the estimated global light transport function to focus path sampling on regions of a virtual environment most likely to impact rendering a digital image of the virtual environment from a particular camera perspective.
    Type: Application
    Filed: September 27, 2016
    Publication date: March 29, 2018
    Inventors: Xin Sun, Nathan Carr, Hao Qin
  • Patent number: 9922443
    Abstract: The disclosure describes systems and methods of selecting colors to points in a digital three-dimensional (3D) model representing a scanned object, based on points and color images associated with the 3D model. Certain embodiments involve selecting from the images a patch for each point in the 3D model, and determining a quality of the patches. The selected patches are analyzed to determine an overall score, representing aggregated quality of the patches and an aggregated smoothness indicating variation between patches selected for neighboring points. In some examples, multiple sets of selected patches are analyzed and scored, and the scores are compared to determine a representative patch set that optimizes the quality and the smoothness. Colors are assigned to the points of the digital model based on the representative set of patches.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: March 20, 2018
    Assignee: Adobe Systems Incorporated
    Inventors: Duygu Ceylan, Nathan Carr
  • Patent number: 9846676
    Abstract: An analytical method to efficiently convert a function that is stored in spherical harmonics into a function that is stored in a wavelet or mip map representation enables a variety of computer graphics functions to be efficiently performed. A function may be stored as a spherical harmonic representation and rotated in the spherical harmonic domain; the function can then be converted to a wavelet representation. The conversion method may be used to convert a spherical harmonic function to wavelets, and then an importance sampling technique may be applied to the wavelet representation to generate a set of importance samples for the function. The conversion method may be applied to convert a spherical harmonic representation into the wavelet domain, and an importance sampling technique may then be applied which samples the product of the function and another function in the wavelet domain.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: December 19, 2017
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Wojciech Jarosz, Nathan A. Carr
  • Patent number: 9818044
    Abstract: Content update and suggestion techniques are described. In one or more implementations, techniques are implemented to generate suggestions that are usable to guide creative professionals in updating content such as images, video, sound, multimedia, and so forth. A variety of techniques are usable to generate suggestions for the content professionals. In one example, suggestions are based on shared characteristics of images licensed by users of a content sharing service, e.g., licensed by the users. In another example, suggestions are based on metadata of the images licensed by the users, the metadata describing characteristics of how the images are created. These suggestions are then used to guide transformation of a user's image such that the image exhibits these characteristics and thus has an increased likelihood of being desired for licensing by customers of the service.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: November 14, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Zeke Koch, Gavin Stuart Peter Miller, Jonathan W. Brandt, Nathan A. Carr, Walter Wei-Tuh Chang, Scott D. Cohen, Hailin Jin
  • Publication number: 20170316597
    Abstract: The disclosure describes systems and methods of selecting colors to points in a digital three-dimensional (3D) model representing a scanned object, based on points and color images associated with the 3D model. Certain embodiments involve selecting from the images a patch for each point in the 3D model, and determining a quality of the patches. The selected patches are analyzed to determine an overall score, representing aggregated quality of the patches and an aggregated smoothness indicating variation between patches selected for neighboring points. In some examples, multiple sets of selected patches are analyzed and scored, and the scores are compared to determine a representative patch set that optimizes the quality and the smoothness. Colors are assigned to the points of the digital model based on the representative set of patches.
    Type: Application
    Filed: April 29, 2016
    Publication date: November 2, 2017
    Inventors: Duygu Ceylan, Nathan Carr
  • Patent number: 9799102
    Abstract: Smoothing images using machine learning is described. In one or more embodiments, a machine learning system is trained using multiple training items. Each training item includes a boundary shape representation and a positional indicator. To generate the training item, a smooth image is downscaled to produce a corresponding blocky image that includes multiple blocks. For a given block, the boundary shape representation encodes a blocky boundary in a neighborhood around the given block. The positional indicator reflects a distance between the given block and a smooth boundary of the smooth image. In one or more embodiments to smooth a blocky image, a boundary shape representation around a selected block is determined. The representation is encoded as a feature vector and applied to the machine learning system to obtain a positional indicator. The positional indicator is used to compute a location of a smooth boundary of a smooth image.
    Type: Grant
    Filed: December 2, 2015
    Date of Patent: October 24, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan A. Carr, Zhaowen Wang, Duygu Ceylan, I-Chao Shen
  • Patent number: 9779484
    Abstract: Dynamic motion path blur techniques are described. In one or more implementations, paths may be specified to constrain a motion blur effect to be applied to a single image. A variety of different techniques may be employed as part of the motion blur effects, including use of curved blur kernel shapes, use of a mesh representation of blur kernel parameter fields to support real time output of the motion blur effect to an image, use of flash effects, blur kernel positioning to support centered or directional blurring, tapered exposure modeling, and null paths.
    Type: Grant
    Filed: August 4, 2014
    Date of Patent: October 3, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Gregg D. Wilensky, Nathan A. Carr
  • Publication number: 20170277657
    Abstract: An analytical method to efficiently convert a function that is stored in spherical harmonics into a function that is stored in a wavelet or mip map representation enables a variety of computer graphics functions to be efficiently performed. A function may be stored as a spherical harmonic representation and rotated in the spherical harmonic domain; the function can then be converted to a wavelet representation. The conversion method may be used to convert a spherical harmonic function to wavelets, and then an importance sampling technique may be applied to the wavelet representation to generate a set of importance samples for the function. The conversion method may be applied to convert a spherical harmonic representation into the wavelet domain, and an importance sampling technique may then be applied which samples the product of the function and another function in the wavelet domain.
    Type: Application
    Filed: June 9, 2017
    Publication date: September 28, 2017
    Applicant: Adobe Systems Incorporated
    Inventors: Wojciech Jarosz, Nathan A. Carr
  • Publication number: 20170270696
    Abstract: The present disclosure is directed to generating enhanced curves that are aesthetically pleasing. To create enhanced a curve that is aesthetically pleasing, a curve enhancement system uses non-uniformly scaled cubic variation of curvature (CVC) curves. For example, the curve enhancement system non-uniformly scales a curve in a spline. Based on the scaling, the curve enhancement system can generate CVC curves having the desired end point constraints. Then, using the end point constraints, the curve enhancement system can inversely downscale the non-uniform scaled curve while maintaining the end point constraints from the CVC curves to achieve an enhanced curve in the spline.
    Type: Application
    Filed: March 21, 2016
    Publication date: September 21, 2017
    Inventors: Stephen Schiller, Nathan Carr
  • Patent number: 9727987
    Abstract: Blending techniques for curve fitting are described. In one or more implementations, an indication is received of three or more data points. A blending factor is computed based on a spatial relationship of the three or more data points to each other. A curve is fit to the three or more data points by blending a plurality or curve fitting techniques using the computed blending factor.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: August 8, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan A. Carr, Gregg D. Wilensky, Stephen N. Schiller
  • Patent number: 9723204
    Abstract: Dynamic motion path blur techniques are described. In one or more implementations, paths may be specified to constrain a motion blur effect to be applied to a single image. A variety of different techniques may be employed as part of the motion blur effects, including use of curved blur kernel shapes, use of a mesh representation of blur kernel parameter fields to support real time output of the motion blur effect to an image, use of flash effects, blur kernel positioning to support centered or directional blurring, tapered exposure modeling, and null paths.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: August 1, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Gregg D. Wilensky, Nathan A. Carr, Alan L. Erickson, Yuyan Song, Manish Kumar, Bradee Rae Evans, Sarah A. Kong, Michael J. Orts, Meredith L. Stotzner, Heather M. Dolan, Yukie Takahashi