Document Classification with Prominent Objects

• US 20160110599A1
• Filed: 10/20/2014
• Published: 04/21/2016
• Est. Priority Date: 10/20/2014
• Status: Abandoned Application

• Current Assignee: Lexmark International Technology, S.A. (Ninestar Corporation)
• Original Assignee: Lexmark International Technology, S.A. (Ninestar Corporation)
• Inventors: Chakraborti, Ranajyoti, Das, Suman
• Application Number:
  US14/517,987
• Publication Number:
  US 20160110599A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06V 2201/09 Recognition of logos
• CPC Class Codes: G06V 30/418 Document matching, e.g. of document images

Abstract

Systems and methods classify unknown documents in a group or not with reference document(s). Documents get scanned into digital images. Applying edge detection allows the detection of contours defining pluralities of image objects. The contours are approximated to a nearest polygon. Prominent objects get extracted from the polygons and derive a collection of features that together identify the reference document(s). Comparing the collection of features to those of an unknown image determine or not inclusion of the unknown with the reference(s). Embodiments typify collections of features, classification acceptance or not, application of algorithms, and imaging devices with scanners, to name a few.

Claims

1. In a computing system environment, a method for classifying whether or not an unknown input document belongs to a group with one or more reference documents, wherein digital images correspond to each of the unknown input document and the one or more reference documents, comprising:

applying edge detection to the digital images to detect contours of pluralities of image objects;

approximating the contours of the image objects to a nearest polygon thereby defining pluralities of polygons;

extracting prominent objects from one or more of the polygons to derive a collection of features that together identify the one or more reference documents; and

comparing to the collection of features at least one prominent object from the digital image corresponding to the unknown input document to determine inclusion or not of the unknown input document with the one or more reference documents.

2. The method of claim 1, further including determining a relative area between an object of one of the digital images to a whole area of said one of the digital images for inclusion in the collection of features.

3. The method of claim 1, further including determining an aspect ratio of an object in one of the digital images for inclusion in the collection of features.

4. The method of claim 1, further including determining a pixel density of an object of one of the digital images for inclusion in the collection of features.

5. The method of claim 1, further including determining a relative width or relative height between an object of one of the digital images to a whole width or height respectively of said one of the digital images for inclusion in the collection of features.

6. The method of claim 1, further including determining vertices of the nearest polygon of an object of one of the digital images for inclusion in the collection of features.

7. The method of claim 1, further including normalizing the digital images created that correspond to the unknown input document and the one or more reference documents.

8. The method of claim 7, wherein the normalizing includes rotating, de-skewing and sizing each of the digital images to a predefined width, height, and orientation and setting a common resolution.

9. The method of claim 1, further including binarizing each of the digital images.

10. The method of claim 1, wherein the comparing further includes applying Bhattacharyya distance.

13. The method of claim 1, further including scanning the unknown input document and the one or more reference documents to obtain the images corresponding thereto.

14. The method of claim 13, wherein the scanning to obtain the images does not further include processing the images with optical character recognition.

15. The method of claim 1, further including classifying additional unknown documents relative to the one or more reference documents.

11. The method of 1, further including ranking a comparison of the at least one prominent object to more than one said collection of features.

12. The method of claim 11, wherein the highest ranking of the comparison determines said inclusion or not of the unknown input document with the one or more reference documents.

16. In an imaging device having a scanner and a controller for executing instructions responsive thereto, a method for classifying whether or not an unknown input document belongs to a group with one or more reference documents, comprising:

receiving at the controller a digital image from the scanner for each of the unknown input document and the one or more reference documents;

applying edge detection to the digital images to detect contours of pluralities of image objects;

approximating the contours of the image objects to a nearest polygon thereby defining pluralities of polygons; and

extracting prominent objects from one or more of the polygons to derive a collection of features that together identify the one or more reference documents.

17. The method of claim 16, further including comparing to the collection of features at least one prominent object from the digital image corresponding to the unknown input document to determine inclusion or not of the unknown input document with the one or more reference documents.

18. A method for classifying whether or not an unknown input document belongs to a group with one or more reference documents, wherein digital images correspond to each of the unknown input document and the one or more reference documents, comprising:

applying edge detection to the digital images to detect contours of pluralities of image objects; and

determining features of prominent objects from the pluralities of image objects to derive a collection of features that together identify the one or more reference documents.

19. The method of claim 18, further including comparing to the collection of features at least one feature of a prominent object from the digital image corresponding to the unknown input document to determine inclusion or not of the unknown input document with the one or more reference documents.

20. The method of claim 18, further including approximating the contours of the image objects to a nearest polygon.