• 제목/요약/키워드: Positioning Algorithm

검색결과 818건 처리시간 0.029초

휴대장치 환경을 위한 프레임 단위의 영상 데이터 관리 시스템 (An Image Management System of Frame Unit on a Hand-held Device Environments)

  • 최준혁;윤경배;한승진
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.29-36
    • /
    • 2008
  • 본 논문은 프레임 단위의 영상을 탐색하기 위한 이미지 코드 생성 시스템으로, 이를 위해 시스템은 영상 내에 기계판독 및 식별 가능한 코드를 생성한 후, 생성된 코드를 이미지에 삽입한다. 본 논문에서 제안하는 시스템은 녹화일자, 녹화시간, 녹화장소 또는 촬영방향 등을 포함하는 녹화된 영상을 프레임 단위로 외부 노이즈에 상관없이 탐색할 수 있다. 시스템은 CCD 카메라와 전자나침반, GPS로부터 데이터를 입력받는 데이터 입력부와 GPS 위치값 및 방향값과 같은 연속된 값을 표현하기 위해 정해진 코드 생성 규칙을 적용하여 연속성을 갖는 데이터 영상코드를 생성하는 데이터 영상코드 생성부, 영상의 각 프레임에 데이터를 이미지로 삽입하는 이미지 삽입부로 구성된다. 또한 영상 내에 삽입된 이미지를 녹화과정, 복사과정 또는 보관과정에 있어서 외부로부터 추가된 노이즈에 대하여도 실시간으로 판독하며, 검색조건에 의해 영상 정보를 검색하는 영상 판독 검색부 및 제어부로 구성된다. 본 논문에서 제안하는 알고리즘은 디코더를 이용하여 구현되었으며, 이를 이용하여 영상내에 데이터 코드를 손쉽게 삽입하고 검색할 수 있는 시스템을 제공함으로써 영상 검색에 대한 정확성과 사용 만족도를 극대화 시킬 수 있다.

  • PDF

정밀 차량 위치결정을 위한 GPS/IMU/SPR 통합 알고리즘 개발 및 성능 분석 (Development of GPS/IMU/SPR Integrated Algorithm and Performance Analysis for Determination of Precise Car Positioning)

  • 한중희;강범연;권재현
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.163-171
    • /
    • 2014
  • 현재 GPS/IMU 기반의 차량항법기술은 GPS 신호 불량지역에서 위치 정밀도가 급격하게 저하된다. 근래에는 많은 차량에 주행 상태를 기록하기 위한 카메라를 탑재하고 있음에 따라 만약 도로시설물을 위치를 알 수 있을 경우 단사진 후방교차법(SPR)을 통해 카메라의 위치 및 자세를 산출할 수 있다. SPR로 추정된 외부표정요소는 GPS/IMU 항법해의 오차를 보정할 수 있음에 따라 GPS 신호 수신환경에 영향을 받지 않고 안정적으로 차량의 위치 및 자세를 결정할 수 있다. 따라서 본 연구에서는 GPS, IMU, 사진측량 기술인 SPR을 결합하여 GPS 수신환경에 구애받지 않고 안정적으로 위치 및 자세를 결정하는 GPS/IMU/SPR 통합 알고리즘을 개발하였다. GPS/IMU/SPR 통합 알고리즘은 확장형 칼만필터를 이용하여 약결합 방식으로 구현하였다. 또한 개발된 GPS/IMU/SPR 통합 알고리즘의 성능을 분석하기 위하여, GPS 수신환경 및 영상에 획득되는 기준점의 배치에 따른 시뮬레이션 테스트를 수행하였다. 시뮬레이션 테스트 결과, GPS/IMU/SPR 결합을 통해 산출되는 위치 및 자세가 GPS/IMU 결합 결과보다 안정적으로 산출되는 것을 확인하였다. 또한 영상의 기준점이 영상 중앙에 집중되어 배치되어 있을 경우에는 광축 방향으로 위치 오차가 증가되는 것으로 분석되었다. 향후 GPS/IMU/SPR 통합 알고리즘 성능을 면밀히 분석하기 위해서는 SPR 수행결과에 영향을 미치는 영상점 및 지상점의 측정오차, 초기 외부표정요소에 따른 성능 분석이 추가적으로 수행되어야 할 것이다.

