• 제목/요약/키워드: Spatio-temporal Weights

검색결과 8건 처리시간 0.031초

Adaptive Spatio-temporal Decorrelation : Application to Multichannel Blind Deconvolution

  • Hong, Heon-Seok;Choi, Seung-Jin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.753-756
    • /
    • 2000
  • In this paper we present and compare two different spatio-temporal decorrelation learning algorithms for updating the weights of a linear feedforward network with FIR synapses (MIMO FIR filter). Both standard gradient and the natural gradient are employed to derive the spatio-temporal decorrelation algorithms. These two algorithms are applied to multichannel blind deconvolution task and their performance is compared. The rigorous derivation of algorithms and computer simulation results are presented.

  • PDF

시퀀스 빈발도와 가중치를 이용한 최적 이동 패턴 탐사 (Optimal Moving Pattern Mining using Frequency of Sequence and Weights)

  • 이연식;박성숙
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.79-93
    • /
    • 2009
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 시공간 상에서 발생하는 이동 객체의 다양한 패턴들 중 의미있는 유용한 패턴을 추출하기 위한 시공간 패턴 탐사가 필요하다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터로부터 패턴 탐사를 통해 실세계에 적용 가능한 위치 기반 서비스의 개발에 대한 응용으로, STOMP(F)[25]에서 정의한 최적의 이동 패턴을 탐사하는 문제들을 기반으로 시간 및 공간 제약을 갖는 패턴을 추출하기 위한 새로운 탐사 기법인 STOMP(FW)를 제안한다. 제안된 기법은 패턴 빈발도 만을 이용한 기존 연구(STOMP(F)[25])에 가중치(거리, 시간, 비용 등)를 복합적으로 이용하는 패턴 탐사 방법으로, 특정한 지점들 사이를 이동한 객체의 이동 패턴들 중 패턴 빈발도가 특정 임계치 이상이고 가중치가 가장 적게 소요되는 이동 패턴을 최적 경로로 결정하는 방법이다. 제안된 방법의 패턴 탐사는 경험적인 이동 이력을 사용함으로써 기존의 최적 경로 탐색 기법들($A^*$, Dijkstra 알고리즘)이나 빈발도 만을 이용한 방법들 보다 접근하는 노드 수가 상대적으로 적어 보다 빠르고 정확하게 최적 패턴을 탐색할 수 있음을 보인다.

  • PDF

시공간 적응적인 예측에 기초한 다시점 위너-지브 비디오 부호화 기법 (Multi-View Wyner-Ziv Video Coding Based on Spatio-temporal Adaptive Estimation)

  • 이범용;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제16권6호
    • /
    • pp.9-18
    • /
    • 2016
  • 본 논문에서는 시공간 적응적인 예측에 기초한 다시점 위너-지브 비디오 부호화 기법을 제안한다. 제안하는 알고리즘은 기존 움직임 추정 방법을 보완하여 가중치를 부여한 결합 양방향 움직임 추정을 수행하고, 각 시점 영상의 에지 검출 및 합성을 통해 관심영역을 효과적으로 분류하여 움직임 벡터 분석을 통해 최종 참조 프레임을 선택하여 보간 한다. 제안하는 알고리즘은 단일 시점 내의 움직임 정보와 인접 카메라 프레임의 정보를 적응적으로 이용함으로써 영상 내 다양한 폐색, 반사 영역에 대해 효율적으로 처리하고 더 나은 성능을 갖는다. 다양한 다시점 영상 시퀀스에 대한 실험을 통하여, 제안하는 알고리즘은 보조정보 생성하는 기존 알고리즘에 비해 평균 비트율 감소와 더불어 우수한 객관적 화질 향상을 얻었다.

빈발도와 가중치를 적용한 엣지 디바이스의 최적 이동패턴 추출 (Extraction of Optimal Moving Patterns of Edge Devices Using Frequencies and Weights)

  • 이연식;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권5호
    • /
    • pp.786-792
    • /
    • 2022
  • 최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.

한계 침투량을 고려한 강우와 지하수위의 상관관계를 이용한 주 단위 지하수자원 관리 취약시기 평가 방법 개발 (Development of the assessment method for weekly groundwater resources management vulnerability using the correlation between groundwater level and precipitation considering critical infiltration concept)

  • 이재범;양정석;김일환
    • 한국수자원학회논문집
    • /
    • 제51권12호
    • /
    • pp.1237-1245
    • /
    • 2018
  • 본 연구에서는 주 단위 지하수자원 관리 취약시기 평가 방법을 개발하였다. 강수의 지하수위에 대한 영향을 고려하기 위하여 한계 침투량을 고려한 강우이동평균 방법을 통해 지하수위와의 상관계수를 산정하였다. 취약 시기 평가 기준을 개발하고 평가 기준에 대한 가중치를 엔트로피 방법을 이용하여 산정하였다. 강수와의 상관계수와 산정된 가중치를 이용한 주 단위 지하수자원 관리 취약시기 평가 방법을 개발하였으며, 개발한 방법을 통하여 소규모 행정구역을 대상으로 취약시기를 평가하였다. 본 연구에서 개발된 방법은 지역적일뿐만 아니라 계절적인 지하수자원의 효율적 관리 대책 수립의 근거가 될 수 있을 것이다.

