KR19990061570A - 정지 영상 압축 장치 및 그 방법 - Google Patents

정지 영상 압축 장치 및 그 방법 Download PDF

Info

Publication number
KR19990061570A
KR19990061570A KR1019970081843A KR19970081843A KR19990061570A KR 19990061570 A KR19990061570 A KR 19990061570A KR 1019970081843 A KR1019970081843 A KR 1019970081843A KR 19970081843 A KR19970081843 A KR 19970081843A KR 19990061570 A KR19990061570 A KR 19990061570A
Authority
KR
South Korea
Prior art keywords
discrete cosine
cosine transform
pixel block
transform coefficient
quantized
Prior art date
Application number
KR1019970081843A
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 KR1019970081843A priority Critical patent/KR19990061570A/ko
Publication of KR19990061570A publication Critical patent/KR19990061570A/ko

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 정지 영상 압축 장치 및 그 방법에 관한 것으로, N×N 픽셀 블록을 이산여현변환하여 이산여현변환계수를 출력하는 이산여현변환기와, 상기 이산여현변환기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 양자화 테이블의 양자화 스텝 사이즈로 양자화함과 동시에 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수를 0으로 설정하여 출력하는 양자화기 및, 상기 양자화기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 허프만 부호화 테이블을 이용하여 엔트로피 부호화하여 출력하는 엔트로피 부호화기를 포함하여 구성되어, 정지영상 압축시에 화질에 영향을 주지 않는 범위 내에서 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수를 강제로 0으로 만들어 엔트로피 부호화기에서 ZRL 코드의 사용 빈도를 줄임으로써, 정지 영상 압축 시간을 줄일 수 있을 뿐만 아니라 압축된 영상 데이터량을 감소시킬 수 있는 효과가 있다.

Description

