Canon Kabushiki Kaisha

Wen Shan Chang

David Karlov

A method receives an intermediate graphical representation (IGR) of a document, the IGR including a plurality of non-intersecting edges and determines a plurality of vertices using the IGR. The vertices include endpoints of the edges and a split point, being determined by splitting a first edge into two or more portions using an endpoint of at least one second edge, wherein the first edge and the second edge are from the plurality of non-intersecting edges, associates vertices from the plurality of vertices with at least one edge from the IGR using endpoints of the one edge, wherein the associating includes selecting, from the determined plurality of vertices, a plurality of neighbouring vertices to said one edge to define a region with the endpoints of the one edge. The method processes the region using at least the endpoints of said one edge and the associated neighbouring vertices.

Growing community of inventors

Macquarie Park, Australia

Wen Shan Chang