Method and apparatus for authenticating printed documents that contains both dark and halftone text

• US 9,319,556 B2
• Filed: 08/31/2011
• Issued: 04/19/2016
• Est. Priority Date: 08/31/2011
• Status: Active Grant

• Current Assignee: Konica Minolta Laboratory U.S.A., Inc. (Konica Minolta Inc.)
• Original Assignee: Konica Minolta Laboratory U.S.A., Inc. (Konica Minolta Inc.)
• Inventors: Zhan, Xiaonong, Ming, Wei, Yu, Songyang
• Primary Examiner(s): Thomas, Ashish K
• Assistant Examiner(s): Bataille, Frantz
• Application Number:
  US13/223,298
• Publication Number:
  US 20130050764A1
• Time in Patent Office: 1,693 Days
• US Class Current: 1/1
• CPC Class Codes: H04N 1/32101 Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
• CPC Class Codes: H04N 1/403 Discrimination between the two tones in the picture signal of a two-tone original
• CPC Class Codes: H04N 1/4446 Hiding of documents or document information
• CPC Class Codes: H04N 2201/3226 of identification information or the like, e.g. ID code, index, title, part of an image, reduced-size image
• CPC Class Codes: H04N 2201/3235 Checking or certification of the authentication information, e.g. by comparison with data stored independently
• CPC Class Codes: H04N 2201/3269 of machine readable codes or marks, e.g. bar codes or glyphs
• CPC Class Codes: H04N 2201/3271 Printing or stamping

Abstract

A document authentication method determines the authenticity of a target hardcopy document, which purports to be a true copy of an original hardcopy document. The method compares a binarized image of the target document with a binarized image of the original document which has been stored in a storage device. The image of the original document is generated by binarizing a scanned grayscale image of the original document. Halftone and non-halftone text areas in the grayscale image area separated, and the two types of text are separately binarized. The non-halftone text areas are then down-sampled. During authenticating, a scanned grayscale image of the target document is binarized by separating halftone and non-halftone text areas and binarizing them separately, and then down-sampling the non-halftone text areas. The binarized images of the target document and the original document are compared to determine the authenticity of the target document.

Claims

1. A document authentication method implemented in a data processing system, comprising:

(a) obtaining an original grayscale image representing an original document, the original grayscale image including one or more halftone text areas or light text areas and one or more non-halftone text areas or dark text areas, wherein each halftone text area includes a plurality of halftone dots, each halftone dot being formed by a plurality of pixels, each pixel being a smallest unit of the original grayscale image and each pixel having a grayscale pixel value;

(b) separating the halftone or light text areas from the non-halftone or dark text areas of the original grayscale image;

(c) separately binarizing the halftone or light text areas and the non-halftone or dark text areas generated by step (b);

(d) down-sampling only the binarized non-halftone or dark text areas generated by step (c) which correspond to the non-halftone or dark text areas of the original grayscale image, without down-sampling the binarized halftone or light text areas which correspond to the halftone or light text areas of the same original grayscale image, whereby a binarized original image is generated;

(e) obtaining a target grayscale image representing a hardcopy target document, the target grayscale image including one or more halftone text areas and one or more non-halftone text areas, wherein each halftone text area includes a plurality of halftone dots, each halftone dot being formed by a plurality of pixels, each pixel being a smallest unit of the target grayscale image and each pixel having a grayscale pixel value;

(f) separating the halftone text areas and the non-halftone text areas of the target grayscale image;

(g) separately binarizing the halftone text areas and the non-halftone text areas generated by step (f);

(h) down-sampling only the binarized non-halftone text areas generated by step (g) which correspond to the non-halftone text areas of the target grayscale image, without down-sampling the binarized halftone text areas which correspond to the halftone text areas of the same target grayscale image, whereby a binarized target image is generated; and

(i) comparing the binarized target image with the binarized original image to determine whether the target document is an authentic copy of the original document.

2. The method of claim 1, wherein step (a) includes scanning the hardcopy original document to generate the original grayscale image, and step (e) includes scanning the hardcopy target document to generate the target grayscale image.

3. The method of claim 1, further comprising, after step (a), printing the original grayscale image to generate a copy of the original document.

4. The method of claim 3, further comprising:

after step (d), storing the binarized original image in a storage device; and

before step (i), retrieving the stored binarized original image from the storage device.

5. The method of claim 1,

wherein step (b) includes:

identifying text characters in the original grayscale image;

classifying each identified text character as either a halftone text character or a non-halftone text character based on a topological analysis of the text character; and

dividing the original grayscale image into halftone text areas containing only halftone text characters and non-halftone text areas containing non-halftone text characters;

where step (c) includes;

binarizing each halftone text area using pixel value statistics calculated from pixels in that area only;

wherein step (f) includes;

identifying text characters in the target grayscale image;

classifying each identified text character as either a halftone text character or a non-halftone text character based on a topological analysis of the text character; and

dividing the target grayscale image into halftone text areas containing only halftone text characters and non-halftone text areas containing non-halftone text characters; and

where step (g) includes;

binarizing each halftone text area using pixel value statistics calculated from pixels in that area only.

6. The method of claim 1, wherein in steps (d) and (h), two or more binarized non-halftone or dark text areas are down-sampled at different down-sampling rates.

