• Corpus ID: 25795354

A perceptual hash function to store and retrieve large scale DNA sequences

@article{Herve2014APH,
  title={A perceptual hash function to store and retrieve large scale DNA sequences},
  author={Jocelyn de Go{\"e}r de Herve and Myoung-Ah Kang and Xavier Bailly and Engelbert Mephu Nguifo},
  journal={ArXiv},
  year={2014},
  volume={abs/1412.5517}
}
This paper proposes a novel approach for storing and retrieving massive DNA sequences.. The method is based on a perceptual hash function, commonly used to determine the similarity between digital images, that we adapted for DNA sequences. Perceptual hash function presented here is based on a Discrete Cosine Transform Sign Only (DCT-SO). Each nucleotide is encoded as a fixed gray level intensity pixel and the hash is calculated from its significant frequency characteristics. This results to a… 
A parallel hash‐based method for local sequence alignment
TLDR
A hash‐based search algorithm based on the SSAHA method without the use of seed‐and‐extend to conduct search and alignment faster than previous methods with multiple processors is developed by using the overlapping method in query and reference sequences.

References

SHOWING 1-6 OF 6 REFERENCES
Face Recognition Using Sign Only Correlation
TLDR
DCTSOC which deals with only the sign information of the Discrete Cosine Transform Sign-Only Correlation has been proposed and is tested for synthesis of OTF and a comparison of recognition rate for frontal face identification is made.
The fast Fourier transform and its applications. » Englewood Cliffs
  • The fast Fourier transform and its applications. » Englewood Cliffs
  • 1988
« Binary Signal Compression using DCT Signs » 2nd International Conference on Autonomous Robots and Agents December 13-­‐15
  • « Error detecting and error correcting codes », Bell System Technical Journal
  • 1950
E . Myers , and D . Lipman ( 1990 ) , « Basic Local Alignment Search Tool . » Journal of Molecular Biology , 215
    « Binary Codes Capable of Correcting Deletions, Insertions and Reversal » -­‐ Soviet Physics Doklady
    • « Binary Codes Capable of Correcting Deletions, Insertions and Reversal » -­‐ Soviet Physics Doklady
    • 1966