Posts: 712
Threads: 671
Joined: Jan 2009
ABSTRACT This paper aims at providing an efficient solution for image compression technique using Wavelet-based coding technique. The quality of compression lies only in the selection of wavelet filter and the decomposition level. This technique comprises of both the quantization and encoding. As both the processes are carried out in short time the reliability in compressing an image will be high by Fast Image Compression Technique. Since the truncation of the redundant data there is no any notable difference between the original image and synthesized image. This algorithm is not much complex and the memory required to implement the algorithm is not very high. With a strong mathematical background and quantitative analysis, it enables efficient compression in the growing trends. The compression using this algorithm can give compression ratios of approximately 25:1 without any noticeable image distortion or even 100:1, but with some image distortion. The above said algorithm has been simulated and implemented for the verification in the platforms of MATLAB.
Posts: 5,362
Threads: 2,998
Joined: Feb 2011
Submitted by:
Chanchal Yadav
[attachment=12082]
IMAGE COMPRESSION
Introduction
Image compression is minimizing the size in bytes of a graphics file without degrading the quality of the image to an unacceptable level. The reduction in file size allows more images to be stored in a given amount of disk or memory space. It also reduces the time required for images to be sent over the Internet or downloaded from Web pages.
Methods of Image Compression:
• Lossless
• Lossy
Different Techniques of image compression:
• JPEG
• GIF
• FRACTALS
• WAVELETS
Image compession tecnique for internet use:
• JPEG
• GIF
For non internet use:
• FRACTALS
• WAVELETS
GIF Image
JPEG
Why use image compression
Image compression is important for webmasters who want to create faster loading web pages which in turn will save a lot of bandwidth.
Image compression is important for people who attach photos to emails which will send the email more quickly, save on bandwidth costs and not make the recipient of the email angry.
Posts: 5,362
Threads: 2,998
Joined: Feb 2011
[attachment=13714]
DATA COMPRESSION TECHNIQUES
Introduction
Data compression is the process of encoding data so that it takes less storage space or less transmission time than it would if it were not compressed.
Compression is possible because most real-world data is very redundant
Compression Techniques
LOSSLESS COMPRESSION
In lossless data compression, the integrity of the data is preserved, the original data and the data after compression and decompression are exactly the same.
The compression and decompression algorithms are exact inverses of each other: no part of the data is lost in the process.
Redundant data is removed in compression and added during decompression.
Lossless compression methods are normally used when we cannot afford to lose any data.
Run-length encoding
It is probably the simplest method of compression. It can be used to compress data made of any combination of symbols.
The general idea behind this method is to replace consecutive repeating occurrences of a symbol by one occurrence of the symbol followed by the number of occurrences.
The method can be even more efficient if the data uses only two symbols (for example 0 and 1) in its bit pattern and one symbol is more frequent than the other.
Run-length encoding example
Run-length encoding for two symbols
Huffman coding
It assigns shorter codes to symbols that occur more frequently and longer codes to those that occur less frequently.
For example, imagine we have a text file that uses only five characters (A, B, C, D, E).
Before we can assign bit patterns to each character, we assign each character a weight based on its frequency of use.
Contd…
Lempel Ziv encoding
It is an example of a category of algorithms called dictionary-based encoding.
The idea is to create a dictionary (a table) of strings used during the communication session
If both the sender and the receiver have a copy of the dictionary, then previously-encountered strings can be substituted by their index in the dictionary to reduce the amount of information transmitted.
LOSSY COMPRESSION METHODS
Our eyes and ears cannot distinguish subtle changes. In such cases, we can use a lossy data compression method.
These methods are cheaper—they take less time and space when it comes to sending millions of bits per second for images and video.
Several methods have been developed using lossy compression techniques.
Contd…
JPEG (Joint Photographic Experts Group) encoding is used to compress pictures and graphics
MPEG (Moving Picture Experts Group) encoding is used to compress video
MP3 (MPEG audio layer 3) for audio compression.
JPEG encoding
An image can be represented by a two-dimensional array (table) of picture elements (pixels).
A grayscale picture of 307,200 pixels is represented by 2,457,600 bits, and a color picture is represented by 7,372,800 bits.
In JPEG, a grayscale picture is divided into blocks of 8 × 8 pixel blocks to decrease the number of calculations.
Contd…
The whole idea of JPEG is to change the picture into a linear (vector) set of numbers that reveals the redundancies. The redundancies (lack of changes) can then be removed using one of the lossless compression methods we studied previously. A simplified version of the process is shown in Figure 15.11.
Discrete cosine transform (DCT)
In this step, each block of 64 pixels goes through a transformation called the discrete cosine transform (DCT).
The transformation changes the 64 values so that the relative relationships between pixels are kept but the redundancies are revealed.
The formula is given in Appendix G. P(x, y) defines one value in the block, while T(m, n) defines the value in the transformed block.
Quantization
After the T table is created, the values are quantized to reduce the number of bits needed for encoding.
Quantization divides the number of bits by a constant and then drops the fraction. This reduces the required number of bits even more.
In most implementations, a quantizing table (8 by 8) defines how to quantize each value.
This is done to optimize the number of bits and the number of 0s for each particular application.
Compression
After quantization the values are read from the table, and redundant 0s are removed.
To cluster the 0s together, the process reads the table diagonally in a zigzag fashion rather than row by row or column by column.
JPEG usually uses run-length encoding at the compression phase to compress the bit pattern resulting from the zigzag linearization.
zigzag linearization
MPEG encoding
The Moving Picture Experts Group (MPEG) method is used to compress video.
A motion picture is a rapid sequence of a set of frames in which each frame is a picture.
In other words, a frame is a spatial combination of pixels, and a video is a temporal combination of frames that are sent one after another.
MPEG frames
MP3 compression
Audio compression can be used for speech or music. For speech we need to compress a 64 kHz digitized signal, while for music we need to compress a 1.411 MHz signal.
Two categories of techniques are used for audio compression:
1: predictive encoding
2: perceptual encoding.
Posts: 1
Threads: 0
Joined: May 2011
hey...may i know your matlab codes which you have used in this project for image compression
Posts: 4,190
Threads: 817
Joined: Feb 2012
