Skip to main content
SpringerLink
Log in

A parallel processing algorithm for thinning digitised pictures

  • Nonnumerical Algorithms (Session 2.2)
  • Conference paper
  • First Online:
CONPAR 86 (CONPAR 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 237))

Included in the following conference series:

Abstract

A digitised picture can be represented as a two dimensional array of Boolean values. An iterative thinning algorithm reduces each connected pattern of such a picture to a corresponding skeleton of unitary thickness ensuring that:

  1. (1)

    spurious branches are not present in the final skeleton;

  2. (2)

    the thinned pattern is approximately in the centre of the original pattern.

A new algorithm is presented which is designed to exploit the computing potential of array processors. In particular, the algorithm can be efficiently implemented on the ICL Distributed Array Processor.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hilditch, C J, "Linear Skeletons from Square Cupboards", Machine Intelligence IV, B Meltzer and D Michie Eds, American Elsevier, New York, 1969, pp 403–420

    Google Scholar 

  2. Stefanelli, R and Rosenfeld, A, "Some Parallel Thinning Algorithms for Digital Pictures", JACM, Vol 18, No 2, April 1971, pp 255–264.

    Google Scholar 

  3. Zhang, T Y and Suen, C Y, "A Fast Parallel Algorithm for Thinning Digital Patterns", CACM, Vol.27, No.3, March 1984, pp. 236–239.

    Google Scholar 

  4. Holt, C, Stewart, A, Clint, M, Perrott, R H, "An improved thinning algorithm" (to appear CACM).

    Google Scholar 

  5. Stewart, A, Holt, C, Clint, M, Perrott, R H, "A DAP Fortran Subroutine for Thinning Digitised Pictures" (submitted to the Computer Journal — Algorithms section).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Queen's University of Belfast, BT7 1NN, Northern, Ireland

    RH Perrott, C Holt, M Clint & A Stewart

Authors
  1. RH Perrott
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C Holt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M Clint
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A Stewart
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Händler Dieter Haupt Rolf Jeltsch Wilfried Juling Otto Lange

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perrott, R., Holt, C., Clint, M., Stewart, A. (1986). A parallel processing algorithm for thinning digitised pictures. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_169

Download citation

  • DOI: https://doi.org/10.1007/3-540-16811-7_169

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16811-9

  • Online ISBN: 978-3-540-44856-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation