Module imagingbook.common
Package imagingbook.common.morphology

Class BinaryThinning

java.lang.Object
imagingbook.common.morphology.BinaryThinning
All Implemented Interfaces:
BinaryMorphologyOperator
public class BinaryThinning extends Object implements BinaryMorphologyOperator

Implements a binary morphological thinning or "skeletonization" operation, based on the algorithm by Zhang and Suen [1]. See Sec. 7.4 (Alg. 7.2-7.3) of [2] for additional details.

[1] T. Y. Zhang and C. Y. Suen. A fast parallel algorithm for thinning digital patterns. Communications of the ACM 27(3), 236–239 (1984).
[2] W. Burger, M.J. Burge, Digital Image Processing – An Algorithmic Introduction, 3rd ed, Springer (2022).

Version:
2022/09/18

  • Constructor Details

    • BinaryThinning

      public BinaryThinning()
      Constructor, creates a BinaryThinning operator with the maximum number of iterations to be calculated dynamically from the size of the processed image.

    • BinaryThinning

      public BinaryThinning(int maxIterations)
      Constructor, creates a BinaryThinning operator with the specified maximum number of iterations.
      Parameters:
      maxIterations - the maximum number of iterations

  • Method Details

    • getIterations

      public int getIterations()
      Returns the number of iterations performed since the last invocation of applyTo(ByteProcessor) or reset().
      Returns:
      the number of iterations

    • isComplete

      public boolean isComplete()
      Returns true if thinning has successfully completed, false otherwise.
      Returns:
      true if successfully completed

    • reset

      public void reset()
      Resets the internal iteration counter and completion flag. Provided for debugging or animation only.

    • applyTo

      public void applyTo(ByteProcessor bp)
      Description copied from interface: BinaryMorphologyOperator
      Applies this morphological operator to the specified image (destructively, that is, the image is modified).
      Specified by:
      applyTo in interface BinaryMorphologyOperator
      Parameters:
      bp - the image the operator is applied to

    • thinOnce

      public int thinOnce(ByteProcessor bp)
      Performs a single thinning iteration and returns the number of pixel deletions. Updates the internal iteration counter and completion flag. This method is iteratively called by applyTo(ByteProcessor). It is public only for debugging and animation.
      Parameters:
      bp - the image to be thinned
      Returns:
      the number of pixel deletions