An Image Edge Detection Algorithm Based on an Artificial Plant Community

Abstract

Image edge detection is a difficult task, because it requires the accurate removal of irrelevant pixels, while retaining important pixels that describe the image’s structural properties. Here, an artificial plant community algorithm is proposed to aid in the solving of the image edge detection problem. First, the image edge detection problem is modeled as an objective function of an artificial plant community searching for water sources and nutrients. After many iterations, the artificial plant community is concentrated in habitable areas that are rich in water sources and nutrients, that is, the image edges, and the nonhabitable zones that are not suitable for living are deserted, that is, the nonedges. Second, an artificial plant community algorithm is designed to solve the objective function by simulating the growth process of a true plant community. The living behavior of the artificial plant community includes three operations: seeding, growing, and fruiting. The individuals in the plant community also correspond to three forms, namely seeds, individuals, and fruit. There are three fitness comparisons in each iteration. The first fitness comparison of each iteration is carried out during the seeding operation. Only the fruit with higher fitness levels in the last iteration can become seeds, while the fruit with low fitness levels die, and some new seeds are randomly generated. The second fitness comparison is implemented in the growing operation. Only the seeds with higher fitness levels can become individuals, but the seeds with lower fitness levels will die; thus, the community size will decrease. The third fitness comparison is in the fruiting operation, where the individual with the greatest fitness can produce an identical fruit through parthenogenesis, and the individuals with higher fitness levels can learn from each other and produce more fruit, so the population size can be restored. Through the continuous cycle of these three operations, the artificial plant community will finally determine the edge pixels and delete the nonedge pixels. Third, the experiment results reveal how the proposed algorithm generates the edge image, and the comparative results demonstrate that the proposed artificial plant community algorithm can effectively solve the image edge detection problems. Finally, this study and some limitations are summarized, and future directions are suggested. The proposed algorithm is expected to act as a new research tool for solving various complex problems.