Facilitation of error tolerant image tracing optimization
AssigneeCity University of Hong Kong
InventorsHongbo Fu, Qingkun Su, Wing Ho Andy Li
Life of this patent
Estimating the term…
Abstract
A stroke refinement technique can be used refine the location, orientation, and shape of input strokes by exploiting gradient features from an underlying image being traced. The technique can also be used to adjust user strokes with respect to image gradients. The stroke refinement technique can comprise a local optimization, a semi-global optimization, and a global optimization to facilitate error tolerant image optimization.
Claims20
A method, comprising:
- identifying, by a network device comprising a processor, a stroke associated with an image, a point within the stroke, and a radius associated with the point, wherein the stroke snaps to an image edge that is parallel to a stroke direction of the stroke resulting in the stroke being positioned near the image edge;
- applying, by the network device, a condition related to a magnitude of a gradient of the image;
- in response to the condition being determined to have been satisfied, removing, by the network device, a pixel of a set of pixels and identifying, by the network device, another pixel of the set of pixels;
- and
- sampling, by the network device, a position associated with the other pixel of the set of pixels.
A system, comprising:
- a processor;
- and
- a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
- facilitating determining a subset of strokes of a set of strokes related to an image, wherein the subset of strokes is determined by determining a closest vertex of a stroke to a neighboring stroke within the image, and wherein the stroke snaps to an image edge, of the image, that is parallel to a stroke direction of the stroke resulting in the stroke being moved near to the image edge;
- facilitating recording a distance between the stroke and the neighboring stroke;
- facilitating determining the subset of strokes based on a condition related to the distance between the stroke and the neighboring stroke being determined to have been satisfied;
- and
- facilitating selecting another stroke associated with the subset of strokes, other than the stroke.
A non-transitory computer readable medium having instructions stored thereon that, in response to execution, cause a system comprising a processor to perform operations, comprising:
- determining a subset of strokes of a set of strokes related to an image comprising determining a closest vertex of a stroke to a neighboring stroke within the image, wherein the stroke snaps to an image edge, of the image, that is parallel to a stroke direction of the stroke resulting in the stroke being positioned near the image edge;
- recording a distance between the stroke and the neighboring stroke;
- determining the subset of strokes based on a condition related to the distance between the stroke and the neighboring stroke being determined to have been satisfied;
- triangulating an image plane based on a stroke vertex of a set of stroke vertices of the set of strokes;
- and
- determining a mesh deformation based on a position of the subset of strokes, wherein the mesh comprises connecting the stroke vertex to another stroke vertex based on a spatial neighboring criterion.
Dependencies are inferred from the claim text.