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: 12148089Abstract: Embodiments are disclosed for performing 3-D vectorization. The method includes obtaining a three-dimensional rendered image and a camera position. The method further includes obtaining a triangle mesh representing the three-dimensional rendered image. The method further involves creating a reduced triangle mesh by removing one or more triangles from the triangle mesh. The method further involves subdividing each triangle of the reduced triangle mesh into one or more subdivided triangles. The method further involves performing a mapping of each pixel of the three-dimensional rendered image to the reduced triangle mesh. The method further involves assigning a color value to each vertex of the reduced triangle mesh. The method further involves sorting each triangle of the reduced triangle mesh using a depth value of each triangle. The method further involves generating a two-dimensional triangle mesh using the sorted triangles of the reduced triangle mesh.Type: GrantFiled: August 16, 2022Date of Patent: November 19, 2024Assignee: Adobe Inc.Inventors: Ankit Phogat, Xin Sun, Vineet Batra, Sumit Dhingra, Nathan A. Carr, Milos Hasan
-
Publication number: 20240062455Abstract: Embodiments are disclosed for performing 3-D vectorization. The method includes obtaining a three-dimensional rendered image and a camera position. The method further includes obtaining a triangle mesh representing the three-dimensional rendered image. The method further involves creating a reduced triangle mesh by removing one or more triangles from the triangle mesh. The method further involves subdividing each triangle of the reduced triangle mesh into one or more subdivided triangles. The method further involves performing a mapping of each pixel of the three-dimensional rendered image to the reduced triangle mesh. The method further involves assigning a color value to each vertex of the reduced triangle mesh. The method further involves sorting each triangle of the reduced triangle mesh using a depth value of each triangle. The method further involves generating a two-dimensional triangle mesh using the sorted triangles of the reduced triangle mesh.Type: ApplicationFiled: August 16, 2022Publication date: February 22, 2024Applicant: Adobe Inc.Inventors: Ankit PHOGAT, Xin SUN, Vineet BATRA, Sumit DHINGRA, Nathan A. CARR, Milos HASAN
-
Patent number: 11244502Abstract: 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: GrantFiled: November 29, 2017Date of Patent: February 8, 2022Assignee: Adobe Inc.Inventors: Vojt{hacek over (e)}ch Krs, Radomir Mech, Nathan A. Carr
-
Patent number: 10783431Abstract: Image search techniques and systems involving emotions are described. In one or more implementations, a digital medium environment of a content sharing service is described for image search result configuration and control based on a search request that indicates an emotion. The search request is received that includes one or more keywords and specifies an emotion. Images are located that are available for licensing by matching one or more tags associated with the image with the one or more keywords and as corresponding to the emotion. The emotion of the images is identified using one or more models that are trained using machine learning based at least in part on training images having tagged emotions. Output is controlled of a search result having one or more representations of the images that are selectable to license respective images from the content sharing service.Type: GrantFiled: November 11, 2015Date of Patent: September 22, 2020Assignee: 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: 10489937Abstract: 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: GrantFiled: March 15, 2017Date of Patent: November 26, 2019Assignee: Adobe Inc.Inventors: Byungmoon Kim, Nathan A. Carr, Zhili Chen
-
Patent number: 10467777Abstract: 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: GrantFiled: March 23, 2018Date of Patent: November 5, 2019Assignee: Adobe Inc.Inventors: Siying Liu, Kalyan Sunkavalli, Nathan A. Carr, Elya Shechtman
-
Patent number: 10389804Abstract: 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: GrantFiled: November 11, 2015Date of Patent: August 20, 2019Assignee: 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: 10388038Abstract: 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: GrantFiled: October 25, 2016Date of Patent: August 20, 2019Assignee: Adobe Inc.Inventors: Gregg D. Wilensky, Nathan A. Carr, Stephen N. Schiller
-
Patent number: 10318102Abstract: 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: GrantFiled: January 25, 2016Date of Patent: June 11, 2019Assignee: Adobe Inc.Inventors: Daichi Ito, Radomir Mech, Nathan A. Carr, Tsukasa Fukusato
-
Patent number: 10307969Abstract: 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: GrantFiled: October 26, 2016Date of Patent: June 4, 2019Assignee: Adobe Inc.Inventors: Nathan A. Carr, Tim Christopher Reiner, Gavin Stuart Peter Miller, Radomir Mech
-
Publication number: 20190164342Abstract: 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: ApplicationFiled: November 29, 2017Publication date: May 30, 2019Applicant: Adobe Inc.Inventors: Vojtech Krs, Radomir Mech, Nathan A. Carr
-
Patent number: 10249061Abstract: 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: GrantFiled: November 11, 2015Date of Patent: April 2, 2019Assignee: 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: 10198590Abstract: 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: GrantFiled: November 11, 2015Date of Patent: February 5, 2019Assignee: 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: 20180211415Abstract: 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: ApplicationFiled: March 23, 2018Publication date: July 26, 2018Applicant: Adobe Systems IncorporatedInventors: Siying Liu, Kalyan Sunkavalli, Nathan A. Carr, Elya Shechtman
-
Patent number: 9955065Abstract: 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: GrantFiled: August 27, 2014Date of Patent: April 24, 2018Assignee: ADOBE SYSTEMS INCORPORATEDInventors: 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
-
Patent number: 9846676Abstract: 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: GrantFiled: June 9, 2017Date of Patent: December 19, 2017Assignee: ADOBE SYSTEMS INCORPORATEDInventors: Wojciech Jarosz, Nathan A. Carr
-
Patent number: 9818044Abstract: 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: GrantFiled: November 11, 2015Date of Patent: November 14, 2017Assignee: Adobe Systems IncorporatedInventors: Zeke Koch, Gavin Stuart Peter Miller, Jonathan W. Brandt, Nathan A. Carr, Walter Wei-Tuh Chang, Scott D. Cohen, Hailin Jin
-
Patent number: 9799102Abstract: 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: GrantFiled: December 2, 2015Date of Patent: October 24, 2017Assignee: Adobe Systems IncorporatedInventors: Nathan A. Carr, Zhaowen Wang, Duygu Ceylan, I-Chao Shen
-
Patent number: 9779484Abstract: 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: GrantFiled: August 4, 2014Date of Patent: October 3, 2017Assignee: Adobe Systems IncorporatedInventors: Gregg D. Wilensky, Nathan A. Carr
-
Publication number: 20170277657Abstract: 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: ApplicationFiled: June 9, 2017Publication date: September 28, 2017Applicant: Adobe Systems IncorporatedInventors: Wojciech Jarosz, Nathan A. Carr