System and method for boundary artifact elimination in parallel processing of large format images

• US 20070172149A1
• Filed: 01/26/2006
• Published: 07/26/2007
• Est. Priority Date: 01/26/2006
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Li, Xing, Nagarajan, Ramesh, Cuciurean-Zapan, Clara, Malik, Ammal
• Granted Patent: US 7,742,658 B2
• Time in Patent Office: Days
• US Class Current: 382/284
• CPC Class Codes: H04N 1/3876 Recombination of partial images to recreate the original image

Abstract

The disclosed systems and methods pertain to the processing of large format images in a manner to avoid introducing imaging defects, and more particularly to dividing the large image into bands, processing these bands in parallel and then putting them back together in to create the final processed image. The methods include the use of overlapping the image bands, padding of the bands prior to processing and the redefinition of image values at common boundaries of the bands to minimize or eliminate visible defects.

Claims

1. A method for processing an image, comprising:

dividing the image into bands;

adding to each band additional image data not found in the band;

processing the bands to produce processed bands; and

recombining the processed bands to produce a processed image.

2. The method of claim 1, wherein adding to each band additional image data comprises selecting data from an adjacent image band so as to effectively overlap adjacent image bands.

3. The method of claim 1, wherein adding to each band additional image data comprises padding the image band along at least an edge.

4. The method of claim 3, wherein the padding is accomplished using a pre-defined image pattern.

5. The method of claim 4, wherein the pre-defined image pattern comprises a uniform gray image value.

6. The method of claim 4, wherein the pre-defined image pattern comprises an on/off pattern of mid-gray values.

7. The method of claim 1, wherein adding to each band additional image data comprises redefining image values along a common boundary shared by adjacent bands.

8. The method of claim 7, wherein redefining image values comprises selecting from image values along the common boundary.

9. The method of claim 8, wherein the selection is randomly performed from the values on both sides of the common boundary.

10. The method of claim 1, wherein dividing the image into bands comprises producing a plurality of unequally overlapping bands from the image data.

11. The method of claim 1, wherein recombining the processed bands to produce a processed image comprises selecting processed image values along a common boundary shared by adjacent bands.

12. The method of claim 1, wherein a plurality of scanlines of the first band are processed prior to processing of the second band, and where output generated by processing of the plurality of scanlines of the first band is used as an input to the processing of the second band.

13. The method of claim 11, wherein selecting processed image values comprises randomly selecting the image values from areas adjacent the common boundary shared by adjacent bands.

14. The method of claim 11, wherein selecting processed image values comprises identifying matching image values in areas adjacent the common boundary shared by adjacent bands, and upon detection of each match altering the area in which the image values are selected for output.

15. A method for processing a large-format image, comprising:

dividing the large format image into N bands;

adding to each of said N bands, along at least an edge additional image data not found in said band;

processing each of said N bands to produce N processed bands, wherein said N processed bands each include processed image values derived from the additional image data; and

recombining the processed bands while eliminating overlapping regions thereof to produce a processed image.

16. The method of claim 15, wherein adding to each band additional image data comprises selecting data from an adjacent image band so as to effectively overlap adjacent image bands.

17. The method of claim 15, wherein a plurality of scanlines of a band are processed prior to processing of a subsequent band, and where output generated by processing of the plurality of scanlines of the band is used as an input to the processing of the subsequent band.

18. A system for processing an image, comprising:

an image splitter for dividing the image into bands, each of said bands assigned to a dedicated processing channel;

within the channel adding to each band, additional image data not originally found in the band;

an image processor for processing all the image data in each band to produce processed bands; and

an image stitcher for recombining the processed bands to produce a processed image.

19. The system of claim 18, wherein said image splitter is capable of duplicating at least a portion of the data for an image band, and thereby divide the image into a plurality of overlapping bands, wherein image data found in one band is at least partially duplicated in an adjacent band.

20. The system of claim 18, further including an image data generator, said generator producing image data in accordance with a predetermined characteristic for addition to each image band within a particular channel.