• 제목/요약/키워드: Localization algorithm

검색결과 808건 처리시간 0.025초

Evaluation of Mobile Device Based Indoor Navigation System by Using Ground Truth Information from Terrestrial LiDAR

  • Wang, Ying Hsuan;Lee, Ji Sang;Kim, Sang Kyun;Sohn, Hong-Gyoo
    • 한국측량학회지
    • /
    • 제36권5호
    • /
    • pp.395-401
    • /
    • 2018
  • Recently, most of mobile devices are equipped with GNSS (Global Navigation Satellite System). When the GNSS signal is available, it is easy to obtain position information. However, GNSS is not suitable solution for indoor localization, since the signals are normally not reachable inside buildings. A wide varieties of technology have been developed as a solution for indoor localization such as Wi-Fi, beacons, and inertial sensor. With the increased sensor combinations in mobile devices, mobile devices also became feasible to provide a solution, which based on PDR (Pedestrian Dead Reckoning) method. In this study, we utilized the combination of three sensors equipped in mobile devices including accelerometer, digital compass, and gyroscope and applied three representative PDR methods. The proposed methods are done in three stages; step detection, step length estimation, and heading determination and the final indoor localization result was evaluated with terrestrial LiDAR (Light Detection And Ranging) data obtained in the same test site. By using terrestrial LiDAR data as reference ground truth for PDR in two differently designed experiments, the inaccuracy of PDR methods that could not be found by existing evaluation method could be revealed. The firstexperiment included extreme direction change and combined with similar pace size. Second experiment included smooth direction change and irregular step length. In using existing evaluation method which only checks traveled distance, The results of two experiments showed the mean percentage error of traveled distance estimation resulted from three different algorithms ranging from 0.028 % to 2.825% in the first experiment and 0.035% to 2.282% in second experiment, which makes it to be seen accurately estimated. However, by using the evaluation method utilizing terrestrial LiDAR data, the performance of PDR methods emerged to be inaccurate. In the firstexperiment, the RMSEs (Root Mean Square Errors) of x direction and y direction were 0.48 m and 0.41 m with combination of the best available algorithm. However, the RMSEs of x direction and y direction were 1.29 m and 3.13 m in the second experiment. The new evaluation result reveals that the PDR methods were not effective enough to find out exact pedestrian position information opposed to the result from existing evaluation method.

Half-fan 모드를 이용한 방사선치료환자 위치교정을 위한 디지털영상 합성영상기술에 관한 예비연구 (Digital Tomosynthesis for Patient Alignment System Using Half-fan Mode CBCT Projection Images)

  • 박천주;박성호;김진성;한영이;주상규;신은혁;신정석;박희철;안용찬
    • 한국의학물리학회지:의학물리
    • /
    • 제21권4호
    • /
    • pp.360-366
    • /
    • 2010
  • 최근 정밀한 암 치료를 위해 방사선 치료기술이 강도변도 방사선치료, 영상유도 방사선치료 등의 눈부신 발전을 이루어 왔다. 2000년 이후로는 치료실에서 환자의 실제 치료위치를 정확히 파악하여 정밀한 치료를 가능하게 하는 영상 유도방사선 치료기술이 사용되고 있으며 가장 중요한 기술 중 하나가 방사선 치료 전에 다양한 방법의 의료 영상을 이용하여 환자의 치료 위치를 보정하는 것으로 가장 최근의 기술로는 선형가속기에 장착된 2차원 평면검출기를 이용한 콘빔CT (Cone Beam CT: CBCT)가 사용되고 있다. 본 연구에서는 기존의 CBCT의 "half fan" 조건에서 획득된 projection영상을 이용하여 360도 회전한 모든 영상이 아닌 제한된 각도에서 획득한 투사영상을 이용하여 환자의 해부학적 정보를 볼 수 있는 디지털 영상합성영상(Digital Tomosynthesis) 기술을 구현하였고 실제 위치교정을 위해 촬영된 환자 데이터를 이용하여 방사선 치료 환자 위치 교정을 위한 효용성을 검증하였다. 그 결과 동일 단층상에서의 해부학적 정보 표현에서 CBCT 영상과 비교하였을 때 유사성을 보였고 선량적인 측면에서 우월성을 나타냈다. 이러한 DTS의 장점을 극대화 하고 최적화가 이루어진다면 방사선 치료 위치 보정용으로 CBCT를 대체 할 수 있는 기술이 될 수 있을 것이라 기대한다.

