Title :
Lossy compression of DNA microarray images
Author :
Faramarzpour, Naser ; Shirani, Shahram ; Deen, M. Jamal
Author_Institution :
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont., Canada
Abstract :
DNA microarray images, which are the final results of a microarray experiment, are usually massive in size. We have designed and implemented an algorithm for lossy compression of microarray images. First, spots are automatically extracted into spot sub-images. Then, within each subimage, a circle is matched to each spot. This is done via spatial optimization techniques. After that, our circle to square transform, C2S, is applied to the sub-image and a square image representing its spot part is achieved. Information regarding the coordinates of the C2S transform is also included in the final compressed file. The background parts which contain no biological information are neglected. The square shaped images are then put together and coded by means of DCT transform, quantization, and entropy coding.
Keywords :
DNA; biology computing; data compression; discrete cosine transforms; entropy codes; feature extraction; image coding; image matching; image representation; optimisation; transform coding; C2S transform coordinates; DCT transform; DNA microarray images; automatic spot extraction; circle matching; circle to square transform; entropy coding; image coding; lossy compression; quantization; spatial optimization; spot sub-images; square image representation; Algorithm design and analysis; Biological information theory; DNA; Data mining; Discrete cosine transforms; Discrete transforms; Entropy coding; Image coding; Manufacturing; Quantization;
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
Print_ISBN :
0-7803-8253-6
DOI :
10.1109/CCECE.2004.1345219