개미 군락 시스템을 이용한 개선된 에지 검색 알고리즘
Improved Edge Detection Algorithm Using Ant Colony System
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
개미 군락 시스템(Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem, TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었으며 최근에는 영상처리 분야의 패턴 인식, 영상 추출, 에지 검색 등에 응용되고 있다. 에지 검색은 검색된 에지를 이용하여 문서 분류, 문자 인식, 얼굴 인식 등과 같은 분야에서 다양하게 응용될 수 있다. 기존의 연산자 위주의 에지 검색 기법들은 에지를 명확하게 검색한다고 해도 이 검색 결과를 이용하여 다음 단계의 영상처리를 위해서는 그 목적에 맞도록 새로운 후처리 작업을 거쳐야 한다는 단점이 있다. 본 연구에서는 개미 군락 시스템의 특성을 이용하여 에지의 명확한 검색뿐 아니라, 좀 더 안정적이고(robustness) 유연성을(flexibility) 갖는 에지 검색 기법을 제안하며 실제 디지털 영상에 적용하였을 때 만족할 만한 결과를 얻을 수 있었다.
Abstract
Ant Colony System(ACS) is easily applicable to the traveling salesman problem(TSP) and it has demonstrated good performance on TSP. Recently, ACS has been emerged as the useful tool for the pattern recognition, feature extraction, and edge detection. The edge detection is widely utilized in the area of document analysis, character recognition, and face recognition. However, the conventional operator-based edge detection approaches require additional postprocessing steps for the application. In the present study, in order to overcome this shortcoming, we have proposed the new ACS-based edge detection algorithm. The experimental results indicate that this proposed algorithm has the excellent performance in terms of robustness and flexibility.
참고문헌 (10)
- Dorigo, "The Ant System: Optimization by a colony of cooperating agents", 26(1), pp.1~13 (1996)
- Dorigo, "Ant Colonies for the Travelling Salesman Problem", 43, pp.73~81 (1997)
- 김인겸, "방문판매원 문제에 적용한 개선된 개미 군락 시스템", 12-b(7), pp.823~828 (2005)
- Dorigo, "Ant Algorithms for Discrete Optimization", 5(3), pp.137~172 (1999)
- Ramos, "Artificial Ant Colonies in Digital Image Habitats A Mass Behaviour Effect Study on Pattern Recognition Proc. of ANTS'2000 - International Workshop on Ant Algorithms", pp.113~116 (2000)
- Ramos, "Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies", 87 (2002)
- Nezamabadi-pour, "Edge detection using ant algorithms"
- Gonzalez, "Digital Image Processing" (2002), Prentice Hall
- Dorigo, "Ant Colony Optimization" (2003), MIT Press
- Bonabeau, "Swarm Intelligence: From Natural to Artificial Systems" (1999), Oxford University Press