Title
Adaptive Segmentation of Document Images
Abstract
Abstract: A single-parameter text-line extraction algorithm is described along with an efficient technique for estimating the optimal value for the parameter for individual images without need for ground truth. The algorithm is based on three simple tree operations, cut, glue and flip. An XY-tree representing the segmentation is incrementally transformed to reflect a change in the parameter while intrinsic measures of the cost of the transformation are used to detect when specific tree operations would cause an error if they were performed, allowing these errors to be avoided. The algorithm correctly identified 98.8% of the area of the ground truth bounding boxes and committed no column bridging errors on a set of 97 test images selected from a variety of technical journals.
Year
DOI
Venue
2001
10.1109/ICDAR.2001.953903
Adaptive segmentation of document images
Keywords
Field
DocType
intrinsic measure,technical journal,optimal value,document images,simple tree operation,individual image,efficient technique,adaptive segmentation,specific tree operation,ground truth,test image,document image,single-parameter text-line extraction algorithm,image analysis,pixel,testing,feature extraction,text analysis,merging,performance,error correction,segmentation,image segmentation
Computer vision,Scale-space segmentation,Pattern recognition,Segmentation,Image texture,Computer science,Range segmentation,Segmentation-based object categorization,Image segmentation,Ground truth,Artificial intelligence,Minimum spanning tree-based segmentation
Conference
ISSN
ISBN
Citations 
1520-5363
0-7695-1263-1
4
PageRank 
References 
Authors
0.52
8
2
Name
Order
Citations
PageRank
Donald Robert Sylwester140.52
Sharad C. Seth267193.61