• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.4
• /
• pp.76-86
• /
• 2013

As the basic Kalman filter is limited to be used for indoor navigation, and particle filters incur serious computational overhead, especially in mobile devices, we propose an adaptive hybrid filter for WiFi-based indoor positioning systems. The hybrid filter utilizes the same prediction framework of the basic Kalman filter, and it adopts the notion of particle filters only using a small number of particles. Restricting the predicts of a moving object to a small number of particles on a way network and substituting a dynamic weighting scheme for Kalman gain are the key features of the filter. The adaptive hybrid filter showed significantly better accuracy than the basic Kalman filter did, and it showed greatly improved performance in processing time and slightly better accuracy compared with a particle filter.

• KIISE Transactions on Computing Practices
• /
• v.23 no.12
• /
• pp.660-669
• /
• 2017

In order to improve user accessibility and interactivity, system scalability, service speed, and a non-standard internet web environment, we developed a Web-based geovisualization system of oceanographic information using HTML5 and dynamic particles. In particular, oceanographic and meteorological data generated from a satellite remote sensing and radar measurement and a 3-dimensioanl numerical model, has the characteristics of a heterogeneous large-capacity multi-dimensional continuous spatial and temporal variability, based on geographic information. Considering those attributes, we applied dynamic particles represent the spatial and temporal variations of vector type oceanographic data. HTML5, WebGL, Canvas, D3, and Leaflet map libraries were also applied to handle various multimedia data, graphics, map services, and location-based service as well as to implement multidimensional spatial and statistical analyses such as a UV chart.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.712-714
• /
• 2002

애니메이션에서 가장 중요하게 고려해야 할 문제는 프레임간 유사성을 어떻게 유지하느냐 이다. 각 프레임간 영상의 유사성이 없으면 프레임이 바뀔 때 좋지 못한 영상을 보여주기 때문이다. 또한 3차원 애니메이션을 위한 비사실적 렌더링에서는 프레임간 유사성뿐 아니라 렌더링을 수행하는 방법도 중요하다. 본 논문에서는 프레임간 유사성을 유지하기 위하여 파티클 시스템을 사용한다. 파티클을 물체의 실제 크기에 따라 분포시킴으로써 적절한 파티클의 수를 유지한다. 이때, 물체가 확대, 축소될 경우에는 화면상에서의 물체의 크기에 따라 동적으로 파티클의 수를 조정하게된다. 그리고 비사실적 렌더링을 위하여 붓의 터치를 표현할 스트로크를 사용하는데 스트로크의 방향, 색, 크기 등을 결정하기 위하여 참조 영상을 사용하는 렌더링 방법을 소개한다. 이렇게 결정된 스트로크들의 속성들은 붓 모양의 텍스쳐를 이용하여 렌더링 된다.

• The Journal of Korean Institute of Next Generation Computing
• /
• v.13 no.5
• /
• pp.39-50
• /
• 2017

Moving object tracking techniques can be considered as one of the most essential technique in the video understanding of which the importance is much more emphasized recently. However, irregularity of light condition in the video, variations in shape and size of object, camera motion, and occlusion make it difficult to tracking moving object in the video. Swarm based methods are developed to improve the performance of Kalman filter and particle filter which are known as the most representative conventional methods, but these methods also need to consider dynamic property of moving object. This paper proposes adaptive parameter control method which can dynamically change weight value among parameters in particle swarm optimization. The proposed method classifies each particle to 3 groups, and assigns different weight values to improve object tracking performance. Experimental results show that our scheme shows considerable improvement of performance in tracking objects which have nonlinear movements such as occlusion or unexpected movement.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.7-14
• /
• 1996

A particle system is defined as a collection of primitive particles that together represent irregular and ever-changing objects such as smoke, clouds, waterfalls, and explosions. A particle system can be a powerful tool for modeling a deformable object's motion and change of form since it has dynamic properties with time. As an object becomes more complicated and shows more chaotic behavior, however, we need much more parameters for describing its characteristics completely. Consequently, the conventional particle system leads to difficulty in managing all of the parameters properly since one parameter can affect the others. Moreover, motion equations for representing particles' behavior are usually approximated to gain speed-ups. The inevitable errors in calculating the equations can cause an unexpected outcome. In this paper, we present a new approach of applying fuzzy contol to mage particles' motion and attributes changes over time. We also give an implementation result of a fuzzy particle system to show the feasibility of the proposed method. Applications of the system to explosions, nebulae, volcanos, and grass are presented.

• Journal of KIISE
• /
• v.42 no.2
• /
• pp.190-202
• /
• 2015

