臺灣博碩士論文加值系統

影像邊緣在進一步的影像內容分析是重要的資訊。然而傳統邊緣偵測方法常存在許多破碎片段，並且部份重要的邊緣也可能跟著遺失。本論文提出了一個以螞蟻群最佳化演算法為基礎的機置，來補償被遺失的邊緣。我們所提出的機置採用幾個移動政策來減少運算時間。在有限的疊代之後，我們將從殘留的費洛蒙取得應予補償的邊緣。

Edge detection is important in further analyzing image content. However, traditional edge detection approaches always accompany with broken pieces and some important edges may then lose. In this paper, we propose an ant colony optimization based mechanism to compensate broken edges. The proposed procedure adopts several moving policies to reduce the computation time. Remainders of pheromone as compensable edges are acquired after finite iterations. Experimental results demonstrate the efficiency of our proposed edge detection improvement approach.

Chapter 1 Introduction 1
Chapter 2 Brief Review of Ant Colony Optimization 5
2.1 Introduction 5
2.2 Ant System (AS) 9
2.3 Max-Min Ant System (MMAS) 9
2.4 Ant Colony System (ACS) 10
2.5 Other Strategical Extension and Applications 12
Chapter 3 Edge Detection Improvement Using Ant Colony Optimization 14
Chapter 4 Experimental Results 23
Chapter 5 Conclusions 28
References 29

[1] A. Hajjar and T. Chen, “A VLSI Architecture for Real-Time Edge Linking,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 1, January 1999, pp. 89-94.
[2] A. McAndrew, “Digital Image Processing with Matlab,” Thomson Learning, 2004.
[3] B. Jähne, “Digital Image Processing,” Springer, fifth edition, 2002.
[4] C. M. Ng, W. L. Leung, and F. Lau, “Edge Detection using Evolutionary Algorithms,” IEEE International Conference on System, Man and Cybernetics, Vol. 4, Tokyo, Japan, October 1999, pp.865-868.
[5] H. Zheng, A. Wong, and S. Nahavandi, “Hybrid Ant Colony Algorithm for Texture Classification,” IEEE Congress on Evolutionary Computation Proceedings, Vol. 4, United States, 2003, pp. 2648-2652,
[6] H. Zheng, Z. B. Zheng, and Y. Xiang, “The Application of Ant Colony System to Image Texture Classification,” IEEE Proceedings of the Second International Conference on Machine Learning and Cybernetics, November 2003, Xi'an, pp. 2-5.
[7] J. Sun, S. W. Xiong, and F. M. Guo, “A New Pheromone Updating Strategy in Ant Colony Optimization,” IEEE Proceedings of the Third International Conference on Machine Learning and Cybernetics, August 2004, Shanghai, pp. 26-29.
[8] J. Basak, B. Chanda and D. D. Majumder, “On Edge and Line Linking with Connectionist Models,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 24, No. 3, March 1994, pp. 413-428.
[9] J. R. Parker, “Algorithms for Image Processing and Computer Vision,” Wiley Computer Publication, 1997.
[10] J. Canny, “A Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, Nov 1986, pp. 679-698.
[11] L. G. Shapiro and G. C. Stockman, “Computer Vision,” Prentice Hall, 2001.
[12] M. Dorigo and T. Stűtzle, “Ant Colony Optimization,” MIT Press, 2004.
[13] M. Dorigo and L. M. Gambardella, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem,” IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, 1997, pp. 53-66.
[14] M. Dorigo and G. D. Caro, “New Ideas in Optimization,” McGraw-Hill, 1999.
[15] M. Dorigo, V. Maniezzo, and A. Colorni, “The Ant System: Optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics–Part B, Vol. 26, No. 1, 1996, pp.1-13.
[16] M. Sharifi, M. Fathy, and M. T. Mahmoudi, “A Classified and Comparative Study of Edge Detection Algorithms,” IEEE Proceedings of the International Conference on Information Technology: Coding and Computing, April 2002, pp. 117-120.
[17] O. Ghita and P. F. Whelan, “Computational approach for edge linking,” Journal of Electronic Imaging, Vol. 11, No. 4, 2002, pp. 479–485.
[18] R. C. Gonzalez and R. E. Woods, “Digital Image Processing,” Prentice Hall, second edition, 2002.
[19] T. Stűtzle and H. Hoos, “Improving the Ant-System: A detailed report on the MAX -MIN Ant System,” Technical Report AIDA-96-12, FG Intellektik, TH Darmstadt, Aug. 1996.
[20] T. Stűtzle and M. Dorigo, “Evolutionary Algorithms in Engineering and Computer Science,” Wiley, 1999.
[21] U. Vallone and A. Mërigot, “Imitating Human Visual Attention and Reproduction Optical Allusion by Ant Scan,” International Journal of Computational Intelligence and Applications Vol. 3, No. 2, 2003, pp.157-166.
[22] V. Ramos and F. Almeida, “Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition,” Proceedings of ANTS'2000 - 2nd International Workshop on Ant Algorithms, Brussels, Belgium, pp 113-116.
[23] W. E. Snyder and H. Qi, “Machine Vision,” Cambridge University Press, 2004.
[24] X. Muñoz, J. Freixenet, X. Cufí and J. Martí, “Strategies for image segmentation combining region and boundary information,” Pattern Recognition Letters, Vol. 24, No. 1-3, January 2003, pp. 375-392.
[25] X. Zhuang and N. E. Mastorakis, “Image Processing with the Artificial Swarm Intelligence,” WSEAS Transactions on Computers, Issue 4, Vol.4, April 2005, pp. 333-341.