Adaptive k-means clustering algorithm for MR breast image segmentation

Enhancing home delivery of emergency medicine and medical supplies through clustering and simulation techniques: A case study of COVID-19 home isolation in Bangkok

This study investigates the enhancement of the home delivery distribution network for COVID-19 Home Isolation (HI) kits during the Delta variant outbreak of the SARS-CoV-2 virus in Bangkok Metropolitan Area, Thailand. It addresses challenges related to limited resources and delays in delivering HI kits, which can exacerbate symptoms and increase mortality rates. A k-means clustering approach is utilized to optimize the assignment of service areas within the COVID-19 HI program, while discrete event simulation (DES) evaluates potential changes in the home delivery logistics network. Real-world data from the peak outbreak is used to determine the optimal allocation of resources and propose a new logistics network based on proximity to patients' residences. Experimental results demonstrate a significant 44.29 % improvement in overall performance and a substantial 40.80 % decrease in maximum service time. The findings offer theoretical and managerial implications for effective HI management, supporting practitioners and policymakers in mitigating the impact of future outbreaks.

A Pipelined Tracer-Aware Approach for Lesion Segmentation in Breast DCE-MRI

The recent spread of Deep Learning (DL) in medical imaging is pushing researchers to explore its suitability for lesion segmentation in Dynamic Contrast-Enhanced Magnetic-Resonance Imaging (DCE-MRI), a complementary imaging procedure increasingly used in breast-cancer analysis. Despite some promising proposed solutions, we argue that a "naive" use of DL may have limited effectiveness as the presence of a contrast agent results in the acquisition of multimodal 4D images requiring thorough processing before training a DL model. We thus propose a pipelined approach where each stage is intended to deal with or to leverage a peculiar characteristic of breast DCE-MRI data: the use of a breast-masking pre-processing to remove non-breast tissues; the use of Three-Time-Points (3TP) slices to effectively highlight contrast agent time course; the application of a motion-correction technique to deal with patient involuntary movements; the leverage of a modified U-Net architecture tailored on the problem; and the introduction of a new "Eras/Epochs" training strategy to handle the unbalanced dataset while performing a strong data augmentation. We compared our pipelined solution against some literature works. The results show that our approach outperforms the competitors by a large margin (+9.13% over our previous solution) while also showing a higher generalization ability.

Development of 3D MRI-Based Anatomically Realistic Models of Breast Tissues and Tumours for Microwave Imaging Diagnosis

Breast cancer diagnosis using radar-based medical MicroWave Imaging (MWI) has been studied in recent years. Realistic numerical and physical models of the breast are needed for simulation and experimental testing of MWI prototypes. We aim to provide the scientific community with an online repository of multiple accurate realistic breast tissue models derived from Magnetic Resonance Imaging (MRI), including benign and malignant tumours. Such models are suitable for 3D printing, leveraging experimental MWI testing. We propose a pre-processing pipeline, which includes image registration, bias field correction, data normalisation, background subtraction, and median filtering. We segmented the fat tissue with the region growing algorithm in fat-weighted Dixon images. Skin, fibroglandular tissue, and the chest wall boundary were segmented from water-weighted Dixon images. Then, we applied a 3D region growing and Hoshen-Kopelman algorithms for tumour segmentation. The developed semi-automatic segmentation procedure is suitable to segment tissues with a varying level of heterogeneity regarding voxel intensity. Two accurate breast models with benign and malignant tumours, with dielectric properties at 3, 6, and 9 GHz frequencies have been made available to the research community. These are suitable for microwave diagnosis, i.e., imaging and classification, and can be easily adapted to other imaging modalities.

A Deep Multi-Task Learning Framework for Brain Tumor Segmentation

