KR20000025300A - 영상 부호화기의 프레임 메모리 클록 할당방법 - Google Patents

영상 부호화기의 프레임 메모리 클록 할당방법 Download PDF

Info

Publication number
KR20000025300A
KR20000025300A KR1019980042325A KR19980042325A KR20000025300A KR 20000025300 A KR20000025300 A KR 20000025300A KR 1019980042325 A KR1019980042325 A KR 1019980042325A KR 19980042325 A KR19980042325 A KR 19980042325A KR 20000025300 A KR20000025300 A KR 20000025300A
Authority
KR
South Korea
Prior art keywords
clocks
data
prediction
macroblock
clock
Prior art date
Application number
KR1019980042325A
Other languages
English (en)
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 KR1019980042325A priority Critical patent/KR20000025300A/ko
Publication of KR20000025300A publication Critical patent/KR20000025300A/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/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
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 매크로블록의 수평 라인 단위로 클록을 배분함으로써 프레임 메모리에 효과적으로 데이터를 기록하고 또한 그 기록한 데이터를 효율적으로 읽어들이기 위한 영상 부호화기의 프레임 메모리 클록 할당방법에 관한 것으로서, 이러한 본 발명은, 매크로블록의 화면 타입이 P-화면 또는 I-화면일 경우 1매크로블록 시간내의 처음 3클록은 읽기에 할당해주고, 그 다음 3클록은 쓰기에 할당해주는 클록 할당 과정을 소정회 반복하여 클록을 할당해준다. 또한, 매크로블록의 화면 타입이 B-화면일 경우 1매크로블록 시간내의 처음 3클록은 순방향 예측을 위한 순방향 읽기에 할당해주고, 그 다음 3클록은 역방향 예측을 위해 역방향 읽기에 할당해주는 클록 할당 과정을 소정회 반복하여 클록을 할당해준다. 그리고 화면 타입이 B-화면일 경우 순방향/역방향/양방향 예측 데이터 처리 및 예측 오차 계산시에는 순방향/역방향/양방향 예측 데이터 처리에 각각 2클록을 할당해주는 과정으로 6클록이 소정회 반복되도록 클록을 할당해주고, 현재 데이터의 읽기시에도 각각의 예측 데이터 처리를 위해 동일 매크로블록의 같은 라인의 화소가 3회 반복하여 읽혀지도록 2클록씩 할당해주며, 예측 오차 계산시에는 상기 3가지 예측 데이터와 3개의 현재 데이터가 일대일로 대응되어 처리되도록 각 대응시마다 2클록씩 클록을 할당해준다.

Description

