Optimization Methods for Image Thresholding: A review

Setting a border with the proper gray level in processing images to separate objects from their backgrounds is crucial. One of the simplest and most popular methods of segmenting pictures is histogram-based thresholding. Thresholding is a common technique for image segmentation because of its simplicity. Thresholding is used to separate the Background of the image from the Foreground. There are many methods of thresholding. This paper aims to review many previous studies and mention the types of thresholding. It includes two types: the global and local thresholding methods and each type include a group of methods. The global thresholding method includes (the Otsu method, Kapur's entropy method, Tsallis entropy method, Hysteresis method, and Fuzzy entropy method), and the local thresholding method includes ( Ni-Black method and Bernsen method). The optimization algorithms(Genetic Algorithm, Particle Swarm Optimization, Bat Algorithm, Modified Grasshopper Optimization, Firefly Algorithm, Cuckoo Search, Tabu Search Algorithm, Simulated Annealing, and Jaya Algorithm) used along with thresholding methods are also illustrated

A multilevel image thresholding based on Hybrid Salp Swarm algorithm and Fuzzy Entropy

The image segmentation techniques based on multi-level threshold value received lot of attention in recent years. It is because they can be used as a pre-processing step in complex image processing applications. The main problem in identifying the suitable threshold values occurs when classical image segmentation methods are employed. The swarm intelligence (SI) technique is used to improve multi-level threshold image (MTI) segmentation performance. SI technique simulates the social behaviors of swarm ecosystem, such as the behavior exhibited by different birds, animals etc. Based on SI techniques, we developed an alternative MTI segmentation method by using a modified version of the salp swarm algorithm (SSA). The modified algorithm improves the performance of various operators of the moth-flame optimization (MFO) algorithm to address the limitations of traditional SSA algorithm. This results in improved performance of SSA algorithm. In addition, the fuzzy entropy is used as objective function to determine the quality of the solutions. To evaluate the performance of the proposed methodology, we evaluated our techniques on CEC2005 benchmark and Berkeley dataset. Our evaluation results demonstrate that SSAMFO outperforms traditional SSA and MFO algorithms, in terms of PSNR, SSIM and fitness value

Tissue segmentation using medical image processing chain optimization

Surveyed literature shows many segmentation algorithms using different types of optimization methods. These methods were used to minimize or maximize objective functions of entropy, similarity, clustering, contour, or thresholding. These specially developed functions target specific feature or step in the presented segmentation algorithms. To the best of our knowledge, this thesis is the first research work that uses an optimizer to build and optimize parameters of a full sequence of image processing chain. This thesis presents a universal algorithm that uses three images and their corresponding gold images to train the framework. The optimization algorithm explores the search space for the best sequence of the image processing chain to segment the targeted feature. Experiments indicate that using differential evolution to build Image processing chain (IPC) out of forty-five algorithms increases the segmentation performance of basic thresholding algorithms ranging from 2% to 78%

Segmentation of images by color features: a survey

En este articulo se hace la revisión del estado del arte sobre la segmentación de imagenes de colorImage segmentation is an important stage for object recognition. Many methods have been proposed in the last few years for grayscale and color images. In this paper, we present a deep review of the state of the art on color image segmentation methods; through this paper, we explain the techniques based on edge detection, thresholding, histogram-thresholding, region, feature clustering and neural networks. Because color spaces play a key role in the methods reviewed, we also explain in detail the most commonly color spaces to represent and process colors. In addition, we present some important applications that use the methods of image segmentation reviewed. Finally, a set of metrics frequently used to evaluate quantitatively the segmented images is shown

Social Group Optimization Supported Segmentation and Evaluation of Skin Melanoma Images

The segmentation of medical images by computational methods has been claimed by the medical community, which has promoted the development of several algorithms regarding different tissues, organs and imaging modalities. Nowadays, skin melanoma is one of the most common serious malignancies in the human community. Consequently, automated and robust approaches have become an emerging need for accurate and fast clinical detection and diagnosis of skin cancer. Digital dermatoscopy is a clinically accepted device to register and to investigate suspicious regions in the skin. During the skin melanoma examination, mining the suspicious regions from dermoscopy images is generally demanded in order to make a clear diagnosis about skin diseases, mainly based on features of the region under analysis like border symmetry and regularity. Predominantly, the successful estimation of the skin cancer depends on the used computational techniques of image segmentation and analysis. In the current work, a social group optimization (SGO) supported automated tool was developed to examine skin melanoma in dermoscopy images. The proposed tool has two main steps, mainly the image pre-processing step using the Otsu/Kapur based thresholding technique and the image post-processing step using the level set/active contour based segmentation technique. The experimental work was conducted using three well-known dermoscopy image datasets. Similarity metrics were used to evaluate the clinical significance of the proposed tool such as Jaccard's coefficient, Dice's coefficient, false positive/negative rate, accuracy, sensitivity and specificity. The experimental findings suggest that the proposed tool achieved superior performance relatively to the ground truth images provided by a skin cancer physician. Generally, the proposed SGO based Kapur's thresholding technique combined with the level set based segmentation technique is very effective for identifying melanoma dermoscopy digital images with high sensitivity, specificity and accuracy

Sensor Signal and Information Processing II

In the current age of information explosion, newly invented technological sensors and software are now tightly integrated with our everyday lives. Many sensor processing algorithms have incorporated some forms of computational intelligence as part of their core framework in problem solving. These algorithms have the capacity to generalize and discover knowledge for themselves and learn new information whenever unseen data are captured. The primary aim of sensor processing is to develop techniques to interpret, understand, and act on information contained in the data. The interest of this book is in developing intelligent signal processing in order to pave the way for smart sensors. This involves mathematical advancement of nonlinear signal processing theory and its applications that extend far beyond traditional techniques. It bridges the boundary between theory and application, developing novel theoretically inspired methodologies targeting both longstanding and emergent signal processing applications. The topic ranges from phishing detection to integration of terrestrial laser scanning, and from fault diagnosis to bio-inspiring filtering. The book will appeal to established practitioners, along with researchers and students in the emerging field of smart sensors processing

Advances and Applications of DSmT for Information Fusion. Collected Works, Volume 5

This fifth volume on Advances and Applications of DSmT for Information Fusion collects theoretical and applied contributions of researchers working in different fields of applications and in mathematics, and is available in open-access. The collected contributions of this volume have either been published or presented after disseminating the fourth volume in 2015 in international conferences, seminars, workshops and journals, or they are new. The contributions of each part of this volume are chronologically ordered. First Part of this book presents some theoretical advances on DSmT, dealing mainly with modified Proportional Conflict Redistribution Rules (PCR) of combination with degree of intersection, coarsening techniques, interval calculus for PCR thanks to set inversion via interval analysis (SIVIA), rough set classifiers, canonical decomposition of dichotomous belief functions, fast PCR fusion, fast inter-criteria analysis with PCR, and improved PCR5 and PCR6 rules preserving the (quasi-)neutrality of (quasi-)vacuous belief assignment in the fusion of sources of evidence with their Matlab codes. Because more applications of DSmT have emerged in the past years since the apparition of the fourth book of DSmT in 2015, the second part of this volume is about selected applications of DSmT mainly in building change detection, object recognition, quality of data association in tracking, perception in robotics, risk assessment for torrent protection and multi-criteria decision-making, multi-modal image fusion, coarsening techniques, recommender system, levee characterization and assessment, human heading perception, trust assessment, robotics, biometrics, failure detection, GPS systems, inter-criteria analysis, group decision, human activity recognition, storm prediction, data association for autonomous vehicles, identification of maritime vessels, fusion of support vector machines (SVM), Silx-Furtif RUST code library for information fusion including PCR rules, and network for ship classification. Finally, the third part presents interesting contributions related to belief functions in general published or presented along the years since 2015. These contributions are related with decision-making under uncertainty, belief approximations, probability transformations, new distances between belief functions, non-classical multi-criteria decision-making problems with belief functions, generalization of Bayes theorem, image processing, data association, entropy and cross-entropy measures, fuzzy evidence numbers, negator of belief mass, human activity recognition, information fusion for breast cancer therapy, imbalanced data classification, and hybrid techniques mixing deep learning with belief functions as well