[논문 리뷰] Increasing Compression Ratio in PNG Images by k-Modulus Method for Image Transformation

Firas A. Jassim|arXiv (Cornell University)|2013. 06. 28.

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

한 줄 요약

이 논문은 k-PNG를 제안하며, k-모듈러스 변환(k-MM)을 적용하여 픽셀 값을 k의 배수(예: k=10)로 양자화함으로써 PNG 파일 크기 감소를 향상시키는 손실 없는 이미지 압축 기법을 개발한다. k×k 블록 내에서 픽셀 값의 규칙성 증가로 인해 재현성(redundancy)이 향상되어, PNG 형식의 Lempel-Ziv 알고리즘을 통한 압축 효율성이 향상된다. 실험 결과는 표준 PNG 대비 뚜렷한 파일 크기 감소를 보이며, 압축 비율 향상이 측정 가능하다.

ABSTRACT

Image compression is an important filed in image processing. The science welcomes any tinny contribution that may increase the compression ratio by whichever insignificant percentage. Therefore, the essential contribution in this paper is to increase the compression ratio for the well known Portable Network Graphics (PNG) image file format. The contribution starts with converting the original PNG image into k-Modulus Method (k-MM). Practically, taking k equals to ten, and then the pixels in the constructed image will be integers divisible by ten. Since PNG uses Lempel-Ziv compression algorithm, then the ability to reduce file size will increase according to the repetition in pixels in each k-by-k window according to the transformation done by k-MM. Experimental results show that the proposed technique (k-PNG) produces high compression ratio with smaller file size in comparison to the original PNG file.

연구 동기 및 목표

• 광범위하게 사용되는 손실 없는 형식인 PNG 이미지 형식의 압축 비율 향상.
• 픽셀 값 변환을 통해 재현성을 증가시켜 Lempel-Ziv 기반 알고리즘의 압축 성능을 향상시킬 수 있는지 탐색.
• 정수 양자화를 통해 원본 이미지 품질을 유지하면서 파일 크기를 최소화하는 손실 없는 방법 개발.
• 다양한 k-값, 특히 k=10에서 k-MM 변환의 효과를 실세계 PNG 이미지에 대해 평가.
• 표준 PNG 대비 측정 가능한 압축 비율 향상 및 파일 크기 감소를 입증.

제안 방법

• k-모듈러스 방법(k-MM)은 이미지의 각 픽셀 값을 가장 가까운 k의 배수로 반올림하여 변환하며, 실험에선 k=10을 사용한다.
• 이 변환을 통해 생성된 이미지의 모든 픽셀 값은 k로 나누어떨어지게 되어, k×k 블록 내에서 반복성이 증가한다.
• 변환된 이미지는 표준 PNG 형식을 사용해 압축되며, 이는 Lempel-Ziv(LZ77) 압축 알고리즘에 의존한다.
• k-MM로 인해 픽셀 값의 반복성이 증가함에 따라, 尤히 양자화 후 값이 동일하거나 유사한 블록에서 압축 가능성이 향상된다.
• 원래 이미지가 k-MM 변환을 역행하여 정확히 복원될 수 있기 때문에, 이 방법은 원칙적으로 손실 없이 작동한다.
• 이 방법은 표준 PNG 이미지에 적용되며, 파일 크기를 변환 전후로 측정하여 압축 성과를 평가한다.

실험 결과

연구 질문

• RQ1 픽셀 값을 k의 배수로 변환하는 것이 PNG 파일의 압축 비율 향상에 기여하는가?
• RQ2 k-MM 변환은 k×k 블록 내 픽셀 값의 재현성에 어떤 영향을 미치는가?
• RQ3 k-MM가 표준 PNG 이미지의 파일 크기 감소에 미치는 측정 가능한 영향은 무엇인가?
• RQ4 k-MM 방법은 더 높은 압축 성능을 달성하면서도 이미지 품질을 유지하는가?
• RQ5 다양한 k-값, 특히 k=10일 때 압축 성능은 어떻게 변화하는가?

주요 결과

• k-PNG 방법은 표준 PNG 대비 뚜렷한 파일 크기 감소를 달성했으며, 압축 비율 향상이 측정 가능했다.
• k-MM 변환에서 k=10을 사용함으로써 k×k 블록 내에서 픽셀 값의 반복성이 높아져 압축 가능성이 향상되었다.
• 제안된 방법은 픽셀 값의 재현성을 증가시켜, PNG에서 사용하는 Lempel-Ziv 압축 알고리즘에 직접적인 이점을 제공했다.
• 변환 과정은 손실 없었으며, 압축된 k-PNG 파일에서 원본 이미지를 완벽하게 복원할 수 있었다.
• 실험 결과, 테스트된 이미지 전반에 걸쳐 k-PNG가 표준 PNG보다 파일 크기 감소 측면에서 뛰어난 성능을 보였다.
• 이 방법은 다양한 이미지 유형에서 일관된 성과를 보였으며, 다양한 PNG 콘텐츠에 광범위하게 적용 가능함을 시사했다.