Method and apparatus for windowing and image rendition

• US 7,218,332 B2
• Filed: 04/30/2002
• Issued: 05/15/2007
• Est. Priority Date: 04/30/2002
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Lin, Ying-wei, Cheng, Hui
• Primary Examiner(s): Jankus; Almis R.
• Application Number:
  US10/135,139
• Publication Number:
  US 20030202702A1
• Time in Patent Office: 1,841 Days
• Field of Search: 345/639, 345/640, 345/641, 382/173
• US Class Current: 345/639
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: H04N 1/00 Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
• CPC Class Codes: H04N 1/00798 Circuits or arrangements for the control thereof, e.g. using a programmed control device or according to a measured quantity

Abstract

Systems and methods are presented for processing and rendering image data during a single pass through the image data. A method includes loading scanlines of image data into a rolling band buffer, performing a windowing technique on the image data, and determining if a class change was experienced by any window having a portion in an output scanline of the buffer. The method further includes processing image data in the output scanline for a window portion that experienced a class change, using a blended rendering algorithm. If no class change is detected, the method includes processing image data in the output scanline for the window portion using a class-based rendering algorithm. The method optionally includes rendering processed image data for the output scanline to a rendering device. According to other features, an apparatus includes a rolling band buffer, a windowing processor, class-based rendering algorithms, and a blended rendering algorithm.

Claims

1. A method for processing image data during a single pass through an image, comprising the following steps:

a) loading a scanline of image data into a first-in-first-out rolling band buffer after the buffer is full;

b) performing windowing on the image data in the buffer to generate windows and classify windows according to an image type class;

c) determining if a class change was experienced by any window in the scanline during first-in-first-out traversal of the scanline from the input of the buffer to the output of the buffer;

d) if a class change was experienced for a window in the output scanline of the buffer, processing image data in the output scanline for that window using a blended rendering algorithm; and

e) if a class change was not experienced for a window in the output scanline of the buffer, processing image data in the output scanline for that window using a class-based rendering algorithm associated with the image type class for the window.

2. The method as set forth in claim 1, further comprising the following steps prior to step a):

f) loading scanlines of image data into a first-in-first-out rolling band buffer until the buffer is full;

g) performing windowing on the image data in the buffer to generate windows and classify windows according to an image type class; and

h) processing image data for each window in the output scanline of the buffer using a class-based rendering algorithm associated with the image type class for the window.

3. The method as set forth in claim 2, further comprising the following step:

i) rendering the processed image data for the output scanline of the buffer to a rendering device.

4. The method as set forth in claim 1, further comprising the following step:

f) repeating steps a) through e) until the last scanline of the image is loaded into the buffer.

5. The method as set forth in claim 1, further comprising the following steps:

f) rendering the processed image data for the output scanline of the buffer to a rendering device;

g) repeating steps a) through f) until the last scanline of the image is loaded into the buffer; and

h) repeating steps c) through f) until the last scanline of the image is rendered to the rendering device.

6. The method as set forth in claim 1, step b) further comprising the following step:

f) detecting merging of multiple windows generated during previous windowing into a single window in the input scan line of the buffer.

7. The method as set forth in claim 6, wherein, if a window merge is detected in step f) and the merged window is associated with the output scanline, step c) further comprising the following step:

g) determining if a class change was experienced by the merged window in the output scanline of the buffer during traverse of the scanline from the input of the buffer to the output of the buffer with respect to the class of each previous window associated with the merged window.

8. The method as set forth in claim 7, wherein, if a window merge is detected in step f) and the merged window is associated with the output scanline, step d) further comprising the following step:

h) processing image data in the output scanline associated with the merged window using the blended rendering algorithm such that each previous window associated with the merged window that was previously classified in a different image type is gradually blended between the current output scanline of the buffer and the current input scanline of the buffer to match the image type of the merged window.

9. The method as set forth in claim 6, wherein, if a window merge is detected in step f) and the merged window is associated with the output scanline, step c) further comprising the following step:

g) determining if a class change is experienced when comparing the class of each previous window associated with the merged window.

10. The method as set forth in claim 9, wherein, if a window merge is detected in step f) and the merged window is associated with the output scan line, step d) further comprising the following step:

h) processing image data in the output scanline associated with the merged window using the blended rendering algorithm such that each previous window associated with the merged window is gradually blended between the current output scanline of the buffer and the current input scanline of the buffer in a smooth transition.

11. The method as set forth in claim 1, step d) further comprising the following step:

