Professional Documents
Culture Documents
Design of Computationally Efficient 2D FIR Filters Using Sampling-Kernel-Based Interpolation and Frequency Transformation
Design of Computationally Efficient 2D FIR Filters Using Sampling-Kernel-Based Interpolation and Frequency Transformation
0
still of high complexity in overall filtering since the frequency trans- –20
passband
2
w2
–60 stopband
attenuation –1
In this Letter, a closed-form design of computationally efficient 2D –80
transition
FIR filters is proposed, whereby the frequency transformation and the –100
2
width
–2
0 2 –3
sampling-kernel-based interpolation are utilised. Since two lower-order w2
–2 –2
0 2 0 –2
w1
subfilters are combined in a closed-form, various 2D sharp filters of a
w1
b
lower complexity are synthesised in a more effective way by controlling
the design parameters and transformation sequences.
0 0
amplitude response, dB
passband
–10 –10
Design of 2D FIR filters using frequency transformation: The fre- ripple
filters of odd length are only considered to implement various 2D FIR –40 –40
filters since a 1D FIR filter of even length is only valid for one particular –50
–2 0 2
–50
–2 0 2
frequency transformation (e.g. circular filters [1]). More specifically, w w
d c
filter specifications for the 1D prototype filter h[n] of length 2N + 1
can be determined by translating the given specifications for the
Fig. 1 Translating specifications from 2D filter to 1D components (i.e. Figs.
desired 2D frequency response [2]. Then, by using the frequency trans- 1a and b to ID components (i.e. Figs. 1c and d)
formation, the frequency response H(ω1, ω2) of the designed 2D filter is
a Frequency response of 2D filter
expressed by b Top view of 2D filter
c Frequency response of 1D prototype filter
N d Frequency response of 1D component
H(v1 , v2 ) = a[n](cos v)n (1)
n=0 cos v=T (v1 ,v2 ) Design of 2D FIR filters using frequency transformation and sampling
kernels: The design steps for the proposed 2D FIR filters are summar-
In (1), a[n] (n = 0, 1, . . ., N ) can be calculated from ised as follows:
h[n] (n = 0, 1, . . . , 2N ) [1], and T(ω1, ω2) corresponds to the Fourier
transform of a finite-extent zero-phase sequence tm1 ,m2 and can be (i) By translating the desired 2D filter specifications (see Fig. 1) [1],
expressed as determine specifications for a 1D prototype filter h[n] and the transform-
ation sequence tm1 ,m2 . Note that coefficients tm1 ,m2 for circular, rectangu-
−jv1 n1 −jv2 n2
T (v1 , v2 ) = (m1 ,m2 )
t
[Rt m1 ,m2
e e (2) lar, fan-shaped and quadrant fan filters are already reported in the
literature [2].
where Rt denotes the region of support. By elaborately selecting tm1 ,m2 (ii) We utilise the analytical approach for determining the optimal
with size (2M1 + 1) × (2M2 + 1), a variety of 2D filters of different scaling factor α [6] and choose L by using the rule for passband
shapes can be obtained [2]. The resulting 2D filter h2[n1, n2] is a cutoff frequencies of masking filters within FRM filters [3]. Next,
finite-extent sequence of size (2M1N + 1) × (2M2N + 1). For example, derive h(a),up [n], hc(a),up [n], s(a),L [n], and sc(a),L [n]. Note that a roll-off
if N = 9 and tm1 ,m2 is a 3 × 3-point sequence, M1 = M2 = 1 and h2[n1, factor R of the raised-cosine filter can be determined from Δωrc/2ωc (i.
n2] becomes a 19 × 19-point sequence. Since h2[n1, n2] is completely e. transition width Δωrc and cutoff frequency ωc) [7].
specified by h[n] and tm1 ,m2 , the overall structure should be exploited (iii) 2D components for synthesising a 2D filter (i.e. H (a),L (v1 , v2 ) and
to reduce the number of arithmetic operations, from which the 1D pro- H c (v1 , v2 )) are obtained by applying the transformation (1) – (3) and
(a),L
totype filter h[n] is implemented. (4), respectively [2]; also, the resulting 2D FIR filter H ∗ (v1 , v2 ) is given
1.0
0.5
0
1.0
© The Institution of Engineering and Technology 2015
0.5 1.0
0
–0.5 0
0.5 Submitted: 31 January 2015 E-first: 6 August 2015
–0.5
W2 –1.0 –1.0 W1 a doi: 10.1049/el.2015.0143
One or more of the Figures in this Letter are available in colour online.
K.J. Kim (Department of Music Engineering, Functional Outcomes
Research and Evaluation (FORE) Center, University of Miami, FL,
USA)
J.H. Kim and S.W. Nam (Deptartment of Electronics Engineering,
b
Hanyang University, Seoul, Republic of Korea)
✉ E-mail: swnam@hanyang.ac.kr
References
1 Mersereau, R., Mecklenbrauker, W., and Quatieri, T. Jr.: ‘McClellan
c transformations for two-dimensional digital filtering. Part I: Design’,
IEEE Trans. Circuits Syst., 1976, 23, (7), pp. 405–414
2 Lim, J.S.: ‘Two-dimensional signal and image processing’ (Prentice
Hall, NJ, USA, 1990)
3 Lim, Y.C.: ‘Frequency-response masking approach for the synthesis of
sharp linear phase digital filters’, IEEE Trans. Circuits Syst., 1986, 33,
(4), pp. 357–364
d 4 Chen, L., and Chan, K.-P.: ‘Design of two-dimensional sharp wideband
filters using frequency response masking technique and frequency trans-
Fig. 2 Design results formation’, Electron. Lett., 2009, 45, (1), pp. 82–84
a Circular 5 Kim, K.J., and Nam, S.W.: ‘FIR filter solution to unusual gain responses
b Rectangular arising in Parks-McClellan algorithm’, IEICE Electron. Express, 2009, 6,
c Fan-shaped (17), pp. 1226–1233
d Quadrant fan (Left-hand side: (5), middle: (6) and right-hand side: (7)) 6 Mehrnia, A., and Willson, A.N. Jr.: ‘On optimal IFIR filter design’. Proc.
IEEE ISCAS’04, Vancouver, BC, Canada, 2004, Vol. 3, pp. III-133–6
Design examples: To verify the performance of the proposed 2D FIR 7 Glover, I., and Grant, P.: ‘Digital communications’ (Prentice Hall, NJ,
USA, 2009, 3rd edn)
filter, we first considered an example with M1 = M2 = 1 (e.g. circular,
fan-shaped and quadrant fan filters [4]) when the filter specifications