Using Ant Colony Optimization Method to Detect Dominant Points
DOI:
https://doi.org/10.59573/emsj.8(2).2024.9Ключевые слова:
image pre-processing, dominant point detection, ant colony optimization methodАннотация
This paper uses the ant colony optimization method to detect dominant points. It develops a dominant point detection system for closed target images with simple backgrounds. The process is to perform image preprocessing on the captured object images, then perform object contour tracking and breakpoint detection, and finally use the ant colony optimization method to detect the object's dominant points. In such problems, ant colony calculus is applied to such problems by first defining a fitness value. In addition, three different hybrid strategies, including the minimum error method, the maximum distance method, and the random selection method, were also experimentally compared. Experimental results show that the used hybrid strategy can improve the computational efficiency of all three types of problems.
Библиографические ссылки
Dorigo, M., Maniezzo, V. & Colorni, A. (1996). The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Systems, Man, Cybernetics. B, 26(1), 29-42.
Ray, B.K. & Ray, K.S. (1992). Detection of Significant Points and Polygonal Approximation of Digitized Curves. Pattern Recognition Letters, 13, 443-452.
Ray, B.K. & Ray, K.S. (1995). A New Split-and-Merge Technique for Polygonal Approximation of Chain Coded Curves. Pattern Recognition Letters, 16, 161-169.
Rosenfeld, A. & Wesaka, J.S. (1973). Angle detection on digital curves. IEEE Trans. Computers, 22, 875-878.
Rosenfeld, A. & Wesaka, J.S. (1975). An Improved Method of Angle Detection on Digital Curves. IEEE Trans. Computers, 24, 940-941.
Shearer, M. & Zou, J.J. (2005). Detection of dominant points based on noise suppression and error minimization. Proceedings of the Third International Conference on Information Technology and Applications, IEEE, 2005.
Teh, C. H. & Chin, R. T. (1989). On the detection of dominant points on digital curves. IEEE Trans. Pattern Analysis and Machine Intelligence, 11, 859-872.
Wu, W.Y. (2001). A Simple Method for Dominant Point Detection. The Imaging Science Journal, 49, 125-134.
Wu, W.Y. (2003a). A Dynamic Method for Dominant Point Detection. Graphical Models, 64, 304-315.
Wu, W.Y. (2003b). Dominant Point Detection Using Adaptive Bending Value. Image and Vision Computing, 21, 517-525.
Yin, P.Y. (1999). Genetic Algorithms for Polygonal Approximation of Digital curves. International Journal of Pattern Recognition and Artificial Intelligence, 13, 1061-1082.
Yin, P.Y. (2000). A Tabu Search Approach to Polygonal Approximation of Digital Curves. International Journal of Pattern Recognition and Artificial Intelligence, 14, 243-255.
Yin, P.Y. (2003). Ant Colony Search Algorithms for Optimal Polygonal Approximation of Plane Curves. Pattern Recognition, 36, 1783-1797.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Terms and conditions of Creative Commons Attribution 4.0 International License apply to all published manuscripts. This Journal is licensed under a Creative Commons Attribution 4.0 International License. This licence allows authors to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference. The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
A competing interest exists when professional judgment concerning the validity of research is influenced by a secondary interest, such as financial gain. We require that our authors reveal all possible conflicts of interest in their submitted manuscripts.
The Editor reserves the right to shorten and adjust texts. Significant changes in the text will be agreed with the Authors.
ISSN 
