• 제목/요약/키워드: 3-D position estimation algorithm

검색결과 60건 처리시간 0.03초

Target State Estimator Design Using FIR filter and Smoother

  • Kim, Jae-Hun;Joon Lyou
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권4호
    • /
    • pp.305-310
    • /
    • 2002
  • The measured rate of the tracking sensor becomes biased under some operational situation. For a highly maneuverable aircraft in 3D space, the target dynamics changes from time to time, and the Kalman filter using position measurement only can not be used effectively to reject the rate measurement bias error. To cope with this problem, we present a new algorithm which incorporate FIR-type filter and FIR-type fixed-lag smoother, and demonstrate that it has the optimal performance in terms of both estimation accuracy and response time through an application example to the anti-aircraft gun fire control system(AAGFCS).

Pan/Tilt스테레오 카메라를 이용한 이동 물체의 강건한 시각추적 (Robust 3D visual tracking for moving object using pan/tilt stereo cameras)

  • 조지승;정병묵;최인수;노상현;임윤규
    • 한국정밀공학회지
    • /
    • 제22권9호
    • /
    • pp.77-84
    • /
    • 2005
  • In most vision applications, we are frequently confronted with determining the position of object continuously. Generally, intertwined processes ire needed for target tracking, composed with tracking and control process. Each of these processes can be studied independently. In case of actual implementation we must consider the interaction between them to achieve robust performance. In this paper, the robust real time visual tracking in complex background is considered. A common approach to increase robustness of a tracking system is to use known geometric models (CAD model etc.) or to attach the marker. In case an object has arbitrary shape or it is difficult to attach the marker to object, we present a method to track the target easily as we set up the color and shape for a part of object previously. Robust detection can be achieved by integrating voting-based visual cues. Kalman filter is used to estimate the motion of moving object in 3D space, and this algorithm is tested in a pan/tilt robot system. Experimental results show that fusion of cues and motion estimation in a tracking system has a robust performance.

ATSC-M/H 기반의 융합형 3DTV를 위한 양안시차 고속 추정 알고리즘 (Fast Algorithm for Disparity Estimation in ATSC-M/H based Hybrid 3DTV)

  • 이동희;김성훈;이주영;강동욱;정경훈
    • 방송공학회논문지
    • /
    • 제19권4호
    • /
    • pp.521-532
    • /
    • 2014
  • 3D 방송시스템에 대한 다양한 연구 가운데 ATSC-M/H 기반의 융합형 3DTV 방식은 HD 화질의 좌영상과 모바일 화질의 우영상을 결합하는 서비스 호환 3DTV 시스템으로서 이 방식에서는 좌우 영상 사이에 상대적인 화질 차이가 존재하며 이를 해결하기 위해 조건부 대체 알고리즘(Conditional Replenishment Algorithm)이 제안되었다. 조건부 대체 알고리즘에서는 좌우영상 사이의 양안시차 벡터를 추정하고 양안시차 보상된 HD 좌영상과 단순 확장된 모바일 우영상을 선택적으로 사용함으로써 우영상의 화질을 개선한다. 그러나 이 알고리즘은 여러 계층의 양안시차를 추정하는 과정에서 매우 많은 계산이 필요하기 때문에 이를 실제적으로 구현하기 위해서는 고속 알고리즘의 개발이 요구된다. 본 논문에서는 양안시차 벡터의 특성을 고려하여 전역 탐색 대신에 SDSP(Small Diamond Search Pattern) 탐색 방법을 사용하고 탐색의 초기위치를 예측하는 방법을 제안하며 특정 조건 하에서 양안시차 벡터 추정을 생략하는 조기종료 모드를 함께 적용함으로써 복원 영상의 화질을 유지하면서도 조건부 대체 알고리즘의 속도를 향상시키는 기법을 제안하고 모의실험을 통해 이의 성능을 검증하였다.

