Grammatical Inference of Dashed Lines

  title={Grammatical Inference of Dashed Lines},
  author={Arnold Jonk and Rein van den Boomgaard and Arnold W. M. Smeulders},
  journal={Comput. Vis. Image Underst.},
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. 
Syntactic Models to Represent Perceptually Regular Repetitive Patterns in Graphic Documents
This paper proposes syntactical models to represent repetitive regular structures in graphical documents that can be automatically inferred from the document and used as signatures to describe salient features consisting of regular repetitions of primitives.
Unbiased extraction of lines with parabolic and Gaussian profiles
  • C. Steger
  • Computer Science
    Comput. Vis. Image Underst.
  • 2013
Image Analysis and Computer Vision: 1999
A bibliography of nearly 1700 references related to computer vision and image analysis, arranged by subject matter is presented, including computational techniques; feature detection and segmentation; image and scene analysis; and motion.
Fast anisotropic Gauss filtering
We derive the decomposition of the anisotropic Gaussian in a one-dimensional (1-D) Gauss filter in the x-direction followed by a 1-D filter in a nonorthogonal direction phi. So also the anisotropic
Graphics Recognition Techniques


Knowledge-Directed Interpretation of Mechanical Engineering Drawings
The resulting system (Anon) integrates bottom-up and top-down processing strategies within a single, flexible framework modeled on the human perceptual cycle.
How to Win a Dashed Line Detection Contest
This paper presents dashed line detection techniques which won the first place in the contest, and the underlying mechanism is a sequential stepwise recovery of components that meet certain continuity conditions.
Morphological Approach for Dashed Lines Detection
This paper presents an algorithm for detection and labeling of dashed lines, where the input is an image of dashes, and demonstrates very good detection even in cases where the dashed lines intersect.
A System for Interpretation of Line Drawings
An algorithm has been developed to locate and separate text strings of various font sizes, styles, and orientations by applying the Hough transform to the centroids of connected components in the image.
A Generic Integrated Line Detection Algorithm and Its Object-Process Specification
A generic integrated line detection algorithm (GILDA) based on the generic graphics recognition approach, which abstracts the graphics recognition as a stepwise recovery of the multiple components of the graphic objects and is specified by the object?process methodology.
An axiomatic approach to clustering line-segments
  • A. Jonk, A. Smeulders
  • Computer Science
    Proceedings of 3rd International Conference on Document Analysis and Recognition
  • 1995
This paper considers the problem of clustering line-segments into new ones and describes a new method that adheres the formulated criteria, and demonstrates the usefulness of the new method.
Dynamic Programming Alignment of Sequences Representing Cyclic Patterns
A guided search algorithm uses bounds on alignment costs to find all optimal cyclic shifts and corresponding optimal alignment cost for strings representing cyclic patterns.
Extracting Curvilinear Structures: A Differential Geometric Approach
An algorithm to link the individual line points into lines and junctions that preserves the maximum number of line points is given and an analysis about the scale-space behaviour of two typical line types is given.