ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. «Приборостроение». 2012
194
соответствовать карте фаз, восстановленной для изображения со
второй камеры. При необходимости подобный алгоритм может быть
запущен два раза, используя поочередно первую и вторую камеру в
качестве опорной, с последующей проверкой двух полученных карт
фаз на непротиворечивость.
Предложенный алгоритм, как и все алгоритмы, основанные на
методе распространения доверия, в общем случае имеет вычисли-
тельную сложность
2
(
)
O nk t
[20]. Однако, согласно работе [20], дан-
ный алгоритм удовлетворяет всем критериям, необходимым для
проведения вычисления за линейное время относительно числа
k
периодов. Значения
( )
d
E p
,
I
и
можно заранее рассчитать и со-
хранить. Сумма сообщений, полученных на предыдущей итерации,
также зависит только от рассматриваемого значения
p
в данном узле
графа [20]. Следует отметить вычисление минимума, поскольку
формула (8) представляет собой ту же линейную ограниченную
функцию от разности периодов соседних узлов графа
)) , ( ) , ( (
j
j
i
i
vup vup
, что использована в работе [20], но сдвинутую
на величину
( , ) ( , )
=
.
2
i
i
j
j
u v
u v
(10)
В данном случае минимизация может быть проведена следую-
щим образом:
для от 1 до
1:
( ) min ( )
, (
1) (1 ), (
1)
.
j
j
j
j
j
p
k
m p
h p c h p
c
m p
c
 
  
 
Проход в обратном направлении аналогичен приведенному в
работе [20]:
для от
2 до 0 :
( ) min ( ), (
1) (1 ) .
j
j
j
j
p k
m p
m p m p
c
  
В данных выражениях использованы следующие обозначения:
( ) = ( )
t
j
i j
j
m p m p
— сообщение, передаваемое из узла
i
в узел
j
на
t
-й итерации;
( )
j
h p
— суммарное значение компонентов, не зависящих от
1
p
,
1
( )
( ) = min ,
( , , )
( , , )
( );
t
i
d I
d
s i
i
s N i j
h p
C u v p C u v p
m p
(11)
1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17