KR0148151B1 - 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치 - Google Patents

개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치

Info

Publication number
KR0148151B1
KR0148151B1 KR1019940010304A KR19940010304A KR0148151B1 KR 0148151 B1 KR0148151 B1 KR 0148151B1 KR 1019940010304 A KR1019940010304 A KR 1019940010304A KR 19940010304 A KR19940010304 A KR 19940010304A KR 0148151 B1 KR0148151 B1 KR 0148151B1
Authority
KR
South Korea
Prior art keywords
variable length
vector
value
code
differential weight
Prior art date
Application number
KR1019940010304A
Other languages
English (en)
Other versions
KR950035401A (ko
Inventor
정제창
권주한
Original Assignee
김광호
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자주식회사 filed Critical 김광호
Priority to KR1019940010304A priority Critical patent/KR0148151B1/ko
Priority to US08/436,012 priority patent/US5729690A/en
Priority to JP11205495A priority patent/JP3144458B2/ja
Publication of KR950035401A publication Critical patent/KR950035401A/ko
Application granted granted Critical
Publication of KR0148151B1 publication Critical patent/KR0148151B1/ko

Links

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

개선된 차분동부호테이블을 이용한 동벡터의 가변장 부호화장치는 한 영상내의 동벡터값들간의 차분동벡터값을 가변장부호화한다. 그 부호화장치내의 지연기는 동벡터값을 인가받아 다음의 동벡터값이 인가될 때까지 지연하여 출력한다. 감산기는 지연기에 의해 지연된 동벡터값과 다음의 동벡터값간의 차분동벡터값을 계산한다. 가변장부호기는 ISO/IEC 11172-2에 의해 제시된 방법에 근거하여 작성된 차분동부호테이블로부터 한 화상내에서 발생하는 동벡터값들이 갖는 범위를 벗어나는 값을 갖는 차분동벡터값들의 경우에도 차분동벡터값의 절대값의 크기가 클수록 긴 길이의 가변장부호를 할당하며 차분동벡터값의 절대값의 크기가 적을 수록 짧은 길이의 가변장부호를 할당하도록 변경된 차분동부호테이블을 이용하여 입력되는 차분동벡터값을 가변장부호화한다. 따라서, 기존에 설계된 하드웨어의 구조를 변경하지 않으면서도 기존의 테이블을 이용하는 경우보다 보다 효율적으로 동벡터들을 부호화할 수 있게 된다.

Description

개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치
제1도는 차분동벡터값들이 갖는 범위가 -16부터 16까지인 경우를 위한 차분동부호테이블.
제2(a) 내지 2(c)도는 제1도의 차분동부호테이블에 근거하여 만들어진 종래의 개별 차분동부호테이블.
제3(a) 내지 제 3(c)도는 본 발명의 바람직한 실시예에 따른 각각의 차분동부호테이블.
제4도는 본 발명에 의해 변경된 차분동부호테이블을 구비한 동벡터의 부호기를 타나낸 도면이다.
* 도면의 주요부분에 대한 부호의 설명
1 : 지연기 2 : 감산기
3 : 가변장부호기
본 발명은 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치에 관한 것으로서, 보다 상세하게는, 한 영상프레임내의 인접 동벡터값들간의 차분값을 가변장부호화하기 위한 차분동부호테이블을 개선하여 동벡터값의 부호화로 인한 데이타발생량을 줄일 수 있게 한 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치에 관한 것이다.
일반적으로, 아날로그 영상신호를 디지탈데이타로 부호화하여 처리하는 경우 그 데이타량이 상당히 많다. 이런 이유로, 디지탈영상데이타에 포함되어 있는 용장성데이타(redundancy data)를 제거하여 영상신호의 전체데이타량을 감소시키기 위해 다양한 방법들이 사용되었다. 이 방법들중에는 인접프레임간의 영상데이타의 차분값을 이용하여 영상데이타를 부호화하는 예측부호화방법이 있다. 예측부호화방법은 소정 영상블럭에 대한 동보상을 수행하기 위하여 동벡터를 사용한다. 이 동벡터는 인접 영상프레임간의 움직임추정에 의해 구해진다. 하나의 영상프레임이 가로로 i개, 세로로 j개의 영상블록들로 구성되어져 있다면, 동추정에 의해 발생되는 동벡터들의 수는 한프레임당 i × j개이다. 부호화장치는 이러한 동벡터들을 영상블럭들에 대한 동보상에 이용하며, 부호화된 영상데이타의 복호화를 위해 복호화장치로 전송한다. 그리고, 부호화장치는, 동벡터들의 전송데이타량을 줄이기 위하여, 동벡터들을 복호화장치로 전송하기 이전에 부호화한다. 동벡터의 부호화방법은 연속하여 발생하는 두개의 동벡터들 즉, 인접하는 두 매크로블럭들 각각에 대응하는 동벡터들간의 차분값을 구한 다음, 그 차분값에 가변장부호를 할당하는 것이다. 동벡터들간의 차분값인 차분동벡터값을 가변장부호화하기 위하여 ISO/IEC 11172-2에서 사용된 차분동부호(differential motion code)테이블이 제1도에서 보여졌다.
제1도는 차분동벡터값들이 갖는 범위가 -16부터 16까지인 경우를 위한 가변장부호들을 보여준다. 대체로, 인접하는 매크로블럭들간에는 동벡터들의 크기가 서로 비슷하므로, 그 차분값은 0에 가깝다. 따라서, 동벡터들간의 차분값이 0에 가까운 값을 가질 빈도수가 높게 되며, 동벡터들간의 차분값이 큰 값을 가질 빈도수는 낮게 된다. 이러한 통계에 근거하여 만들어진 제1도의 테이블은 발생빈도가 높은 0에 가까운 차분값에 상대적으로 짧은 길이의 부호가 배정되며 발생빈도가 낮은 큰 차분값에는 상대적으로 긴 길이의 부호가 배정되어 있음을 보여준다.
제2(a) 내지 제(c)도는 차분동벡터값의 가변장부호화를 위하여 사용되던 제1도와는 다른 종래의 차분동부호테이블을 각각 보여준다. 제2(a) 내지 제2(c)도의 차분동부호테이블들은 제1도의 차분동부호테이블을 기초로 하여 ISO/IEO 11172-2에서 제시된 테이블작성방법에 따라 각각 작성된 것으로서, 영상프레임내에서 발생되는 차분동벡터값들이 갖는 범위가 제1도와는 다른 경우에 대한 것이다.
제2(a)도는 영상프레임내에서 발생되는 동벡터들로부터 얻어지는 차분동벡터값들이 -29부터 29까지의 범위를 갖는 경우를 위한 차분동부호테이블을 보여준다. 이러한 제2(a)도의 테이블에서, 왼쪽열에 위치한 차분동벡터값들의 경우, 제1도의 차분동부호테이블과 동일한 가변장부호들을 사용하였다. 오른쪽열에 위치한 차분동벡터값들의 경우에는, 법수(modulus) 32를 가산 또는 감산하고 가산 또는 감산에 의해 얻어진 값에 대응하는 왼쪽열의 가변장부호를 그 차분동벡터값에 대응하는 가변장부호로 할당하였다. 그 예를 설명하면, 차분동벡터값 29는 법수 32이 감해져 얻어지는 -3에 대응하는 가변장부호가 할당되며, 차분동벡터값 -29는 법수 32가 더해져 얻어지는 3에 대응하는 가변장부호가 할당된다. 이런식으로 할당된 가변장부호를 사용하여 차분동벡터들이 가변장부호화되면, 법수를 이용한 가산 또는 감산에 관련한 정보 및 가변장부호에 대응하는 차분동벡터값을 이용하여 복호화할 수 있게 된다.
제2(b)도는 한 영상프레임내에서 발생되는 동벡터값의 범위가 -48부터 45사이인 경우에 사용되는 차분동부호테이블을 보여준다. 동벡터값의 범위가 -48부터 45사이인 경우의 벡터범위선택을 위한 매개변수(f)가 3이 되는 경우의 제2(b)도 테이블을 만드는 과정을 설명하면 다음과 같다. 먼저, 동벡터값들의 범위에 의해 결정되는 법수 94를 차분동벡터값에 가산 또는 감산하여 차분동벡터값들을 동벡터값의 범위인 -48부터 45사이의 값이 되도록 만든다. 이러한 값들을 줄여진 차분동벡터값(mvd)이라고 하면, 매개변수(f) 및 각각의 줄여진 차분동벡터값(mvd)에 대하여 {mvd+sign(mvd)×(f-1)}를 계산하고, 그 계산결과를 매개변수(f)로 나눈다. 이 나눗셈에 의해 얻어지는 부호(sign)를 갖는 몫은 제1도 테이블에서 동일한 차분동벡터값이 갖는 가변장부호에 대응한다. 이 가변장부호는 그 나머지의 절대값에 대응하도록 정해진 부호에 의해 접합되어 완전한 하나의 부호어를 형성한다. 이런 방식으로 만들어진 제2(b)도의 테이블은 동일한 가변장부호에 대응하여 6개의 차분동벡터값들을 서로 구분하기 위한 잔여부호(residual code)를 갖는다. 잔여부호에 의해 구분되지 않는 차분동벡터값들은 법수의 가산 또는 감산에 의해 구분된다. 이 부호화테이블을 이용하여 차분동벡터값을 가변장부호화하면, 가변장부호화에 의해 만들어지는 부호어(codeword)는 차분동벡터값에 대응하는 가변장부호와, 가변장부호에 접합(concatenation)되는 잔여부호로 구성된다. 이 잔여부호는 차분동벡터값과 동일한 열에 놓인 것이다. 예를 들면, 가변장부호화에 의해 만들어지는 부호어의 차분동벡터값이 7인 경우, 그 부호어는 차분동벡터값 7에 대응하는 부호 0001 0과 동일한 열의 잔여부호 0가 접합된 0001 00이 된다. 차분동벡터값이 59인 경우, 그 부호어는 해당 가변장부호 0000 0100 001과 동일한 열의 잔여부호 10가 접합된 0000 0100 00110이 된다. 차분동벡터값들의 오른쪽의 세개의 열들을 살펴보면, 발생빈도가 매우 작은 90,91,-92,-93등의 절대값이 상대적으로 큰 차분값들에는 상대적으로 짧은 길이의 가변장부호가 그리고, 발생확률이 상대적으로 높은 46,47,-49,-50등의 절대값이 상대적으로 작은 차분값에는 상대적으로 긴 길이의 가변장부호가 할당되어 있음을 알 수 있다. 이러한 테이블을 이용한 한 화상에 대한 동벡터값들의 부호화는 발생 비트량을 증가시키는 문제가 있다.
제2(c)도는 한 영상프레임내에서 발생되는 차분동벡터값의 범위가 -80부터 75사이인 경우에 사용되는 차분동부호테이블을 보여준다. 동벡터값의 범위가 -80부터 75사이인 경우의 동벡터범위선택을 위한 매개변수(f)가 5라면, 제2(c)도의 테이블은 상술한 제2(b)도 테이블을 만드는 과정과 동일한 과정에 의해 만들어진다. 이런 방식으로 만들어진 제2(c)도의 테이블은 동일한 가변장부호에 대응하는 10개의 차분동벡터값들을 서로 구분하기 위한 잔여부호(residual code)를 갖는다. 잔여부호에 의해 구분되지 않는 차분동벡터값들은 법수의 가산 또는 감산에 의해 구분된다. 왼쪽 5열의 차분동벡터값들은 발생빈도가 낮은 차분동벡터값일수록 짧은 길이의 가변장부호가 할당되나, 오른쪽 5열의 차분동벡터값들은 발생빈도가 낮은 차분동벡터값들에 긴 길이의 가변장부호가 할당되는 문제가 있다.
이상 설명한 바와 같이, 종래의 차분동부호테이블을 이용하여 차분동벡터값을 가변장부호화하면 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들의 경우 발생빈도가 높은 차분동벡터값임에도 불구하고 긴 길이의 가변장부호가 할당되므로써, 가변장부호화에 의해 발생하는 데이타량이 많아져 전체적인 부호화효율을 떨어뜨리는 문제점이 있었다.
본 발명의 목적은 종래의 차분동부호테이블의 차분동벡터값에 대한 가변장부호의 배정방법을 개선하여 보다 효율적으로 차분동벡터값을 가변장부호화할 수 있는 방법을 제공함에 있다.
본 발명의 다른 목적은 종래의 차분동부호테이블의 차분동벡터값에 대한 가변장부호의 배정방법을 개선하여 보다 효율적으로 차분동벡터값을 가변장부호화하는 장치를 제공함에 있다.
본 발명의 목적을 달성하기 위한 동벡터의 가변장 부호화방법은 움직임보상에 사용되는 동벡터값들간의 차분동벡터값을 차분동벡터값들의 가변장부호화를 위한 기준차분동부호테이블에 근거하여 새로이 만들어진 차분동부호테이블을 이용하여 가변장부호화하기 위하여, 한 화상내에서 발생하는 동벡터값들의 제 1차분동벡터값들중에서 상기 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들을 상기 동벡터값들의 범위에 의해 결정되는 법수(modulus)로 가산 또는 감산하여 상기 동벡터값들이 갖는 범위내로 그 크기가 변경된 제 2차분동벡터값들을 생성하며, 상기 동벡터값들이 갖는 범위를 벗어나지 않는 제 3차분동벡터값들을 그대로 유지하여, 상기 제 1차분동벡터값들 모두가 상기 동벡터값들의 범위내에 들도록 그 범위를 변경하는 단계; 범위변경된 차분동벡터값(mvd)과 상기 한 화상에 대하여 결정되는 벡터범위선택매개변수(f)를 수식 [mvd + sign(mvd)×(f-1)]÷f에 대입하여 부호(sign)를 갖는 몫과 나머지의 절대값을 산출하는 단계; 및 상기 부호를 갖는 몫에 대응하는 상기 기준차분동부호테이블상의 가변장부호와 그 가변장부호에 접합(concatenation)되며 상기 나머지의 절대값에 대응하여 기설정된 잔여부호를 사용하여 상기 제 1차분동벡터값들 각각에 대한 가변장부호어를 할당하는 단계에 의해 만들어진 차분동부호테이블중에서, 상기 동벡터값들이 갖는 범위를 벗어나는 제 2차분동벡터값들에는 그 절대값의 크기가 적을수록 더 짧은 길이의 가변장부호를 그 절대값의 크기가 클수록 더 긴 길이의 가변장부호를 할당하도록 변경하는 차분동부호테이블변경단계; 동벡터값을 인가받아 다음의 동벡터값이 인가될 때까지 지연하여 출력하는 단계; 상기 지연된 동벡터값과 상기 다음의 동벡터값간의 차분동벡터값을 계산하는 단계; 및 계산결과에 의한 차분동벡터값을 인가받아, 상기 차분동부호테이블변경단계에 의해 변경된 차분동부호테이블에 근거하여 가변장부호화하는 단계를 포함한다.
본 발명의 다른 목적을 달성하기 위한 동벡터의 가변장 부호화장치는 움직임보상에 사용되는 한 영상내의 동벡터들에 대하여 동벡터값들간의 차분동벡터값을 차분동벡터값들의 가변장부호화를 위한 기준차분동부호테이블에 근거하여 새로이 만들어진 차분동부호테이블을 이용하여 가변장부호화하기 위하여, 동벡터값을 인가받아 다음의 동벡터값이 인가될 때까지 지연하여 출력하는 지연기; 상기 지연된 동벡터값과 상기 다음의 동벡터값간의 차분동벡터값을 계산하여 출력하는 감산기; 및 한 화상내에서 발생하는 동벡터값들의 제 1차분동벡터값들중에서 상기 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들을 상기 동벡터값들의 범위에 의해 결정되는 법수(modulus)로 가산 또는 감산하여 상기 동벡터값들이 갖는 범위내로 그 크기가 변경된 제 2차분동벡터값들을 생성하며, 상기 동벡터값들이 갖는 범위를 벗어나지 않는 제 3차분동벡터값들을 그대로 유지하여, 상기 제 1차분동벡터값들 모두가 상기 동벡터값들의 범위내에 들도록 그 범위를 변경하는 단계; 범위변경된 차분동벡터값(mvd)과 상기 한 화상에 대하여 결정되는 벡터범위선택매개변수(f)를 수식 [mvd + sign(mvd)×(f-1)]÷f에 대입하여 부호(sign)를 갖는 몫과 나머지의 절대값을 산출하는 단계; 및 상기 부호를 갖는 몫에 대응하는 상기 기준차분동부호테이블상의 가변장부호와 그 가변장부호에 접합(concatenation)되며 상기 나머지의 절대값에 대응하여 기설정된 잔여부호를 사용하여 상기 제 1차분동벡터값들 각각에 대한 가변장부호어를 할당하는 단계에 의해 만들어진 차분동부호테이블중에서, 상기 동벡터값들이 갖는 범위를 벗어나는 제 2차분동벡터값들에는 그 절대값의 크기가 적을수록 더 짧은 길이의 가변장부호를, 그 절대값의 크기가 클수록 더 긴 길이의 가변장부호를 할당하도록 변경된 차분동부호테이블을 저장하며, 상기 감산기로부터의 차분동벡터값을 인가받아, 상기 저장하고 있던 변경된 차분동부호테이블에 근거하여 가변장부호화하는 가변장부호기를 포함한다.
이하, 첨부된 제 3(a) 내지 3(c)도 및 제4도를 참조하여 본 발명을 구현한 바람직한 실시예를 상세하게 설명한다.
제3(a) 내지 3(c)도는 본 발명의 바람직한 살시예에 따른 차분동부호테이블을 각각 보여준다. 제 3(a) 내지 3(c)도 각각은 제 2(a) 내지 2(c)도 각각을 변형한 것으로서, 한 화상내의 동벡터값들이 갖는 범위와 동일한 범위에 속하는 차분동벡터값들의 경우, 제2(a) 내지 2(c)도의 대응도면과 동일한 가변장부호 그리고/또는 잔여부호가 할당된다. 그 반면에, 한 화상내의 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들의 경우에는, 다음과 같은 방법에 근거하여 가변장부호 및 잔여부호가 할당된다. 먼저, 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들에는 그 절대값의 크기가 적을 수록 더 짧은 길이의 가변장부호를, 그 절대값의 크기가 클수록 더 긴길이의 가변장부호를 할당한다. 보다 상세하게는, 그 차분동벡터값들중에서 가장 큰 양의 부호를 갖는 차분동벡터값의 경우 동벡터값들이 갖는 범위내에 속하면서 절대값이 가장 큰 음의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당한다. 그리고, 두번째로 큰 양의 부호를 갖는 차분동벡터값의 경우 동벡터값들이 갖는 범위내에 속하면서 절대값이 두번째로 큰 음의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당한다. 이러한 방식으로 동벡터값들이 갖는 범위를 벗어나는 모든 양의 차분동벡터값들에 대하여 각각에 대응하는 가변장부호 및 잔여부호를 할당한다. 동벡터값들이 갖는 범위를 벗어나는 모든 음의 부호를 갖는 차분동벡터값들의 경우, 절대값이 가장 큰 음의 부호를 갖는 차분동벡터값에는 동벡터값들이 갖는 범위내에 속하면서 가장 큰 양의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당하며, 두번째로 절대값이 큰 음의 부호를 갖는 차분동벡터값에는 동벡터값들이 갖는 범위내에 속하면서 두번째로 큰 양의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당한다. 이러한 방식으로 동벡터값들이 갖는 범위를 벗어나는 모든 음의 부호를 갖는 차분동벡터들에 대하여 각각에 대응하는 가변장부호 및 잔여부호를 할당한다.
이러한 방식에 근거하여 만들어진 제3(a)도의 차분동부호테이블에서, 동벡터값들이 갖는 범위에 속하는 차분동벡터값들인 왼쪽열에 위치한 -16 내지 15는 제 2(a)도와 동일한 차분동벡터값-가변장부호관계를 갖는다. 그러나, 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들인 오른쪽 열에 위치한 16부터 29까지 및 -17부터 -29까지는 제2(a)도와는 달리 위에서 설명된 방식대로 가변장부호 및 잔여부호가 할당된다. 즉, 오른쪽열의 차분동벡터값들에는 왼쪽열의 경우와 마찬가지로 절대값이 클수록 상대적으로 긴 길이의 가변장부호가 할당되어 있다. 이와같은 부호화테이블의 경우, 발생빈도가 높은 차분동벡터값에는 짧은 길이의 가변장부호가 할당되고 발생빈도가 낮은 차분동벡터값에는 긴 길이의 가변장부호가 할당되어 영상신호의 부호기에서 복호기측으로 전송되는 전체데이타량을 줄일 수 있다.
제3(c)도의 테이블의 경우, 동벡터값들의 범위인 -48부터 45까지의 차분동벡터값들은 제2(b)도와 동일한 형태로 가변장부호 및 잔여부호가 할당된다. 그 반면에 오른쪽 3열들에 속한 차분동벡터값들은 발생빈도가 높은 작은 크기의 차분동벡터값들에는 상대적으로 짧은 길이의 가변장부호가 할당되고 발생빈도가 낮은 절대값이 상대적으로 큰 차분동벡터값들에는 상대적으로 긴 길이의 가변장부호가 할당된다.
제3(c)도의 경우에도, 위의 제3(a) 및 3(b)도와 마찬가지로, 동벡터값의 범위인 -80부터 75까지의 값을 갖는 차분동벡터값들은 제2(c)도와 동일한 가변장부호 및 잔여부호가 할당되며, 그 이외의 차분동벡터값들은 절대값이 큰 차분동벡터값에 긴 길이의 가변장부호가 할당되고 절대값이 작은 차분동벡터값에는 짧은 길이의 가변장부호가 할당되어 있다.
제4도는 본 발명에 의해 변경된 차분동부호테이블을 구비한 동벡터값의 부호기를 보여준다. 제4도의 부호기는 한 화상 또는 한 프레임에 대하여 발생되는 동벡터값들에 대하여 부호화를 수행한다. 동벡터값들은 인접하는 화상간의 움직임 추정 및 보상에서 사용되는 것으로써, 동벡터값의 발생에 관련한 기술은 공지된 것이므로 그 구체적인 설명은 생략한다.
제4도 장치의 구성 및 동작을 설명하면 다음과 같다.
지연기(1)는 입력되는 동벡터값을 지연하여 출력한다. 지연하는 시간간격은 다음의 동벡터값이 제4도의 장치로 입력될 때까지이다. 감산기(2)는 지연기(1)에 의해 지연된 동벡터값과 그 다음에 제4도의 장치로 입력되는 동벡터값간의 차이값을 계산하여 출력한다. 가변장부호기(3)는 상술한 제3(a) 내지 3(c)도의 차분동부호테이블을 저장하며, 감산기(2)로부터 인가되는 차분동벡터값을 가변장 부호화하여 부호어를 발생한다. 가변장부호기(3)에 저장되는 차분동부호테이블은 영상의 특성에 따라 사전에 설정해둘 수도 있고, 아니면 영상프레임에서 발생되는 동벡터값에 관한 정보를 별도로 인가받아 그 정보에 따라 선택할 수도 있다. 가변장부호기(3)에 의해 발생된 부호어는 법수를 가산 또는 감산하였는지를 나타내는 부가정보와 함께 복호기측으로 전송된다. 그 외의 부가정보로 여러개의 차분동부호테이블을 이용하는 경우, 영상 프레임에 대한 벡터범위선택매개변수(f)등이 추가될 수 있다. 따라서, 복호기는 수신되는 부호어로부터 가변장부호 및 잔여부호를 검출하고, 법수의 가/감산에 관련한 부가정보를 이용하여 동일한 가변장부호에 대응하는 두 개의 차분동벡터값들중에서 원래의 차분동벡터값을 결정할 수 있게 된다.
이상, 설명한 바와같이 본 발명에 따른 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치는 ISO/IEC 11172-2에서의 동벡터의 부호화를 위한 규격을 그대로 이용할 수 있다. 즉, 단순히 차분동부호테이블내의 가변장부호 및 잔여부호에 대한 차분동벡터값들의 관계로부터 새로이 할당한 테이블을 이용하여 종래와 동일한 방법으로 차분동벡터값을 부호화하므로써, 기존에 설계된 하드웨어의 구조를 변경하지 않으면서도 기존의 테이블을 이용하는 경우보다 보다 효율적으로 동벡터들을 부호화할 수 있게 된다.

Claims (3)

  1. 움직임보상에 사용되는 동벡터값들간의 차분동벡터값을 차분동벡터값들의 가변장부호화를 위한 기준차분동부호테이블에 근거하여 새로이 만들어진 차분동부호테이블을 이용하여 가변장부호화하는 동벡터의 부호화하는 방법에 있어서, 한 화상내에서 발생하는 동벡터값들의 제 1차분동벡터값들중에서 상기 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들을 상기 동벡터값들의 범위에 의해 결정되는 법수(modulus)로 가산 또는 감산하여 상기 동벡터값들이 갖는 범위내로 그 크기가 변경된 제 2차분동벡터값을 생성하며, 상기 동벡터값들이 갖는 범위를 벗어나지 않는 제 3차분동벡터값들을 그대로 유지하여, 상기 제 1차분동벡터값들 모두가 상기 동벡터값들의 범위내에 들도록 그 범위를 변경하는 단계; 범위변경된 차분동벡터값(mvd)과 상기 한 화상에 대하여 결정되는 벡터범위선택매개변수(f)를 수식 [mvd + sign(mvd)×(f-1)]÷f에 대입하여 부호(sign)를 갖는 몫과 나머지의 절대값을 산출하는 단계; 및 상기 부호를 갖는 몫에 대응하는 상기 기준차분동부호테이블상의 가변장부호와 그 가변장부호에 접합(concatenation)되며 상기 나머지의 절대값에 대응하여 기설정된 잔여부호를 사용하여 상기 제 1차분동벡터값들 각각에 대한 가변장부호어를 할당하는 단계에 의해 만들어진 차분동부호테이블중에서, 상기 동벡터값들이 갖는 범위를 벗어나는 제 2차분동벡터값들에는 그 절대값의 크기가 적을수록 짧은 길이의 가변장부호를 그 절대값의 크기가 클수록 긴 길이의 가변장부호를 할당하도록 변경하는 차분동부호테이블변경단계; 동벡터값을 인가받아 다음의 동벡터값이 인가될 때까지 지연하여 출력하는 단계; 상기 지연된 동벡터값과 다음의 동벡터값간의 차분동벡터값을 계산하는 단계; 및 계산결과에 의한 차분동벡터값을 인가받아, 상기 차분동부호테이블변경단계에 의해 변경된 차분동부호테이블에 근거하여 가변장부호화하는 단계를 포함하는 동벡터의 가변장 부호화방법.
  2. 제1항에 있어서, 상기 차분동부호테이블 변경단계는 상기 제 2차분동벡터값들 중에서 가장 큰 양의 부호를 갖는 차분동벡터값의 경우 상기 동벡터값들이 갖는 범위내에 속하면서 절대값이 가장 큰 음의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당하며, 두번째로 큰 양의 부호를 갖는 차분동벡터값의 경우 상기 동벡터값들이 갖는 범위내에 속하면서 절대값이 두번째로 큰 음의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당하는 방식으로 양의 부호를 갖는 모든 제 2차분동벡터값들에 대하여 각각에 대응하는 가변장부호 및 잔여부호를 할당하는 단계; 및 상기 제 2차분동벡터값들중에서 절대값이 가장 큰 음의 부호를 갖는 차분동벡터값의 경우 상기 동벡터값들이 갖는 범위내에 속하면서 가장 큰 양의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당하며, 절대값이 두번째로 큰 음의 부호를 갖는 차분동벡터값의 경우 상기 동벡터값들이 갖는 범위내에 속하면서 두번째로 큰 양의 차분동벡터값에 대응하는 가변장부호 및 잔여부호를 할당하는 방식으로 음의 부호를 갖는 모든 제 2차분동벡터값들에 대하여 각각에 대응하는 가변장부호 및 잔여부호를 할당하는 단계를 포함하는 동벡터의 부호화방법.
  3. 움직임보상에 사용되는 한 영상내의 동벡터들에 대하여 동벡터값들간의 차분동벡터값을 차분동벡터값들의 가변장부호화를 위한 기준차분동부호테이블에 근거하여 새로이 만들어진 차분동부호테이블을 이용하여 가변장부호화하는 동벡터의 부호화 장치에 있어서, 동벡터값을 인가받아 다음의 동벡터값이 인가될 때까지 지연하여 출력하는 지연기; 상기 지연된 동벡터값과 상기 다음의 동벡터값간의 차분동벡터값을 계산하여 출력하는 감산기; 및 한 화상내에서 발생하는 동벡터값들의 제1차분동벡터값들중에서 상기 동벡터값들이 갖는 범위를 벗어나는 차분동벡터값들을 상기 동벡터값들의 범위에 의해 결정되는 법수(modulus)로 가산 또는 감산하여 상기 동벡터값들이 갖는 범위내로 그 크기가 변경된 제2차분동벡터값들을 생성하며, 상기 동벡턱값들이 갖는 범위를 벗어나지 않는 제3차분동벡터값들을 그대로 유지하여, 상기 제1차분동벡터값들 모두가 상기 동벡터값들의 범위내에 들도록 그 범위를 변경하는 단계; 범위변경된 차분동벡터값(mvd)과 상기 한 화상에 대하여 결정되는 벡터범위선택매개변수(f)를 수식 [mvd + sign(mvd)×(f-1)]÷f에 대입하여 부호(sign)를 갖는 몫과 나머지의 절대값을 산출하는 단계; 상기 부호를 갖는 몫에 대응하는 상기 기준차분동부호테이블상의 가변장부호와 그 가변장부호에 접합(concatenation)되며 상기 나머지의 절대값에 대응하여 기설정된 잔여부호를 사용하여 상기 제1차분동벡터값들 각각에 대한 가변장부호어를 할당하는 단계에 의해 만들어진 차분동부호테이블중에서, 상기 동벡터값들이 갖는 범위를 벗어나는 제2차분동벡터값들에는 그 절대값의 크기가 적을수록 짧은 길이의 가변장부호를 그 절대값의 크기가 클수록 긴 길이의 가변장부호를 할당하도록 변경된 차분동부호테이블을 저장하며, 상기 감산기로부터의 차분동벡터값을 인가받아, 상기 저장하고 있었던 변경된 차분동부호테이블에 근거하여 가변장부호화하는 가변장부호기를 포함하는 동벡터의 부호화장치.
KR1019940010304A 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치 KR0148151B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019940010304A KR0148151B1 (ko) 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치
US08/436,012 US5729690A (en) 1994-05-11 1995-05-05 Variable length encoding method and apparatus for differential motion vector values using an improved differential motion code table
JP11205495A JP3144458B2 (ja) 1994-05-11 1995-05-10 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940010304A KR0148151B1 (ko) 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR950035401A KR950035401A (ko) 1995-12-30
KR0148151B1 true KR0148151B1 (ko) 1998-09-15

Family

ID=19382870

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940010304A KR0148151B1 (ko) 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치

Country Status (3)

Country Link
US (1) US5729690A (ko)
JP (1) JP3144458B2 (ko)
KR (1) KR0148151B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101285841B1 (ko) * 2011-11-14 2013-07-12 경상대학교산학협력단 움직임 벡터 부호화 장치 및 복호화 장치, 그리고 그것의 부호화 및 복호화 방법

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100393138C (zh) 1996-11-06 2008-06-04 松下电器产业株式会社 图象解码方法
US7116829B1 (en) * 1996-11-06 2006-10-03 Matsushita Electric Industrial Co., Ltd. Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
JP3888597B2 (ja) * 1998-06-24 2007-03-07 日本ビクター株式会社 動き補償符号化装置、及び動き補償符号化復号化方法
JP3681342B2 (ja) 2000-05-24 2005-08-10 三星電子株式会社 映像コーディング方法
JP2002064715A (ja) * 2000-08-14 2002-02-28 Canon Inc データ処理装置および方法
KR100992246B1 (ko) 2001-11-22 2010-11-05 파나소닉 주식회사 부호화 방법 및 부호화 장치
US7233622B2 (en) * 2003-08-12 2007-06-19 Lsi Corporation Reduced complexity efficient binarization method and/or circuit for motion vector residuals
US7570827B2 (en) 2004-07-14 2009-08-04 Slipstream Data Inc. Method, system and computer program product for optimization of data compression with cost function
ATE532270T1 (de) 2004-07-14 2011-11-15 Slipstream Data Inc Verfahren, system und computerprogramm für die optimierung von datenkomprimierung
KR101616010B1 (ko) 2011-11-04 2016-05-17 구글 테크놀로지 홀딩스 엘엘씨 비균일 움직임 벡터 그리드에 대한 움직임 벡터 스케일링
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150432A (en) * 1990-03-26 1992-09-22 Kabushiki Kaisha Toshiba Apparatus for encoding/decoding video signals to improve quality of a specific region
US5508492A (en) * 1991-03-18 1996-04-16 Aluminum Company Of America Apparatus for extending broad metal surface areas with a magnetically impelled arc
US5428396A (en) * 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
JPH0787482A (ja) * 1993-09-17 1995-03-31 Fujitsu Ltd 画像データの符号化方法及び復元方法並びに装置
JP3220598B2 (ja) * 1994-08-31 2001-10-22 三菱電機株式会社 可変長符号テーブルおよび可変長符号化装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101285841B1 (ko) * 2011-11-14 2013-07-12 경상대학교산학협력단 움직임 벡터 부호화 장치 및 복호화 장치, 그리고 그것의 부호화 및 복호화 방법

Also Published As

Publication number Publication date
JP3144458B2 (ja) 2001-03-12
KR950035401A (ko) 1995-12-30
US5729690A (en) 1998-03-17
JPH0879088A (ja) 1996-03-22

Similar Documents

Publication Publication Date Title
KR0148151B1 (ko) 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치
KR100399932B1 (ko) 메모리의 양을 감소시키기 위한 비디오 프레임의압축/역압축 하드웨어 시스템
JP2891772B2 (ja) イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法
US6219457B1 (en) Method and system for decoding data encoded in a variable length code word
JP2000013799A (ja) 動き補償符号化復号化装置及びその方法
JPH08317388A (ja) 画像信号の符号化装置及び復号装置
WO1991003128A1 (en) Control system for encoding image
US4887156A (en) Method and system for transform coding of video signals
EP0402149A2 (en) Coding device
JPH08275158A (ja) 保証されたビット発生限界を有する動画像圧縮システム
JP2891773B2 (ja) ディジタル画像シーケンスを処理する方法および装置
US5202770A (en) Picture coding apparatus including a coding controller for selecting coding between blocks and frames of image data
KR20050012763A (ko) 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법
KR100191318B1 (ko) 고속의 동벡터 복호회로
KR100220582B1 (ko) 적응적 부호화기능을 갖는 영상 부호화기
KR100269882B1 (ko) 영화부호화 및 복호화방법 및 그 장치(image coding and decoding method and related apparatus)
JPH05284369A (ja) 画像データ符号化・復元方法及びその装置
JPH08214310A (ja) 画像データ符号化方法及び画像データ符号化装置
KR0148148B1 (ko) 가변장부호화테이블 및 이를 이용한 영상신호의 가변장부호화방법
JPH09154133A (ja) 画像エンコーダおよび可変長符号化方法
JP2832976B2 (ja) 適応符号化装置
JP2785209B2 (ja) データ伝送装置
Moayeri A near-lossless trellis-searched predictive image compression system
JP3948442B2 (ja) 動き補償復号化装置
JP2701274B2 (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: 20090429

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee