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

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

자막 자동 추출을 위한 강건한 자막 분리 알고리즘 (Robust text segmentation algorithm for automatic text extraction)

  • 정제희;정종면
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.444-447
    • /
    • 2007
  • 본 논문에서는 비디오에서 자막을 자동 추출하기 위한 강건한 자막 분리 알고리즘을 제안한다. 주어진 비디오에서 자막이 존재할 가능성이 있는 프레임에 대해 자막 후보 영역의 위치를 찾은 다음, 자막 후보 영역으로부터 강건하게 자막을 추출한다. 추출된 자막 후보 영역에 대해 Dampoint labeling을 수행하여 자막과 비슷한 색상을 갖는 배경을 제거하고, 마지막으로 기하학적 검증을 통해 최종적으로 자막 여부를 판별한다. 제안된 방법을 여러 장르의 비디오에 대해 적용 결과 복잡한 배경을 갖는 비디오에서 자막을 강건하게 추출함을 실험을 통해 확인하였다.

  • PDF

Design of Plasmonic Slot Waveguide with High Localization and Long Propagation Length

  • Lee, Ki-Sik;Jung, Jae-Hoon
    • Journal of the Optical Society of Korea
    • /
    • 제15권3호
    • /
    • pp.305-309
    • /
    • 2011
  • We present an efficient design approach for a plasmonic slot waveguide using a genetic algorithm. The analyzed structure consists of a nanometric slot in a thin metallic film embedded within a dielectric. To achieve high confinement without long propagation length, the thickness and width of the slot are optimally designed in order to optimize the figures of merit including mode confinement and propagation length. The optimized design is based on the finite element method and enhances the guiding and focusing of light power propagation.

신경 회로망과 칼만 필터를 결합한 새로운 방식의 로봇 위치인식 알고리즘 (A novel robot localization algorithm based on neural network and Kalman filter)

  • 이희성;김은태;박민용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.519-522
    • /
    • 2004
  • 본 논문에서는 외향 기반 접근법을 기반으로 한 로봇의 위치 추정 알고리즘을 제안한다. 로봇이 작업을 수행할 공간에서 강한 상관관계를 갖는 영상들을 취득하여 eigenspace로 투영 시킴으로써 주성분의 추출을 수행한다. 이 추출된 주성분은 신경 회로망을 이용해 eigenspace에서의 연속 외향 함수(continuous appearance function)로 나타낼 수 있다. 로봇의 위치 추정을 위해 새로운 영상이 주어지면 이것을 eigenspace로 투영 시킨 후 연속 외향 함수를 통해 로봇의 현재 위치를 추정한다. 최종적으로는, 영상안의 데이터에 칼만 필터를 적용함으로써 로봇의 정확한 위치와 영상으로 획득된 정보 사이의 오차를 이용하여 보다 정확한 이동 로봇의 위치를 추정하는 알고리즘을 제안한다.

  • PDF

확장 Kalman 필터를 적용한 첩 신호 대역확산 거리 측정 기반의 위치추정시스템 (Localization Using Extended Kalman Filter based on Chirp Spread Spectrum Ranging)

  • 배병철;남윤석
    • 전자공학회논문지SC
    • /
    • 제49권4호
    • /
    • pp.45-54
    • /
    • 2012
  • 위치기반서비스에서 주요기술로는 GPS가 있지만, 현재 위성 통신을 통해 위치 추정이 불가능한 실내지역의 위치추정기술로는 저 전력 근거리 통신의 연구가 주로 이루어지고 있다. 특히 첩 대역확산방식을 이용한 저 전력 근거리 통신 기술이 신호도달거리의 확장, 잡음에 대한 영향, 저 전력 데이터 통신 등 여러 가지 면에서 기존의 근거리 통신 기술보다 더 나은 특징을 보임에 따라 위치 추정을 위하여 제안된 IEEE802.15.4a의 물리계층에 표준으로 채택되었다. 하지만, 첩 대역확산 방식을 통한 측정된 거리는 기본적으로 오차를 가지는데, 이를 측정된 거리에 따라 가중치 값을 나타내는 비례 계수를 이용하여 영이 아닌 평균값을 가지는 잡음으로 모델링 할 수 있다. 하지만 초기의 빠르고 정확한 위치 추정에는 다소 시간이 걸린다. 따라서 본 논문에서는 이동 노드의 정확한 위치 추정을 위하여 최소자승법과 확장 칼만 필터를 이용하여 보다 빠르고 안정된 위치 추정 시스템을 제안한다. 끝으로 실제 위치 추정 시스템의 구현으로 한 실험 결과를 바탕으로 제안된 알고리즘의 안정된 적응성과 정확성을 평가하여 그 성능을 알아보았다.

천해에서 간섭패턴 정합을 이용한 근거리 음원의 3차원 위치추정 기법연구 (A Study on 3-Dimensional Near-Field Source Localization Using Interference Pattern Matching in Shallow Water Environments)

  • 김세영;천승용;손윤준;김기만
    • 한국음향학회지
    • /
    • 제28권4호
    • /
    • pp.318-327
    • /
    • 2009
  • 본 논문에서는 천해환경에서 근거리 광대역 음원의 3차원 위치추정 알고리즘을 제안한다. 음향 도파관 불변 이론에 따라 센서 스펙트로그램에 나타나는 간섭패턴의 기울기는 음원의 거리에 비례한다. 두 개의 센서 스펙트로그램에 나타나는 간섭패턴의 정합을 통해 음원과 두 센서간의 상대적인 거리비를 추정 하였다. 이를 아폴로니오스의 원에 적용하여 두 센서로부터 일정한 거리비를 가지는 음원의 궤적을 나타낸다. 3개의 센서를 이용하면 두 개의 아폴로니오스 원이 음원의 수평거리와 방위를 나타내는 교점을 형성하며 이는 음원의 수심에 대하여 일정하다. 따라서 음원의 깊이는 두 센서로부터 거리차가 일정한 3차원 쌍곡면의 방정식을 적용하여 최종 추정하였다. 제안된 알고리즘의 성능평가를 위하여 음파 전달 모델을 이용한 모의실험을 통해 위치추정 오차를 분석하였다. 모의실험 결과 음원의 거리에 대한 추정오차는 50 m이내, 깊이에 대한 추정오차는 15 m 이내인 것으로 나타났다.

