Reconstructing concentric radial gradients

Patent metadata

Field	Value
Publication number	US-12340441-B2
Application number	US-202217823574-A
Country	US
Kind code	B2
Filing date	Aug 31, 2022
Priority date	Aug 31, 2022
Publication date	Jun 24, 2025
Grant date	Jun 24, 2025

Abstract

Systems and methods for image processing are described. Embodiments of the present disclosure receive a raster image depicting a radial color gradient; compute an origin point of the radial color gradient based on an orthogonality measure between a color gradient vector at a point in the raster image and a relative position vector between the point and the origin point; construct a vector graphics representation of the radial color gradient based on the origin point; and generate a vector graphics image depicting the radial color gradient based on the vector graphics representation.

First claim

What is claimed is:

1. A method comprising:
receiving a raster image depicting a radial color gradient;
computing an origin point of the radial color gradient based on an orthogonality measure between a color gradient vector and a relative position vector, wherein the color gradient vector represents a color gradient at a point in the raster image, the relative position vector represents a difference between the point and the origin point, and the orthogonality measure indicates a degree of alignment between the color gradient vector and the relative position vector;
constructing a vector graphics representation of the radial color gradient based on the origin point; and
generating a vector graphics image depicting the radial color gradient based on the vector graphics representation.

2. The method of claim 1 , further comprising:
computing a first color gradient corresponding to a first color channel of a plurality of color channels;
computing a second color gradient corresponding to a second color channel of the plurality of color channels; and
computing a third color gradient corresponding to a third color channel of the plurality of color channels, wherein the orthogonality measure is based on the first color gradient, the second color gradient, and the third color gradient.

3. The method of claim 1 , further comprising:
generating a vector field of color gradient vectors at a plurality of points in the raster image;
computing a plurality of orthogonality measures corresponding to the plurality of points; and
computing a sum of the plurality of orthogonality measures, wherein the origin point is computed based on the sum.

4. The method of claim 3 , further comprising:
computing a square of each of the plurality of orthogonality measures, wherein the sum is computed based on the square of each of the plurality of orthogonality measures.

5. The method of claim 1 , further comprising:
identifying a function of the orthogonality measure with respect to a dependent variable corresponding to the origin point;
identifying a derivative of the function of the orthogonality measure;
identifying a system of equations by setting the derivative to zero; and
solving the system of equations to identify the origin point.

6. The method of claim 1 , further comprising:
identifying a function of color intensity with respect to a radial distance from the origin point;
identifying a transition point in the function of color intensity; and
generating a color stop based on the transition point, wherein the vector graphics representation is constructed based on the color stop.

7. The method of claim 6 , further comprising:
identifying a first color of the raster image at the origin point; and
identifying a second color of the raster image at a point corresponding to the color stop, wherein the vector graphics representation is constructed based on the first color and the second color.

8. The method of claim 6 , further comprising:
identifying an additional transition point in the function of color intensity; and
generating an additional color stop based on the additional transition point, wherein the vector graphics representation is constructed based on the additional color stop.

9. The method of claim 6 , further comprising:
identifying the radial distance from the origin point;
identifying a ring of points at the radial distance from the origin point;
identifying a color intensity value corresponding to each point of the ring of points; and
averaging the color intensity value across each point of the ring of points to obtain an average color intensity value, wherein the function of color intensity is based on the average color intensity value.

10. The method of claim 6 , further comprising:
computing a Laplacian of the function of color intensity, wherein the transition point is identified based on the Laplacian.

11. The method of claim 6 , further comprising:
identifying a plurality of candidate transition points;
computing a measure of non-colinearity based on the plurality of candidate transition points; and
filtering the plurality of candidate transition points based on the measure of non-colinearity, wherein the transition point is selected based on the filtering.

12. The method of claim 1 , further comprising:
receiving the raster image from a user; and
receiving a command from the user to convert the raster image to the vector graphics image, wherein the vector graphics image is generated based on the command.

13. The method of claim 1 , further comprising:
normalizing the orthogonality measure, wherein the origin point of the radial color gradient is computed based on the normalized orthogonality measure.

14. A method comprising:
receiving a raster image depicting a radial color gradient;
computing an origin point of the radial color gradient;
identifying a function of color intensity with respect to a radial distance from the origin point;
identifying a plurality of candidate transition points;
computing a measure of non-colinearity based on the plurality of candidate transition points;
filtering the plurality of candidate transition points based on the measure of non-colinearity;
identifying a transition point in the function of color intensity based on the filtering;
generating a color stop based on the transition point;
constructing a vector graphics representation of the radial color gradient based on the origin point and the color stop; and
generating a vector graphics image depicting the radial color gradient based on the vector graphics representation.

15. The method of claim 14 , further comprising:
computing the origin point of the radial color gradient based on an orthogonality measure between a color gradient vector at a point in the raster image and a relative position vector between the point and the origin point.

16. The method of claim 14 , further comprising:
identifying a first color of the raster image at the origin point; and
identifying a second color of the raster image at a point corresponding to the color stop, wherein the vector graphics representation is constructed based on the first color and the second color.

17. The method of claim 14 , further comprising:
identifying an additional transition point in the function of color intensity; and
generating an additional color stop based on the additional transition point, wherein the vector graphics representation is constructed based on the additional color stop.

18. An apparatus comprising:
at least one processor; and
at least one memory including instructions that, when executed by the at least one processor, cause the at least one processor to perform operations comprising:
computing an origin point of a radial color gradient based on an orthogonality measure between a color gradient vector and a relative position vector, wherein the color gradient vector represents a color gradient at a point in a raster image, the relative position vector represents a difference between the point and the origin point, and the orthogonality measure indicates a degree of alignment between the color gradient vector and the relative position vector;
computing a color stop based on a function of color intensity with respect to a radial distance from the origin point;
constructing a vector graphics representation of the radial color gradient based on the origin point and the color stop; and
generating a vector graphics image depicting the radial color gradient based on the vector graphics representation.

Assignees

• Adobe Inc

Inventors

• Lukac Michal
• Chakraborty Souymodip
• Fisher Matthew David
• Batra Vineet
• Phogat Ankit

Classifications

• G06T11/10 Primary

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T7/90 Primary

  Determination of colour characteristics · CPC title

• G06T9/20

  Contour coding, e.g. using detection of edges · CPC title

• G06T11/001 Primary

  Physics · mapped topic