160 likes | 347 Views
Digital Image Processing ECE.09.452/ECE.09.552 Fall 2007. Lecture 10 November 26, 2007. Shreekanth Mandayam ECE Department Rowan University http://engineering.rowan.edu/~shreek/fall07/dip/. Plan. Recall: Digital Image Compression Fundamental principles Image Compression Model
E N D
Digital Image ProcessingECE.09.452/ECE.09.552Fall 2007 Lecture 10November 26, 2007 Shreekanth Mandayam ECE Department Rowan University http://engineering.rowan.edu/~shreek/fall07/dip/
Plan • Recall: Digital Image Compression • Fundamental principles • Image Compression Model • Recall: Information Theory • Image Compression Standards • DCT (JPEG): Lossy • LZW (GIF, TIFF, ZIP): Lossless • Lab 3: Digital Image Restoration • Lab 4: Digital Image Compression • Discussion: Final Project
Fundamentals • Justification • Applications • Principle • Redundancy • Types • Lossy • Lossless • demos/demo6dithering/
Transform Quantize • Encode • Source • Channel f(x,y) Compression Model
Information Concentration Data Compaction Feature Extraction Discrete Cosine Transform Discrete Cosine Transform >>dctdemo
Laser Based Ultrasound* *Karta Technologies Inc., San Antonio, TX
Example: Photothermal Shearography Images Before Deformation - After Deformation = Fringe Pattern Sample 10 0.254 mm depth -605.36 MPa stress
1 2 3 4 5 1 2 3 4 5 Preprocessing Fringe Pattern DCT Coefficients Zonal Mask DCT (1,1) (1,2) (2,1) (2,2) . . . Artificial Neural Network Feature Vector
JPEG Compression Standard Compute DCT F(u,v) Reorder to form 1-D Sequence Level Shift f(x,y) Normalize Compute DC Coefficient Compute AC Coefficients http://www.jpeg.org/
LZW Algorithm Initialize string table with single character strings Read first input character = w Read next input character = k y No more k’s? Stop Output = code(w) n y wk in string table? w = wk n Output = code(w) Put wk in string table w = k United States Patent No. 4,558,302, Patented by Unisys Corp.
Karhunen-Loeve (Hotelling) Transform Hotelling transform of x • demos/demo7klt/
Lab 3: Digital Image Restoration http://engineering.rowan.edu/~shreek/fall07/dip/lab3.html
Lab 4: Digital Image Compression http://engineering.rowan.edu/~shreek/fall07/dip/lab4.html