Invention Grant
- Patent Title: Floating form processing based on topological structures of documents
-
Application No.: US16236498Application Date: 2018-12-29
-
Publication No.: US10762377B2Publication Date: 2020-09-01
- Inventor: Maral Mesmakhosroshahi
- 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/00
- IPC: G06K9/00 ; G06K9/46

Abstract:
A method processes scanned floating forms by comparing topological structures of an empty form and a corresponding filled form. The topological structure of each form includes vertical and horizontal ordered sequences of text phrases in the form, which describe directional relationships among text phrases but not their distances. A partial structure alignment method is used in the comparison, where insertions of text in the topological structure of the filled form relative to that of the empty form is not penalized, but deletions and substitutions are penalized. Based on this comparison, some text phrases in the filled form are matched to the those in the empty form, and unmatched text in the filled form is deemed user-filled data. The method further associates user-filled data with fields of the form based on a settings file of the empty form.
Public/Granted literature
- US20200210746A1 FLOATING FORM PROCESSING BASED ON TOPOLOGICAL STRUCTURES OF DOCUMENTS Public/Granted day:2020-07-02
Information query