Automatic Circle Detection on Images Based on an Evolutionary Algorithm That Reduces the Number of Function Evaluations

This paper presents an algorithm for the automatic detection of circular shapes from complicated and noisy images with no consideration of the conventional Hough transform principles. The proposed algorithm is based on a newly developed evolutionary algorithm called the Adaptive Population with Reduced Evaluations (APRE). Our proposed algorithm reduces the number of function evaluations through the use of two mechanisms: (1) adapting dynamically the size of the population and (2) incorporating a fitness calculation strategy, which decides whether the calculation or estimation of the new generated individuals is feasible. As a result, the approach can substantially reduce the number of function evaluations, yet preserving the good search capabilities of an evolutionary approach. Experimental results over several synthetic and natural images, with a varying range of complexity, validate the efficiency of the proposed technique with regard to accuracy, speed, and robustness

Multithreshold Segmentation by Using an Algorithm Based on the Behavior of Locust Swarms

As an alternative to classical techniques, the problem of image segmentation has also been handled through evolutionary methods. Recently, several algorithms based on evolutionary principles have been successfully applied to image segmentation with interesting performances. However, most of them maintain two important limitations: (1) they frequently obtain suboptimal results (misclassifications) as a consequence of an inappropriate balance between exploration and exploitation in their search strategies; (2) the number of classes is fixed and known in advance. This paper presents an algorithm for the automatic selection of pixel classes for image segmentation. The proposed method combines a novel evolutionary method with the definition of a new objective function that appropriately evaluates the segmentation quality with respect to the number of classes. The new evolutionary algorithm, called Locust Search (LS), is based on the behavior of swarms of locusts. Different to the most of existent evolutionary algorithms, it explicitly avoids the concentration of individuals in the best positions, avoiding critical flaws such as the premature convergence to suboptimal solutions and the limited exploration-exploitation balance. Experimental tests over several benchmark functions and images validate the efficiency of the proposed technique with regard to accuracy and robustness

Soft computing applied to optimization, computer vision and medicine

Artificial intelligence has permeated almost every area of life in modern society, and its significance continues to grow. As a result, in recent years, Soft Computing has emerged as a powerful set of methodologies that propose innovative and robust solutions to a variety of complex problems. Soft Computing methods, because of their broad range of application, have the potential to significantly improve human living conditions. The motivation for the present research emerged from this background and possibility. This research aims to accomplish two main objectives: On the one hand, it endeavors to bridge the gap between Soft Computing techniques and their application to intricate problems. On the other hand, it explores the hypothetical benefits of Soft Computing methodologies as novel effective tools for such problems. This thesis synthesizes the results of extensive research on Soft Computing methods and their applications to optimization, Computer Vision, and medicine. This work is composed of several individual projects, which employ classical and new optimization algorithms. The manuscript presented here intends to provide an overview of the different aspects of Soft Computing methods in order to enable the reader to reach a global understanding of the field. Therefore, this document is assembled as a monograph that summarizes the outcomes of these projects across 12 chapters. The chapters are structured so that they can be read independently. The key focus of this work is the application and design of Soft Computing approaches for solving problems in the following: Block Matching, Pattern Detection, Thresholding, Corner Detection, Template Matching, Circle Detection, Color Segmentation, Leukocyte Detection, and Breast Thermogram Analysis. One of the outcomes presented in this thesis involves the development of two evolutionary approaches for global optimization. These were tested over complex benchmark datasets and showed promising results, thus opening the debate for future applications. Moreover, the applications for Computer Vision and medicine presented in this work have highlighted the utility of different Soft Computing methodologies in the solution of problems in such subjects. A milestone in this area is the translation of the Computer Vision and medical issues into optimization problems. Additionally, this work also strives to provide tools for combating public health issues by expanding the concepts to automated detection and diagnosis aid for pathologies such as Leukemia and breast cancer. The application of Soft Computing techniques in this field has attracted great interest worldwide due to the exponential growth of these diseases. Lastly, the use of Fuzzy Logic, Artificial Neural Networks, and Expert Systems in many everyday domestic appliances, such as washing machines, cookers, and refrigerators is now a reality. Many other industrial and commercial applications of Soft Computing have also been integrated into everyday use, and this is expected to increase within the next decade. Therefore, the research conducted here contributes an important piece for expanding these developments. The applications presented in this work are intended to serve as technological tools that can then be used in the development of new devices

Inspection and Monitoring of Structural Damage Using Vibration Signatures and Smart Techniques

