KR100203291B1 - 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템 - Google Patents

큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템 Download PDF

Info

Publication number
KR100203291B1
KR100203291B1 KR1019960060794A KR19960060794A KR100203291B1 KR 100203291 B1 KR100203291 B1 KR 100203291B1 KR 1019960060794 A KR1019960060794 A KR 1019960060794A KR 19960060794 A KR19960060794 A KR 19960060794A KR 100203291 B1 KR100203291 B1 KR 100203291B1
Authority
KR
South Korea
Prior art keywords
vector
component
encoding
inverse
cubic
Prior art date
Application number
KR1019960060794A
Other languages
English (en)
Other versions
KR19980041491A (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 KR1019960060794A priority Critical patent/KR100203291B1/ko
Publication of KR19980041491A publication Critical patent/KR19980041491A/ko
Application granted granted Critical
Publication of KR100203291B1 publication Critical patent/KR100203291B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/94—Vector quantisation

Landscapes

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

Abstract

개시된 내용은 웨이브렛변환을 이용한 영상압축 부호화 및 복호화에 있어 다차원큐빅격자구조 벡터양자화를 결합시켜 영상의 질을 향상시킬 수 있도록 한 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템에 관한 것이다. 본 발명은 격자구조 벡터양자화에 가장 유리한 특성의 FIR필터를 사용하여 웨이브렛변환을 하고, 웨이브렛변환을 통해 분해된 영상데이타의 통계적특성에 근거하여 격자의 형태 및 벡터의 차원이 결정된 다차원큐빅격자형으로 코드북을 구현하여 신속한 계산이 가능하도록 하며, 다차원 큐빅격자 벡터양자화기의 차원을 효율적으로 할당하기 위해 웨이브렛변환을 통해 분해된 각 서브영상의 분산값에 의해 최적으로 할당된 비트율에 따라 차원을 16차, 8차, 4차 및 2차로 각 서브영상의 적용할 차수를 결정한다. 따라서, 본 발명은 피크신호대잡음비(PSNR)의 성능을 향상시킬 수 있으며, 계산량을 감축하는 효과를 제공한다.

Description

큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템
본 발명은 이산웨이브렛변환(Discrete Wavelet Transform; DWT)과 격자구조 벡터양자화를 결합한 영상부호화/복호화시스템에 관한 것으로서, 특히 영상의 질을 향상시킬 수 있도록 한 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템에 관한 것이다.
날로 증가하는 무선통신시스템 및 멀티미디어통신시스템에서 영상데이타의 고화질 고압축이 중요한 목표가 되고 있으며 이를 실현하기 위한 알고리즘들이 현재 활발히 진행되고 있다. 특히, 64kbps 이하의 저속통신망에 접속되는 멀티미디어 통신단말은 기존의 MPEG(Moving Picture Experts Group) 및 JPEG(Joint Photographic Coding Experts Group) 혹은 H.261등과 같은 알고리즘으로는 구현의 한계가 있으므로 보다 진보적인 구조를 갖는 영상압축알고리즘의 제안이 필요하게 되었다. 프렉탈영상압축이론, 모델베이스영상압축이론, 객체지향영상압축이론 및 웨이브렛변환이론을 바탕으로 하는 영상압축의 연구가 진행중이거나 표준화를 위한 단계에 이르고 있다.
한편, 영상압축방법중 변환부호화방식은 압축률은 우수하나 사용되는 기저(basis)들이 블록 사이에서 비연속적이므로 재생연산에서 블록효과가 발생한다. 이러한 블록효과를 줄이기 위하여 최근 DWT가 제시되었다. DWT는 시간과 주파수에 대해 국부성을 가지고 신호를 표현할 수 있어 비정상과정(nonstationary)을 갖는 영상신호를 해석함에 유리하고, 이를 이용하여 표현된 영상은 인간시각특성과 비슷하여 최근 영상처리분야에서 각광을 받기 시작하였다.
따라서, 본 발명의 목적은 동일한 비트율에서 이산여현변환(DCT)와 스칼라양자화로 된 하이브리드부호(Hybrid Coding)체계보다 영상의 질을 향상시킬 수 있도록 위와 같은 DWT기반에 큐빅격자구조의 벡터양자화를 결합하여 영상데이타를 부호화하는 시스템을 제공함에 있다.
본 발명의 다른 목적은 전술한 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템에서 압축 부호화된 영상데이타를 복원하기 위한 영상복호화시스템을 제공함에 있다.
도 1은 본 발명에 의한 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템을 나타내는 블록도,
도 2는 본 발명에 의한 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상복호화시스템을 나타내는 블록도.
도면의 주요부분에 대한 부호의 설명
11 : 이산웨이브렛변환기(DWT) 12 : DPCM부호기
13 : 스칼라양자화기 14,20 : 엔트로피부호기
15 : 비트할당기 16 : 코드북할당기
17 : 벡터포맷터기 18 : 스케일러
19 : 다차원큐빅격자벡터양자화기 21 : 팩킹부
31 : 언팩킹부 32,35 : 엔트로피복호기
33 : 역스칼라양자화기 34 : DPCM복호기
36 : 역다차원큐빅격자벡터양자화기 37 : 역스케일러
38 : 역벡터포맷터기 39 : 역이산웨이브렛변환기(IDWT)
이와 같은 목적들을 달성하기 위한 본 발명의 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템은 입력되는 영상데이타를 압축 부호화하기 위한 시스템에 있어서, 일정크기단위로 입력되는 영상데이타를 일정레벨로 분해하고, 분해된 서브영상에 대해 이산웨이브렛변환을 통해 분석하여 저주파 서브영상에 있는 직류성분의 변환계수와 그외의 서브영상에 있는 교류성분의 변환계수를 각각 출력하는 이산웨이브렛변환기(DWT)와, 상기 이산웨이브렛변환기에서 출력되는 직류성분의 변환계수들을 스칼라양자화를 통해 압축 부호화하는 제 1부호화수단과, 상기 이산웨이브렛변환기에서 분해된 각 서브영상의 분산값에 따라 비트를 할당하는 비트할당기와, 다차원큐빅격자형태로 벡터의 차원을 마련하여 상기 할당된 비트율에 따라 해당하는 벡터차원을 할당하는 코드북할당기와, 상기 이산웨이브렛변환기에서 출력되는 교류성분의 변환계수들을 상기 코드북할당기에서 할당되는 차원의 큐빅격자구조에 따라 벡터양자화를 통해 압축 부호화하는 제 2부호화수단, 및 상기 제 1부호화수단과 상기 제 2부호화수단에서 출력되는 부호화된 데이타와 상기 코드북할당기에서 할당한 격자차원을 패킷형태로 전송하는 팩킹부를 포함한다.
본 발명의 다른 목적을 달성하기 위한 본 발명의 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상복호화시스템은 압축 부호화된 영상데이타를 복호화하기 위한 시스템에 있어서, 상기 압축 부호화된 영상데이타를 수신받아 직류성분과 교류성분의 부호화된 영상데이타와 할당된 격자차원으로 분리하여 출력하는 언팩킹부와, 상기 언팩킹부에서 출력되는 직류성분의 부호화된 영상데이타를 입력받아 역스칼라양자화를 통해 복호화하는 제 1복호화수단과, 상기 언팩킹부에서 출력되는 교류성분의 부호화된 영상데이타를 입력받아 할당된 차원의 큐빅격자구조에 따라 역벡터양자화를 통해 복호화하는 제 2복호화수단, 및 상기 제 1복호화수단과 상기 제 2복호화수단에서 복호화된 직류성분과 교류성분의 계수들에 대한 서브영상들을 역이산웨이브렛변환을 통해 합성하여 복원된 일정크기의 영상데이타를 출력하는 역이산웨이브렛변환기(IDWT)를 포함한다.
이하, 첨부한 도면들을 참조하여 본 발명의 바람직한 실시예를 상세히 기술하기로 한다.
도 1은 본 발명에 따른 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템을 나타내는 블록도이다. 도시된 바와 같이, 본 발명의 영상부호화시스템은 입력되는 영상데이타를 이산웨이브렛변환하여 직류(DC)성분의 변환계수와 그외(AC)성분의 변환계수로 분리하여 출력하는 이산웨이브렛변환기(DWT)(11)와, 직류(DC)성분의 변환계수들을 입력받아 차분펄스부호변조(DPCM)방식에 의한 부호화와 스칼라양자화 및 허프만(Huffman)방식 등에 의한 엔트로피부호화를 차례로 수행하여 압축 부호화하는 DPCM부호기(12), 스칼라양자화기(13) 및 엔트로피부호기(14)를 차례로 구비하고 있다. 또한, 교류(AC)성분의 변환계수들에 대한 비트를 할당하는 비트할당기(15)와, 할당된 비트를 어드레스로 입력받아 그 어드레스에 저장된 코드벡터를 추출하는 코드북할당기(16)를 구비하고 있다. 이산웨이브렛변환기(DWT)(11)와 코드북할당기(16) 사이에는 입력되는 교류(AC)성분의 변환계수들을 추출한 코드벡터로 포맷팅하고, 스케일팩터로 스케일조정하는 벡터포맷터기(17)와, 스케일러(18)가 차례로 연결된다. 스케일러(18)에는 코드북할당기(16)에 의해 결정된 차원의 큐빅격자로 벡터양자화하는 다차원큐빅격자벡터양자화기(19)가 연결되며, 다차원 큐빅 격자구조로 벡터양자화된 데이타를 허프만방식 등에 의해 엔트로피부호화하는 엔트로피부호기(20)가 연결된다. 두 엔트로피부호기(14,20) 사이에는 부호화된 직류(DC)성분의 데이타와 그외(AC)성분의 데이타를 입력받아 패킷단위로 전송하는 팩킹부(21)가 연결되도록 구성된다.
이와 같이 구성된 본 발명의 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템에 대한 동작을 좀더 구체적으로 설명한다.
먼저, 이산웨이브렛변환기(DWT)(11)는 서브밴드코딩의 한 예로, N×N 크기의 입력영상데이타 X(a,b)를 4레벨로 분해하고, 분해된 서브영상에 대해 이산웨이브렛변환을 통해 분석한다. 여기에서 이산웨이브렛변환기(DWT)(11)에 사용되는 FIR필터는 격자구조 벡터양자화에 가장 유리한 특성의 필터로 선정한다. 그리고, 저주파의 서브영상에 있는 직류(DC)성분의 변환계수 Xdc(i,j)를 차분펄스부호변조(DPCM)방식의 부호기(12)로 출력하고, 그외의 서브영상에 있는 교류(AC)성분의 변환계수 Xac(i,j)를 벡터포맷터기(17)로 출력한다. DPCM부호기(12)에서는 입력되는 직류(DC)성분의 변환계수 Xdc(i,j)들간의 차분을 구하여 그 차분을 부호화하는 차분펄스부호변조(DPCM)방식에 근거하여 압축 부호화한다. 부호화된 데이타는 스칼라양자화기(13)로 입력되어 스칼라양자화되므로써 비트율이 더욱 감소된다. 엔트로피부호기(14)에서는 스칼라양자화된 직류(DC)성분의 변화계수데이타를 입력받아 허프만(Huffman)부호화방식 등에 근거하여 부호화한다.
한편, 비트할당기(15)는 이산웨이브렛변환기(DWT)(11)에 의해 분해된 각 서브영상의 분산값을 계산하여 그 분산값에 따라 최적의 비트를 할당한다. 할당된 비트를 어드레스로 입력받는 코드북할당기(16)는 그 어드레스에 해당하는 위치에 저장된 규빅격자구조의 벡터 차원을 추출한다. 즉, 코드북할당기(16)의 차원결정테이블은 다음의 표 1로 정의된다.
Lattice Z16 Z8 Z4 Z2
Bitrate 0bpp∼0.4bpp 0.4bpp∼0.7bpp 0.7bpp∼1.4bpp 1.4bpp 이상
위의 표 1과 같이, 비트할당기(15)에 의해 할당된 비트율에 따라 차원을 16차, 8차, 4차 및 2차중 결정하여 벡터포맷터기(17) 및 다차원큐빅격자벡터양자화기(19)로 출력한다. 벡터포맷터기(17)는 비트율에 의해 결정된 차원의 벡터로 교류(AC)성분의 변환계수 Xac(i,j)를 포맷팅한다. 스케일러(18)는 최적의 스케일팩터(scale factor) α에 의해 벡터포맷터기(17)로부터 입력되는 벡터 Xn를 스케일양자화하여 다차원큐빅격자벡터양자화기(19)로 출력한다. 다차원큐빅격자벡터양자화기(19)는 코드북할당기(16)에 의해 결정된 Zn차원 격자의 표면에 벡터 Xn′를 투사시켜 가까운 정수벡터(integer vector)를 구한다. 즉, 다차원큐빅격자벡터양자화기(19)는 스케일러(18)로부터 입력되는 벡터들 Xn′의 평균을 계산하고, 그 평균과 결정된 Zn차원의 큐빅격자구조를 절단시 그 최대반경(maximum radius; m)을 비교한다. 만약, 그 평균이 최대반경(m)보다 크면 절단된 Zn차원 격자의 표면상에 직교되도록 벡터들을 투사시켜 가장 가까운 정수를 찾으며, 그 정수벡터가 최대반경(m)보다 크면 이웃벡터들을 검색하여 정수벡터와의 차를 구한다. 여기서는, 그 차가 최대반경(m)보다 크지 않을 때까지 반복하여 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구하여 최대반경(m)과 비교하며, 그 차가 최대반경(m)보다 크지 않으면 벡터양자화를 완료한다. 한편, 다차원큐빅격자벡터양자화기(19)는 계산한 평균이 최대반경(m)보다 크지 않으면 정수벡터성분을 취하고, 그 정수벡터가 최대반경(m)보다 크면 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구한다. 그리고, 그 차가 최대반경(m)보다 크지 않을 때까지 반복하여 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구하여 최대반경(m)과 비교하며, 그 차가 최대반경(m)보다 크지 않으면 벡터양자화를 완료한다. 벡터양자화가 완료되면, 다차원큐빅격자구조벡터양자화기(19)는 그 양자화된 벡터에 인덱스 Y를 붙인다. 엔트로피부호기(20)는 다차원큐빅격자벡터양자화기(19)에서 출력되는 양자화된 벡터 Yn를 입력받아 허프만방식 등에 의해 엔트로피코딩을 수행한다. 팩킹부(21)는 두 엔트로피부호기(14,20)에서 각각 부호화된 데이타를 패킷단위로 전송한다. 이때, 팩킹부(21)는 코드북할당기(16)에서 할당된 벡터의 차원을 함께 전송한다.
도 2는 도 1 영상부호화시스템에서 부호화된 영상데이타를 수신받아 복호화하는 영상복호화시스템을 나타내는 구성도이다. 도시된 바와 같이, 본 발명의 영상복호화시스템은 채널을 통해 전송되는 패킷형식의 부호화된 영상데이타를 수신받아 분리하는 언팩킹부(31)와, 분리된 직류(DC)성분의 부호화된 영상데이타와 교류(AC)성분의 부호화된 영상데이타를 각각 입력받아 엔트로피복호화하는 두개의 엔트로피복호기(32,35)를 구비하고 있다. 엔트로피복호기(32)에는 엔트로피복호화된 직류(DC)성분의 영상데이타를 역스칼라양자화 및 차분펄스부호변조(DPCM)방식에 따른 복호화를 수행하는 역스칼라양자화기(33) 및 DPCM복호기(34)가 차례로 연결된다. 또한, 엔트로피복호기(35)에는 엔트로피복호화된 교류(AC)성분의 영상데이타를 다차원큐빅격자구조의 벡터양자화 이전의 상태로 복원하고, 이를 역스케일팩터로 재스케일하는 역다차원큐빅격자벡터양자화기(36)와 역스케일러(37)가 차례로 연결된다. 역스케일러(37)에는 벡터형태의 데이타를 복원하는 역벡터포맷터기(38)가 연결된다. DPCM복호기(34)와 역벡터포맷터기(38) 사이에는 역이산웨이브렛변환을 수행하여 복원된 영상데이타를 출력하는 역이산웨이브렛변환기(IDWT)(39)가 연결되도록 구성된다.
이와 같이 구성된 본 발명의 다차원큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상복호화시스템에 대한 동작을 좀더 구체적으로 설명한다.
먼저, 도 1 구조의 영상부호화시스템에 의해 압축 부호화된 영상데이타를 수신받는 언팩킹부(31)는 수신받은 영상데이타를 직류(DC)성분과 교류(AC)성분으로 분리하여 출력한다. 아울러, 각 서브영상에 적용된 차원을 추출하여 역다차원큐빅격자벡터양자화기(36)와 역벡터포맷터기(38)로 출력한다. 엔트로피복호기(32)에서는 직류(DC)성분의 부호화된 영상데이타를 허프만방식 등을 통해 엔트로피부호화되기 이전의 상태로 복호화하여 스칼라양자화된 직류(DC)성분의 변환계수로 출력한다. 엔트로피복호기(35)에서는 교류(AC)성분의 부호화된 영상데이타를 엔트로피부호화되기 이전의 상태로 복호화하여 다차원큐빅격자구조 벡터양자화된 교류(AC)성분의 변환계수로 출력한다. 엔트로피복호기(32)에 연결된 역스칼라양자화기(33)는 스칼라양자화된 직류(DC)성분의 변환계수를 입력받아 역스칼라양자화하여 차분펄스부호변조(DPCM)방식으로 부호화된 직류(DC)성분의 변환계수로 출력한다. DPCM복호기(34)는 역스칼라양자화기(33)로부터 차분펄스부호변조(DPCM)방식으로 부호화된 직류(DC)성분의 변환계수를 입력받아 차분펄스부호변조(DPCM)방식으로 부호화되기 이전상태로 복호화하여 직류(DC)성분의 변환계수로 출력한다. 한편, 엔트로피복호기(35)에 연결된 역다차원큐빅격자벡터양자화기(36)는 언팩킹부(31)로부터 입력받은 차원정보에 따라 해당 다차원큐빅격자구조로 벡터양자화된 교류(AC)성분의 변환계수에 부착된 인덱스 Y를 복호화하여 큐빅격자구조의 벡터를 구한다. 그런 다음, 언팩킹부(31)로부터 입력되는 할당된 차원에 따라 그 큐빅격자구조의 벡터를 역벡터양자화하여 출력한다. 역스케일러(37)에서는 역다차원큐빅격자벡터양자화기(36)에서 출력되는 벡터를 입력받아 스케일팩터 1/α로 재스케일하여 원래스케일의 벡터로 역벡터포맷터기(38)에 출력한다. 역벡터포맷터기(38)는 언팩킹부(31)로부터 입력받은 차원정보에 따라 입력벡터를 원래의 교류(AC)성분의 변환계수형태로 역포매팅시켜 역이산웨이브렛변환기(IDWT)(39)로 출력한다. 역이산웨이브렛변환기(IDWT)(39)는 입력되는 직류(DC)성분의 변환계수와 교류(AC)성분의 변환계수들의 서브영상들을 역이산웨이브렛변환을 통해 합성하여 복원된 N×N크기의 영상을 출력한다.
상술한 바와 같이, 본 발명은 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템에 관한 것으로 웨이브렛변환을 통해 분해된 서브영상의 통계적특성에 따라 결정된 벡터차원의 큐빅격자형 코드북에 의해 할당되는 벡터차원의 큐빅격자구조로 벡터양자화하여 압축 부호화하므로써 이산여현변환(DCT)과 스칼라양자화를 이용한 하이브리드 부호체계보다 일정 데시벨(dB)이상 피크신호대잡음비(PSNR) 개선효과를 갖으며, 기존의 이산웨이브렛변환(DWT)과 격자구조 벡터양자화를 결합한 영상압축알고리즘들에 대해 계산속도를 향상시키는 효과를 갖는다.

Claims (10)

  1. 입력되는 영상데이타를 압축 부호화하기 위한 시스템에 있어서,
    일정크기단위로 입력되는 영상데이타를 일정레벨로 분해하고, 분해된 서브영상에 대해 이산웨이브렛변환을 통해 분석하여 저주파 서브영상에 있는 직류성분의 변환계수와 그외의 서브영상에 있는 교류성분의 변환계수를 각각 출력하는 이산웨이브렛변환기(DWT);
    상기 이산웨이브렛변환기에서 출력되는 직류성분의 변환계수들을 스칼라양자화를 통해 압축 부호화하는 제 1부호화수단;
    상기 이산웨이브렛변환기에서 분해된 각 서브영상의 분산값에 따라 비트를 할당하는 비트할당기;
    다차원큐빅격자형태로 벡터의 차원을 마련하여 상기 할당된 비트율에 따라 해당하는 벡터차원을 할당하는 코드북할당기;
    상기 이산웨이브렛변환기에서 출력되는 교류성분의 변환계수들을 상기 코드북할당기에서 할당되는 차원의 큐빅격자구조에 따라 벡터양자화를 통해 압축 부호화하는 제 2부호화수단; 및
    상기 제 1부호화수단과 상기 제 2부호화수단에서 출력되는 부호화된 데이타와 상기 코드북할당기에서 할당한 격자차원을 패킷형태로 전송하는 팩킹부를 포함하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  2. 제 1항에 있어서, 상기 이산웨이브렛변환기는 일정크기단위의 영상데이타를 입력받아 4레벨분석과정을 통해 서브영상으로 분해하는 것을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  3. 제 1항에 있어서, 상기 제 1부호화수단은
    입력되는 직류성분의 변환계수들을 차분펄스부호변조(DPCM)방식에 따라 부호화하는 DPCM부호기;
    상기 DPCM부호기에서 출력되는 부호화된 직류성분의 변환계수들을 스칼라양자화하는 스칼라양자화기; 및
    상기 스칼라양자화된 직류성분의 변환계수들을 허프만방식에 따라 부호화하는 엔트로피부호기를 구비함을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  4. 제 1항에 있어서, 상기 제 2부호화수단은
    입력되는 교류성분의 변환계수들을 할당된 차원의 벡터로 포매팅하는 벡터포맷터기;
    상기 벡터포맷터기에서 출력되는 벡터들을 입력받아 일정한 스케일팩터로 스케일하여 출력하는 스케일러;
    상기 스케일러에서 출력되는 벡터들을 입력받아 할당된 차원의 큐빅격자 표면상에 투사시켜 가장 가까운 정수벡터를 구하고, 그 정수벡터에 인덱스를 부가하여 벡터양자화된 계수들로 출력하는 다차원큐빅격자벡터양자화기; 및
    상기 다차원큐빅격자벡터양자화기에서 출력되는 벡터양자화된 계수들을 허프만방식에 따라 부호화하는 엔트로피부호기를 구비함을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  5. 제 4항에 있어서, 상기 다차원큐빅격자벡터양자화기는 입력되는 벡터들의 평균을 계산하고, 그 평균과 할당된 차원의 큐빅격자구조를 절단시 그 최대반경을 비교하여 비교결과 그 평균이 최대반경보다 크면 그 표면상에 직교되도록 벡터들을 투사시켜 가장 가까운 정수를 찾는 것을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  6. 제 5항에 있어서, 상기 다차원큐빅격자벡터양자화기는 상기 찾은 정수벡터가 최대반경보다 크면 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구하고, 그 차가 최대반경보다 크지 않을 때까지 반복하여 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구하여 최대반경과 비교하며, 그 차가 최대반경보다 크지 않으면 벡터양자화를 완료하는 것을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  7. 제 6항에 있어서, 상기 다차원큐빅격자벡터양자화기는 상기 비교결과 평균이 최대반경보다 크지 않으면 정수벡터성분을 취하여 그 정수벡터가 최대반경보다 크면 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구하고, 그 차가 최대반경보다 크지 않을 때까지 반복하여 이웃하는 벡터들을 검색하여 정수벡터와의 차를 구하여 최대반경과 비교하며, 그 차가 최대반경보다 크지 않으면 벡터양자화를 완료하는 것을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화시스템.
  8. 압축 부호화된 영상데이타를 복호화하기 위한 시스템에 있어서,
    상기 압축 부호화된 영상데이타를 수신받아 직류성분과 교류성분의 부호화된 영상데이타와 할당된 격자차원으로 분리하여 출력하는 언팩킹부;
    상기 언팩킹부에서 출력되는 직류성분의 부호화된 영상데이타를 입력받아 역스칼라양자화를 통해 복호화하는 제 1복호화수단;
    상기 언팩킹부에서 출력되는 교류성분의 부호화된 영상데이타를 입력받아 할당된 차원의 큐빅격자구조에 따라 역벡터양자화를 통해 복호화하는 제 2복호화수단; 및
    상기 제 1복호화수단과 상기 제 2복호화수단에서 복호화된 직류성분과 교류성분의 계수들에 대한 서브영상들을 역이산웨이브렛변환을 통해 합성하여 복원된 일정크기의 영상데이타를 출력하는 역이산웨이브렛변환기(IDWT)를 포함하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상복호화시스템.
  9. 제 8항에 있어서, 상기 제 1복호화수단은
    입력되는 직류성분의 부호화된 영상데이타를 허프만방식에 따라 부호화되기 이전의 상태로 복호화하여 스칼라양자화된 직류성분의 변환계수들로 출력하는 엔트로피복호기;
    상기 엔트로피복호기에서 출력되는 스칼라양자화된 직류성분의 변환계수들을 역스칼라양자화하여 차분펄스부호변조(DPCM)방식으로 부호화된 직류성분의 변환계수들을 출력하는 역스칼라양자화기; 및
    상기 역스칼라양자화기에서 출력되는 차분펄스부호변조(DPCM)방식으로 부호화된 직류성분의 변환계수들을 부호화되기 이전의 상태로 복호화하여 직류성분의 변환계수들로 출력하는 DPCM복호기를 구비함을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상복호화시스템.
  10. 제 8항에 있어서, 상기 제 2복호화수단은
    입력되는 교류성분의 부호화된 영상데이타를 허프만방식에 따라 부호화되기 이전의 상태로 복호화하여 다차원큐빅격자구조의 벡터양자화된 교류성분의 변환계수들로 출력하는 엔트로피복호기;
    상기 엔트로피복호기에서 출력되는 다차원큐빅격자구조로 벡터양자화된 교류성분의 변환계수들을 입력받아 부가된 인덱스를 복호화하여 큐빅격자구조의 벡터를 구하고, 상기 언팩킹부로부터 입력되는 할당된 차원에 따라 큐빅격자구조의 벡터를 역벡터양자화하여 출력하는 역다차원큐빅격자벡터양자화기;
    상기 역다차원큐빅격자벡터양자화기에서 출력되는 벡터를 일정한 스케일팩터로 재스케일하여 원래 스케일의 벡터로 출력하는 역스케일러; 및
    상기 역스케일러에서 출력되는 벡터를 입력받아 상기 언팩킹부로부터 입력되는 할당된 차원에 따라 역포매팅하여 교류성분의 변환계수들로 출력하는 역벡터포맷터기를 구비함을 특징으로 하는 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상복호화시스템.
KR1019960060794A 1996-11-30 1996-11-30 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템 KR100203291B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960060794A KR100203291B1 (ko) 1996-11-30 1996-11-30 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960060794A KR100203291B1 (ko) 1996-11-30 1996-11-30 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템

Publications (2)

Publication Number Publication Date
KR19980041491A KR19980041491A (ko) 1998-08-17
KR100203291B1 true KR100203291B1 (ko) 1999-06-15

Family

ID=19485310

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960060794A KR100203291B1 (ko) 1996-11-30 1996-11-30 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템

Country Status (1)

Country Link
KR (1) KR100203291B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100754666B1 (ko) * 2001-02-07 2007-09-03 삼성전자주식회사 휴대용 단말기의 화면 표시 장치 및 방법
KR100805940B1 (ko) * 2006-08-24 2008-02-21 영남대학교 산학협력단 품질측정을 위한 디지털신호의 변환과 디지털신호의전송품질 측정시스템 및 방법
KR101421231B1 (ko) * 2007-07-04 2014-07-24 세종대학교산학협력단 웨이블릿 변환을 이용한 영상 압축 장치
CN102036075B (zh) * 2010-12-29 2012-11-28 东南大学 一种图像及数字视频编码及解码方法

Also Published As

Publication number Publication date
KR19980041491A (ko) 1998-08-17

Similar Documents

Publication Publication Date Title
US7463780B2 (en) Image encoder, image encoding method, image decoder, and image decoding method
Ho et al. Classified transform coding of images using vector quantization
Padmaja et al. Analysis of various image compression techniques
JP3868014B2 (ja) ビデオ信号符号化方法及び装置
CN100576195C (zh) 以无损方式对数字图像和音频数据解码的系统和方法
WO2002050769A2 (en) Method for dynamic 3d wavelet transform for video compression
JP2006502604A (ja) 任意形状オブジェクトの画像圧縮方法
KR20050022160A (ko) 스케일러블 비디오 코딩 및 디코딩 방법, 및 스케일러블비디오 엔코더 및 디코더
KR100359821B1 (ko) 움직임 보상 적응형 영상 압축과 복원방법 및 그 장치와디코더
Efstratiadis et al. Hierarchical partition priority wavelet image compression
KR100203291B1 (ko) 큐빅격자구조 벡터양자화를 이용한 웨이브렛변환 영상부호화/복호화시스템
Kim et al. Wavelet transform image compression using human visual characteristics and a tree structure with a height attribute
US5737446A (en) Method for estimating high frequency components in digitally compressed images and encoder and decoder for carrying out same
US6819800B2 (en) Moving image compression/decompression apparatus and method which use a wavelet transform technique
Efstratiadis et al. Image compression using subband/wavelet transform and adaptive multiple-distribution entropy coding
Kuo et al. Multiresolution video coding based on Kalman filtering motion estimation
JPH08163561A (ja) 画像データ圧縮装置
Tzovaras et al. Wavelet image compression using IIR minimum variance filters, partition priority, and multiple distribution entropy coding
Dubey A review on wavelet-based image compression techniques
Bethel et al. Optimal quantisation of the discrete cosine transform for image compression
Muller et al. Embedded pyramid coding of displaced frame differences
KR100195699B1 (ko) 윤곽선 부호기
Liang et al. Comparison between adaptive search and bit allocation algorithms for image compression using vector quantization
Bagheri Zadeh et al. Multiresolution HVS and statistically based image coding scheme
KR20000041990A (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: 20080228

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee