期刊名称：TELKOMNIKA (Telecommunication Computing Electronics and Control)
印刷版ISSN：2302-9293
出版年度：2015
卷号：13
期号：1
页码：118-127
DOI：10.12928/telkomnika.v13i1.1264
出版社：Universitas Ahmad Dahlan
摘要：Edge is composed by a collection of its nearby pixels which has a step change or changes in roof, an image is an information system and most of its information comes from the edges. This paper gives a brief overview of the status and the importance of image edge detection and introduces the research status of the image edge detection. After that, it introduces the basic principle and the main steps of the genetic algorithm and ant colony algorithm. On the basis of these, the paper proposed a new hybrid algorithm for the image edge extraction and refining, which combined the genetic algorithm and ant colony algorithm. Through the analysis of the time-speed graph of the genetic algorithm and the ant colony algorithm, we can find the best fusion point between the genetic algorithm and the ant colony algorithm. The experiment indicated the proposed hybrid algorithm can make the full use of the image information, the simulation time is shorter, the image edge is more continuous, and preserved the outline of original image more completely.
其他摘要：Edge is composed by a collection of its nearby pixels which has a step change or changes in roof, an image is an information system and most of its information comes from the edges. This paper gives a brief overview of the status and the importance of image edge detection and introduces the research status of the image edge detection. After that, it introduces the basic principle and the main steps of the genetic algorithm and ant colony algorithm. On the basis of these, the paper proposed a new hybrid algorithm for the image edge extraction and refining, which combined the genetic algorithm and ant colony algorithm. Through the analysis of the time-speed graph of the genetic algorithm and the ant colony algorithm, we can find the best fusion point between the genetic algorithm and the ant colony algorithm. The experiment indicated the proposed hybrid algorithm can make the full use of the image information, the simulation time is shorter, the image edge is more continuous, and preserved the outline of original image more completely.