모드 탐색 알고리즘을 이용한 측정치 기반의 전파 환경 시각화 기법 (Measurement Based Visualization Method of Radio Wave Environment Using a Mode Seeking Algorithm)

  • 나동엽;구형일;박용배;이경훈;이재기;황인호
    • 한국전자파학회논문지
    • /
    • 제25권3호
    • /
    • pp.296-303
    • /
    • 2014
  • 본 논문에서는 제한된 위치에서 측정된 수신 신호 세기(RSSI) 값과 3차원 지리 정보를 기반으로 주변의 전파 환경을 추정하고, 시각화할 수 있는 알고리즘을 제안한다. RSSI가 동일한 수신점은 송신점으로부터 같은 거리에 위치한다는 가정 하에서 삼각형의 외심을 이용하여 송신점의 위치를 추정하고, 전파 모델을 이용해 전파 손실을 고려하여 전파환경을 시각화한다. 영상 신호 처리에서 사용되는 모드 탐색 알고리즘인 mean-shift clustering 방법을 사용하여 피크 값을 탐색하고, 여러 개의 추정점들의 무게 중심을 사용하여 오차를 감소시킬 수 있는 방법을 제안한다. 본 논문에서 제시한 모드 탐색 알고리즘을 이용한 전파 환경 시각화 기법은 전파 자원의 효율적인 이용을 위한 전파 감시 시스템에 활용될 수 있을 것으로 기대된다.

수치적인 역운동학 기반 UKF를 이용한 효율적인 중간 관절 추정 (Efficient Intermediate Joint Estimation using the UKF based on the Numerical Inverse Kinematics)

  • 서융호;이준성;이칠우
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.39-47
    • /
    • 2010
  • 영상 기반의 모션 캡처에 대한 연구는 인체의 특징 영역 검출, 정확한 자세 추정 및 실시간 성능 등의 문제를 풀기 위해 많은 연구가 진행되고 있다. 특히, 인체의 많은 관절 정보를 복원하기 위해 다양한 방법이 제안되고 있다. 본 논문에서는 수치적인 역운동학 방법의 단점을 개선한 실시간 모션 캡처 방법을 제안한다. 기존의 수치적인 역운동학 방법은 많은 반복 연산이 필요하며, 국부최소치 문제가 발생할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 수치적인 역운동학 해법과 UKF를 결합하여 중간관절을 복원하는 방법을 제안한다. 수치적인 역운동학의 해와 UKF를 결합함으로써, 중간 관절 추정 시 최적값에 보다 안정적이고 빠른 수렴이 가능하다. 모션 캡처를 위해 먼저, 배경 차분과 피부색 검출 방법을 이용하여 인체의 특징 영역을 추출한다. 다수의 카메라로부터 추출된 2차원 인체 영역 정보로부터 3차원 정보를 복원하고, UKF와 결합된 수치적인 역운동학 해법을 통해 동작자의 중간 관절 정보를 추정한다. 수치적인 역운동학의 해는 UKF의 상태 추정 시 안정적인 방향을 제시하고, UKF는 다수의 샘플을 기반으로 최적 상태를 찾음으로써, 전역해에 보다 빠르게 수렴한다.

스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션 (Real-time Humanoid Robot Trajectory Estimation and Navigation with Stereo Vision)

  • 박지환;조성호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.641-646
    • /
    • 2010
  • 스테레오 카메라를 갖춘 인간형 로봇이 자율적으로 주변 상황을 인지하면서 목적지까지의 경로를 실시간으로 생성 및 수정하는 간단한 알고리즘을 제시한다. 특징점들을 시각적 이미지에서 추출함으로써 주위의 장애물들을 인지한다. 인간형 로봇의 뒤뚱거리는 보행 움직임을 모델링함으로써 로봇의 중심부 기준에서의 실제 경로를 유추하여 계획된 경로와 비교함으로써 시각적 피드백 제어를 구현하고 성공적인 네비게이션을 수행한다. 실제 인간형 로봇의 네비게이션 실험을 통해 제안된 알고리즘의 가능성을 입증한다.

