• Title/Summary/Keyword: Discrete wavelet transform (DWT)

Search Result 322, Processing Time 0.032 seconds

Replacement Condition Detection of Railway Point Machines Using Data Cube and SVM (데이터 큐브 모델과 SVM을 이용한 철도 선로전환기의 교체시기 탐지)

  • Choi, Yongju;Oh, Jeeyoung;Park, Daihee;Chung, Yongwha;Kim, Hee-Young
    • Smart Media Journal
    • /
    • v.6 no.2
    • /
    • pp.33-41
    • /
    • 2017
  • Railway point machines act as actuators that provide different routes to trains by driving switchblades from the current position to the opposite one. Since point failure caused by the aging effect can significantly affect railway operations with potentially disastrous consequences, replacement detection of point machine at an appropriate time is critical. In this paper, we propose a replacement condition detection method of point machine in railway condition monitoring systems using electrical current signals, after analyzing and relabeling domestic in-field replacement data by means of OLAP(On-Line Analytical Processing) operations in the multidimensional data cube into "does-not-need-to-be replaced" and "needs-to-be-replaced" data. The system enables extracting suitable feature vectors from the incoming electrical current signals by DWT(Discrete Wavelet Transform) with reduced feature dimensions using PCA(Principal Components Analysis), and employs SVM(Support Vector Machine) for the real-time replacement detection of point machine. Experimental results with in-field replacement data including points anomalies show that the system could detect the replacement conditions of railway point machines with accuracy exceeding 98%.

A Revised Dynamic ROI Coding Method Based On The Automatic ROI Extraction For Low Depth-of-Field JPEG2000 Images (낮은 피사계 심도 JPEG2000 이미지를 위한 자동 관심영역 추출기반의 개선된 동적 관심영역 코딩 방법)

  • Park, Jae-Heung;Kim, Hyun-Joo;Shim, Jong-Chae;Yoo, Chang-Yeul;Seo, Yeong-Geon;Kang, Ki-Jun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.10
    • /
    • pp.63-71
    • /
    • 2009
  • In this study, we propose a revised dynamic ROI (Region-of-Interest) coding method in which the focused ROI is automatically extracted without help from users during the recovery process of low DOF (Depth-of-Field) JPEG2000 image. The proposed method creates edge mask information using high frequency sub-band data on a specific level in DWT (Discrete Wavelet Transform), and then identifies the edge code block for a high-speed ROI extraction. The algorithm scans the edge mask data in four directions by the unit of code block and identifies the edge code block simply and fastly using a edge threshold. As the results of experimentation applying for Implicit method, the proposed method showed the superiority in the side of speed and quality comparing to the existing methods.

Embedded Compression Codec Algorithm for Motion Compensated Wavelet Video Coding System (움직임 보상된 웨이블릿 기반의 비디오 코딩 시스템에 적용 가능한 임베디드 압축 코덱 알고리즘)

  • Kim, Song-Ju
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.77-83
    • /
    • 2012
  • In this paper, a low-complexity embedded compression (EC) Codec algorithm for the wavelet video coder is applied to reduce excessive external memory requirements. The EC algorithm is used to achieve a fixed compression ratio of 50 % under the near-lossless-compression constraint. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform stages compared with direct implementation of the wavelet video encoder of this paper. Furthermore, the EC scheme based on a forward adaptive quantization and fixed length coding can save bandwidth and size of buffer between DWT and SPIHT to 50 %. Simulation results show that our EC algorithm present only PSNR degradation of 0.179 and 0.162 dB in average when the target bit-rate of the video coder are 1 and 0.5 bpp, respectively.

