Segmentation of document images
- 1 December 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 11 (12), 1322-1329
- https://doi.org/10.1109/34.41371
Abstract
Several methods for segmentation of document images (maps, drawings, etc.) are explored. The segmentation operation is posed as a statistical classification task with two pattern classes: print and background. A number of classification strategies are available. All require some prior information about the distribution of gray levels for the two classes. Training (either supervised or unsupervised) is employed to form these initial density estimates. Automatic updating of the class-conditional densities is performed within subregions in the image to adapt these global density estimates to the local image area. After local class-conditional densities have been obtained, each pixel is classified within the window using several techniques: a noncontextual Bayes classifier, Besag's classifier, relaxation, Owen and Switzer's classifier, and Haslett's classifier. Four test images were processed. In two of these, the relaxation method performed best, and in the other two, the noncontextual method performed best. Automatic updating improved the results for both classifiers.Keywords
This publication has 13 references indexed in Scilit:
- A survey of thresholding techniquesComputer Vision, Graphics, and Image Processing, 1988
- Automatic Training in Statistical Pattern RecognitionPublished by Springer Nature ,1988
- Minimum error thresholdingPattern Recognition, 1986
- Maximum likelihood discriminant analysis on the plane using a Markovian model of spatial contextPattern Recognition, 1985
- A neighbourhood‐based classifier for landsat dataThe Canadian Journal of Statistics / La Revue Canadienne de Statistique, 1984
- A survey on image segmentationPattern Recognition, 1981
- Threshold Evaluation TechniquesIEEE Transactions on Systems, Man, and Cybernetics, 1978
- Picture Thresholding Using an Iterative Selection MethodIEEE Transactions on Systems, Man, and Cybernetics, 1978
- Scene Labeling by Relaxation OperationsIEEE Transactions on Systems, Man, and Cybernetics, 1976
- Automatic boundary detection of the left ventricle from cineangiogramsComputers and Biomedical Research, 1972