Professional Documents
Culture Documents
EECE/CS 253 Image Processing: Richard Alan Peters II
EECE/CS 253 Image Processing: Richard Alan Peters II
. 1
.... . .
This work is licensed under the Creative Commons Attribution-Noncommercial 2.5 License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc/2.5/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.
Grayscale Morphology
Grayscale morphology is a multidimensional generalization of the binary operations. Binary morphology is defined in terms of set-inclusion of pixel sets. So is the grayscale case, but the pixel sets are of higher dimension. In particular, standard RC, 1band intensity images and the associated structuring elements are defined as 3-D solids wherein the 3rd axis is intensity and set-inclusion is volumetric.
set setinclusion inclusion (explained (explained on onp. p.11 11) ) (a) (a)binary, binary, (b) & (b) &(c) (c) grayscale grayscale
(a)
(b)
(c)
2 December 2011
for all numbers xR. That is if x is any real number, then is always greater than x and is always less than x. Moreover,
x + = , x = , = 0,
Real Images
In mathematical morphology a real image, I, is defined as a function that occupies a volume in a Euclidean vector space. I comprises a set, Sp, of coordinate vectors (or pixel locations), p, in an n-dimensional vector space Rn. Associated with each p is a value from R*. The set of pixel locations together with their associated values form the image a set in Rn+1:
I = { p, I ( p) p S p R n , I ( p) R }
Thus, a conventional, 1-band, RC image is a 3D structure with Sp R2 and I(p)R. By convention in the literature of MM, Sp Rn, a real image is defined over all of Rn.
2 December 2011 1999-2011 by Richard Alan Peters II 5
Support of an Image
The support of a real image, I, is
supp ( I ) = p R n I ( p ) R .
That is, the support of a real image is the set pixel locations in Rn such that
I(p) = or I(p) = .
2 December 2011
Grayscale Images
If over its support, I takes on more than one real value, then I is called grayscale. The object commonly known as a black and white photograph is a grayscale image that has support in a rectangular subset of R2. Within that region, the image has gray values that vary between black and white. If the intensity of each pixel is plotted over the support plane, then
I = { [ p, I ( p) ] p supp ( I ) }
is a volume in R3. In the abstraction of MM we assume the image does exist outside the support rectangle, but that I(p) = there.
2 December 2011 1999-2011 by Richard Alan Peters II 7
Grayscale Images
In In MM, MM, a a 2D 2D grayscale grayscale image image is is treated treated as as a a 3D 3D solid solid in in space space a a landscape landscape whose whose height height above above the the surface surface at at a a point point is is proportional proportional to to the the brightness brightness of of the the corresponding corresponding pixel. pixel.
2 December 2011 1999-2011 by Richard Alan Peters II 8
image
landscape
The green curve is the actual intensity; the blue curve is the perceived intensity.
2 December 2011
10
{ J ( p ) I ( p ) p supp ( J ) }.
That is J I if and only if the support of J is contained in that of I and the value of J is nowhere greater than the value of I on the support of J.
J
binary
I
grayscale
I
grayscale
JI JI
2 December 2011
JI JI
JI JI
11
2 December 2011
12
SE Translation:
2 December 2011
If Z = [ p, Z(p) ] is a structuring element and if q = [ qs, qg ] is a pixel [location, value] then Z+q = [ p+qs, Z(p)+qg ] for all p supp{Z}.
2 December 2011 1999-2011 by Richard Alan Peters II 14
as asthe thereflected reflected SE, ,,is SE, isto tothe the dark darkregions. regions.
2 December 2011 1999-2011 by Richard Alan Peters II 15
2 December 2011
16
[ I Z ](p) = max {I (q) + Z (p q)} = max {I (q) Z (q p)}. qsupp Z+p qsupp Z+p
( ) ( )
This can be computed as follows: 1. 2. 3. 4. Translate to p. Trace out the neighborhood of I at p. Let p be the origin of I temporarily during the operation Compute the set of numbers
} {
2 December 2011
max { [ I + q ] + Z ( q ) }. J = J Z = q supp{Z}
That is, (1) Make a copy of I for each foreground element, q, in Z. (2) Translate the qth copy so that its ULHC (origin) is at position q in Z. (3) Add Z(q) to every pixel in the qth copy. (4) Take the pixelwise maximum of the resultant stack of images. (5) Copy out the result starting at the SE origin in the maximum image.
2 December 2011 1999-2011 by Richard Alan Peters II
18
dilation
SE,Z Z isaaflat flatdisk disk SE, , ,is thesize sizeof ofthe thetops topsof of the thetruncated truncatedcones. cones. the 2 December 2011
19
SE, , ,is SE,Z Z isaaflat flatdisk. disk. 2 December 2011 1999-2011 by Richard Alan Peters II 20
2 December 2011
erosion
SE,Z Z isthe thesame sameflat flat SE, , ,is diskas asused usedfor forthe the disk dilationon onpage page19. 19. dilation 2 December 2011
22
J=I
Z = min { [ I + q ] + Z (q )}
qZ
Z = { Z (q ) | q R 2 }
That is, (1) make a copy of I for each foreground element, q, in . (Note that if q is a foreground element in then -q is a foreground element in Z.) (2) Translate each copy so that its ULHC (origin) is at position q in (or -q in Z). (3) Then add (q) (or subtract Z(-q)) to every pixel in the qth copy. Finally, (4) take the pixelwise minimum of the resultant stack of images.
2 December 2011 1999-2011 by Richard Alan Peters II 23
SE, , ,is SE,Z Z isaaflat flatdisk. disk. 2 December 2011 1999-2011 by Richard Alan Peters II 24
25
26
I Z = (I
Z) Z .
The opening is the best approximation of the image FG that can be made from copies of the SE, given that the opening is contained in the original. I Z contains no FG features that are smaller than the SE. Closing is dilation by followed by erosion by .
I Z = (I Z) Z .
The closing is the best approximation of the image BG that can be made from copies of the SE, given that the closing is contained in the image BG. I Z contains no BG features that are smaller than the SE.
2 December 2011 1999-2011 by Richard Alan Peters II 27
SE, , ,is SE,Z Z isaaflat flatdisk. disk. 2 December 2011 1999-2011 by Richard Alan Peters II 28
29
30
SE, , ,is SE,Z Z isaaflat flatdisk. disk. 2 December 2011 1999-2011 by Richard Alan Peters II 31
Duality Relationships
Erosion in terms of dilation: Dilation in terms of erosion: Opening in terms of closing: Closing in terms of opening:
I Z = I C Z C . I Z = I C Z C .
I Z = I C Z C . I Z = I C Z C .
Duality Relationships
C SE, ,,operates SE, operateson onIICas asif if it .. itwere wereZ Zoperating operatingon onII
C SE, ,,operates asif if SE,Z Z operateson onIICas it .. itwere were operating operatingon onII
2 December 2011
33
35
superimposed on original
37
38
SE,Z Z isaaflat flatdisk. disk. SE, , ,is 2 December 2011 1999-2011 by Richard Alan Peters II 41
5. if J T then go to 2,
[ J is the reconstructed image. ]
This is the same as binary reconstruction but for grayscale images J(r,c) I if and only if J(r,c) I(r,c).
2 December 2011 1999-2011 by Richard Alan Peters II 42
Usuallyaaprogram programfor forreconstruction reconstruction Usually willtake takeboth bothJ Jand andIIas asinputs. inputs. E.g, E.g, will K= = ReconGray(I,J,Z); ReconGray(I,J,Z); K
5. if J T then go to 2,
[ J is the reconstructed image. ]
This is the same as binary reconstruction but for grayscale images J(r,c) I if and only if J(r,c) I(r,c).
2 December 2011 1999-2011 by Richard Alan Peters II 43
Grayscale Reconstruction
opened image
SE,Z Z isaaflat flatdisk disk SE, , ,is thesize sizeof ofthe thetops topsof of the thetruncated truncatedcones. cones. the 2 December 2011
44
Grayscale Reconstruction
45
SE,Z Z isaaflat flatdisk. disk. SE, , ,is 2 December 2011 1999-2011 by Richard Alan Peters II 46
Grayscale Reconstruction
original reconstructed opening
SE,Z Z isaaflat flatdisk. disk. SE, , ,is 2 December 2011 1999-2011 by Richard Alan Peters II 47
Grayscale Reconstruction
opening original
SE,Z Z isaaflat flatdisk. disk. SE, , ,is 2 December 2011 1999-2011 by Richard Alan Peters II 48
Grayscale Reconstruction
reconstructed opening opening
SE,Z Z isaaflat flatdisk. disk. SE, , ,is 2 December 2011 1999-2011 by Richard Alan Peters II 49