Graphics Recognition. Recent Advances and Perspectives

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.

Inhalt

Platforms, Architectures and Document Knowledge Models.- Strategy for Line Drawing Understanding.- DocMining: A Cooperative Platform for Heterogeneous Document Interpretation According to User-Defined Scenarios.- Knowledge Representation and Acquisition for Engineering Document Analysis.- Dealing with Noise in DMOS, a Generic Method for Structured Document Recognition: An Example on a Complete Grammar.- Technical Documents, Maps and Charts.- Raster to Vector Conversion of Color Cartographic Maps.- Text/Graphics Separation and Recognition in Raster-Scanned Color Cartographic Maps.- Resolving Ambiguities in Toponym Recognition in Cartographic Maps.- Model-Based Chart Image Recognition.- Extracting System-Level Understanding from Wiring Diagram Manuals.- Automatic Generation of Layered Illustrated Parts Drawings for Advanced Technical Data Systems.- Main Wall Recognition of Architectural Drawings Using Dimension Extension Line.- Perceptual Organization, Indexing and Graphical Signatures.- Interactive Recognition of Graphic Objects in Engineering Drawings.- Skewed Mirror Symmetry for Depth Estimation in 3D Line-Drawings.- Vectorial Signatures for Symbol Discrimination.- Syntactic Models to Represent Perceptually Regular Repetitive Patterns in Graphic Documents.- Indexing Technical Symbols Using Ridgelets Transform.- Image Analysis and Low-Level Processing.- Automatic Measuring the Local Thickness of Raster Lines.- Approximation of Polylines with Circular Arcs.- Adaptable Vectorisation System Based on Strategic Knowledge and XML Representation Use.- Image Quality Measure Using Sliced Block Distance as a Graphical Element.- Symbol Recognition, Graphical Matching and Classification.- Local Structural Analysis: A Primer.- Recognition of Target Graphs from Images Using a Genetic Algorithm with Hill Climbing Searching.- A Recognition System for Folding Process of Origami Drill Books.- Shape Description for Automatically Structuring Graphical Data.- Graphic Recognition: The Concept Lattice Approach.- A Topological Measure for Image Object Recognition.- On-line Processing and Sketchy Interfaces.- On-line Graphics Recognition: State-of-the-Art.- User Adaptation for Online Sketchy Shape Recognition.- Retrieving On-line Chinese Scripts with an Invariant Structural Descriptor.- Recognition of On-line Handwritten Mathematical Expressions Using a Minimum Spanning Tree Construction and Symbol Dominance.- Making User's Sketch into a Motion Picture for Visual Storytelling on the Web.- Invisible Sketch Interface In Architectural Engineering.- Performance Evaluation, Contests.- Report of the Arc Segmentation Contest.- Symbol Recognition Contest: A Synthesis.