This document discusses image processing and compression techniques. It begins by stating the objectives of image processing as sharpening images, minimizing degradation, and reducing the amount of memory needed to store images through compression. It then provides introductions and definitions related to digital image processing. The key stages of digital image processing are described as image acquisition, enhancement, restoration, morphological processing, segmentation, object recognition, representation and description, color image processing, and compression. Image compression aims to reduce the amount of data required to represent a digital image by removing redundant data. The goals and flow of image compression are explained. Finally, different compression techniques such as lossless compression using run-length encoding and lossy compression are outlined.
An introduction to Digital Image Processing as a continuation of a classic Digital Signal Processing course delivered at the University of Plymouth (2011)
Digital image processing is the use of computer algorithms to perform image processing on digital images. As a subcategory or field of digital signal processing, digital image processing has many advantages over analog image processing.
Presentation given in the Seminar of B.Tech 6th Semester during session 2009-10 By Paramjeet Singh Jamwal, Poonam Kanyal, Rittitka Mittal and Surabhi Tyagi.
An introduction to Digital Image Processing as a continuation of a classic Digital Signal Processing course delivered at the University of Plymouth (2011)
Digital image processing is the use of computer algorithms to perform image processing on digital images. As a subcategory or field of digital signal processing, digital image processing has many advantages over analog image processing.
Presentation given in the Seminar of B.Tech 6th Semester during session 2009-10 By Paramjeet Singh Jamwal, Poonam Kanyal, Rittitka Mittal and Surabhi Tyagi.
In computer science and information theory, data compression, source coding,[1] or bit-rate reduction involves encoding information using fewer bits than the original representation.[2] Compression can be either lossy or lossless. Lossless compression reduces bits by identifying and eliminating statistical redundancy. No information is lost in lossless compression.
Image compression: Techniques and ApplicationNidhi Baranwal
This presentation involves a mathematical view of image compression having a brief introduction of its theory,major techniques along with their algorithm and examples.
Types of Data compression, Lossy Compression, Lossless compression and many more. How data is compressed etc. A little extensive than CIE O level Syllabus
It is the basic introduction of how the images will be captured and converted form analog to digital format by using sampling and quantization process and further algorithms will be apply on the digitized image.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
How to Add Chatter in the odoo 17 ERP ModuleCeline George
In Odoo, the chatter is like a chat tool that helps you work together on records. You can leave notes and track things, making it easier to talk with your team and partners. Inside chatter, all communication history, activity, and changes will be displayed.
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...NelTorrente
In this research, it concludes that while the readiness of teachers in Caloocan City to implement the MATATAG Curriculum is generally positive, targeted efforts in professional development, resource distribution, support networks, and comprehensive preparation can address the existing gaps and ensure successful curriculum implementation.
This presentation includes basic of PCOS their pathology and treatment and also Ayurveda correlation of PCOS and Ayurvedic line of treatment mentioned in classics.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Dr. Vinod Kumar Kanvaria
Exploiting Artificial Intelligence for Empowering Researchers and Faculty,
International FDP on Fundamentals of Research in Social Sciences
at Integral University, Lucknow, 06.06.2024
By Dr. Vinod Kumar Kanvaria
The simplified electron and muon model, Oscillating Spacetime: The Foundation...RitikBhardwaj56
Discover the Simplified Electron and Muon Model: A New Wave-Based Approach to Understanding Particles delves into a groundbreaking theory that presents electrons and muons as rotating soliton waves within oscillating spacetime. Geared towards students, researchers, and science buffs, this book breaks down complex ideas into simple explanations. It covers topics such as electron waves, temporal dynamics, and the implications of this model on particle physics. With clear illustrations and easy-to-follow explanations, readers will gain a new outlook on the universe's fundamental nature.
Thinking of getting a dog? Be aware that breeds like Pit Bulls, Rottweilers, and German Shepherds can be loyal and dangerous. Proper training and socialization are crucial to preventing aggressive behaviors. Ensure safety by understanding their needs and always supervising interactions. Stay safe, and enjoy your furry friends!
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionTechSoup
Let’s explore the intersection of technology and equity in the final session of our DEI series. Discover how AI tools, like ChatGPT, can be used to support and enhance your nonprofit's DEI initiatives. Participants will gain insights into practical AI applications and get tips for leveraging technology to advance their DEI goals.
Delivering Micro-Credentials in Technical and Vocational Education and TrainingAG2 Design
Explore how micro-credentials are transforming Technical and Vocational Education and Training (TVET) with this comprehensive slide deck. Discover what micro-credentials are, their importance in TVET, the advantages they offer, and the insights from industry experts. Additionally, learn about the top software applications available for creating and managing micro-credentials. This presentation also includes valuable resources and a discussion on the future of these specialised certifications.
For more detailed information on delivering micro-credentials in TVET, visit this https://tvettrainer.com/delivering-micro-credentials-in-tvet/
"Protectable subject matters, Protection in biotechnology, Protection of othe...
Spandana image processing and compression techniques (7840228)
1. IMAGE PROCESSING AND
COMPRESSION
TECHNIQUES
By T. Spandana
094D1A0426
E.C.E
SSIET,Vadiyampeta.
1
2. Objective
The objective of image processing is to sharpen, minimize the
effect of degradation, reduce the amount of memory to store the image
information (image compression).
2
3. Introduction
Image processing pertains to the alteration and analysis
of pictorial information.
Common case of image processing is the adjustment
of brightness and contrast controls on a television set by
doing this we enhance the image until its subjective
appearing to us is most appealing.
3
4. Terminology
What is the Digital Image Processing?
Digital:
Operating by the use of discrete signals to represent data in the
form of numbers.
Image:
An image (from Latin imago) or picture is an artefact, usually
two-dimensional.
Processing:
To perform operations on data according to programmed
instructions.
4
5. Definition
Thus the definition of the digital image processing may be given
as:
“Digital image processing is the use of
computer algorithms to perform image
processing on digital images ”
5
6. Digital image:
An image may be defined as a two-
dimensional function, f(x, y).
A digital image is composed of a finite
number of elements.
These elements are referred to as picture
elements, image elements, pels, and pixels.
6
18. Image Compression
Image compression addresses the problem of reducing the
amount of data required to represent a digital image.
It is the sub areas of image processing.
The underlying basis of the reduction process is the removal of
the redundant data.
18
19. Goal of Image Compression
Digital images require huge amounts of space for storage and large
bandwidths for transmission.
The goal of image compression is to reduce the amount of data
required to represent a digital image.
19
20. The Flow of Image Compression
To store the image into bit-stream as compact as possible
and to display the decoded image in the monitor as exact
as possible
Original Image Decoded Image
Bitstream
Encoder 0101100111... Decoder
Figure: Flow of compression
20
21. Different Compression Techniques
Mainly two types of data Compression techniques are
there.
Loss less Compression.
Lossy Compression.
21
26. Run-length:
•Simplest method of compression.
• It can be used to compress data made of any combination of symbols.
•It does not need to know the frequency of occurrence of symbols and
can be very efficient if data is represented as 0s and 1s.
•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.
26
27. For instance,
Figure : Run-length encoding example
27
31. A character’s code is found by starting at the root and following the
branches that lead to that character. The code itself is the bit value of each
branch on the path, taken in sequence.
Figure Final tree and code
31
32. Encoding
Let us see how to encode text using the code for our five
characters. Figure shows the original and the encoded text.
Figure Huffman encoding
32
33. Decoding
The recipient has a very easy job in decoding the data it receives.
Figure shows how decoding takes place.
Figure : Huffman decoding
33
35. Lempel Ziv encoding
Lempel Ziv (LZ) encoding 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.
35
36. The LZW Algorithm (Compression)
Flow Chart START
W= NULL
YES
IS EOF STOP
? N
O
K=NEXT INPUT
YES
IS WK
W=WK
FOUND?
N
O
OUTPUT INDEX OF W
ADD WK TO DICTIONARY
W=K
36
37. The LZW Algorithm (Compression)
Example
Input string is
a b d c a d a c
The Initial Dictionary
contains symbols like
a, b, c, d with their
index values as 1, 2, 3,
4 respectively.
a 1
Now the input string b 2
is read from left to c 3
right. Starting from a.
d 4
37
38. The LZW Algorithm (Compression)
Example
W = Null a b d c a d a c
K=a
WK = a
K
In the dictionary.
a 1
b 2
c 3
d 4
38
39. The LZW Algorithm (Compression)
Example
K = b. a b d c a d a c
WK = ab
is not in the dictionary.
K
Add WK to
dictionary 1
Output code for a.
a 1 ab 5
Set W = b
b 2
c 3
d 4
39
40. The LZW Algorithm (Compression)
Example
K=d a b d c a d a c
WK = bd
Not in the dictionary.
K
Add bd to dictionary.
Output code b 1 2
Set W = d
a 1 ab 5
b 2 bd 6
c 3
d 4
40
41. The LZW Algorithm (Compression)
Example
K=a a b d a b d a c
WK = da
not in the dictionary. K
Add it to dictionary.
Output code d
1 2 4
Set W = a
a 1 ab 5
b 2 bd 6
c 3 da 7
d 4
41
42. The LZW Algorithm (Compression)
Example
K=b a b d a b d a c
WK = ab
It is in the dictionary. K
1 2 4
a 1 ab 5
b 2 bd 6
c 3 da 7
d 4
42
43. The LZW Algorithm (Compression)
Example
K=d a b d a b d a c
WK = abd
Not in the dictionary. K
Add W to the
dictionary. 1 2 4 5
Output code for W.
a 1 ab 5
Set W = d
b 2 bd 6
c 3 da 7
d 4 abd 8
43
44. The LZW Algorithm (Compression)
Example
• K=a a b d a b d a c
• WK = da
In the dictionary. K
1 2 4 5
a 1 ab 5
b 2 bd 6
c 3 da 7
d 4 abd 8
44
45. The LZW Algorithm (Compression) Example
• K=c a b d a b d a c
• WK = dac
Not in the dictionary. K
• Add WK to the
dictionary. 1 2 4 5 7
• Output code for W.
a 1 ab 5 dac 9
• Set W = c
b 2 bd 6
• No input left so
output code for W. c 3 da 7
d 4 abd 8
45
46. The LZW Algorithm (Compression)
Example
• The final output a b d a b d a c
string is
124573
K
• Stop.
1 2 4 5 7 3
a 1 ab 5 dac 9
b 2 bd 6
c 3 da 7
d 4 abd 8
46
47. LZW Decompression Algorithm Flow Chart
START
K=INPUT
Output K
W=K
YES
IS EOF STOP
?
NO
K=NEXT INPUT
ENTRY=DICTIONARY INDEX (K)
Output ENTRY
ADD W+ENTRY[0] TO DICTIONARY
W=ENTRY
47
48. The LZW Algorithm (Decompression) Example
1 2 4 5 7 3
• K=1
• Out put K (i.e. a)
K
• W=K
a
a 1
b 2
c 3
d 4
48
49. The LZW Algorithm (Decompression) Example
1 2 4 5 7 3
• K=2
• entry = b
K
• Output entry
• Add W + entry[0] to a b
dictionary
• W = entry[0] (i.e. b)
a 1 ab 5
b 2
c 3
d 4
49
50. The LZW Algorithm (Decompression) Example
1 2 4 5 7 3
• K=4
• entry = d
K
• Output entry
• Add W + entry[0] to a b d
dictionary
• W = entry[0] (i.e. d)
a 1 ab 5
b 2 bd 6
c 3
d 4
50
51. The LZW Algorithm (Decompression) Example
1 2 4 5 7 3
• K=5
• entry = ab
K
• Output entry
• Add W + entry[0] to a b d a b
dictionary
• W = entry[0] (i.e. a)
a 1 ab 5
b 2 bd 6
c 3 da 7
d 4
51
52. The LZW Algorithm (Decompression) Example
1 2 4 5 7 3
• K=7
• entry = da
K
• Output entry
• Add W + entry[0] to a b d a b d a
dictionary
• W = entry[0] (i.e. d)
a 1 ab 5
b 2 bd 6
c 3 da 7
d 4 abd 8
52
53. The LZW Algorithm (Decompression) Example
1 2 4 5 7 3
• K=3
• entry = c
K
• Output entry
• Add W + entry[0] to a b d a b d a c
dictionary
• W = entry[0] (i.e. c)
a 1 ab 5 dac 9
b 2 bd 6
c 3 da 7
d 4 abd 8
53
56. LOSSY COMPRESSION
METHODS
Several methods have been developed using lossy compression
techniques.
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.
56
62. 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.
P(x, y) defines one value in the block, while T(m, n) defines the
value in the transformed block.
62
64. 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.
.
64
69. Video compression – MPEG encoding
The Moving Picture Experts Group (MPEG) method is used to
compress video.
Principle, a motion picture is a rapid sequence of a set of frames in
which each frame is a picture.
Compressing video, then, means spatially compressing each frame
and temporally compressing a set of frames.
69
70. Spatial compression
The spatial compression of each frame is done with JPEG, or a
modification of it. Each frame is a picture that can be independently
compressed.
Temporal compression
In temporal compression, redundant frames are removed. When we
watch television, for example, we receive 30 frames per second.
However, most of the consecutive frames are almost the same.
70
73. Audio 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:
predictive encoding and perceptual encoding.
73
74. Predictive encoding
In predictive encoding, the differences between samples are
encoded instead of encoding all the sampled values.
This type of compression is normally used for speech. Several
standards have been defined such as GSM (13 kbps), G.729 (8 kbps),
and G.723.3 (6.4 or 5.3 kbps).
74
75. Perceptual encoding: MP3
The most common compression technique used to create CD-
quality audio is based on the perceptual encoding technique.
This type of audio needs at least 1.411 Mbps, which cannot be sent
over the Internet without compression. MP3 (MPEG audio layer 3)
uses this technique.
75
76. Advantages:
In medicine
Vision Systems are flexible, inexpensive, powerful tools that can
be used with ease.
In Space Exploration the robots play vital role which in turn use
the image processing techniques
Astronomical Observations.
Used in Remote Sensing, Geological Surveys for detecting
mineral resources etc.
Also used for character recognizing techniques, inspection for
abnormalities in industries.
76
77. Disadvantages:
A Person needs knowledge in many fields to develop an application /
or part of an application using image processing.
Calculations and computations are difficult and complicated so needs
an expert in the field related. Hence it’s unsuitable and unbeneficial to
ordinary programmers with mediocre knowledge
77
78. Applications
One of the most common uses of DIP techniques: improve quality,
remove noise etc
78
79. The Hubble Telescope
Launched in 1990 the Hubble
telescope can take images of
very distant objects
However, an incorrect mirror
made many of Hubble’s
images useless
Image processing
techniques were
used to fix this
79
80. Medicine
Take slice from MRI scan of canine heart, and find boundaries
between types of tissues
Original MRI Image of a Dog Heart Edge Detection Image
80
81. GIS
Geographic Information Systems
Digital image processing techniques are used extensively to
manipulate satellite imagery
Terrain classification
Meteorology
81
82. PCB Inspection
Printed Circuit Board (PCB) inspection
Machine inspection is used to determine that all components are
present and that all solder joints are acceptable
Both conventional imaging and x-ray imaging are used
82
83. HCI
Try to make human computer interfaces
more natural
Face recognition
Gesture recognition
83
86. CONCLUSION:
Image processing plays a vital role in many applications such
as
Fingerprint Identification System
Medicine
Geographic Information Systems
Printed Circuit Board (PCB) inspection
human computer interfaces
Inserting Artificial Objects into a Scene
Human Activity Recognition
soon…….
86
87. Future scope
The digital Image Processing is now finding wide range of uses in
different modern applications. Few of them (in which researcher are
trying developments)include:
Expert Systems
Parallel Processing
Neural Networks
87