An edge detection technique using genetic algorithm-based optimization

作者: Suchendra M. Bhandarkar , Yiqing Zhang , Walter D. Potter

DOI: 10.1016/0031-3203(94)90003-5

关键词:

摘要: Abstract In this paper we present a genetic algorithm-based optimization technique for edge detection. The problem of detection is formulated as one choosing minimum cost configuration. configurations are viewed two-dimensional chromosomes with fitness values inversely proportional to their costs. design the crossover and mutation operators in context chromosomal representation described. knowledge-augmented operator which exploits knowledge local structure shown result rapid convergence. incorporation meta-level strategies such elitism strategy, engineered conditioning adaptation rates discussed improve convergence rate. algorithm various combinations tested on synthetic natural images. performance minimization compared both qualitatively quantitatively search-based simulated annealing-based approaches. perform very well terms robustness noise, rate quality final image.

参考文章(25)
Avinash C. Kak, Azriel Rosenfeld, Digital Picture Processing ,(1976)
D. Lee, G.W. Wasilkowski, Discontinuity detection and thresholding-a stochastic approach computer vision and pattern recognition. pp. 208- 214 ,(1991) , 10.1109/CVPR.1991.139689
Tamar Peli, David Malah, A study of edge detection algorithms Computer Graphics and Image Processing. ,vol. 20, pp. 1- 21 ,(1982) , 10.1016/0146-664X(82)90070-3
G.P. Ashkar, J.W. Modestino, The contour extraction problem with biomedical applications Computer Graphics and Image Processing. ,vol. 7, pp. 331- 355 ,(1978) , 10.1016/S0146-664X(78)80002-1
Theory of Edge Detection Proceedings of The Royal Society B: Biological Sciences. ,vol. 207, pp. 187- 217 ,(1980) , 10.1098/RSPB.1980.0020
Alberto Martelli, An application of heuristic search methods to edge and contour detection Communications of the ACM. ,vol. 19, pp. 73- 83 ,(1976) , 10.1145/359997.360004
Walter D. Potter, John A. Miller, Bruce E. Tonn, Ravi V. Gandham, Chito N. Lapena, Improving the reliability of heuristic multiple fault diagnosis via the EC-based Genetic Algorithm Applied Intelligence. ,vol. 2, pp. 5- 23 ,(1992) , 10.1007/BF00058573
S.T. Acton, A.C. Bovik, Anisotropic edge detection using mean field annealing international conference on acoustics, speech, and signal processing. ,vol. 2, pp. 393- 396 ,(1992) , 10.1109/ICASSP.1992.226037
J. Marroquin, S. Mitter, T. Poggio, Probabilistic Solution of Ill-Posed Problems in Computational Vision Journal of the American Statistical Association. ,vol. 82, pp. 76- 89 ,(1987) , 10.1080/01621459.1987.10478393
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596