LOW COMPLEXITY EMBEDDED QUANTIZATION SCHEME COMPATIBLE WITH BITPLANE IMAGE CODING

LOW COMPLEXITY EMBEDDED QUANTIZATION SCHEMECOMPATIBLE WITH BITPLANE IMAGE CODINGDepartment of Information and Communications EngineeringUniversitat Autnoma de Barcelona, SpainFrancesc Aul-Llins

LHWTABLE OF CONTENTS

INTRODUCTION2-STEP SCALAR DEADZONE QUANTIZATIONEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSLHWTABLE OF CONTENTS

INTRODUCTION2-STEP SCALAR DEADZONE QUANTIZATIONEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTION Progressive transmission Interactive applications Codestream truncation Image transcoding

compressed codestreamQUALITY PROGRESSIVITY1INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTIONCLASSIC SCHEME: USDQ+BPC

0W = 24101INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTIONCLASSIC SCHEME: USDQ+BPC0W = 242310(10XXXX(21XXX(210XX(2101X(21010(2222120emit 0emit 1010101010101= 10(102INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTIONCLASSIC SCHEME: USDQ+BPC0W = 242310(10XXXX(21XXX(210XX(2101X(21010(2222120= 10(102INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTIONCLASSIC SCHEME: USDQ+BPC0W = 242310(10XXXX(21XXX(210XX(2101X(21010(2222120densityIS USDQ+BPC OPTIMAL FOR WAVELET-BASED LOSSY IMAGE CODING?= 10(102INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTIONGENERAL EMBEDDED QUANTIZATION (GEQ)0W = 24emit 0emit 101emit 0emit 10101011> T1 ?yesno0> T4 ?yesno10(10010> T6 ?yesnoT6T6T6T6T6T6T6T5T4T4T4T3T2T13INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSINTRODUCTIONGENERAL EMBEDDED QUANTIZATION (GEQ)10(10100 10(10USDQ+BPC is optimal in terms of coding performanceGEQ schemes can achieve same coding performance as that of USDQ+BPC employing fewer quantization stagesGEQ schemes can help to reduce the computational costs of the codec in 20%GEQ is not compatible with bitplane coding strategies1> T1 ?yesno0> T4 ?yesno0> T6 ?yesno0W = 24T6T6T6T6T6T6T6T5T4T4T4T3T2T1RESEARCH PURPOSE:ADAPT THE LOW-COMPLEXITY GEQ SCHEME TO BITPLANE CODING3INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSLHWTABLE OF CONTENTS

INTRODUCTION2-STEP SCALAR DEADZONE QUANTIZATIONEXPERIMENTAL RESULTSCONCLUSIONS1INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSGEQ2SDQLHsame number of subintervalsUSDQ+BPC0WW1) H=L(1 - )2) 3) Each quantization stage halves the previous subintervals except in the first stageCONDITIONSPROPOSED SCHEME2-STEP SCALAR DEADZONE QUANTIZATION4INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS0W = 24emit 0emit 101010101WPROPOSED SCHEME0101LHXXXX1XXX11XX110X110010(102SDQ(1010(2)=11002-STEP SCALAR DEADZONE QUANTIZATION5INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGE2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGE

MULTI-COMPONENTTRANSFORM2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000ORIGINAL IMAGE

MULTI-COMPONENTTRANSFORM

WAVELETTRANSFORMQUANTIZATION2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATION2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATION2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

IMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATION6INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATION7INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM02M2M2M-12-STEP SCALAR DEADZONE QUANTIZATION7INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM02M2M-12MLH2SDQheaderbit2-STEP SCALAR DEADZONE QUANTIZATION7INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM02M2M-12MLHvariableH = 4(2ln2 + 1 ln2)RD-opt2-STEP SCALAR DEADZONE QUANTIZATION2SDQheaderbitconstantL = 4

2M-12M-207INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATIONRD-opt2SDQheaderbit8INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSIMPLEMENTATION IN JPEG2000

ORIGINAL IMAGEMULTI-COMPONENTTRANSFORMWAVELETTRANSFORMQUANTIZATIONTIER-1CODINGTIER-2CODINGJP2 CODESTREAM2-STEP SCALAR DEADZONE QUANTIZATIONRD-opt2SDQheaderbit8INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSLHWTABLE OF CONTENTS

INTRODUCTION2-STEP SCALAR DEADZONE QUANTIZATIONEXPERIMENTAL RESULTSCONCLUSIONS1INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSEXPERIMENTAL RESULTS

Portrait image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane

9INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

EXPERIMENTAL RESULTS

Portrait image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane9INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

EXPERIMENTAL RESULTS

Portrait image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane9INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

EXPERIMENTAL RESULTS

Portrait image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane9INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

EXPERIMENTAL RESULTS

Portrait image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane9INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

EXPERIMENTAL RESULTS

Portrait image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane9INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS

EXPERIMENTAL RESULTS

Cafeteria image (ISO 12640-1 corpus)Codeblocks of 64x64

2SDQ is applied on codeblocks with6 bitplanes or more removing 1 bitplane10INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSLHWTABLE OF CONTENTS

INTRODUCTION2-STEP SCALAR DEADZONE QUANTIZATIONEXPERIMENTAL RESULTSCONCLUSIONS1INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONSCONCLUSIONSLHW

explore new quantization schemes for wavelet-based image coding compatible with bitplane codingquantization scheme with 2 step sizes adapted to the density of wavelet coefficientsreplacement of USDQ quantization indices by 2SDQ indicesintroduction of three easy-to-implement steps in the coding pipelinereduction of coding passes without penalizing coding performanceMotivation2SDQImplementationAdaptation in JPEG2000Results11INTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS11CONCLUSIONSCONCLUSIONSLHW

explore new quantization schemes for wavelet-based image coding compatible with bitplane codingquantization scheme with 2 step sizes adapted to the density of wavelet coefficientsreplacement of USDQ quantization indices by 2SDQ indicesintroduction of three easy-to-implement steps in the coding pipelinereduction of coding passes without penalizing coding performanceMotivation2SDQImplementationAdaptation in JPEG2000ResultsINTRODUCTION/ 11QUANTIZATION SCHEMEEXPERIMENTAL RESULTSCONCLUSIONS