VLSI Design for Folded Wavelet Transform Processor using Multiple Constant Multiplication (MCM과 폴딩 방식을 적용한 웨이블릿 변환 장치의 VLSI 설계)

  • Kim, Ji-Won;Son, Chang-Hoon;Kim, Song-Ju;Lee, Bae-Ho;Kim, Young-Min
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.1
    • /
    • pp.81-86
    • /
    • 2012
  • This paper presents a VLSI design for lifting-based discrete wavelet transform (DWT) 9/7 filter using multiplierless multiple constant multiplication (MCM) architecture. This proposed design is based on the lifting scheme using pattern search for folded architecture. Shift-add operation is adopted to optimize the multiplication process. The conventional serial operations of the lifting data flow can be optimized into parallel ones by employing paralleling and pipelining techniques. This optimized design has simple hardware architecture and requires less computation without performance degradation. Furthermore, hardware utilization reaches 100%, and the number of registers required is significantly reduced. To compare our work with previous methods, we implemented the architecture using Verilog HDL. We also executed simulation based on the logic synthesis using $0.18{\mu}m$ CMOS standard cells. The proposed architecture shows hardware reduction of up to 60.1% and 44.1% respectively at 200 MHz clock compared to previous works. This implementation results indicate that the proposed design performs efficiently in hardware cost, area, and power consumption.

EEG Signal Classification Algorithm based on DWT and SVM for Driving Robot Control (주행로봇제어를 위한 DWT와 SVM기반의 EEG신호 분류 알고리즘)

  • Lee, Kibae;Lee, Chong Hyun;Bae, Jinho;Lee, Jaeil
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.117-125
    • /
    • 2015
  • In this paper, we propose a classification algorithm based on the obtained EEG(Electroencephalogram) signal for the control of 'left' and 'right' turnings of which a driving system composed of EEG sensor, Labview, DAQ, Matlab and driving robot. The proposed algorithm uses features extracted from frequency band information obtained by DWT (Discrete Wavelet Transform) and selects features of high discrimination by using Fisher score. We, also propose the number of feature vectors for the best classification performance by using SVM(Support Vector Machine) classifier and propose a decision pending algorithm based on MLD (Maximum Likelihood Decision) to prevent malfunction due to misclassification. The selected four feature vectors for the proposed algorithm are the mean of absolute value of voltage and the standard deviation of d5(2-4Hz) and d2(16-32Hz) frequency bands of P8 channel according to the international standard electrode placement method. By using the SVM classifier, we obtained 98.75% accuracy and 1.25% error rate. Also, when we specify error probability of 70% for decision pending, we obtained 95.63% accuracy and 0% error rate by using the proposed decision pending algorithm.

Hardware Architecture and its Design of Real-Time Video Compression Processor for Motion JPEG2000 (Motion JPEG2000을 위한 실시간 비디오 압축 프로세서의 하드웨어 구조 및 설계)

  • 서영호;김동욱
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.1
    • /
    • pp.1-9
    • /
    • 2004
  • In this paper, we proposed a hardware(H/W) structure which can compress and recontruct the input image in real time operation and implemented it into a FPGA platform using VHDL(VHSIC Hardware Description Language). All the image processing element to process both compression and reconstruction in a FPGA were considered each of them was mapped into a H/W with the efficient structure for FPGA. We used the DWT(discrete wavelet transform) which transforms the data from spatial domain to the frequency domain, because use considered the motion JPEG2000 as the application. The implemented H/W is separated to both the data path part and the control part. The data path part consisted of the image processing blocks and the data processing blocks. The image processing blocks consisted of the DWT Kernel for the filtering by DWT, Quantizer/Huffman Encoder, Inverse Adder/Buffer for adding the low frequency coefficient to the high frequency one in the inverse DWT operation, and Huffman Decoder. Also there existed the interface blocks for communicating with the external application environments and the timing blocks for buffering between the internal blocks. The global operations of the designed H/W are the image compression and the reconstruction, and it is operated by the unit or a field synchronized with the A/D converter. The implemented H/W used the 54%(12943) LAB(Logic Array Block) and 9%(28352) ESB(Embedded System Block) in the APEX20KC EP20K600CB652-7 FPGA chip of ALTERA, and stably operated in the 70MHz clock frequency. So we verified the real time operation. that is. processing 60 fields/sec(30 frames/sec).

