Цифровая обработка информации



Цифровая обработка - стр. 68


Аналогично выглядит и рекуррентное соотношение для локального АРВ 
с тем лишь отличием, что оно развивается в обратном времени от конца интервала наблюдения к его началу. Оба рекуррентных соотношения должны быть дополнены граничными условиями, определяющими одноточечные АРВ
 и
, что, как упоминалось выше, не представляет сложной задачи.

          В целом, процедура фильтрации, основанная на приведенных соотношениях, выглядит следующим образом. Сначала выполняется обработка последовательности в прямом времени, в результате чего во всех точках формируется АРВ

, затем осуществляется развертка в обратном времени, в ходе которой формируются локальные АРВ
. Далее снова осуществляется развертка в прямом (или в обратном) времени, в ходе которой вычисляются одноточечные
  и полные
 АРВ. Одновременно в каждой точке определяется точечная оценка, например, как координата максимума АРВ. Состав вычислений очень удобен для параллельной реализации. При наличии параллельных вычислительных устройств можно одновременно в различных вычислителях определять различные локальные АРВ и затем в режиме последовательной обработки объединять все локальные результаты. Само это объединение происходит независимо для всех точек последовательности, что позволяет финальную процедуру формирования окончательных точечных оценок выполнять снова параллельно во всех точках.

3.5.3. Двухэтапная марковская фильтрация изображений

          Рассмотрим подход к фильтрации изображений, основу которого составляет использование двумерных, но неполных входных данных, а также наличие у них марковских свойств. Рассмотрим получение оценки изображения в произвольной точке кадра с координатами

, называя ее текущей точкой фильтрации. Осуществляя развертку изображения, можно последовательно в состояние текущей точки переводить все точки кадра, выполняя таким образом его полную  обработку.

Будем считать, что для получения оценки

 в точке
 привлекаются лишь данные
, образованные наблюдениями
-й строки  и 
-го столбца, на пересечении которых в кадре расположен оцениваемый элемент.


Содержание  Назад  Вперед