ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. «Приборостроение». 2012
195
j i
c
– суммарное значение весового коэффициента,
= ( , ) ( , ) ( ( , ) ( , )).
i j
I
i
i
j
j
i
i
j
j
c
I u v I u v
u v
u v
 
(12)
Другие приемы ускорения вычислений, использующие свойство
двудольности применяемого графа и кратномасштабное представ-
ление [20], также применимы в данном случае. Пересчет масок и
весовых коэффициентов (9) для разных уровней осуществляется ана-
логично пересчету слагаемого данных. Проведенная оптимизация
позволяет эффективно реализовать алгоритм на графических процес-
сорах и достигнуть значительного ускорения вычисления за счет рас-
параллеливания. Вычисление положения точек на изображении со
второй камеры
2
к
v
в зависимости от положения точки на изобра-
жении с первой камеры
1
к
v
, значений относительной фазы
1
( )
к
v
и
периода
p
может быть эффективно выполнено с использованием
трифокального тензора [1, 9].
Предлагаемый алгоритм достаточно универсален и может быть
применен для «развертывания» фазы с учетом дополнительной ин-
формации с оптимизацией полученной фазовой картины. Исходные
данные для такого алгоритма можно получить по обоим приведен-
ным алгоритмам, включая алгоритм с использованием опорного
объекта и относительной разницы фаз, а также и по любому другому
алгоритму, имеющему на выходе относительную фазу периодическо-
го сигнала. В этом случае число возможных соответствий
k
опреде-
ляется не числом периодов
N
проецируемой картины, а диапазоном
расстояний, в котором проводится регистрация объектов. В качестве
дополнительных данных для предложенного алгоритма можно ис-
пользовать любые меры близости, основанные на характеристиках
сравниваемых точек на изображениях и их окрестностей.
В предлагаемом алгоритме в отличие от алгоритма, приведенного
в работе [9], используется сегментация областей без значительных
перепадов фазы после предварительного определения предполага-
емых значений периода в каждом пикселе. Такой подход может быть
как лучше, так и хуже предлагаемого, в зависимости от того, на-
сколько зашумлена картина фазы, полученная на предварительной
стадии. В алгоритме, приведенном в работе [8], в качестве опорной
используется система координат в фокальной плоскости проектора и
аналогичный подход к оптимизации, когда на двух изображениях вы-
бирается наилучшая пара точек вдоль эпиполярных линий с таким же
значением относительной фазы, как и у рассматриваемой точки в
фокальной плоскости проектора. В качестве слагаемого данных ис-
пользуется расстояние между восстановленными трехмерными коор-
1...,2,3,4,5,6,7,8,9,10 12,13,14,15,16,17