ВУЗ:
Составители:
Рубрика:
Е. Ю. Ечкина, С. Б. Базаров, И. Н. Иновенков «Визуализация в научных исследованиях»
Кафедра АНИ факультета ВМК МГУ имени М. В. Ломоносова http://ani.cs.msu.su
31
Заметим, что существуют и детекторы перепада яркости, использующие окно
изображения
F
i j i j
i j i j
2 2
1 1 1
1
, ,
, ,
, например детектор Робертса с масками
11
11
,
11
11
43
HH
, но все они крайне чувствительны к шумам изображения.
Следует также отметить, что распознавание контуров объектов человеком даже с не
очень хорошим зрением аналогично применению масок размерностью как минимум
3232.
Лекция №11. Выделение разрывов в трехмерном численном решении.
Приводится алгоритм локализации разрыва численного решения в трехмерном
случае.
Методика легко распространяется на трехмерный случай. Рассмотрим окно
изображения f размером
3
3
3
, центрированное в вокселе (i,j,k)
Y
Z
f
i-1, j+1, k+1
f
i, j+1, k+1
f
i+1, j+1, k+1
f
i-1, j, k+1
f
i, j, k+1
f
i+1, j, k+1
X
f
i-1, j-1, k+1
f
i, j-1, k+1
f
i+1, j-1, k+1
f
i-1, j+1, k
f
i, j+1, k
f
i+1, j+1, k
F= f
i-1, j, k
f
i, j, k
f
i+1, j, k
f
i-1, j-1, k
f
i, j-1, k
f
i+1, j-1, k
f
i-1, j+1, k-1
f
i, j+1, k-1
f
i+1, j+1, k-1
f
i-1, j, k-1
f
i, j, k-1
f
i+1, j, k-1
f
i-1, j-1, k-1
f
i, j-1, k-1
f
i+1, j-1, k-1
и применим к нему для вычисления составляющей градиента G
x
оператор
3 3/
0
3 3/
2 2/
0
2 2/
3 3/
0
3 3/
2 2/
0
2 2/
H
x=
-1 0 1
2 2/
0
2 2/
3 3/
0
3 3/
2 2/
0
2 2/
3 3/
0
3 3/
Операторы для вычисления компонент G
y
и G
z
получаются при соответствующих
изменениях ориентации H
x
. Свойством этих операторов является то, что они дают
наилучший (по методу наименьших квадратов) плоский контур между двумя
областями различной интенсивности в трехмерной окрестности. Величина градиента
определяется как
g f x y z G G G
x y z
, ,
2 2 2
.
Рассмотрим тестовый пример ступенчатого перепада, когда в качестве изображения
берется массив данных на равномерной по всем трем координатам сетке, в котором от
нуля отличны только значения в точках, лежащих на ребрах произвольного куба (для
определенности полагаем все их равными единице). Те точки, в которых выполняется
Е. Ю. Ечкина, С. Б. Базаров, И. Н. Иновенков «Визуализация в научных исследованиях» Заметим, что существуют и детекторы перепада яркости, использующие окно изображения F2 2 i , j 1 i 1, j 1 , например детектор Робертса с масками i , j i 1, j 1 1 1 1 H3 , H4 , но все они крайне чувствительны к шумам изображения. 1 1 1 1 Следует также отметить, что распознавание контуров объектов человеком даже с не очень хорошим зрением аналогично применению масок размерностью как минимум 3232. Лекция №11. Выделение разрывов в трехмерном численном решении. Приводится алгоритм локализации разрыва численного решения в трехмерном случае. Методика легко распространяется на трехмерный случай. Рассмотрим окно изображения f размером 3 3 3 , центрированное в вокселе (i,j,k) Y Z fi-1, j+1, k+1 fi, j+1, k+1 fi+1, j+1, k+1 fi-1, j, k+1 fi, j, k+1 fi+1, j, k+1 X fi-1, j-1, k+1 fi, j-1, k+1 fi+1, j-1, k+1 fi-1, j+1, k fi, j+1, k fi+1, j+1, k F= fi-1, j, k fi, j, k fi+1, j, k fi-1, j-1, k fi, j-1, k fi+1, j-1, k fi-1, j+1, k-1 fi, j+1, k-1 fi+1, j+1, k-1 fi-1, j, k-1 fi, j, k-1 fi+1, j, k-1 fi-1, j-1, k-1 fi, j-1, k-1 fi+1, j-1, k-1 и применим к нему для вычисления составляющей градиента Gx оператор 3/3 0 3/3 2 /2 0 2 /2 3/3 0 3/3 2/2 0 2 /2 Hx= -1 0 1 2/2 0 2 /2 3/3 0 3/3 2/2 0 2 /2 3/3 0 3/3 Операторы для вычисления компонент Gy и Gz получаются при соответствующих изменениях ориентации Hx. Свойством этих операторов является то, что они дают наилучший (по методу наименьших квадратов) плоский контур между двумя областями различной интенсивности в трехмерной окрестности. Величина градиента определяется как g f x , y , z Gx2 G y2 Gz2 . Рассмотрим тестовый пример ступенчатого перепада, когда в качестве изображения берется массив данных на равномерной по всем трем координатам сетке, в котором от нуля отличны только значения в точках, лежащих на ребрах произвольного куба (для определенности полагаем все их равными единице). Те точки, в которых выполняется Кафедра АНИ факультета ВМК МГУ имени М. В. Ломоносова http://ani.cs.msu.su 31
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »