• Title/Summary/Keyword: 추적 알고리듬

Search Result 171, Processing Time 0.022 seconds

추적레이다의 표적 추적을 위한 추적 알고리듬 기술동향

  • Sin, Han-Seop;Choe, Ji-Hwan;Kim, Dae-O;Kim, Tae-Hyeong
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.4 no.1
    • /
    • pp.83-91
    • /
    • 2006
  • 추적레이다는 표적으로부터 반사되어 돌아오는 신호 또는 질의 신호에 대한 응답 신호를 수신하여 표적을 추적하는 장비이다. 추적레이다가 표적을 추적하는 범위는 일반적으로 좁게 한정되므로 이동하는 표적을 추적하기 위해서는 먼저 안테나 빔의 지향각과 거리를 표적에 맞추고, 표적이 획득된 후에는 안테나 빔을 연속적으로 이동하는 표적을 향해 방사하여 표적을 추적하게 된다. 일반적으로 추적레이다가 표적을 추적하는 경우에는 과정 잡음과 측정 잡음에 의해서 발생되는 부정확성과 관심없는 표적이나 클러터 등으로부터 생성된 측정 근원의 부정확성으로 인한 문제가 발생하게 된다. 이러한 표적 추적에 따른 문제를 해결하기 위해서 많은 추적 알고리듬들이 개발되어 왔다. 이 논문에서는 가장 기본적인 표준 칼만 필터와 측정 근원의 부정확성에 따른 데이터 연관 문제를 고려한 여러 추적 알고리듬에 대해서 기술하였다. 또한 한국항공우주연구원 우주센터의 우주발사체 추적용 추적레이다에 대한 간략한 설명과 우주발사체 추적에 사용되는 추적 알고리듬에 대해서 소개하였다.

  • PDF

Visual Tracking Insensitive to 3D Rotation of Objects (물체의 3차원 회전에 대응 가능한 영상 추적 알고리듬)

  • Cho, Young-Joo;You, Bum-Jae;Lim, Joon-Hong;Oh, Sang-Rok
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.664-666
    • /
    • 1999
  • 영상 추적(visual tracking)은 로봇의 시각기반제어, 교통정보시스템, 무인감시시스템 등 다양한 분야에 적용 가능하기 때문에 지정된 혹은 운동이 감지된 물체를 지속적이고 빠르게 추적하는 데 목적을 둔다. 이 때 어려운 문제 중 하나는 시간이 지나면서 위치이동은 물론 회전에 와해 물체의 모양이 변한다는 것이다. 이에 본 논문에서는 물체의 3차원 회전에 대응 가능한 실시간 영상추적 알고리듬을 제안한다. 이 알고리듬은 SSD(sum-of-squared differences)를 기반으로 하되, 물체의 배경이 바뀔 때나 물체가 영상추적 윈도우보다 작은 경우에도 추적이 가능하고 3차원 회전에 대응 가능하다. 이것은 3차원 회전으로 인하여 추적목표를 잃어버리는 것을 막기 위하여 기준 영역이 회전할 때 제안된 성능지수에 따라 영상추적 영역과 기준 영상을 새롭게 설정해줌으로써 구현된다. 제안된 알고리듬은 PC기반 실시간 시각시스템에서 성공적으로 실험되었다.

  • PDF

Performance Prediction of the MHT Algorithm for Tracking under Cluttered Environments (클러터 환경에서 표적 추적을 위한 다중 가설 추적 알고리듬의 성능 예측)

  • 정영헌
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.4
    • /
    • pp.13-20
    • /
    • 2004
  • In this paper, we developed a method for predicting the tracking performance of the multiple hypothesis tracking (MHT) algorithm. The MHT algerithm is known to be a measurement-oriented optimal Bayesian approach and is superior to any other tracking filters because it takes into account the events that the measurements can be originated from new targets and false alarms as well as interesting targets. In the MHT algorithm, a number of candidate hypotheses are generated and evaluated later as more data are received. The probability of each candidate hypotheses is approximately evaluated by using the hybrid conditional average approach (HYCA). We performed numerical experiments to show the validity of our performance prediction.