The structural damage detection plays an important role in the evaluation of structural systems and to ensure their safety. Structures like large bridges should be continuously monitored for detection of damage. The cracks usually change the physical parameters like stiffness and flexibility which in turn changes the dynamic properties such as natural frequencies and mode shapes. Crack detection of a beam element comprises of two aspects: the first one is the forward problem which is achieved from the Eigen parameters and the second one is the process to locate and quantify the effect of damage and is termed as ‘inverse process of damage detection’. In the present investigation the analytical and numerical methods are known as the forward problem includes determination of natural frequencies from the knowledge of beam geometry and crack dimension. The vibration signals are derived from the forward problem is exploited in the inverse problem. The natural frequency changes occur due to the various reasons such as boundary condition changes, temperature variations etc. Among all the changes boundary condition changes are the most important factors in structural elements. Many major structures like bridges are made up of uniform beams of unknown boundary conditions. So in the present investigation two of the boundary conditions i.e. fixed -free and fixed- fixed are considered. Using the forward solution method, the natural frequencies are determined. In the inverse solution method various Artificial Intelligence (AI) techniques with their hybrid methods are proposed and implemented. Damage detection problems using Artificial Intelligence techniques require a number of training data sets that represent the uncracked and cracked scenarios of practical structural elements. In the second part of the work different AI techniques like Fuzzy Logic, Genetic Algorithm, Clonal Selection Algorithm, Differential Evolution Algorithm and their hybrid methods are designed and developed. In summary this investigation is a step towards to forecast the position of the damage using the Artificial Intelligence techniques and compare their results. Finally, the results from the Artificial Intelligence techniques and their hybridized algorithms are validated by doing experimental analysis

Circle detection using discrete differential evolution optimization

This paper introduces a circle detection method based on differential evolution (DE) optimization. Just as circle detection has been lately considered as a fundamental component for many computer vision algorithms, DE has evolved as a successful heuristic method for solving complex optimization problems, still keeping a simple structure and an easy implementation. It has also shown advantageous convergence properties and remarkable robustness. The detection process is considered similar to a combinational optimization problem. The algorithm uses the combination of three edge points as parameters to determine circle candidates in the scene yielding a reduction of the search space. The objective function determines if some circle candidates are actually present in the image. This paper focuses particularly on one DE-based algorithm known as the discrete differential evolution (DDE), which eventually has shown better results than the original DE in particular for solving combinatorial problems. In the DDE, suitable conversion routines are incorporated into the DE, aiming to operate from integer values to real values and then getting integer values back, following the crossover operation. The final algorithm is a fast circle detector that locates circles with sub-pixel accuracy even considering complicated conditions and noisy images. Experimental results on several synthetic and natural images with varying range of complexity validate the efficiency of the proposed technique considering accuracy, speed, and robustness. 2010 Springer-Verlag London Limited

Circle detection using discrete differential evolution optimization

Objective: To measure levels of soluble tumour necrosis factor alpha (TNF) receptor type I (sTNFRI) and type II (sTNFRII) in order to correlate them with C-reactive protein (CRP), rheumatoid factor (RF), erythrocyte sedimentation rate (ESR), and disease activity score (DAS28) in RA patients. Methods: We recruited 41 RA patients classified according to American College of Rheumatology (ACR) criteria and 38 healthy subjects (HS). sTNFRI and sTNFRII were measured using an enzyme-linked immunosorbent assay (ELISA) kit. Clinical activity in RA patients was evaluated using the Disease Activity Score using 28 joint counts (DAS28). The statistical analysis was realized using SPSS version 10.0. Results: Soluble TNFRI and TNFRII levels were higher in RA patients (p = 0.04 and 0.001, respectively) than HS. Serum levels of sTNFRI correlated with sTNFRII (r = 0.699, p < 0.0001). sTNFRII correlated with DAS28 (r = 0.375, p = 0.017), RF (r = 0.505, p = 0.004), and ESR (r = 0.323, p = 0.042). Conclusion: The increased levels of both sTNFRI and sTNFRII suggest a secondary event related to the inflammatory state observed in RA, whereas the correlation of sTNFRII with RF, ESR, and DAS28 reflects the preferential TNFRII shedding induced by TNF. sTNFRII may be useful as an additional inflammatory marker in RA. " 2009 Taylor & Francis on license from Scandinavian Rheumatology Research Foundation.",,,,,,"10.1080/03009740902865456",,,"http://hdl.handle.net/20.500.12104/40079","http://www.scopus.com/inward/record.url?eid=2-s2.0-70350075983&partnerID=40&md5=c34c0dbf00d98e2eaf5ac463e363750