680 research outputs found

    Finding Nano-\"Otzi: Semi-Supervised Volume Visualization for Cryo-Electron Tomography

    Full text link
    Cryo-Electron Tomography (cryo-ET) is a new 3D imaging technique with unprecedented potential for resolving submicron structural detail. Existing volume visualization methods, however, cannot cope with its very low signal-to-noise ratio. In order to design more powerful transfer functions, we propose to leverage soft segmentation as an explicit component of visualization for noisy volumes. Our technical realization is based on semi-supervised learning where we combine the advantages of two segmentation algorithms. A first weak segmentation algorithm provides good results for propagating sparse user provided labels to other voxels in the same volume. This weak segmentation algorithm is used to generate dense pseudo labels. A second powerful deep-learning based segmentation algorithm can learn from these pseudo labels to generalize the segmentation to other unseen volumes, a task that the weak segmentation algorithm fails at completely. The proposed volume visualization uses the deep-learning based segmentation as a component for segmentation-aware transfer function design. Appropriate ramp parameters can be suggested automatically through histogram analysis. Finally, our visualization uses gradient-free ambient occlusion shading to further suppress visual presence of noise, and to give structural detail desired prominence. The cryo-ET data studied throughout our technical experiments is based on the highest-quality tilted series of intact SARS-CoV-2 virions. Our technique shows the high impact in target sciences for visual data analysis of very noisy volumes that cannot be visualized with existing techniques

    An unsupervised learning algorithm for membrane computing

    Get PDF
    This paper focuses on the unsupervised learning problem within membrane computing, and proposes an innovative solution inspired by membrane computing techniques, the fuzzy membrane clustering algorithm. An evolution–communication P system with nested membrane structure is the core component of the algorithm. The feasible cluster centers are represented by means of objects, and three types of membranes are considered: evolution, local store, and global store. Based on the designed membrane structure and the inherent communication mechanism, a modified differential evolution mechanism is developed to evolve the objects in the system. Under the control of the evolution–communication mechanism of the P system, the proposed fuzzy clustering algorithm achieves good fuzzy partitioning for a data set. The proposed fuzzy clustering algorithm is compared to three recently-developed and two classical clustering algorithms for five artificial and five real-life data sets.National Natural Science Foundation of China No 61170030National Natural Science Foundation of China No 61472328Chunhui Project Foundation of the Education Department of China No. Z2012025Chunhui Project Foundation of the Education Department of China No. Z2012031Sichuan Key Technology Research and Development Program No. 2013GZX015

    An Intelligent Detection System for Rheumatoid Arthritis (RA) Disease using Image Processing

    Get PDF
    Rheumatoid Arthritis (RA) is an autoimmune disease that causes chronic pain, stiffness, redness or loss of function in the joints. Other than early diagnosis, there is yet a cure available for RA. Diseases with similar symptoms such as lupus, osteoarthritis, gout cause difficulty in diagnosing RA. Currently, indirect immunofluorescence (IIF) test performed to identify ANA in Hep-2 cells. Thus, image processing techniques vital to make diagnosis more efficient, accurate and less time-consuming. For this project standardized staining pattern classifier to be designed by using image processing techniques. Current manual techniques has limited accuracy and time consuming. In IFF procedures, unsuitable microscope to read Hep-2 cell slides, or photo bleaching effect where cells bleached extremely in short period of time are disadvantages. Another downside is test results being subject to change with experts knowledge and years of experience. These factors lead to low accuracy and it becomes a lengthy process due to large number of images. Out of five types of staining patterns nucleolar and centromere share similar visual appearance and the same is true to homogeneous, fine-speckled, coarse-speckled patterns. This is one of the major factors affecting classification accuracy due to results being subjective. In this research, First and Second Order Statistics Feature Extraction, Mamdani Fuzzy Logic Classification methods utilized to develop automatic detection system for RA with the help of Matlab R2012b, Fuzzy Logic Toolbox, and Image Processing Toolbox. The algorithm tested on the publicly available Mivia Hep-2 Cell image dataset. Fuzzy logic classified 85 out of 250 images wrongly. It has 66% accuracy. The images obtained from MIVIA dataset has been manually segmented to cell level from the image level. Developing an automated segmentation algorithm might give better results

    A novel hybrid approach for automated detection of retinal detachment using ultrasound images

    Get PDF
    Retinal detachment (RD) is an ocular emergency, which needs quick intervention to preclude permanent vision loss. In general, ocular ultrasound is used by ophthalmologists to enhance their judgment in detecting RD in eyes with media opacities which precludes the retinal evaluation. However, the quality of ultrasound (US) images may be degraded due to the presence of noise, and other retinal conditions may cause membranous echoes. All these can influence the accuracy of diagnosis. Hence, to overcome the above, we are proposing an automated system to detect RD using texton, higher order spectral (HOS) cumulants and locality sensitive discriminant analysis (LSDA) techniques. Our developed method is able to classify the posterior vitreous detachment and RD using support vector machine classifier with highest accuracy of 99.13%. Our system is ready to be tested with more diverse ultrasound images and aid ophthalmologists to arrive at a more accurate diagnosis

    Automated Segmentation of Cerebral Aneurysm Using a Novel Statistical Multiresolution Approach

    Get PDF
    Cerebral Aneurysm (CA) is a vascular disease that threatens the lives of many adults. It a ects almost 1:5 - 5% of the general population. Sub- Arachnoid Hemorrhage (SAH), resulted by a ruptured CA, has high rates of morbidity and mortality. Therefore, radiologists aim to detect it and diagnose it at an early stage, by analyzing the medical images, to prevent or reduce its damages. The analysis process is traditionally done manually. However, with the emerging of the technology, Computer-Aided Diagnosis (CAD) algorithms are adopted in the clinics to overcome the traditional process disadvantages, as the dependency of the radiologist's experience, the inter and intra observation variability, the increase in the probability of error which increases consequently with the growing number of medical images to be analyzed, and the artifacts added by the medical images' acquisition methods (i.e., MRA, CTA, PET, RA, etc.) which impedes the radiologist' s work. Due to the aforementioned reasons, many research works propose di erent segmentation approaches to automate the analysis process of detecting a CA using complementary segmentation techniques; but due to the challenging task of developing a robust reproducible reliable algorithm to detect CA regardless of its shape, size, and location from a variety of the acquisition methods, a diversity of proposed and developed approaches exist which still su er from some limitations. This thesis aims to contribute in this research area by adopting two promising techniques based on the multiresolution and statistical approaches in the Two-Dimensional (2D) domain. The rst technique is the Contourlet Transform (CT), which empowers the segmentation by extracting features not apparent in the normal image scale. While the second technique is the Hidden Markov Random Field model with Expectation Maximization (HMRF-EM), which segments the image based on the relationship of the neighboring pixels in the contourlet domain. The developed algorithm reveals promising results on the four tested Three- Dimensional Rotational Angiography (3D RA) datasets, where an objective and a subjective evaluation are carried out. For the objective evaluation, six performance metrics are adopted which are: accuracy, Dice Similarity Index (DSI), False Positive Ratio (FPR), False Negative Ratio (FNR), speci city, and sensitivity. As for the subjective evaluation, one expert and four observers with some medical background are involved to assess the segmentation visually. Both evaluations compare the segmented volumes against the ground truth data

    Analysis and automated classification of images of blood cells to diagnose acute lymphoblastic leukemia

    Get PDF
    Analysis of white blood cells from blood can help to detect Acute Lymphoblastic Leukemia, a potentially fatal blood cancer if left untreated. The morphological analysis of blood cells images is typically performed manually by an expert; however, this method has numerous drawbacks, including slow analysis, low precision, and the results depend on the operator’s skill. We have developed and present here an automated method for the identification and classification of white blood cells using microscopic images of peripheral blood smears. Once the image has been obtained, we propose describing it using brightness, contrast, and micro-contour orientation histograms. Each of these descriptions provides a coding of the image, which in turn provides n parameters. The extracted characteristics are presented to an encoder’s input. The encoder generates a high-dimensional binary output vector, which is presented to the input of the neural classifier. This paper presents the performance of one classifier, the Random Threshold Classifier. The classifier’s output is the recognized class, which is either a healthy cell or an Acute Lymphoblastic Leukemia-affected cell. As shown below, the proposed neural Random Threshold Classifier achieved a recognition rate of 98.3 % when the data has partitioned on 80 % training set and 20 % testing set for. Our system of image recognition is evaluated using the public dataset of peripheral blood samples from Acute Lymphoblastic Leukemia Image Database. It is important to mention that our system could be implemented as a computational tool for detection of other diseases, where blood cells undergo alterations, such as Covid-1

    A Spectral Clustering Algorithm Improved by P Systems

    Get PDF
    Using spectral clustering algorithm is diffcult to find the clusters in the cases that dataset has a large difference in density and its clustering effect depends on the selection of initial centers. To overcome the shortcomings, we propose a novel spectral clustering algorithm based on membrane computing framework, called MSC algorithm, whose idea is to use membrane clustering algorithm to realize the clustering component in spectral clustering. A tissue-like P system is used as its computing framework, where each object in cells denotes a set of cluster centers and velocity-location model is used as the evolution rules. Under the control of evolutioncommunication mechanism, the tissue-like P system can obtain a good clustering partition for each dataset. The proposed spectral clustering algorithm is evaluated on three artiffcial datasets and ten UCI datasets, and it is further compared with classical spectral clustering algorithms. The comparison results demonstrate the advantage of the proposed spectral clustering algorithm

    Computational processing and analysis of ear images

    Get PDF
    Tese de mestrado. Engenharia Biomédica. Faculdade de Engenharia. Universidade do Porto. 201

    Image Processing and Simulation Toolboxes of Microscopy Images of Bacterial Cells

    Get PDF
    Recent advances in microscopy imaging technology have allowed the characterization of the dynamics of cellular processes at the single-cell and single-molecule level. Particularly in bacterial cell studies, and using the E. coli as a case study, these techniques have been used to detect and track internal cell structures such as the Nucleoid and the Cell Wall and fluorescently tagged molecular aggregates such as FtsZ proteins, Min system proteins, inclusion bodies and all the different types of RNA molecules. These studies have been performed with using multi-modal, multi-process, time-lapse microscopy, producing both morphological and functional images. To facilitate the finding of relationships between cellular processes, from small-scale, such as gene expression, to large-scale, such as cell division, an image processing toolbox was implemented with several automatic and/or manual features such as, cell segmentation and tracking, intra-modal and intra-modal image registration, as well as the detection, counting and characterization of several cellular components. Two segmentation algorithms of cellular component were implemented, the first one based on the Gaussian Distribution and the second based on Thresholding and morphological structuring functions. These algorithms were used to perform the segmentation of Nucleoids and to identify the different stages of FtsZ Ring formation (allied with the use of machine learning algorithms), which allowed to understand how the temperature influences the physical properties of the Nucleoid and correlated those properties with the exclusion of protein aggregates from the center of the cell. Another study used the segmentation algorithms to study how the temperature affects the formation of the FtsZ Ring. The validation of the developed image processing methods and techniques has been based on benchmark databases manually produced and curated by experts. When dealing with thousands of cells and hundreds of images, these manually generated datasets can become the biggest cost in a research project. To expedite these studies in terms of time and lower the cost of the manual labour, an image simulation was implemented to generate realistic artificial images. The proposed image simulation toolbox can generate biologically inspired objects that mimic the spatial and temporal organization of bacterial cells and their processes, such as cell growth and division and cell motility, and cell morphology (shape, size and cluster organization). The image simulation toolbox was shown to be useful in the validation of three cell tracking algorithms: Simple Nearest-Neighbour, Nearest-Neighbour with Morphology and DBSCAN cluster identification algorithm. It was shown that the Simple Nearest-Neighbour still performed with great reliability when simulating objects with small velocities, while the other algorithms performed better for higher velocities and when there were larger clusters present
    • …
    corecore