Analytical Design of Arbitrary Oriented Asteroidal 2-D FIR Filters

  • Pavel Zahradnik
  • Miroslav Vlček
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3039)


Novel approach to the analytical design of asteroidally shaped two-dimensional FIR filters with arbitrary orientation of the frequency response in the frequency plane is presented. The design consists of two steps. In the first step, the asteroidal 2-D FIR filter in the basic position along the frequency coordinates is designed. The design is based on the analytical contour approximation using the parametric representation of the contour. Closed form formulas for the approximation of the contour with asteroidal shape were derived. In the second step, the asteroidally shaped FIR filter is rotated by the desired angle in the frequency plane. Closed form formulas for the calculation of the impulse response of the filter are presented. One example demonstrates both steps of the design procedure.


Frequency Response Impulse Response Arbitrary Orientation Frequency Plane Closed Form Formula 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    McClellan, J.H.: The Design of Two-dimensional Digital Filters by Transformation. In: Proc. 7th Ann. Princeton Conf. Inform. Sci. and Syst., March 1973, pp. 247–251 (1973)Google Scholar
  2. 2.
    Nguyen, D.T., Swamy, M.N.S.: Approximation Design of 2-D Digital Filters with Elliptical Magnitude Response of Arbitrary Orientation. IEEE Trans. on Circuits and Systems CAS-33(6), 597–603 (1986)CrossRefGoogle Scholar
  3. 3.
    Pei, S.-C., Shyu, J.-J.: Design of 2-D FIR Digital Filters by McClellan Transformation and Least Squares Eigencontour Mapping. IEEE Trans. on Circuits and Systems-II 40(9), 546–555 (1993)zbMATHCrossRefGoogle Scholar
  4. 4.
    Chen, C.-K., Lee, J.-H.: McClellan Transform based Design Techniques for Twodimensional Linear-phase FIR Filters. IEEE Trans. on Circuits and Systems-I 41(8), 505–517 (1994)CrossRefGoogle Scholar
  5. 5.
    Fischer, V., Drutarovsky, M., Lukac, R.: Implementation of 3-D Adaptive LUM Smoother in Reconfigurable Hardware. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 720–729. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Lukac, R.: Binary LUM Smoothing. IEEE Signal Processing Letters 9(12), 400–403 (2002)CrossRefGoogle Scholar
  7. 7.
    Lukac, R.: Adaptive Vector Median Filtering. Pattern Recognition Letters 24(12), 1889–1899 (2003)CrossRefGoogle Scholar
  8. 8.
    Lukac, R.: Simplified Boolean LUM Smoothers. In: Proceedings of the 4th EURASIPIEEE Region 8 International Symposium on Video/Image Processing and Multimedia Communications VIPromCom-2002, Zadar, Croatia, June 16-19, pp. 159–162 (2002)Google Scholar
  9. 9.
    Lukac, R.: The Way How to Design and Implement an Adaptive Method Based on Center-Weighted Medians. In: Proceedings of the IEEE Scientific Workshop Signal Processing 2002, Poznan, Poland, October 11, pp. 9–14 (2002)Google Scholar
  10. 10.
    Vlček, M., Zahradník, P., Unbehauen, R.: Analytic Design of FIR Filters. IEEE Transactions on Signal Processing 48, 2705–2709 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Pavel Zahradnik
    • 1
  • Miroslav Vlček
    • 2
  1. 1.Department of Telecommunications EngineeringCzech Technical University PraguePrahaCzech Republic
  2. 2.Department of Applied MathematicsCzech Technical University PraguePrahaCzech Republic

Personalised recommendations