• 제목/요약/키워드: 슬라이딩 알고리즘

검색결과 117건 처리시간 0.021초

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

  • 송병호;박경우;이진석;이경효;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.794-800
    • /
    • 2010
  • 디지털 선박에서는 선박 내의 각종 센서로부터 측정된 디지털 데이터에 대한 정확하고 에너지 효율적인 관리가 필요하다. 센서 네트워크에서 대용량의 입력 스트림 데이터 전체를 데이터베이스에 모두 저장하여 한꺼번에 처리하는 것은 효율적이지 못하다. 본 논문에서는 디지털 선박 내 센서 네트워크의 에너지 효율성과 정확성을 고려하여 여러 센서에서 지속적으로 들어오는 다차원 스트림 데이터의 처리 성능을 높이고자 한다. 디지털 선박 내에 다수 개의 센서(온도, 습도, 조도, 음성 센서)를 배치하고 효율적인 입력 스트림 처리를 위해서 슬라이딩 윈도우 기반으로 질의를 처리하고 Mjoin 방법으로 다중 질의 계획을 수립한 후 SVM 알고리즘을 통해 저장 데이터를 축소하는 효율적인 처리 기법을 제안한다. 분류된 데이터들 중 필요하지 않는 데이터는 자동으로 데이터베이스에서 삭제되고 유효한 데이터는 디지털 선박 모니터링 시스템에 이용하였다. 35,912개의 데이터 집합을 사용하여 실험한 결과 실제 입력되는 데이터보다 저장 공간의 18.3%를 축소함으로써 효과적임을 보였다.

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

  • 곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.391-397
    • /
    • 2003
  • 본 논문은 중심 화소값과 인접 가해 성분값의 평균으로 축소 성분값을 산출함으로써 ZOD와 FOD의 장점을 적응적으로 반영한 디지털 영상 축소 알고리즘에 관한 것이다. 우선, 슬라이딩 윈도우의 중앙에 위치되는 중심 화소를 축소 성분값의 주성분으로 선택하고, 1차 미분 연산자를 이용하여 중심 화소의 우측 및 하측 인접 화소의 기울기의 크기를 각각 계산한다. 이후, 두 기울기의 크기를 합산한 결과로 각 기울기의 크기를 나누어 우측 및 하측 인접 화소 각각의 가해 가중치를 구한다. 다음으로, 각각의 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 산출한다. 이렇게 구한 인접 가해 성분값과 중심 화소값을 평균하여 축소 성분값을 구하는 과정을 입력 영상의 모든 화소들에 반복적으로 수행함으로써 축소 영상을 얻을 수 있다.

  • PDF

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

  • 이종락;홍종선
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.291-305
    • /
    • 2013
  • 네트워크상에서 분산 서비스 거부(DDoS) 공격 탐지를 위해 수집되는 트래픽 자료(BPS, PPS 등)는 시간 순서대로 발생하는 대용량 자료이다. 대용량 자료에서 공격 탐지를 위한 변화점 탐지 알고리즘은 정확성 뿐 아니라 시간과 공간적인 계산 수행의 효율성이 확보되어야 한다. 본 연구에서는 대용량자료에서 변화점 탐지에 대한 Ross 등(2011)이 연구한 순차적인 Sliding Window and Discretization(SWD) 방법을 확장하였다. 그리고 경험적 분포함수와 순위를 이용한 다섯 종류의 검정방법을 사용하면서 자료의 분포에 대한 가정없이 DDoS 공격을 탐지할 수 있도록 새로운 비모수 모형을 제안한다. 다양한 확률밀도 함수와 이에 대응하는 모평균과 분산을 변화시키면서 모의실험하여 본 연구에서 제안한 비모수적 검정방법을 SWD 방법에 적용하여 모형의 효율성을 탐색하고 토론한다. 그리고 실증 분석을 통해 공격 탐지율 및 공격 탐지의 정확성을 기준으로 성능을 측정하고 비교하였다.

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

  • 이정형;이헌조;이준용;오화석;송태성;강정민;송덕기;서중보
    • 항공우주시스템공학회지
    • /
    • 제13권2호
    • /
    • pp.26-33
    • /
    • 2019
  • 인공위성 구동기로 사용되는 제어 모멘트 자이로(CMG)는 자신의 김블을 조종하여 큰 토크를 생성한다. 각각의 김블은 고속으로 회전하는 휠을 받치고 있기 때문에 휠의 질량 불균형은 외란을 발생시키게 되고 위성의 자세제어 성능을 저하시킨다. 따라서 구동기 고장을 대비하기 위해 외란을 진단하고 식별할 필요가 있다. 외란을 진단하기 위해 상태 관측기를 이용한 방법을 적용하였다. 본 논문에서는 2차 슬라이딩 모드 관측기를 이용하여 CMG의 단일 외란/고장을 탐지하였다. 또한 4개의 CMG가 설치되어 있는 위성 시뮬레이터를 이용하여 이 알고리즘을 검증하였다.

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
    • 한국정보기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.103-114
    • /
    • 2019
  • 주파수변조연속파형(FMCW) 레이더 시스템을 사용하는 이동 객체탐지가 최근 각광을 받고 있다. 레이더 객체탐지는 탐지범위 내 존재하는 고정된 객체 및 클러터들로부터 반사되는 잡음신호로 인해 매우 도전적인 문제이다. 본 논문에서는 FCMW 레이다를 이용하여 잡음배경하 이동객체탐지를 위해 강인한 주성분분석법(RPCA)을 이용한다. 먼저 원 레이더 입력신호에 보상과 보정을 적용한다. 다음 경사하강법을 사용하는 RPCA가 저계수의 성질을 갖는 잡음배경 모델을 구하기 위해 사용된다. 본 논문에서는 RPCA 계산을 위해 소요계산량이 적은 새로운 업데이트 알고리즘을 제안한다. 마지막으로 이동객체는 자동 다중스케일에 기반한 피크 탐지법에 의해 정위한다. 모든 단계는 슬라이딩 윈도우 방법 기반하여 처리된다. 제안된 방법을 타 RPCA 기반의 방법들과 다양한 실험 시나리오 상에서 비교했을 때, 처리 속도와 정확도 척도에서 우수한 결과를 보였다.

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

  • 전건우;오승택;임재현
    • 한국멀티미디어학회논문지
    • /
    • 제24권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)

  • 변부근
    • 한국항행학회논문지
    • /
    • 제26권3호
    • /
    • pp.166-171
    • /
    • 2022
  • 본 논문에서는 선형 배열 균일 안테나에 입사하는 신호들의 상관행렬을 강건하게 생성하여 부공간 기반 기법의 도래각 추정 성능을 향상시키는 알고리즘을 제안한다. 기존의 부공간 기반 도래각 추정 기법은 상관행렬을 구한 후 신호 부공간과 잡음 부공간으로 분리하여 도래각을 추정한다. 그러나, 낮은 SNR, 작은 개수의 스냅샷에서 구해지는 상관행렬의 성분은 안테나의 잡음 성분으로 인하여 신호 부공간을 부정확하게 추정하여 도래각 추정 성능을 저하시킨다. 따라서, 기존의 상관행렬로부터 구해지는 가상의 신호 벡터를 슬라이딩 방식으로 배열함으로써 강건한 상관행렬을 생성한다. 기존의 상관행렬과 제안하는 강건한 상관행렬의 비교 분석을 위하여, 부공간 기반 기법의 대표적 방법인 MUSIC, ESPRIT을 이용하였다. 시뮬레이션 결과, 계산 복잡도는 기존의 상관행렬 대비 2.5% 이내 증가하였으나, 도래각 추정성능은 RMSE 1° 기준 SNR이 MUSIC, ESPRIT 모두 3dB 이상의 우수한 도래각 추정 성능을 보였다.