• 제목/요약/키워드: Smoothing algorithm

검색결과 436건 처리시간 0.026초

스무딩 알고리즘들의 버스트 성능 평가 (Performance Evaluation focused on Burst of Smoothing Algorithms)

  • 이면재
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권1호
    • /
    • pp.111-118
    • /
    • 2012
  • 버스트는 가변 비트율로 저장된 비디오 데이터를 전송하려는 경우 급격하게 높은 전송률이 요구되는 것으로 네트워크 자원의 비효율적인 사용의 원인이 될 수 있다. 스무딩은 이를 방지하기 위해 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획을 세우는 기법으로, CBA, MCBA, MVBA 알고리즘들이 있다. 본 논문에서는 기존 CBA, MCBA, MVBA 알고리즘들의 버스트 감소 정도를 평가하기 위해, 가변 비트율로 저장된 비디오 소스와 스무딩 알고리즘에서의 전송 계획을 버스트에 영향을 미치는 요소들로 비교한다. 사용된 평가 요소는 최대 프레임 바이트 수, 최대 GOP 바이트 수, 프레임당 전송률 변화량, GOP당 전송률 변화량이다. 실험 결과, 실험에 사용된 모든 스무딩 알고리즘들의 버스트 관련 평가 요소들이 특정한 경우를 제외하고 원래 비디오 소스보다 낮았다.

IoT 환경에서 네트워크 대역폭을 고려한 스무딩 알고리즘의 성능 평가 (Performance Evaluation of Smoothing Algorithm Considering Network Bandwidth in IoT Environment)

  • 이면재
    • 사물인터넷융복합논문지
    • /
    • 제8권4호
    • /
    • pp.41-47
    • /
    • 2022
  • 스무딩은 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획이다. 스무딩을 위한 알고리즘에는 전송률 증가횟수의 최소화를 목적으로 하는 CBA, 전송률 변화 횟수를 최소화하는 MCBA, 전송률 변화량을 최소화하는 MVBA 알고리즘등이 있다. 본 연구는 서버에서 보다 많은 대역폭을 확보하기 위해 전송률 증가(감소)가 요구되는 경우에는 전송률 증가량(감소량)을 최소화(최대화)하는 스무딩 알고리즘을 제안한 연구의 후속 연구로 다양한 비디오 데이터와 버퍼크기, 성능 평가 요소로 제안 알고리즘을 CBA 알고리즘과 비교 분석한다. 사용된 평가요소는 재생률 변화 횟수, 최소 재생률, 평균 재생률, 재생률 변화량, 폐기되는 프레임 갯수로 비교하였다. 비교 결과, 제안 알고리즘은 재생률 변화 횟수와 폐기되는 프레임 개수 비교에서 우수함을 보였다.

Boundary Corrected Smoothing Splines

  • Kim, Jong-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권1호
    • /
    • pp.77-88
    • /
    • 1998
  • Smoothing spline estimators are modified to remove boundary bias effects using the technique proposed in Eubank and Speckman (1991). An O(n) algorithm is developed for the computation of the resulting estimator as well as associated generalized cross-validation criteria, etc. The asymptotic properties of the estimator are studied for the case of a linear smoothing spline and the upper bound for the average mean squared error of the estimator given in Eubank and Speckman (1991) is shown to be asymptotically sharp in this case.

  • PDF

격자형 해양자료에 대한 자연현상(해산, 내부파, 와동류) 삽입 및 Smoothing 구현 (The Implementation of Insertion Algorithm(Sea Mount, Internal Wave, Ocean Eddy) and Smoothing Techniques for the Grid Environment Data)

  • 김창진;나영남
    • 한국군사과학기술학회지
    • /
    • 제17권6호
    • /
    • pp.800-809
    • /
    • 2014
  • The gridded environmental data is usually provided by the numerical simulation coupled with a data assimilation technique and various inter- or extrapolation algorithms, both of which are based on the observation spanning from simple equipments to satellites. But it is difficult to represent the natural phenomenon such as sea mount, internal-wave, warm eddy in modeling or observation because of increase in the complexity of model. This paper introduces the algorithm artificially representing the natural phenomenon and the techniques applying it to the gridded volume data and smoothing for natural effects. Moreover, the inserted results are analyzed by use of graphical tool. The results can be used for the battle simulation or acoustic model.

영역간 대조를 이용한 적응적 윤곽선 평활화 (Adaptive Contour Smoothing Based on Inter-region Contrast)

  • 이시웅;김차종;이정환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.122-125
    • /
    • 2003
  • 본 논문에서는 이차원 윤곽선 부호화기의 전처리를 위한 새로운 윤곽선 평활화 방법을 제안한다. 제안된 방식에서는 영역 기반 동영상 부호화기의 부호화 효율을 고려하여 각 윤곽선 화소의 상대적 중요도를 자기 영상의 영역간 대조에 근거하여 추정하고, 추정된 중요도에 따라 평활화 정도를 적응적으로 조절한다. 실제의 평활화 과정은 확장 연산자와 세선화 알고리즘을 통하여 효율적으로 구현하였다. 모의실험을 통하여 제안된 방식이 복구 영상의 큰 화질열화 없이 전체 윤곽선 데이터량을 약 20% 정도 감소시킴을 알 수 있었다.

  • PDF

