1
|
A*-FastIsomap: An Improved Performance of Classical Isomap Based on A* Search Algorithm. Neural Process Lett 2022. [DOI: 10.1007/s11063-022-10941-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
2
|
NRIC: A Noise Removal Approach for Nonlinear Isomap Method. Neural Process Lett 2021. [DOI: 10.1007/s11063-021-10472-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
3
|
Wu Y, Fu Z, Fei J. Fault diagnosis for industrial robots based on a combined approach of manifold learning, treelet transform and Naive Bayes. THE REVIEW OF SCIENTIFIC INSTRUMENTS 2020; 91:015116. [PMID: 32012631 DOI: 10.1063/1.5118000] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/02/2019] [Accepted: 12/31/2019] [Indexed: 06/10/2023]
Abstract
This research introduces a novel fault diagnosis method for an industrial robot based on manifold learning algorithms, Treelet Transform (TT) and Naive Bayes. The vibration signals of an industrial robot working under three working conditions are acquired as the raw data. Three typical manifold learning algorithms, Principal Component Analysis (PCA), Locality Preserving Projections (LPPs), and Isometric Feature Mapping (ISOMAP), are utilized to extract three-dimensional features from the vibration signals. Then, these features were combined into nine-dimensional features and, these nine-dimensional features were reduced to three-dimensional feature vectors by TT. Finally, a Naive Bayes model is trained with these three-dimensional feature vectors. Experimental results show that compared with the three methods, PCA, LPP, and ISOMAP, the accuracy of the proposed combined method is higher than the single method. The fault diagnosis method presented in this paper is easy to implement and can effectively identify the fault types.
Collapse
Affiliation(s)
- You Wu
- State Key Lab of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, China
| | - Zhuang Fu
- State Key Lab of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, China
| | - Jian Fei
- Ruijin Hospital Affiliated to Shanghai Jiao Tong University, Shanghai 200240, China
| |
Collapse
|
4
|
Giannakidis A, Melkus G, Yang G, Gullberg GT. On the averaging of cardiac diffusion tensor MRI data: the effect of distance function selection. Phys Med Biol 2016; 61:7765-7786. [PMID: 27754986 DOI: 10.1088/0031-9155/61/21/7765] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/15/2022]
Abstract
Diffusion tensor magnetic resonance imaging (DT-MRI) allows a unique insight into the microstructure of highly-directional tissues. The selection of the most proper distance function for the space of diffusion tensors is crucial in enhancing the clinical application of this imaging modality. Both linear and nonlinear metrics have been proposed in the literature over the years. The debate on the most appropriate DT-MRI distance function is still ongoing. In this paper, we presented a framework to compare the Euclidean, affine-invariant Riemannian and log-Euclidean metrics using actual high-resolution DT-MRI rat heart data. We employed temporal averaging at the diffusion tensor level of three consecutive and identically-acquired DT-MRI datasets from each of five rat hearts as a means to rectify the background noise-induced loss of myocyte directional regularity. This procedure is applied here for the first time in the context of tensor distance function selection. When compared with previous studies that used a different concrete application to juxtapose the various DT-MRI distance functions, this work is unique in that it combined the following: (i) metrics were judged by quantitative-rather than qualitative-criteria, (ii) the comparison tools were non-biased, (iii) a longitudinal comparison operation was used on a same-voxel basis. The statistical analyses of the comparison showed that the three DT-MRI distance functions tend to provide equivalent results. Hence, we came to the conclusion that the tensor manifold for cardiac DT-MRI studies is a curved space of almost zero curvature. The signal to noise ratio dependence of the operations was investigated through simulations. Finally, the 'swelling effect' occurrence following Euclidean averaging was found to be too unimportant to be worth consideration.
Collapse
Affiliation(s)
- Archontis Giannakidis
- Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA, 94720, USA. Cardiovascular Biomedical Research Unit, Royal Brompton Hospital, London, SW3 6NP, UK. National Heart & Lung Institute, Imperial College London, London, SW3 6NP, UK
| | | | | | | |
Collapse
|
5
|
Siettos C, Starke J. Multiscale modeling of brain dynamics: from single neurons and networks to mathematical tools. WILEY INTERDISCIPLINARY REVIEWS-SYSTEMS BIOLOGY AND MEDICINE 2016; 8:438-58. [PMID: 27340949 DOI: 10.1002/wsbm.1348] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/07/2016] [Revised: 05/01/2016] [Accepted: 05/14/2016] [Indexed: 11/09/2022]
Abstract
The extreme complexity of the brain naturally requires mathematical modeling approaches on a large variety of scales; the spectrum ranges from single neuron dynamics over the behavior of groups of neurons to neuronal network activity. Thus, the connection between the microscopic scale (single neuron activity) to macroscopic behavior (emergent behavior of the collective dynamics) and vice versa is a key to understand the brain in its complexity. In this work, we attempt a review of a wide range of approaches, ranging from the modeling of single neuron dynamics to machine learning. The models include biophysical as well as data-driven phenomenological models. The discussed models include Hodgkin-Huxley, FitzHugh-Nagumo, coupled oscillators (Kuramoto oscillators, Rössler oscillators, and the Hindmarsh-Rose neuron), Integrate and Fire, networks of neurons, and neural field equations. In addition to the mathematical models, important mathematical methods in multiscale modeling and reconstruction of the causal connectivity are sketched. The methods include linear and nonlinear tools from statistics, data analysis, and time series analysis up to differential equations, dynamical systems, and bifurcation theory, including Granger causal connectivity analysis, phase synchronization connectivity analysis, principal component analysis (PCA), independent component analysis (ICA), and manifold learning algorithms such as ISOMAP, and diffusion maps and equation-free techniques. WIREs Syst Biol Med 2016, 8:438-458. doi: 10.1002/wsbm.1348 For further resources related to this article, please visit the WIREs website.
Collapse
Affiliation(s)
- Constantinos Siettos
- School of Applied Mathematics and Physical Sciences, National Technical University of Athens, Athens, Greece
| | - Jens Starke
- School of Mathematical Sciences, Queen Mary University of London, London, UK
| |
Collapse
|
6
|
Ganglberger F, Schulze F, Tirian L, Novikov A, Dickson B, Bühler K, Langs G. Structure-Based Neuron Retrieval Across Drosophila Brains. Neuroinformatics 2014; 12:423-34. [DOI: 10.1007/s12021-014-9219-4] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/03/2023]
|
7
|
Akhbardeh A, Jacobs MA. Comparative analysis of nonlinear dimensionality reduction techniques for breast MRI segmentation. Med Phys 2012; 39:2275-89. [PMID: 22482648 PMCID: PMC3337666 DOI: 10.1118/1.3682173] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/31/2011] [Revised: 01/17/2012] [Accepted: 01/17/2012] [Indexed: 12/13/2022] Open
Abstract
PURPOSE Visualization of anatomical structures using radiological imaging methods is an important tool in medicine to differentiate normal from pathological tissue and can generate large amounts of data for a radiologist to read. Integrating these large data sets is difficult and time-consuming. A new approach uses both supervised and unsupervised advanced machine learning techniques to visualize and segment radiological data. This study describes the application of a novel hybrid scheme, based on combining wavelet transform and nonlinear dimensionality reduction (NLDR) methods, to breast magnetic resonance imaging (MRI) data using three well-established NLDR techniques, namely, ISOMAP, local linear embedding (LLE), and diffusion maps (DfM), to perform a comparative performance analysis. METHODS Twenty-five breast lesion subjects were scanned using a 3T scanner. MRI sequences used were T1-weighted, T2-weighted, diffusion-weighted imaging (DWI), and dynamic contrast-enhanced (DCE) imaging. The hybrid scheme consisted of two steps: preprocessing and postprocessing of the data. The preprocessing step was applied for B(1) inhomogeneity correction, image registration, and wavelet-based image compression to match and denoise the data. In the postprocessing step, MRI parameters were considered data dimensions and the NLDR-based hybrid approach was applied to integrate the MRI parameters into a single image, termed the embedded image. This was achieved by mapping all pixel intensities from the higher dimension to a lower dimensional (embedded) space. For validation, the authors compared the hybrid NLDR with linear methods of principal component analysis (PCA) and multidimensional scaling (MDS) using synthetic data. For the clinical application, the authors used breast MRI data, comparison was performed using the postcontrast DCE MRI image and evaluating the congruence of the segmented lesions. RESULTS The NLDR-based hybrid approach was able to define and segment both synthetic and clinical data. In the synthetic data, the authors demonstrated the performance of the NLDR method compared with conventional linear DR methods. The NLDR approach enabled successful segmentation of the structures, whereas, in most cases, PCA and MDS failed. The NLDR approach was able to segment different breast tissue types with a high accuracy and the embedded image of the breast MRI data demonstrated fuzzy boundaries between the different types of breast tissue, i.e., fatty, glandular, and tissue with lesions (>86%). CONCLUSIONS The proposed hybrid NLDR methods were able to segment clinical breast data with a high accuracy and construct an embedded image that visualized the contribution of different radiological parameters.
Collapse
Affiliation(s)
- Alireza Akhbardeh
- The Russell H. Morgan Department of Radiology and Radiological Science, The Johns Hopkins University School of Medicine, Baltimore, MD 21205, USA
| | | |
Collapse
|
8
|
Joshi SH, Bowman I, Toga AW, Van Horn JD. BRAIN PATTERN ANALYSIS OF CORTICAL VALUED DISTRIBUTIONS. PROCEEDINGS. IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING 2011:1117-1120. [PMID: 21743844 DOI: 10.1109/isbi.2011.5872597] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
We introduce a new representation of cortical regions via distribution functions of their features. The distribution functions are estimated non-parametrically from the data and are observed to be non Gaussian. Cortical pattern matching is enabled by using the information-based Jensen-Shannon divergence as a measure between features. Our approach explicitly avoids pairwise registrations between brains, but instead focuses on modeling and discriminating between the cortical structural patterns. We demonstrate our approach on 120 subject brains from an Alzheimer's dataset, and present applications to clustering, classification, and dimension reduction.
Collapse
Affiliation(s)
- Shantanu H Joshi
- Laboratory of Neuro Imaging, Department of Neurology, University of California, Los Angeles, 90095, USA
| | | | | | | |
Collapse
|
9
|
Devlaminck V, Terrier P. Geodesic distance on non-singular coherency matrix space in polarization optics. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA. A, OPTICS, IMAGE SCIENCE, AND VISION 2010; 27:1756-1763. [PMID: 20686579 DOI: 10.1364/josaa.27.001756] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/29/2023]
Abstract
We define a geodesic distance associated with the polarization space of non-singular coherency matrices. Its introduction on HPD(2) (the manifold of Hermitian positive definite matrices of dimension 2) can be directly related to the Jones calculus. The expression of distance and related notion of mean value in this particular metric space are also presented. We investigate the properties of this geodesic distance and the classical Euclidean one and their appropriateness for interpixel comparisons in a context of imaging polarimetry. Finally, results are presented for a geodesic version of the classical K-means clustering algorithm with simulated data and real data. The results demonstrate the advantages of the geodesic approach.
Collapse
Affiliation(s)
- V Devlaminck
- LAGIS-FRE CNRS 3303 Université Lille 1, Sciences et Technologies, Lille 59655, France.
| | | |
Collapse
|
10
|
Michailovich O, Rathi Y, Shenton ME. On approximation of orientation distributions by means of spherical ridgelets. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2010; 19:461-77. [PMID: 19887312 PMCID: PMC3073602 DOI: 10.1109/tip.2009.2035886] [Citation(s) in RCA: 34] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
Visualization and analysis of the micro-architecture of brain parenchyma by means of magnetic resonance imaging is nowadays believed to be one of the most powerful tools used for the assessment of various cerebral conditions as well as for understanding the intracerebral connectivity. Unfortunately, the conventional diffusion tensor imaging (DTI) used for estimating the local orientations of neural fibers is incapable of performing reliably in the situations when a voxel of interest accommodates multiple fiber tracts. In this case, a much more accurate analysis is possible using the high angular resolution diffusion imaging (HARDI) that represents local diffusion by its apparent coefficients measured as a discrete function of spatial orientations. In this note, a novel approach to enhancing and modeling the HARDI signals using multiresolution bases of spherical ridgelets is presented. In addition to its desirable properties of being adaptive, sparsifying, and efficiently computable, the proposed modeling leads to analytical computation of the orientation distribution functions associated with the measured diffusion, thereby providing a fast and robust analytical solution for q-ball imaging.
Collapse
Affiliation(s)
- Oleg Michailovich
- School of Electrical and Computer Engineering, University of Waterloo, Canada N2L 3G1 (phone: 519-888-4567 (ext. 38247); )
| | - Yogesh Rathi
- Psychiatry Neuroimaging Laboratory (Department of Psychiatry, Brigham and Women’s Hospital, Harvard Medical School), Boston, MA 02115 USA,
| | - Martha E. Shenton
- Psychiatry Neuroimaging Laboratory (Department of Psychiatry, Brigham and Women’s Hospital, Harvard Medical School), Boston, MA 02115 USA,
| |
Collapse
|
11
|
The effect of metric selection on the analysis of diffusion tensor MRI data. Neuroimage 2009; 49:2190-204. [PMID: 19879947 DOI: 10.1016/j.neuroimage.2009.10.071] [Citation(s) in RCA: 38] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/26/2009] [Revised: 10/23/2009] [Accepted: 10/24/2009] [Indexed: 11/22/2022] Open
Abstract
The measurement of the distance between diffusion tensors is the foundation on which any subsequent analysis or processing of these quantities, such as registration, regularization, interpolation, or statistical inference is based. In recent years a family of Riemannian tensor metrics based on geometric considerations has been introduced for this purpose. In this work we examine the properties one would use to select metrics for diffusion tensors, diffusion coefficients, and diffusion weighted MR image data. We show that empirical evidence supports the use of a Euclidean metric for diffusion tensors, based upon Monte Carlo simulations. Our findings suggest that affine invariance is not a desirable property for a diffusion tensor metric because it leads to substantial biases in tensor data. Rather, the relationship between distribution and distance is suggested as a novel criterion for metric selection.
Collapse
|
12
|
Commowick O, Warfield SK. A continuous STAPLE for scalar, vector, and tensor images: an application to DTI analysis. IEEE TRANSACTIONS ON MEDICAL IMAGING 2009; 28:838-46. [PMID: 19272988 PMCID: PMC2854588 DOI: 10.1109/tmi.2008.2010438] [Citation(s) in RCA: 23] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
The comparison of images of a patient to a reference standard may enable the identification of structural brain changes. These comparisons may involve the use of vector or tensor images (i.e., 3-D images for which each voxel can be represented as an RN vector) such as diffusion tensor images (DTI) or transformations. The recent introduction of the Log-Euclidean framework for diffeomorphisms and tensors has greatly simplified the use of these images by allowing all the computations to be performed on a vector-space. However, many sources can result in a bias in the images, including disease or imaging artifacts. In order to estimate and compensate for these sources of variability, we developed a new algorithm, called continuous STAPLE, that estimates the reference standard underlying a set of vector images. This method, based on an expectation-maximization method similar in principle to the validation method STAPLE, also estimates for each image a set of parameters characterizing their bias and variance with respect to the reference standard. We demonstrate how to use these parameters for the detection of atypical images or outliers in the population under study. We identified significant differences between the tensors of diffusion images of multiple sclerosis patients and those of control subjects in the vicinity of lesions.
Collapse
Affiliation(s)
- Olivier Commowick
- Computational Radiology Laboratory, Department of Radiology, Children's Hospital, Boston, MA 02115, USA.
| | | |
Collapse
|
13
|
Geng X, Ross TJ, Zhan W, Gu H, Chao YP, Lin CP, Christensen GE, Schuff N, Yang Y. Diffusion MRI registration using orientation distribution functions. INFORMATION PROCESSING IN MEDICAL IMAGING : PROCEEDINGS OF THE ... CONFERENCE 2009; 21:626-37. [PMID: 19694299 PMCID: PMC3860746 DOI: 10.1007/978-3-642-02498-6_52] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/12/2023]
Abstract
We propose a linear-elastic registration method to register diffusion-weighted MRI (DW-MRI) data sets by mapping their diffusion orientation distribution functions (ODFs). The ODFs were reconstructed using a q-ball imaging (QBI) technique to resolve intravoxel fiber crossing. The registration method is based on mapping the ODF maps represented by spherical harmonics which yield analytic solutions and reduce the computational complexity. ODF reorientation is required to maintain the consistency with transformed local fiber directions. The reorientation matrices are extracted from the local Jacobian and directly applied to the coefficients of spherical harmonics. The similarity cost of the registration is defined by the ODF shape distance calculated from the spherical harmonic coefficients. The transformation fields are regularized by linear elastic constraints. The proposed method was validated using both synthetic and real data sets. Experimental results show that the elastic registration improved the affine alignment by further reducing the ODF shape difference; reorientation during the registration produced registered ODF maps with more consistent principle directions compared to registrations without reorientation or simultaneous reorientation.
Collapse
|
14
|
Carballido-Gamio J, Link TM, Majumdar S. New techniques for cartilage magnetic resonance imaging relaxation time analysis: texture analysis of flattened cartilage and localized intra- and inter-subject comparisons. Magn Reson Med 2008; 59:1472-7. [PMID: 18506807 DOI: 10.1002/mrm.21553] [Citation(s) in RCA: 48] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/14/2023]
Abstract
MR relaxation time measurements of knee cartilage have shown potential to characterize knee osteoarthritis (OA). In this work, techniques that allow localized intra- and inter-subject comparisons of cartilage relaxation times, as well as cartilage flattening for texture analysis parallel and perpendicular to the natural cartilage layers, are presented. The localized comparisons are based on the registration of bone structures and the assignment of relaxation time feature vectors to each point in the bone-cartilage interface. Cartilage flattening was accomplished with Bezier splines and warping, and texture analysis was performed with second-order texture measures using gray-level co-occurrence matrices (GLCM). In a cohort of five normal subjects the performance and reproducibility of the techniques were evaluated using T1rho maps of femoral knee cartilage. The feasibility of creating a mean cartilage relaxation time map is also presented. Successful localized intra- and inter-subject T1rho comparisons were obtained with reproducibility similar to that reported in the literature for regional T2. Improvement of the reproducibility of GLCM features was obtained by flattening the T1rho maps. The results indicate that the presented techniques have potential in longitudinal and population studies of knee OA at different stages of the disease.
Collapse
Affiliation(s)
- Julio Carballido-Gamio
- Musculoskeletal and Quantitative Imaging Research Group, Department of Radiology, University of California, San Francisco, San Francisco, California 94158, USA.
| | | | | |
Collapse
|