846 research outputs found

    Neutro-Connectedness Theory, Algorithms and Applications

    Get PDF
    Connectedness is an important topological property and has been widely studied in digital topology. However, three main challenges exist in applying connectedness to solve real world problems: (1) the definitions of connectedness based on the classic and fuzzy logic cannot model the “hidden factors” that could influence our decision-making; (2) these definitions are too general to be applied to solve complex problem; and (4) many measurements of connectedness are heavily dependent on the shape (spatial distribution of vertices) of the graph and violate the intuitive idea of connectedness. This research focused on solving these challenges by redesigning the connectedness theory, developing fast algorithms for connectedness computation, and applying the newly proposed theory and algorithms to solve challenges in real problems. The newly proposed Neutro-Connectedness (NC) generalizes the conventional definitions of connectedness and can model uncertainty and describe the part and the whole relationship. By applying the dynamic programming strategy, a fast algorithm was proposed to calculate NC for general dataset. It is not just calculating NC map, and the output NC forest can discover a dataset’s topological structure regarding connectedness. In the first application, interactive image segmentation, two approaches were proposed to solve the two most difficult challenges: user interaction-dependence and intense interaction. The first approach, named NC-Cut, models global topologic property among image regions and reduces the dependence of segmentation performance on the appearance models generated by user interactions. It is less sensitive to the initial region of interest (ROI) than four state-of-the-art ROI-based methods. The second approach, named EISeg, provides user with visual clues to guide the interacting process based on NC. It reduces user interaction greatly by guiding user to where interacting can produce the best segmentation results. In the second application, NC was utilized to solve the challenge of weak boundary problem in breast ultrasound image segmentation. The approach can model the indeterminacy resulted from weak boundaries better than fuzzy connectedness, and achieved more accurate and robust result on our dataset with 131 breast tumor cases

    Asymmetry Analysis in Rodent Cerebral Ischemia Models

    Get PDF
    Rationale and Objectives: An automated method for identification and segmentation of acute/subacute ischemic stroke, using the inherent bi-fold symmetry in brain images, is presented. An accurate and automated method for localization of acute ischemic stroke could provide physicians with a mechanism for early detection and potentially faster delivery of effective stroke therapy. Materials and Methods: Segmentation of ischemic stroke was performed on magnetic resonance (MR) images of subacute rodent cerebral ischemia. Eight adult male Wistar rats weighing 225–300 g were anesthetized with halothane in a mix of 70% nitrous oxide/30% oxygen. Animal core temperature was maintained at 37°C during the entire surgical procedure, including occlusion of the middle cerebral artery (MCA) and the 90-minute post-reperfusion period. To confirm cerebral ischemia, transcranial measurements of cerebral blood flow were performed with laser-Doppler flowmetry, using 15-mm flexible fiberoptic Doppler probes attached to the skull over the MCA territory. Animal MR scans were performed at 1.5 T using a knee coil. Three experts performed manual tracing of the stroke regions for each rat, using the histologic-stained slices to guide delineation of stroke regions. A strict tracing protocol was followed that included multiple (three) tracings of each stroke region. The volumetric MR image data were processed for each rat by computing the axis of symmetry and extracting statistical dissimilarities. A nonparametric Wilcoxon rank sum test operating on paired windows in opposing hemispheres identified seeds in the pixels exhibiting statistically significant bi-fold mirror asymmetry. Two brain reference maps were used for analysis: an absolute difference map (ADM) and a statistical difference map (SDM). Although an ADM simply displays the absolute difference by subtracting one brain hemisphere from its reflection, SDM highlights regions by labeling pixels exhibiting statistically significant asymmetry. Results: To assess the accuracy of the proposed segmentation method, the surrogate ground truth (the stroke tracing data) was compared to the results of our proposed automated segmentation algorithm. Three accuracy segmentation metrics were utilized: true-positive volume fraction (TPVF), false-positive volume fraction (FPVF), and false-negative volume fraction (FNVF). The mean value of the TPVF for our segmentation method was 0.8877; 95% CI 0.7254 to 1.0500; the mean FPVF was 0.3370, 95% CI –0.0893 to 0.7633; the mean FNVF was 0.1122, 95% CI –0.0502 to 0.2747. Conclusions: Unlike most segmentation methods that require some degree of manual intervention, our segmentation algorithm is fully automated and highly accurate in identifying regions of brain asymmetry. This approach is attractive for numerous neurologic applications where the operator's intervention should be minimal or null

    Acta Cybernetica : Volume 21. Number 4.

    Get PDF

    Leveraging Supervoxels for Medical Image Volume Segmentation With Limited Supervision

    Get PDF
    The majority of existing methods for machine learning-based medical image segmentation are supervised models that require large amounts of fully annotated images. These types of datasets are typically not available in the medical domain and are difficult and expensive to generate. A wide-spread use of machine learning based models for medical image segmentation therefore requires the development of data-efficient algorithms that only require limited supervision. To address these challenges, this thesis presents new machine learning methodology for unsupervised lung tumor segmentation and few-shot learning based organ segmentation. When working in the limited supervision paradigm, exploiting the available information in the data is key. The methodology developed in this thesis leverages automatically generated supervoxels in various ways to exploit the structural information in the images. The work on unsupervised tumor segmentation explores the opportunity of performing clustering on a population-level in order to provide the algorithm with as much information as possible. To facilitate this population-level across-patient clustering, supervoxel representations are exploited to reduce the number of samples, and thereby the computational cost. In the work on few-shot learning-based organ segmentation, supervoxels are used to generate pseudo-labels for self-supervised training. Further, to obtain a model that is robust to the typically large and inhomogeneous background class, a novel anomaly detection-inspired classifier is proposed to ease the modelling of the background. To encourage the resulting segmentation maps to respect edges defined in the input space, a supervoxel-informed feature refinement module is proposed to refine the embedded feature vectors during inference. Finally, to improve trustworthiness, an architecture-agnostic mechanism to estimate model uncertainty in few-shot segmentation is developed. Results demonstrate that supervoxels are versatile tools for leveraging structural information in medical data when training segmentation models with limited supervision

    Business Analytics Using Predictive Algorithms

    Get PDF
    In today's data-driven business landscape, organizations strive to extract actionable insights and make informed decisions using their vast data. Business analytics, combining data analysis, statistical modeling, and predictive algorithms, is crucial for transforming raw data into meaningful information. However, there are gaps in the field, such as limited industry focus, algorithm comparison, and data quality challenges. This work aims to address these gaps by demonstrating how predictive algorithms can be applied across business domains for pattern identification, trend forecasting, and accurate predictions. The report focuses on sales forecasting and topic modeling, comparing the performance of various algorithms including Linear Regression, Random Forest Regression, XGBoost, LSTMs, and ARIMA. It emphasizes the importance of data preprocessing, feature selection, and model evaluation for reliable sales forecasts, while utilizing S-BERT, UMAP, and HDBScan unsupervised algorithms for extracting valuable insights from unstructured textual data

    Machine learning in orthopedics: a literature review

    Get PDF
    In this paper we present the findings of a systematic literature review covering the articles published in the last two decades in which the authors described the application of a machine learning technique and method to an orthopedic problem or purpose. By searching both in the Scopus and Medline databases, we retrieved, screened and analyzed the content of 70 journal articles, and coded these resources following an iterative method within a Grounded Theory approach. We report the survey findings by outlining the articles\u2019 content in terms of the main machine learning techniques mentioned therein, the orthopedic application domains, the source data and the quality of their predictive performance

    AUTOMATED MIDLINE SHIFT DETECTION ON BRAIN CT IMAGES FOR COMPUTER-AIDED CLINICAL DECISION SUPPORT

    Get PDF
    Midline shift (MLS), the amount of displacement of the brain’s midline from its normal symmetric position due to illness or injury, is an important index for clinicians to assess the severity of traumatic brain injury (TBI). In this dissertation, an automated computer-aided midline shift estimation system is proposed. First, a CT slice selection algorithm (SSA) is designed to automatically select a subset of appropriate CT slices from a large number of raw images for MLS detection. Next, ideal midline detection is implemented based on skull bone anatomical features and global rotation assumptions. For the actual midline detection algorithm, a window selection algorithm (WSA) is applied first to confine the region of interest, then the variational level set method is used to segment the image and extract the ventricle contours. With a ventricle identification algorithm (VIA), the position of actual midline is detected based on the identified right and left lateral ventricle contours. Finally, the brain midline shift is calculated using the positions of detected ideal midline and actual midline. One of the important applications of midline shift in clinical medical decision making is to estimate the intracranial pressure (ICP). ICP monitoring is a standard procedure in the care of severe traumatic brain injury (TBI) patients. An automated ICP level prediction model based on machine learning method is proposed in this work. Multiple features, including midline shift, intracranial air cavities, ventricle size, texture patterns, and blood amount, are used in the ICP level prediction. Finally, the results are evaluated to assess the effectiveness of the proposed method in ICP level prediction
    • …
    corecore