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

검색결과 22건 처리시간 0.06초

다중 관측 모델을 적용한 입자 필터 기반 물체 추적 (Visual Object Tracking based on Particle Filters with Multiple Observation)

  • 고형승;조용군;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.69-74
    • /
    • 2004
  • 본 논문에서는 CONDENSATION 알고리즘을 이용하여 입자 필터(particle filter)에 기반한 물체 추적 알고리즘을 제안한다. 입자 필터는 조건 확률 전파 모델(Conditional Density Propagation)인 베이지안(Bayesian) 추론 규칙을 적용하는 추적 구조를 갖고 있기 때문에 다른 어떤 종류의 추적 알고리즘보다 뛰어난 성능을 보인다. 논문에서는 실험 결과를 통해, 외곽(Contour) 추적 입자 필터가 복잡한 환경 속에서 강인한 추적 성능을 나타냄을 증명한다.

  • PDF

다중 관측 모델을 적용한 입자 필터 기반 물체 추적 (Visual Object Tracking based on Particle Filters with Multiple Observation)

  • 고형승;조용군;강훈
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.539-544
    • /
    • 2004
  • 본 논문에서는 CONDENSATION 알고리즘을 이용하여 입자 필터(particle filter)에 기반 한 물체 추적 알고리즘을 제안한다. 입자 필터는 조건 확률 전파 모델(Conditional Density Propagation)인 베이지안(Bayesian) 추론 규칙을 적용하는 추적구조를 갖고 있기 때문에 다른 어떤 종류의 추적 알고리즘보다 뛰어난 성능을 보인다. 논문에서는 실험 결과를 통해, 외곽(contour) 추적 입자 필터가 복잡한 환경 속에서 강인한 추적 성능을 나타냄을 증명한다.

CONDENSATION 알고리즘을 이용한 입자필터 기반 동작 인식 연구 (A Study on the Gesture Recognition Based on the Particle Filter Using CONDENSATION Algorithm)

  • 이양원
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.584-591
    • /
    • 2007
  • 연속되는 이미지 중에서 인간의 동작을 인식하는 것은 인간과 컴퓨터의 상호 작용에서 매우 중요하고 도전할 분야이다. 본 논문에서는 CONDENSATION 알고리즘을 이용하여 입자 필터(particle filter)에 기반한 동작 인식 알고리즘을 제안한다. 입자 필터는 조건 확률 전파 모델(Conditional Density Propagation)인 베이시안(Bayesian) 추정 규칙을 적용하는 추적구조를 갖고 있기 때문에 일반적으로 기존 추적 알고리즘보다 뛰어난 성능을 갖는 경향이 있다. 본 논문에서는 알고리즘의 성능 평가를 위해서 두 개의 동작 모델을 가정하였고, 영상에 대한 전처리를 위해서는 MATLAB를 이용하였으며 입자필터는 고속 처리를 위하여 C++로 구현하였다. 두 개의 동작 실험 결과를 통해, 동작 인식 입자 필터가 근접한 동작 환경 속에서 강인한 추적 성능을 나타냄을 확인하였다.

Particle Filter를 이용한 제스처 인식 연구 (A Study on the Gesture Recognition Using the Particle Filter Algorithm)

  • 이양원;김철원
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2032-2038
    • /
    • 2006
  • 연속되는 이미지 중에서 인간의 동작을 인식하는 것은 인간과 컴퓨터 의 상호 작용에서 매우 중요하고 도전할 분야이다. 본 논문에서는 CONDENSATION 알고리즘을 이용하여 입자 필터(particle filter)에 기반한 동작 인식 알고리즘을 제안한다. 입자 필터는 조건 확률 전파 모델(Conditional Density Propagation)인 베이시안(Bayesian) 추정 규칙을 적용하는 추적구조를 갖고 있기 때문에 다른 어떤 종류의 추적 알고리즘보다 뛰어난 성능을 보인다. 본 논문에서는 알고리즘의 성능평가를 위해서 두 개의 동작 모델을 가정하였고, 영상에 대한 전처리를 위해서는 MATLAB를 이용하였으며 입자필터는 고속 처리를 위하여 C++로 구현하였다. 두 개의 동작 실험 결과를 통해, 동작 인식 입자 필터가 복잡한 환경 속에서 강인한 추적 성능을 나타냄을 확인하였다.

