• Title/Summary/Keyword: Bayes Filter

Search Result 19, Processing Time 0.028 seconds

Improvement of location positioning using KNN, Local Map Classification and Bayes Filter for indoor location recognition system

  • Oh, Seung-Hoon;Maeng, Ju-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.6
    • /
    • pp.29-35
    • /
    • 2021
  • In this paper, we propose a method that combines KNN(K-Nearest Neighbor), Local Map Classification and Bayes Filter as a way to increase the accuracy of location positioning. First, in this technique, Local Map Classification divides the actual map into several clusters, and then classifies the clusters by KNN. And posterior probability is calculated through the probability of each cluster acquired by Bayes Filter. With this posterior probability, the cluster where the robot is located is searched. For performance evaluation, the results of location positioning obtained by applying KNN, Local Map Classification, and Bayes Filter were analyzed. As a result of the analysis, it was confirmed that even if the RSSI signal changes, the location information is fixed to one cluster, and the accuracy of location positioning increases.

The Improved BAMS Filter for Image Denoising (영상 잡음제거를 위한 개선된 BAMS 필터)

  • Woo, Chang-Yong;Park, Nam-Chun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.4
    • /
    • pp.270-277
    • /
    • 2010
  • The BAMS filter is a kind of wavelet shrinkage filter based on the Bayes estimators with no simulation, therefore it can be used for a real time filter. The denoising efficiency of BAMS filter is seriously affected by the estimated noise variance in each wavelet band. To remove noise in signals in existing BAMS filter, the noise variance is estimated by using the quartile of the finest level of details in the wavelet decomposition, and with this variance, the noise of the level is removed. In this paper, to remove the image noise includingodified quartile of the level of detail is proposed. And by these techniques, the image noises of mid and high frequency bands are removed, and the results showed that the increased PSNR of ab the midband noise, the noise variance estimation method using the monotonic transform and the mout 2[dB] and the effectiveness in denosing of low noise deviation images.

On using Bayes Risk for Data Association to Improve Single-Target Multi-Sensor Tracking in Clutter (Bayes Risk를 이용한 False Alarm이 존재하는 환경에서의 단일 표적-다중센서 추적 알고리즘)

  • 김경택;최대범;안병하;고한석
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.159-162
    • /
    • 2001
  • In this Paper, a new multi-sensor single-target tracking method in cluttered environment is proposed. Unlike the established methods such as probabilistic data association filter (PDAF), the proposed method intends to reflect the information in detection phase into parameters in tracking so as to reduce uncertainty due to clutter. This is achieved by first modifying the Bayes risk in Bayesian detection criterion to incorporate the likelihood of measurements from multiple sensors. The final estimate is then computed by taking a linear combination of the likelihood and the estimate of measurements. We develop the procedure and discuss the results from representative simulations.

  • PDF

ON-LINE ESTIMATION PROCEDURES OF DIGITAL FILTER TYPE FOR REVERBERATION CHARACTERISTICS IN CLOSED ACOUSTIC SYSTEMS BASED ON NOISY OBSERVATION

  • Hiromitsu, Seijiro;Ohta, Mitsuo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06a
    • /
    • pp.680-685
    • /
    • 1994
  • The acoustic phenomena in the actual sound systems involve a variety of compound problems. In this paper, the well-known Bayes' theorem is first employed and expanded into orthonormal and non-orthonomal series forms matched to the digital processing of lower and higher order statistical informations and the noisy observations. Proposed on-line algorithms of digital filter type are applied to the actual state estimation for a reverberation characteristics in a room under contamination of background noises.

  • PDF

Pose Estimation of Mobile Robot Using Probabilistic Approach (확률론적 방법을 이용한 이동로봇 위치 추정 방법)

  • Ko, Nak-Yong;Seo, Dong-Jin;Kim, Tae-Gyun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.43-45
    • /
    • 2008
  • 위 인식은 이동 로봇의 자율 주행을 위한 필수 기능이다. 위치 추정을 위해서 Bayes Filter를 기본으로한 칼만 필터 방법들이 주로 제안되어졌고 최근에는 Particle Filter 방법이 제안되어져 사용되고 있다. 본 연구에서는 영역센서를 장착한 이동 로봇의 위치 추정을 위해 레이저 영역 센서를 이용하는 Particle Filter 방법을 구현하였다. Particle Filter방법은 Kalman Filter 방법에 비해서 구현이 간단하면서도 Kidnapping 문제에도 대응할 수 있는 장점이 있다. 본 연구를 통하여 위치 추정의 수렴도, 정확도, 그리고 Kidnapping 발생시의 위치 추정 성능등을 분석하여, 기존 방법의 성능을 개선하는 방법을 제안한다.

  • PDF

