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

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. 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. Josep Lladós, Young-bin Kwon (eds.). International Workshop On Graphics Recognition--pref. Includes Bibliographical References And Index. 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 - This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Graphics Recognition, GREC 2003, held in Barcelona, Spain in July 2003. The 34 revised full papers presented were carefully selected and improved during two rounds of reviewing and revision. The papers are organized in topical sections on platforms, architectures, and document knowledge models; technical documents, maps, and charts; perceptual organization, indexing, and graphical signatures; image analysis and low-level processing; symbol recognition, graphical matching, and classification; online processing and sketchy interfaces; and performance evaluation contest results Most of the works achieved in the field of line drawing analysis and recognition, concern low level processing [1, 2] or symbol recognition [3, 4, 5] but very few studies deal with interpretation strategies or knowledge management in interpretation systems.