KR950033960A - 이미지 모션을 효율적 계산으로 평가하는 방법 - Google Patents

Abstract

모션 벡터를 발생시키는 블록 매칭 방법은 저해상도 이미지에서 결정된 모션 벡터를 세분함으로써 고해상도 이미지에 대한 블록 매칭을 실행한다.

각각의 고해상도 이미지에서 제한된 탐색 범위의 탐색 영역은 저해상도 탐색시에 대응하는 이미지 영역과 관련된 모션 벡터를 통해 한정된다.

이미지 해상도의 적어도 한 레벨의 경우, 탐색 블록은 다음 고해상도 레벨에 있는 각 블록에 대해 블록 메칭 탐색을 실행하기 위한 제한된 탐색 범위의 복수의 탐색 영역을 제공하도록 중첩된다.

Description

이미지 모션을 효율적 계산으로 평가하는 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제3a, 3b, 3c및 4도는 본 발명의 바람직한 실시예의 모션 평가 단계를 설명하기 위한 도면

Claims (16)

1. 현재 이미지 프레임의 완전 해상도 2차원 디지탈 이미지, 완전 해상도 2차원 디지탈 이전 이미지 프레임. 상기 현재 이미지 프레임의 N레벨의 피라미드 유도 저해상도 이미지에 응답하는 블록 매칭 이미지 모션 평가 방법으로서, N이 양의 정수이고 상기 각각의 완전 해상도 현재 및 이전 이미지 프레임이 (0)의 피라미드 레벨로 이루어진 블록 메칭 이미지 모션 평가 방법에 있어서, a) 상기 현재 이미지 프레임이 M번째 피라미드 레벨(M≤N)을 상기 2차원중 적어도 하나로 중첩된 제1크기의 복수의 탐색 블록(302S-308S)으로 분할하는 단계와; b) 상기 탐색 블록에 대한 최저 매칭값을 표시하는 상기 이전 이미지 프레임의 상기 M번째 피라미드 레벨의 블록에 대해 모션 벡터를 결정하기 위해 주어진 범위의 영역에 걸쳐 상기 이전 이미지 프레임(302P~308P)의 M번째 피라미드 레벨을 매칭 탐색하는데 사용하기 위한 각각의 중첩된 탐색 블록을 이용하는 포함하는 것을 특징으로 하는 방법.
2. 제1항에 있어서, c) 상기 현재 이미지 프레임의 (M-1)번째 피라미드 레벨을 상기 제1크기보다 크지 않은 복수의 제2탐색 블록으로 분할하는 단계와; d) 제2탐색 블록의 소정 영역이 투사되는 상기 M번째 레벨의 블록X을 결정하는 단계와; e)상기 각각의 블록X에 대해 레벨(M-1)에서 제한된 탐색 범위의 X탐색 영역을 결정하기 위해 대응하는 모션 벡터를 이용하는 단계와; f) 레벨(M-1)에 있는 상기 각 탐색 영역에 대해 블록 매칭 탐색을 실행하고 상기 제2탐색 블록에 대한 최저 에러값을 생성하는 블록 매칭 탐색을 선택하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
3. 제2항에 있어서, 상기 제1크기의 상기 복수의 탐색 블록은 상기 2차원에서 실질적으로 50%중첩되어 있는 것을 특징으로 하는 방법.
4. 제2항에 있어서, N값은 3이고, 이로써 M번째 피라미드 레벨은 제3피라미드 레벨이고(M-1)번째 피라미드 레벨은 제2피라미드 레벨인 것을 특징으로 하는 방법.
5. 제4항에 있어서, 상기 단계(c)는 상기 현재 이미지 프레임의 제2피라미드 레벨을 상기 2차원중 적어도 하나로 중첩된 상기 복수의 제2탐색 블록으로 분할하는 단계를 포함하는 것을 특징으로 하는 방법.
6. 제5항에 있어서, 상기 제1크기의 상기 복수의 탐색 블록과 상기 복수의 제2탐색 블록은 상기 2차원에서 실질적으로 50%중첩되는 것을 특징으로 하는 방법.
7. 제6항에 있어서, 상기 제1크기의 상기 탐색 블록은 직사각형 모양이고, 상기 단계(c) 는 상기 현재 이미지 프레임의 제2피라미드 레벨을 상기 제1크기의 탐색 블록의 대응하는 차원 크기의 실질적으로 1/2인 각 차원을 각각 갖는 복수의 직사각형 제2탐색 블록으로 분할하는 단계를 포함하는 것을 특징으로 하는 방법.
8. 제5항에 있어서, g) 상기 현재 이미지 프레임의 제1피라미드 레벨을 상기 제2탐색 블럭보다 그 크기가 크지 않은 복수의 제3탐색 블록으로 분할하는 단계를 추가로 포함하는데, 상기 각 제3탐색 블록은 상기 현재 이미지 프레임의 상기 중첩된 제2탐색 블록에 투사되고; h) 상기 주어진 하나의 제3탐색 블록이 투사되는 상기 제2피라미드 레벨의 각 블록의 ±1,±1범위에 걸쳐 별도의 매칭 탐색을 하는데 사용하기 위한 상기 제3탐색 블록들 중 주어진 하나를 이용하는 단계를 추가로 포함하는데, 여기서 각 별도의 매칭 탐색을 하는데 상기 제2피라미드레벨을 가진 블록들 중 상이한 하나의 블록과 관련된 모션 벡터를 이용하여 상기 제3탐색 블록들 중 하나의 블록에 대해 이루어진 전체 매칭수의 최저 매칭값을 표시하는 상기 모든 별도의 매칭 탐색의 상기 ±1,±1 범위의 단일 블록에 대한 세분된 모션 벡터를 결정하는 것을 특징으로 하는 방법.
9. 제8항에 있어서, i) 상기 제3탐색 블록중 상기 주어진 하나의 블록으로서 사이 각 제3탐색 블록을 이용하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
10. 제8항에 있어서, 상기 제1크기의 상기 복수의 탐색 블록과 상기 복수의 제2탐색 블록은 상기 2차원에서 실질적으로 50%중첩되는 것을 특징으로 하는 방법.
11. 제10항에 있어서, 상기 제1크기의 상기 복수의 탐색 블록과 상기 복수의 제2탐색 블록은 직사각형 모양이고; 상기 단계(c)는 상기 현재 이미지 프레임의 제2피라미드 레벨을 상기 제1크기의 탐색 블록의 대응하는 차원 크기의 실질적으로 1/2인 각 차원을 각각 갖는 복수의 직사각형 제2탐색 블록으로 분할하는 단계를 포함하며; 상기 단(g)는 상기 현재 이미지 프레임의 제1피라미드 레벨을 제2탐색 블록의 대응하는 차원 크기의 실질적으로 1/2인 각 차원을 각각 갖는 복수의 직사각형 제3탐색 블록으로 분할하는 단계를 포함하는 것을 특징으로 하는 방법.
12. 제8항에 있어서, j)상기 현재 이미지 프레임의 0 피라미드 레벨을 상기 제3탐색 블록보다 그 크기가 크지 않은 복수의 제4탐색 블록으로 분할하는 단계와; k)상기 제4탐색 블록들중 하나의 블록에 대해 이루어진 최저 매칭값을 포시하는 상기 ±1,±1 범위의 단일 블록에 대한 세분된 모션 벡터를 결정하기 위해 상기 이전 이미지 프레임의 상기 0 피라미드 레벨을 가진 각 블록을 가진 각 블록의 ±1,±1범위에 걸쳐 매칭 탐색하는데 사용하기 위한 상기 제4탐색 블록들중 주어진 하나의 블록을 이용하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
13. 제12항에 있어서, l) 상기 제4탐색 블록들중 상기 주어진 하나의 블록으로서 상기 각 제4탐색 블록을 이용하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
14. 제12항에 있어서, 상기 제1크기의 상기 복수의 탐색 블록, 상기 복수의 제2탐색 블록 및 상기 제3탐색 블록은 모두 직사각형 모양이고; 상기 단계(c)는 상기 현재 이미지 프레임의 제2피라미드 레벨을 상기 제1크기의 탐색 블록의 대응하는 차원 크기의 실질적으로 1/2인 각 차원을 각각 갖는 복수의 직사각형 제2탐색 블록으로 분할하는 단계를 포함하며; 상기 단계(g)는 상기 현재 이미지 프레임의 제1피라미드 레벨을 제2탐색 블록의 대응하는 차원 크기의 실질적으로 1/2인 각 차원을 각각 갖는 복수의 직사각형 제3탐색 블록으로 분할하는 단계를 포함하고; 상기 단계(j)는 상기 현재 이미지 프레임의 0 피라미드 레벨을 제3탐색 블록의 대응하는 차원크기와 실질적으로 동일한 각 차원을 갖는 복수의 직사각형 제4탐색 블록으로 분할하는 단계를 포함하는 것을 특징으로 하는 방법.
15. 제14항에 있어서, 상기 제3,제2 및 제1피라미드 레벨의 해상도는 각각 2차원에서 완전 해상도 0 피라미드 레벨의 1/8, 1/4 및 1/2인 것을 특징으로 하는 방법.
16. 제14항에 있어서, 상기 각 제3, 제2 및 제1피라미드 레벨 탐색 블록은 그 피라미드 레벨의 8×8 픽셀을 가진 블록을 포함하고, 상기 0 피라미드 레벨 탐색 블록은 0 피라미드 레벨의 16×16 픽셀을 가진 블록을 포함하는 것을 특징으로 하는 방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.