• Title/Summary/Keyword: 슬라이딩 알고리즘

Search Result 117, Processing Time 0.024 seconds

Efficient Processing of Multidimensional Sensor stream Data in Digital Marine Vessel (디지털 선박 내 다차원 센서 스트림 데이터의 효율적인 처리)

  • Song, Byoung-Ho;Park, Kyung-Woo;Lee, Jin-Seok;Lee, Keong-Hyo;Jung, Min-A;Lee, Sung-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5B
    • /
    • pp.794-800
    • /
    • 2010
  • It is necessary to accurate and efficient management for measured digital data from various sensors in digital marine vessel. It is not efficient that sensor network process input stream data of mass storage stored in database the same time. In this paper, We propose to improve the processing performance of multidimensional stream data continuous incoming from multiple sensor. We propose that we arrange some sensors (temperature, humidity, lighting, voice) and process query based on sliding window for efficient input stream and found multiple query plan to Mjoin method and we reduce stored data using SVM algorithm. We automatically delete that it isn't necessary to the data from the database and we used to ship diagnosis system for available data. As a result, we obtained to efficient result about 18.3% reduction rate of database using 35,912 data sets.

A Method for Estimating Local Intelligibility for Adaptive Digital Image Decimation (적응형 디지털 영상 축소를 위한 국부 가해성 추정 기법)

  • 곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.4
    • /
    • pp.391-397
    • /
    • 2003
  • This paper is about the digital image decimation algorithm which generates a value of decimated element by an average of a target pixel value and a value of neighbor intelligible element to adaptively reflect the merits of ZOD method and FOD method on the decimated image. First, a target pixel located at the center of sliding window is selected, then the gradient amplitudes of its right neighbor pixel and its lower neighbor pixel are calculated using first order derivative operator respectively. Secondly, each gradient amplitude is divided by the summation result of two gradient amplitudes to generate each intelligible weight. Next, a value of neighbor intelligible element is obtained by adding a value of the right neighbor pixel times its intelligible weight to a value of the lower neighbor pixel times its intelligible weight. The decimated image can be acquired by applying the process repetitively to all pixels in input image which generates the value of decimated element by calculating the average of the target pixel value and the value of neighbor intelligible element.

  • PDF

Nonparametric Detection Methods against DDoS Attack (비모수적 DDoS 공격 탐지)

  • Lee, J.L.;Hong, C.S.
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.2
    • /
    • pp.291-305
    • /
    • 2013
  • Collective traffic data (BPS, PPS etc.) for detection against the distributed denial of service attack on network is the time sequencing big data. The algorithm to detect the change point in the big data should be accurate and exceed in detection time and detection capability. In this work, the sliding window and discretization method is used to detect the change point in the big data, and propose five nonparametric test statistics using empirical distribution functions and ranks. With various distribution functions and their parameters, the detection time and capability including the detection delay time and the detection ratio for five test methods are explored and discussed via monte carlo simulation and illustrative examples.

Detection and Identification of CMG Faults based on the Gyro Sensor Data (자이로 센서 정보 기반 CMG 고장 진단 및 식별)

  • Lee, Jung-Hyung;Lee, Hun-Jo;Lee, Jun-Yong;Oh, Hwa-Suk;Song, Tae-Seong;Kang, Jeong-min;Song, Deok-ki;Seo, Joong-bo
    • Journal of Aerospace System Engineering
    • /
    • v.13 no.2
    • /
    • pp.26-33
    • /
    • 2019
  • Control moment gyro (CMG) employed as satellite actuators, generates a large torque through the steering of its gimbals. Although each gimbal holds a high-speed rotating wheel, the wheel imbalances induces disturbance and degrades the satellite control quality. Therefore, the disturbances ought to be detected and identified as a precaution against actuator faults. Among the method used in detecting disturbances is the state observers. In this paper, we apply a continuous second order sliding mode observer to detect single disturbances/faults in CMGs. Verification of the algorithm is also done on the hardware satellite simulator where four CMGs are installed.

