Digital Image Processing Chapter 9 Morphological Image Processing






























































- Slides: 62

Digital Image Processing Chapter 9: Morphological Image Processing 5 September 2007

What are Morphological Operations? Morphological operations come from the word “morphing” in Biology which means “changing a shape”. Morphing Image morphological operations are used to manipulate object shapes such as thinning, thickening, and filling. Binary morphological operations are derived from set operations.

Basic Set Operations Concept of a set in binary image morphology: Each set may represent one object. Each pixel (x, y) has its status: belong to a set or not belong to a set. (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Translation and Reflection Operations Translation Reflection B A z = (z 1, z 2) (A)z

Logical Operations* *For binary images only (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Dilation Operations =Empty set Dilate means “extend” A = Object to be dilated B = Structuring element (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Dilation Operations (cont. ) Reflection Structuring Element (B) Original image (A( Intersect pixel Center pixel

Dilation Operations (cont. ) Result of Dilation Boundary of the “center pixels” where intersects A

Example: Application of Dilation “Repair” broken characters (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Erosion Operation Erosion means “trim” A = Object to be eroded B = Structuring element (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Erosion Operations (cont. ) Structuring Element (B) Original image (A( Intersect pixel Center pixel

Erosion Operations (cont. ) Result of Erosion Boundary of the “center pixels” where B is inside A

Example: Application of Dilation and Erosion Remove small objects such as noise (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Duality Between Dilation and Erosion where c = complement Proof:

Opening Operation or = Combination of all parts of A that can completely contain B Opening eliminates narrow and small details and corners. (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example of Opening (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Closing Operation Closing fills narrow gaps and notches (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example of Closing (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Duality Between Opening and Closing Properties Opening Properties Closing Idem potent property: can’t change any more

Example: Application of Morphological Operations Finger print enhancement (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Hit-or-Miss Transformation * where X = shape to be detected W = window that can contain X (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Hit-or-Miss Transformation (cont. ) * (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Boundary Extraction Original image Boundary (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Region Filling where X 0 = seed pixel p Original image Results of region filling (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Extraction of Connected Components where X 0 = seed pixel p (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Extraction of Connected Components X-ray image of bones Thresholded image Connected components (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Convex Hull Convex hull has no concave part. Convex hull Algorithm: where * (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Convex Hull (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Thinning * * (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Thinning Make an object thinner. (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Thickening . . * . Make an object thicker (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Skeletons Dot lines are skeletons of this structure (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Skeletons (cont. ) with where k times and

Skeletons (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Pruning =thinning * =finding end points =dilation at end points = Pruned result (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Pruning Original image After Thinning 3 times End points Dilation of end points Pruned result

Summary of Binary Morphological Operations (Tables from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Summary of Binary Morphological Operations (cont. ) (Tables from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Summary of Binary Morphological Operations (cont. ) (Tables from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Summary of Binary Morphological Operations (cont. ) (Tables from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Basic Types of Structuring Elements x = don’t care (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gray-Scale Dilation 1 -D Case 2 -D Case (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gray-Scale Dilation (cont. ) Original image Reflection of B Subimage + Max Moving window Structuring element B Note: B can be any shape and subimage must have the same shape as reflection of B. Output image

Gray-Scale Erosion 1 -D Case 2 -D Case (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gray-Scale Erosion (cont. ) Original image Subimage B Min Moving window Structuring element B Note: B can be any shape and subimage must have the same shape as B. Output image

Example: Gray-Scale Dilation and Erosion Original image After dilation Darker Brighter After erosion (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gray-Scale Opening cuts peaks (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gray-Scale Closing fills valleys (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Gray-Scale Opening and Closing Original image After opening Reduce white objects After closing Reduce dark objects (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gray-scale Morphological Smoothing: Perform opening followed by closing Original image After smoothing (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Morphological Gradient Original image Morphological Gradient (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Top-Hat Transformation Original image Results of top-hat transform (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Texture Segmentation Application Small blob Original image Segmented result Large blob Algorithm: 1. Perform closing on the image by using successively larger structuring elements until small blobs are vanished. 2. Perform opening to join large blobs together 3. Perform intensity thresholding (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Example: Granulometry Objective: to count the number of particles of each size Method: 1. Perform opening using structuring elements of increasing size 2. Compute the difference between the original image and the result after each opening operation 3. The differenced image obtained in Step 2 are normalized and used to construct the size-distribution graph. Original image Size distribution graph (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Morphological Watershads (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Morphological Watershads (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Morphological Watershads (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Gradient Image Original image Surface of at edges look like mountain ridges.

Morphological Watershads (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Morphological Watershads (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Morphological Watershads (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.

Convex Hull (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.
Morphological
Morphological operations in image processing
Histogram processing in digital image processing
Neighborhood processing in digital image processing
Neighborhood processing in digital image processing
پردازش تصویر
Define point processing
Image transform in digital image processing
What is image restoration in digital image processing
Image compression in digital image processing
Key stage in digital image processing
Huffman coding example
Image sharpening in digital image processing
Geometric transformation in digital image processing
The range of values spanned by the gray scale is called
Image transform in digital image processing
Imtransform matlab
Noise
Morphological processes examples
How to shrink a rubber band
Representation and description in digital image processing
Double thresholding matlab
Introduction to digital image processing
The distance between pixels p and q
Basic intensity transformation in digital image processing
For coordinates p(2,3)the 4 neighbors of pixel p are
Gray level transformation in digital image processing
Types of adjacency in image processing
Coordinate conventions in digital image processing
Dam construction in image processing
Digital image processing java
Thresholding in digital image processing
Segmentation in digital image processing
In digital image processing
What is boundary descriptors in digital image processing
Thresholding in digital image processing
Nd dot
Color slicing in image processing
Let h and i be the size and intensity of the image
Intensity transformation and spatial filtering
Fourier transform convolution
Matlab nextpow
Digital image processing
Haar transform for n=4
Digital image processing
Lossy compression in digital image processing
Digital image processing
Color levels
Filetype:ppt
Digital image processing
Color fundamentals in digital image processing
Image processing
Digital path in image processing
Digital path in image processing
472
Gray level slicing in image processing
Intensity transformation in digital image processing
Digital image processing
Digital image processing
Image processing lecture
For a chain code :10103322
Components of digital image processing
When was this picture taken