Related Experiment Video
Updated: Mar 21, 2026

Immunostaining for DNA Modifications: Computational Analysis of Confocal Images
Published on: September 7, 2017
Similarity Estimation Between DNA Sequences Based on Local Pattern Histograms of Binary Images
Yusei Kobori1, Satoshi Mizuta1
1Graduate School of Science and Technology, Hirosaki University, Hirosaki, Aomori 036-8561, Japan.
Abstract:
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 compared. We tested five distance measures for the estimation of sequence similarities, and found that the histogram intersection and Manhattan distance are the most appropriate ones for phylogenetic analyses.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Modern Molecular Taxonomy
DNA Microarrays
Sanger Sequencing
Comparing Copy Number Variations and SNPs
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...

