LOW COMPLEXITY EMBEDDED QUANTIZATION SCHEME COMPATIBLE WITH BITPLANE IMAGE CODING
39
LOW COMPLEXITY EMBEDDED QUANTIZATION SCHEME COMPATIBLE WITH BITPLANE IMAGE CODING Department of Information and Communications Engineering Universitat Autònoma de Barcelona, Spain Francesc Aulí-Llinàs
description
LOW COMPLEXITY EMBEDDED QUANTIZATION SCHEME COMPATIBLE WITH BITPLANE IMAGE CODING. Francesc Aulí -Llinàs. Department of Information and Communications Engineering Universitat Autònoma de Barcelona, Spain. TABLE OF CONTENTS. INTRODUCTION. 2-STEP SCALAR DEADZONE QUANTIZATION. α W. H. L. - PowerPoint PPT Presentation
Transcript of LOW COMPLEXITY EMBEDDED QUANTIZATION SCHEME COMPATIBLE WITH BITPLANE IMAGE CODING
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
