Systems and methods for estimating an image marking process using event mapping of scanned image attributes

• US 20050134934A1
• Filed: 12/19/2003
• Published: 06/23/2005
• Est. Priority Date: 12/19/2003
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Eschbach, Reiner, Unal, Gozde, Sharma, Gaurav
• Granted Patent: US 7,336,401 B2
• Time in Patent Office: Days
• US Class Current: 358/448
• CPC Class Codes: H04N 1/00002 Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for error detection, error correction or monitoring in digital computers or digital computer components G06F11/00
• CPC Class Codes: H04N 1/00018 Scanning arrangements
• CPC Class Codes: H04N 1/00034 Measuring, i.e. determining a quantity by comparison with a standard H04N1/00031 takes precedence
• CPC Class Codes: H04N 1/00055 automatically on a periodic basis
• CPC Class Codes: H04N 1/00087 Setting or calibrating picture signal circuits H04N1/40

Abstract

Methods and systems used to automatically identify the marking process used for an image on a substrate based on spatial characteristics and/or color of the image. Image types which are classified and identified include continuous tone images and halftone images. Among halftone images separately identified are inkjet images, xerographic images and lithographic images. Locally adaptive image threshold techniques may be used to determine the spatial characteristics of the image.

Claims

1. A method of analyzing a printed image, comprising:

scanning the printed image;

generating an event map for one or more input data blocks in the scanned printed image;

determining spatial characteristics of the printed image from at least the event map generated;

statistically analyzing the spatial characteristics of the printed image;

determining spatial variations in the printed image based on the analyzed spatial characteristics; and

determining an image marking process used to create the printed image based on the determined spatial variations in the printed image.

2. The method of claim 1, wherein spatial variations include local spatial variations of the scanned image data.

3. The method of claim 2, wherein a low value of the local spatial variation of the scanned image data is indicative of a photographic image marking process or background noise.

4. The method of claim 2, wherein a high value of the local spatial variation of the scanned image data is indicative of a halftone image marking process.

5. The method of claim 1, wherein spatial variations include at least one of dispersion and periodicity.

6. The method of claim 5, wherein a dispersed spatial variation of the scanned image data is indicative of an inkjet image marking process.

7. The method of claim 5, wherein a clustered spatial variation of the scanned image data is indicative of a xerographic image marking process or an offset image marking process.

8. The method of claim 1, wherein spatial characteristics include at least one of halftone dot periodicity, halftone screen frequency and halftone screen noise.

9. The method of claim 8, wherein a xerographic image marking process has low screen frequency and high screen noise characteristics.

10. The method of claim 8, wherein an offset image marking process has high screen frequency and low screen noise characteristics.

11. The method of claim 1, wherein scanning the printed image comprises dividing scanned printed image into image data blocks.

12. The method of claim 11, wherein scanning the printed image further comprises selecting one or more image data blocks.

13. The method of claim 1, wherein determining an image marking process based on the determined spatial variations comprises determining at least one set of data statistic for the scanned printed image.

14. The method of claim 13, wherein determining at least one set of data statistic comprises determining one or more of an area average or mean of pixels in an image data block of the scanned printed image, an area variance of the pixels for the image data block, extreme minima value, min_a, of the pixels for the image data block, extreme maxima value, max_a, of the pixels for the image data block.

15. The method of claim 14, further comprising performing data evaluations using the determined one or more data statistics.

16. The method of claim 15, wherein performing data evaluations comprises one or more of determining a ratio of the area variance to mean determined for a given block, calculating a distribution of the mean values for large pixel areas, comparing the calculated mean value to the determined min_a and/or max_a values, and determining a distance between maxima/minima.

17. The method of claim 16, wherein determining an image marking process comprises determining the spatial variations using histogramming based on one or more determined data statistics.

18. The method of claim 1, wherein determining an image marking process is used to set color attributes for storage, transmission, transformation or reproduction.

19. A method of determining an image marking process used to create a printed image, comprising:

scanning the printed image;

generating an event map for one or more input data blocks in the scanned printed image;

determining spatial characteristics of the printed image from at least event map generated;

statistically analyzing the spatial characteristics of the printed image;

determining local spatial variations in the printed image based on the analyzed spatial characteristics; and

determining the image marking process used to create the printed image based on the determined local spatial variations in the printed image.

20. The method of claim 19, wherein local spatial variations include dispersion and periodicity.

