RESOLUTION ADJUSTMENT OF AN IMAGE THAT INCLUDES TEXT UNDERGOING AN OCR PROCESS

Patent №

US 8,311,331

Granted

2012-11-13

Filed 2010

Owner

MICROSOFT CORPORATION

AI components

4

ml · nlp · vision · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12719894

An optical character recognition process characterizes text lines in a textual image by their base-line, mean-line and x-height. The base-line for at least one text line in the image is determined by finding a parametric curve that maximizes a first fitness function that depends on the values of pixels through which the parametric curve passes and pixels below the parametric curve. The base-line corresponds to the parametric curve for which the first fitness function is maximized. The first fitness function is designed so that it increases with increasing lightless or brightness of pixels immediately below the parametric curve while also increasing with decreasing lightness of pixels through which the parametric curve passes. The mean-line is determined by incrementally shifting the base-line upward by predetermined amounts (e.g., a single pixel) until a second fitness function for the shifted base-line is maximized. The second fitness function is essentially the inverse of the first fitness function. Specifically, the second fitness function increases with increasing lightless of pixels immediately above the shifted base-line while also increasing with decreasing lightness of pixels through which the shifted base-line passes. The x-height is equal to the sum of the predetermined amounts by which the base-line is shifted upward in order to maximize the second fitness function. In some cases different groups of text-lines in the textual image may be characterized differently from one another. For example, each group may be characterized by a most probable x-height for that group.

AI classification

Vision1.00
AI hardware0.94
Machine learning0.86
Natural language0.72
Planning0.26
Knowledge representation0.08
Evolutionary computation0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 241060034

Assignors

NIJEMCEVIC, DJORDJE, VUGDELIJA, MILAN, DRESEVIC, BODIN, NIJEMCEVIC, DJORDJE, VUGDELIJA, MILAN, DRESEVIC, BODIN

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

© 2026 NYSGPT2525 LLC