Title :
Lossless DNA microarray image compression
Author :
Faramarzpour, Naser ; Shirani, Shahram ; Bondy, Jeffrey
Author_Institution :
Dept. of Electr. Eng., McMaster Univ., Hamilton, Ont., Canada
Abstract :
A new approach for lossless compression of DNA microarray images is proposed in this work. First DNA image spots are automatically detected and extracted. Then employing a new scanning technique called spiral path, 2D spots are converted into 1D sequences. Linear interpolation method is used in the prediction coding of the 1D sequence. Finally the prediction residual sequence is divided into spot and background parts and Huffman coded. Two stages of local optimization result in excellent compression which not only outperforms ordinary compression engines, but also previous works in this area.
Keywords :
DNA; Huffman codes; data compression; feature extraction; image coding; image sequences; interpolation; optimisation; prediction theory; 1D sequences; DNA microarray images; Huffman coding; feature extraction; image compression; linear interpolation method; optimization; prediction coding; prediction residual sequence; scanning technique; spiral path; Bonding; DNA; Engines; Glass; Image coding; Image converters; Interpolation; Pixel; Sequences; Spirals;
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on
Print_ISBN :
0-7803-8104-1
DOI :
10.1109/ACSSC.2003.1292235