영상 부호화기의 프레임 메모리 클록 할당방법
본 발명은 엠펙(MPEG) 영상 부호화기의 프레임 메모리 클록 할당에 관한 것으로, 특히 매크로블록의 수평 라인 단위로 클록을 배분함으로써 프레임 메모리에 효과적으로 데이터를 기록하고 또한 그 기록한 데이터를 효율적으로 읽어들이기 위한 영상 부호화기의 프레임 메모리 클록 할당방법에 관한 것이다.
현재, 동영상 부호화에 관한 관심이 고조되어 H.261, MPEG-1 및 MPEG-2와 같은 표준안들이 많이 제정되었다. 이들 표준안들은 영상 전화, 디지털 방송, 고화질 TV 등의 다양한 응용에 적용되고 있으며, 영상 부호화 방식으로 대부분 복합 움직임 보상/이산여현부호화 방식을 채택하고 있다. 이 방식에서 움직임 보상은 연속된 영상 사이의 중복성을 효과적으로 줄여 많은 양의 디지털 데이터를 압축시켜줌으로써 그 중요도가 매우 높다.
특히 MPEG에서의 움직임 보상은 각 프레임의 부호화 방법(P-화면 또는 B-화면)에 따라 다르게 수행된다.
예를 들어, 현재 프레임이 P-화면일 경우에는 단방향 예측이 적용되고, B-화면에서는 단방향 및 양방향 예측이 적용된다. 따라서 움직임 보상의 중요성은 높아지고, 부호화기에서는 16*16화소 크기인 매크로블록 단위의 움직임 보상 모드가 필요하다.
따라서 이의 하드웨어(H/W)구현을 위해서는 화소 신호를 저장하는 프레임 메모리가 필요하고, 이 메모리에 신호를 저장하고 움직임 벡터만큼 위치를 이동시켜 신호를 읽어내는 과정 및 움직임 보상과 모드결정에 대한 고려가 필요하다.
아울러 MPEG 부호화기에서 움직임 보상 모드를 결정하기 위해서는 순방향, 역방향 및 양방향의 예측을 수행해야하고, 현재 프레임의 부호화 방법에 따라 이들 중에 최소의 오차를 제공하는 모드를 결정해야 한다. 이의 실시간 하드웨어 구현을 위해서는 할당된 매크로블록 시간 동안 3가지 예측 작업이 동시에 이루어져야 한다.
MPEG 영상 부호화기에서는 영상 데이터의 처리 단위가 기본적으로 16*16화소 크기인 매크로블록 단위로 이루어진다. 이때 움직임 보상과 관련된 과정은 부호화기에서 국부적으로 복호화된 매크로블록 데이터를 다음 프레임을 위해 메모리에 쓰는 과정과, 현재 매크로블록의 예측을 위해 프레임 메모리로부터 데이터를 읽어내는 과정, 그리고 읽혀진 데이터를 이용하여 적절한 예측들을 수행하고 최소 예측오차를 가지는 모드를 결정하는 과정 등이 포함된다.
즉, 매크로블록에 할당된 클록의 수가 M이라고 할 때, 이 기간동안 프레임 메모리에 1매크로블록의 데이터의 읽기와 쓰기가 수행되어야 한다. 이를 위한 일반적인 방법(추후에 자세히 설명함)으로는 초기 M/2 클록 동안 읽기를 수행하고, 나머지 M/2클록 동안 읽기 또는 쓰기를 수행하는 방법을 생각할 수 있다.
그러나 양방향 예측을 허용하는 B-화면에서는 순방향/역방향의 예측을 위한 데이터를 읽어 각각의 예측오차를 구하고, 두 가지 예측의 평균인 양방향 예측 데이터를 얻고 이에 대한 예측오차도 구해야 한다. 따라서 이러한 경우에는 단순히 매크로블록에 할당된 클록을 전반부와 후반부로 나누어 처리할 경우 양방향 예측을 위한 처리가 복잡해진다.
첨부한 도면 도1은 일반적인 MPEG 영상 부호화기의 구성도이다.
이에 도시된 바와 같이, 입력 영상과 움직임 보상 예측된 영상의 차를 구하는 감산기(1)와, 상기 감산기(1)의 출력 영상을 이산 여현 변환하는 이산여현변환기(2)와, 상기 이산여현변환기(2)에서 출력되는 데이터를 양자화하는 양자화기(3)와, 상기 양자화기(3)에서 양자화된 데이터를 가변장 부호화 하여 비트 열로 출력하는 가변장 부호화기(4)와, 상기 가변장 부호화기(4)에서 출력되는 비트율 제어신호에 따라 상기 양자화기(3)의 출력 비트율을 제어하는 비트율 제어기(5)와, 상기 양자화기(3)에서 출력되는 데이터를 역양자화하는 역양자화기(6)와, 상기 역양자화기(6)에서 출력된 데이터를 역 이산여현변환하는 역 이산여현변환기(7)와, 상기 역 이산여현변환기(7)의 출력 데이터와 상기 움직임 보상 예측된 영상을 합하는 가산기(8)와, 상기 가산기(8)의 출력 데이터를 저장 및 인출하는 프레임 메모리(9)와, 상기 프레임 메모리(9)에서 얻어지는 이전 영상을 이용하여 상기 입력 영상을 움직임 추정하는 움직임 추정부(10)와, 상기 움직임 추정부(10)에서 얻어지는 움직임 벡터를 이용하여 상기 프레임 메모리(9)에 저장된 이전 영상으로부터 현재 처리될 블록의 예측 값을 얻어내는 움직임 보상부(11)로 구성되었다.
이와 같이 구성된 일반적인 MPEG 영상 부호화기는, 먼저 움직임 추정부(10)에서 입력 영상과 예측을 위한 프레임 메모리(9)에 저장되어 있는 이전 영상을 이용하여 움직임 추정을 수행한다.
이때 얻어지는 움직임 벡터는 가변장 부호화기(4) 및 움직임 보상부(11)에 각각 입력되며, 상기 움직임 보상부(11)는 그 움직임 벡터를 이용하여 상기 프레임 메모리(9)에 저장된 이전 영상으로부터 현재 처리할 블록의 움직임 보상 예측 값을 추출한다.
이렇게 하여 얻어지는 움직임 보상 예측 값과 현재 입력 영상을 감산기(1)에서 감산하여 그 차이를 구하고, 그 차이를 이산여현변환기(2)에서 이산여현 변환(DCT)을 수행한다.
그리고 DCT가 수행된 데이터는 양자화기(3)에서 양자화된 후 가변장 부호화기(4)에서 가변장 부호화 되어 비트 열로 출력되어지며, 역양자화기(6)는 상기 양자화기(3)에서 양자화된 현재 영상 블록을 역 양자화한다.
아울러 역 이산여현변환기(7)는 그 역 양자화된 데이터를 역 이산여현 변환(IDCT)하게 되고, 가산기(8)는 상기 역 이산여현변환된 현재 블록의 영상에 움직임 보상 예측 값을 가산하게 되며, 그 결과치는 다음 입력 영상 블록의 움직임 추정 및 보상을 위해 프레임 메모리(9)에 저장된다.
이때, 부호화를 위한 기본단위는 휘도신호 기준으로 16*16화소의 매크로블록이 되고, 이 단위로 움직임 추정과 움직임 보상 및 모드 결정이 이루어진다.
한편, 상기와 같은 일반적인 MPEG 영상 부호화기는, 부호화 효율을 극대화하기 위해 각 프레임을 3가지의 다양한 방법으로 부호화 할 수 있게 하고 있다.
즉, I-화면은 임의 접근을 가능하게 하기 위하여 현재 화면내의 정보만을 이용하여 부호화하고, P- 화면은 이전에 이미 부호화된 I-화면 또는 P-화면을 이용하여 움직임 보상을 하고 이에 대한 예측오차를 부호화하게 된다. 또한, B- 화면은 시간적으로 이전과 이후에 위치하는 이미 부호화된 I-화면 또는 P-화면을 이용하여 움직임 보상을 하고, 그 예측 오차를 부호화 한다.
따라서 P-화면에서는 순방향의 예측만 허용되고, B-화면에서는 이전 영상으로부터의 순방향 예측과 이후 영상으로부터의 역방향 예측, 그리고 이들의 평균에 의한 양방향 예측의 3가지가 허용된다.
그러므로 MPEG 부호화기를 구현하기 위해서는 움직임 추정 및 보상을 위하여 국부적으로 복호화된 매크로블록 데이터의 저장, 3가지 예측모드에 해당되는 예측 데이터를 얻는 과정, 그리고 이들로부터 최소의 오차를 가지는 예측 모드를 결정하는 과정에 대한 고려가 필요하다.
한편, 매크로블록에서 휘도신호는 256화소로 구성되므로 일반적으로 실시간 처리를 위한 하드웨어 구현시 1매크로블록에 할당되는 클록의 수는 256/N이 된다. 이때 N은 1보다 큰 정수 값이고, N값이 클수록 전체 시스템의 구동 클록 주파수가 낮아지게 되지만, 데이터를 위한 버스 폭이 커지게 된다.
예를 들어, N=2인 경우를 고려하면, 이 경우 할당된 클록의 수는 128클록이 되고, 모든 단계에서의 매크로블록의 처리가 이 시간 내에 이루어져야 한다. 따라서 입력되는 매크로블록 데이터는 이웃한 2개의 화소가 동시에 입력되어야 한다.
움직임 보상을 위한 프레임 메모리의 크기는 B-화면의 양방향 예측을 고려하여 2프레임을 저장할 수 있는 용량이 필요하고, 1매크로블록의 시간동안 2번의 접근이 요구된다. 즉, P-화면의 매크로블록일 경우는 다음 B-화면을 위한 복호화된 매크로블록의 쓰기와 현재 매크로블록의 예측을 위한 읽기가 필요하고, B-화면일 경우에는 순방향과 역방향 예측을 위한 2번의 읽기 작업이 필요하게 된다. 그러므로 프레임 메모리에 쓰기 위한 매크로블록의 초기 위치는 16의 배수이므로 4화소 단위로 쓰기를 하면 128의 반인 64클록동안 256화소를 쓰는데 문제가 없다.
그러나 예측을 위한 읽기의 위치는 움직임 벡터에 따라 임의의 위치가 된다. 따라서 프레임 메모리로부터 읽는 데이터는 4화소 단위로 읽게 되면 필요한 256화소를 모두 얻기 위해서는 (64+16)클록이 필요하므로 실시간 처리가 불가능하게 된다. 그래서 도2와 같이 읽기와 쓰기를 위한 2모듈의 프레임 메모리(9a)(9b)를 구성하여 8화소 단위로 읽고 쓰게 되며, 이로써 실시간 처리가 가능하다.
도2에서 미설명 부호 12는 16:64 역다중화기이다.
첨부한 도면 도3은 종래 프레임 메모리의 클록 할당 과정을 설명하기 위한 설명도이다.
먼저 도3a와 같이 I-화면, P-화면은 1매크로블록의 시간을 전반부에 읽기를 위해 할당하고, 후반부를 프레임의 부호화 모드에 따라 읽기 또는 쓰기를 할당하면 프레임 메모리를 사용하는데 문제가 발생하지 않는다.
그러나 도3b와 같이 B-화면의 경우에는 1매크로블록 시간에 읽어진 순방향과 역방향 예측을 위한 2개의 매크로블록 데이터를 이용해 양방향 예측 값을 얻어야 하므로 매크로블록 시간의 1/2정도, 즉 64클록의 지연을 시켜야 하므로 하드웨어적으로 많은 지연 소자가 필요하다.
즉, 이 경우 신호가 64비트이므로 8비트의 입/출력을 가지는 지연 소자들을 사용 할 경우 8개의 지연 소자가 필요하게 되어, 하드웨어 구현에 어려움이 많았고, 또한 많은 지연 소자에 의해 하드웨어의 구조가 복잡해지는 문제가 발생하였다.
이에 본 발명은 상기와 같은 종래 프레임 메모리의 클록 할당시 발생하는 제반 문제점을 해결하기 위해서 제안된 것으로서,
본 발명은 매크로블록의 수평 라인 단위로 클록을 배분함으로써 프레임 메모리에 효과적으로 데이터를 기록하고 또한 그 기록한 데이터를 효율적으로 읽어들이기 위한 영상 부호화기의 프레임 메모리 클록 할당방법을 제공함에 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 의한 클록 할당 방법은,
매크로블록의 화면 타입이 P-화면 또는 I-화면일 경우 1매크로블록 시간내의 처음 3클록은 읽기에 할당해주고, 그 다음 3클록은 쓰기에 할당해주는 클록 할당 과정을 소정회 반복하여 클록을 할당해주는 제1단계와;
상기 매크로블록의 화면 타입이 B-화면일 경우 1매크로블록 시간내의 처음 3클록은 순방향 예측을 위한 순방향 읽기에 할당해주고, 그 다음 3클록은 역방향 예측을 위해 역방향 읽기에 할당해주는 클록 할당 과정을 소정회 반복하여 클록을 할당해주는 제2단계와;
상기 화면 타입이 B-화면일 경우 순방향/역방향/양방향 예측 데이터 처리 및 예측 오차 계산시에는 상기 순방향/역방향/양방향 예측 데이터 처리에 각각 2클록을 할당해주는 과정으로 6클록이 소정회 반복되도록 클록을 할당해주고, 현재 데이터의 읽기시에도 각각의 예측 데이터 처리를 위해 동일 매크로블록의 같은 라인의 화소가 3회 반복하여 읽혀지도록 2클록씩 할당해주며, 예측 오차 계산시에는 상기 3가지 예측 데이터와 3개의 현재 데이터가 일대일로 대응되어 처리되도록 각 대응시마다 2클록씩 클록을 할당해주는 제3단계로 이루어짐을 특징으로 한다.
도1은 일반적인 MPEG 영상 부호화기의 구성도,
도2는 도1의 프레임 메모리 상세 구성도,
도3은 종래 프레임 메모리의 클록 할당 방법을 설명하기 클록 타이밍도,
도4는 본 발명에서 모드결정을 고려한 프레임 메모리의 클록 할당 방법을 설명하기 위한 클록 분할도,
도5는 본 발명에서 움직임 보상 예측을 고려한 프레임 메모리 클록 할당 방법을 설명하기 클록 분할도.
도6은 본 발명에서 I-화면 또는 P-화면을 프레임 메모리에 쓰거나 읽을 경우의 클록 분할도,
도7은 본 발명에서 B-화면을 프레임 메모리로부터 읽을 경우의 클록 분할도,
도8은 본 발명에서 B-화면의 순방향/역방향 예측데이터 처리시 클록 분할도,
도9는 본 발명에서 B-화면의 순방향/역방향/양방향 예측 데이터 처리 및 오차계산시 클록 분할도.
<도면의 주요 부분에 대한 부호의 설명>
1 : 감산기 2 : 이산여현변환기
3 : 양자화기 4 : 가변장 부호화기
6 : 역양자화기 7 : 역 이산여현변환기
8 : 가산기 9 : 프레임 메모리
10 : 움직임 추정부 11 : 움직임 보상부
이하, 본 발명의 바람직한 실시예를 첨부한 도면 도4 내지 도9에 의거 상세히 설명하면 다음과 같다.
먼저, 본 발명의 실시예를 구체적으로 설명하기에 앞서 본 발명의 전체적인 개념을 개략적으로 기술하면 다음과 같다.
본 발명은 B-화면의 양방향 예측을 고려하여 프레임 메모리(도1의 프레임 메모리임)를 입/출력하기 위한 방법으로, 매크로블록(16*16화소)내에서 수평의 한 행을 주기로 읽기와 쓰기를 번갈아 적용한다.
즉, 화면 타입이 P-화면 또는 I-화면일 경우에는 1매크로블록 시간내의 처음 3클록은 읽기에 할당하고, 그 다음 3클록은 쓰기에 할당한다. 여기서 I-화면에서 읽혀진 데이터는 움직임 보상을 수행하지 않기 때문에 실제적으로 무의미한 데이터가 된다. 그리고 B-화면은 1매크로블록 시간내의 처음 3클록은 순방향 예측을 위한 순방향 읽기에 사용되고, 그 다음 3클록은 역방향 예측을 위한 역방향 읽기에 사용된다. 따라서 6클록을 주기로 반복해서 클록이 할당된다. 이 경우도 읽기를 위해서는 매크로블록당 48클록이 필요하고, 쓰기를 위해서는 32클록이 사용된다.
이하, 본 발명의 바람직한 실시예를 구체적으로 설명한다.
도4는 본 발명에서 매크로블록을 행 단위로 번갈아 가며 읽기/쓰기를 수행하는 클록 할당 방법을 도시한 것이다.
이와 같이 클록을 할당하였을 경우 B-화면에서 움직임 보상 예측을 위한 클록 할당은 도5와 같다. 도5에서 순방향과 역방향 예측된 데이터의 위상이 3클록 차이(먼저 읽기를 위해 2클록을 할당하고 1클록 지연후 쓰기를 하기 때문)가 있으므로 양방향 예측을 위해 필요한 지연 시간은 3클록만으로 충분하다.
또한 움직임 보상 모드를 결정하기 위해서는 예측된 데이터들과 현재의 원 매크로블록의 데이터와의 차이를 구해서 최소의 차이를 가지는 예측 데이터를 선택해야 한다.
첨부한 도면 도6은 화면 타입이 I-화면 또는 P-화면일 경우 본 발명에서 제안한 클록 분할도이다.
이에 도시된 바와 같이, 1매크로블록 처리시간(128클록)내의 처음 3클록(3*8 = 24화소)은 순방향 읽기에 할당해주고, 그 다음 3클록(2*16 = 16화소)은 데이터 쓰기에 할당해준다. 즉, 6클록을 주기로 1매크로블록 데이터의 읽기 및 쓰기가 이루어지며, 이러한 주기가 96클록(6*16)동안 수행되어 1매크로블록의 처리가 이루어진다.
여기서, 읽기 위한 클록 수는 96/2 +3 해서 총 51클록이 할당되고, 쓰기 위한 클록 수는 96/3해서 32클록(쓰기는 6클록중 2클록이 할당됨)이 할당된다.
첨부한 도면 도7은 화면 타입이 B-화면일 경우 본 발명에서 제안한 클록 분할도이다.
이에 도시된 바와 같이, 1매크로블록 처리시간(128클록)내의 처음 3클록은 순방향 예측을 위한 순방향 읽기(3*8=24화소)에 할당해주고, 그 다음 3클록은 역방향 예측을 위한 역방향 읽기(3*8=24화소)에 할당된다. 즉, 6클록을 주기로 1매크로블록의 데이터 읽기가 이루어지며, 이러한 주기가 102클록(6*17)동안 수행되어 1매크로블록의 데이터 처리가 이루어진다.
여기서, 읽기 위한 클록 수는 102/2 해서 51클록이 순방향 읽기에 할당되고, 동일한 방법으로 51클록이 역방향 읽기에 할당되어진다.
첨부한 도면 도8은 화면 타입이 B-화면일 경우 본 발명에서 제안한 클록 분할도이다.
이에 도시된 바와 같이, 1매크로블록 처리시간(128클록)내의 처음 3클록중 2클록은 순방향 예측(2*8=16화소)을 위해 할당해주고, 1클록은 지연을 갖은 후, 그 다음 3클록중 2클록은 역방향 예측(2*8=16화소)을 위해 할당을 해주고 1클록은 지연을 갖는다. 즉, 6클록을 주기로 1매크로블록의 순방향/역방향 예측데이터가 처리되며, 이러한 주기가 96클록(6*16)동안 수행되어 1매크로블록이 처리되어 진다.
여기서, 각 예측(순방향 예측/역방향 예측)을 위한 실제 클록 수는 96/3해서 32클록이 할당된다.
첨부한 도면 도9는 화면 타입이 B-화면일 경우 본 발명에서 제안한 클록 분할도이다.
(a)에 도시된 바와 같이, 예측 데이터 처리는 1매크로블록 처리시간(128클록)내의 처음 2클록은 순방향 예측(2*8=16화소)을 하는데 할당되고, 다음 2클록은 역방향 예측(2*8=16화소)을 하는데 할당되며, 그 다음 2클록은 양방향 예측(2*8=16화소)을 하는데 할당되어 각 예측 데이터가 처리된다.
즉, 6클록을 주기로 순방향/역방향/양방향 예측 데이터가 처리되며, 이러한 주기가 96클록(6*16)동안 이루어져 예측 데이터가 처리된다.
또한, (b)에 도시된 바와 같이, 현재 데이터 처리는, 1매크로블록 처리시간(128클록)내의 처음 2클록은 순방향 예측(2*8=16화소) 데이터와 비교하기 위한 현재 매크로블록의 데이터 처리를 위해 할당되고, 다음 2클록은 역방향 예측(2*8=16화소) 데이터와 비교하기 위한 현재 매크로블록의 데이터 처리를 위해 할당되며, 그 다음 2클록은 양방향 예측(2*8=16화소) 데이터와 비교하기 위한 현재 매크로블록의 데이터 처리를 위해 할당되어, 현재 데이터가 처리된다.
즉, 6클록을 주기로 순방향/역방향/양방향 예측 데이터와 각각 비교하기 위해서, 2클록씩 현재 데이터가 처리되며, 여기서 순방향/역방향/양방향 예측 데이터와 비교되는 현재 데이터는 2클록씩 모두 동일한 데이터가 된다.
다시 말해, 현재 데이터 처리는, 같은 라인의 16화소(2*8=16화소)가 오차 계산을 위해 2클록씩 3번 반복된다.
이러한 주기가 96클록(6*16)동안 이루어져 현재 데이터가 처리된다.
다음으로, (c)에 도시된 바와 같이, 예측 오차 데이터 처리는, 1매크로블록 처리시간(128클록)내의 처음 2클록은 순방향 예측 데이터(2*8=16화소)와 현재 매크로블록의 데이터(2*8=16화소)를 비교하여 예측 오차 데이터를 산출하기 위해서 할당되고, 다음 2클록은 역방향 예측 데이터(2*8=16화소)와 현재 매크로블록의 데이터(2*8=16화소)를 비교하여 예측 오차 데이터를 산출하기 위해서 할당되며, 그 다음 2클록은 양방향 예측 데이터(2*8=16화소)와 현재 매크로블록의 데이터(2*8=16화소)를 비교하여 예측 오차 데이터를 산출하기 위해서 할당되어, 예측 오차 데이터가 처리된다.
즉, 6클록을 주기로 순방향/역방향/양방향 예측 데이터와 현재 데이터를 각각 비교하여 예측 오차 데이터를 산출하기 위해서, 2클록씩 할당된다.
이러한 주기가 96클록(6*16)동안 이루어져 예측 오차 데이터의 산출이 이루어진다.
결론적으로, 일반적인 클록 할당 방법(도3참조)을 적용하기 위해서는 현재 매크로블록의 데이터도 역시 3가지 예측 데이터와의 위상을 맞추기 위해 많은 클록수 만큼 지연을 시켜야 하지만, 상기와 같은 본 발명에 의한 클록 할당 방법을 적용하면 2클록의 지연과 4클록의 지연을 시켜주는 지연 소자만을 필요로 하기 때문에 하드웨어의 구현이 용이해진다.
이상에서 상술한 바와 같이 본 발명은, 16*16화소 크기인 매크로블록 단위의 영상 데이터 처리시 매크로블록의 수평 라인 단위로 클록을 배분하여 할당해줌으로써, 3가지 예측 데이터와 현재 매크로블록의 데이터 처리시 위상을 맞추기 위한 지연이 단지 2클록과 4클록을 지연 시켜주는 부분만이 필요하므로, 지연 소자를 기존보다 현저히 감소시킬 수 있어 하드웨어 구현이 매우 용이해지는 이점이 있다.

