You are on page 1of 24

Seminar Presentation

On
Rate Distortion Optimized Image
compression using wedgelets

Submitted By

Chavan Monali S.
Under the Guidance of
MR. D. B. Hanchate
DEPARTMENT OF COMPUTER ENGINEERING
S.S.V.P.S.s B.S. DEORE COLLEGE OF ENGINEERING,
DHULE.
2003 - 2004

B.E. Computer Seminar

List of contents

Introduction
Wedgelets
Compression via Edge Cartoon
W-SFQ: Geometric Modeling with RateDistortion Optimization
Advanced Geometric Modeling
Conclusions
8 September 2003

Chavan Monali S.

B.E. Computer Seminar

Image compression

Introduction
Need of Compression
The principles behind compression
Typical Image Coder

8 September 2003

Chavan Monali S.

1/23

B.E. Computer Seminar

Multimedia Data

Size/Duration

Bits/Pixel or
Bits/Sample

Uncompressed

Transmission

Size
(B for bytes)

Bandwidth
(b for bits)

Transmission
Time (using a
28.8K
Modem)

A page of text

11'' x 8.5''

Varying
resolution

4-8 KB

32-64
Kb/page

1.1 - 2.2 sec

Telephone quality
speech

10 sec

8 bps

80 KB

64 Kb/sec

22.2 sec

Grayscale Image

512 x 512

8 bpp

262 KB

2.1 Mb/image

1 min 13 sec

Color Image

512 x 512

24 bpp

786 KB

6.29
Mb/image

3 min 39 sec

Medical Image

2048 x 1680

12 bpp

5.16 MB

41.3
Mb/image

23 min 54 sec

Full-motion Video

640 x 480, 1
min
(30 frames/sec)

24 bpp

1.66 GB

221 Mb/sec

5 days 8 hrs

8 September 2003

Chavan Monali S.

2/23

B.E. Computer Seminar

Typical image coder


JPEG : DCT-Based Image Coding Standard

8 September 2003

Chavan Monali S.

3/23

B.E. Computer Seminar

Wavelets and Image


Compression
What is a Wavelet Transform ?
Why Wavelet-based Compression?

8 September 2003

Chavan Monali S.

4/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

6/23

B.E. Computer Seminar

Wedgelets
The Wedgelet Dictionary
Wedgelet Estimation

8 September 2003

Chavan Monali S.

7/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

8/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

9/23

B.E. Computer Seminar

Compression via Edge Cartoon


The image = {edge cartoon} + {texture}
f(x,y) = c(x,y) + t(x,y)

8 September 2003

Chavan Monali S.

10/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

11/23

B.E. Computer Seminar

Estimation and Compression of


the Edge Cartoon

8 September 2003

Chavan Monali S.

12/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

13/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

14/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

15/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

16/23

B.E. Computer Seminar

8 September 2003

Chavan Monali S.

17/23

B.E. Computer Seminar

Improving the Compression


Scheme

8 September 2003

Chavan Monali S.

18/23

B.E. Computer Seminar

W-SFQ: Geometric Modeling


with Rate-Distortion
Optimization
The SFQ Compression Framework
SFQ fundamentals
Phase I
SFQ tree-pruning: Phase II

Wedgelets for W-SFQ


Wedgelet parameterization
Transmitting wedgelets

8 September 2003

Chavan Monali S.

19/23

B.E. Computer Seminar

Advanced Geometric Modeling

8 September 2003

Chavan Monali S.

20/23

B.E. Computer Seminar

Conclusion

8 September 2003

Chavan Monali S.

21/23

B.E. Computer Seminar

Bibliography
APPROXIMATION AND COMPRESSION OF
PIECEWISE SMOOTH IMAGES
USING A WAVELET/WEDGELET GEOMETRIC
MODEL
Justin K. Romberg, Michael B. Wakin, and Richard
G. Baraniuk
RATE-DISTORTION OPTIMIZED IMAGE
COMPRESSION USING WEDGELETS
Michael Wakin, Justin Romberg, Hyeokho Choi,
Richard Baraniuk
Edgelets & Wedgelets
8 September 2003

Chavan Monali S.

22/23

Software & Applications


David Donoho
Minh N. Do y , Pier Luigi Dragotti y , Rahul Shukla y ,
and Martin Vetterli yx
Justin K. Romberg, Michael B. Wakin, and Richard G.
Baraniuk
MULTISCALE WEDGELET IMAGE ANALYSIS:
FAST DECOMPOSITIONS AND MODELING
Justin K. Romberg, Michael Wakin, Richard Baraniuk

You might also like