On Bit-Level Systolic Arrays for Least-Squares Digital Contour Smoothing

  • Ján Glasa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3039)


In this paper bit-level systolic arrays for the least-squares digital contour smoothing are described. The smoothing is represented by linear operators defined by sparse circulant Toeplitz matrices with integer coefficients. A suitable decomposition of such matrices allows to analyze different bit-level pipelined strategies of the computation and to suggest corresponding bit-level systolic arrays which have a simple regular structure and achieve very high throughputs.


Digital Image Processing Maximal Throughput Systolic Array Full Adder Toeplitz Matrice 
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.
    Bennamoun, M., Mamic, G.: Object Recognition. Springer, Berlin (2002)zbMATHGoogle Scholar
  2. 2.
    Dougherty, E.R., Laplante, P.A.: Introduction to Real-Time Imaging. IEEE Press, NY (2001)Google Scholar
  3. 3.
    Fisher, V., Drutarovsky, M., Lukac, R.: Implementation of 3D 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
  4. 4.
    Fu, K.S.: VLSI for Pattern Recognition and Image Processing. Springer, Berlin (1984)Google Scholar
  5. 5.
    Glasa, J.: Bit-Level Systolic Arrays for Digital Contour Smoothing. In: Cantoni, V., Levialdi, S., Creutzburg, R., Wolf, G. (eds.) Recent Issues in Pattern Analysis and Recognition. LNCS, vol. 399, pp. 105–120. Springer, Heidelberg (1989)Google Scholar
  6. 6.
    Glasa, J.: Circulant Toeplitz Matrices for Digital Contour Smoothing and Their Parallel Implementation on Systolic Arrays (in Slovak). PhD. theses. Slovak Academy of Sciences, Bratislava (1993)Google Scholar
  7. 7.
    Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Upper Saddle River (2002)Google Scholar
  8. 8.
    Jahne, B.: Digital Image Processing, 5th edn. Springer, Berlin (2001)Google Scholar
  9. 9.
    Halada, L.: About Some Methods of Image Point Classification. In: Proc. of the Int. Conf. on Mechanical Engineering, Bratislava, pp. 26–29 (1997)Google Scholar
  10. 10.
    Laplante, P.A., Stoyenko, A.D., Stoyenko, A.: Real-Time Imaging: Theory, Techniques and Applications. IEEE Press, NY (1996)Google Scholar
  11. 11.
    Lukac, R.: Binary LUM Smoothing. IEEE Signal Proc. Let. 9, 400–403 (2002)CrossRefGoogle Scholar
  12. 12.
    Lukac, R., Smolka, B., Plataniotis, K.N., Venetsanopoulos, A.N.: Entropy Vector Median Filter. In: Petreschi, R., Persiano, G., Silvestri, R. (eds.) CIAC 2003. LNCS, vol. 2653, pp. 1117–1125. Springer, Heidelberg (2003)Google Scholar
  13. 13.
    Nishitani, T., Ang, P.H., Catthoor, F.: VLSI Video/Image Signal Processing. Kluwer Academic Publishers, Boston (1993)Google Scholar
  14. 14.
    Petkov, N.: Systolic Parallel Processing. North Holland, Elsevier Science Publ., Amsterdam (1993)zbMATHGoogle Scholar
  15. 15.
    Petkov, N., Sloboda, F.: A Bit-Level Systolic Array for Digital Contour Smoothing. Parallel Computing 12, 301–313 (1989)zbMATHCrossRefGoogle Scholar
  16. 16.
    Pitas, I.: Digital Image Processing: Algorithms and Applications. Wiley Interscience, NY (2000)Google Scholar
  17. 17.
    Pitas, I., Venetsanopoulos, A.N.: Non-Linear Digital Filters: Principles and Applications. Kluwer Academic Publishers, Boston (1990)Google Scholar
  18. 18.
    Pratt, W.K.: Digital Image Processing, 3rd edn. Wiley Interscience, NY (2001)CrossRefGoogle Scholar
  19. 19.
    van der Heijden, F.: Image Based Measurement Systems: Object Recognition and Parameter Estimation, 1st edn. John Wiley and Sons, NY (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ján Glasa
    • 1
  1. 1.Institute of InformaticsSlovak Academy of SciencesBratislavaSlovak Republic

Personalised recommendations