7. The method of claim 1, wherein step (i) includes comparing the non-halftone text areas of the binarized target image and the binarized original image and comparing the halftone text areas of the binarized target image and the binarized original image using different image comparison methods.

8. A computer program product comprising a computer usable non-transitory medium having a computer readable program code embedded therein for controlling a data processing apparatus, the computer readable program code configured to cause the data processing apparatus to execute a document authentication process which comprises:

(a) obtaining an original grayscale image representing an original document, the original grayscale image including one or more halftone text areas and one or more non-halftone text areas, wherein each halftone text area includes a plurality of halftone dots, each halftone dot being formed by a plurality of pixels, each pixel being a smallest unit of the original grayscale image and each pixel having a grayscale pixel value;

(b) separating the halftone text areas and the non-halftone text areas of the original grayscale image;

(c) separately binarizing the halftone text areas and the non-halftone text areas generated by step (b); and

(d) down-sampling only the binarized non-halftone or dark text areas generated by step (c) which correspond to the non-halftone or dark text areas of the original grayscale image, without down-sampling the binarized halftone or light text areas which correspond to the halftone or light text areas of the same original grayscale image, whereby a binarized original image is generated.

9. The computer program product of claim 8, wherein the process further comprises:

(e) obtaining a target grayscale image representing a hardcopy target document, the target grayscale image including one or more halftone text areas and one or more non-halftone text areas, wherein each halftone text area includes a plurality of halftone dots, each halftone dot being formed by a plurality of pixels, each pixel being a smallest unit of the target grayscale image and each pixel having a grayscale pixel value;

(f) separating the halftone text areas and the non-halftone text areas of the target grayscale image;

(g) separately binarizing the halftone text areas and the non-halftone text areas generated by step (f);

(h) down-sampling only the binarized non-halftone text areas generated by step (g) which correspond to the non-halftone text areas of the target grayscale image, without down-sampling the binarized halftone text areas which correspond to the halftone text areas of the same target grayscale image, whereby a binarized target image is generated; and

(i) comparing the binarized target image with the binarized original image to determine whether the target document is an authentic copy of the original document.

10. The computer program product of claim 9, wherein the process further comprises:

after step (d), storing the binarized original image in a storage device; and

before step (i), retrieving the stored binarized original image from the storage device.

11. The computer program product of claim 9,

wherein step (b) includes:

identifying text characters in the original grayscale image;

classifying each identified text character as either a halftone text character or a non-halftone text character based on a topological analysis of the text character; and

dividing the original grayscale image into halftone text areas containing only halftone text characters and non-halftone text areas containing non-halftone text characters;

where step (c) includes;

binarizing each halftone text area using pixel value statistics calculated from pixels in that area only;

wherein step (f) includes;

identifying text characters in the target grayscale image;

classifying each identified text character as either a halftone text character or a non-halftone text character based on a topological analysis of the text character; and

dividing the target grayscale image into halftone text areas containing only halftone text characters and non-halftone text areas containing non-halftone text characters; and

where step (g) includes;

binarizing each halftone text area using pixel value statistics calculated from pixels in that area only.

12. The computer program product of claim 9, wherein in steps (d) and (h), two or more binarized non-halftone or dark text areas are down-sampled at different down-sampling rates.

13. The computer program product of claim 9, wherein step (i) includes comparing the non-halftone text areas of the binarized target image and the binarized original image and comparing the halftone text areas of the binarized target image and the binarized original image using different image comparison methods.

14. A computer program product comprising a computer usable non-transitory medium having a computer readable program code embedded therein for controlling a data processing apparatus, the computer readable program code configured to cause the data processing apparatus to execute a document authentication process which comprises:

(a) obtaining a target grayscale image representing a hardcopy target document, the target grayscale image including one or more halftone text areas and one or more non-halftone text areas, wherein each halftone text area includes a plurality of halftone dots, each halftone dot being formed by a plurality of pixels, each pixel being a smallest unit of the original grayscale image and each pixel having a grayscale pixel value;

(b) separating the halftone text areas and the non-halftone text areas of the target grayscale image;

(c) separately binarizing the halftone text areas and the non-halftone text areas generated by step (b);

(d) down-sampling only the binarized non-halftone text areas generated by step (c) which correspond to the non-halftone text areas of the target grayscale image, without down-sampling the binarized halftone text areas which correspond to the halftone text areas of the same target grayscale image, whereby a binarized target image is generated; and

(e) comparing the binarized target image with a binarized image of an original document to determine whether the target document is an authentic copy of the original document.

15. The computer program product of claim 14,

wherein step (b) includes:

identifying text characters in the original grayscale image;

classifying each identified text character as either a halftone text character or a non-halftone text character based on a topological analysis of the text character; and

dividing the original grayscale image into halftone text areas containing only halftone text characters and non-halftone text areas containing non-halftone text characters;

where step (c) includes;

binarizing each halftone text area using pixel value statistics calculated from pixels in that area only.

16. The computer program product of claim 14, wherein step (e) includes comparing the non-halftone text areas of the binarized target image with corresponding areas of the binarized original image and comparing the halftone text areas of the binarized target image with corresponding areas of the binarized original image using different image comparison methods.