고정밀 섭동모델을 이용한 실시간 On-board 궤도 결정 성능 향상 (Performance Improvement of Real Time On-board Orbit Determination using High Precision Orbit Propagator)

  • 김은혁;이병훈;박성백;진현필;이현우;정연황
    • 한국항공우주학회지
    • /
    • 제44권9호
    • /
    • pp.781-788
    • /
    • 2016
  • 본 논문에서는 실시간 On-board 궤도 결정 성능을 향상시키기 위해 고정밀 우주 섭동 모델을 구현하였고, 구현된 우주 섭동모델을 GNSS 수신기의 궤도 결정 로직에 적용하여 그 결과를 분석하였다. 궤도 결정 로직은 확장 칼만 필터(Extended Kalman Filter)로 구현되었고, 의사거리로 계산한 궤도(Standard Position Service)를 관측정보로 이용하였다. 궤도 결정 로직 성능 검증은 GPS 인공위성의 신호를 모사하는 GNSS 시뮬레이터를 이용하여 수행하였다. 고정밀 섭동모델의 궤도 결정 성능을 $J_2$ 항만 고려한 섭동모델의 궤도 결정 성능과 비교하여 분석한 결과, GPS 항행해의 위치 정밀도는 43.61 m($3{\sigma}$)에서 23.86 m($3{\sigma}$)로 46 % 개선되었으며 속도 정밀도는 0.159 m/s($3{\sigma}$)에서 0.044 m/s($3{\sigma}$)로 72 % 개선되어 정밀도가 향상된 것을 확인할 수 있었다.

