IP Library › Granted Patent US 10,579,896
Granted Patent B2
US 10,579,896 · App. 15/869,142 · Granted Mar 3, 2020

Mark detection system and method

Inventors: Jindal Abhishek (Haryana, IN); Lal Puja (Chennai, IN)
Assignee: NEWGEN SOFTWARE TECHNOLOGIES LIMITED
G06K9/4604G06K9/00442G06K9/00449G06K9/38G06T7/0002G06K2209/01G06T2207/30204
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,579,896
App. No.
15/869,142
Granted
Mar 3, 2020
Kind
B2
Abstract

A mark detection system and method is provided. The system includes a memory having computer-readable instructions stored therein. The system further includes an image processor configured to execute the computer-readable instructions to access an image of a document and process the image to generate a binarized image. The image processor is further configured to extract components of the binarized image using a connected-component labelling algorithm. Furthermore, the image processor is configured to analyze features of the extracted components to detect one or more marks in the document.

Claims (53)

1. A mark detection system, the system comprising:

a memory having computer-readable instructions stored therein; and

an image processor configured to execute the computer-readable instructions to:

access an image of a document;

process the image to generate a binarized image,

extract components of the binarized image;

analyze features of the extracted components to detect one or more marks in the document;

detect a portion of a component connected to the one or more detected marks;

remove the portion of a component connected to the detected one or more marks based upon a value of a preservation variable;

detect at least portion of a component overlapping with the one or more detected marks; and

selectively remove portions of the one or more detected marks based upon a value of a preferences variable, wherein the values of each of the preservation and the preferences variable are selected by a user of the system.

2. The mark detection system of claim 1 , wherein the image processor is further configured to execute the computer-readable instructions to selectively remove one or more marks based upon the features of the extracted components.

3. The mark detection system of claim 1 , wherein the marks comprise tick marks, cross marks, or combinations thereof.

4. The mark detection system of claim 1 , further comprising a digital imager configured to acquire a digital image of the document as the image of the document.

5. The mark detection system of claim 1 , wherein the image processor is further configured to extract the components of the binarized image using a connected-component labelling algorithm.

6. The mark detection system of claim 5 , wherein the image processor is further configured to execute the computer-readable instructions to:

remove noise components in the binarized image using the connected-component algorithm;

remove one or more horizontal and/or vertical lines present in the image; and

detect a skew angle of the image.

7. The mark detection system of claim 1 , wherein the image processor is further configured to execute the computer-readable instructions to extract the components of the binarized image using an eight-neighbor connected-component labelling algorithm.

8. The mark detection system of claim 1 , wherein the features of the extracted components comprise length, stroke width, angle with respect to a pre-determined axis, trend of pixel transitions, or combinations thereof.

9. The mark detection system of claim 8 , wherein the image processor is further configured to execute the computer-readable instructions to adjust the one or more features of the extracted components based on the detected skew angle.

10. A method for removing marks in a document, the method comprising:

accessing an image of the document;

processing the image to generate a binarized image of the document;

extracting components of the binarized image using a connected-component labelling algorithm;

analyzing features of the extracted components to detect one or more marks in the document; and

selectively removing the detected one or more marks in the document;

detecting a portion of a component connected to the one or more detected marks;

removing the portion of a component connected to the detected one or more marks based upon a value of a preservation variable;

detecting at least portion of a component overlapping with the one or more detected marks; and

selectively remove portions of the one or more detected marks based upon a value of a preferences variable, wherein the values of each of the preservation and the preferences variable are selected by a user of the system.

11. The method of claim 10 , further comprising removing noise components from the binarized image using the connected-component labelling algorithm.

12. The method of claim 10 , wherein selectively removing the one or more marks comprises removing one or more of tick marks, cross marks, or combinations thereof.

13. The method of claim 10 , wherein selectively removing the detected one or more marks comprising:

accessing values of a preservation variable and a preferences variable;

detecting portions of components connected to or overlapping with the detected one or more marks; and

removing portions of the one or more marks based upon the values of the preservation and the preferences variables.

14. A mark detection system, the system comprising:

a memory having computer-readable instructions stored therein; and

an image processor configured to execute the computer-readable instructions to:

access an image of a document;

process the image to generate a binarized image,

extract components of the binarized image using a connected-component labelling algorithm;

analyze features of the extracted components to detect one or more marks in the document;

remove portions of the one or more detected marks from the document;

detect a portion of a component connected to the one or more detected marks;

remove the portion of a component connected to the detected one or more marks based upon a value of a preservation variable;

detect at least portion of a component overlapping with the one or more detected marks; and

selectively remove portions of the one or more detected marks based upon a value of a preferences variable, wherein the values of each of the preservation and the preferences variable are selected by a user of the system.

15. The mark detection system of claim 14 , further comprising a digital imager configured to acquire a digital image of the document as the image of the document.

16. The mark detection system of claim 14 , wherein the image processor is configured to execute the computer-readable instructions to remove portions of the one or more detected marks based upon the values of preservation and the preferences variables.

17. The mark detection system of claim 14 , wherein the image processor is configured to execute the computer-readable instructions to extract one or more line items from the document.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2018
From: ABHISHEK, JINDAL; PUJA, LAL
To: NEWGEN SOFTWARE TECHNOLOGIES LIMITED
Reel/Frame 046187/0546 →
Priority Claims (1)
IN 201741042550 · Nov 28, 2017 · national
Continuity (1)
Related Publication 20190164003A1 · May 30, 2019