Image analysis – Histogram processing – With pattern recognition or classification
Patent
1995-01-03
1997-09-02
Boudreau, Leo
Image analysis
Histogram processing
With pattern recognition or classification
382202, 382259, 382289, G06K 936
Patent
active
056640277
ABSTRACT:
The techniques for determining the orientation of lines in images disclosed herein take as their starting point an apparently universal typesetting convention: that symbols are generally closer to other symbols in the line to which they belong than they are to symbols in other lines. The techniques make a graph by connecting symbols in an image of a block of text with edges (lines) and then determine the predominant orientation of the shortest edges. Because the symbols in a line are closer to each other than to symbols in other lines, the predominant orientation of the shortest edges will be the same as the orientation of the lines. An advantageous mode of obtaining the shortest edges is to construct a Euclidean minimum spanning tree from the graph. A Euclidean minimum spanning tree of a graph contains all the nodes (symbols) of the original graph but connects the nodes with the shortest possible set of edges. The edges which predominate in the Euclidean minimum spanning tree are the shortest edges. Which edges predominate is determined by means of a histogram.
REFERENCES:
patent: 4866784 (1989-09-01), Barski
European Patent Application No. 91306301.2 published on 13 May 1992, publication No. EP-A-0-485-051-A2.
D. J. Ittner, "Automatic Inference of Texline Orientation", Proceedings Second Annual Symposium on Document Analysis and Information Retrieval, Apr. 26, 1993, Las Vegas, NV, pp. 123-133.
A. Hashizume, et al, "A Method of Detecting the Orientation of Aligned Components", Pattern Recognition Letters, vol. 4, pp. 125-132 (1986).
Fortune, S. "A Sweepline Algorithm for Voronoi Diagrams", Algorithmica, Vo. 2, pp. 153-174 (1987).
H. Baird, "The Skew Angle of Printed Documents", Advanced Printing of Symp. Summaries, SPSE's 40th Annual Conf. and Symp. on Hybrid Imaging Systems, May 20-21, 1987, Rochester, NY, pp. 21-24.
D. Cheriton, et al. "Finding Minimum Spanning Trees", Siam J. Comput., Vo. 5, No. 4, pp. 724-742 (1976).
H. S. Baird, "Anatomy of a Versatile p. Reader", Proceedings of the IEEE, vol. 80, No. 7, pp. 1059-1065, Jul. 1992.
L. O'Gorman, "The Document Spectrum for p. Layout Analysis", accepted for publication in IEEE Trans. on Pattern Analysis and Machine Intelligence 1993.
Boudreau Leo
Kelley Chris
Lucent Technologies - Inc.
Nelson Gordon E.
LandOfFree
Methods and apparatus for inferring orientation of lines of 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 Methods and apparatus for inferring orientation of lines of text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for inferring orientation of lines of text will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-314485