Real-time Moving Object Detection Based on RPCA via GD for FMCW Radar

  • Nguyen, Huy Toan;Yu, Gwang Hyun;Na, Seung You;Kim, Jin Young;Seo, Kyung Sik
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.6
    • /
    • pp.103-114
    • /
    • 2019
  • Moving-target detection using frequency-modulated continuous-wave (FMCW) radar systems has recently attracted attention. Detection tasks are more challenging with noise resulting from signals reflected from strong static objects or small moving objects(clutter) within radar range. Robust Principal Component Analysis (RPCA) approach for FMCW radar to detect moving objects in noisy environments is employed in this paper. In detail, compensation and calibration are first applied to raw input signals. Then, RPCA via Gradient Descents (RPCA-GD) is adopted to model the low-rank noisy background. A novel update algorithm for RPCA is proposed to reduce the computation cost. Finally, moving-targets are localized using an Automatic Multiscale-based Peak Detection (AMPD) method. All processing steps are based on a sliding window approach. The proposed scheme shows impressive results in both processing time and accuracy in comparison to other RPCA-based approaches on various experimental scenarios.

Algorithm for Judging Anomalies Using Sliding Window to Reproduce the Color Temperature Cycle of Natural Light (자연광의 색온도 주기 재현을 위한 슬라이딩 윈도우 기반 이상치 판정 알고리즘)

  • Jeon, Geon Woo;Oh, Seung Taek;Lim, Jae Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.1
    • /
    • pp.30-39
    • /
    • 2021
  • Research in the field of health lighting has continued to advance to reproduce the color temperature of natural light which periodically changes. However, most of this research could only reproduce a uniform circadian color temperature of natural light, therefore failing to realize the characteristics of the circadian cycle of color temperature difference by latitude and longitude. To reproduce the color temperature of natural light on which the characteristics of a region are reflected, the collection technology of real-time characteristics of natural light is needed. If the color temperatures which are not within a periodical pattern due to climate changes, etc., are measured, it will be difficult to judge the occurrence (presence) of the anomalies and to reproduce the circadian cycle of the color temperature of natural light. Therefore, this study proposes an algorithm for judging the anomalies in real time based on the sliding window to reproduce the color temperature of natural light. First, the natural light characteristics DB collected through the on-site measurement were analyzed, the differential values at a one-minute interval were calculated and examined, and then representative color temperature circadian patterns by solar terms were drawn. The anomalies were then detected by the application of the sliding window that calculated the deviation of the color temperature for the measured color temperature data set, which was collected through RGB sensors, while moving along the time sequence. In addition, the presence of anomalies was verified through the comparison study between the detection results and the representative circadian cycle of the color temperature by solar term. The judgment method for the anomalies from the measured color temperature of natural light was proposed for the first time, confirming that the proposed method was capable of detecting the anomalies with an average accuracy of 94.6%.

Correlation Matrix Generation Technique with High Robustness for Subspace-based DoA Estimation (부공간 기반 도래각 추정을 위한 높은 강건성을 지닌 상관행렬 생성 기법)

  • Byeon, BuKeun
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.3
    • /
    • pp.166-171
    • /
    • 2022
  • In this paper, we propose an algorithm to improve DoA(direction of arrival) estimation performance of the subspace-based method by generating high robustness correlation matrix of the signals incident on the uniformly linear array antenna. The existing subspace-based DoA estimation method estimates the DoA by obtaining a correlation matrix and dividing it into a signal subspace and a noise subspace. However, the component of the correlation matrix obtained from the low SNR and small number of snapshots inaccurately estimates the signal subspace due to the noise component of the antenna, thereby degrading the DoA estimation performance. Therefore a robust correlation matrix is generated by arranging virtual signal vectors obtained from the existing correlation matrix in a sliding manner. As a result of simulation using MUSIC and ESPRIT, which are representative subspace-based methods,, the computational complexity increased by less than 2.5% compared to the existing correlation matrix, but both MUSIC and ESPRIT based on RMSE 1° showed superior DoA estimation performance with an SNR of 3dB or more.