f) processing image data in the output scanline associated with the window in which the class change was experienced using the blended rendering algorithm such that each previous window associated with a merged window is gradually blended between the current output scanline of the buffer and the current input scanline of the buffer in a smooth transition.

12. A method for processing and rendering image data during a single pass through an image, comprising the following steps:

a) loading an initial set of scanlines of image data into a first-in-first-out rolling band buffer until the buffer is full;

b) performing windowing on the image data in the buffer to generate windows and classify windows according to an image type class;

c) processing image data for each window in the initial set of scanlines, as they are sequentially output from the buffer, using a class-based rendering algorithm associated with the image type class for the window;

d) rendering the processed image data for the initial set of scanlines of the buffer to a rendering device;

e) loading a current scanline of image data into the buffer concurrently with outputting a scanline of the initial set of scanlines;

f) performing windowing on the image data in the buffer to generate windows and classify windows according to an image type class, and detecting merging of multiple windows generated during previous windowing into a single merged window in the input scanline of the buffer;

g) determining if a class change was experienced by any window in the current scanline of the buffer during first-in-first-out traversal of the current scanline from the input of the buffer to the output of the buffer, at which point the current scanline becomes an output scanline;

h) if a class change was experienced for a window in the output scanline of the buffer, processing image data in the output scanline for that window using a blended rendering algorithm;

i) if a class change was not experienced for a window in the output scanline of the buffer, processing image data in the output scanline for that window using a class-based rendering algorithm associated with the image type class for the window; and

j) rendering the processed image data for the output scanline of the buffer to a rendering device.

13. The method as set forth in claim 12, further comprising the following steps:

k) repeating steps e) through j) until the last scanline of the image is loaded into the buffer; and

l) repeating steps g) through j) until the last scanline of the image is rendered to the rendering device.

14. The method as set forth in claim 12, wherein, if a window merge is detected in step k) and the merged window is associated with the output scanline, step g) further comprising the following step:

I) determining if a class change was experienced by the merged window in the output scanline of the buffer during traverse of the scanline from the input of the buffer to the output of the buffer with respect to the class of each previous window associated with the merged window.

15. The method as set forth in claim 14, wherein, if a window merge is detected in step k) and the merged window is associated with the output scanline, step h) further comprising the following step:

m) processing image data in the output scanline associated with the merged window using the blended rendering algorithm such that each previous window associated with the merged window that was previously classified in a different image type is gradually blended between the current output scanline of the buffer and the current input scanline of the buffer to match the image type of the merged window.

16. The method as set forth in claim 12, wherein, if a window merge is detected in step k) and the merged window is associated with the output scanline, step g) further comprising the following step:

l) determining if a class change is experienced when comparing the class of each previous window associated with the merged window.

17. The method as set forth in claim 16, wherein, if a window merge is detected in step k) and the merged window is associated with the output scanline, step h) further comprising the following step:

m) processing image data in the output scanline associated with the merged window using the blended rendering algorithm such that each previous window associated with the merged window is gradually blended between the current output scanline of the buffer and the current input scanline of the buffer in a smooth transition.

18. The method as set forth in claim 12, step h) further comprising the following step:

k) processing image data in the output scanline associated with the window in which the class change was experienced using the blended rendering algorithm such that each previous window associated with the merged window is gradually blended between the current output scanline of the buffer and the current input scanline of the buffer in a smooth transition.

19. An image processor for processing image data during a single pass through an image, comprising:

a first-in-first-out rolling band buffer for receiving image data in a scanline by scanline fashion from a source, the buffer comprising a plurality of scanlines, including an input scan line and an output scan line;

a windowing processor in communication with the buffer for segmenting the image data in the buffer into windows and classifying each window according to an image type class, and determining if blended rendering is required for a window;

class-based rendering algorithms in communication with the buffer and the windowing processor and associated with image type classes for processing image data associated with a portion of one or more windows in the output scanline according to the image type class associated with the window; and

a blended rendering algorithm in communication with the class-based rendering algorithms and the windowing processor for blending processed image data from the class-based rendering algorithms for each window portion in the output scanline requiring blended rendering;

wherein the windowing processor comprises a window class comparator that determines whether a class change has occurred for a window in the output scanline.

20. The image processor as set forth in claim 19, the windowing processor further comprising:

a window generator;

a window classifier in communication with the window generator; and

a window merge detector in communication with the window generator;

wherein the window class comparator is in communication with the window merge detector and the window classifier.