Cost Maximization Approach to Edge Detection Using a Genetic Algorithm

유전자 알고리즘을 이용한 비용 최대화에 의한 에지추출

  • 김수겸 (목포해양대학 기관공학과) ;
  • 박중순 (목포해양대학 기관공학과)
  • Published : 1997.06.01

Abstract

Edge detection is the first step and very important step in image analysis. We cast edge detec¬tion as a problem in cost maximization. This is acheived by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for compar¬ing the performances of different detectors. We used a Genetic Algorithm for maximizing cost func¬tion. Genetic algorithms are a class of adaptive search techniques that have been intensively stud¬ied in recent years and have been prone to converge prematurely before the best solution has been found. This paper shows that carefully chosen modifications(three factors of the crossover opera¬tor) are implemented can be effective in alleviating this problem.

Keywords

References

  1. Computer Graphics and Image Processing v.4 A Survey of Edge Detection Techniques L. S. Davis.
  2. IEEE Transaction on Pattern Analysis and Machine Intalligence v.PAMI8 no.6 A Computational Approach to Edge Detection John Canny
  3. CVGIP v.1 杞dge Detection Using Heuristic search Methods A. Martelli
  4. IEEE v.67 no.5 Quantitative Design and Evaluation of Enhancement/Thresh olding Edge Detection I. E. Abdou;W. K. Pratt
  5. Proc. Int. Conf. on Computer-Aided Design Simulated Annealing. A Fast Heulistic for some Genetic Layout Problems J. Lam;J. Delosme
  6. Bell Systems Technical Journal v.49 An Efficient Heuristic Procedure for Partitioning Graphs B. Kernigham;S. Lin
  7. Bulletin of American Mathematical society v.75 A new Kind of Turnpike Theorem Holland, J. H.
  8. Associative information processing Processing and Processors for Schemata Holland, J. H.;E. L. jacks(ed.)
  9. IEEE Trans. v.SMC10 no.9 Addaptive System Design : a Genetic approach K. A. DeJong
  10. Genetic Algorithm in Search, Optimization, and Marchine Learning D. E. Goldberg
  11. Research Memo RIS-27r Classifier system learning of a boolean function Wilson, S. W.
  12. 한국통신학회 논문지 '95-8 v.20 no.8 유전자알고리즘을 이용한 에지추출 김수겸;조범준