• Title/Summary/Keyword: Interpolation Wavelets

Search Result 11, Processing Time 0.019 seconds

Sparse Point Representation Based on Interpolation Wavelets (보간 웨이블렛 기반의 Sparse Point Representation)

  • Park, Jun-Pyo;Lee, Do-Hyung;Maeng, Joo-Sung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.30 no.1 s.244
    • /
    • pp.8-15
    • /
    • 2006
  • 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.

Eigenvalue Analysis of a Membrane Using the Multiscale Adaptive Wavelet-Galerkin Method (멀티스케일 적응 웨이블렛-갤러킨 기법을 이용한 박막 고유치 문제 해석)

  • Yi, Yong-Sub;Kim, Yoon-Young
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.3
    • /
    • pp.251-258
    • /
    • 2004
  • Since the multiscale wavelet-based numerical methods allow effective adaptive analysis, they have become new analysis tools. However, the main applications of these methods have been mainly on elliptic problems, they are rarely used for eigenvalue analysis. The objective of this paper is to develop a new multiscale wavelet-based adaptive Galerkin method for eigenvalue analysis. To this end, we employ the hat interpolation wavelets as the basis functions of the finite-dimensional trial function space and formulate a multiresolution analysis approach using the multiscale wavelet-Galerkin method. It is then shown that this multiresolution formulation makes iterative eigensolvers very efficient. The intrinsic difference-checking nature of wavelets is shown to play a critical role in the adaptive analysis. The effectiveness of the present approach will be examined in terms of the total numbers of required nodes and CPU times.

SPIHT Image Compression Using Biorthogonal Multiwavelets on [-1,1]

  • Yoo Sang-Wook;Kwon Seong-Geun;Kwon Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.776-782
    • /
    • 2005
  • This paper presents a SPIHT image compression method using biorthogonal multi wavelets on [-1,1]. A family of biorthogonal scaling vectors is constructed using fractal interpolation function, and the associated biorthogonal multi wavelets are constructed. This paper uses biorthogonal multi wavelets to be supported in [-1,1] associated with biorthogonal scaling vectors to be supported in [-1,1]. The scaling vectors and wavelets remain biorthogonal when restricted to integer intervals, making them well suited for bounded domains. The experiment results of simulation of the proposed image compression using biorthogonal multiwavelets on [-1,1] based on SPIHT were found to be excellent PSNR for LENA and PEPPERS images except for BABOON image than already existing single wavelets and DGHM multi wavelets.

  • PDF

Multiscale Adaptive Wavelet-Galerkin Method for Membrane Eigenvalue Analysis (박막 고유치 해석을 위한 멀티스케일 적응 웨이블렛-갤러킨 기법)

  • Yi, Yong-Sub;Kim, Yoon-Young
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1291-1296
    • /
    • 2003
  • The objective of the present research is to develop a wavelet-based multiscale adaptive Galerkin method for membrane eigenvalue analysis. Since approximate eigensolutions at a certain resolution level can be good guesses, which play an important role in typical iterative solvers, at the next resolution level, the multiresolution iterative solution approach by wavelets can improve the solutionconvergence rate substantially. The intrinsic difference checking nature of wavelets can be also utilized effectively to develop an adaptive strategy. The present wavelet-based approach will be implemented for the simplest vector iteration method, but some important aspects, such as convergence speedup, and the reduction in the number of nodes can be clearly demonstrated.

  • PDF

A Study on the Wavelets on Irregular Point Set (불규칙 점 집합에서의 웨이브렛에 관한 연구)

  • Inn-Ho Jee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.6
    • /
    • pp.69-74
    • /
    • 2023
  • In this paper we review techniques for building and analyzing wavelets on irregular point sets in one and two dimensions. In particular we focus on subdivision schemes and commutation. Subdivision means the skill that approximates the initial lines or mesh into a tender curve or a curved surface by continuous partitioning operation. The key to generalizing wavelet constructions to non-traditional settings is the use of generalized subdivision. The first generation setting is already connected with subdivision schemes, but they become even more important in the construction of second generation wavelets. Subdivision schemes provide fast algorithms, create a natural multi-resolution structure, and yield the underlying scaling functions and wavelets we seek.

