×

Methods and apparatus for inferring orientation of lines of text

  • US 5,664,027 A
  • Filed: 01/03/1995
  • Issued: 09/02/1997
  • Est. Priority Date: 04/20/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A method practiced in image analysis apparatus including at least processing means and memory means of automatically determining the orientation of a line of entities in an image representation representing an image, the image representation being stored in the memory means and the method comprising the steps performed in the processing means of:

  • making a graph representation in the memory means which represents a graph in which the entities are connected with edges, said graph representation further specifying an area of each of the entities;

    modifying the graph representation to represent a minimum spanning tree of the graph the; and

    determining, based on the area of the entities and each of a plurality of edges in the minimum spanning tree, a dominant orientation of the edges of the minimum spanning tree and determining the orientation of the line from the dominant orientation.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×