Background area extraction in document layout analysis
AssigneeRicoh Company, Ltd.
InventorHirobumi Nishida
Life of this patent
Estimating the term…
Abstract
An apparatus, method, system, computer program and product, each capable of extracting a background area of a document image. The background area of the document image may be extracted by repeating recursively the acts of: extracting a set of white rectangles from a processed area of the document image; dividing the processed area into a plurality of segments using the set of white rectangles as a separator; storing the plurality of segments; and reading the plurality of segments in a predetermined order as a processed area.
Claims20
An apparatus for extracting a background area of a document image, comprising:
- means for extracting a set of white rectangles from a processed area of the document image;
- means for dividing the processed area into a plurality of segments using the set of white rectangles as a separator;
- means for storing the plurality of segments;
- and
- means for reading the plurality of segments in a predetermined order as a processed area,
- wherein the extracting means, the dividing means, the storing means, and reading means repeat recursively the functions of extracting, dividing, storing, and reading, until the background area of the document image is extracted.
A method of extracting a background area of a document image, comprising the steps of:
- extracting a set of white rectangles from a processed area of the document image;
- dividing the processed area into a plurality of segments using the set of white rectangles as a separator;
- storing the plurality of segments;
- reading the plurality of segments in a predetermined order as a processed area,
- wherein the steps of extracting, dividing, storing, and reading are repeated recursively until the background area of the document image is extracted.
An image processing system, comprising:
- a processor;
- and
- a storage device configured to store a plurality of instructions which, when activated by the processor, cause the processor to perform an image processing operation comprising the steps of:
- inputting a document image including a background area;
- extracting a set of white rectangles from a processed area of the document image;
- dividing the processed area into a plurality of segments using the set of white rectangles as a separator;
- storing the plurality of segments in a memory;
- and
- reading the plurality of segments in a predetermined order from the memory as a processed area,
- wherein the steps of extracting, dividing, storing, and reading are repeated recursively until the background area of the document image is extracted.
A computer readable medium storing computer instructions for performing an image processing operation comprising:
- inputting a document image including a background area;
- extracting a set of white rectangles from a processed area of the document image;
- dividing the processed area into a plurality of segments using the set of white rectangles as a separator;
- storing the plurality of segments;
- and
- reading the plurality of segments in a predetermined order as a processed area,
- wherein the steps of extracting, dividing, storing, and reading are repeated recursively until the background area of the document image is extracted.
Dependencies are inferred from the claim text.