정지 영상 압축 장치 및 그 방법
본 발명은 정지 영상 압축 장치 및 그 방법에 관한 것으로, 좀더 상세하게는 정지 영상 압축시에 화질에 영향을 주지 않은 범위 내에서 양자화된 이산여현변환(DCT) 계수중 일부를 임의의 값으로 설정하여 정지 영상 압축 시간을 줄일 수 있을 뿐만 아니라 압축된 영상 데이터량을 감소시킬 수 있는 정지 영상 압축 장치 및 그 방법에 관한 것이다.
현대 사회를 일컬어 정보화 사회라고 하는 바, 처리해야 하는 정보의 양이 나날이 늘어가는 추세이므로, 기존의 전송 대역 및 메모리를 효과적으로 이용하기 위해 데이터를 압축하여야 한다.
특히, 디지털 영상신호의 경우에는 정보량이 매우 방대하기 때문에 정보의 저장과 검색, 전송등을 보다 효율적으로 하기 위해서는 영상 데이터를 압축하는 것이 필수적이다.
이러한 이유에서 영상 데이터에 대한 압축 기법들이 많이 개발되어 왔으며, 이러한 영상 데이터 압축을 한마디로 요약하면 영상이 갖는 중복성을 제거하여, 영상을 저장하는데 필요한 데이터량을 줄이는 것이다.
상기와 같이 영상 데이터 압축 기법들 중에는 정지 영상 고능률 보호화 방식의 국제 표준 규격인 JPEG(Joint Photographic Experts Group) 방식이 있는데, 상기 JPEG은 정지 영상을 압축하는 국제 표준 규격이다.
상기 JPEG은 이산여현변환(DCT)과 양자화 및 엔트로피 부호화를 통해 정지영상 데이터를 압축하는 것으로, 상기 이산여현변환(DCT)은 입력 영상을 8×8 픽셀 블록으로 분할하여 주파수 성분별로 분류하는 2차원 이산여현변환(DCT)을 수행하여 이산여현변환(DCT) 계수 중 첫 번째 계수는 DC 계수이고, 나머지 63개의 계수는 AC 계수이다.
상기와 같이 이산여현변환(DCT)을 수행한 다음에 상기 이산여현변환(DCT) 계수를 양자화 테이블을 사용하여 양자화한다. 이와 같이 양자화처리하면 저주파 성분의 값은 큰 값이 되지만 고주파 성분의 값은 대부분이 0이 된다.
상기와 같이 양자화된 이산여현변환(DCT) 계수는 다시 엔트로피 부호화되는데, 이러한 엔트로피 부호화는 양자화된 화소의 발생빈도가 다르게 분포되어 있으므로, 그들의 엔트로피(평균정보량)가 B보다 작다면 Bbpp(B bits per pixel) 보다 작은 코드가 존재한다는 통계적 특성을 이용하여 비트 발생율을 최소로 감축시키기 위한 무손실 부호화 알고리즘을 말한다.
이러한 엔트로피 부호화 기법에는 허프만 부호화 기법을 이용한 가변장 부호화(Variable Lengh Coding : VLC)기법과, 줄길이 부호화(Run Length Coding : RLC)기법 및 비트 프레인 부호화(Bit Plane Coding : BPC)기법 등 여러 가지 기법들이 있으나 양자화된 이산여현변환(DCT)계수는 주로 허프만 코드를 사용한 가변장 부호화 기법에 의해 부호화된다.
상기 가변장 부호화는 양자화된 이산여현변환(DCT) 계수 중 DC 계수와 AC 계수를 구분하여 서로 다른 방법으로 부호화한다. 보통 각 블록의 DC값은 주변 블록의 DC값과 많은 상관성이 있으므로, 이전 블록의 DC값과 차이를 구하여 그 차이값을 부호화하고, 첫 번째 블록의 DC는 DC값의 가변범위의 중간값인 128과의 차이를 구하여 부호화 한다. 이렇게 구해진 DC의 차이값들은 일차원 가변장 부호화를 통하여 부호화된다.
또한, AC계수는 이산여현변환(DCT) 영역에서 DC계수 부근의 AC계수값이 0이 아닐 확률이 높고, DC에서 멀어질수록 0이 발생할 확률이 높다는 점을 이용하여, 보다 더 효과적인 데이터 압축을 위해 계수들을 재 정열하는데, 주로 지그재그 스캔(zig-zag scan)을 통하여 일차원 데이터로 정렬한다. 여기서 0이 연속적으로 나타나는 갯수(zero-run)와 0이 아닌 계수들의 값(level)을 (run, level)의 2차원으로 표현한다.
예를 들어, 지그재그(zig-zag) 스캔이 되어 30, 2, 0, 0, -8, 0, 0, 0, 9 … 와 같이 정열된 DCT 계수는 런-레벨(run-level) 부호화를 통하여 (0,30), (0,2), (2,-8), (3,9),… 와 같이 표현된다. 그리고, 지그재그 스캔된 계수들 중에서 0인 값이 16개 연속하면 ZRL 이라는 특수 부호를 사용하며, 지그재그 스캔된 계수들이 어떤 위치 이후에 계속해서 끝까지 0이 발생할 경우는 블록의 끝을 나타내는 EOB(end of block)라는 특수 부호를 추가한다. 그리고, 이와 같이 (런, 레벨)(run, level) 부호화된 데이터는 2차원 허프만 부호화 테이블을 이용하여 가변장 부호화(VLC)되어 출력된다.
상기와 같은 종래의 정지 영상 압축 방법은 양자화 과정을 거치면 8×8 픽셀 블록의 마지막 항(64번째 DCT계수값)이 0인 경우와 0이 아닌 경우가 발생하는데, 이 두 경우에 부호화 시간의 차이가 분명히 발생한다.
즉, 8×8 픽셀 블록의 마지막 항이 0이 아닌 경우에는 ZRL 코드의 사용빈도가 증가함에 따라 부호화 시간이 증가하는데, 상기와 같이 부호화 시간의 증가를 전체 영상에 적용해 보면 부호화 시간이 매우 크게 증가하는 것이다.
특히, 디지털 스틸 카메라(digital still camera)에서는 정지 영상을 압축하여 필림이 아닌 메모리에 저장하는데 사용하는데, 이때 가장 중요한 부분은 정지영상을 얼마나 빨리 압축하는가에 달려 있다.
그러나, 상기와 같은 종래의 정지 영상 압축 방법은 압축 시간이 많이 소요됨에 따라 디지털 스틸 카메라가 연속적으로 촬영할 수 있는 영상의 수를 제한하게 된다.
따라서, 본 발명은 상기와 같은 종래의 제 문제점을 해소하기 위한 것으로, 정지 영상 압축시에 화질에 영향을 주지 않는 범위 내에서 양자화된 이산여현변환(DCT) 계수중 일부를 임의의 값으로 설정하여 정지 영상 압축 시간을 줄일 수 있을 뿐만 아니라 압축된 영상 데이터량을 감소시킬 수 있는 정지 영상 압축 장치 및 그 방법을 제공하는데 그 목적이 있다.
이러한 목적을 달성하기 위한 본 발명에 따른 정지 영상 압축 장치는, N×N 픽셀 블록을 이산여현변환 이산여현변환계수를 출력하는 이산여현변환기와, 상기 이산여현변환기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 양자화 테이블의 양자화 스텝 사이즈로 양자화함과 동시에 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수를 0으로 설정하여 출력하는 양자화기 및, 상기 양자화기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 허프만 부호화 테이블을 이용하여 엔트로피 부호화하여 출력하는 엔트로피 부호화기를 포함하여 구성된 것을 특징으로 한다.
그리고, 상기와 같은 목적을 달성하기 위한 정지 영상 압축 방법은, N×N 픽셀 블록을 이산여현변환하여 이산여현변환계수를 출력하는 단계와, 상기 N×N 픽셀 블록의 이산여현변환계수를 양자화 테이블의 양자화 스텝 사이즈로 양자화하는 단계, 상기 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수를 0으로 설정하는 단계 및, 상기와 같이 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수가 0으로 설정된 N×N 픽셀 블록의 이산여현변환계수를 허프만 부호화 테이블을 이용하여 엔트로피 부호화하는 단계로 이루어진 것을 특징으로 한다.
제1도는 본 발명에 따른 정지 영상 압축 장치의 기본 블록도,
제2도는 본 발명에 따른 정지 영상 압축 장치의 양자화기의 상세 블록도,
제3도는 본 발명에 따른 정지 영상 압축 장치의 엔트로피 부호화기에서 DC 계수의 부호화 과정을 설명하기 위한 계통도,
제4도는 본 발명에 따른 정지 영상 압축 장치의 엔트로피 부호화기에서 AC 계수의 부호화 과정을 설명하기 위한 계통도,
제5도는 본 발명에 따른 정지 영상 압축 장치의 지그재그 스캐닝 과정을 설명하기 위한 도면,
제6도는 본 발명에 따른 정지 영상 압축 장치 및 그 방법을 설명하기 위한 8×8 블록의 구조도,
제7도는 본 발명에 따른 정지 영상 출력 방법의 순서도,
제8도는 본 발명에 따른 정지 영상 압축 장치 및 그 방법을 설명하기 위한 타이밍도이다.
* 도면의 주요부분에 대한 부호의 설명
10 : 이산여현변환기 20 : 양자화기
21 : 양자화수단 22 : 카운터
23 : 논리곱게이트 24 : 버퍼
25 : 버퍼제어수단 30 : 엔트로피부호화기
40 : 양자화 테이블 50 : 허프만 부호화 테이블
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
제1도는 본 발명에 따른 정지 영상 압축 장치의 기본 블록도이고, 제2도는 본 발명에 따른 정지 영상 압축 장치의 양자화기의 상세 블록도로서, 본 발명에 따른 정지 영상 압축 장치는, 이산여현변환기(10, DCT)와, 양자화기(20) 및, 엔트로피부호화기(30)를 포함하여 구성되어 있다.
상기 이산여현변환기(10, DCT)에서는 픽셀간의 상관성을 제거하기 위하여 입력 영상을 8×8 픽셀 블록 단위로 이산여현변환(DCT)하여 이산여현변환(DCT)계수를 양자화기(20)로 출력한다.
상기 양자화기(20)는 상기 이산여현변환기(10)에서 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수를 양자화 테이블(40)의 양자화 스텝 사이즈로 양자화함과 동시에 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 마지막 이산여현변환(DCT)계수 즉, 64번째 이산여현변환(DCT)계수를 0으로 설정하여 엔트로피부호화기(30)로 출력하는 것으로, 양자화수단(21)과, 카운터(22), 논리곱게이트(23), 버퍼(24) 및, 버퍼제어수단(25)을 포함하여 구성되어 있다.
상기 양자화수단(21)은 상기 이산여현변환기(10)에서 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수를 양자화 테이블(40)의 양자화 스텝 사이즈로 양자화하여 논리곱게이트(23)로 출력한다.
상기 카운터(22)는 미도시된 메인 콘트롤러로부터 입력된 블록시작신호(Block-start)를 입력받아 동기신호(sym-clock; 시스템 클럭)를 카운터하여 8×8 픽셀 블록의 64번째 이산여현변환(DCT)계수에 도달하면 0를 상기 논리곱게이트(23)로 출력한다.
즉, 정지 영상 압축장치는 동기신호(sym-clock)에 따라 동작하는데 상기 카운터(22)는 블록시작신호(Block-start)가 입력되면 동기신호를 카운트하여 카운트 값이 64가 되면 0을 출력하는 것이다.
그리고, 상기 논리곱게이트(23)는 상기 양자화수단(21)에서 양자화되어 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수와 상기 카운터(22)에서 출력된 신호를 논리곱하여 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수를 0으로 만들어 버퍼(24)로 출력한다.
또, 상기 버퍼(24)는 상기 버퍼제어수단(25)의 제어에 따라 상기 논리곱게이트(23)에서 출력된 양자화된 이산여현변환(DCT)계수를 저장하였다가 상기 엔트로피부호화기(30)로 출력한다.
상기 엔트로피부호화기(50)는 상기 양자화기(20)에서 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수를 허프만 부호화 테이블(50)을 이용하여 엔트로피 부호화하여 출력한다.
상기와 같이 구성된 본 발명에 따른 정지 영상 압축 장치 및 그 방법의 작용 및 효과를 도면을 참조하여 상세히 설명하면 다음과 같다.
제7도는 본 발명에 따른 정지 영상 압축 방법의 순서도로서, 제7도의 S는 단계(STEP)를 나타낸다.
이산여현변환기(10)는 외부로부터 수평, 수직방향으로 8×8 픽셀 크기의 블록으로 분할되어 입력된 영상 데이터를 2차원 이산여현변환(DCT)하여 양자화기(20)로 출력한다.(S1)
이때, 상기와 같이 이산여현변환(DCT)된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 첫 번째 이산여현변환(DCT)계수는 DC계수, 나머지 63개의 이산여현변환(DCT)계수를 AC 계수라고 하는데, 상기 AC계수 중에서 저주파 성분은 앞쪽으로 밀집하고, 고주파 성분은 뒤쪽으로 밀집한다.
상기와 같이 이산여현변환기(10)에서 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수는 양자화기(20)로 입력되고, 상기 양자화기(20)는 양자화 테이블(40)의 양자화 스텝 사이즈를 사용하여 양자화함과 동시에 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 마지막 이산여현변환(DCT)계수를 0으로 설정한다.(S2, S3)
즉, 양자화수단(21)은 상기 이산여현변환기(10)에서 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수를 양자화 테이블(40)의 양자화 스텝 사이즈로 양자화하여 논리곱게이트(23)로 출력한다.
이때, 상기와 같이 양자화하면 저주파 성분의 값은 큰 값이 되지만 고주파 성분의 값은 대부분 0이 된다.
그리고, 카운터(22)는 미도시된 메인 콘트롤러로부터 입력된 블록시작신호(Block-start)를 입력받아 동기신호(sym-clock)를 카운터하여 8×8 픽셀 블록의 64번째 이산여현변환(DCT)계수에 도달하면 0를 논리곱게이트(23)로 출력한다.
즉, 정지 영상 압축장치는 동기신호(sym-clock)에 따라 동작하는데 상기 카운터(22)는 블록시작신호(Block-start)가 입력되면 동기신호를 카운트하여 카운트 값이 64가 되면 0을 출력하는 것이다.
상기 논리곱게이트(23)는 상기 양자화수단(21)에서 양자화되어 출력된 8×8 픽셀 블록의 이산여현변환(DCT)계수와 상기 카운터(22)에서 출력된 신호를 논리곱하여 제6도에 도시된 바와 같이 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수를 0으로 만들어 버퍼(24)로 출력한다.
또, 상기 버퍼(24)는 버퍼제어수단(25)의 제어에 따라 상기 논리곱게이트(23)에서 출력된 양자화된 이산여현변환(DCT)계수를 저장하였다가 상기 엔트로피부호화기(30)로 출력한다.
상기와 같이 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수가 0으로 설정된 이산여현변환(DCT)계수는 엔트로피 부호화기(30)로 입력되어 하프만 부호화 테이블(50)에 의해 엔트로피 부호화된다.(S4)
이때, 상기 엔트로피부호화기(30)는 양자화된 이산여현변환(DCT) 계수 중 DC계수와 AC 계수를 구분하여 서로 다른 방법으로 부호화한다. 보통 각 블록의 DC 값은 주변 블록의 DC 값과 많은 상관성이 있으므로, 도 3에 도시된 바와 같이 이전 블록의 DC값과 차이를 구하여 그 차이값을 부호화한다.
즉, 이전 블록의 DC계수와의 차분값에 대하여 하프만 부호화하는 것으로, DC부호 테이블에 따라 차분값에 속하는 그룹번호(SSSS)와 그룹 중의 특정한 값을 나타내는 부가 비트를 부호화하여 출력한다.
또, AC계수는 도 4에 도시된 바와 같이, 이산여현변환(DCT) 영역에서 DC계수 부근의 AC계수값이 0이 아닐 확률이 높고, DC에서 멀어질수록 0이 발생할 확률이 높다는 점을 이용하여, 보다 더 효과적인 데이터 압축을 위해 계수들을 재정열하는데, 주로 제5도에 도시된 바와 같이 지그재그 스캔(zig-zag scan)을 통하여 일차원 데이터로 정렬한다.
상기와 같이 지그재그 스캔을 하여 1차원으로 배열한 후 연속하는 0의 계수 길이를 나타내는 런 길이(NNNN)와 그 뒤에 계속되는 0 이외의 계수값을 사용해서 부호화한다. 즉, 런 길이와 그 뒤에 계속되는 0 이외의 계수값 크기를 나타내는 그룹번호(SSSS)의 조합에 대하여 허프만 부호를 할당하는 동시에 그룹 내의 특정값을 나타내기 위하여 부가 비트를 출력한다.
이때, 지그재그 스캔된 계수들 중에서 0인 값이 16개 연속하면 ZRL 이라는 특수 부호를 사용하며, 지그재그 스캔된 계수들이 어떤 위치 이후에 계속해서 끝까지 0이 발생할 경우는 블록의 끝을 나타내는 EOB(end of block)라는 특수 부호를 추가한다.
즉, 도8의 (A)에 도시된 바와 같이, 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수는 0(Zero) 또는 0가 아닌 값(NZ)이 존재할 수 있다.
그리고, 엔트로피 부호화시에는 제8도의 (B)에 도시된 바와 같이, 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 0인 이산여현변환(DCT)계수를 카운트하고, 제8도의 (C)에 도시된 바와 같이 0인 이산여현변환(DCT)계수가 연속하여 16개 이상이면 16개씩 잘라서 제로런 16플래그를 발생한다.
이때, 제8도의 (D)에 도시된 바와 같이 0인 이산여현변환(DCT)계수가 연속하면 가변장 부호화 홀드 신호를 출력하여 가변장 부호화를 하지 않도록 한다.
한편, 제8도의 (E)는 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수가 0이 아닌 값(NZ)을 가질 때 허프만 부호화한 경우를 도시한 것으로, 이 경우에는 ZRL 코드가 존재하게 된다.
그리고, 제8도의 (F)는 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중64번째 이산여현변환(DCT)계수를 강제로 0(Zero)으로 만들었을 때에 허프만 부호화한 경우를 도시한 것으로, 이 경우에는 ZRL 코드가 존재하지 않고 바로 EOB 코드를 사용한다.
따라서, 입력 영상이 640×480 픽셀의 영상이라고 하면 4800개의 8×8 픽셀 블록이 되므로 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수가 0이 아닌 블록이 10%라고 가정하고, 상기와 같이 64번째 이산여현변환(DCT)계수가 0이 아닌 블록을 처리하는데 10클럭이 소요된다면, 상기와 같이 양자화된 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수를 강제로 0(Zero)으로 만든 다음 엔트로피 부호화를 할 경우에 약 5000클럭 정도의 이익이 발생하므로 영상 데이터를 고속으로 압축 및 전송할 수 있는 것이다.
이때, 상기와 같이 8×8 픽셀 블록의 이산여현변환(DCT)계수 중 64번째 이산여현변환(DCT)계수가 0이 아닌 8×8 픽셀 블록의 수는 전체 영상에 대한 블록 수에 비해 매우 작고, 상기 64번째 이산여현변환(DCT)계수는 고주파 성분이므로, 64번째 이산여현변환(DCT)계수를 강제로 0으로 만들더라도 화질에는 큰 영향을 미치지 않게 된다.
한편, 본 발명에서는 영상을 8×8 픽셀 블록 단위로 부호화하는 정지 영상 압축 장치를 예로 들어 설명하였으나, 이에 한정되지는 않고 영상을 N×N 픽셀 블록 단위로 처리하는 정지 영상 압축 장치에도 적용 가능하다는 것은 당연한다.
또한, 본 발명에서는 정지 영상 압축 장치를 예로 들어 설명하였으나, 이에 한정되지 않고 동영상 압축 장치에서도 양자화된 이산여현변환(DCT) 계수중 일부를 임의의 값으로 설정하여 정지 영상 압축 시간을 줄일 수 있을 뿐만 아니라 압축된 영상 데이터량을 감소시킬 수 있다는 것은 당연하다.
이상에서 살펴본 바와 같이 본 발명에 따르면, 정지영상 압축시에 화질에 영향을 주지 않는 범위 내에서 양자화된 8×8 픽셀 블록의 이산여현변환계수중 64번째 이산여현변환계수를 강제로 0으로 만들어 엔트로피 부호화기에서 ZRL 코드의 사용빈도를 줄임으로써, 정지 영상 압축 시간을 줄일 수 있을 뿐만 아니라 압축된 영상 데이터량을 감소시킬 수 있는 효과가 있다.

