Академический Документы
Профессиональный Документы
Культура Документы
com
Image Segmentation
Figure 10.1(f) shows the result of dividing the original image into
sub regions of size Each sub region was then labeled white if the
standard deviation of its pixels was positive (i.e., if the predicate
was TRUE) and zero other wise. The result has a “blocky”
appearance around the edge of the region because groups of
squares were labeled with the same intensity.
© 2002 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 2nd ed. www.imageprocessingbook.com
Detection of Discontinuities
Detection of Discontinuities
Point Detection
Detection of Discontinuities
Line Detection
Detection of Discontinuities
Edge Detection
In practice, digital images have edges that are blurred and noisy,
with the degree of blurring determined principally by
limitations in the focusing mechanism and the noise level
determined principally by the electronic components of the
imaging system.
Detection of Discontinuities
Edge Detection
Detection of Discontinuities
Edge Detection
Detection of Discontinuities
Edge Detection
Detection of Discontinuities
Edge Detection
Detection of Discontinuities
Gradient Operators
• First-order derivatives:
– The gradient of an image f(x,y) at location (x,y) is defined
as the vector:
G x f
x
f f
G y y
– The magnitude of this vector: f mag (f ) G G 2
x
2
y
1
2
Gx
– The direction of this vector: ( x, y ) tan
1
Gy
Detection of Discontinuities
Gradient Operators
Prewitt operators
Sobel operators
Detection of Discontinuities
Gradient Operators
Detection of Discontinuities
Gradient Operators: Example
f G x G y
Detection of Discontinuities
Gradient Operators: Example
Detection of Discontinuities
Gradient Operators: Example
Detection of Discontinuities
Gradient Operators
x y
– Two forms in practice:
Detection of Discontinuities
Gradient Operators
Detection of Discontinuities
Gradient Operators
Detection of Discontinuities
Gradient Operators: Example
Sobel gradient
Detection of Discontinuities
Gradient Operators: Example
In this example,
we can find the
license plate
candidate after
edge linking
process.
2,3,4
1,4
© 2002 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 2nd ed. www.imageprocessingbook.com
Thresholding
Then, any point in the image at which f(x, y) > T is called an object
point; otherwise, the point is called a background point.
In other words, the segmented image, is given by
1 if f ( x, y) T
g ( x, y)
0 if f ( x, y ) T
© 2002 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 2nd ed. www.imageprocessingbook.com
Thresholding
Thresholding
Basic Global Thresholding
MN n 0 n 1 n 2 ... n L1
M*N is the total number of pixel.
denote the number of pixels with intensity
we select a threshold T (k ) k , 0 k L 1 , and use it to
classify C 1 : intensity in the range [0, k ] and C : [k 1, L 1] 2
• k , L 1
P 1 (k ) p i P 2 (k ) p i 1 P 1 (k )
i 0 i k 1
•
Thresholding
Basic Adaptive Thresholding
Thresholding
Basic Adaptive Thresholding
Thresholding
Basic Adaptive Thresholding
Answer: subdivision
Thresholding
Optimal Global and Adaptive Thresholding
Region-Based Segmentation
Region-Based Segmentation
Basic Formulation
Region-Based Segmentation
Region Growing
Region-Based Segmentation
Region Growing
Region-Based Segmentation
Region Splitting and Merging
Region-Based Segmentation
Region Splitting
Region-Based Segmentation
Region Splitting and Merging