RTUComputer ScienceYr 2024 · Sem 62024

Q17Digital Image Processing

Question

4 marks

Explain the use of morphological algorithms for boundary extraction.

Answer

An algorithmic review of morphological boundary extraction. Explains how applying mathematical Erosion with a structuring element, followed by set subtraction, violently exposes the exact perimeter of binary objects.

Mathematical Morphology is a highly rigorous, set-theory-based architecture used to violently manipulate the shape and geometry of objects within a binary image. The most critical application of morphology is extracting the absolute exact 1-pixel-thick physical boundary of a complex shape for feature analysis.

The Mathematical Execution

Let be the massive set of all pixels comprising the physical object (the foreground). Let be a small, highly specific Structuring Element (e.g., a solid square of 1s). The exact boundary of the object, denoted as , is mathematically calculated via a strict two-step sequence:

  • Step 1: Violent Erosion. The algorithm applies morphological Erosion to the object: . Because erosion violently strips away the absolute outermost layer of pixels from the object, the resulting set is physically smaller than .
  • Step 2: Set Subtraction. The algorithm mathematically subtracts the eroded set from the original absolute set:

The Architectural Result

Because contains the entire object, and contains the interior of the object minus the outer shell, the mathematical difference between the two sets leaves exactly the outer shell. The output is a pristine, continuous boundary perfectly tracing the object. The absolute thickness of this boundary is strictly dictated by the physical dimensions of the structuring element .

Back to Paper