[논문 리뷰] The Rate-Distortion-Perception Tradeoff: The Role of Common Randomness

Aaron B. Wagner|arXiv (Cornell University)|2022. 02. 08.

Wireless Communication Security Techniques인용 수 15

한 줄 요약

이 논문은 유한한 공통 랜덤니스 조건 하에서 비율-왜곡-인지(RDP) 상호작용에 대한 코드화 정리(code theorem)를 수립하며, 기존의 RDP 함수는 공통 랜덤니스가 무한할 경우에만 적용 가능하다는 것을 보여준다. 제곱 오차의 경우에서 최적의 왜곡을 비율과 공통 랜덤니스의 함수로 도출하여, 분포 유지 재구성에 더하여 표준 비율-왜곡 코딩으로는 달성할 수 없는 인지적 충실도를 달성하기 위해 비트리스티드 공통 랜덤니스가 필요하다는 것을 밝혀낸다.

ABSTRACT

A rate-distortion-perception (RDP) tradeoff has recently been proposed by Blau and Michaeli and also Matsumoto. Focusing on the case of perfect realism, which coincides with the problem of distribution-preserving lossy compression studied by Li et al., a coding theorem for the RDP tradeoff that allows for a specified amount of common randomness between the encoder and decoder is provided. The existing RDP tradeoff is recovered by allowing for the amount of common randomness to be infinite. The quadratic Gaussian case is examined in detail.

연구 동기 및 목표

• 유한한 공통 랜덤니스 조건 하에서 비율-왜곡-인지(RDP) 상호작용을 공식화하여, 이전 연구에서 무한한 공통 랜덤니스를 가정한 바를 확장한다.
• 분포 유지 비율-왜곡 함수(DP-RDF)의 운영적 해석을 해결하기 위해, 공통 랜덤니스가 완벽한 현실감을 달성하는 데서 수행하는 역할을 정량화한다.
• 제한된 공통 랜덤니스를 가진 고정 비율 압축에 대한 코드화 정리를 제공하며, 이를 분산 채널 합성과 정보이론 원리와 연결한다.
• 비율과 공통 랜덤니스의 함수로 최적의 왜곡을 특성화하며, 인지적 충실도를 달성하기 위해 공통 랜덤니스가 필수적임을 드러낸다.

제안 방법

• 에코더와 디코더에서 사설 랜덤화를 사용하는 (n, 2^{nR}, 2^{nR_c}) 코드를 공식화하며, 크기가 2^{nR_c}인 공통 랜덤 시드를 사용해 재구성의 협동을 가능하게 한다.
• 원천과 재구성 분포 간의 총 변동 거리 제약 조건을 통해 근사 완벽한 현실감과 완벽한 현실감을 정의한다.
• Cuff 스타일의 분산 채널 합성 프레임워크를 적용하여 역방향 경계를 유도하며, 마르코프 체인과 상호정보량 제약 조건을 활용한다.
• 공통 랜덤니스를 모델링하기 위해 가우시안 보조 랜덤 변수 U를 사용하며, 조건부 기대값과 분산 분해를 통해 왜곡 경계를 도출한다.
• 공통 가우시안 분포를 따르는 X, U, Y에 대해 최적의 왜곡을 Δ = 2 − 2ρ√(1 − 2^{−2R_c}(1 − ρ²))로 도출하며, 여기서 ρ = E[XU]이고 U는 표준 정규분포이다.
• 엔트로피 최대화와 코시-슈바르츠 부등식을 활용해 역방향을 증명하며, 비율과 공통 랜덤니스가 R + R_c ≥ I(Y;U) 및 R ≥ I(X;U)를 만족해야 한다고 보여주며, 최종 특성화를 이끌어낸다.

실험 결과

연구 질문

• RQ1 유한한 공통 랜덤니스의 가용성이 손실 압축에서 달성 가능한 비율-왜곡-인지 상호작용에 어떤 영향을 미치는가?
• RQ2 가우시안 케이스에서 완벽한 현실감(즉, 분포 유지 재구성)을 달성하기 위해 필요한 최소한의 공통 랜덤니스는 얼마인가?
• RQ3 공통 랜덤니스가 유한할 경우 기존의 RDP 함수는 운영적으로 정당화될 수 있는가, 아니면 무한한 공통 랜덤니스의 극한에서만 유효한가?
• RQ4 제곱 오차 가우시안 설정에서 왜곡은 비율 R과 공통 랜덤니스 R_c에 어떻게 의존하는가?
• RQ5 분포 유지 압축에서 비율, 공통 랜덤니스, 인지적 충실도 사이의 기본 상호작용은 무엇인가?

주요 결과

• 완벽한 현실감을 가진 RDP 함수는 공통 랜덤니스가 무한할 때에만 달성 가능하며, 유한한 공통 랜덤니스일 경우 고정된 비율에서 왜곡이 엄격히 더 크다.
• 제곱 오차 가우시안 케이스에서 최적의 왜곡은 Δ = 2 − 2ρ√(1 − 2^{−2R_c}(1 − ρ²))로 표현되며, 이는 비율 R과 공통 랜덤니스 R_c에 대해 명시적으로 의존한다.
• R_c → ∞일 때 왜곡이 최소화되며, 이는 표준 RDP 함수로 복귀한다. 유한한 R_c일 경우 왜곡은 증가하여 제한된 공통 랜덤니스의 비용을 정량적으로 드러낸다.
• 역방향 증명은 비율과 공통 랜덤니스가 R + R_c ≥ I(Y;U) 및 R ≥ I(X;U)를 만족해야 하며, 최적의 경우 등호가 성립함을 보여준다.
• 최적의 보조 변수 U는 가우시안이며, 상호정보량 항목은 I(X;U) = ½ log₂(1/(1−ρ²)) 및 I(Y;U) = R_c + ½ log₂(1/(1−ρ²))로 줄어들며, 이는 비율과 공통 랜덤니스를 상관 구조와 연결한다.
• 분석 결과, 일반적으로 인지적 충실도를 분포 유지 방식으로 달성하기 위해서는 공통 랜덤니스가 필수적이며, 왜곡 측정법이 복잡하거나 인간의 주석을 포함하더라도 마찬가지로 성립함을 드러낸다.