Kyocera Document Solutions Inc.

Xuqiang Bai

Hideo Nakahara

Jayant Bhatt

Methods relating generally to printing to a medium with a printer are disclosed. In one such method, a plurality of objects ('the objects') for a tile is received. An object count for each object type of the objects is counted. A tile-reuse count is initialized. A tile object associated with the objects is generated. Tile area data for the tile, tiling area data for a tiling area, and bounding region data for a bounding region are received. A check is performed for the tile area data having at least one dimension exceeding a corresponding bounding region dimension of the bounding region data. It is determined that the tiling area data does have at least one dimension exceeding the bounding region dimension. Responsive to the determining the tiling area data does have at least one dimension exceeding the bounding region dimension, a template for the tile is generated for non-overlapping tiling.

Automated template generation for tiling

The disclosure is directed towards methods and apparatus to detect effective tiling area and fill tiles efficiently. The method improves efficiency by not filling tiles within an inner box in a shape having a large unfilled area. One example method includes detecting an inner box, determining whether the detected inner box is big enough for pre-clipping, and confirming that the outer clip path contains the inner box. When filling tiles into a bounding rectangle tiling area, it is determined if a particular tile (or tile(s)) falls into an inner box or not, and if the tile falls in the inner box, that particular tile is not filled. According to one embodiment, the inner box is an internal rectangle that contains a maximum area in which it is unnecessary to fill tiles.

Methods and apparatus to detect effective tiling area and fill tiles efficiently

Method and system relating generally to tiling for appearance of overlap is disclosed. In such a method, a tile template is received. A subset of a tiling area is initialized as a bounding region. A bounding region subset of the tiling area is initialized. One or more first dimensional components of the tile template are determined to exceed one or more corresponding second dimensional components of the bounding region. A bounded tile template is generated for the tile template with third dimensional components having the one or more corresponding second dimensional components to avoid the overlap though with the appearance of overlapping instances of the tile template.

Template generation for tiling for appearance of overlap

A system, method, and apparatus provide an improvement to image rendering and the computing resources used to render processing intensive image objects. Exemplary embodiments receive an image object and depending on the type of image object, the image object size, or complexity, a determination is made as to whether the image object should be divided up and processed using multiple threads with a multi-core computer processor. When multiple threads are used, a different thread is assigned to each section of the divided-up image object. Each section may then be processed by its respective thread until converted and mapped into an output image space that yields a final rendered image.

Apparatus and computer program products for object rendering method that renders object efficiently using a plurality of processor cores

An image processing method includes: obtaining first raster line data as data of a first raster line including a plurality of pixels arranged in a first direction from raster data; generating raster line segment data as data of a raster line segment including a plurality of pixels arranged in a second direction perpendicular to the first direction from the received N number of the first raster lines; determining whether the plurality of pixels have an identical pixel value, the plurality of pixels constituting the raster line segment; encoding the raster line segment where the plurality of pixels have the identical pixel value; storing second raster line data as data of the second raster line including a plurality of pixels arranged in the second direction, which is produced by connecting the plurality of raster line segments; and rendering the second raster lines while decoding the encoded raster line segment.

Fast raster image process by detecting constant color lines in perpendicular direction

A method and system for generating drawing orders are provided. The method involves receiving print data including data representing a plurality of drawing objects including at least a first drawing object and a second drawing object. The first drawing object and the second drawing object are each of one of predetermined object types and meet a predetermined condition. The method further involves (i) rendering the first drawing object to a first plurality of scanlines, (ii) rendering the second drawing object to a second plurality of scanlines, and (iii) generating, at the same time, a drawing order list for the first and second drawing objects based on the first and second plurality of scanlines.

Method and system for generating a drawing order list for multiple drawing objects based on scanlines

A method of image processing includes: reading a data file in a predetermined page description language including a search key; chaining a plurality of pieces of resource data in each of a plurality of resource dictionaries; loading the chained plurality of pieces of resource data in each of the plurality of resource dictionaries in a memory area including unique keys; searching the requested resource data from the chained pieces of resource data using the search key for matching the unique key of the requested resource data one by one along the chain in both direction from a starting piece of resource data; labeling each of the plurality of pieces of resource data based on a history of the matching. The searching includes determining the starting piece of resource data in the chained plurality of pieces of resource data based on the history.

Method of image processing that ensures effective resource data search

A method and system for rendering rectangle drawing objects are provided. For at least a first rectangle drawing object and a second rectangle drawing object, a determination is made if the second rectangle drawing object satisfies a predetermined condition with respect to the first rectangle drawing object. If the predetermined condition is satisfied, one-line raster image data associated with the second rectangle drawing object is generated and stored in a data buffer. The one-line raster image data indicates a filling color of the second rectangle drawing object over a first extent in a first direction. Subsequently, the one-line raster image data may be used a number of times over a second extent in a second direction perpendicular to the first direction to fill a drawing region corresponding to at least the second rectangle drawing object.

Method and system for rendering rectangle drawing objects using one-line raster image data

A method and system for rendering rectangle drawing objects using a clip region are provided. For at least a first rectangle drawing object and a second rectangle drawing object, a determination is made if the first rectangle drawing object and the second rectangle drawing object satisfy a predetermined condition. If the predetermined condition is satisfied, one-line raster image data associated with the first and second rectangle drawing objects is generated, and a clip region corresponding to the first and second rectangle drawing objects is generated. Subsequently, the one-line raster image data may be used together with the clip region to fill a clipped drawing region corresponding to the first and second rectangle drawing objects.

Growing community of inventors

Torrance, CA, United States of America

Xuqiang Bai