스테레오 입체음향을 위한 머리 움직임 추정 (A Tracking of Head Movement for Stereophonic 3-D Sound)

  • 김현태;이광의;박장식
    • 한국멀티미디어학회논문지
    • /
    • 제8권11호
    • /
    • pp.1421-1431
    • /
    • 2005
  • 입체음향을 구현하는 방법은 두 가지가 있으며, 5.1 채널과 같은 서라운드 시스템(surround system)을 이용하는 방법과 2 채널의 바이노럴 시스템(binaural system)을 이용하는 방법이 있다. 바이노럴 시스템은 사람이 두 귀를 이용하여 음상을 정위하는 원리를 이용하는 방법이다. 일반적으로 라우더 스피커 시스템에서 각 채널사이에 발생하는 크로스토크(crosstalk)는 본래의 입체음향을 재생하기 위해서는 제거되어야만 한다. 이 문제를 해결하기 위해서는 머리의 움직임을 추정할 필요가 있다. 본 논문에서는 청취자의 머리 움직임을 제대로 추정하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 얼굴과 눈의 영역 검출을 기본으로 한다. 얼굴 검출은 이미지의 밝기 값을 이용하고 눈 검출은 수학적 형태학(mathematical morphology)을 이용한다. 청취자의 머리가 움직일 때 얼굴 영역과 눈 사이의 경계선의 길이가 변한다. 이 정보를 이용하여 머리 움직임을 추정한다. 컴퓨터 시뮬레이션을 통해 제안하는 알고리즘이 +10오차 범위 내에서 머리의 움직임을 효율적으로 추정하는 것을 확인하였다.

  • PDF

음성학적 지식과 DAC 기반 분할 알고리즘 (Phonetic Acoustic Knowledge and Divide And Conquer Based Segmentation Algorithm)

  • 구찬모;왕지남
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.215-222
    • /
    • 2002
  • 본 논문에서는 음절이 잘 발달되어 있는 한국어에 대해서 신뢰할 수 있는 완전 자동화된 레이블링 시스템을 제안한다. 음운 및 음향학적인 정보를 최대한 이용하고 분할에러를 줄이기 위해서 조절 메카니즘의 하나로 DAC개념을 사용하여 음성을 speechlet으로 나누고 분할 된 음성 구간에 대해서 레이블링을 시도하는 DAC기반 분할알고리즘이다. HMM방법이 획일적이고 확정적인 성능을 갖는 반면 본 제안 방법은 음성학적인 특화지식을 컴포넌트로 개발 추가 계속 향상시킬 수 있는 프레임워크를 제시하고 있다는 점에서 주요 의의가 있다고 하겠다. MM과 같은 통계학적인 방법을 이용하지 않고 음운학적, 음향학적 지식만을 이용하는 새로운 방법은 수행속도와 음성학적인 특화 지식컴포넌트를 확장함에 따라 일관성이 있으며 효과적 방법으로 적용가능 할 것이다. 제안 방법을 검증하기 위하여 실험결과를 제시하였다.

에지의 구조적정보을 이용한 에지추출 (Edge Detection Using Informations of Edge Structures)

  • 김수겸;장유정
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1337-1345
    • /
    • 1996
  • 에지추출은 영상인식의 첫 단계임과 동시에 영상인식의 성능을 좌우하는 아주 중 요한 단계이다. 기존의 기울기연산자나 표면집합에 의한 에지추출과 달리 본 논문에서 는 에지의 구조적 정보를 이용한 에지추출 알고리즘을 제안하였다. 먼저 에지의 구조 적 특성인 에지의 정확한 위치, 에지의 연속성, 에지의 두께와 에지의 길이에 대한 정의를 제시하였다. 이와같은 에지의 구조적 특성을 기본으로 $3\times3$ 윈도우에서의 적합한 화소구조와 화소구조에 일치하는 이상적인 에지위치를 정의하였다. 또한 적합 한 에지구조와 이상적인 에지위치에 의한 12개의 특성 불일치 강조윈도우를 제안하 였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지추출알고리즘에서 사용되는 윈도우로써 잡음이 많은 영상에서 일반적으로 많은 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자 보다 놓은 에지추출 성능을 보여 주었다. 특 히, 잡음의 표준편차$(\sigma=30)$가 30인 잡음이 아주 많은 영상에서 더 좋은 성능을 보여 주었다.

  • PDF

고유진동수 이용 손상추정법과 모드형상 이용 손상추정법에 의한 PSC 보의 비파괴 손상검색 (Nondestructive Damage Detection in PSC Beams : Frequency-Based Method Versus Mode-Shape-Based Method)

  • 김정태;류연선;조현만
    • 한국전산구조공학회논문집
    • /
    • 제15권1호
    • /
    • pp.43-58
    • /
    • 2002
  • PSC 보의 비파괴 손상검색을 위한 고유진동수 이용 손상추정법과 모드형상 이용 손상추정법을 제시하였다. 먼저, 고유진동수의 변화를 사용하여 손상의 위치를 예측하는 알고리즘과 고유진동수 1차 섭동 이론에 근거하여 균열크기를 예측하는 알고리즘을 요약하였다 다음으로, 모드형상의 변화로부터 모드민감도의 변화를 감지하고 이를 통해 손상의 위치와 크기를 추정하는 손상지수 알고리즘을 요약하였다. PSC 보의 유한요소모델을 사용하는 수치실험을 통해 고유 진동수 이용 손상추정법과 모드형상 이용 손상추정 법의 정확성을 검증하였다. 분석결과 두 방법 모두 실험 대상 구조에 도입된 균열의 위치를 정확하게 예측하였으며 균열의 크기를 비교적 근사하게 예측하였다.

