DocumentCode
3315208
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
Volume
2
fYear
1995
fDate
14-16 Aug 1995
Firstpage
752
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on
Conference_Location
Montreal, Que.
Print_ISBN
0-8186-7128-9
Type
conf
DOI
10.1109/ICDAR.1995.602012
Filename
602012
Link To Document