초록 ▼

Methods, algorithms, software, apparatuses and systems for processing image data for imaging devices having irregular scan paths (e.g., scan paths that deviate from a conventional horizontal and/or straight line). The irregular scan paths generally correspond to actual locations of a line of output

Methods, algorithms, software, apparatuses and systems for processing image data for imaging devices having irregular scan paths (e.g., scan paths that deviate from a conventional horizontal and/or straight line). The irregular scan paths generally correspond to actual locations of a line of output from an image output device (e.g., a printer). The method generally includes steps of selecting one or more of the input pixels, correlating a location of the selected pixel with a location on an irregular scan path, and producing an adjusted pixel based on a value of the selected pixel, the location on the irregular scan path, and/or values of one or more pixels near the selected pixel. The present invention advantageously allows for processing an input image for an output device with an irregular scan path using only enough working memory for a relatively small number of pixel rows even if the irregular scan path traverses a relatively large number of rows in the output image.

대표청구항 ▼

What is claimed is: 1. A method of processing an input image comprising a plurality of input pixels, said method comprising:obtaining a description of an irregular scan path, the description comprising an integer offset value and a fractional offset value for each of a plurality of pixel locations o

What is claimed is: 1. A method of processing an input image comprising a plurality of input pixels, said method comprising:obtaining a description of an irregular scan path, the description comprising an integer offset value and a fractional offset value for each of a plurality of pixel locations on the irregular scan path, wherein the integer offset value represents a distance in number of pixels from a baseline, excluding a fractional remainder of the distance beyond an integer number of pixels, and the fractional offset value represents the fractional remainder;producing a plurality of adjusted pixels, comprising, for each of the input pixels:correlating a location of the input pixel with a pixel location on the irregular scan path; andcalculating an adjusted pixel corresponding to the input pixel based on (i) a value of the input pixel, (ii) the correlated pixel location on the irregular scan path, (iii) the fractional offset value for the correlated pixel location on the irregular scan path, and (iv) values of one or more input pixels near the input pixel; andproducing an output line by retrieving one or more subsets of sequential adjusted pixels, each subset having adjusted pixels which correspond to a same integer offset value.