Glioma is the most common primary central nervous system tumor, accounting for about half of all intracranial primary tumors. As a non-invasive examination method, MRI has an extremely important guiding role in the clinical intervention of tumors. However, manually segmenting brain tumors from MRI requires a lot of time and energy for doctors, which affects the implementation of follow-up diagnosis and treatment plans. With the development of deep learning, medical image segmentation is gradually automated. However, brain tumors are easily confused with strokes and serious imbalances between classes make brain tumor segmentation one of the most difficult tasks in MRI segmentation. In order to solve these problems, we propose a deep multi-task learning framework and integrate a multi-depth fusion module in the framework to accurately segment brain tumors. In this framework, we have added a distance transform decoder based on the V-Net, which can make the segmentation contour generated by the mask decoder more accurate and reduce the generation of rough boundaries. In order to combine the different tasks of the two decoders, we weighted and added their corresponding loss functions, where the distance map prediction regularized the mask prediction. At the same time, the multi-depth fusion module in the encoder can enhance the ability of the network to extract features. The accuracy of the model will be evaluated online using the multispectral MRI records of the BraTS 2018, BraTS 2019, and BraTS 2020 datasets. This method obtains high-quality segmentation results, and the average Dice is as high as 78%. The experimental results show that this model has great potential in segmenting brain tumors automatically and accurately.

Automatic lesion detection, segmentation and characterization via 3D multiscale morphological sifting in breast MRI

Previous studies on computer aided detection/diagnosis (CAD) in 4D breast magnetic resonance imaging (MRI) usually regard lesion detection, segmentation and characterization as separate tasks, and typically require users to manually select 2D MRI slices or regions of interest as the input. In this work, we present a breast MRI CAD system that can handle 4D multimodal breast MRI data, and integrate lesion detection, segmentation and characterization with no user intervention. The proposed CAD system consists of three major stages: region candidate generation, feature extraction and region candidate classification. Breast lesions are firstly extracted as region candidates using the novel 3D multiscale morphological sifting (MMS). The 3D MMS, which uses linear structuring elements to extract lesion-like patterns, can segment lesions from breast images accurately and efficiently. Analytical features are then extracted from all available 4D multimodal breast MRI sequences, including T1-, T2-weighted and DCE sequences, to represent the signal intensity, texture, morphological and enhancement kinetic characteristics of the region candidates. The region candidates are lastly classified as lesion or normal tissue by the random under-sampling boost (RUSboost), and as malignant or benign lesion by the random forest. Evaluated on a breast MRI dataset which contains a total of 117 cases with 141 biopsy-proven lesions (95 malignant and 46 benign lesions), the proposed system achieves a true positive rate (TPR) of 0.90 at 3.19 false positives per patient (FPP) for lesion detection and a TPR of 0.91 at a FPP of 2.95 for identifying malignant lesions without any user intervention. The average dice similarity index (DSI) is0.72±0.15for lesion segmentation. Compared with previously proposed lesion detection, detection-segmentation and detection-characterization systems evaluated on the same breast MRI dataset, the proposed CAD system achieves a favourable performance in breast lesion detection and characterization.

Unsupervised color image segmentation: A case of RGB histogram based K-means clustering initialization

Color-based image segmentation classifies pixels of digital images in numerous groups for further analysis in computer vision, pattern recognition, image understanding, and image processing applications. Various algorithms have been developed for image segmentation, but clustering algorithms play an important role in the segmentation of digital images. This paper presents a novel and adaptive initialization approach to determine the number of clusters and find the initial central points of clusters for the standard K-means algorithm to solve the segmentation problem of color images. The presented scheme uses a scanning procedure of the paired Red, Green, and Blue (RGB) color-channel histograms for determining the most salient modes in every histogram. Next, the histogram thresholding is applied and a search in every histogram mode is performed to accomplish RGB pairs. These RGB pairs are used as the initial cluster centers and cluster numbers that clustered each pixel into the appropriate region for generating the homogeneous regions. The proposed technique determines the best initialization parameters for the conventional K-means clustering technique. In this paper, the proposed approach was compared with various unsupervised image segmentation techniques on various image segmentation benchmarks. Furthermore, we made use of a ranking approach inspired by the Evaluation Based on Distance from Average Solution (EDAS) method to account for segmentation integrity. The experimental results show that the proposed technique outperforms the other existing clustering techniques by optimizing the segmentation quality and possibly reducing the classification error.

Bottleneck prediction of urban road network based on improved PSO algorithms and fuzzy control

