Lossless removal of redundant control points or segments

Patent metadata

Field	Value
Publication number	US-12586273-B2
Application number	US-202318535992-A
Country	US
Kind code	B2
Filing date	Dec 11, 2023
Priority date	Dec 11, 2023
Publication date	Mar 24, 2026
Grant date	Mar 24, 2026

Abstract

Various disclosed embodiments are directed to the lossless removal of redundant control points and/or segments based on chain-to-chain and/or segment-to-segment distance computations. Additionally or alternatively, such removal may be based on identifying all possible lossless removal operations to ensure that the smallest possible zero-error (or near zero-error) representation of a given image. Subsequent lossy operations may be computed via local Gauss-Newton optimization and processing a priority queue.

First claim

What is claimed is:

1 . A system comprising:
at least one computer processor; and one or more computer storage media storing computer-useable instructions that, when used by the at least one computer processor, cause the at least one computer processor to perform operations comprising: accessing an input image, the input image being represented by two or more chains that each include one or more segments, each segment, of the one or more segments, including one or more control points that are configured to control a position of at least a respective portion of a respective segment, the input image excluding pixels; measuring a first distance from at least a portion of a first segment, of the one or more segments, to at least a portion of a second segment, of the one or more segments, the first segment being a part of a first chain and the second segment being a part of a second chain; based at least in part on the measuring of the first distance, determining that the first chain and the second chain have a substantially similar parametric curve by determining that a second distance between the first chain, of the two or more chains, and the second chain, of the two or more chains, is within a threshold distance; based at least in part on the determination that the first chain and the second chain have a substantially similar parametric curve, removing at least a first control point, of the one or more control points; and based at least in part on the removing, generating an output image.

2 . The system of claim 1 , wherein the determining of the first distance includes measuring a distance between a respective portion of the first segment and a corresponding portion of the second segment as an integral over a shared parametric domain, wherein the shared parametric domain is an allowable range of values for a parameter shared by the first segment and the second segment and the shared parametric domain defines the respective portion of the first segment and the corresponding respective portion of the second segment.

3 . The system of claim 1 , wherein the first chain has a first quantity of segments and the second chain has a second quantity of segments, wherein the determining that the second distance between the first chain and second chain is within the threshold distance is based on mapping the first chain to the second chain by selecting which portion of the first chain and the second chain will be used when the second distance is determined.

4 . The system of claim 1 , wherein the removal of at least the first control point is further based on ensuring that endpoints of at least one of, the first chain or the second chain is continuous after applying Gauss-Newton optimization.

5 . The system of claim 1 , wherein the removal of at least the first control point is indicative of removing the first segment, of the one or more segments, such that the output image includes each segment, of the one or more segments, except for the first segment.

6 . The system of claim 1 , wherein the removing of at least the first control point is representative of a first removal operation, and wherein the operations comprising:
placing the first removal operation in a data structure, the data structure including at least a second removal operation, and wherein the first and second removal operations are candidate operations to remove one or more control points; and selecting the first removal operation via greedy optimization, and wherein the removal is based at least in part on the selection.

7 . The system of claim 1 , wherein the operations further comprising, modifying a position of at least a second control point that has not been removed based at least in part on the removal of at least the first control point.

8 . The system of claim 1 , wherein each segment, of the one or more segments represents a Bézier curve.

9 . The system of claim 1 , wherein the input image represents a vector graphics image, and wherein a vector graphics image is an image generated using a sequence of commands or mathematical statements that place at least one of: lines, curves, and shapes in two-dimensional or three-dimensional space.

10 . The system of claim 1 , wherein the output vector graphics image is an image generated using a sequence of commands or mathematical statements that place at least one of: lines, curves, and shapes in two-dimensional or three-dimensional space.

11 . A computer-implemented method comprising:
accessing a vector graphics input image, the vector graphics input image being represented by at least one or more segments, and wherein the vector graphics image excludes any pixels; measuring a distance from at least a portion of a first segment to at least a portion of a second segment, of the one or more segments, the first segment being a part of a first chain and the second segment being a part of a second chain; based at least in part on the measuring of the distance, determining that the first chain and the second chain have a substantially similar parametric curve; based at least in part on the determining that the first chain and the second chain have a substantially similar parametric curve, identifying a first removal operation and placing the first removal operation in a data structure at a storage device, wherein the data structure includes at least a second removal operation, and wherein the first removal operation and the second removal operation are candidate operations to remove at least one of, one or more control points or at least one of the one or more segments; selecting the first removal operation based at least in part on the determining that the first chain and the second chain have a substantially similar parametric curve; based at least in part on the selecting, removing at least one of, a first segment, of the one or more segments, or a first control point; and based at least in part on the removing, generating an output vector graphics image, wherein the output vector graphics image includes a representation of all the one or more segments or control points of the input vector graphics image except for at least one of, the first segment or first control point.

12 . The computer-implemented method of claim 11 , wherein the determining of the distance includes measuring a distance between a respective portion of the first segment and a corresponding portion of the second segment as an integral over a shared parametric domain, wherein the shared parametric domain is an allowable range of values for a parameter shared by the first segment and the second segment and the shared parametric domain defines the respective portion of the first segment and the corresponding respective portion of the second segment.

13 . The computer-implemented method of claim 11 , wherein the removing at least one of, the first segment, of the one or more segments, or the first control point is further based on computing a chain-to-chain distance computation.

14 . The computer-implemented method of claim 11 , wherein the removing is further based on ensuring that endpoints of a chain is continuous after applying Gauss-Newton optimization.

15 . The computer-implemented method of claim 11 , wherein the removing is indicative of removing the first segment, of the one or more segments, such that the output image includes each segment, of the one or more segments, except for the first segment.

16 . The computer-implemented method of claim 11 , wherein the operations further comprising, modifying a position of at least a second control point that has not been removed based at le

Assignees

• Adobe Inc

Inventors

• Jacobson Alec Stefan
• Wang Siqi

Classifications

• G06T11/23

  using straight lines or curves · CPC title

• G06T7/73

  using feature-based methods · CPC title

• G06T11/60 Primary

  Creating or editing images; Combining images with text · CPC title

• G06T11/203

  Physics · mapped topic