Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing...

19
Multimedia Signal Processing Group Swiss Federal Institute of Technology 1 Overview of JPEG 2000 extensions for security and wireless applications Touradj Ebrahimi Frédéric Dufaux Multimedia Signal Processing Group Ecole Polytechnique Fédérale de Lausanne – EPFL Mobile Multimedia/Image Processing, Security, and Applications 2008 Orlando, FL, March 19 th , 2008 Multimedia Signal Processing Group Swiss Federal Institute of Technology 2 JPEG 2000 Baseline (Part I) has been adopted as an international standard since December 2000 First image compression standard making use of wavelet transform In addition to compression efficiency, it offers several new features useful in today and future multimedia applications o Region of Interest Coding o Lossy to lossless embedded coding o Superior error resiliency o Scalable o JPEG 2000 image compression standard

Transcript of Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing...

Page 1: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

1

Overview of JPEG 2000 extensions for security and

wireless applications Touradj Ebrahimi Frédéric Dufaux

Multimedia Signal Processing Group Ecole Polytechnique Fédérale de Lausanne – EPFL

Mobile Multimedia/Image Processing, Security, and Applications 2008 Orlando, FL, March 19th, 2008

Multimedia Signal Processing Group Swiss Federal Institute of Technology

2

•  JPEG 2000 Baseline (Part I) has been adopted as an international standard since December 2000

•  First image compression standard making use of wavelet transform

•  In addition to compression efficiency, it offers several new features useful in today and future multimedia applications o  Region of Interest Coding o  Lossy to lossless embedded coding o  Superior error resiliency o  Scalable o  …

JPEG 2000 image compression standard

Page 2: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

3

Multimedia Signal Processing Group Swiss Federal Institute of Technology

4

Page 3: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

5 JPEG 2000 coding overview

• Encoding algorithm:

MSB

Bit stream

LSB MSB

LSB

sign

Original image

Wavelet Transform

Quantization Entropy Coding

Bit stream code-block 1 MSB LSB

MSB LSB

MSB LSB

MSB LSB

MSB LSB

Bit stream code-block 2

Bit stream code-block 3

Bit stream code-block N-1

Bit stream code-block N

Rate Allocation

header

codestream

code-block

Packet 1 Packet 2 Packet P

Multimedia Signal Processing Group Swiss Federal Institute of Technology

6 JPEG 2000 progressive coding

Progressive by resolution Progressive by quality

Res 0

Res 1

Res 2

MSB LSB

MSB LSB

MSB LSB

MSB LSB

MSB LSB

header

codestream

header

codestream

Layer 1 Layer 2 Layer 3

Page 4: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

7

Jpeg 20:1

Original Image

Jpeg 50:1

Jp2 20:1 Jp2 50:1 Jp2 100:1

Progressive JPEG 2000 versus progressive JPEG

Multimedia Signal Processing Group Swiss Federal Institute of Technology

8 Error resilience visual results

Bit error rate = 10-5

JPEG 16:1 CR JPEG 2000 16:1 CR

Images with median quality, of 200 runs

Page 5: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

9 Error resilience visual results

Bit error rate = 10-4

Images with median quality, of 200 runs

JPEG 16:1 CR JPEG 2000 16:1 CR

Multimedia Signal Processing Group Swiss Federal Institute of Technology

10 JPEG 2000 in hundreds of products

Non-native software

Page 6: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

11 JPEG 2000 deployment

• A few successful application domains for JPEG 2000:  Digital cinema (DCI)  Medical imaging (DICOM)  Satellite imaging  Video surveillance  Archival

Multimedia Signal Processing Group Swiss Federal Institute of Technology

12

•  Part II: Extension tools to cover specific applications (JPX)

•  Part III: Motion JPEG 2000 (MJP)

•  Part IV: Conformance

•  Part V: Reference software

•  Part VI: Compound images file format (JPM)

•  Part VII: EMPTY

•  Part VIII: Secure JPEG 2000 (JPSEC)

•  Part IX: Interactivity and Protocols (JPIP)

•  Part X: Volumetric (JP3D)

•  Part XI: Wireless (JPWL)

•  Part XII: ISO media file format

•  Part XIII: Reference encoder specification

•  Part XIV: XML syntax description

JPEG 2000 extensions

Page 7: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

13

JPSEC

Multimedia Signal Processing Group Swiss Federal Institute of Technology

14

•  With digital content, it is easy to o  Manipulate o  Copy o  Distribute at negligible cost

•  Security is often a major issue in applications o  Content protection o  Authentication o  Data integrity

•  JPEG 2000 offers new compelling features o  JPEG 2000 has to also support secure imaging

Motivations behind JPSEC

Page 8: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

15

•  Confidentiality o  Encryption or ciphering to conceal original content

•  Integrity verification o  Image data integrity: bit exact verification o  Image content integrity: robust verification

•  Source authentication o  Identity of the party which generated the content

•  Conditional access o  Restrict access to image data or parts of it

•  Secure scalable streaming and transcoding o  Streaming and transcoding without unprotecting the content

Main security services offered by JPSEC

Multimedia Signal Processing Group Swiss Federal Institute of Technology

16

Two categories •  Well-known cryptographic/security methods

o  AES, DES, 3DES, RC4, RSA, MD5, SHA-1,… o  Pre-defined templates to specify parameters o  Template protection tools

•  Proprietary methods o  Should be registered with the JPSEC Registration Authority (RA) o  Assigned a unique identification number o  Provision is made for future tools o  Registration authority protection tools

JPSEC tools

Page 9: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

17

•  Open and flexible framework

JPSEC framework

Multimedia Signal Processing Group Swiss Federal Institute of Technology

18

