IP Library › Granted Patent US 10,909,686
Granted Patent B2
US 10,909,686 · App. 16/203,103 · Granted Feb 2, 2021

Identifying and extracting a sub-image in a document image file

Inventor: Mang-Rong Ho (San Jose, CA)
Assignee: International Business Machines Corporation
G06T7/13G06K9/00483G06T7/90
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,909,686
App. No.
16/203,103
Granted
Feb 2, 2021
Kind
B2
Abstract

Provided are techniques for identifying and extracting a sub-image in a document image file. Colors in a document image file are modified to form a modified document image file, wherein the document image file contains a first color, a second color, and a third color, wherein a threshold is used to determine whether each of different levels of the third color is to be one of the first color and the second color. Solid horizontal lines and solid vertical lines having one of a pre-defined width and a pre-defined height are removed from the modified document image file. A sub-image in the modified document image file is identified based on remaining solid horizontal lines and remaining solid vertical lines. A segment that includes the sub-image is extracted. Post-processing is performed on the segment.

Claims (38)

1. A computer-implemented method, comprising:

modifying colors in a document image file to form a modified document image file, wherein the document image file contains a first color, a second color, and a third color, wherein a threshold is used to determine whether each of different levels of the third color is to be one of the first color and the second color;

creating a first image file with solid horizontal lines and a second image file with solid vertical lines from the modified document image file;

removing the solid horizontal lines from the first image file having a pre-defined width and the solid vertical lines from the second image file having a pre-defined height;

adding remaining solid horizontal lines in the first image file and remaining solid vertical lines in the second image file in a new image file;

identifying a sub-image in the new image file based on the remaining solid horizontal lines and the remaining solid vertical lines;

extracting a segment that includes the sub-image; and

performing post-processing on the segment.

2. The computer-implemented method of claim 1 , wherein the first color is white, wherein the second color is black, and wherein the third color is grey.

3. The computer-implemented method of claim 1 , wherein edge detection is used to extract the segment.

4. The computer-implemented method of claim 1 , wherein the post-processing includes any of storing the segment in a database, re-using the segment, modifying the segment, and re-using the modified segment.

5. The computer-implemented method of claim 1 , wherein a Software as a Service (SaaS) is configured to perform method operations.

6. A computer program product, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code executable by at least one processor to perform operations comprising:

modifying colors in a document image file to form a modified document image file, wherein the document image file contains a first color, a second color, and a third color, wherein a threshold is used to determine whether each of different levels of the third color is to be one of the first color and the second color;

creating a first image file with solid horizontal lines and a second image file with solid vertical lines from the modified document image file;

removing the solid horizontal lines from the first image file having a pre-defined width and the solid vertical lines from the second image file having a pre-defined height;

adding remaining solid horizontal lines in the first image file and remaining solid vertical lines in the second image file in a new image file;

identifying a sub-image in the new image file based on the remaining solid horizontal lines and the remaining solid vertical lines;

extracting a segment that includes the sub-image; and

performing post-processing on the segment.

7. The computer program product of claim 6 , wherein the first color is white, wherein the second color is black, and wherein the third color is grey.

8. The computer program product of claim 6 , wherein edge detection is used to extract the segment.

9. The computer program product of claim 6 , wherein the post-processing includes any of storing the segment in a database, re-using the segment, modifying the segment, and re-using the modified segment.

10. The computer program product of claim 6 , wherein a Software as a Service (SaaS) is configured to perform computer program product operations.

11. A computer system, comprising:

one or more processors, one or more computer-readable memories and one or more computer-readable, tangible storage devices; and

program instructions, stored on at least one of the one or more computer-readable, tangible storage devices for execution by at least one of the one or more processors via at least one of the one or more computer-readable memories, to perform operations comprising:

modifying colors in a document image file to form a modified document image file, wherein the document image file contains a first color, a second color, and a third color, wherein a threshold is used to determine whether each of different levels of the third color is to be one of the first color and the second color;

creating a first image file with solid horizontal lines and a second image file with solid vertical lines from the modified document image file;

removing the solid horizontal lines from the first image file having a pre-defined width and the solid vertical lines from the second image file having a pre-defined height;

adding remaining solid horizontal lines in the first image file and remaining solid vertical lines in the second image file in a new image file;

identifying a sub-image in the new image file based on the remaining solid horizontal lines and the remaining solid vertical lines;

extracting a segment that includes the sub-image; and

performing post-processing on the segment.

12. The computer system of claim 11 , wherein the first color is white, wherein the second color is black, and wherein the third color is grey.

13. The computer system of claim 11 , wherein edge detection is used to extract the segment.

14. The computer system of claim 11 , wherein the post-processing includes any of storing the segment in a database, re-using the segment, modifying the segment, and re-using the modified segment.

15. The computer system of claim 11 , wherein a Software as a Service (SaaS) is configured to perform computer system operations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2018
From: HO, MANG-RONG
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 047667/0257 →
Continuity (1)
Related Publication 20200167932A1 · May 28, 2020
Cited By (1)
US 12,555,396