Contemporary issues in it
Download
1 / 32

Contemporary issues in IT - PowerPoint PPT Presentation


  • 105 Views
  • Uploaded on

Contemporary issues in IT. Lecture 2 Tuesday Lecture 10:00 – 12:00, Room 3.27 Lab 13:00 – 15:00, Lab 6.12 Lecturer : Dr Abir Hussain Room 633, [email protected] Lecture contents. Introduction to lossy image compression methods Differential pulse code modulation.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Contemporary issues in IT' - lorna


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Contemporary issues in it

Contemporary issues in IT

Lecture 2

Tuesday

Lecture 10:00 – 12:00, Room 3.27

Lab 13:00 – 15:00, Lab 6.12

Lecturer: Dr Abir Hussain

Room 633, [email protected]

Lecture 2


Lecture contents
Lecture contents

  • Introduction to lossy image compression methods

  • Differential pulse code modulation.

  • Vector quantisation.

  • Transform coding.


Previous lecture
Previous lecture

  • Introduction to the concept of image compression

  • Various image lossless compression methods were studied.


Introduction
Introduction

  • In contrast to error free coding, lossy image compression reduces the accuracy of the coded image in exchange for higher compression ratio.

  • At the encoder, there exists a quantiser which limits the number of bits required to represent the image

    • The purpose of the quantiser is to remove psychovisual redundancy.


Introduction1
Introduction

  • There are different approaches to lossy image compression such as

    • vector quantisation

    • predictive coding also known as differential pulse code modelation

    • transform coding


Introduction2
Introduction

  • Predictive coding image compression uses previous values obtained during the scanning of the image to predict the next value along the line.


Introduction3
Introduction

  • Transform coding differs from predictive coding by dividing the image into a number of blocks.


Introduction4
Introduction

  • Vector quantisation has wide areas of application, such as speech coding, speech recognition and image coding.


Predictive coding
Predictive coding

  • Pixels in images show a high degree of correlation among their neighbouring samples.

  • A high degree of correlation means a high degree of redundancy in the raw data.

    • If the redundancy is removed by decorrelating the data, much more efficient and better compressed coding of the signal is obtained


Predictive coding dpcm
Predictive coding (DPCM)

  • Predictive coding uses values of the previous samples to estimate the value of the next sample in the raw data.

  • The difference between the actual value of the signal and the estimate value is quantised and transmitted through the digital channel or stored.

    • the better the prediction, the smaller the transmitted error, hence the better the coding process.


Predictive coding dpcm1
Predictive coding (DPCM)

  • The predictors are classified into linear and nonlinear types.

    • For linear predictors, the previous samples are linearly coded to predict the current value

    • Nonlinear predictors use nonlinear functions for coding the previous samples


Predictive coding1
Predictive coding

  • There are two types of quantiser structures, uniform and non-uniform quantisers.

    • The uniform quantiser uses the same value of separation between its levels.

    • Non-uniform quantisers use different separations between their levels.

    • Since the probability of the errors has a non-uniform distribution, then the design of non-uniform quantisers is more appropriate to predictive coding systems than uniform quantisers.


Structure of the predictive coding system
Structure of the predictive coding system

  • The system is constructed from two parts, the transmitter and the receiver.


Quantisation
Quantisation

  • Quantisation is the process of reducing the representation of signals to a limited number of discrete values.

  • Each set of inputs is represented by an approximate output value.

  • The sets of inputs are called decision levels and the sets of representation outputs are called reconstruction levels.




Transform coding
Transform coding

  • Transform coding is one of the classical approaches to image compression.

  • It is a block coding technique, where the image is divided into nonoverlapping subimages.

  • A linear reversible transform operation is performed to each subimage and the pixel values are mapped to transform coefficients having small or zero values.


Transform coding1
Transform coding

  • The transformed coefficients with high values are quantised and transferred to the decoder or stored for latter processing

  • The small transform coefficient values are deleted


Transform coding2
Transform coding

  • Transform coding achieves high compression due to three mechanisms.

    • Transform coding is a block technique where a block of data is processed rather than a single element of the image.

    • The quantisation of the transformed coefficients results in removing the correlation defined among the pixels of each subimage.

    • Not all transformed coefficients are quantised and transmitted to the receiver




Vector quantisation
Vector quantisation

  • Vector quantisation is a block technique used in various applications, such as speech coding, image coding and speech recognition.

  • It is superior to predictive and transform coding because it achieves optimal rate distortion performance subject to constraints on the memory or block length of the observable signal segment being encoded



Vector quantisation2
Vector quantisation

  • In vector quantisation, the image is divided into nonoverlapped blocks and each block is transferred into one-dimensional vectors.

  • The element values of the transferred one-dimensional vector are compared to different vectors provided in a lookup table known as the codebook

  • The index of the location of the codebook vector (codeword) that gives the minimum distortion is transmitted to the receiver.


Vector quantisation3
Vector quantisation

  • At the decoder, the same lookup table is used and the vector is reconstructed from the index provided from the encoder.


Vector quantiser design
Vector quantiser design

  • classical approach in this case is the one reported by Linde and two more researchers.

    • known as the LBG algorithm

  • The algorithm assumes the presence of an initial codebook and a training set for implementing an optimal vector quantiser


Vector quantiser design lbg algorithm
Vector quantiser design (LBG algorithm)

  • Assume the presence of an initial N-level alphabet codebook

  • A = {yi, i =1,......,N}

  • training set TS = {xi, i = 1,......n} which contain n-vectors and n > N.

  • Suppose a distortion reduction threshold value  is defined with the iteration index m = 0 and the initial distortion Dm-1 = a very large number.


Lbg algorithm
LBG algorithm

  • The LBG algorithm works using the following two steps:

    • Step one: Find the partition P(A) = { S1, S2,........SN} such that:

    • Then compute


Lbg algorithm1
LBG algorithm

  • if (Dm-1 –Dm)/Dm >  Go to step two

    Else

  • The fractional in distortion between successive iterations, m-1 and m, as D converges to its asymptotic value, i is acceptably low. Therefore, Am is the desired codebook


Lbg algorithm2
LBG algorithm

  • Step two: Determine the centroids of all Si in Am to give the optimal set of yi. Therefore Am is now Am+1, and the procedure returns to step one.


Today s lab
Today’s lab

  • In today’s lab, we will be given two images in which you have to decided which one is the original image and which one is the compressed.

  • You will learn how to be able to determine the non-compressed images.


Summary
Summary

  • There are various image compression techniques.

    • Three classical lossy image compression techniques include vector quantisation, predictive coding and transform coding


ad