Canon Kabushiki Kaisha

Giles Anderson Puckett

David Christopher Smith

Ian Richard Beaumont

Stuart James Warren

Christian Bruwer

Disclosed is a method of printing a transformed image corresponding to a source image. The method determines at least a first scale factor to upscale the source image to generate the transformed image, the first scale factor being at a first mathematical precision. The source image is enlarged along at least one edge of said source image edges and pixel data is copied along the source image edges into the enlarged area of the enlarged source image. The method maps each pixel of the transformed image back to a corresponding pixel into the enlarged source image including the copied pixel data along the edge of the source image. The method may determine a second scale factor, the second scale factor being at a second mathematical precision, wherein each pixel of the transformed image is mapped back to a corresponding pixel in the enlarged source image using the second scale factor.

Method for printing an upscaled image

A method of repeatedly rendering to a page a group of objects represented by edges, by identifying a first occurrence of the group in a display list by an identifier, associating the identifier with a display list representation of the group, using the identifier to determine locations on the page where the group is to be repeated, determining if the display list representation of the group is to be used to repeat the group at the locations, repeating in the display list the occurrence of the display list representation of the group, the repeated display list representations comprising (a) transformations of the starting locations of the edges making up the group, shared by each of the repeated edges, and (b) fill and level information accessed by reference associated with each of the edges.

System and method for fast manipulation of graphical objects

Methods (), apparatuses, and computer readable storage mediums for determining a composite color for a region of overlap between a dithered object and a contone object () are disclosed. A reconstructed contone object is determined from the dithered object (). Errors are corrected for () in the reconstructed contone color of the dithered object. The corrected contone object and the contone object are composited () to determine the composite color for the region of overlap.

Determining composite color for dithered object and contone object

An apparatus renders a plurality of graphical objects of an image on a scanline basis, with each scanline including at least one run of pixels, and each run of pixels being associated with at least one of the graphical objects such that the pixels of the run are within the edges of the at least one graphical object. The apparatus includes a decomposer for decomposing each of the graphical objects into at least one edge representing the corresponding graphical objects, a sorter for sorting one or more arrays containing the edges representing the graphical objects of the image, at least one of the arrays being sorted in an order from a highest priority graphical object to a lowest priority graphical object, and a determining device for, using the one or more arrays, determining edges of the graphical objects defining a run of pixels of at least one of the scanlines, graphical objects contributing to the run of pixels and edges of the contributing graphical objects. In addition, a generator generates the run of pixels by halftoning fill data within the edges of a highest priority contributing graphical object, if the highest priority graphical object contributing to the run of pixels is opaque, and the determining device determines a tiled representation of a portion of the highest priority contributing graphical object using the halftone fill data, wherein the tiled representation is used to generate subsequent runs of pixels corresponding to the highest priority contributing graphical object. Otherwise, the generator generates the run of pixels by compositing data associated with the highest priority contributing graphical object and one or more of further contributing graphical objects and halftoning the composited data.

System and method for optimising halftoning printer performance

A method () generates one or more linear blends. Initially, the method has a list of already received one or more fill-paths defining a current linear blend, and a newly received fill-path, where the fill-paths each comprise a single colored parallelogram (eg.). The method adds () the new fill-path to the list to become the last fill-path in the list, if the difference () in color between the new fill-path and the last fill-path in the list is no greater, in each color channel, than a predetermined threshold value multiplied by the difference in color between the last and second-last fill-paths in the list. The predetermined threshold value is preset to such a value so that the new fill-path will not be added to the list if the new fill-path does not visually form part of the current linear blend. The method repeats this step for each new fill-path received until the aforementioned condition is not satisfied. Then, the method generates () one or more linear blends from the first fill-path in the list to the last fill-path in the list.

Generating one or more linear blends

A method of rendering a plurality of graphical objects of an image on a scanline basis, with each scanline having at least one run of pixels, and each run of pixels being associated with at least one of the graphical objects such that the pixels of the run are within edges of the at least one graphical object, includes the steps of decomposing each of the graphical objects into at least one edge representing the corresponding graphical object, and sorting one or more arrays containing the edges representing the graphical objects of the image. At least one of the arrays is sorted in an order from a highest priority graphical object to a lowest priority graphical object. Additional steps include, for each run of pixels of each scanline, determining edges of the graphical objects defining the run, graphical objects contributing to the run of pixels and edges of the contributing graphical objects, using the one or more arrays, and generating the run of pixels by halftoning pixel data within the edges of a highest priority contributing graphical object, if the highest priority contributing graphical object is opaque, otherwise, compositing data associated with the highest priority contributing graphical object and one or more further contributing graphical objects, and halftoning the composited data.

Growing community of inventors

Samford, Australia

Giles Anderson Puckett