This document provides an overview of digital image processing and human vision. It discusses the key stages of digital image processing including image acquisition, enhancement, restoration, morphological processing, segmentation, representation and description, object recognition, and compression. It also covers the anatomy of the human eye, photoreceptors, color perception, image formation in the eye, brightness adaptation, and the Weber ratio relating the just noticeable difference in light intensity to background intensity. The document uses images and diagrams from the textbook "Digital Image Processing" to illustrate concepts in digital images and the human visual system.
Lecture 1 for Digital Image Processing (2nd Edition)Moe Moe Myint
-What is Digital Image Processing?
-The Origins of Digital Image Processing
-Examples of Fields that Use Digital Image Processing
-Fundamentals Steps in Digital Image Processing
-Components of an Image Processing System
Lecture 1 for Digital Image Processing (2nd Edition)Moe Moe Myint
-What is Digital Image Processing?
-The Origins of Digital Image Processing
-Examples of Fields that Use Digital Image Processing
-Fundamentals Steps in Digital Image Processing
-Components of an Image Processing System
Color fundamentals and color models - Digital Image ProcessingAmna
This presentation is based on Color fundamentals and Color models.
~ Introduction to Colors
~ Color in Image Processing
~ Color Fundamentals
~ Color Models
~ RGB Model
~ CMY Model
~ CMYK Model
~ HSI Model
~ HSI and RGB
~ RGB To HSI
~ HSI To RGB
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.
This presentation describes briefly about the image enhancement in spatial domain, basic gray level transformation, histogram processing, enhancement using arithmetic/ logical operation, basics of spatial filtering and local enhancements.
This slides about brief Introduction to Image Restoration Techniques. How to estimate the degradation function, noise models and its probability density functions.
its very useful for students.
Sharpening process in spatial domain
Direct Manipulation of image Pixels.
The objective of Sharpening is to highlight transitions in intensity
The image blurring is accomplished by pixel averaging in a neighborhood.
Since averaging is analogous to integration.
Prepared by
M. Sahaya Pretha
Department of Computer Science and Engineering,
MS University, Tirunelveli Dist, Tamilnadu.
Color fundamentals and color models - Digital Image ProcessingAmna
This presentation is based on Color fundamentals and Color models.
~ Introduction to Colors
~ Color in Image Processing
~ Color Fundamentals
~ Color Models
~ RGB Model
~ CMY Model
~ CMYK Model
~ HSI Model
~ HSI and RGB
~ RGB To HSI
~ HSI To RGB
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.
This presentation describes briefly about the image enhancement in spatial domain, basic gray level transformation, histogram processing, enhancement using arithmetic/ logical operation, basics of spatial filtering and local enhancements.
This slides about brief Introduction to Image Restoration Techniques. How to estimate the degradation function, noise models and its probability density functions.
its very useful for students.
Sharpening process in spatial domain
Direct Manipulation of image Pixels.
The objective of Sharpening is to highlight transitions in intensity
The image blurring is accomplished by pixel averaging in a neighborhood.
Since averaging is analogous to integration.
Prepared by
M. Sahaya Pretha
Department of Computer Science and Engineering,
MS University, Tirunelveli Dist, Tamilnadu.
Introduction to digital image processing, image processing, digital image, analog image, formation of digital image, level of digital image processing, components of a digital image processing system, advantages of digital image processing, limitations of digital image processing, fields of digital image processing, ultrasound imaging, x-ray imaging, SEM, PET, TEM
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSEDuvanRamosGarzon1
AIRCRAFT GENERAL
The Single Aisle is the most advanced family aircraft in service today, with fly-by-wire flight controls.
The A318, A319, A320 and A321 are twin-engine subsonic medium range aircraft.
The family offers a choice of engines
Event Management System Vb Net Project Report.pdfKamal Acharya
In present era, the scopes of information technology growing with a very fast .We do not see any are untouched from this industry. The scope of information technology has become wider includes: Business and industry. Household Business, Communication, Education, Entertainment, Science, Medicine, Engineering, Distance Learning, Weather Forecasting. Carrier Searching and so on.
My project named “Event Management System” is software that store and maintained all events coordinated in college. It also helpful to print related reports. My project will help to record the events coordinated by faculties with their Name, Event subject, date & details in an efficient & effective ways.
In my system we have to make a system by which a user can record all events coordinated by a particular faculty. In our proposed system some more featured are added which differs it from the existing system such as security.
Vaccine management system project report documentation..pdfKamal Acharya
The Division of Vaccine and Immunization is facing increasing difficulty monitoring vaccines and other commodities distribution once they have been distributed from the national stores. With the introduction of new vaccines, more challenges have been anticipated with this additions posing serious threat to the already over strained vaccine supply chain system in Kenya.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Quality defects in TMT Bars, Possible causes and Potential Solutions.PrashantGoswami42
Maintaining high-quality standards in the production of TMT bars is crucial for ensuring structural integrity in construction. Addressing common defects through careful monitoring, standardized processes, and advanced technology can significantly improve the quality of TMT bars. Continuous training and adherence to quality control measures will also play a pivotal role in minimizing these defects.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
3. Optics and Human Vision
The physics of light
http://commons.wikimedia.org/wiki/File:Eye-diagram_bg.svg
4. Light
Light
Particles known as photons
Act as ‘waves’
Two fundamental properties
Amplitude
Wavelength
Frequency is the inverse of wavelength
Relationship between wavelength (lambda) and frequency (f)
fc /
Where c = speed of light = 299,792,458 m / s
4
5. What is Digital Image Processing?
Digital image processing focuses on two major tasks
Improvement of pictorial information for human
interpretation
Processing of image data for storage, transmission and
representation for autonomous machine perception
Some argument about where image processing ends
and fields such as image analysis and computer vision
start
6. What is DIP? (cont…)
The continuum from image processing to computer
vision can be broken up into low-, mid- and high-level
processes
Low Level Process
Input: Image
Output: Image
Examples: Noise
removal, image
sharpening
Mid Level Process
Input: Image
Output: Attributes
Examples: Object
recognition,
segmentation
High Level Process
Input: Attributes
Output: Understanding
Examples: Scene
understanding,
autonomous navigation
In this course we will
stop here
7. History of Digital Image Processing
Early 1920s: One of the first applications of digital
imaging was in the news-
paper industry
The Bartlane cable picture
transmission service
Images were transferred by submarine cable between
London and New York
Pictures were coded for cable transfer and reconstructed
at the receiving end on a telegraph printer
Early digital image
ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2002)
8. History of DIP (cont…)
Mid to late 1920s: Improvements to the Bartlane
system resulted in higher quality images
New reproduction
processes based
on photographic
techniques
Increased number
of tones in
reproduced images
Improved
digital image Early 15 tone digital
image
ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2002)
9. History of DIP (cont…)
1960s: Improvements in computing technology and
the onset of the space race led to a surge of work in
digital image processing
1964: Computers used to
improve the quality of
images of the moon taken
by the Ranger 7 probe
Such techniques were used
in other space missions
including the Apollo landings
A picture of the moon taken
by the Ranger 7 probe
minutes before landing
ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2002)
10. History of DIP (cont…)
1970s: Digital image processing begins to be used in
medical applications
1979: Sir Godfrey N.
Hounsfield & Prof. Allan M.
Cormack share the Nobel
Prize in medicine for the
invention of tomography,
the technology behind
Computerised Axial
Tomography (CAT) scans
Typical head slice CAT
image
ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2002)
11. Key Stages in Digital Image Processing
Image
Acquisition
Image
Restoration
Morphological
Processing
Segmentation
Representation
& Description
Image
Enhancement
Object
Recognition
Problem Domain
Colour Image
Processing
Image
Compression
26. Image Types : Binary Image
Binary image or black and white image
Each pixel contains one bit :
1 represent white
0 represents black
1111
1111
0000
0000
Binary data
27. Image Types : Index Image
Index image
Each pixel contains index number
pointing to a color in a color table
256
746
941
Index value
Index
No.
Red
component
Green
component
Blue
component
1 0.1 0.5 0.3
2 1.0 0.0 0.0
3 0.0 1.0 0.0
4 0.5 0.5 0.5
5 0.2 0.8 0.9
… … … …
Color Table
28. Cross Section of the Human Eye
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
30. Anatomy of the Human Eye
30 Source:
http://webvision.med.utah.edu/
31. Human Visual System
Human vision
Cornea acts as a protective lens that roughly focuses
incoming light
Iris controls the amount of light that enters the eye
The lens sharply focuses incoming light onto the retina
Absorbs both infra-red and ultra-violet light which can damage
the lens
The retina is covered by photoreceptors (light
sensors) which measure light
31
32.
33. Photoreceptors
Rods
Approximately 100-150 million rods
Non-uniform distribution across the retina
Sensitive to low-light levels (scotopic vision)
Lower resolution
Cones
Approximately 6-7 million cones
Sensitive to higher-light levels (photopic vision)
High resolution
Detect color by the use of 3 different kinds of cones each of
which is sensitive to red, green, or blue frequencies
Red (L cone) : 564-580 nm wavelengths (65% of all cones)
Green (M cone) : 534-545 nm wavelengths (30% of all cones)
Blue (S cone) : 420-440 nm wavelengths (5% of all cones)
33
34. Cone (LMS) and Rod (R) responses
http://en.wikipedia.org/wiki/File:Cone-response.svg34
36. Comparison between rods and cones
36
Rods Cones
Used for night vision Used for day vision
Loss causes night blindness Loss causes legal blindness
Low spatial resolution with higher
noise
High spatial resolution with lower
noise
Not present in fovea Concentrated in fovea
Slower time response to light Quicker time response to light
One type of photosensitive pigment Three types of photosensitive
pigment
Emphasis on motion detection Emphasis on detecting fine detail
37. Color and Human Perception
Chromatic light
has a color component
Achromatic light
has no color component
has only one property – intensity
37
38. Image Formation in the Human Eye
(Picture from Microsoft Encarta 2000)
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
39. Brightness Adaptation
Actual light intensity is (basically)
log-compressed for perception.
Human vision can see light
between the glare limit and
scotopic threshold but not all
levels at the same time.
The eye adjusts to an average
value (the red dot) and can
simultaneously see all light in a
smaller range surrounding the
adaptation level.
Light appears black at the bottom
of the instantaneous range and
white at the top of that range.
39
42. Human Visual Perception
Light intensity:
The lowest (darkest) perceptible intensity is the scotopic
threshold
The highest (brightest) perceptible intensity is the glare limit
The difference between these two levels is on the order of 1010
We can’t discriminate all these intensities at the same time! We
adjust to an average value of light intensities and then discriminate
around the average.
Log compression.
Experimental results show that the relationship between the
perceived amount of light and the actual amount of light in a
scene are generally related logarithmically.
The human visual system perceives brightness as the logarithm of the
actual light intensity and interprets the image accordingly.
Consider, for example, a bright light source that is approximately
6times brighter than another. The eye will perceive the brighter light as
approximately twice the brightness of the darker.
42
43. Brightness Adaptation and Mach Banding
43
When viewing any scene:
The eye rapidly scans across the field of view while
coming to momentary rest at each point of particular
interest.
At each of these points the eye adapts to the average
brightness of the local region surrounding the point of
interest.
This phenomena is known as local brightness
adaptation.
Mach banding is a visual effect that results, in part, from local
brightness adaptation.
The eye over-shoots/under-shoots at edges where the
brightness changes rapidly. This causes ‘false perception’ of
the intensities
48. Simultaneous Contrast
Simultaneous contrast refers to the way in which two
adjacent intensities (or colors) affect each other.
Example: Note that a blank sheet of paper may appear
white when placed on a desktop but may appear black
when used to shield the eyes against the sun.
Figure 2.9 is a common way of illustrating that the
perceived intensity of a region is dependent upon the
contrast of the region with its local background.
The four inner squares are of identical intensity but are
contextualized by the four surrounding squares
The perceived intensity of the inner squares varies from bright
on the left to dark on the right.
48
50. Image Sensing and acquisition
Single sensor
Line sensor
Array sensor
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
51. Image Sensors : Single Sensor
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
52. Image Sensors : Line Sensor
Fingerprint sweep sensor
Computerized Axial Tomography
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
53. CCD KAF-3200E from Kodak.
(2184 x 1472 pixels,
Pixel size 6.8 microns2)
Charge-Coupled Device (CCD)
w Used for convert a continuous
image into a digital image
w Contains an array of light sensors
w Converts photon into electric charges
accumulated in each sensor unit
Image Sensors : Array Sensor
55. Image Sensor: How CCD works
abc
ghi
def
abc
ghi
def
abc
ghi
def
Vertical shift
Horizontal shift
Image pixel
Horizontal transport
register
Output
56.
57. Digital Image Acquisition Process
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
58. Generating a Digital Image
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
59. Image Sampling and Quantization
Image sampling: discretize an image in the spatial domain
Spatial resolution / image resolution: pixel size or number of pixels
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
60. How to choose the spatial resolution
= Sampling locations
Originalimage
Sampledimage
Under sampling, we lost some image details!
Spatial resolution
61. How to choose the spatial resolution : Nyquist Rate
Originalimage
= Sampling locations
Minimum
Period
Spatial resolution
(sampling rate)
Sampled image
No detail is lost!
Nyquist Rate:
Spatial resolution must be less or equal
half of the minimum period of the image
or sampling frequency must be greater or
Equal twice of the maximum frequency.
2mm
1mm
62. 0 0.5 1 1.5 2
-1
-0.5
0
0.5
1
0 0.5 1 1.5 2
-1
-0.5
0
0.5
1
1),2sin()(1 fttx
6),12sin()(2 fttx
Sampling rate:
5 samples/sec
Aliased Frequency
Two different frequencies but the same results !
64. Spatial Resolution
It is a measure of the smallest discernible detail in an
image
Can be stated in line pairs per unit distance, and
dots(pixels) per unit distance
Dots per unit distance commonly used in printing
and publishing industry (dots per inch)
Newspaper are printed with a resolution of 75 dpi,
magazines at 133 dpi, and glossy brochures at175
dpi
examples
65. Effect of Spatial Resolution
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
66. Effect of Spatial Resolution
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
67. Can we increase spatial resolution by interpolation ?
Down sampling is an irreversible process.
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
68. Image Quantization
Image quantization:
discretize continuous pixel values into discrete numbers
Color resolution/ color depth/ levels:
- No. of colors or gray levels or
- No. of bits representing each pixel value
- No. of colors or gray levels Nc is given by
b
cN 2
where b = no. of bits
70. Intensity Resolution
It refers to the smallest discernible change in
intensity level
Number of intensity levels usually is an integer
power of two
Also refers to Number of bits used to quantize
intensity as the intensity resolution
Which intensity resolution is good for human
perception 8 bit, 16 bit, or 32 bit
71. Effect of Quantization Levels or Intensity resolution
256 levels 128 levels
32 levels64 levels
72. Effect of Quantization Levels (cont.)
16 levels 8 levels
2 levels4 levels
In this image,
it is easy to see
false contour.
Effect of Quantization Levels or Intensity resolution
73. How to select the suitable size and pixel depth of images
Low detail image Medium detail image High detail image
Lena image Cameraman image
To satisfy human mind
1. For images of the same size, the low detail image may need more pixel dep
2. As an image size increase, fewer gray levels may be needed.
The word “suitable” is subjective: depending on “subject”.
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.
74. Isopreference Curve
Curves tend to become more vertical as the detail in
the image increases
Image with a large amount of detail only a few
intensity levels may be needed
75. Image Interpolation
Used in image resizing (zooming and shrinking),
rotating, and geometric corrections
Interpolation is the process of using known data to
estimate values at unknown locations
Nearest Neighbor interpolation
It assigns to each new location the intensity of its nearest
neighbor in the original image
Produce undesirable artifacts, such as severe distortion of
straight edges
Bilinear Interpolation
We use the four nearest neighbors to estimate the
intensity
V(x, y) = ax + by + cxy + d
76. Image Interpolation
Need to solve four equations
Better results than nearest neighbor interpolation, with a
modest increase in computational burden
Bicubic Interpolation
Involves sixteen neighbors to estimate intensity
V(x, y) = ∑∑aij xi yj ( i, j = 0 to 3)
Need to solve sixteen equations
Gives better results than other methods
More complex
Used in Adobe Photoshop, and Corel Photopaint
77.
78. Basic Relationship of Pixels
x
y
(0,0)
Conventional indexing method
(x,y) (x+1,y)(x-1,y)
(x,y-1)
(x,y+1)
(x+1,y-1)(x-1,y-1)
(x-1,y+1) (x+1,y+1)
79. Neighbors of a Pixel
p (x+1,y)(x-1,y)
(x,y-1)
(x,y+1)
4-neighbors of p:
N4(p) =
(x-1,y)
(x+1,y)
(x,y-1)
(x,y+1)
Neighborhood relation is used to tell adjacent pixels. It is
useful for analyzing regions.
Note: q N4(p) implies p N4(q)
4-neighborhood relation considers only vertical and
horizontal neighbors.
82. Connectivity
Connectivity is adapted from neighborhood relation. Two pixels are connected
if they are in the same class (i.e. the same color or the same range of intensity)
and they are neighbors of one another.
For p and q from the same class
w 4-connectivity: p and q are 4-connected if q N4(p)
w 8-connectivity: p and q are 8-connected if q N8(p)
w mixed-connectivity (m-connectivity):
p and q are m-connected if q N4(p) or
q ND(p) and N4(p) N4(q) =
83. Adjacency
A pixel p is adjacent to pixel q is they are connected.
Two image subsets S1 and S2 are adjacent if some pixel
in S1 is adjacent to some pixel in S2
S1
S2
We can define type of adjacency: 4-adjacency, 8-adjacency
or m-adjacency depending on type of connectivity.
84. Path
A path from pixel p at (x,y) to pixel q at (s,t) is a sequence
of distinct pixels:
(x0,y0), (x1,y1), (x2,y2),…, (xn,yn)
such that
(x0,y0) = (x,y) and (xn,yn) = (s,t)
and
(xi,yi) is adjacent to (xi-1,yi-1), i = 1,…,n
p
q
We can define type of path: 4-path, 8-path or m-path
depending on type of adjacency.
86. Distance
For pixel p, q, and z with coordinates (x,y), (s,t) and (u,v),
D is a distance function or metric if
w D(p,q) 0 (D(p,q) = 0 if and only if p = q)
w D(p,q) = D(q,p)
w D(p,z) D(p,q) + D(q,z)
Example: Euclidean distance
22
)()(),( tysxqpDe -+-
111. 111
Boundary (Border or Contour)
of a region R is the set of points that are adjacent to
points in the complement of R.
of a region is the set of pixels in the region that have
at least one background neighbor.
Inner Border
Outer Border
112. Moire Pattern Effect : Special Case of Sampling
Moire patterns occur when frequencies of two superimposed
periodic patterns are close to each other.
(Images from Rafael C. Gonzalez and Richard E
Wood, Digital Image Processing, 2nd Edition.