• Title/Summary/Keyword: threshold algorithm

Search Result 1,450, Processing Time 0.031 seconds

Adaptive Shot Change Detection Technique Using Histogram Mean within Extension Sliding Window and Its Implementation on Portable Multimedia Player (확장 참조 구간의 히스토그램 평균값을 이용한 적응적인 장면 전환 검출 기법과 휴대용 멀티미디어 재생기에서의 구현)

  • Kim, Won-Hee;Cho, Gyeong-Yeon;Kim, Jong-Nam
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.23-33
    • /
    • 2009
  • A shot change detection technique is an important technique for effective management of video data, thus it requires an adaptive algorithm for various video sequences to detect an accurate shot change frames. In this paper, we propose an adaptive shot change detection algorithm using histogram mean of frames within extension sliding window. Our algorithm calculates a frame feature value using histogram and defines an adaptive threshold using an average of histogram mean of frames within the extension sliding window and determines a shot change by comparing the feature value and the threshold. We obtained better detection rate than the conventional methods maximally by 15% in the experiment with the same test sequence. We verified real-time operation of shot change detection in the hardware platform with low performance by implementing it on TVUS HM-900 PLUS model of Homecast. The Proposed algorithm can be useful in the hardware platform such as portable multimedia player(PMP) or cellular phone with low CPU performance.

Embedded Zerotree Wavelet Image Compression using Daubechies Filtering (Daubechies Filtering을 이용한 EZW 영상 압축)

  • Kim, Jang-Won;Song, Dae-Geon
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.2 no.4
    • /
    • pp.19-28
    • /
    • 2009
  • This paper is a study on method that the EZW algorithm is proposed effective compression technique of wavelet transformed image. The EZW algorithm is encoded by zerotree coding technique using self-similarity of wavelet coefficients. If the coefficient is larger than the threshold a POS coded, if the coefficients is smaller than minus the threshold a NEG is coded. If the coefficient is the root of a zerotree than a ZTR is coded and finally, if the coefficient is smaller then the threshold but it is not the root of a zerotree, than an IZ is coded. This process is repeated until all the wavelet coefficients have been encoded completely. This paper was compared to EZW algorithm and a widely available version of JPEG. As the results of compare, it is shown that the PSNR of the EZW algorithm is better than JPEG.

  • PDF

A shot change detection algorithm based on frame segmentation and object movement (프레임 블록화와 객체의 이동을 이용한 샷 전환 탐지 알고리즘)

  • Kim, Seung-Hyun;Hwang, Doosung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.5
    • /
    • pp.21-29
    • /
    • 2015
  • This paper proposes a shot change detection algorithm by using frame segmentation and the object changes among moving blocks. In order to detect the rapid moving changes of objects between two consecutive frames, the moving blocks on the diagonal are defined, and their histograms are calculated. When a block of the current frame is compared to the moving blocks of the next frame, the block histograms are used and the threshold of a shot change detection is automatically adjusted by Otsu's threshold method. The proposed algorithm was tested for the various types of color or gray videos such as films, dramas, animations, and video tapes in National Archives of Korea. The experimental results showed that the proposed algorithm could enhance the detection rate when compared to the studied methods that use brightness, histogram, or segmentation.

A Study on the P Wave Arrival Time Determination Algorithm of Acoustic Emission (AE) Suitable for P Waves with Low Signal-to-Noise Ratios (낮은 신호 대 잡음비 특성을 지닌 탄성파 신호에 적합한 P파 도달시간 결정 알고리즘 연구)

  • Lee, K.S.;Kim, J.S.;Lee, C.S.;Yoon, C.H.;Choi, J.W.
    • Tunnel and Underground Space
    • /
    • v.21 no.5
    • /
    • pp.349-358
    • /
    • 2011
  • This paper introduces a new P wave arrival time determination algorithm of acoustic emission (AE) suitable to identify P waves with low signal-to-noise ratio generated in rock masses around the high-level radioactive waste disposal repositories. The algorithms adopted for this paper were amplitude threshold picker, Akaike Information Criterion (AIC), two step AIC, and Hinkley criterion. The elastic waves were generated by Pencil Lead Break test on a granite sample, then mixed with white noise to make it difficult to distinguish P wave artificially. The results obtained from amplitude threshold picker, AIC, and Hinkley criterion produced relatively large error due to the low signal-to-noise ratio. On the other hand, two step AIC algorithm provided the correct results regardless of white noise so that the accuracy of source localization was more improved and could be satisfied with the error range.

Low-Complexity Graph Sampling Algorithm Based on Thresholding (임계값 적용에 기반한 저 복잡도 그래프 신호 샘플링 알고리즘)

  • Yoon-Hak Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.5
    • /
    • pp.895-900
    • /
    • 2023
  • We study low-complexity graph sampling which selects a subset of nodes from graph nodes so as to reconstruct the original signal from the sampled one. To achieve complexity reduction, we propose a graph sampling algorithm with thresholding which selects a node with a cost lower than a given threshold at each step without fully searching all of the remaining nodes to find one with the minimum cost. Since it is important to find the threshold as close to a minimum cost as possible to avoid degradation of the reconstruction performance, we present a mathematical expression to compute the threshold at each step. We investigate the performance of the different sampling methods for various graphs, showing that the proposed algorithm runs 1.3 times faster than the previous method while maintaining the reconstruction performance.