Much research has been conducted on location-based intelligent personal assistants that can understand a user's intention by learning the user's route model and then inferring the user's destinations and routes using data of GPS and other sensors in a smartphone. The intelligence of the location-based personal assistant is contingent on the accuracy and efficiency of the real-time predictions of the user's intended destinations and routes by processing movement information based on uncertain sensor data. We propose a robust particle filter based on Dynamic Bayesian Network model to infer the user's routes. The proposed robust particle filter includes a particle generator to supplement the incorrect and incomplete sensor information, an efficient switching function and an weight function to reduce the computation complexity as well as a resampler to enhance the accuracy of the particles. The proposed method improves the accuracy and efficiency of determining a user's routes and destinations.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.2
• /
• pp.186-190
• /
• 2015

Intelligent vehicle plans motion and navigate itself based on the surrounding environment perception. Hence, the precise environment recognition is an essential part of self-driving vehicle. There exist many vulnerable road users (e.g. vehicle, pedestrians) on vehicular driving environment, the vehicle must percept all the dynamic obstacles accurately for safety. In this paper, we propose an multiple vehicle tracking algorithm using microwave radar. Our proposed system includes various special features. First, exceptional radar measurement model for vehicle, concentrated on the corner, is described by mixture density network (MDN), and applied to particle filter weighting. Also, to conquer the curse of dimensionality of particle filter and estimate the time-varying number of multi-target states, reversible jump markov chain monte carlo (RJMCMC) is used to sampling step of the proposed algorithm. The robustness of the proposed algorithm is demonstrated through several computer simulations.

• Journal of the Korean Wood Science and Technology
• /
• v.43 no.3
• /
• pp.364-373
• /
• 2015

This study was carried out to estimate the effects of density and mixing ratio of mandarin peels on the bending performances of the sawdust-mandarin peels particle boards. The board density influenced significantly to the bending performance of boards. Dynamic modulus of elasticity (dMOE) and static modulus of elasticity (sMOE) and modulus of rupture (MOR) of particle boards decreased with an increase in the mixing ratio of mandarin peels at the board densities of $0.4g/cm^3$ and $0.5g/cm^3$. High correlations were found between the dMOE and sMOE, and dMOE and MOR of particle boards prepared. Therefore, it was concluded that the dMOE obtained by free vibration test using resonance frequency could be used for predicting the sMOE and MOR of sawdust-mandarin peels particle boards.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.3
• /
• pp.123-131
• /
• 2020

This study proposes a real-time rendering algorithm for lighting when each of more than 100,000 moving particles exists as a light source. Two 3D textures are used to dynamically determine the range of influence of each light, and the first 3D texture has light color and the second 3D texture has light direction information. Each frame goes through two steps. The first step is to update the particle information required for 3D texture initialization and rendering based on the Compute shader. Convert the particle position to the sampling coordinates of the 3D texture, and based on this coordinate, update the colour sum of the particle lights affecting the corresponding voxels for the first 3D texture and the sum of the directional vectors from the corresponding voxels to the particle lights for the second 3D texture. The second stage operates on a general rendering pipeline. Based on the polygon world position to be rendered first, the exact sampling coordinates of the 3D texture updated in the first step are calculated. Since the sample coordinates correspond 1:1 to the size of the 3D texture and the size of the game world, use the world coordinates of the pixel as the sampling coordinates. Lighting process is carried out based on the color of the sampled pixel and the direction vector of the light. The 3D texture corresponds 1:1 to the actual game world and assumes a minimum unit of 1m, but in areas smaller than 1m, problems such as stairs caused by resolution restrictions occur. Interpolation and super sampling are performed during texture sampling to improve these problems. Measurements of the time taken to render a frame showed that 146 ms was spent on the forward lighting pipeline, 46 ms on the defered lighting pipeline when the number of particles was 262144, and 214 ms on the forward lighting pipeline and 104 ms on the deferred lighting pipeline when the number of particle lights was 1,024766.

• The KIPS Transactions:PartB
• /
• v.18B no.1
• /
• pp.11-20
• /
• 2011

Pictorial Structures is known as an effective method that recognizes and tracks human poses. In this paper, the upper body pose is also tracked by PS and a particle filter(PF). PF is one of dynamic programming methods. But Markov chain-based dynamic motion model which is used in dynamic programming methods such as PF, couldn't predict effectively the highly articulated upper body motions. Therefore PF often fails to track upper body pose. In this paper we propose the key pose-based proposal distribution for proper particle prediction based on the similarities between key poses and an upper body silhouette. In the experimental results we confirmed our 70.51% improved performance comparing with a conventional method.