Claims (1)

  1. 영상 부호화기에서 매크로블록 처리를 위한 프레임 메모리 클록 할당 방법에 있어서,
    상기 매크로블록의 화면 타입이 P-화면 또는 I-화면일 경우 1매크로블록 시간내의 처음 3클록은 읽기에 할당해주고, 그 다음 3클록은 쓰기에 할당해주는 클록 할당 과정을 소정회 반복하여 클록을 할당해주는 제1단계와;
    상기 매크로블록의 화면 타입이 B-화면일 경우 1매크로블록 시간내의 처음 3클록은 순방향 예측을 위한 순방향 읽기에 할당해주고, 그 다음 3클록은 역방향 예측을 위해 역방향 읽기에 할당해주는 클록 할당 과정을 소정회 반복하여 클록을 할당해주는 제2단계와;
    상기 화면 타입이 B-화면일 경우 순방향/역방향/양방향 예측 데이터 처리 및 예측 오차 계산시 상기 순방향/역방향/양방향 예측 데이터 처리에 각각 2클록을 할당해주는 과정으로 6클록이 소정회 반복되도록 클록을 할당해주고, 현재 데이터의 읽기시에도 각각의 예측 데이터 처리를 위해 동일 매크로블록의 같은 라인의 화소가 3회 반복하여 읽혀지도록 2클록씩 할당해주며, 예측 오차 계산시에는 상기 3가지 예측 데이터와 3개의 현재 데이터가 일대일로 대응되어 처리되도록 각 대응시마다 2클록씩 클록을 할당해주는 제3단계를 포함하여 이루어짐을 특징으로 하는 영상 부호화기의 프레임 메모리 클록 할당 방법.
