TY - GEN
T1 - Analytic curve detection from a noisy binary edge map using genetic algorithm
AU - Chakraborty, Samarjit
AU - Deb, Kalyanmoy
PY - 1998
Y1 - 1998
N2 - Currently Hough transform and its variants are the most common methods for detecting analytic curves from a binary edge image. However, these methods do not scale well when applied to complex noisy images where correct data is very small compared to the amount of incorrect data. We propose a Genetic Algorithm in combination with the Randomized Hough Transform, along with a different scoring function, to deal with such environments. This approach is also an improvement over random search and in contrast to standard Hough transform algorithms, is not limited to simple curves like straight line or circle.
AB - Currently Hough transform and its variants are the most common methods for detecting analytic curves from a binary edge image. However, these methods do not scale well when applied to complex noisy images where correct data is very small compared to the amount of incorrect data. We propose a Genetic Algorithm in combination with the Randomized Hough Transform, along with a different scoring function, to deal with such environments. This approach is also an improvement over random search and in contrast to standard Hough transform algorithms, is not limited to simple curves like straight line or circle.
UR - http://www.scopus.com/inward/record.url?scp=27844436613&partnerID=8YFLogxK
U2 - 10.1007/bfb0056856
DO - 10.1007/bfb0056856
M3 - Conference contribution
AN - SCOPUS:27844436613
SN - 3540650784
SN - 9783540650782
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 129
EP - 138
BT - Parallel Problem Solving from Nature, PPSN 1998 - 5th International Conference, Proceedings
PB - Springer Verlag
T2 - 5th International Conference on Parallel Problem Solving from Nature, PPSN 1998
Y2 - 27 September 1998 through 30 September 1998
ER -