Benchmarking Hough transform architectures for real-time

Real-Time Imaging

Volumn 6, Issue 2, 2000, Pages 155-172

  Albanesi, Maria Grazia ^a   Ferretti, Marco ^a   Rizzo, Davide ^a  

^a UNIVERSITY OF PAVIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; EDGE DETECTION; HOUGH TRANSFORMS; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS;

HISTOGRAM; LINE DETECTION;

IMAGE ANALYSIS;

EID: 0033738965     PISSN: 10072014     EISSN: None     Source Type: Journal    
DOI: 10.1006/rtim.1999.0180     Document Type: Article

References (46)

1. Illingworth, J., & Kittler, J. (1988) A survey of the Hough transform. Computer Graphics Image Processing, 44: 87-116.
2. Leavers, V.F. (1993) Which Hough transform. Computer Vision, Graphics Image Proc. - Image Understan., 58: 250-264.
3. Ferretti, M. & Albanesi, M.G. (1996) Architectures for the Hough Transform: a Survey. Proceedings of MVA 96: 542-551.
4. Baglietto, P., Maresca, M., Migliardi, M. & Zingirian, N. (1996) Image Processing on High-Performance RISC Systems. Proceedings of the IEEE, 84: 917-929.
5. Rao, K. & Hwang, J. (1996) Techniques and Standards for Image, Video and Audio Coding. New York: Prentice Hall.
6. Schafer, R. (1993) Recent Advances in Digital Transmission of HDTV. Proc. Conf. On High Definition Video, SPIE, 1976: 2-11.
7. Ono, S. & Ohta, N. (1996) Super High Definition Image Communications - A Platform for Media Integration. IEICE Trans. Communications, E76-B, N. 6: 509-608.
8. ISO/IEC documents JTC1 CD 11172 (1992) Coding of moving pictures and associated audio for digital storage media up to 1.5 Mbits/s, International Organization of standardization (ISO).
9. Hough, P.V.C. (1962) Method and means for recognizing complex patterns, U.S. Patent 3069654.
10. Ballard, D.H. (1981) Generalizing the Hough transform to detect arbitrary shapes., Pattern Recognit., 13: 111-122.
11. Davies, E. R. (1990) Machine Vision, Academic Press.
12. van Veen, T. & Groen, F.C. (1981) Discretization errors in the Hough transform. Pattern Recognition, 14: Nos 1-6: 137-145.
13. Lam, W., Lam, L., Yuen, K. & Leung, D. (1994) An analysis on quantizing the Hough space, Pattern Recognition Letters 15: 1127-1135.
14. Li, H., Lavin, M.A. & McRaster, R. J. (1986) Fast Hough Transform: a hierarchical approach. Computer Vision, Graphics and Image Processing, 36: 139-161.
15. Princen, J., Illingworth, J. & Kittler, J. (1989) A Hierarchical Approach to Line Extraction. Proc. IEEE Computer vision and Pattern Recognition Conference, San Diego.
16. Leavers, V.F., Ben-Tzvi, D. & Sandler, M.B. (1989) A dynamic combinatorial Hough Transform for Straight Lines and Circles. Alvey Vision Conference, Reading, UK 163-167.
17. Xu, L. & Oja,E. (1993) Randomized Hough Transform (RHT): Basic mechanisms, algorithms and computational complexities. Comput. Vision Graphics Image Process.: Image Understanding 57: 131-154.
18. Kiryati, N., Eldar, Y. & Bruckstein, A. (1991) A probabilistic Hough Transform. Pattern Recognition 24: 303-316.
19. Han, H., Koczy, T. & Poston, T. (1994) Fuzzy Hough Transform. Pattern recognition letters 15: 649-658.
20. da Fontoura Costa L. & Sandler, M. (1989) A binary Hough transform and its efficient implementation in a systolic array architecture. Pattern Recognition Letters, 10: 329-334.
21. Abbott, A.L., Athanas, P.M., Chen, L. & Elliott, R.L. (1994) Finding lines and building pyramids with SPLASH 2. IEEE Workshop on FPGAs for Custom Computing Machines, pp. 155-163.
22. Shapiro, V.A., Ivanov, V.H. (1994) Real-time Hough/ Radon transform: algorithm and architectures, Image Processing, Proceedings. ICIP-94., IEEE International Conference 3: 630-634.
23. Schmidt, B., Schimmler, M. & Schroder, H. (1997) Morphological Hough transform on the Instruction Systolic Array. Euro-Par 98, Parallel Processing, Third: 798-806.
24. Ronner, K. & Kneip, J. (1996) Architecture and Applications of the HiPar Video Signal Processor. IEEE Trans. On Circuits and Systems for Video technology, 6: 56-66.
25. Mahmoud, M., Nakanishi, M. & Ogura, T. (1997) Hough Transform Implementation on a Reconfigurable Highly Parallel Architecture. Proceeding of CAMP97: 186-194.
26. Lin, L. & Jain, V.K. (1994) Parallel Achitectures for Computing the Hough Transform and CT Image Reconstruction. Int. Conf. On Application Specific Array Processors, 152-163.
27. Hanahara, K., Maruyama, T. & Uchiyama, T. (1988) Real-time processor for the Hough transform. IEEE Trans. on Pattern Anal. Machine Intell., PAMI-10: 121-125.
28. Albanesi, M. & Ferretti, M. (1991) Shape detection with limited memory, Pattern Recognition, 24: 1153-1166.
29. Albanesi, M. & Ferretti, M. (1995) Systolic merging and ranking of votes for the Generalized Hough Transform. IJPRAI, 9: 315-341.
30. Albanesi, M., Antola, A., M. Ferretti & Negrini, R. (1996) A Chip Set for the Generalized Hough Transform. Journal of VLSI Signal Processing, 12: 115-134.
31. Ferretti, M. (1993) The generalized Hough Transform on Mesh Connected Computers. Journal of Parallel and Distributed Comput. 19: 51-57.
32. Albanesi, M., Ferretti, M. & D. Todorova (1994) Object Recognition on the CM2, in Progress in Image Analysis and Processing. (S. Impedovo Ed), Singapore: World Scientific, pp. 713-720.
33. Li, Z.N., Yao, B. & Tong, F. (1993) Linear generalized Hough transform and its parallelization. Image Vision Comput., 11: 11-24.
34. Jeng, S. & Tsai, W. (1990) Fast generalized Hough transform. Pattern Recogn. Letters, 11: 725-733.
35. Cucchiara, R., Neri, G. & Piccardi, M. (1996) A real-time architecture for the Hough transform. Tech. Rep. ING/ 039, Ist. Ingegneria, Italy: University of Ferrara.
36. Yamashita, N., Fujita, Y. & Okasaki, S. (1996) An integrated Memory Array Processor with a Synchronous-DRAM Interface for real-Time Vision Applications. Proceedings of ICPR 1996: 575-580.
37. Borah, M., Nagendra, C., Vishwanath, M., Owens, R.M. & Irwin, M.J. (1996) An Optimal Time Multiplication Free Algorithm for Edge Detection on a Mesh. Journal of VLSI Signal Processing Systems 13: 67-75.
38. Ronner, K. & Kneip, (1994) A Data Path Array with Shared Memory as Core of a High Performance DSP. Int. Conf. On Application Specific Array Processors, pp. 271-282.
39. da Fontoura Costa, L. (1994) Assessing Concurrent Hardware Alternatives for the implementation of the Binary Hough transform. Applied Signal Processing 1: 195-203.
40. da Fontoura Costa, L. (1993) Effective detection of Digital Bar Segments with Hough transform, CGVIP. Graphical Models and image Processing, 55: 180-191.
41. Rhodes, M., et al. (1988) Monolithic Hough transform processor based on Restructurable VLSI. IEEE Trans. Pattern Anal. Machine Intell., PAMI-10: 106-110.
42. Ogura, T., Nakanishi, M., Baba, T., Nakabayashi, Y. & Kasai, R. (1996) A 336-Kbit content addressable memory for highly parallel image processing. Proc. CICC'96.
43. Nakanishi, M. & Ogura, T. (1996) A real-time CAM-based Hough transform algorithm and its performance evaluation, in Proc. 13nth ICPR. IEEE Press, vol. B: 516-521.
44. Ben-Tzvi, D. & Sandler, M. (1991) Analogue implementation of the Hough transform. IEE Proceedings-G, 138: 457-462.
45. Ben-Tzvi, D. & Sandler, M. (1990) A combinatorial Hough Transform. Pattern Recognition Letters 11: 167-174.
46. Illingworth, J., & Kittler, J. (1987) The adaptive Hough Transform, IEEE Trans. In Pattern Analysis and Machine Intelligence, 9: 690-697.