계층적 탐색기법을 이용한 이동물체 추적 (Tracking Moving Object using Hierarchical Search Method)

  • 방만식;김태식;김영일
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.568-576
    • /
    • 2003
  • 본 논문에서는 계층적 탐색기법을 이용한 동적 배경에서의 이동물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동물체 추적 단계로 구성되었으며, 이전프레임에 비해 이동 거리가 큰 경우에도 안정적으로 추적할 수 있었다. 그리고, 카메라의 흔들림과 추적물체의 3차원 운동으로 인한 형태 변화에도 전체 프레임에서 효과적으로 추적을 할 수 있었고, 이동물체의 정확한 위치를 검출하여 추적시간을 단축할 수 있었다. 정합모델과 윤곽선 영상에 사이에 이동물체의 유사도 판정은 Partial Hausdorff 거리를 이용하여 평가하였다. 제안한 알고리즘의 타당성 검토를 위해 도로에서 주행하는 차량을 대상으로 이동물체 검출 및 추적 실험을 한 결과 정합횟수는 평균 28.21회이고, 프레임 당 정합시간은 평균 53.21 ms로 제안한 알고리즘의 우수성을 입증하였다. 추적위치와 실체위치를 비교하여 그 평균 자승오차를 계산한 결과 E=1.148임을 알 수 있었다. 차량의 크기, 색상 및 형태가 다른 경우 도로의 색과 차이가 있는 차량들은 98.66%의 추적 성능을 나타냈으며, 검정색 또는 적색 등과 같은 차량은 흑백 영상에서 도로의 색과 유사하여 배경의 영향을 많이 받으므로 95.33%이었고, 전체 평균은 97%로 우수한 추적 성능을 나타내었다.

저속 센서리스 제어의 역기전력 추정 성능 향상을 위한 모터 파라미터 추정과 전압 오차의 개선 (Identification of Motor Parameters and Improvement of Voltage Error for Improvement of Back-emf Estimation in Sensorless Control of Low Speed Operation)

  • 김경훈;윤철;조내수;장민호;권우현
    • 전기학회논문지
    • /
    • 제67권5호
    • /
    • pp.635-643
    • /
    • 2018
  • This paper propose a method to identify the motor parameters and improve input voltage error which affect the low speed position error of the back-emf(back electromotive force) based sensorless algorithm and to secure the operation reliability and stability even in the case where the load fluctuation is severe and the start and low speed operation frequently occurs. In the model-based observer used in this paper, stator resistance, inductance, and input voltage are particularly influential factors on low speed performance. Stator resistance can cause resistance value fluctuation which may occur in mass production process, and fluctuation of resistance value due to heat generated during operation. The inductance is influenced by the fluctuation due to the manufacturing dispersion and at a low speed where the change of the current is severe. In order to find stator resistance and inductance which have different initial values and fluctuate during operation and have a large influence on sensorless performance at low speed, they are commonly measured through 2-point calculation method by 2-step align current injection. The effect of voltage error is minimized by offsetting the voltage error. In addition, when the command voltage is used, it is difficult to estimate the back-emf due to the relatively large distortion voltage due to the dead time and the voltage drop of the power device. In this paper, we propose a simple circuit and method to detect the voltage by measuring the PWM(Pulse Width Modulation) pulse width and compensate the voltage drop of the power device with the table, thereby minimizing the position error due to the exact estimation of the back-emf at low speed. The suitability of the proposed algorithm is verified through experiment.