The Object Based Image Masking Algorithm (객체기반 초상권 보호 영상처리 알고리듬)

  • 윤호석;임재혁;전우성;원치선
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.93-98
    • /
    • 1999
  • 본 논문에서는 영상 내 존재하는 의미 있는 객체단위로 초상권을 보호하는 기법을 제안한다. 제안된 방법은 초상권 보호 객체선택 단계와 객체에 마스크를 적용하는 단계 그리고 마스크가 적용된 객체를 추적하는 단계로 나누어진다. 초상권 보호 객체선택 단계에서는 블록분류(block classification) 및 워터쉐드(watershed) 알고리듬을 이용하여 분할된 결과영상을 얻고 이를 이용하여 사용자가 원하는 객체를 마우스로 클릭함으로써 손쉽게 초상권 보호법을 적용시킬 객체를 추출할 수 있다. 이렇게 정의된 객체는 다음 단계에서 마스크를 적용 받게 된다. 첫 번째 프레임에서 마스크가 적용되면 다음 프레임부터는 객체추적과정에서 연된 화면사이의 움직임 및 밝기정보에 의해 객체를 추적, 계속 마스크를 적용함으로써 초상권을 보호할 수 있다. 제안된 알고리듬은 초상권 보호를 위한 모자이크 처리 시 화질 저하에 따른 시청자의 화면 거부감을 최소화시키고, 반자동영상분할 알고리듬을 사용하여 객체 단위로 초상권 마스크를 적용하여 초상권 보호대상물을 놓치지 않고 추적할 수 있어 신뢰도를 높일 수 있는 장점을 가지고 있다.

  • PDF

A Study for Assessment of Track Accuracy of Phased Array Radar Associated with α-β Filter (α-β 필터를 사용한 위상배열 레이더의 실표적 추적 정확도 평가 알고리듬 연구)

  • Shin, Sang-Jin;Kim, Wan-Gyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.9
    • /
    • pp.828-836
    • /
    • 2015
  • In this paper, the assessment technique for track accuracy in the phased array radar is proposed. It is assumed that ${\alpha}-{\beta}$ tracking filter to track the target is established in the phased array radar. In order to assess the track accuracy strictly, we should use the real target position data acquired from the special instrument, ACMI(Air Combat Maneuvering Instrument) pod or DGPS(Differential Global Positioning System). However, this method leads to increase the experiment cost and test time. We derive the relationship between the residuals of tracking filter and the standard deviations of range and angle tracking errors which are assigned as track assessment index. The theory of sample variance is introduced in this assessment because track accuracy has to be calculated with many residual samples.

Non-Prior Training Active Feature Model-Based Object Tracking for Real-Time Surveillance Systems (실시간 감시 시스템을 위한 사전 무학습 능동 특징점 모델 기반 객체 추적)

  • 김상진;신정호;이성원;백준기
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.23-34
    • /
    • 2004
  • In this paper we propose a feature point tracking algorithm using optical flow under non-prior taming active feature model (NPT-AFM). The proposed algorithm mainly focuses on analysis non-rigid objects[1], and provides real-time, robust tracking by NPT-AFM. NPT-AFM algorithm can be divided into two steps: (i) localization of an object-of-interest and (ii) prediction and correction of the object position by utilizing the inter-frame information. The localization step was realized by using a modified Shi-Tomasi's feature tracking algoriam[2] after motion-based segmentation. In the prediction-correction step, given feature points are continuously tracked by using optical flow method[3] and if a feature point cannot be properly tracked, temporal and spatial prediction schemes can be employed for that point until it becomes uncovered again. Feature points inside an object are estimated instead of its shape boundary, and are updated an element of the training set for AFH Experimental results, show that the proposed NPT-AFM-based algerian can robustly track non-rigid objects in real-time.

