Segmentation is one of the most important tasks in image processing. It consist in classify the p... more Segmentation is one of the most important tasks in image processing. It consist in classify the pixels into two or more groups depending on their intensity levels and a threshold value. The quality of the segmentation depends on the method applied to select the threshold. The use of the classical implementations for multilevel thresholding is computationally expensive since they exhaustively search the best values to optimize the objective function. Under such conditions, the use of optimization evolutionary approaches has been extended. The Electro-magnetism-Like algorithm (EMO) is an evolutionary method which mimics the attraction-repulsion mechanism among charges to evolve the members of a population. Different to other algorithms, EMO exhibits interesting search capabilities whereas maintains a low computational overhead. In this paper, a multilevel thresholding (MT) algorithm based on the EMO is introduced. The approach combines the good search capabilities of EMO algorithm with objective functions proposed by the popular MT methods of Otsu and Kapur. The algorithm takes random samples from a feasible search space inside the image histogram. Such samples build each particle in the EMO context whereas its quality is evaluated considering the objective that is function employed by the Otsu's or Kapur's method. Guided by these objective values the set of candidate solutions are evolved through the EMO operators until an optimal solution is found. The approach generates a multilevel segmentation algorithm which can effectively identify the threshold values of a digital image in a reduced number of iterations. Experimental results show performance evidence of the implementation of EMO for digital image segmentation.
Block matching (BM) motion estimation plays a very important role in video coding. In a BM approa... more Block matching (BM) motion estimation plays a very important role in video coding. In a BM approach, image frames in a video sequence are divided into blocks. For each block in the current frame, the best matching block is identified inside a region of the previous frame, aiming to minimize the sum of absolute differences (SAD). Unfortunately, the SAD evaluation is computationally expensive and represents the most consuming operation in the BM process. Therefore, BM motion estimation can be approached as an optimization problem, where the goal is to find the best matching block within a search space. The simplest available BM method is the full search algorithm (FSA) which finds the most accurate motion vector through an exhaustive computation of SAD values for all elements of the search window. Recently, several fast BM algorithms have been proposed to reduce the number of SAD operations by calculating only a fixed subset of search locations at the price of poor accuracy. In this paper, a new algorithm based on Artificial Bee Colony (ABC) optimization is proposed to reduce the number of search locations in the BM process. In our algorithm, the computation of search locations is drastically reduced by considering a fitness calculation strategy which indicates when it is feasible to calculate or only estimate new search locations. Since the proposed algorithm does not consider any fixed search pattern or any other movement assumption as most of other BM approaches do, a high probability for finding the true minimum (accurate motion vector) is expected. Conducted simulations show that the proposed method achieves the best balance over other fast BM algorithms, in terms of both estimation accuracy and computational cost.
Over the last decade, several bio-inspired algorithms have emerged for solving complex optimisati... more Over the last decade, several bio-inspired algorithms have emerged for solving complex optimisation problems. Since the performance of these algorithms present a suboptimal behaviour, a tremendous amount of research has been devoted to find new and better optimisation methods. On the other hand, allostasis is a medical term recently coined which explains how the configuration of the internal state (IS) in different organs allows reaching stability when an unbalance condition is presented. In this paper, a novel biologically-inspired algorithm called allostatic optimisation (AO) is proposed for solving optimisation problems. In AO, individuals emulate the IS of different organs. In the approach, each individual is improved by using numerical operators based on the biological principles of the allostasis mechanism. The proposed method has been compared to other well-known optimisation algorithms. The results show good performance of the proposed method when searching for a global optimum of several benchmark functions.
Uploads
Papers by Valentín Osuna
behaviour, a tremendous amount of research has been devoted to find new and better optimisation methods. On the other hand, allostasis is a medical term recently coined which explains how the configuration of the internal state (IS) in different organs allows reaching stability when an unbalance condition is presented. In this paper, a novel biologically-inspired algorithm called allostatic optimisation (AO) is proposed for solving optimisation problems. In AO, individuals emulate the IS of different organs. In the approach, each individual is improved by using numerical operators based on the biological principles of the allostasis mechanism. The
proposed method has been compared to other well-known optimisation algorithms. The results show good performance of the proposed method when searching for a global optimum of several benchmark functions.