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

검색결과 86건 처리시간 0.022초

과학기술위성2호의 이중 머리 별 추적기 개발 (EM Development of Dual Head Star Tracker for STSAT-2)

  • 신일식;이성호;유창완;남명룡
    • 한국항공우주학회지
    • /
    • 제34권2호
    • /
    • pp.96-100
    • /
    • 2006
  • 본 논문은 위성의 자세정보를 획득하는 센서로서 과학기술위성2호에 장착하기 위해 개발 중인 이중 머리 별 추적기를 소개한다. 대부분의 별 센서는 위성의 한쪽 방향만 지향하기 때문에 태양 및 지구 영역으로 지향할 경우 별 인식이 불가능하다. 그래서 시스템은 두개의 카메라를 직각의 방향으로 지향하여 동시에 두개의 영상을 입력 받고 하나의 영상에서 별 인식을 실패할 경우 다른 영상에서 별 인식을 수행하여 별 인식률을 높이도록 구현하였다. 논문에서는 이중머리 별 추적기의 시험모델을 소개하고 별 인식 및 별 추적 알고리즘을 제안하였다.

별 추적기의 성능향상을 위한 광행차 보정에 대한 연구

  • 용기력;김응현;이선호;오시환;최홍택;이승우
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • pp.68-68
    • /
    • 2003
  • 본 논문은 별 추적기의 여러 가지의 성능변수 중에 광행차가 성능에 미치는 영향을 연구하였다. 일반적으로 광행차는 별 추적기의 저주파오차로 작용하며, 별 추적기 좌표계에서 최대 27" 정도의 성능을 감소시킨다. 지구가 태양 주위를 공전함으로써 야기되는 광행차는 약 21"이며, 줄리안 데이트를 통해서 보정이 가능하며, 관성 좌표계에서 지구 저궤도 위성이 궤도운동을 함으로 야기되는 광행차 오차는 약 6" 이며, 궤도정보를 통해서 보정이 가능하다. 이를 보정하기 위해서, 보정 알고리즘을 구현하여 다목적 실용위성 자세제어계 성능해석 소프트웨어를 통해서 검증을 하였다.

  • PDF

LIDAR 기반의 다중 물체 추적 알고리즘 (LIDAR based Multi-object Tracking Algorithm)

  • 이재준;유지환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1309-1312
    • /
    • 2015
  • 본 논문에서는 현대 자율 주행 차량 경진대회에 적용되었던 LIDAR 기반의 다중 물체 추적 알고리즘을 소개한다. 물체 추적은 자율 주행 차량이 외부 환경을 인지하는데 중요한 역할을 한다. 본 논문의 물체 추적 알고리즘은 동시에 여러 개의 물체를 추적할 수 있도록 Multiple Data Association 방식을 사용하였고 순수하게 LIDAR만으로 동작하기 때문에 밤과 낮 모든 경우에 적용 가능하다. 알고리즘은 Clustering, Data Association, State Estimation, Data Arrangement 총 4단계로 이루어져 있으며 본 논문에서는 각 단계별로 알고리즘의 동작 방식을 소개한다. 실제 구현에는 Velodyne사의 HDL-32e이 사용되었고 실제 주행에서 교차로 내의 차량 추적 및 선행 차량의 동향을 추적하는데 적용되었다.

인공위성의 궤도상에서 자세제어계 센서 보정 (On-Orbit AOCS Sensor Calibration of Spacecraft)

  • 용기력;이선호;오시환;방효충;이승우
    • 항공우주기술
    • /
    • 제5권2호
    • /
    • pp.90-101
    • /
    • 2006
  • 자세제어계 센서 보정알고리즘을 이용하여 자이로와 별 추적기의 보정 파라미터를 추정하였다. 보정알고리즘은 칼만필터로 구현하였다. 자이로의 파라미터를 추정하기 위해서는 보정기동이 필요하며, 별 추적기의 요구조건 내에서 보정기동을 수행하였다. 보정기동 동안에 별 추적기가 태양, 지구, 달에 대해서 영향을 받는지를 분석을 하였다. 또한 별 추적기를 보정하기 위해서는 카메라 영상 정보를 이용하였다. 이러한 카메라 영상 정보는 지상 제어점과 인공위성의 궤도 정보를 이용하여 모사하였으며, 별 추적기 보정 파라미터 추정의 정밀도는 카메라 영상 정보의 정밀도에 따라 다르다.

  • PDF

