A Parallel Systolic Array ASIC for Real-Time Execution of the Hough Transform

IEEE Transactions on Nuclear Science

Volumn 49, Issue 2, 2002, Pages 339-346

  Epstein, A ^a   Boulin, C ^a   Paul, G U ^b   Vettermann, B ^b   Klefenz, F ^c  

^a EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^b MANNHEIM UNIVERSITY OF APPLIED SCIENCES   (Germany)

^c Frauenhofer AEMT   (Germany)

Author keywords

Application specific integrated circuit (ASIC); pattern recognition; real time systems; systolic arrays; triggering

Indexed keywords

EID: 85008013534     PISSN: 00189499     EISSN: 15581578     Source Type: Journal    
DOI: 10.1109/TNS.2002.1003733     Document Type: Article

References (12)

1. M. Ohlsson, C. Peterson, and A. L. Yuille, “Track finding with deformable templates-The elastic arms approach,” Comp. Phys. Commun., vol. 71, pp. 77-98, 1992.
2. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” in Pattern Recogn., 1981, vol. 13, pp. 111-122.
3. E. O. Duda and P. E. Hart, “Use of the Hough transform to detect lines and curves in pictures,” Commun. ACM, pp. 11-15, 1972.
4. E. R. Davis, “Modeling peak shapes obtained by Hough transform,” Inst. Elect. Eng. Proc. E, vol. 139, no. 1, pp. 9-12, 1992.
5. M. van Swaaij, F. Catthoor, and H. de Man, “Deriving ASIC architectures for the Hough transform,” in Parallel Computing. Amsterdam, The Netherlands: Elsevier Sci., 1990, vol. 16, pp. 113-121.
6. P. V. C. Hough, “Machine analysis of bubble chamber pictures,” in Proc. Int. Conf. High-Energy Accelerators and Instrumentation, Geneva, Switzerland, 1959, pp. 554-556.
7. P. V. C. Hough, “Method and means for recognizing complex patterns,” U.S. Patent 3 069 654, 1962.
8. F. Klefenz, K.-H. Noffz, R. Zoz, W. Conen, and R. Männer, “Track recognition in 4 μs by a systolic trigger processor using a parallel Hough transform,” IEEE Trans. Nucl. Sci., vol. 40, pp. 688-691, 1993.
9. D. Richter, “Pitchbestimmung von Harmonic Sustained Musikinstrumenten und Amplitudenhüllkurvenbestimmung,” Fraunhofer-Anwendungszentrum für Systemtechnik, Ilmenau, Germany, Tech. Rep. Abt. Metadaten TR-0109 (1-8), 2001.
10. F. Klefenz, “Verfahren und Einrichtung zur Laufzeitdifferenzenbestimmung von Akustischen Signalen,” Deutsche Patent DE 19750835, June 2, 1999.
11. μm CMOS Digital Standard Cell Databook. Schloss Premstätten, Austria: Austria Mikro Systeme Int., 1999.
12. Product Catalogue. Mainz, Germany: Phytec Meβtechnik GmbH, 2000, p. 35.