A new non-hierarchical spatial data structure named four directional adjacency graphs (FDAG) is proposed. In the FDAG vertical and horizontal neighborhood relationship between rectangles is well represented so that structural information can be easily extracted. An application for structural analysis of forms is given, where experiments are conducted with positive results.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Four directional adjacency graphs (FDAG) and their application in locating fields in forms


    Contributors:
    Jianxing Yuan (author) / Tang, Y.Y. (author) / Suen, C.Y. (author)


    Publication date :

    1995-01-01


    Size :

    470653 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Four Directional Adjacency Graphs (FDAG) and Their Application in Locating Fields in Forms

    Yuan, J. / Tang, Y. Y. / Suen, C. Y. | British Library Conference Proceedings | 1995


    Tracking with Adaptive Adjacency Graphs

    Jasiobedzki, P. / University of Naples / Dipartimento di Informatica e Sistemistica| National Research Council of Italy et al. | British Library Conference Proceedings | 1994


    Causal Adjacency Learning for Spatiotemporal Prediction Over Graphs

    Mo, Zhaobin / Liu, Qingyuan / Yan, Baohua et al. | IEEE | 2024


    Adjacency matrix generation from the image of graphs: a morphological approach

    Das, A. K. / Chanda, B. | British Library Online Contents | 1997


    Segmentation and tracking using region adjacency graphs, picture trees and prior information

    Andrade, E. L. / Khan, E. / Woods, J. C. et al. | British Library Conference Proceedings | 2003