KR1019980042325A 1998-10-09 1998-10-09 영상 부호화기의 프레임 메모리 클록 할당방법 KR20000025300A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980042325A KR20000025300A (ko) 1998-10-09 1998-10-09 영상 부호화기의 프레임 메모리 클록 할당방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980042325A KR20000025300A (ko) 1998-10-09 1998-10-09 영상 부호화기의 프레임 메모리 클록 할당방법

Publications (1)

Publication Number Publication Date
KR20000025300A true KR20000025300A (ko) 2000-05-06

Family

ID=19553548

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980042325A KR20000025300A (ko) 1998-10-09 1998-10-09 영상 부호화기의 프레임 메모리 클록 할당방법

Country Status (1)

Country Link
KR (1) KR20000025300A (ko)

Similar Documents

Publication Publication Date Title
EP0542195B1 (en) Interframe predicting method and picture signal coding/decoding apparatus
JP3856262B2 (ja) 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体
EP0895424B1 (en) digital video signal inter-block predictive encoding/decoding apparatus and method providing high efficiency of encoding.
KR100739281B1 (ko) 움직임 추정 방법 및 장치
JP2570384B2 (ja) 動画像信号の符号化・復号化方式
JPH1169345A (ja) フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法
JPH0537915A (ja) 画像信号符号化方法と画像信号符号化装置
JP2004096757A (ja) 動き補償のための補間方法及びその装置
KR19990036188A (ko) 부호화된 디지탈 비디오 신호의 복호화 방법 및 장치
KR20030009669A (ko) 다채널 영상 부호화기 및 그 부호화 방법
JPH08289302A (ja) 画像復号化装置
KR100683380B1 (ko) 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치
JP4197092B2 (ja) 圧縮されたｍｐｅｇビデオビットストリームについてワイプを実行するための処理方法および装置
JPH06225279A (ja) 符号化方法、復号化方法、符号化装置及び復号化装置
EP2953365B1 (en) Moving image coding device
EP0779745B1 (en) Method of converting data outputting sequence in inverse DCT and circuit thereof
JP2947389B2 (ja) 画像処理用メモリ集積回路
US5500676A (en) Method of encoding and multiplexing picture signals and apparatus utilizing the same
US6108381A (en) Tree search vector quantization for compressing digital video data to be stored in buffers and MPEG decoder and SQTV processor with reduced memory requisites
US20060227874A1 (en) System, method, and apparatus for DC coefficient transformation
KR20000025300A (ko) 영상 부호화기의 프레임 메모리 클록 할당방법
KR19990041929A (ko) 영상 부호화 시스템의 압축율 자동-변환 장치
JP3129279B2 (ja) 符号化装置および符号化方法、並びに記録媒体
KR100493476B1 (ko) 영상 부호화 회로
KR100269426B1 (ko) 개선된프레임메모리를갖는움직임보상장치

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination