Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
8.1. ОБОБЩЕННЫЙ ЛИНЕЙНЫЙ ОПЕРАТОР
Рассмотрим массив
где ядро оператора При анализе линейных операций
по обработке изображений удобно пользоваться векторными представлениями, описанными
в гл. 5 [1]. Поэтому будем полагать, что входной массив
выходного изображения размера.
Матрицу
В согласии с соотношением
(5.3.3) вектор выходного изображения
Кроме того, с помощью равенства
(5.3.4) матрицу
Из этих формул получим выражение, связывающее между собой входную и выходную матрицы:
Заметим, что операторы
Пусть линейное преобразование
является разделимым, т. е. матрицу
где
Следовательно,
Таким образом, матрицу выходного
изображения При обработке изображений
во многих случаях оказывается, что оператор линейного преобразования а) При обработке матрицы
где б) При одинаковой обработке
каждого столбца матрицы
в) При обработке матрицы
где г) При одинаковой обработке
каждой строки матрицы
д) При одинаковой обработке
столбцов и одинаковой обработке строк матрицы
Число арифметических операций, выполняемых в каждом из этих случаев, указано в табл. 8.1.1.
Рис. 8.1.1. Структура матриц линейного оператора: а – общий случай; б – обработка только по столбцам; в – обработка только строкам; г – обработка только строкам и столбцам. Таблица 8.1.1. Число арифметических операций при линейном преобразовании
Из соотношения (8.1.10)
видно, что если двумерное линейное преобразование имеет разделимую матрицу, то его
можно выполнить путем последовательной одномерной обработки строк и столбцов массива
отсчетов. Как следует из табл. 8.1.1, для таких преобразований удается существенно
сократить число необходимых вычислительных операций: в общем случае при вычислении
по формуле (8.1.2) требуется
|
1 |
Оглавление
|