DETECTING POSITION OF WORD BREAKS IN A TEXTUAL LINE IMAGE

Patent №

US 8,345,978

Granted

2013-01-01

Filed 2010

Owner

MICROSOFT CORPORATION

AI components

3

ml · nlp · vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12749599

Line segmentation in an OCR process is performed to detect the positions of words within an input textual line image by extracting features from the input to locate breaks and then classifying the breaks into one of two break classes which include inter-word breaks and inter-character breaks. An output including the bounding boxes of the detected words and a probability that a given break belongs to the identified class can then be provided to downstream OCR or other components for post-processing. Advantageously, by reducing line segmentation to the extraction of features, including the position of each break and the number of break features, and break classification, the task of line segmentation is made less complex but with no loss of generality.

AI classification

Vision1.00
Machine learning0.98
Natural language0.95
Knowledge representation0.13
Speech0.10
Evolutionary computation0.00
AI hardware0.00
Planning0.00

Ownership

MICROSOFT CORPORATION

assignment · 241720300

Assignors

UZELAC, ALEXSANDAR, DRESEVIC, BODIN, GALIC, SASA, RADAKOVIC, BOGDAN, UZELAC, ALEKSANDAR, DRESEVIC, BODIN, GALIC, SASA, RADAKOVIC, BOGDAN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC