Bioinformatics-Inspired Algorithms for 2D-Image Analysis-Application to Synthetic and Medical Images Part I

Abstract

To ascertain specific features in bio-/medical-images, a new avenue of using the so-called Needleman-Wunsch (NW) and Smith-Waterman (SW) algorithms (of bioinformatics) is indicated. In general, NW/SW algorithms are adopted in genomic science to obtain optimal (global and local) alignment of two linear sequences (like DNA nucleotide bases) to determine the similarity features between them and such 1D-sequence algorithms are presently extended to compare 2D-images via binary correlation. The efficacy of the proposed method is tested with synthetic images and a brain scan image. Thus, the way of finding the location of a distinct part in a synthetic image and that of a tumour in the brain scan image is demonstrated.