IMAGE COMPRESSION BASE ON DCT DWT 2012/12/07 Ying Wun, Huang 2012/12/07 Ying Wun, Huang.

Slides:



Advertisements
Similar presentations
Decision Structures - If / Else If / Else. Decisions Often we need to make decisions based on information that we receive. Often we need to make decisions.
Advertisements

IF statement (i) Single statement. IF ( logical expression ) statement Example: read(*,*) a if (a. lt. 0) a = -a write(*,*) a Or read(*,*) a if (a < 0)
Chapter 17 Templates. Generic Algorithms Algorithms in which the actions or steps are defined, but the data types of the items being manipulated are not.
Image Compression-JPEG Speaker: Ying Wun, Huang Adviser: Jian Jiun, Ding Date2011/10/14 1.
Error detection and concealment for Multimedia Communications Senior Design Fall 06 and Spring 07.
July 13 th.  If/ Else if / Else  Variable Scope  Nested if/else's  Switch statements  Conditional Operator.
Computer Science A 4 13/3. Goals To be able to program loops with the while, for, and do statements To avoid infinite loops and off-by-one errors To understand.
New Image Encryption and Compression Method Based on Independent Component Analysis.
CHEN Guowang FANG Wei HUANG Baihan
Distributed Video Coding 林明德. Outline DCT base DSC DWT base DSC.
A Novel Error Correction Method without Overhead for Corrupted JPEG Images M. Bingabr and P.K. Varshney Syracuse University ICIP 2002.
Basic Digital Design Discussion D2.3. Basic Digital Design Sum of Products Design –Minterms Product of Sums Design –Maxterms.
3.1 Solving Linear Systems by Graphing
DATA COMPRESSION LOSSY COMPRESSION METHODS What it is… A compression of information that is acceptable in pictures or videos, but not texts or programs.
Compositional correctness of IP-based system design: Translating C/C++ Models into SIGNAL Processes Rennes, November 04, 2005 Hamoudi Kalla and Jean-Pierre.
Goal: Solve systems of linear equations in three variables.
Image compression using Hybrid DWT & DCT Presented by: Suchitra Shrestha Department of Electrical and Computer Engineering Date: 2008/10/09.
Performance Enhancement of Video Compression Algorithms using SIMD Valia, Shamik Jamkar, Saket.
CSE-221 Digital Logic Design (DLD) Lecture-4: Basic theorems and properties of Boolean algebra,Boolean functions.
CIS679: Multimedia Basics r Multimedia data type r Basic compression techniques.
Logic (continuation) Boolean Logic and Bit Operations.
Lec 20 More Arrays--Algorithms. Agenda Array algorithms (section 7.5 in the book) – An algorithm is a well-defined specification for solving a problem.
Chapter 7 Selection Dept of Computer Engineering Khon Kaen University.
Embedded Image coding using zero-trees of Wavelet Transform Authors: Harish Rajagopal Brett Buehl.
Functions in C CSE 2451 Rong Shi. Functions Why use functions? – Reusability Same operation, different data – Abstraction Only need to know how to call.
3.1 Solving Linear Systems by Graphing 9/20/13. Solution of a system of 2 linear equations: Is an ordered pair (x, y) that satisfies both equations. Graphically,
JPEG - JPEG2000 Isabelle Marque JPEGJPEG2000. JPEG Joint Photographic Experts Group Committe created in 1986 by: International Organization for Standardization.
Computer Systems 1 Fundamentals of Computing Simplifying Boolean Expressions.
1.1 Solving Linear Systems by Graphing 9/14/12. Solution of a system of 2 linear equations: Is an ordered pair (x, y) that satisfies both equations. Graphically,
1 Transform Domain Fragile Image Watermark Prof. Ja-Ling Wu Graduate Institute of Networking and Multimedia Dept. of Computer Science and Information Engineering.
Java – An Object Oriented Language CS 307 Lecture Notes Lecture Weeks 5-6 Khalid Siddiqui.
C Programming Chapters 11, . . .
Variables  A piece of memory set aside to store data  When declared, the memory is given a name  by using the name, we can access the data that sits.
Lecture 7 Computer Programming -1-. Conditional Statements 1- if Statement. 2- if ….. else Statement. 3- switch.
3 ( x + 2 ) = 3 x ( 3 x - 5 ) = 6x - 10 x x x - 5 M May.
SIMD Implementation of Discrete Wavelet Transform Jake Adriaens Diana Palsetia.
Midterm 2 Review Notes on the CS 5 midterm Take-home exam due by 5:00 pm Sunday evening (11/14) Hand in your solutions under the door of my office, Olin.
White-Box Testing Statement coverage Branch coverage Path coverage
Control Structures: Examples. for-loop example Q: If a=1, b=3, and x=7, what is the value of x when the loop terminates? A: x=1 for(k=a; k
T/F  The following code will compile without error. int x = 3, y = 4, z = 5; double k = 3.4; cout
Section 3 Review Mr. Crone.
Bill Tucker Austin Community College COSC 1315
Agenda Warmup Finish 2.4 Assignments
A Simple Image Compression : JPEG
Variables A piece of memory set aside to store data
Factoring if/else code
Burrows Wheeler Transform In Image Compression
DSP Term Project Proposal - JPEG/JPEG2000 Performance Comparison
Source : Signal Processing, Volume 133, April 2017, Pages
If statement.
Image Compression Fundamentals Error-Free Compression
Pointers & Functions.
JPEG Pasi Fränti
CSC215 Lecture Flow Control.
Sridhar Narayan Java Basics Sridhar Narayan
Properties or Rules of Transformations
True or False: {image} is one-to-one function.
Scope of variables class scopeofvars {
Reversible Data Hiding in JPEG Images
Pointers & Functions.
design OO words Debug Variables Data types
22C:21 Problem 2.3 Solution Outline.
Model-based vs. Functional Program Specification and Correctness
CSC215 Lecture Control Flow.
On SVD-based watermarking algorithm
Source: IEEE Transactions on Circuits and Systems,
Amari Lewis Aidean Sharghi
An Efficient Spatial Prediction-Based Image Compression Scheme
Presentation transcript:

IMAGE COMPRESSION BASE ON DCT DWT 2012/12/07 Ying Wun, Huang 2012/12/07 Ying Wun, Huang

OUTLINE Why DCT DWT? Proposed Method Proposed Method-Residue Appendix: C Code Interview Questions

Why DCT DWT? The scan order of loading image

Why DCT DWT? Block sizeBuffer size JPEG 88888  512 JPEG  32 (64  64) 32  512 (64  512) DCT+DWT (Proposed) 8  512

Proposed Method 8×256 DCT DWT Compression

Proposed Method DCT+DWT

Proposed Method JPEG×JPEG2000 Quantization × First column of JPEG First row of JPEG2000 ÷12

Proposed Method JPEG×JPEG2000 Quantization

Proposed Method

Proposed Method-Residue Residue With DCT DWT Compression

Proposed Method-Residue - = 512×512 Original Image Resize: 512×512 Residue

Proposed Method-Residue MPEG4-inter×JPEG2000 Quantization × First column of MPEG4-inter First row of JPEG2000 ÷16

Proposed Method-Residue Simulation Result

Appendix: C Code Interview Questions Coding Style if(x==2) if(2==x)

Appendix: C Code Interview Questions Coding Style if(x=2) if(2=x) DONE ERROR Compile Compile

Appendix: C Code Interview Questions Example int x=1,y=5; x=2 if(x=2) y=3; return; Compile x=2 y=3 int x=0,y=5; x=0 if(x=0) y=8; return; Compile x=0 y=5 x=?, y=?

Appendix: C Code Interview Questions Property of XOR X = 7 Y = 3 Z = X^Y X = X^Z Y = Y^X X = 3 Y = 7

Appendix: C Code Interview Questions Exchange two variables without TEMP TEMP=x; x=y; y=TEMP; TEMP=x; x=y; y=TEMP; x^=y^=x^=y; x=x^y; y=y^x; x=x^y; y=y^x; x=x^y;

Appendix: C Code Interview Questions Do Not Use “if else,…” r=x?y:z; if x is true, than r=y. if x is false, than r=z.

Appendix: C Code Interview Questions char func(char x, char y, char z) { return } x*y|!x*z;

The End.