Abstract
The paper deals with the analysis of bit-level systolic arrays for digital contour smoothing. Procedures for obtaining new bit-level systolic arrays, which improve the already known designs, were suggested. New systolic arrays proposed on the bit level have a simple structure. They consist of single type cells (1-bit full adders), which are separated by 1-bit delay elements. They are suitable for the VLSI implementation.
This work was done during author's working stay in the International Basis Laboratory of Image Processing and Computer Graphics in Berlin in October and November 1988.
Preview
Unable to display preview. Download preview PDF.
7. References
Hoekstra, J. — Junction Charge-coupled Devices for Bit-level Systolic Arrays, Proc. of 1st Int. Workshop on Systolic Arrays, Oxford 1986
Evans, R.A., McCanny, J.V., Mc Whirter, J.G., McCabe, A., Wood, D., Wood, K.W. — A CMOS Implementation of Systolic Multibit Convolver Chip, Proc. VLSI 83 (Trondheim, Norway), 1983, pp. 227–236
Kung, H.T., Leiserson, C. — Systolic Arrays (for VLSI), Sparse Matrix Proc., Duff, I.S., Stewart, G.W. (ed.), 1978, pp. 258–282
McCanny, J.V., Evans, R.A., McWhirter, J.G. — Unidirectional Data Flow Applied to Bit Level Systolic Arrays for Correlation/Convolution, Proc. 1st Int. Workshop on Systolic Arrays, Oxford 1986
McWhirter, J.G., Wood, D., Wood, K.W., Evans, R.A., McCanny, J.V., McCabe, A.P.N. — Multi-bit Convolution Using a Bit Level Systolic Array, IEEE Trans. Circuits and Systems, 32, 1985, pp. 95–99
Mead, C., Conway, L. — Introduction to VLSI Systems, Reading, MA, Adison-Wesley, 1980
Nudd, G.R. — Concurrent Systems for Image Processing, VLSI for Pattern Rec. and Image Proc., Fu, K.S. (ed.), New York: Springer 1984, pp. 107–132
Petkov, N. — Bit-organized Systolic Convolution Algorithm, 1st Int. Workshop on Systolic Arrays, Oxford 1986
Petkov, N., Sloboda, F. — Bit-level Systolic Array for Contour Smoothing, 1988 (in press)
Rosenfeld, A. — Picture languages, New York: AP, 1979
Sloboda, F. — Toeplitz Matrices, Homothety, and Least Squares Approximation, Proc. of the Int. Meeting on Parallel Computing, Verona 1988 (ed. Evans, D.J., Sutti, C.N.), ADAM HILGER BRISTOL, 1988.
Teh, C.H., Chin, R. — On Digital Approximation of Moment Invariants, Comp. Vision, Graphics and Image Proc., 33, 1986, pp. 318–325
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Glasa, J. (1989). Bit-level systolic arrays for digital contour smoothing. In: Cantoni, V., Creutzburg, R., Levialdi, S., Wolf, G. (eds) Recent Issues in Pattern Analysis and Recognition. Lecture Notes in Computer Science, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51815-0_47
Download citation
DOI: https://doi.org/10.1007/3-540-51815-0_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51815-0
Online ISBN: 978-3-540-46815-8
eBook Packages: Springer Book Archive