Abstract
Instruction systolic arrays have been developed in 1987 [La1l in order to combine the speed and the simplicity of systolic arrays with the flexibility of MIMD parallel computer systems. In this paper a new algorithm for line detection is presented which applies the morphological approach to the well known Hough transform. The quality of its results is significantly higher than that of the classical Hough transform. This new algorithm has been tailored towards the capabilities of the instruction systolic array. It has been implemented on the Systola 1024, the first parallel computer of this particular architecture on the market. Systola 1024 is an low cost add-on board for standard PC's with PCI slots.
Chapter PDF
Keywords
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.
References
Beresford-Smith, B., Pham, B., Schröder, H.: A parallel morphological implementation of the Hough transform, Proc. 25th. HICSS, 111–119 (1992).
Dittrich, A., Schmeck, H.: Given's Rotation on the Instruction Systolic Array. In: Wolf, G., Legendi, T., Schendel, U. (eds.): PARCELLA'88, Mathematical Research, Bd. 48, Akademie Verlag, Berlin, 340–346 (1988)
Ferretti, M., Albanesi, M.G.: Architectures for the Hough transform, Computer Vision, Graphics and Image Processing 44 (1996) 542–551
Illingworth, J., Kittler, J.: A survey of the Hough transform. Computer Vision, Graphics and Image Processing, 44, 87–116 (1988)
Kolbe, W.: Online Qualitätskontrolle von Oberflachen mit den ISATEC Surface Quality Scannern SQS, Journal für Oberflächentechnologie, 3 (1997)
Lang, H.-W., The Instruction Systolic Array, a parallel architecture for VLSI, integration, the VLSI Journal 4, 65–74, (1986)
Lang, H.-W., Maaß, R., Schimmler, M.: The Instruction Systolic Array — implementation of a low cost parallel architecture as add-on board for Personal Computers, Proc. HPCN 94, Munich (1994)
Leavers, V.F.: Which Hough transform, Computer Vision, Graphics and Image Processing 58 (1993)250–265
Schimmler, M.: Fast sorting on the Instruction Systolic Array, Technical Report No. 8709, Christian-Albrechts-University, Kiel, (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, B., Schimmler, M., Schröder, H. (1997). Morphological hough transform on the instruction systolic array. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002816
Download citation
DOI: https://doi.org/10.1007/BFb0002816
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive