Invention Grant
- Patent Title: Method for recognizing table and flowchart in document images
-
Application No.: US15197595Application Date: 2016-06-29
-
Publication No.: US09965678B2Publication Date: 2018-05-08
- Inventor: Gang Fang
- Applicant: KONICA MINOLTA LABORATORY U.S.A., INC.
- Applicant Address: US CA San Mateo
- Assignee: KONICA MINOLTA LABORATORY U.S.A., INC.
- Current Assignee: KONICA MINOLTA LABORATORY U.S.A., INC.
- Current Assignee Address: US CA San Mateo
- Agency: Chen Yoshimura LLP
- Main IPC: G06K9/46
- IPC: G06K9/46 ; G06K9/00 ; G06T7/00

Abstract:
A table and flowchart detection method is disclosed. First, based on connected component analysis and the sizes of the connected components, a target connected component that corresponds to possible elements of table or flowchart is detected in the input image. The target connected component is broken into corners and edges that connect the corners. Based on the relationship between the corners and edges, it is determined whether the target connected component is a table or a flowchart. For table detection, the edges and corners are linked into horizontal sets and vertical sets, and based on corner counts in the horizontal sets and vertical sets, it is determined whether the target connected component is a table. For flowchart detection, the boundary boxes and connecting lines between boundary boxes are detected to determine whether the target connected component is a flowchart.
Public/Granted literature
- US20180005028A1 METHOD FOR RECOGNIZING TABLE AND FLOWCHART IN DOCUMENT IMAGES Public/Granted day:2018-01-04
Information query