Implementation Strategy for the Numerical Efficiency Improvement of the Multiscale Interpolation Wavelet-Galerkin Method

  • Seo Jeong Hun;Earmme Taemin;Jang Gang-Won;Kim Yoon Young
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.1
    • /
    • pp.110-124
    • /
    • 2006
  • The multi scale wavelet-Galerkin method implemented in an adaptive manner has an advantage of obtaining accurate solutions with a substantially reduced number of interpolation points. The method is becoming popular, but its numerical efficiency still needs improvement. The objectives of this investigation are to present a new numerical scheme to improve the performance of the multi scale adaptive wavelet-Galerkin method and to give detailed implementation procedure. Specifically, the subdomain technique suitable for multiscale methods is developed and implemented. When the standard wavelet-Galerkin method is implemented without domain subdivision, the interaction between very long scale wavelets and very short scale wavelets leads to a poorly-sparse system matrix, which considerably worsens numerical efficiency for large-sized problems. The performance of the developed strategy is checked in terms of numerical costs such as the CPU time and memory size. Since the detailed implementation procedure including preprocessing and stiffness matrix construction is given, researchers having experiences in standard finite element implementation may be able to extend the multi scale method further or utilize some features of the multiscale method in their own applications.

ON THE GIBBS PHENOMENON FOR THE SHANNON SAMPLING SERIES IN WAVELET SUBSPACES AND A WAY TO GO AROUND

  • Shim, Hong-Tae
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.1
    • /
    • pp.181-193
    • /
    • 1998
  • The Shannon sampling series is the prototype of an interpolating series or sampling series. Also the Shannon wavelet is one of the protypes of wavelets. But the coefficients of the Shannon sampling series are different function values at the point of discontinuity, we analyze the Gibbs phenomenon for the Shannon sampling series. We also find a way to go around this overshoot effect.

  • PDF

Multiscale Wavelet-Galerkin Method in General Two-Dimensional Problems (일반 형상의 2차원 영역에서의 멀티스케일 웨이블렛-갤러킨 기법)

  • Kim, Yun-Yeong;Jang, Gang-Won;Kim, Jae-Eun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.5
    • /
    • pp.939-951
    • /
    • 2002
  • We propose a new multiscale Galerkin method based on interpolation wavelets for two-dimensional Poisson's and plane elasticity problems. The major contributions of the present work are: 1) full multiresolution numerical analysis is carried out, 2) general boundaries are handled by a fictitious domain method without using a penalty term or the Lagrange multiplier, 3) no special integration rule is necessary unlike in the (bi-)orthogonal wavelet-based methods, and 4) an efficient adaptive scheme is easy to incorporate. Several benchmark-type problems are considered to show the effectiveness and the potentials of the present approach. is 1-2m/s and impact deformation of the electrode depends on the strain rate at that velocity, the dynamic behavior of the sinter-forged Cu-Cr is a key to investigate the impact characteristics of the electrodes. The dynamic response of the material at the high strain rate is obtained from the split Hopkinson pressure bar test using disc-type specimens. Experimental results from both quasi-static and dynamic compressive tests are Interpolated to construct the Johnson-Cook model as the constitutive relation that should be applied to simulation of the dynamic behavior of the electrodes. The impact characteristics of a vacuum interrupter are investigated with computer simulations by changing the value of five parameters such as the initial velocity of a movable electrode, the added mass of a movable electrode, the wipe spring constant, initial offset of a wipe spring and the virtual fixed spring constant.

A Fast Processing Algorithm for Lidar Data Compression Using Second Generation Wavelets

  • Pradhan B.;Sandeep K.;Mansor Shattri;Ramli Abdul Rahman;Mohamed Sharif Abdul Rashid B.
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.1
    • /
    • pp.49-61
    • /
    • 2006
  • The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

Adaptive-scale damage detection strategy for plate structures based on wavelet finite element model

  • He, Wen-Yu;Zhu, Songye
    • Structural Engineering and Mechanics
    • /
    • v.54 no.2
    • /
    • pp.239-256
    • /
    • 2015
  • An adaptive-scale damage detection strategy based on a wavelet finite element model (WFEM) for thin plate structures is established in this study. Equations of motion and corresponding lifting schemes for thin plate structures are derived with the tensor products of cubic Hermite multi-wavelets as the elemental interpolation functions. Sub-element damages are localized by using of the change ratio of modal strain energy. Subsequently, such damages are adaptively quantified by a damage quantification equation deduced from differential equations of plate structure motion. WFEM scales vary spatially and change dynamically according to actual needs. Numerical examples clearly demonstrate that the proposed strategy can progressively locate and quantify plate damages. The strategy can operate efficiently in terms of the degrees-of-freedom in WFEM and sensors in the vibration test.