[논문 리뷰] A Fast and Efficient Near-Lossless Image Compression using Zipper Transformation

Babajide O. Ayinde|arXiv (Cornell University)|2017. 10. 09.

Advanced Data Compression Techniques참고 문헌 25인용 수 5

한 줄 요약

이 논문은 이산 푸리에 변환(DFT)의 공액 대칭성을 활용하여 부호화의 중복을 줄이는 Zipper 변환(ZT)을 사용한 빠르고 효율적인 근사 손실 없는 이미지 압축 방법을 제안한다. 이 방법은 압축 비율과 계산 속도에서 DCT와 FWHT를 능가하며, 다양한 블록 크기와 데이터셋에서 인터리빙 및 연결 ZT 구성 방식이 유사한 성능을 보인다.

ABSTRACT

Near-lossless image compression-decompression scheme is proposed in this paper using Zipper Transformation (ZT) and inverse zipper transformation (iZT). The proposed ZT exploits the conjugate symmetry property of Discrete Fourier Transformation (DFT). The proposed transformation is implemented using two different configurations: the interlacing and concatenating ZT. In order to quantify the efficacy of the proposed transformation, we benchmark with Discrete Cosine Transformation (DCT) and Fast Walsh Hadamard Transformation (FWHT) in terms of lossless compression capability and computational cost. Numerical simulations show that ZT-based compression algorithm is near-lossless, compresses better, and offers faster implementation than both DCT and FWHT. Also, interlacing and concatenating ZT are shown to yield similar results in most of the test cases considered.

연구 동기 및 목표

• 기존의 변환 기반 방법에 비해 압축 효율성과 계산 속도 면에서 향상된 근사 손실 없는 이미지 압축 체계를 개발하는 것.
• 이산 푸리에 변환(DFT)의 공액 대칭 성질을 새로운 변환인 Zipper 변환(ZT)을 통해 활용하여 에너지 집약도를 향상시키는 것.
• 손실 없는 압축 성능과 계산 비용 측면에서 제안된 ZT 기반 압축을 DCT와 빠른 월리스-하다마르 변환(FWHT)과 비교 평가하는 것.
• 다양한 이미지 데이터셋에서 ZT의 두 구성 방식인 인터리빙 및 연결 방식을 평가하여 일관성과 효과성을 점검하는 것.
• ZT 기반 압축이 다양한 블록 크기에서 DCT와 FWHT보다 더 높은 압축 비율과 더 빠른 실행 시간을 달성할 수 있음을 보여주는 것.

제안 방법

• Zipper 변환(ZT)은 이산 푸리에 변환(DFT)의 공액 대칭성에서 유도되며, 이미지 데이터의 효율적 에너지 집약도를 가능하게 한다.
• ZT의 두 가지 구성 방식을 구현한다: 인터리빙 ZT는 실수부와 허수부를 번갈아 배치하여 주파수 성분을 재배열하고, 연결 ZT는 성분을 순차적으로 결합한다.
• ZT 이후 변환된 계수에 히프만 부호화를 적용하여 엔트로피 부호화 및 추가적인 압축을 달성한다.
• 압축 파이프라인은 두 단계로 구성된다: (1) ZT를 통한 변환 부호화, (2) 히프만 부호화를 통한 엔트로피 부호화.
• 3개의 이미지 데이터셋(Scan1, Scan2, Scan3, Lena_color, Pepper, Mandrill, Monarch, Tulips)을 사용하여 4×4에서 128×128까지의 블록 크기에서 평가를 수행한다.
• 성능는 평균 엔트로피, 평균 코드워드 길이, 압축 비율, 실행 시간을 사용하여 정량화하며, DCT와 FWHT와의 비교를 수행한다.

실험 결과

연구 질문

• RQ1 Zipper 변환(ZT)은 근사 손실 없는 이미지 압축에서 DCT와 FWHT보다 더 높은 압축 효율성을 달성할 수 있는가?
• RQ2 인터리빙 ZT 구성 방식은 연결 ZT 구성 방식과 비교하여 압축 성능과 계산 비용 측면에서 어떻게 다른가?
• RQ3 ZT는 엔트로피 대비 평균 코드워드 길이를 얼마나 줄이는가? 이는 더 높은 부호화 효율성을 의미하는가?
• RQ4 ZT 기반 압축 체계는 다양한 블록 크기에서 DCT와 FWHT보다 더 높은 압축 비율과 더 빠른 실행 시간을 달성하는가?
• RQ5 ZT 기반 방법은 압축 및 속도 지표 측면에서 다양한 이미지 유형과 데이터셋에 대해 강건한가?

주요 결과

• ZT 기반 압축 알고리즘은 모든 테스트된 블록 크기와 이미지 데이터셋에서 DCT와 FWHT보다 더 높은 압축 비율을 달성한다.
• ZT의 평균 코드워드 길이는 DCT와 FWHT보다 항상 짧으며, 평균 코드워드 길이와 엔트로피 간 격차가 가장 작아 더 뛰어난 부호화 효율성을 나타낸다.
• 128×128 블록 크기에서 Dataset 1의 ZT 평균 엔트로피는 0.3128(±0.2084)이며, Dataset 3에서는 0.3816(±0.0845)로, DCT와 FWHT의 대응 값보다 유의미하게 낮다.
• ZT 기반 압축의 실행 시간은 항상 DCT와 FWHT보다 짧으며, 128×128와 같이 큰 블록 크기에서 가장 빠른 실행 속도를 보였다.
• 인터리빙 및 연결 ZT 구성 방식은 압축 비율과 엔트로피 측면에서 거의 동일한 결과를 보이며, 구성 간 강건성과 일관성을 입증한다.
• Dataset 3에서 128×128 블록 크기의 ZT 평균 엔트로피는 0.3816, 평균 코드워드 길이는 1.1092로, DCT(0.6650 및 1.1350)와 FWHT(0.6703 및 1.2438)를 모두 능가한다.