Jpeg Analyzer Ben Applegate CSS497 Advisor: Dr. Munehiro Fukuda.

Slides:



Advertisements
Similar presentations
Multimedia System Video
Advertisements

JPEG Compresses real images Standard set by the Joint Photographic Experts Group in 1991.
JPEG DCT Quantization FDCT of 8x8 blocks.
Image Compression. Data and information Data is not the same thing as information. Data is the means with which information is expressed. The amount of.
Dongyue Mou and Zeng Xing
Image Compression-JPEG Speaker: Ying Wun, Huang Adviser: Jian Jiun, Ding Date2011/10/14 1.
SWE 423: Multimedia Systems
School of Computing Science Simon Fraser University
Case Study ARM Platform-based JPEG Codec HW/SW Co-design
Chris Rouse CSS Cooperative Education Faculty Research Internship Winter / Spring 2014.
CMPT 365 Multimedia Systems
T.Sharon-A.Frank 1 Multimedia Image Compression 2 T.Sharon-A.Frank Coding Techniques – Hybrid.
5. 1 JPEG “ JPEG ” is Joint Photographic Experts Group. compresses pictures which don't have sharp changes e.g. landscape pictures. May lose some of the.
Roger Cheng (JPEG slides courtesy of Brian Bailey) Spring 2007
1 JPEG Compression CSC361/661 Burg/Wong. 2 Fact about JPEG Compression JPEG stands for Joint Photographic Experts Group JPEG compression is used with.jpg.
Image Compression JPEG. Fact about JPEG Compression JPEG stands for Joint Photographic Experts Group JPEG compression is used with.jpg and can be embedded.
CSE679: MPEG r MPEG-1 r MPEG-2. MPEG r MPEG: Motion Pictures Experts Group r Standard for encoding videos/movies/motion pictures r Evolving set of standards.
Image and Video Compression
Image Compression - JPEG. Video Compression MPEG –Audio compression Lossy / perceptually lossless / lossless 3 layers Models based on speech generation.
Trevor McCasland Arch Kelley.  Goal: reduce the size of stored files and data while retaining all necessary perceptual information  Used to create an.
CM613 Multimedia storage and retrieval Lecture: Lossy Compression Slide 1 CM613 Multimedia storage and retrieval Lossy Compression D.Miller.
Lossy Compression Based on spatial redundancy Measure of spatial redundancy: 2D covariance Cov X (i,j)=  2 e -  (i*i+j*j) Vertical correlation   
1. Introduction JPEG standard is a collaboration among : International Telecommunication Union (ITU) International Organization for Standardization (ISO)
JPEG C OMPRESSION A LGORITHM I N CUDA Group Members: Pranit Patel Manisha Tatikonda Jeff Wong Jarek Marczewski Date: April 14, 2009.
Chapter 2 Source Coding (part 2)
Introduction to JPEG Alireza Shafaei ( ) Fall 2005.
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 8 – JPEG Compression (Part 3) Klara Nahrstedt Spring 2012.
ECE472/572 - Lecture 12 Image Compression – Lossy Compression Techniques 11/10/11.
1 Image Compression. 2 GIF: Graphics Interchange Format Basic mode Dynamic mode A LZW method.
MPEG-1 and MPEG-2 Digital Video Coding Standards Author: Thomas Sikora Presenter: Chaojun Liang.
Klara Nahrstedt Spring 2011
Concepts of Multimedia Processing and Transmission IT 481, Lecture 5 Dennis McCaughey, Ph.D. 19 February, 2007.
JPEG. The JPEG Standard JPEG is an image compression standard which was accepted as an international standard in  Developed by the Joint Photographic.
Indiana University Purdue University Fort Wayne Hongli Luo
JPEG CIS 658 Fall 2005.
Hardware/Software Codesign Case Study : JPEG Compression.
Understanding JPEG MIT-CETI Xi’an ‘99 Lecture 10 Ben Walter, Lan Chen, Wei Hu.
April 23, 2013Research in Progress Seminar MASS: A Multi-Agent Spatial Simulation Library Munehiro Fukuda, Ph.D. School of Science, Technology, Engineering,
PS221 project : pattern sensitivity and image compression Eric Setton - Winter 2002 PS221 Project Presentation Pattern Sensitivity and Image Compression.
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 10 – Compression Basics and JPEG Compression (Part 4) Klara Nahrstedt Spring 2014.
Data compression. lossless – looking for unicolor areas or repeating patterns –Run length encoding –Dictionary compressions Lossy – reduction of colors.
Fig1: component of Demo Set. Fig2:Load Map of M16C Family.
JPEG Image Compression Standard Introduction Lossless and Lossy Coding Schemes JPEG Standard Details Summary.
JPEG.
Introduction to JPEG m Akram Ben Ahmed
Image Processing Architecture, © Oleh TretiakPage 1Lecture 7 ECEC 453 Image Processing Architecture Lecture 8, February 5, 2004 JPEG: A Standard.
JPEG. Introduction JPEG (Joint Photographic Experts Group) Basic Concept Data compression is performed in the frequency domain. Low frequency components.
Implementing JPEG Encoder for FPGA ECE 734 PROJECT Deepak Agarwal.
By Dr. Hadi AL Saadi Lossy Compression. Source coding is based on changing of the original image content. Also called semantic-based coding High compression.
IS502:M ULTIMEDIA D ESIGN FOR I NFORMATION S YSTEM M ULTIMEDIA OF D ATA C OMPRESSION Presenter Name: Mahmood A.Moneim Supervised By: Prof. Hesham A.Hefny.
Chapter 9 Image Compression Standards
Thank you, chairman for the kind introduction. And hello, everyone.
Data Compression.
JPEG Image Coding Standard
Last update on June 15, 2010 Doug Young Suh
Discrete Cosine Transform
JPEG.
JPEG Process RGB to YCbCr Y=0.299R+0.587G+0.114B Cb=0.1687R–0.3313G+0.5B Cr=0.5R–0.4187G B Y strongly dependent on Green component Cb strongly.
Software Equipment Survey
CMPT 365 Multimedia Systems
Digital Image Processing
CIS679: MPEG MPEG.
JPEG Pasi Fränti
JPG picture compresion
Standards Presentation ECE 8873 – Data Compression and Modeling
JPEG Still Image Data Compression Standard
The JPEG Standard.
Presentation transcript:

