• 제목/요약/키워드: 거리측정 기법

검색결과 557건 처리시간 0.041초

수치 데이터 분포에 적응적 유클리드 거리 측정 기법 (Adaptive Euclidean Distance Measure Method for Numeric Data Distribution)

  • 최유환;조범준;정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.67-69
    • /
    • 2011
  • 데이터의 군집 분석에서 두 개의 서로 다른 데이터에 대한 유사도(거리)를 어떻게 정의하는가는 매우 중요한 문제이다. 수치속성에 대한 거리 측정 방법에는 다양한 기법이 존재하지만 각 속성의 크기와 범위가 서로 크게 다를 경우 이들을 동일한 인자로 여기고 거리 측정을 하게 되면 논리적인 오류를 범할 수 있다. 기존의 군집 분석 연구에서 사용된 거리 측정 기법은 데이터의 정규화 과정을 통해 이 문제를 해결하려고 노력하지만 일반적인 정규화는 이상치의 존재나 데이터의 편중된 분포 등의 이유로 속성별 거리가 왜곡될 수 있다. 본 논문은 이러한 문제점을 해결하기 위해 정규화된 데이터에서 각 속성의 비중을 고려한 적응적 유클리드 거리 측정 기법(AEDM: Adaptive Euclidean Distance Measure)을 제안한다. AEDM은 유클리드 거리를 기반으로 정규화 된 데이터의 형태에 따라 가중치를 부여하여 데이터의 분포에 관계없이 각 속성간의 거리를 충분히 반영하기 때문에 더욱 정확한 군집 분석을 가능하게 한다.

