1
|
López JO, Quiñones JL, Martínez ED. Improved LINE-1 Detection through Pattern Matching by Increasing Probe Length. Biology (Basel) 2024; 13:236. [PMID: 38666848 PMCID: PMC11047891 DOI: 10.3390/biology13040236] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/01/2024] [Revised: 02/22/2024] [Accepted: 03/04/2024] [Indexed: 04/28/2024]
Abstract
Long Interspersed Element-1 (LINE-1 or L1) is an autonomous transposable element that accounts for 17% of the human genome. Strong correlations between abnormal L1 expression and diseases, particularly cancer, have been documented by numerous studies. L1PD (LINE-1 Pattern Detection) had been previously created to detect L1s by using a fixed pre-determined set of 50-mer probes and a pattern-matching algorithm. L1PD uses a novel seed-and-pattern-match strategy as opposed to the well-known seed-and-extend strategy employed by other tools. This study discusses an improved version of L1PD that shows how increasing the size of the k-mer probes from 50 to 75 or to 100 yields better results, as evidenced by experiments showing higher precision and recall when compared to the 50-mers. The probe-generation process was updated and the corresponding software is now shared so that users may generate probes for other reference genomes (with certain limitations). Additionally, L1PD was applied to other non-human genomes, such as dogs, horses, and cows, to further validate the pattern-matching strategy. The improved version of L1PD proves to be an efficient and promising approach for L1 detection.
Collapse
Affiliation(s)
- Juan O. López
- Department of Computer Science, University of Puerto Rico at Arecibo, Arecibo 00612, Puerto Rico; (J.L.Q.); (E.D.M.)
| | | | | |
Collapse
|
2
|
Khadka S, Omura S, Sato F, Tsunoda I. Adjuvant Injections Altered the Ileal and Fecal Microbiota Differently with Changes in Immunoglobulin Isotypes and Antimycobacterial Antibody Responses. Int J Mol Sci 2023; 24:ijms24032818. [PMID: 36769136 PMCID: PMC9917480 DOI: 10.3390/ijms24032818] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/28/2022] [Revised: 01/28/2023] [Accepted: 01/30/2023] [Indexed: 02/05/2023] Open
Abstract
Alterations in the gut microbiota, "dysbiosis," have been reported in autoimmune diseases, including multiple sclerosis (MS), and their animal models. Although the animal models were induced by injections of autoantigens with adjuvants, including complete Freund's adjuvant (CFA) and pertussis toxin (PT), the effects of adjuvant injections on the microbiota are largely unknown. We aimed to clarify whether adjuvant injections could affect the microbiota in the ileum and feces. Using 16S rRNA sequencing, we found decreased alpha diversities of the gut microbiota in mice injected with CFA and PT, compared with naïve mice. Overall, microbial profiles visualized by principal component analysis demonstrated dysbiosis in feces, but not in the ileum, of adjuvant-injected mice, where the genera Lachnospiraceae NK4A136 group and Alistipes contributed to dysbiosis. When we compared the relative abundances of individual bacteria, we found changes in 16 bacterial genera in feces and seven genera in the ileum of adjuvant-injected mice, in which increased serum levels of antibody against mycobacteria (a component of CFA) and total IgG2c were correlated with the genus Facklamia. On the other hand, increased IgG1 and IgA concentrations were correlated with the genus Atopostipes. Therefore, adjuvant injections alone could alter the overall microbial profiles (i.e., microbiota) and individual bacterial abundances with altered antibody responses; dysbiosis in animal models could be partly due to adjuvant injections.
Collapse
|
3
|
Attard Cortis P, Muir F. Twelve tips for using Pattern Matching in data analysis for qualitative medical education research. Med Teach 2022; 44:1209-1213. [PMID: 34130598 DOI: 10.1080/0142159x.2021.1937587] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Pattern Matching (PM) is a data analysis method used in qualitative research. This article outlines a step-by-step approach to using PM to analyse qualitative data through the example of the author's experience in its use for a master in medical education dissertation. The recommended twelve tips, outlined as steps to be used sequentially in the PM process are: (1) Assess if PM is a suitable technique for you and your research, (2) Consider alternatives, (3) Decide to proceed with PM, (4) Perform literature review, (5) Reflect about your experiences, (6) Define Propositions, (7) Collect your data, (8) Code data, (9) Match data to propositions, (10) Celebrate congruency, (11) Explain discrepancies and, (12) Discuss relevance and utility of findings in your context. PM, when rigorously applied, can increase the internal validity and transferability of qualitative research in medical education. A clear data analysis protocol enhances reliability and dependability of any research.
Collapse
Affiliation(s)
| | - Fiona Muir
- Department of CME, University of Dundee, Dundee, UK
| |
Collapse
|
4
|
Leibovich Z, Gronau I. Optimal Design of Synthetic DNA Sequences Without Unwanted Binding Sites. J Comput Biol 2022; 29:974-986. [PMID: 35648072 DOI: 10.1089/cmb.2021.0417] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/13/2022] Open
Abstract
Synthesizing DNA molecules by design has become an essential tool in molecular biology and is expected to become ubiquitous in the coming decade. Successful design of a synthetic DNA molecule often requires satisfying multiple objectives, some of which may conflict with others. One particularly important objective is the elimination of unwanted protein binding sites, which may interfere with the desired function of the synthesized molecule. While most design tools offer this fundamental capability, they do not follow a systematic approach that guarantees elimination of all unwanted sites whenever a feasible solution exists. Furthermore, the algorithms these tools use (when published) are often quite naive and inefficient. We present a formal description of the binding site elimination problem and suggest several efficient algorithms that eliminate unwanted patterns with minimum interference to the desired function of the synthesized sequence. These algorithms are simple, efficient, and flexible and, therefore, can be easily incorporated in all existing DNA design tools, enhancing their design capabilities.
Collapse
Affiliation(s)
- Zehavit Leibovich
- Efi Arazi School of Computer Science, Reichman University, Herzliya, Israel
| | - Ilan Gronau
- Efi Arazi School of Computer Science, Reichman University, Herzliya, Israel
| |
Collapse
|
5
|
Brodu E, Winkelmann A, Seefeldt M. A Pattern Processing Method to Map Nanoscale Phases by EBSD. Microsc Microanal 2022; 28:1-7. [PMID: 35392998 DOI: 10.1017/s1431927622000526] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
The crystallographic analysis of nanoscale phases with dimensions well below the spatial probing volume of electron backscatter diffraction (EBSD) traditionally rely on electron microscopy in transmission (either in SEM or TEM), because EBSD patterns are invariably dominated by the matrix phase contribution and present seemingly no trace from such nanoscale phases. Yet, this study shows that such nanoscale features generate a very faint but valuable secondary diffraction signal which can be retrieved. A diffraction pattern postprocessing method is presented which focuses on the detection of such secondary signal emitted by nanoscale minority phases in overlapped patterns dominated by a dominant matrix signal. The predominant, majority phase contribution in EBSD patterns is removed by a close-neighbor pattern subtraction routine, after which both the conventional Hough indexing method as well as pattern matching methods can be used to reveal the crystallography, spatial distribution, morphology, and orientation of nanoscale minority phases initially absent from EBSD maps. Nanolamellar pearlitic steel, which has long been out of reach for EBSD, has been chosen as an application example.
Collapse
Affiliation(s)
- Etienne Brodu
- Department of Materials Engineering, Katholieke Universiteit Leuven, Kasteelpark Arenberg 44, B-3001Heverlee, Belgium
| | - Aimo Winkelmann
- Academic Centre for Materials and Nanotechnology, AGH University of Science and Technology, 30 Mickiewicza, 30-059Kraków, Poland
| | - Marc Seefeldt
- Department of Materials Engineering, Katholieke Universiteit Leuven, Kasteelpark Arenberg 44, B-3001Heverlee, Belgium
| |
Collapse
|
6
|
Khadka S, Omura S, Sato F, Nishio K, Kakeya H, Tsunoda I. Corrigendum: Curcumin β-D-Glucuronide Modulates an Autoimmune Model of Multiple Sclerosis with Altered Gut Microbiota in the Ileum and Feces. Front Cell Infect Microbiol 2022; 12:855411. [PMID: 35300380 PMCID: PMC8922402 DOI: 10.3389/fcimb.2022.855411] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/15/2022] [Accepted: 02/01/2022] [Indexed: 02/05/2023] Open
Affiliation(s)
- Sundar Khadka
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Seiichi Omura
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Fumitaka Sato
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Kazuto Nishio
- Department of Genome Biology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Hideaki Kakeya
- Graduate School of Pharmaceutical Sciences, Kyoto University, Kyoto, Japan
| | - Ikuo Tsunoda
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| |
Collapse
|
7
|
Aranguren G, Bilbao J, Etxaniz J, Gil-García JM, Rebollar C. Methodology for Detecting Progressive Damage in Structures Using Ultrasound-Guided Waves. Sensors (Basel) 2022; 22:s22041692. [PMID: 35214594 PMCID: PMC8879692 DOI: 10.3390/s22041692] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/16/2022] [Revised: 02/17/2022] [Accepted: 02/18/2022] [Indexed: 11/30/2022]
Abstract
Damage detection in structural health monitoring of metallic or composite structures depends on several factors, including the sensor technology and the type of defect that is under the spotlight. Commercial devices generally used to obtain these data neither allow for their installation on board nor permit their scalability when several structures or sensors need to be monitored. This paper introduces self-developed equipment designed to create ultrasonic guided waves and a methodology for the detection of progressive damage, such as corrosion damage in aircraft structures, i.e., algorithms for monitoring such damage. To create slowly changing conditions, aluminum- and carbon-reinforced polymer plates were placed together with seawater to speed up the corrosion process. The setup was completed by an array of 10 piezoelectric transducers driven and sensed by a structural health monitoring ultrasonic system, which generated 100 waveforms per test. The hardware was able to pre-process the raw acquisition to minimize the transmitted data. The experiment was conducted over eight weeks. Three different processing stages were followed to extract information on the degree of corrosion: hardware algorithm, pattern matching, and pattern recognition. The proposed methodology allows for the detection of trends in the progressive degradation of structures.
Collapse
Affiliation(s)
- Gerardo Aranguren
- Department of Electronic Technology, Faculty of Engineering of Bilbao, University of the Basque Country (UPV/EHU), 48013 Bilbao, Spain;
- Correspondence:
| | - Javier Bilbao
- Applied Mathematics Department, Faculty of Engineering of Bilbao, University of the Basque Country (UPV/EHU), 48013 Bilbao, Spain; (J.B.); (C.R.)
| | - Josu Etxaniz
- Department of Electronic Technology, Faculty of Engineering of Bilbao, University of the Basque Country (UPV/EHU), 48013 Bilbao, Spain;
| | - José Miguel Gil-García
- Department of Electronic Technology, Faculty of Engineering of Vitoria, University of the Basque Country (UPV/EHU), 01006 Vitoria-Gazteiz, Spain;
| | - Carolina Rebollar
- Applied Mathematics Department, Faculty of Engineering of Bilbao, University of the Basque Country (UPV/EHU), 48013 Bilbao, Spain; (J.B.); (C.R.)
| |
Collapse
|
8
|
P J, G JS, K S S, S RW. Clinical decision support system for early detection of Alzheimer's disease using an enhanced gradient boosted decision tree classifier. Health Informatics J 2022; 28:14604582221082868. [PMID: 35350906 DOI: 10.1177/14604582221082868] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Alzheimer's disease (AD) is one of the most common forms of dementia contributing to more than 70% of the cases. The factors accounting for the cause and progression of neurodegenerative diseases like AD are primarily genetic, in addition to life style and environmental factors. Early and accurate diagnoses of AD empower practitioners to take timely clinical decisions and preventive actions. This being the motivation, the work proposes a novel pattern matching and scoring method on genetic material towards devising an effective classifier. We propose a distinctive disease causing gene sequence pattern identification using suffix trees as a base detection model with an accuracy of 91.5% in linear time complexity. A scoring mechanism is implemented to assign scores to genes based on the severity of the disease causing and disease resistant Single Nucleotide Polymorphisms associated with the genes. These scores are then used as a remarkable feature in the gradient boosted decision tree classifier to enhance the classification of AD versus healthy control. The efficiency of the proposed gene powered EGBDT classifier is evaluated on ADNI benchmark data set with the prediction accuracy of 94.16% and is found to be efficient compared to the recent works in the literature.
Collapse
Affiliation(s)
- Jayashree P
- Department of Computer Technology, 29817Anna University, Chennai, India
| | - Janaka Sudha G
- Department of Computer Science and Engineering, 164007Sri Venkateswara College of Engineering, Sriperumbudur, India
| | - Srinivasan K S
- Department of Computer Technology, 29817Anna University, Chennai, India
| | - Robert Wilson S
- Department of Neurology, 93104SRM Institute of Science and Technology, Kattankulathur, India
| |
Collapse
|
9
|
Khadka S, Omura S, Sato F, Nishio K, Kakeya H, Tsunoda I. Curcumin β-D-Glucuronide Modulates an Autoimmune Model of Multiple Sclerosis with Altered Gut Microbiota in the Ileum and Feces. Front Cell Infect Microbiol 2021; 11:772962. [PMID: 34926318 PMCID: PMC8677657 DOI: 10.3389/fcimb.2021.772962] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/09/2021] [Accepted: 11/08/2021] [Indexed: 02/05/2023] Open
Abstract
We developed a prodrug type of curcumin, curcumin monoglucuronide (CMG), whose intravenous/intraperitoneal injection achieves a high serum concentration of free-form curcumin. Although curcumin has been reported to alter the gut microbiota and immune responses, it is unclear whether the altered microbiota could be associated with inflammation in immune-mediated diseases, such as multiple sclerosis (MS). We aimed to determine whether CMG administration could affect the gut microbiota at three anatomical sites (feces, ileal contents, and the ileal mucosa), leading to suppression of inflammation in the central nervous system (CNS) in an autoimmune model for MS, experimental autoimmune encephalomyelitis (EAE). We injected EAE mice with CMG, harvested the brains and spinal cords for histological analyses, and conducted microbiome analyses using 16S rRNA sequencing. CMG administration modulated EAE clinically and histologically, and altered overall microbiota compositions in feces and ileal contents, but not the ileal mucosa. Principal component analysis (PCA) of the microbiome showed that principal component (PC) 1 values in ileal contents, but not in feces, correlated with the clinical and histological EAE scores. On the other hand, when we analyzed the individual bacteria of the microbiota, the EAE scores correlated with significant increases in the relative abundance of two bacterial species at each anatomical site: Ruminococcus bromii and Blautia (Ruminococcus) gnavus in feces, Turicibacter sp. and Alistipes finegoldii in ileal contents, and Burkholderia spp. and Azoarcus spp. in the ileal mucosa. Therefore, CMG administration could alter the gut microbiota at the three different sites differentially in not only the overall gut microbiome compositions but also the abundance of individual bacteria, each of which was associated with modulation of neuroinflammation.
Collapse
Affiliation(s)
- Sundar Khadka
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Seiichi Omura
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Fumitaka Sato
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Kazuto Nishio
- Department of Genome Biology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Hideaki Kakeya
- Graduate School of Pharmaceutical Sciences, Kyoto University, Kyoto, Japan
| | - Ikuo Tsunoda
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| |
Collapse
|
10
|
Chen Y, Lu L, Zhu T, Ma D. Technical overview of magnetic resonance fingerprinting and its applications in radiation therapy. Med Phys 2021; 49:2846-2860. [PMID: 34633687 DOI: 10.1002/mp.15254] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/01/2021] [Revised: 08/23/2021] [Accepted: 09/17/2021] [Indexed: 11/07/2022] Open
Abstract
Magnetic resonance fingerprinting (MRF) is an emerging imaging technique for rapid and simultaneous quantification of multiple tissue properties. The technique has been developed for quantitative imaging of different organs. The obtained quantitative measures have the potential to improve multiple steps of a typical radiotherapy workflow and potentially further improve integration of magnetic resonance imaging guided clinical decision making. In this review paper, we first provide a technical overview of the MRF method from data acquisition to postprocessing, along with recent development in advanced reconstruction methods. We further discuss critical aspects that could influence its usage in radiation therapy, such as accuracy and precision, repeatability and reproducibility, geometric distortion, and motion robustness. Finally, future directions for MRF application in radiation therapy are discussed.
Collapse
Affiliation(s)
- Yong Chen
- Department of Radiology, Case Western Reserve University, Cleveland, Ohio, USA
| | - Lan Lu
- Radiation Oncology, Cleveland Clinic, Cleveland, Ohio, USA
| | - Tong Zhu
- Radiation Oncology, Washington University in St Louis, St Louis, Missouri, USA
| | - Dan Ma
- Department of Biomedical Engineering, Case Western Reserve University, Cleveland, Ohio, USA
| |
Collapse
|
11
|
Winkelmann A, Nolze G, Cios G, Tokarski T, Bała P, Hourahine B, Trager-Cowan C. Kikuchi pattern simulations of backscattered and transmitted electrons. J Microsc 2021; 284:157-184. [PMID: 34275156 DOI: 10.1111/jmi.13051] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/01/2021] [Accepted: 07/15/2021] [Indexed: 11/29/2022]
Abstract
We discuss a refined simulation approach which treats Kikuchi diffraction patterns in electron backscatter diffraction (EBSD) and transmission Kikuchi diffraction (TKD). The model considers the result of two combined mechanisms: (a) the dynamical diffraction of electrons emitted coherently from point sources in a crystal and (b) diffraction effects on incoherent diffuse intensity distributions. Using suitable parameter settings, the refined simulation model allows to reproduce various thickness- and energy-dependent features which are observed in experimental Kikuchi diffraction patterns. Excess-deficiency features are treated by the effect of gradients in the incoherent background intensity. Based on the analytical two-beam approximation to dynamical electron diffraction, a phenomenological model of excess-deficiency features is derived, which can be used for pattern matching applications. The model allows to approximate the effect of the incident beam geometry as a correction signal for template patterns which can be reprojected from pre-calculated reference data. As an application, we find that the accuracy of fitted projection centre coordinates in EBSD and TKD can be affected by changes in the order of 10 - 3 - 10 - 2 if excess-deficiency features are not considered in the theoretical model underlying a best-fit pattern matching approach. Correspondingly, the absolute accuracy of simulation-based EBSD strain determination can suffer from biases of a similar order of magnitude if excess-deficiency effects are neglected in the simulation model.
Collapse
Affiliation(s)
- Aimo Winkelmann
- Academic Centre for Materials and Nanotechnology, AGH University of Science and Technology, Kraków, Poland.,Department of Physics, SUPA, University of Strathclyde, Glasgow, UK
| | - Gert Nolze
- Federal Institute for Materials, Research and Testing (BAM), Berlin, Germany.,TU Bergakademie Freiberg, Institute for Mineralogy, Freiberg, Germany
| | - Grzegorz Cios
- Academic Centre for Materials and Nanotechnology, AGH University of Science and Technology, Kraków, Poland
| | - Tomasz Tokarski
- Academic Centre for Materials and Nanotechnology, AGH University of Science and Technology, Kraków, Poland
| | - Piotr Bała
- Academic Centre for Materials and Nanotechnology, AGH University of Science and Technology, Kraków, Poland
| | - Ben Hourahine
- Department of Physics, SUPA, University of Strathclyde, Glasgow, UK
| | | |
Collapse
|
12
|
Syahbana YA, Yasunari Y, Hiroyuki M, Mitsuhiro A, Kanade S, Yoshitaka M. Nystagmus Estimation for Dizziness Diagnosis by Pupil Detection and Tracking Using Mexican-Hat-Type Ellipse Pattern Matching. Healthcare (Basel) 2021; 9:885. [PMID: 34356263 PMCID: PMC8306141 DOI: 10.3390/healthcare9070885] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/29/2021] [Revised: 06/29/2021] [Accepted: 07/09/2021] [Indexed: 11/17/2022] Open
Abstract
The detection of nystagmus using video oculography experiences accuracy problems when patients who complain of dizziness have difficulty in fully opening their eyes. Pupil detection and tracking in this condition affect the accuracy of the nystagmus waveform. In this research, we design a pupil detection method using a pattern matching approach that approximates the pupil using a Mexican hat-type ellipse pattern, in order to deal with the aforementioned problem. We evaluate the performance of the proposed method, in comparison with that of a conventional Hough transform method, for eye movement videos retrieved from Gifu University Hospital. The performance results show that the proposed method can detect and track the pupil position, even when only 20% of the pupil is visible. In comparison, the conventional Hough transform only indicates good performance when 90% of the pupil is visible. We also evaluate the proposed method using the Labelled Pupil in the Wild (LPW) data set. The results show that the proposed method has an accuracy of 1.47, as evaluated using the Mean Square Error (MSE), which is much lower than that of the conventional Hough transform method, with an MSE of 9.53. We conduct expert validation by consulting three medical specialists regarding the nystagmus waveform. The medical specialists agreed that the waveform can be evaluated clinically, without contradicting their diagnoses.
Collapse
Affiliation(s)
- Yoanda Alim Syahbana
- Graduate School of Engineering, Gifu University, Yanagido 1-1, Gifu 501-1193, Japan
- Computer Engineering, Information Technology Department, Politeknik Caltex Riau, Umban Sari No. 1, Riau 25265, Indonesia
| | - Yokota Yasunari
- Department of Electrical, Electronics and Computer Engineering, Faculty of Engineering, Gifu University, Yanagido 1-1, Gifu 501-1193, Japan;
| | - Morita Hiroyuki
- Department of General Medicine and General Internal Medicine, Gifu University Hospital, Gifu University, Yanagido 1-1, Gifu 501-1194, Japan;
| | - Aoki Mitsuhiro
- Department of Otolaryngology, Graduate School of Medicine, Gifu University, Yanagido 1-1, Gifu 501-1194, Japan;
- Center for Healthcare Information Technology, Tokai National Higher Education and Research System, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan
| | - Suzuki Kanade
- Medical IT Support Department, HRS Co., Ltd., Room B, 10th Floor, Itochu Marunouchi Building, 1-5-28 Marunouchi, Naka-ku, Nagoya 460-0002, Japan; (S.K.); (M.Y.)
| | - Matsubara Yoshitaka
- Medical IT Support Department, HRS Co., Ltd., Room B, 10th Floor, Itochu Marunouchi Building, 1-5-28 Marunouchi, Naka-ku, Nagoya 460-0002, Japan; (S.K.); (M.Y.)
- Department of Otolaryngology-Head and Neck Surgery, School of Medicine, Gifu University, Yanagido 1-1, Gifu 501-1194, Japan
| |
Collapse
|
13
|
Matuszewski Ł, Nikonowicz J, Kubczak P, Woźniak W. Physical Unclonable Function Based on the Internal State Transitions of a Fibonacci Ring Oscillator. Sensors (Basel) 2021; 21:3920. [PMID: 34200206 DOI: 10.3390/s21113920] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/07/2021] [Revised: 06/03/2021] [Accepted: 06/04/2021] [Indexed: 11/23/2022]
Abstract
This article introduces a new class of physical unclonable functions (PUFs) based on the Fibonacci ring oscillator (FIRO). The research conducted here proves that before reaching the desired randomness, the oscillator shows a certain degree of repeatability and uniqueness in the initial sequence of internal state transitions. The use of an FIRO in conjunction with the restart method makes it possible to obtain a set of short boot sequences, which are processed with an innovative feature extraction algorithm that enables reliable device identification. This approach ensures the reuse of the existing random number generator (RNG), rather than multiplying ring oscillators in a dedicated structure. Moreover, the algorithm for the recovery of the device key from the boot set can be successfully implemented in the authorizing center, thus significantly releasing the resources of authorized low-complexity devices. The proposed methodology provides an easily obtainable key with identifiability, which was proven experimentally on FPGAs from different manufacturers.
Collapse
|
14
|
Zheng R, Wang L, Wang C, Yu X, Chen W, Li Y, Li W, Yan F, Wang H, Li R. Feasibility of automatic detection of small hepatocellular carcinoma (≤2 cm) in cirrhotic liver based on pattern matching and deep learning. Phys Med Biol 2021; 66. [PMID: 33780910 DOI: 10.1088/1361-6560/abf2f8] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/09/2020] [Accepted: 03/29/2021] [Indexed: 12/13/2022]
Abstract
Background and objective.Early detection of hepatocellular carcinoma (HCC) is crucial for clinical management. Current studies have reported large HCC detections using automatic algorithms, but there is a lack of research on automatic detection of small HCCs (sHCCs). This study is to investigate the feasibility of automatic detection of sHCC (≤2 cm) based on pattern matching and deep learning (PM-DL) model.Materials and methods. A retrospective study included 5376 image sets from 56 cirrhosis patients (28 sHCC patients with 32 pathologically confirmed lesions and 28 non-HCC cirrhosis patients) in the training-validation cohort to build and validate the model through five-fold cross-validation. In addition, an external test cohort including 6144 image sets from 64 cirrhosis patients (32 sHCC patients with 38 lesions and 32 non-HCC cirrhosis patients) was applied to further verify the generalization ability of the model. The proposed PM-DL model consisted of three main steps: 3D co-registration and liver segmentation, screening of suspicious lesions on diffusion-weighted imaging images based on pattern matching algorithm, and identification/segmentation of sHCC lesions on dynamic contrast-enhanced images with convolutional neural network.Results.The PM-DL model achieved a sensitivity of 89.74% and a positive predictive value of 85.00% in the external test cohort for per-lesion analysis. No significant difference was observed in volumes (P= 0.13) and the largest sizes (P= 0.89) between manually delineated and segmented lesions. The DICE coefficient reached 0.77 ± 0.16. Similar performances were identified in the validation cohort. Moreover, the PM-DL model outperformed Liver Imaging Reporting and Data System (LI-RADS) in sensitivity (probable HCCs: LR-5 or LR-4,P= 0.18; definite HCCs: LR-5,P< 0.001), with a similar high specificity for per-patient analysis.Conclusion. The PM-DL model may be feasible for accurate automatic detection of sHCC in cirrhotic liver.
Collapse
Affiliation(s)
- Rencheng Zheng
- Institute of Science and Technology for Brain-inspired Intelligence, Fudan University, Shanghai, People's Republic of China.,Department of Radiology, Ruijin Hospital, Shanghai JiaoTong University School of Medicine, Shanghai, People's Republic of China.,Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, People's Republic of China
| | - Luna Wang
- Department of Radiology, Shanghai Chest Hospital, Shanghai JiaoTong University, Shanghai, People's Republic of China.,Department of Radiology, Jinshan Hospital, Fudan University, Shanghai, People's Republic of China
| | - Chengyan Wang
- Human Phenome Institute, Fudan University, Shanghai, People's Republic of China
| | - Xuchen Yu
- Institute of Science and Technology for Brain-inspired Intelligence, Fudan University, Shanghai, People's Republic of China
| | - Weibo Chen
- Philips Healthcare, Shanghai, People's Republic of China
| | - Yan Li
- Department of Radiology, Ruijin Hospital, Shanghai JiaoTong University School of Medicine, Shanghai, People's Republic of China
| | - Weixia Li
- Department of Radiology, Ruijin Hospital, Shanghai JiaoTong University School of Medicine, Shanghai, People's Republic of China
| | - Fuhua Yan
- Department of Radiology, Ruijin Hospital, Shanghai JiaoTong University School of Medicine, Shanghai, People's Republic of China
| | - He Wang
- Institute of Science and Technology for Brain-inspired Intelligence, Fudan University, Shanghai, People's Republic of China.,Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, People's Republic of China.,Human Phenome Institute, Fudan University, Shanghai, People's Republic of China
| | - Ruokun Li
- Department of Radiology, Ruijin Hospital, Shanghai JiaoTong University School of Medicine, Shanghai, People's Republic of China
| |
Collapse
|
15
|
Omura S, Sato F, Park AM, Fujita M, Khadka S, Nakamura Y, Katsuki A, Nishio K, Gavins FNE, Tsunoda I. Bioinformatics Analysis of Gut Microbiota and CNS Transcriptome in Virus-Induced Acute Myelitis and Chronic Inflammatory Demyelination; Potential Association of Distinct Bacteria With CNS IgA Upregulation. Front Immunol 2020; 11:1138. [PMID: 32733435 PMCID: PMC7358278 DOI: 10.3389/fimmu.2020.01138] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/06/2020] [Accepted: 05/11/2020] [Indexed: 02/05/2023] Open
Abstract
Virus infections have been associated with acute and chronic inflammatory central nervous system (CNS) diseases, e.g., acute flaccid myelitis (AFM) and multiple sclerosis (MS), where animal models support the pathogenic roles of viruses. In the spinal cord, Theiler's murine encephalomyelitis virus (TMEV) induces an AFM-like disease with gray matter inflammation during the acute phase, 1 week post infection (p.i.), and an MS-like disease with white matter inflammation during the chronic phase, 1 month p.i. Although gut microbiota has been proposed to affect immune responses contributing to pathological conditions in remote organs, including the brain pathophysiology, its precise role in neuroinflammatory diseases is unclear. We infected SJL/J mice with TMEV; harvested feces and spinal cords on days 4 (before onset), 7 (acute phase), and 35 (chronic phase) p.i.; and examined fecal microbiota by 16S rRNA sequencing and CNS transcriptome by RNA sequencing. Although TMEV infection neither decreased microbial diversity nor changed overall microbiome patterns, it increased abundance of individual bacterial genera Marvinbryantia on days 7 and 35 p.i. and Coprococcus on day 35 p.i., whose pattern-matching with CNS transcriptome showed strong correlations: Marvinbryantia with eight T-cell receptor (TCR) genes on day 7 and with seven immunoglobulin (Ig) genes on day 35 p.i.; and Coprococcus with gene expressions of not only TCRs and IgG/IgA, but also major histocompatibility complex (MHC) and complements. The high gene expression of IgA, a component of mucosal immunity, in the CNS was unexpected. However, we observed substantial IgA positive cells and deposition in the CNS, as well as a strong correlation between CNS IgA gene expression and serum anti-TMEV IgA titers. Here, changes in a small number of distinct gut bacteria, but not overall gut microbiota, could affect acute and chronic immune responses, causing AFM- and MS-like lesions in the CNS. Alternatively, activated immune responses would alter the composition of gut microbiota.
Collapse
Affiliation(s)
- Seiichi Omura
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
- Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - Fumitaka Sato
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
- Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - Ah-Mee Park
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Mitsugu Fujita
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Sundar Khadka
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Yumina Nakamura
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Aoshi Katsuki
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Kazuto Nishio
- Department of Genome Biology, Kindai University Faculty of Medicine, Osaka, Japan
| | - Felicity N. E. Gavins
- Department of Molecular and Cellular Physiology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
- Department of Biosciences, College of Health and Life Sciences, Brunel University London, Uxbridge, United Kingdom
| | - Ikuo Tsunoda
- Department of Microbiology, Kindai University Faculty of Medicine, Osaka, Japan
- Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| |
Collapse
|
16
|
Dejoie C, Tamura N. Pattern-matching indexing of Laue and monochromatic serial crystallography data for applications in materials science. J Appl Crystallogr 2020; 53:824-836. [PMID: 32684897 PMCID: PMC7312145 DOI: 10.1107/s160057672000521x] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2020] [Accepted: 04/13/2020] [Indexed: 11/11/2022] Open
Abstract
Serial crystallography data can be challenging to index, as each frame is processed individually, rather than being processed as a whole like in conventional X-ray single-crystal crystallography. An algorithm has been developed to index still diffraction patterns arising from small-unit-cell samples. The algorithm is based on the matching of reciprocal-lattice vector pairs, as developed for Laue microdiffraction data indexing, combined with three-dimensional pattern matching using a nearest-neighbors approach. As a result, large-bandpass data (e.g. 5-24 keV energy range) and monochromatic data can be processed, the main requirement being prior knowledge of the unit cell. Angles calculated in the vicinity of a few theoretical and experimental reciprocal-lattice vectors are compared, and only vectors with the highest number of common angles are selected as candidates to obtain the orientation matrix. Global matching on the entire pattern is then checked. Four indexing options are available, two for the ranking of the theoretical reciprocal-lattice vectors and two for reducing the number of possible candidates. The algorithm has been used to index several data sets collected under different experimental conditions on a series of model samples. Knowing the crystallographic structure of the sample and using this information to rank the theoretical reflections based on the structure factors helps the indexing of large-bandpass data for the largest-unit-cell samples. For small-bandpass data, shortening the candidate list to determine the orientation matrix should be based on matching pairs of reciprocal-lattice vectors instead of triplet matching.
Collapse
Affiliation(s)
- Catherine Dejoie
- European Synchrotron Radiation Facility, 71 Avenue des Martyrs, Grenoble 38000, France
| | - Nobumichi Tamura
- Advanced Light Source, Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, CA 94720, USA
| |
Collapse
|
17
|
Ashraf I, Hur S, Park Y. Enhancing Performance of Magnetic Field Based Indoor Localization Using Magnetic Patterns from Multiple Smartphones. Sensors (Basel) 2020; 20:s20092704. [PMID: 32397444 PMCID: PMC7249215 DOI: 10.3390/s20092704] [Citation(s) in RCA: 20] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/03/2020] [Revised: 05/02/2020] [Accepted: 05/07/2020] [Indexed: 11/26/2022]
Abstract
Wide expansion of smartphones triggered a rapid demand for precise localization that can meet the requirements of location-based services. Although the global positioning system is widely used for outdoor positioning, it cannot provide the same accuracy for the indoor. As a result, many alternative indoor positioning technologies like Wi-Fi, Bluetooth Low Energy (BLE), and geomagnetic field localization have been investigated during the last few years. Today smartphones possess a rich variety of embedded sensors like accelerometer, gyroscope, and magnetometer that can facilitate estimating the current location of the user. Traditional geomagnetic field-based fingerprint localization, although it shows promising results, it is limited by the fact that various smartphones have embedded magnetic sensors from different manufacturers and the magnetic field strength that is measured from these smartphones vary significantly. Consequently, the localization performance from various smartphones is different even when the same localization approach is used. So devising an approach that can provide similar performance with various smartphones is a big challenge. Contrary to previous works that build the fingerprint database from the geomagnetic field data of a single smartphone, this study proposes using the geomagnetic field data collected from multiple smartphones to make the geomagnetic field pattern (MP) database. Many experiments are carried out to analyze the performance of the proposed approach with various smartphones. Additionally, a lightweight threshold technique is proposed that can detect user motion using the acceleration data. Results demonstrate that the localization performance for four different smartphones is almost identical when tested with the database made using the magnetic field data from multiple smartphones than that of which considers the magnetic field data from only one smartphone. Moreover, the performance comparison with previous research indicates that the overall performance of smartphones is improved.
Collapse
|
18
|
Foroughmand-Araabi MH, Goliaei S, Goliaei B. A novel pattern matching algorithm for genomic patterns related to protein motifs. J Bioinform Comput Biol 2020; 18:2050011. [PMID: 32336249 DOI: 10.1142/s0219720020500110] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Background: Patterns on proteins and genomic sequences are vastly analyzed, extracted and collected in databases. Although protein patterns originate from genomic coding regions, very few works have directly or indirectly dealt with coding region patterns induced from protein patterns. Results: In this paper, we have defined a new genomic pattern structure suitable for representing induced patterns from proteins. The provided pattern structure, which is called "Consecutive Positions Scoring Matrix (CPSSM)", is a replacement for protein patterns and profiles in the genomic context. CPSSMs can be identified, discovered, and searched in genomes. Then, we have presented a novel pattern matching algorithm between the defined genomic pattern and genomic sequences based on dynamic programming. In addition, we have modified the provided algorithm to support intronic gaps and huge sequences. We have implemented and tested the provided algorithm on real data. The results on Saccharomyces cerevisiae's genome show 132% more true positives and no false negatives and the results on human genome show no false negatives and 10 times as many true positives as those in previous works. Conclusion: CPSSM and provided methods could be used for open reading frame detection and gene finding. The application is available with source codes to run and download at http://app.foroughmand.ir/cpssm/.
Collapse
Affiliation(s)
| | - Sama Goliaei
- Faculty of New Sciences & Technologies, University of Tehran, Tehran, Iran
| | - Bahram Goliaei
- Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran
| |
Collapse
|
19
|
Kim K, Bang H. Algorithm with Patterned Singular Value Approach for Highly Reliable Autonomous Star Identification. Sensors (Basel) 2020; 20:s20020374. [PMID: 31936542 PMCID: PMC7013562 DOI: 10.3390/s20020374] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/09/2019] [Revised: 01/03/2020] [Accepted: 01/07/2020] [Indexed: 06/10/2023]
Abstract
In the work reported in this paper, a lost-in-space star pattern identification algorithm for agile spacecraft was studied. Generally, the operation of a star tracker is known to exhibit serious degradation or even failure during fast attitude maneuvers. While tracking methods are widely used solutions to handle the dynamic conditions, they require prior information about the initial orientation. Therefore, the tracking methods may not be adequate for autonomy of attitude and control systems. In this paper a novel autonomous identification method for dynamic conditions is proposed. Additional constraints are taken into account that can significantly decrease the number of stars imaged and the centroid accuracy. A strategy combining two existing classes for star pattern identification is proposed. The new approach is intended to provide a unique way to determine the identity of stars that promises robustness against noise and rapid identification. Moreover, representative algorithms implemented in actual space applications were utilized as counterparts to analyze the performance of the proposed method in various scenarios. Numerical simulations show that the proposed method is not only highly robust against positional noise and false stars, but also guarantees fast run-time, which is appropriate for high-speed applications.
Collapse
|
20
|
Guo JM, Chang LY, Lee JD. An Efficient and Geometric-Distortion-Free Binary Robust Local Feature. Sensors (Basel) 2019; 19:s19102315. [PMID: 31137497 PMCID: PMC6567681 DOI: 10.3390/s19102315] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/15/2019] [Revised: 05/10/2019] [Accepted: 05/10/2019] [Indexed: 06/09/2023]
Abstract
An efficient and geometric-distortion-free approach, namely the fast binary robust local feature (FBRLF), is proposed. The FBRLF searches the stable features from an image with the proposed multiscale adaptive and generic corner detection based on the accelerated segment test (MAGAST) to yield an optimum threshold value based on adaptive and generic corner detection based on the accelerated segment test (AGAST). To overcome the problem of image noise, the Gaussian template is applied, which is efficiently boosted by the adoption of an integral image. The feature matching is conducted by incorporating the voting mechanism and lookup table method to achieve a high accuracy with low computational complexity. The experimental results clearly demonstrate the superiority of the proposed method compared with the former schemes regarding local stable feature performance and processing efficiency.
Collapse
Affiliation(s)
- Jing-Ming Guo
- Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei 10607, Taiwan.
| | - Li-Ying Chang
- Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei 10607, Taiwan.
| | - Jiann-Der Lee
- Department of Electrical Engineering, Chang Gung University, Tao-Yuan 33302, Taiwan.
- Department of Neurosurgery, Chang Gung Memorial Hospital at LinKou, Tao-Yuan 33305, Taiwan.
- Department of Electrical Engineering, Ming Chi University of Technology, New Taipei City 24301, Taiwan.
| |
Collapse
|
21
|
Omura S, Sato F, Martinez NE, Park AM, Fujita M, Kennett NJ, Cvek U, Minagar A, Alexander JS, Tsunoda I. Bioinformatics Analyses Determined the Distinct CNS and Peripheral Surrogate Biomarker Candidates Between Two Mouse Models for Progressive Multiple Sclerosis. Front Immunol 2019; 10:516. [PMID: 30941144 PMCID: PMC6434997 DOI: 10.3389/fimmu.2019.00516] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/27/2018] [Accepted: 02/26/2019] [Indexed: 02/05/2023] Open
Abstract
Previously, we have established two distinct progressive multiple sclerosis (MS) models by induction of experimental autoimmune encephalomyelitis (EAE) with myelin oligodendrocyte glycoprotein (MOG) in two mouse strains. A.SW mice develop ataxia with antibody deposition, but no T cell infiltration, in the central nervous system (CNS), while SJL/J mice develop paralysis with CNS T cell infiltration. In this study, we determined biomarkers contributing to the homogeneity and heterogeneity of two models. Using the CNS and spleen microarray transcriptome and cytokine data, we conducted computational analyses. We identified up-regulation of immune-related genes, including immunoglobulins, in the CNS of both models. Pro-inflammatory cytokines, interferon (IFN)-γ and interleukin (IL)-17, were associated with the disease progression in SJL/J mice, while the expression of both cytokines was detected only at the EAE onset in A.SW mice. Principal component analysis (PCA) of CNS transcriptome data demonstrated that down-regulation of prolactin may reflect disease progression. Pattern matching analysis of spleen transcriptome with CNS PCA identified 333 splenic surrogate markers, including Stfa2l1, which reflected the changes in the CNS. Among them, we found that two genes (PER1/MIR6883 and FKBP5) and one gene (SLC16A1/MCT1) were also significantly up-regulated and down-regulated, respectively, in human MS peripheral blood, using data mining.
Collapse
Affiliation(s)
- Seiichi Omura
- Department of Microbiology, Kindai University Faculty of Medicine, Osakasayama, Japan.,Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - Fumitaka Sato
- Department of Microbiology, Kindai University Faculty of Medicine, Osakasayama, Japan.,Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - Nicholas E Martinez
- Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - Ah-Mee Park
- Department of Microbiology, Kindai University Faculty of Medicine, Osakasayama, Japan
| | - Mitsugu Fujita
- Department of Microbiology, Kindai University Faculty of Medicine, Osakasayama, Japan
| | - Nikki J Kennett
- Department of Pathology, University of Utah, Salt Lake City, UT, United States
| | - Urška Cvek
- Department of Computer Science, Louisiana State University Shreveport, Shreveport, LA, United States
| | - Alireza Minagar
- Department of Neurology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - J Steven Alexander
- Department of Neurology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States.,Department of Molecular and Cellular Physiology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| | - Ikuo Tsunoda
- Department of Microbiology, Kindai University Faculty of Medicine, Osakasayama, Japan.,Department of Microbiology and Immunology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States.,Department of Neurology, Louisiana State University Health Sciences Center-Shreveport, Shreveport, LA, United States
| |
Collapse
|
22
|
Lazurko C, Radonjic I, Suchý M, Liu G, Rolland-Lagan AG, Shuhendler A. Fingerprinting Biogenic Aldehydes through Pattern Recognition Analyses of Excitation-Emission Matrices. Chembiochem 2018; 20:543-554. [PMID: 30091819 DOI: 10.1002/cbic.201800427] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2018] [Indexed: 01/29/2023]
Abstract
Biogenic carbonyls, especially aldehydes, have previously demonstrated their potential to serve as early diagnostic biomarkers for disease and injury that have not been fully realized owing, in part, to the lack of a rapid and simple point-of-care method for aldehyde identification. The ability to determine which carbonyl compound is elevated and not just the total aldehydic load may provide more disease- or injury-specific diagnostic information. Toward this end, a novel fluorophore is presented that is able to form a complex with biogenic carbonyls under catalyst-free conditions so as to give a fluorescent fingerprint of the resulting hydrazone. The successful identification of bound carbonyls was accomplished with a newly described algorithm that applied principal curvature analysis of excitation-emission matrices to reduce surface features to ellipse representations, followed by a pattern-matching routine. With this algorithm, carbonyls were identified over a range of concentrations, and mixture components were successfully parsed. Overall, the results presented lay the groundwork for novel implementations of chemometrics to low-cost, rapid, and simple-to-implement point-of-care diagnostics.
Collapse
Affiliation(s)
- Caitlin Lazurko
- Department of Chemistry and Biomolecular Sciences, University of Ottawa, 10 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada
| | - Ivana Radonjic
- Department of Chemistry and Biomolecular Sciences, University of Ottawa, 10 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada.,Department of Biology, University of Ottawa, 30 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada
| | - Mojmír Suchý
- Department of Chemistry and Biomolecular Sciences, University of Ottawa, 10 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada.,Heart Institute, University of Ottawa, 40 Ruskin Street, Ottawa, Ontario, K1Y 4W7, Canada
| | - George Liu
- Department of Chemistry and Biomolecular Sciences, University of Ottawa, 10 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada
| | - Anne-Gaëlle Rolland-Lagan
- Department of Biology, University of Ottawa, 30 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada.,School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, Ontario, K1N 6N5, Canada
| | - Adam Shuhendler
- Department of Chemistry and Biomolecular Sciences, University of Ottawa, 10 Marie Curie Private, Ottawa, Ontario, K1N 6N5, Canada.,Heart Institute, University of Ottawa, 40 Ruskin Street, Ottawa, Ontario, K1Y 4W7, Canada
| |
Collapse
|
23
|
Ashraf I, Hur S, Park Y. mPILOT-Magnetic Field Strength Based Pedestrian Indoor Localization. Sensors (Basel) 2018; 18:E2283. [PMID: 30011927 DOI: 10.3390/s18072283] [Citation(s) in RCA: 29] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/21/2018] [Revised: 06/26/2018] [Accepted: 07/12/2018] [Indexed: 11/17/2022]
Abstract
An indoor localization system based on off-the-shelf smartphone sensors is presented which employs the magnetometer to find user location. Further assisted by the accelerometer and gyroscope, the proposed system is able to locate the user without any prior knowledge of user initial position. The system exploits the fingerprint database approach for localization. Traditional fingerprinting technology stores data intensity values in database such as RSSI (Received Signal Strength Indicator) values in the case of WiFi fingerprinting and magnetic flux intensity values in the case of geomagnetic fingerprinting. The down side is the need to update the database periodically and device heterogeneity. We solve this problem by using the fingerprint database of patterns formed by magnetic flux intensity values. The pattern matching approach solves the problem of device heterogeneity and the algorithm's performance with Samsung Galaxy S8 and LG G6 is comparable. A deep learning based artificial neural network is adopted to identify the user state of walking and stationary and its accuracy is 95%. The localization is totally infrastructure independent and does not require any other technology to constraint the search space. The experiments are performed to determine the accuracy in three buildings of Yeungnam University, Republic of Korea with different path lengths and path geometry. The results demonstrate that the error is 2⁻3 m for 50 percentile with various buildings. Even though many locations in the same building exhibit very similar magnetic attitude, the algorithm achieves an accuracy of 4 m for 75 percentile irrespective of the device used for localization.
Collapse
|
24
|
Lee W, Kim S, Kim D. Individual Biometric Identification Using Multi-Cycle Electrocardiographic Waveform Patterns. Sensors (Basel) 2018; 18:E1005. [PMID: 29597283 DOI: 10.3390/s18041005] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/15/2018] [Revised: 03/21/2018] [Accepted: 03/26/2018] [Indexed: 11/16/2022]
Abstract
The electrocardiogram (ECG) waveform conveys information regarding the electrical property of the heart. The patterns vary depending on the individual heart characteristics. ECG features can be potentially used for biometric recognition. This study presents a new method using the entire ECG waveform pattern for matching and demonstrates that the approach can potentially be employed for individual biometric identification. Multi-cycle ECG signals were assessed using an ECG measuring circuit, and three electrodes can be patched on the wrists or fingers for considering various measurements. For biometric identification, our-fold cross validation was used in the experiments for assessing how the results of a statistical analysis will generalize to an independent data set. Four different pattern matching algorithms, i.e., cosine similarity, cross correlation, city block distance, and Euclidean distances, were tested to compare the individual identification performances with a single channel of ECG signal (3-wire ECG). To evaluate the pattern matching for biometric identification, the ECG recordings for each subject were partitioned into training and test set. The suggested method obtained a maximum performance of 89.9% accuracy with two heartbeats of ECG signals measured on the wrist and 93.3% accuracy with three heartbeats for 55 subjects. The performance rate with ECG signals measured on the fingers improved up to 99.3% with two heartbeats and 100% with three heartbeats of signals for 20 subjects.
Collapse
|
25
|
Li X, Zheng Y, Cai J, Yi Y. TrackCC: A Practical Wireless Indoor Localization System Based on Less-Expensive Chips. Sensors (Basel) 2017; 17:s17061391. [PMID: 28617313 PMCID: PMC5492154 DOI: 10.3390/s17061391] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/26/2017] [Revised: 06/09/2017] [Accepted: 06/09/2017] [Indexed: 11/26/2022]
Abstract
This paper aims at proposing a new wireless indoor localization system (ILS), called TrackCC, based on a commercial type of low-power system-on-chip (SoC), nRF24LE1. This type of chip has only l output power levels and acute fluctuation for a received minimum power level in operation, which give rise to many practical challenges for designing localization algorithms. In order to address these challenges, we exploit the Markov theory to construct a (l+1)×(l+1) -sized state transition matrix to remove the fluctuation, and then propose a priority-based pattern matching algorithm to search for the most similar match in the signal map to estimate the real position of unknown nodes. The experimental results show that, compared to two existing wireless ILSs, LANDMARC and SAIL, which have meter level positioning accuracy, the proposed TrackCC can achieve the decimeter level accuracy on average in both line-of-sight (LOS) and non-line-of-sight (NLOS) senarios.
Collapse
Affiliation(s)
- Xiaolong Li
- The School of Computer Science and Information Security, Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China.
- Mobile E-Business Collaborative Innovation Center of Hunan Province, Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Commerce, Changsha 410205, China.
| | - Yan Zheng
- The School of Computer Science and Information Security, Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China.
| | - Jun Cai
- The Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB R3T 5V6, Canada.
| | - Yunfei Yi
- The Department of Computer and Information Engineering, Hechi University, Hechi 546300, China.
| |
Collapse
|
26
|
De Mil T, Vannoppen A, Beeckman H, Van Acker J, Van den Bulcke J. A field-to-desktop toolchain for X-ray CT densitometry enables tree ring analysis. Ann Bot 2016; 117:1187-96. [PMID: 27107414 PMCID: PMC4904179 DOI: 10.1093/aob/mcw063] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/18/2015] [Accepted: 02/22/2016] [Indexed: 05/10/2023]
Abstract
BACKGROUND AND AIMS Disentangling tree growth requires more than ring width data only. Densitometry is considered a valuable proxy, yet laborious wood sample preparation and lack of dedicated software limit the widespread use of density profiling for tree ring analysis. An X-ray computed tomography-based toolchain of tree increment cores is presented, which results in profile data sets suitable for visual exploration as well as density-based pattern matching. METHODS Two temperate (Quercus petraea, Fagus sylvatica) and one tropical species (Terminalia superba) were used for density profiling using an X-ray computed tomography facility with custom-made sample holders and dedicated processing software. KEY RESULTS Density-based pattern matching is developed and able to detect anomalies in ring series that can be corrected via interactive software. CONCLUSIONS A digital workflow allows generation of structure-corrected profiles of large sets of cores in a short time span that provide sufficient intra-annual density information for tree ring analysis. Furthermore, visual exploration of such data sets is of high value. The dated profiles can be used for high-resolution chronologies and also offer opportunities for fast screening of lesser studied tropical tree species.
Collapse
Affiliation(s)
- Tom De Mil
- UGCT-Woodlab-UGent, Ghent University, Laboratory of Wood Technology, Department of Forest and Water Management, Coupure Links 653, B- 9000 Gent, Belgium Royal Museum for Central Africa, Wood Biology Service, Leuvensesteenweg 13, B-3080 Tervuren, Belgium
| | - Astrid Vannoppen
- University of Leuven, Division Forest, Nature and Landscape, Department of Earth and Environmental Sciences, Celestijnenlaan 200E, Box 2411, B-3001 Leuven, Belgium
| | - Hans Beeckman
- Royal Museum for Central Africa, Wood Biology Service, Leuvensesteenweg 13, B-3080 Tervuren, Belgium
| | - Joris Van Acker
- UGCT-Woodlab-UGent, Ghent University, Laboratory of Wood Technology, Department of Forest and Water Management, Coupure Links 653, B- 9000 Gent, Belgium
| | - Jan Van den Bulcke
- UGCT-Woodlab-UGent, Ghent University, Laboratory of Wood Technology, Department of Forest and Water Management, Coupure Links 653, B- 9000 Gent, Belgium
| |
Collapse
|
27
|
Park J, Kang K. HeartSearcher: finds patients with similar arrhythmias based on heartbeat classification. IET Syst Biol 2015; 9:303-308. [PMID: 26577165 PMCID: PMC8687414 DOI: 10.1049/iet-syb.2015.0011] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2015] [Revised: 08/11/2015] [Accepted: 08/27/2015] [Indexed: 11/29/2023] Open
Abstract
Long-term electrocardiogram data can be acquired by linking a Holter monitor to a mobile phone. However, most systems of this variety are simply designed to detect arrhythmia through heartbeat classification, and do not provide any additional support for clinical decisions. HeartSearcher identifies patients with similar arrhythmias from heartbeat classifications, by summarising each patient's typical heartbeat pattern in the form of a regular expression, and then ranking patients according to the similarities of their patterns. Results obtained using electrocardiogram data from the MIT-BIH arrhythmia database show that this abstraction reduces the volume of heartbeat classifications by 98% on average, offering great potential to support clinical decisions.
Collapse
Affiliation(s)
- Juyoung Park
- Department of Computer Science and Engineering, Hanyang University, Ansan, Republic of Korea
| | - Kyungtae Kang
- Department of Computer Science and Engineering, Hanyang University, Ansan, Republic of Korea.
| |
Collapse
|
28
|
Abstract
In statistics, pattern recognition and signal processing, it is of utmost importance to have an effective and efficient distance to measure the similarity between two distributions and sequences. In statistics this is referred to as goodness-of-fit problem. Two leading goodness of fit methods are chi-square and Kolmogorov-Smirnov distances. The strictly localized nature of these two measures hinders their practical utilities in patterns and signals where the sample size is usually small. In view of this problem Rubner and colleagues developed the earth mover's distance (EMD) to allow for cross-bin moves in evaluating the distance between two patterns, which find a broad spectrum of applications. EMD-L1 was later proposed to reduce the time complexity of EMD from super-cubic by one order of magnitude by exploiting the special L1 metric. EMD-hat was developed to turn the global EMD to a localized one by discarding long-distance earth movements. In this work, we introduce a Markov EMD (MEMD) by treating the source and destination nodes absolutely symmetrically. In MEMD, like hat-EMD, the earth is only moved locally as dictated by the degree d of neighborhood system. Nodes that cannot be matched locally is handled by dummy source and destination nodes. By use of this localized network structure, a greedy algorithm that is linear to the degree d and number of nodes is then developed to evaluate the MEMD. Empirical studies on the use of MEMD on deterministic and statistical synthetic sequences and SIFT-based image retrieval suggested encouraging performances.
Collapse
Affiliation(s)
- Jie Wei
- Department of Computer Science, City College of New York, New York, New York 10031, USA
| |
Collapse
|
29
|
Crochemore M, Langiu A, Rahman MS. Indexing a sequence for mapping reads with a single mismatch. Philos Trans A Math Phys Eng Sci 2014; 372:20130167. [PMID: 24751874 PMCID: PMC3996579 DOI: 10.1098/rsta.2013.0167] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
Mapping reads against a genome sequence is an interesting and useful problem in computational molecular biology and bioinformatics. In this paper, we focus on the problem of indexing a sequence for mapping reads with a single mismatch. We first focus on a simpler problem where the length of the pattern is given beforehand during the data structure construction. This version of the problem is interesting in its own right in the context of the next generation sequencing. In the sequel, we show how to solve the more general problem. In both cases, our algorithm can construct an efficient data structure in O(n log(1+ε) n) time and space and can answer subsequent queries in O(m log log n + K) time. Here, n is the length of the sequence, m is the length of the read, 0<ε<1 and is the optimal output size.
Collapse
Affiliation(s)
- Maxime Crochemore
- Department of Informatics, King's College London, London WC2R 2LS, UK
- Laboratoire d'informatique Gaspard-Monge, Université Paris-Est, Paris, France
| | - Alessio Langiu
- Department of Informatics, King's College London, London WC2R 2LS, UK
- Department of Mathematics and Informatics, University of Palermo, Palermo, Italy
| | - M. Sohel Rahman
- Department of Informatics, King's College London, London WC2R 2LS, UK
- AℓEDA Group, Department of CSE, BUET, Dhaka-1000, Bangladesh
| |
Collapse
|
30
|
Abstract
This article explores the role of the heart in emotional experience, as well as how learning to shift the rhythms of the heart into a more coherent state makes it possible to establish a new inner baseline reference that allows access to our heart's intuitive capacities and deeper wisdom. The nature and types of intuition and the connection between intuition and compassionate action are discussed. It is suggested that increased effectiveness in self-regulatory capacity and the resultant reorganization of memories sustained in the neural architecture facilitates a stable and integrated experience of self in relationship to others and to the environment, otherwise known as consciousness. The implications of meeting the increasingly complex demands of life with greater love, compassion, and kindness, thereby lifting consciousness, are considered.
Collapse
Affiliation(s)
- Rollin McCraty
- HeartMath Research Center, Institute of HeartMath, Boulder Creek, California (Dr McCraty), United States
| | - Maria Zayas
- Brenau University, Gainesville, Georgia (Dr Zayas), United States
| |
Collapse
|
31
|
Almutairi AF, Gardner GE, McCarthy A. Practical guidance for the use of a pattern-matching technique in case-study research: a case presentation. Nurs Health Sci 2013; 16:239-44. [PMID: 24251820 DOI: 10.1111/nhs.12096] [Citation(s) in RCA: 33] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/28/2013] [Revised: 07/27/2013] [Accepted: 08/27/2013] [Indexed: 11/29/2022]
Abstract
This paper reports on a study that demonstrates how to apply pattern matching as an analytical method in case-study research. Case-study design is appropriate for the investigation of highly-contextualized phenomena that occur within the social world. Case-study design is considered a pragmatic approach that permits employment of multiple methods and data sources in order to attain a rich understanding of the phenomenon under investigation. The findings from such multiple methods can be reconciled in case-study analysis, specifically through a pattern-matching technique. Although this technique is theoretically explained in the literature, there is scant guidance on how to apply the method practically when analyzing data. This paper demonstrates the steps taken during pattern matching in a completed case-study project that investigated the influence of cultural diversity in a multicultural nursing workforce on the quality and safety of patient care. The example highlighted in this paper contributes to the practical understanding of the pattern-matching process, and can also make a substantial contribution to case-study methods.
Collapse
Affiliation(s)
- Adel F Almutairi
- Institute of Health & Biomedical Innovation, Queensland University of Technology, Brisbane, Queensland, Australia; School of Nursing, University of British Columbia, Vancouver, British Columbia, Canada; King Abdullah International Medical Research Centre, Riyadh, Saudi Arabia
| | | | | |
Collapse
|
32
|
Yang J, Tao W, Liu M, Zhang Y, Zhang H, Zhao H. An efficient direction field-based method for the detection of fasteners on high-speed railways. Sensors (Basel) 2011; 11:7364-81. [PMID: 22164022 DOI: 10.3390/s110807364] [Citation(s) in RCA: 53] [Impact Index Per Article: 4.1] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/28/2011] [Revised: 07/14/2011] [Accepted: 07/15/2011] [Indexed: 11/26/2022]
Abstract
Railway inspection is an important task in railway maintenance to ensure safety. The fastener is a major part of the railway which fastens the tracks to the ground. The current article presents an efficient method to detect fasteners on the basis of image processing and pattern recognition techniques, which can be used to detect the absence of fasteners on the corresponding track in high-speed(up to 400 km/h). The Direction Field is extracted as the feature descriptor for recognition. In addition, the appropriate weight coefficient matrix is presented for robust and rapid matching in a complex environment. Experimental results are presented to show that the proposed method is computation efficient and robust for the detection of fasteners in a complex environment. Through the practical device fixed on the track inspection train, enough fastener samples are obtained, and the feasibility of the method is verified at 400 km/h.
Collapse
|
33
|
Abstract
The recent proliferation of novel mass spectrometers such as Fourier transform, QTOF, and OrbiTrap marks a transition into the era of precision mass spectrometry, providing a 2 orders of magnitude boost to the mass resolution, as compared to low-precision ion-trap detectors. We investigate peptide de novo sequencing by precision mass spectrometry and explore some of the differences when compared to analysis of low-precision data. We demonstrate how the dramatically improved performance of de novo sequencing with precision mass spectrometry paves the way for novel approaches to peptide identification that are based on direct sequence lookups, rather than comparisons of spectra to a database. With the direct sequence lookup, it is not only possible to search a database very efficiently, but also to use the database in novel ways, such as searching for products of alternative splicing or products of fusion proteins in cancer. Our de novo sequencing software is available for download at http://peptide.ucsd.edu/.
Collapse
Affiliation(s)
- Ari M. Frank
- Department of Computer Science & Engineering, University of California, San Diego, La Jolla, California 92093-0404
| | - Mikhail M. Savitski
- Laboratory for Biological and Medical Mass Spectrometry, Uppsala University, Uppsala, Sweden
| | - Michael N. Nielsen
- Laboratory for Biological and Medical Mass Spectrometry, Uppsala University, Uppsala, Sweden
| | - Roman A. Zubarev
- Laboratory for Biological and Medical Mass Spectrometry, Uppsala University, Uppsala, Sweden
| | - Pavel A. Pevzner
- Department of Computer Science & Engineering, University of California, San Diego, La Jolla, California 92093-0404
| |
Collapse
|
34
|
Abstract
A method for improving crystallographic phases is presented that is based on the preferential occurrence of certain local patterns of electron density in macromolecular electron-density maps. The method focuses on the relationship between the value of electron density at a point in the map and the pattern of density surrounding this point. Patterns of density that can be superimposed by rotation about the central point are considered equivalent. Standard templates are created from experimental or model electron-density maps by clustering and averaging local patterns of electron density. The clustering is based on correlation coefficients after rotation to maximize the correlation. Experimental or model maps are also used to create histograms relating the value of electron density at the central point to the correlation coefficient of the density surrounding this point with each member of the set of standard patterns. These histograms are then used to estimate the electron density at each point in a new experimental electron-density map using the pattern of electron density at points surrounding that point and the correlation coefficient of this density to each of the set of standard templates, again after rotation to maximize the correlation. The method is strengthened by excluding any information from the point in question from both the templates and the local pattern of density in the calculation. A function based on the origin of the Patterson function is used to remove information about the electron density at the point in question from nearby electron density. This allows an estimation of the electron density at each point in a map, using only information from other points in the process. The resulting estimates of electron density are shown to have errors that are nearly independent of the errors in the original map using model data and templates calculated at a resolution of 2.6 A. Owing to this independence of errors, information from the new map can be combined in a simple fashion with information from the original map to create an improved map. An iterative phase-improvement process using this approach and other applications of the image-reconstruction method are described and applied to experimental data at resolutions ranging from 2.4 to 2.8 A.
Collapse
|