• Title/Summary/Keyword: Non-parametric Thresholding

검색결과 5건 처리시간 0.017초

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
    • /
    • 제38권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.

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

  • 이문직;정진현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • 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)

  • 김영주;김광백
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1013-1022
    • /
    • 2003
  • 본 논문은 연속적인 영상에 대해 비모수적 영상 처리 기법과 칼만 필터 기반의 동적 AR(2) 프로세스 기법을 적용하여 객체의 움직임을 적응적으로 추적하는 실시간 객체 추적 알고리즘을 구현하였다. 다양한 환경 조건에서 입력되는 영상에 대해 비모수적 영상 처리 기법을 이용하여 처리함으로써 효과적으로 움직임 객체를 추출하였으며, 객체의 움직임을 동적 AR(2) 프로세스 모형으로 모델링하고 동적으로 변하는 AR(2) 프로세스의 파라미터를 칼만 필터를 통해 추정함으로써 객체의 다변적인 움직임을 적응적으로 예측하여 추적할 수 있었다. 구현된 객체 추적 시스템을 실험한 결과, 기존의 선형 칼만 필터 기법을 이용한 추적 기법과 비교하여 추정 오차가 약 1/2.5∼1/50 만큼 더 적게 나와 객체의 움직임을 더 근사적으로 추적함을 알 수 있었다.

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
    • /
    • 제15권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

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

  • 이기웅;강서리;김아름;송경민;이우경
    • 대한원격탐사학회지
    • /
    • 제31권3호
    • /
    • pp.227-244
    • /
    • 2015
  • 최근 위성 Synthetic Aperture Radar (SAR) 영상의 해상도가 개선됨에 따라 이에 대한 수요가 증가할 것으로 보이며 향후 새로운 응용시장으로 성장할 것으로 예측되고 있다. 특히, 화산이나 지진과 같은 자연 재해에 대한 예측이나 지형의 미세한 변화를 탐지하기 위한 용도로 SAR 영상의 활용도가 증가하고 있다. 기존의 변화탐지 알고리즘을 고해상도 SAR 영상에 적용할 경우, 영상간의 기하학적 구조, 스펙클의 영향 등으로 변화탐지 정확도가 저하될 수 있다. 또한, SAR 영상의 경우 지형적 특성에 따라 영상의 통계적 분포가 다르므로 영상의 통계분포를 반영한 임계값 추정이 필요하다. 본 연구에서는 고해상도 SAR 영상의 통계적 분포특성을 반영하여 임계값을 이용하는 변화탐지 알고리즘을 제안한다. 제안된 알고리즘의 성능을 시험하기 위해 SAR 영상 시뮬레이션을 수행하여 성능을 시험하고 검증하였다. 마지막으로 Cosmo-Skymed과 다목적실용위성-5 영상에 각각 적용하여 검증하고 비교한 결과를 제시한다.