• Title/Summary/Keyword: Multi-dimensional transform

Search Result 66, Processing Time 0.022 seconds

Chaotic Forecast of Time-Series Data Using Inverse Wavelet Transform

  • Matsumoto, Yoshiyuki;Yabuuchi, Yoshiyuki;Watada, Junzo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.338-341
    • /
    • 2003
  • Recently, the chaotic method is employed to forecast a near future of uncertain phenomena. This method makes it possible by restructuring an attractor of given time-series data in multi-dimensional space through Takens' embedding theory. However, many economical time-series data are not sufficiently chaotic. In other words, it is hard to forecast the future trend of such economical data on the basis of chaotic theory. In this paper, time-series data are divided into wave components using wavelet transform. It is shown that some divided components of time-series data show much more chaotic in the sense of correlation dimension than the original time-series data. The highly chaotic nature of the divided component enables us to precisely forecast the value or the movement of the time-series data in near future. The up and down movement of TOPICS value is shown so highly predicted by this method as 70%.

  • PDF

Wavelet-based feature extraction for automatic defect classification in strands by ultrasonic structural monitoring

  • Rizzo, Piervincenzo;Lanza di Scalea, Francesco
    • Smart Structures and Systems
    • /
    • v.2 no.3
    • /
    • pp.253-274
    • /
    • 2006
  • The structural monitoring of multi-wire strands is of importance to prestressed concrete structures and cable-stayed or suspension bridges. This paper addresses the monitoring of strands by ultrasonic guided waves with emphasis on the signal processing and automatic defect classification. The detection of notch-like defects in the strands is based on the reflections of guided waves that are excited and detected by magnetostrictive ultrasonic transducers. The Discrete Wavelet Transform was used to extract damage-sensitive features from the detected signals and to construct a multi-dimensional Damage Index vector. The Damage Index vector was then fed to an Artificial Neural Network to provide the automatic classification of (a) the size of the notch and (b) the location of the notch from the receiving sensor. Following an optimization study of the network, it was determined that five damage-sensitive features provided the best defect classification performance with an overall success rate of 90.8%. It was thus demonstrated that the wavelet-based multidimensional analysis can provide excellent classification performance for notch-type defects in strands.

Face Detection Using A Selectively Attentional Hough Transform and Neural Network (선택적 주의집중 Hough 변환과 신경망을 이용한 얼굴 검출)

  • Choi, Il;Seo, Jung-Ik;Chien, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.93-101
    • /
    • 2004
  • A face boundary can be approximated by an ellipse with five-dimensional parameters. This property allows an ellipse detection algorithm to be adapted to detecting faces. However, the construction of a huge five-dimensional parameter space for a Hough transform is quite unpractical. Accordingly, we Propose a selectively attentional Hough transform method for detecting faces from a symmetric contour in an image. The idea is based on the use of a constant aspect ratio for a face, gradient information, and scan-line-based orientation decomposition, thereby allowing a 5-dimensional problem to be decomposed into a two-dimensional one to compute a center with a specific orientation and an one-dimensional one to estimate a short axis. In addition, a two-point selection constraint using geometric and gradient information is also employed to increase the speed and cope with a cluttered background. After detecting candidate face regions using the proposed Hough transform, a multi-layer perceptron verifier is adopted to reject false positives. The proposed method was found to be relatively fast and promising.

A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays (협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법)

  • Lee, Hyuk Joon;Um, Tae Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.211-223
    • /
    • 2018
  • Mobile relay systems have been adopted by $4^{th}$ generation mobile systems as an alternative method to extend cell coverage as well as to enhance the system throughput at cell-edges. In order to achieve such performance gains, the mobile relay systems require path selection and resource allocation schemes that are specifically designed for these systems which make use of additional radio resources not needed in single-hop systems. This paper proposes an integrated path selection and resource allocation scheme for LTE-Advanced relay systems using collaborative communication. We first define the problem of maximizing the downlink throughput of LTE-Advanced relay systems using collaborative communication and transform it into a multi-dimensional multi-choice backpacking problem. The proposed Lagrange multiplier-based heuristic algorithm is then applied to derive the approximate solution to the maximization problem. It is shown through simulations that the approximate solution obtained by the proposed scheme can achieve a near-optimal performance.

Text Region Verification in Natural Scene Images using Multi-resolution Wavelet Transform and Support Vector Machine (다해상도 웨이블릿 변환과 써포트 벡터 머신을 이용한 자연영상에서의 문자 영역 검증)

  • Bae Kyungsook;Choi Youngwoo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.667-674
    • /
    • 2004
  • Extraction of texts from images is a fundamental and important problem to understand the images. This paper suggests a text region verification method by statistical means of stroke features of the characters. The method extracts 36 dimensional features from $16\times16$sized text and non-text images using wavelet transform - these 36 dimensional features express stroke and direction of characters - and select 12 sub-features out of 36 dimensional features which yield adequate separation between classes. After selecting the features, SVM trains the selected features. For the verification of the text region, each $16\times16$image block is scanned and classified as text or non-text. Then, the text region is finally decided as text region or non-text region. The proposed method is able to verify text regions which can hardly be distin guished.

