• 제목/요약/키워드: step length estimation

검색결과 32건 처리시간 0.034초

가속도계와 기압계를 이용한 경사면에서의 보행 거리 추정 (Step Length Estimation on a Slope Using Accelerometers and a Barometer)

  • 트란나헝;서영수
    • 제어로봇시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.334-340
    • /
    • 2013
  • Using a relationship between step length and accelerometer output, step length can be estimated. In this paper, we propose a new step length estimation algorithm, which can be used both for the plane and the slope by compensating the slope angle. The slope angle is estimated using a barometer and the slope angle is compensated by observing how the slope affects the step length estimation. The proposed algorithm is verified using five adult man walking data, where the average length error is about 3% regardless of the slope.

선형 보정을 이용한 구난요원의 보폭 추정 알고리즘 (Step Length Estimation Algorithm for Firefighter using Linear Calibration)

  • 이민수;주호진;박찬국;허문범
    • 제어로봇시스템학회논문지
    • /
    • 제19권7호
    • /
    • pp.640-645
    • /
    • 2013
  • This paper presents a step length estimation algorithm for Pedestrian Dead Reckoning using linear calibrated ZUPT (zero velocity update) with a foot mounted IMU. The IMU consists of 3 axis accelerometer, gyro and magnetometer. Attitude of IMU is estimated using an inertial navigation algorithm. To increase accuracy of step length estimation algorithm, we propose a stance detection algorithm and an enhanced ZUPT. The enhanced ZUPT calculates firefighter's step length considering velocity error caused by sensor bias during one step. This algorithm also works efficiently at various motions, such as crawling, sideways and stair stepping. Through experiments, the step length estimation performance of the proposed algorithm is verified.

저가형 관성센서를 이용한 보행자 관성항법 시스템의 성능 향상 (Performance Improvement of a Pedestrian Dead Reckoning System using a Low Cost IMU)

  • 김윤기;박재현;곽휘권;박상훈;이춘우;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제19권6호
    • /
    • pp.569-575
    • /
    • 2013
  • This paper proposes a method for PDR (Pedestrian Dead-Reckoning) using a low cost IMU. Generally, GPS has been widely used for localization of pedestrians. However, GPS is disabled in the indoor environment such as in buildings. To solve this problem, this research suggests the PDR scheme with an IMU attached to the pedestrian's waist. However, despite the fact many methods have been proposed to estimate the pedestrian's position, but their results are not sufficient. One of the most important factors to improve performance is, a new calibration method that has been proposed to obtain the reliable sensor data. In addition to this calibration, the PDR method is also proposed to detect steps, where estimation schemes of step length, attitude, and heading angles are developed. Peak and zero crossings are detected to count the steps from 3-axis acceleration values. For the estimation of step length, a nonlinear step model is adopted to take advantage of using one parameter. Complementary filter and zero angular velocity are utilized to estimate the attitude of the IMU module and to minimize the heading angle drift. To verify the effectiveness of this scheme, a real-time system is implemented and demonstrated. Experimental results show an accuracy of below 1% and below 3% in distance and position errors, respectively, which can be achievable using a high cost IMU.

생물학 서열 데이타베이스에서 부분 문자열의 선적도 추정 (Estimation of Substring Selectivity in Biological Sequence Database)

  • 배진욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.168-175
    • /
    • 2003
  • 지금까지 문자열 데이타에 대한 선택도 추정은 문자열들의 등장 회수에 대한 정보를 저장하고 있는 '카운트 서픽스 트리'를 생성한 뒤, 이 트리를 이용하여 부분 문자열들의 선택도를 추정하는 방법으로 이루어졌다. 그런데, 문자열 데이타가 생물학 서열처럼 매우 길어질 경우 카운트 서픽스 트리를 생성하는 일은 거의 불가능해진다는 문제점이 발생한다. 이 논문에서는 길이가 q인 부분 문자열들만을 삽입한 '카운트 큐그램 트리'를 제안한다. 카운트 큐그램 트리는 서열 내의 길이가 q 이하인 모든 부분 문자열(큐그램) 들의 정확한 등장 회수를 저장하고 있으며, 문자열의 전체 길이 N에 상관없는 크기로, O(N) 시간에 생성 가능하다. 또한, 이 논문에서는 카운트 큐그램 트리를 이용한 'k번째 최대겹침' 추정 방법을 제시한다. 이 추정 방법은 질의 문자열을 길이 q인 부분 문자열로 나눌 때 부분 문자열들의 겹치는 정도 k를 선택할 수 있도록 한 방법으로 이전 연구에서 제시한 '최대겹침' 방법을 확장하였다. q와 k를 변화시키며 진행한 실험 올 통해 대부분의 경우에 매우 정확하게 선택도를 추정할 수 있음을 확인하였다.

효율적인 움직임 추정을 위한 고속 블록 정합 알고리듬의 적응적 선택 (Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation)

  • 김정준;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.19-33
    • /
    • 2008
  • 본 논문에서는 기존의 고속 움직임 추정 방법과 새롭게 제안하는 고속 움직임 추정 방법들을 적응적으로 사용하는 기법을 제공한다. 이 알고리듬의 이름은 AUDC이며, 새롭게 제안하는 고속 움직임 추정 방법은 다이아몬드 탐색와 3단계 탐색 기법을 기초로 한다. 비록 많은 고속 움직임 추정 방법들이 각각 많은 장점을 가지고 있지만 단점도 가지고 있다. 그러므로 한가지의 고속 움직임 추정 방법을 사용하는 것보다는 적응적으로 고속 움직임 추정 기법을 선택하여 사용하는 것이 더욱 효율적이라 할 수 있다. 그래서 제안하는 움직임 추정 기법은 현재 블록에 이웃하는 블록의 Motion Vector의 길이, 탐색점의 수, SAD를 이용하여 다이아몬드 탐색 기법, 십자 3단계 탐색 기법 그리고 개량된 십자 다이아몬드 기법을 적응적으로 사용한다. 실험결과 AUDC는 많이 알려진 다른 고속 움직임 추정 방법보다 화질을 향상시킬 뿐만 아니라 탐색점의 수 또한 향상됨을 알 수 있다.

