US 2022/0044456 A1 · GENERATING VECTOR GRAPHICS BY PROCESSING RASTER GRAPHICS

Abstract

One embodiment of a disclosed system, method, and computer readable storage medium which includes an algorithm for generating a vector graphic based on a raster graphic input. A tablet scribe system identifies a boundary of a raster graphic image. The boundary is comprised of contrasting pixels in the raster graphic. The system determines a slope for each line segment of the raster graphic boundary. Based on a comparison of the slope for the adjacent line segments, the system generates a contour replaces line segments with equivalent slopes wherein each line segments represents a point on the contour. The system condenses the contour by removing redundant points on the contour based on their position relative to neighboring points and converts the edges of one or more remaining line segments into continuous curves on the contour.

Claims17

Dependent claims

A non-transitory computer readable storage medium comprising stored instructions, which when executed by at least one processor, causes the processor to:

access a graphic outlined by a plurality of contour lines, wherein each contour line of the plurality of contour lines comprises one or more points on a boundary of the graphic;
for each contour line of the plurality of contour lines,
generate a centerline for the contour line;
determine a distance between each point of the contour line and a corresponding point on the centerline;
smoothen a shape of the contour line by adjusting the position of each point on the contour line within a threshold distance of the corresponding point on the centerline to a position of the corresponding point on the centerline;
and
replace a pointed edge of the smoothened contour line with a continuous curve to generate a complete contoured representation of the graphic.

4 more elements

A system for generating a vector graphic, the system comprising:

a pixel data converter configured to access a graphic outlined by a plurality of contour lines, wherein each contour line of the plurality of contour lines comprises one or more points on a boundary of the graphic;
a segment refinement module configured to:
generate a centerline for the contour line;
determine a distance between each point of the contour line and a corresponding point on the centerline;
smoothen a shape of the contour line by adjusting the position of each point on the contour line within a threshold distance of the corresponding point on the centerline to a position of the corresponding point on the centerline;
and
replace a pointed edge of the smoothened contour line with a continuous curve to generate a complete contoured representation of the graphic;
and
a curve conversion module configured to replace a pointed edge of the smoothened contour line with a continuous curve to generate a complete contoured representation of the graphic.

6 more elements

A method for generating a vector graphic, the method comprising:

generating a boundary of a graphic comprising a plurality of pixels by connecting line segments outlining the graphic, each line segment of the boundary representing a contrast between pixels in the graphic;
determining a slope of each line segment of the boundary;
generating a plurality of contour lines outlining the boundary of the graphic, wherein each contour line replaces a set of neighboring line segments of the boundary with similar slopes such that each replaced neighboring line segment corresponds to a point on the contour line;
for each contour line of the plurality of contour lines,
generating a centerline for the contour line;
determining a distance between each point of the contour line and a corresponding point on the centerline;
smoothen a shape of the contour line by adjusting the position of each point on the contour line within a threshold distance of the corresponding point on the centerline to a position of the corresponding point on the centerline;
and
replacing a pointed edge of the smoothened contour line with a continuous curve to generate a complete contoured representation of the graphic.

6 more elements

Dependencies are inferred from the claim text.

Generating vector graphics by processing raster graphics

Life of this patent

Generating vector graphics by processing raster graphics

Life of this patent

Abstract

Claims17