• Title/Summary/Keyword: multiple transform

Search Result 471, Processing Time 0.028 seconds

Data anomaly detection for structural health monitoring of bridges using shapelet transform

  • Arul, Monica;Kareem, Ahsan
    • Smart Structures and Systems
    • /
    • v.29 no.1
    • /
    • pp.93-103
    • /
    • 2022
  • With the wider availability of sensor technology through easily affordable sensor devices, several Structural Health Monitoring (SHM) systems are deployed to monitor vital civil infrastructure. The continuous monitoring provides valuable information about the health of the structure that can help provide a decision support system for retrofits and other structural modifications. However, when the sensors are exposed to harsh environmental conditions, the data measured by the SHM systems tend to be affected by multiple anomalies caused by faulty or broken sensors. Given a deluge of high-dimensional data collected continuously over time, research into using machine learning methods to detect anomalies are a topic of great interest to the SHM community. This paper contributes to this effort by proposing a relatively new time series representation named "Shapelet Transform" in combination with a Random Forest classifier to autonomously identify anomalies in SHM data. The shapelet transform is a unique time series representation based solely on the shape of the time series data. Considering the individual characteristics unique to every anomaly, the application of this transform yields a new shape-based feature representation that can be combined with any standard machine learning algorithm to detect anomalous data with no manual intervention. For the present study, the anomaly detection framework consists of three steps: identifying unique shapes from anomalous data, using these shapes to transform the SHM data into a local-shape space and training machine learning algorithms on this transformed data to identify anomalies. The efficacy of this method is demonstrated by the identification of anomalies in acceleration data from an SHM system installed on a long-span bridge in China. The results show that multiple data anomalies in SHM data can be automatically detected with high accuracy using the proposed method.

Context-free Marker-controlled Watershed Transform for Over-segmentation Reduction

  • Seo, Kyung-Seok;Cho, Sang-Hyun;Park, Chang-Joon;Park, Heung-Moon
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.482-485
    • /
    • 2000
  • A modified watershed transform is proposed which is context-free marker-controlled and minima imposition-free to reduce the over-segmentation and to speedup the transform. In contrast to the conventional methods in which a priori knowledge, such as flat zones, zones of homogeneous texture, and morphological distance, is required for marker extraction, context-free marker extraction is proposed by using the attention operator based on the GST (generalized symmetry transform). By using the context-free marker, the proposed watershed transform exploit marker-constrained labeling to speedup the computation and to reduce the over-segmentation by eliminating the unnecessary geodesic reconstruction such as the minima imposition and thereby eliminating the necessity of the post-processing of region merging. The simulation results show that the proposed method can extract context-free markers inside the objects from the complex background that includes multiple objects and efficiently reduces over-segmentation and computation time.

  • PDF

The S-wave Velocity Structure of Shallow Subsurface Obtained by Continuous Wavelet Transform of Short Period Rayleigh Waves (Continuous Wavelet Transform을 단주기 레일리파에 적용하여 구한 천부지반 S파 속도구조)

  • Jung, Hee-Ok;Lee, Bo-Ra
    • Journal of the Korean earth science society
    • /
    • v.28 no.7
    • /
    • pp.903-913
    • /
    • 2007
  • In this study, the researchers compared the S-wave velocity structures obtained by two kinds of dispersion curves: phase and group dispersions from a tidal flat located in the SW coast of the Korean peninsula. The ${\tau}-p$ stacking method was used for the phase velocity and two different methods (multiple filtering technique: MFT and continuous wavelet transform: CWT) for the phase velocity. It was difficult to separate higher modes from the fundamental mode phase velocities using the ${\tau}-p$ method, whereas the separation of different modes of group velocity were easily achieved by both MFT and CWT. Of the two methods, CWT was found to be more efficient than MFT. The spatial resolutions for the inversion results of the fundamental mode for both phase and group velocities were good for only a very shallow depth of ${\sim}1.5m$. On the other hand, the spatial resolutions were good up to ${\sim}4m$ when both the fundamental and the 1st higher mode poop velocities obtained by CWT were used for S-wave inversion. This implies that the 1st higher mode Rayleigh waves contain more information on the S-wave velocity in deeper subsurface. The researchers applied the CWT method to obtain the fundamental and the 1st higher mode poop velocities of the S-wave velocity structure of a tidal flat located in SW coast of the Korean peninsula. Thea the S-wave velocity structures were compared with the borehole description of the study area.

Detection of delamination damage in composite beams and plates using wavelet analysis

  • Bombale, B.S.;Singha, M.K.;Kapuria, S.
    • Structural Engineering and Mechanics
    • /
    • v.30 no.6
    • /
    • pp.699-712
    • /
    • 2008
  • The effectiveness of wavelet transform in detecting delamination damages in multilayered composite beams and plates is studied here. The damaged composite beams and plates are modeled in finite element software ABAQUS and the first few mode shapes are obtained. The mode shapes of the damaged structures are then wavelet transformed. It is observed that the distribution of wavelet coefficients can identify the damage location of beams and plates by showing higher values of wavelet coefficients at the position of damage. The effectiveness of the method is studied for different boundary conditions, damage location and size for single as well as multiple delaminations in composite beams and plates. It is observed that both discrete wavelet transform (DWT) and continuous wavelet transform (CWT) can detect the presence and location of the damaged region from the mode shapes of the structures. DWT may be used to approximately evaluate the size of the delamination area, whereas, CWT is efficient to detect smaller delamination areas in composites.

