Solve your IGNOU Doubts

Question:

Show that, if $x\epsilon F_{2}^{N,}$

$wt(x)\equiv x.x$ (mod 3)

Deduce that, if Image ignouassignments-ignouacademy-com--p-ignou-90136 is a ternary self orthogonal code, the weight of each codeword is divisible by 3.

(Hint: Observe that $x^{2}=1for all x$ Image ignouassignments-ignouacademy-com--p-your-33790 $0\epsilon F_{3} )$

See Answer →

Question:

Let Image ignouassignments-ignouacademy-com--p-your-35319 be a binary code with a generator matrix each of whose rows has even weight. Show that, every codeword of has even weight ( Hint: Why is it enough to prove that sum of vectors of even weight in $F_{2}^{n}$ is a vector of even weight? )

See Answer →

Question:

b) Using Fig. 7.1 in page 147 of the book as the model, illustrate the operation of Partition on the array See Answer →

Question:

a) With the help of an example, explain the following:
i) Algorithm.
ii) Input and output for an algorithm.
iii) Running time of an algorithm.

See Answer →

Question:

a) $If x,y\in F_{2,}^{n}$ show that

$wt(x+y)=wt(y)-2wt(x\cap y)$

where $x\cap y$ is the vector in $F_{2}^{n}$ which has 1s precisely at those positions where x and y have 1s.

(Hint: Let $x=(x_1,x_2,.....,x-n)\, and\, y=(y_1,y_2,....,y_n). Suppose$ Image ignouassignments-ignouacademy-com--p-doubts-57633 Observe that $wt(x)=n_1+n_2 \: and \: wt (y)=n_1+n_3.$

See Answer →

Question:

Apply Prewitt operators and Sobel operators for the image given below:

$\begin{bmatrix} \alpha _1 & \alpha _2 & \alpha _3\\\alpha _4 & \alpha _5 & \alpha _6\\\alpha _7 & \alpha _8 & \alpha _9 \end{bmatrix}$

See Answer →

Question:

What is Discrete Fourier Transform (DFT)? Find DFT of the function: $f(x,y)=Sin(2\pi u_0x+2\pi v_0y)$

See Answer →

Question:

Let C1 and C2 be two binary codes with generator matrices

$G_1=\begin{bmatrix} 1 &0 & 0 & 1\\ 0 & 1 & 0&0 \\0 & 0 &1 &1 \end{bmatrix},$ $G_2=\begin{bmatrix} 1 & 0 & 0&1 \\ 0 & 1 & 1 & 0 \end{bmatrix},$

respectively.

a) Find the minimum distance of both the codes.

b) Find the generator matrix of the c

Image ignouassignments-ignouacademy-com--p-your-69831

See Answer →

Question:

What do you understand by the term “Entropy” in context of any digital image? Calculate the entropy for the symbols, where probability distribution is given below:

Symbol	Probability
1	0.4
2	0.3
3	0.1
4	0.1
5	0.1

See Answer →

Question:

a) Which of the following binary codes are linear?

Image ignouassignments-ignouacademy-com--p-solve-36872

Justify your answer.

b) Find the minimum distance for each of the codes.

c) For each of the linear codes, find the degree, a generator matrix and a parity check matrix.

See Answer →

Question:

Define the terms ‘Sampling’ and ‘Quantization’ in context of digital image processing. A medical image has size 8 × 8 inches, the sampling reduction is 5 cycles/mm, calculate the number of pixels required for the medical image.

See Answer →

Question:

Consider a linear, position-invariant image degradation system with impulse response

h( $(x-\alpha ,y-\beta )=e^{-[(x-\alpha )^{2}+(y-\beta )^{2}]}$

Supose that the input to the system is an image cosnsiting of a line of infinitesimal width located at x = a, and modeled by $f(x,y)=\delta (x-a),$ where δ is an impulse. Assuming no noise, what is the output image g $(x,y)?$

See Answer →

Question:

1) Which of the following statements are true and which are false? Justify your answer with a short proof or a counterexample. (

i) If the weight of each element in the generating matrix of a linear code is at least r, the mininum distance of the code is at least r.

ii) There is no linear self orthogonal code of odd length.

iii) There is no 3-cyclotomic coset modulo 121 of size 25.

iv) There is no duadic code of length 15 over F $F_{2.}$

v) There is no LDPC code with parameters n = 16, c = 3 and r = 5.

See Answer →

Question:

a) Devise an efficient algorithm that takes advantage of symmetry properties to display a sine function.

b) Prove that the reflection along the line y = −x is equivalent to reflection along the y-axis followed by a counter-clockwise rotation by 90◦ .

c) Shear a square whose opposite vertices are at (1,1) and (2,2) by i) 2 units along the x-axis and reference line y = 0

ii) 4 units along the y-axis and reference line x = 0.

See Answer →

Question:

Find an expression for the signature of each of the following boundaries, and plot the signatures.
i) An equilateral triangle
ii) A rectangle
iii) An ellipse

See Answer →

Question:

Explain how the MPP algorithm behaves under the following conditions:
i) 1-pixel wide, 1-pixel deep indentations.
ii) 1-pixel wide, 2-or- more pixel deep indentations.
iii) 1-pixel wide, 1-pixel longprotrusions.
iv) 1-pixel wide, n-pixel long protrusions.

See Answer →

Question:

a) If the origin is taken as the centre of projection, then what will be the perspective projection when the projection plane passes through the point P(4,5,3) and has normal vector (1,2,−1).

b) Write a program that produces different views of a cuboid, that is, how the cuboid looks from the top, from the front or from the right.

c) Write a code to continuously rotate a pentagon about a corner point in the anti-clockwise direction.

See Answer →

Question:

Suppose that an image )y,x(f is convolved with a mask of size n × n (with cofficients 1/n2 ) to produce a smoothed image ).y,x(f (5) i) Derive an expression for edge strength (edge magnitude) of the smoothed image as a function of mask size. Assume for simplicity that n is odd and that edges are obtained using the partial derivatives

$\partial \bar{f}/\partial x= \bar{f}(x+1,y)- \bar{f}(x,y)$ and $\partial \bar{f}/\partial y= \bar{f}(x+1,y)- \bar{f}(x,y).$

ii) Show that the ratio of the maximum edge strength of the smoothed image to the maximum edge strength of the orginal is 1/n. In other words, edge strength is inversely proportional to the size of the smoothing mask.

See Answer →

Question:

a) What is the difference between a parallel projection and a perspective projection? Explain with examples.

b) What will be the perspective projection of a unit cube on the plane x = y if it is viewed from the point (1,2,0)? Justify your answer.

c) Transform the scene in the world coordinate system to the viewing coordinate system with viewpoint at (1,1,2). The view plane normal vector is(−4,2,5) and the view up vector is (1,4,0).

See Answer →

Question:

a) Write a boundary fill procedure to fill an 8-connected region.

b) Let W be the window having two diagonally opposite corners at (10, 2) and (30, 15). Trace the Cohen-Sutherland line clipping algorithm for the line segment joining the points (0,0) and (15, 30).

See Answer →