Морфологический анализ цветных (спектрозональных) изображений
Замечание 5. Пусть j
1,..., j
N
- исходный набор цветов,
, A1,...,AN - соответствующее оптимальное разбиение X, найденное в теореие 4 и
,(34*)
- наилучшее приближение f(× ). Тогда в равенстве (24)
,(24*)
если A1,...,AN - исходное разбиение X в теореме 3. Наоборот, если A1,...,AN - заданное в теореме 3 разбиение X и f1,...,fN - собственные векторы операторов Ф1,...,ФN (23) соответственно, отвечающие максимальным собственным значениям, то f1,...,fN
и будет выполнено равенство (24), если в (34*) определить j
i как цвет fi в (24), i=1,...,N.
Проверка этого замечания не представляет затруднений.
В. Случай, когда допускаются небольшие изменения цвета в пределах каждого Ai, i=1,...,N.
Разумеется, условие постоянства цвета на множествах Ai, i=1,...,N, на практике может выполняться лишь с определенной точностью. Последнюю можно повысить как путем перехода к более мелкому разбиению
, так и допустив некоторые изменения цвета в пределах каждого Ai, i=1,...,N, например, выбрав вместо (17) класс изображений
(17*)
в котором
в (3).
Поскольку в задаче наилучшего приближения f(×
) изображениями этого класса предстоит найти
, векторы
при любом i=1,...,N, можно считать ортогональными, определив
,(*)
из условия минимума невязки по
. После этого для каждого i=1,...,N векторы
должны быть определены из условия
(**)
при дополнительном условии ортогональности
. Решение этой задачи дается в следующей лемме
Лемма 5. Пусть
ортогональные собственные векторы оператора Фi (23), упорядоченные по убыванию собственных значений:
.
Тогда решение задачи (**) дается равенствами
.
Доказательство. Заметим, что, поскольку Фi - самосопряженный неотрицательно определенный оператор, его собственные значения неотрицательны, а его собственные векторы всегда можно выбрать так, чтобы они образовали ортогональный базис в Rn. Пусть Pi - ортогонально проецирует в Rn на линейную оболочку
собственных векторов
и
[Pi Фi Pi] - сужение оператора Pi Фi Pi на
. Тогда левая часть (*) равна следу оператора [Pi Фi Pi]
, где
- j-ое собственное значение оператора
(см., например, [10]). Пусть
. Тогда согласно теореме Пуанкаре, [10],
, откуда следует утверждаемое в лемме. ¦
Воспользовавшись выражениями (*) и леммой 5, найдем, что в рассматриваемом случае имеет место утверждение, аналогичное теореме 3.
Теорема 3*. Наилучшее приближение любого изображения f(× ) изображениями (17*) имеет вид
,
Где
: ортогональный проектор на линейную оболочку
, собственных векторов задачи
.
Невязка наилучшего приближения равна
.n
Рассмотрим теперь задачу наилучшего приближения изображения f изображениями (17), в которых заданы и фиксированы векторы
, и надлежит определить измеримое разбиение
и функции
, как решение задачи
(30)
При любом разбиении
минимум в (30) по
достигается при
, определяемых равенством (20). В свою очередь, очевидно, что
(31)
где точки
, в которых выполняется равенство
могут быть произвольно включены в одно из множеств : либо в
, либо в
. Это соглашение отмечено звездочкой в (31).
Таким образом доказана
Теорема 6. Пусть
заданные векторы Rn. Решением задачи (30) является изображение
,
где ортогональный проектор
определен равенством (25), а
- индикаторная функция множества (31), i=1,...,N. Невязка наилучшего приближения равна
. n
Замечание 5. Так как при ![]()
,
то условия (31), определяющие разбиение
, можно записать в виде
, (32)
показывающем, что множество
в (32) инвариантно относительно любого преобразования изображения
, не изменяющего его цвет.
Теоремы 3 и 6 позволяют сформулировать необходимые и достаточные условия наилучшего приближения изображения f(×
) изображениями (17), при котором должны быть найдены
и c
i0 , i=1,...,N, такие, что
.
Теорема 7. Для заданного изображения f(×
) определим множества
равенствами (32), оператор П - равенством (24),
- равенствами (25). Тогда
,
определено равенством (32), в котором
- собственный вектор оператора Фi (23), отвечающий наибольшему собственному значению, причем в (23)
, наконец,
будет дано равенством (20), в котором
, где
- собственный вектор оператора
, отвечающий наибольшему собственному значению
; наконец,
. n
Замечание 6. Следующая итерационная процедура полезна при отыскании
: Для изображения f(×
) зададим
и по теореме 5 найдем
и
, затем по теореме 3, используя
найдем
и
. После этого вновь воспользуемся теоремой 3 и по
найдем
и
и т.д. Построенная таким образом последовательность изображений
очевидно обладает тем свойством, что числовая последовательность
, k=1,2,.….. монотонно не возрастает и, следовательно, сходится. К сожалению ничего определенного нельзя сказать о сходимости последовательности
.
Формы
(10) и
(9) удобно задавать операторами f и П*f соответственно.
Теорема 7. Форма
в широком смысле изображения
определяется ортогональным проектором П*f :
,
при этом
и
.
Доказательство. Так как для
, то получаем первое утверждение. Для доказательства второго утверждения рассмотрим выпуклую задачу на минимум
, решение которой определяется условиями (см., например, [11])
. Отсюда следует, что
и тем самым доказано и второе утверждение n
Замечание. Так как
, где fi(x) - выходной сигнал i-го детектора в точке
, причем fi(x)³
0 ,i=1,...,n, и, следовательно цвет
реальных изображений непременно имеет неотрицательные
, то для реальных изображений
, условия
и
, эквивалентны. Если же для некоторого
, то условие
не влечет
. Заметим также, что для изображений g(×
), удовлетворяющих условию
, всегда
.
Для спектрозональных изображений характерна ситуация, при которой k детекторов регистрируют рассеянную объектами солнечную радиацию в диапазоне видимого света, а остальные n-k регистрируют собственное тепловое излучение объектов ( в инфракрасном диапазоне). В таком случае любое изображение можно представить разложением
(40)
В котором
. Если ИК составляющей солнечного излучения можно пренебречь по сравнению с собственным излучением объектов, то представляет интерес задача приближения изображениями f(×
) , в которых f1(×
) - любая неотрицательная функция из
, j
1(×
) - фиксированное векторное поле цвета, f2(×
) - термояркость, j
2(×
) - термоцвет в точке
. Форма *f