Traffic bottleneck refers to the road section or node that often causes the propagation or spread of traffic congestion in the road network, which is the source of the whole road network congestion. In this paper, the author analyzes the bottleneck prediction of urban road network based on improved PSO algorithms and fuzzy control. This paper analyzes the factors and characteristics of the main road of the system, proposes the traffic coordination control of the main road based on the delay model, and carries on the statistical simulation to the actual traffic data, develops the basic theory of the traffic coordination control which is more effective than the traditional timing control strategy. Compared with the traditional model, the algorithm considers the waiting time of the red light at the intersection. For the congested road section, it can better calculate the travel time of the vehicle, making the results more accurate and more applicable. The results of this study can provide a strong theoretical basis and prediction scheme for the traffic management and control of the road network in the target area.

Analysis of athletes’ stadium stress source based on improved layered K-means algorithm

Most of the research on stressors is in the medical field, and there are few analysis of athletes’ stressors, so it can not provide reference for the analysis of athletes’ stressors. Based on this, this study combines machine learning algorithms to analyze the pressure source of athletes’ stadium. In terms of data collection, it is mainly obtained through questionnaire survey and interview form, and it is used as experimental data after passing the test. In order to improve the performance of the algorithm, this paper combines the known K-Means algorithm with the layering algorithm to form a new improved layered K-Means algorithm. At the same time, this paper analyzes the performance of the improved hierarchical K-Means algorithm through experimental comparison and compares the clustering results. In addition, the analysis system corresponding to the algorithm is constructed based on the actual situation, the algorithm is applied to practice, and the user preference model is constructed. Finally, this article helps athletes find stressors and find ways to reduce stressors through personalized recommendations. The research shows that the algorithm of this study is reliable and has certain practical effects and can provide theoretical reference for subsequent related research.

Levels Propagation Approach to Image Segmentation: Application to Breast MR Images

Accurate segmentation of a breast tumor region is fundamental for treatment. Magnetic resonance imaging (MRI) is a widely used diagnostic tool. In this paper, a new semi-automatic segmentation approach for MRI breast tumor segmentation called Levels Propagation Approach (LPA) is introduced. The introduced segmentation approach takes inspiration from tumor propagation and relies on a finite set of nested and non-overlapped levels. LPA has several features: it is highly suitable to parallelization and offers a simple and dynamic possibility to automate the threshold selection. Furthermore, it allows stopping of the segmentation at any desired limit. Particularly, it allows to avoid to reach the breast skin-line region which is known as a significant issue that reduces the precision and the effectiveness of the breast tumor segmentation. The proposed approach have been tested on two clinical datasets, namely RIDER breast tumor dataset and CMH-LIMED breast tumor dataset. The experimental evaluations have shown that LPA has produced competitive results to some state-of-the-art methods and has acceptable computation complexity.

Breast Cancer Mass Detection in DCE–MRI Using Deep-Learning Features Followed by Discrimination of Infiltrative vs. In Situ Carcinoma through a Machine-Learning Approach

Breast cancer is the leading cause of cancer deaths worldwide in women. This aggressive tumor can be categorized into two main groups—in situ and infiltrative, with the latter being the most common malignant lesions. The current use of magnetic resonance imaging (MRI) was shown to provide the highest sensitivity in the detection and discrimination between benign vs. malignant lesions, when interpreted by expert radiologists. In this article, we present the prototype of a computer-aided detection/diagnosis (CAD) system that could provide valuable assistance to radiologists for discrimination between in situ and infiltrating tumors. The system consists of two main processing levels—(1) localization of possibly tumoral regions of interest (ROIs) through an iterative procedure based on intensity values (ROI Hunter), followed by a deep-feature extraction and classification method for false-positive rejection; and (2) characterization of the selected ROIs and discrimination between in situ and invasive tumor, consisting of Radiomics feature extraction and classification through a machine-learning algorithm. The CAD system was developed and evaluated using a DCE–MRI image database, containing at least one confirmed mass per image, as diagnosed by an expert radiologist. When evaluating the accuracy of the ROI Hunter procedure with respect to the radiologist-drawn boundaries, sensitivity to mass detection was found to be 75%. The AUC of the ROC curve for discrimination between in situ and infiltrative tumors was 0.70.

A neutrosophic-entropy based clustering algorithm (NEBCA) with HSV color system: A special application in segmentation of Parkinson's disease (PD) MR images

