Use of fast textured reduction for discrimination of document im

Details Use of fast textured reduction for discrimination of document im Use of fast textured reduction for discrimination of document im

1992-03-20

1995-07-18

Herndon, Heather R.

Image analysis

Histogram processing

For setting a threshold

382298, 358451, G06K 942

Patent

active

054349532

ABSTRACT:
A technique for reducing images that provides useful information about the image and allows fast computation. Using threshold values near the extreme possible values for the convolution window size and using large subsampling tiles nevertheless allows extraction of the information about the typical textures that exist in the document image: text words, text lines, rules, and halftones. In a particular embodiment, 16.times.16 tiles are used for subsampling, 16.times.1 and 1.times.16 windows are used for the convolution, and threshold values of 1 and 16 are used. If the horizontal windows in tiles are aligned with 16-bit boundaries in the computer, the implementation is particularly efficient. For the 16.times.1 horizontal window, a threshold convolution with T=1 can be done on any of the sixteen 16-bit words in the tile by checking whether the word is zero or non-zero. For a 1.times.16 vertical window, a threshold convolution with T=1 can be done on any of the sixteen 16-bit columns in the tile by ORing the sixteen appropriately masked words.

REFERENCES:
patent: 4893333 (1990-01-01), Baran et al.
patent: 4933979 (1990-06-01), Suzuki et al.
patent: 5048109 (1991-09-01), Bloomberg et al.
patent: 5065437 (1991-11-01), Bloomberg
patent: 5129014 (1992-07-01), Bloomberg
patent: 5131049 (1992-07-01), Bloomberg et al.
patent: 5138672 (1992-08-01), Hirabayashi et al.
patent: 5294998 (1994-03-01), Provoso et al.
patent: 5335295 (1994-08-01), Ferracini et al.
patent: 5335296 (1994-08-01), Larkin et al.
Paul S. Heckbert, "A Seed Fill Algorithm," Graphics Gems, edited by Andrew S. Glassner, pp. 275-277 and 721-722 (Academic Press).
K. Y. Wong et al., "Document Analysis System," IBM J. Res. Development, vol. 26, No. 6, Nov. 1982.
Stanley R. Sternberg, "Biomedical Image Processing," IEEE, Jan. 1983.
Petros Maragos, "Tutorial on Advances in Morphological Image Processing and Analysis," Optical Engineering, vol. 26, No. 7, Jul. 1987.
Robert M. Haralick et al., "Image Analysis Using Mathematical Morphology," IEEE, vol. PAM1-9, No. 4, Jul. 1987.

Affiliated with

Also associated with

Rating

Use of fast textured reduction for discrimination of document im does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Use of fast textured reduction for discrimination of document im, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of fast textured reduction for discrimination of document im will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2421759