•  Creation and consumption of JPSEC content

JPSEC framework

Page 10: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

19

•  Normative: o  JPSEC syntax specifying the information required for interpreting a

secure image   Security services, JPSEC tools   Which parts of the image data are protected

o  Registration of security tools with the JPSEC RA

•  Informative o  Examples of security tools and typical use cases

Normative and informative parts in JPSEC

Multimedia Signal Processing Group Swiss Federal Institute of Technology

20

•  Main header (mandatory) •  Overall information about the protection tools

Syntax: SEC marker segment

Page 11: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

21

•  Template protection tools

•  Registration authority protection tools

•  Zone of influence, template, processing domain, granularity

Syntax: SEC marker segment

Multimedia Signal Processing Group Swiss Federal Institute of Technology

22

•  In the bitstream (optional) •  Transmit additional or alternative parameters

Syntax: INSEC marker segment

Page 12: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

23

•  Conditional access by resolution, quality, region of interest, …

Example: Conditional access

Multimedia Signal Processing Group Swiss Federal Institute of Technology

24 Example: Conditional access

Opportunities

• The camera captures the video • People are detected and automatically scrambled • No access to video in clear • Scrambled data is stored • A secret encryption key protects scrambled objects

and is kept by law-enforcement authorities, or any trusted third party

• The security level of the encryption technology is similar to banking institutions

Scrambling Process

Product : « Privacy One » 

• Encryption key(s) kept by competent authority

• If unlawful act detected

• Authority decision to unscramble

• Use of secret encryption key(s)

• Unscrambling of area corresponding to incriminated person(s)

Unscrambling Process

Product : « Privacy Key » 

Page 13: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

25

JPWL

Multimedia Signal Processing Group Swiss Federal Institute of Technology

26

•  Wireless imaging is becoming ubiquitous o  Sales of camera-equipped cell phones exceed those of stand-alone

digital cameras

•  JPEG 2000 is well-suited for wireless applications o  International Standard (IS) since 2000 o  High coding efficiency

•  Error resilience tools in baseline JPEG 2000 are limited to: o  Detecting the occurrence of errors o  Concealing the erroneous data o  Resynchronizing the decoder

Motivations behind JPWL

Page 14: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

27

•  Protect the codestream against transmission errors o  Add redundancy (e.g. FEC, EEP, UEP) o  Partition and interleave the data o  Proprietary tools registered with the JPWL Registration Authority

•  Describe the sensitivity of the codestream to transmission errors o  Unequal error protection o  Selective retransmission

•  Describe the locations of residual errors o  Request retransmission o  Prevent decoding of corrupted parts of the codestream

Main protection solutions offered by JPWL

Multimedia Signal Processing Group Swiss Federal Institute of Technology

28 JPWL framework

Page 15: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

29

•  Signal which protection tools (normative and informative) are used

o  Informative tools registered with the JPWL Registration Authority

Syntax: Error Protection Capability (EPC)

Multimedia Signal Processing Group Swiss Federal Institute of Technology

30

•  Information about the error protection parameters and redundancy data o  Protect Main and Tile-part headers o  Protect the remaining of the bitstream o  Backward compatible

o  Reed-Solomon codes

Syntax: Error Protection Block (EPB)

Page 16: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

31

•  Sensitivity of different parts of the codestream to transmission errors o  Unequal Error Protection o  Selective retransmission

o  Byte-range, packet-range, packets o  Priority classes, MSE, PSNR

Syntax: Error Sensitivity Descriptor (ESD)

Multimedia Signal Processing Group Swiss Federal Institute of Technology

32

•  Presence and location of residual errors o  Request retransmission o  Better handling of the corrupted codestream by a decoder

o  Byte-range, packet-range, packets

Syntax: Residual Error Descriptor (RED)

Page 17: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

33

•  EPB to protect •  Main header •  Tile-part header •  Data packets

•  Image encoded with 3 layers •  0.125 bpp, 0.25 bpp, 0.5 bpp

•  Binary Symmetric Channel •  Reed Solomon (RS) •  Overall protection of R=2/3

Example: Unequal Error Protection

Multimedia Signal Processing Group Swiss Federal Institute of Technology

34 Example: EPB for unequal error protection

Page 18: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

35

Binary Symmetric Channel Reed Solomon (RS) Overall protection of R=2/3

EEP: •  RS(30,20) for 3 layers

UEP: •  RS(50,20) for layer 1 •  RS(30,20) for layer 2 •  no protection for layer 3

Example: EEP versus UEP PSNR results

Multimedia Signal Processing Group Swiss Federal Institute of Technology

36

Equal Error Protection PSNR=18.83 dB

Unequal Error Protection PSNR=26.95 dB

BER=10-2

Example: EEP versus UEP visual results

Page 19: Overview of JPEG 2000 extensions for security and wireless ... · Multimedia Signal Processing Group Swiss Federal Institute of Technology 19 • Normative: o JPSEC syntax specifying

Multimedia Signal Processing Group Swiss Federal Institute of Technology

37 Conclusions

•  JPEG 2000 Baseline has been successfully deployed in several important applications

•  JPSEC and JPWL while bringing the same strengths as those in JPEG 2000 Baseline, further enhance security and protection of compressed images

•  JPSEC and JPWL both provide a flexible and open syntax allowing for normative and proprietary solutions under the same framework

•  JPSEC and JPWL both manage proprietary solutions through registration authority mechanisms

Multimedia Signal Processing Group Swiss Federal Institute of Technology

38 Acknowledgements

• This work has been carried out under the EC funded European Network of Excellence VISNET-II

• Some of the materials presented here have been contributed from the following individuals: Giuseppe Baruffa, Fabrizio Frescura, and Didier Nicholson