5,306 research outputs found

    Methods of Weighted Averaging with Application to Biomedical Signals

    Get PDF

    Performance characterization of clustering algorithms for colour image segmentation

    Get PDF
    This paper details the implementation of three traditional clustering techniques (K-Means clustering, Fuzzy C-Means clustering and Adaptive K-Means clustering) that are applied to extract the colour information that is used in the image segmentation process. The aim of this paper is to evaluate the performance of the analysed colour clustering techniques for the extraction of optimal features from colour spaces and investigate which method returns the most consistent results when applied on a large suite of mosaic images

    Single machine scheduling problems with uncertain parameters and the OWA criterion

    Get PDF
    In this paper a class of single machine scheduling problems is discussed. It is assumed that job parameters, such as processing times, due dates, or weights are uncertain and their values are specified in the form of a discrete scenario set. The Ordered Weighted Averaging (OWA) aggregation operator is used to choose an optimal schedule. The OWA operator generalizes traditional criteria in decision making under uncertainty, such as the maximum, average, median or Hurwicz criterion. It also allows us to extend the robust approach to scheduling by taking into account various attitudes of decision makers towards the risk. In this paper a general framework for solving single machine scheduling problems with the OWA criterion is proposed and some positive and negative computational results for two basic single machine scheduling problems are provided

    A Two-stage Classification Method for High-dimensional Data and Point Clouds

    Full text link
    High-dimensional data classification is a fundamental task in machine learning and imaging science. In this paper, we propose a two-stage multiphase semi-supervised classification method for classifying high-dimensional data and unstructured point clouds. To begin with, a fuzzy classification method such as the standard support vector machine is used to generate a warm initialization. We then apply a two-stage approach named SaT (smoothing and thresholding) to improve the classification. In the first stage, an unconstraint convex variational model is implemented to purify and smooth the initialization, followed by the second stage which is to project the smoothed partition obtained at stage one to a binary partition. These two stages can be repeated, with the latest result as a new initialization, to keep improving the classification quality. We show that the convex model of the smoothing stage has a unique solution and can be solved by a specifically designed primal-dual algorithm whose convergence is guaranteed. We test our method and compare it with the state-of-the-art methods on several benchmark data sets. The experimental results demonstrate clearly that our method is superior in both the classification accuracy and computation speed for high-dimensional data and point clouds.Comment: 21 pages, 4 figure

    Rotational Motion Artifact Correction in Magnetic Resonance Imaging

    Get PDF
    The body motion of patients, during magnetic resonance (MR) imaging causes significant artifacts in the reconstructed image. Artifacts are manifested as a motion induced blur and ghost repetitions of the moving structures. which obscure vital anatomical and pathological detail. The techniques that have been proposed for suppressing motion artifacts fall into two major categories. Real-time techniques attempt to prevent the motion from corrupting the data by restricting the data acquisition times or motion of the patients, whereas the post-processing techniques use the information embedded in the corrupted data to restore the image. Most methods currently in widespread use belong to the real-time techniques, however with the advent of fast computing platforms and sophisticated signal processing algorithms, the emergence of post-processing techniques is clearly evident. The post-processing techniques usually demand an appropriate model of the motion. The restoration of the image requires that the motion parameters be determined in order to invert the data degradation process. Methods for the correction of translational motion have been studied extensively in the past. The subject of this thesis encompasses the rotational motion model and the effect of rotational motion on the collected MR data in the spatial frequency space (k-space), which is in general, more complicated than the translational model. Rotational motion artifacts are notably prevalent in MR images of head, brain and limbs. Post-processing techniques for the correction of rotational motion artifacts often involve interpolation and re-gridding of the acquired data in the k-space. These methods create significant data overlap and void regions. Therefore, in the past, proposed corrective techniques have been limited to suppression of artifacts caused by small angle rotations. This thesis presents a method of managing overlap regions, using weighted averaging of redundant data, in order to correct for large angle rotations. An iterative estimation technique for filling the data void regions has also been developed by the use of iterated application of projection operators onto constraint sets. These constraint sets are derived from the k-space data generated by the MR imager, and available a priori knowledge. It is shown that the iterative algorithm diverges at times from the required image, due to inconsistency among the constraint sets. It is also shown that this can be overcome by using soft. constraint sets and fuzzy projections. One of the constraints applied in the iterative algorithm is the finite support of the imaged object, marked by the outer boundary of the region of interest (ROI). However, object boundary extraction directly from the motion affected MR image can be difficult, specially if the motion function of the object is unknown. This thesis presents a new ROI extraction scheme based on entropy minimization in the image background. The object rotation function is usually unknown or unable to be measured with sufficient accuracy. The motion estimation algorithm proposed in this thesis is based on maximizing the similarity among the k-space data subjected to angular overlap. This method is different to the typically applied parameter estimation technique based on minimization of pixel energy outside the ROI, and has higher efficiency and ability to estimate rotational motion parameters in the midst of concurrent translational motion. The algorithms for ROI extraction, rotation estimation and data correction have been tested with both phantom images and spin echo MR images producing encouraging results
    • 

    corecore