KR20020035726A - 정지 영상 압축 및 복원방법 - Google Patents

Abstract

본 발명은 JPEG 기반의 정지영상 압축 및 복원에 있어서, 웨이브렛 변환(Wavelet Transform)을 이용해서 정지영상의 압축 및 복원을 수행함으로써, 영상 압축 성능을 개선할 수 있도록 한 정지영상 압축 및 복원방법에 관한 것이다.

본 발명의 정지영상 압축 및 복원방법은, 입력 디지털 영상신호를 웨이브렛 변환하는 단계와, 상기 웨이브렛 변환된 영상신호에서 저주파 대역(LL)에 대하여 인코딩을 수행하는 단계와, 상기 인코딩된 영상 신호에 대하여 JPEG 인코딩(DCT변환 및 허프만 코딩)을 수행하는 단계와, 상기 웨이브렛 변환된 영상신호에서 나머지 고주파 대역(LH,HL,HH)에 대하여 허프만 인코딩(Huffman Encoding)을 수행하는 단계로 이루어진 영상 압축과정과; 상기 압축된 영상신호에 대해서 상기 압축과정의 역과정을 수행하여 복원하는 영상 복원과정으로 이루어진다. 본 발명에 따르면 웨이브렛 변환을 수행함으로써 압축 처리할 영역이 감소하게 되고, 영상 복원시 픽셀값의 평탄성(smoothness)을 최대화 할 수 있고, 다운 샘플링 과정이 필요하지 않게 되어 색상정보를 충실하게 포함하는 영상 압축 및 복원이 가능하게 된다.

Description

정지 영상 압축 및 복원방법{IMAGE COMPRESSION AND EXPANSION METHOD BASED ON JPEG USING WAVELET TRANSFORM}

본 발명은 영상신호를 압축 및 복원하는 방법에 관한 것으로서 특히, JPEG을 기반으로 하여 디지털 영상신호를 압축 및 복원함에 있어서, 디지털 영상신호에 대한 웨이브렛 변환(wavelet transform)을 수행한 후, 웨이브렛 변환된 영상신호에 대하여 그 대역별로 선별적인 JPEG 인코딩이 이루어지도록 함으로써, 영상신호 압축 및 복원성능을 개선할 수 있도록 한 정지 영상 압축 및 복원방법에 관한 것이다.

디지털 영상신호를 기록매체에 저장하거나, 통신선로를 이용해서 전송할 때 전송효율을 높이고 데이터의 기록과 재생, 가공 등을 보다 용이하게 하기 위하여 영상신호를 압축하고 또 복원하는 다양한 기법들이 제안되고 있다.

이와같은 영상신호의 압축 및 복원기법으로는 동영상의 압축 및 복원에 관련된 MPEG 기법, 정지영상의 압축 및 복원에 널리 쓰이고 있는 JPEG기법 등이 대표적이다. JPEG의 경우는 정지영상의 압축 뿐만 아니라, 전송대역이 제한된 공중 전화망 등을 이용한 화상 전화기에서 사용자의 영상을 전송하기 위한 수단으로도 사용되고 있으며, 이러한 경우에는 여러개의 영상 프레임을 연속적으로 전송 및 디스플레이함으로써 동적인 분위기의 화상통신이 가능하게 하기도 한다.

또한, 디지털 비디오 레코더(DVR)의 경우에서도 JPEG을 이용한 압축방법을 사용하고 있는데, JPEG을 이용한 영상 압축방법은 정지영상을 압축하기 위한 방법으로는 간단하고 또 우수한 압축성능을 보이고 있지만, 정지영상을 위한 압축이기 때문에 여러개의 프레임을 저장하여 연속적으로 디스플레이하고 또 전송하기 위해서는 압축률이 더욱 향상되어야 할 필요가 있다.

종래의 DVR에서 사용한 JPEG 압축은 인코딩과 디코딩 부분으로 나뉘어 진다.

도1에 종래의 JPEG 압축 및 복원방법을 나타내었다.

먼저, 입력 영상신호에 대하여 다운 샘플링(down-sampling)을 수행한다(단계101). 영상신호의 다운 샘플링은 처리할 영상신호에서 사람의 시각에는 민감하지 않은 색차정보(U,V)를 반으로 줄이고, 사람의 시각에 민감하여 화질에 영향을 미칠 수 있는 휘도정보(Y)는 그대로 둠으로써, 처리할 영상 데이터의 양을 줄이면서 보다 효율적인 영상 압축전송을 이루기 위한 신호처리 과정이다.

다운 샘플링된 영상신호에 대해서 이산 코사인 변환(DCT:Discrete Cosine Transform)을 수행한다(단계102). DCT변환은 픽셀값의 변화율에 의한 주파수 성분이 얼마나 포함되어 있는지를 나타내는 계수(DCT 계수)를 구하기 위한 신호처리 과정이다.

