• 한국콘텐츠학회논문지
• /
• 제3권3호
• /
• pp.55-62
• /
• 2003

본 논문에서는 기존의 Smoothing Scheme의 문제점을 개선한 새로운 WRR 셀 스케줄링 알고리즘을 제안한다. 제안된 셀 스케쥴링 알고리즘에서는 현재 라운드에 서비스되는 VC의 큐가 비어있을 경우 모든 VC들 중에서 할당된 가중치와 버퍼의 길이의 차이가 가장 큰 VC를 서비스한다. 이렇게 함으로써 대역 할당의 효율이 증가하는 결과를 가져온다. 또한, 모든 실시간 트래픽을 서비스한 후에 남은 멀티미디어 서비스 대역을 비 실시간 트래픽에 할당할 수 있다. 한 사이클 안에 평균 서비스 수가 증가하고 많은 셀을 서비스하게 됨으로써 총 버퍼 길이도 감소한다.

• Nuclear Engineering and Technology
• /
• 제55권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.

• 디지털콘텐츠학회 논문지
• /
• 제12권4호
• /
• pp.485-490
• /
• 2011

스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것으로 이러한 스무딩 알고리즘에는 CBA, MCBA, MVBA 등이 있다. 그러나, 이 알고리즘들은 프레임 단위로 전송 계획을 세우므로 프레임 버스트 또는 GOP 버스트가 발생할 수 있다. 이를 개선하기 위하여 MVBAG 알고리즘에서는 GOP 단위로 전송률을 계산한다. 그러나, 이 알고리즘에서는 계산된 전송률보다 급격히 프레임의 크기가 작거나 큰 경우에는 QoS를 보장하지 못할 수 있다. 본 논문에서는 MVBAG 알고리즘의 문제점을 개선하는 알고리즘을 제안하고 QoS를 만족시키지 못하는 프레임 개수, 프레임당 평균 전송률 변화량, GOP당 평균 전송률 변화량과 같은 평가 요소를 사용하여 성능을 평가한다. 실험 결과, 제안 알고리즘은 QoS를 만족하는 프레임 개수 비교에서 우수함을 보인다.

• 한국산학기술학회논문지
• /
• 제10권9호
• /
• pp.2326-2333
• /
• 2009

적응형 대역폭 할당 방법에서는 가변 비트율의 비디오 데이터에 대해 CBA 알고리즘과 같은 스무딩 알고리 즘을 사용하여 전송 계획을 만들고, 이 계획에 따라 데이터를 네트워크 트래픽을 고려하여 전송한다. 그러나, CBA, MCBA, MVBA등의 알고리즘에서는 전송률이 증가될 때에 오버플로우 경계선 부근에서 전송률이 변화되고, 전송률 증가 구간의 크기가 전송률 감소 구간의 크기보다 일반적으로 크기 때문에, 가용 전송률이 계획된 전송률보다 작은 경우에는 폐기되어야 하는 프레임의 양이 많아지게 된다. 본 논문에서는 폐기되는 프레임 양을 줄이기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 전송률 변화양을 최소로 하는 스무딩 알고리즘과 CBA, MCBA, MVBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되어야 하는 프레임 양을 비교한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• 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 ...

• 한국통신학회논문지
• /
• 제22권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.

• 한국게임학회 논문지
• /
• 제6권2호
• /
• pp.51-60
• /
• 2006

스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것으로 이러한 스무딩 알고리즘에는 CBA, MCBA, MVBA, PCRTT 등이 있다. 그러나 이 알고리즘들에서는 GOP내에서 프레임들간의 바이트 수의 차이가 심한 경우에도 이 순서대로 전송 계획을 세우기 때문에 불필요하게 전송률이 변화되거나 급격하게 높은 전송률이 요구될 수 있다. 이는 네트워크 자원의 효율적 인 사용을 어렵게 할 수 있다. 이를 개선하기 위하여 본 논문에서는 빠른 시간안에 최적의 해를 찾을 수 있는 백트랙킹 방법을 이용하여 GOP 내에서 가장 완만하게 프레임의 바이트 수가 변화되는 프레임들의 순서를 검색하여 이 순서대로 전송 계획을 세우는 스무딩 알고리즘과 이를 위한 구조를 제안한다. 제안 알고리즘의 성능은 다양한 비디오 소스를 가지고 MVBA 알고리즘과 전송률 변화 횟수, 첨두 전송률, 전송률 변화량을 비교 분석하여 평가한다.

• 전자공학회논문지
• /
• 제53권6호
• /
• pp.80-87
• /
• 2016

본 논문에서는 그래프 컬러링과 OpenMP를 사용한 병렬 메쉬 스무딩 알고리즘을 제안하고 공유메모리 기반의 슈퍼컴퓨터를 이용하여 제안하는 병렬 메쉬 스무딩 알고리즘의 성능 분석을 수행하였다. 제안하는 병렬 메쉬 스무딩 알고리즘은 그래프 컬러링 방법을 통해 전체 메쉬를 여러 개의 독립적인 집합 (색깔)으로 나눈 후 각각의 독립적인 집합에 대하여 OpenMP 라이브러리를 사용하여 순차적으로 병렬 메쉬 스무딩을 수행하는 방법이다. 실험을 통하여 여러 가지 그래프 컬러링 방법과 색깔 순서 재배열 방법이 병렬 메쉬 스무딩의 효율성에 미치는 영향에 대해서 알아보았다. 또한, OpenMP의 루프 스케줄링 방법이 병렬 메쉬 스무딩의 효율성에 끼치는 영향에 대해서 알아보았다.

• Journal of applied mathematics & informatics
• /
• 제29권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.

• 대한전자공학회논문지
• /
• 제20권4호
• /
• pp.1-9
• /
• 1983

MRAS 초안주 출력 오차 모델(MRAS hyperstable output-error model)을 이용한 적응 순환 필터(adaptive recursive filter)의 설계상 가장 어려운 점은 오차 완화 필터 (error-smoothing filter)의 설계이다. 본 논문에서는 적응 순환 필터의 대표적 알고리즘인 HARF(hyperstable adaptive recursive filter) 알고리즘을 적절히 변형시킴으로써 오차 완화 필터를 제거시킬 수 있고, 동시에 수산 속도도 바른 알고리즘을 얻을 수 있음을 보였다.