Edge detection using ant algorithms

被引：138

作者：

Nezamabadi-pour, H ^{[1
]}

Saryazdi, S ^{[1
]}

Rashedi, E ^{[1
]}

机构：

[1] Shahid Bahonar Univ Kerman, Dept Elect Engn, Kerman, Iran

来源：

SOFT COMPUTING | 2006年 / 10卷 / 07期

关键词：

ant colony systems; edge detection; soft computing;

D O I：

10.1007/s00500-005-0511-y

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper a new algorithm for edge detection using ant colony search is proposed. The problem is represented by a directed graph in which nodes are the pixels of an image. To adapt the problem, some modifications on original ant colony search algorithm (ACSA) are applied. A large number of experiments are employed to determine suitable algorithm parameters. We drive an experimental relationship between the size of the image to be analyzed and algorithm parameters. Several experiments are made and the results suggest the effectiveness of the proposed algorithm.

引用

页码：623 / 628

页数：6

共 22 条

[1]

[Anonymous], NEW IDEAS OPTIMIZATI

[2] A COMPUTATIONAL APPROACH TO EDGE-DETECTION [J].

CANNY, J .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (06) :679-698

[3]

COELLO CA, 2000, LNCS

[4]

Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892

[5] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[6]

Dorigo M., 1992, THESIS DIP ELECT INF

[7] Solving symmetric and asymmetric TSPs by Ant Colonies [J].

Gambardella, LM ;

Dorigo, M .

1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :622-627

[8]

Gonzalez RC, 2000, DIGITAL IMAGE PROCES

[9] Comparison of edge detectors - A methodology and initial study [J].

Heath, M ;

Sarkar, S ;

Sanocki, T ;

Bowyer, K .

COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (01) :38-54

[10] Statistical edge detection: Learning and evaluating edge cues [J].

Konishi, S ;

Yuille, AL ;

Coughlan, JM ;

Zhu, SC .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (01) :57-74

← 1 2 3 →