How to win a dashed line detection contest

Dov Dori, Liu Wenyin, Mor Peleg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Correct recognition of dashed lines is essential for high-level technical drawing understanding. Automatic solution is quite difficult due to the limitations of machine vision algorithm. In order to promote development of better techniques, a dashed line detection contest was held at the Pennsylvania State University during the First International Workshop on Graphics Recognition, August 9-11, 1995. The contest required automatic detection of dashed lines on test drawings at three difficulty levels: simple, medium and complex, which contained dashed and dash-dotted lines in straight and curved shapes, and even interwoven texts. This paper presents dashed line detection techniques which won the first place in the contest. It successfully detected the dashed lines in all drawings. The underlying mechanism is a sequential stepwise recovery of components that meet certain continuity conditions. Results of experiments are presented and discussed.

Original languageEnglish
Title of host publicationGraphics Recognition
Subtitle of host publicationMethods and Applications - 1st International Workshop, Selected Papers
EditorsRangachar Kasturi, Karl Tombre
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540612262, 9783540612261
StatePublished - 1996
Externally publishedYes
Event1st International Workshop on Graphics Recognition, 1995 - University Park, United States
Duration: 10 Aug 199511 Aug 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st International Workshop on Graphics Recognition, 1995
Country/TerritoryUnited States
CityUniversity Park

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1996.


  • Dashed Line
  • Graphics Recognition
  • Technical Drawings

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'How to win a dashed line detection contest'. Together they form a unique fingerprint.

Cite this