BACKGROUND AND OBJECTIVES

Brain MR images consist of three major regions: gray matter, white matter and cerebrospinal fluid. Medical experts make decisions on different serious diseases by evaluating the developments in these areas. One of the significant approaches used in analyzing the MR images were segmenting the regions. However, their segmentation suffers from two major problems as: (a) the boundaries of their gray matter and white matter regions are ambiguous in nature, and (b) their regions are formed with unclear inhomogeneous gray structures. For these reasons, diagnosis of critical diseases is often very difficult.

METHODS

This study presented a new method for MR image segmentation, which consisted of two main parts as: (a) neutrosophic-entropy based clustering algorithm (NEBCA), and (b) HSV color system. The NEBCA's role in this study was to perform segmentation of MR regions, while HSV color system was used to provide better visual representation of features in segmented regions.

RESULTS

Application of the proposed method was demonstrated in 30 different MR images of Parkinson's disease (PD). Experimental results were presented individually for the NEBCA and HSV color system. The performance of the proposed method was evaluated in terms of statistical metrics used in an image segmentation domain. Experimental results, including statistical analysis reflected the efficiency of the proposed method over the existing well-known image segmentation methods available in literature. For the proposed method and existing methods, the average CPU time (in nanosecond) was computed and it was found that the proposed method consumed less time to segment MR images.

CONCLUSION

The proposed method can effectively segment different regions of MR images and can very clearly represent those segmented regions.

A neutrosophic-entropy based adaptive thresholding segmentation algorithm: A special application in MR images of Parkinson's disease

Brain MR images are composed of three main regions such as gray matter, white matter and cerebrospinal fluid. Radiologists and medical practitioners make decisions through evaluating the developments in these regions. Study of these MR images suffers from two major issues such as: (a) the boundaries of their gray matter and white matter regions are ambiguous and unclear in nature, and (b) their regions are formed with unclear inhomogeneous gray structures. These two issues make the diagnosis of critical diseases very complex. To solve these issues, this study presented a method of image segmentation based on the neutrosophic set (NS) theory and neutrosophic entropy information (NEI). By nature, the proposed method is adaptive to select the threshold value and is entitled as neutrosophic-entropy based adaptive thresholding segmentation algorithm (NEATSA). In this study, experimental results were provided through the segmentation of Parkinson's disease (PD) MR images. Experimental results, including statistical analyses showed that NEATSA can segment the main regions of MR images very clearly compared to the well-known methods of image segmentation available in literature of pattern recognition and computer vision domains.

Performance Analysis of Various Nanocontrast Agents and CAD Systems for Cancer Diagnosis

BACKGROUND

Cancer is a disease which involves the abnormal cell growth that has the potential of dispersal to other parts of the body. Among various conventional anatomical imaging techniques for cancer diagnosis, Magnetic Resonance Imaging (MRI) provides the best spatial resolution and is noninvasive. Current efforts are directed at enhancing the capabilities of MRI in oncology by adding contrast agents.

DISCUSSION

Recently, the superior properties of nanomaterials (extremely smaller in size, good biocompatibility and ease in chemical modification) allow its application as a contrast agent for early and specific cancer detection through the MRI. The precise detection of cancer region from any imaging modality will lead to a thriving treatment for cancer patients. The better localization of radiation dose can be attained from MRI by using suitable image processing algorithms. As there are many works that have been proposed for automatic detection for cancers, the effort is also put in to provide an effective survey of Computer Aided Diagnosis (CAD) system for different types of cancer detection with increased efficiency based on recent research works. Even though there are many surveys on MRI contrast agents, they only focused on a particular type of cancer. This study deeply presents the use of nanocontrast agents in MRI for different types of cancer diagnosis.

CONCLUSION

The main aim of this paper is to critically review the available compounds used as nanocontrast agents in MRI modality for different types of cancers. It also includes the review of different methods for cancer cell detection and classification. A comparative analysis is performed to analyze the effect of different CAD systems.

Anthropomorphic breast model repository for research and development of microwave breast imaging technologies

