The compression results presented in Chapter 6 were obtained using microarray images that have been collected from three different publicly available sources. Image size ranges from 1000 × 1000 to 5496 × 1956 pixels, i.e., from uncompressed sizes of about 2 MB to more than 20 MB (all images have 16 bits per pixel).
ISREC set
The 14 images forming the ISREC set have been collected from http://www.isrec.isb-sib. ch/DEA/module8/P5 chip image/images/.
Def661Cy3 Def661Cy5 Def662Cy3 Def662Cy5
129
Def665Cy3 Def665Cy5 Def666Cy3 Def666Cy5
Def667Cy3 Def667Cy5
YuLou set
The three images previously used to test MicroZip[36] and Zhang’s method[86] were collected from http://www.cs.ucr.edu/∼yuluo/MicroZip/. We only present a fraction of images
“array2” and “array3” due to their high resolution.
array3
APO AI set
The 32 images that we refer to as the Apo AI set were collected from http://www.stat. berkeley.edu/users/terry/zarray/Html/index.html (this set was previously used by J¨orn- sten et al. [28, 29]).
1230c1G 1230c1R 1230c2R
131
1230c4G 1230c4R 1230c5G
1230c5R 1230c6G 1230c6R
1230c7G 1230c7R 1230c8R
1230ko2G 1230ko2R 1230ko3G
1230ko3R 1230ko4G 1230ko4R
1230ko5G 1230ko5R 1230ko6G
133
Bibliography
[1] M. Abdat and M. G. Bellanger. Combining Gray coding and JBIG for lossless image compression. In Proc. of the IEEE Int. Conf. on Image Processing, ICIP-94, volume III, pages 851–855, Austin, TX, November 1994.
[2] P. J. Ausbeck Jr. Context models for palette images. In Proc. of the Data Compression
Conf., DCC-98, pages 309–318, Snowbird, Utah, April 1998.
[3] P. J. Ausbeck Jr. A streaming piecewise-constant model. In Proc. of the Data Compres-
sion Conf., DCC-99, pages 208–217, Snowbird, Utah, March 1999.
[4] P. J. Ausbeck Jr. The piecewise-constant image model. Proceedings of the IEEE, 88(11):1779–1789, November 2000.
[5] R. Barequet and M. Feder. SICLIC: A simple inter-color lossless image coder. In Proc.
of the Data Compression Conf., DCC-99, pages 501–510, Snowbird, Utah, March 1999.
[6] S. Battiato, G. Gallo, G. Impoco, and F. Stanco. A color reindexing algorithm for lossless compression of digital images. In Proc. of the IEEE Spring Conf. on Computer
Graphics, pages 104–108, Budmerice, Slovakia, April 2001.
[7] T. C. Bell, J. G. Cleary, and I. H. Witten. Text compression. Prentice Hall, 1990. [8] B. Carpentieri, M. J. Weinberger, and G. Seroussi. Lossless compression of continuous-
tone images. Proceedings of the IEEE, 88(11):1797–1809, November 2000.
[9] X. Chen, J. f. Feng, and S. Kwong. Lossy and lossless compression for color-quantized images. In Proc. of the IEEE Int. Conf. on Image Processing, ICIP-2001, pages 870–873, Thessaloniki, Greece, 2001.
[10] X. Chen, S. Kwong, and J.-F. Feng. A new compression scheme for color-quantized images. IEEE Trans. on Circuits and Systems for Video Technology, 12(10):904–908, October 2002.
[11] C. Christopoulos, A. Skodras, and T Ebrahimi. The JPEG2000 still image coding system: an overview. IEEE Trans. on Consumer Electronics, 46(4):1103–1127, November 2000. [12] N. Faramarzpour and S. Shirani. Lossless and lossy compression of DNA microarray images. In Proc. of the Data Compression Conf., DCC-2004, page 538, Snowbird, Utah, March 2004.
[13] N. Faramarzpour, S. Shirani, and J. Bondy. Lossless DNA microarray image compression. In Proc. of the 37th Asilomar Conf. on Signals, Systems, and Computers, 2003, volume 2, pages 1501–1504, November 2003.
[14] J. Fojt´ık and V. Hlav´aˇc. Invisible modification of the palette color image enhancing lossless compression. In Electronic Imaging: Processing, Printing, and Publishing in
Color — Proc. of the SPIE, volume 3409, pages 242–252, Zurich, Switzerland, May
1998.
[15] R. Gallager and D. V. Voorhis. Optimal source codes for geometrically distributed integer alphabets. IEEE Transactions on Information Theory, IT-21:228–230, Mar. 1975. [16] S. W. Golomb. Run-length encodings. IEEE Transactions on Information Theory, IT-
12:399–401, July 1996.
[17] A. C. Hadenfeldt and K. Sayood. Compression of color-mapped images. IEEE Trans.
on Geoscience and Remote Sensing, 32(3):534–541, May 1994.
[18] H. Hampel, R. B. Arps, C. Chamzas, D. Dellert, D. L. Duttweiler, T. Endoh, W. Equitz, F. Ono, R. Pasco, I. Sebestyen, C. J. Starkey, S. J. Urban, Y. Yamazaki, and T. Yoshida. Technical features of the JBIG standard for progressive bi-level image compression. Sig-
nal Processing: Image Communication, 4(2):103–111, April 1992.
[19] P. Hegde, R. Qi, K. Abernathy, C. Gay, S. Dharap, R. Gaspard, J. Earle-Hughes, E. Snes- rud, N. Lee, and John Q. A concise guide to cDNA microarray analysis. Biotechniques, 29(3):548–562, September 2000.
[20] J. Hua, Z. Liu, Z. Xiong, Q. Wu, and K. Castleman. Microarray BASICA: background adjustment, segmentation, image compression and analysis of microarray images. In
137
Proc. of the IEEE Int. Conf. on Image Processing, ICIP-2003, volume 1, pages 585–588,
Barcelona, Spain, September 2003.
[21] J. Hua, Z. Xiong, Q. Wu, and K. Castleman. Fast segmentation and lossy-to-lossless compression of DNA microarray images. In Proc. of the Workshop on Genomic Signal
Processing and Statistics, GENSIPS, Raleigh, NC, October 2002.
[22] International Standard ISO/IEC 15948:2004. Information technology - Computer graph-
ics and image processing – Portable Network Graphics (PNG): Functional specification,
2004.
[23] ISO/IEC. Information technology - Coded representation of picture and audio informa-
tion - progressive bi-level image compression. International Standard ISO/IEC 11544
and ITU-T Recommendation T.82, March 1993.
[24] ISO/IEC. Information technology - Lossless and near-lossless compression of continuous-
tone still images. ISO/IEC 14495–1 and ITU Recommendation T.87, 1999.
[25] ISO/IEC. Information technology - JPEG 2000 image coding system. ISO/IEC Interna- tional Standard 15444–1, ITU-T Recommendation T.800, 2000.
[26] ISO/IEC. Information technology - Lossless and near-lossless compression of continuous-
tone still images: extensions. ISO/IEC 14495–2, 2000.
[27] ISO/IEC. JBIG2 bi-level image compression standard. International Standard ISO/IEC 14492 and ITU-T Recommendation T.88, 2000.
[28] R. J¨ornsten, Y. Vardi, and C.-H. Zhang. On the bitplane compression of microarray images. In Y. Dodge, editor, Proc. of the 4th Int. L1-norm Conf., 2002.
[29] R. J¨ornsten, W. Wang, B. Yu, and K. Ramchandran. Microarray image compression: SLOCO and the effect of information loss. Signal Processing, 83:859–869, 2003.
[30] R. J¨ornsten and B. Yu. Comprestimation: microarray images in abundance. In Proc. of
the Conf. on Information Sciences, Princeton, NJ, March 2000.
[31] R. J¨ornsten and B. Yu. Compression of cDNA microarray images. In Proc. of the IEEE
[32] R. J¨ornsten, B. Yu, W. Wang, and K. Ramchandran. Compression of cDNA and inkjet microarray images. In Proc. of the IEEE Int. Conf. on Image Processing, ICIP-2002, volume 3, pages 961–964, Rochester, NY, September 2002.
[33] R. J¨ornsten, B. Yu, W. Wang, and K. Ramchandran. Microarray image compression and the effect of compression loss. In Proc. of the Workshop on Genomic Signal Processing
and Statistics, GENSIPS, Raleigh, NC, October 2002.
[34] R. Kothapalli, S. J. Yoder, S. Mane, and T. P. Loughran Jr. Microarray results: how accurate are they? BMC Bioinformatics, 3, 2002.
[35] Y. F. Leung and D. Cavalieri. Fundamentals of cDNA microarray data analysis. Trends
on Genetics, 19(11):649–659, November 2003.
[36] S. Lonardi and Y. Luo. Gridding and compression of microarray images. In Proc. of
the IEEE Computational Systems Bioinformatics Conference, CSB-2004, Stanford, CA,
August 2004.
[37] M. W. Marcellin, M. J. Gormish, A. Bilgin, and M. P. Boliek. An overview of JPEG- 2000. In Proc. of the Data Compression Conf., DCC-2000, pages 523–541, Snowbird, Utah, March 2000.
[38] N. D. Memon and A. Venkateswaran. On ordering color maps for lossless predictive coding. IEEE Trans. on Image Processing, 5(5):1522–1527, November 1996.
[39] A. Mojsilovi´c and E. Soljanin. Color quantization and processing by Fibonacci lattices.
IEEE Trans. on Image Processing, 10(10):1712–1725, November 2001.
[40] S. K. Moore. Making chips to probe genes. IEEE Spectrum, 38(3):54–60, March 2001. [41] A. N. Netravali and B. G. Haskell. Digital pictures: representation, compression and
standards. Plenum, New York, 2nd edition, 1995.
[42] Network Working Group. RFC 1951: DEFLATE compressed data format Specification, 2006.
[43] A. J. R. Neves and A. J. Pinho. Improving the JPEG-LS compression of images with locally sparse histograms. In Proc. of the 12th Portuguese Conf. on Pattern Recognition,
139 [44] A. J. R. Neves and A. J. Pinho. Lossless compression of color-quantized images us- ing block-based palette reordering. In Proc. of the Int. Conf. on Image Analysis and
Recognition, ICIAR-2004, volume 1, pages 277–284, Porto, Portugal, September 2004.
[45] A. J. R. Neves and A. J. Pinho. A bit-plane approach for lossless compression of color- quantized images. In Proc. of the IEEE International Conference on Acoustics, Speech,
and Signal Processing, ICASSP 2006, volume II, pages 429–432, Toulouse, France, May
2006.
[46] A. J. R. Neves and A. J. Pinho. Lossless compression of microarray images. In Proc. of
the IEEE International Conference on Image Processing, ICIP 2006, pages 2505–2508,
Atlanta, GA, October 2006.
[47] A. J. R. Neves, A. J. Pinho, and A. R. C. Paiva. Lossless bit-plane compression of microarray images using 3D context models. In Proc. of the 5th IASTED Int. Conf. on
Visualization, Imaging, and Image Processing, VIIP-2005, Benidorm, Spain, September
2005.
[48] M. T. Orchard and C. A. Bouman. Color quantization of images. IEEE Transactions
on Signal Processing, 39(12):2677–2690, December 1991.
[49] M. T. Orchard and C. A. Bouman. Color quantization of images. IEEE Trans. on Signal
Processing, 39(12):2677–2690, December 1991.
[50] A. W. Paeth. Image file compression made easy. Academic Press Inc., 1991.
[51] N. Papamarkos, A. E. Atsalakis, and C. P. Strouthopoulos. Adaptive color reduction.
IEEE Trans. on Systems, Man, and Cybernetics — Part B: Cybernetics, 32(1):44–56,
February 2002.
[52] A. J. Pinho. An online preprocessing technique for improving the lossless compression of images with sparse histograms. IEEE Signal Processing Letters, 9(1):5–7, January 2002. [53] A. J. Pinho and A. J. R. Neves. Improvement of the lossless compression of images with quasi-sparse histograms. In Signal Processing XI — Theories and Applications, Proc. of
the 11th European Signal Processing Conf., EUSIPCO-2002, volume II, pages 467–470,
[54] A. J. Pinho and A. J. R. Neves. Block-based histogram packing of color-quantized images. In Proc. of the IEEE Int. Conf. on Multimedia and Expo, ICME-2003, volume 1, pages 341–344, Baltimore, MD, July 2003.
[55] A. J. Pinho and A. J. R. Neves. JPEG 2000 coding of color-quantized images. In
Proc. of the IEEE Int. Conf. on Image Processing, ICIP-2003, volume 2, pages 181–184,
Barcelona, Spain, September 2003.
[56] A. J. Pinho and A. J. R. Neves. On the efficiency of luminance-based palette reordering of color-quantized images. In Proc. of the Iberian Conf. on Pattern Recognition and
Image Analysis, IbPRIA-2003, pages 766–772, Puerto de Andratx, Spain, June 2003.
[57] A. J. Pinho and A. J. R. Neves. A note on Zeng’s technique for color re-indexing of palette-based images. IEEE Signal Processing Letters, 11(2):232–234, February 2004. [58] A. J. Pinho and A. J. R. Neves. Palette reordering under an exponential power distribu-
tion model of prediction residuals. In IEEE Int. Conf. on Image Processing, ICIP-2004, pages 501–504, Singapore, October 2004.
[59] A. J. Pinho and A. J. R. Neves. A survey on palette reordering methods for improving the compression of color-indexed images. IEEE Trans. on Image Processing, 13(11):1411– 1418, January 2004.
[60] A. J. Pinho and A. J. R. Neves. A context adaptation model for the compression of images with a reduced number of colors. In Proc. of the IEEE International Conference
on Image Processing, ICIP 2005, volume II, pages 738–741, Genoa, Italy, September
2005.
[61] A. J. Pinho and A. J. R. Neves. Lossy-to-lossless compression of images based on binary tree decomposition. In Proc. of the IEEE International Conference on Image Processing,
ICIP 2006, pages 2257–2260, Atlanta, GA, October 2006.
[62] A. J. Pinho and A. J. R. Neves. On the relation between Memon’s and the modified Zeng’s palette reordering methods. Elsevier Image and Vision Computing, (24):534–540, 2006.
[63] A. J. Pinho, A. R. C. Paiva, and A. J. R. Neves. On the use of standards for microarray lossless image compression. IEEE Trans. on Biomedical Engineering, 53(3):563–566, March 2006.
141 [64] L. M. Po and W. T. Tan. Block address predictive colour quantisation image compres-
sion. Electronics Letters, 30(2):120–121, January 1994.
[65] J. Puzicha, M. Held, J. Ketterer, J. M. Buhmann, and D. W. Fellner. On spatial quantization of color images. IEEE Trans. on Image Processing, 9(4):666–682, April 2000.
[66] V. Ratnakar. RAPP: Lossless image compression with runs of adaptive pixel patterns. In
Proc. of the 32nd Asilomar Conf. on Signals, Systems, and Computers, 1998, volume 2,
pages 1251–1255, 1998.
[67] J. Rissanen. A universal data compression system. IEEE Trans. on Information Theory, 29(5):656–664, September 1983.
[68] J. Rissanen and G. G. Langdon, Jr. Universal modeling and coding. IEEE Trans. on
Information Theory, 27(1):12–23, January 1981.
[69] A. Said and W. A. Pearlman. A new, fast, and efficient image codec based on set parti- tioning in hierarchical trees. IEEE Trans. on Circuits and Systems for Video Technology, 6(3):243–250, June 1996.
[70] D. Salomon. Data compression - The complete reference. Springer, 2nd edition, 2000. [71] R. Sasik, C. H. Woelk, and J. Corbeil. Microarray truths and consequences. Journal of
Molecular Endocrinology, 33(1):1–9, August 2004.
[72] K. Sayood. Introduction to data compression. Morgan Kaufmann, 2nd edition, 2000. [73] A. Skodras, C. Christopoulos, and T. Ebrahimi. The JPEG 2000 still image compression
standard. IEEE Signal Processing Magazine, 18(5):36–58, September 2001.
[74] A. Spira and D. Malah. Improved lossless compression of color-mapped images by an approximate solution of the traveling salesman problem. In Proc. of the IEEE Int. Conf.
on Acoustics, Speech, and Signal Processing, ICASSP-2001, volume III, pages 1797–1800,
Salt Lake City, UT, May 2001.
[75] D. Taubman, E. Ordentlich, M. Weinberger, G. Seroussi, I. Ueno, and F. Ono. Embedded block coding in JPEG 2000. In Proc. of the IEEE Int. Conf. on Image Processing, ICIP-
[76] D. S. Taubman and M. W. Marcellin. JPEG 2000: image compression fundamentals,
standards and practice. Kluwer Academic Publishers, 2002.
[77] David Taubman. High performance scalable image compression. IEEE Trans. on Image
Processing, 9(7):1158–1170, July 2000.
[78] P. Waldemar and T. A. Ramstad. Subband coding of color images with limited palette size. In Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Processing,
ICASSP-94, volume V, pages 353–356, Adelaide, Australia, April 1994.
[79] M. J. Weinberger, G. Seroussi, and G. Sapiro. LOCO-I: A low complexity, context-based, lossless image compression algorithm. In Proc. of the Data Compression Conf., DCC-96, pages 140–149, Snowbird, Utah, March 1996.
[80] M. J. Weinberger, G. Seroussi, and G. Sapiro. The LOCO-I lossless image compres- sion algorithm: principles and standardization into JPEG-LS. IEEE Trans. on Image
Processing, 9(8):1309–1324, August 2000.
[81] Y. Yoo, Y. G. Kwon, and A. Ortega. Embedded image-domain adaptive compression of simple images. In Proc. of the 32nd Asilomar Conf. on Signals, Systems, and Computers, 1998.
[82] Y. Yoo, Y. G. Kwon, and A. Ortega. Embedded image-domain compression using context models. In Proc. of the IEEE Int. Conf. on Image Processing, ICIP-99, volume I, pages 477–481, Kobe, Japan, October 1999.
[83] A. Zaccarin and B. Liu. A novel approach for coding color quantized images. IEEE
Trans. on Image Processing, 2(4):442–453, October 1993.
[84] W. Zeng, J. Li, and S. Lei. An efficient color re-indexing scheme for palette-based compression. In Proc. of the IEEE Int. Conf. on Image Processing, ICIP-2000, volume III, pages 476–479, Vancouver, Canada, September 2000.
[85] Y. Zhang and D. Adjeroh. Prediction by partial approximate matching for lossless image compression. In Proc. of the Data Compression Conf., DCC-2005, page 494, Snowbird, Utah, 2005.
[86] Yong Zhang, Rahul Parthe, and Don Adjeroh. Lossless compression of DNA microarray images. In Proc. of the IEEE Computational Systems Bioinformatics Conference, CSB-
143 [87] J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE