Grammatical Inference of Dashed Lines

✍ Scribed by Arnold Jonk; Rein van den Boomgaard; Arnold Smeulders

• Book ID: 102566913
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 311 KB
• Volume: 74
• Category: Article
• ISSN: 1077-3142
• DOI: 10.1006/cviu.1999.0753

✦ Synopsis

Dashed lines are a common, and semantically important, element in line drawings. This paper deals with the inference of a dashed lines' grammar, given a stream of graphical symbols. A method is presented, based on syntactical pattern recognition, capable of inferring arbitrary grammars without a priori knowledge. A detailed complexity-analysis of the developed algorithms is presented, as well as experiments demonstrating the usefullness of our method.