기상 예보 및 위성 자료를 이용한 우리나라 산불위험지수의 시공간적 고도화 (Spatio-temporal enhancement of forest fire risk index using weather forecast and satellite data in South Korea)

  • 강유진;박수민;장은나;임정호;권춘근;이석준
    • 한국지리정보학회지
    • /
    • 제22권4호
    • /
    • pp.116-130
    • /
    • 2019
  • 우리나라는 산림 내 연료 물질 증가와 기후변화 등의 요인으로 산불의 연중화와 대형화가 증가하는 추세에 있으므로 산불 발생 확률에 대한 정보를 제공함으로써 산불 발생을 예방하여 피해를 최소화할 필요성이 대두되고 있다. 본 연구에서는 현 산불예보시스템에서 제공하는 산불위험지수(DWI; Daily Weather Index)를 개선하기 위한 방법을 살펴보았다. 즉, 우리나라 산불위험지수의 시간 및 공간적 정확성 향상을 통한 고도화를 목적으로, 기상청에서 제공하는 동네예보 자료, 위성기반의 가뭄 지수, 산불 다발 지역 지도를 융합하여 5km 격자 형태로 제공되는 새로운 산불위험지수(FRI; Fire Risk Index)를 제안하였다. 산불위험지수는 캐나다에서 현업으로 사용되는 미세 연료 지수를 기반으로 우리나라에 최적화한 미세 연료 지수, 가뭄지수의 곱과 시간 및 공간적 가중치를 통하여 산출된다. 시간적인 정확성 향상을 위하여 산림청에서 제공하는 산불 피해 대장 표를 이용하여 월별 산불 통계량을 통한 월별 가중치를 적용하였으며, 공간적인 정확성 향상을 위하여 산불 다발 지역 지도의 산불 밀도 정보를 이용하여 가중치를 적용하였다. 월별 산불 발생 건수와 제안된 산불위험지수의 시계열을 분석하였을 때 증가 및 감소 경향을 잘 모의하고 있었으며, 5km 격자 형태로 산불위험지수를 제공함으로써 행정 구역 단위로 산불위험지수를 제공할 때보다 상세한 정보를 제공할 수 있었으므로 지역적으로 더욱 정확하고 구체적인 산불 예방에 대한 의사 결정에 도움이 될 것으로 기대된다.

FEC 환경에서 효율적 자원 배치를 위한 엣지 디바이스의 최적 이동패턴 추출 (Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment)

  • 이연식;남광우;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.162-169
    • /
    • 2022
  • 동적으로 변하는 시간 가변적 네트워크 환경에서 엣지 디바이스의 최적 이동패턴은 FEC환경에서 응용 서비스 사용자에 근접한 에지 클라우드 서버에 컴퓨팅 리소스를 분배하거나 새로운 에지 서버(기지국)를 배치하는데 적용함으로써, 클라우드 컴퓨팅의 단점인 지연시간 문제 완화를 위한 효율적 계산 오프로딩이 가능한 환경 구축에 활용이 가능하다. 본 논문은 임의의 시간제약 및 이동규칙 등이 적용되는 시공간 환경에서 응용 서비스를 요구하는 다수의 엣지 디바이스(이동객체)들의 이동경로를 빈발도 기반으로 분석하여 최적 이동패턴을 추출하는 알고리즘을 제안한다. 제안한 OPE_freq 알고리즘을 A* 및 Dijkstra 알고리즘들과 비교 실험을 통하여, 제안 알고리즘이 상대적으로 빠른 연산시간과 적은 메모리를 사용하고 보다 정확한 최적경로를 추출함을 알 수 있다. 또한 A* 알고리즘과의 비교 결과를 통하여 가중치를 빈발도와 동시에 적용함으로써 경로 추출의 정확도를 향상시킬 수 있음을 도출하였다.

다중 무선랜 인터페이스 전송을 위한 결합 방식의 성능 연구 (A Comparative Study of Aggregation Schemes for Concurrent Transmission over Multiple WLAN Interfaces)

  • 유리스;황환웅;윤지훈
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.18-25
    • /
    • 2014
  • 무선 전송 용량의 향상을 위해 다른 주파수 대역을 사용하는 복수 개의 무선 인터페이스를 결합하여 동시에 사용하는 것을 고려할 수 있다. 본 논문에서는 복수 개의 Wi-Fi 인터페이스를 갖는 시스템을 대상으로, 인터페이스 결합 사용을 위한 링크 결합과 다중경로 TCP(MPTCP)의 두 기법을 실험을 통해 성능을 비교, 분석한다. 실험은 트래픽 종류, 네트워크 지연 시간, 무선 채널 품질, 인터페이스 장애 등의 다양한 조건이 고려되었다. 실험 결과, 인터페이스 결합을 통한 다중 전송은 큰 수율 이득이 있었다. 하지만, 링크 결합 기법은 패킷 전달 순서의 변경으로 중복 TCP 응답이 발생하여 MPTCP보다 낮은 수율을 보였고, 이의 개선을 위해 응답 필터링이 적용될 경우 이득이 있음을 확인하였다. 또, 링크 결합 기법에서 스케줄링 가중치의 조합에 따른 성능 차이가 있으므로 시공간에 따라 적응적으로 가중치를 조절할 필요가 있음을 보였다. 한편, 링크 결합 기법은 MPTCP 대비 빠른 반응으로 인해 긴 네트워크 지연 시간 및 인터페이스 장애 시 더 나은 성능을 보였다. 끝으로, 평균 소비 전력 계산을 위한 수학 모델을 제시하고, 이를 통해 각 기법의 소비 전력을 비교, 분석하였다.