A Post Smoothing Algorithm for Vessel Segmentation

  • Li, Jiangtao;Lee, Hyo Jong
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.345-346
    • /
    • 2009
  • The segmentation of vessel including portal vein, hepatic vein and artery, from Computed Tomography (CT) images plays an important role in the therapeutic strategies for hepatic diseases. Representing segmented vessels in three dimensional spaces is extremely useful for doctors to plan liver surgery. In this paper, proposed method is focused on smoothing technique of segmented 3D liver vessels, which derived from 3D region growing approach. A pixel expand algorithm has been developed first to avoid vessel lose and disconnection cased by the next smoothing technique. And then a binary volume filtering technique has been implemented and applied to make the segmented binary vessel volume qualitatively smoother. This strategy uses an iterative relaxation process to extract isosurfaces from binary volumes while retaining anatomical structure and important features in the volume. Hard and irregular place in volume image has been eliminated as shown in the result part, which also demonstrated that proposed method is a suitable smoothing solution for post processing of fine vessel segmentation.

CFAR 검파기법을 이용한 주파수 영역 부분적응 어레이 알고리듬 (Frequency Domain Partially Adaptive Array Algorithm Combined with CFAR Technique)

  • 문성훈;한동석
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.227-236
    • /
    • 2001
  • 본 논문에서는 주파수 영역 적응 어레이의 계산량을 감소시키기 위한 주파수 영역 부분적응 어레이 알고리듬인 센서링(censoring) 알고리듬을 제안하고, 이를 공간평활(spatial smoothing) 기법과 결합하여 공간평활로 인한 계산량 문제를 해결할 수 있는 센서링 공간평활 알고리듬을 제안한다. 제안한 센서링 알고리듬은 CFAR(constant false alarm rate) 검파기법을 이용하여 각 주파수 대역에 간섭신호가 있는지를 판단하고 간섭신호가 있는 주파수 대역의 해당 가중치에 대해서만 적응 알고리듬을 적용한다. 모의실험을 통하여 제안한 알고리듬을 사용한 GSC(generalized sidelobe canceller)가 기존의 주파수 영역 LMS(least mean square) 알고리듬을 사용한 GSC에 비하여 크게 줄어든 계산량으로 빠르게 간섭신호를 제거함을 확인하였다.

  • PDF

The Development of Gamma Energy Identifying Algorithm for Compact Radiation Sensors Using Stepwise Refinement Technique

  • Yoo, Hyunjun;Kim, Yewon;Kim, Hyunduk;Yi, Yun;Cho, Gyuseong
    • Journal of Radiation Protection and Research
    • /
    • 제42권2호
    • /
    • pp.91-97
    • /
    • 2017
  • Background: A gamma energy identifying algorithm using spectral decomposition combined with smoothing method was suggested to confirm the existence of the artificial radio isotopes. The algorithm is composed by original pattern recognition method and smoothing method to enhance the performance to identify gamma energy of radiation sensors that have low energy resolution. Materials and Methods: The gamma energy identifying algorithm for the compact radiation sensor is a three-step of refinement process. Firstly, the magnitude set is calculated by the original spectral decomposition. Secondly, the magnitude of modeling error in the magnitude set is reduced by the smoothing method. Thirdly, the expected gamma energy is finally decided based on the enhanced magnitude set as a result of the spectral decomposition with the smoothing method. The algorithm was optimized for the designed radiation sensor composed of a CsI (Tl) scintillator and a silicon pin diode. Results and Discussion: The two performance parameters used to estimate the algorithm are the accuracy of expected gamma energy and the number of repeated calculations. The original gamma energy was accurately identified with the single energy of gamma radiation by adapting this modeling error reduction method. Also the average error decreased by half with the multi energies of gamma radiation in comparison to the original spectral decomposition. In addition, the number of repeated calculations also decreased by half even in low fluence conditions under $10^4$ ($/0.09cm^2$ of the scintillator surface). Conclusion: Through the development of this algorithm, we have confirmed the possibility of developing a product that can identify artificial radionuclides nearby using inexpensive radiation sensors that are easy to use by the public. Therefore, it can contribute to reduce the anxiety of the public exposure by determining the presence of artificial radionuclides in the vicinity.

쿼드트리를 이용한 일반적인 3차원 트림곡면에서의 유한요소 자동생성 (Automatic Mesh Generation in the General Three-Dimensional Trimmed Surface using Qua)

  • 유동진;윤정환
    • 한국정밀공학회지
    • /
    • 제17권3호
    • /
    • pp.136-148
    • /
    • 2000
  • In this work, a general method for the mathematical description of three-dimensional trimmed surface is proposed by introducing the base parametric surface and boundary curves. Since mesh density distribution for the analysis may vary by cases, a grid-based mesh generation algorithm using quadtree is proposed in the present work. For the assurance of connectivity of generated meshes among surfaces, a method for the pre-cleaning of boundary curves has been developed to be used in the automatic generation of the finite elements. In addition, mesh-smoothing algorithm is suggested which can be used in the general trimmed surface. In this algorithm nodes are moved on the original surface by the normal projection in each iterative smoothing procedure.

  • PDF

RRT와 SPP 경로 평활화를 이용한 자동주행 로봇의 경로 계획 및 장애물 회피 알고리즘 (Path Planning and Obstacle Avoidance Algorithm of an Autonomous Traveling Robot Using the RRT and the SPP Path Smoothing)

  • 박영상;이영삼
    • 제어로봇시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.217-225
    • /
    • 2016
  • In this paper, we propose an improved path planning method and obstacle avoidance algorithm for two-wheel mobile robots, which can be effectively applied in an environment where obstacles can be represented by circles. Firstly, we briefly introduce the rapidly exploring random tree (RRT) and single polar polynomial (SPP) algorithm. Secondly, we present additional two methods for applying our proposed method. Thirdly, we propose a global path planning, smoothing and obstacle avoidance method that combines the RRT and SPP algorithms. Finally, we present a simulation using our proposed method and check the feasibility. This shows that proposed method is better than existing methods in terms of the optimality of the trajectory and the satisfaction of the kinematic constraints.