Back to results
US 7,257,274 B2Granted
System and method for scaling an image
AssigneeEastman Kodak Company
InventorsKent M. Brothers, Peter L. Smith
Life of this patent
Estimating the term…
Abstract
A system and method for scaling raster image data in multiple directions. One embodiment of the present invention comprises obtaining input scan lines containing a raster image and obtaining at least one scaling value. The method involves a process for altering the length of the scan lines to produce modified scan lines. The method also involves the generation of a plurality of masks, wherein the masks comprise a number of selected bits, and wherein the number of selected bits is based on the scaling value. The method processes sequences of the modified scan lines with individual masks to produce a plurality of output scan lines. The output scan lines are configured to form a raster image having a modified scale in multiple directions.
Claims32
A method for scaling a raster image, wherein the method comprises:
- obtaining a plurality of input scan lines having bits that represent pixels of the raster image;
- obtaining a first scaling value and a second scaling value;
- processing input scan lines by removing or duplicating selected pixels of individual input scan lines to create altered scan lines having a modified length, wherein the number of removed or duplicated selected pixels in each scan line is based in part on the first scaling value;
- generating a plurality of masks, wherein each mask comprises a plurality of bits and at least one selected bit, wherein the number of selected bits in an initial mask is determined by the second scaling value, wherein individual masks subsequent to the initial mask comprise an increasing number of selected bits;
- processing the altered scan lines with the plurality of masks to generate a plurality of output scan lines, wherein individual masks are used to combine the pixels of two adjacent altered scan lines to produce an individual output scan line, wherein the number of selected bits in each mask determine the ratio of pixels used from each of the adjacent altered scan lines, wherein the output scan lines are configured to form an image of a modified scale that utilizes a different number of scan lines than the image of the input scan lines;
- and
- communicating at least one output scan line with a device.
4 more elements
A method for scaling a raster image, wherein the method comprises:
- obtaining at least two scan lines having bits that represent pixels of the raster image;
- obtaining a scaling value;
- generating a plurality of masks, wherein each mask comprises a plurality of bits and at least one selected bit, wherein the position of the selected bits in the mask is selected by a semi-random process, wherein the number of selected bits in an initial mask is determined by the scaling value, wherein individual masks subsequent to the initial mask comprise an increasing number of selected bits;
- processing the input scan lines with the plurality of masks to generate at least one output scan line, wherein individual masks are used to combine the bits of two adjacent input scan lines to produce an individual output scan line, wherein the number of selected bits in each mask determine the ratio of bits used from each of the adjacent input scan lines, wherein the output scan lines are configured to form a modified scale image that utilizes a different number of scan lines than the image of obtained scan lines;
- and
- communicating at least one output scan line with a device.
3 more elements
A method for processing image data having a plurality of scan lines, wherein the method comprises:
- obtaining a scaling value;
- obtaining an input image data set containing a raster image, wherein the input image data set is configured to be divided into a plurality of scan lines, each scan line comprising a plurality of bits representing pixels of the raster image;
- selecting at least one selected pixel of an initial scan line, wherein the number of selected pixels of the initial scan line is based in part on the scaling value, and wherein the position of the selected pixels is determined by a semi-random process;
- replacing each selected pixel of the initial scan line with pixels having a corresponding position in an adjacent scan line, thereby creating a modified scan line;
- selecting a plurality of selected pixels in a plurality of subsequent scan lines, wherein the number of selected pixels increases in each subsequent scan line, and wherein the position of the selected pixels is determined by a semi-random process;
- replacing the selected pixels of each subsequent scan line with pixels having a corresponding position in a scan line adjacent to each subsequent scan line, thereby creating a plurality of modified scan lines;
- and
- combining the modified scan lines to create an output data image data set, wherein the output data image data set forms an image that utilizes less or more scan lines than the image of the input image data set, thereby creating a raster image having a modified scale.
5 more elements
A method for scaling a raster image, wherein the method comprises:
- obtaining a plurality of input scan lines having bits that represent pixels of the raster image;
- obtaining a first scaling value and a second scaling value;
- generating a plurality of masks, wherein each mask comprises a plurality of bits and at least one selected bit, wherein the number of selected bits in an initial mask is determined by the first scaling value, wherein individual masks subsequent to the initial mask comprise an increasing number of selected bits;
- processing individual input scan lines with the plurality of masks to generate at least one output scan line, wherein individual masks are used to combine the pixels of two adjacent input scan lines to produce an individual output scan line, wherein the number of selected bits in each mask determines the ratio of pixels used from each of the adjacent scan lines;
- processing individual output scan lines by removing or duplicating selected pixels of individual output scan lines to create altered output scan lines having a modified length, wherein the number of removed or duplicated selected pixels in each scan line is based in part on the second scaling value, wherein the altered output scan lines are configured to form an image that utilizes a different number of scan lines than the image of the input image data set, thereby creating a raster image having a modified scale;
- and
- communicating at least one altered output scan line with a device.
4 more elements
A method for scaling a raster image, wherein the method comprises:
- obtaining a plurality of scan lines having bits that represent pixels of the raster image;
- obtaining a scaling value;
- selecting a plurality of pixels in each scan line, wherein each selected pixel has a position within a respective individual interval of pixels selected by a random process, wherein the interval length and the number of selected pixels are based in part on the obtained scaling value;
- processing individual output scan lines by removing or duplicating the selected pixels of the input scan lines to create output scan lines having a modified length, wherein the output scan lines are configured to create a raster image having a modified scale;
- and
- communicating at least one output scan line with a device.
3 more elements
A method for scaling a raster image, wherein the method comprises:
- obtaining a plurality of scan lines having bits that represent pixels of the raster image;
- obtaining a scaling value;
- selecting a plurality of pixels in each scan line, wherein a position of one of the selected pixels in each scan line is selected by a random process, and wherein positions of the other selected pixels are selected by calculating a fixed interval of pixels and spacing the selected pixels at separations of the fixed interval, and wherein the interval and the number of selected pixels are based in part on the obtained scaling value;
- processing individual output scan lines by removing or duplicating the selected pixels of the input scan lines to create output scan lines having a modified length, wherein the output scan lines are configured to create a raster image having a modified scale;
- and
- communicating at least one output scan line with a device.
3 more elements
Dependencies are inferred from the claim text.