Application of Ant Colony Optimization for Image Segmentation
Ant colony optimization application for two-dimensional electrophoresis gel image segmentation is investigated. Standard ACO model with one ants’ colony is presented also provided ants’ colony size control method. Presented modified ACO model for twodimensional electrophoresis gel image segmentation. Created synthetic image and experimentally estimated model parameters for segmentation are provided. Image pre-processing operations and processing results for decrease of processing time and increase segmentation accuracy are presented. Obtained results show that model is suitable for overlapped protein spots segmentation. Was reached average segmentation result that depends on number of overlapped spots and how close they centers are to each other. Model parameters and their influence on ant’s behaviour and segmentation results are provided. Segmentation dynamics analyzed and intermediate segmentation results are provided. Population changes analyzed and population size change is proposed as a stopping parameter for segmentation process. Segmentation accuracy was about 67% improve over simple threshold function segmentation. Processing times are commented. Segmentation result can be improved by the use of real electrophoresis images for parameters estimation, also by the use of more effective optimal model parameters estimation algorithm. Ill. 7, tabl. 2, bibl. 12. (in English; summaries in English, Russian and Lithuanian).
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.