• Title/Summary/Keyword: Condensation algorithm

Search Result 47, Processing Time 0.025 seconds

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

  • Lee, Yang-Weon
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.5
    • /
    • pp.618-624
    • /
    • 2010
  • This paper address the problem of tracking multiple objects encountered in many situations in developing condensation algorithms. The difficulty lies on the fact that the implementation of condensation algorithm is not easy for the general users. We propose an automatic code generation program for condensation algorithm using MATLAB tool. It will help for general user who is not familiar with condensation algorithm to apply easily for real system. The merit of this program is that a that a general industrial engineer can easily simulate the designed system and confirm the its performance on the fly.

Integration of Condensation and Mean-shift algorithms for real-time object tracking (실시간 객체 추적을 위한 Condensation 알고리즘과 Mean-shift 알고리즘의 결합)

  • Cho Sang-Hyun;Kang Hang-Bong
    • The KIPS Transactions:PartB
    • /
    • v.12B no.3 s.99
    • /
    • pp.273-282
    • /
    • 2005
  • Real-time Object tracking is an important field in developing vision applications such as surveillance systems and vision based navigation. mean-shift algerian and Condensation algorithm are widely used in robust object tracking systems. Since the mean-shift algorithm is easy to implement and is effective in object tracking computation, it is widely used, especially in real-time tracking systems. One of the drawbacks is that it always converges to a local maximum which may not be a global maximum. Therefore, in a cluttered environment, the Mean-shift algorithm does not perform well. On the other hand, since it uses multiple hypotheses, the Condensation algorithm is useful in tracking in a cluttered background. Since it requires a complex object model and many hypotheses, it contains a high computational complexity. Therefore, it is not easy to apply a Condensation algorithm in real-time systems. In this paper, by combining the merits of the Condensation algorithm and the mean-shift algorithm we propose a new model which is suitable for real-time tracking. Although it uses only a few hypotheses, the proposed method use a high-likelihood hypotheses using mean-shift algorithm. As a result, we can obtain a better result than either the result produced by the Condensation algorithm or the result produced by the mean-shift algorithm.

Trajectory Recognition and Tracking for Condensation Algorithm and Fuzzy Inference (Condensation 알고리즘과 퍼지 추론을 이용한 이동물체의 궤적인식 및 추적)

  • Kang, Suk-Bum;Yang, Tae-Kyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.2
    • /
    • pp.402-409
    • /
    • 2007
  • In this paper recognized for trajectory using Condensation algorithm. In this pater used fuzzy controller for recognized trajectory using fuzzy reasoning. The fuzzy system tract to the three-dimensional space for raw and roll movement. The joint angle ${\theta}_1$ of the manipulator rotate from $0^{\circ}\;to\;360^{\circ}$, and the joint angle ${\theta}_2$ rotate from $0^{\circ}\;to\;180^{\circ}$. The moving object of velocity display for recognition without error using Condensation algorithm. The tracking system demonstrated the reliability of proposed algorithm through simulation against used trajectory.

Implementation of Code Generator of Particle Filter

  • Lee, Yang-Weon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.5
    • /
    • pp.493-497
    • /
    • 2010
  • This paper address the problem of tracking multiple objects encountered in many situation in developing condensation algorithms. The difficulty lies on the fact that the implementation of condensation algorithm is not easy for the general users. We propose an automatic code generation program for condensation algorithm using MATLAB tool. It will help for general user who is not familiar with condensation algorithm to apply easily for real system. The merit of this program is that a general industrial engineer can easily simulate the designed system and confirm the its performance on the fly.

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

  • Lee, Yang-Weon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.584-591
    • /
    • 2007
  • The recognition of human gestures in image sequences is an important and challenging problem that enables a host of human-computer interaction applications. This paper describes a gesture recognition algorithm based on the particle filters, namely CONDENSATION. The particle filter is more efficient than any other tracking algorithm because the tracking mechanism follows Bayesian estimation rule of conditional probability propagation. We used two models for the evaluation of particle filter and apply the MAILAB for the preprocessing of the image sequence. But we implement the particle filter using the C++ to get the high speed processing. In the experimental results, it is demonstrated that the proposed algorithm prove to be robust in the cluttered environment.

