Skip to content

Main content

Binary Mask Explicit Stencil Erosion

Explicit binary masks <=64x64 and unique integer [row,column] stencil offsets in +/-16, outside treated as zero; erode by requiring all input(x+offset) positions; no padding of ones or inferred symmetric stencil.

Loading tool…

Description

Erode a binary mask using every positive-offset source position in the supplied stencil.

A binary grid represents foreground as numeric one and background as zero. A stencil is a set of integer [rowOffset,columnOffset] positions relative to a cell. Connectivity describes allowed neighbor steps: four-neighbor connectivity uses orthogonal steps, while eight-neighbor connectivity also includes diagonals. Finite image borders and asymmetric stencils affect the result.

Erode a binary mask using every positive-offset source position in the supplied stencil.

When to use this tool

Use erosion when every required stencil position must be foreground for an output cell to survive.

How to use the tool and how it works

  1. Enter mask, stencil using the definitions below.
  2. Run the operation. Resolve input-format errors before interpreting an output.
  3. Read result.mask, using the stated boundary, ordering, sign and absence conventions.

At each output cell, return one only if every source cell at [row+dy,column+dx] for a stencil offset is one.1

Input fieldMeaning and unitsAccepted input
maskRectangular numeric 0/1 rows, up to 64×64; row is the first coordinate and column the second.Dense numeric rows, each dimension at most 128; the stated shape rules also apply.
stencilNonempty list of distinct integer [rowOffset,columnOffset] pairs, each coordinate -16 through 16; at most 128 offsets.Dense numeric rows, each dimension at most 128; the stated shape rules also apply.
Output fieldInterpretation
resultObject containing the fields below.
result.maskResult grid in original frame dimensions, with numeric cell meanings and any signed subtraction convention described above.
json
{
  "input": {
    "mask": [
      [
        0,
        0,
        0
      ],
      [
        0,
        1,
        0
      ],
      [
        0,
        0,
        0
      ]
    ],
    "stencil": [
      [
        0,
        0
      ],
      [
        0,
        1
      ]
    ]
  },
  "output": {
    "result": {
      "mask": [
        [
          0,
          0,
          0
        ],
        [
          0,
          0,
          0
        ],
        [
          0,
          0,
          0
        ]
      ]
    }
  }
}

Limitations and assumptions

  • Outside-frame source cells are zero. An offset that leaves the frame therefore makes that output zero; no origin or symmetry requirement is imposed on the stencil.
  • Masks are rectangular dense arrays of numeric 0/1 cells, with at most 64 rows and 64 columns. Empty frames are allowed where no in-bounds seed is required. Stencils are nonempty lists of distinct integer [rowOffset,columnOffset] pairs, each coordinate between -16 and 16. Outside-frame samples are zero at every stage.
  • Every declared outer field is required and unknown outer fields are rejected. Strings and JSON text have size limits, lists are bounded to 128 entries, and JSON nesting/node counts are bounded. Tighter operation-specific bounds stated above take precedence.
  • Numeric outputs must remain finite and within safe-integer magnitude. Original record indexes and cell coordinates are zero-based; stated half-open ranges exclude their end.

Alternative or Complementary methods

Choose a component operation for connected regions and an explicit stencil for local shape tests. Fix connectivity and border policy before comparing masks; convert cell counts to physical area separately when pixel spacing is known.

References

  1. Tool behavior and example: Binary Mask Explicit Stencil Erosion — tool.io

Similar or alternative tools