Literature Survey

Performance Evaluation and Benchmarking

of Six Page Segmentation Algorithms

•  This paper give an idea about performance of the famous six segmentation algorithms namely Dummy algorithm, X-Y Cut, Smearing, Whitespace analysis, Constrained text-line detection and Voronoi-diagram based algorithm in various types of input images.   
• This paper deliver a good method for evaluating The performance of Segmentation algorithm.  and  
• This paper concludes such a way that which algorithm is best for  which types of input images. For eg. the x-y cut and the smearing algorithms fail to segment a page in the presence of noise. The whitespace analysis algorithm is sensitive to the stopping rule and results in either over-segmentations of under-segmentations. The docstrum and the Voronoi algorithms tend to over-segment title and section headings if the font size is much different from body text in that page. The constrained text-line finding algorithm misses single-digit page numbers as it requires at least two components to make a line.