Graphics Recognition. Recent Advances and Perspectives: 5th International Workshop, GREC 2003, Barcelona, Spain, July 30-31, 2003, Revised Selected Papers

Jean-Yves Ramel, Nicole Vincent (auth.), Josep Lladós, Young-Bin Kwon (eds.)3540224785, 9783540224785, 9783540259770

1 Thisbookcontainsrefereedandimprovedpaperspresentedatthe5thIAPR – ternational Workshop on Graphics Recognition (GREC 2003). GREC 2003 was held in the Computer Vision Center, in Barcelona (Spain) during July 30–31, 2003. TheGRECworkshopisthemainactivityoftheIAPR-TC10,theTechnical 2 Committee on Graphics Recognition . Edited volumes from the previous wo- shops in the series are available as Lecture Notes in Computer Science: LNCS Volume 1072 (GREC 1995 at Penn State University, USA), LNCS Volume 1389 (GREC 1997 in Nancy, France), LNCS Volume 1941 (GREC 1999 in Jaipur, India), and LNCS Volume 2390 (GREC 2001 in Kingston, Canada). Graphics recognition is a particular ?eld in the domain of document ana- sis that combines pattern recognition and image processing techniques for the analysis of any kind of graphical information in documents, either from paper or electronic formats. Topics of interest for the graphics recognition community are: vectorization; symbol recognition; analysis of graphic documents with – agrammatic notation like electrical diagrams, architectural plans, engineering drawings, musical scores, maps, etc. ; graphics-based information retrieval; p- formance evaluation in graphics recognition; and systems for graphics recog- tion. Inadditiontotheclassicobjectives,inrecentyearsgraphicsrecognitionhas faced up to new and promising perspectives, some of them in conjunction with other, a?ne scienti?c communities. Examples of that are sketchy interfaces and on-line graphics recognition in the framework of human computer interaction, or query by graphic content for retrieval and browsing in large-format graphic d- uments, digital libraries and Web applications. Thus, the combination of classic challenges with new research interests gives the graphics recognition ?eld an active scienti?c community, with a promising future.

---

Table of contents :
Front Matter….Pages –
Strategy for Line Drawing Understanding….Pages 1-12
DocMining: A Cooperative Platform for Heterogeneous Document Interpretation According to User-Defined Scenarios….Pages 13-24
Knowledge Representation and Acquisition for Engineering Document Analysis….Pages 25-37
Dealing with Noise in DMOS, a Generic Method for Structured Document Recognition: An Example on a Complete Grammar….Pages 38-49
Raster to Vector Conversion of Color Cartographic Maps….Pages 50-62
Text/Graphics Separation and Recognition in Raster-Scanned Color Cartographic Maps….Pages 63-74
Resolving Ambiguities in Toponym Recognition in Cartographic Maps….Pages 75-86
Model-Based Chart Image Recognition….Pages 87-99
Extracting System-Level Understanding from Wiring Diagram Manuals….Pages 100-108
Automatic Generation of Layered Illustrated Parts Drawings for Advanced Technical Data Systems….Pages 109-115
Main Wall Recognition of Architectural Drawings Using Dimension Extension Line….Pages 116-127
Interactive Recognition of Graphic Objects in Engineering Drawings….Pages 128-141
Skewed Mirror Symmetry for Depth Estimation in 3D Line-Drawings….Pages 142-153
Vectorial Signatures for Symbol Discrimination….Pages 154-165
Syntactic Models to Represent Perceptually Regular Repetitive Patterns in Graphic Documents….Pages 166-175
Indexing Technical Symbols Using Ridgelets Transform….Pages 176-187
Automatic Measuring the Local Thickness of Raster Lines….Pages 188-192
Approximation of Polylines with Circular Arcs….Pages 193-198
Adaptable Vectorisation System Based on Strategic Knowledge and XML Representation Use….Pages 199-210
Image Quality Measure Using Sliced Block Distance as a Graphical Element….Pages 211-222
Local Structural Analysis: A Primer….Pages 223-234
Recognition of Target Graphs from Images Using a Genetic Algorithm with Hill Climbing Searching….Pages 235-243
A Recognition System for Folding Process of Origami Drill Books….Pages 244-255
Shape Description for Automatically Structuring Graphical Data….Pages 256-264
Graphic Recognition: The Concept Lattice Approach….Pages 265-278
A Topological Measure for Image Object Recognition….Pages 279-290
On-line Graphics Recognition: State-of-the-Art….Pages 291-304
User Adaptation for Online Sketchy Shape Recognition….Pages 305-316
Retrieving On-line Chinese Scripts with an Invariant Structural Descriptor….Pages 317-328
Recognition of On-line Handwritten Mathematical Expressions Using a Minimum Spanning Tree Construction and Symbol Dominance….Pages 329-340
Making User’s Sketch into a Motion Picture for Visual Storytelling on the Web….Pages 341-352
Invisible Sketch Interface In Architectural Engineering….Pages 353-363
Report of the Arc Segmentation Contest….Pages 364-367
Symbol Recognition Contest: A Synthesis….Pages 368-385
Back Matter….Pages –