• Title/Summary/Keyword: Non-parametric Thresholding

Search Result 5, Processing Time 0.019 seconds

Multi-Level Thresholding based on Non-Parametric Approaches for Fast Segmentation

  • Cho, Sung Ho;Duy, Hoang Thai;Han, Jae Woong;Hwang, Heon
    • Journal of Biosystems Engineering
    • /
    • v.38 no.2
    • /
    • pp.149-162
    • /
    • 2013
  • Purpose: In image segmentation via thresholding, Otsu and Kapur methods have been widely used because of their effectiveness and robustness. However, computational complexity of these methods grows exponentially as the number of thresholds increases due to the exhaustive search characteristics. Methods: Particle swarm optimization (PSO) and genetic algorithms (GAs) can accelerate the computation. Both methods, however, also have some drawbacks including slow convergence and ease of being trapped in a local optimum instead of a global optimum. To overcome these difficulties, we proposed two new multi-level thresholding methods based on Bacteria Foraging PSO (BFPSO) and real-coded GA algorithms for fast segmentation. Results: The results from BFPSO and real-coded GA methods were compared with each other and also compared with the results obtained from the Otsu and Kapur methods. Conclusions: The proposed methods were computationally efficient and showed the excellent accuracy and stability. Results of the proposed methods were demonstrated using four real images.

Wavelet Denoising based on a Bayesian Approach (Bayesian 방법에 의한 잡음감소 방법에 관한 연구)

  • Lee, Moon-Jik;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2956-2958
    • /
    • 1999
  • The classical solution to the noise removal problem is the Wiener filter, which utilizes the second-order statistics of the Fourier decomposition. We discuss a Bayesian formalism which gives rise to a type of wavelet threshold estimation in non-parametric regression. A prior distribution is imposed on the wavelet coefficients of the unknown response function, designed to capture the sparseness of wavelet expansion common to most application. For the prior specified, the posterior median yields a thresholding procedure

  • PDF

Implementation of Real-time Object Tracking Algorithm based on Non-parametric Difference Picture and Kalman Filter (비모수적 차영상과 칼만 필터를 이용한 실시간 객체 추적 알고리즘의 구현)

  • 김영주;김광백
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.1013-1022
    • /
    • 2003
  • This paper implemented the real-time object tracking algorithm that extracts and tracks the moving object adaptively to input frame sequence by using non-parametric image processing method and Kalman filter-based dynamic AR(2) process method. By applying non-parametric image processing to input frames, the moving object was extracted from the background adaptively to diverse environmental conditions. And the movement of object was able to be adaptively estimated and tracked by modeling the various movement of object as dynamic AR(2) process and estimating based on the Kalman filter the parameters of AR(2) process dynamically changing along time. The experiments of the implemented object tracking system showed that the proposed method tracked the moving object as more approximately as the estimation error became about l/2.5∼1/50 of one of the traditional tracking method based on linear Kalman filter.

Determinacy on a Maximum Resolution in Wavelet Series

  • Park, Chun-Gun;Kim, Yeong-Hwa;Yang, Wan-Youn
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.2
    • /
    • pp.467-476
    • /
    • 2004
  • Recently, an approximation of a wavelet series has been developed in the analyses of an unknown function. Most of articles have been studied on thresholding and shrinkage methods for its wavelet coefficients based on (non)parametric and Bayesian methods when the sample size is considered as a maximum resolution in wavelet series. In this paper, regardless of the sample size, we are focusing only on the choice of a maximum resolution in wavelet series. We propose a Bayesian approach to the choice of a maximum resolution based on the linear combination of the wavelet basis functions.

  • PDF

Change detection algorithm based on amplitude statistical distribution for high resolution SAR image (통계분포에 기반한 고해상도 SAR 영상의 변화탐지 알고리즘 구현 및 적용)

  • Lee, Kiwoong;Kang, Seoli;Kim, Ahleum;Song, Kyungmin;Lee, Wookyung
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.3
    • /
    • pp.227-244
    • /
    • 2015
  • Synthetic Aperture Radar is able to provide images of wide coverage in day, night, and all-weather conditions. Recently, as the SAR image resolution improves up to the sub-meter level, their applications are rapidly expanding accordingly. Especially there is a growing interest in the use of geographic information of high resolution SAR images and the change detection will be one of the most important technique for their applications. In this paper, an automatic threshold tracking and change detection algorithm is proposed applicable to high-resolution SAR images. To detect changes within SAR image, a reference image is generated using log-ratio operator and its amplitude distribution is estimated through K-S test. Assuming SAR image has a non-gaussian amplitude distribution, a generalized thresholding technique is applied using Kittler and Illingworth minimum-error estimation. Also, MoLC parametric estimation method is adopted to improve the algorithm performance on rough ground target. The implemented algorithm is tested and verified on the simulated SAR raw data. Then, it is applied to the spaceborne high-resolution SAR images taken by Cosmo-Skymed and KOMPSAT-5 and the performances are analyzed and compared.