• 제목/요약/키워드: 샘플링 범위

검색결과 128건 처리시간 0.027초

적응적 샘플링에 기반한 효율적인 센서 모니터링 기법 (An Efficient Sensor Monitoring Technique based on Adaptive Sampling)

  • 김민기;민준기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.286-289
    • /
    • 2009
  • 센서 네트워크 구조에서는 많은 수의 센서 노드들이 지속적으로 센서 데이터를 베이스 스테이션(Base Station)으로 전송한다. 각 노드의 샘플링 주기는 베이스 스테이션으로 전송되는 길목의 네트워크 자원인 대역폭, 계산 비용 등에 지대한 영향을 끼친다. 본 논문에서는 샘플링 대상의 스트림 데이터 특성에 따른 각 노드의 샘플링 주기에 관련된 새로운 적응적 샘플링 기법을 제안한다. 본 논문에서는 KF(Kalman-Filter) 에 기반을 둔 예측 기법을 사용하였다. 이는 각 노드는 KF의 예측값과 실측값의 차를 사용하여 허용된 범위 안에서 자동적으로 샘플링 주기를 조정하는 방식이다. 따라서, 우리는 샘플링 대상의 데이터 특성에 따른 우선순위에 기반 네트워크 자원을 효과적으로 사용하고 Dual Kalman Filter(DKF) 기법과 결합하여 센서 네트워크에서의 가장 큰 문제 중 하나인 에너지 소비의 최소화하면서 효과적으로 근사 데이터 전송하도록 하여 에너지 소비량을 줄였다.

비디오 GIS 샘플링 기법에 의한 하천색조의 광역 변화추세 감시 (Monitoring Area-wide Variation of River Water Color by Video GIS Sampling Technique)

  • 엄정섭
    • 환경영향평가
    • /
    • 제10권1호
    • /
    • pp.21-37
    • /
    • 2001
  • 항공 비디오의 가장 큰 장점은 협각조망범위에 동영상을 제공함으로서 저렴한 경비로 소폭/장거리 지상물체를 감시하는 최적의 원격탐사도구로 알려져 있다. 선형감시에 대한 비디오의 이와 같은 이론적인 장점에 의거하여 하천수질을 모니터링 하기 위한 비디오 샘플링 기법이 본 연구를 통해 제시되었다. 본 연구의 근본적인 의도는 전통적인 샘플링에 기반을항공 비디오의 가장 큰 장점은 협각조망범위에 동영상을 제공함으로서 저렴한 경비로 소폭/장거리 지상물체를 감시하는 최적의 원격탐사도구로 알려져 있다. 선형감시에 대한 비디오의 이와 같은 이론적인 장점에 의거하여 하천수질을 모니터링 하기 위한 비디오 샘플링 기법이 본 연구를 통해 제시되었다. 본 연구의 근본적인 의도는 전통적인 샘플링에 기반을 둔 현장조사의 개념을 디지털 비디오의 해석기법에 연계시키려는 것이었다. 특정 지점에서 시료를 채취하는 현지 샘플링조사와 동일한 방식으로 장거리에 걸친 하천의 수질감시를 위해 원격동영상을 컴퓨터 모니터에 디스플레이 하면서 비디오 샘플지점을 선정하여 수질을 감시하였다. 비디오 샘플링 기법은 하천 색조의 변화실태에 대한 가상현실의 형태로 정보를 제공했다. 다양한 샘플지점에서 나타나는 하천 색조의 변화추세를 가시적으로 파악할 수 있었으며 전통적인 현장 샘플링 방법으로는 추적하는 데 한계가 있는 특정오염원에 기인한 하천수질의 광역적인 변화패턴을 파악하는 데 상당한 가능성을 보여주었다. 이와 같이 영구적으로 보전된 영상기록은 오염 물질의 이동확산 등 수질환경의 광역적인 변화 추이에 대한 시각적인 정보를 제공하고 있어 현장샘플링과 동시에 사용할 경우 하천수질감시에 있어 상당히 유용한 도구가 될 수 있음을 보여주었다. 본 연구를 통해서 제시된 비디오 샘플링 기법이 도로, 철도, 송유관 등 다양한 선형지형지물의 환경감시에 효과적으로 사용될 수 있을 것으로 사료된다. 둔 현장조사의 개념을 디지털 비디오의 해석기법에 연계시키려는 것이었다. 특정 지점에서 시료를 채취하는 현지 샘플링조사와 동일한 방식으로 장거리에 걸친 하천의 수질감시를 위해 원격동영상을 컴퓨터 모니터에 디스플레이 하면서 비디오 샘플지점을 선정하여 수질을 감시하였다. 비디오 샘플링 기법은 하천 색조의 변화실태에 대한 가상현실의 형태로 정보를 제공했다. 다양한 샘플지점에서 나타나는 하천 색조의 변화추세를 가시적으로 파악할 수 있었으며 전통적인 현장 샘플링 방법으로는 추적하는 데 한계가 있는 특정오염원에 기인한 하천수질의 광역적인 변화패턴을 파악하는 데 상당한 가능성을 보여주었다. 이와 같이 영구적으로 보전된 영상기록은 오염 물질의 이동확산 등 수질환경의 광역적인 변화 추이에 대한 시각적인 정보를 제공하고 있어 현장샘플링과 동시에 사용할 경우 하천수질감시에 있어 상당히 유용한 도구가 될 수 있음을 보여주었다. 본 연구를 통해서 제시된 비디오 샘플링 기법이 도로, 철도, 송유관 등 다양한 선형지형지물의 환경감시에 효과적으로 사용될 수 있을 것으로 사료된다.

  • PDF