신경망에 의한 미지의 다중 수중 이동물체의 판별 및 추적 (Classification and Tracking of Unknown Multiple Underwater Moving Objects Using Neural Networks)

  • 하석운
    • 한국정보통신학회논문지
    • /
    • 제3권2호
    • /
    • pp.389-396
    • /
    • 1999
  • 본 연구에서는 수중에서 진행하는 물체에서 전달되는 방사신호의 주파수스펙트럼으로부터 추출되는 토널과 주파수선과 같은 협대역 특징을 이용하여 미지의 다중 수중 이동물체를 효율적으로 판별하고 추적하기 위한 알고리즘을 제시한다. 제안한 알고리즘은 계층 구조의 신경망으로 구성된다. 조향 방위각에 대한 광대역에너지와 방위별 협대역 에너지를 검출하여 미지의 수중이동물체의 출현 방위각을 추정하고 이를 토대로 물체를 추적하는 기존의 기법으로는 물체들이 서로 인접하거나 교차하는 경우에 추적에 실패할 가능성이 높다. 그러나 제안한 알고리즘을 사용하여 실제 신호를 포함하는 시뮬레이션 시나리오에 대해 물체 추적 실험을 행한 결과, 특히 인접하거나 교차하는 물체들의 추적에 성공적인 성능을 나타내었다.

  • PDF

커널 기반 객체 추적 및 Grab-Cut 알고리즘을 이용한 액티브 스트로모션 영상 생성 (Generation of Active Stromotion Images using Kernel-based Tracking and Grab-Cut Algorithm)

  • 오경석;최유주
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.131-133
    • /
    • 2016
  • 본 논문은 연속적인 비디오 시퀀스에서 움직이는 객체의 영역을 효율적으로 분할하기 위하여 커널 기반 객체 추적과 Grab-Cut 알고리즘을 결합한 비디오 영역 분할 방법을 제안한다. 제안 방법에서는 추적 목표 객체의 초기 위치를 사각영역으로 선택하면, 사각의 외부 영역을 배경색상으로 인지하고, 배경 색상을 고려한 목표 객체의 주요 색상을 분석한다. 이를 기반으로 커널기반 객체 추적 기법을 적용하여 빠르게 객체의 영역을 추출한다. 추적한 각 객체의 영역에서 중앙 객체 영역과 배경 영역의 색 정보를 초기값으로 하여 Grab-Cut 알고리즘을 수행하고 사각형 형태가 아닌 객체의 실루엣 최적화된 영역으로 분할한다. 제안 방법을 스포츠 방송, 광고, 영화 등의 특수 효과로 활용되고 있는 stromotion 영상 생성에 적용하기 위하여 프레임별 추출된 객체의 영상을 새로운 프레임 영상에 합성하는 작업을 수행하여, 초당 10 프레임의 처리 속도에서 원하는 스트로모션 효과 영상을 생성하였다.

  • PDF

이동물체 탐지 및 추적을 위한 에너지 보정 스네이크(ECS) 알고리즘의 실험 및 평가 (Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object)

  • 양성실;윤희병
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.289-298
    • /
    • 2009
  • 능동 윤곽선 모델, 즉 스네이크 알고리즘은 물체 탐지 및 추적에 사용되는 유용한 알고리즘이다. 그러나 이 알고리즘은 요소별 가중치 부여 및 반복단계 시 많은 변수가 필요하고, 초기화 애로 및 계산상 불안정성 등의 단점이 있다. 따라서 본 논문에서는 이러한 단점을 개선하여 보다 효과적인 이동물체 탐지 및 추적을 위해 기존 스네이크 알고리즘의 외부 에너지를 개선한 새로운 에너지 보정 스네이크(ECS) 알고리즘을 제안한다. 이를 위해 이동물체 이동 시 획득한 차영상 이미지를 4개의 방향성 이미지로 복사하고 각 이미지 픽셀에 대해 누적 연산 후 에너지 강화배열 내 저장 및 노이즈 제거를 통해 안정적인 이미지, 즉 외부 에너지를 획득한다. 또한 별도로 계산된 내부 에너지를 통해 얻어진 윤곽선(contour)을 외부 에너지에 병합함으로써 빠르고 쉬운 이동물체 탐지 및 추적이 가능하다. 제안한 알고리즘의 효용성을 확인하기 위해 3가지 상황을 대상으로 실험하였다. 실험 결과, 제안한 알고리즘이 기존 스네이크 알고리즘에 비해 탐지율은 평균 6$\sim$9%, 추적율은 6$\sim$11% 정도의 향상을 보였다.

