NAME : Umar Javed CMS:19961
Solution
1. Parallel Implementations of 2-D IIR Filters or Parallel Image Registration using GPU
1.1 It’s a Compute Intensive application
2.
Two-dimensional filters are used to process two-dimensional digital signals. There is an important
difference between the design of 1-D and 2-D digital filter problems. In 1-D case, the design and the
implementation of filters can be more easily considered separately. The filter can first be designed
and then, through the appropriate manipulations of the transfer function, the coefficients required by
a particular network structure can be determined. While in the 2-D case, the design and
implementation are more closely related. Since multidimensional polynomials can’t be factored in
general. This means that an arbitrary multi-dimensional transfer function can generally not be
manipulated into a form required by a particular implementation. If our implementation can realize
only factorable transfer functions, our design algorithm must be tailored to design only filters of this
class. This has the effect of complicating the design problem and also limiting the number of
practical implementations. Digital filters can be categorized into two main types, namely finite
impulse response (FIR) and infinite impulse response (IIR). 2-D FIR digital filter is achieved by a
non-recursive algorithm structure while 2-D IIR digital filter is achieved by a recursive feedback
algorithm structure.[1
3.
4.