Feature extraction from line drawing images

  • Kelvin J. Goodson
  • Paul H. Lewis
Document Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


This paper describes progress towards an automatic system for extracting line features from line drawing images. A semi-automatic system for tracking lines and for building features from the resulting line fragments has been developed. Operator intervention is required to guide the feature building when ambiguities arise. A knowledge based system, which works alongside the semi-automatic system, can execute some of the decision making tasks in place of the operator and as the knowledge base is increased the need for operator intervention will diminish.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. W. Smith, “Computer processing of line images: A survey,” Pattern Recognition, vol. 20, pp. 7–15, 1987.CrossRefGoogle Scholar
  2. [2]
    H. Bley, “Segmentation and preprocessing of electrical schematics using picture graphs,” Comp. Vision, Graphics and Image Proc., vol. 28, pp. 271–288, 1984.Google Scholar
  3. [3]
    R. Nevatia and K. Babu, “Linear feature extraction and description,” Computer Graphics and Image Processing, vol. 13, pp. 257–269, 1980.CrossRefGoogle Scholar
  4. [4]
    B. J. Burns, A. R. Hanson, and E. M. Riseman, “Extracting straight lines,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, pp. 425–455, July 1986.Google Scholar
  5. [5]
    M. C. Fulford, “The FASTRAK automatic digitising system,” Pattern Recognition, vol. 14 No1–6, pp. 65–74, 1981.CrossRefGoogle Scholar
  6. [6]
    T.J. Amin and R. Kasturi, “Map data processing: recognition of lines and symbols,” Optical Engineering, vol. 26, no. 4, pp. 354–358, 1987.Google Scholar
  7. [7]
    L. Caponetti, M. T. Chiaradia, A. Distante, and M. Veneziani, “A track-following algorithm for contour lines in digital binary maps,” in Digital Image Analysis, (S. Levialdi, ed.), pp. 149–154, Pitman, 1984.Google Scholar
  8. [8]
    S. Suzuki, M. Kosugi, and T. Hoshino, “Automatic line drawing recognition of large-scale maps,” Optical Engineering, vol. 26, no. 7, pp. 642–649, 1987.Google Scholar
  9. [9]
    L. Watson, K. Arvind, R. Ehrich, and R. Haralick, “Extraction of lines and regions from grey tone line drawing images,” Pattern Recognition, vol. 17, pp. 493–507, 1984.CrossRefGoogle Scholar
  10. [10]
    A. M. Nazif and M. D. Levine, “Low level image segmentation: an expert system,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 555–577, September 1984.Google Scholar
  11. [11]
    E. H. Shortliffe, Computer-Based Medical Consultations:MYCIN. New York: American Elsevier, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Kelvin J. Goodson
    • 1
  • Paul H. Lewis
    • 2
  1. 1.Department of Electronic EngineeringDorset Institute of Higher EducationBournemouthUnited Kingdom
  2. 2.Department of Electronics and Computer ScienceUniversity of SouthamptonSouthamptonUnited Kingdom

Personalised recommendations