• Title/Summary/Keyword: Smoothing algorithm

Search Result 436, Processing Time 0.024 seconds

WRR Cell Scheduling Algorithm for Improving Smoothing Scheme (평탄화 기법을 개선한 WRR 셀 스케쥴링 알고리즘)

  • 조해성
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.3
    • /
    • pp.55-62
    • /
    • 2003
  • In this paper, I proposed a new WRR Cell Scheduling algorithm for improving the problem of existing smoothing scheme. in proposed algorithm, when queue of being service VC in present round is emptied, instead VC that difference between assigned weight and length of present buffer is biggest in all VC service. This result efficiency of bandwidth allocation is increased. And above all real-time traffic is serviced, non-real-time to allocate bandwidth of the remainder multimedia-service is possible. In one cycle, number of serviced average cell is increased. And for many eel serviced, length of total Duffer is decreased.

  • PDF

Experimental study of noise level optimization in brain single-photon emission computed tomography images using non-local means approach with various reconstruction methods

  • Seong-Hyeon Kang;Seungwan Lee;Youngjin Lee
    • Nuclear Engineering and Technology
    • /
    • v.55 no.5
    • /
    • pp.1527-1532
    • /
    • 2023
  • The noise reduction algorithm using the non-local means (NLM) approach is very efficient in nuclear medicine imaging. In this study, the applicability of the NLM noise reduction algorithm in single-photon emission computed tomography (SPECT) images with a brain phantom and the optimization of the NLM algorithm by changing the smoothing factors according to various reconstruction methods are investigated. Brain phantom images were reconstructed using filtered back projection (FBP) and ordered subset expectation maximization (OSEM). The smoothing factor of the NLM noise reduction algorithm determined the optimal coefficient of variation (COV) and contrast-to-noise ratio (CNR) results at a value of 0.020 in the FBP and OSEM reconstruction methods. We confirmed that the FBP- and OSEM-based SPECT images using the algorithm applied with the optimal smoothing factor improved the COV and CNR by 66.94% and 8.00% on average, respectively, compared to those of the original image. In conclusion, an optimized smoothing factor was derived from the NLM approach-based algorithm in brain SPECT images and may be applicable to various nuclear medicine imaging techniques in the future.

Enhanced Smoothing Algorithm Using GOP Unit (개선된 GOP 단위의 스무딩 알고리즘)

  • Lee, Myoun-Jae
    • Journal of Digital Contents Society
    • /
    • v.12 no.4
    • /
    • pp.485-490
    • /
    • 2011
  • Smoothing is a transmission plan where variable rate video data is converted to a constant bit rate stream. These smoothing algorithms include CBA, MCBA, MVBA, PCRTT and others. But, these algorithms build a transmission plan per frame unit. So, these algorithms cause frame burst or GOP burst. In order to improve it, MVBAG algorithm build a transmission plan per GOP. But this algorithm may not guarantee QoS when frame's size is abruptly larger or smaller than the computed transmission rate. In this paper, a smoothing algorithm is proposed to enhance MVBAG algorithm's problem. In order to show the proposed algorithm's performance, the proposed algorithm is compared with MVBAG algorithm using various evaluation factors such as number of frames that do not meet the QoS, average transmission rate variability per frame, average transmission rate variability per GOP. Experimental results show that the proposed algorithm outperforms MVBAG algorithm in number of frames that do not meet the QoS.

Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic (네트워크 트래픽을 반영하는 스무딩 알고리즘의 성능평가)

  • Lee, Myoun-Jae;Park, Do-Soon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.9
    • /
    • pp.2326-2333
    • /
    • 2009
  • In the adaptable bandwidth allocation technique, a transmission plan for variable rate video data is made by smoothing algorithms such as CBA algorithm and the data is sent by the transmission plan considering network traffic. But the CBA algorithm, the MCBA algorithm, MVBA algorithm and the other smoothing algorithms produce a transmission plan where the size of the increasing interval of transmission rate is generally larger than the size of the decreasing interval. And the transmission rate in CBA algorithm, the MCBA algorithm, the MVBA algorithm is changed in overflow curve during the increasing interval of transmission rate. This may cause many frames to be discarded when available transmission rate is larger than transmission rate by the transmission plan. In this paper, the smoothing algorithm, where transmission rate is changed in the middle of underflow curve and overflow curve to decrease the number of discarded frames, but the transmission rate increases at the minimum, and the CBA algorithm, the MCBA algorithm, the MVBA algorithm are applied to a transmission plan in the adaptable bandwidth allocation technique, and the minimum frame rates, the average frame rates, the variation of frame rates, and the numbers of discarded frames are compared in among algorithms.

