Fluid Data Compression and ROI Detection Using Run Length Method

It is dicult to carry out visualization of the large-scale time-varying data directly, even with the supercomputers. Data compression and ROI (Region of Interest) detection are often used to improve eciency of the visualization of numerical data. It is well known that the Run Length encoding is a good technique to compress the data where the same sequence appeared repeatedly, such as an image with little change, or a set of smooth fluid data. Another advantage of Run Length encoding is that it can be applied to every dimension of data separately. Therefore, the Run Length method can be implemented easily as a parallel processing algorithm. We proposed two different Run Length based methods. When using the Run Length method to compress a data set, its size may increase after the compression if the data does not contain many repeated parts. We only apply the compression for the case that the data can be compressed effectively. By checking the compression ratio, we can detect ROI. The effectiveness and eciency of the proposed methods are demonstrated through comparing with several existing compression methods using different sets of fluid data. c

[1]  Hiroshi Murase,et al.  Robust feature extraction based on run-length compensation for degraded handwritten character recognition , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[2]  Martin Isenburg,et al.  Fast and Efficient Compression of Floating-Point Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[3]  Bryan Usevitch JPEG2000 extensions for bit plane coding of floating point data , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[4]  Martin Burtscher,et al.  FPC: A High-Speed Compressor for Double-Precision Floating-Point Data , 2009, IEEE Transactions on Computers.

[5]  Bryan Usevitch JPEG2000 compliant lossless coding of floating point data , 2005, Data Compression Conference.

[6]  Kwan-Liu Ma,et al.  An Adaptive Prediction-Based Approach to Lossless Compression of Floating-Point Volume Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[7]  Bryan Usevitch,et al.  JPEG2000 Compatible Lossless Coding of Floating-Point Data , 2007, EURASIP J. Image Video Process..

[8]  Martin Burtscher,et al.  High Throughput Compression of Double-Precision Floating-Point Data , 2007, 2007 Data Compression Conference (DCC'07).

[9]  H. Meyr,et al.  Optimum Run Length Codes , 1974, IEEE Trans. Commun..

[10]  Martin Burtscher,et al.  Fast lossless compression of scientific floating-point data , 2006, Data Compression Conference (DCC'06).

[11]  Yongmin Hur Test Data Compression Using a Hybrid Run-Length Code Method , 2005, IEICE Trans. Inf. Syst..