21. The method of claim 19, wherein spatial characteristics include halftone dot periodicity, halftone screen frequency and halftone screen noise.

22. The method of claim 19, wherein determining an image marking process based on the determined local spatial variations comprises determining one or more data statistics for the scanned printed image.

23. The method of claim 22, wherein determining one or more data statistics comprises determining one or more of an area average or mean of pixels in an image data block of the scanned printed image, an area variance of the pixels for the image data block, extreme minima value, min_a, of the pixels for the image data block, extreme maxima value, max_a, of the pixels for the image data block.

24. The method of claim 23 further comprising performing data evaluations using the determined one or more data statistics.

25. The method of claim 24, wherein performing data evaluations comprises one or more of:

determining a ratio of the area variance to mean determined for a given block, calculating a distribution of the mean values for large pixel areas, comparing the calculated mean value to the determined min_a and/or max_a values, and determining a distance between maxima/minima.

26. The method of claim 19, wherein determining an image marking process is used to set color attributes for storage, transmission, transformation or reproduction.

27. A machine-readable medium that provides instructions for determining an image marking process used to create a printed image, instructions, which when executed by a processor, cause the processor to perform operations comprising:

scanning the printed image;

generating an event map for one or more input data blocks in the scanned printed image;

determining spatial characteristics of the printed image from at least the event map generated;

statistically analyzing the spatial characteristics of the printed image;

determining local spatial variations in the printed image based on the analyzed spatial characteristics; and

determining the image marking process used to create the printed image based on the determined local spatial variations in the printed image.

28. The machine-readable medium according to claim 27, wherein local spatial variations include dispersion and periodicity.

29. The machine-readable medium according to claim 27, wherein spatial characteristics include halftone dot periodicity, halftone screen frequency and halftone screen noise.

30. The machine-readable medium according to claim 27, wherein determining an image marking process based on the determined local spatial variations comprises determining one or more data statistics for the scanned printed image.

31. The machine-readable medium according to claim 30, wherein determining one or more data statistics comprises determining one or more of an area average or mean of pixels in an image data block of the scanned printed image, an area variance of the pixels for the image data block, extreme minima value, min_a, of the pixels for the image data block, extreme maxima value, max_a, of the pixels for the image data block.

32. The machine-readable medium according to claim 31 further comprising performing data evaluations using the determined one or more data statistics.

33. The machine-readable medium according to claim 32, wherein performing data evaluations comprises one or more of:

determining a ratio of the area variance to mean determined for a given block, calculating a distribution of the mean values for large pixel areas, comparing the calculated mean value to the determined min_a and/or max_a values, and determining a distance between maxima/minima.

34. The machine-readable medium according to claim 27, wherein determining an image marking process is used to set color attributes for storage, transmission, transformation or reproduction.

35. A media/image marking process identification system for a printed page, comprising:

a memory; and

a media/image marking process identification determination circuit, routine or application that identifies at least one of a media type for the printed page or an image marking process used to process the printed page, by processing the printed page to generate an event map for one or more input data blocks in the printed image, determine spatial characteristics of the printed image from at least the event map generated;

statistically analyzing the spatial characteristics of the printed image; and

determining local spatial variations in the printed image based on the analyzed spatial characteristics.

36. The media/image marking process identification system according to claim 35, wherein local spatial variations include dispersion and periodicity.

37. The media/image marking process identification system according to claim 35, wherein spatial characteristics include halftone dot periodicity, halftone screen frequency and halftone screen noise.

38. The media/image marking process identification system according to claim 35, wherein determining an image marking process based on the determined local spatial variations comprises determining one or more data statistics for the scanned printed image.

39. The media/image marking process identification system according to claim 38, wherein determining one or more data statistics comprises determining one or more of an area average or mean of pixels in an image data block of the scanned printed image, an area variance of the pixels for the image data block, extreme minima value, mina, of the pixels for the image data block, extreme maxima value, max_a, of the pixels for the image data block.

40. The media/image marking process identification system according to claim 39 further comprising performing data evaluations using the determined one or more data statistics.

41. The media/image marking process identification system according to claim 40, wherein performing data evaluations comprises one or more of:

determining a ratio of the area variance to mean determined for a given block, calculating a distribution of the mean values for large pixel areas, comparing the calculated mean value to the determined min_a and/or max_a values, and determining a distance between maxima/minima.

42. The media/image marking process identification system according to claim 35, wherein determining an image marking process is used to set color attributes for storage, transmission, transformation or reproduction.