Localization Algorithm for Wireless Sensor Networks Based on Modified Distance Estimation

  • Zhao, Liquan;Zhang, Kexin
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1158-1168
    • /
    • 2020
  • The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.

로그-합 규준화와 정준형 상관 분석을 이용한 시간 지연 추정에 관한 연구 (A time delay estimation method using canonical correlation analysis and log-sum regularization)

  • 임준석;편용국;이석진;정명준
    • 한국음향학회지
    • /
    • 제36권4호
    • /
    • pp.279-284
    • /
    • 2017
  • 음원 위치 추정은 여러 방면에서 쓰임이 있는 응용 기술이다. 음원의 위치를 추정하기 위한 기본 기법 중에는 시간 지연 추정 기법이 있다. 이 기법에선 음원의 위치를 추정하기 위해서 두 개 또는 그 이상의 수신기에 들어오는 신호간의 상대적 시간 지연을 알아내야 한다. 시간 지연 추정 기법에는 일반화 된 상호 상관(Generalized Cross-Correlation, GCC) 대표적이지만, 정준형 상관 분석(Canonical Correlation Analysis, CCA)을 이용한 방법도 있다. 본 논문에서는 시간 지연 추정용 정준형 상관 분석의 고유벡터의 희소성을 이용하기 위해 새로운 알고리즘을 제안한다. 이를 위해서 로그-합(log-sum) 정규화를 이용한다. 본 논문에서는 서로 다른 여러 신호 대 잡음비 환경 하에서 비교 모의실험을 하였고, 이 비교 실험을 통하여 얻는 데이터를 통해서 제안한 새 정준형 상관 분석 기반 알고리즘이 이전의 정준형 상관분석 기반 알고리즘이나 기존 GCC보다 더 우수하다는 것을 보인다.

에너지 효율을 고려한 BLE 핑거프린팅 기반의 정밀 실내 측위 알고리즘 (Precise Indoor Positioning Algorithm for Energy Efficiency Based on BLE Fingerprinting)

  • 이도희;이재호
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1197-1209
    • /
    • 2016
  • 최근 스마트 기기의 보급 및 활용 증가로 인한 실내 위치 인식 시스템 수요가 급증함에 따라, Wi-Fi 및 BLE(Bluetooth Low Energy) 비콘을 이용한 실내 측위 시스템이 각광받고 있다. 본 논문은 BLE 비콘 기반에 중점을 두고 RSSI 신호를 이용하여 거시적인 삼변 측량 기법을 이용하여 산출한다. 그 결과 값을 근사치 위치에만 Fingerprinting을 적용하여 위치 측위 기본 연산량을 줄임과 동시에 에너지 효율을 증대시킨다. 또한 선정된 Fingerprinting Cell 주위의 AP(Access Point)만을 이용하여 사용자의 단말 위치의 정밀성을 보장하는 정밀 삼변 측량 연산을 수행하여 에너지 효율을 고려한 BLE 핑거프린팅 기반의 정밀 실내 측위 알고리즘을 제안한다. 또한 비교 기술로 실내 측위 시장 내 많이 이용 되는 BLE 및 Wi-Fi 환경 내의 핑거프린팅 기술을 본 논문에 제안한 알고리즘 방식을 기반으로 비교하여 실험 및 결과를 검증하였다.

거리측정의 오차비율 오프셋을 적용한 보정알고리즘 연구 (A Study on the Compensation Algorithm based on Error Rate Offset of Distance Measurement)

  • 최창용;이동명
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.914-919
    • /
    • 2010
  • CSS(Chirp Spread Spectrum)기반에서 SDS-TWR(Symmetric Double Side-Two-Way Ranging)의 거리측정 정확도는 실험에 의하면 전파환경 간섭으로 인해 일부 레인징 구간에서 매우 큰 오차가 발생함을 확인하였다. 본 논문에서는 이러한 문제를 해결하기 위해 레인징 오차를 감소시킬 수 있는 측정거리의 오차비율 오프셋을 적용한 SDS-TWR의 보정 알고리즘($CA_d$)을 제안하였다. $CA_d$는 두 노드를 LOS(Line Of Sight)환경에서 1~25m까지 1m 간격으로 SDS-TWR으로 거리 값을 측정하여, 거리보정에 필요한 각 파라미터의 값을 계산한 후 이를 사용하여 거리값을 보정한다. 제안한 보정 알고리즘의 성능분석 결과, $CA_d$는 SDS-TWR에 비해 오차가 평균 95cm, 최대 오차가 526cm 감소하였고, 는 25m에서 약 60cm의 오차가 발생함을 확인하였다. 이러한 결과를 볼 때 제안한 $CA_d$는 LOS 환경에서 SDS-TWR에 비해 매우 정밀한 정확도를 가진 것으로 판단된다.