Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Agent-based Hough Transform: A Way to the Improvement of the Execution Time in the Detection of the Dominant Straight Line in an Image

International Journal of Computer Applications
© 2010 by IJCA Journal
Number 2 - Article 8
Year of Publication: 2010
Brahim Nini
Brahim Mehelain
Bilel Flifel

Brahim Nini, Brahim Mehelain and Bilel Flifel. Article:Agent-based Hough Transform: A Way to the Improvement of the Execution Time in the Detection of the Dominant Straight Line in an Image. International Journal of Computer Applications 11(2):42–46, December 2010. Published By Foundation of Computer Science. BibTeX

	author = {Brahim Nini and Brahim Mehelain and Bilel Flifel},
	title = {Article:Agent-based Hough Transform: A Way to the Improvement of the Execution Time in the Detection of the Dominant Straight Line in an Image},
	journal = {International Journal of Computer Applications},
	year = {2010},
	volume = {11},
	number = {2},
	pages = {42--46},
	month = {December},
	note = {Published By Foundation of Computer Science}


This paper focuses on the minimization of the time of the dominant straight line detection in an image using Hough Transform algorithm. The idea is a mixture between two domains, namely image processing and multi-agent systems. The importance of this work comes from the relying of image processing techniques on hardware accelerations. This paper demonstrates how the distribution of a purely sequential processing on a set of agents leads to an improvement from time execution point of view. The purpose is to reduce the execution time of Hough transform technique through the distribution of the algorithm on a set of reactive agents. This may allow the exploitation of a parallel or distributed environment. The main idea is based on the division of similar repeated processing with different parameters on several agents. It is a SIMD-like architecture according to Flynn classification. The obtained results are promising in the way that the execution time is at least divided by 4 comparatively to the use of the algorithm in its sequential form.


  • C. Spinu, C. Garbay, and J.M. Chassery. A multi-agent approach to edge detection as a distributed optimization problem. In Proceedings of the 13th International Conference on Pattern Recognition, volume 2, Vienna, Austria, 25-29 Aug 1996.
  • Ernst G. P. Bovenkamp, Jouke Dijkstra, Johan G. Bosch, and Johan H. C. Reiber. Multi-agent segmentation of ivus images. Pattern Recognition, 37(4):647663, 2004.
  • E. Duchesnay, J.-J. Montois, and Y. Jacquelet. Cooperative agents society organized as an irregular pyramid: A mammography segmentation application. In Pattern Recognition Letters, volume 24, pages 24–35, 2003.
  • J. Illingworth and J. Kittler. A survey of the hough transform. In Computer Vision, Graphic and Image Processing, volume 44, pages 87–116, 1988.
  • J. Mahdjoub, Z. Guessoum, F. Michel, and M. Herbin. A multi-agent approach for the edge detection in image processing. In EUMAS’06. Fourth European Workshop on Multi-Agent Systems, Lisbon, Portugal, December 14-15 2006.
  • P. V. C. Hough. A method and means for recognizing complex patterns. US Patent, 3,069,654, Dec 1962.
  • R. O. Duda and P. E. Hart. Use of the hough transformation to detect lines and curves in pictures. ACM, pages 11–15, 1972. 5.
  • Smaine Mazouzi, Mohamed Batouche, and Zahia Guessoum. A self-adaptative multiagent system for segmentation and reconstruction of 3d scenes. In AISTA 2004 in cooperation with the IEEE Computer Society Proceedings, Luxembourg, November 2004.
  • Tran Duc Duan, Duong Anh Duc, and Tron Le Hong Du. Combining hough transform and contour algorithm for detecting vehicles’ license-plates. In International Symposium on Intelligent Multimedia, Video and Speech Processing, Hong Kong, October 20-22 2004.
  • Xin Lin and Kazunori Otobe. Hough transform algorithm for real-time pattern recognition using an artificial retina camera. OPTICS EXPRESS, 8(9), April, 23 2001.