Segmenting digital image and producing compact representation
US7991224B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2005 |
| Grant date | Aug 2, 2011 |
| Priority date | — |
| Expiry date | Sep 2, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method (100), an apparatus, and a computer program product for automatically producing a compact representation of a colour document are disclosed. In the method, a digital image of a colour-document page is segmented (110) into connected components in one-pass, block raster order. The digital image of the page is partitioned into foreground and background images using layout analysis (120) based on compact, connected-component statistics of the whole page. At least one portion of the background image where at least one portion of the foreground image obscures the background image is inpainting (520) in one-pass block raster order. The foreground and background images are combined (130) to form a compact document. A method, an apparatus, and a computer program product for segmenting a digital image comprising a plurality of pixels are also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.