전장환경 하에서 보행자의 다양한 이동유형을 고려한 관성항법 기반의 위치인식 기법 (Pedestrian Dead Reckoning based Position Estimation Scheme considering Pedestrian's Various Movement Type under Combat Environments)

  • 박상훈;채종목;이장명
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.609-617
    • /
    • 2016
  • 일반적으로 보행자의 위치를 파악하는데 사용하는 시스템을 개인 항법 장치 (PNS: Personal Navigation System)라고 한다. 위성 항법 시스템(GPS: Global Positioning System)은 PNS의 대표적인 사례이나, GPS 위성 신호 수신이 어려운 지역에서는 적용이 어려운 단점이 있다. GPS 신호 음영지역에서의 위치정보를 획득하기 위한 방법으로서 보행자 관성 항법(PDR: Pedestrian Dead Reckoning)은 별도의 인프라 없이 관성측정장치(IMU: Inertial Measurement Unit)만을 이용하여 보행자의 위치를 추정하는 방식으로서 인프라 구축이 어려운 특수 분야에 적용이 적합한 방식이다. 본 논문에서는 전장환경과 같은 GPS가 제한되는 특수한 환경 하에서 보행자의 다양한 이동유형을 고려한 관성항법 기반의 보행자용 위치인식 기법을 제안한다. 걷기, 뛰기, 포복과 같은 다양한 이동 형태에 따른 보행 거리 추정을 위해 IMU에서 제공되는 센서의 정보를 활용하여 걸음 검출과 보폭 추정으로 구성되는 보행거리 추정 기법과 HDR 알고리즘과 EKF(Extended Kalman Filter) 기반의 보행방향 추정 기법을 제안한다. 또한 건물입구와 같은 GPS 신호가 수신이 되나 신뢰성이 떨어지는 구간에서의 GPS와 PDR간 위치정보 융합 기법을 제안한다. 제안 기법의 성능 검증을 위해 자체 위치인식 모듈을 제작하여 국외제품과 비교 실험을 실시하였다. 실험결과, 제안 기법은 약 600m의 이동경로에서 평균 위치오차 거리는 5.64m, 이동거리 오차율 3.41%의 결과를 보였다.

Computer vision-based remote displacement monitoring system for in-situ bridge bearings robust to large displacement induced by temperature change

  • Kim, Byunghyun;Lee, Junhwa;Sim, Sung-Han;Cho, Soojin;Park, Byung Ho
    • Smart Structures and Systems
    • /
    • 제30권5호
    • /
    • pp.521-535
    • /
    • 2022
  • Efficient management of deteriorating civil infrastructure is one of the most important research topics in many developed countries. In particular, the remote displacement measurement of bridges using linear variable differential transformers, global positioning systems, laser Doppler vibrometers, and computer vision technologies has been attempted extensively. This paper proposes a remote displacement measurement system using closed-circuit televisions (CCTVs) and a computer-vision-based method for in-situ bridge bearings having relatively large displacement due to temperature change in long term. The hardware of the system is composed of a reference target for displacement measurement, a CCTV to capture target images, a gateway to transmit images via a mobile network, and a central server to store and process transmitted images. The usage of CCTV capable of night vision capture and wireless data communication enable long-term 24-hour monitoring on wide range of bridge area. The computer vision algorithm to estimate displacement from the images involves image preprocessing for enhancing the circular features of the target, circular Hough transformation for detecting circles on the target in the whole field-of-view (FOV), and homography transformation for converting the movement of the target in the images into an actual expansion displacement. The simple target design and robust circle detection algorithm help to measure displacement using target images where the targets are far apart from each other. The proposed system is installed at the Tancheon Overpass located in Seoul, and field experiments are performed to evaluate the accuracy of circle detection and displacement measurements. The circle detection accuracy is evaluated using 28,542 images captured from 71 CCTVs installed at the testbed, and only 48 images (0.168%) fail to detect the circles on the target because of subpar imaging conditions. The accuracy of displacement measurement is evaluated using images captured for 17 days from three CCTVs; the average and root-mean-square errors are 0.10 and 0.131 mm, respectively, compared with a similar displacement measurement. The long-term operation of the system, as evaluated using 8-month data, shows high accuracy and stability of the proposed system.

마이크로 셀룰라 Wide-band CDMA 환경에서의 위치 추정 알고리즘 (Radio location algorithm in microcellular wide-band CDMA environment)

  • 장진원;한일;성단근;신병철;홍인기
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2052-2063
    • /
    • 1998
  • 본격척인 위치추적 시스템은 2차 세계대전 중에 등장한 전파항법 장치 (ground-based radio navigation system)에서부터 시작하여 꾸준히 연구되어 왔으며 현재 대표적인 위치추적 시스템으로는 GPS (global positioning system)을 들 수 있다. 최근에는 셀룰라 서비스의 보편화에 따라 기지국을 이용하여 위치추적 서비스를 제공하는 연구가 진행되고 있으나 지금까지는 주로 기지국간 동기 시스템인 매크로 셀룰라에 집중되어 왔다. 하지만, 기지국에서 정확한 시간을 이용할 수 없는 wide-band CDMA 시스템의 기지국간 비동기 상황에 대한 연구는 전무하다. 본 논문에서는 기지국간 비동기인 마이크로 셀룰라 wide-band CDMA 시스템 상황에서 두 가지 위치추정 알고리즘을 제안한다. 첫째는 공통영역을 통한 위치추정 방법으로 의사거리에 의해 구성되는 원 사이의 겹치는 공통영역을 사각형으로 근사하여 그 중심을 개인국의 위치로 추정하는 방법이고 둘째는 도로정보를 이용하는 방법으로서 의사거리 하나만을 이용하여 기지국에서 그 의사거리에 해당되는 도로 지점을 확인하고 주변 파일럿 세기를 확인하여 그 지점 중에서 선택하는 방식이다. 이 두 방식은 시뮬레이션을 이용하여 기존의 대표적인 방식들 (Taylor series를 이용한 방식. conjugate gradient 방식 및 공통현 방식)과 비교되며 또한 기지국과 개인국간의 파일럿 채널 송수신의 간섭으로 인한 영향을 조사한다. 기존의 위치추정 알고리즘이 반복 연산을 수행하는 데 비히여 제안 알고리즘은 반복 연산을 하지 않으며 마이크로 셀 환경에서 간접파의 영향을 적게 받기 때문에 보다 적은 위치 에러를 나타낸다., 초과확률 등을 이용한 분석을 실시하였다. 분석 결과 Warm ENSO episode의 경우 강수량 증가와 유의한 상관관계를 나타냈으며, Cold ENSO episode의 경우 강수량 감소와 유의한 상관관계를 나타내었다. 이러한 분석 결과는 최근 들어 우리나라에 발생하고 있는 이상기후발생과 관련된 연구에 유용한 정보를 제공해 줄 수 있을 것으로 판단된다.EX>$\times$2등 LEED패턴을 관찰할 수 있었다.유(思惟)로서 관찰추리(觀察推理)되였기 때문에 현대의학(現代醫學)과의 비교설명(比較說明)이 거의 불가능(不可能)하며 또한 한의학이론(韓醫學理論)의 과학적근거제시(科學的根據提示)도 현재(現在)로서는 어려운 형편(形便)이다. 그러나 이 의학(醫學)은 이미 2,000여년간(餘年間) 동양(東洋)에서 전래(傳來)한 경험의학(經驗醫學)으로서 동양인(東洋人)들은 이 의학(醫學)으로 소화계질환(消化系疾患)을 포함(包含)한 여러 가지 인간(人間)의 질병(疾病)을 치료(治療)해 왔고 현재(現在)도 이 의학(醫學)으로 치료(治療)를 하고 있고 실제적(實際的)으로 많은 치효(治效)를 보고 있는 것이다. 그러므로 이 의학(醫學)속에는 아직도 현대과학(現代科學)으로서 해명(解明)되지 못하는 어떤 요소(要素)들이 깃들여 있는 것이 확실(確實)하며 이것을 밝혀내기 위해서 우리 의학자(醫學者)들은 이 의학(醫學)에 관(關)한 모든 것을 연구(硏究)해 보아야 한다. 이런 뜻에서 본고찰(本考察)은 한방(漢方)의 역대제문헌(歷代諸文獻)을 섭렵(涉獵)하여 소화계질환(消化系疾患)에 관(關)한 제이론(諸理論)들을 발췌(拔萃), 한방(漢方)에서 보는 (1) 소화기관(消化器官)의 생리(生理) (2) 병리(病理), 증후(證候)

  • PDF

M2M 기술을 이용한 스마트 선박 컨테이너 (Smart Ship Container With M2M Technology)

  • 로네쉬 샤르마;이성로
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.278-287
    • /
    • 2013
  • 현대 정보 기술은 새롭고 개선된 방법으로 여러 산업들에 지속적인 제공을 하고 있다. 본 논문에서 고려한 스마트 컨테이너 공급망 관리는 사물지능(M2M)통신의 급속한 발전과 함께 고성능 센서, 컴퓨터 비전, GPS, GSM을 기반으로 형성된다. 기존 공급망관리는 실시간 컨테이너 추적에 제한이 있다는 문제점을 가지고 있다. 본 논문은 인터럽트 및 보통 정기적인 알림에 대한 컨테이너 식별 시스템과 자동 알림 시스템의 개발과 실시간 컨테이너 공급망관리의 연구 및 구현에 초점을 맞추었다. 첫째, 본 논문은 컨테이너 코드 식별 및 실시간 작업에 대해 컴퓨터 비전 라이브러리와 OCR 엔진을 비주얼 스튜디오 2010으로 구현된 식별 알고리즘을 제안하고 있다. 둘째는 실시간 컨테이너 추적 및 그 시스템의 한계에 대해 제공되는 현재 자동 알림 시스템에 대해 설명한다. 마지막으로 본 논문은 고성능 센서와 컴퓨터 비전과 함께 유비쿼터스 모바일 및 위성 네트워크와 실시간 컨테이너 추적 솔루션의 미래에 도전과 가능성을 요약하였다. 뛰어난 운영 및 보안 공급망관리의 우수한 전송을 제공하기 위해 이러한 모든 구성요소를 결합하였다.

고정밀 GPS 항법정보 기반 선박통항안전시스템 설계 (Design of Transportation Safety system with GPS Precise Point Positioning)

  • 송세필;조득재;박슬기;홍철의;박상현;서상현
    • 한국항해항만학회지
    • /
    • 제37권1호
    • /
    • pp.71-77
    • /
    • 2013
  • 해양 사고는 대부분 지형지물, 혼잡한 해상교통 및 기상악화 등에 의한 충돌 사고이다. 따라서 안전한 통항을 위해서는 정확한 정보를 토대로 사전에 통항안전을 판단하여야 하지만, 정보가 부족하거나 부정확하다면 통항안전 판단이 어렵게 된다. 따라서 다양하고 정확한 환경 정보를 토대로 사전에 통항안전을 정확하게 제공할 수 있는 시스템이 필요하다. 본 논문에서는 선박의 통항안전을 예측하는 시스템을 구성하였다. 제안한 시스템은 항로 내 지형지물 정보에 대한 데이터베이스를 포함하며, 정확한 위치 정보를 토대로 현재 선박의 위치와 각 요소 사이의 수평 또는 수직 간격을 계산한다. 본 논문에서는 정확한 선박의 3차원 위치를 구하기 위하여, PPP 기반의 GPS 항법 알고리즘을 적용하였다. 또한, 기상악화로 인하여 시계가 불안정하더라도 항해가 가능하도록 데이터베이스 기반의 3차원 모니터링 기능을 추가하였다. 아울러 실제로 경인아라뱃길과 선박의 정보를 이용하여 시스템을 구성하고, 기능 및 성능을 평가하였다.

나노 정밀도 스캐닝 용 공기베어링과 보이스 코일 모터의 초정밀 이중 스테이지 설계 및 제어 (Design and Control of Ultra-precision Dual Stage with Air bearings and Voice coil motor for nm scanning system)

  • 김기현;최영만;김정재;이문구;이석원;권대갑
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1883-1886
    • /
    • 2005
  • In this paper, a decoupled dual servo (DDS) stage for ultra-precision scanning system with large working range is introduced. In general, dual servo systems consist of a fine stage for short range and a coarse stage for long range. The proposed DDS also consists of a $XY\theta$ fine stage for handling and carrying workpieces and one axis coarse stage. Its coarse stage consists of air bearing guide system and a coreless linear motor with force ripple. The fine has four voice coil motors(VCM) as its actuator. According to a VCM's nature, there are no mechanical connections between coils and magnetic circuits. Moreover, VCM doesn't have force ripples due to imperfections of commutation components of linear motor systems - currents and flux densities. However, due to the VCM's mechanical constraints the working range of the fine is about $25mm^2$. To break that hurdle, the coarse stage with linear motors is used to move the fine about 500mm. Because of the above reasons, the proposed DDS can achieve higher precision scanning than other stages with only one servo. With MATLAB's Sequential Quadratic Programming (SQP), the VCMs are optimally designed for the highest force under conditions and constraints such as thermal dissipations due to its coil, its size, and so on. And for their movements without any frictions, guide systems of the DDS are composed of air bearings. To get precisely their positions, a linear scale with 5nm resolution are used for the coarse stage's motion and three plane mirror laser interferometers with 5nm for the fine's $XY\theta$ motions. With them, on scanning the two stages have same trajectories. The control algorithm is named Parallel method. The embodied ultra-precision scanning system has sub 100nm following error and in-positioning stability.

  • PDF

지상파 통합항법 서비스의 성능예측 시뮬레이션 툴 개발 (Development of the Simulation Tool to Predict a Coverage of the R-Mode System)

  • 손표웅;한영훈;이상헌;박상현
    • 한국항해항만학회지
    • /
    • 제43권6호
    • /
    • pp.429-436
    • /
    • 2019
  • 위성항법시스템의 취약성에 따른 보완 시스템의 필요가 높아지면서, eLoran 시스템이 가장 현실적인 대안으로 인정받고 있다. 우리나라도 서해 일부 지역에서 eLoran 시스템의 테스트베드 구축 사업을 진행 중에 있다. 전 해양지역에 안정적인 서비스를 제공하기 위해서는 추가적인 송신국 설치가 필요하지만. 여러가지 현실적인 이유로 인해 추진되기 어렵다. 이런 문제를 해결하기 위해 기존의 NDGNSS 기준국과 AIS 기지국을 활용한 측위기술이 개발되고 있다. 이미 운영 중인 NDGNSS 기준국, AIS 기지국을 활용하면 전 해상에서 보다 높은 정확도의 탄력적 항법시스템 운용이 가능해질 수 있다. 그렇기 때문에 각 시스템이 통합운영 되었을 때의 성능을 예측하는 것은 중요하다. 본 논문에서는 eLoran 시스템과 전국의 NDGNSS의 해양기준국, AIS 기지국을 활용한 지상파 통합항법시스템의 성능을 예측할 수 있는 시뮬레이션 툴을 제작하였다. ITU에서 배포한 송출 주파수와 거리에 따른 신호 세기, 대기잡음 등을 고려해 Cramer-Rao Lower Bound로 수신 신호의 측정 거리 오차를 계산하였다. 추가적으로, 실제로 전국의 NDGNSS 해양기준국에서 수집된 DGPS 신호 정보를 통해 300 kHz 신호의 연평균 대기잡음을 추정해 시뮬레이션 결과를 보다 정확하게 하였다. 해당 결과는 추후 진행될 지상파통합항법시스템 개발에 유용하게 활용될 것으로 기대된다.