• Title/Summary/Keyword: Adaptive threshold algorithm

Search Result 279, Processing Time 0.024 seconds

Object tracking based on adaptive updating of a spatial-temporal context model

  • Feng, Wanli;Cen, Yigang;Zeng, Xianyou;Li, Zhetao;Zeng, Ming;Voronin, Viacheslav
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5459-5473
    • /
    • 2017
  • Recently, a tracking algorithm called the spatial-temporal context model has been proposed to locate a target by using the contextual information around the target. This model has achieved excellent results when the target undergoes slight occlusion and appearance changes. However, the target location in the current frame is based on the location in the previous frame, which will lead to failure in the presence of fast motion because of the lack of a prediction mechanism. In addition, the spatial context model is updated frame by frame, which will undoubtedly result in drift once the target is occluded continuously. This paper proposes two improvements to solve the above two problems: First, four possible positions of the target in the current frame are predicted based on the displacement between the previous two frames, and then, we calculate four confidence maps at these four positions; the target position is located at the position that corresponds to the maximum value. Second, we propose a target reliability criterion and design an adaptive threshold to regulate the updating speed of the model. Specifically, we stop updating the model when the reliability is lower than the threshold. Experimental results show that the proposed algorithm achieves better tracking results than traditional STC and other algorithms.

Comprehensive Comparisons among LIDAR Fitering Algorithms for the Classification of Ground and Non-ground Points (지면.비지면점 분류를 위한 라이다 필터링 알고리즘의 종합적인 비교)

  • Kim, Eui-Myoung;Cho, Du-Young
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.39-48
    • /
    • 2012
  • Filtering process that separates ground and non-ground points from LIDAR data is important in order to create the digital elevation model (DEM) or extract objects on the ground. The purpose of this research is to select the most effective filtering algorithm through qualitative and quantitative analysis for the existing filtering method used to extract ground points from LIDAR data. For this, four filtering methods including Adaptive TIN(ATIN), Perspective Center-based filtering method(PC), Elevation Threshold with Expand Window(ETEW) and Progressive Morphology(PM) were applied to mountain area, urban area and the area where building and mountains exist together. Then the characteristics for each method were analyzed. For the qualitative comparison of four filtering methods used for the research, visual method was applied after creating shaded relief image. For the quantitative comparison, an absolute comparison was conducted by using control points observed by GPS and a relative comparison was conducted by the digital elevation model of the National Geographic Information Institute. Through the filtering experiment of the LIDAR data, the Adaptive TIN algorithm extracted the ground points in mountain area and urban area most effectively. In the area where buildings and mountains coexist, progressive morphology algorithm generated the best result. In addition, as a result of qualitative and quantitative comparisons, the applicable filtering algorithm regardless of topographic characteristics appeared to be ATIN algorithm.

An Evolutionary Algorithm to the Threshold Detection Method for the M-ary Holographic Data Storage (M-ary 홀로그래픽 저장 장치의 적응적 문턱값 검출을 위한 진화 연산 기법)

  • Kim, Sunho;Lee, Jieun;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.51-57
    • /
    • 2014
  • In this paper, we introduce the adaptive threshold detection scheme based on an evolutionary arithmetic algorithm for the M-ary holographic data storage(HDS) system. The genetic algorithm is a particular class of evolutionary arithmetic based on the process of biological evolution, which is a very promising technique for optimization problem and estimation applications. In this study, to improve the detection performance that is degraded by the HDS channel environment and the pixel misalignment, the threshold value was assumed to be a population set of the evolutionary algorithm. The proposed method can find an appropriate population set of bit threshold, which minimizes bit error rate(BER) as increased generation. For performance evaluation, we consider severe misalignment effect in the 4-ary holographic data storage system. Furthermore, we measure the BER performance and compare the proposed methods with the conventional threshold detection scheme, which verifies the superiority of the proposed scheme.

The effect of the new stopping criterion on the genetic algorithm performance

  • Kaya, Mustafa;Genc, Asim
    • Computers and Concrete
    • /
    • v.27 no.1
    • /
    • pp.63-71
    • /
    • 2021
  • In this study, a new stopping criterion, called "backward controlled stopping criterion" (BCSC), was proposed to be used in Genetic Algorithms. In the study, the available stopping citeria; adaptive stopping citerion, evolution time, fitness threshold, fitness convergence, population convergence, gene convergence, and developed stopping criterion were applied to the following four comparison problems; high strength concrete mix design, pre-stressed precast concrete beam, travelling salesman and reinforced concrete deep beam problems. When completed the analysis, the developed stopping criterion was found to be more accomplished than available criteria, and was able to research a much larger area in the space design supplying higher fitness values.

Adaptive Multi-threshold Based Mura Detection on A LCD Panel (적응적 임계화법에 기반한 LCD 얼룩 검사)

  • 류재승;곽동민;박길흠
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.347-350
    • /
    • 2003
  • In this paper, a new automated defects detection method for a TFT-LCD panel is presented. An input image is preprocessed to lessen small abnormal noises and non-uniformity of the image. The adaptive multi-thresholds are used to detect Muras, which are the major defects occurred on TFT-LCD panels. Those are determined adaptively depending on the brightness and the brightness distribution of a local block. For the synthetic images and real Mura images, the proposed algorithm can effectively detect Muras in a reasonable time.

  • PDF

