arXiv:2611.23108v1 cs.CV

FMT: 고정된 수의 병렬 처리 단계로 수행하는 무손실 이미지 압축

FMT: Lossless Image Compression in a Fixed Number of Parallel Steps

Ammar Ali

제출 2026-11-18

한국어 초록

학습 기반 무손실 코덱은 널리 쓰이는 전통적 코덱보다 작은 파일을 만든다. 그런데 보관하거나 학습에 쓰는 이미지는 여전히 전통적 코덱을 사용한다. 주된 이유 중 하나는 시간이다. 전통적 코덱은 밀리초 단위로 사진을 열지만 학습 기반 코덱의 디코딩에는 수 초가 걸린다. 학습 기반 코덱을 빠르게 만들면 대개 압축률 이점의 대부분이 사라진다. 이 시간의 상당 부분은 계산보다 대기에서 비롯된다고 본다. 신경망은 조건으로 쓸 값을 기다리고, 산술 디코더는 그 값을 한 번에 하나씩 읽는다. 무손실 이미지 형식 FMT(Fixed-step Multiscale Tree)를 소개한다. 디코딩 순서와 엔트로피 코더를 함께 설계해 이미지가 커져도 두 대기 요인이 늘어나지 않게 했다. FMT는 이미지를 거친 수준에서 세밀한 수준으로 내려가는 트리로 저장하며, 각 단계의 값은 서로 독립적이다. GPU가 한 단계의 값을 한꺼번에 예측한 뒤, 상태를 다음 단계로 넘기는 여러 rANS 레인에서 병렬로 디코딩한다. 따라서 이미지 크기와 관계없이 순차 처리 단계 수가 일정하다. 이 트리로 신경망이 없는 규칙부터 대규모 신경망까지 비트 단위로 정확한 코덱 제품군을 만들었다. 같은 GPU에서 실행한 비교 코덱 중 파일 크기와 속도 모두에서 이 제품군의 어떤 코덱도 앞선 경우는 없었다. 신경망을 쓰지 않는 FMT는 파일 크기와 속도 모두 NVIDIA HTJ2K보다 우수했다. 대규모 신경망을 쓰는 FMT는 동일한 A100에서 실행한 학습 기반 코덱보다 Kodak 사진을 9~61배 빠르게 디코딩했고, 파일은 같은 크기이거나 더 작았다.

원문 초록

Learned lossless codecs make smaller files than common classical codecs, yet the images we archive and train on still use classical codecs. A main reason is time: a learned codec takes seconds to decode a photo that a classical codec opens in milliseconds, and their faster variants give up most of their gain in size. We argue that much of this time is spent waiting, not computing: the network waits for the values it conditions on, and the arithmetic decoder reads them one at a time. We introduce FMT (Fixed-step Multiscale Tree), a lossless image format whose decoding order and entropy coder are designed together so that neither wait grows with the image. FMT stores an image as a coarse-to-fine tree whose steps hold independent values: a GPU predicts each step at once and decodes it in parallel rANS lanes that carry their states from step to step, so an image of any size decodes in a fixed number of sequential steps. On this tree we build a family of bit-exact codecs, from a rule with no network to large networks, and no codec we ran on the same GPU beats any of them on both size and speed. Without a network, FMT beats NVIDIA's HTJ2K on size and speed; with a large one, it decodes Kodak photos 9 to 61X faster than learned codecs we ran on the same A100, at the same size or smaller.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.23108v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.