Butterfly Effect in Chaotic Image Segmentation

Abstract

The exploitation of the important features exhibited by the complex systems found in the surrounding natural and artificial space will improve computational model performance. Therefore, the purpose of the current paper is to use cellular automata as a tool simulating complexity, able to bring forth an interesting global behaviour based only on simple, local interactions. We show that, in the context of image segmentation, a butterfly effect arises when we perturb the neighbourhood system of a cellular automaton. Specifically, we enhance a classical GrowCut cellular automaton with chaotic features, which are also able to improve its performance (e.g., a Dice coefficient of 71% in case of 2D images). This enhanced GrowCut flavor (referred to as Band-Based GrowCut) uses an extended, stochastic neighbourhood, in which randomly-selected remote neighbours reinforce the standard local ones. We demonstrate the presence of the butterfly effect and an increase in segmentation performance by numerical experiments performed on synthetic and natural images. Thus, our results suggest that, by having small changes in the initial conditions of the performed task, we can induce major changes in the final outcome of the segmentation.

Application of Structural Deformation Monitoring Based on Close‐Range Photogrammetry Technology

“…In the process of image recognition and processing, image segmentation is an indispensable key technology. It divides the tested image into several parts according to specific attributes through some technical means, which is a key step from image processing to image analysis [28]. ere are many existing image segmentation methods, including segmentation methods based on image features and segmentation methods based on specific theoretical tools [29].…”

Modeling and Numerical Validation for an Algorithm Based on Cellular Automata to Reduce Noise in Digital Images

“…The feasibility to automatically generate seeds for GrowCut is shown; besides, authors suggest a method to automate seed generation for the segmentation task in heart images. In addition, a conventional GrowCut cellular automaton using chaotic features is enhanced in [19]. This development employs an extended, stochastic neighborhood, where randomly-selected remote neighbors reinforce the conventional local neighbors.…”

An Interval Iteration Based Multilevel Thresholding Algorithm for Brain MR Image Segmentation

“…Image segmentation is a key step in image processing and image analysis [1][2][3]. The process of image segmentation refers to dividing an image into several disjoint regions based on features such as intensity, color, spatial texture, and geometric shapes, so that these features show consistency or meaningful similarity in the same region, but show obvious differences between different regions [4,5]. Image segmentation is widely used in many fields, such as computer vision, object recognition, and medical image applications [6,7].…”