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.


Covariance Tate Editing Oxon 


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