Hough Transform
Найдите линии в изображениях
Библиотека
Преобразовывания
visiontransforms
Описание
Используйте блок Hough Transform, чтобы найти прямые линии в изображении. Блок выводит матрицу пробела Хью и, опционально, ось ро и векторы оси теты. Пиковые значения в матрице представляют потенциальные прямые линии во входном изображении. Обычно блок Hough Transform предшествует блоку Hough Lines, который использует выход этого блока, чтобы найти прямые линии в изображении. Можно вместо этого использовать пользовательский алгоритм, чтобы определить местоположение peaks в матрице пробела Хью для того, чтобы идентифицировать потенциальные прямые линии.
| Порт | Ввод/вывод | Поддерживаемые типы данных | Поддерживаемые комплексные числа |
|---|---|---|---|
BW | Матрица, которая представляет двухуровневое изображение | Булевская переменная | Нет |
Хью | Матрица пространства параметров |
| Нет |
Тета | Вектор значений теты |
| Нет |
\rho | Вектор значений ро | То же самое как порт Theta | Нет |
Параметры
- Theta resolution (radians)
Задайте интервал интервалов Преобразования Хафа вдоль оси теты.
- Rho resolution (pixels)
Задайте интервал интервалов Преобразования Хафа вдоль оси ро.
- Output theta and rho values
Если вы устанавливаете этот флажок, порты Theta и Rho появляются на блоке. Блок выходная тета и значения вектора оси ро в этих портах.
- 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 Tool в документации Simulink®.- Hough output
Выберите, как задать размер слова и дробная продолжительность выхода Хью блока:
Когда вы выбираете
Binary point scaling, можно ввести размер слова выхода Хью в битах. Дробная длина всегда имеет значение 0.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова, в битах, выхода Хью. Наклон всегда имеет значение 0. Все сигналы в блоках Computer Vision Toolbox имеют смещение 0.
- Theta output
Выберите, как задать размер слова и дробную длину теты выход блока:
Когда вы выбираете
Binary point scaling, можно ввести размер слова и дробную длину теты выход в битах.Когда вы выбираете
Slope and bias scaling, можно ввести размер слова в битах и наклоне теты выход. Все сигналы в блоках Computer Vision Toolbox имеют смещение 0.
Алгоритм
Блок Hough Transform реализует Стандартное преобразование Хафа (SHT). SHT использует параметрическое представление линии:
Пиксель верхнего левого угла принят, чтобы быть в x=0, y=0.
Переменная ро указывает на перпендикулярное расстояние от источника до линии.
Переменная тета указывает на угол наклона нормальной линии от оси X. Область значений теты с неродным размером, определенным параметром Theta resolution (radians). SHT измеряет угол линии по часовой стрелке относительно положительной оси X.
Блок Hough Transform создает матрицу аккумулятора. (Ро, тета) пара представляют местоположение ячейки в матрице аккумулятора. Каждое допустимое (логическая истина) пиксель входного двухуровневого изображения, представленного (R, C), производит значение ро для всех значений теты. Блок квантует значения ро к самому близкому номеру в векторе ро. Вектор ро зависит от размера входного изображения и заданного пользователями разрешения ро. Блок постепенно увеличивает счетчик (первоначально обнуленный) в тех элементах массива аккумулятора, представленных (ро, тета) пары, найденные для каждого пикселя. Этот процесс подтверждает точку (R, C), чтобы быть на линии, заданной (ро, тета). Блок повторяет этот процесс для каждого логического истинного пикселя в изображении. Блок Hough выводит получившуюся матрицу аккумулятора.
Смотрите также
Computer Vision Toolbox | |
Computer Vision Toolbox | |
Image Processing Toolbox™ | |
Image Processing Toolbox | |
Image Processing Toolbox |