Title :
Automatic segmentation of DNA bands in one dimensional gel images produced by hybridizing techniques
Author :
Akbari, A. ; Albregtsen, F.
Author_Institution :
Dept. of Informatics, Oslo Univ., Norway
Abstract :
Automatic segmentation of DNA bands in one dimensional DNA fingerprint gel images produced by hybridizing techniques could be challenging due to the noise and large intensity variation among the bands within each lane in the image. A new algorithm for automatic segmentation of DNA bands based on the variance (var), mean-variance-ratio (MVR) and equivalent width is presented. A number of pre-processing steps should be applied on the image prior to the automatic segmentation. First a homomorphic filter is applied to enhance the image followed by an edge preserving noise filtering algorithm to remove the noise in the image. Then a background normalization operation is applied to the resulting image. After these preprocessing operations, each lane in the image is detected and presented by a one dimensional intensity profile. The new algorithm will be applied on the valleys in the resulting intensity profile for each lane to characterize the corresponding valley as noise or a DNA band. We have applied this algorithm on several DNA fingerprint gel images, and all the bands were successfully segmented, except the very weak (faint) bands which are very close to their background. These should be analyzed manually.
Keywords :
DNA; biology computing; filtering theory; gels; image denoising; image enhancement; image segmentation; molecular biophysics; statistical analysis; DNA bands; automatic segmentation; edge preserving noise filtering algorithm; gel electrophoresis; homomorphic filter; hybridizing techniques; image enhancement; image noise; image pre-processing; mean-variance-ratio; normalization; one dimensional DNA fingerprint gel images; DNA; Filtering algorithms; Filters; Fingerprint recognition; Image edge detection; Image matching; Image segmentation; Informatics; Reactive power; Shape;
Conference_Titel :
Engineering in Medicine and Biology Society, 2004. IEMBS '04. 26th Annual International Conference of the IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-8439-3
DOI :
10.1109/IEMBS.2004.1403813