• 제목/요약/키워드: 추적 알고리듬

검색결과 171건 처리시간 0.028초

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

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

  • PDF

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

  • 조영주;유범재;임준홍;오상록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • 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)

  • 정영헌
    • 전자공학회논문지SC
    • /
    • 제41권4호
    • /
    • pp.13-20
    • /
    • 2004
  • 본 논문에서는 표적 추적에 널리 사용되는 다중 가설 추적(MHT: Multiple Hypothesis Tracking) 알고리듬의 추적 성능을 예측할 수 있는 방법을 제시한다. MHT 알고리듬은 최적의 베이시안 필터로서, 측정된 데이터를 기초로 가능한 가설들을 구성하고, 각 가설들의 확률을 구하게 된다. 모든 측정치들은 관심 있는 실제 표적에서 기인할 수 있을 뿐만 아니라, 새로운 표적이거나 표적이외의 거짓에서 발생할 수도 있다는 사건을 고려하고 있기 때문에 다른 여러 추적 필터에 비해 MHT 알고리듬은 우수한 추적성능을 가지고 있다고 알려져 있다. 측정 데이터와 무관하게 추적기의 성능을 표현하기 위해서 HYCA(Hybrid Conditional Average)방법을 이용하여 MHT 알고리듬에서 발생하는 모든 가설 확률의 기대 값을 구한 후, 이를 이용하여 성능을 예측하는 방법을 제시한다. 수치실험을 통하여 이 논문에서 제시한 성능 예측이 타당함을 보인다.

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

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

  • PDF

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

  • 신상진;김완규
    • 한국전자파학회논문지
    • /
    • 제26권9호
    • /
    • pp.828-836
    • /
    • 2015
  • 본 논문은 위상배열 레이더를 사용하여 실제표적을 추적하였을 때 추적 정확도를 평가하기 위한 알고리듬 연구이다. 실표적에 대한 추적 정확도를 평가하기 위해서는 실표적 위치에 대한 정보가 있어야 하지만, 시험비용 및 시험시간의 증대로 인해 위상배열 레이더에서 획득된 데이터만을 사용하여 실표적의 정확도를 평가하는 알고리듬을 제시한다. 이러한 평가 알고리듬은 위상배열 레이더에서 사용된 ${\alpha}-{\beta}$ 추적필터의 잔차로부터 추적 정확도의 지표인 거리오차와 각도 오차의 표준편차를 도출한 결과이며, 통계적 방법으로 sample variance 개념을 사용하게 된다.

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

  • 김상진;신정호;이성원;백준기
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.23-34
    • /
    • 2004
  • 본 논문에서는 사전학습이 필요 없는 능동 특징점 모델(non-prior training active feature model; NPT AFM) 기반에서 광류(optical flow)를 이용한 객체추적 기술을 제안한다. 제안한 알고리듬은 비정형 객체에 대한 분석[1]에 초점을 두고 있으며, 실시간에서 NPT-AFM을 사용한 강건한 추적을 가능하게 한다. NPT-AFM 알고리듬은 관심 객체의 위치를 파악하는 과정 (localization)과 이전 프레임 정보와 현재 프레임 정보를 이용하여, 객체의 위치를 예측(prediction), 보정(correction)하는 과정으로 나눌 수 있다 위치 파악 과정에서는 움직임 분할(motion segmentation)을 수행한 후 개선된 Shi-Tomasi의 특징점 추적 알고리듬[2]을 사용 하였다. 예측 및 보정 과정에서는 광류 정보를 사용하여 특징점을 추적하고[3] 만약, 특징점이 적절히 추적 되지 않거나 추적에 실패하면 특징점들의 시간(temporal), 공간(spatial)적 정보를 이용하여 예측, 보정하게 된다. 객체의 형태 (shape)대신 특징점을 사용하였으며, 객체를 추적하는 과정에서 특징점들은 능동 특징점 모델(active feature model; AFM)을 위한 학습 집합(training sets)의 요소로 갱신된다. 실험결과, 제안한 NPT-AF% 기반 추적 알고리듬은 실시간에서 비정형 객체를 추적하는데 강건함을 보석준다.

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

  • 이학주;김기만;이원철;차일환;윤대희;이충용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.185-188
    • /
    • 2000
  • 본 연구에서는 화자의 음성신호를 이용하여 추출된 공간정보를 통해 화자의 위치를 실시간으로 추적하는 시스템을 제안하고 실시간 구현하였다. 기존의 대표적인 화자 위치 추출 알고리듬인 CPSP(Cross Power Spectrum Phase)는 실내환경에서 심각하게 일어나는 반향신호에 취약한 단점을 갖고 있으므로 구현된 시스템에서는 위치 추적 성능 개선을 위하여 반향신호에 강인한 hybrid window 알고리듬을 제안하여 적용하였다. Hybrid window 알고리듬은 실내 환경에 적합한 hybrid window를 설계하여 수신된 음성신호에 적용함으로써 반향신호에 의한 상호 상관관계를 줄이고 직접 경로에 의한 신호들의 상관관계를 높임으로써 보다 정확한 시간 지연 추정을 가능하게 한다. 제안된 시스템의 성능분석을 위해 DSP를 이용해 실시간 구현된 하드웨어를 이용해 기존의 CPSP 알고리듬과 제안된 hybrid window를 적용한 시스템을 실제 환경에서의 실험하였고 제안한 알고리듬을 적용한 시스템이 $22\%$ 이상 성공적으로 화자의 위치를 추적하였다.

  • PDF

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

  • 윤대중;한동석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.165-168
    • /
    • 2004
  • 본 논문에서는 OFDM(orthogonal frequency division modulation) 시스템의 비터비 복호기 출력을 이용한 주파수 동기추적알고리듬을 제안한다 OFDM 시스템은 직교성이 보장된 부반송파에 데이터를 실어 전송함으로, 부반송파간 직교성 유지가 매우 중요하다. 부반송파간 직교성을 해치는 가장 큰 원인으로써 주파수 옵셋을 들 수 있다. OFDM 시스템의 안정적인 신호 수신을 위해서는 잔존 주파수까지 제거할 수 있는 고성능 주파수 동기 알고리듬이 필수적으로 요구된다. 본 논문에서는 다중변조 OFDM 시스템에서, 주파수 옵셋을 블라인드 모드로 추적하여 보상 할 수 있는 알고 리듬을 제안한다 전산실험을 통해 주파수 선택적 채널에서 제안한 알고리듬의 우수성을 보인다.

  • PDF

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

  • 김용정;한동석;김기범;최진규
    • 전자공학회논문지S
    • /
    • 제36S권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)

  • 배정효;김남철
    • 대한전자공학회논문지
    • /
    • 제25권10호
    • /
    • pp.1234-1243
    • /
    • 1988
  • 본 논문에서는 이동경계의 무게중심을 이용하는 추적알고리듬이 제안되었다. 이 방법은 1프레임만으로 무게중심을 추출해내는 경우에서의 영상분할의 어려움을 피하기 위하여 고려된 것이다. 제안된 알고리듬은 복작한 배경을 가진 영상에서 기존의 방법에 비해 목표물을 쉽게 분할해 낼 수 있다. 또한, 이 알고리듬은 폐색이 발생한 경우에도 목표물을 잘 추적해 갈 수 있다. 자동 목표 추적 장치에 적용한 결과, 제안된 방법은 비교적 좋은 성능을 나타내었다.

  • PDF