스트림 환경에서 높은 균일신뢰도를 지원하는 가변 크기 샘플링 (Variable Size Sampling to Support Uniformity Confidence in Stream Environments)

  • 김하진;이상훈;길명선;문양세
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.675-678
    • /
    • 2017
  • 본 논문에서는 스트림 환경에서의 샘플링 기법 중 랜덤 샘플링과 유사한 특성을 갖는 KSample의 균일신뢰도 향상에 초점을 맞춘다. 이를 위해, 먼저 KSample의 균일신뢰도 문제점을 분석하여 KSample의 균일신뢰도가 초기에 많이 감소하는 현상을 초기 균일신뢰도 저하 문제로, KSample의 균일신뢰도가 지속적으로 감소하는 현상을 지속 균일신뢰도 저하 문제라 정의한다. 그리고 초기 균일신뢰도 저하 문제를 발생시키는 성질을 과거 샘플 불변으로, 지속 균일신뢰도 저하 문제를 발생시키는 성질을 샘플 추출 범위 증가로 정의하고 이를 해결하여 균일신뢰도를 향상시킨 UC KSample을 제안한다. 실험 결과, 샘플링 비율 p=0.01, 균일신뢰도 하한 ${\varepsilon}=0.7$일 때, UC KSample의 균일신뢰도가 기존 KSample 보다 약 2.2배 증가하였고, 균일신뢰도는 항상 하한 이상으로 유지되었다. 본 연구는 스트림 환경에서 중요한 척도인 균일신뢰도를 KSample에 결합시킨 최초의 시도로서, 샘플링 비율을 유지하며 동적으로 샘플링하는 KSample의 장점은 유지하면서도 균일신뢰도를 증가시킨 우수한 연구라 사료된다.

대규모 분류 체계에서 계층적 샘플링을 활용한 문서의 분류 (Classification using Hierarchical Sampling in Large Classification System)

  • 홍성모;장헌석;강인호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2017년도 제29회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.51-55
    • /
    • 2017
  • 대규모 분류체계를 사용하는 경우, 기존 방법의 딥 러닝으로는 분류 정확도가 현저히 떨어진다. 이를 해결하기 위해 계층 구조를 활용한 네거티브 샘플링 방법을 제안한다. 학습 문서가 속한 카테고리의 상위 카테고리와 일정부분 겹치는 범위에서 네거티브 샘플을 선택하면, 하나의 큰 문제를 다수개의 하위 문제로 쪼개서 해결하는 학습 효과가 있다. 소규모 분류 체계와 대규모 분류체계 각각에서 샘플링 전략을 차용하였을 때를 비교한 결과, 대규모에서 효과가 좋았으며 그 때의 정확도가 150배 이상 차이가 나는 것을 보였다.

  • PDF

대규모 분류 체계에서 계층적 샘플링을 활용한 문서의 분류 (Classification using Hierarchical Sampling in Large Classification System)

  • 홍성모;장헌석;강인호
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2017년도 제29회 한글및한국어정보처리학술대회
    • /
    • pp.51-55
    • /
    • 2017
  • 대규모 분류체계를 사용하는 경우, 기존 방법의 딥 러닝으로는 분류 정확도가 현저히 떨어진다. 이를 해결하기 위해 계층 구조를 활용한 네거티브 샘플링 방법을 제안한다. 학습 문서가 속한 카테고리의 상위 카테고리와 일정부분 겹치는 범위에서 네거티브 샘플을 선택하면, 하나의 큰 문제를 다수개의 하위 문제로 쪼개서 해결하는 학습 효과가 있다. 소규모 분류 체계와 대규모 분류체계 각각에서 샘플링 전략을 차용하였을 때를 비교한 결과, 대규모에서 효과가 좋았으며 그 때의 정확도가 150배 이상 차이가 나는 것을 보였다.

  • PDF

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

