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: 10467777
    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: Grant
    Filed: March 23, 2018
    Date of Patent: November 5, 2019
    Assignee: Adobe Inc.
    Inventors: Siying Liu, Kalyan Sunkavalli, Nathan A. Carr, Elya Shechtman
  • Publication number: 20190266438
    Abstract: The present disclosure is directed toward systems, methods, and non-transitory computer readable media for generating a modified digital image by identifying patch matches within a digital image utilizing a Gaussian mixture model. For example, the systems described herein can identify sample patches and corresponding matching portions within a digital image. The systems can also identify transformations between the sample patches and the corresponding matching portions. Based on the transformations, the systems can generate a Gaussian mixture model, and the systems can modify a digital image by replacing a target region with target matching portions identified in accordance with the Gaussian mixture model.
    Type: Application
    Filed: February 27, 2018
    Publication date: August 29, 2019
    Inventors: Xin Sun, Sohrab Amirghodsi, Nathan Carr, Michal Lukac
  • Patent number: 10389804
    Abstract: Content creation and sharing integration techniques and systems are described. In one or more implementations, techniques are described in which modifiable versions of content (e.g., images) are created and shared via a content sharing service such that image creation functionality used to create the images is preserved to permit continued creation using this functionality. In one or more additional implementations, image creation functionality employed by a creative professional to create content is leveraged to locate similar images from a content sharing service.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: August 20, 2019
    Assignee: Adobe Inc.
    Inventors: Zeke Koch, Gavin Stuart Peter Miller, Jonathan W. Brandt, Nathan A. Carr, Radomir Mech, Walter Wei-Tuh Chang, Scott D. Cohen, Hailin Jin
  • Patent number: 10388038
    Abstract: Maximum curvature techniques are described. In one or more implementations, a curve includes a first data point disposed between second and third data points. The first data point is freely moveable while the second and third data points are constrained from movement.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: August 20, 2019
    Assignee: Adobe Inc.
    Inventors: Gregg D. Wilensky, Nathan A. Carr, Stephen N. Schiller
  • Patent number: 10318102
    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: Grant
    Filed: January 25, 2016
    Date of Patent: June 11, 2019
    Assignee: Adobe Inc.
    Inventors: Daichi Ito, Radomir Mech, Nathan A. Carr, Tsukasa Fukusato
  • Patent number: 10307969
    Abstract: This document describes techniques and apparatuses for 3D printing with small geometric offsets to affect surface characteristics. These techniques are capable of enabling fused-deposition printers to create 3D objects having desired surface characteristics, such as particular colors, images and image resolutions, textures, and luminosities. In some cases, the techniques do so using a single filament head with a single filament material. In some other cases, the techniques do so using multiple heads each with different filaments, though the techniques can forgo many switches between these heads. Each printing layer may use even a single filament from one head, thereby enabling surface characteristics while reducing starts and stops for filaments heads, which enables fewer artifacts or increases printing speed.
    Type: Grant
    Filed: October 26, 2016
    Date of Patent: June 4, 2019
    Assignee: Adobe Inc.
    Inventors: Nathan A. Carr, Tim Christopher Reiner, Gavin Stuart Peter Miller, Radomir Mech
  • Publication number: 20190164342
    Abstract: Techniques are disclosed for generation of 3D structures. A methodology implementing the techniques according to an embodiment includes initializing systems configured to provide rules that specify edge connections between vertices and parametric properties of the vertices. The rules are applied to an initial set of vertices to generate 3D graphs for each of these vertex-rule-graph (VRG) systems. The initial set of vertices is associated with provided interaction surfaces of a 3D model. Skeleton geometries are generated for the 3D graphs, and an associated objective function is calculated. The objective function is configured to evaluate the fitness of the skeleton geometries based on given geometric and functional constraints. A 3D structure is generated through an iterative application of genetic programming techniques applied to the VRG systems to minimize the objective function. Receiving updated constraints and interaction surfaces, for incorporation in the iterative process.
    Type: Application
    Filed: November 29, 2017
    Publication date: May 30, 2019
    Applicant: Adobe Inc.
    Inventors: Vojtech Krs, Radomir Mech, Nathan A. Carr
  • Patent number: 10290146
    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: Grant
    Filed: October 26, 2016
    Date of Patent: May 14, 2019
    Assignee: Adobe Inc.
    Inventors: Zhili Chen, Xin Sun, Nathan Carr
  • Patent number: 10249061
    Abstract: Content creation and sharing integration techniques and systems are described. In one or more implementations, techniques are described in which modifiable versions of content (e.g., images) are created and shared via a content sharing service such that image creation functionality used to create the images is preserved to permit continued creation using this functionality. In one or more additional implementations, image creation functionality employed by a creative professional to create content is leveraged to locate similar images from a content sharing service.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: April 2, 2019
    Assignee: Adobe Inc.
    Inventors: Zeke Koch, Gavin Stuart Peter Miller, Jonathan W. Brandt, Nathan A. Carr, Radomir Mech, Walter Wei-Tuh Chang, Scott D. Cohen, Hailin Jin
  • Publication number: 20190042875
    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: October 1, 2018
    Publication date: February 7, 2019
    Inventors: Nathan Carr, Kalyan Sunkavalli, Michal Lukac, Elya Shechtman
  • Patent number: 10198590
    Abstract: Content creation collection and navigation techniques and systems are described. In one example, a representative image is used by a content sharing service to interact with a collection of images provided as part of a search result. In another example, a user interface image navigation control is configured to support user navigation through images based on one or more metrics. In a further example, a user interface image navigation control is configured to support user navigation through images based on one or more metrics identified for an object selected from the image. In yet another example, collections of images are leveraged as part of content creation. In another example, data obtained from a content sharing service is leveraged to indicate suitability of images of a user for licensing as part of the service.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: February 5, 2019
    Assignee: Adobe Inc.
    Inventors: Zeke Koch, Gavin Stuart Peter Miller, Jonathan W. Brandt, Nathan A. Carr, Radomir Mech, Walter Wei-Tuh Chang, Scott D. Cohen, Hailin Jin
  • Patent number: 10175780
    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: Grant
    Filed: March 13, 2018
    Date of Patent: January 8, 2019
    Assignee: ADOBE INC.
    Inventors: Daichi Ito, Nathan Carr, Naoki Sasaki
  • Publication number: 20180315251
    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: July 6, 2018
    Publication date: November 1, 2018
    Inventors: Xin Sun, Nathan Carr, Hao Qin
  • Patent number: 10074033
    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: Grant
    Filed: October 6, 2016
    Date of Patent: September 11, 2018
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan Carr, Kalyan Sunkavalli, Michal Lukac, Elya Shechtman
  • 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