Camshift 영상 처리 기법을 이용한 부자 추적 알고리즘 개발 (Development of Algorithm for Float Tracking using Camshift Image Technique)

  • 유호준;김서준;류권규;윤병만
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.79-79
    • /
    • 2015
  • 현재 홍수 시 유량조사에 가장 많이 사용하고 있는 부자법은 측정 인력, 측정비용 및 위험성이 높다는 단점이 있다. 또한 교량에서 부자를 투하하고 측면에서 부자의 이동을 추적하기 때문에 평면상의 이동에 대한 정보를 얻기 어렵다는 한계가 있다. 이에 김서준 등(2014)은 PTV 기법을 이용한 부자 추적 알고리즘을 개발하였으나 부자가 회전하거나 물속에 잠기는 부분이 변화하여 수면 위로 확인되는 부자의 길이가 변할 경우 추적이 어렵다는 한계가 있었다. 이를 개선하고자 본 연구에서는 Template Match 알고리즘과 색상 기반 영상 처리 기법을 이용한 목표물 인식 방법인 Camshift 기법을 적용하여 부자를 추적할 수 있는 알고리즘을 개발하였다. Template Match 알고리즘의 경우는 입자가 많을수록 추적을 잘한다는 장점이 있지만 회전 및 변형에 취약하다는 단점이 있고, Camshift 영상 처리 기법의 경우 다수의 추적자가 존재할 경우 추적에 어려움이 있으나 추적자의 회전과 변형을 정확하게 추적할 수 있다는 장점이 있다. 따라서 Template Match 알고리즘을 이용하여 이동 예상영역을 결정하고 Camshift 영상 처리 기법으로 추적을 하게되면 두 방법의 장점을 모두 살릴 수 있다. Camshift 영상 처리 기법을 실제 부자 추적에 적용해 본 결과 부자의 회전 및 변형에도 정확하게 추적할 수 있는 것을 확인하였다. 향후 부자법을 이용한 유량 조사에 본 연구에서 개발한 알고리즘을 적용한다면 현장에서 동영상 촬영만 하면 되기 때문에 측정 인원을 최소화 할 수 있어 매우 경제적이고, 홍수 시 위험성도 감소할 것으로 기대된다.

  • PDF

개선된 입자 무리 최적화 알고리즘 이용한 태양광 패널의 최대 전력점 추적 (Maximum Power Point Tracking of Photovoltaic using Improved Particle Swarm Optimization Algorithm)

  • 김재정;김창복
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.291-298
    • /
    • 2020
  • 본 연구는 입자 무리 최적화 (PSO; particle swarm optimization) 알고리즘을 이용하여 기존의 MPPT 알고리즘보다 신속하게 MPP를 추적할 수 있는 모델을 제안하였다. 제안 모델은 PSO 알고리즘에서 gbest 및 pbest의 가속 상수를 높게 설정하여 신속하게 MPP 지점을 추적하고 이로 인한 전력 불안정 문제점을 제거하였다. 또한, 일사량의 급격한 변화에 따른 태양광 패널의 전력 변화를 감지하여 알고리즘을 다시 실행하였다. 실험결과, 일사량이 691.5W/m2에 대해서 MPPT 시간이 0.03초와 전력이 131.65로서 기존의 P&O와 INC 알고리즘보다 높은 전력과 빠른 속도로 MPP를 추적하였으며, 일사량 변화에 따라 신속하게 MPP를 추적하였다. 제안 모델은 태양광 패널이 병렬로 연결되어 있는 태양광 발전소에서 부분적인 음영에 의해 전력량의 변화를 감지하였을 경우에도 적용할 수 있다. 본 연구는 MPPT 알고리즘을 개선하기 위해 MFO (moth flame optimization) 및 WOA (whale optimization algorithm)와 같은 최적화 알고리즘에 대한 비교 연구가 필요하다.

3차원 지표하 시스템에서 Lagrangian-Eulerian 유한요소법에 대한 입자추적 알고리즘 (A Particle Tracking Method for the Lagrangian-Eulerian Finite Element Method in 3-D Subsurface System)

  • 이재영;강미아
    • 지질공학
    • /
    • 제19권2호
    • /
    • pp.205-215
    • /
    • 2009
  • 지표하 다공성매체에서 비정상상태의 유동을 해석하기 위한 종래의 수치적 모형들은 초기 건조한 토양으로의 강우로 인한 침투와 같은 한계적인 유입경계조건인 경우에 국지적 유동영역으로 인해 수치적 진동 및 불안정성을 초래한다. 이러한 경우 주로 공간적으로 세분된 격자와 작은 계산시간 간격을 요구하는데 이는 계산의 효율성을 떨어뜨린다. 따라서 본 연구에서는 유입 경계조건을 포함하는 비정상 상태의 지표하 유동해석을 위해 입자추적 알고리즘을 적용하여 불연속영역에서의 수치적 불안정성을 제거하고자 하였다. 즉, 수치적 안정성이 개선된 혼합 LE 유한요소기법을 제시하였다. 제시된 모형의 수치적 검증을 위해 비정상 균일 유동장과 불균일 유동장의 가상예제에 적용한 결과 해석해와 유사한 결과를 얻을 수 있었고 이를 토대로 함양 및 양수에 대한 3차원 가상유역 모의에 적용되었다. 본 연구에서 제시한 입자추적 알고리즘은 포화 및 불포화 다공성 매체의 유동을 보다 실질적으로 모의할 수 있으며 계산의 정확성 및 안정성에 크게 기여할 것으로 판단되었다.

