Method for identifying word bounding boxes in text

Details Method for identifying word bounding boxes in text Method for identifying word bounding boxes in text

1993-12-17

1995-04-25

Mancuso, Joseph

Image analysis

Histogram processing

For setting a threshold

382 18, G06K 934

Patent

active

054106117

ABSTRACT:
A method for determining the boundaries of text or character strings represented in an array of image data by shape, without a requirement for individually detecting and/or identifying the character or characters making up the strings. The method relies upon the detection of connected components within words to first determine text line boundaries and to isolate the connected components into text rows. Subsequently, the structural relationships between the components within and defining rows (i.e. overlap, inter-character spacing, and inter-word spacing), are used to further combine adjacent sets of connected components into words or similar units of semantic understanding within text rows.

REFERENCES:
patent: 2905927 (1959-09-01), Reed
patent: 3133266 (1964-05-01), Frishkopf
patent: 3295105 (1966-12-01), Gray et al.
patent: 4010445 (1977-03-01), Hoshino
patent: 4155072 (1979-05-01), Kawa
patent: 4326190 (1982-04-01), Borland et al.
patent: 4400828 (1983-08-01), Pirz et al.
patent: 4495644 (1985-01-01), Parks et al.
patent: 4513442 (1985-04-01), Scherl
patent: 4558461 (1985-12-01), Schlang
patent: 4701960 (1987-10-01), Scott
patent: 4731857 (1988-03-01), Tappert
patent: 4764972 (1988-08-01), Yoshida et al.
patent: 4809344 (1989-02-01), Peppers et al.
patent: 4827529 (1989-05-01), Peppers et al.
patent: 4847912 (1989-07-01), Tanaka et al.
patent: 4864628 (1989-09-01), Scott
patent: 4888646 (1989-12-01), Umeda et al.
patent: 4918740 (1990-04-01), Ross
patent: 4926490 (1990-05-01), Mano
patent: 4933977 (1990-06-01), Ohnishi et al.
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 4949392 (1990-08-01), Barski et al.
patent: 4956869 (1990-09-01), Miyatake et al.
patent: 4977603 (1990-12-01), Irie et al.
patent: 4998285 (1991-03-01), Suzuki et al.
patent: 5033097 (1991-07-01), Nakamura
patent: 5050224 (1991-09-01), Mori
patent: 5093868 (1992-03-01), Tanaka et al.
patent: 5138668 (1992-08-01), Abe
patent: 5142589 (1992-08-01), Lougheed et al.
patent: 5214719 (1993-05-01), Budd et al.
patent: 5216725 (1993-06-01), McCubbrey
"F6365 Japanese Document Reader" Fujitsu Sci. Tech. J., 26, 3, pp. 224-233 (Oct. 1990).
"An Efficiently Computable Metric for Comparing Polygon Shapes" by Arkin; Chew, Huttenlocher, Kedem & Mitchell; Proceedings of First Annual ACM-SIAM Symposium on Discrete Algorithms, Jan. 1990 (pp. 129-137).
"Comparing Images Using the Hausdorff Distance" by Huttenlocher, Klanderman and Rucklidge; Dept. of Computer Science, Cornell University, Ithaca, N.Y. 14853; CUCS TR 92-1211 (revised) Jun. 1991.
"A Multi-Resolution Technique for Comparing Images Using the Hausdorf Distance" by Huttenlocher and Rucklidge; TR 92-1321 Dec. 1992; Dept. of Computer Science, Cornell University, Ithaca, N.Y.

Affiliated with

Also associated with

Rating

Method for identifying word bounding boxes in text does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for identifying word bounding boxes in text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for identifying word bounding boxes in text will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1573583