Classification and Tracking of Hand Region Using Deformable Template and Condensation (Deformable Template과 Condensation을 이용한 손 영역 분류와 추적)

  • Jeong, Hyeon-Seok;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.8
    • /
    • pp.1477-1481
    • /
    • 2010
  • In this paper, we propose the classification and tracking method of the hand region using deformable template and condensation. To do this, first, we extract the hand region by using the fuzzy color filter and HCbCr color model. Second, we extract the edge of hand by applying the Canny edge algorithm. Third, we find the first template by calculating the conditional probability between the extracted edge and the model edge. If the accurate template of the first object is decided, the condensation algorithm tries to track it. Finally, we demonstrate the effectiveness and feasibility of the proposed method through some experiments.

Embedded System for Automatic Condensation Control of the Car

  • Lee, Dmitriy;Bae, Yong-Wook;Lee, Neung-Ho;Seo, Hee-Don
    • Journal of Sensor Science and Technology
    • /
    • v.21 no.1
    • /
    • pp.21-27
    • /
    • 2012
  • In this study, we designed an embedded system for automatic condensation control(ESCC) of the car. This system heats the car glasses as and when it is needed that makes driving safer and convenient. The system was built on an ATmega128L central processing unit(CPU), using high-performance electrically erasable programmable read-only memory(EEPROM) complex programmable logic device(CPLD) ATF1504AS, using which an ESCC algorithm has been proposed. The source code was written in C language. The algorithm of work was written using the dew-point table. This system not only clears the condensation on the glass but also averts condensation. The designed ESCC system begins working once the input information comes close to the dew-point table information. This device enables a wider field of view, thereby increasing safety.

Real-time Multiple People Tracking using Competitive Condensation (경쟁적 조건부 밀도 전파를 이용한 실시간 다중 인물 추적)

  • 강희구;김대진;방승양
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.713-718
    • /
    • 2003
  • The CONDENSATION (Conditional Density Propagation) algorithm has a robust tracking performance and suitability for real-time implementation. However, the CONDENSATION tracker has some difficulties with real-time implementation for multiple people tracking since it requires very complicated shape modeling and a large number of samples for precise tracking performance. Further, it shows a poor tracking performance in the case of close or partially occluded people. To overcome these difficulties, we present three improvements: First, we construct effective templates of people´s shapes using the SOM (Self-Organizing Map). Second, we take the discrete HMM (Hidden Markov Modeling) for an accurate dynamical model of the people´s shape transition. Third, we use the competition rule to separate close or partially occluded people effectively. Simulation results shows that the proposed CONDENSATION algorithm can achieve robust and real-time tracking in the image sequences of a crowd of people.

A STUDY ON THERMAL MODEL REDUCTION ALGORITHM FOR SATELLITE PANEL (인공위성 패널 열해석모델 간소화 알고리즘 연구)

  • Kim, Jung-Hoon;Jun, Hyoung Yoll;Kim, Seung Jo
    • Journal of computational fluids engineering
    • /
    • v.17 no.4
    • /
    • pp.9-15
    • /
    • 2012
  • Thermal model reduction algorithms and techniques are introduced to condense a huge satellite panel thermal model into the simplified model on the purpose of calculating the thermal responses of a satellite on orbit. Guyan condensation algorithm with the substitution matrix manipulation is developed and the mathematical procedure is depicted step by step. A block-form LU decomposition method is also invited to compare the developed algorithm. The constructed reduced thermal model induced from the detailed model based on a real satellite panel is satisfying the correlation criterion of ${\pm}2^{\circ}C$ for the validity accuracy. Guyan condensation algorithm is superior to the block-form LU decomposition method on computation time.

Development of Parallel Algorithm for Dynamic Analysis of Three-Dimensional Large-Scale Structures (3차원 대형구조물의 동적해석을 위한 병렬 알고리즘 개발)

  • 김국규;성창원;박효선
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.307-314
    • /
    • 2000
  • A parallel condensation algorithm for efficient dynamic analysis of three-dimensional large-scale structures is presented. The algorithm is developed for a user-friendly and cost effective high-performance computing system on a collection of Pentium processors connected via a 100 Mb/s Ethernet LAN. To harness the parallelism in the computing system effectively, a large-scale structure is partitioned into a number of substructures equal to the number of computers in the computing system Then, for reduction in the size of an eigenvalue problem the computations required for static condensation of each substructure is processed concurrently on each slave computer. The performance of th proposed parallel algorithm is demonstrated by applying to dynamic analysis of a three dimensional structure. The results show that how the parallel algorithm facilitates the efficient use of a small number of low-cost personal computers for dynamic analysis of large-scale structures.

  • PDF