Advertisement

A parallel processing algorithm for thinning digitised pictures

  • RH Perrott
  • C Holt
  • M Clint
  • A Stewart
Nonnumerical Algorithms (Session 2.2)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 237)

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.

Keywords

Edge Function Array Processor Digitise Picture Connected Neighbour West Edge 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. (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–420Google Scholar
  2. (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. (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. (4).
    Holt, C, Stewart, A, Clint, M, Perrott, R H, "An improved thinning algorithm" (to appear CACM).Google Scholar
  5. (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

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • RH Perrott
    • 1
  • C Holt
    • 1
  • M Clint
    • 1
  • A Stewart
    • 1
  1. 1.Department of Computer ScienceQueen's University of BelfastNorthernIreland

Personalised recommendations