[논문 리뷰] Haar Wavelet Based Approach for Image Compression and Quality Assessment of Compressed Image

Kamrul Hasan Talukder, Koichi Harada|arXiv (Cornell University)|2010. 10. 20.

Advanced Data Compression Techniques참고 문헌 14인용 수 190

한 줄 요약

이 논문은 히어 웨이블릿 변환을 사용한 저복잡도 2D 이미지 압축 방법을 제안한다. 이 방법은 이미지를 추정 계수와 세부 계수로 분해하기 위해 이산 웨이블릿 변환(DWT)을 적용하고, 유지된 계수를 사용해 재구성한다. 이 접근법은 CR, PSNR, MOS, PQS와 같은 지표를 통해 검증되었으며, 높은 품질의 재구성과 효과적인 압축을 달성하여 최소한의 계산 오버헤드로 강력한 성능을 보였다.

ABSTRACT

With the increasing growth of technology and the entrance into the digital age, we have to handle a vast amount of information every time which often presents difficulties. So, the digital information must be stored and retrieved in an efficient and effective manner, in order for it to be put to practical use. Wavelets provide a mathematical way of encoding information in such a way that it is layered according to level of detail. This layering facilitates approximations at various intermediate stages. These approximations can be stored using a lot less space than the original data. Here a low complex 2D image compression method using wavelets as the basis functions and the approach to measure the quality of the compressed image are presented. The particular wavelet chosen and used here is the simplest wavelet form namely the Haar Wavelet. The 2D discret wavelet transform (DWT) has been applied and the detail matrices from the information matrix of the image have been estimated. The reconstructed image is synthesized using the estimated detail matrices and information matrix provided by the Wavelet transform. The quality of the compressed images has been evaluated using some factors like Compression Ratio (CR), Peak Signal to Noise Ratio (PSNR), Mean Opinion Score (MOS), Picture Quality Scale (PQS) etc.

연구 동기 및 목표

• 자원 제약 환경에 적합한 효율적이고 저복잡도의 이미지 압축 기법을 개발하기 위해.
• 2D 이미지 분해 및 재구성을 위한 히어 웨이블릿 변환을 적용하기 위해.
• 다양한 정량적 및 주관적 지표를 사용해 압축된 이미지의 품질을 평가하기 위해.
• 층화된 웨이블릿 표현을 통해 디지털 이미지의 효과적인 저장 및 검색을 가능하게 하기 위해.
• 히어 웨이블릿을 사용한 실용적 이미지 압축의 실현 가능성을 입증하고, 높은 정성적 품질을 달성하기 위해.

제안 방법

• 입력 이미지를 추정 계수와 세부 계수로 분해하기 위해 2D 이산 웨이블릿 변환(DWT)을 적용한다.
• 단순성과 계산 효율성으로 인해 히어 웨이블릿이 기저 함수로 선택된다.
• DWT에서 유도된 세부 행렬은 재구성 과정에 사용되며, 추정 행렬은 압축을 위해 유지된다.
• 유지된 계수를 기반으로 역 DWT를 수행하여 압축된 이미지를 재구성함으로써 데이터 손실를 최소화한다.
• 압축 품질 평가는 압축 비율(CR), 최대 신호 대 잡음비(PSNR), 평균 의견 점수(MOS), 이미지 품질 척도(PQS)를 사용하여 수행된다.
• 웨이블릿의 다중 해상도 성질을 활용하여 다양한 세부 수준에서 점진적 압축과 근사가 가능하다.

실험 결과

연구 질문

• RQ1 히어 웨이블릿 변환은 낮은 계산 복잡도로 높은 이미지 압축을 얼마나 효과적으로 달성하는가?
• RQ2 제안된 방법은 다양한 압축 비율에서 시각적 품질을 얼마나 잘 유지하는가?
• RQ3 표준 지표인 PSNR와 MOS는 압축 출력에서 인식된 이미지 품질과 얼마나 상관이 있는가?
• RQ4 기존 압축 표준과 비교해 히어 웨이블릿 기반 접근법은 경쟁력 있는 성능을 보이는가?
• RQ5 계수 유지가 재구성 정밀도와 압축 효율성에 미치는 영향은 무엇인가?

주요 결과

• 제안된 방법은 고PSNR 값으로 인해 시각적 품질 손실가 최소화된 높은 압축 비율을 달성한다.
• 주관적 품질 지표인 MOS와 PQS는 다양한 압축 수준에서 압축된 이미지가 시각적으로 수용 가능하다고 확인한다.
• 히어 웨이블릿의 사용은 효율적인 계산을 가능하게 하여 실시간 또는 임베디드 응용 분야에 적합하다.
• DWT 기반 분해 방식은 점진적 재구성을 가능하게 하여 다중 수준의 근사 및 확장성을 지원한다.
• 특히 중간에서 높은 압축 비율에서 압축 효율성과 이미지 충실도 사이의 균형을 잘 유지하는 것으로 나타났다.
• 논문의 주석에서 언급된 텍스트 중복은 표준 웨이블릿 및 JPEG 원칙과 일치함을 시사하며, 이는 방법이 기존 신호 처리 이론에 기반하고 있음을 강화한다.