Edit propagation on raster sketches
AssigneeAutodesk, Inc.
InventorsNing Liu, Yang Shen, Mathieu Lesage, Brent Patrick Pittman
Life of this patent
Estimating the term…
Abstract
A method, apparatus and system provides the ability to edit a raster sketch. An edit gesture is received and a binary image of the raster sketch is calculated by thresholding. A stroke width transform (SWT) map is calculated and stores a stroke width value for each pixel. An original outside contour of the binary image is calculated and simplified. A propagation cut is determined as a line segment that connects two different points on the simplified contour that separates the simplified outside contour into two parts. The propagation cut is applied to the original outside contour and displayed.
Claims20
A computer-implemented method for editing a raster sketch, comprising:
- acquiring, in a computing device, the raster sketch;
- receiving, in the computing device, an edit gesture;
- masking, via the computing device, an edit area of the raster sketch based on the edit gesture;
- calculating, via the computing device, a binary image of the raster sketch by thresholding;
- calculating, via the computing device, a stroke width transform (SWT) map that stores a stroke width value for each pixel in the binary image;
- calculating, via the computing device, an original outside contour of the binary image;
- simplifying, via the computing device, the original outside contour resulting in a simplified outside contour;
- determining, via the computing device, a propagation cut, wherein the propagation cut comprises a line segment that connects two different points on the simplified outside contour that separates the simplified outside contour into two parts, wherein the propagation cut is based on the SWT map;
- applying, via the computing device, the propagation cut to the original outside contour;
- and
- displaying, via the computing device, the raster sketch with the applied propagation cut.
A computer-implemented system for editing a raster sketch, comprising:
- (a) a computing device having a memory;
- (b) a processor executing on the computer;
- (c) the memory storing an application that is executed by the processor, wherein the application causes the processor to:
- (i) acquire the raster sketch;
- (ii) receive an edit gesture;
- (iii) mask an edit area of the raster sketch based on the edit gesture;
- (iv) calculate a binary image of the raster sketch by thresholding;
- (v) calculate a stroke width transform (SWT) map that stores a stroke width value for each pixel in the binary image;
- (vi) calculate an original outside contour of the binary image;
- (vii) simplify the original outside contour resulting in a simplified outside contour;
- (viii) determine a propagation cut, wherein the propagation cut comprises a line segment that connects two different points on the simplified outside contour that separates the simplified outside contour into two parts, wherein the propagation cut is based on the SWT map;
- (ix) apply the propagation cut to the original outside contour;
- and
- (x) display the raster sketch with the applied propagation cut.
Dependencies are inferred from the claim text.