Transactions of the Korean Society of Mechanical Engineers B (대한기계학회논문집B)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

Sparse Point Representation Based on Interpolation Wavelets

보간 웨이블렛 기반의 Sparse Point Representation

  • 박준표 (한양대학교 대학원 기계공학과) ;
  • 이도형 (한양대학교 기계정보경영공학부) ;
  • 맹주성 (한양대학교 기계공학부)
  • Published : 2006.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

A Sparse Point Representation(SPR) based on interpolation wavelets is presented. The SPR is implemented for the purpose of CFD data compression. Unlike conventional wavelet transformation, the SPR relieves computing workload in the similar fashion of lifting scheme that includes splitting and prediction procedures in sequence. However, SPR skips update procedure that is major part of lifting scheme. Data compression can be achieved by proper thresholding method. The advantage of the SPR method is that, by keeping even point physical values, low frequency filtering procedure is omitted and its related unphysical thresholing mechanism can be avoided in reconstruction process. Extra singular feature detection algorithm is implemented for preserving singular features such as shock and vortices. Several numerical tests show the adequacy of SPR for the CFD data. It is also shown that it can be easily extended to nonlinear adaptive wavelets for enhanced feature capturing.

Keywords

References

  1. Jorg Schmalzl, 2003, 'Using Standard Image Compression Algorithms to Store Data from CFD,' Computer & Geosciences, Vol. 29, pp. 1021-1031 https://doi.org/10.1016/S0098-3004(03)00098-0
  2. Brani Vidakovic and Peter Mueller, 1991, 'Wavelets for Kids : A Tutorial Introduction,' Duke University
  3. Michel Misiti, Yves Misiti, Georges Oppenheim and Jean-Michel Poggi, 1996, 'Wavelet TOOL-BOX,' The Math Works, Inc.
  4. Sanghwan Lee and Jaeyoon Jung, 2004, 'Coherent Structure Extraction from 3-dimensional Isotropic Turbulence Velocity Field Using Discrete Wavelet Transform,' Transactions of the KSME B, Vol. 28, No. 9, pp. 1032-1041 https://doi.org/10.3795/KSME-B.2004.28.9.1032
  5. Aaron Trott, Robert Moorhead and John McGinley, 1996, 'The Application of Wavelets to Lossless Compression and Progressive Transmission of Floating Point Data in 3-D Curvilinear Grids,' Data Compression Conference, DCC '96. Proceedings, IEEE Comput. Soc. Press https://doi.org/10.1109/DCC.1996.488390
  6. Dohyung Lee, 2000, 'Supercompact Multi-wavelets for Three Dimensional Flow Field Simulation,' 38th AIAA Aerospace Meeting & Exhibit
  7. Dohyung Lee, Richard M. Beam and Robert F. Warming, 2001, 'Supercompact Multiwavelets for Flow Field Simulation,' Computers & Fluids, Vol. 30, pp. 783-805 https://doi.org/10.1016/S0045-7930(01)00029-9
  8. Dohyung Lee, 2003, 'MultiDimensional Supercompact Wavelets For Fluid Dynamics,' Numerical Heat Transfer, Part B, Vol. 43, pp. 307-329 https://doi.org/10.1080/713836221
  9. Junpyo Park, Dohyung Lee and Dohoon Kwon, 2004, 'A Study on the Comparison Between Full-3D and Quasi-1D Supercompact Multiwavelets,' Transactions of the KSME B, Vol. 28, No. 12, pp. 1608-1615 https://doi.org/10.3795/KSME-B.2004.28.12.1608
  10. Alpert, B., 1993, 'A Class of Bases in for the Sparse Representation of Integral Operators,' SIAM Journal on Mathematical Analysis, Vol. 24, pp. 246-262 https://doi.org/10.1137/0524016
  11. Richard M. Beam and Robert F. Warming, 2000, 'Multiresolution Analysis and Supercompact Multiwavelets,' SIAM journal on scientific computing, Vol. 22, No. 4, pp. 1238-1268 https://doi.org/10.1137/S1064827596311906
  12. Hyungmin Kang, Dongho Lee and Dohyung Lee, 2003, 'A Study on CFD Data Compression Using Hybrid Supercompact Wavelets,' KSME International Journal, Vol. 17, No. 11, pp. 1784-1792
  13. Deslauriers, G. and Dubuc, S., 1989, 'Symmetric Iterative Interpolation Processes,' Constr. Approx., 5, pp. 49-68 https://doi.org/10.1007/BF01889598
  14. Dubuc, S., 1986, 'Interpolation Through an Iterative Scheme,' J. Math. Anal. Appl., 144, pp. 185-204 https://doi.org/10.1016/0022-247X(86)90077-6
  15. Mats Holmstrom, 1999, 'Solving Hyperbolic PDEs Using Interpolating Wavelets,' SIAM J. Sci. Comp., Vol. 21, No. 2, pp. 405-420 https://doi.org/10.1137/S1064827597316278
  16. Sweldens, W., 1995, 'The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions,' Proc. SPIE, Vol. 2569, pp. 68-79 https://doi.org/10.1117/12.217619
  17. Choi, B., 2001, 'Wavelet Anaysis,' Sekyungsa, pp. 119-166
  18. De Villiers, J. M., Goosen, K. M. and Herbst, B. M., 2003, 'Dubuc-Deslauriers Subdivision for Finite Sequences and Interpolation Wavelets on an Interval,' SIAM J. Math. Anal., Vol. 35, No. 2, pp. 423-452 https://doi.org/10.1137/S0036141001386830
  19. David L. Donoho and lain M. Johnstone, 1993, 'Ideal Spatial Adaptation via Wavelet Shrinkage,' Stanford University
  20. David L. Donoho, 1995, 'Denoising by Soft Thresholding,' IEEE Trans. Inform. Theory, Vol. 41, pp. 613-627 https://doi.org/10.1109/18.382009
  21. Rott, N., 1958, 'On the Viscous Core of a Line Vortex,' J. Appl. Math. Phys., Vol. 9b(5/6), pp. 543-553 https://doi.org/10.1007/BF02424773