An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams

	This Article
	Subscribers, please Login Purchase article: $19 PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by J. Mas Articles by G. S?nchez Articles by J. Llad? Articles by B. Lamiroy

Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 1

Curitiba, Parana, Brazil

September 23-September 26

ISBN: 0-7695-2822-8

	ASCII Text	x
	J. Mas, G. S?nchez, J. Llad?, B. Lamiroy, "An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams," Document Analysis and Recognition, International Conference on, vol. 1, pp. 452-456, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 1, 2007.

	BibTex	x
	@article{ 10.1109/ICDAR.2007.54, author = {J. Mas and G. S?nchez and J. Llad? and B. Lamiroy}, title = {An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams}, journal ={Document Analysis and Recognition, International Conference on}, volume = {1}, year = {2007}, issn = {1520-5363}, pages = {452-456}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDAR.2007.54}, 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 - An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams SN - 1520-5363 SP452 EP456 A1 - J. Mas, A1 - G. S?nchez, A1 - J. Llad?, A1 - B. Lamiroy, PY - 2007 VL - 1 JA - Document Analysis and Recognition, International Conference on ER -

J. Mas, Ciencies de la Computacio Edifici O, UAB, 08193 Bellaterra, Spain

G. S?nchez, Ciencies de la Computacio Edifici O, UAB, 08193 Bellaterra, Spain

J. Llad?, Ciencies de la Computacio Edifici O, UAB, 08193 Bellaterra, Spain

B. Lamiroy, INPL-LORIA,Ecole des Mines Nancy CEDEX, France

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

This paper presents a syntactic recognition approach for on-line drawn graphical symbols. The proposed method consists in an incremental on-line predictive parser based on symbol descriptions by an adjacency grammar. The parser analyzes input strokes as they are drawn by the user and is able to get ahead which symbols are likely to be recognized when a partial subshape is drawn in an inter- mediate state. In addition, the parser takes into account two issues. First, symbol strokes are drawn in any order by the user and second, since it is an on-line framework, the system requires real-time response. The method has been applied to an on-line sketching interface for architectural symbols.

Citation:

J. Mas, G. S?nchez, J. Llad?, B. Lamiroy, "An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams," icdar, vol. 1, pp.452-456, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 1, 2007

Peer Review Notice | Give Us Feedback

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