A repository of anthropomorphic numerical breast models is made available for the scientific community to support research and development of microwave imaging technologies for diagnostic and therapeutic applications. These models are constructed from magnetic resonance imaging (MRI) scans acquired at our university hospital. Our 3D breast modelling method is used to translate the MRI scans into 3D models representing the geometry and microwave-frequency properties of tissues in the breast. The reconstructed models demonstrate anatomical realism, reconfigurable complexity, and flexibility to adapt to simulations of various microwave imaging techniques and prototype systems. With these models, realistic and rigorous test scenarios can be defined in simulations to support feasibility analysis, performance verification and design improvements of developing microwave imaging techniques, prior to testing on experimental systems. A repository of breast models is created which includes breasts of varying classification - fatty, scattered, heterogeneous, and dense. In addition, the models include brief documentation to facilitate researchers in selecting a model by matching its features with their requirements.

Fuzzy entropy based on differential evolution for breast gland segmentation

For the diagnosis and treatment of breast tumors, the automatic detection of glands is a crucial step. The true segmentation of the gland is directly related to effective treatment effect of the patient. Therefore, it is necessary to propose an automatic segmentation algorithm based on mammary gland features. A segmentation method of differential evolution (DE) fuzzy entropy based on mammary gland is proposed in the paper. According to the image fuzzy entropy, the evaluation function of image segmentation is constructed in the first step. Then, the method adopts DE, the image fuzzy entropy parameter is regard as the initial population of individual. After the mutation, crossover and selection of three evolutionary processes to search for the maximum fuzzy entropy of parameters, the optimal threshold of the segmented gland is achieved. Finally, the mammary gland is segmented by the threshold method of maximum fuzzy entropy. Eight breast images with four tissue types are tested 100 times, with accuracy (Acc), sensitivity (Sen), specificity (Spe), positive predictive value (PPV), negative predicted value (NPV), and average structural similarity (Mssim) to measure the segmentation result. The Acc of the proposed algorithm is 98.46 ± 8.02E-03%, 95.93 ± 2.38E-02%, 93.88 ± 6.59E-02%, 94.73 ± 1.82E-01%, 96.19 ± 1.15E-02%, and 97.51 ± 1.36E-02%, 96.64 ± 6.35E-02%, and 94.76 ± 6.21E-02%, respectively. The mean Mssim values of the 100 tests were 0.985, 0.933, 0.924, 0.907, 0.984, 0.928, 0.938, and 0.941, respectively. Our proposed algorithm is more effective and robust in comparison to the other fuzzy entropy based on swarm intelligent optimization algorithms. The experimental results show that the proposed algorithm has higher accuracy in the segmentation of mammary glands, and may serve as a gold standard in the analysis of treatment of breast tumors.

Involvement of Machine Learning for Breast Cancer Image Classification: A Survey

Breast cancer is one of the largest causes of women's death in the world today. Advance engineering of natural image classification techniques and Artificial Intelligence methods has largely been used for the breast-image classification task. The involvement of digital image classification allows the doctor and the physicians a second opinion, and it saves the doctors' and physicians' time. Despite the various publications on breast image classification, very few review papers are available which provide a detailed description of breast cancer image classification techniques, feature extraction and selection procedures, classification measuring parameterizations, and image classification findings. We have put a special emphasis on the Convolutional Neural Network (CNN) method for breast image classification. Along with the CNN method we have also described the involvement of the conventional Neural Network (NN), Logic Based classifiers such as the Random Forest (RF) algorithm, Support Vector Machines (SVM), Bayesian methods, and a few of the semisupervised and unsupervised methods which have been used for breast image classification.

An adaptive Fuzzy C-means method utilizing neighboring information for breast tumor segmentation in ultrasound images

PURPOSE

Ultrasound (US) imaging has been widely used in breast tumor diagnosis and treatment intervention. Automatic delineation of the tumor is a crucial first step, especially for the computer-aided diagnosis (CAD) and US-guided breast procedure. However, the intrinsic properties of US images such as low contrast and blurry boundaries pose challenges to the automatic segmentation of the breast tumor. Therefore, the purpose of this study is to propose a segmentation algorithm that can contour the breast tumor in US images.

METHODS

