Title :
Four directional adjacency graphs (FDAG) and their application in locating fields in forms
Author :
Yuan, Jianxing ; Tang, Yuan Y. ; Suen, Ching Y.
Author_Institution :
Center for Pattern Recognition & Machine Intelligence, Concordia Univ., Montreal, Que., Canada
Abstract :
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
Keywords :
spatial data structures; visual databases; forms; four directional adjacency graphs; non-hierarchical spatial data structure; structural analysis; Application software; Computational geometry; Computer vision; Data mining; Data structures; Machine intelligence; Pattern analysis; Pattern recognition; Shape; Tree data structures;
Conference_Titel :
Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7128-9
DOI :
10.1109/ICDAR.1995.602012
