Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced). In addition, the order in which the destination region is filled by example tiles may be configured to emphasize the continuity of linear structures and composite textures using a type of isophote-driven image-sampling process.

Abstract: Systems and methods are provided for interactive construction of an object boundary by minimizing a sum of costs, including costs associated with inconsistency of the image data and costs associated with undesired curve shape properties. A particle filter optimization algorithm is implemented that incorporates a variable strength, intrinsic preference for boundary smoothness. The particle filter generates alternative sequences of random moves, constructed in parallel, to avoid becoming stuck in local minima. Approximate optimization algorithms are utilized, keeping computational burden low, freeing resources to analyze intrinsic costs associated with local curvature. In one embodiment, a user may construct a curve by launching a particle stream, and by choosing visually satisfactory locations on the stream from which to relaunch particles. The user can also provide other input, such as drop down dams to redirect the stream at T-junctions.

Abstract: A system and method is described for rendering a warped brush stroke using a bitmap brush image, the brush stroke being along a arbitrarily curved guideline. The described system and method generate a piecewise linear approximation to the guideline followed by generating polygons with the aid of the linear segments such that the generated polygons are convex and contiguous linear segments result in contiguous polygons. A mapping is identified between segments of the bitmap brush and the polygons such that the corners or the boundaries of the segments of a segment map to the corners or boundaries of a corresponding polygon. The segment of the bitmap brush is mapped into the corresponding polygon using transformations that do not require visiting a pixel in the rendered warped brush stroke more than once. Examples of such transformations include bilinear transformations and texture mapping in combination with tiling.

Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced).

Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced). In addition, the order in which the destination region is filled by example tiles may be configured to emphasize the continuity of linear structures and composite textures using a type of isophote-driven image-sampling process.

Abstract: A system and method for generating color gradients is provided. The system generates color gradients using techniques from geometric surface modeling. The system and method of the present invention allow designers to specify very complex gradients in a simple way. The system can employ, for example, a vector-based interpolation method and/or a pixel-based partial differential equation (PDE) interpolation methods to facilitate generation of the color gradients. In one example, input boundary curves and/or feature curves are approximated by line segments, which are then utilized to generate a triangulation approximating a smooth color gradient.

Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced). In addition, the order in which the destination region is filled by example tiles may be configured to emphasize the continuity of linear structures and composite textures using a type of isophote-driven image-sampling process.

Abstract: A blended result image is computed using guided interpolation to alter image data within a destination domain. The destination domain may be altered based on a guided interpolator that is either dependent or not dependent upon a source image. When blending a source region into a destination region of an image, guided interpolation eliminates or minimizes apparent seams between the inserted region and the rest of the image. A variety of interpolation guides may be used to yield different effects in the blended results image. Such interpolation guides may include without limitation an identity guide, a smooth guide, a filtering guide, a transparent guide, a masking guide, and a weighted average combination of various guides.

Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced). In addition, the order in which the destination region is filled by example tiles may be configured to emphasize the continuity of linear structures and composite textures using a type of isophote-driven image-sampling process.

Abstract: A blended result image is computed using guided interpolation to alter image data within a destination domain. The destination domain may be altered based on a guided interpolator that is either dependent or not dependent upon a source image. When blending a source region into a destination region of an image, guided interpolation eliminates or minimizes apparent seams between the inserted region and the rest of the image. A variety of interpolation guides may be used to yield different effects in the blended results image. Such interpolation guides may include without limitation an identity guide, a smooth guide, a filtering guide, a transparent guide, a masking guide, and a weighted average combination of various guides.

Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced).

Abstract: Systems and methods are provided for interactive construction of an object boundary by minimizing a sum of costs, including costs associated with inconsistency of the image data and costs associated with undesired curve shape properties. A particle filter optimization algorithm is implemented that incorporates a variable strength, intrinsic preference for boundary smoothness. The particle filter generates alternative sequences of random moves, constructed in parallel, to avoid becoming stuck in local minima. Approximate optimization algorithms are utilized, keeping computational burden low, freeing resources to analyze intrinsic costs associated with local curvature. In one embodiment, a user may construct a curve by launching a particle stream, and by choosing visually satisfactory locations on the stream from which to relaunch particles. The user can also provide other input, such as drop down dams to redirect the stream at T-junctions.

Abstract: A method and system for editing function curves in a computer-based editing or animation environment. The method consists of defining a region having two dimensions. The region contains a number of selected keys associated with one or more function curves. Resizing or moving the region causes the selected keys to be resized or moved accordingly.

Abstract: A method of and system for editing a parametric function curve initializes tangent handles at selected keys, up-dates the parametric function curve responsive to the dragging of one of the tangent handles, verifies whether the up-dated parametric function curve is monotonic, and if not monotonic, repeatedly modifies the tangent handles until the parametric function curve is monotonic.

Abstract: Method and apparatus for automatically closing gaps prior to painting a cel in a vector-based computer-aided drawing system. A drawing is processed, as it is entered by a user, to generate a stored planar map containing geometric and topological characteristics of the drawing. The planar map is searched to identify gaps and updated to store synthesized gap-closing vectors for those gaps smaller than a selectable size. The gaps are closed before the painting of the cel, or coloring of the drawing, so as to prevent unintended spill-over of the color into adjacent regions.

Abstract: Method and apparatus for automatically closing gaps prior to painting a cel in a vector-based computer-aided drawing system. A drawing is processed, as it is entered by a user, to generate a stored planar map containing geometric and topological characteristics of the drawing. The planar map is searched to identify gaps and updated to store synthesized gap-closing vectors for those gaps smaller than a selectable size. The gaps are closed before the painting of the cel, or coloring of the drawing, so as to prevent unintended spill-over of the color into adjacent regions.

Abstract: Process for making computer-aided drawings for applications such as computer-aided engineering (CAE) and computer-aided design (CAD). A drawing is made in the form of a planar map in all steps of its implementation, and the process proceeds iteratively with insertion, erasure, or coloring operations as the drawing is made.