A Study on Improving of Fault Recognition Method in Distribution Line (배전선로 고장인지 방식에 관한 연구)

  • Lee, Jin;Park, Chan
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.33 no.1
    • /
    • pp.65-69
    • /
    • 2020
  • The aim of this study is to improve the fault decision ability of FRTU (Feeder remote terminal unit) in DAS (Distribution automation system). FRTU uses the FI (Fault indicator) algorithm based on fault current pickup and operation of the protection device. Even if the inrush current flows or the protection device is sensitive to the transient current, FRTU may indicate incorrect fault information. To address these problems, we propose an improved fault recognition algorithm that can be applied to FRTU. We will detect a specific wave that is indicative of a fault, and use this information to identify a fault wave. The specific wave-detection algorithm is based on the duration and periodicity of the voltage, current, and harmonic variations. In addition, we propose fault recognition algorithms using voltage factor variation analysis and DWT (Discrete wavelet transform). All the wave data used in this study were actual data stored in FRTU.

A Study of the Compression for the Power Quality Disturbance Signal by using the Phase Estimation of Stationary Signal (정상신호의 위상 추정을 이용한 전력 품질 왜곡 신호의 압축에 관한 연구)

  • Chung, Young-Sik;Park, Chan-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.341-343
    • /
    • 2005
  • This paper introduces a compression algorithm for power quality disturbance signal via the discrete wavelet transform, DWT. Algorithm to estimate a time delay from the power quality disturbance signal is proposed. Pseudo-stationary signal is constructed from the estimated time delay. A difference signal or nonstationary signal is obtained by removing a pseudo-stationary signal from a disturbance signal. DWT is applied to a difference signal. The threshold is applied to reduce a number of coefficients. Simulation results show the resonable compression ratio while keep low signal distortion.

  • PDF

New Error Concealment Scheme for JPEG2000 Image Transmission over Network (JPEG2000 이미지의 전송오류 제어를 위한 오류 은닉 기법)

  • Kang, Jin-Mi;Lee, Joo-Kyong;Chung, Ki-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1173-1176
    • /
    • 2003
  • JPEG2000[1][2]은 DWT(Discrete Wavelet Transform)[3] 변환을 기반으로 하는 이미지의 새로운 표준으로 오류가 빈번히 발생하는 네트워크상의 전송을 위한 오류 제어 기법들을 제공한다. JPEG2000에서 제공하는 오류 제어 기법은 스트림 내에서 오류를 발견하고 오류 전파를 제어하지만, 손실된 웨이블릿 계수를 복원하지는 못한다. 본 논문에서는 DWT 변환 후 각 부대역 및 이웃의 상호 연관성을 이용하여 오류로 인해 손실된 웨이블릿 계수를 효과적으로 예측하여 이미지의 화질을 향상시키는 오류 은닉 기법을 제안한다. 제안된 기법의 성능을 무선네트워크 환경에서 모의 실험한 결과 기존의 오류 제어 기법보다 성능이 뛰어났고 특히 이미지 내의 변화가 적은 경우 부대역 및 이웃 웨이블릿 계수의 상호 연관성이 크므로 더욱 효과적인 성능을 보였다.

  • PDF

URBAN COMPLEXITY ESTIMATION INDICES BASED ON 3D DISCRETE WAVELET TRANSFORM OF REMOTELY SENSED IMAGERY;THE PRELIMINARY INTERPRETATION WITH LAND COVER MAP

  • Yoo, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.405-409
    • /
    • 2007
  • Each class in remotely sensed imagery has different spectral and spatial characteristics. Natural features have relatively smaller spatial changes than spectral changes. Meanwhile, urban area in which buildings, roads, and cars are included is inclined to face more changes of spatial variation than spectral one. This study aims to propose the new urban complexity index (UCI) based on the 3D DWT computation of remotely sensed imageries considering these characteristics. And then we analyze relation between index and land cover map. The 3DWUCI values are related to class and the indices of urban area are greater than natural area. The proposed UCI could be used to express effectively the standard of urban complexity over a wide area.

  • PDF