KR20020059923A - 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법 - Google Patents

웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법 Download PDF

Info

Publication number
KR20020059923A
KR20020059923A KR1020010001089A KR20010001089A KR20020059923A KR 20020059923 A KR20020059923 A KR 20020059923A KR 1020010001089 A KR1020010001089 A KR 1020010001089A KR 20010001089 A KR20010001089 A KR 20010001089A KR 20020059923 A KR20020059923 A KR 20020059923A
Authority
KR
South Korea
Prior art keywords
szt
video data
level
data
wavelet
Prior art date
Application number
KR1020010001089A
Other languages
English (en)
Other versions
KR100361804B1 (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 KR1020010001089A priority Critical patent/KR100361804B1/ko
Priority to US09/826,823 priority patent/US6819800B2/en
Publication of KR20020059923A publication Critical patent/KR20020059923A/ko
Application granted granted Critical
Publication of KR100361804B1 publication Critical patent/KR100361804B1/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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • H04N11/046—DPCM
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—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/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
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

웨이브렛 변환된 동영상 데이터에 대하여 단순화된 제로트리(SZT) 부호화를 수행하면서 SZT 맵을 작성한 후, SZT 맵을 참조하고 또한 SZT 부호화된 동영상 데이터의 각 레벨 영역에 있는 고주파성분의 발생빈도 확률에 의거하여 호프만 부호화를 수행함으로써 데이터 압축률을 향상시키는 동영상 압축/복원 장치 및 그 방법에 관한 것이다.

Description

웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법{Apparatus and method for compressing and depressing movable images using Wavelet theory}
본 발명은 동영상신호를 압축/복원하는 장치 및 그 방법에 관한 것으로서, 특히 웨이브렛 이론을 이용하여 압축률을 향상시킨 동영상 압축/복원 장치 및 그 방법에 관한 것이다.
현재 인터넷 상에서 영상데이터 또는 음성데이터를 전송하는 서비스가 많이 행해지고 있다. 또한, 보안시스템 관련업계에서는 데이터의 저장뿐만 아니라 저장된 데이터를 실시간으로 전송받거나 실시간에 데이터를 확인하려는 시도가 행해지고 있다. 이를 위해서, 현재 실시되고 있는 방법으로서 네트워크의 속도를 증가시키거나 데이터를 압축하여 전송하는 방법이 사용되고 있다. 그러나, 전자의 경우 무한정으로 네트워크의 속도를 증가시킬 수 없으며, 설사 네트워크의 속도를 증가시킨다 하더라도 접속자가 늘어나면 전송속도는 감소하게 되기 때문에 그 한계성에서 벗어나지 못하며 결국 큰 효과 없이 막대한 투자비를 양성하게 된다. 또한, 후자의 경우 현재까지는 표준화된 동영상 압축방법 예컨대, MJPEG(Motion JPEG), MPEG-1, MPEG-2, MPEG-4를 사용하여 VOD나 버퍼링 방식에 의한 실시간 서비스를 실시하고 있으나, VOD 서비스의 경우에는 압축저장된 데이터를 가져와 보기 때문에 실시간 개념이 없고, 실시간 서비스의 경우에도 버퍼링 방식을 사용하고 있기 때문에 수신측에서 처리시간이 지연되거나 네트워크의 전송속도가 떨어지면 동작이 멈추는 현상이 발생하는 문제점이 있다.
본 발명은 상기의 문제점을 해결하기 위하여 안출된 것으로서, 실제로 사용되고 있는 전송로에서 고용량의 동영상 데이터를 고압축률로 압축하여 실시간 전송할 수 있는 동영상 압축/복원 장치 및 그 방법을 제공한다.
도 1은 인트라 프레임 코덱을 나타내는 블록도이다.
도 2는 인터 프레임 코덱을 나타내는 블록도이다.
도 3은 SZT 부호화 시 동영상을 3개의 레벨 영역으로 나눈 것을 나타낸다.
도 4는 양자화 시 각 레벨 영역에 대하여 웨이트를 부가한 것을 나타낸다.
도 5는 호프만 부호화 시 각 레벨 영역에 대하여 RLC과정을 수행하는 것을 나타낸다.
도 6은 인트라 프레임의 복호화 구조를 나타내는 블록도이다.
도 7은 인터 프레임 복호화 구조를 나타내는 블록도이다.
* 도면의 주요부분에 대한 부호 설명
1. A/D 컨버터 2. 웨이브렛 변환기
3. 양자화기 4. SZT 부호화기
5. 산술 부호화기 6. 호프만 부호화기
7. 스트림파일 생성기 8. 잡음제거필터
9. 프레임간 변화차 추출기 10,11. 메모리수단
본 발명의 동영상 압축/복원 장치 및 그 방법은 웨이브렛(Wavelet)이라는 학문적 이론에 근거하고 있다. 웨이브렛 변환은 우수한 성능을 가진 영상부호화 방법으로서 최근에 그 사용이 확대되고 있어 표준안으로 채택되려고 하고 있다. 웨이브렛 이론은 10년 정도 밖에 안되는 새로운 이론으로서 신호처리 계통에 속하는 분야에서 각각의 특수한 목적에 부합하도록 개별적으로 발전시켜온 기술들을 하나로 통합하면서 등장하였는데, DCT(Discrete Cosine Transform)에 비해 계산량은 많으나 시간과 주파수 성분을 모두 갖고 있으며, 계위(scalability) 특성 및 다해상도(multi-resolution) 성질을 갖고 제로트리 코딩(zerotree coding) 및 양자화율 제어기능까지 통합할 수 있어서 고압축률 고화질을 실현할 수 있는 이론으로 널리 알려져 있다.
본 발명에 의한 동영상 압축/복원 장치 및 그 방법에서 제안하고 있는 기술과 유사한 다른 기술에서는 웨이브렛 분해된 부대역(subband)의 상위대역과 하위대역 간의 자기상관성(self-similarity)을 이용하여 중요도 맵(significant map)을 만들어 전송하기 때문에 웨이브렛 계수 전영역을 탐색해야 하는데 반하여, 본 발명의 경우에는 영상정보가 많은 저주파 대역에서는 무손실 DPCM(Differential Pulse Code Modulation)을 수행하고 나머지 대역에서는 레벨간 계수의 상관성을 이용하여단순화된 제로트리(zero tree) 부호화를 수행하고 있다. 또한, 입력영상에 대한 잡음을 제거하기 위해 잡음제거 필터를 설치하여 화질이 선명하면서도 압축률이 향상되도록 하고 있다.
이하, 첨부된 도면을 참조하여 본 발명의 동영상 압축/복원 장치 및 그 방법에 대하여 상세히 설명한다.
본 발명이 제안하는 코덱(CODEC)은 도 1 및 도 2에 도시한 바와 같이 두 개의 구조를 갖고 있다. 도 1은 기본적인 구조로서 고화질의 고속전송을 가능하게 하는 구조이고, 도 2는 저속의 전송속도를 갖고 있는 시스템에서도 고화질의 고속전송이 가능한 구조를 나타내고 있다.
여기서, 도 1의 구조를 인트라 프레임(intra-frame) 코덱이라 하고, 도 2의 구조를 인터 프레임(inter-frame) 코덱이라고 한다.
도 1 및 도 2에서 동일한 기능을 하는 블록에 대해서는 동일한 도면부호를 사용하기로 한다.
도 1에서, 입력된 동영상 데이터는 A/D 변환기(1)를 거쳐 디지털 데이터로 변환되고 변환된 디지털 데이터는 웨이브렛 변환기(2)에서 웨이브렛 변환(wavelet transform)이 된다. 여기서, 도 1에 도시한 바와 같이, 잡음제거 필터(8)를 A/D 변환기(1) 및 웨이브렛 변환기(2)의 출력단에 설치하여 입력영상에 대한 노이즈를 제거한다. 웨이브렛 변환된 데이터는 양자화기(3)에 공급되어 양자화되고 양자화된 데이터는 SZT(Simplified Zero Tree) 부호화기(4)에서 후술할 단순화된 제로트리 코딩처리(SZT)가 된 후, 산술적 부호화기(5) 또는 호프만 부호화기(6)에서 부호화를 완료하고 스트림파일 생성기(7)를 거쳐 비트스트림(bit stream)으로 출력된다.
도 2에서, 입력된 영상 데이터는 도 1에서 상술한 것처럼 A/D 변환기(1)를 거쳐 디지털 데이터로 변환되고 변환된 디지털 데이터는 웨이브렛 변환기(2)에서 웨이브렛 변환처리가 된다. 또한, 도 1에서 상술한 바와 같이 변환된 디지털 데이터와 웨이브렛변환된 데이터에 포함된 노이즈는 잡음제거필터(8)에 의해 제거된다. 웨이브렛 변환된 데이터는 프레임간 변화차 추출기(9)에 공급되고 이전에 웨이브렛 변환되어 제 1메모리(10)에 저장된 데이터와 비교되어 그 차이 데이터가 메모리(11)에 저장되는 동시에 양자화기(3)로 출력된다. 다음 웨이브 변환된 데이터가 프레임간 변화차 추출기(9)에 공급되면 메모리(11)에 저장된 차이 데이터는 메모리(10)으로 전송되어 프레임간 변화차 추출기(9)에 공급된 웨이브 변환 데이터와 비교되고 그 차이 데이터가 다시 메모리(11)에 저장되는 동시에 양자화기(3)로 출력된다. 이와 같은 방법으로 프레임간 변화차 추출기(9)에서 계속적으로 차이 데이터가 출력되고 출력된 차이 데이터는 양자화기(3), SZT 부호화기(4), 산술 부호화기(5) 또는 호프만 부호화기(6)를 거쳐 부호화를 완료하고 스트림파일 생성기(7)를 거쳐 비트스트림으로 출력된다.
도 2의 인터 프레임 코덱은 도 1의 인트라 프레임 코덱에 비해 데이터를 1/3 이상으로 압축할 수 있기 때문에 같은 전송속도에서 보다 많은 양의 데이터를 전송할 수 있다.
이와 같이, 도 1 및 도 2에 도시한 코덱에서는 상기의 과정을 반복함으로써새로이 입력된 동영상 데이터를 압축 처리하여 최종적으로 비트스트림을 출력한다.
도 1 및 도 2에 도시한 코덱의 SZT 부호화기(4)에서 수행하는 SZT(Simplified Zero Tree) 부호화에 대하여 도 3을 참조하여 설명한다.
하나의 영상이 입력되면, 예컨대 도 3에서 도시한 바와 같이 세 개의 레벨로 분류하여 SZT 부호화 처리를 수행한다. 처리에 앞서, 제로트리에 관한 플래그를 저장해 두기 위한 SZT 맵을 생성한다. 이 때, SZT 맵은 "0"으로 초기화한다.
최상위 레벨인 레벨 3영역은 많은 에너지가 포함된 LL밴드를 포함하고 있어서 많은 정보를 갖고 있다. 이 영역에 대하여 무손실 DPCM 부호화를 수행한다. 이 때, 부호화를 거친 모든 화소에 대하여 SZT 맵을 "1"로 천이시킨다. 레벨 3을 부호화할 때, 레벨 3에 존재하는 고주파 영역과의 상관성을 이용하여 부호화한다. 레벨 3의 고주파영역은 모두 무손실 DPCM 부호화를 거쳤기 때문에 모두 SZT 맵이 "1"인 상태이다.
레벨 2의 부호화는 레벨 3의 SZT 맵이 1인 경우에만 수행되며, 여기서 레벨 3의 SZT 맵이 모두 1이므로, 레벨 3과 대응되는 레벨 2의 모든 화소가 부호화된다. 그러나, 레벨 2의 화소값이 소정의 임계치보다 큰 경우에만 레벨 2의 SZT 맵이 "1"로 되며 따라서 소정의 입계치보다 작은 경우에는 "0"을 유지한다. 상술한 것처럼, 레벨 2의 SZT 맵은 소정의 임계치에 따라서 "0"과 "1"의 값을 모두 갖고 있기 때문에 레벨 1에 대하여 두 가지의 경우로 나누어 부호화를 수행한다.
즉, 레벨 2의 SZT 맵이 "0"인 경우, 레벨 2와의 상관성에 따라서 현재 레벨 1의 4배 확대된 화소에 대하여 모두 "0"으로 간주하여 부호화를 하지 않는다.
이에 대하여, 레벨 2의 SZT 맵이 "1"인 경우에는 레벨 2의 부호화과정과 동일한 과정을 통해 부호화된다.
SZT 부호화과정은 고주파 영역에서의 상관성과 다해상도(multi-resolution)의 개념을 갖고 부호화하여 할 화소의 수를 줄여 나간다. 즉, 상위 레벨의 한 화소의 SZT 맵이 "0"인 경우, 현재 레벨의 4개 화소를 부호화하지 않는다. 그 다음 레벨에 대해서는 16개의 화소를 부호화하지 않는다. 이러한 과정을 통해서 레벨이 클수록 부호화되지 않는 화소의 수가 늘어나게 된다.
도 1의 인트라 프레임 코덱의 경우에는 웨이브변환된 데이터에 대하여 양자화 처리를 한 후, 도 2의 인터 프레임 코덱의 경우에는 웨이브변환된 데이터의 프레임 간의 차이를 구하고 이 차이에 대하여 양자화 처리를 한 후, 상술한 방법으로 SZT 부호화를 수행한다.
도 1 및 도 2에 도시한 코덱의 양자화기(3)에서 수행되는 양자화과정은 스칼라 양자화기를 통한 양자화로서 데드존(dead zone)이 스텝 사이즈의 2배인 데드존 양자화를 사용한다. 이 때, 함수는 수학식(1)과 같다.
Xq= sign(X)*|X|/δ
양자화된 계수들에 대헤서는 웨이브렛 변환의 특성에 따라 해상도별로 웨이트(weight)를 부과하였다. 해상도별 웨이트는 도 4와 같다. 즉, 레벨 3영역에서의 웨이트는 1, 레벨 2영역에서의 웨이트는 2, 레벨 1영역에서의 웨이트는 4이다. 따라서, 실제 양자화된 계수는 수학식(2)과 같다.
Xq'= sign(X)*|X|/(weight*δ) = Xq/weight
SZT 부호화기(4)에서 처리된 데이터는 산술 부호화기(5) 또는 호프만 부호화기(6)에 공급된다. 산술 부호화기(5)는 일반적인 것으로서 여기서는 생략하고 호프만 부호화기(6)에 대해서만 설명한다.
SZT 부호화기(4)에서 처리된 데이터는 호프만 부호화기(6)에 공급되어 본 발명에 의한 호프만 부호화를 하기 전 단계로서 반복길이 코딩(run-length coding)이 수행된다. 이 때, 기존의 방식은 도 5의 레벨 3에서와 같이 "Z" 형식의 과정을 수행하는 반면, 본 발명의 경우에는 웨이브렛 변환특성을 고려하여 각 레벨에 대하여 다른 방식의 호프만과정을 수행한다. 도 5에 있어서, 레벨 1의 영역은 대부분 고주파성분이므로 "0"값이 많다. 또한, 레벨 1에 있어서, "LL", "LH", "HH" 영역도 각각 고주파 성분의 특성에 차이가 있다 여기에 주안점을 두어 압축률을 높이기 위해 각 레벨 영역에 대하여 해당하는 값의 특성이 나올 수 있는 확률을 다르게 설정하여 호프만 변환을 수행한다. 예를 들면, 레벨 1의 "HH" 밴드의 경우, 거의 모두 "0"을 갖고 있으므로 "0"에 대한 발생빈도 확률을 가장 높게 두어 가장 짧은 부호로 치환한다. 만약, 한 영역에 대하여 모두 "0"이 나올 확률이 15%라면 치환되는 부호는 "000"으로 변환하고, "0"의 개수가 나올 확률이 60%라면 "10"으로 치환하여 부호화한다. 이러한 과정을 수행하게 되면 기존의 방식보다 50% 이상의 압축 효율을 얻을 수 있다. 이 경우, 변환된 데이터의 형식은 레벨별로 관리가 되며, 수신시 레벨별로 복호화 과정을 거친다. 레벨 2의 경우도 레벨 1과 같은 과정을 거치며 다만 데이터의 발생확률이 레벨 1과 다르다. 또한, 레벨 3의 경우도 동일한 방식을 사용하며 레벨 1과 레벨 2와 발생확률이 다를 뿐이다. 따라서, 본 발명에서 호프만 확률 테이블값은 레벨별로 각각 다르며 따로 관리된다. 복호화과정에서도 각 레벨에 해당하는 복호화 데이블값을 사용한다. 호프만 과정을 수행하기 위한 RLC과정에 있어서도 상기한 것처럼 Z방식을 사용할 수도 있으나, 도 5에서 도시한 바와 같이 레벨 1의 HL영역에서 좌측에서 우측으로 RLC과정을 수행할 수도 있다.
상기의 과정을 통해 최종 압축 부호화된 동영상 데이터는 인터넷 방송 등의윈도우 미디어 플레이어에서 사용되는 데이터와 같은 비트스트림 형식을 갖는다. 이러한 비트스트림 형식은 시간에 대한 정보를 포함하고 있어 시간검색이 가능하고 복원시 원하는 시간을 검색할 수 있도록 지원한다.
도 6 및 도 7은 각각 인트라 프레임 복호화 구조 및 인터 프레임 복호화 구조를 나타낸다. 도 6 및 도 7에 도시된 복호화 구조에서는 도 1 및 도 2의 인트라 프레임 코덱 및 인터 프레임 코덱에서 수행된 부호화처리의 역순으로 반대과정즉 복호화과정이 수행되며 각 블록별로 사용되는 기술은 상기 부호화의 경우와 동일하다.
즉, 도 6에서, 수신되거나 저장된 압축 동영상 데이터 비트 스트림은 스트림파일 분석기(20)에 공급되고 공급된 비트스트림에 대하여 부호화방식을 판별하여 압축 데이터를 산술 복호화기(21) 또는 호프만 복호화기(22)에 출력한다.
산술 복호화기(21) 또는 호프만 복호화기(22)에서 복호화된 데이터는 도 1에서 상술한 것과 반대과정으로 SZT 복호화기(23), 역양자화기(24), 웨이브렛 역변환기(25) 및 D/A 컨버터(26)를 거쳐 원래의 동영상신호로 복원된다.
도 7에서, 수신되거나 저장된 압축 동영상 데이터 비트 스트림은 스트림파일 분석기(20)에 공급되고 공급된 비트스트림에 대하여 부호화방식을 판별하여 압축 데이터를 산술 복호화기(21) 또는 호프만 복호화기(22)에 출력한다.
산술 복호화기(21) 또는 호프만 복호화기(22)에서 복호화된 데이터는 도 2에서 상술한 것과 반대과정으로 SZT 복호화기(23), 역양자화기(24)를 거쳐 프레임간 변화차 합산기(27)에 공급된다. 프레임간 변화차 합산기(27)에 공급된 데이터는 제 1메모리(28)에 저장되면서 이전에 제 2메모리(29)에 저장된 데이터와 합산되어 웨이브렛 역변환기(25)에 공급된다. 웨이브렛 역변환기(25)에서는 웨이브렛 역변환을 수행하여 디지털 동영상신호를 출력하고 출력된 디지털 동영상신호는 D/A 컨버터(26)를 거쳐 원래의 동영상을 복원한다.
본 발명은 상기한 실시예에 한정되는 것은 아니며 본 발명의 기술적 사상을 벗어나지 않는 범위에서 변경 및 변화가 가능하다는 것은 본 발명이 속하는 기술분야의 당업자라면 쉽게 알 수 있다.
본 발명은 기존의 압축방식보다 최저 3배에서 6배 이상의 압축률을 갖고 있기 때문에 많은 양의 데이터를 전송할 수 있으며 같은 저장매체에 장시간 많은 데이터를 저장할 수 있다.
본 발명의 동영상 압축/복원 장치 및 그 방법을 사용하면 기존의 압축방식보다 압축률이 향상되어 디지털녹화가 가능하고 많은 양의 데이터를 전송할 수 있기 때문에, 기존의 DVR(Digital Video Recording)장비, 화상회의 시스템뿐만 아니라 인터넷 방송, 전자상거래, 인터넷 비디오 메일링 등에서 널리 적용될 수 있다.

Claims (11)

  1. 동영상 데이터를 디지털 동영상 데이터로 변환하는 A/D 컨버터와,
    상기 A/D컨버터에 의하여 변환된 디지털 동영상 데이터를 각 레벨 영역으로 나누어 웨이브렛 변환하는 웨이브렛 변환기와,
    상기 웨이브렛 변환기에 의해 웨이브렛 변환된 동영상 데이터에 대하여 각 레벨 영역별로 웨이트를 부과하여 양자화하는 양자화기와,
    상기 양자화기에 의해 양자화된 동영상 데이터의 각 레벨 영역간의 상관성을 이용하여 영상정보가 많은 레벨 영역순으로 무손실 DPCM 부호화를 하고 SZT 맵을 생성하면서 SZT 부호화를 수행하는 SZT 부호화기와,
    상기 SZT 부호화기에 의한 부호화과정에서 생성된 SZT 맵 및 상기 SZT 부호화기에 의해 SZT 부호화된 동영상 데이터의 각 레벨 영역에 있는 고주파성분의 발생빈도 확률에 의거하여 호프만 부호화를 수행하는 호프만 부호화기와,
    상기 호프만 부호화기에 의해 부호화된 동영상 데이터를 비트스트림으로 출력시키는 스트림파일 생성기를 포함하여 구성된 것을 특징으로 하는 동영상 압축/복원 장치.
  2. 제 1항에 있어서,
    상기 디지털 동영상 데이터 및 상기 웨이브렛 변환된 데이터에 포함된 노이즈를 제거하기 위해 상기 A/D 컨버터 및 상기 웨이브렛 변환기의 출력단에 잡음제거필터를 설치한 것을 특징으로 하는 동영상 압축/복원 장치.
  3. 제 1항에 있어서,
    상기 SZT 부호화기는 현재 레벨 영역의 화소에 대한 SZT 맵이 "0"인 경우에는 다음 레벨 영역의 4배 확대된 화소에 대하여 무손실 DPCM 부호화를 수행하지 않고, 현재 레벨 영역의 화소에 대한 SZT 맵이 "1"인 경우에는 다음 레벨 영역의 4배 확대된 화소에 대하여 무손실 DPCM 부호화를 수행하는 것을 특징으로 하는 동영상 압축/복원 장치.
  4. 제 1항에 있어서,
    각 레벨 영역의 화소에 대한 SZT 맵을 모두 "0"으로 초기화한 후, 가장 많은 영상정보를 갖고 있는 레벨 영역에 대하여 무손실 DPCM 부호화를 수행하여 대응하는 화소에 대한 SZT 맵을 "1"로 천이시키고, 이후 레벨이 낮은 순서대로 레벨 영역에 대하여 무손실 DPCM 부호화를 수행하여 화소값이 소정의 임계치보다 큰 경우 화소에 대한 SZT 맵을 "1"로 천이시키고 작은 경우에는 화소에 대한 SZT 맵을 "0"으로 유지함으로써 SZT 맵을 생성하는 것을 특징으로 하는 동영상 압축/복원 장치.
  5. 제 1항에 있어서,
    각 레벨 영역에 대하여 선택적으로 Z 형식 또는 좌축에서 우측으로 반복길이 코딩(RLC)을 사용하여 호프만 부호화를 수행하는 것을 특징으로 하는 동영상 압축/복원 장치.
  6. 제 1항에 있어서,
    웨이브렛 변환된 동영상 데이터와 이전의 웨이브렛 변환된 동영상 데이터의 변화차인 제 1차이 데이터를 저장하는 제 1메모리수단과, 다른 웨이브렛 변환된 동영상 데이터와 상기 제 1메모리수단에 저장된 상기 제 1차이 데이터를 비교하여 제 2차이 데이터를 출력하는 프레임간 변화차 추출기와, 상기 프레임간 변화차 추출기에서 출력된 상기 제 2차이 데이터를 저장하는 제 2메모리수단을 더 포함하여,
    또 다른 웨이브렛 변환된 동영상 데이터가 상기 프레임간 변화차 추출기에 공급되면 상기 제 2메모리수단에 저장된 상기 제 2차이 데이터는 상기 제 1메모리수단으로 전송되고 상기 프레임 변화차 추출기에 공급되어 상기 또 다른 웨이브렛 변환된 동영상 데이터와 상기 제 2메모리수단에 저장된 상기 제 2차이 데이터를 비교함으로써 계속적으로 제 n차이 데이터를 생성하여 상기 차이 데이터를 양자화하는 것을 특징으로 하는 동영상 압축/복원 장치.
  7. 동영상 데이터를 디지털 동영상 데이터로 변환하고 변환된 동영상 데이터에 포함된 노이즈를 제거하는 단계와,
    상기 디지털 동영상 데이터를 각 레벨 영역으로 나누어 웨이브렛 변환하고 상기 웨이브렛 변환된 동영상 데이터에 포함된 노이즈를 제거하는 단계와,
    상기 웨이브렛 변환되어 노이즈가 제거된 동영상 데이터에 대하여 각 레벨영역별로 웨이트를 부과하여 양자화하는 단계와,
    상기 양자화된 동영상 데이터의 각 레벨 영역간의 상관성을 이용하여 영상정보가 많은 레벨 영역순으로 무손실 DPCM 부호화를 하고 SZT 맵을 생성하면서 SZT 부호화를 수행하는 단계와,
    상기 생성된 SZT 맵 및 상기 SZT 부호화된 동영상 데이터의 각 레벨 영역에 있는 고주파성분의 발생빈도 확률에 의거하여 호프만 부호화를 수행하는 단계와,
    상기 호프만 부호화된 동영상 데이터를 비트스트림으로 출력시키는 단계를 포함하여 구성된 것을 특징으로 하는 동영상 압축/복원 방법.
  8. 제 7항에 있어서,
    SZT 부호화를 수행하는 단계는 현재 레벨 영역의 화소에 대한 SZT 맵이 "0"인 경우에는 다음 레벨 영역의 4배 확대된 화소에 대하여 무손실 DPCM 부호화를 수행하지 않고, 현재 레벨 영역의 화소에 대한 SZT 맵이 "1"인 경우에는 다음 레벨 영역의 4배 확대된 화소에 대하여 무손실 DPCM 부호화를 수행하는 것을 특징으로 하는 동영상 압축/복원 방법.
  9. 제 7항에 있어서,
    각 레벨 영역의 화소에 대한 SZT 맵을 모두 0으로 초기화한 후, 가장 많은 영상정보를 갖고 있는 레벨 영역에 대하여 무손실 DPCM 부호화를 수행하여 대응하는 화소에 대한 SZT 맵을 "1"로 천이시키고, 이후 레벨이 낮은 순서대로 레벨 영역에 대하여 무손실 DPCM 부호화를 수행하여 화소값이 소정의 임계치보다 큰 경우 화소에 대한 SZT 맵을 "1"로 천이시키고 작은 경우에는 화소에 대한 SZT 맵을 "0"으로 유지함으로써 SZT 맵을 생성하는 것을 특징으로 하는 동영상 압축/복원 방법.
  10. 제 7항에 있어서,
    각 레벨 영역에 대하여 선택적으로 Z 형식 또는 좌축에서 우측으로 반복길이 코딩(RLC)을 사용하여 호프만 부호화를 수행하는 것을 특징으로 하는 동영상 압축/복원 방법.
  11. 제 7항에 있어서,
    웨이브렛 변환된 동영상 데이터와 이전의 웨이브렛 변환된 동영상 데이터를 비교하여 제 1차이 데이터를 생성하고, 상기 제 1차이 데이터와 다른 웨이브렛 변환된 동영상 데이터를 비교하여 제 2차이 데이터를 생성하고, 상기 제 2차이 데이터와 또 다른 웨이브렛 변환된 동영상 데이터를 비교함으로써 계속적으로 제 n차이 데이터를 생성하여 상기 차이 데이터를 양자화하는 것을 특징으로 하는 동영상 압축/복원 방법.
KR1020010001089A 2001-01-09 2001-01-09 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법 KR100361804B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020010001089A KR100361804B1 (ko) 2001-01-09 2001-01-09 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법
US09/826,823 US6819800B2 (en) 2001-01-09 2001-04-06 Moving image compression/decompression apparatus and method which use a wavelet transform technique

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010001089A KR100361804B1 (ko) 2001-01-09 2001-01-09 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20020059923A true KR20020059923A (ko) 2002-07-16
KR100361804B1 KR100361804B1 (ko) 2002-11-23

Family

ID=19704399

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010001089A KR100361804B1 (ko) 2001-01-09 2001-01-09 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법

Country Status (2)

Country Link
US (1) US6819800B2 (ko)
KR (1) KR100361804B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683258A (zh) * 2020-06-12 2020-09-18 上海集成电路研发中心有限公司 一种图像数据的压缩方法以及接口电路

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7239754B2 (en) * 2002-07-16 2007-07-03 Hiroshi Akimoto Method, apparatus and system for compressing still images in multipurpose compression systems
KR100515960B1 (ko) * 2002-11-07 2005-09-21 삼성테크윈 주식회사 적응적 디지털 영상 기록기 및 그 제어 방법
EP1429542A1 (en) * 2002-12-11 2004-06-16 Dialog Semiconductor GmbH Fixed pattern noise compensation with low memory requirements

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5235420A (en) * 1991-03-22 1993-08-10 Bell Communications Research, Inc. Multilayer universal video coder
US5412429A (en) * 1993-03-11 1995-05-02 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Picture data compression coder using subband/transform coding with a Lempel-Ziv-based coder
US6483946B1 (en) 1995-10-25 2002-11-19 Sarnoff Corporation Apparatus and method for encoding zerotrees generated by a wavelet-based coding technique
US6157746A (en) 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
US6445823B1 (en) * 1997-03-12 2002-09-03 Texas Instruments Incorporated Image compression
US6728413B2 (en) * 1998-01-19 2004-04-27 Canon Kabushiki Kaisha Lattice vector quantization in image compression and decompression

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683258A (zh) * 2020-06-12 2020-09-18 上海集成电路研发中心有限公司 一种图像数据的压缩方法以及接口电路

Also Published As

Publication number Publication date
US6819800B2 (en) 2004-11-16
KR100361804B1 (ko) 2002-11-23
US20020122600A1 (en) 2002-09-05

Similar Documents

Publication Publication Date Title
Muthukumaran et al. The performances analysis of fast efficient lossless satellite image compression and decompression for wavelet based algorithm
Schwartz et al. Implementation of compression with reversible embedded wavelets
US5767909A (en) Apparatus for encoding a digital video signal using an adaptive scanning technique
US8116377B2 (en) Low cost video compression using fast, modified Z-coding of wavelet pyramids
EP1529401B1 (en) System and method for rate-distortion optimized data partitioning for video coding using backward adaptation
RU2417518C2 (ru) Эффективное кодирование и декодирование блоков преобразования
JP4656190B2 (ja) 情報処理装置および方法
KR100834750B1 (ko) 엔코더 단에서 스케일러빌리티를 제공하는 스케일러블비디오 코딩 장치 및 방법
US20090323819A1 (en) Method and apparatus for temporal wavelet compression
KR20020026242A (ko) 비트-플레인 의존 신호 압축
US7003034B2 (en) Fine granularity scalability encoding/decoding apparatus and method
Sathiyanathan Medical image compression using view compensated wavelet transform
Taubman et al. High throughput block coding in the HTJ2K compression standard
KR100989686B1 (ko) 데이터 소스에 의해 생성된 비트 심볼들을 처리하기 위한 방법 및 장치, 컴퓨터 판독가능 매체, 컴퓨터 프로그램 요소
US20100002946A1 (en) Method and apparatus for compressing for data relating to an image or video frame
KR100361804B1 (ko) 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법
KR100664930B1 (ko) 시간적 스케일러빌리티를 지원하는 비디오 코딩 방법 및장치
JPH0549021A (ja) 高能率符号化装置
Li et al. High-performance resolution-scalable video coding via all-phase motion-compensated prediction of wavelet coefficients
Farhan et al. Proposed two shift-coding based compression techniques
JP2001223593A (ja) データ符号化方法および装置並びに記録媒体
KR0171749B1 (ko) 호환 부호기
JP4385928B2 (ja) スケーラブル動画像符号化・復号化方法及びシステム
KR100923029B1 (ko) 비디오 프레임의 재압축 방법
KR100556857B1 (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: 20121026

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20131108

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20141110

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20151104

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20161107

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee