Search & Display Options
Search within Results:
Field:
author
title
year
keywords
abstract
type
contains:
...
Exclude matches
Display Options:
Field:
all fields
keywords & abstract
additional fields
records per page
Select All
Deselect All
<<
1
2
3
4
5
6
7
8
9
10
>>
[11–20]
List View
|
Citations
|
Details
Records
Links
Author
Joan Mas; Josep Llados; Gemma Sanchez; J.A. Jorge
Title
A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams
Type
Journal Article
Year
2010
Publication
Pattern Recognition
Abbreviated Journal
PR
Volume
43
Issue
12
Pages
4148–4164
Keywords
Syntactic Pattern Recognition; Symbol recognition; Diagram understanding; Sketched diagrams; Adjacency Grammars; Incremental parsing; Spatial directed parsing
Abstract
This paper presents a syntactic approach based on Adjacency Grammars (AG) for sketch diagram modeling and understanding. Diagrams are a combination of graphical symbols arranged according to a set of spatial rules defined by a visual language. AG describe visual shapes by productions defined in terms of terminal and non-terminal symbols (graphical primitives and subshapes), and a set functions describing the spatial arrangements between symbols. Our approach to sketch diagram understanding provides three main contributions. First, since AG are linear grammars, there is a need to define shapes and relations inherently bidimensional using a sequential formalism. Second, our parsing approach uses an indexing structure based on a spatial tessellation. This serves to reduce the search space when finding candidates to produce a valid reduction. This allows order-free parsing of 2D visual sentences while keeping combinatorial explosion in check. Third, working with sketches requires a distortion model to cope with the natural variations of hand drawn strokes. To this end we extended the basic grammar with a distortion measure modeled on the allowable variation on spatial constraints associated with grammar productions. Finally, the paper reports on an experimental framework an interactive system for sketch analysis. User tests performed on two real scenarios show that our approach is usable in interactive settings.
Address
Corporate Author
Thesis
Publisher
Elsevier
Place of Publication
Editor
Language
Summary Language
Original Title
Series Editor
Series Title
Abbreviated Series Title
Series Volume
Series Issue
Edition
ISSN
ISBN
Medium
Area
Expedition
Conference
Notes
DAG
Approved
no
Call Number
DAG @ dag @ MLS2010
Serial
1336
Permanent link to this record
Author
Josep Llados; Gemma Sanchez
Title
Graph Matching vs. Graph Parsing in Graphics Recognition: A Combined Approach
Type
Journal
Year
2004
Publication
International Journal of Pattern Recognition and Artificial Intelligence
Abbreviated Journal
IJPRAI
Volume
18
Issue
3
Pages
455–473
Keywords
Abstract
Address
Corporate Author
Thesis
Publisher
Place of Publication
Editor
Language
Summary Language
Original Title
Series Editor
Series Title
Abbreviated Series Title
Series Volume
Series Issue
Edition
ISSN
ISBN
Medium
Area
Expedition
Conference
Notes
DAG; IF: 0.588
Approved
no
Call Number
DAG @ dag @ LlS2004
Serial
445
Permanent link to this record
Author
Josep Llados; Dorothea Blostein
Title
Special Issue on Graphics Recognition
Type
Journal
Year
2007
Publication
International Journal on Document Analysis and Recognition
Abbreviated Journal
IJDAR
Volume
9
Issue
1
Pages
1–2
Keywords
Abstract
Address
Corporate Author
Thesis
Publisher
Guest Editors
Place of Publication
Editor
Language
Summary Language
Original Title
Series Editor
Series Title
Abbreviated Series Title
Series Volume
Series Issue
Edition
ISSN
ISBN
Medium
Area
Expedition
Conference
Notes
DAG
Approved
no
Call Number
DAG @ dag @ LlB2007
Serial
781
Permanent link to this record
Author
Josep Llados; J. Lopez-Krahe; D. Archambault
Title
Special Issue on Information Technologies for Visually Impaired People
Type
Journal
Year
2007
Publication
Novatica
Abbreviated Journal
Volume
186
Issue
Pages
4-7
Keywords
Abstract
Address
Corporate Author
Thesis
Publisher
Guest Editors
Place of Publication
Editor
Language
Summary Language
Original Title
Series Editor
Series Title
Abbreviated Series Title
Series Volume
Series Issue
Edition
ISSN
ISBN
Medium
Area
Expedition
Conference
Notes
DAG
Approved
no
Call Number
DAG @ dag @ LLA2007a
Serial
903
Permanent link to this record
Author
Josep Llados; Dimosthenis Karatzas; Joan Mas; Gemma Sanchez
Title
A Generic Architecture for the Conversion of Document Collections into Semantically Annotated Digital Archives
Type
Journal
Year
2008
Publication
Journal of Universal Computer Science
Abbreviated Journal
Volume
14
Issue
18
Pages
2912–2935
Keywords
Median Graph, Graph Embedding, Graph Matching, Structural Pattern Recognition
Abstract
Address
Corporate Author
Thesis
Publisher
Place of Publication
Editor
Language
Summary Language
Original Title
Series Editor
Series Title
Abbreviated Series Title
Series Volume
Series Issue
Edition
ISSN
ISBN
Medium
Area
Expedition
Conference
Notes
DAG
Approved
no
Call Number
DAG @ dag @ LKM2008
Serial
1142
Permanent link to this record
Select All
Deselect All
<<
1
2
3
4
5
6
7
8
9
10
>>
[11–20]
List View
|
Citations
|
Details