Page segmentation by segment tracing

A page segmentation method that allows one to cut a document page image into polygonal blocks as well as into classical rectangular blocks is described. The intercolumn and interparagraph gaps are extracted as horizontal and vertical lines. The points of intersection between these lines are treated as vertices of polygonal blocks. With the aid of the 4-connected chain codes and an intersection table, simple isothetic polygonal blocks are constructed from these points of intersection.<
>