• Title/Summary/Keyword: time domain decomposition

Search Result 147, Processing Time 0.023 seconds

Fractal Image Compression Using QR Algorithm (QR 알고리즘을 이용한 프렉탈 영상압축)

  • Han, Kun-Hee;Kim, Tae-Ho;Jun, Byoung-Min
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.3 no.4
    • /
    • pp.369-378
    • /
    • 2000
  • Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

  • PDF

PROPERTIES OF RANDOM SIGNALS IN WAVELET DOMAIN

  • Lee, Young Seock;Kim, Sung Hwan
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.1
    • /
    • pp.107-114
    • /
    • 1999
  • In many applications (e,g., identification of non-destructive testing signal and biomedical signal and multiscale analysis of image), it is of interest to analyze and identify phenomena occurring at the different scales. The recently introduced wave let transforms provide a time-scale decomposition of signals that offers the possibility of such signals. However, there is no corresponding statistical properties to development of multiscale statistical signal processing. In this paper, we derive such properties of random signals in wavelet domain.

  • PDF

Moving force identification from bending moment responses of bridge

  • Yu, Ling;Chan, Tommy H.T.
    • Structural Engineering and Mechanics
    • /
    • v.14 no.2
    • /
    • pp.151-170
    • /
    • 2002
  • Moving force identification is a very important inverse problem in structural dynamics. Most of the identification methods are eventually converted to a linear algebraic equation set. Different ways to solve the equation set may lead to solutions with completely different levels of accuracy. Based on the measured bending moment responses of the bridge made in laboratory, this paper presented the time domain method (TDM) and frequency-time domain method (FTDM) for identifying the two moving wheel loads of a vehicle moving across a bridge. Directly calculating pseudo-inverse (PI) matrix and using the singular value decomposition (SVD) technique are adopted as means for solving the over-determined system equation in the TDM and FTDM. The effects of bridge and vehicle parameters on the TDM and FTDM are also investigated. Assessment results show that the SVD technique can effectively improve identification accuracy when using the TDM and FTDM, particularly in the case of the FTDM. This improved accuracy makes the TDM and FTDM more feasible and acceptable as methods for moving force identification.

Numerical flow computation around aeroelastic 3D square cylinder using inflow turbulence

  • Kataoka, Hiroto;Mizuno, Minoru
    • Wind and Structures
    • /
    • v.5 no.2_3_4
    • /
    • pp.379-392
    • /
    • 2002
  • Numerical flow computations around an aeroelastic 3D square cylinder immersed in the turbulent boundary layer are shown. Present computational code can be characterized by three numerical aspects which are 1) the method of artificial compressibility is adopted for the incompressible flow computations, 2) the domain decomposition technique is used to get better grid point distributions, and 3) to achieve the conservation law both in time and space when the flow is computed a with moving and transformed grid, the time derivatives of metrics are evaluated using the time-and-space volume. To provide time-dependant inflow boundary conditions satisfying prescribed time-averaged velocity profiles, a convenient way for generating inflow turbulence is proposed. The square cylinder is modeled as a 4-lumped-mass system and it vibrates with two-degree of freedom of heaving motion. Those blocks which surround the cylinder are deformed according to the cylinder's motion. Vigorous oscillations occur as the vortex shedding frequency approaches cylinder's natural frequencies.

Long-term monitoring of super-long stay cables on a cable-stayed bridge

  • Shen, Xiang;Ma, Ru-jin;Ge, Chun-xi;Hu, Xiao-hong
    • Wind and Structures
    • /
    • v.27 no.6
    • /
    • pp.357-368
    • /
    • 2018
  • For a long cable-stayed bridge, stay cables are its most important load-carrying components. In this paper, long-term monitoring of super-long stay cables of Sutong Bridge is introduced. A comprehensive data analysis procedure is presented, in which time domain and frequency domain based analyses are carried out. In time domain, the vibration data of several long stay cables are firstly analyzed and the standard deviation of the acceleration of stay cables, and its variation with time are obtained, as well as the relationship between in-plane vibration and out-plane vibration. Meanwhile, some vibrations such as wind and rain induced vibration are detected. Through frequency domain analysis, the basic frequencies of the stay cables are identified. Furthermore, the axial forces and their statistical parameters are acquired. To investigate the vibration deflection, an FFT-based decomposition method is used to get the modal deflection. In the end, the relationship between the vibration amplitude of stay cables and the wind speed is investigated based on correlation analysis. Through the adopted procedure, some structural parameters of the stay cables have been derived, which can be used for evaluating the component performance and corresponding management of stay cables.

