Hierarchical Context-based Pixel Ordering

Computer Graphics Forum

Volumn 22, Issue 3, 2003, Pages 349-358

  Bar Joseph, Ziv ^a   Cohen Or, Daniel ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Context based; Image space; Leaf ordering; Lossless compression; Quadtrees

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; IMAGE ANALYSIS; IMAGE COMPRESSION;

PIXEL ORDERING;

HIERARCHICAL SYSTEMS;

EID: 0141727826     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00682     Document Type: Conference Paper

References (12)

1. A. Ansari and A. Fineberg. Image data compression and ordering using Peano Hilbert scan and lot. IEEE Transactions on Consumer Electronics, 38:436-445, 1992.
2. Z. Bar-Joseph, E. Demaine, D. Gifford, T. Jaakkola, and N. Srebro. k-ary clustering with optimal leaf ordering for gene expression data. In 2nd Workshop on Algorithms in Bioinformatics (WABI), LNCS 2542, pages 506-520, 2002.
3. Z. Bar-Joseph, D. Gifford, and T. Jaakkola. Fast optimal leaf ordering for hierarchical clustering. Bioinformatics, 17:s22-s29, 2001.
4. R. Dafner, D. Cohen-Or, and Y. Matias. Context based space filling curves. Computer Graphics Forum, 19:209-218, 2000.
5. J. S. De Bonet. Multiresolution sampling procedure for analysis and synthesis of texture images. In Computer Graphics, pages 361-368. ACM SIGGRAPH, 1997.
6. Y. Fisher. Fractal Image Compression: Theory and Application. Springer Verlag, 1995.
7. A. Lempel and J. Ziv. Compression of individual sequences via variable rate coding. IEEE Transactions on Information Theory, 24:530-536, 1978.
8. A. Lempel and J. Ziv. Compression of two-dimensional data. IEEE Transactions on Information Theory, 32:28, 1986.
9. N. Memon, D. Neuhoff, and S. Shende. An analysis of scanning techniques for lossless image coding, IEEE Transactions on Image Processing, 9:1837-48, 2000.
10. F. Pinciroli. A Peano-Hilbert derived algorithm for compression of angiocardiographic images. In 18th Annual Conference on Computers in Cardiology, 1992.
11. Eric J. Stollnitz, Tony D. DeRose, and David H. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1996.
12. M. Weinberger, G. Seroussi, and G Sapiro. The locoi lossless image compression algorithm: Principles and standardization into jpeg-ls. IEEE Transactions on Image Processing, 9:1309-24, 2000.