Methods for compressing shape data for a set of electronic designs include inputting a set of shape data, where the shape data comprises mask designs. A convolutional autoencoder encodes the set of shape data, where the encoding compresses the set of shape data to produce a set of encoded shape data. The convolutional autoencoder is tuned for increased accuracy of the set of encoded shape data based on design rules for the set of shape data. The convolutional autoencoder comprises a set of parameters comprising weights, and the convolutional autoencoder has been trained to determine what information to keep based on the weights.

The disclosure provides methods of encoding a path, a stroking system for paths, a renderer that generates a stroked tessellation of a path, and a method of determining a type of link of a path from a data structure. The data structure can be an array of indexed links that compactly encode a path. The position of one or more index values, such as a null index value, within an indexed link can encode the link's type. In one example, a method of encoding includes: (1) receiving a path having multiple links, wherein the links include at least one segment and at least one junction, and (2) generating an encoded path by encoding the links based on positional information of the links, wherein the encoding employs a same data structure for each of the links.

Techniques are disclosed for tracing a vector image over at least a part of a raster image. One or more edges of the raster image (e.g., bitmap or photograph) are identified, and an edge model is generated. The edge model is a vector image including a plurality of Bezier curves that overlap with the edges of the raster image. One or more user inputs are received, which identify a first and second path point on the edge model. A subset of the plurality of Bezier curves that are between the first and second path points and on the edge model are selected. The subset of the plurality of Bezier curves are displayed, without displaying Bezier curves that are not within the subset. In an example, the subset of the Bezier curves traces edges of a section of the raster image between the first and second path points.

Techniques are disclosed for tracing a vector image over at least a part of a raster image. One or more edges of the raster image (e.g., bitmap or photograph) are identified, and an edge model is generated. The edge model is a vector image including a plurality of Bezier curves that overlap with the edges of the raster image. One or more user inputs are received, which identify a first and second path point on the edge model. A subset of the plurality of Bezier curves that are between the first and second path points and on the edge model are selected. The subset of the plurality of Bezier curves are displayed, without displaying Bezier curves that are not within the subset. In an example, the subset of the Bezier curves traces edges of a section of the raster image between the first and second path points.

Techniques of data compression involve ordering the points of a point cloud according to distance along a space-filling curve. Advantageously, a space-filling curve has the property that points close in distance along the curve are close together in Euclidean space. Thus, differences between points ordered by distance along such a curve, e.g., a Hilbert curve, will be close. When the curve is fractal, i.e., self-similar at all levels, the differences will be small even when the points are very unevenly clustered throughout the point cloud. Such small differences will provide greatly improved compression to the resulting delta-encoded set of points.

An image processing method including the following steps is provided. An image information of an image is received, wherein the image includes a plurality of blocks and the image information includes a plurality of pixel information of each block. A dual gamma correction is performed on a first group of blocks of the image to obtain one or more corrected blocks and the dual gamma correction is skipped on a second group of blocks of the image to obtain a plurality of uncorrected blocks. A first encoding process is performed on the one or more corrected blocks to obtain a plurality of first encoded blocks. A second encoding process different from the first encoding process is performed on the plurality of uncorrected blocks to obtain a plurality of second encoded blocks.

An image processing method including the following steps is provided. An image information of an image is received, wherein the image includes a plurality of blocks and the image information includes a plurality of pixel information of each block. A dual gamma correction is performed on a first group of blocks of the image to obtain one or more corrected blocks and the dual gamma correction is skipped on a second group of blocks of the image to obtain a plurality of uncorrected blocks. A first encoding process is performed on the one or more corrected blocks to obtain a plurality of first encoded blocks. A second encoding process different from the first encoding process is performed on the plurality of uncorrected blocks to obtain a plurality of second encoded blocks.

A system for and method of storing two two-dimensional objects on an information storage medium, the method comprising: acquiring a first two-dimensional object and a second, a first perimeter of the first two-dimensional object comprising a first perimeter portion and a second perimeter portion, and the second two-dimensional object comprising the second perimeter portion and a third perimeter portion; storing, on the information storage medium, the first perimeter as storing the first and the second perimeter portions; storing, on the information storage medium, the second perimeter as storing the third perimeter portion and storing a reference to the second perimeter portion.

A system for and method of storing two two-dimensional objects on an information storage medium, the method comprising: acquiring a first two-dimensional object and a second, a first perimeter of the first two-dimensional object comprising a first perimeter portion and a second perimeter portion, and the second two-dimensional object comprising the second perimeter portion and a third perimeter portion; storing, on the information storage medium, the first perimeter as storing the first and the second perimeter portions; storing, on the information storage medium, the second perimeter as storing the third perimeter portion and storing a reference to the second perimeter portion.

The present invention relate to methods and codecs for image and video compression. Embodiments of the present invention include a novel shape-adaptive model-based codec (SAM) that supports binary shapes as well as matte and soft segmentation image compression by decomposing input shapes into deterministic and stochastic components for flexible lossy and lossless coding. The present invention can provide inter/intra prediction and flexibly adapts between lossy and lossless modes with various parameters for compression quality control. The compression module can also be adapted with numerous other compression techniques.