Для линии, квадрата или прямоугольных элементов структурирования больше чем 8 пикселей шириной, блок реализует алгоритм Ван Херка. Все пиксели в элементе структурирования должны быть установлены в один. Блок разлагает элемент структурирования на строки и последовательно находит максимальное пиксельное значение в каждой строке при помощи алгоритма Ван Херка. Если размер входного кадра не является кратным пикселей m, память линии также добавляет горизонтальное дополнение в кратное m. Эта реализация использует только три общих количества компараторов для всех строк. Затем если существует больше чем одна строка, она вычисляет максимальное пиксельное значение результатов строки при помощи дерева сравнения. Схема указывает на задержку каждого блока расчета.

Ядро Ван Херка вычисляет рабочий прямой максимум и рабочий обратный максимум пиксельных значений в каждой строке окружения. Для этого расчета должны быть буферизованы пиксели в строке, и порядок инвертируется. Буфер добавляет задержку относительно реализации дерева сравнения. Зеркальный Буфер является пинг-понгом RAM пикселей m, где одна память читает значения в обратном порядке, в то время как другая память пишет. Ядро использует 3+n-1 компараторы.

Для структурирования элементов, меньших, чем 8 пикселей шириной или с одним или несколькими обнуленными пикселями, блок реализует дерево сравнения.

Схема показывает архитектуру операции расширения. Алгоритм находит максимальное пиксельное значение каждой строки окружения параллельно. Затем это вычисляет максимальное пиксельное значение строк с помощью другого дерева сравнения. Схема указывает на задержку каждого блока расчета.

Для прямоугольного окружения, которое является широкими пикселями m, деревья сравнения первой стадии содержат m – 1 компаратор по _log2 (m) такты. Например, для прямоугольного окружения, которое 7 пикселей шириной, дерево сравнения имеет шесть компараторов более чем 3 такта.

Если окружение, которое вы задаете, содержит, обнуляет, сгенерированный HDL исключает компаратор для нулевых местоположений. Конвейерная задержка через дерево сравнения не изменяется. Например, для непрямоугольного окружения со строкой [0 0 1 1 0 0 1], дерево сравнения для той строки содержит два компаратора и все еще использует 3 такта.

Задержка операции является буферной задержкой линии плюс задержка вычисления ядра. Буферная задержка линии включает дополнение ребра.

Задержка ядра Ван Херка для окружения m-by-n пиксели 2m + _log2 (n). Блок реализует это ядро для линии, квадрата или прямоугольных элементов структурирования больше чем 8 пикселей шириной, без обнуленных пикселей.

Задержка ядра дерева сравнения для окружения m-by-n пиксели является _log2 (m) _+log2 (n). Блок реализует это ядро для структурирования элементов, меньших, чем 8 пикселей шириной или с одним или несколькими обнуленными пикселями.