• Title/Summary/Keyword: threshold algorithm

Search Result 1,450, Processing Time 0.026 seconds

A Study on Threshold-based Denoising by UDWT (UDWT을 이용한 경계법에 기초한 노이즈 제거에 관한 연구)

  • 배상범;김남호;류지구
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.77-80
    • /
    • 2001
  • This paper presents a new threshold-based denoising method by using undecimated discrete wavelet transform (UDWT). It proved excellency of the UDWT compared with orthogonal wavelet transform (OWT), spatia1ly selective noise filtration (SSNF) and NSSNF added new parameter. Methods using the spatial correlation are effectual at edge detection and image enhancement, whereas algorithm is complex and needs more computation However, UDWT is effective at denoising and needs less computation and simple algorithm.

  • PDF

Fast Motion Estimation Algorithm Using Early Detection of Optimal Candidates with Priority and a Threshold (우선순위와 문턱치를 가지고 최적 후보 조기 검출을 사용하는 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.21 no.2
    • /
    • pp.55-60
    • /
    • 2020
  • In this paper, we propose a fast block matching algorithm of motion estimation using early detection of optimal candidate with high priority and a threshold. Even though so many fast algorithms for motion estimation have been published to reduce computational reduction full search algorithm, still so many works to improve performance of motion estimation are being reported. The proposed algorithm calculates block matching error for each candidate with high priority from previous partial matching error. The proposed algorithm can be applied additionally to most of conventional fast block matching algorithms for more speed up. By doing that, we can find the minimum error point early and get speed up by reducing unnecessary computations of impossible candidates. The proposed algorithm uses smaller computation than conventional fast full search algorithms with the same prediction quality as the full search algorithm. Experimental results shows that the proposed algorithm reduces 30~70% compared with the computation of the PDE and full search algorithms without any degradation of prediction quality and further reduces it with other fast lossy algorithms.

A Pacemaker AutoSense Algorithm with Dual Thresholds

  • Kim, Jung-Kuk;Huh, Woong
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.6
    • /
    • pp.477-484
    • /
    • 2002
  • A pacemaker autosense algorithm with dual thresholds. one for noise or tachyarrhythmia detection (noise threshold, NT) and the other for intrinsic beat detection (sensing threshold. ST), was developed to improve the sensing performance in single pass VDD electrograms. unipolar electrograms, or atrial fibrillation detection. When a deflection in an electrogram exceeds the NT (defined as 50% of 57), the autosense algorithm with dual thresholds checks if the deflection also exceeds the ST. If it does, the autosense algorithm calculates the signal to noise ratio (SNR) of the deflection to the highest deflection detected by NT but lower than ST during the last cardiac cycle. If the SNR 2, the autosense algorithm declares an intrinsic beat detection and calculates the next ST based on the three most recent intrinsic peaks. If the SNR $\geq$2, the autosense algorithm checks the number of deflections detected by NT during the last cardiac cycle in order to determine if it is a noise detection or tachyarrhythmia detection. Usually the autosense algorithm tries to set the 57 at 37.5% of the average of the three intrinsic beats, although it changes the percentage according to event classifications. The autosense algorithm was tested through computer simulation of atrial electrograms from 5 patients obtained during EP study, to simulate a worst sensing situation. The result showed that the ST levels for autosense algorithm tracked the electrogram amplitudes properly, providing more noise immunity whenever necessary. Also, the autosense algorithm with dual thresholds achieved sensing performance as good as the conventional fixed sensitivity method that was optimized retrospectively.

An Effective Extraction Algorithm of Pulmonary Regions Using Intensity-level Maps in Chest X-ray Images (흉부 X-ray 영상에서의 명암 레벨지도를 이용한 효과적인 폐 영역 추출 알고리즘)

  • Jang, Geun-Ho;Park, Ho-Hyun;Lee, Seok-Lyong;Kim, Deok-Hwan;Lim, Myung-Kwan
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.1062-1075
    • /
    • 2010
  • In the medical image application the difference of intensity is widely used for the image segmentation and feature extraction, and a well known method is the threshold technique that determines a threshold value and generates a binary image based on the threshold. A frequently-used threshold technique is the Otsu algorithm that provides efficient processing and effective selection criterion for choosing the threshold value. However, we cannot get good segmentation results by applying the Otsu algorithm to chest X-ray images. It is because there are various organic structures around lung regions such as ribs and blood vessels, causing unclear distribution of intensity levels. To overcome the ambiguity, we propose in this paper an effective algorithm to extract pulmonary regions that utilizes the Otsu algorithm after removing the background of an X-ray image, constructs intensity-level maps, and uses them for segmenting the X-ray image. To verify the effectiveness of our method, we compared it with the existing 1-dimensional and 2-dimensional Otsu algorithms, and also the results by expert's naked eyes. The experimental result showed that our method achieved the more accurate extraction of pulmonary regions compared to the Otsu methods and showed the similar result as the naked eye's one.

An Investigation of Con01 Threshold of Vehicle Stability Control System (제어시점에 따른 차량 안정성 제어 시스템의 제어 경향)

  • Chung, Tae-Young;Yi, Kyong-Su
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.5
    • /
    • pp.195-201
    • /
    • 2005
  • In conventional Vehicle Stability Control (VSC) System, a control threshold is designed by average driver characteristics. Despite the stabilizing effort, VSC causes redundancy to an expert driver. An advanced VSC which has flexibility on its control property is proposed in this study. By using lateral velocity estimator, a control threshold is determined on side slip angle and angular velocity phase plane. Vehicle planar motion model based sliding controller is modified with respect to various control thresholds. The performance of the proposed VSC algorithm has been investigated by human-in-the-loop simulation using a vehicle simulator. The simulation results show that the control threshold has to be determined with respect to the driver steering characteristics. A VSC with variable control thresholds would provide an improvement compared to a VSC with a constant threshold.

Threshold-asymmetric volatility models for integer-valued time series

  • Kim, Deok Ryun;Yoon, Jae Eun;Hwang, Sun Young
    • Communications for Statistical Applications and Methods
    • /
    • v.26 no.3
    • /
    • pp.295-304
    • /
    • 2019
  • This article deals with threshold-asymmetric volatility models for over-dispersed and zero-inflated time series of count data. We introduce various threshold integer-valued autoregressive conditional heteroscedasticity (ARCH) models as incorporating over-dispersion and zero-inflation via conditional Poisson and negative binomial distributions. EM-algorithm is used to estimate parameters. The cholera data from Kolkata in India from 2006 to 2011 is analyzed as a real application. In order to construct the threshold-variable, both local constant mean which is time-varying and grand mean are adopted. It is noted via a data application that threshold model as an asymmetric version is useful in modelling count time series volatility.

Detecting Anomalous Trajectories of Workers using Density Method

  • Lan, Doi Thi;Yoon, Seokhoon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.109-118
    • /
    • 2022
  • Workers' anomalous trajectories allow us to detect emergency situations in the workplace, such as accidents of workers, security threats, and fire. In this work, we develop a scheme to detect abnormal trajectories of workers using the edit distance on real sequence (EDR) and density method. Our anomaly detection scheme consists of two phases: offline phase and online phase. In the offline phase, we design a method to determine the algorithm parameters: distance threshold and density threshold using accumulated trajectories. In the online phase, an input trajectory is detected as normal or abnormal. To achieve this objective, neighbor density of the input trajectory is calculated using the distance threshold. Then, the input trajectory is marked as an anomaly if its density is less than the density threshold. We also evaluate performance of the proposed scheme based on the MIT Badge dataset in this work. The experimental results show that over 80 % of anomalous trajectories are detected with a precision of about 70 %, and F1-score achieves 74.68 %.

A Study on Threshold-based Admission Control Algorithm for Multicast Service (멀티캐스트 서비스 환경에서 역치 기반의 연결 수락 제어 방안 연구)

  • Jo Seng Kyoun;Choi Seong Gon;Lee Jong Min;Choi Jun Kyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.1-8
    • /
    • 2005
  • In this paper, we study a call admission control algorithm for supporting multicast service under the BcN environment where broadcasting, communication and Internet are converging to be one. It is necessary to control service requests with a certain criteria in order to guarantee QoS because the system capacity is limited. As a possible solution, we divide one multicast service into 3 classes and set up a threshold per each class to control service request. Especially, for the purpose of system benefit, we define system pay-off rate 'GAIN' with the term 'Reward' and 'Penalty' according to admit and reject service request. And we confine the range of threshold which makes GAIN to be maximized. For the performance analysis, we model the system as M/M/m/m queueing system, investigate GAIN under various conditions and show the effectiveness of the proposed algorithm.

Outlier Reduction using C-SCGP for Target Localization based on RSS/AOA in Wireless Sensor Networks (무선 센서 네트워크에서 C-SCGP를 이용한 RSS/AOA 이상치 제거 기반 표적 위치추정 기법)

  • Kang, SeYoung;Lee, Jaehoon;Song, JongIn;Chung, Wonzoo
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.11
    • /
    • pp.31-37
    • /
    • 2021
  • In this paper, we propose an outlier detection algorithm called C-SCGP to prevent the degradation of localization performance based on RSS (Received Signal Strength) and AOA (Angle of Arrival) in the presence of outliers in wireless sensor networks. Since the accuracy of target estimation can significantly deteriorate due to various cause of outliers such as malfunction of sensor, jamming, and severe noise, it is important to detect and filter out all outliers. The single cluster graph partitioning (SCGP) algorithm has been widely used to remove such outliers. The proposed continuous-SCGP (C-SCGP) algorithm overcomes the weakness of the SCGP that requires the threshold and computing probability of outliers, which are impratical in many applications. The results of numerical simulations show that the performance of C-SCGP without setting threshold and probability computation is the same performance of SCGP.

Enhanced Fuzzy Binarization Method for Car License Plate Binarization (자동차번호판 이진화를 위한 개선된 퍼지 이진화 방법)

  • Cho, Jae-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.2
    • /
    • pp.231-236
    • /
    • 2011
  • The binarization algorithm frequently applies to one part of the preprocessing phase for a variety of image processing techniques such as image recognition and image analysis, etc. So it is important that binarization algorithm is determined by the selection of threshold value for binarization in image processing. The previous algorithms could get the proper threshold value in the case that shows all the difference of brightness between background and object, but if not, they could not get the proper threshold value. In this paper, we propose the efficient fuzzy binarization method which first, segments the brightness range of gray_scale images to 2 intervals to perform car license plate binarization and applies fuzzy member function to each intervals. The experiment for performance evaluation of the proposed binarization algorithm showed that the proposed algorithm generates the more effective threshold value than the previous algorithms in car license plate.