[논문 리뷰] Image Compression predicated on Recurrent Iterated Function Systems

Chol-Hui Yun, Wolfgang Metzler외 1명|arXiv (Cornell University)|2013. 04. 07.

Mathematical Dynamics and Fractals참고 문헌 13인용 수 9

한 줄 요약

이 논문은 수직 압축 계수 함수와 비선형 변환을 보완한 반복적 이터레이티드 함수 시스템(RIFS)을 사용하여 새로운 이미지 압축 방법을 제안한다. 마르코프 확률 과정을 활용함으로써 기존의 IFS 기반 방법에 비해 더 자연스럽고 압축 효율성과 시각적 품질이 향상된 이미지 복원을 달성한다.

ABSTRACT

Recurrent iterated function systems (RIFSs) are improvements of iterated function systems (IFSs) using elements of the theory of Marcovian stochastic processes which can produce more natural looking images. We construct new RIFSs consisting substantially of a vertical contraction factor function and nonlinear transformations. These RIFSs are applied to image compression.

연구 동기 및 목표

• 기존의 이터레이티드 함수 시스템(IFS)에 반복적 구조를 통합하여 더 자연스러운 보기에 가까운 이미지 압축 기법을 개발한다.
• 수직 압축 계수 함수와 비선형 변환을 RIFS에 통합하여 더 나은 이미지 표현을 가능하게 한다.
• 확률 과정을 활용하여 손실 압축에서의 압축 효율성과 시각적 정밀도를 향상시킨다.
• RIFS가 복잡한 질감과 패턴을 더 적은 매개수로 재구성하는 데 효과적인지 입증한다.

제안 방법

• 이미지 자기유사성 특성을 모델링하기 위해 애파인 변환과 비선형 매핑의 조합을 사용하여 RIFS를 구성한다.
• 수직 방향의 스케일링을 제어하기 위해 수직 압축 계수 함수를 도입하여 구조적 현실감을 향상시킨다.
• 전이 간의 반복 규칙을 결정하기 위해 마르코프 확률 과정을 활용하여 IFS 구성 요소의 확률적 선택을 가능하게 한다.
• 이미지 인코딩은 자기유사 영역을 식별하고 최적화를 통해 RIFS 매개수에 맞추는 방식으로 수행된다.
• 디코딩은 RIFS 아트라קטור을 반복적으로 이용하여 최종 이미지를 시스템의 固定点에서 생성한다.
• 비선형 변환을 적용하여 이미지 데이터의 복잡한 질감과 비애파인 왜곡을 포착한다.

실험 결과

연구 질문

• RQ1 비선형 변환과 수직 압축 계수를 갖춘 RIFS는 기존 IFS보다 더 자연스러운 이미지를 생성할 수 있는가?
• RQ2 마르코프 과정의 통합이 RIFS 기반 압축에서 이미지 복원 품질을 어떻게 향상시키는가?
• RQ3 제안된 방법은 시각적 품질을 유지하면서 얼마나 높은 비트레이트를 줄일 수 있는가?
• RQ4 RIFS 모델은 실제 이미지의 복잡한 질감과 자기유사 패턴을 얼마나 효과적으로 표현하는가?

주요 결과

• 제안된 RIFS 모델은 기존의 IFS 기반 압축에 비해 재구성된 이미지의 시각적 품질이 높다.
• 수직 압축 계수 함수의 사용은 수직 방향으로 된 특징에서 더 현실적인 이미지 구조를 만들어낸다.
• 비선형 변환은 이미지 내에서 복잡한 질감과 비균일 패턴을 모델링하는 데 상당한 기여를 한다.
• 마르코프 과정의 통합은 이미지 복원 과정에서 RIFS 아트라קטור의 효율적이고 안정적인 수렴을 가능하게 한다.
• 이 방법은 자기유사성과 반복적인 구조를 가진 이미지에서 특히 압축 효율성이 향상됨을 보여준다.