Back to results
US 12,586,273 B2Granted
Lossless removal of redundant control points or segments
AssigneeAdobe Inc.
InventorsAlec Stefan Jacobson, Siqi Wang
Life of this patent
Estimating the term…
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.
Claims20
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.
6 more elements
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.
5 more elements
A system comprising:
- a segment-to-segment distance means for 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;
- wherein the segment-to-segment distance means is further for 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;
- a chain-to-chain distance component for 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;
- a segment removal means for removing at least one of, a first control point, of the one or more control points and a first segment, of the one or more segments;
- and
- an output image generator means for generating an output image based at least in part on the removing.
3 more elements
Dependencies are inferred from the claim text.