Lossless compression of medical images using Hilbert space-filling curves

Computerized Medical Imaging and Graphics

Volumn 32, Issue 3, 2008, Pages 174-182

  Liang, Jan Yie ^a   Chen, Chih Sheng ^a   Huang, Chua Huang ^a   Liu, Li ^b  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b TAIPEI MEDICAL UNIVERSITY   (Taiwan)

Author keywords

Differential encoding; Hilbert space filling curve; Huffman coding; Lossless compression; LZ77 coding; LZW coding; Run length encoding

Indexed keywords

HILBERT SPACES; MEDICAL IMAGING; PIXELS; TWO DIMENSIONAL;

DIFFERENTIAL ENCODING; HUFFMAN CODING; IMAGE REPRESENTATION; LOSSLESS COMPRESSION;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; COMPRESSION; COMPUTER PROGRAM; DIAGNOSTIC IMAGING; HILBERT SPACE FILLING CURVE; IMAGE QUALITY; IMAGING SYSTEM; PLOTS AND CURVES; PRIORITY JOURNAL;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; TOMOGRAPHY, X-RAY COMPUTED;

EID: 39249084291     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2007.11.002     Document Type: Article

References (24)

1. Abel D.J., and Mark D.M. A comparative analysis of some 2-dimensional orderings. Int J Geogr Inform Syst 4 1 (1990) 21-31
2. Butz D.M. Space filling curves and mathematical programming. Inform Contr 12 4 (1968) 314-330
3. Butz A.R. Convergence with Hilbert's space filling curve. J Comput Syst Sci 3 2 (1969) 128-146
4. Chen C.-S., Lin S.-Y., and Huang C.-H. Algebraic formulation and program generation of three-dimensional Hilbert space-filling curves. Proceedings of the 2004 International Conference on Imaging Science, Systems, and Technology (2004) 254-260
5. Gaede V., and Günther O. Multidimensional access methods. ACM Comput. Surveys 30 2 (1998) 170-231
6. Golomb S.W. Run-length encodings. IEEE Trans Inform Theory IT-12 (1966) 140-149
7. Hilbert D. Über die stetige abbildung einer linie auf Flächenstück. Mathematische Annalen 38 (1891) 459-460
8. Huffman D.A. A method for the construction of minimum redundancy codes. Proceedings of the IRE (1951) 1098-1101
9. Jagadish H.V. Linear clustering of objects with multiple attributes. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data (1990) 332-342
10. Kamata S., Bandoh Y., and Nishi N. Color image compression using a Hilbert scan. Proceedings of Fourteenth International Conference on Pattern Recognition, vol. 3 (1998) 1575-1578
11. Kamata S., Eason R.O., and Bandou Y. A new algorithm for N-dimensional Hilbert scanning. IEEE Trans Image Process 8 7 (1999) 964-973
12. Kamata S., Niimi M., Eason R.O., and Kawaguchi E. An implementation of an N-dimensional Hilbert scanning algorithm. Proceedings of the Ninth Scandlnavian Conference on Image Analysis (1995) 431-440
13. Kamata S., Niimi M., and Kawaguchi E. A gray image compression using a Hilbert scan. Proceedings of Thirteenth International Conference on Pattern Recognition, vol. 2 (1996) 905-909
14. Khuri S., and Hsu H.-C. Interactive packages for learning image compression algorithms. Proceedings of the Fifth Annual Conference on Innovation and Technology in Computer Science Education (2000) 73-76
15. Lempel A., and Ziv J. A universal algorithm for data compression. IEEE Trans Inform Theory 23 (1977) 337-343
16. Lempel A., and Ziv J. Compression of individual sequences via variable-rate coding. IEEE Trans Inform Theory 24 5 (1978) 530-536
17. Lempel A., and Ziv J. Compression of two-dimensional data. IEEE Trans Inform Theory 32 (1986) 2-8
18. Lin S.-Y., Chen C.-S., Liu L., and Huang C.-H. Tensor product formulation for Hilbert space-filling curves. Proceedings of the 2003 International Conference on Parallel Processing (2003) 99-106
19. Moon B., Jagadish H.V., Faloutsos C., and Saltz J.H. Analysis of the clustering properties of the Hilbert space-filling curve. Knowl Data Eng 13 1 (2001) 124-141
20. Pennebaker W.B., and Mitchell J.L. JPEG still image data compression standard (1993), Van Nostrand Reinhold
21. Quinqueton J., and Berthod M. A locally adaptive Peano scanning algorithm. IEEE Transactions on Pattern Anal Mach Intell 3 4 (1981) 403-412
22. Sagan H. Space-filling curves (1994), Springer-Verlag
23. Sayood K. Introduction to data compression. 2nd edn (1991), Moorgan Kaufmann
24. Shannon C.E. A mathematical theory of communication. Bell Syst Tech J 27 (1948) 379-423, 623-56