An Effective Shared-Slate Management using Network Delay Estimation in Client-Sewer-Based Networked Virtual Environment (클라이언트-서버기반 분산가상환경에서의 지연예측을 통한 효율적 공유상태관리)

  • 심광현;최병태;김종성;오원근
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.189-192
    • /
    • 2000
  • This paper presents a new DR(Dead Reckoning) algorithm in client-server-based networked virtual environment using network delay estimation. In the algorithm, a new update packet is sent to server (or client) whenever the difference of current real value and tracking value after network delay is larger than threshold. To confirm the proposed algorithm, a test network game was implemented. Through iterative field tests, we knew that this algorithm provides fair service and stability.

  • PDF

A study on improvement of SPIHT algorithm using redundancy bit removing (중복비트 제거를 이용한 SPIHT알고리즘의 개선에 관한 연구)

  • 설경호;이원효;고기영;김태형;김두영
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1920-1923
    • /
    • 2003
  • This paper presents compression rate improvement for SPIHT algorithm though redundancy bit removing. Proposed SPIHT algorithm uses a method to select of optimized threshold from feature of wavelet transform coefficients and removes sign bit if coefficient of LL area. Experimental results show that the proposed algorithm achieves more improvement bit rate and more fast progressive transmission with low bit rate.

  • PDF

An Improved SPIHT Algorithm based on Double Significance Criteria

  • Yang, Chang-Mo;Ho, Yo-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.910-913
    • /
    • 2000
  • In this paper, we propose an improved SBIHT algorithm based on double significance criteria. According to the defined relationship between a threshold and a boundary rate-distortion slope, we choose significant coefficients and trees. The selected significant coefficients and trees are quantized and entropy-coded. Experimental results demonstrate that the boundary rate-distortion slope is well adapted and the proposed algorithm is quite competitive to and often outperforms the SPIHT algorithm.

  • PDF

Adaptive Enhancement Algorithm of Perceptual Filter Using Variable Threshold (가변 임계값을 이용한 지각 필터의 적응적인 음질 개선 알고리즘)

  • 차형태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.6
    • /
    • pp.446-453
    • /
    • 2004
  • In this paper, a new adaptive perceptual filter using variable threshold to enhance audio signals degraded by additively nonstationary noise is proposed. The adaptive perceptual filter updates variable threshold each time according to the power of signal and the effect of noise variation. So the noisy audio signal is enhanced by the method which controls a residual noise effectively. The proposed algorithm uses the perceptual filter which transforms a time domain signal into frequency domain and calculates an intensity energy and an excitation energy in bark domain. In this method. the stage updated the response of filter is decided by threshold. The proposed algorithm using vairable threshold effectively controls a residual noise using the energy difference of audio signals degraded by the additive nonstationary noise. The proposed method is tested with the noisy audio signals degraded by nonstationary noise at various signal -to-noise ratios (SNR). We carry out NMR and MOS test when the input SNR is 15dB. 20dB. 25dB and 30dB. An approximate improvement of 17.4dB. 15.3dB, 12.8dB. 9.8dB in NMR and enhancement of 2.9, 2.5, 2.3, 1.7 in MOS test is achieved with the input signals. respectively.

Fundamental Research on Spring Season Daytime Sea Fog Detection Using MODIS in the Yellow Sea

  • Jeon, Joo-Young;Kim, Sun-Hwa;Yang, Chan-Su
    • Korean Journal of Remote Sensing
    • /
    • v.32 no.4
    • /
    • pp.339-351
    • /
    • 2016
  • For the safety of sea, it is important to monitor sea fog, one of the dangerous meteorological phenomena which cause marine accidents. To detect and monitor sea fog, Moderate Resolution Imaging Spectroradiometer (MODIS) data which is capable to provide spatial distribution of sea fog has been used. The previous automatic sea fog detection algorithms were focused on detecting sea fog using Terra/MODIS only. The improved algorithm is based on the sea fog detection algorithm by Wu and Li (2014) and it is applicable to both Terra and Aqua MODIS data. We have focused on detecting spring season sea fog events in the Yellow Sea. The algorithm includes application of cloud mask product, the Normalized Difference Snow Index (NDSI), the STandard Deviation test using infrared channel ($STD_{IR}$) with various window size, Temperature Difference Index(TDI) in the algorithm (BTCT - SST) and Normalized Water Vapor Index (NWVI). Through the calculation of the Hanssen-Kuiper Skill Score (KSS) using sea fog manual detection result, we derived more suitable threshold for each index. The adjusted threshold is expected to bring higher accuracy of sea fog detection for spring season daytime sea fog detection using MODIS in the Yellow Sea.