Abstract
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.
Chapter PDF
References
Bennamoun, M., Mamic, G.: Object Recognition. Springer, Berlin (2002)
Dougherty, E.R., Laplante, P.A.: Introduction to Real-Time Imaging. IEEE Press, NY (2001)
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)
Fu, K.S.: VLSI for Pattern Recognition and Image Processing. Springer, Berlin (1984)
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)
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)
Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Upper Saddle River (2002)
Jahne, B.: Digital Image Processing, 5th edn. Springer, Berlin (2001)
Halada, L.: About Some Methods of Image Point Classification. In: Proc. of the Int. Conf. on Mechanical Engineering, Bratislava, pp. 26–29 (1997)
Laplante, P.A., Stoyenko, A.D., Stoyenko, A.: Real-Time Imaging: Theory, Techniques and Applications. IEEE Press, NY (1996)
Lukac, R.: Binary LUM Smoothing. IEEE Signal Proc. Let. 9, 400–403 (2002)
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)
Nishitani, T., Ang, P.H., Catthoor, F.: VLSI Video/Image Signal Processing. Kluwer Academic Publishers, Boston (1993)
Petkov, N.: Systolic Parallel Processing. North Holland, Elsevier Science Publ., Amsterdam (1993)
Petkov, N., Sloboda, F.: A Bit-Level Systolic Array for Digital Contour Smoothing. Parallel Computing 12, 301–313 (1989)
Pitas, I.: Digital Image Processing: Algorithms and Applications. Wiley Interscience, NY (2000)
Pitas, I., Venetsanopoulos, A.N.: Non-Linear Digital Filters: Principles and Applications. Kluwer Academic Publishers, Boston (1990)
Pratt, W.K.: Digital Image Processing, 3rd edn. Wiley Interscience, NY (2001)
van der Heijden, F.: Image Based Measurement Systems: Object Recognition and Parameter Estimation, 1st edn. John Wiley and Sons, NY (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Glasa, J. (2004). On Bit-Level Systolic Arrays for Least-Squares Digital Contour Smoothing. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3039. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25944-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-25944-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22129-6
Online ISBN: 978-3-540-25944-2
eBook Packages: Springer Book Archive