가중 컬러 중심 이동을 이용한 물체 추적 알고리즘 (Object Tracking Algorithm Using Weighted Color Centroids Shifting)

  • 최은철;이석호;강문기
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.236-247
    • /
    • 2010
  • 최근 평균이동(mean shift) 알고리즘과 같은 커널 기반의 추적 알고리즘이 활발하게 연구되고 있다. 이러한 방식의 알고리즘은 커널이 제공하는 컬러 히스토그램 정보와 약간의 공간적 정보를 이용하는 방식으로 적은 연산량으로 추적을 수행할 수 있는 장점을 지니고 있다. 그러나 공간성을 확보하기 위한 등방성 커널과 유사성을 비교하기 위한 바타차야 계수를 사용하기 때문에 발생하는 불안정성이 존재한다. 본 논문은 커널과 바타차야 계수의 사용이 왜 알고리즘의 불안정성을 야기 시킬 수 있는지에 대해 분석한다. 또한 이 분석을 바탕으로 새로운 추적 알고리즘을 제안한다. 제안한 알고리즘은 표적을 구성하는 컬러별 중심을 이용하는 방법으로 표적의 컬러, 컬러별 화소의 빈도, 공간적 정보 등이 반영된다. 제안한 방법은 평균 이동 방법보다 결과의 오류 비율이 적으며, 다음 프레임에서의 표적 위치가 반복 없이 한차례의 연산으로 얻어진다. 또한, 낮은 프레임 율 및 일부 폐색이 발생하여 평균 이동 방법으로는 실패하는 상황에서도 성공적으로 동작한다.

지능형 보안 시스템을 위한 다중 물체 탐지 및 추적 알고리즘 (Multiple Moving Objects Detection and Tracking Algorithm for Intelligent Surveillance System)

  • 시란얀;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.741-747
    • /
    • 2012
  • 본 논문에서는 감시 시스템에서 다중 물체를 감지하고 추적하기 위한 빠르고 강인한 알고리즘을 제안한다. 제안된 시스템은 감지 모듈과 추적 모듈, 2개의 모듈로 구성된다. 이동 물체의 감지 모듈에서는 우리는 영상 이진화 기법과 프레임별 영상을 이용하여 움직이는 물체를 추출하고, 모폴로지 기법을 이용하여 각종 노이즈를 제거한다. 또한, 블록 기반 히스토그램기법을 사용하여 인간과 다른 물체를 구분하는 방법을 제안한다. 이동 물체의 추적 모듈에서는 색상 기반 추적 알고리즘과 칼만 필터가 이용된다. 먼저 RGB 영상을 HSV 영상으로 변환한 후, 다중 물체를 추적하기위해 색상 기반 추적 알고리즘을 사용한다. 이때 다른 물체와의 충돌시 물체를 추적하기 위해 칼만 필터를 사용한다. 마지막으로, 제안된 방법을 몇 가지 실험을 통해 그 효용성 및 응용 가능성을 보인다.

에피소드 매개변수 최적화를 이용한 확률게임에서의 추적정책 성능 향상 (Improvements of pursuit performance using episodic parameter optimization in probabilistic games)

  • 곽동준;김현진
    • 한국항공우주학회지
    • /
    • 제40권3호
    • /
    • pp.215-221
    • /
    • 2012
  • 본 논문에서는 추적-회피 게임에서 추적자의 추적성능을 향상시키기 위한 최적화 기법을 소개한다. 제한된 공간상에서 추적자는 도망자를 빠른 시간 내에 찾아내고 잡기 위해 확률맵을 생성하고 그 확률정보를 토대로 탐색한다. 추적자는 기존 global-max와 local-max의 장점을 취한 hybrid 추적방식을 사용하는데 이 추적방식은 global-max와 local-max 성향을 조절하는 가중치를 갖는다. 따라서 상황별 최적의 가중치를 찾기 위해 에피소드 매개변수 최적화 알고리즘을 제안하였다. 이 알고리즘은 가중치에 대한 다수의 추적-회피 게임 에피소드를 반복적으로 수행하는 동안 강화학습을 통해 보상을 누적한 후 해당 가중치의 평균보상을 최대화 하는 방향으로 황금분할법을 사용하여 최적의 가중치를 찾는다. 이 최적화 기법을 이용하여 여러 상황별 최적 추적정책을 찾기 위해 도망자 수와 공간의 크기를 변화시켜가며 각각 최적화를 수행하였고 그 결과를 분석하였다.