A Study on the Point-Mass Filter for Nonlinear State-Space Models (비선형 상태공간 모델을 위한 Point-Mass Filter 연구)

  • Yeongkwon Choe
    • Journal of Industrial Technology
    • /
    • v.43 no.1
    • /
    • pp.57-62
    • /
    • 2023
  • In this review, we introduce the non-parametric Bayesian filtering algorithm known as the point-mass filter (PMF) and discuss recent studies related to it. PMF realizes Bayesian filtering by placing a deterministic grid on the state space and calculating the probability density at each grid point. PMF is known for its robustness and high accuracy compared to other nonparametric Bayesian filtering algorithms due to its uniform sampling. However, a drawback of PMF is its inherently high computational complexity in the prediction phase. In this review, we aim to understand the principles of the PMF algorithm and the reasons for the high computational complexity, and summarize recent research efforts to overcome this challenge. We hope that this review contributes to encouraging the consideration of PMF applications for various systems.

Development of Visual Inspection Process Adapting Naive Bayes Classifiers (나이브 베이즈 분류기를 적용한 외관검사공정 개발)

  • Ryu, Sun-Joong
    • Journal of the Korean Institute of Gas
    • /
    • v.19 no.2
    • /
    • pp.45-53
    • /
    • 2015
  • In order to improve the performance of the visual inspection process, in addition to existing automatic visual inspection machine and human inspectors have developed a new process configuration using a Naive Bayes classifier. By applying the classifier, defect leakage and human inspector's work amount could be improved at the same time. New classification method called AMPB was applied instead of conventional methods based on MAP classification. By experimental results using the filter product for camera modules, it was confirmed that it is possible to configure the process at the level of leakage ratio 1.14% and human inspector's work amount ratio 75.5%. It is significant that the result can be applied in such a wide range as gas leak detection which is the collaboration process between inspection machine and human inspector's

Image Denoising Using Bivariate Gaussian Model in Contourlet Transform Domain (Contourlet의 이변수 가우시안 모델을 이용한 영상의 잡음 감소)

  • Kim, Yoon-Ah;Kim, A-Ram;Yang, Sejung;Lee, Byung-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.321-324
    • /
    • 2011
  • 본 논문에서는 contourlet 변환을 이용하여 잡음을 제거하는 방법을 제안한다. 영상 센서의 발전으로 이미지의 해상도가 좋아지는 반면 잡음에 민감해진다. 그러므로 이를 전처리 단계에서 처리해주는 것이 필요하다. 잡음은 주로 자연 영상의 윤곽선에서 민감하게 반응하기 때문에 고주파대의 잡음을 최대한 정확하게 제거하는 과정이 중요하다. Contourlet 변환은 기존의 wavelet 변환의 다중 스케일과 더불어 다양한 방향 필터뱅크를 이용하여 방향 성분에 대하여 풍부한 정보를 얻을 수 있는 변환이다. 영상의 화이트 가우시안 잡음을 제거하기 위해 contourlet 변환 영역에서의 계수를 이변수 가우스 확률 모델로 설정하고 Bayes 추정법을 사용한다. Bayes 추정법에 필요한 파라미터들은 근사적으로 추정한다. 제안한 방식을 통하여 잡음이 제거된 영상에 추가적으로 Wiener filter와 cycle-spinning을 적용하여 더 높은 PSNR (peak signal-to-noise ratio)값을 얻을 수 있다. 모의실험을 통해 제안한 방식의 PSNR 값과 결과영상으로 성능이 우수함을 확인하였다.

  • PDF

Mobile Junk Message Filter Reflecting User Preference

  • Lee, Kyoung-Ju;Choi, Deok-Jai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.11
    • /
    • pp.2849-2865
    • /
    • 2012
  • In order to block mobile junk messages automatically, many studies on spam filters have applied machine learning algorithms. Most previous research focused only on the accuracy rate of spam filters from the view point of the algorithm used, not on individual user's preferences. In terms of individual taste, the spam filters implemented on a mobile device have the advantage over spam filters on a network node, because it deals with only incoming messages on the users' phone and generates no additional traffic during the filtering process. However, a spam filter on a mobile phone has to consider the consumption of resources, because energy, memory and computing ability are limited. Moreover, as time passes an increasing number of feature words are likely to exhaust mobile resources. In this paper we propose a spam filter model distributed between a users' computer and smart phone. We expect the model to follow personal decision boundaries and use the uniform resources of smart phones. An authorized user's computer takes on the more complex and time consuming jobs, such as feature selection and training, while the smart phone performs only the minimum amount of work for filtering and utilizes the results of the information calculated on the desktop. Our experiments show that the accuracy of our method is more than 95% with Na$\ddot{i}$ve Bayes and Support Vector Machine, and our model that uses uniform memory does not affect other applications that run on the smart phone.