A Hough Transform Algorithm Based on Reduced Particle Swarm Optimization
Jiafeng Liu · Journal of Tianjin University Science and Technology · 2011
To improve the accuracy and efficiency of existing Hough transform algorithms,a novel Hough transfor-mation algorithm based on reduced particle swarm optimization(RPSO) is presented.The parameters of the solution after Hough transformation are employed as particle positions,and an accumulation array in Hough transformation is utilized as a fitness function of RPSO algorithm.Velocities and positions are updated accordingly,and position fit-ness values are calculated and sorted in a list with the descending order.Stronger particles whose fitness values are in the higher positions of the list are selected and the reduced particle swarm is then obtained.The experimental results show that the proposed approach can detect curves more accurately with less computational time,especially for im-ages with complex background or with high level noise.