Invention Grant
- Patent Title: Method and system for identifying multiple strings in an image based upon positions of model strings relative to one another
-
Application No.: US15383325Application Date: 2016-12-19
-
Publication No.: US10217020B1Publication Date: 2019-02-26
- Inventor: Dominique Rivard
- Applicant: MATROX ELECTRONIC SYSTEMS LTD.
- Applicant Address: CA Dorval
- Assignee: MATROX ELECTRONIC SYSTEMS LTD.
- Current Assignee: MATROX ELECTRONIC SYSTEMS LTD.
- Current Assignee Address: CA Dorval
- Agency: Nicholson De Vos Webster & Elliott LLP
- Main IPC: G06K9/34
- IPC: G06K9/34 ; G06K9/46

Abstract:
A method and system of identifying a plurality of strings in an image are described. A set of ranks and an image are received. Optical character recognition is performed on the image to identify candidate strings. The candidate strings are ordered according to their location in the image with respect to a reading direction. Minimum assignation costs between the plurality of candidate strings and the set of ranks are determined. Each of the minimum assignation costs is representative of a cost of one or more edit operations performed on the plurality of candidate strings to obtain a subset of candidate strings ordered according to the set of ranks. A subset of candidate strings that is associated with the lowest minimum assignation cost when compared with other minimum assignation costs of other subsets of candidate strings from the plurality of candidate strings is selected and outputting.
Information query