Image Processing Part II. 2 Classes of Digital Filters global filters transform each pixel uniformly...
-
Upload
hannah-dawson -
Category
Documents
-
view
213 -
download
0
Transcript of Image Processing Part II. 2 Classes of Digital Filters global filters transform each pixel uniformly...
Image ProcessingImage ProcessingPart IIPart II
2 Classes of Digital Filters
• global filters transform each pixel uniformly according to the function regardless of its location in the image
• local filters transform a pixel depending upon its relation to surrounding ones
Global Filters: REVIEW
• Brightness and Contrast control
• Histogram thresholding
• Histogram stretching or equalization
• Color corrections
• Inversions
Local FiltersLocal Filters
Blurring
• Sharpening
• Unsharp Masking
• Edge and line detection
• Noise filters
Blurring AlgorithmBlurring Algorithm
For (every pixel in column x)
{ For (every pixel in row y of column x){
average image[x,y] with it’s neighbors;
}
}
Blurring
• Average each pixel with its neighbors by :
multiplying each pixel and its neighbors by 1:
=
- add multiplied pixels and divide by 9
- store result in a new array• The new array contains a blurred image.
1 1 1
1 1 1
1 1 1
Gaussian Blur
Multiply neighbors by less than middle
Blur Demo
•Photoshop
–Filter->Blur->Blur
–Filter->Blur->Gaussian Blur
Local FiltersLocal Filters
• Blurring SharpeningUnsharp Masking
• Edge and line detection
• Noise filters
• Subtract neighboring pixels by :
multiplying each pixel and its neighbors by:
=
- add multiplied pixels
- store result in a new array• The new array contains a sharpened image.
Sharpening
0 -1 0
0 0
-1-1
-1
+5
Unsharp Masking
• Unsharp masking also sharpens an image• The Algorithm:
1. call the original (unblurred) image A
2. blur the image (call it B)
3. subtract B from the unblurred image (let C = A-B)
4. Multiply C by some number, k (k > 1)
5. Sharpened Image = A + kC
Sharpen/Unsharp mask
• Photoshop– Filter->Sharpen->Sharpen– Filter->Sharpen->Unsharp mask
Local FiltersLocal Filters
• Blurring
• Sharpening
• Unsharp MaskingEdge and line detection
• Noise filters
Edge and Line Detection
• Multiply each pixel and its neighbors by
the following corresponding patterns (numbers)
- add results
- clip to 255
- result =
“Edge” image
-1 0
+1-1
-1 0
0
+1
+1
-1 -1 -1
00
+1 +1
0
+1 Gets Gets
Vertical Edges Horizontal Edges
Edge Detection• edge detection is often used to recognized objects of
interest in the image
Edge Detection
• Photoshop– Filter->Stylize->Find Edges
Local FiltersLocal Filters
• Blurring
• Sharpening
• Unsharp Masking
• Edge and line detectionNoise filters
Noise Filters• A median filter takes away “salt & pepper” noise
(speckles)
Noise Filter
• Photoshop– Filter->Noise->Median Filter
Kernel Filtering
1 1 1
1 1 1
1 1 1
Blur
0 -1 0
0 0
-1-1
-1
+5
Sharpen-1 0
+1-1
-1 0
0
+1
+1
-1 -1 -1
00
+1 +1
0
+1
Edges
Apply same algorithm at every pixel using different kernel values
ImageImageEditingEditing
Image Editing
Selection Tools
• Painting Tools
• Cut & Paste
• Cloning
• Layers and Blending
Selection Tools
• Lasso Tool- manually draw outline (free hand)
- manually outline (line segments)
- magnetic lasso (semi-automated)
• Magic Wand
DEMOS
ToolBar
Image Editing
• Selection ToolsPainting Tools
• Cut & Paste
• Cloning
• Layers and Blending
Painting Tools
• Airbrush Tool
• Paint Bucket Tool• Paintbrush Tool
• Pencil Tool
DEMOS
Image Editing
• Selection Tools
• Painting ToolsCut & Paste
• Cloning
• Layers and Blending
Cut & Paste
• Word Processors
- cut & paste strings of characters (1D arrays)
• Image Editing
- cut & paste pixels (2D arrays)
- replace old pixels with new pixels
A s t r i n g65 32 115 116 114 105 110 103
0 1 2 3 4 5 6 7
Image Editing
• Selection Tools
• Painting Tools
• Cut & PasteCloning
• Layers and Blending
Cloning• Copy pixels from
one part of an image
- to another part of an image ... Interactively DEMO
Image Editing
• Selection Tools
• Painting Tools
• Cut & Paste
• CloningLayers and Blending
Can create arbitrary number of layers for
- animation
- special effects in movies
- morphing
Layers and Blending
Layer 1
Layer 2
Layer n
• The idea: Blended image
= .3 x + .7 x
is a weighted combination (sum) of
two or more other images.
Blending
Example Blend
.3 x +.7 x
= Bearastronaut
• The idea: Create another image
where the value of pixels is the
weighting term for a blend operation:
Masking
Image Editing
• Selection Tools
• Painting Tools
• Cut & Paste
• Cloning
• Layers and Blending
Review• Local Filters
- Blurring- Sharpening- Edge Detection- Noise removal
• Image Editing• Selection Tools• Painting Tools• Cut & Paste• Cloning• Layers and Blending