G - Physics – 06 – K
Patent
G - Physics
06
K
G06K 9/32 (2006.01) G06K 9/46 (2006.01) H04M 3/53 (2006.01)
Patent
CA 2116600
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 thepredominant orientation of the shortest edges. Because the symbols in a line arecloser 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 advantageousmode 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.
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
Methods and apparatus for inferring orientation of lines of... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1692589