Complex document image segmentation using localized histogram analysis with multi-layer matching and clustering

Abstract

This paper proposes a new segmentation method to separate the text from various complex document images. An automatic multilevel thresholding method, based on discriminant analysis, is utilized to recursively segment a specified block region into several layered image sub-blocks. Then the multi-layer region-based clustering method is performed to process the layered image sub-blocks to form several object layers. Hence character strings with different illuminations, non-text objects and background components are segmented into separate object layers. After performed text extraction process, the text objects with different sizes, styles and illuminations are properly extracted. Experimental results on the extraction of text strings from complex document images demonstrate the effectiveness of the proposed region-based segmentation method.