RGB 3 채널에 대한 컬러 수차가 없는 논호겔 라이트필드 기반 컴퓨터 생성 홀로그램 합성

  • 민다빈;민교식;박재형
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.45-48
    • /
    • 2021
  • 본 논문은 RGB 컬러 3 채널에 대해 공유되는 홀로그램 픽셀 피치를 사용하여 3 차원 장면의 라이트 필드 데이터에서 비호겔 기반 컴퓨터 생성 홀로그램(CGH)을 합성하는 방법을 제안한다. 비호겔 기반 CGH 기술은 라이트 필드의 광선 각도를 평면 파면의 공간 주파수로 해석하여 주어진 라이트 필드 데이터에서 임의의 반송파로 연속 파면을 생성한다. 그러나 광선 각도와 공간 주파수 관계는 파장에 따라 달라지므로 라이트 필드 데이터에서 공간 주파수 샘플링 그리드가 달라져서 홀로그램 재구성에서 색 수차가 발생한다. 제안하는 방법은 가장 작은 청색 회절각이 라이트 필드의 시야를 커버하도록 모든 색상 채널에 공통적인 홀로그램 픽셀 피치를 설정한다. 그런 다음 라이트 필드를 파란색 파장의 공간 주파수 범위와 빨간색 파장의 샘플링 간격으로 보간하여 모든 색상 채널에 공통적인 공간 주파수 샘플링 그리드를 설정한다. 공통 홀로그램 픽셀 피치 및 라이트 필드 공간 주파수 샘플링 그리드는 홀로그램 재구성에서 색상 수차 또는 라이트 필드에 포함된 정보 손실 없이 컬러 홀로그램 합성을 보장한다. 제안된 방법은 다양한 테스트와 리얼 3D 장면의 컬러 라이트 필드 데이터를 사용하여 검증되었다.

  • PDF

웨이브 디지탈 필터의 동적범위 최대화 (Maximization of Dynamic Range in Wave Digital Filter)

  • 권희훈;김명기
    • 한국통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.373-385
    • /
    • 1987
  • 스케일된 웨이브 디지털 필터는 동적범위의 관점에서 최적화되어야 한다. 변압기 스케일링법은 웨이브 디지털 필터의 각 절점에서 이득을 같게 함으로 동적범위를 최대화하는데 목적이 있다. 본 논문에서는 회로망의 구성법과 샘플링 주파수의 영향을 연구하기 위하여 쌍대인 회로망과 상이한 주파수를 사용하였다. 스케일링 안한 WDF와 비교하면 변압기 스케일링법으로 스케일된 웨이브 디지털 필터에서 SNR이 7~35[dB]정도 개선되었다. 또한 샘플링 주파수가 증가함에 다라서 SNR은 연속적인 강하를 나타냈으나, 스케일링 영향으로 SNR이 강하하는 비율은 감소하였다.

  • PDF

트래픽 부하측정을 위한 적응성 있는 랜덤 패킷 샘플링 기법 (Adaptive Random Pocket Sampling for Traffic Load Measurement)

  • 박재성;최백영
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.1038-1049
    • /
    • 2003
  • 트래픽 부하 측정은 네트웍 트래픽 엔지니어링의 기반이 된다. 그러나 고속 링크에서 트래픽 부하 정보를 얻기 위해 모든 패킷을 측정하는 것은, 라우터의 패킷 포워딩 성능을 저해시키므로 확장성이 결여된다. 이에 따라 샘플링 기법이 트래픽 측정의 대안으로 제시되었다. 샘플링은 라우터의 성능 저해를 최소화시킬 수 있으나 샘플링으로 예측되는 트래픽 부하는 실제 트래픽 부하와 차이를 보이게 되며, 이와 같은 오류가 제한되지 못한다면 측정값을 기반으로 하는 응용들에 부영향을 미치게 된다. 본 논문에서는 샘플링 오류를 오류 허용범위 내로 제한시킬 수 있는 적응성 있는 패킷 샘플링 기법을 제안한다. 제안 기법은 수학적 분석을 통해 얻어진 부하 예측 오류에 영향을 미치는 주요 트래픽 파라메터를 각 블록의 시작마다 예측하여 샘플링 확률을 동적으로 적응시킨다. 본 논문에서는 또한 실제 측정된 인터넷 트래픽을 이용하여 제안 기법의 확장성과 성능을 검증하였다

멀티셋의 크기 추정 기법에서 샘플링의 효과 (Effect of Sampling for Multi-set Cardinality Estimation)

  • ;양대헌;이경희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권1호
    • /
    • pp.15-22
    • /
    • 2015
  • 멀티셋에서 중복을 제외한 서로 다른 원소의 수를 추정하는 것은 네트워크 트래픽 측정 분야에서 매우 잘 알려진 문제이며, 많은 알고리즘들이 제안되었다. 최근에는 선형 카운팅 기법(Linear Counting)에 기반해서 매우 작은 메모리만을 이용해서 멀티셋의 크기를 추정하는 알고리즘이 개발되었다. 너무 많은 데이터를 처리하기 어려운 경우 전체 데이터를 처리하지 않고, 패킷의 일부를 샘플링해서 사용하는데, 이 샘플링은 일반적으로 정확도에 부정적인 영향을 주는 것으로 알려져있다. 하지만, 이 논문에서는 멀티셋의 크기를 추정하는데 있어서 CSE를 이용하는 경우 샘플링이 정확도와 측정 범위의 측면에서 오히려 전수조사를 하는 MCSE보다 더 좋은 결과를 낼 수 있음을 보였다. 이를 입증하기 위해 수학적 분석, 실제 데이터를 이용한 실험을 수행하고, CSE, MCSE 그리고 CSES를 비교하였다.