• 제목/요약/키워드: Multiple Probability

Search Result 1,000, Processing Time 0.031 seconds

A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment (클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구)

  • Kim, Da-Soul;Song, Taek-Lyul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1826-1835
    • /
    • 2007
  • In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

Advanced Bounding Box Prediction With Multiple Probability Map

  • Lee, Poo-Reum;Kim, Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.12
    • /
    • pp.63-68
    • /
    • 2017
  • In this paper, we propose a bounding box prediction algorithm using multiple probability maps to improve object detection result of object detector. Although the performance of object detectors has been significantly improved, it is still not perfect due to technical problems and lack of learning data. Therefore, we use the result correction method to obtain more accurate object detection results. In the proposed algorithm, the preprocessed bounding box created as a result of object detection by the object detector is clustered in various form, and a conditional probability is given to each cluster to make multiple probability map. Finally, multiple probability map create new bounding box of object using morphological elements. Experiment results show that the newly predicted bounding box reduces the error in ground truth more than 45% on average compared to the previous bounding box.

Selection Method of Multiple Threshold Based on Probability Distribution function Using Fuzzy Clustering (퍼지 클러스터링을 이용한 확률분포함수 기반의 다중문턱값 선정법)

  • Kim, Gyung-Bum;Chung, Sung-Chong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.5 s.98
    • /
    • pp.48-57
    • /
    • 1999
  • Applications of thresholding technique are based on the assumption that object and background pixels in a digital image can be distinguished by their gray level values. For the segmentation of more complex images, it is necessary to resort to multiple threshold selection techniques. This paper describes a new method for multiple threshold selection of gray level images which are not clearly distinguishable from the background. The proposed method consists of three main stages. In the first stage, a probability distribution function for a gray level histogram of an image is derived. Cluster points are defined according to the probability distribution function. In the second stage, fuzzy partition matrix of the probability distribution function is generated through the fuzzy clustering process. Finally, elements of the fuzzy partition matrix are classified as clusters according to gray level values by using max-membership method. Boundary values of classified clusters are selected as multiple threshold. In order to verify the performance of the developed algorithm, automatic inspection process of ball grid array is presented.

  • PDF

Local Influence Assessment of the Misclassification Probability in Multiple Discriminant Analysis

  • Jung, Kang-Mo
    • Journal of the Korean Statistical Society
    • /
    • v.27 no.4
    • /
    • pp.471-483
    • /
    • 1998
  • The influence of observations on the misclassification probability in multiple discriminant analysis under the equal covariance assumption is investigated by the local influence method. Under an appropriate perturbation we can get information about influential observations and outliers by studying the curvatures and the associated direction vectors of the perturbation-formed surface of the misclassification probability. We show that the influence function method gives essentially the same information as the direction vector of the maximum slope. An illustrative example is given for the effectiveness of the local influence method.

  • PDF

Outage Probability of a Novel Antenna Selection Schemes in Multipath Environment (다중경로 환경에서 새로운 안테나 선택 기법의 사고확률)

  • 임연주;오창국;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11A
    • /
    • pp.876-882
    • /
    • 2003
  • The future wireless communication systems will use spatial multiplexing with Multiple Input Multiple Output(MIMO) system to take advantage of large channel capacity gains. In such systems it will be desirable to select a sub-set of available transmit or receive antennas to reduce cost and complexity. In this paper we propose a novel antenna selection schemes for MIMO systems be suitable for multipath environment. Also, we analyze the capacity and define the outage probability for a novel antenna selection schemes for MIMO systems in multipath environment.

Checkpoint Placement for Multiple Real-time Periodic Tasks with Hard Deadlines (하드 데드라인을 가지는 다중 실시간 주기적 태스크에서의 체크포인팅 기법)

  • Kwak, Seong-Woo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.8
    • /
    • pp.594-601
    • /
    • 2004
  • We analyze checkpoint strategy for multiple real-time periodic tasks with hard deadlines. Real-time tasks usually have deadlines associated with them. For multiple real-time tasks, checkpoint strategy considering deadlines of all tasks is very difficult to derive. We analyze the problem of checkpoint placement for such multiple periodic tasks. In our strategy, the interval between checkpoints is determined for each task considering its deadline. An approximated failure probability over a specified interval is derived. Then the number of checkpoints for each task is selected to minimize the approximated failure probability. To show the usefulness of our strategy, error bound between the exact and the approximated failure probability is estimated, which is revealed to be quite small.

Performance Models of Multi-stage Bernoulli Lines with Multiple Product and Dedicated Buffers (다품종 제품과 전용 대기공간을 고려한 다단계 베르누이 라인을 위한 성능 모델)

  • Park, Kyungsu;Han, Jun-Hee;Kim, Woo-Sung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.3
    • /
    • pp.22-32
    • /
    • 2021
  • To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.

Performance on Channel Multiple Access for the OBP Satellite (OBP(On-Board Processing)위성의 채널 다중 접속 방식에 대한 성능 연구)

  • 이정렬;김덕년
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, The new scheme for Demand Assigned Multiple Access(DAMA) system is proposed. To focus on the onboard processor's specific monitoring of output port of the downlink, we found the Throughput and Blocking probability by the request traffic(λ) and channel's departure probability(Ρ).

  • PDF

Multicut high dimensional model representation for reliability analysis

  • Chowdhury, Rajib;Rao, B.N.
    • Structural Engineering and Mechanics
    • /
    • v.38 no.5
    • /
    • pp.651-674
    • /
    • 2011
  • This paper presents a novel method for predicting the failure probability of structural or mechanical systems subjected to random loads and material properties involving multiple design points. The method involves Multicut High Dimensional Model Representation (Multicut-HDMR) technique in conjunction with moving least squares to approximate the original implicit limit state/performance function with an explicit function. Depending on the order chosen sometimes truncated Cut-HDMR expansion is unable to approximate the original implicit limit state/performance function when multiple design points exist on the limit state/performance function or when the problem domain is large. Multicut-HDMR addresses this problem by using multiple reference points to improve accuracy of the approximate limit state/performance function. Numerical examples show the accuracy and efficiency of the proposed approach in estimating the failure probability.

Multi-time probability density functions of the dynamic non-Gaussian response of structures

  • Falsone, Giovanni;Laudani, Rossella
    • Structural Engineering and Mechanics
    • /
    • v.76 no.5
    • /
    • pp.631-641
    • /
    • 2020
  • In the present work, an approach for the multiple time probabilistic characterization of the response of linear structural systems subjected to random non-Gaussian processes is presented. Its fundamental property is working directly on the multiple time probability density functions of the actions and of the response. This avoids of passing through the evaluation of the response statistical moments at multiple time or correlations, reducing the computational effort in a consistent measure. This approach is the extension to the multiple time case of a previously published dynamic Probability Transformation Method (PTM) working on a single evolution of the response statistics. The application to some simple examples has revealed the efficiency of the method, both in terms of computational effort and in terms of accuracy.