Similarity Estimation Between DNA Sequences Based on Local Pattern Histograms of Binary Images.
Ontology highlight
ABSTRACT:
SUBMITTER: Kobori Y
PROVIDER: S-EPMC4880953 | biostudies-literature | 2016 Apr
REPOSITORIES: biostudies-literature
Publications
Similarity Estimation Between DNA Sequences Based on Local Pattern Histograms of Binary Images.
Kobori Yusei Y Mizuta Satoshi S
Genomics, proteomics & bioinformatics 20160427 2
Graphical representation of DNA sequences is one of the most popular techniques for alignment-free sequence comparison. Here, we propose a new method for the feature extraction of DNA sequences represented by binary images, by estimating the similarity between DNA sequences using the frequency histograms of local bitmap patterns of images. Our method shows linear time complexity for the length of DNA sequences, which is practical even when long sequences, such as whole genome sequences, are comp ...[more]
Similar Datasets
Project description:A new head pose estimation technique based on Random Forest (RF) and texture features for facial image analysis using a monocular camera is proposed in this paper, especially about how to efficiently combine the random forest and the features. In the proposed technique a randomized tree with useful attributes is trained to improve estimation accuracy and tolerance of occlusions and illumination. Specifically, a number of features including Multi-scale Block Local Block Pattern (MB-LBP) are extracted from an image, and random features such as the MB-LBP scale parameters, a block coordinate, and a layer of an image pyramid in the feature pool are used for training the tree. The randomized tree aims to maximize the information gain at each node while random samples traverse the nodes in the tree. To this aim, a split function considering the uniform property of the LBP feature is developed to move sample blocks to the left or the right children nodes. The trees are independently trained with random inputs, yet they are grouped to form a random forest so that the results collected from the trees are used for make the final decision. Precisely, we use a Maximum-A-Posteriori criterion in the decision. It is demonstrated with experimental results that the proposed technique provides significantly enhanced classification performance in the head pose estimation in various conditions of illumination, poses, expressions, and facial occlusions.
| S-EPMC5513428 | biostudies-other
Project description:We measured human ability to detect texture patterns in a signal detection task. Observers viewed sequences of 20 blue or yellow tokens placed horizontally in a row. They attempted to discriminate sequences generated by a random generator ("a fair coin") from sequences produced by a disrupted Markov sequence (DMS) generator. The DMSs were generated in two stages: first a sequence was generated using a Markov chain with probability, pr = 0.9, that a token would be the same color as the token to its left. The Markov sequence was then disrupted by flipping each token from blue to yellow or vice versa with probability, pd-the probability of disruption. Disruption played the role of noise in signal detection terms. We can frame what observers are asked to do as detecting Markov texture patterns disrupted by noise. The experiment included three conditions differing in pd (0.1, 0.2, 0.3). Ninety-two observers participated, each in only one condition. Overall, human observers' sensitivities to texture patterns (d' values) were markedly less than those of an optimal Bayesian observer. We considered the possibility that observers based their judgments not on the entire texture sequence but on specific features of the sequences such as the length of the longest repeating subsequence. We compared human performance with that of multiple optimal Bayesian classifiers based on such features. We identify the single- and multiple-feature models that best match the performance of observers across conditions and develop a pattern feature pool model for the signal detection task considered.
| S-EPMC10627294 | biostudies-literature
Project description:Phase contrast microscopy (PCM) is routinely used for the inspection of adherent cell cultures in all fields of biology and biomedicine. Key decisions for experimental protocols are often taken by an operator based on typically qualitative observations. However, automated processing and analysis of PCM images remain challenging due to the low contrast between foreground objects (cells) and background as well as various imaging artefacts. We propose a trainable pixel-wise segmentation approach whereby image structures and symmetries are encoded in the form of multi-scale Basic Image Features local histograms, and classification of them is learned by random decision trees. This approach was validated for segmentation of cell versus background, and discrimination between two different cell types. Performance close to that of state-of-the-art specialised algorithms was achieved despite the general nature of the method. The low processing time ( < 4 s per 1280 × 960 pixel images) is suitable for batch processing of experimental data as well as for interactive segmentation applications.
| S-EPMC5526147 | biostudies-other
Project description:Images and gpr files were examined using a novel saturation reduction method to determine whether accuracy could be improved by extending dynamic range of saturated pixels Three immunosignatures from human Valley Fever (Coccidiodes) patients and three immunosignatures from human influenza vaccine recipients were examined to test an algorithm that extends the apparent dynamic range of a fluorescence image. These images had several saturated spots at 70PMT and 100% laser power. The program examined the differences between Valley Fever and influenza in terms of standard image processing vs. segmentation and intensity estimation.
2011-11-23 | E-GEOD-33899 | biostudies-arrayexpress
Project description:Images and gpr files were examined using a novel saturation reduction method to determine whether accuracy could be improved by extending dynamic range of saturated pixels
2011-11-23 | GSE33899 | GEO
Project description:Hair follicles (HF) and BCCs can be regarded as ordered and disordered skin appendages respectively and may utilize similar molecular mechanisms of growth. We wanted to examine the similarities and differences in gene expression patterns between BCCs and HF to define common growth mechanisms and gene expression patterns that distinguish an ordered skin appendage from a disordered skin growth. Nodular BCCs (n= 8) and non-follicular skin epithelium (n=8) were obtained. Scalp hair follicle root sheath was micro dissected from between the sebaceous gland duct and the lower one third of the HF (n=7). Microarray analysis was performed using 21K cDNA arrays and selected genes were validated using qPCR and histochemistry staining. Two differentially expressed gene sets were identified by significance analysis of microarray (SAM) in BCC and HF verses skin epithelium respectively. Based on these two lists, we conducted multiple signaling pathway analyses. The results indicated that Notch, hedgehog, and WNT signaling pathways were involved in regulating formation of both HF and BCCs. However, Notch signaling, including tumor suppressor genes Notch 1, Notch 2, Jagged ligands (JAG 1, 2), notch signaling inhibitor NUMB, Lunatic Fringe (LFNG), Deltex proteins (DTX 1, 2) which serve as important signaling components downstream of Notch, and Notch target genes HES1 ,RBPSUHL, hairless protein and HES7, all showed selective differential activation in BCCs compared to HF. The components of the notch signaling pathway may be potential new targets in the development of new therapeutic approaches to BCCs. samples of human hair follicles (n=7) were collected from scalp biopsies of normal individuals undergoing cosmetic procedures while nodular BCCs (n=8) and normal skin (n=8) were obtained from patients undergoing surgical resection. Only patients that had not been treated with preoperative chemotherapy or other therapeutic approaches were selected. All samples were provided by the Department of Dermatology and Skin Science, University of British Columbia with approval from the University Clinical Research Ethics Board. Hair follicles were microdissected to remove the lower one third, including the hair bulb, leaving the root sheaths including the bulge region. Normal skin samples were microdissected to isolate skin epithelium from the dermal component. All nodular BCC samples and normal skin epithelium were taken from the facial area of donors. Collected samples were immediately stored in an RNA stabilization reagent (Qiagen Inc, Mississauga, ON). BCC morphological subtypes were described and clinically classified during surgery and clinical diagnoses were confirmed by formalin-fixed, paraffin embedded histological assessment of the tumors. Human Operon v.2.1 (21K) glass arrays were produced (based on human 70mers from Operon Biotechnologies Inc, Huntsville, AL) by the Microarray Facility of the Prostate Centre at Vancouver General Hospital, Vancouver, Canada [17, 18]. RNAs were amplified using the SenseAmp Plus kit (Genisphere Inc, Hatfield, PA). The calculated A 260/280 ratio was used to determine the appropriate amount of sense RNA for labeling. Total RNA from test samples and universal human reference RNA (Stratagene, Cedar Creek, TX) were differentially labeled with Cy5 and Cy3 respectively, with the 3DNA array detection 350 kit (Genisphere Inc, Hatfield, PA) and cohybridized to cDNA microarrays. Following overnight hybridization and washing, arrays were imaged using a ScanArray Express scanner (PerkinElmer, Boston, MA).
2010-06-20 | E-GEOD-12542 | biostudies-arrayexpress
Project description:BACKGROUND: In a recent report the authors presented a new measure of continuous entropy for DNA sequences, which allows the estimation of their randomness level. The definition therein explored was based on the Rényi entropy of probability density estimation (pdf) using the Parzen's window method and applied to Chaos Game Representation/Universal Sequence Maps (CGR/USM). Subsequent work proposed a fractal pdf kernel as a more exact solution for the iterated map representation. This report extends the concepts of continuous entropy by defining DNA sequence entropic profiles using the new pdf estimations to refine the density estimation of motifs. RESULTS: The new methodology enables two results. On the one hand it shows that the entropic profiles are directly related with the statistical significance of motifs, allowing the study of under and over-representation of segments. On the other hand, by spanning the parameters of the kernel function it is possible to extract important information about the scale of each conserved DNA region. The computational applications, developed in Matlab m-code, the corresponding binary executables and additional material and examples are made publicly available at http://kdbio.inesc-id.pt/~svinga/ep/. CONCLUSION: The ability to detect local conservation from a scale-independent representation of symbolic sequences is particularly relevant for biological applications where conserved motifs occur in multiple, overlapping scales, with significant future applications in the recognition of foreign genomic material and inference of motif structures.
| S-EPMC2238722 | biostudies-literature
Project description:Information security has become increasingly challenging as a result of massive advancements in information and communication technologies. Due to the necessity of exchanging private information and the open nature of the network, there is an increased risk of various types of attacks. Consequently, data security is an essential component of data communication. One of the most effective methods used to achieve secrecy is steganography. This method hides data within a cover object without raising suspicion. The level of security is improved when two steganography methods are combined. This approach is known as multilevel steganography, which hides sensitive data in two cover objects in order to provide a two-level security system. Accordingly, we developed a technique that focuses on protecting secrecy while also being robust to attacks. The new technique uses a multi-layer steganography mechanism by using DNA sequences and images as carriers for sensitive data. The technique intends to hide secret messages in the DNA using the substation algorithm, and then the fake DNA is embedded in an image utilizing the discrete cosine transform (DCT) method. Eventually, the stego image is sent to the intended recipient. Different types of images with different sizes and lengths of messages and DNA sequences were used during the experiments. The results show that the proposed mechanism is resistant to histogram and chi-square attacks. The maximum mean value observed was 0.05, which means the histograms of the original and stego images are nearly identical, and the stego image does not raise any suspicion regarding the existence of secret information. In addition, the imperceptibility ratios were good, as the highest PSNR and MSE values were 0.078 and 72.2, respectively. Finally, the PNG and BMP images show excellent results. On the other hand, the JPG images failed to meet the expected ratio of imperceptibility and security.
| S-EPMC10280544 | biostudies-literature
Project description:Hair follicles (HF) and BCCs can be regarded as ordered and disordered skin appendages respectively and may utilize similar molecular mechanisms of growth. We wanted to examine the similarities and differences in gene expression patterns between BCCs and HF to define common growth mechanisms and gene expression patterns that distinguish an ordered skin appendage from a disordered skin growth. Nodular BCCs (n= 8) and non-follicular skin epithelium (n=8) were obtained. Scalp hair follicle root sheath was micro dissected from between the sebaceous gland duct and the lower one third of the HF (n=7). Microarray analysis was performed using 21K cDNA arrays and selected genes were validated using qPCR and histochemistry staining. Two differentially expressed gene sets were identified by significance analysis of microarray (SAM) in BCC and HF verses skin epithelium respectively. Based on these two lists, we conducted multiple signaling pathway analyses. The results indicated that Notch, hedgehog, and WNT signaling pathways were involved in regulating formation of both HF and BCCs. However, Notch signaling, including tumor suppressor genes Notch 1, Notch 2, Jagged ligands (JAG 1, 2), notch signaling inhibitor NUMB, Lunatic Fringe (LFNG), Deltex proteins (DTX 1, 2) which serve as important signaling components downstream of Notch, and Notch target genes HES1 ,RBPSUHL, hairless protein and HES7, all showed selective differential activation in BCCs compared to HF. The components of the notch signaling pathway may be potential new targets in the development of new therapeutic approaches to BCCs.
2008-09-02 | GSE12542 | GEO
Project description:BackgroundDNA sequence analysis is an important research topic in bioinformatics. Evaluating the similarity between sequences, which is crucial for sequence analysis, has attracted much research effort in the last two decades, and a dozen of algorithms and tools have been developed. These methods are based on alignment, word frequency and geometric representation respectively, each of which has its advantage and disadvantage.ResultsIn this paper, for effectively computing the similarity between DNA sequences, we introduce a novel method based on frequency patterns and entropy to construct representative vectors of DNA sequences. Experiments are conducted to evaluate the proposed method, which is compared with two recently-developed alignment-free methods and the BLASTN tool. When testing on the β-globin genes of 11 species and using the results from MEGA as the baseline, our method achieves higher correlation coefficients than the two alignment-free methods and the BLASTN tool.ConclusionsOur method is not only able to capture fine-granularity information (location and ordering) of DNA sequences via sequence blocking, but also insensitive to noise and sequence rearrangement due to considering only the maximal frequent patterns. It outperforms major existing methods or tools.
| S-EPMC4331808 | biostudies-literature