ADJACENCY MATRIX GENERATION FROM THE IMAGE OF GRAPHS - A MORPHOLOGICAL APPROACH

This paper presents a system for automatic generation of the adjacency matrix from the image of graphs. The graph, we assume, is printed or hand printed and available as a part of a document either separately o r along with text and picture. A morphology-based approach is used her e to separate components of the graphs: vertices, edges and labels. A novel technique is proposed to traverse the non-planar edges joining t he vertices. The proposed method may be used for logical compression o f the information contained in the graph image in the form of an adjac ency matrix. It may also be used to replace the cumbersome, error-pron e and time-consuming manual method of generation of the adjacency matr ix for graphs with large number of vertices and complex interconnectio ns.