Patents by Inventor Nathan A. Carr

Nathan A. 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: 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
  • Publication number: 20170212661
    Abstract: Techniques and systems are described to generate a three-dimensional model from two-dimensional images. A plurality of inputs is received, formed through user interaction with a user interface. Each of the plurality of inputs define a respective user-specified point on the object in a respective one of the plurality of images. A plurality of estimated points on the object are generated automatically and without user intervention. Each of the plurality of estimated points corresponds to a respective user-specified point for other ones of the plurality of images. The plurality of estimated points is displayed for the other ones of the plurality of images in the user interface by a computing device. A mesh of the three-dimensional model of the object is generated by the computing device by mapping respective ones of the user-specified points to respective ones of the estimated points in the plurality of images.
    Type: Application
    Filed: January 25, 2016
    Publication date: July 27, 2017
    Inventors: Daichi Ito, Radomir Mech, Nathan A. Carr, Tsukasa Fukusato
  • Patent number: 9703756
    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: January 15, 2009
    Date of Patent: July 11, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Wojciech Jarosz, Nathan A. Carr
  • Publication number: 20170186191
    Abstract: Paintbrush and liquid simulation techniques are described. In one or more implementations, input is received to perform brush strokes with a virtual paintbrush on a virtual canvas. For virtual paint on the virtual canvas, lifelike paint qualities are simulated. However, the lifelike paint qualities are simulated solely for the virtual paint that is within a region of the canvas. The lifelike paint qualities are not simulated for virtual paint located outside the region. As part of simulating the interaction between the virtual paint, the virtual paintbrush, and the virtual canvas, various parts of the simulation may be performed by different processing units. For example, bristles of the virtual paintbrush may be simulated utilizing a first processing device such as a central processing unit (CPU). A second processing unit, such as a graphics processing unit (GPU), may be employed to simulate the lifelike effects of the virtual paint.
    Type: Application
    Filed: March 15, 2017
    Publication date: June 29, 2017
    Applicant: Adobe Systems Incorporated
    Inventors: Byungmoon Kim, Nathan A. Carr, Zhili Chen
  • Publication number: 20170165577
    Abstract: A complete augmented fantasy game system (including all supporting processes), which combines the traditional integration of real-life events within fantasy games with an additional bonus competition. A Participant creates a team composed of real-life Competitors. When an owned, real-life Competitor completes a key event, a bonus stage is initiated. The bonus stage enables a Participant to compete directly with an opponent for bonus points. New inventions pertaining to Participant Ratings/rankings and tournament implementation are also claimed.
    Type: Application
    Filed: December 11, 2016
    Publication date: June 15, 2017
    Inventor: Nathan Carr
  • Patent number: 9679192
    Abstract: Systems and methods are disclosed herein for 3-Dimensional portrait reconstruction from a single photo. A face portion of a person depicted in a portrait photo is detected and a 3-Dimensional model of the person depicted in the portrait photo constructed. In one embodiment, constructing the 3-Dimensional model involves fitting hair portions of the portrait photo to one or more helices. In another embodiment, constructing the 3-Dimensional model involves applying positional and normal boundary conditions determined based on one or more relationships between face portion shape and hair portion shape. In yet another embodiment, constructing the 3-Dimensional model involves using shape from shading to capture fine-scale details in a form of surface normals, the shape from shading based on an adaptive albedo model and/or a lighting condition estimated based on shape fitting the face portion.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: June 13, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Linjie Luo, Sunil Hadap, Nathan Carr, Kalyan Sunkavalli, Menglei Chai
  • Publication number: 20170161876
    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: Application
    Filed: December 2, 2015
    Publication date: June 8, 2017
    Inventors: Nathan A. Carr, Zhaowen Wang, Duygu Ceylan, I-Chao Shen