ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Graph recognition from image

Simon Birk (2010) Graph recognition from image. EngD thesis.

[img] PDF
Download (2027Kb)


    Optical recognition of documents constitutes an important part of computer vision. A document is usually presented as a sequence of images. This sequence is then processed by a document recognition system. During recognition process each image is separated into various elements. Each type of element requires a different approach to recognition procedure. We have developed an application that represents one of such approaches. The application recognizes a graph containing nodes and edges from an image. For each node location, size and label are recognized. For each edge location, direction and weight are recognized. Given the directions of edges the orientation of identified graph can be determined. As the result of recognition a structure is stored in the form of XML (eXtensible Markup Language), which is widely used and is therefore suitable for further processing by various algorithms.

    Item Type: Thesis (EngD thesis)
    Keywords: optical document recognition, OCR, graph recognition, graph topology
    Number of Pages: 43
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Bojan Kverh268Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=8134228)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1250
    Date Deposited: 16 Dec 2010 14:08
    Last Modified: 13 Aug 2011 00:38
    URI: http://eprints.fri.uni-lj.si/id/eprint/1250

    Actions (login required)

    View Item