Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
1998-09-01
2001-03-27
Mancuso, Joseph (Department: 2621)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C345S440000, C348S583000
Reexamination Certificate
active
06208767
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to the color imaging arts. It finds particular application in digital color image copiers and will be described with particular reference thereto. It is to be appreciated, however, that the invention is applicable in other digital image processing applications (both color and monochrome) such as digital color scanners, printers, fax machines, plotters and the like, and in other environments and applications.
The generation of color documents can be thought of as a two-step process: first, a color image is generated by scanning an original document with a color image input terminal or scanner or, alternatively, creating a color image on a work station operated in accordance with a color image creation program; and second, printing the color image with a color printer in accordance with the colors defined by the scanner or computer generated image.
In a scanner, a color document is scanned line by line to acquire a full image of the document. The full image is represented as a two-dimensional data set of pixel information. The data set consists of line data in one dimension and column data in the other dimension. Due to the rastering motion of the particular input device in the scanner, a line of data is acquired relatively quickly. In contradistinction, each column of data, which is perpendicular to the line of data, is acquired relatively slowly. Accordingly, the axis of the image or acquired data set that is parallel to each line of data is called the fast-scan direction. Analogously, the axis of the image or acquired data set that is parallel to each column of data is called the slow-scan direction.
Scanner output is commonly transformed to a color space of tristimulus values, i.e., RGB (red-green-blue). Usually, these values are linearly transformed into standard XYZ coordinates-of CIE color space, or a corrected transform of those values. An example of a CIE color space is the luminance-chrominance space termed CIE 1976 L*a*b* (CIELAB), where L* is lightness value, a* is a redness-greenness value, and b* is a yellowness-blueness value. These tristimulus values, which are essentially defined at the user interface, are independent of any particular device. Accordingly, the tristimulus information is referred to as being “device independent”.
Printers have an output which can be defined as existing in a color space called CMYK which stands for Cyan, Magenta, Yellow, and Key or black. The CYMK color space is uniquely defined for the printer by its capabilities and colorants. Printers operate by the addition of multiple layers of ink or colorants. The response of a printer tends to be relatively non-linear. These colors are defined for a particular device, and accordingly, reference is made to the information as being “device dependent”. While a printer receives information in a device-independent color space, it must convert that information to print in a device-dependent color space, which reflects the gamut or possible range of colors of the printer.
In a color copier having both a scanner and a printer, it is often desirable to electronically rotate an inputted image 90°, 180°, or 270° before printing.
However, such rotation provides many bandwidth and system resource problems. Further, deciding which color space to rotate in provides a complex array of issues.
In the present invention, it has been found that rotating in L*a*b* color space requires far less memory space and processing time over rotating in RGB or CYMK space. Nonetheless, rotating the L*a*b* data in the hardware of the color imaging device still provides a variety problems, particularly in direct memory access (DMA) based systems. More specifically, each L*a*b* data point (non-subsampled) or pixel uses 8×3=24 bits or 3 bytes. This data is written to a page buffer in the DMA system. However, most DMA systems operate on a 32 bit word boundary. Thus, a 24 bit or 3 byte operation crosses over the word boundary. This necessitates a minimum of two address writes to pick up the additional byte. Such a solution is cumbersome and very slow.
The present invention provides a new and improved method and apparatus for rotating a color image in L*a*b* color space which overcomes the above-referenced problems and others.
SUMMARY OF THE INVENTION
In accordance with one aspect of the present invention, a method for rotating an input image matrix having pixel grouping data to form an output image matrix in a computer is provided. The pixel grouping data is accessed and readdressed to rotate the input image matrix. The pixel grouping data is desampled into desampled pixel grouping data. At least one line of the desampled pixel grouping data is sorted into a plurality of groups of desampled pixel grouping data. A first group of the desampled pixel grouping data is written to a first line of the output image matrix. A second group of the desampled pixel grouping data is written to a second line of the output image matrix.
In accordance with another aspect of the present invention, an apparatus for electronically rotating an input image matrix having pixel grouping data to form an output image matrix is provided. A memory access accesses the pixel grouping data. A rotation processor readdresses the pixel grouping data to rotate the input image matrix. A desampling processor desamples the pixel grouping data into desampled pixel grouping data. A sorting processor sorts a line of the desampled pixel grouping data into a plurality of groups of desampled pixel grouping data. A line buffer stores a first group of desampled pixel grouping data. A memory stores the first group of desampled pixel grouping data as a first line of the output image matrix and a second group of desampled pixel grouping data as a second line of the output image matrix.
One advantage of the present invention is that it takes advantage of the bandwidth of high-performance busses in direct memory access systems to rotate data in real-time.
Another advantage of the present invention is that it involves less data processing than other means of rotation.
Yet another advantage of the present invention is that it provides an error-free rotation.
Another advantage of the present invention is that it minimizes memory use and storage space.
Still further advantages of the present invention will become apparent to those of ordinary skill in the art upon reading and understanding the following detailed description of the preferred embodiments.
REFERENCES:
patent: 4627020 (1986-12-01), Anderson et al.
patent: 4703515 (1987-10-01), Baroody, Jr.
patent: 5068904 (1991-11-01), Yamazaki
patent: 5235651 (1993-08-01), Nafarich
patent: 5956049 (1999-09-01), Cheng
Fay Sharpe Fagan Minnich & McKee LLP
Kassa Yosef
Mancuso Joseph
Xerox Corporation
LandOfFree
Hardware rotation of images with line sorting in L*A*B*... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hardware rotation of images with line sorting in L*A*B*..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware rotation of images with line sorting in L*A*B*... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2512782