To utilize the neighbor information of each pixel, a Hausdorff distance based fuzzy c-means (FCM) method was adopted. The size of the neighbor region was adaptively updated by comparing the mutual information between them. The objective function of the clustering process was updated by a combination of Euclid distance and the adaptively calculated Hausdorff distance. Segmentation results were evaluated by comparing with three experts' manual segmentations. The results were also compared with a kernel-induced distance based FCM with spatial constraints, the method without adaptive region selection, and conventional FCM.

RESULTS

Results from segmenting 30 patient images showed the adaptive method had a value of sensitivity, specificity, Jaccard similarity, and Dice coefficient of 93.60 ± 5.33%, 97.83 ± 2.17%, 86.38 ± 5.80%, and 92.58 ± 3.68%, respectively. The region-based metrics of average symmetric surface distance (ASSD), root mean square symmetric distance (RMSD), and maximum symmetric surface distance (MSSD) were 0.03 ± 0.04 mm, 0.04 ± 0.03 mm, and 1.18 ± 1.01 mm, respectively. All the metrics except sensitivity were better than that of the non-adaptive algorithm and the conventional FCM. Only three region-based metrics were better than that of the kernel-induced distance based FCM with spatial constraints.

CONCLUSION

Inclusion of the pixel neighbor information adaptively in segmenting US images improved the segmentation performance. The results demonstrate the potential application of the method in breast tumor CAD and other US-guided procedures.

Multivariate Feature Selection of Image Descriptors Data for Breast Cancer with Computer-Assisted Diagnosis

Breast cancer is an important global health problem, and the most common type of cancer among women. Late diagnosis significantly decreases the survival rate of the patient; however, using mammography for early detection has been demonstrated to be a very important tool increasing the survival rate. The purpose of this paper is to obtain a multivariate model to classify benign and malignant tumor lesions using a computer-assisted diagnosis with a genetic algorithm in training and test datasets from mammography image features. A multivariate search was conducted to obtain predictive models with different approaches, in order to compare and validate results. The multivariate models were constructed using: Random Forest, Nearest centroid, and K-Nearest Neighbor (K-NN) strategies as cost function in a genetic algorithm applied to the features in the BCDR public databases. Results suggest that the two texture descriptor features obtained in the multivariate model have a similar or better prediction capability to classify the data outcome compared with the multivariate model composed of all the features, according to their fitness value. This model can help to reduce the workload of radiologists and present a second opinion in the classification of tumor lesions.

multiClust: An R-package for Identifying Biologically Relevant Clusters in Cancer Transcriptome Profiles

Clustering is carried out to identify patterns in transcriptomics profiles to determine clinically relevant subgroups of patients. Feature (gene) selection is a critical and an integral part of the process. Currently, there are many feature selection and clustering methods to identify the relevant genes and perform clustering of samples. However, choosing an appropriate methodology is difficult. In addition, extensive feature selection methods have not been supported by the available packages. Hence, we developed an integrative R-package called multiClust that allows researchers to experiment with the choice of combination of methods for gene selection and clustering with ease. Using multiClust, we identified the best performing clustering methodology in the context of clinical outcome. Our observations demonstrate that simple methods such as variance-based ranking perform well on the majority of data sets, provided that the appropriate number of genes is selected. However, different gene ranking and selection methods remain relevant as no methodology works for all studies.

A Unified Framework for Brain Segmentation in MR Images

Brain MRI segmentation is an important issue for discovering the brain structure and diagnosis of subtle anatomical changes in different brain diseases. However, due to several artifacts brain tissue segmentation remains a challenging task. The aim of this paper is to improve the automatic segmentation of brain into gray matter, white matter, and cerebrospinal fluid in magnetic resonance images (MRI). We proposed an automatic hybrid image segmentation method that integrates the modified statistical expectation-maximization (EM) method and the spatial information combined with support vector machine (SVM). The combined method has more accurate results than what can be achieved with its individual techniques that is demonstrated through experiments on both real data and simulated images. Experiments are carried out on both synthetic and real MRI. The results of proposed technique are evaluated against manual segmentation results and other methods based on real T1-weighted scans from Internet Brain Segmentation Repository (IBSR) and simulated images from BrainWeb. The Kappa index is calculated to assess the performance of the proposed framework relative to the ground truth and expert segmentations. The results demonstrate that the proposed combined method has satisfactory results on both simulated MRI and real brain datasets.