Image analysis – Histogram processing – For segmenting an image
Patent
1993-06-14
1996-04-30
Boudreau, Leo
Image analysis
Histogram processing
For segmenting an image
382200, 382289, G06K 934
Patent
active
055132774
ABSTRACT:
A processor measures size or spacing of connected components for an image of text by obtaining a distribution of measurements of distances between edges of connected components. The distances are measured along lines extending in a measuring direction, such as a direction parallel or perpendicular to lines of text, which can be determined based on a measurement of skew. The distance measurements then can be used to produce a distribution of measurements as a function of distance, such as a histogram. Sufficient distances are measured that the histogram or other distribution data indicates a measure of size or spacing of connected components for the image, such as a stroke width, a maximum character width or height, or a spacing between characters, words, or lines. To measure sizes, distance can be measured across pixels within connected components. To measure spacings, distance can be measured across pixels that are not within connected components. Measurements in a direction parallel to lines of text can indicate intercharacter spacing, interword spacing, vertical stroke width, and maximum character width. Measurements in a direction perpendicular to lines of text can indicate interline spacing, horizontal stroke width, and maximum character height. A machine could store an input image in memory, obtain data indicating size or spacing of connected components, modify the stored data according to the sizes or spacings indicated, and provide an output image based on the modification. The data indicating size or spacing could be used in segmentation and character recognition.
REFERENCES:
patent: 2838602 (1958-06-01), Sprick
patent: 2983822 (1961-05-01), Brouillette, Jr.
patent: 3297989 (1967-01-01), Atchley et al.
patent: 3873972 (1975-03-01), Levine
patent: 4288779 (1981-09-01), Otsu et al.
patent: 4377803 (1983-03-01), Lotspiech
patent: 4594732 (1986-06-01), Tsuji
patent: 4610025 (1986-09-01), Blum et al.
patent: 4723297 (1988-02-01), Postl
patent: 4773098 (1988-09-01), Scott
patent: 4773099 (1988-09-01), Bokser
patent: 4802230 (1989-01-01), Horowitz
patent: 4809344 (1989-02-01), Peppers et al.
patent: 4847912 (1989-07-01), Tanaka et al.
patent: 4887301 (1989-12-01), Hodgens et al.
patent: 5001766 (1991-03-01), Baird
patent: 5046114 (1991-09-01), Zobel
patent: 5054094 (1991-10-01), Barski
patent: 5111514 (1992-05-01), Ohta
patent: 5216725 (1993-06-01), McCubbrey
patent: 5245674 (1993-09-01), Cass et al.
patent: 5253307 (1993-10-01), Wayner et al.
European Search Report and Annex, Application No. EP 92 30 6948.
Tsuji, Y., and Asai, K., "Character Image Segmentation, Based Upon Minimum Variance Criterion," N.E.C. Research & Development, vol. 295, No. 78, Jul. 1985, pp. 23-30.
Sato et al., F6365 Japanese Document Reader, Fujitsu Sci. Tech. J., 26, 3, pp. 224-233 (Oct. 1990).
Akiyama, T., and Hagita, N., "Automated Entry System for Printed Documents," Pattern Recognition, vol. 23, No. 11, 1990, pp. 1141-1154.
Boudreau Leo
Kelley Chris
Xerox Corporation
LandOfFree
Measuring character and stroke sizes and spacings for an image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Measuring character and stroke sizes and spacings for an image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Measuring character and stroke sizes and spacings for an image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-635552