WLAN 기반 실내 위치 측위에서 측위 정확도 향상을 위한 데이터 구축 방법 (Database Investigation Algorithm for High-Accuracy based Indoor Positioning)

  • 송진우;허수정;박용완;유국열
    • 대한임베디드공학회논문지
    • /
    • 제7권2호
    • /
    • pp.85-93
    • /
    • 2012
  • In this paper, we proposed Wireless LAN (WLAN) localization method that enhances database construction based on weighting factor and analyse the characteristic of the WLAN received signals. The weighting factor plays a key role as it determines the importance of Received Signal Strength Indication (RSSI) value from number of received signals (frequency). The fingerprint method is the most widely used method in WLAN-based positioning methods because it has high location accuracy compare to other indoor positioning methods. The fingerprint method has different location accuracies which depend on training phase and positioning phase. In training phase, intensity of RSSI is measured under the various. Conventional systems adapt average of RSSI samples in a database construction, which is not quite accurate due to variety of RSSI samples. In this paper, we analyse WLAN RSSI characteristic from anechoic chamber test, and analyze the causes of various distributions of RSSI and its influence on location accuracy in indoor environments. In addition, we proposed enhanced weighting factor algorithm for accurate database construction and compare location accuracy of proposed algorithm with conventional algorithm by computer simulations and tests.

Bearing Estimation of Narrow Band Acoustic Signals Using Cardioid Beamforming Algorithm in Shallow Water

  • Chang, Duk-Hong;Park, Hong-Bae;Na, Young-Nam;Ryu, Jon-Ha
    • The Journal of the Acoustical Society of Korea
    • /
    • 제21권2E호
    • /
    • pp.71-80
    • /
    • 2002
  • This paper suggests the Cardioid beamforming algorithm of the doublet sensors employing DIFAR (directional frequency analysis and recording) sensor signals in the frequency domain. The algorithm enables target bearing estimation using the signals from directional sensors. The algorithm verifies its applicability by successfully estimating bearings of a target projecting ten narrow-band signals in shallow water. The estimated bearings agree very well with those from GPS (global positioning system) data. Assuming the bearings from GPS data to be real values, the estimation errors are analyzed statistically. The histogram of estimation errors in each frequency have Gaussian shape, the mean and standard deviation dropping in the ranges -1.1°∼ 6.7°and 13.3∼43.6°, respectively. Estimation errors are caused by SNR (signal to noise ratio) degradation due to propagation loss between the source and receiver, daily fluctuating geo-magnetic fields, and non-stationary background noises. If multiple DIFAR systems are employed, in addition to bearing, range information could be estimated and finally localization or tracking of a target is possible.

A Mobile Robot Based on Slip Compensating Algorithm for Cleaning of Stud Holes at Reactor Vessel in NPP

  • Kim, Dong Il;Moon, Young Jun
    • 한국압력기기공학회 논문집
    • /
    • 제16권1호
    • /
    • pp.84-91
    • /
    • 2020
  • The APR1400 reactor stud holes can be stuck due to high temperatures, high pressure, prolonged engagement, and load changes according to pressure changes in the reactor. Threaded surfaces of a stud hole should be cleaned for the sealing of pressure in reactor vessel by removing any foreign materials which may exist in the stud holes. Human workers can access to the stud hole for the cleaning of stud holes manually, but the radiation exposure of human workers is increased. Robot is an effective way to work in hazardous area. So we introduced robot for the cleaning of stud holes. Localization of mobile robots is generally based on odometry, but with increased mileage, position errors can be accumulated. In order to eliminate cumulative error and to ensure stability of its driving, laser sensors and new control algorithm were utilized. The distance between the robot and the wall was measured by laser sensors, and the control algorithm was implemented so as to travel the desired trajectory by using the measured values from sensors. The performance of driving and hole sensing were verified through field application, and mobile robot was confirmed to be applicable to the APR 1400 NPP.

실내 환경에서의 AOA 기반 위치 추정 알고리즘 (Location Estimation Algorithm based on AOA in Indoor Environment)

  • 정용진;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.863-865
    • /
    • 2015
  • 기존의 위치 추정 기법인 AOA, TOA, TDOA는 실내 위치 추정 시 Wi-Fi와 Beacon을 이용한 기법보다 실내 사용자의 위치를 추정하기 부적합한 문제를 가지고 있다. 본 논문에서는 실내 위치 추정에 AOA 기법이 부적합한 문제를 해결하기 위해 하나의 AP에 4개의 방향성 안테나가 부착된 단일 AP를 기반으로 AOA 기법을 이용한 위치 추정 알고리즘을 제안한다. 제안하는 알고리즘은 4개의 안테나에 수신된 각도만을 이용하여 각각의 신호에 대한 직선 방정식을 도출하고, 직선 방정식들 간의 교차점을 구함으로써 사용자의 위치를 추정한다.

  • PDF