Document page segmentation in optical character recognition
AssigneeMicrosoft Corporation
InventorsSasa Galic, Bogdan Radakovic, Nikola Todic
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsSasa Galic, Bogdan Radakovic, Nikola Todic
Estimating the term…
Page segmentation in an optical character recognition process is performed to detect textual objects and/or image objects. Textual objects in an input gray scale image are detected by selecting candidates for native lines which are sets of horizontally neighboring connected components (i.e., subsets of image pixels where each pixel from the set is connected with all remaining pixels from the set) having similar vertical statistics defined by values of baseline (the line upon which most text characters “sit”) and mean line (the line under which most of the characters “hang”). Binary classification is performed on the native line candidates to classify them as textual or non-textual through examination of any embedded regularity. Image objects are indirectly detected by detecting the image's background using the detected text to define the background. Once the background is detected, what remains (i.e., the non-background) is an image object.
A method for use in an optical character recognition process, the method for detecting textual lines in an input comprising a de-skewed gray scale image of a document, the method comprising the steps of:
A method for use in an optical character recognition process, the method for detecting image regions in an input comprising a de-skewed gray scale image of a document, the method comprising the steps of:
A method for page segmentation in an optical character recognition process to detect one or more textual objects or image objects in an input de-skewed gray scale image, the method comprising the steps of:
Dependencies are inferred from the claim text.