Grayscale Erosion
Морфологическая эрозия данных пикселей полутонового цвета
- Библиотека:
Vision HDL Toolbox/Морфологические операции
Описание
Блок Grayscale Erosion выполняет морфологическую эрозию потока значений интенсивности пикселей. Можно задать окрестность или элемент структурирования до 32 на 32 пикселей. Для элементов структурирования линии, квадрата или прямоугольника шириной более 8 пикселей, блок использует алгоритм Ван Херка, чтобы найти минимальное значение пикселя. Этот алгоритм использует только три компаратора, чтобы найти минимальные пиксельные значения всех строк, затем использует дерево сравнения, чтобы найти минимальное пиксельное значение результатов строки.
Для элементов структурирования шириной менее 8 пикселей или содержащих нулевые элементы, блок реализует конвейерное дерево сравнения для каждой строки окрестности. Дополнительное дерево сравнения находит минимальное значение пикселя результатов строки. Если элемент структурирования содержит нули, которые маскируют пиксели, алгоритм сохраняет аппаратные ресурсы, не реализуя компараторы для этих пиксельных местоположений.
Порты
Этот блок использует интерфейс потокового пикселя с pixelcontrol шина для сигналов управления системой координат. Этот интерфейс позволяет блоку работать независимо от размера и формата изображения. Все блоки Vision HDL Toolbox™ используют один и тот же потоковый интерфейс. Блок принимает и возвращает скалярное значение пикселя и шину, которая содержит пять сигналов управления. Сигналы управления указывают валидность каждого пикселя и его местоположение в системе координат. Чтобы преобразовать систему координат (пиксельную матрицу) в последовательный поток пикселей и сигналы управления, используйте блок Frame To Pixels. Полное описание интерфейса см. в разделе Потоковый пиксельный интерфейс.
Вход
Выход
Параметры
Совет
Когда вы используете блок с внутренним буфером линии внутри Enabled Subsystem (Simulink), шаблон сигнала включения должен поддерживать синхронизацию потока пикселей, включая минимальные интервалы гашения. Если шаблон enable повреждает синхронизацию потока пикселей, вы можете увидеть частичные выходные системы координат, поврежденные сигналы управления потоком пикселей или несоответствия между Simulink® и результаты симуляции HDL. Вам может потребоваться увеличить интервалы гашения, чтобы соответствовать циклам, когда активация низкая. Дополнительные сведения см. в разделе Настройка интервалов гашения.
Алгоритмы
Блок заполняет изображение таковыми для операции эрозии. Для получения дополнительной информации см. раздел «Ребро».
Реализация программы Ван Херка
Для элементов структурирования линий, квадратов или прямоугольников шириной более 8 пикселей, блок реализует алгоритм Ван Херка. Все пиксели в элементе структурирования должны быть установлены на единицу. Блок разлагает элемент структурирования на строки и последовательно находит минимальное значение пикселя каждой строки с помощью алгоритма Ван Херка. Если размер входного кадра не является произведением m пикселей, линии память также добавляет горизонтальное заполнение к кратному m. Эта реализация использует всего три компаратора для всех строк. Затем, если существует более одной строки, она вычисляет минимальное значение пикселя результатов строки с помощью дерева сравнения. Схема указывает задержку каждого блока расчета.
Ядро Van Herk вычисляет бегущий минимум вперед и бегущий назад минимум значений пикселей в каждой строке окрестности. Для этого расчета пиксели в строке должны быть буферизованы, а порядок - противоположным. Буфер добавляет задержку относительно реализации дерева сравнения. Mirror Buffer является RAM ping-pong на m пикселей, где одна память считывает значения в обратном порядке во время записи другой памяти. В ядре используются компараторы 3 + n -1.
Реализация дерева сравнения
Для элементов структурирования шириной менее 8 пикселей или с одним или несколькими пикселями, установленными на нуль, блок реализует дерево сравнения.
Схема показывает архитектуру операции эрозии. Алгоритм находит минимальное значение пикселя каждой строки окрестности параллельно. Затем он вычисляет минимальное значение пикселя строк, используя другое дерево сравнения. Схема указывает задержку каждого блока расчета.
Для прямоугольной окрестности, которая имеет m пикселей в ширину, деревья сравнения первого этапа содержат m - 1 компаратора по лог2 (m) тактам. Для образца, для прямоугольной области шириной 7 пикселей, дерево сравнения имеет шесть компараторов за 3 такта.
Если заданная окрестность содержит нули, сгенерированный HDL исключает компаратор для нулевых расположений. Задержка трубопровода через дерево сравнения не меняется. Например, для непрямоугольной окрестности с строкой [0 0 1 1 0 0 1]дерево сравнения для этой строки содержит два компаратора и все еще использует 3 такта.
Время ожидания
Задержкой операции является задержка буфера линии плюс задержка вычисления ядра. Задержка буфера линии включает заполнение ребра.
Задержка ядра Ван Херка для окрестности с m -by n пикселей составляет 2 m + log2 (n). Блок реализует это ядро для элементов структурирования линий, квадратов или прямоугольников шириной более 8 пикселей, при этом никакие пиксели не равны нулю.
Задержка ядра дерева сравнения для окрестности m -by- n пикселей - log2 (m) + log2 (n). Блок реализует это ядро для структурирования элементов шириной менее 8 пикселей или с одним или несколькими пикселями, установленными на нуль.
Примечание
Когда вы используете ребро, используйте горизонтальный интервал гашения, больше, чем в два раза ширина ядра. Этот интервал позволяет блоку закончить обработку одной линии до начала обработки следующей, включая добавление пикселей заполнения до и после активных пикселей в линии. Стандартные форматы потокового видео используют горизонтальный интервал гашения, составляющий около 25% ширины системы координат. Этот интервал намного больше, чем фильтры, примененные к каждой системе координат. Когда вы отключаете заполнение ребра, горизонтальный интервал гашения должен быть не менее 12 циклов и не зависит от размера ядра. Если вы используете пользовательский формат видео, установите горизонтальный интервал гашения при помощи Frame To Pixels параметров блоков. Горизонтальный интервал гашения равен Total pixels per line - Active pixels per line или, эквивалентно, Front porch + Back porch. Дополнительные сведения см. в разделе Настройка интервалов гашения.
Расширенные возможности
См. также
Frame To Pixels | Grayscale Dilation | visionhdl.GrayscaleErosion | Erosion (Computer Vision Toolbox)
Темы
- Типы морфологических операций (Image Processing Toolbox)
- Элементы структурирования (набор Image Processing Toolbox)