Line segmentation method

US9183636B1 · kind B1 · utility

Assignee

• I.R.I.S · BE

Inventors

• Frederic Collet · Etterbeek, BE
• Jordi Hautot · Neupré, BE
• Michel Dauw · Machelen, BE
• Pierre De Muelenaere · Court-Saint-Etienne, BE
• Olivier Dupont · Sombreffe, BE
• Gunter Hensges · Würselen, DE

Key dates

• Filing date: Apr 16, 2014
• Grant date: Nov 10, 2015
• Expiry date: May 8, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06V30/10
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A line segmentation method which starts with determining a first starting point coordinate and generating a list of potential character widths dependent on a maximum character width stored in a database and on characteristics of the portion of the line of text corresponding to the maximum character width. The method determines a second portion of the line of text corresponding to the first starting point coordinate and the first width on the list of potential character widths. On the second portion, a classification method is applied providing a likelihood of error for the first width and a candidate character. The likelihood of error is compared with a first threshold determined by a trade-off between speed and accuracy, and if the likelihood of error corresponding to the first width is lower than the threshold value, the candidate character is selected as the character meaning that a segment is known.