Dip (Micro)
Dip (Micro)
1. Define Sampling and Hardware that performs line distance (“as the crow
Quantization. high-speed processing flies”).
(like filtering). • City-block ( 𝐷4 ): Distance
Explain the effects of reducing
spatial resolution and gray- • Computer: The central measured by moving only
level resolution. unit (PC) that controls the horizontally and vertically
system and runs software. (like a taxi in a city grid).
• Sampling: The process of • Storage: Stores images. • Chessboard ( 𝐷8 ):
digitizing the coordinate Short-term: RAM; Long- Distance measured by the
values (𝑥, 𝑦) of an image. term: Hard drive. maximum number of steps
It determines the spatial • Display: A monitor to taken in any direction
resolution (number of view the output images. (like a King in chess).
pixels).
• Hard Copy: Printers for 4. Fundamental Steps in Digital
• Quantization: The physical output.
process of digitizing the Image Processing
• Networking: Transmits
amplitude (intensity) 1. Image Acquisition:
image data to remote
values. It determines the Capturing the image
locations.
gray-level resolution using a sensor.
(e.g., number of 3. Relationships Between 2. Image Enhancement:
colors/shades, such as Pixels Subjectively improving
256 levels).
Neighbors of a pixel 𝑝 at the image to look better
Effects of Reducing coordinates (𝑥, 𝑦) : to the human eye.
Resolution: 3. Image Restoration:
• 𝑵𝟒 (𝒑) The 4 pixels Objectively recovering
• Spatial Resolution: sharing an edge an image from
Reducing this causes a (horizontal/vertical) with damage/noise using
“checkerboard effect,” pixel 𝑝 . mathematical models.
where pixels become large • 𝑵𝑫(𝒑) The 4 diagonal 4. Color Image
and visible like blocks neighbors of pixel 𝑝 . Processing: Handling
(aliasing). • 𝑵𝟖 (𝒑) All 8 neighbors color models like RGB
• Gray-Level Resolution: (both 𝑁4 and 𝑁𝐷 ) or CMY.
Reducing this causes surrounding pixel 𝑝 . 5. Wavelets &
“false contouring,” where
Adjacency: Multiresolution:
smooth transitions look
Representing images at
like sharp ridges or bands
• 4-adjacency: Two pixels different
because there aren’t
are connected if they are sizes/resolutions.
enough colors to show the
𝑁4 neighbors and have 6. Compression:
gradient smoothly.
similar values. Reducing file size for
2. General-Purpose Image • 8-adjacency: Two pixels storage.
Processing System (Block are connected if they are 7. Morphological
Diagram Components) 𝑁8 neighbors. Processing: Extracting
• m-adjacency: A mix of 4 image components like
• Image Sensors: Captures shapes or boundaries.
and 8 adjacency used to
the physical scene and
eliminate “ambiguity” or 8. Segmentation:
converts it into an
multiple paths found in 8- Partitioning an image
electrical signal.
adjacency. into objects (e.g.,
• ADC (Analog-to-Digital separating a face from
Converter): Converts the Distance Measures:
the background).
electrical signal into
9. Representation &
digital data.
Description:
Describing regions for 5. Round: Round the without blurring edges as
computer processing. result to the nearest much as a mean filter. It is
10. Object Recognition: integer to get the new non-linear because it
Identifying what the mapped gray level. relies on sorting/ranking
object is. values.
Example:
• Max Filter: Removes
5. Elements of Visual “pepper” (black) noise.
• Pixels: [1,5,1,5] . Max
Perception
Level: 7. • Min Filter: Removes “salt”
• Rods & Cones: Rods are • 𝑃(1) = 0.5, 𝑃 (5) = 0.5 . (white) noise.
for low light (night • 𝑆𝑘 for 1 is 0.5 . 𝑆𝑘 for 5 is Sharpening Filters
vision); Cones are for 0.5 + 0.5 = 1.0 . (Derivative Filters):
color and detail (day • New values: 1 → 0.5 × 7 =
vision). 3.5 ≈ 4 . 5 → 1.0 × 7 = 7 . • Laplacian: A second-
• Result: [4,7,4,7] . derivative operator that
• Brightness Adaptation: detects edges in all
The eye adjusts to the 2. Gray Level Transformations directions (isotropic).
average brightness level;
• Image Negatives: • Gradient
it cannot see all light
Reverses pixel values ( (Sobel/Prewitt): First-
levels simultaneously.
𝑠 = 𝐿 − 1 − 𝑟 ). Used for derivative operators that
• Mach Bands: An optical medical images like X- detect edges in specific
illusion where the eye rays. directions (horizontal or
perceives exaggerated vertical).
• Log Transformations:
brightness changes at 𝑠 = 𝑐 ⋅ log(1 + 𝑟) . • High-Boost Filtering:
edges. Expands dark pixels. Good Subtracts a blurred
for brightening images version from the original
1. Histogram Equalization to get edges, multiplies
with a large dynamic
Definition: A technique used range (e.g., Fourier edges by a boost factor 𝐴 ,
to improve the contrast of an spectra). and adds them back to the
image by spreading out the original. Makes the image
• Power-Law (Gamma):
intensity values so they are “crispier.”
𝑠 = 𝑐 ⋅ 𝑟 𝛾 . If 𝛾 < 1 , it
uniform. brightens; if 𝛾 > 1 , it Note on “Point Processing”
darkens. vs “Spatial Filtering”:
Numerical Method (Step-by-
Step): 3. Spatial Filters (Smoothing vs. • Point Processing:
1. List gray levels ( 𝑟𝑘 ) Sharpening) Changes a pixel based only
and count the frequency on that single pixel (e.g.,
Linear Smoothing Filters: Log transform).
( 𝑛𝑘 ).
2. Calculate Probability ( • Mean Filter: Replaces a • Spatial Filtering:
𝑃(𝑟𝑘 ) ): 𝑃(𝑟𝑘 ) = pixel with the average of Changes a pixel based on
𝑛𝑘 /𝑡𝑜𝑡𝑎𝑙𝑝𝑖𝑥𝑒𝑙𝑠 . its neighbors. Blurs the its neighbors using a
3. Calculate Cumulative image to reduce noise but mask/kernel.
Probability ( sk) : Add also blurs edges.
the current 𝑃 (𝑟𝑘 ) to the Non-Linear Smoothing UNIT 3: Image Restoration
sum of all previous Filters (Order-Statistics):
ones. 1. Image
• Median Filter: Replaces a Degradation/Restoration
4. Map to new levels:
pixel with the median Model
Multiply 𝑆𝑘 by
(𝑀𝑎𝑥𝐺𝑟𝑎𝑦𝐿𝑒𝑣𝑒𝑙 − 1) value of its neighbors. Formula:
(usually 7 for 3-bit or Excellent for removing
255 for 8-bit). “Salt-and-Pepper” noise
𝑔(𝑥, 𝑦) dividing small values of 𝐻 thermal imaging). Humans
= ℎ(𝑥, 𝑦) ∗ 𝑓 (𝑥, 𝑦) + 𝜂(𝑥, 𝑦) (near zero) by noise distinguish colors better
amplifies the noise to than shades of gray.
• 𝑔(𝑥, 𝑦) : The degraded infinity.
(observed) image. • Intensity Slicing:
• 𝑓 (𝑥, 𝑦) : The original true • Wiener Filtering: Assigning a specific color
image. Considers both to a range of gray levels.
• ℎ(𝑥, 𝑦) : The degradation degradation and statistical
noise. It minimizes the • Color Slicing: Isolating a
function (blur/PSF).
Mean Square Error specific color (e.g.,
• 𝜂(𝑥, 𝑦) : The additive “Strawberry Red”) by
noise. between the estimated
and original image. It keeping pixels within a
2. Enhancement vs. works much better in the defined range/sphere and
Restoration presence of noise. turning others gray.