An analysis of some common scanning techniques for lossless image coding

IEEE Transactions on Image Processing

Volumn 9, Issue 11, 2000, Pages 1837-1848

  Memon, Nasir ^a,b   Neuhoff, David L ^a,c   Shende, Sunil ^d  

^a IEEE   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIERARCHICAL SCAN; HILBERT SCAN; PIXEL SCAN; RANDOM SCAN; RASTER SCAN;

IMAGE COMPRESSION; MATHEMATICAL MODELS; RANDOM PROCESSES; SCANNING; STATISTICAL METHODS;

IMAGE CODING;

EID: 0034315911     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.877207     Document Type: Article

References (20)

1. ISO/IEC JTC 1/SC 29/WG 1, "Information technology - Lossless and near-lossless compression of continuous-tone still images - Part 1: Baseline JPEG-LS,", ISO Working Document ISO/IEC JTC1/SC29/WG1 N399-14495-1, 1997.
2. A. J. Cole, "Compaction techniques for raster scan graphics using space-filling curves," Comput. J., vol. 30, no. 1, pp. 87-92, 1987.
3. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
4. R. L. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science. Reading, MA: Addison-Wesley, 1989.
5. D. Hilbert, "Uber die stetige abbildung einer linie auf flacchenstuck," Math. Ann., vol. 38, pp. 459-460, 1891.
6. N. K. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1984.
7. A. Lempel and J. Ziv, "Compression of two-dimensional data," IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 1-8, 1986.
8. J. Modayil, H. Cheng, and X. Li, "Experiments in simple one-dimensional lossy image compression," in Proceedings of the 1996 IEEE International Conference on Multimedia Computing and Systems. New York: IEEE Press, 1997, pp. 614-615.
9. R. Pajarola and P. Widmayer, "An image compression method for spatial search," IEEE Trans. Image Processing, vol. 9, pp. 357-365, Mar. 2000.
10. A. Perez, S. Kamata, and E. Kawaguchi, "Arithmetic coding model for compression of landsat images," Vis. Commun. Image Process., pt. 2, vol. SPIE 1605, pp. 879-884, 1991.
11. F. Pinciroli, C. Combi, G. Puzzi, M. Negretto, L. Portoni, and G. Invernizzi, "A Peano-Hilbert derived algorithm for compression of angiocardiographic images," in Proc. 18th Annu. Conf. Computers Cardiology, 1992, pp. 81-84.
12. A. Quin and Y. Yanagisawa, "On data compaction of scanning curves," Comput. J., vol. 32, no. 6, pp. 563-566, 1989.
13. M. Quweider and E. Salari, "Use of space filling curves in fast encoding of VQ images," in IEEE International Conference on Image Processing. New York: IEEE Press, 1995, pp. 101-104.
14. J. J. Rissanen, "A universal data compression system," IEEE Trans. Inform. Theory, vol. IT-29, no. 5, pp. 656-664, 1983.
15. J. J. Rissanen and G. G. Langdon, "Arithmetic coding," IBM J. Res. Develop., vol. 23, no. 2, pp. 149-162, 1979.
16. P. Roos, A. Viergever, M. C. A. Van Dijke, and J. H. Peters, "Reversible intraframe compression of medical images," IEEE Trans. Med. Imag., vol. 7, no. 4, pp. 328-336, 1988.
17. Y. Ueno, F. Ono, T. Semasa, S. Tomita, and R. Ohnishi, "Comparison of facsimile data compression methods," in Proc. ICC '78, June 1978, pp. 48.4.1-48.4.6.
18. M. J. Weinberger, G. Seroussi, and G. Sapiro, "LOCO-I: A low complexity context-based lossless image compression algorithm," in Proc. 1996 Data Compression Conf., Mar. 1996, pp. 140-149.
19. X. Wu and N. Memon, "Context-based adaptive lossless image coding," IEEE Trans. Commun., vol. 45, no. 4, pp. 437-444, 1997.
20. Y.-Q. Zhang, "Combined coding techniques for radiographic image data compression," Vis. Commun. Image Process., pt. 2, vol. SPIE 1605, pp. 879-884, 1989.