An image processing approach to computing distances between RNA secondary structures dot plots.

Computing the distance between two RNA secondary structures can contribute in understanding the functional relationship between them. When used repeatedly, such a procedure may lead to finding a query RNA structure of interest in a database of structures. Several methods are available for computing distances between RNAs represented as strings or graphs, but none utilize the RNA representation with dot plots. Since dot plots are essentially digital images, there is a clear motivation to devise an algorithm for computing the distance between dot plots based on image processing methods.

Full Text

Duke Authors

Cited Authors

  • Ivry, T; Michal, S; Avihoo, A; Sapiro, G; Barash, D

Published Date

  • 2009

Published In

Volume / Issue

  • 4 /

Start / End Page

  • 4 -

PubMed ID

  • 19203377

Electronic International Standard Serial Number (EISSN)

  • 1748-7188

Digital Object Identifier (DOI)

  • 10.1186/1748-7188-4-4


  • eng