By Topic

A concurrent modified algorithm for Generalized Hough Transform

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
T. Achalakul ; Dept. of Comput. Eng., King Mongkut's Univ. of Technol., Bangkok, Thailand ; S. Madarasmi

This paper presents a novel concurrent algorithm for object detection based on the Hough Transform. The Generalized Hough Transform can detect object contours regardless of scale and orientation, but has a computational complexity of O(N2RS), where N, R, and S are the array dimensions for X/Y, rotation, and scale, respectively. The high complexity makes it impossible to perform object detection in real-time. In our work, we propose a modified, concurrent algorithm using a multi-threading technique with manager-worker scheme to obtain a reduced complexity of O(N2/M) where M is the number of processors. Our new algorithm utilizes multi-threading technology to enhance the computing speed. The algorithm is evaluated from both the perspective of output image quality and performance scalability.

Published in:

Industrial Technology, 2002. IEEE ICIT '02. 2002 IEEE International Conference on  (Volume:2 )

Date of Conference:

11-14 Dec. 2002