KR100251311B1 - 줄길이 부호기의 레벨값 발생장치 - Google Patents

줄길이 부호기의 레벨값 발생장치 Download PDF

Info

Publication number
KR100251311B1
KR100251311B1 KR1019970027629A KR19970027629A KR100251311B1 KR 100251311 B1 KR100251311 B1 KR 100251311B1 KR 1019970027629 A KR1019970027629 A KR 1019970027629A KR 19970027629 A KR19970027629 A KR 19970027629A KR 100251311 B1 KR100251311 B1 KR 100251311B1
Authority
KR
South Korea
Prior art keywords
output
latch
clock
coefficient
demultiplexer
Prior art date
Application number
KR1019970027629A
Other languages
English (en)
Other versions
KR19990003699A (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 KR1019970027629A priority Critical patent/KR100251311B1/ko
Publication of KR19990003699A publication Critical patent/KR19990003699A/ko
Application granted granted Critical
Publication of KR100251311B1 publication Critical patent/KR100251311B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/93Run-length coding

Landscapes

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

Abstract

본 발명은 소정 수의 픽셀들이 모여 형성된 블록단위로 이산여현 변환하고, 이산여현 변환 결과 구해진 DCT계수들을 한 시스템 클럭에 한쌍씩 처리하도록 설계된 영상 엔코더에서 상기 시스템 클럭에 따라 홀수 DCT계수와 짝수 DCT계수를 입력받아 상기 시스템클럭보다 소정 배수 빠른 분주클럭에 따라 줄길이 부호화하여 한쌍의 레벨값을 출력하도록 된 줄길이 부호기의 레벨값 발생장치에 관한 것이다.
이러한 본 발명의 장치는 시스템클럭에 따라 홀수 DCT 계수 혹은 짝수 DCT 계수를 선택하기 위한 제1 멀티플랙서(302); 제1 멀티플랙서가 출력하는 DCT 계수가 제로인 것을 검출함과 아울러 DCT계수를 전달하기 위한 제로계수 검출부(304); 제로계수 검출부가 출력하는 제로검출신호에 따라 제어신호를 발생하는 제어신호 발생부(330); 제로계수 검출부가 출력하는 DCT계수를 제어신호에 따라 분배하기 위한 디멀티플랙서(306); 제어신호 생성부의 출력을 입력받아 제1 및 제2 래치클럭을 발생하는 래치클럭 발생부(322); 제1 래치클럭에 따라 상기 디멀티플랙서의 출력을 래치하는 제1 래치(318); 및 제2 래치클럭에 따라 상기 디멀티플랙서의 출력을 래치하는 제2 래치(320)를 포함한다.

Description

줄길이 부호기의 레벨값 발생장치(A level generator for run length coder)
본 발명은 영상 데이터를 압축 부호화시에 영상 데이터의 통계적 중복성을 제거하기 위한 줄길이 부호기(RUN LENGTH CODER)에 관한 것으로, 좀더 상세하게는 이산 여현 변환 부호화(Discrete Cosine Transform: 이하, DCT라 칭함) 및 양자화 과정을 거친 DCT 계수값들을 '0'의 값을 갖는 계수의 수와 바로 연속되는 '0'이 아닌 계수값으로 이루어진 2차원 심볼로 만드는 줄길이 부호기에 관한 것이다.
일반적으로, 현대 사회를 일컬어 정보화 사회라고 하는 바, 처리해야 하는 정보의 양이 나날이 늘어나는 추세이므로, 기존의 전송 대역을 효과적으로 이용하기 위해서는 전송하고자 하는 데이터를 압축하여야 한다. 특히, 디지탈 영상신호의 경우에는 정보량이 매우 방대하기 때문에 정보의 저장과 검색, 전송등을 보다 효율적으로 하기 위해서는 영상 데이터를 압축하는 것이 필수적이다.
이러한 이유에서 영상 데이터에 대한 압축 기법들이 많이 개발되어 왔으며, 이러한 영상 데이터 압축 기술은 영상신호가 갖는 공간적 중복성, 시간적 중복성, 통계적 중복성을 제거하므로써 영상을 표시하는데 요구되는 데이터량을 줄이는 것이다.
상기와 같은 영상 데이터 압축 기법은 정지 영상(동일 프레임 내)에 존재하는 공간적 중복성을 제거하기 위한 프레임내(intraframe) 부호화와, 동영상(연속되는 프레임들간)에 존재하는 시간적 중복성을 제거하기 위한 프레임간(interframe) 부호화로 나눌 수 있다.
상기 공간적 중복성을 제거하기 위한 프레임내 부호화는 변환 부호화(transform coding)의 일종인 이산 여현 변환 부호화(DCT) 및 양자화를 예로 들 수 있으며, 상기 시간적 중복성을 제거하기 위한 프레임간 부호화의 일 예로는 시간적으로 인접한 두 화면간의 움직임을 추정하여 보상함으로써, 시간적인 중복성을 제거하는 움직임 추정/보상 부호화(motion estimation/compensation coding)를 들 수 있다.
그리고, 상기 DCT 및 양자화 과정을 거친 DCT 계수값들을 엔트로피 부호화하여 통계적 중복성(statistical redundancy)을 제거하는 것이다. 즉, 상기 엔트로피 부호화(entropy coding)는, 양자화된 화소의 발생빈도가 다르게 분포되어 있으므로 통계적 특성을 이용하여 비트 발생율을 최소로 감축시키기 위한 무손실 부호화 알고리즘을 말한다.
이러한 엔트로피 부호화 기법에는 줄길이 부호화(Run Length Coding : RLC) 기법과, 허프만 부호화 기법을 이용한 가변장 부호화(Variable Length Coding : VLC) 기법 및, 비트 프레인 부호화(Bit Plane Coding : BPC) 기법 등 여러가지가 있으나 줄길이 부호화 및 가변장 부호화 기법이 널리 이용되고 있다.
여기서, 줄길이 부호화(RLC)는 주로 이산 여현 변환 부호화(DCT)와 같은 변환 부호화의 압축 효율을 증가시키기 위해 사용되는 것이다. 일반적으로 영상신호가 DCT 변환되어 생성된 DCT 계수들을 살펴보면 대부분의 에너지가, 낮은 주파수 계수에 집중되고 높은 주파수 계수들은 거의 '0'에 가까운 값을 갖게 되는 것을 알 수 있다. 따라서 양자화된 DCT계수들을 지그-재그 스캔(zig-zag scan)하여 낮은 주파수부터 높은 주파수 순으로 정렬하면, 상대적으로 긴 '0'의 1차원 데이터 열이 만들어진다. RLC는 상기와 같이 만들어진 데이터 열에서 계속되는 '0'의 갯수와 바로 연속되는 '0'이 아닌 계수값으로 구성된 (런,레벨)의 2차원 심볼을 만드는 것이다.
상기 줄길이 부호화는 주로 이산여현 부호화(DCT)와 같은 변환 부호화의 압축 효율을 증가시키기 위해 사용되는 것으로, DCT 계수들은 일반적으로 대부분의 에너지가 낮은 주파수에 집중되고, 높은 주파수 성분들은 거의 '0'에 가까운 값을 갖게 됨에 따라 지그-재그 주사(zig-zag scan)를 하여 가능한 한 긴 '0'의 1차원 데이터 열로 만든 다음 계속되는 '0'의 갯수와 바로 연속되는 '0'이 아닌 계수값으로 구성된 2차원 심볼을 만드는 것이다.
그리고, 상기 가변장 부호화는 부호화되는 심볼의 확률적 분포에 따라 자주 발생되는 심볼에는 작은 비트를 할당하고, 발생 빈도가 낮은 심볼에 대해서는 많은 비트를 할당하여 전체적으로 비트 발생율을 최소화하는 기법이다. 이러한 가변장 부호화에는 여러가지 종류가 있으나, 현재에는 구현이 용이한 허프만 부호화가 널리 사용되고 있다.
한편, 도 1은 일반적인 영상 부호기의 구성을 개략적으로 나타낸 블록도로서, H.261, MPEG-1, MPEG-2 등의 많은 표준화된 부호기에서 사용되는 것이다. 즉, 이산 여현 변환부(DCT)(11)에서는 픽셀간의 상관성을 제거하기 위하여 프레임간 차 영상을 예를 들면, 8??8 픽셀의 블록으로 이산 여현 변환하여 이산 여현 변환 계수(DCT 계수)를 출력하고, 양자화기(12)에서는 상기 이산여현 변환부(11)에서 출력되는 프레임간 차 영상의 이산 여현 변환 계수(DCT 계수)를 소정의 양자화 스텝 사이즈로 양자화하여 출력한다.
상기 양자화기(12)에서 양자화된 DCT 계수는 지그-재그 스캐닝 과정을 거쳐 1차원 데이터 열로 변환되어 줄길이 부호기(14)로 입력되고, 상기 줄길이 부호기(14)는 지그-재그 스캐닝된 DCT 계수를 줄길이 부호화한 다음 가변장 부호기(15)로 입력하며, 상기 가변장 부호기(15)는 상기 줄길이 부호기(14)에서 줄길이 부호화된 데이터를 허프만 테이블에 의해 가변장 부호한 다음 버퍼(도시하지 않음)로 출력하는 것이다.
이때, 상기 줄길이 부호기(14)는 입력된 데이터가 Intra DC 계수인 경우에는 DC 크기(DC size)와 DC 차이(DC difference)를 출력하고, 그 외의 나머지 계수는 계속되는 '0'의 갯수와 바로 연속되는 '0'이 아닌 계수값으로 구성된 (런, 레벨)의 2차원 심볼을 만들어 출력한다. 즉, 상기 Intra DC 계수의 경우에는 이웃하는 블록의 DC 계수간의 차이값을 부호화하는 것으로, DC 크기와 DC 차이로 나누어져 부호화 되는데, DC 크기가 '0'이면 DC 크기의 코드만 전송되고, DC의 크기가 '0'이 아니면 그 뒤에 DC 크기의 비트 수 만큼 DC 차이값을 전송하는 것이다.
또한, Intra DC 계수를 제외한 나머지 계수는 주로 지그-재그 주사를 통하여 1차원으로 정렬한다. 여기서 '0'이 연속적으로 나타나는 갯수(zero-run)와 '0'이 아닌 계수들의 값(level value)을 (런, 레벨)의 2차원으로 표현한다. 예를 들어, 지그-재그 스캔이 되어, 30, 2, 0, 0, -8. 0, 0, 0, 9 ??????와 같이 정렬된 DCT 계수는 줄길이 부호기(14)를 통하여 (0, 30), (0, 2), (2, -8), (3, 9) ?????? 와 같이 표현된다.
그리고, 지그-재그 주사된 계수들이 어떤 위치 이후에 계속해서 끝까지 '0'이 발생할 경우는 블록의 끝을 나타내는 EOB(end of block) 부호를 추가한다. 또한, 상기와 같이 생성된 (런, 레벨)값을 선입 선출 버퍼(FIFO)에 저장시키기 위한 전송신호를 생성하여야 한다.
상기와 같은 영상 부호화기에서 한 시스템 클럭에 두 픽셀씩 처리하기 위한 종래의 줄길이 부호기의 레벨값 발생장치는 도 2에 도시된 바와 같이, 인트라디시 처리부(21), 앤드게이트(22), 계수입력부(23), 레벨 출력부(24), 제로계수 검출부(25), 제어신호 생성부(26)로 구성되어 있다.
도 2를 참조하면, 계수입력부(23)는 홀수 DCT 계수 혹은 짝수 DCT 계수를 입력받아 제어신호에 따라 레벨값을 각각 출력한다. 이때 인트라블록신호와 블록시작신호가 모두 1이면 앤드게이트(22)가 1을 출력하여 인트라디시 처리부(21)로부터 인트라 디시 차이값을 입력받아 레벨 출력부(24)로 전달한다. 즉, 인트라 프레임 코딩된 블록의 첫 번째 DCT계수가 입력되는 타이밍에는 인트라디시 차이값을 레벨값으로서 출력한다. 레벨출력부(24)는 제어신호 생성부(26)의 제어신호에 따라 계수 입력부(23)로부터 입력된 0이 아닌 DCT 계수값을 제1 레벨(level1)과 제2 레벨(level2)로서 FIFO를 통해 가변장 부호기측으로 출력한다.
제로계수 검출부(25)는 홀수 DCT 계수 및 짝수 DCT 계수를 입력받아 계수값이 0인지를 판단하여 0이면 0, 0이 아니면 1을 각각 출력(w1,w2)한다. 제어신호 생성부(26)는 제로계수 검출부(25)의 출력에 따라 제어신호를 생성하여 계수 입력부(23)와 레벨 출력부(24)로 각각 제공한다.
그런데 이러한 종래의 레벨값 발생장치는 한쌍의 DCT계수를 처리하기 위하여 병렬 구조로 홀수계수와 짝수계수를 각각 처리하므로써 하드웨어구조가 복잡해지는 문제점이 있다.
이에 본 발명은 상기와 같은 종래의 문제점을 해소하기 위하여 안출된 것으로, 하나의 시스템 클럭에 2개의 픽셀들을 처리함에 있어서 시스템 클럭보다 적어도 2배 이상 빠른 클럭을 이용하여 동일한 구성에서 픽셀들을 각각 처리하므로써 종래와 동일한 처리속도를 유지하면서도 하드웨어 구조를 간략히 할 수 있는 줄길이 부호기의 레벨값 발생장치를 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 장치는, 소정 수의 픽셀들이 모여 형성된 블록단위로 이산여현 변환하고, 이산여현 변환 결과 구해진 DCT계수들을 한 시스템 클럭에 한쌍씩 처리하도록 설계된 영상 엔코더에서 상기 시스템 클럭에 따라 홀수 DCT계수와 짝수 DCT계수를 입력받아 상기 시스템클럭보다 소정 배수 빠른 분주클럭에 따라 줄길이 부호화하여 한쌍의 레벨값을 출력하도록 된 줄길이 부호기의 레벨값 발생장치에 있어서, 상기 시스템클럭에 따라 홀수 DCT 계수 혹은 짝수 DCT 계수를 선택하기 위한 제1 멀티플랙서; 상기 제1 멀티플랙서가 출력하는 DCT 계수가 제로인 것을 검출함과 아울러 DCT계수를 전달하기 위한 제로계수 검출부; 상기 제로계수 검출부가 출력하는 제로검출신호에 따라 제어신호를 발생하는 제어신호 발생부; 상기 제로계수 검출부가 출력하는 DCT계수를 상기 제어신호에 따라 분배하기 위한 디멀티플랙서; 상기 제어신호 생성부의 출력을 입력받아 제1 및 제2 래치클럭을 발생하는 래치클럭 발생부; 상기 제1 래치클럭에 따라 상기 디멀티플랙서의 출력을 래치하는 제1 래치; 및 상기 제2 래치클럭에 따라 상기 디멀티플랙서의 출력을 래치하는 제2 래치를 포함하는 것을 특징으로 한다.
도 1은 일반적인 영상부호기를 도시한 블록도,
도 2는 종래의 줄길이 부호기의 레벨값 발생장치를 도시한 블록도,
도 3은 본 발명에 따른 줄길이 부호기의 레벨값 발생장치를 도시한 블록도,
도 4는 본 발명에 따른 레벨값 발생장치의 동작을 설명하기 위한 타이밍도이다.
*도면의 주요부분에 대한 부호의 설명
302: 제1 멀티플랙서 304: 제로계수 검출부
306: 디멀티플랙서 308: 인트라디시 처리부
310: 앤드게이트 312: 제1 멀티플랙서
314: 제1 버퍼 316: 제2 버퍼
318: 제1 래치 320: 제2 래치
322: 래치클럭 발생부 330: 제어신호 발생부
332: 배타적 오아게이트 334: 디플립플롭
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 자세히 설명하기로 한다.
도 1은 본 발명이 적용될 수 있는 영상 엔코더의 전체 블록도인데, 이 영상 엔코더는 DCT(11), 양자화기(12), 지그재그 스캐닝부(13), 줄길이 부호기(14), 가변장 부호기(15)를 포함하고 있다. 본 발명의 실시예에서 지그재그 스캐닝부(13)는 양자화된 DCT계수를 지그재그 스캐닝하고, 줄길이 부호기(14)는 한쌍의 픽셀을 순차적으로 입력받아 (런,레벨)쌍을 생성한 후 가변장 부호기(15)로 출력한다. 통상 레벨값 발생장치로 입력되는 DCT 계수는 입력 픽셀이 8x8 블럭 단위로 이산여현 변환된 후 양자화기(12)에서 양자화되고, 지그재그 스캔되어 한 시스템 클럭에 2 픽셀씩 입력되는 DCT 계수이다. 따라서 한 블록은 64개의 DCT 계수로 이루어지고, 32 시스템 클럭에 의해 한 블록의 픽셀들이 처리된다.
도 3은 본 발명에 따른 레벨값 발생장치를 도시한 블록도이다. 본 발명의 레벨값 발생장치는 도 3에 도시된 바와 같이, 제1 멀티플랙서(302), 제로계수 검출부(304), 디멀티플랙서(306), 제어신호 생성부(330), 제1 버퍼(314), 제2 버퍼(316), 제1 래치(318), 제2 래치(320), 래치클럭 발생부(322), 앤드게이트(310), 인트라디시 처리부(308), 제2 멀티플랙서(312)를 포함하고 있다.
도 3에서 제1 멀티플랙서(302)는 시스템 클럭(CLK1)에 따라 홀수 DCT계수 혹은 짝수 DCT 계수를 입력받는다. 본 발명의 실시예에서는 시스템 클럭이 하이이면 홀수 DCT 계수를 입력받아 처리하고, 시스템 클럭(CLK1)이 로우이면 짝수 DCT 계수를 입력받아 처리한다.
제로계수 검출부(304)는 로직회로로 구현되어 제1 멀티플랙서(302)가 출력하는 홀수 DCT 계수 혹은 짝수 DCT 계수가 제로인지를 판단하여 제로이면 0을 출력하고, 제로가 아니면 1을 제어신호 발생부로 출력함과 아울러 제1 멀티플랙서가 출력하는 DCT 계수를 디멀티플랙서(306)로 전달한다. 이때 제1 멀티플랙서(302)는 시스템 클럭(CLK1)의 하이동안에는 홀수 DCT 계수를 출력하고, 로우 동안에는 짝수 DCT 계수를 출력하므로, 제로계수 검출부(304)는 한 시스템 클럭동안에 2개의 입력된 DCT 계수를 하나씩 검사할 수 있어야 한다.
제어신호 생성부(330)는 한 클럭 이전의 값을 제공하기 위한 디플립플롭(334)과, 배타적 오아게이트(332)를 포함하는데, 배타적 오아게이트(332)로는 제로계수 검출부(304)의 출력과 디플립플롭(334)의 출력이 입력된다. 이때 디플립플롭(334)은 배타적 오아게이트(332)의 출력이 연결되어 있으므로, 한 클럭 이전의 출력값을 제공하게 된다.
디멀티플랙서(306)는 제어신호 생성부(330)가 출력하는 제어신호에 따라 제로계수 검출부(304)가 출력하는 DCT 계수를 제1 버퍼(314) 혹은 제2 버퍼(316)로 출력한다. 이때 디멀티플랙서(306)의 출력이 제1 버퍼(314)로는 제2 멀티플랙서(312)를 통해 전달되는데, 이 제2 멀티플랙서(312)는 앤드게이트(310)가 인트라디시를 검출하면, 인트라디시 처리부(308)가 출력하는 인트라 DC 차이신호를 선택하여 제1 버퍼(314)로 출력하고, 인트라 디시가 아니면 디멀티플랙서(306)의 출력을 선택하여 제1 버퍼(314)로 출력한다.
앤드게이트는 인트라블록신호와 블록시작신호를 입력받아 인트라 디시 계수(즉, 인트라 부호화된 블록의 첫 번째 DCT 계수)를 검출하면, 1을 제1 멀티플랙서(312)로 출력하여 제2 멀티플랙서(312)가 인트라 디시 처리부(308)의 출력을 선택하게 하고, 나머지 DCT 계수에서는 0을 출력하여 디멀티플랙서(306)의 출력을 선택하게 한다. 인트라 디시 처리부(308)는 인트라 디시 차이신호를 입력받아 디멀티플랙서(306)가 출력하는 레벨의 비트수와 동일하게 12비트의 인트라 디시 계수신호를 제공한다.
래치클럭 발생부(322)는 제어신호생성부(330)의 출력을 입력받아 제1 레벨값과 제2 레벨값을 래치하기 위한 래치클럭을 발생한다. 제1 래치(318)는 래치클럭 발생부(322)가 출력하는 제1 래치클럭에 따라 제1 레벨값(level1)을 래치한 후 도시되지 않은 FIFO로 출력하고, 제2 래치(320)는 래치클럭 발생부(322)가 출력하는 제2 래치클럭에 따라 제2 레벨값(level2)을 래치한 후 도시되지 않은 FIFO로 출력한다.
이어서, 상기와 같이 구성되는 레벨값 발생장치의 전체 동작을 도 4의 타이밍도를 참조하여 설명하면 다음과 같다.
도 4는 ...0,0,0,L1,0,L2,0,0,L3,L4,L5,L6,0....로 연속되는 DCT계수가 (0,0),(0,L1),(0,L2)..순으로 짝을 이루어 레벨값 발생장치로 입력될 경우에 본 발명에 따라 처리되는 과정을 보여주는 타이밍도이다. 도 4의 (가)는 시스템 클럭(CLK1)을 나타내고, 도 4의 (나)는 시스템 클럭이 2 분주되어 시스템 클럭보다 2배 빠른 제2 클럭(CLK2)이다. 도 4의 (다)는 홀수 DCT 계수 입력을 나타내고, (라)는 짝수 DCT 계수 입력을 나타낸다. 도 4의 (마)는 제1 멀티플랙서(302)의 출력으로서, 시스템 클럭(CLK1)이 하이일 때 홀수 DCT 계수가 선택되어 나타나고, 시스템 클럭(CLK1)이 로우일 때 짝수 DCT 계수가 선택되어 나타난다.
도 4의 (바)는 제로계수 검출부(304)가 제어신호 생성부(330)로 출력하는 신호로서, 제1 멀티플랙서(302)의 출력이 0일 경우에 0을 출력하고, 0이 아니면 1을 출력한다. 도 4의 (사)는 제어신호 생성부(330)에 의해 제공되는 제어신호를 나타내고, 도 4의 (아)는 제1 버퍼(314)의 출력이며, 도 4의 (자)는 제2 버퍼(316)의 출력이다. 도 4의 (아) 및 (자)에서와 같이, 제어신호 생성부(330)의 출력이 로우이면 디멀티플랙서(306)는 제1 버퍼(314)로 카운트값을 전달하고, 하이이면 제2 버퍼(316)로 카운트값을 전달한다. 이때 제2 버퍼(316)에 카운트값이 전달될 동안 제1 버퍼(314)에는 도 4의 (아)에서 점선으로 표시된 바와 같이 이전 카운트값이 계속 유지하고 있으며, 반대로 제1 버퍼(314)에 카운트값이 전달될 동안 제2 버퍼(316)는 도 4의 (자)에서와 같이 이전 값을 유지하고 있다. 따라서 도 4의 (사)에 도시된 제어신호의 상승에지에서 제1 래치클럭이 발생되도록 하므로써 제1 래치(318)가 제1 버퍼(314)의 출력을 래치하여 FIFO측으로 전달하고, 제어신호의 하강에지에서 제2 래치클럭이 발생되도록 하므로써 제2 래치(320)가 제2 버퍼(316)의 출력을 채치하여 FIFO측으로 전달할 수 있게 한다. 따라서 제1 래치(318)와 제2 래치(320)는 도 4의 (차) 및 (카)에 도시된 바와 같이, 제1 레벨값과 제2 레벨값을 ....(L1,L2), (L3,L4), (L5,L6)....으로 출력하게 된다.
이상에서 살펴본 바와 같이, 본 발명에 따른 레벨값 발생장치는 시스템 클럭보다 2배 이상 빠른 클럭을 이용하여 한 시스템 클럭에 한 쌍씩 입력되는 픽셀 데이터를 한 픽셀씩 처리하므로써 하드웨어를 단순화시켜 제조비용을 절감할 수 있는 효과가 있다.

Claims (5)

  1. 소정 수의 픽셀들이 모여 형성된 블록단위로 이산여현 변환하고, 이산여현 변환 결과 구해진 DCT계수들을 한 시스템 클럭에 한쌍씩 처리하도록 설계된 영상 엔코더에서 상기 시스템 클럭에 따라 홀수 DCT계수와 짝수 DCT계수를 입력받아 상기 시스템클럭보다 소정 배수 빠른 분주클럭에 따라 줄길이 부호화하여 한쌍의 레벨값을 출력하도록 된 줄길이 부호기의 레벨값 발생장치에 있어서,
    상기 시스템클럭에 따라 홀수 DCT 계수 혹은 짝수 DCT 계수를 선택하기 위한 제1 멀티플랙서(302);
    상기 제1 멀티플랙서가 출력하는 DCT 계수가 제로인 것을 검출함과 아울러 DCT계수를 전달하기 위한 제로계수 검출부(304);
    상기 제로계수 검출부가 출력하는 제로검출신호에 따라 제어신호를 발생하는 제어신호 발생부(330);
    상기 제로계수 검출부가 출력하는 DCT계수를 상기 제어신호에 따라 분배하기 위한 디멀티플랙서(306);
    상기 제어신호 생성부의 출력을 입력받아 제1 및 제2 래치클럭을 발생하는 래치클럭 발생부(322);
    상기 제1 래치클럭에 따라 상기 디멀티플랙서의 출력을 래치하는 제1 래치(318); 및
    상기 제2 래치클럭에 따라 상기 디멀티플랙서의 출력을 래치하는 제2 래치(320)를 포함하는 것을 특징으로 하는 줄길이 부호기의 레벨값 발생장치.
  2. 제1항에 있어서, 상기 줄길이 부호기의 레벨값 발생장치는 인트라블록신호와 블록시작신호를 입력받아 인트라디시계수 입력 타이밍을 검출하는 앤드게이트(310)와, 상기 앤드게이트의 출력에 따라 인트라 디시 계수가 입력되는 타이밍에는 인트라디시 차이신호를 선택하고, 나머지 계수에서는 상기 디멀티플랙서(306)의 츨력을 선택하는 제2 멀티플랙서(312)를 더 구비한 것을 특징으로 하는 줄길이 부호기의 레벨값 발생장치.
  3. 제1항에 있어서, 상기 레벨값 발생장치는 상기 디멀티플랙서(306)와 제1 래치(318) 사이에 위치하여 상기 제2 멀티플랙서(312)의 출력을 일시 저장하는 제1 버퍼(314)와, 상기 디멀티플랙서(306)와 제2 래치(316) 사이에 위치하여 상기 디멀티플랙서(306)의 출력을 일시 저장하는 제2 버퍼(316)를 더 구비한 것을 특징으로 하는 줄길이 부호기의 레벨값 발생장치.
  4. 제1항에 있어서, 상기 제어신호 생성부는 디플립플롭(334)과 배타적 오아 게이트(332)로 이루어진 것을 특징으로 하는 줄길이 부호기의 레벨값 발생장치.
  5. 제1 항에 있어서, 상기 제2 클럭은 상기 시스템 블록이 2분주되어 2배 빠른 클럭인 것을 특징으로 하는 줄길이 부호기의 레벨값 발생장치.
KR1019970027629A 1997-06-26 1997-06-26 줄길이 부호기의 레벨값 발생장치 KR100251311B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970027629A KR100251311B1 (ko) 1997-06-26 1997-06-26 줄길이 부호기의 레벨값 발생장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970027629A KR100251311B1 (ko) 1997-06-26 1997-06-26 줄길이 부호기의 레벨값 발생장치

Publications (2)

Publication Number Publication Date
KR19990003699A KR19990003699A (ko) 1999-01-15
KR100251311B1 true KR100251311B1 (ko) 2000-04-15

Family

ID=19511388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970027629A KR100251311B1 (ko) 1997-06-26 1997-06-26 줄길이 부호기의 레벨값 발생장치

Country Status (1)

Country Link
KR (1) KR100251311B1 (ko)

Also Published As

Publication number Publication date
KR19990003699A (ko) 1999-01-15

Similar Documents

Publication Publication Date Title
KR0178198B1 (ko) 영상 신호 부호화 장치
KR0155784B1 (ko) 영상데이타의 적응형 가변장 부호화/복호화방법
US5640420A (en) Variable length coder using two VLC tables
JP3743837B2 (ja) ランレングス符号器
KR960006762B1 (ko) 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
KR0180169B1 (ko) 가변길이 부호기
EP0750427A2 (en) Signal compression and/or expansion devices
US7830964B2 (en) Method and/or apparatus for parsing compressed video bitstreams
JPH08280021A (ja) ランレングス符号化方法
US5742342A (en) Apparatus for encoding an image signal using vector quantization technique
KR100196838B1 (ko) 블럭벌 상관 관계에 의한 부호화 장치
EP2054841B1 (en) Method and apparatus for transferring digital data between circuits
KR100251311B1 (ko) 줄길이 부호기의 레벨값 발생장치
KR100251312B1 (ko) 줄길이 부호기의 런값 발생장치
KR100251309B1 (ko) 줄길이 부호기의 종료신호 발생장치
KR100251310B1 (ko) 줄길이 부호기의 전송신호 발생장치
KR0154011B1 (ko) 가변길이 복호화 장치
KR100221310B1 (ko) 줄길이 부호기의 전송신호 생성장치
KR100195717B1 (ko) 가변 길이 복호기
KR100210389B1 (ko) 줄길이 부호기
KR100210388B1 (ko) 줄길이 부호기의 블록 종료 신호 생성장치
KR100195720B1 (ko) 가변 길이 복호기용 상태 제어기
KR100195715B1 (ko) 가변 길이 복호기
KR100245331B1 (ko) 줄길이 복호기
KR100195726B1 (ko) 줄길이 복호기 초기 구동회로

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110103

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee