IMAGE PROCESSING
MATHEMATICAL PROBLEM
3/8/17
Koushik Dutta
Department of Computer Science
Asutosh College, Kolkata
[email protected]
1
MATHEMATICAL PROBLEM
1. What is the storage requirement for a 1024x1024 binary
image and for a 1024x1024 colour image?
3/8/17
2. An image is 2400 pixels high. The image was scanned at 300
dpi. What is the physical size of the image?
3. A medical image has a size of 8 x 8 inches. The sampling
resolution is 5 cycles/mm. How many pixels are required?
Will an image of size 256 x 256 be enough?
1 2
4. Assume an image F . If the threshold value is 3,
5 4
what is the output?
1 2 2 2
5. Assume an image F . If the threshold value is 2 1 ,
5 4
what is the output?
2
MATHEMATICAL PROBLEM
Let V={0,1}. Compute the De D4 D8 and Dm distances between
two pixels p and q. Let the pixel coordinates of p and q be (3,0)
3/8/17
and (2,3) respectively.
0 1 2 3
0 0 1 1 1
1 1 0 0 1
2 1 1 1 1
3 1 1 1 1
3
MATHEMATICAL PROBLEM
Consider the following adjacent regions
3/8/17
1 1 0 0 0 1 0 0
0 0 0 0 1 0 0 0
1 1 1 1 0 1 1 1
1 1 0 0 0 1 0 0
What is the connectivity between these two regions?
4
MATHEMATICAL PROBLEM
Consider the following image of uint8 type.
3/8/17
10 40 30 40 140 90
F1 40 100 90 F2 140 100 90
90 80 70 90 80 190
Perform the image addition, multiplication and division
operations. Suppose the image is changed to type uint16, will
the results change?
Also perform image subtraction and image absolute
difference? Is there any difference between them?
5
MATHEMATICAL PROBLEM
Consider the following logical images:
3/8/17
0 1 0 0 1 0
F1 1 1 1 F2 1 1 0
0 0 0 0 0 0
Perform the logical operations AND, OR, XOR and NAND.
Suppose the second row of the image F1 is to be highlighted,
what is the mask that is needed?
6
MATHEMATICAL PROBLEM
Consider an image point [2,2]. Perform the following operations
and show the results of these transforms.
3/8/17
1. Translate the image right by 3 units.
2. Perform a scaling operation in both X-axis and Y-axis by 3
units.
3. Rotate the image in X-axis by 45o .
4. Perform horizontal skewing by 45o .
5. Perform mirroring about X-axis.
6. Perform shear in y-direction by 30 units.
7
MATHEMATICAL PROBLEM
Consider the following binary image. Show the result of Dilation
and Erosion operations.
3/8/17
0 1 2
0 0 0 1
1 0 0 0
2 0 1 1
Let the structured element S be [1 1] with coordinates {(0,0),
(0,1)}. Show the results of dilation and erosion.
8
MATHEMATICAL PROBLEM
2 1
F
1. Consider the image . Apply replication and
3 1
interpolation techniques and obtain the result.
3/8/17
2 2
2. Consider the image F . Calculate mean and entropy of
3 2
the image.
3. Find the convolution and correlation of the following stream of
data:
a) { 1 7 9 6 } and { 1 3 5 }
b) { 1 2 3 4 } and { 1 1 }
9
MATHEMATICAL PROBLEM
Find the convolution and correlation of the following stream of
data:
3/8/17
7 3 3
1 1
(a) F 2 2 2 and I
1 1
2 2 1
7 2 3
1 1
(b) F 2 2 1 and I
2 1 1 1 1
10
MATHEMATICAL PROBLEM
1. A triangle is marked by the points (1,1), (5,5) and (10,10)
a) Apply translation of x = 3 and y = 4
3/8/17
b) Apply rotation with degrees 45, 90, 180 and 270.
2. Consider the image
130 11 67
F 10 10 50
80 90 100
What is the mean, median, mode, IQR, Standard deviation
and variance of the image?
3. Consider the following symbol and its probability.
Symbols 1 2 3 4
Probability 0.4 0.3 0.2 0.1 11
What is the image entropy?
MATHEMATICAL PROBLEM
Given a 3-bit 8-level image of size 8x8 pixels.
3/8/17
6 7 7 7 3 3 4 6
7 7 7 3 2 3 3 7
7 7 2 1 5 3 2 7
7 2 1 5 5 3 2 7
1 2 5 6 5 3 2 7
1 2 3 1 1 3 2 4
1 2 1 3 3 1 1 4
6 7 7 7 7 4 4 6
12
MATHEMATICAL PROBLEM
1) Draw the histogram of gray level values.
2) Is it possible to find any threshold value for
3/8/17
binarization of the image from the histogram.
3) Apply histogram equalization method on this
image.
4) Draw the equalized image.
5) Again draw the histogram of the equalized image.
6) Binarize the equalized image using the threshold
obtained from the histogram.
13
