Multithresholding for document image segmentation

Details Multithresholding for document image segmentation Multithresholding for document image segmentation

1995-02-03

1997-07-15

Razavi, Michael T.

Image analysis

Histogram processing

For segmenting an image

382270, 358466, G06T 540

Patent

active

056490259

ABSTRACT:
An image processing method for preparing a document for printing or other further processing. Document images often contain information in several intensity levels. Detecting these levels will help separate logically separate regions in the image. A multithresholding process separates different significant intensity levels in a document image by recursively finding locally optimum threshold locations, and then selecting only the significant thresholds by studying the intensity transitions in the image.

REFERENCES:
patent: 4556916 (1985-12-01), Matsunawa
patent: 5351313 (1994-09-01), Bessho et al.
patent: 5481620 (1996-01-01), Vaidyanathan
"Threshold Selection Using Second Derivatives of the Gray Scale Image," Pavlidis, Document Analysis, 1993 International Conference pp. 274-277, 1993.
M.A. Sid-Ahmed; "A Hardware Structure for the Automatic Selection of Multi-Level Thresholds in Digital Images"; Pattern Recognition, 25(12):1517-1528, 1992.
J. Kittler & J. Illingworth; "On Threshold Selection Using Clustering Criteria"; IEEE Transactions on Systems, Man and Cybernetics, SMC-15(5):652-655, 1985.
Han Lee & Rae-Hong Park; comments on "An Optimal Threshold Scheme for Image Segmentation"; IEEE Transactions on Systems, Man and Cybernetics, 20(3):741-742, May/Jun. 1990.
Sang Uk Lee & Seok Yoon Chung; "A Comparative Performance Study of Several Global Thresholding Techniques for Segmentation"; Computer Vision, Graphics and Image Processing, 52:171-190, 1990.
Wen-Hsiang Tsai; "Moment-Preserving Thresholding: A New Approach"; Computer Vision, Graphics and Image Processing, 29:377-393, 1985.
S. Boukharouba, M. Rebordao & P.L. Webdel; "An Amplitude Segmentation Method Based on the Distribution Function of an Image"; Computer Vision, Graphics and Image Processing, 29:47-59, 1985.
Ibrahim Sezan; "A Peak Detection Algorithm and its Application to Histogram-Based Image Data Reduction"; Computer Vision, Graphics and Image Processing, 49:36-51, 1990.
Shyun Wang & Robert Haralick; "Automatic Multithreshold Selection"; Computer Vision, Graphics and Image Processing, 25:46-67, 1984.
Lois Hertz & Ronald Schafer; "Multilevel Thresholding Using Edge Matching"; Computer Vision Graphics and Image Processing, 44:279-295, 1988.
Joan Weszka & Azriel Rosenfeld; "Histogram Modification for Threshold Selection", IEEE Transactions on Systems, Man and Cyvbernetics, SMC-9(1):38-52, 1979.
Sahoo et al., "A Survey of Thresholding Techniques", Computer Vision, Graphics, and Image Processing, vol. 41, pp. 233-260 (1988).
Reddi et al. "An Optimal Multiple Threshold Scheme for Image Segmentation", IEEE Transactions on System Man, and Cybernetics, SMC-14(4), pp. 661-665, (1984).
Otsu, "A Threshold Selection Method from Gray-Level Histograms", IEEE Transactions on System, Man, and Cybernetics, SMC-9(1) pp. 62-66 (1979).
Lawrence O'Gorman, "Binarization and Multi-Thresholding of Document Images Using Connectivity", University of Nevada, Las Vegas Annual Symposium of Document Analysis & Information Retrieval, (Apr. 1994).

Affiliated with

Also associated with

Rating

Multithresholding for document image segmentation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multithresholding for document image segmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multithresholding for document image segmentation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1497527