Lab 5: Image Compression
|
|
- Ira Craig
- 7 years ago
- Views:
Transcription
1 Lab 5: Image Compression Due Date: There are five group exercises, which must be shown to the TA in Lab or office hours during the weeks of Feb Objective This lab studies lossy and lossless image compression. We experiment with several basic ways of compressing grayscale images: lossless compression lossy compression via: quantization of gray levels eliminating selected frequency components quantization of transform coefficients You will also experiment with aspects of the JPEG compression algorithm. Prelab In this lab, you will implement various compression schemes on 3 different images, so that you can see how the different image content plays a role in what compression schemes work best. Since there are a lot of combinations, you should divide up the work among different members of your team. Read the lab assignment and decide your strategy ahead of time, e.g. by having different people responsible for different images or for different compression methods. All team members will be responsible for answering questions about the lab, so make sure that all team members look at the results for all cases and discuss the differences. Also, make sure everyone is familiar with the MATLAB commands for displaying images, since you ll need to look at a lot of images and make comparisons. Remember that you can look at images side-by-side either by concatenating them into a single variable for display in one figure, or by using the figure command before the subsequent display command. Since you may want to use the zoom-in feature for looking at detailed differences, it may be better to have multiple figures. If you want to print out images side-by-side, then concatenation is easier. In displaying images, consider using >> imshow(image, []); The [ ] in the imshow command indicates that the min value in the image should be mapped to black and the max to white. In this way, you do not need to worry about normalizing to the [0,1] range. This will be useful, since we ll be doing a lot of manipulations of the images in double (vs. uint8) format. 1 Introduction In this lab we focus on compression of digital images. Image compression schemes aim to decrease the number of bits used to represent the image. Using fewer bits allows the image to take up less storage space on a computer, and it can also be transmitted faster (over a network, via satellite, etc.). Compression is a 1
2 general concept that applies to all types of data, not just images. For example, compression algorithms are also used for English text, digital music, and digital movie data. Some of the concepts that we experiment with are general compression concepts that apply to other types of data, while others apply specifically to images. Images that are displayed on webpages (in the.jpg,.gif and.png formats) typically use some type of compression. In this lab, since we want to look at the effect of compression that we do ourselves, it is important to use images that have not been compressed first. Download the following.pgm images from the class webpage: flowers.pgm peppers gray.pgm brainscan 8bit.pgm These images are all 8-bit/256 gray level images of various sizes. Read them into matrix variables in MATLAB using the imread command. In the exercises to follow, you should explore various compression schemes on all three images, so that you can see how the different image content plays a role in what compression schemes work best. (To allow time for exploring multiple methods, you will only implement a few things in MATLAB and will use existing implentations for the more complex algorithms.) By the end of the lab, you should have filled in entries of a table like that below, for each of images above. This means that at the end of the lab, your group should have three versions of the following table filled out, one for each of the three images. For subjective quality you should use the categories: a) same as the original, b) minor differences from the original but not objectionable, c) some distracting artifacts, and d) very poor quality. The objective comparison will be based on root mean squared error (RMSE), described further below. subjective compression Method quality RMSE factor Lossless 2x fewer gray levels 16x fewer gray levels Omit 50% of spatial frequencies (full DCT) Omit 50% of spatial frequencies (block DCT) JPEG Q=90 JPEG Q=50 For each compression scheme and each image, you will assess the differences subjectively (your qualitative impressions from looking at the image) and objectively (using the RMSE function). Do the objective and subjective measures always agree? For each scheme, determine which image looks the worst after compression? Which looks the best? Does your answer vary with the different schemes? If so, comment on what type of images are best suited to the different schemes. For the brainscan, what additional factors beyond human perception should be considered? 2 Lossless compression Lossless compression simply represents the information in an image using fewer bits by taking advantage of redundancy in the image and using variable-length coding to exploit nonuniform distribution of gray levels. After reconstruction, the resulting image is exactly the same as the original. Exercise 1: Compress the three files using the windows lossless compression mechanism (right click on file, then click on send to, then compress). Determine the file size before and after compress to compute the compression ratio for each file. Note that, since compression is lossless, there is no impact on image quality and RMSE=0 (see below about RMSE). 2
3 3 Lossy compression Recall that lossy compression throws out some of the data, so it is not possible to completely reconstruct the original (uncompressed) data from the compressed version. Instead, the goal is to throw out data in a way so that the user/listener/viewer won t notice the difference (or won t be bothered by it). Compression of images can take advantage of the fact that human vision is less sensitive to certain aspects of the image. For example, fine gray-level distinctions near a very strong edge may not be noticeable. Using fewer gray levels is a simple way to compress a grayscale image, which you explore in Exercise 2. We also are less sensitive to high spatial frequency variations in the image, which we will take advantage of in Exercises 3-5. When lossy compression is used, people frequently evaluate the result in terms of the root mean squared error (RMSE), which is the average (over all pixels) squared difference between the old and new values of the pixels: [ RMSE = 1 (original value of pixel i value of pixel i after compression) ], N 2 i where N is the total number of pixels in the image (number of rows times number of columns) and the sum is over all pixels. You will compute RMSE for the examples you experiment with in this lab because of its simplicity. However, it is important to realize that RMSE is not a perfect indicator of quality, because it does not take into account the relative importance of different errors for human perception. Other image distortion measures are covered in [1]. A function for computing RMSE is provided for you on the class web page: rmse.m called as error=rmse(image1,image2). 3.1 Quantization of Gray Levels One very simple method of lossy compression is to reduce the number of gray levels represented, i.e. map some of the gray levels to others. Exercise 2: Implement a simple compression scheme that reduces the number of gray levels by half, by mapping every other gray level to one of its neighbors, e.g. using: >> cap=255*ones(size(myimage)); >> compressed=min(cap,2*round(myimage/2)); where myimage is the matrix representing the original image and compressed now represents the compressed image. Note that you may need to convert uint8 images to double first, using the double() function. The round command rounds a number to its nearest integer. Therefore the above command maps even numbers to themselves, and odd numbers to the even numbers right above them, except 255 is mapped to itself. Since there are fewer possible gray levels we don t need as many bits to specify each pixel. 1 What is the compression factor of this approach? (Hint: It is not 2.) View the uncompressed and compressed images side by side and assess the differences, if any. Compute the RMSE of the compressed image. Repeat the above compression scheme with the other three images provided for this lab. Do you notice a difference with any of these? If so, describe it. Now repeat the above by reducing the number of gray levels by a factor of 16 rather than 2. What is the compression factor in this case? 3.2 Omitting Transform Coefficients We talked briefly in class about the discrete cosine transform (DCT), which is related to the Fourier transform. This transform converts a N N matrix of gray levels (representing pixel values) to an N N matrix of coefficients, where each spot in the matrix corresponds to a spatial frequency and the value of the coefficient in that spot tells you how much of that spatial frequency is present in the image. More simply, 1 The data still range from 0 to 255, since that is easier in working with MATLAB. However, the odd values are not present, so the levels could be mapped to an index with fewer bits, which is how you should think about this problem. 3
4 the DCT allows you to represent a signal in terms of the different cosines that it is composed of. Many similar transforms exist, but we ll work with the DCT because it is simple and very effective for images. If you are using a computer that has the MATLAB image processing toolbox, then a 2-dimensional DCT function and its inverse are included: dct2 and idct2. The dct2 function takes in an image, computes the 2-dimensional DCT, and returns a matrix of coefficients the same size as the image that describes the frequency content of the image. The idct2 function, referred to as an inverse DCT, takes in DCT coefficients and returns an image. To see the magnitude of the different cosines in an image, you need to use the abs() function, and since the coefficients die off very quickly, the pictures are more interesting if you look at log magnitude, as in: >> image=imread( filename.pgm ); >> imcoefs=dct2(image); >> imshow(log(abs(imcoefs)),[]); >> colormap(jet); Note that the colormap command is optional and can be used with different colormaps, but this is what was used to generate the pictures you saw in lecture. As we saw in class, in natural images the high frequencies tend to have very small DCT coefficients, which suggests that we may be able to simply omit these (zero out the coefficients) to reduce what we have to code and thereby save storage. Typically, we would keep coefficients in the upper left corner, which would be all elements (i, j) where i + j m. If the image is 256x256, then the DCT will be the same size, and using m = 256 we keep roughly have the coefficients. If m = 128, we keep roughly 25% of the coefficients. In the next exercise, you will see how the images are affected by throwing out coefficients. Exercise 3: Download the function truncate dct.m from the class webpage. This function that takes in a matrix of dct coefficients and sets everything beyond the upper left triangle (size specified by m, the second argument) to zero. a) For each of the three images, try throwing away half the frequencies and assess the quality of the reconstructed images, e.g.: >> icoefs=dct2(image); >> m=min(size(image)); >> icoefst=truncate dct(icoefs,m); >> newimage=idct2(icoefst); >> imshow(image,[]); >> figure; >> imshow(newimage,[]); The figure command will allow you to look at the images sided by side, so you can assess the difference qualitatively. Compute the RMSE between the original and new image. Compute the compression factor assuming you use 8 bits for each coefficient that is kept. (In fact, you would use more bits for lower coefficients and fewer for higher coefficients, as we ll learn later.) Repeat, throwing away 75% of the coefficients. Describe for your TA any interesting effects that you notice associated with truncating coefficients. b) Instead of doing a DCT on the whole image, we could do mini-dcts on subblocks of the image, throw away the high frequencies there, and then put them back together after reconstruction. (This would require somewhat less computation than the full DCT approach.) Download the mfile subblock truncate.m from the class web page, which is a function that will do block-level truncation for you, for the case where you throw away half the frequencies. Run this on the three images and compare the RMSE values and subjective differences relative to the full DCT approach. It may be helpful to look at the original, the full DCT and the block DCT results all side-by-side for your subjective comparison. 4
5 Table 1: Recommended JPEG quantization matrix, from [1]. 3.3 Non-Uniform Quantization of Transform Coefficients Rather than throwing out the coefficients of high frequencies, we could just use fewer bits to quantize them, which is basically the approach used in JPEG. A simplified outline of the basic JPEG compression process is (see [1]): 1. Divide the image into blocks of 8 8 pixels 2. Perform the discrete cosine transform individually on each block 3. Quantize the coefficients in each block according to a quantization matrix 4. Represent the resulting values efficiently using run-length and Huffman coding The decoder program knows how to interpret images stored in this format. Note that the decoded image has been changed from the original image only in step 3 (i.e., this is the lossy step.) The quantization matrix applies a different factor of quantization to each of the coefficients. It relies on the fact that coefficients at some positions in the matrix (generally, positions corresponding to higher frequency) are not as important as others to our perception of the image. In this part of the lab you will get to play around with the quantization matrix and see how it affects the result. Download compressjpeg.m from the course website. This is a MATLAB function that takes as its two inputs an image and a quantization matrix, and performs the above process (steps 1-3) on the image, returning the resulting image matrix (after decoding). To run the function, you will also need a quantization matrix. Table 1 (originally from [1]) shows a recommended JPEG quantization matrix. Bigger numbers correspond to fewer bits per spatial frequency. This matrix is available on the class webpage as a saved MATLAB variable quantmatrix.mat. Exercise 4: Download the quantization matrix and load it into MATLAB using the command load quantmatrix. Use this matrix with compressjpeg(image,quantmatrix) to compress one of the three grayscale images provided. Compare the following different coding schemes: a) the original matrix b) the same matrix scaled by a factor of 2 (half as many bits) c) the results from Exercise 3b, where you zeroed out high DCT frequencies in subblocks. Note that you should use subblock truncate() rather than compressjpeg() for this. You only need to do this for one image. Compare the results of (a), (b), and (c) above to your original image, both visually and in terms of RMSE. Comment on any differences you observe. (Note: these new results will not go into your table, but you do need to show your findings to your TA.) Exercise 5: Because we did not include step 4 (lossless coding) in the function in exercise 3, the results don t allow you to measure the compression rate of JPEG (although they do allow you to measure RMSE). 5
6 In order to finish filling out the table, we ll use MATLAB s JPEG compression capability, as follows: >> imageo=imread( image.pgm ); >> imwrite(image0, imageq50.jpg, Quality,50); >> imagej=imread( image.jpg ); >> err=rmse(image0,imagej); Repeat using a quality factor of 90. You can compute the compression ratios by looking at the file sizes on the computer. You will of course need to do this for each of the three images you selected, in order to fill in your tables. References [1] R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd ed. Upper Saddle River, NJ: Prentice- Hall,
Image Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationComparison of different image compression formats. ECE 533 Project Report Paula Aguilera
Comparison of different image compression formats ECE 533 Project Report Paula Aguilera Introduction: Images are very important documents nowadays; to work with them in some applications they need to be
More informationJPEG Image Compression by Using DCT
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693 JPEG Image Compression by Using DCT Sarika P. Bagal 1* and Vishal B. Raskar 2 1*
More informationIntroduction to Medical Image Compression Using Wavelet Transform
National Taiwan University Graduate Institute of Communication Engineering Time Frequency Analysis and Wavelet Transform Term Paper Introduction to Medical Image Compression Using Wavelet Transform 李 自
More informationConceptual Framework Strategies for Image Compression: A Review
International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Conceptual Framework Strategies for Image Compression: A Review Sumanta Lal
More informationANALYSIS OF THE EFFECTIVENESS IN IMAGE COMPRESSION FOR CLOUD STORAGE FOR VARIOUS IMAGE FORMATS
ANALYSIS OF THE EFFECTIVENESS IN IMAGE COMPRESSION FOR CLOUD STORAGE FOR VARIOUS IMAGE FORMATS Dasaradha Ramaiah K. 1 and T. Venugopal 2 1 IT Department, BVRIT, Hyderabad, India 2 CSE Department, JNTUH,
More informationIntroduction to image coding
Introduction to image coding Image coding aims at reducing amount of data required for image representation, storage or transmission. This is achieved by removing redundant data from an image, i.e. by
More informationReading.. IMAGE COMPRESSION- I IMAGE COMPRESSION. Image compression. Data Redundancy. Lossy vs Lossless Compression. Chapter 8.
Reading.. IMAGE COMPRESSION- I Week VIII Feb 25 Chapter 8 Sections 8.1, 8.2 8.3 (selected topics) 8.4 (Huffman, run-length, loss-less predictive) 8.5 (lossy predictive, transform coding basics) 8.6 Image
More informationA Robust and Lossless Information Embedding in Image Based on DCT and Scrambling Algorithms
A Robust and Lossless Information Embedding in Image Based on DCT and Scrambling Algorithms Dr. Mohammad V. Malakooti Faculty and Head of Department of Computer Engineering, Islamic Azad University, UAE
More informationCHAPTER 2 LITERATURE REVIEW
11 CHAPTER 2 LITERATURE REVIEW 2.1 INTRODUCTION Image compression is mainly used to reduce storage space, transmission time and bandwidth requirements. In the subsequent sections of this chapter, general
More informationChapter 2. Point transformation. Look up Table (LUT) Fundamentals of Image processing
Chapter 2 Fundamentals of Image processing Point transformation Look up Table (LUT) 1 Introduction (1/2) 3 Types of operations in Image Processing - m: rows index - n: column index Point to point transformation
More informationFFT Algorithms. Chapter 6. Contents 6.1
Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT
More informationVideo-Conferencing System
Video-Conferencing System Evan Broder and C. Christoher Post Introductory Digital Systems Laboratory November 2, 2007 Abstract The goal of this project is to create a video/audio conferencing system. Video
More informationFigure 1: Relation between codec, data containers and compression algorithms.
Video Compression Djordje Mitrovic University of Edinburgh This document deals with the issues of video compression. The algorithm, which is used by the MPEG standards, will be elucidated upon in order
More informationMATH 140 Lab 4: Probability and the Standard Normal Distribution
MATH 140 Lab 4: Probability and the Standard Normal Distribution Problem 1. Flipping a Coin Problem In this problem, we want to simualte the process of flipping a fair coin 1000 times. Note that the outcomes
More informationencoding compression encryption
encoding compression encryption ASCII utf-8 utf-16 zip mpeg jpeg AES RSA diffie-hellman Expressing characters... ASCII and Unicode, conventions of how characters are expressed in bits. ASCII (7 bits) -
More informationSection 1.5 Exponents, Square Roots, and the Order of Operations
Section 1.5 Exponents, Square Roots, and the Order of Operations Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Identify perfect squares.
More informationA JPEG Decoder Implementation in C Chris Tralie ELE 201 Fall 2007
A JPEG Decoder Implementation in C Chris Tralie ELE 201 Fall 2007 Due 1/11/2008 Professor Sanjeev Kulkarni 1. Introduction The purpose of this project is to create a decoder program in C that can interpret
More informationVideo Coding Basics. Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu
Video Coding Basics Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu Outline Motivation for video coding Basic ideas in video coding Block diagram of a typical video codec Different
More informationStudy and Implementation of Video Compression Standards (H.264/AVC and Dirac)
Project Proposal Study and Implementation of Video Compression Standards (H.264/AVC and Dirac) Sumedha Phatak-1000731131- sumedha.phatak@mavs.uta.edu Objective: A study, implementation and comparison of
More informationComputer Networks and Internets, 5e Chapter 6 Information Sources and Signals. Introduction
Computer Networks and Internets, 5e Chapter 6 Information Sources and Signals Modified from the lecture slides of Lami Kaya (LKaya@ieee.org) for use CECS 474, Fall 2008. 2009 Pearson Education Inc., Upper
More informationLossless Grey-scale Image Compression using Source Symbols Reduction and Huffman Coding
Lossless Grey-scale Image Compression using Source Symbols Reduction and Huffman Coding C. SARAVANAN cs@cc.nitdgp.ac.in Assistant Professor, Computer Centre, National Institute of Technology, Durgapur,WestBengal,
More informationA comprehensive survey on various ETC techniques for secure Data transmission
A comprehensive survey on various ETC techniques for secure Data transmission Shaikh Nasreen 1, Prof. Suchita Wankhade 2 1, 2 Department of Computer Engineering 1, 2 Trinity College of Engineering and
More informationCS1112 Spring 2014 Project 4. Objectives. 3 Pixelation for Identity Protection. due Thursday, 3/27, at 11pm
CS1112 Spring 2014 Project 4 due Thursday, 3/27, at 11pm You must work either on your own or with one partner. If you work with a partner you must first register as a group in CMS and then submit your
More informationUsing MATLAB to Measure the Diameter of an Object within an Image
Using MATLAB to Measure the Diameter of an Object within an Image Keywords: MATLAB, Diameter, Image, Measure, Image Processing Toolbox Author: Matthew Wesolowski Date: November 14 th 2014 Executive Summary
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationInformation, Entropy, and Coding
Chapter 8 Information, Entropy, and Coding 8. The Need for Data Compression To motivate the material in this chapter, we first consider various data sources and some estimates for the amount of data associated
More informationChapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
More informationKhalid Sayood and Martin C. Rost Department of Electrical Engineering University of Nebraska
PROBLEM STATEMENT A ROBUST COMPRESSION SYSTEM FOR LOW BIT RATE TELEMETRY - TEST RESULTS WITH LUNAR DATA Khalid Sayood and Martin C. Rost Department of Electrical Engineering University of Nebraska The
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More informationJPEG compression of monochrome 2D-barcode images using DCT coefficient distributions
Edith Cowan University Research Online ECU Publications Pre. JPEG compression of monochrome D-barcode images using DCT coefficient distributions Keng Teong Tan Hong Kong Baptist University Douglas Chai
More informationA Quick Start Guide to Using PowerPoint For Image-based Presentations
A Quick Start Guide to Using PowerPoint For Image-based Presentations By Susan Jane Williams & William Staffeld, Knight Visual Resources Facility College of Architecture, Art and Planning Cornell University.
More informationLab 11. Simulations. The Concept
Lab 11 Simulations In this lab you ll learn how to create simulations to provide approximate answers to probability questions. We ll make use of a particular kind of structure, called a box model, that
More informationSachin Dhawan Deptt. of ECE, UIET, Kurukshetra University, Kurukshetra, Haryana, India
Abstract Image compression is now essential for applications such as transmission and storage in data bases. In this paper we review and discuss about the image compression, need of compression, its principles,
More informationImplementation of ASIC For High Resolution Image Compression In Jpeg Format
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 5, Issue 4, Ver. I (Jul - Aug. 2015), PP 01-10 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Implementation of ASIC For High
More informationDOLBY SR-D DIGITAL. by JOHN F ALLEN
DOLBY SR-D DIGITAL by JOHN F ALLEN Though primarily known for their analog audio products, Dolby Laboratories has been working with digital sound for over ten years. Even while talk about digital movie
More informationThere are a number of superb online resources as well that provide excellent blackjack information as well. We recommend the following web sites:
3. Once you have mastered basic strategy, you are ready to begin learning to count cards. By counting cards and using this information to properly vary your bets and plays, you can get a statistical edge
More information(Refer Slide Time: 06:10)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 43 Digital Image Processing Welcome back to the last part of the lecture
More informationUsing VLOOKUP to Combine Data in Microsoft Excel
Using VLOOKUP to Combine Data in Microsoft Excel Microsoft Excel includes a very powerful function that helps users combine data from multiple sources into one table in a spreadsheet. For example, if you
More informationCompression techniques
Compression techniques David Bařina February 22, 2013 David Bařina Compression techniques February 22, 2013 1 / 37 Contents 1 Terminology 2 Simple techniques 3 Entropy coding 4 Dictionary methods 5 Conclusion
More informationDIGITAL IMAGE PROCESSING AND ANALYSIS
DIGITAL IMAGE PROCESSING AND ANALYSIS Human and Computer Vision Applications with CVIPtools SECOND EDITION SCOTT E UMBAUGH Uffi\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is
More informationLocating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras
Locating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras W3A.5 Douglas Chai and Florian Hock Visual Information Processing Research Group School of Engineering and Mathematics Edith
More informationSignal to Noise Instrumental Excel Assignment
Signal to Noise Instrumental Excel Assignment Instrumental methods, as all techniques involved in physical measurements, are limited by both the precision and accuracy. The precision and accuracy of a
More informationAssessment Management
Facts Using Doubles Objective To provide opportunities for children to explore and practice doubles-plus-1 and doubles-plus-2 facts, as well as review strategies for solving other addition facts. www.everydaymathonline.com
More information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
More informationA NEW LOSSLESS METHOD OF IMAGE COMPRESSION AND DECOMPRESSION USING HUFFMAN CODING TECHNIQUES
A NEW LOSSLESS METHOD OF IMAGE COMPRESSION AND DECOMPRESSION USING HUFFMAN CODING TECHNIQUES 1 JAGADISH H. PUJAR, 2 LOHIT M. KADLASKAR 1 Faculty, Department of EEE, B V B College of Engg. & Tech., Hubli,
More informationIf you know exactly how you want your business forms to look and don t mind
appendix e Advanced Form Customization If you know exactly how you want your business forms to look and don t mind detail work, you can configure QuickBooks forms however you want. With QuickBooks Layout
More informationECE 468 / CS 519 Digital Image Processing. Introduction
ECE 468 / CS 519 Digital Image Processing Introduction Prof. Sinisa Todorovic sinisa@eecs.oregonstate.edu ECE 468: Digital Image Processing Instructor: Sinisa Todorovic sinisa@eecs.oregonstate.edu Office:
More information6.025J Medical Device Design Lecture 3: Analog-to-Digital Conversion Prof. Joel L. Dawson
Let s go back briefly to lecture 1, and look at where ADC s and DAC s fit into our overall picture. I m going in a little extra detail now since this is our eighth lecture on electronics and we are more
More informationH.264/MPEG-4 AVC Video Compression Tutorial
Introduction The upcoming H.264/MPEG-4 AVC video compression standard promises a significant improvement over all previous video compression standards. In terms of coding efficiency, the new standard is
More informationIntroduction to MATLAB (Basics) Reference from: Azernikov Sergei mesergei@tx.technion.ac.il
Introduction to MATLAB (Basics) Reference from: Azernikov Sergei mesergei@tx.technion.ac.il MATLAB Basics Where to get help? 1) In MATLAB s prompt type: help, lookfor,helpwin, helpdesk, demos. 2) On the
More informationHow to Send Video Images Through Internet
Transmitting Video Images in XML Web Service Francisco Prieto, Antonio J. Sierra, María Carrión García Departamento de Ingeniería de Sistemas y Automática Área de Ingeniería Telemática Escuela Superior
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More informationMulti-factor Authentication in Banking Sector
Multi-factor Authentication in Banking Sector Tushar Bhivgade, Mithilesh Bhusari, Ajay Kuthe, Bhavna Jiddewar,Prof. Pooja Dubey Department of Computer Science & Engineering, Rajiv Gandhi College of Engineering
More informationFor Articulation Purpose Only
E305 Digital Audio and Video (4 Modular Credits) This document addresses the content related abilities, with reference to the module. Abilities of thinking, learning, problem solving, team work, communication,
More informationBasics of Digital Recording
Basics of Digital Recording CONVERTING SOUND INTO NUMBERS In a digital recording system, sound is stored and manipulated as a stream of discrete numbers, each number representing the air pressure at a
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More informationTHE WINNING ROULETTE SYSTEM.
THE WINNING ROULETTE SYSTEM. Please note that all information is provided as is and no guarantees are given whatsoever as to the amount of profit you will make if you use this system. Neither the seller
More informationB3. Short Time Fourier Transform (STFT)
B3. Short Time Fourier Transform (STFT) Objectives: Understand the concept of a time varying frequency spectrum and the spectrogram Understand the effect of different windows on the spectrogram; Understand
More informationPERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM
PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM Apurva Sinha 1, Mukesh kumar 2, A.K. Jaiswal 3, Rohini Saxena 4 Department of Electronics
More informationWhat Resolution Should Your Images Be?
What Resolution Should Your Images Be? The best way to determine the optimum resolution is to think about the final use of your images. For publication you ll need the highest resolution, for desktop printing
More informationImage Compression and Decompression using Adaptive Interpolation
Image Compression and Decompression using Adaptive Interpolation SUNILBHOOSHAN 1,SHIPRASHARMA 2 Jaypee University of Information Technology 1 Electronicsand Communication EngineeringDepartment 2 ComputerScience
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationRedundant Wavelet Transform Based Image Super Resolution
Redundant Wavelet Transform Based Image Super Resolution Arti Sharma, Prof. Preety D Swami Department of Electronics &Telecommunication Samrat Ashok Technological Institute Vidisha Department of Electronics
More informationObjective. Materials. TI-73 Calculator
0. Objective To explore subtraction of integers using a number line. Activity 2 To develop strategies for subtracting integers. Materials TI-73 Calculator Integer Subtraction What s the Difference? Teacher
More informationChoosing a digital camera for your microscope John C. Russ, Materials Science and Engineering Dept., North Carolina State Univ.
Choosing a digital camera for your microscope John C. Russ, Materials Science and Engineering Dept., North Carolina State Univ., Raleigh, NC One vital step is to choose a transfer lens matched to your
More informationObjective To introduce the concept of square roots and the use of the square-root key on a calculator. Assessment Management
Unsquaring Numbers Objective To introduce the concept of square roots and the use of the square-root key on a calculator. www.everydaymathonline.com epresentations etoolkit Algorithms Practice EM Facts
More informationStructures for Data Compression Responsible persons: Claudia Dolci, Dante Salvini, Michael Schrattner, Robert Weibel
Geographic Information Technology Training Alliance (GITTA) presents: Responsible persons: Claudia Dolci, Dante Salvini, Michael Schrattner, Robert Weibel Content 1.... 2 1.1. General Compression Concepts...3
More informationQuick start guide! Terri Meyer Boake
Film Editing Tutorial Quick start guide! Terri Meyer Boake 1. Preparing yourself and your files: This information is valid for all film editing software: FCP, Premiere (the version of FC being used is
More informationOperation Count; Numerical Linear Algebra
10 Operation Count; Numerical Linear Algebra 10.1 Introduction Many computations are limited simply by the sheer number of required additions, multiplications, or function evaluations. If floating-point
More informationGMAT SYLLABI. Types of Assignments - 1 -
GMAT SYLLABI The syllabi on the following pages list the math and verbal assignments for each class. Your homework assignments depend on your current math and verbal scores. Be sure to read How to Use
More informationTrigonometric functions and sound
Trigonometric functions and sound The sounds we hear are caused by vibrations that send pressure waves through the air. Our ears respond to these pressure waves and signal the brain about their amplitude
More informationDecimals and Percentages
Decimals and Percentages Specimen Worksheets for Selected Aspects Paul Harling b recognise the number relationship between coordinates in the first quadrant of related points Key Stage 2 (AT2) on a line
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationFCE: A Fast Content Expression for Server-based Computing
FCE: A Fast Content Expression for Server-based Computing Qiao Li Mentor Graphics Corporation 11 Ridder Park Drive San Jose, CA 95131, U.S.A. Email: qiao li@mentor.com Fei Li Department of Computer Science
More informationInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV-5/W10
Accurate 3D information extraction from large-scale data compressed image and the study of the optimum stereo imaging method Riichi NAGURA *, * Kanagawa Institute of Technology nagura@ele.kanagawa-it.ac.jp
More informationDSP First Laboratory Exercise #9 Sampling and Zooming of Images In this lab we study the application of FIR ltering to the image zooming problem, where lowpass lters are used to do the interpolation needed
More informationSession 7 Bivariate Data and Analysis
Session 7 Bivariate Data and Analysis Key Terms for This Session Previously Introduced mean standard deviation New in This Session association bivariate analysis contingency table co-variation least squares
More informationThe Image Deblurring Problem
page 1 Chapter 1 The Image Deblurring Problem You cannot depend on your eyes when your imagination is out of focus. Mark Twain When we use a camera, we want the recorded image to be a faithful representation
More informationFinal Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones
Final Year Project Progress Report Frequency-Domain Adaptive Filtering Myles Friel 01510401 Supervisor: Dr.Edward Jones Abstract The Final Year Project is an important part of the final year of the Electronic
More informationDirections for Frequency Tables, Histograms, and Frequency Bar Charts
Directions for Frequency Tables, Histograms, and Frequency Bar Charts Frequency Distribution Quantitative Ungrouped Data Dataset: Frequency_Distributions_Graphs-Quantitative.sav 1. Open the dataset containing
More informationVideo Encryption Exploiting Non-Standard 3D Data Arrangements. Stefan A. Kramatsch, Herbert Stögner, and Andreas Uhl uhl@cosy.sbg.ac.
Video Encryption Exploiting Non-Standard 3D Data Arrangements Stefan A. Kramatsch, Herbert Stögner, and Andreas Uhl uhl@cosy.sbg.ac.at Andreas Uhl 1 Carinthia Tech Institute & Salzburg University Outline
More informationENG4BF3 Medical Image Processing. Image Visualization
ENG4BF3 Medical Image Processing Image Visualization Visualization Methods Visualization of medical images is for the determination of the quantitative information about the properties of anatomic tissues
More informationSession 7 Fractions and Decimals
Key Terms in This Session Session 7 Fractions and Decimals Previously Introduced prime number rational numbers New in This Session period repeating decimal terminating decimal Introduction In this session,
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationIntroduction Solvability Rules Computer Solution Implementation. Connect Four. March 9, 2010. Connect Four
March 9, 2010 is a tic-tac-toe like game in which two players drop discs into a 7x6 board. The first player to get four in a row (either vertically, horizontally, or diagonally) wins. The game was first
More informationCALCULATIONS & STATISTICS
CALCULATIONS & STATISTICS CALCULATION OF SCORES Conversion of 1-5 scale to 0-100 scores When you look at your report, you will notice that the scores are reported on a 0-100 scale, even though respondents
More informationData analysis and visualization topics
Data analysis and visualization topics Sergei MAURITS, ARSC HPC Specialist maurits@arsc.edu Content Day 1 - Visualization of 3-D data - basic concepts - packages - steady graphics formats and compression
More informationDepartment of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP
Department of Electrical and Computer Engineering Ben-Gurion University of the Negev LAB 1 - Introduction to USRP - 1-1 Introduction In this lab you will use software reconfigurable RF hardware from National
More informationMicrosoft Migrating to PowerPoint 2010 from PowerPoint 2003
In This Guide Microsoft PowerPoint 2010 looks very different, so we created this guide to help you minimize the learning curve. Read on to learn key parts of the new interface, discover free PowerPoint
More informationDoing Multiple Regression with SPSS. In this case, we are interested in the Analyze options so we choose that menu. If gives us a number of choices:
Doing Multiple Regression with SPSS Multiple Regression for Data Already in Data Editor Next we want to specify a multiple regression analysis for these data. The menu bar for SPSS offers several options:
More informationCreate 3D Videos in VideoWave The Easy Way
Create 3D Videos in VideoWave The Easy Way VideoWave can produce 3D videos from footage shot by 3D camcorders like the Fujifilm FinePix REAL 3D W1, or by converting traditional 2D standard definition and
More informationSachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India
Image Enhancement Using Various Interpolation Methods Parth Bhatt I.T Department, PCST, Indore, India Ankit Shah CSE Department, KITE, Jaipur, India Sachin Patel HOD I.T Department PCST, Indore, India
More informationVideo compression: Performance of available codec software
Video compression: Performance of available codec software Introduction. Digital Video A digital video is a collection of images presented sequentially to produce the effect of continuous motion. It takes
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationK80TTQ1EP-??,VO.L,XU0H5BY,_71ZVPKOE678_X,N2Y-8HI4VS,,6Z28DDW5N7ADY013
Hill Cipher Project K80TTQ1EP-??,VO.L,XU0H5BY,_71ZVPKOE678_X,N2Y-8HI4VS,,6Z28DDW5N7ADY013 Directions: Answer all numbered questions completely. Show non-trivial work in the space provided. Non-computational
More information2 Sample t-test (unequal sample sizes and unequal variances)
Variations of the t-test: Sample tail Sample t-test (unequal sample sizes and unequal variances) Like the last example, below we have ceramic sherd thickness measurements (in cm) of two samples representing
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More information