• Title/Summary/Keyword: Data Transform

Search Result 2,214, Processing Time 0.027 seconds

The wavelet based Kalman filter method for the estimation of time-series data (시계열 데이터의 추정을 위한 웨이블릿 칼만 필터 기법)

  • Hong, Chan-Young;Yoon, Tae-Sung;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.449-451
    • /
    • 2003
  • The estimation of time-series data is fundamental process in many data analysis cases. However, the unwanted measurement error is usually added to true data, so that the exact estimation depends on efficient method to eliminate the error components. The wavelet transform method nowadays is expected to improve the accuracy of estimation, because it is able to decompose and analyze the data in various resolutions. Therefore, the wavelet based Kalman filter method for the estimation of time-series data is proposed in this paper. The wavelet transform separates the data in accordance with frequency bandwidth, and the detail wavelet coefficient reflects the stochastic process of error components. This property makes it possible to obtain the covariance of measurement error. We attempt the estimation of true data through recursive Kalman filtering algorithm with the obtained covariance value. The procedure is verified with the fundamental example of Brownian walk process.

  • PDF

Approximate Clustering on Data Streams Using Discrete Cosine Transform

  • Yu, Feng;Oyana, Damalie;Hou, Wen-Chi;Wainer, Michael
    • Journal of Information Processing Systems
    • /
    • v.6 no.1
    • /
    • pp.67-78
    • /
    • 2010
  • In this study, a clustering algorithm that uses DCT transformed data is presented. The algorithm is a grid density-based clustering algorithm that can identify clusters of arbitrary shape. Streaming data are transformed and reconstructed as needed for clustering. Experimental results show that DCT is able to approximate a data distribution efficiently using only a small number of coefficients and preserve the clusters well. The grid based clustering algorithm works well with DCT transformed data, demonstrating the viability of DCT for data stream clustering applications.

Denoise of Synthetic and Earth Tidal Effect using Wavelet Transform (웨이브렛 변환을 응용한 합성자료 및 기조력 자료의 잡음 제거)

  • Im, Hyeong Rae;Jin, Hong Seong;Gwon, Byeong Du
    • Journal of the Korean Geophysical Society
    • /
    • v.2 no.2
    • /
    • pp.143-152
    • /
    • 1999
  • We have studied a denoising technique involving wavelet transform for improving the quality of geophysical data during the preprocessing stage. To assess the effectiveness of this technique, we have made synthetic data contaminated by random noises and compared the results of denoising with those obtained by conventional low-pass filtering. The low-pass filtering of the sinusoidal signal having a sharp discontinuity between the first and last sample values shows apparent errors related to Gibbs' phenomena. For the case of bump signal, the low-pass filtering induces maximum errors on peak values by removing some high-frequency components of signal itself. The wavelet transform technique, however, denoises these signals with much less adverse effects owing to its pertinent properties on locality of wavelet and easy discrimination of noise and signal in the wavelet domain. The field data of gravity tide are denoised by using soft threshold, which shrinked all the wavelet coefficients toward the origin, and the G-factor is determined by comparing the denoised data and theoretical data.

  • PDF

Adaptive Transform Image Coding by Fuzzy Subimage Classification

  • Kong, Seong-Gon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.2
    • /
    • pp.42-60
    • /
    • 1992
  • An adaptive fuzzy system can efficiently classify subimages into four categories according to image activity level for image data compression. The system estimates fuzzy rules by clustering input-output data generated from a given adaptive transform image coding process. The system encodes different images without modification and reduces side information when encoding multiple images. In the second part, a fuzzy system estimates optimal bit maps for the four subimage classes in noisy channels assuming a Gauss-Markov image model. The fuzzy systems respectively estimate the sampled subimage classification and the bit-allocation processes without a mathematical model of how outputs depend on inputs and without rules articulated by experts.

  • PDF

The Motion Transformation of Character Included Contrained Optimization Problem (구속조건을 고려한 캐릭터의 움직임 변경)

  • 이지홍;이원희;조인성
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.223-226
    • /
    • 2002
  • If one can easily modify the existing motion data to a new motion in making an animation movie, he can save a lot of time for graphic design. To implement this kind of system, we propose a PC-based system composed of low cost commercial animation tool (3D Studio Max) for visualization of the animation and motion editing module that handles optimization process during the motion transform. Researchers studying advanced motion transform techniques only have to focus on the mathematical manipulation of the motion data

  • PDF