Jpeg Analyzer Ben Applegate CSS497 Advisor: Dr. Munehiro Fukuda

Purpose of Research Create a JPEG analysis program that will run on the UWB Parallel Computing lab's cluster. Potential uses: Agriculture Webcam images can be analyzed for fruit that is ready to be harvested. Workers can then save time by only going to areas that have fruit. Parking Webcams can be placed in a parking garage, and their images can be used to identify areas with open spaces. Web Search Images can be found over the web that are similar to an input image. Images can be analyzed, then stored as keywords to be used in searches.

Agriculture Sort images according to amount of red, as compared to a baseline photo

What is MASS Public static void main( String[ ] args ) { MASS.init( args ); Places space = new Places( handle, “MySpace”, params, xSize, ySize); Agents agents = new Agents( handle, “MyAgents”, params, space, population ); space.callAll( MySpace.func1, params ); space.exchangeAll( MySpace.func2, neighbors ); agents.exchangeAll( MyAgents.func3 ); agents.manageAll( ); MASS.finish( ); } func2( ) func1( ) …… func3( )

JPEG image format Created to store the maximum amount of visual data in the least amount of space Three strategies - Discrete Cosine Transform Entropy Coding Human Vision

Discrete Cosine Transfom The DCT stores cosine waves reducing them to a set of coefficients JPEG uses an 8x8 DCT Stores each visual band as a wave Image source: Wikipedia

Entropy Coding DCT information is stored using huffman encoding Values are stored in a zig zag pattern to minimize space Higher frequencies tend to go to zero, so the zig zag can terminate quickly Image source: Wikipedia

Human Vision The human eye can better detect differences in light and dark than in color. RGB is converted to YCbCr Y is the luminance Cb and Cr are the chrominance values, and can be sub-sampled RGB CrCbY Image source: NASA

Chroma Subsampling Averages Cb and Cr values to save space Common sampling ratios are 2 x 1 : Horizontal 2 x 2 : Horizontal and vertical Cheap cameras (i.e. webcams) mostly use 2x2

JPEG MCU MCU : Minimum Coded Unit This is the smallest amount of data that can be coded in a given jpeg. Size depends on subsampling 2x1 = 16px by 8 px 2x2 = 16px by 16px Image source: NASA

Strategy Decode MCUs from huffman values Send individual MCUs to MASS to be decoded in parallel using the Inverse DCT: The IDCT (like the DCT) requires 64 calculations per pixel Return pixel arrays Rebuild the pixel arrays into the image Image source: Wikipedia

Results As expected, analysis time decreased logarithmically as processes were increased

Future Optimize IDCT Extend functionality to other chroma subsampling ratios Improve fault tolerance Optimize MASS calls by observing network overhead o Send multiple MCUs to each node Analyze image data using Munsell color codes Web search and apple tree pictures