A Modular System for Interpreting Binary Pixel Representations of Line-Structured Data

  • J. F. Harris
  • J. Kittler
  • B. Llewellyn
  • G. Preston
Part of the NATO Advanced Study Institutes Series book series (ASIC, volume 81)


A system has been set up which automatically interprets the binary pixel representation of an image on the basis of a predefined model. The model is that the image contains only a network of polygons with each polygon being labelled by a digit code written within its boundary, and the end point of the interpretive process is the generation of the feature-coded vector representation of each polygon boundary. The main components of the system are a raster-to- vector conversion module, a database module, a symbol extraction and classification module and a polygon recognition module. All but the last module are of more general applicability, and at present the other modules are being used in a system which is being developed for the automatic interpretation of engineering drawings. The main objective of the work was to develop an automated digitizing system capable of handling specially-prepared DoE polygon maps.


Line Number Record Format Pixel Data Polygon Boundary Automatic Interpretation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Tilney, R.F. The Automatic Interpretation of Engineering Drawings. 1981, Internal Report, Image Analysis Group, Oxford University, UK.Google Scholar
  2. [2]
    Udupa, K.J., Murthy, I.S.N. Some New Concepts for Encoding Line Patterns. 1975, Pattern Recognition vol. 7, 225 – 233.MATHCrossRefGoogle Scholar
  3. [3]
    Min, P.J., Nolan, B.E. Recognition of Handprinted Symbols for Computer-Aided Mapping. 1971, Final Technical Report ETL-CR-71-27, US Army Engineer Topographic Labs., Fort Belvoir, USA.Google Scholar
  4. [4]
    Mero, L., Vamos, T. Real Time Edge Detection Using Local Operators. 1976, 3rd Int. Joint Conf. Pat. Rec., 31 – 36.Google Scholar
  5. [5]
    Ramer, E. The Transformation of Photographic Images into Stroke Arrays. 1975, IEEE Trans. Circuits and Systems, vol. CAS-22, 363 – 374.Google Scholar
  6. [6]
    Pavlidis, T., Horowitz, S.L. Segmentation of Plane Curves. IEEE Trans. Comp. C-23, 860-870.Google Scholar
  7. [7]
    Rosenfeld, A. Connectivity in Digital Pictures. 1970, J ACM 17, 146-156 and 1973, JACM 20 81 – 87.CrossRefGoogle Scholar
  8. [8]
    Morton, G.M. Computer Mapping – a Map Reduction Technique. 196(IBM Technical Report, TN21.575-04, Advanced Technology, SDD Lab., Kingston NY.Google Scholar
  9. [9]
    Mueller, C.S.M., Christensen, A.M.J. SCANLINE: a Computer Program for Converting Raster Maps into Line Maps. 1978, Computer Science Division of NRIMS of CSIR, P0 Box 395, Pretoria, South Africa.Google Scholar
  10. [10]
    Boyle, A.R. Scan Digitisation of Cartographic Data. 1979, Paper Given at NATO ASI on Map Data Processing, Maratea, Italy.Google Scholar
  11. [11]
    Rosenfeld, A., Pfaltz, J.L. Sequential Operations in Digital Picture Processing. 1966, JACM 13, 471 – 494.MATHCrossRefGoogle Scholar
  12. [12]
    Rosenfeld, A., Davis, L. A Note on Thinning. 1976, IEEE Trans. Sys. Man Cyber. 226 – 228.Google Scholar
  13. [13]
    Kreifelts, T. Skeletonising and Line Following in Raster Digitised Line Structures. 1977, presented: GI/NTG Congress on Digital Image Processing, Munich.Google Scholar
  14. [14]
    Woetzel, G. A Fast and Economic Scan to Line Conversion Algorithm. 1978, Submitted: 5th ACM-SIGGRAPH Conf. Atlanta, USA. Internal Report: Gesselschaft fur Mathematic und Daten- verarbeitung (GMD), Inst, fur Grafische Datenverarbeitung und Strukturerkennung (IGS), Bonn, West Germany.Google Scholar
  15. [15]
    Sherman, H. A Quasi-Topological Method for the Recognition of Line Patterns. 1959, Proc. Int. Conf. Inf. Processing UNESCO 227.Google Scholar
  16. [16]
    Black, W., Clement, T., Harris, J.F., Preston, G. 1979, The Use of an Interactive High-Precision CRT Scanner for Image Processing. Inst. Phys. Conf. Ser. 44, 308-317.Google Scholar
  17. [17]
    Zahn, C.T. Data Structures for Pattern Recognition Algorithms. SLAC publication 1566.Google Scholar
  18. [18]
    Suen, C.T., Berthod, M., Mori, S. Advances in Regonition of Handprinted Characters. Proceedings of 4th IJCPR, Kyoto, Japan.Google Scholar
  19. [19]
    Deo, N. Graph Theory with Applications to Engineering and Computer Science. 1974, Englewood Cliffs, NJ.MATHGoogle Scholar
  20. [20]
    Pavlidis, T. Structural Pattern Recognition. 1977, Springer, New York.MATHGoogle Scholar
  21. [21]
    Fu, K.S. Sequential Methods in Pattern Recognition and Machine Learning. 1968, Academic, New York.MATHGoogle Scholar
  22. [22]
    Fukunaga, K. Introduction to Statistical Pattern Recognition. 1972, Academic, New York.Google Scholar
  23. [23]
    Duda, R.O., Hart, P.E. Pattern Classification and Scene Analysis. 1973, Wiley, New York.MATHGoogle Scholar
  24. [24]
    James, G.D., Heard, K.S., Sullie, I.R. Point-in-Polygon Project Stage 1. 1975, Department of the Environment Reseach Report 2.Google Scholar
  25. [25]
    Dyer, C.R., Rosenfeld, A. Thinning Algorithms for Grey Scale Pictures. 1979, IEEE Trans. Pattern Analysis and Machine Intelligence, PAM-1, 88 – 89.Google Scholar

Copyright information

© D. Reidel Publishing Company 1982

Authors and Affiliations

  • J. F. Harris
    • 1
  • J. Kittler
    • 2
  • B. Llewellyn
    • 1
  • G. Preston
    • 1
  1. 1.Dept. of Nuclear PhysicsImage Analysis GroupOxfordUK
  2. 2.Technology DivisionRutherford & Appleton Labs.Chilton, Didcot, OxonUK

Personalised recommendations