Column inferencer based on generated border pieces and column borders

Patent №

US 10,691,936

Granted

2020-06-23

Filed 2018

Owner

KONICA MINOLTA LABORATORY U.S.A., INC.

Lab

AI components

2

nlp · vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

16024542

A method for processing an electronic document (ED) to infer columns in the ED, where the ED comprises a plurality of characters. The method includes generating a mark-up version of the ED having text-layout attributes of the characters in the ED, where the characters are grouped into paragraphs based on the text-layout attributes, and each paragraph corresponds to a paragraph bounding box surrounding a corresponding paragraph, generating border pieces by initiating a pair of left scan and right scan from each paragraph bounding box to identify any adjacent paragraph bounding box, and generating, based at least on the border pieces, column borders for use in inferring the columns in the ED, where at least one column has a vertically aligned portion of the paragraphs.

Natural languageVisionG06F 16/93G06F 16/26G06F 40/143G06F 40/163G06F 40/205G06V 30/412G06V 30/414

AI classification

Natural language1.00
Vision0.79
AI hardware0.07
Planning0.01
Knowledge representation0.00
Speech0.00
Evolutionary computation0.00
Machine learning0.00

Ownership

KONICA MINOLTA LABORATORY U.S.A., INC.

assignment · 463060803

Assignors

BELLERT, DARRELL EUGENE

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

© 2026 NYSGPT2525 LLC