• 제목/요약/키워드: 입자추적기법

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

입자추적기반의 불꽃 모델링 기법 (Fireworks Modeling Technique based on Particle Tracking)

  • 조창우;김기현;정창성
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.102-109
    • /
    • 2014
  • 입자 시스템은 물리적 현상을 모델링하기 위해 자주 사용된다. 특히, 3차원 공간에서의 풍경, 구름, 파도, 안개, 비, 눈, 불꽃 등의 모델링에 적합하다. 시뮬레이션 모델링에는 다양한 전통적인 방법이 존재하지만 본 논문에서는 입자 시스템을 사용하여 불꽃 입자 추적을 기반으로 한 새로운 불꽃 모델링 기법을 제시하였다. 이 방법은 불꽃 추적을 통해 발사 및 분산한 입자들을 인식하고, 스테레오 기법을 이용함으로써 3D 깊이 값을 구하여 비교적 정확한 3차원적 위치를 추출 할 수 있다. 그러므로 불꽃 입자의 위치, 속도, 색상 및 수명 등의 파라메타를 불꽃 추적을 통해 산출하였고 이를 이용하여 3D 시뮬레이션을 재연할 수 있다. 본 연구는 빠른 입자 추출 및 노이즈에 의한 허위 입자 추출을 방지하기 위해 관심 영역을 사용하였고, 발사 단계에서 견고성을 향상시키기 위해 칼만 필터를 사용하였다. 또한, 입자의 이동 방향을 예측하여 효율적인 추적을 위해 입자의 최대 이동 범위를 고려한 새로운 불꽃 입자 추적 방법을 제안 하였다. 그리고 3D 공간에서 입자의 속도는 불꽃의 회전 각도를 찾음으로써 얻어 질 수 있다. 본 논문에서는 불꽃축제에서 자주 사용되는 구, 원, 국화, 하트 이 네 가지 불꽃 유형에 대하여 각각 모델링에 필요한 파라메타를 불꽃 추적을 통해 구하였고 추적에 대한 속도와 정확도를 측정하였다.

적외선 입자추적유속계를 이용한 액체-기체 분리유동 시 계면속도 측정기법 개발 및 검증 (Development and Validation of a Measurement Technique for Interfacial Velocity in Liquid-gas Separated Flow Using IR-PTV)

  • 김상은;김형대
    • 대한기계학회논문집B
    • /
    • 제39권7호
    • /
    • pp.549-555
    • /
    • 2015
  • 적외선 카메라를 이용한 입자추적유속계(IR-PTV)를 활용하여 물-공기 분리유동 시 계면속도를 측정하는 기법을 개발하였다. $3-5{\mu}m$ 파장대의 적외선은 물에 대해 $20{\mu}m$ 이하의 침투 깊이를 가지므로 입자추적유속계 기법에 활용 시 물-공기 계면 근처에 존재하는 추적입자들의 이동속도를 선택적으로 측정할 수 있다. IR-PTV 기법의 측정 정확도를 검증하기 위하여 물에 잘 뜨는 스티로폼 입자를 이용하여 $10^{\circ}$ 기울어진 경사면에서 공기-물 분리유동 시 계면속도를 측정하여 비교한 결과 5% 이내의 오차를 보이면서 잘 일치하였다. 개발한 기법을 이용하여 획득한 실험결과로부터 공기 속도가 증가함에 따라 계면속도가 비례하여 증가하는 것을 관찰하였으며 이는 계면전단력의 증가에 의한 것으로 해석된다.

증강현실 환경에서의 강건한 카메라 추적을 위한 실시간 입자 필터링 기법 (A Real-time Particle Filtering Framework for Robust Camera Tracking in An AR Environment)

  • 이석한
    • 디지털콘텐츠학회 논문지
    • /
    • 제11권4호
    • /
    • pp.597-606
    • /
    • 2010
  • 본 논문에서는 증강현실 환경에서 보다 강건한 카메라 정보 추정을 위한 입자필터 기반의 카메라 추적 기법에 대해서 설명한다. 실시간 카메라 추적을 위해서는 일반적으로 칼만 필터, 또는 확장 칼만 필터 등이 많이 이용되지만, 카메라의 급격한 흔들림 및 장면의 가려짐 등과 같은 불안정한 조건에서는 정상적인 카메라 추적이 매우 힘들다는 단점이 있다. 본 논문에서 제안하는 입자필터링 기법은 시스템 상태에 대한 측정 표본입자의 가중치를 별도의 가중치 계산과정을 이용하지 않고 가우스 분포를 기반으로 계산하였으며, 카메라 입자를 수렴시키기 위한 별도의 처리과정을 거치지 않고 시스템의 실제 불확실도에 근사화되도록 재표본화된 표본입자 집합을 이용하여 카메라 상태의 추정을 수행하였다. 또한 제안된 방법은 보다 많은 수의 표본 입자를 이용하는 환경에서도 실시간 처리가 가능한 장점이 있다. 실험을 통하여 다양한 환경 하에서 제안된 방법의 효율성과 정확성을 확인하였다.

