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.