• Title/Summary/Keyword: Bhattacharyya coefficient

Search Result 7, Processing Time 0.031 seconds

Object Tracking Algorithm Using Weighted Color Centroids Shifting (가중 컬러 중심 이동을 이용한 물체 추적 알고리즘)

  • Choi, Eun-Cheol;Lee, Suk-Ho;Kang, Moon-Gi
    • Journal of Broadcast Engineering
    • /
    • v.15 no.2
    • /
    • pp.236-247
    • /
    • 2010
  • Recently, mean shift tracking algorithms have been proposed which use the information of color histogram together with some spatial information provided by the kernel. In spite of their fast speed, the algorithms are suffer from an inherent instability problem which is due to the use of an isotropic kernel for spatiality and the use of the Bhattacharyya coefficient as a similarity function. In this paper, we analyze how the kernel and the Bhattacharyya coefficient can arouse the instability problem. Based on the analysis, we propose a novel tracking scheme that uses a new representation of the location of the target which is constrained by the color, the area, and the spatiality information of the target in a more stable way than the mean shift algorithm. With this representation, the target localization in the next frame can be achieved by one step computation, which makes the tracking stable, even in difficult situations such as low-rate-frame environment, and partial occlusion.

Object Modeling with Color Arrangement for Region-Based Tracking

  • Kim, Dae-Hwan;Jung, Seung-Won;Suryanto, Suryanto;Lee, Seung-Jun;Kim, Hyo-Kak;Ko, Sung-Jea
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.399-409
    • /
    • 2012
  • In this paper, we propose a new color histogram model for object tracking. The proposed model incorporates the color arrangement of the target that encodes the relative spatial distribution of the colors inside the object. Using the color arrangement, we can determine which color bin is more reliable for tracking. Based on the proposed color histogram model, we derive a mean shift framework using a modified Bhattacharyya distance. In addition, we present a method of updating an object scale and a target model to cope with changes in the target appearance. Unlike conventional mean shift based methods, our algorithm produces satisfactory results even when the object being tracked shares similar colors with the background.

STUDY ON HURWITZ STABILITY CONDITIONS OF THE CHARACTERISTIC POLYNOMIALS USING THE COEFFICIENT DIAGRAM (계수도를 이용한 특성다항식의 Hurwitz 안정조건에 관한 연구)

  • Kang, Hwan-Il
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.413-416
    • /
    • 1998
  • We investigate the Hurwitz stability condition using the coefficient diagram. The coefficient diagram consists of a plot of logarithmic values of the coefficients of the characteristic polynomial versus the degree of the coresponding coefficients. The logarithmic value of the coefficient of the characteristic polynomials are plotted in the descending order. Using the Bhattacharyya, Chapellat and Keel's algorithm, the sufficient and necessary condition for Hurwitz stability are reconstructed using the coefficient diagram. With the coefficient diagram we also present some necessary or sufficient conditions for Hurwitz stability of polynomials. In addition we obtain a lower bound for the Manabe parameter $\tau$.

  • PDF

Detection of Tracking Failures for Improving Object Tracking Performance (물체 추적 성능 향상을 위한 추적 실패의 검출 방법)

  • Yi, Kwang-Moo;Choi, Jin-Young
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.461-462
    • /
    • 2007
  • Mean Shift 알고리즘은 매우 빠르며 실시간 추적이 가능하다는 장점을 지니지만 추적의 정확도와 관련하여 scale의 변화와 관련된 적응문제, model의 변화에 대한 적응 문제 등 여러 문제점을 지닌다. 따라서 시스템의 안전성을 보장하기 위해서는 추적 실패를 검출할 수 있는 별도의 검출 방법이 필요하다. 본 연구는 별도의 추가적인 연산 없이 Bhattacharyya coefficient의 변화를 추정하여 물체 추적 실패를 검출하는 방법을 제안한다. 또한 이를 실제 추적 시스템에 구현하여 실험하여 그 성능을 확인하였다.

  • PDF

Shape Based Framework for Recognition and Tracking of Texture-free Objects for Submerged Robots in Structured Underwater Environment (수중로봇을 위한 형태를 기반으로 하는 인공표식의 인식 및 추종 알고리즘)

  • Han, Kyung-Min;Choi, Hyun-Taek
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.6
    • /
    • pp.91-98
    • /
    • 2011
  • This paper proposes an efficient and accurate vision based recognition and tracking framework for texture free objects. We approached this problem with a two phased algorithm: detection phase and tracking phase. In the detection phase, the algorithm extracts shape context descriptors that used for classifying objects into predetermined interesting targets. Later on, the matching result is further refined by a minimization technique. In the tracking phase, we resorted to meanshift tracking algorithm based on Bhattacharyya coefficient measurement. In summary, the contributions of our methods for the underwater robot vision are four folds: 1) Our method can deal with camera motion and scale changes of objects in underwater environment; 2) It is inexpensive vision based recognition algorithm; 3) The advantage of shape based method compared to a distinct feature point based method (SIFT) in the underwater environment with possible turbidity variation; 4) We made a quantitative comparison of our method with a few other well-known methods. The result is quite promising for the map based underwater SLAM task which is the goal of our research.

A study on Object Tracking using Color-based Particle Filter

  • Truong, Mai Thanh Nhat;Kim, Sanghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.743-744
    • /
    • 2016
  • Object tracking in video sequences is a challenging task and has various applications. Particle filtering has been proven very successful for non-Gaussian and non-linear estimation problems. In this study, we first try to develop a color-based particle filter. In this approach, the color distributions of video frames are integrated into particle filtering. Color distributions are applied because of their robustness and computational efficiency. The model of the particle filter is defined by the color information of the tracked object. The model is compared with the current hypotheses of the particle filter using the Bhattacharyya coefficient. The proposed tracking method directly incorporates the scale and motion changes of the objects. Experimental results have been presented to show the effectiveness of our proposed system.

Investigation of mean wind pressures on 'E' plan shaped tall building

  • Bhattacharyya, Biswarup;Dalui, Sujit Kumar
    • Wind and Structures
    • /
    • v.26 no.2
    • /
    • pp.99-114
    • /
    • 2018
  • Due to shortage of land and architectural aesthetics, sometimes the buildings are constructed as unconventional in plan. The wind force acts differently according to the plan shape of the building. So, it is of utter importance to study wind force or, more specifically wind pressure on an unconventional plan shaped tall building. To address this issue, this paper demonstrates a comprehensive study on mean pressure coefficient of 'E' plan shaped tall building. This study has been carried out experimentally and numerically by wind tunnel test and computational fluid dynamics (CFD) simulation respectively. Mean wind pressures on all the faces of the building are predicted using wind tunnel test and CFD simulation varying wind incidence angles from $0^{\circ}$ to $180^{\circ}$ at an interval of $30^{\circ}$. The accuracy of the numerically predicted results are measured by comparing results predicted by CFD with experimental results and it seems to have a good agreement with wind tunnel results. Besides wind pressures, wind flow patterns are also obtained by CFD for all the wind incidence angles. These flow patterns predict the behavior of pressure variation on the different faces of the building. For better comparison of the results, pressure contours on all the faces are also predicted by both the methods. Finally, polynomial expressions as the sine and cosine function of wind angle are proposed for obtaining mean wind pressure coefficient on all the faces using Fourier series expansion. The accuracy of the fitted expansions are measured by sum square error, $R^2$ value and root mean square error.