MATLAB을 이용한 Condensation 알고리즘의 자동 코드 구현 (Development of Automatic Code Generation of Condensation Algorithm using MATLAB)

  • 이양원
    • 한국항행학회논문지
    • /
    • 제14권5호
    • /
    • pp.618-624
    • /
    • 2010
  • 본 논문에서는 다중물체를 추적하기 위해서 적합한 것으로 알려진 condensation 알고리즘의 자동 코드 발생기를 연구한 결과를 보인 것이다. 일반적으로 condensation 알고리즘은 일반인이 구현하기 매우 어려워 실제 유비쿼터스 상황인지를 위하여 필요한 기술임에도 불구하고 널리 이용되지 못하고 있다. 본 논문에서는 이 같은 문제점을 개선하기 위하여 시스템 다이나믹스 모델과 측정 모델이 주어지면 요구하는 성능을 만족하는 condensation algorithm이 내장된 필터를 자동으로 만들어주는 MATLAB 코드를 발생하도록 설계하였다. 일단 발생된 MATLAB 코드는 C, C++ 언어 등으로 변환되므로 원하는 소스를 얻을 수 있다.

유출유 이동 가시화 및 입자 매칭 알고리즘 (Oil Spill Visualization and Particle Matching Algorithm)

  • 이현창;김용혁
    • 한국융합학회논문지
    • /
    • 제11권3호
    • /
    • pp.53-59
    • /
    • 2020
  • 허베이 스피리트호 기름유출사고와 같은 해양 유류유출사고에서 잘못된 초기대응은 경제 손실뿐만 아니라 생태계에 큰 피해를 입힌다. 하지만 다양한 변수가 존재하는 해양에서 유출유의 움직임을 예측하는 것은 매우 힘든일이다. 이를 해결하기 위해서 뜰개 데이터를 활용해서 바다위의 부유물의 이동을 연구하는 기존 연구인 입자예측을 확장하여 면단위로 예측을 하는 유출유 예측 가시화를 진행하였다. 해양 데이터 포맷인 HDF5에서 특정 위치의 해류, 풍속 데이터를 양선형 보간법을 이용해 추출한 뒤, 수많은 점들의 이동을 입자예측하여 그 결과를 폴리곤 및 히트맵을 이용해 가시화 하였다. 또한 뜰개데이터의 문제점인 데이터 부족과 유출유와 움직임이 다른 점을 해결 하기 위해 유출유로부터 입자 데이터를 얻어낼 수 있는 유출유 입자 매칭 알고리즘을 제안한다. 유출유 입자 매칭 알고리즘은 면단위 유출유의 모습을 입자화 하여 입자의 움직임을 추적하는 알고리즘이다. 주성분 분석을 이용하여 문제를 분할하고, 유출유의 이동 거리의 분산이 최소화 되는 지점으로 유전알고리즘을 이용해 매칭하였다. 유출유 가시화 결과 데이터로 검증한 결과 주성분 분석과 유전알고리즘을 이용한 입자매칭 알고리즘이 가장 성능이 뛰어난 것을 확인할 수 있었으며, 평균 데이터 오차는 3.2%로 의미있는 연구임을 확인하였다.

포복경 영양 번식 최적화 알고리즘 기반 태양전지 최대 전력 점 추적에 관한 연구 (A Study on Vegetative Propagation by Runner Optimization Algorithm-based Maximum Power Point Tracking for Photovoltaic)

  • 정진우;정경권;이태원;박성일;손영옥
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.493-502
    • /
    • 2021
  • 외부 환경변화에 적응하여 MPP를 추적할 수 있는 포복경 영양 번식(VPR; Vegetative Propagation by Runner) 최적화 알고리즘 기반 MPPT 알고리즘을 제시하였다. VPR 알고리즘은 영양기관을 기반으로 군집 이동 번식하는 식물 생태를 모방한 알고리즘으로 식물의 노화 및 부근(Rhizome)에 대한 주변탐색 절차를 수행하여 최적점 인근의 주변을 지속적으로 탐색할 수 있다. 따라서 VPR 기반 MPPT 알고리즘의 경우, MPPT 알고리즘이 수행되는 시점에 발생하는 외부 환경변화에 적응하여 최적점을 탐색할 수 있다. 본 논문에서는 다수의 모의실험을 통해 VPR 기반 MPPT 알고리즘의 성능을 분석하였다. 더불어 PSO(Particle Swarm Optimization) 기반 MPPT 알고리즘과 동일한 환경에서 성능 비교를 통해 성능의 우수성을 비교하였다.