초고속 무손실 압축, 병렬 처리로 풀다
원제 FMT: Lossless Image Compression in a Fixed Number of Parallel Steps
추천 10댓글 2
Key Point
학습 기반 이미지 압축의 가장 큰 걸림돌이던 복호화 시간을 병렬 처리로 획기적으로 단축한 기술로, 무손실 압축의 실용화 가능성을 보여준다.
핵심 요약
- 학습된 이미지 무손실 코덱이 고전 코덱보다 파일 크기는 작지만, 복호화 속도가 초 단위로 오래 걸려 실무에서 채택되지 못했다.
- FMT(Fixed-step Multiscale Tree)는 복호화 순서와 엔트로피 인코더를 함께 설계해 대기 시간 없이 고정된 순차 스텝 수로 모든 크기의 이미지를 복호화한다.
- 입상도부터 고해상도로 가는 계층적 트리 구조로 이미지를 저장하며, 각 단계의 값이 독립적이어서 GPU가 각 스텝을 동시에 예측할 수 있다.
- 병렬 rANS 레인이 상태를 단계별로 전달하면서 이미지 크기와 무관하게 일정한 순차 스텝 수 내에 복호화가 완료된다.
- 네트워크 없는 버전에서도 NVIDIA의 HTJ2K보다 압축률과 속도 모두에서 앞서고, 대규모 네트워크 버전으로 Kodak 사진을 같거나 더 작은 크기로 학습된 코덱 대비 9~61배 빠르게 복호화한다.
- FMT 계열 코덱을 규칙 기반부터 대규모 네트워크까지 개발했으며, 동일 GPU에서 실행한 모든 경우 크기와 속도 양쪽에서 경쟁 코덱을 이기는 조합이 없다.