JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.
-
Upload
austen-gilmore -
Category
Documents
-
view
216 -
download
0
Transcript of JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.
![Page 1: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/1.jpg)
JPEG2000 Image Compression Standard
Doni Pentcheva
Josh Smokovitz
![Page 2: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/2.jpg)
Goal of Project
Explain the uses and advantages of the JPEG2000 image compression standard.
Create a naive version of the JPEG2000 using:– the biorthogonal wavelet transform– thresholding techniques
![Page 3: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/3.jpg)
Advantages of JPEG2000
Eliminates the blocky appearance of the JPEG image standard.– This is because it uses a wavelet transform
instead of the discrete cosine transform (DCT).
– In the previous DCT version, blocks of the image are compressed individually without reference to the adjoining blocks.
– Using a DWT creates a much smoother image.
![Page 4: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/4.jpg)
Advantages of JPEG2000
The compression rate is much higher, while the retention rate is the same, and often, better resolution is exhibited.– 20%-200% better than JPEG Standard with
lossy compression– Able to compress lossless with same engine,
whereas, JPEG Standard only achieves lossy compression
![Page 5: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/5.jpg)
Advantages of JPEG2000
Very versatile in its applications because the code can be modified to accommodate the various needs of users.– Large pictures and low-contrast medical images
are areas where the JPEG2000 far exceeds the JPEG Standard.
![Page 6: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/6.jpg)
Building Naïve JPEG2000
The simplified version of the steps of this “naïve” process is illustrated below.
Forward
Transform Quantization
Entropy
Encoding
Source
Input Data
Compressed
Image Data
![Page 7: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/7.jpg)
Step 1
The first step is to obtain the biorthogonal wavelet transform.
Implementing the biorthogonal wavelet transform is important because it filters at signal boundaries, which is called symmetric extension.
In turn, symmetric extension adds a mirror image of the signal to the outside of the boundaries so that large errors are not introduced at the boundaries.
![Page 8: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/8.jpg)
Step 2
The second step is to define a thresholding function.
This comprised the bulk of our project.
qbu, v signabu, vfloorAbsabu, vb
b 2Rbb1
211
![Page 9: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/9.jpg)
Step 2 (cont.)
Simple quantizing equation is defined by setting our step size (μ to 0).
In turn, that eliminated Δb. So, our simple quantizer adheres to the following:
– First, the equation takes the sign of coefficient of the element in the subband, i.e., sign[-8]=-1.
– Then, the equation floors the absolute value of the element of the transformed subband.
– Finally, the equation multiplies the previous two calculations to obtain our quantized value.
![Page 10: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/10.jpg)
Step 2 Simple Version Code
Thresholdingfunctionv _, its_: Modulei, n, c, a, hp, lp, new,w tlist Wav eletMatrixToListv , NumIterations its;new MapSign, w tlistFloorMapAbs, w tlist;c Wav eletListToMatrixnew , NumIterations its;Returnc;;
![Page 11: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/11.jpg)
Step 2 Simple Version Results
Bit length = 2457600 Bit length = 2457600 Bit length = 2457600
This simple version creates an error-free or reversible compression. The bit lengths above are prior to coding .
Original Transformed Inverse Transform
Coded bit length = 1663063 Coded bit length = 1221194 Coded bit length ≈ 1663063
![Page 12: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/12.jpg)
Step 2: Irreversible Compression
Now, we define the following terms in our quantizing equation:
–εb = 8 (8 bit picture)
–μb= 7, 7.5, 8, or 8.5 (user defined)
– Rb = 8 + the number of iterations
![Page 13: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/13.jpg)
Irreversible Compression (cont.)
This will no longer make the step size equal to one.
Therefore, Δb must be changed for every level of iteration.
Each set of subbands for a particular iteration will have a new value for Δb.
![Page 14: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/14.jpg)
Irreversible Compression (cont.)
Δb1
Δb2
Δb3
![Page 15: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/15.jpg)
Modified Thresholding Function
Now, each element in a particular subband will be quantized by our modified equation:
qbu, v signabu, vfloorAbsabu, vb
Coefficientabu, vofsubband bisquantizedtothevalueqbu, v
bforsubband b 28NumberofIterations1 7.5211
![Page 16: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/16.jpg)
Mathematica Code for Modified Thresholding Function
Qa_, db_ Signa FloorAbsadb;Thresholdingfunctionv_, its_: Modulenew, db, R, mu, e, hp, j, k, c, tst, wtlist, m,
wtlist WaveletMatrixToListv, NumIterations its;e Table8 k,k, 1, its;e9,10,11mu Table7.5,its;mu7.5,7.5,7.5R 8 its;
db 1 mu2^112^R e;82^111, 82^111,82^1112^33,2^2,2^1,,,...itshp ReverseDropwtlist, 1;newlp QFirstwtlist, dbits;Forj 1, j its, j,Form 1, m its, m, hpj, m Signhpj, m FloorAbshpj, mdbj;;;
new Joinnewlp, Reversehp;c WaveletListToMatrixnew, NumIterations its;Returnc;;
![Page 17: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/17.jpg)
Results of New Thresholding Function
Original Image
Original Bit Length = 737280
![Page 18: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/18.jpg)
Quantized and Final Picture
Coded Bit Length = 311673 Inverse Transform
The image was compressed by 236% from the original image!
![Page 19: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/19.jpg)
Compression of a “Real” Image
Original Coded Bit Length = 1415338
Compression Rate = 216%
Transformed Coded Bit Length = 653028
![Page 20: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/20.jpg)
Step 3 Entropy Encoding
The Huffman Coding used is quite slow and not very efficient (as we all have discovered!).
The JPEG2000 code is much more efficient because it codes strings of characters.
Our previous compression rates would be much higher with JPEG2000 entropy encoding.
![Page 21: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/21.jpg)
Shortcomings in Naïve Version of JPEG2000 Code
Lossyness is visually apparent in the previously transformed and compressed image.
This is due to the following reasons:– A dequantizing function could be included in
order to decrease lossyness.– A variety of options can be added in order to
obtain a better resolution.
![Page 22: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/22.jpg)
References
http://en.wikipedia.org/wiki/JPEG_2000http://www.gvsu.edu/math/wavelets/
student_work/EF/how-works.htmlhttp://www.dred242.com/blogvid/
NapoleanDynamite/KipNapoleonRico.jpgGonzalez, Woods, and Eddins. Digital
Image Processing Using MatLab. 2004.
![Page 23: JPEG2000 Image Compression Standard Doni Pentcheva Josh Smokovitz.](https://reader036.fdocuments.in/reader036/viewer/2022081519/56649ee65503460f94bf632f/html5/thumbnails/23.jpg)
Questions/Comments?