확률적 표본화와 배경 차분을 이용한 비디오 객체 추적 (Visual Tracking Using Monte Carlo Sampling and Background Subtraction)

  • 김현철;백준기
    • 대한전자공학회논문지SP
    • /
    • 제48권5호
    • /
    • pp.16-22
    • /
    • 2011
  • 본 논문에서는 배경 차분에 의해 객체를 검출하고 확률적으로 표본화된 입자 필터링(particle filtering)기법을 사용한 다중객체 추적 기법을 제안한다. 확률적으로 표본화된 입자들을 사용하여 다중 객체에 독립적으로 적용할 때 발생하는 계산 복잡도(computational complexity)를 감소시키는 동시에 안정적인 추적을 가능하게 하였다. 객체의 색상정보를 사용한 히스토그램 분포에 의한 관측 모델(observation model)을 구성하고 객체의 움직임 정보를 위해 동적 모델을 공식화하여 영상을 해석하였다. 전체적인 추적 시스템은 베이시언 최대 우도 기법(Bayesian maximum likelihood method)을 근간으로 하되, 입자 필터링을 객체 추적에 적용하여 실용적인 현실 객체 추적 상황에도 강건하게 대처할 수 있음을 실험을 통해서 증명하였다.

AI 기법을 활용한 제주도 남서부 해역의 입자추적 예측 연구 (AI-Based Particle Position Prediction Near Southwestern Area of Jeju Island)

  • 하승윤;김희준;곽경일;김영택;윤한삼
    • 한국해안·해양공학회논문집
    • /
    • 제34권3호
    • /
    • pp.72-81
    • /
    • 2022
  • 본 연구는 제주도 남서부 해역의 표류체 이동 예측을 위해 2020년 8월 제주도 남서부 5개 지점에서 투하된 표층 뜰개 위치자료와 수치모델 예측자료를 학습자료로 이용한 인공지능 기반 입자추적 모델 5개를 구축하였다. 구축된 AI 기법은 기계학습 3종(Extra Trees, LightGBM, Support Vector Machine)과 딥러닝 2종(DNN, RBFN)이다. 또한 해수유동 수치모델 입자추적 예측자료 1종 및 AI 기법 입자추적 예측자료 5종을 표층 뜰개 관측자료와 비교하여 각 예측모델별 예측 정확도를 평가하였다. 6종 모델의 예측 정확도를 평가하기 위해, 5개 정점에 대한 3개 스킬량(MAE, RMSE, NCLS)의 평균값을 비교 검토하였다. 최종적인 결과로서 딥러닝 DNN 모델이 MAE, RMSE, NCLS에서 다른 모델보다 가장 우수하게 나타났다.

입자추적기법을 이용한 침전지의 효율 평가 (Estimation of Settling Efficiency in Sedimentation Basin Using Particle Tracking Method)

  • 이길성;김상훈
    • 한국수자원학회논문집
    • /
    • 제37권4호
    • /
    • pp.293-304
    • /
    • 2004
  • 침전지는 수처리 공정에서 중요한 조작 중 하나이며, 침전지내에서는 응집과 침전이 일어남에 따라 입자의 크기분포가 변하는 복잡한 현상이 발생한다. 따라서 침전지의 효율적인 설계나 운영을 위해서는 이러한 현상에 대해 이해해야만 하며, 침전효율의 극대화를 위한 연구가 필요하다. 본 연구에서는 침전지내의 흐름을 모의하기 위하여 범용 CFD 프로그램인 FLUENT를 이용하였으며, 침전효율을 평가하기 위하여 FLUENT에서 제공되는 입자추적기법을 사용하였다. 또한 침전지의 형상을 지나치게 단순화시키는 기존의 연구와는 달리 본 연구에서는 실제 현장에서 사용되는 규모와 침전지내 인자들 (유입부 정류벽, 유출부 트라프 등)이 수치모의에 최대한 반영되었으며, 현장실험의 결과를 바탕으로 민감도 분석을 수행해 수치모의에 사용되는 매개 변수들을 보정하였다. 민감도 분석 결과 입자의 직경이 입자의 밀도에 비해서 민감도가 큰 것으로 나타났고, 침전효율이 실헐결과와 가장 잘 일치할 때의 직경값을 결정해본 결과 입자의 직경값이 26.5 $\mu\textrm{m}$로 나타났다.

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