ECG Filtering using Empirical Mode Decomposition Method (EMD 방법을 이용한 ECG 신호 필터링)

  • Lee, Geum-Boon;Cho, Beom-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.12
    • /
    • pp.2671-2676
    • /
    • 2009
  • Empirical mode decomposition (EMD) is new time-frequency analysis method to decompose the signal adaptively and efficiently. The key idea of EMD is to decompose the signal into a set of functions defined by the signal itself, named Intrinsic Mode Functions (IMFs), which preserve the inherent properties of the original signal. Since the decomposition is based on the local time scale of the signal, it is not only applicable to nonlinear and non-stationary processes but also useful in biomedical signals like electrocardiogram (ECG). Traditional low-pass filter uses fourier transform to analysis signal in frequency domain, but EMD is filtered to maintain signal properties in time domain. This paper performed signal decomposition and filtering for noisy ECGs using EMD method. The proposed method is presented and compared with traditional low-pass filter by two performance indices. Our results show effectiveness for enhancement of the noisy ECG waveforms.

A New Fast Algorithm for Short Range Force Calculation (근거리 힘 계산의 새로운 고속화 방법)

  • Lee, Sang-Hwan;Ahn, Cheol-O
    • 유체기계공업학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.383-386
    • /
    • 2006
  • In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

  • PDF

Reduced Order Modeling of Backward-Facing-Step Flow Field (후향계단 유동장 축약모델링 기법)

  • Lee, Jin-Ik;Lee, Eun-Seok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.10
    • /
    • pp.833-839
    • /
    • 2012
  • In this paper, we analyze the reconstruction error in the modeling of flow field on BFS(Backward Facing Step). In order for the mathematical modelling of a density on the field, the spatial and temporal modes are extracted by POD(Proper Orthogonal Decomposition) method. After formulating the modeling error, we summarize the relationship between the energy strength and the reconstruction errors. Moreover the allowable modeling error limits in the flow control point of view are confined by analysing in the frequency domain as well as time domain of the reconstructed data.

Structural identification based on incomplete measurements with iterative Kalman filter

  • Ding, Yong;Guo, Lina
    • Structural Engineering and Mechanics
    • /
    • v.59 no.6
    • /
    • pp.1037-1054
    • /
    • 2016
  • Structural parameter evaluation and external force estimation are two important parts of structural health monitoring. But the structural parameter identification with limited input information is still a challenging problem. A new simultaneous identification method in time domain is proposed in this study to identify the structural parameters and evaluate the external force. Each sampling point in the time history of external force is taken as the unknowns in force evaluation. To reduce the number of unknowns for force evaluation the time domain measurements are divided into several windows. In each time window the structural excitation is decomposed by orthogonal polynomials. The time-variant excitation can be represented approximately by the linear combination of these orthogonal bases. Structural parameters and the coefficients of decomposition are added to the state variable to be identified. The extended Kalman filter (EKF) is augmented and selected as the mathematical tool for the implementation of state variable evaluation. The proposed method is validated numerically with simulation studies of a time-invariant linear structure, a hysteretic nonlinear structure and a time-variant linear shear frame, respectively. Results from the simulation studies indicate that the proposed method is capable of identifying the dynamic load and structural parameters fairly accurately. This method could also identify the time-variant and nonlinear structural parameter even with contaminated incomplete measurement.

Construction stage effect on the dynamic characteristics of RC frame using operational modal analysis

  • Arslan, Mehmet Emin;Durmus, Ahmet
    • Computers and Concrete
    • /
    • v.12 no.1
    • /
    • pp.79-90
    • /
    • 2013
  • In this study, dynamic characteristics such as natural frequencies, mode shapes and damping ratios of RC frame is determined for different construction stages using Operational Modal Analyses method under ambient vibration. Full scaled, one bay and one story RC frames are selected as an application for different construction stages such as plane, brick in-filled and brick in-filled with plaster. The RC frame is vibrated by natural excitations with small impact effects and the response signals are measured using sensitive accelerometers during ambient vibration tests. Measurement time-frequency span and effective mode number are determined by considering similar studies in literature. Sensitive seismic accelerometers are used to collect signals obtained from the experimental tests. To obtain experimental dynamic characteristics, output-only system identification technique is employed namely; Enhanced Frequency Domain Decomposition technique in the frequency domain. It is demonstrated that the ambient vibration measurements are enough to identify the most significant modes of RC frames.