You are on page 1of 13

IMAGE PROCESSING

MATHEMATICAL PROBLEM

3/8/17
Koushik Dutta
Department of Computer Science
Asutosh College, Kolkata
koushik.it.22@gmail.com
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

You might also like