The study of discrete wavelet transform for the coding and the compression of the audio data (이산 웨이브렛 변환을 이용한 Audio 신호의 기호화 및 압축)

  • Baek, Han-Wook;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2262-2264
    • /
    • 1998
  • This paper propose a new method for the discrete signal : Discrete Wavelet Transform(DWT). This paper is a brief introduction to the DWT and applies the DWT coding for the audio data as an example. We can have a number of hint about the compression algorithm of multimedia resources and the high performance of transmission and storage.

  • PDF

Adaptive Error Concealment Method Using Affine Transform in the Video Decoder (비디오 복호기에서의 어파인 변환을 이용한 적응적 에러은닉 기법)

  • Kim, Dong-Hyung;Kim, Seung-Jong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.712-719
    • /
    • 2008
  • Temporal error concealment indicates the algorithm that restores the lost video data using temporal correlation between previous frame and current frame with lost data. It can be categorized into the methods of block-based and pixel-based concealment. The proposed method in this paper is for pixel-based temporal error concealment using affine transform. It outperforms especially when the object or background in lost block has geometric transform which can be modeled using affine transform, that is, rotation, magnification, reduction, etc. Furthermore, in order to maintain good performance even though one or more motion vector represents the motion of different objects, we defines a cost function. According to cost from the cost function, the proposed method adopts affine error concealment adaptively. Simulation results show that the proposed method yields better performance up to 1.9 dB than the method embedded in reference software of H.264/AVC.

Application of Discrete Wavelet Transform for Detection of Long- and Short-Term Components in Real-Time TOC Data (실시간 TOC 자료의 장.단기 성분의 검출을 위한 이산형 웨이블렛 변환의 적용)

  • Jin, Young-Hoon;Park, Sung-Chun
    • Journal of Environmental Science International
    • /
    • v.15 no.9
    • /
    • pp.865-870
    • /
    • 2006
  • Recently, Total Organic Carbon (TOC) which can be measured instantly can be used as an organic pollutant index instead of BOD or COD due to the diversity of pollutants and non-degradable problem. The primary purpose of the present study is to reveal the properties of time series data for TOC which have been measured by real-time monitoring in Juam Lake and, in particularly, to understand the long- and short-term characteristics with the extraction of the respective components based on the different return periods. For the purpose, we proposed Discrete Wavelet Transform (DWT) as the methodology. The results from the DWT showed that the different components according to the respective periodicities could be extracted from the time series data for TOC and the variation of each component with respect to time could emerge from the return periods and the respective energy ratios of the decomposed components against the raw data.

Using the obstacle position information of the mobile robot in the two-dimensional cartography Study (장애물 위치 정보를 이용한 모바일 로봇의 2차원 지도 작성에 관한 연구)

  • Lee, Jun-Ho;Hong, Hyun-Ju;Kang, Seog-Joo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.13 no.1
    • /
    • pp.30-38
    • /
    • 2014
  • The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

Distance Relaying Algorithm Based on An Adaptive Data Window Using Least Square Error Method (최소자승법을 이용한 적응형 데이터 윈도우의 거리계전 알고리즘)

  • Jeong, Ho-Seong;Choe, Sang-Yeol;Sin, Myeong-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.8
    • /
    • pp.371-378
    • /
    • 2002
  • This paper presents the rapid and accurate algorithm for fault detection and location estimation in the transmission line. This algorithm uses wavelet transform for fault detection and harmonics elimination and utilizes least square error method for fault impedance estimation. Wavelet transform decomposes fault signals into high frequence component Dl and low frequence component A3. The former is used for fault phase detection and fault types classification and the latter is used for harmonics elimination. After fault detection, an adaptive data window technique using LSE estimates fault impedance. It can find a optimal data window length and estimate fault impedance rapidly, because it changes the length according to the fault disturbance. To prove the performance of the algorithm, the authors test relaying signals obtained from EMTP simulation. Test results show that the proposed algorithm estimates fault location within a half cycle after fault irrelevant to fault types and various fault conditions.