An Enhancement of Microphone Array System Using Hybrid Window Algorithm (Hybrid Window 알고리듬을 이용한 마이크로폰 어레이 시스템의 성능 개선)

  • Lee Hak-Ju;Kim Ki-Man;Lee Won-Cheol;Cha Il-Whan;Youn Dae-Hee;Lee Chungyong
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.185-188
    • /
    • 2000
  • 본 연구에서는 화자의 음성신호를 이용하여 추출된 공간정보를 통해 화자의 위치를 실시간으로 추적하는 시스템을 제안하고 실시간 구현하였다. 기존의 대표적인 화자 위치 추출 알고리듬인 CPSP(Cross Power Spectrum Phase)는 실내환경에서 심각하게 일어나는 반향신호에 취약한 단점을 갖고 있으므로 구현된 시스템에서는 위치 추적 성능 개선을 위하여 반향신호에 강인한 hybrid window 알고리듬을 제안하여 적용하였다. Hybrid window 알고리듬은 실내 환경에 적합한 hybrid window를 설계하여 수신된 음성신호에 적용함으로써 반향신호에 의한 상호 상관관계를 줄이고 직접 경로에 의한 신호들의 상관관계를 높임으로써 보다 정확한 시간 지연 추정을 가능하게 한다. 제안된 시스템의 성능분석을 위해 DSP를 이용해 실시간 구현된 하드웨어를 이용해 기존의 CPSP 알고리듬과 제안된 hybrid window를 적용한 시스템을 실제 환경에서의 실험하였고 제안한 알고리듬을 적용한 시스템이 $22\%$ 이상 성공적으로 화자의 위치를 추적하였다.

  • PDF

Viterbi Decoder-Aided Frequency Offset Tracking Algorithm for OFDM (비터비 복호기 출력을 이용한 OFDM 주파수 추적 알고리듬)

  • Yoon Dae-Jung;Han Dong Seog
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.165-168
    • /
    • 2004
  • 본 논문에서는 OFDM(orthogonal frequency division modulation) 시스템의 비터비 복호기 출력을 이용한 주파수 동기추적알고리듬을 제안한다 OFDM 시스템은 직교성이 보장된 부반송파에 데이터를 실어 전송함으로, 부반송파간 직교성 유지가 매우 중요하다. 부반송파간 직교성을 해치는 가장 큰 원인으로써 주파수 옵셋을 들 수 있다. OFDM 시스템의 안정적인 신호 수신을 위해서는 잔존 주파수까지 제거할 수 있는 고성능 주파수 동기 알고리듬이 필수적으로 요구된다. 본 논문에서는 다중변조 OFDM 시스템에서, 주파수 옵셋을 블라인드 모드로 추적하여 보상 할 수 있는 알고 리듬을 제안한다 전산실험을 통해 주파수 선택적 채널에서 제안한 알고리듬의 우수성을 보인다.

  • PDF

Algorithm for Synchronization and Joint Operation of DVB-T Receiver Modems (유럽형 디지털 지상파 방송 수신기 모뎀의 동기화 및 시스템 연동 알고리듬)

  • 김용정;한동석;김기범;최진규
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.12-20
    • /
    • 1999
  • 본 논문에서는 DVB-T (digital video broadcasting-terrestrial) 수신기의 동기화 알고리듬과 각 동기단 사이의 연동 알고리듬을 제안한다. OFDM( orthohonal frequency division multiplexing) 수신단에서는 프레임 동기, 반송파 동기, 심볼 타이밍 동기가 요구되어진다. 기존의 반송파 동기 방법은 부반송파 간격의 정수배 주파수 옵셋 보상 후 잔존해 있는 주파수 옵셋이 -0.5×(부반송파 간격) 혹은 +0.5×(부반송파 간격)에 가까운 값을 가질 때 많은 시간이 소요되는 문제점을 가지고 있다. 본 논문에서는 시스템의 복잡도를 그대로 유지 하면서 초기 동기화 시간을 줄일 수 있는 반송파 동기 알고리듬을 제안한다. 그리고 DVB-T모드를 추정하는 알고리듬을 제안하고 반송파 동기 추적루프와 심볼 타이밍 동기 추적루프를 동시에 동작시킴으로써 초기 동기화 시간을 추가적으로 줄일 수 있는 심볼 타이ALD 동기 알고리듬을 제안한다. 그리고 전체 수신기 모델의 연동 방안을 제시한다.

  • PDF

Real-Time Automatic Target Tracking Using the Centroid Moving Edges (이동경계의 무게중심에 의한 실시간 자동목표추적)

  • Bae, Jeoung-Hyo;Kim, Nam-Chul
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.10
    • /
    • pp.1234-1243
    • /
    • 1988
  • In this paper, a target tracking algorithm using the centroid of moving edges is presented. It aims to avoid the difficulty of image segmentation in case of extracting the centroid from only one frame. The proposed algorithm can more easily segment the target than the conventional one in images with complex background. Moreover, it can track the target well when the target is occluded by an object. The result of applying it to a real-time target tracker is shown to be comparatively good.

  • PDF