Claims (3)

  1. N×N 픽셀 블록을 이산여현변환하여 이산여현변환계수를 출력하는 이산여현변환기와,
    상기 이산여현변환기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 양자화 테이블의 양자화 스텝 사이즈로 양자화함과 동시에 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수를 0으로 설정하여 출력하는 양자화기 및,
    상기 양자화기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 허프만 부호화 테이블을 이용하여 엔트로피 부호화하여 출력하는 엔트로피 부호화기를 포함하여 구성된 정지 영상 압축 장치.
  2. 제 1 항에 있어서,
    상기 양자화기는, 상기 이산여현변환기에서 출력된 N×N 픽셀 블록의 이산여현변환계수를 양자화 테이블의 양자화 스텝 사이즈로 양자화하는 양자화수단과,
    외부로부터 입력된 블록시작신호를 입력받아 동기신호를 카운터하여 N×N 픽셀 블록의 N×N 번째 이산여현변환계수에 도달하면 0를 출력하는 카운터,
    상기 양자화수단에서 양자화되어 출력된 이산여현변환계수와 상기 카운터에서 출력된 신호를 논리곱하여 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 N×N 번째 이산여현변환계수를 0으로 만들어 출력하는 논리곱게이트,
    상기 논리곱게이트에서 출력된 양자화된 이산여현변환계수를 저장하였다가 상기 엔트로피 부호화기로 출력하는 버퍼 및,
    상기 버퍼를 제어하는 버퍼제어수단을 포함하여 구성된 것을 특징으로 하는 정지 영상 압축 장치.
  3. N×N 픽셀 블록을 이산여현변환하여 이산여현변환계수를 출력하는 단계와,
    상기 N×N 픽셀 블록의 이산여현변환계수를 양자화 테이블의 양자화 스텝 사이즈로 양자화하는 단계,
    상기 양자화된 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수를 0으로 설정하는 단계 및,
    상기와 같이 N×N 픽셀 블록의 이산여현변환계수 중 마지막 이산여현변환계수가 0으로 설정된 N×N 픽셀 블록의 이산여현변환계수를 허프만 부호화 테이블을 이용하여 엔트로피 부호화하는 단계로 이루어진 정지 영상 압축 방법.
