JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC...

32
JPEG XL Next-generation image coding Touradj Ebrahimi JPEG Convenor

Transcript of JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC...

Page 1: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XL

Next-generation image coding

Touradj EbrahimiJPEG Convenor

Page 2: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

What is JPEG?

• Joint Photographic

Experts Group

– ISO/IEC

– ITU-T

• Informally known as

JPEG

– WG1 in official

communications

Page 3: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG Family of Standards

Image Coding System Level Quality

Evaluation

Page 4: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG ecosystem revolutionized digital

photography

Source: KPCB Internet Trends 2016 (June 2016).

1995-96 Technology and Engineering

Emmy award (together with MPEG-2)

2019 Engineering Emmy award

Page 5: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG (ISO/IEC 10918)

Page 6: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG 2000

2015 Technology and Engineering

Emmy award (JPEG 2000 interoperability)

Page 7: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG 2000 (ISO/IEC 15444)

Page 8: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG 2000 framework

Part 1/13/15

Core Codec

Part 2

Extensions

Part 10

3D Extensions

Part 9

JPIP

Part 3

MJPEG 2000

Part 6

JPM

Image Codec

ToolsFile Format

Part 8

JPSEC

Part 11

JPWL

Part 14

JPXMLE2E Toolset

Extra Functionality

Codec Tools

Part 4

Compliance Testing

Part 5

Reference Software

Part 12ISO Base Media

Page 9: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XR (ISO/IEC 29199)

Complexity

Performance

JPEG

JPEG 2000

JPEG XR

Page 10: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XR (ISO/IEC 29199)

Page 11: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XT backward compatible

compression• Emphasis on backward computability with JPEG legacy

Page 12: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XT design principles• Two-layer coding, with base layer a legacy JPEG coded LDR and enhancement

layer with additional features

– HDR coding

– Lossless coding

– Alpha channel coding

• Enhancement layer uses as much as possible JPEG Legacy coding tools

Page 13: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XT (ISO/IEC 18477)

Page 14: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XT (ISO/IEC 18477)

Page 15: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XS (ISO/IEC 21122)

Page 16: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XS Light weight / Low Latency Image

Coding

• Transparent quality

• Low complexity

• Low latency

• Modest compression

Page 17: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XS coding

imageDC Offset, scaling,

clampingMultiple Component

TransformationDiscrete Wavelet

Transform

Rate prediction& control

QuantizationEntropy coding

Significancecoding

Bitplanecount coding

Data coding Sign coding

Packing and codestream generation codestream

Page 18: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

Objective evaluations: single

generation• JPEG XS outperforms VC-2 &

DSC

• JPEG XS outperforms JPEG

• J2K Broadcast significantly better

• JPEG XS and J2K tile-based

allocation very close

• Compared to Oct16:

• Apr17: +0.45 dB

• Apr17_2V: +0.8 dB

Page 19: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

Advanced Image Coding (AIC)

• Advanced Image Coding

– Part 1: Guidelines for codec evaluation

– Part 2: Evaluation procedure for assessing visually lossless coding

– Part 2 AMD1: Evaluation of high dynamic range content

– Part 2 AMD2: Evaluation of image sequences

• Call for information issued in February 2015 to receive information on next generation

still image compression with superior compression efficiency, as well as other useful

features needed in future multimedia applications

• PCS 2015 Feature Event - Evaluation of current and future image compression

technologies

• ICIP 2016 Image Compression Grand Challenge - Evaluation of innovative ideas for

image compression technologies when compared to existing standards.

Page 20: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

PCS 2015 image compression grand

challengewoman bike

Page 21: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

ICIP2016 GC subjective evaluation

results

Page 22: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

Standardize a new image coding format that:

● Offers state-of-the-art compression efficiency

● Offers support for low-end and high-end imaging applications

● Has the potential to replace JPEG (ISO/IEC 10918)

● Can be royalty free

JPEG XL

www.jpeg.org

Page 23: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XL

With a good JPEG encoder like the (de facto) JPEG standard is still quite good!

BUT… it has limitations:• Only lossy• Bad for non-photographs (sharp edges, text)• No alpha channel (transparency)• Only 8-bit (problem for wide-gamut)• No animation• Not quite state-of-the-art entropy coding (Huffman)• At lower bitrates: obvious compression artifacts (blockiness, color banding, ringing, DCT noise)

} Use PNG instead

⟶ This is why GIF is still around

Page 24: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XL

There have been many attempts to replace JPEG

• JPEG 2000• JPEG XR• JPEG XT• WebP• BPG• HEIF (HEIC)• AVIF

So far, none of them has really succeeded (yet)(although some of them have had some success)

} Video codecs used as image codec

Page 25: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XL

Patentmess

Limitations(8 bit, 4:2:0)

Complexity

Modest compression

No progressive, only sequential

Page 26: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

= +

proposal 2

proposal 3

proposal 4

proposal 5

proposal 6

proposal 1

proposal 7

>

Page 27: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

Legacy image format friendly

www.jpeg.org

JPEG PNG8 GIF

JPEG XL

No additional loss, always smaller than original!

PNG24

Pixels Palette pixelsDCT coefficients

Page 28: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

sunset.jpg6173 bytes

sunset.jxl3320 bytes

sunset.jpg6173 bytes reversible

Page 29: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

Transform

Color transform

XYB | YCbCrVariable-size DCT

2/4/8/16/32

[Chroma from Luma]

[Loop filters]3x3 linear

7x8 adaptive

[Adaptive] quantization[with stored remainders][and improved dequant]

[Prediction]DC→LF

AC LF→HF

[Lossless/DC prediction]simple | self-correcting [Context modeling] +

entropy codingBrotli | (MANI)ANS

JPEG XL Bitstream

Image

JPEG

SpecializedJPEG

transcoder

Reversible non-linear

Haar (Squeeze)

[Reversible:]Palette | YCoCg | SubtractGreen | ChannelCompact

[Image features]Gradient, dot, spline

Lossy?Progressive

?

Page 30: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

Compression efficiency

Original HEIF/HEICJPEG XL

0.75 bpp

Page 31: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

JPEG XL Workplan

Part Title WD CD DIS FDIS IS

1JPEG XL: Image Coding System

19/03 19/07 19/11 - 20/04

Page 32: JPEG XL Next-generation image coding - ITU · 2019-10-07 · ISO Base Media. JPEG XR (ISO/IEC 29199) Complexity Performance JPEG JPEG 2000 JPEG XR. JPEG XR (ISO/IEC 29199) JPEG XT

More information

Prof. Touradj EbrahimiJPEG Convenor

École Polytechnique Fédérale

de Lausanne (EPFL)

[email protected]