Grammatical Inference of Dashed Lines

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.

[1]  Jens Gregor,et al.  Dynamic Programming Alignment of Sequences Representing Cyclic Patterns , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dov Dori,et al.  A Generic Integrated Line Detection Algorithm and Its Object-Process Specification , 1998, Comput. Vis. Image Underst..

[3]  Its'hak Dinstein,et al.  Morphological Approach for Dashed Lines Detection , 1995, GREC.

[4]  Karl Tombre,et al.  Celesstin: CAD conversion of mechanical drawings , 1992, Computer.

[5]  A.W.M. Smeulders,et al.  A novel approach towards simulating graphics for performance analysis purposes , 1997 .

[6]  Dov Dori,et al.  How to Win a Dashed Line Detection Contest , 1995, GREC.

[7]  Arnold W. M. Smeulders,et al.  Systems for map recognition: methods engineering , 1995 .

[8]  K S Fu,et al.  ERROR-CORRECTING PARSING FOR SYNTACTIC PATTERN RECOGNITION. , 1977 .

[9]  Arnold W. M. Smeulders,et al.  An axiomatic approach to clustering line-segments , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[10]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[11]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[12]  James R. Gattiker,et al.  A System for Interpretation of Line Drawings , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jens Gregor,et al.  Efficient dynamic programming alignment of cyclic strings by shift elimination , 1996, Pattern Recognit..

[14]  K. S. Fu,et al.  On syntactic pattern recognition and stochastic languages , 1972 .

[15]  Peter Desain,et al.  Rule-based models of initial beat induction and an analysis of their behaviour , 1994 .

[16]  Carsten Steger,et al.  Extracting Curvilinear Structures: A Differential Geometric Approach , 1996, ECCV.

[17]  Tony P. Pridmore,et al.  Knowledge-Directed Interpretation of Mechanical Engineering Drawings , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[19]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[20]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[21]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.