KR1019970081843A 1997-12-31 1997-12-31 정지 영상 압축 장치 및 그 방법 KR19990061570A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970081843A KR19990061570A (ko) 1997-12-31 1997-12-31 정지 영상 압축 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970081843A KR19990061570A (ko) 1997-12-31 1997-12-31 정지 영상 압축 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR19990061570A true KR19990061570A (ko) 1999-07-26

Family

ID=66181861

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970081843A KR19990061570A (ko) 1997-12-31 1997-12-31 정지 영상 압축 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR19990061570A (ko)

Similar Documents

Publication Publication Date Title
US5774594A (en) Signal compression device
EP0519962B1 (en) Digital image coding using a random scanning of image frames
AU2008203295B2 (en) Lossless intraframe encoding using golomb-rice
KR0170937B1 (ko) 영상 데이타 부호화 장치
EP0562419A2 (en) Variable length code word decoder for use in digital communication systems
AU2002316546A1 (en) Lossless intraframe encoding using golomb-rice
WO2003003738A2 (en) Dct compression using golomb-rice coding
US6055272A (en) Run length encoder
JPH10243399A (ja) 符号量制御装置及び該符号量制御装置を含む動画像符号化装置
EP0925555B1 (en) Dual-speed variable length decoder and decoding architecture for mpeg-2 video data
US6298087B1 (en) System and method for decoding a variable length code digital signal
CN101502122A (zh) 编码装置及编码方法
KR101710619B1 (ko) 단계적인 영상 부호화, 복호화 방법 및 장치
JP3105906B2 (ja) 画像処理装置
JPH05227519A (ja) 画像デ―タの符号化装置および復号化装置
KR19990061570A (ko) 정지 영상 압축 장치 및 그 방법
KR100195717B1 (ko) 가변 길이 복호기
KR100195715B1 (ko) 가변 길이 복호기
US6560373B1 (en) Apparatus and method of compressing still image at regular compression rate
JP2668900B2 (ja) 高能率符号化装置
KR0181055B1 (ko) 영상 부호화 장치
KR100195722B1 (ko) 가변 길이 복호기
KR100195716B1 (ko) 가변 길이 복호기
KR100195720B1 (ko) 가변 길이 복호기용 상태 제어기
KR100221310B1 (ko) 줄길이 부호기의 전송신호 생성장치

Legal Events

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