입자 시스템은 물리적 현상을 모델링하기 위해 자주 사용된다. 특히, 3차원 공간에서의 풍경, 구름, 파도, 안개, 비, 눈, 불꽃 등의 모델링에 적합하다. 시뮬레이션 모델링에는 다양한 전통적인 방법이 존재하지만 본 논문에서는 입자 시스템을 사용하여 불꽃 입자 추적을 기반으로 한 새로운 불꽃 모델링 기법을 제시하였다. 이 방법은 불꽃 추적을 통해 발사 및 분산한 입자들을 인식하고, 스테레오 기법을 이용함으로써 3D 깊이 값을 구하여 비교적 정확한 3차원적 위치를 추출 할 수 있다. 그러므로 불꽃 입자의 위치, 속도, 색상 및 수명 등의 파라메타를 불꽃 추적을 통해 산출하였고 이를 이용하여 3D 시뮬레이션을 재연할 수 있다. 본 연구는 빠른 입자 추출 및 노이즈에 의한 허위 입자 추출을 방지하기 위해 관심 영역을 사용하였고, 발사 단계에서 견고성을 향상시키기 위해 칼만 필터를 사용하였다. 또한, 입자의 이동 방향을 예측하여 효율적인 추적을 위해 입자의 최대 이동 범위를 고려한 새로운 불꽃 입자 추적 방법을 제안 하였다. 그리고 3D 공간에서 입자의 속도는 불꽃의 회전 각도를 찾음으로써 얻어 질 수 있다. 본 논문에서는 불꽃축제에서 자주 사용되는 구, 원, 국화, 하트 이 네 가지 불꽃 유형에 대하여 각각 모델링에 필요한 파라메타를 불꽃 추적을 통해 구하였고 추적에 대한 속도와 정확도를 측정하였다.
A particle system is used for modeling the physical phenomenon. There are many traditional ways for simulation modeling which can be well suited for application including the landscapes of branches, clouds, waves, fog, rain, snow and fireworks in the three-dimensional space. In this paper, we present a new fireworks modeling technique for modeling 3D firework based on Firework Particle Tracking (FPT) using the particle system. Our method can track and recognize the launched and exploded particle of fireworks, and extracts relatively accurate 3D positions of the particles using 3D depth values. It can realize 3D simulation by using tracking information such as position, speed, color and life time of the firework particle. We exploit Region of Interest (ROI) for fast particle extraction and the prevention of false particle extraction caused by noise. Moreover, Kalman filter is used to enhance the robustness in launch step. We propose a new fireworks particle tracking method for the efficient tracking of particles by considering maximum moving range and moving direction of particles, and shall show that the 3D speeds of particles can be obtained by finding the rotation angles of fireworks. Also, we carry out the performance evaluation of particle tracking: tracking speed and accuracy for tracking, classification, rotation angle respectively with respect to four types of fireworks: sphere, circle, chrysanthemum and heart.