악보인식 전처리를 위한 강건한 오선 두께와 간격 추정 방법 (A Robust Staff Line Height and Staff Line Space Estimation for the Preprocessing of Music Score Recognition)

  • 나인섭;김수형;뀌
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.29-37
    • /
    • 2015
  • 이 논문에서는 모바일 기기상에서 카메라기반 악보인식을 위한 오선 두께와 오선 간격을 추정하는 전처리 기술을 제안한다. 캡쳐된 영상은 조명이나, 흐려짐, 저해상도 등의 많은 왜곡으로 인해 인식에 어려움이 있다. 특히 복잡한 배경을 가지고 있는 악보 영상인식의 경우 더욱 그렇다. 악보 기호 인식에서 오선 두께와 오선 간격은 인식에 큰 영향을 끼친다. 이들 정보는 이진화에도 사용되는데, 복잡한 배경을 가지고 있는 경우 일반적인 이진 영상은 오선 두께와 간격을 추정하는데 만족스럽지 못하다. 따라서 우리는 에지영상에서 런-길이 엔코딩 기술을 이용해 오선 두께와 간격 추정하는 강건한 알고리즘을 제안한다. 제안된 방법은 2단계로 구성되어 있다. 첫 번째 단계는 소벨 연산자에 의해 영역별로 에지 영상을 기반으로 오선 두께와 간격을 추정한다. 각 에지 영상의 열은 런-길이 엔코딩 알고리즘에 의해 기술된다. 두 번째 단계는 안정한 경로 알고리즘을 이용한 오선 검출과 오선 위치를 추적하는 적응적 LTH알고리즘을 이용한 오선 제거이다. 실험결과 복잡한 영상의 경우에도 강건함과 높은 인식률을 보였다.

Joint Blind Data/Channel Estimation Based on Linear Prediction

  • Ahn, Kyung-Seung;Byun, Eul-Chool;Baik, Heung-Ki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.869-872
    • /
    • 2001
  • Blind identification and equalization of communication channel is important because it does not need training sequence, nor does it require a priori channel information. So, we can increase the bandwidth efficiency. The linear prediction error method is perhaps the most attractive in practice due to the insensitive to blind channel estimator and equalizer length mismatch as well as for its simple adaptive algorithms. In this paper, we propose method for fractionally spaced blind equalizer with arbitrary delay using one-step forward prediction error filter from second-order statistics of the received signals for SIMO channel. Our algorithm utilizes the forward prediction error as training sequences for data estimation and desired signal for channel estimation.

  • PDF

Sensor Fusion and Error Compensation Algorithm for Pedestrian Navigation System

  • Cho, Seong-Yun;Park, Chan-Gook;Yim, Hwa-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1001-1006
    • /
    • 2003
  • This paper presents the pedestrian navigation algorithm and the error compensation filter. The pedestrian navigation system (PNS) consists of the MEMS inertial sensors, the fluxgate, and the small-size GPS receiver. PNS calculates the navigational information using the signal patterns of the accelerometers. And the navigational information is completed by integration of the patterns, the fluxgate, and the GPS information. In general, PNS can provide the better solution than the low-cost inertial navigation system.

  • PDF

Parametric studies on smoothed particle hydrodynamic simulations for accurate estimation of open surface flow force

  • Lee, Sangmin;Hong, Jung-Wuk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.85-101
    • /
    • 2020
  • The optimal parameters for the fluid-structure interaction analysis using the Smoothed Particle Hydrodynamics (SPH) for fluids and finite elements for structures, respectively, are explored, and the effectiveness of the simulations with those parameters is validated by solving several open surface fluid problems. For the optimization of the Equation of State (EOS) and the simulation parameters such as the time step, initial particle spacing, and smoothing length factor, a dam-break problem and deflection of an elastic plate is selected, and the least squares analysis is performed on the simulation results. With the optimal values of the pivotal parameters, the accuracy of the simulation is validated by calculating the exerted force on a moving solid column in the open surface fluid. Overall, the SPH-FEM coupled simulation is very effective to calculate the fluid-structure interaction. However, the relevant parameters should be carefully selected to obtain accurate results.

Rum-Length code를 이용한 제약없이 쓰여진 한글 필기체 주소열 분할 (An Approach to Segmentation of Address Strings of unconstrained handwritten Hangul using Run-Length Code)

  • 김경환;윤정석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권11호
    • /
    • pp.813-821
    • /
    • 2001
  • 대부분의 문자 인식기들이 인식대상영상이 인식단위로 분할되어있다는 가정아래 개발되고 있으나, 실제 필기한글의 분할에 대한 연구는 미미한 실정이다. 본 논문은 Run-length code를 이용한 능동적인 한글 분할방법을 제시한다. 전처리와 인식단위 분할에 응용할 수 있는, 한글의 구조적 특성을 반영한, 기울기 보정 알고리즘을 제안하고, 필기자들이 일반적인 필기 습관과 한글이 갖는 2차원 구조의 특성을 반영하면서 문자의 접촉점을 적극적으로 찾아내기 위한 기초 함수들과 접촉점들의 분류 방법을 제시한다. 임의의 필기자로부터 수집한 필기 한글 주소열 데이터를 이용해 수행한 실험을 통해, 초과분할을 포함하여, 88.2%의 접촉 문자들을 분리할 수 있었다.

  • PDF