Damage detection in stiffened plates by wavelet transform

  • Yang, Joe-Ming;Yang, Zen-Wei;Tseng, Chien-Ming
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.3 no.2
    • /
    • pp.126-135
    • /
    • 2011
  • In this study, numerical analysis was carried out by using the finite element method to construct the first mode shape of damaged stiffened plates, and the damage locations were detected with two-dimensional discrete wavelet analysis. In the experimental analysis, four different damaged stiffened structures were observed. Firstly, each damaged structure was hit with a shaker, and then accelerometers were used to measure the vibration responses. Secondly, the first mode shape of each structure was obtained by using the wavelet packet, and the location of cracks were also determined by two-dimensional discrete wavelet analysis. The results of the numerical analysis and experimental investigation reveal that the proposed method is applicable to detect single crack or multi-cracks of a stiffened structure. The experimental results also show that fewer measurement points are required with the proposed technique in comparison to those presented in previous studies.

Study on Wave Generation Technique and Estimation of Directional Wave Spectra for Multi-Directional Irregular Waves (다방향 불규칙파에 대한 조파 기법 및 방향 스펙트럼 추정 연구)

  • Seunghoon Oh;Sungjun Jung;Sung-Chul Hwang;Eun-Soo Kim;Hong-Gun Sung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.4
    • /
    • pp.266-277
    • /
    • 2023
  • In this study, fundamental research is conducted for the generation technique and analysis of multi-directional irregular waves in the Deep Ocean Engineering Basin (DOEB). A three-dimensional boundary element method-based numerical tank is implemented to perform wave generation simulations, and directional spectrum estimation is carried out using the results of simulations. The wave generation technique of the Snake type wave maker, generating multi-directional irregular waves, is implemented using the Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) algorithms. The wave generation technique is validated by comparing the wave spectrum from simulations and experiments. A Maximum Likelihood Method (MLM) based estimation code is developed for estimating the directional wave spectra. The multi-directional irregular waves are tested in the DOEB and the numerical tank, and directional wave spectra obtained from two methodologies are estimated and compared. A correction procedure for the directional distribution of multi-directional waves is established, and the possibility of correcting the directional spreading function using the numerical tank is validated.

A Study on Lubricative Characteristics of Negative Pressure Slider

  • Hwang, Pyung;Park, Sang-Shin;Kim, Eun-Hyo
    • KSTLE International Journal
    • /
    • v.3 no.2
    • /
    • pp.110-113
    • /
    • 2002
  • The lubricative characteristics of negative pressure slider were performed by using coordinate transform method. Governing equation is derived by applying generalized coordinate system to the divergence formulation method. This method makes it possible to deal with an arbitrary configuration of a lubricated surface. The pressure profile of the slider is calculated. These results are compared to that from direct numerical method. The steady-state, including minimum film thickness, pitching and rolling angle are calculated by multi-dimensional Newton-Rapshon method. The stiffness and damping characteristics are also calculated.

Discrimination of Multi-PD sources using wavelet 2D compression for T-F distribution of PD pulse waveform (부분방전 펄스파형의 시간-주파수분포의 웨이블렛 2D 압축기술을 이용한 복합부분방전원의 식별)

  • Lee, K.W.;Kim, M.Y.;Baik, K.S.;Kang, S.H.;Lim, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 2004.07c
    • /
    • pp.1784-1786
    • /
    • 2004
  • PD(Partial Discharge) signal emitted from PD sources has their intrinsic features in the region of time and frequency. STFT(Short Time Fourier Transform) shows time-frequency distribution at the same time. 2-Dimensional matrices(33${\times}$77) from STFT for PD pulse signals are a good feature vectors and can be decreased in dimension by wavelet 2D data compression technique. Decreased feature vectors(13${\times}$24) were used as inputs of Back-propagation ANN(Artificial Neural Network) for discrimination of Multi-PD sources(air discharge sources(3), surface discharge(1)). They are a good feature vectors for discriminating Multi-PD sources.

  • PDF

Accelerating 2D DCT in Multi-core and Many-core Environments (멀티코어와 매니코어 환경에서의 2 차원 DCT 가속)

  • Hong, Jin-Gun;Jung, Sung-Wook;Kim, Cheong-Ghil;Burgstaller, Bernd
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.250-253
    • /
    • 2011
  • Chip manufacture nowadays turned their attention from accelerating uniprocessors to integrating multiple cores on a chip. Moreover desktop graphic hardware is now starting to support general purpose computation. Desktop users are able to use multi-core CPU and GPU as a high performance computing resources these days. However exploiting parallel computing resources are still challenging because of lack of higher programming abstraction for parallel programming. The 2-dimensional discrete cosine transform (2D-DCT) algorithms are most computational intensive part of JPEG encoding. There are many fast 2D-DCT algorithms already studied. We implemented several algorithms and estimated its runtime on multi-core CPU and GPU environments. Experiments show that data parallelism can be fully exploited on CPU and GPU architecture. We expect parallelized DCT bring performance benefit towards its applications such as JPEG and MPEG.