IEEE 802.11n MIMO-OFDM 기반 무선 LAN 시스템을 위한 효율적인 심볼 동기 방법 (An Efficient Symbol Timing Synchronization Scheme for IEEE 802.11n MIMO-OFDM based WLAN Systems)

  • 조미숙;정윤호;김재석
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.95-103
    • /
    • 2009
  • 본 논문에서는 cyclic shift diversity(CSD)가 적용된 프리앰블을 이용하는 MIMO-OFDM 기반의 IEEE 802.11n 무선랜 시스템을 위한 효율적인 심볼 동기 알고리즘을 제안한다. IEEE 802.11n 시스템에서는 다수개의 전송안테나를 통해 같은 프리앰블이 전송될 때 의도하지 않은 빔형성이 생성되는 것을 방지하고 송신안테나 다이버시티 이득을 얻기 위해 프리앰블에 CSD를 적용한다. 그런데, 이것은 수신단의 CSD 프리앰블의 cross-correlation 결과에서 다수개의 peak 값을 발생시키기 때문에, cross-correlation 방식을 이용하여 하나의 peak 위치를 검출한 후 심볼 동기를 수행하는 기존의 알고리즘을 이용할 경우 심볼 동기 오류가 발생되고, 패킷 검출과 AGC 완료 시점에 따라 심볼 동기의 성능이 좌우되는 문제를 발생시킨다. 따라서 본 논문에서는 CSD 프리앰블의 cross-correlation 특성, 패킷 검출과 AGC 완료 시점을 고려하여 LTS와 OFDM 심볼간의 경계 구역을 검출하는 기법과 신호 검출 시 임계점을 초과하는 지점의 정확도를 향상시킬 수 있는 재결정 모드 기법, 그리고 SNR별로 최적의 임계값을 적용할 수 있는 가변 임계값 기법 등으로 구성된 새로운 심볼 동기 알고리즘을 제안한다 제안하는 방식은 최대 주파수 오차가 존재하는 환경에서도 기존 방식에 비해 동기 실패율이 1%인 경우에는 4.3dB, 동기 실패율이 0.1%인 경우에는 18dB의 성능 향상을 이루는 것으로 나타났다. 이를 바탕으로, 제안하는 방식은 IEEE 802.11n 무선랜 시스템에 적합할 뿐만 아니라, CSD 프리앰블이 적용된 MIMO-OFDM 기반의 시스템에 확대 응용이 가능할 것으로 판단된다.

효율적인 스테레오 영상 압축을 위한 밝기차 보상 (Intensity Compensation for Efficient Stereo Image Compression)

  • 전영탁;전병우
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.101-112
    • /
    • 2005
  • 사람이 두 눈을 통하여 3차원 공간을 지각하는 것과 같이 두 대의 카메라로부터 얻어진 스테레오 영상을 이용하여 3차원 정보를 얻을 수 있다. 스테레오 영상은 많은 데이터량을 가지기 때문에 최근 수년간 디지털 비디오 압축 기술의 발전과 함께 스테레오 영상을 효율적으로 압축하기 위한 기술이 개발되고 있다. 스테레오 영상을 압축하고 3차원 정보를 추출하는데 이용되는 양안차 추정은 일반적으로 두 스테레오 영상의 화소 간의 밝기 차이를 이용한다. 하지만 두 카메라의 초점거리, 방향, 상대적 위치, 조리개에 의해 입사되는 빛의 양 등의 미세한 차이에도 스테레오 영상 간의 밝기차가 발생한다. 밝기차가 있는 스테레오 영상은 부정확한 양안차 벡터와 이에 따른 낮은 압축 효율과 같은 문제점을 발생시킬 수 있다. 따라서 이런 스테레오 영상 간의 밝기차를 사전에 보상한 후 압축함으로써 압축의 효율을 높이고, 또한 재생 시 두 눈을 통하여 들어오는 서로 다른 시각 정보로 인한 눈과 두뇌의 피로를 덜어 줄 수 있다. 본 논문에서는 간단하면서도 효율적인 전처리 방법으로 전역 밝기 보상과 국부지역 밝기 보상 및 계층적 밝기 보상을 제안한다 실험결과는 제안된 보상 방법이 효율적으로 스테레오 영상을 압축하는 것을 보여준다.