Image processing method for mosaic effect with adaptive tessellation
AssigneeCanon Kabushiki Kaisha
InventorCameron Bolitho Browne
Life of this patent
Estimating the term…
Abstract
A method of producing a mosaic effect in an image to be printed or displayed. The method includes the step of providing a first closed curve (1) and then generating regularly spaced boundary points (2) therealong. An area (4) adjacent the first closed curve (1) is then filled with generally regularly spaced fill points (6). The fill points (6) and boundary points (2) are triangulated to generate a series of polygons (8), thereby to generate a mosaic pattern in the area adjacent (4) the first closed curve (1). The polygons (8) are then rendered for printing, storage or display.
Claims31
A method of producing a mosaic effect in an image to be printed or displayed, the method including the steps of:
- (a) a provide step, of providing a first closed curve;
- (b) a generation step, of generating boundary points regularly spaced along the first closed curve;
- (c) a fill step, of filling an area adjacent the first closed curve with fill points generally regularly spaced from the boundary points;
- (d) a triangulate step, of triangulating the fill points and the boundary points to generate a series of polygons, thereby to generate a mosaic pattern in the area adjacent the first closed curve;
- and
- (e) a render step, of rendering the polygons for printing, storage or display.
A method of producing a mosaic effect in an image to be printed or displayed, the method including the steps of:
- (a) providing at least one closed curve defining a shape of a graphic object;
- (b) tessellating said graphic object into a plurality of polygon regions, having a plurality of vertex points;
- (c) creating an individual polygon shape for each of said polygon regions, wherein each of said individual polygon shapes is derived from a corresponding polygon region, and each polygon shape has a corresponding set of vertex points;
- and
- (d) mapping one or more colours to each polygon shape.
Apparatus for producing a mosaic effect in an image to be printed or displayed, the apparatus including:
- (a) delivery means for providing a first closed curve;
- (b) point generation means for defining boundary points regularly spaced along the first closed curve;
- (c) fill means for filling an area adjacent the first closed curve with fill points generally regularly spaced from the boundary points;
- and
- (d) polygon generation means for triangulating the fill points and the boundary points to generate a series of polygons, thereby to generate a mosaic pattern in the area adjacent the closed curve.
A computer storage medium bearing one or more computer software programs for execution on a computer, the computer software program or programs including compiled or uncompiled software instructions for implementing a method of producing a mosaic effect in an image to be displayed on a display device, stored or printed, including instructions for implementing the following steps:
- (a) providing a first closed curve;
- (b) generating boundary points regularly spaced along the first closed curve;
- (c) filling an area adjacent the first closed curve with fill points generally regularly spaced from the boundary points;
- (d) triangulating the fill points and the boundary points to generate a series of polygons, thereby to generate a mosaic pattern in the area adjacent the first closed curve;
- and
- (e) rendering the polygons for printing, storage or display.
A method of producing a mosaic effect in an image to be printed or displayed, the method including the steps of:
- (a) providing a first closed curve;
- (b) generating regularly spaced boundary points along the first closed curve;
- (c) filling an area adjacent the first closed curve with generally regularly spaced fill points;
- (d) generating a series of polygons on the basis of the fill points and the boundary points, thereby to generate a mosaic pattern in the area adjacent the first closed curve;
- (e) providing a background grouting image covering substantially all of said area adjacent the first closed curve;
- and
- (f) rendering the polygons and said background grouting image for printing, storage or display.
Apparatus for producing a mosaic effect in an image to be printed or displayed, the apparatus including:
- (a) delivery means for providing a first closed curve;
- (b) point generation means for defining regularly spaced boundary points along the first closed curve;
- (c) fill means for filling an area adjacent the first closed curve with generally regularly spaced fill points;
- (d) polygon generation means for generating a series of polygons on the basis of the fill points and the boundary points, thereby to generate a mosaic pattern in the area adjacent the closed curve;
- and
- (e) grouting image providing means for providing a background grouting image covering substantially all of said area adjacent the first closed curve.
A computer storage medium bearing one or more computer software programs for execution on a computer, the computer software program or programs including compiled or uncompiled software instructions for implementing a method of producing a mosaic effect in an image to be displayed on a display device, stored or printed, including instructions for implementing the following steps:
- (a) providing a first closed curve;
- (b) generating regularly spaced boundary points along the first closed curve;
- (c) filling any area adjacent the first closed curve with generally regularly spaced fill points;
- (d) generating a series of polygons on the basis of the fill points and the boundary points, thereby to generate a mosaic pattern in the area adjacent the first closed curve;
- and
- (e) providing a background grouting image covering substantially all of said area adjacent the first closed curve;
- and
- (f) rendering the polygons and said background grouting image for printing, storage or display.
Dependencies are inferred from the claim text.