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.
Four directional adjacency graphs (FDAG) and their application in locating fields in forms
Proceedings of 3rd International Conference on Document Analysis and Recognition ; 2 ; 752-755 vol.2
1995-01-01
470653 byte
Conference paper
Electronic Resource
English
Four Directional Adjacency Graphs (FDAG) and Their Application in Locating Fields in Forms
British Library Conference Proceedings | 1995
|Tracking with Adaptive Adjacency Graphs
British Library Conference Proceedings | 1994
|Adjacency matrix generation from the image of graphs: a morphological approach
British Library Online Contents | 1997
|Segmentation and tracking using region adjacency graphs, picture trees and prior information
British Library Conference Proceedings | 2003
|