Independent component analysis segmentation algorithm
Authors:
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 680-684 Vol. 2
Abstract
In this paper we propose and investigate a new segmentation algorithm called the ICA (independent component analysis) segmentation algorithm and compare it against other existing overlapping strokes segmentation algorithms. The ICA segmentation algorithm converts the original touching or overlapping word components into a blind source matrix and then calculates the weighted value matrix before the values are re-evaluated using a fast ICA model. The readjusted weighted value matrix is applied to the blind source matrix to separate the word components. The algorithm has been evaluated on 30 overlapped document images from the CEDAR letter database and another 30 degraded historical document images, which containing many different kinds of overlapping and touching words in adjacent lines. Quantitative analysis of the results by measuring text recall, and qualitative assessment of processed document image quality is reported. The ICA segmentation algorithm is demonstrated to be effective at resolving the problem in varying forms of overlapping or touching text lines.Keywords
This publication has 9 references indexed in Scilit:
- Comparison of some thresholding algorithms for text/background segmentation in difficult document images2005
- Automatic Segmentation of Unconstrained Handwritten Numeral Strings2004
- An approach for locating segmentation points of handwritten digit strings using a neural network2004
- Segmentation of handwritten signature images using the statistics of directional data2003
- Bidirectional deformable matching with application to handwritten character extractionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- On the evaluation of document analysis components by recall, precision, and accuracy1999
- Segmentation of numeric strings1995
- Independent component analysis, A new concept?Signal Processing, 1994
- Blind separation of sources, part I: An adaptive algorithm based on neuromimetic architectureSignal Processing, 1991