Hough Transform
Найдите линии в изображениях
Библиотека
Преобразовывания
visiontransforms
Описание
Используйте блок Hough Transform, чтобы найти прямые линии в изображении. Блок выводит матрицу пробела Хью и, опционально, ось ро и векторы оси theta. Пиковые значения в матрице представляют потенциальные прямые линии во входном изображении. Обычно блок Hough Transform предшествует блоку Hough Lines, который использует выход этого блока, чтобы найти прямые линии в изображении. Можно вместо этого использовать пользовательский алгоритм, чтобы определить местоположение peaks в матрице пробела Хью для того, чтобы идентифицировать потенциальные прямые линии.
| Порт | Ввод/вывод | Поддерживаемые типы данных | Поддерживаемые комплексные числа |
|---|---|---|---|
BW | Матрица, которая представляет бинарное изображение | Boolean | Нет |
Хью | Матрица пространства параметров |
| Нет |
Theta | Вектор из значений theta |
| Нет |
\rho | Вектор из значений ро | То же самое как порт Theta | Нет |
Параметры
- Theta resolution (radians)
Задайте интервал интервалов Преобразования Хафа вдоль оси theta.
- Rho resolution (pixels)
Задайте интервал интервалов Преобразования Хафа вдоль оси ро.
- Output theta and rho values
Если вы устанавливаете этот флажок, порты Theta и Rho появляются на блоке. Блок выходная theta и значения вектора оси ро в этих портах.
- Output data type
Задайте тип данных своего выходного сигнала.
- Rounding mode
Выберите округляющийся режим для операций фиксированной точки.
- Overflow mode
Выберите режим переполнения для операций фиксированной точки.
- Sine table
Выберите, как задать размер слова значений таблицы синуса:
Когда вы выбираете
Binary point scaling, можно ввести размер слова табличных значений синуса в битах.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова табличных значений синуса в битах.
Табличные значения синуса не выполняют параметры Overflow mode и Rounding mode ; они всегда насыщают и вокруг к
Nearest.- Rho
Выберите, как задать размер слова и дробная продолжительность значений ро:
Когда вы выбираете
Binary point scaling, можно ввести размер слова и дробная продолжительность значений ро в битах.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова в битах и наклоне значений ро. Все сигналы в блоках Computer Vision Toolbox™ имеют смещение 0.
- Product output
. Используйте этот параметр, чтобы задать, как назвать продукт выходным словом и дробными длинами:
Когда вы выбираете
Binary point scaling, можно ввести размер слова и дробную длину продукта выход в битах.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова в битах и наклоне продукта выход. Все сигналы в блоках Computer Vision Toolbox имеют смещение 0.
Смотрите Типы данных Умножения для рисунков, изображающих использование продукта выход.
- Accumulator
Используйте этот параметр, чтобы задать, как определять это слово аккумулятора и дробные длины:
Когда вы выбираете
Same as product output, эти характеристики совпадают с характеристиками продукта выход.Когда вы выбираете
Binary point scaling, можно ввести размер слова и дробную длину аккумулятора в битах.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова в битах и наклоне аккумулятора. Все сигналы в блоках Computer Vision Toolbox имеют смещение 0.Смотрите Типы данных Умножения для рисунков, изображающих использование типа данных аккумулятора в этом блоке.
- Lock data type settings against change by the fixed-point tools
Выберите этот параметр, чтобы препятствовать тому, чтобы Fixed-Point Tool заменили типы данных, которые вы задаете на маске блока. Для получения дополнительной информации смотрите
fxptdlg(Fixed-Point Designer), страница с описанием на Fixed-Point Tool в Simulink® документация.- Hough output
Выберите, как задать размер слова и дробная продолжительность выхода Хью блока:
Когда вы выбираете
Binary point scaling, можно ввести размер слова выхода Хью в битах. Дробная длина всегда имеет значение 0.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова, в битах, выхода Хью. Наклон всегда имеет значение 0. Все сигналы в блоках Computer Vision Toolbox имеют смещение 0.
- Theta output
Выберите, как задать размер слова и дробную длину theta выход блока:
Когда вы выбираете
Binary point scaling, можно ввести размер слова и дробную длину theta выход в битах.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова в битах и наклоне theta выход. Все сигналы в блоках Computer Vision Toolbox имеют смещение 0.
Алгоритм
Блок Hough Transform реализует Стандартное преобразование Хафа (SHT). SHT использует параметрическое представление линии:
Пиксель верхнего левого угла принят, чтобы быть в x=0, y=0.
Переменная ро указывает на перпендикулярное расстояние от источника до линии.
Переменная theta указывает на угол наклона нормальной линии от оси X. Область значений theta с неродным размером, определенным параметром Theta resolution (radians). SHT измеряет угол линии по часовой стрелке относительно положительной оси X.
Блок Hough Transform создает матрицу аккумулятора. (Ро, theta) пара представляют местоположение ячейки в матрице аккумулятора. Каждое допустимое (логическая истина) пиксель входного бинарного изображения, представленного (R, C), производит значение ро для всех значений theta. Блок квантует значения ро к самому близкому номеру в векторе ро. Вектор ро зависит от размера входного изображения и заданного пользователями разрешения ро. Блок постепенно увеличивает счетчик (первоначально обнуленный) в тех элементах массива аккумулятора, представленных (ро, theta) пары, найденные для каждого пикселя. Этот процесс подтверждает точку (R, C), чтобы быть на линии, заданной (ро, theta). Блок повторяет этот процесс для каждого логического истинного пикселя в изображении. Блок Hough выводит получившуюся матрицу аккумулятора.
Смотрите также
Computer Vision Toolbox | |
Computer Vision Toolbox | |
Image Processing Toolbox™ | |
Image Processing Toolbox | |
Image Processing Toolbox |