Adaptive Application of Modified Niblack Algorithm for Letter Image Binarization (우편 영상 이진화를 위한 수정된 Niblack 알고리듬의 적응적 적용)

  • 이재용;오현화;김두식;진성일
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2076-2079
    • /
    • 2003
  • This paper describes an efficient thresholding method for the binarization of a grey-level letter image. This method determines the adaptive threshold for letter image binarization by introducing the readjusting parameter, based on the global variance of the input image. Experimental results show that the proposed binarization method outperforms on the various letter images with a texture or noise when compared to the other methods.

  • PDF

Video Segmentation Method using Improved Adaptive Threshold Algorithm and Post-processing (개선된 적응적 임계값 결정 알고리즘과 후처리 기법을 적용한 동영상 분할 방법)

  • Won, In-Su;Lee, Jun-Woo;Lim, Dae-Kyu;Jeong, Dong-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.5
    • /
    • pp.663-673
    • /
    • 2010
  • As a tool used for video maintenance, Video segmentation divides videos in hierarchical and structural manner. This technique can be considered as a core technique that can be applied commonly for various applications such as indexing, abstraction or retrieval. Conventional video segmentation used adaptive threshold to split video by calculating difference between consecutive frames and threshold value in window with fixed size. In this case, if the time difference between occurrences of cuts is less than the size of a window or there is much difference in neighbor feature, accurate detection is impossible. In this paper, Improved Adaptive threshold algorithm which enables determination of window size according to video format and reacts sensitively on change in neighbor feature is proposed to solve the problems above. Post-Processing method for decrement in error caused by camera flash and fast movement of large objects is applied. Evaluation result showed that there is 3.7% improvement in performance of detection compared to conventional method. In case of application of this method on modified video, the result showed 95.5% of reproducibility. Therefore, the proposed method is more accurated compared to conventional method and having reproducibility even in case of various modification of videos, it is applicable in various area as a video maintenance tool.

Development of a Stress ECG Analysis Algorithm Using Wavelet Transform (웨이브렛 변환을 이용한 스트레스 심전도 분석 알고리즘의 개발)

  • 이경중;박광리
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.3
    • /
    • pp.269-278
    • /
    • 1998
  • This paper describes a development of efficient stress ECG signal analysis algorithm. The algorithm consists of wavelet adaptive filter(WAF), QRS detector and ST segment detector. The WAF consists of a wavelet transform and an adaptive filter. The wavelet transform decomposed the ECG signal into seven levels using wavelet function for each high frequency bank and low frequency bank. The adaptive filter used the signal of the seventh lowest frequency band among the wavelet transformed signals as primary input. For detection of QRS complex, we made summed signals that are composed of high frequency bands including frequency component of QRS complex and applied the adaptive threshold method changing the amplitude of threshold according to RR interval. For evaluation of the performance of the WAF, we used two baseline wandering elimination filters including a standard filter and a general adaptive filter. WAF showed a better performance than compared filters in the noise elimination characteristics and signal distortion. For evaluation of WAF showed a better performance than compared filters in the noise elimination characteristics and signal distortion. For evaluation of results of QRS complex detection, we compared our algorithm with existing algorithms using MIT/BIH database. Our algorithm using summed signals showed the accuracy of 99.67% and the higher performance of QRS detection than existing algorithms. Also, we used European ST-T database and patient data to evaluate measurement of the ST segment and could measure the ST segment adaptively according to change of heart rate.

  • PDF

High Speed Self-Adaptive Algorithms for Implementation in a 3-D Vision Sensor (3-D 비젼센서를 위한 고속 자동선택 알고리즘)

  • Miche, Pierre;Bensrhair, Abdelaziz;Lee, Sang-Goog
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.2
    • /
    • pp.123-130
    • /
    • 1997
  • In this paper, we present an original stereo vision system which comprises two process: 1. An image segmentation algorithm based on new concept called declivity and using automatic thresholds. 2. A new stereo matching algorithm based on an optimal path search. This path is obtained by dynamic programming method which uses the threshold values calculated during the segmentation process. At present, a complete depth map of indoor scene only needs about 3 s on a Sun workstation IPX, and this time will be reduced to a few tenth of second on a specialised architecture based on several DSPs which is currently under consideration.

  • PDF

Splitting and Merging Algorithm Based on Local Statistics of Sub-Regions in Document Image

  • Thapaliya, Kiran;Park, Il-Cheol;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.5
    • /
    • pp.487-490
    • /
    • 2011
  • This paper presents splitting and merging algorithm based on adaptive thresholding. The algorithm first divides the image into blocks, and then compares each block using the calculated thresholding value. The blocks which are same are merged using the certain threshold value and different blocks are split unless it satisfies the threshold value. When the block has been merged, maximum and minimum block sizes are determined then the average block size is determined. After the average block size is determined the average intensity and standard deviation of average block is calculated. The process of thresholding is applied to binarize the image. Finally, the experimental results show that the proposed method distinguishes clearly the background with text in the document image.