유사 흐름 측정을 위한 입자추적유속계 알고리듬의 개발 (Development of a PTV Algorithm for Measuring Sediment-Laden Flows)

  • 류권규;마리안 머스테;로버트 에테마;윤병만
    • 한국수자원학회논문집
    • /
    • 제38권10호
    • /
    • pp.841-849
    • /
    • 2005
  • 유사 입자가 포함된 흐름이나 공기 방울이 포함된 흐름과 같은 이상류 (two-phase flow) 는 유체의 속도와 입자의 속도와 같은 두 가지 서로 다른 속도 분포가 존재한다. 이러한 이상류의 속도장 분석을 위해서는 두 가지 속도 분포를 별도로 측정할 수 있는 기법을 이용해야 한다. 공기 방울이 포함된 흐름에 대해서는 입자영상 유속계(PIV)나 입자추적유속계(PTV)를 이용하여 비교적 타당한 정도로 유속 분포를 측정하여 왔다. 그러나 자연 모래를 포함한 흐름 영상의 속도 분포 해석에서는 PIV나 PTV가 그다지 성공적이지 못했는데, 그것은 흐름 중에 있는 유사 입자가 영상을 해석하기 어렵게 만들기 때문이다. 유사 흐름의 속도 분석을 위해 다양한 영상 분석 기법을 결합한 방법을 제시하였다. 입자 추출 알고리듬으로 역치값, 경계 추출 알고리듬, 세선화 알고리듬을 조합한 새로운 방법을 제안하였다. 또한 입자의 이동 변위 계산을 위해서 PIV와 PTV를 조합한 새로운 방법을 개발하였다. 이 새로운 알고리듬은 다음과 같은 기능을 가지고 있다. (1) 새알고리듬은 유사 입자, 특히 자연 모래와 같이 불규칙한 형태를 갖는 입자의 경계를 정확히 찾아낼 수 있다. (2) 필요한 정보를 잃어버리지 않고, 반사광이나 난반사에 의한 영상을 효율적으로 제거할 수 있다. (3) 추적 입자가 유사입자 가까이에 있어 유사의 난반사 영역이 들어 있어도 이를 분리해 낼 수 있다.

UKF와 연동된 입자필터를 이용한 실시간 단안시 카메라 추적 기법 (Real-time Monocular Camera Pose Estimation using a Particle Filiter Intergrated with UKF)

  • 이석한
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.315-324
    • /
    • 2023
  • 본 논문에서는 UKF(unscented Kalman filter)와 연동된 입자필터를 이용한 단안시 카메라의 실시간 자세추정 기법을 제안한다. 단안시 카메라 자세 추정 기법에는 주로 카메라 영상과 자이로스코프, 가속도센서 데이터 등을 연동하는 방법이 많이 이용되고 있으나 본 논문에서 제안하는 방법은 별도의 센서 없이 카메라 영상에서 취득되는 2차원 시각 정보만을 이용하는 것을 목표로 한다. 제안된 방법은 카메라 영상 이외의 부가적인 장비를 이용하지 않고 별도의 센싱 정보 없이 2차원 영상만으로 카메라 추적이 가능하며, 따라서 기존에 비해 하드웨어 구성이 단순해질수 있다는 장점을 갖고 있다. 제안된 방법은 UKF와 연동된 입자필터를 기반으로 한다. 입자필터의 각 입자마다 개별적으로 정의된 UKF로부터 카메라의 상태를 추정한 다음 입자필터의 전체 입자로부터 카메라 상태에 대한 통계데이터를 산출하고 이로부터 카메라의 실시간 자세정보를 계산한다. 기존의 방법과 달리 제안된 방법은 카메라의 급격한 흔들림이 발생하는 경우에도 카메라 추적이 가능함을 보여주며, 영상 내의 특징점 대다수가 가려지는 환경에서도 카메라 추적에 실패하지 않음을 실험을 통하여 확인하였다. 또한 입자의 개수가 35개인 경우 프레임 당 소요 시간이 약 25ms이며 이로부터 실시간 처리에 문제가 없음을 확인할 수 있었다.

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차원 가상유역 모의에 적용되었다. 본 연구에서 제시한 입자추적 알고리즘은 포화 및 불포화 다공성 매체의 유동을 보다 실질적으로 모의할 수 있으며 계산의 정확성 및 안정성에 크게 기여할 것으로 판단되었다.