Independent Component Analysis Segmentation Algorithm

  • Authors:
  • Yan Chen;Graham Leedham

  • Affiliations:
  • Nanyang Technological University Singapore;Nanyang Technological University Singapore

  • Venue:
  • ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.