KR101226497B1 - 움직임 벡터 부호화 방법 및 장치 - Google Patents
움직임 벡터 부호화 방법 및 장치 Download PDFInfo
- Publication number
- KR101226497B1 KR101226497B1 KR1020100137037A KR20100137037A KR101226497B1 KR 101226497 B1 KR101226497 B1 KR 101226497B1 KR 1020100137037 A KR1020100137037 A KR 1020100137037A KR 20100137037 A KR20100137037 A KR 20100137037A KR 101226497 B1 KR101226497 B1 KR 101226497B1
- Authority
- KR
- South Korea
- Prior art keywords
- variable length
- motion vector
- differential motion
- length encoding
- current block
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명에 따른 움직임 벡터 부호화 방법은, 현재 블록에 대하여, 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터를 구하는 단계; 및 상기 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 단계를 포함하는 것을 특징으로 한다.
Description
본 발명은 움직임 벡터 부호화 방법 및 장치에 관한 것으로 보다 상세하게는 움직임 보상에 기반한 동영상 압축 기술에서 움직임 벡터를 효율적으로 부호화하기 위한 방법 및 장치에 관한 것이다.
MPEG-2, MPEG-4, H.264/AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처(picture)를 여러 개의 매크로 블록(macro block)으로 나누고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다.
이 중에서 인터 예측은 현재 픽처와 기 복호화된 과거의 픽처 간의 시간적인 중복성을 효과적으로 제거하는 기법으로, 이 과정에서 움직임 벡터라는 파라미터가 발생한다. 이 움직임 벡터는 도 1에 도시된 바와 같이 인터 모드에 따라서 매크로 블록 당 한 개 이상의 값을 가지게 되며, 각 움직임 벡터는 x 축과 y 축 두 가지 성분으로 구성된다.
종래의 H.264/AVC 기법 [ITU-T Recommendation H.264 and ISO/IEC 14496-10 AVC, "Advanced Video Coding for Generic Audiovisual Services", version 3: 2005.]에서는 현재 블록의 주변 블록의 움직임 벡터들의 중앙값(Median)을 이용하여 예측 움직임 벡터를 결정하고, 현재 블록의 움직임 벡터와 상기 예측 움직임 벡터 간의 차분을 가변 길이 부호화 테이블(Variable Length Coding Table)을 이용해서 부호화를 수행한다.
상기 종래의 H.264/AVC 기법에서는, 현재 블록의 움직임 벡터와 예측 움직임 벡터 간의 차분, 즉 차분 움직임 벡터(Differential Motion Vector, DMV)의 확률적 분포를 고려하여, [표 1]과 같이 0을 중심으로 차분 값(차분 움직임 벡터의 x축 성분 또는 y축 성분)이 커질수록 이진 부호의 길이가 길어지는 가변 길이 부호화 테이블을 이용하여 부호화를 수행한다.
| 움직임 벡터 차분 값 | 가변 길이 부호 |
| 0 | '1' |
| 1 | '010' |
| -1 | '011' |
| 2 | '00100' |
| -2 | '00101' |
| 3 | '00110' |
| -3 | '00111' |
| 4 | '0001000' |
| … | … |
그런데, 종래의 H.264/AVC 기법에 의하면, 연속된 픽처 간의 움직임이 크거나 불규칙한 경우에는 차분 값이 크기 때문에 부호의 길이가 길어지는 단점이 있다.
본 발명이 이루고자 하는 기술적 과제는 현재 블록의 주변 블록의 정보를 이용하여 현재 블록의 차분 움직임 벡터를 효율적으로 부호화하는 움직임 벡터 부호화 방법 및 장치를 제공하는 데 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른 움직임 벡터 부호화 방법은, (a) 현재 블록에 대하여, 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터를 구하는 단계; 및 (b) 상기 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 단계를 포함하는 것을 특징으로 한다.
일 실시예에서, 상기 (b) 단계는, 상기 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 가변 길이 부호화를 수행할 수 있다.
일 실시예에서, 상기 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값은, 상기 차분 움직임 벡터의 크기의 평균, 가중치 합, 분산 중 어느 하나일 수 있다.
일 실시예에서, 상기 (b) 단계는, 상기 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 하나를 선택하는 단계; 및 상기 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 단계를 포함할 수 있다.
일 실시예에서, 상기 선택하는 단계는, 상기 조합한 값과 미리 설정된 임계치를 비교하여 그 결과에 따라 상기 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 하나를 선택할 수 있다.
일 실시예에서, 상기 (b) 단계는, 상기 주변 블록 각각의 차분 움직임 벡터의 x축 성분을 조합한 값에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터의 x축 성분에 대하여 가변 길이 부호화를 수행하고, 상기 주변 블록 각각의 차분 움직임 벡터의 y축 성분을 조합한 값에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터의 y축 성분에 대하여 가변 길이 부호화를 수행할 수 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른 움직임 벡터 부호화 장치는, 현재 블록에 대하여, 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터를 구하는 차분 움직임 벡터 계산부; 및 상기 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 차분 움직임 벡터 부호화부를 포함하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른 움직임 벡터 부호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
상기된 본 발명에 의하면, 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 가변 길이 부호화를 수행함으로써 현재 블록의 차분 움직임 벡터를 효율적으로 부호화할 수 있다.
도 1은 인터 모드에 따른 매크로 블록의 움직임 벡터를 나타낸다.
도 2는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치의 블록도이다.
도 3은 본 발명의 일 실시예에 따른 움직임 벡터 부호화 방법의 흐름도이다.
도 4는 현재 블록(X)과 현재 블록의 주변 블록(A, B, C)을 나타낸다.
도 5는 판별식의 임계치 범위와 가변 길이 부호화의 코드 길이의 관계를 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치의 블록도이다.
도 3은 본 발명의 일 실시예에 따른 움직임 벡터 부호화 방법의 흐름도이다.
도 4는 현재 블록(X)과 현재 블록의 주변 블록(A, B, C)을 나타낸다.
도 5는 판별식의 임계치 범위와 가변 길이 부호화의 코드 길이의 관계를 나타낸 도면이다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 이하 설명 및 첨부된 도면들에서 실질적으로 동일한 구성요소들은 각각 동일한 부호들로 나타냄으로써 중복 설명을 생략하기로 한다. 또한 본 발명을 설명함에 있어 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략하기로 한다.
도 2는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치의 블록도이다.
본 발명에서는 현재 블록의 차분 움직임 벡터를 효율적으로 부호화하기 위해, 주변 블록의 차분 움직임 벡터(즉, 주변 블록 각각의 움직임 벡터와 예측 움직임 벡터의 차분)와 현재 블록의 차분 움직임 벡터는 상관성이 있을 것이라는 가정을 이용한다. 따라서 본 발명에서는, 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 적응적으로 서로 다른 가변 길이 부호화 테이블을 이용하여 가변 길이 부호화를 수행한다.
본 실시예에 따른 움직임 벡터 부호화 장치는, 현재 블록에 대하여 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터를 구하는 차분 움직임 벡터 계산부(210)와, 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 차분 움직임 벡터 부호화부(220)를 포함하여 이루어진다.
차분 움직임 벡터 부호화부(220)는 구체적으로, 현재 블록의 주변 블록의 차분 움직임 벡터에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 하나를 선택하는 가변 길이 부호화 테이블 선택부(222)와, 여기서 선택된 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 가변 길이 부호화부(221)를 포함하여 이루어진다.
이하에서는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 방법의 흐름도를 나타낸 도 3을 함께 참조하여 상기 움직임 벡터 부호화 장치의 동작을 보다 상세하게 설명한다.
차분 움직임 벡터 계산부(210)는 부호화하고자 하는 현재 블록의 움직임 벡터와 예측 움직임 벡터를 입력받는다(310단계). 도 4는 현재 블록(X)과 예측 움직임 벡터를 구하기 위한 현재 블록의 주변 블록(A, B, C)을 나타낸다. 예측 블록은 도 4에 도시된 바와 같은 주변 블록 A, B, C의 움직임 벡터의 조합으로 선택될 수 있으며, 예컨대 주변 블록의 움직임 벡터들의 중앙값(median)으로 선택될 수 있다. 만일, 현재 블록이 프레임의 가장자리에 위치하여 주변 블록이 프레임 바깥에 위치하는 경우, 그 주변 블록의 움직임 벡터는 (0,0)으로 설정되거나 프레임 내에 위치하는 주변 블록의 움직임 벡터와 동일한 값으로 설정될 수 있다. 차분 움직임 벡터 계산부(210)는 현재 블록에 대하여, 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터(Differential Motion Vector, DMV)를 구한다(320단계).
가변 길이 부호화 테이블 선택부(222)는 이전에 계산된 주변 블록의 차분 움직임 벡터를 입력받고, 주변 블록의 차분 움직임 벡터에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 하나를 선택한다(330단계).
일 실시예에서, 가변 길이 부호화 테이블 선택부(222)는 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값(이하, 판별식이라 칭한다)에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 하나를 선택한다. 여기서, 판별식은 예를 들어 차분 움직임 벡터의 크기의 평균, 가중치 합, 또는 분산 등이 될 수 있다.
주변 블록의 각각의 차분 움직임 벡터의 크기의 평균의 경우, 판별식은 다음 수학식과 같이 나타낼 수 있다.
여기서, DMV AVG 는 주변 블록 각각의 차분 움직임 벡터의 크기의 평균을, A, B, C는 예컨대 도 4에 도시된 바와 같이 현재 블록(X)의 주변 블록을, N은 주변 블록의 개수를, DMV(k)는 주변 블록 k의 차분 움직임 벡터(즉, 주변 블록 k의 움직임 벡터와 예측 움직임 벡터 간의 차분)를 나타낸다.
일 실시예에서, 가변 길이 부호화 테이블 선택부(222)는 판별식 값과 미리 설정된 임계치를 비교하여 그 결과에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 하나를 선택한다.
예컨대, 가변 길이 부호화 테이블을 3개(Table 1, Table 2, Table 3)를 마련하고, 각 가변 길이 부호화 테이블에 대응하는 판별식의 임계치 범위를 설정할 수 있다. 판별식을 상기된 예와 같이 주변 블록의 각각의 차분 움직임 벡터의 크기의 평균으로 하는 경우, 판별식의 임계치 범위는 다음과 같이 나타낼 수 있다.
즉, 판별식이 TH1과 TH2 사이인 경우 Table 1을 선택하고, 판별식이 TH2와 TH3 사이인 경우 Table 2을 선택하고, 판별식이 TH3과 TH4 사이인 경우 Table 3을 선택한다.
도 5는 가변 길이 부호화 테이블을 설계하기 위한, 판별식의 임계치 범위와 가변 길이 부호화의 코드 길이의 관계를 나타낸 도면이다. 도시된 바와 같이, 판별식의 임계치 범위에 따라 차분값에 대응하는 가변 길이 부호화의 코드 길이가 다르게 설계된다. 예컨대, 임계치 (TH1, TH2, TH3, TH4)를 (0, 2, 4, ∞)로 하고 Table 1, Table 2, Table 3을 각각 다음 표 2 내지 4와 같이 설계할 수 있다. 임계치 범위와 가변 길이 부호화 테이블은 주변 블록의 정보를 어느 정도 반영할 것인를 고려하여 당업자에 의해 적절하게 설계될 수 있다.
| 테이블 1 | |
| 움직임 벡터 차분 값 | 가변 길이 부호 |
| 0 | '1' |
| 1 | '010' |
| -1 | '011' |
| 2 | '00100' |
| -2 | '00101' |
| 3 | '00110' |
| -3 | '00111' |
| 4 | '0001000' |
| … | … |
| 테이블 2 | |
| 움직임 벡터 차분 값 | 가변 길이 부호 |
| 0 | '0001000' |
| 1 | '00111' |
| -1 | '00101' |
| 2 | '00100' |
| -2 | '010' |
| 3 | '1' |
| -3 | '011' |
| 4 | '00110' |
| … | … |
| 테이블 3 | |
| 움직임 벡터 차분 값 | 가변 길이 부호 |
| … | … |
| 4 | '00111' |
| -4 | '00101' |
| 5 | '00100' |
| -5 | '010' |
| 6 | '1' |
| -6 | '011' |
| 7 | '00110' |
| -7 | '0001000' |
| … | … |
상기 표 2 내지 4를 참조하면, Table 1이 선택된다면 차분 움직임 벡터의 성분(x축 성분 또는 y축 성분)이 0일 때 가장 짧은 코드가 할당되고, Table 2가 선택된다면 차분 움직임 벡터 성분이 3일 때 가장 짧은 코드가 할당되며 Table 3이 선택된다면 차분 움직임 벡터 성분이 6일 때 가장 짧은 코드가 할당된다.
기존 기법의 경우 주변 블록의 정보에 관계 없이 현재 블록의 차분 움직임 벡터 성분이 0일 때 가장 짧은 길이의 코드가 할당되나, 본 발명의 실시예에 의하면, 예를 들어 주변 블록의 차분 움직임 벡터의 평균이 2에서 4 사이인 경우 현재 블록의 차분 움직임 벡터 성분이 3일 때 가장 짧은 길이의 코드가 할당된다. 주변 블록의 차분 움직임 벡터와 현재 블록의 차분 움직임 벡터는 상관성이 있으므로 본 발명에 의하면 코드의 길이가 줄어들어 차분 움직임 벡터를 효율적으로 부호화할 수 있다.
가변 길이 부호화 테이블 선택부(222)에 의해 가변 길이 부호화 테이블이 선택되면, 가변 길이 부호화부(221)는 해당 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행한다(340단계). 구체적으로, 가변 길이 부호화부(221)는 해당 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터의 x축 성분과 y축 성분을 각각 가변 길이 부호화하여 이진 비트열을 출력한다.
상술한 본 발명의 실시예에 의하면, 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 판별식 값을 이용하여 특정 가변 길이 부호화 테이블을 선택하고, 이를 이용하여 현재 블록의 차분 움직임 벡터의 x축 성분과 y축 성분에 대하여 가변 길이 부호화를 수행한다. 본 발명의 다른 실시예에 의하면, 가변 길이 부호화 테이블 선택을 위한 판별식을 x축 성분과 y축 성분마다 각각 구하고, x축 성분과 y축 성분마다 각각 정해지는 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터의 x축 성분과 y축 성분을 각각 부호화할 수 있다. 이 경우 x축과 y축 성분에 서로 다른 가변 길이 부호화 테이블이 이용될 수 있다.
이러한 실시예에 의하면, 차분 움직임 벡터 부호화부(220)는 현재 블록의 주변 블록 각각의 차분 움직임 벡터의 x축 성분을 조합한 값(예를 들어 x축 성분의 평균)에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터의 x축 성분에 대하여 가변 길이 부호화를 수행하고, 주변 블록 각각의 차분 움직임 벡터의 y축 성분을 조합한 값(예를 들어 y축 성분의 평균)에 따라 서로 다른 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터의 y축 성분에 대하여 가변 길이 부호화를 수행한다.
구체적으로, 가변 길이 부호화 테이블 선택부(222)는 주변 블록 각각의 차분 움직임 벡터의 x축 성분을 조합한 값에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 x축 성분을 위한 가변 길이 부호화 테이블을 선택하고, 주변 블록 각각의 차분 움직임 벡터의 y축 성분을 조합한 값에 따라 미리 마련된 복수 개의 가변 길이 부호화 테이블 중 y축 성분을 위한 가변 길이 부호화 테이블을 선택한다. 그리고 가변 길이 부호화부(221)는 x축 성분을 위한 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터의 x축 성분에 대하여 가변 길이 부호화를 수행하고, y축 성분을 위한 가변 길이 부호화 테이블을 이용하여 현재 블록의 차분 움직임 벡터의 y축 성분에 대하여 가변 길이 부호화를 수행한다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
Claims (13)
- (a) 현재 블록에 대하여, 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터를 구하는 단계;
(b) 상기 현재 블록의 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값에 따라 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 적어도 하나를 선택하는 단계; 및
(c) 상기 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 부호화 방법. - 삭제
- 제1항에 있어서,
상기 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값은, 상기 차분 움직임 벡터의 크기의 평균, 가중치 합, 분산 중 어느 하나인 것을 특징으로 하는 움직임 벡터 부호화 방법. - 삭제
- 제1항에 있어서,
상기 (b) 단계는, 상기 조합한 값과 미리 설정된 임계치를 비교하여 그 결과에 따라 상기 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 적어도 하나를 선택하는 것을 특징으로 하는 움직임 벡터 부호화 방법. - 제1항에 있어서,
상기 (b) 단계는, 상기 주변 블록 각각의 차분 움직임 벡터의 x축 성분을 조합한 값에 따라 상기 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 하나를 선택하고, 상기 주변 블록 각각의 차분 움직임 벡터의 y축 성분을 조합한 값에 따라 상기 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 하나를 선택하고,
상기 (c) 단계는, 상기 x축 성분을 조합한 값에 따라 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터의 x축 성분에 대하여 가변 길이 부호화를 수행하고, 상기 y축 성분을 조합한 값에 따라 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터의 y축 성분에 대하여 가변 길이 부호화를 수행하는 것을 특징으로 하는 움직임 벡터 부호화 방법. - 현재 블록에 대하여, 움직임 벡터와 예측 움직임 벡터 간의 차분인 차분 움직임 벡터를 구하는 차분 움직임 벡터 계산부;
상기 현재 블록의 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값에 따라 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 적어도 하나를 선택하는 가변 길이 부호화 테이블 선택부; 및
상기 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터에 대하여 가변 길이 부호화를 수행하는 가변 길이 부호화부를 포함하는 것을 특징으로 하는 움직임 벡터 부호화 장치. - 삭제
- 제7항에 있어서,
상기 주변 블록 각각의 차분 움직임 벡터의 크기를 조합한 값은, 상기 차분 움직임 벡터의 크기의 평균, 가중치 합, 분산 중 어느 하나인 것을 특징으로 하는 움직임 벡터 부호화 장치. - 삭제
- 제7항에 있어서,
상기 가변 길이 부호화 테이블 선택부는, 상기 조합한 값과 미리 설정된 임계치를 비교하여 그 결과에 따라 상기 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 적어도 하나를 선택하는 것을 특징으로 하는 움직임 벡터 부호화 장치. - 제7항에 있어서,
상기 가변 길이 부호화 테이블 선택부는, 상기 주변 블록 각각의 차분 움직임 벡터의 x축 성분을 조합한 값에 따라 상기 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 하나를 선택하고, 상기 주변 블록 각각의 차분 움직임 벡터의 y축 성분을 조합한 값에 따라 상기 미리 마련된 복수 개의 서로 다른 가변 길이 부호화 테이블 중 하나를 선택하고,
상기 가변 길이 부호화부는, 상기 x축 성분을 조합한 값에 따라 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터의 x축 성분에 대하여 가변 길이 부호화를 수행하고, 상기 y축 성분을 조합한 값에 따라 선택된 가변 길이 부호화 테이블을 이용하여 상기 현재 블록의 차분 움직임 벡터의 y축 성분에 대하여 가변 길이 부호화를 수행하는 것을 특징으로 하는 움직임 벡터 부호화 장치. - 제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 기재된 움직임 벡터 부호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100137037A KR101226497B1 (ko) | 2010-12-28 | 2010-12-28 | 움직임 벡터 부호화 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100137037A KR101226497B1 (ko) | 2010-12-28 | 2010-12-28 | 움직임 벡터 부호화 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120075019A KR20120075019A (ko) | 2012-07-06 |
| KR101226497B1 true KR101226497B1 (ko) | 2013-01-25 |
Family
ID=46709068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100137037A KR101226497B1 (ko) | 2010-12-28 | 2010-12-28 | 움직임 벡터 부호화 방법 및 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101226497B1 (ko) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040008360A (ko) * | 2002-07-18 | 2004-01-31 | 삼성전자주식회사 | 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치 |
| KR20100036583A (ko) * | 2008-09-30 | 2010-04-08 | 에스케이 텔레콤주식회사 | 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
-
2010
- 2010-12-28 KR KR1020100137037A patent/KR101226497B1/ko active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040008360A (ko) * | 2002-07-18 | 2004-01-31 | 삼성전자주식회사 | 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치 |
| KR20100036583A (ko) * | 2008-09-30 | 2010-04-08 | 에스케이 텔레콤주식회사 | 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20120075019A (ko) | 2012-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI684354B (zh) | 動態影像解碼裝置及動態影像解碼方法 | |
| JP6242980B2 (ja) | 動画復号化装置 | |
| US20200099929A1 (en) | Moving image coding device, moving image decoding device, moving image coding/decoding system, moving image coding method and moving image decoding method | |
| JP6518274B2 (ja) | 映像復号化方法および映像符号化方法 | |
| US20160366436A1 (en) | Method for inducing prediction motion vector and apparatuses using same | |
| WO2014054267A1 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP5672302B2 (ja) | 動画像復号装置、動画像復号方法及び動画像符号化装置ならびに動画像符号化方法 | |
| JP2009500941A (ja) | 情報を圧縮／圧縮解除するためにビデオ信号のコーディング情報をモデリングする方法 | |
| RU2538317C2 (ru) | Способ предсказания движения и способ кодирования видеоинформации | |
| KR101614828B1 (ko) | 화상 부호화 및 복호 방법, 장치, 프로그램 | |
| KR20090097689A (ko) | 영상의 인트라 예측 부호화/복호화 방법 및 장치 | |
| JP2018501710A (ja) | イントラモードのコーディング | |
| TW201724861A (zh) | 動態影像解碼裝置、動態影像解碼方法及動態影像解碼程式 | |
| WO2014073173A1 (ja) | 映像符号化方法、映像符号化装置および映像符号化プログラム | |
| US20170257631A1 (en) | Block size determining method and program recording medium | |
| JP6019797B2 (ja) | 動画像符号化装置、動画像符号化方法、及びプログラム | |
| KR101226497B1 (ko) | 움직임 벡터 부호화 방법 및 장치 | |
| JP2008005197A (ja) | デコード装置およびデコード方法 | |
| JP5388977B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム | |
| JP5375697B2 (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法、及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20160118 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20170123 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20190121 Year of fee payment: 7 |