Design of Nonlinear Fixed-Interval Smoothing Filter and Its Application to SDINS

  • Yu, Jae-Jong;Lee, Jang-Gyu;Hong, Hyun-Su;Han, Hyung-Seok;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.177.4-177
    • /
    • 2001
  • In this paper, we propose a new type of nonlinear fixed interval smoothing filter which is modified from the existing nonlinear smoothing filter. A nonlinear smoothing filter is derived from two-filter formulas. For the backward filter, the propagation and update equation of error states are derived. Particularly the modified update equation of the backward filter use the estimated error terms from the forward filter. Smoothing algorithm is altered into the compatible form with the new type of the backward fitter. An advantage of the proposed algorithm is more efficient than the existing one because propagation in backward filter is very simple from the implementation point of view. We apply the proposed nonlinear smoothing ...

  • PDF

Parameter estimation of mean field annealing technique for optimal boundary smoothing (최적의 Boundary Smoothing을 위한 Mean Field Annealing 기법의 파라미터 추정에 관한 연구)

  • Kwa
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.1
    • /
    • pp.185-192
    • /
    • 1997
  • We propose a method of paramete estimation using order-of-magnitude analysis for optimal boundary smoothing in Mean Field Annealing(MFA) technique in this paper. We previously proposed two boundary smoothing methods for consistent object representation in the previous paper, one is using a constratined regulaization(CR) method and the other is using a MFA method. The CR method causes unnecessary smoothing effects at corners. On the other hand, the MFA method method smooths our the noise without losing sharpness of corners. The MFA algorithm is influenced by several parameters such as standard deviation of the noise, the relativemagnitude of prior ter, initial temperature and final temperature. We propose a general parameter esimation method for optimal boundary smoothing using order-of-magnitude analysis to be used for consistent object representation in this paper. In addition, we prove the effectiveness of our parameter estimation and also show the temperature parameter sensitivities of the algorithm.

  • PDF

An Efficient Smoothing Algorithm Using the Change of Frame Sequence in GOP (GOP를 구성하는 프레임들의 순서 변경을 이용한 효율적인 스무딩 알고리즘)

  • Lee, Myoun-Jae
    • Journal of Korea Game Society
    • /
    • v.6 no.2
    • /
    • pp.51-60
    • /
    • 2006
  • Smoothing is a transmission plan where variable rate video data is converted to a constant bit rate stream. Among them are CBA, MCBA, MVBA, PCRTT and others. But, in these algorithm, a transmission plan is made in according to stored frame sequence in these algorithms. In case that the number of bytes in frames in GOP differs greatly each other, this may cause unnecessary transmission rate changes and may require high transmission rates abruptly when frame's byte is large. In result, it is difficult to use efficient network resource. In this paper, we proposed a smoothing algorithm that find the optimal frame sequence in short time by using backtracking method and smoothing's structure for the proposed smoothing algorithm. This algorithm decides the sequence of frames which requires the lowest variance of frame's bytes in GOP and make a transmission plan. In order to show the performance, we compared with MVBA algorithm by various evaluation factors such as the number of rate changes, peak rate, rate variability.

  • PDF

Performance Analysis of a Parallel Mesh Smoothing Algorithm using Graph Coloring and OpenMP (그래프 컬러링과 OpenMP를 이용한 병렬 메쉬 스무딩 알고리즘의 성능 분석)

  • Shin, Myeonggyu;Kim, Jibum
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.80-87
    • /
    • 2016
  • We propose a parallel mesh smoothing algorithm using graph coloring and OpenMP library for shared memory many core computer architectures. The proposed algorithm partitions a mesh into independent sets and performs a parallel mesh smoothing using OpenMP library. We study the effect of using various graph coloring and color reordering algorithms on the efficiency of performing the proposed parallel mesh smoothing algorithm. We also investigate the influence of using various OpenMP loop scheduling methods on the parallel mesh smoothing efficiency.

ANALYSIS OF SMOOTHING NEWTON-TYPE METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS

  • Zheng, Xiuyun
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1511-1523
    • /
    • 2011
  • In this paper, we consider the smoothing Newton method for the nonlinear complementarity problems with $P_0$-function. The proposed algorithm is based on a new smoothing function and it needs only to solve one linear system of equations and perform one line search per iteration. Under the condition that the solution set is nonempty and bounded, the proposed algorithm is proved to be convergent globally. Furthermore, the local superlinearly(quadratic) convergence is established under suitable conditions. Preliminary numerical results show that the proposed algorithm is very promising.

A Study on Eliminating the Error-Smoothing Filter from HARF Algorithm (HARF 알고리즘에서의 오차 완화 필터 제법에 관한 연구)

  • 신윤기;이종각
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.4
    • /
    • pp.1-9
    • /
    • 1983
  • In designing the adaptive recursive filter using the MRAS hyperstable output-error identifier, the most crucial point is the design of the error-smoothing filter In this paper, it is shown that by modifyins the HARF algorithm properly, we can obtain an algorithm which requires no error-smoothing filter and has relatively high convergence rate.

  • PDF