Image Processing Reference
In-Depth Information
Exercises
1. Given two continued fractions [p
1
,p
2
,...,p
m
] and [q
1
,q
2
,...,q
n
], suggest
an algorithm to find the smaller of the two. Explain its time complexity.
2. Derive Eq. 4.5 from Eq. 4.4 and Eq. 4.6.
3. Show that the continued fraction of
4
87
is [1,1,8,5]; then show that the
period of a DSL with slope
4
87
is (01)
8
(011)((01)
7
(011))
4
.
4. Use the concept of Algorithm DETECT-ADSS to design an algorithm to
verify whether a digital curve segment is digitally straight.
5. A digital line segment op is drawn from o(0,0) to p(35,455). Obtain the
chain code sequence that uniquely represents op.
6. A DSS consists of n
0
0s and n
1
1s. Given that n
0
>> n
1
, suggest an
e
cient way of representing such a DSS so as to reduce the storage
requirement.
