Data management for rotated sampled images

A method of managing data for a source image to be printed in a rotated or skewed orientation on an printing device, the source image including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the printing device printing a rotated source image in a series of scan lines defined by a scan direction, the method comprising:

• determining an angle between the source direction and the scan direction;
• locating an idealized scan line that spans a width of the source image, the idealized scan line parallel to the scan lines of the printing device and having a slope defined by the angle;
• identifying transition points along the length of the idealized scan line, each transition point defining a last sample in a source row touched by the idealized scan line;
• adjusting an organization of the source samples in the source space including shifting columns of source samples enclosed between transition points to align the source samples in scan rows;
• and
• incrementally outputting consecutive scan rows to the printing device to support rendering of source samples for each scan line.

A method of incrementally managing image data that is output in a rotated or skewed orientation to a raster buffer, the image data including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the raster buffer oriented in a destination space and receiving the rotated or skewed image data as a series of samples in destination rows defined by a destination direction, the method comprising:

• determining an angle between the source direction and the destination direction;
• adjusting an organization of the source samples in the source space to align source samples in scan rows to reflect a render ordering of destination rows of the raster buffer;
• storing the reorganized samples in a intermediary data store;
• and
• incrementally transferring a set of scan rows at a time to a rendering device for rendering and deleting a transferred set from the intermediary data store.

A method for minimizing the number of samples provided to a rendering engine in order to render a rotated or skewed image comprising:

• receiving a sampled image defined in a source space, the sampled image including a plurality of source samples arranged in source rows having a source direction;
• identifying a destination region intersecting a portion of the sampled image, the destination region oriented in a destination space reflecting a render ordering of a rotated or skewed transformation of the sampled image to the destination space;
• selecting a subset of the samples of the sampled image that are enclosed by the destination region;
• arranging the selected subset of samples into scan rows in the source space;
• and
• providing the rows of samples associated with the destination region to the render engine in scan row order.

A method of managing data for a source image to be printed in a rotated or skewed orientation on an printing device, the source image including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the printing device printing a rotated source image in a series of scan lines defined by a scan direction, the method comprising:

• adjusting an organization of the source samples in the source space including shifting columns of source samples to align the source samples in scan rows;
• incrementally outputting consecutive scan rows to the printing device to support rendering of source samples for each scan line;
• rendering scan lines into a raster buffer producing raster data from the samples in the scan rows;
• and
• printing the scan lines.

A computer program product, tangibly stored on a computer-readable medium, for managing a source image that is output in a rotated or skewed orientation to a raster buffer, the source image including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the raster buffer oriented in a destination space and receiving the rotated or skewed image as a series of samples in rows defined by a destination direction, the raster buffer providing rows of samples to a rendering device for rendering scan lines for output on a raster device, the product comprising instructions operable to cause a programmable processor to:

• determine an angle between the source direction and the destination direction;
• adjust an organization of the source samples in the source space to align source samples in scan rows;
• and
• output the scan rows to the raster buffer where each scan line can be rendered from the raster buffer using at most a predetermined small number of scan rows.

A computer program product, tangibly stored on a computer-readable medium, for managing data for a source image to be printed in a rotated or skewed orientation on an printing device, the source image including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the printing device printing a rotated source image in a series of scan lines defined by a scan direction, the product comprising instructions operable to cause a programmable processor to:

• determine an angle between the source direction and the scan direction;
• locate an idealized scan line that spans a width of the source image, the idealized scan line parallel to the scan lines of the printing device and having a slope defined by the angle;
• identify transition points along the length of the idealized scan line, each transition point defining a last sample in a source row touched by the idealized scan line;
• adjust an organization of the source samples in the source space including shifting columns of source samples enclosed between transition points to align the source samples in scan rows;
• and
• incrementally output consecutive scan rows to the printing device to support rendering of source samples for each scan line.

A computer program product, tangibly stored on a computer-readable medium, for incrementally managing image data that is output in a rotated or skewed orientation to a raster buffer, the image data including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the raster buffer oriented in a destination space and receiving the rotated or skewed image data as a series of samples in destination rows defined by a destination direction, the product comprising instructions operable to cause a programmable processor to:

• determine an angle between the source direction and the destination direction;
• adjust an organization of the source samples in the source space to align source samples in scan rows to reflect a render ordering of destination rows of the raster buffer;
• store the reorganized samples in a intermediary data store;
• and
• incrementally transfer a set of scan rows at a time to a rendering device for rendering and deleting a transferred set from the intermediary data store.

A computer program product, tangibly stored on a computer-readable medium, for minimizing the number of samples provided to a rendering engine in order to render a rotated or skewed image, the product comprising instructions operable to cause a programmable processor to:

• receive a sampled image defined in a source space, the sampled image including a plurality of source samples arranged in source rows having a source direction;
• identify a destination region intersecting a portion of the sampled image, the destination region oriented in a destination space reflecting a render ordering of a rotated or skewed transformation of the sampled image to the destination space;
• select a subset of the samples of the sampled image that are enclosed by the destination region;
• arrange the selected subset of samples into scan rows in the source space;
• and
• provide the rows of samples associated with the destination region to the render engine in scan row order.

A computer program product, tangibly stored on a computer-readable medium, for managing data for a source image to be printed in a rotated or skewed orientation on an printing device, the source image including a plurality of source samples defined in a source space and arranged in source rows having a source direction, the printing device printing a rotated source image in a series of scan lines defined by a scan direction, the product comprising instructions operable to cause a programmable processor to:

• adjust an organization of the source samples in the source space including shifting columns of source samples to align the source samples in scan rows;
• incrementally output consecutive scan rows to the printing device to support rendering of source samples for each scan line;
• render scan lines into a raster buffer producing raster data from the samples in the scan rows;
• and
• print the scan lines.