다음, DCT변환된 영상신호(DCT계수)에 대해서 양자화를 수행한다(단계 103). 양자화 단계는 상기 DCT변환된 영상신호를 영상신호의 값(범위)에 따라 적절한 대표값으로 대치시키는 과정이며, 실제로 이 과정에서 원래의 영상정보가 손실되고 있지만, 데이터를 줄여주는 효과가 있다.

이와같이 양자화된 영상신호는 가변장 부호화 단계(VLC:Variable Length Coding)(단계 104)를 거치는데, VLC는 통상 허프만 코딩(Huffman Coding)과정을 적용한다. 허프만 코딩은 알려진 바와같이, 무손실(entrophy lossless) 압축방법의 한가지로, 확률 및 통계 이론에 근거하여 자주 나타나는 데이터 심볼(symbol)에는 상대적으로 짧은 코드워드(code word)를 할당하고, 그렇지 않은 데이터 심볼에는 상대적으로 긴 코드워드를 할당하는 방법으로 코딩하여, 전체적인 데이터 코딩 사이즈를 줄이는 신호처리 과정이다.

상기한 바와같은 과정을 거쳐서 압축 코딩된 영상신호를 복원하는 과정은 상기한 압축과정의 역과정에 해당된다.

즉, 허프만 역변환 단계(105), 역양자화 단계(106), DCT 역변환(Inverse DCT) 단계(107), 업샘플링(up-sampling) 단계(108)를 거쳐서 영상신호를 복원하게 되는 것이다.

그러나 이와같은 종래의 JPEG 기반 정지영상 압축 및 복원방법은 정지 영상을 처리할 데이터 영역이 전 주파수 대역에 걸쳐 존재하게 되고, 영상 복원시 픽셀값의 평탄성(smoothness)이 떨어지며, 압축율이 낮아진다.

또한, 입력 영상에 대해서 데이터량을 줄이기 위하여 다운 샘플링을 선행해야 하므로, 하드웨어 및 소프트웨어적인 부담이 커지고, 샘플링 수행에 따라 색상정보의 손실을 감수해야 하므로, 복원 영상의 화질을 보장하기 어렵다.

본 발명은 입력 디지털 영상신호를 JPEG 기반으로 압축 및 복원할 때, 영상신호를 주파수 도메인 상에서 상대적으로 원 영상신호에 대해 의미있는 정보를 더 많이 포함하는 저주파 영역과 그렇지 않은 영역으로 구분해 주는 웨이브렛 변환을 선행함으로써, 보다 충실하고 향상된 압축성능 및 압축율을 확보할 수 있도록 한 정지 영상 압축 및 복원방법을 제안한다.

특히 본 발명은 Daubechies 웨이브렛 변환을 적용함으로써 영상 복원시 픽셀값의 평탄성을 극대화하고, 웨이브렛 변환 자체에 다운 샘플링 과정이 있으므로 JPEG 기반으로 영상신호를 압축할 때 샘플링 과정이 배제되어 색상정보의 충실한 압축 및 복원이 가능하도록 한 정지 영상 압축 및 복원방법을 제안한다.

도1은 종래의 정지 영상 압축 및 복원방법을 설명하기 위한 도면

도2는 본 발명에 적용된 웨이브릿 변환을 설명하기 위한 도면

도3은 본 발명의 정지 영상 압축 및 복원방법의 순서도

본 발명의 정지 영상 압축 및 복원방법은, 입력 영상신호를 웨이브렛 변환(Daubechies Wavelet Transform)하는 단계와, 상기 웨이브렛 변환된 영상신호에서 저주파 성분을 JPEG 인코딩하고 고주파 성분을 허프만 코딩하여 압축하는 단계와, 상기 압축된 영상신호를 JPEG 디코딩하는 단계와, 상기 디코딩된 영상신호에 대해서 웨이브렛 역변환을 수행하여 영상을 복원하는 단계로 이루어진 것을 특징으로 하는 정지 영상 압축 및 복원방법이다.

상기한 바와같이 이루어지는 본 발명의 정지 영상 압축 및 복원방법을 첨부된 도면을 참조하여 설명한다.

먼저, 본 발명에 적용된 웨이브렛 변환에 대해서 설명한다.

도2는 영상신호를 웨이브렛 변환한 경우의 서브밴드 영역의 구조를 보인다.

도2에서 보는 바와같이 웨이브렛 변환을 수행한 결과는 영상신호에 대하여 의미있는 정보를 상대적으로 더 많이 포함하고 있는 저주파 영역(Lx)이 한쪽으로 집중되고, 상대적으로 영상신호에 대하여 의미있는 정보가 더 적게 포함된 고주파 영역(xH)이 다른 한쪽으로 집중되는 형태의 서브밴드 영역 분할구조를 가짐은 이미 알려진 바와같다.

특히, 도2의 웨이브렛 변환된 서브밴드 영역의 특성을 살펴보면 9개의 서브밴드 영역(F1∼F9)중에서 F1,F4,F7영역에서는 영상신호에 대하여 수평 엣지(edge)성분이 나타나고, F2,F5,F8영역에서는 수직 엣지성분이 나타나며, F3,F6,F8에서는 대각성분이 나타나게 된다.

