본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

유전자 알고리즘을 이용한 비용 최대화에 의한 에지추출
Cost Maximization Approach to Edge Detection Using a Genetic Algorithm

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

    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.


  • 참고문헌 (12)

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

 저자의 다른 논문

  • 김수겸 (8)

    1. 1996 "에지의 구조적정보을 이용한 에지추출" 정보처리논문지 = The transactions of the Korea Information Processing Society 3 (5): 1337~1345    
    2. 1998 "Simulated Annealing 알고리즘을 이용한 에지추출" 한국동력기계공학회지 = Journal of the Korean Society for Power System Engineering 2 (3): 60~67    
    3. 2000 "에지의 구조적 영역정보를 이용한 에지검출" 韓國舶用機關學會誌 = Journal of the Korean Society of Marine Engineers 24 (2): 82~89    
    4. 2004 "방향성 정보 척도를 이용한 영상의 픽셀분류 방법에 관한 연구" 韓國舶用機關學會誌 = Journal of the Korean Society of Marine Engineers 28 (4): 587~592    
    5. 2004 "방향성 정보 척도를 이용한 적응적 다단 메디안 필터에 관한 연구" 韓國舶用機關學會誌 = Journal of the Korean Society of Marine Engineers 28 (4): 611~617    
    6. 2005 "다척도 지붕에지 검출방법을 이용한 지문영상의 전처리에 대한 연구" 韓國舶用機關學會誌 = Journal of the Korean Society of Marine Engineers 29 (2): 217~224    
    7. 2006 "영상의 정보척도와 신경회로망을 이용한 계단에지 검출에 관한 연구" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 10 (3): 549~555    
    8. 2007 "방향척도을 이용한 지문영상 분류에 관한 연구" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 11 (1): 108~113    
  • 박중순 (3)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기