Derivation of ternary RM coefficients using single transform matrix (단일변수 변환 행렬을 이용한 3치 RM 상수 생성)

  • 이철우;최재석;신부식;심재환;김홍수
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.745-748
    • /
    • 1999
  • This paper propose the method to derive RM(Reed-Muller) expansion coefficients for Multiple-Valued function. The general method to obtain RM expansion coefficient for p valued n variable is derivation of single variable transform matrix and expand it n times using Kronecker product. The transform matrix used is p$^{n}$ $\times$ p$^{n}$ matrix. In this case the size of matrix increases depending on the augmentation of variables and the operation is complicated. Thus, to solving the problem, we propose derivation of RM expansion coefficients using p$\times$p transform matrix and Karnaugh-map.

  • PDF

Industrial load forecasting using the fuzzy clustering and wavelet transform analysis

  • Yu, In-Keun
    • Journal of IKEEE
    • /
    • v.4 no.2 s.7
    • /
    • pp.233-240
    • /
    • 2000
  • This paper presents fuzzy clustering and wavelet transform analysis based technique for the industrial hourly load forecasting fur the purpose of peak demand control. Firstly, one year of historical load data were sorted and clustered into several groups using fuzzy clustering and then wavelet transform is adopted using the Biorthogonal mother wavelet in order to forecast the peak load of one hour ahead. The 5-level decomposition of the daily industrial load curve is implemented to consider the weather sensitive component of loads effectively. The wavelet coefficients associated with certain frequency and time localization is adjusted using the conventional multiple regression method and the components are reconstructed to predict the final loads through a five-scale synthesis technique. The outcome of the study clearly indicates that the proposed composite model of fuzzy clustering and wavelet transform approach can be used as an attractive and effective means for the industrial hourly peak load forecasting.

  • PDF

DFT FOR CYCLIC CODE OVER $F_p + uF_p +... + u^{k-l}F_p$

  • Qian Jian-Fa;Zhang Li-Na;Zhu Shi-Xin
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.159-167
    • /
    • 2006
  • The transform domain characterization of cyclic codes over finite fields using Discrete Fourier Transform(DFT) over an appropriate extension field is well known. In this paper, we extend this transform domain characterization for cyclic codes over $F_p + uF_p +... + u^{k-l}F_p$. We give a way to characterize cyclic codes over $F_p + uF_p +... + u^{k-l}F_p$ by Mattson-Solomon polynomials and multiple defining sets.

3-D Socation Estimation of Airbonne Targets Using a Modified Radon Transform (레이돈 변환 방식을 이용한 비행 물체의 3차원 위치 추정)

  • 최재호;곽훈성
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.6
    • /
    • pp.25-32
    • /
    • 1994
  • A new projection-based approach derived from the Radon transform for detecting and estimating 3-D locations of unresolved targets in a time-sequential set of infrared imageries is presented. Since the signal-to-noise ration per pixel is very low (a dim target) and target tracks which span over many image frames. Since the 2-D multiple representations along arbitary orientations utilizing the 3-D Radon transform, our projection-based transform method enables us to analyze the 3-D problem in terms of its 2-D projections. Our method not only alleviates the great computatioonal expense of processing entire set of images as a whole, but the results reveal that the proposed strategy produces a robust detection and estimation of 3-D target trajectories event at low SNRs.

  • PDF

A study on the Hough Transform by using Multi-Resolution technique (다 해상도 기법에 의한 Hough 변환에 관한 연구)

  • Kim, Han-Young;Youn, Sei-Jin;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2234-2236
    • /
    • 1998
  • In this paper, we propose a new algorithm based on multi-resolution application of the parameter space to the Hough transform technique. The existing Hough transform technique employs mapping of fixed parameter space in order to extract straight lines from image. One of the difficulties of the existing Hough transform technique lies in the detection of multiple adjacent lines for only one line. Increasing the parameter space from the low level resolution to the high level resolution, our algorithm detects straight line in a stable and efficient fashion. Experimental results are included to verity the performance of proposed algorithm.

  • PDF

Large-scale 3D fast Fourier transform computation on a GPU

  • Jaehong Lee;Duksu Kim
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.1035-1045
    • /
    • 2023
  • We propose a novel graphics processing unit (GPU) algorithm that can handle a large-scale 3D fast Fourier transform (i.e., 3D-FFT) problem whose data size is larger than the GPU's memory. A 1D FFT-based 3D-FFT computational approach is used to solve the limited device memory issue. Moreover, to reduce the communication overhead between the CPU and GPU, we propose a 3D data-transposition method that converts the target 1D vector into a contiguous memory layout and improves data transfer efficiency. The transposed data are communicated between the host and device memories efficiently through the pinned buffer and multiple streams. We apply our method to various large-scale benchmarks and compare its performance with the state-of-the-art multicore CPU FFT library (i.e., fastest Fourier transform in the West [FFTW]) and a prior GPU-based 3D-FFT algorithm. Our method achieves a higher performance (up to 2.89 times) than FFTW; it yields more performance gaps as the data size increases. The performance of the prior GPU algorithm decreases considerably in massive-scale problems, whereas our method's performance is stable.