ВЫРАВНИВАНИЕ УПОРЯДОЧЕННОГО СТЕКА ИЗОБРАЖЕНИЙ ОБРАЗЦА

1. Способ выравнивания упорядоченного стека изображений образца, содержащий последовательные этапы, на которых:
i
i+1
i
i+1
i+2
определяют (S40), по меньшей мере, для двух уже выровненных изображений (r, r) упорядоченного стека соответствующие рассогласования (s, s) с не выровненным изображением (c), которое должно быть выровнено следующим в упорядоченном стеке;
i
i+1
ref
i+2
i
i+1
выбирают (S50, S70, S74, S76), по меньшей мере, из двух выровненных изображений (r, r), в качестве опорного изображения (r), выровненное изображение, с которым не выровненное изображение (c) имеет наименьшую величину рассогласования (f(s), f(s)); и
i+2
ref
выравнивают (S80) не выровненное изображение (c) с выбранным опорным изображением (r).
i
i+1
i
i+1
2. Способ по п.1, в котором соответствующие рассогласования (s, s) определяются посредством оценки движения так, чтобы каждое рассогласование было описано посредством области (m, m) оценочного смещения.
i
i+1
,
3. Способ по п.2, в котором область смещения содержит, по меньшей мере, один вектор (m, m) смещения описывающий то, как сдвинуть пиксели в изображении, которое должно быть выровнено, для выравнивания этого изображения до выбранного опорного изображения.
4. Способ по п.2, в котором выровненные изображения и не выровненное изображение, которое должно быть выровнено следующим, разделены на блоки, и в котором соответствующие области смещения получаются посредством алгоритма поблочного сравнения.
i
i+1
ref
5. Способ по п.1, в котором соответствующие величины рассогласования вычисляются на основе соответствующей ошибки (f(s), f(s)) сравнения между соответствующим выровненным изображением и не выровненным изображением, которое должно быть выровнено следующим, в котором соответствующие ошибки сравнения вычисляются на основе предварительно определенного критерия (f) сравнения, и в котором выровненное изображение, имеющее наименьшую ошибку сравнения, выбирается в качестве опорного изображения (r).
6. Способ по п.1, в котором выравнивание не выровненного изображения с выбранным опорным изображением содержит преобразование не выровненного изображения на основе параметров (t) преобразования, описывающих то, как не выровненное изображение должно быть преобразовано для достижения выравнивания с выбранным опорным изображением, и в котором для каждого этапа выравнивания преобразуется исключительно соответствующее не выровненное изображение, которое выравнивается в настоящий момент.
7. Способ по п.1, в котором не выровненное изображение, которое должно быть выровнено следующим, удаляется из упорядоченного стека изображений, если все величины определенных рассогласования будут выше заданного порогового значения, и в котором, в таком случае, удаленное изображение может дополнительно быть заменено посредством интерполяции уже выровненных изображений, и/или в котором выровненное изображение не будет использоваться для дополнительных этапов определения рассогласований, если величина его рассогласования на текущем этапе определения рассогласования будет, в отличие от оставшихся величин рассогласований, выше заданного порогового значения.
8. Способ по п.1, в котором перед определением соответствующих рассогласований, по меньшей мере, одно из изображений преобразуется в другое пространство сигналов так, чтобы все изображения были в сравнимом пространстве сигналов.
9. Способ по п.1, в котором соответствующие рассогласования определяются посредством распознавания объектов.
i
i+1
10. Способ по п.1, в котором соответствующие рассогласования определяются посредством оценки движения так, чтобы каждое рассогласование было описано посредством области (m, m) оценочного смещения, и в котором, если неоднократно возникают большие величины рассогласований, то тогда рассогласования определяются посредством распознавания объектов вместо оценки движения.
11. Устройство (100) для выравнивания упорядоченного стека изображений образца, содержащее следующие устройства:
i
i+1
i
i+1
i+2
блок (10) определения для определения, по меньшей мере, для двух уже выровненных изображений (r, r) упорядоченного стека соответствующих рассогласований (s, s) с не выровненным изображением (c), которое должно быть выровнено следующим в упорядоченном стеке;
i
i+1
ref
i+2
блок (20) выбора для выбора, по меньшей мере, из двух выровненных изображений (r, r), в качестве опорного изображения (r), выровненного изображения, с которым не выровненное изображение (c) имеет наименьшую величину рассогласования; и
i+2
ref
блок (30) выравнивания для выравнивания не выровненного изображения (c) с выбранным опорным изображением (r).
12. Устройство по п.11, дополнительно содержащее блок (11, 12) оценки движения для определения соответствующих рассогласований посредством оценки движения так, чтобы каждое рассогласование было описано посредством области оценочного смещения.
13. Устройство по п.11, в котором устройство дополнительно сконфигурировано для выполнения способа в соответствии с любым из пп. 3-10.
14. Компьютерный программный продукт, позволяющий процессору выполнять способ по п.1.
15. Носитель информации, на котором хранится компьютерный программный продукт в соответствии с п.14.