Морфологический анализ цветных (спектрозональных) изображенийРефераты >> Математика >> Морфологический анализ цветных (спектрозональных) изображений
Теорема (*). Пусть , - исчерпывающая последовательность разбиений X, причем - минимальная s-алгебра, содержащая все и П(N) - ортогональный проектор , определенный равенством ,
Тогда
1) для любого -измеримого изображения и почти для всех , ,
2) для любого изображения при (в ), где П - ортогональный проектор на .
Доказательство. Первое утверждение непосредственно следует из леммы (*) и определения . Для доказательства второго утверждения заметим, что, так как A(N+1) - продолжение разбиения A(N), N=1,2, ., то последовательность проекторов П(N), N=1,2, ., монотонно неубывает: и потому сходится (поточечно) к некоторому ортогональному проектору П. Так как - множество всех -измеримых изображений и их пределов (в ), а в силу леммы (*) для любого -измеримого изображения
, то для любого изображения и для любого , ибо -измеримо, N=1,2, . n
Вопрос о том, каким образом может быть построена исчерпывающая последовательность разбиений, обсуждается в следующем пункте.
Заданы векторы f1, .,fq, требуется определить разбиение , на множествах которого наилучшее приближение принимает соответственно значенния f1, .,fq. Рассмотрим задачу приближения цветного изображения f(×), в которой задано не разбиение поля зрения X, а векторы в , и требуется построить измеримое разбиение поля зрения, такое, что цветное изображение - наилучшая в аппроксимация f(×). Так как
, (14*)
то в Ai следует отнести лишь те точки , для которых , =1,2, .,q, или, что то же самое, =1,2, .,q. Те точки, которые согласно этому принципу могут быть отнесены к нескольким множествам, должны быть отнесены к одному из них по произволу. Учитывая это, условимся считать, что запись
, (14)
означает, что множества (14) не пересекаются и .
Чтобы сформулировать этот результат в терминах морфологического анализа, рассмотрим разбиение , в котором
(15)
и звездочка указывает на договоренность, принятую в (14). Определим оператор F, действующий из в по формуле , , i=1, .,q. Очевидно, F всегда можно согласовать с (14) так, чтобы включения и , i=1, .,q, можно было считать эквивалентными. [8]
Теорема 2. Пусть - заданные векторы Rn. Решение задачи
наилучшего в приближения изображения f(×) изображениями имеет вид , где - индикаторная функция множества . Множество определено равенством (15). Нелинейный оператор , как всякий оператор наилучшего приближения удовлетворяет условию F2=F, т.е. является пректором.
Замечание 2. Если данные задачи доступны лишь в черно-белом варианте, то есть заданы числа , i=1, .,q, которые можно считать упорядоченными согласно условию , то, как показано в [3], искомое разбиение X состоит из множеств