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

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Jianxing Yuan Articles by Y.Y. Tang Articles by C.Y. Suen

Third International Conference on Document Analysis and Recognition (ICDAR'95) - Volume 2

Montr?al, Canada

August 14-August 15

ISBN: 0-8186-7128-9

	ASCII Text	x
	Jianxing Yuan, Y.Y. Tang, C.Y. Suen, "Four directional adjacency graphs (FDAG) and their application in locating fields in forms," Document Analysis and Recognition, International Conference on, vol. 2, pp. 752, Third International Conference on Document Analysis and Recognition (ICDAR'95) - Volume 2, 1995.

	BibTex	x
	@article{ 10.1109/ICDAR.1995.602012, author = {Jianxing Yuan and Y.Y. Tang and C.Y. Suen}, title = {Four directional adjacency graphs (FDAG) and their application in locating fields in forms}, journal ={Document Analysis and Recognition, International Conference on}, volume = {2}, year = {1995}, isbn = {0-8186-7128-9}, pages = {752}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDAR.1995.602012}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Document Analysis and Recognition, International Conference on TI - Four directional adjacency graphs (FDAG) and their application in locating fields in forms SN - 0-8186-7128-9 SP EP A1 - Jianxing Yuan, A1 - Y.Y. Tang, A1 - C.Y. Suen, PY - 1995 KW - spatial data structures; four directional adjacency graphs; non-hierarchical spatial data structure; structural analysis; forms VL - 2 JA - Document Analysis and Recognition, International Conference on ER -

Jianxing Yuan, Center for Pattern Recognition & Machine Intelligence, Concordia Univ., Montreal, Que., Canada

Y.Y. Tang, Center for Pattern Recognition & Machine Intelligence, Concordia Univ., Montreal, Que., Canada

C.Y. Suen, Center for Pattern Recognition & Machine Intelligence, Concordia Univ., Montreal, Que., Canada

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDAR.1995.602012

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.

Index Terms:

spatial data structures; four directional adjacency graphs; non-hierarchical spatial data structure; structural analysis; forms

Citation:

Jianxing Yuan, Y.Y. Tang, C.Y. Suen, "Four directional adjacency graphs (FDAG) and their application in locating fields in forms," icdar, vol. 2, pp.752, Third International Conference on Document Analysis and Recognition (ICDAR'95) - Volume 2, 1995

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.