Abstract
This paper presents a new generalized particle model (GPM) to generate the prediction coding for lossless data compression. Local rules for particle movement in GPM, parallel algorithm and its implementation structure to generate the desired predictive coding are discussed. The proposed GPM approach has advantages in terms of encoding speed, parallelism, scalability, simplicity, and easy hardware implementation over other sequential lossless compression methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wu, X., Memon, N.: Lossless Interframe Image Compression Via context modelling. IEEE Trans. on Image Processing 9(5), 994–1001 (2000)
Robinson, J.A.: Efficient General-Purpose Image Compression with Binary Tree Predictive Coding. IEEE Trans. image Processing 6(4), 601–608 (1997)
Said, A., Pearlman, W.: A new fast and efficient image codec Based on Set Partitioning in Hierarchical Trees. IEEE Trans. on Circuits and Systems for Video Technology 6(6), 243–250 (1996)
Said, A., Pearlman, W.: An Image Multi-Resolution Representation for Lossless and Lossy Compression. IEEE Trans. on Image Processing 5, 1303–1310 (1996)
Calderbank, A.R., Daubechies, I., Sweldens, W., Yeo, B.: Lossless Image Compression using Integer to Integer Wavelet transforms. In: Proc. IEEE Int. Conf. IP, October, vol. 1, pp. 596–599 (1997)
Thornton, M.A.: Modified Haar Transform Calculation using Digital Circuit Output Probabilities. In: Proc. of the IEEE Int. Conf. on Information, Communications and Signal Processing, Singapore, September, vol. 1, pp. 52–58 (1997)
Wolfram, S.: Random Sequence Generation by Cellular Automata. Advances in Applied Mathematics 7, 123–169 (1986)
Zhang, S., Byrne, R., et al.: Quantitative Analysis for Linear Hybrid Linear Cellular Automata and LFSR as Built-in Self-test Generators for Sequential Faults. J. Electronic Testing: Theory and Applications 7(3), 209–221 (1995)
Serra, M., Slater, T., et al.: The Analysis of One-Dimensional Linear Cellular Automata and Their Aliasing Properties. IEEE Trans. Computer-Aided Design 9(7), 767–778 (1990)
Cattell, K., Zhang, S.: Minimal Cost One-Dimensional Linear Hybrid Cellular Automata of dDegree Through 500. J. Electronic Testing: Theory and Applications 6(2), 255–258 (1995)
Cattell, K., Muzio, J.C.: Synthesis of One-Dimensional Linear Hybrid Cellular Automata. IEEE Trans. Computer-Aided Design 15(3), 325–335 (1996)
Nandi, S., Vamsi, B., et al.: Cellular Automaton as A BIST Structure for Testing CMOS Circuit. IEE Pro. Computers and Digital Techniques 141(1), 41–47 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shuai, D. (2008). Parallel Lossless Data Compression: A Particle Dynamic Approach. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)