Lecture 3 Flashcards

1
Q

Translation

A

object is moved down

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Reflection

A

(-1,1) (0,1) to (1,-1)(0,-1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Complement

A

All 1s become 0s and all 0s become 1s

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Union

A

Two objects merged together

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Intersection

A

the overlap of two objects

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Difference

A

the two images subtracted

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Cardinality

A

The number of elements in a set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Set operations

A

Given two sets, how they can be transformed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Binary morphological operations

A

Applies to binary images: pixels either black or white

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Dilation

A

Binary operation
Make the image wider
I + S = {x|Sx^r intersection I=o}
The set of points for which the intersection of the image I with the refected version of structuring element S translated x is not empty
All pixels that dont have all neighbors will get one

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Erosion

A

Binary operation
Removal of edges: All neighboring pixels on the borders are deleted. I-S={x|SxI}
That is, the set of points for which the structuring element S translated over x is completely contained in the image I

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Opening

A

Binary operation
I*S=(I-S)+S
An erosion followed by a dilation using the same structuring element.
Eliminates details smaller than the structering element outside the main object

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Closing

A

Binary operation
I*S=(I+S)-S
Dilation followed by erosion using same structuring element.
Eliminates details smaller than the structuring element inside the main object

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Structuring elements

A

Can have any shape but the symmetrical 3x2 shape is used most. They can be decomposed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Decomposition

A

Iterative decomposition such that you can calculate it easier

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Gray-scale morpholocial operations

A

Apply to gray-scale images

17
Q

Umbra

A

Gray scale dilation: I + S = U-1[U(I)+U(S)] or (I+S)(x)=max{I(x-p)+S(p)}
Binary dilation of Umbra U(I) of gray-scale image I with umbra U(S) of grayscale structuring element S turned back into gray-scale.
The umbra represents each column the colour brightness of the corresponding element I. The brightest element has highest U(I)

18
Q

Edge detection

A

Want one pixel thick outline of all objects in image: I+S-I

19
Q

Reconstruction

A
  • Image containing selected objects only: Create marker image R0 containing seed pixels from each selected object and iteratively compute Ri=(Ri-1 + S) intersection I until Ri=Ri-1
  • Remove objects that are only partly in image: Take boundary pixels B of input I as seeds. Compute reconstruction R from those seeds and subtract the results from the input.
  • Fill all holes in all objects in the image: Take the complement Ic of image I, take the boundary pixels of Ic as seeds, compute reconstruction R of Ic from those seeds. Take the complement Rc.
20
Q

Distance transformation

A

Find distance of object pixels to background. Denote input image I as I0 and iteratively compute Ii=Ii-1 - S while setting all pixels eroded in iteration i to value i in output image D

21
Q

Ultimate erosion and dilation

A
  • Find representative center points for all the objects: compute distance transform of the image and find all local maxima. This is the same as keeping only the last object pixels before final erosion
22
Q

Inner and outer gradient

A
Difference between dilated and the eroded image
Outer gradient (D-I) and inner gradient (I-E)
Sum outer and inner gradient gives more information L=D+E-2I
23
Q

morphological smoothing

A

Suppressing image structures of specific size:

  • high values image structures are removed by grayscale opening
  • low valued image structures are removed by gray-scale closing
24
Q

Morphological Laplacean

A

L =D +E-2I

difference between outer and inner gradient

25
Object separation
- Seperate touching objects: Perform ultimate erosion and perform a construction of the results with the additional constraints that objects may not merge. Elongated objects may result in multiple local maxima.
26
Skeletonization
Iteratively apply conditional erosion that does not break the connectivity of the result and does not remove single pixels or end pixels. Results in one pixel thick configurations
27
Granulometry
Obtain the size distribution of binary objects: Define a family of structuring elements Sk of increasing size for increasing k having a shape that matches with the expected object shape.
28
Background removal using top-hat filtering
Enhance bright objects of interest in a dark background.
29
H-dome filtering
Finding the regional maxima using morphological reconstruction: create seed image R0 by substracting from image I a constant value h and iteratively compute Ri=min((Ri-1+S),I) until Ri=Ri-1 Substract the reconstructed image from the input image. The result is teh h-dome image Dh which contains all the object domes corresponding to the specified peak height h.
30
Mathematical morphology
Math of processing and analyzing object shapes. Seperating touching objects and clean up noise.
31
Gray scale erosion
I - S = U^-1[U(I)-U(S)] | Binary erosion of umbra U(I) of gray scale image I with umbra U(S) turned back into grayscale
32
Opening grayscale
I*S=(I-S)+S | Gray scale erosion then dilation
33
Closing grayscale
I*S=(I+S)-S