비 균일 무선 센서 네트워크에서 지역 거리 평가 기반의 센서 위치 측정 기법 (A Sensor Positioning Scheme using Region Distance Evaluation in Non-Uniform Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.33-34
    • /
    • 2012
  • 무선 센서 네트워크의 다양한 응용에 있어 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 비-거리(Range-Free) 기반 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 밀집 확률 기반의 위치 측정 기법이 제안되었다. 밀집 확률 기반의 위치 측정 기법에서 추정 거리 산출 시 노드 통신 반경 내 1-홉 거리는 모두 동일한 값을 갖는데 이는 반경 내 가까운 이웃 노드와 먼 이웃 노드가 있어도 모두 같은 거리로 추정하기 때문에 위치 측정 시 오차가 발생 할 수 있다. 따라서 본 논문에서는 이러한 오차를 줄이기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 측위 정확도가 크게 향상되었다.

  • PDF

산업용 거리 계측기를 위한 오차 보정 기법 (Error Correction Technique for Industrial Distance measurement)

  • 김은주;배영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1412-1413
    • /
    • 2008
  • 본 연구에서는 산업용 거리 계측기에서 정밀한 측정에 요구되는 오차 보정 기법을 제시하였다. 제시한 기법은 본 연구에서는 산업용 거리 계측기에서 보다 정밀한 측정을 위한 방법으로 측정하고자 하는 기법을 전원회로에서의 잡음, 공급 전원의 잡음, 공통모드에서의 잡음, 중간주파수에 섞여 있는 잡음 및 비교기에서의 오차 저감 기법을 제시하고자 한다.

  • PDF

수신신호세기와 초음파를 동시에 이용한 위치측정 기법

  • 박찬식;윤희학;김승범;강동연;이학주;차은종;이상정
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.541-546
    • /
    • 2006
  • Zigbee를 이용한 실내 위치 측정 기법에서는 수신신호세기(RSSI) 측정치를 거리측정치로 활용하여 삼각측량법이나 DB 검색법을 이용하여 위치를 구한다. RSSI 측정치는 Zigbee 통신에서 기본적으로 제공하는 값으로 하드웨어 추가 없이 거리 측정에 사용할 수 있지만 정확도가 떨어진다. 이를 해결하기 위해 초음파 센서를 장착하고 RF와 초음파의 속도차이를 이용하여 정확한 거리를 측정할 수 있다. 이렇게 구해진 거리를 이용하면 정확한 위치를 구할 수 있다. 이를 구현하는 방법으로 본 논문에서는 고정된 위치의 비컨들이 순차적으로 신호를 전송하여 노드의 위치를 구하는 경우 발생하는 비컨의 전송 스케줄, 추가 및 동기 유지의 어려움을 해결할 수 있도록 노드에서 신호를 전송하고 비컨에서 구한 거리를 다시 노드로 Zigbee 통신을 이용하여 전달하여 위치를 구하는 기법을 제시하였다. 추가로 본 논문에서는 비컨 수의 제약으로 위치를 구할 수 없는 경우에 초음파 측정치에 추가하여 RSSI 측정치를 동시에 이용하는 위치측정기법을 제시하고, 실제 정적, 동적 실험을 통하여 그 유용성을 보였다. 3개 이상의 초음파 신호가 수신되는 경우 cm 급의 정확도로 위치를 10Hz 이상으로 구할 수 있었으며, 2개 이하의 초음파 신호가 수신되는 경우에도 RSSI 측정치가 있으면 수십 cm 급의 정확도로 위치를 구할 수 있음을 확인하였다.

  • PDF

전처리 기반 히스토그램 거리측정에 의한 효율적인 표정인식 (An Efficient Facial Expression Recognition by Measuring Histogram Distance Based on Preprocessing)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.667-673
    • /
    • 2009
  • 본 논문에서는 전처리 기반 히스토그램 거리측정에 의한 효율적인 얼굴표정 인식기법을 제안하였다. 여기서 전처리는 중심이동과 히스토그램 평활화에 의해 인식성능을 개선하기 위함이고, 히스토그램 사이의 거리측정은 영상 상호간의 유사도를 측정하기 위함이다. 특히 중심이동은 1차 모멘트 평형에 기반을 둔 것으로 불필요한 배경을 제거시켜 위치나 크기 변화에 강건한 인식을 위함뿐만 아니라 거리의 측정부하를 줄이기 위함이다. 히스토그램 평활화는 조명의 세기에 의한 영상의 명암대비 감소에 강건한 인식을 위함이다. 제안된 기법을 320*243 픽셀의 72개(4명*18장) 표정얼굴을 대상으로 히스토그램 사이의 유사도 측정을 위해서 city-block, Euclidean, 그리고 ordinal 거리를 각각 이용하였다. 실험결과, 제안된 기법은 중심이동 및 히스토그램 평활화의 전처리를 거치지 않는 기법보다 우수한 인식성능이 있으며, ordinal 거리가 가장 높은 인식성능이 있음을 확인하였다.

무선 센서 네트워크 환경에서 센싱 반경 조절을 이용한 위치 측정 기법 (A Positioning Scheme Using Sensing Range Control in Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권2호
    • /
    • pp.52-61
    • /
    • 2013
  • 무선 센서 네트워크에서 재난, 환경 모니터링 등에 대한 응용으로써 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 무선 센서 네트워크 분야는 Range-free 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 중심 극한 정리와 정규 분포에 근거한 위치 측정 기법인 밀집 확률 기법이 제안되었다. 밀집 확률 기법의 경우 노드 통신을 통해 거리를 추정 후 최종 위치를 측정하지만 거리 추정 시 주위 인근 모든 노드가 동일한 1-홉 추정 거리를 갖는 문제점이 발생한다. 따라서 본 논문에서는 이러한 오차를 최소화하기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법은 밀집 확률 기법에 비해 9% 더 높은 정확도를 보였다. 또한 대표적인 Range-free 위치 측정 기법인 DV-HOP에 비해 48% 더 우수한 위치 정확도를 보였다.

경량의 재사용 거리 측정 기법을 이용한 디스크 캐싱 기법 (Disk Caching Scheme Using Lightweight Reuse Distance Measurement Scheme)

  • 손영재;정석현;길건욱;강민재;노동건
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.1-2
    • /
    • 2020
  • 응용프로그램의 응답성을 향상시키기 위해서는 저장장치 시스템의 데이터 처리 능력이 중요하다. 한편, 차세대 메모리(NVDIMM)는 DRAM과 SSD 중간 정도의 성능 특성과 저장 용량을 갖는다. NVDIMM을 저장장치의 캐시로 사용함으로써 메모리와 저장장치의 격차는 많이 줄게 된다. 본 논문에서는 경량의 재사용 거리 측정 기법을 이용하여 효율적으로 디스크를 캐싱하는 기법을 제안한다. 제안 기법은 경량의 재사용 거리 측정 기법을 바탕으로 계산된 CFD(Computational Fluid Dynamics)값에 따라 디스크 캐시에 해당 데이터 적재 여부를 결정한다. 결과적으로 제안 기법을 적용한 디스크 캐시를 운용함에 따라 캐시의 히트율을 향상시켰다.

  • PDF

선박 안전운항용 대구경 렌즈 적외선 스테레오비전 시스템의 거리 측정 기법 (A long Distance Measurement Scheme with a Large Aperture Lens Based on Infrared Stereo Vision System for Ship Navigation Safety)

  • 오문균;허영순;강현서;김영선;김시경
    • 전자통신동향분석
    • /
    • 제28권6호
    • /
    • pp.127-132
    • /
    • 2013
  • 본 논문에서는 야간 및 해무 상태에서 선박의 안전 운항을 지원할 수 있는 해상 적외선 스테레오비전 대구경 감시 시스템용 거리 측정 기법을 제안하였다. 선박의 안전 운항을 위한 감시 시스템에는 스테레오비전 정보를 이용하여 거리를 측정하는 알고리즘이 필요하며 물체의 이미지 및 물체까지의 거리정보를 디스플레이 하는 기능을 구현하였다. 원거리 측정 및 야간 측정 기능을 구현하기 위해 적외선 스테레오비전 및 대구경 렌즈를 이용하였으며, 행상에서 파고에 의한 흔들림으로 이미지의 연속적인 처리가 어려운 측면이 있어 물체의 비전 정보를 이용하여 거리를 계산하는 알고리즘 및 계산된 거리 정보를 디스플레이하는 프로그램을 개발하였다. 이러한 실험 결과가 선박 안전운항을 위한 유용한 시스템이 될 것으로 예상하고 있다.

퍼지모델링에 의한 WSN에서의 위치 측정 (Localization On WSN Using Fuzzy Modeling)

  • 김종선;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1841_1842
    • /
    • 2009
  • 본 논문에서는 WSN(Wireless Sensor Network)에서 RSSI(Receive Strength Signal Indicator)를 이용해 미지노드의 위치측정을 위한 퍼지 모델링 기법을 제안한다. RSSI는 거리에 따른 전파의 감쇠를 나타내는 것으로 측정 환경에 따라 신호 반사 및 잡음의 영향에 민감하다. 본 논문에서는 퍼지를 이용하여 측정된 RSSI를 거리로 환산하고 가장 짧은 거리와 그에 따른 거리오차를 모델링한다. 출력으로 입력 거리에 따른 가중치를 얻은 뒤 가중치를 적용한 거리의 무게 중심을 구하고 실제 미지노드의 위치와 비교함으로써 제안한 기법이 응용 가능함을 증명한다.

  • PDF

외삽기법을 이용한 안테나의 원 ${\cdot}$ 근역장 절대이득 측정시스템 개발 (Development of the Near/Far Absolute Gain Measurement System Using an Extrapolation Technique)

  • 신준;강찬구;김정환;정낙삼
    • 대한전자공학회논문지
    • /
    • 제27권2호
    • /
    • pp.31-38
    • /
    • 1990
  • 외삽기법을 시용하여 실내의 소형 안테나 레이지에서 안테나 이득을 측정할 수 있는 시스템을 개발하였다. 외삽기법은 안테나의 절대이득 측정에 보통 사용되는 2-안테나 방법과 유사한데 가까운거리 구간에서 수신되는 신호의 크기를 거리의 함수로 연속적으로 측정한 후 외삽법을 사용한 신호처리로 무한거리에서 수신되는 신호의 크기를 계산함으로써 안테나의 원역장 이득을 구할 수 있다. 또한 원역장 이득과 근역보정인자를 결합하여 근역장 이득을 안테나로부터의 거리의 함수로 구하는 것도 가능하다. 이 외삽기법을 사용하여 측정한 표준이득 혼 안테나와 OEC 안테나의 이득 측정결과를 고찰하였다.

  • PDF