따라서, 이러한 특성을 이용해서 웨이브렛 변환된 각 서브밴드 영역을 다른 경로(수평,수직,대각)으로 스캔함으로써 보다 효율적인 영상압축을 수행할 수도 있다.

이와같은 웨이브렛 변환방법으로는 Haar 웨이브렛 변환이 있다. Haar 웨이브렛 변환은 구현이 쉽기 때문에 널리 쓰이고 있으며, 이 때 저주파 필터 계수로는 h0(0)=0.707, h0(1)=0.707을 사용하고, 고주파 필터 계수로는 h1(0)=0.707,h1(1)=-0.707을 사용한다.

그러나, Haar 웨이브렛 변환은 필터 계수가 스텝 함수 구조로 되어 있기 때문에 영상신호의 복원시에 픽셀값이 부드럽게 복원되지 않는 단점이 있다.

따라서, 본 발명에서는 웨이브렛 필터 계수로 Daubechies 웨이브렛 필터를 사용한다.

즉, 도3에 도시된 바와같이, 입력 영상(여기서는 320*240 해상도)을 Dauchies 웨이브렛 계수를 이용해서 변환한다(단계 301,302).

Dauchies 웨이브렛 변환을 위한 필터 계수로는, 저주파 필터의 경우 h0(0)=0.482963, h0(1)=0.836516, h0(2)=0.224144, h0(3)=-0.129410 을 사용하고, 고주파 필터의 경우 h1(0)=-0.129410, h1(1)=-0.224144, h1(2)=0.836516, h1(3)=-0.482963 을 사용한다.

이와같이 웨이브렛 변환된 결과로 4개의 서브밴드가 얻어지는데, 저주파 대역(LL) 1개와, 3개의 고주파 대역(LH,HL,HH)으로 나뉘어진 서브밴드가 얻어지고, 해상도 또한 가로*세로, 각각 1/2씩(전체적으로 1/4씩: 160*120) 감소한다.

이 중에서 저주파 대역(LL)에 대해서만 JPEG 인코딩 과정(단계303: DCT변환 및 허프만 코딩)을 수행하고, 나머지 3개의 고주파 대역(LH,HL,HH)에 대해서는 허프만 코딩만을 수행한다.

이와같이 하여 압축된 영상신호를 복원하는 과정은 상기 압축과정의 역과정에 해당한다.

즉, 상기 JPEG 인코딩(DCT변환 및 허프만 코딩)된 저주파 대역(LL)의 영상신호에 대하여 JPEG 디코딩(단계 305)(DCT역변환 및 허프만 디코딩)을 수행하고, 상기 허프만 코딩된 3개의 고주파 대역에 대해서는 허프만 디코딩을 수행하며, 디코딩된 영상신호를 웨이브렛 역변환(Inverse Wavelet Transform)함으로써 영상신호의 복원이 이루어지게 된다(단계 306).

상기한 바와같이 본 발명에 따르면, 영상신호를 압축할 때 Daubechies 웨이브렛 변환하여 저주파 대역과 고주파 대역으로 서브밴드 분할하고, 저주파 대역의 영상신호에 대해서 DCT 변환 및 허프만 코딩을 수행하고, 나머지 고주파 대역의 영상신호에 대해서는 허프만 코딩만을 수행하여 압축하고 있다. 따라서, 웨이브렛 변환 자체에 다운 샘플링 과정이 있으므로 JPEG 인코딩은 다운 샘플링을 거치지 않고 DCT 변환 및 허프만 코딩이 가능하게 된다.

본 발명의 정지 영상 압축 및 복원방법에 의하면, 웨이브렛 변환을 수행하기 때문에 압축처리할 영역이 기본적으로 1/4씩 감소하게 되고 영상 압축율을 높일 수 있게 되며, Daubechies 웨이브렛 변환을 사용하기 때문에 영상 복원시 픽셀값의 평탄성이 최대화 될 수 있을 뿐만 아니라, 웨이브렛 변환 자체에 다운 샘플링 과정이 있기 때문에 JPEG 압축을 수행할 때 별도의 다운 샘플링 과정이 필요없게 된다.

따라서, 영상 압축 처리시의 하드웨어 및 소프트웨어적인 부담을 줄일 수 있게되며, 또한 원 영상신호에 있는 색상정보를 충분하게 포함하여 압축할 수 있으므로 화질향상도 기대된다.

Claims (1)

1. 입력 영상신호를 웨이브렛 변환(Daubechies Wavelet Transform)하는 단계와, 상기 웨이브렛 변환된 영상신호에서 저주파 성분을 JPEG 인코딩하고 고주파 성분을 허프만 코딩하여 압축하는 단계와, 상기 압축된 영상신호에서 저주파 성분에 대하여 JPEG 디코딩하고 고주파 성분에 대해서는 허프만 디코딩을 수행하는 단계와, 상기 디코딩된 영상신호에 대해서 웨이브렛 역변환을 수행하여 영상을 복원하는 단계로 이루어진 것을 특징으로 하는 정지 영상 압축 및 복원방법.