• 제목/요약/키워드: Sampling-Based Algorithm

검색결과 477건 처리시간 0.029초

적응적 2차원 FIR 필터를 이용한 부화소 렌더링 기법 (Sub-Pixel Rendering Algorithm Using Adaptive 2D FIR Filters)

  • 남연오;최익현;송병철
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.113-121
    • /
    • 2013
  • 본 논문은 학습 기반의 2D-FIR필터를 이용한 부화소 렌더링 기법을 제안한다. 제안 기법은 크게 학습 단계와 합성 단계로 나뉜다. 학습 단계에서는 충분히 많은 수의 저해상도/고해상도의 영상 블록 쌍들을 이용하여 고해상도/저해상도 블록의 관계에 따른 합성 정보를 계산하고, 그 합성 정보를 담은 소위 사전을 생성한다. 합성 단계에서는 각 입력 영상에 대응하는 후보 블록을 상기 학습된 사전에서 찾는다. 탐색된 사전 내 합성 정보를 이용하여 부화소 레벨의 축소된 블록을 합성함으로써 최종 축소 영상을 얻는다. 한편, 영상 합성 시 디스플레이 장치의 RGB 패턴을 고려한 필터링을 통해 선명도를 향상시킨다. 모의 실험을 통해 제안 기법이 일반적인 영상축소 기법에 비해 흐림 효과, 엘리어싱 등의 화질 열화없이 고화질의 축소 영상을 생성함을 확인하였다.

병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산 (Uniform Load Distribution Using Sampling-Based Cost Estimation in Parallel Join)

  • 박웅규
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1468-1480
    • /
    • 1999
  • 데이터베이스 시스템에서 조인 연산은 시스템의 성능에 영향을 주는 가장 복잡하고 소모적인 연산이다. 데이터베이스 시스템의 향상을 위한 많은 병렬 처리 알고리즘들이 제안되었으나 기존의 방법들은 AVS(Attribute Value Skew)와 JPS(Join Product Skew) 등과 같은 데이터 편지를 고려하고 있지 않다. 따라서 데이터 편재의 상황에서 기존의 방법들은 조인 연산 중에 노드들 간의 부하 불균형으로 인하여 그 성능이 급격하게 저하된다. 본 논문에서는 병렬 조인 시에 AVS와 JPS를 고려하여 노드간에 균등하게 부하를 분산하는 방법과 이를 이용한 효율적인 병렬 조인 알고리즘을 제안한다. 제안된 알고리즘은 먼저 기존의 샘플링 방법을 이용하여 조인 연산의 입력과 결과 릴레이션의 데이터 분포를 예측하고, 이를 기반으로 데이터 값에 대한 조인 비용을 산출한다. 그리고 히스토그램 균등화 기법을 이용하여 국부적인 조인 과정에서 노드들 간에 부하 균등을 성취할 수 있도록 데이터를 각 노드에 재 분재한다. 본 논문에서는 성능 평가를 위하여 제안된 알고리즘과 기존의 대표적인 알고리즘들을 위한 모의 실험 모델을 제시하고 모의 실험 결과를 기술한다. 성능 측정 결과 제안된 알고리즘이 기존의 알고리즘들에 비해서 데이터 편재의 상황에서 성능이 우수한 것으로 나타났다.

  • PDF

EM Solver 의 주파수 응답 데이터를 이용한 RF 수동 소자의 등가회로 모델링에 관한 연구 (Equivalent Circuit Model of RF passive components based on its simulated frequency response data)

  • 오상배;고재형;한형석;김형석
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.27-30
    • /
    • 2007
  • This paper deals with an equivalent circuit model for RF passive components. Rational functions are obtained from the frequency responses of EM simulation by using Foster canonical partial fraction expressions. The Vector Fitting(VF) and the Adaptive Frequency Sampling(AFS) scheme are also implemented to obtain the rational functions. A passivity enforcement algorithm is applied to ensure the stability of the equivalent circuit model. In order to verify the schemes, S parameters of the equivalent circuit model is compared to those of EM simulation in case of the microstrip line structure with 3 slots in ground.

  • PDF

VSSI-CRL 합성관리도 (A VSSI-CRL Synthetic Control Chart)

  • 이재원;임태진
    • 한국경영과학회지
    • /
    • 제30권4호
    • /
    • pp.1-14
    • /
    • 2005
  • We propose a VSSI-CRL(Variable Sampling Size and Samplina Interval-Conforming Run length) synthetic control chart in order to improve the statistical characteristics of both the VSSI chart and the CRL synthetic chart. The VSSI-CRL chart utilizes VSSI sampling scheme, but it produces a signal only when the CRI is less than a given limit. An algorithm for calculating the ARL(Average Run length) and ATS(Average Time to Signal) of the VSSI-CRL chart is developed by employing Markov chain method. We present some lemmas for describing the statistical characteristics of the VSSI-CRL chart under in-control state. A procedure for designing the VSSI-CRL chart is proposed based on the lemmas. Extensive comparative studios show that the VSSI-CRL chart is superior to the CRL synthetic chart or the VSSI chart in general, and is comparable to the EWMA chart in ATS performance.

동적 ID 할당과 샘플링 주기 결정 기법을 결합한 CAN 기반 제어시스템의 효율적인 네트워크 관리기법 (An Efficient Network Management technique in CAN-based Control Systems Using Combined Dynamic ID Allocation and Sampling Period Decision Algorithm)

  • 기영훈;안봉주;정구민;안현식;김도현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.125-127
    • /
    • 2007
  • 현재 차량 내 네트워크에서 주로 쓰이는 CAN 프로토콜은 네트워크 내에 다수의 노드가 연결되어 동작하는 경우 우선순위가 낮은 메시지의 전송지연이 심각하게 발생할 수 있다. 이를 해결하기 위해 다양한 제어 방법들이 제안되어 시험되고 있는데, 본 논문에서는 동적 ID 차당 기법을 연로전지 하이브리드 자동차 네트워크 시스템에 적용하여 각 장치들간의 메시지 전송 지연문제를 해결 하며, 또한 이로 인해 발생하는 차량 내 네트워크 시스템의 수행 주기 변화의 문제점을 샘플링 주기 결정 기법을 이용하여 효율적으로 해결하였다.

  • PDF

3상 레귤러 샘플링 PWM 인버터의 출력파행 분석에 관한 연구 (A Study on the Analysis of the Output Waveform of Three-Phase Regular Sampling PWM Inverter)

  • 노창주
    • 수산해양기술연구
    • /
    • 제28권3호
    • /
    • pp.274-285
    • /
    • 1992
  • Among various Power converters, a variable voltage variable frequency (VVVF) three-phase PWM inverter is regarded as most promising power converter due to its capabilities, which permits the control of voltage, frequency and harmonic contents in a single power stage employing only on DC source. As a modulating technique of the PWM inverter, the regular sampling technique has rendered possible the on-line computation and generation of PWM control waveforms with a reasonably high switching frequencies. In this paper, microprocessor based three-phase regular samping PWM inverter with real-time control algorithm and control circuits for driving three phase AC motor has been developed. Harmocic components of PWM waveform were analized theoretically in terms of Bessel function series and then calculated by digital computer and observed with spectrum analyzer.

  • PDF

Rapid Prototyping System을 위한 형상정보 변환절차

  • 이우종;이용한;홍유석
    • 대한산업공학회지
    • /
    • 제18권1호
    • /
    • pp.63-80
    • /
    • 1992
  • The concept of rapid prototyping intended for a significant reduction in cost and lead time becomes even more practical with the recent development of various equipments to make the concept concrete. For the purpose of real application of commercially available SLA(stereolithography apparatus), this paper is intended to develop the standard conversion procedure from CAD data to the input data for SLA. While the procedure presented in this paper is based on CAD system "CATIA" and SLA of 3D systems, Inc., which are being used in authors' company DAEWOO Motor Co., Ltd., the basic concept of this paper can be applied to any other CAD systems and machines of using stereolithography process. The algorithm presented in this paper is classified into two stages-node sampling and triangulation. First of all, point data are sampled through the node sampling procedure, and then these are triangulated so that the input data for SLA operation is finally generated. The suggested method is devised in a way to meet the input requirements of SLA and more importantly consume less computation time and generate less number of input data for SLA.

  • PDF

A Random Sampling Method in Estimating the Mean Areal Precipitation Using Kriging

  • Lee, Sang-Il
    • Korean Journal of Hydrosciences
    • /
    • 제5권
    • /
    • pp.45-55
    • /
    • 1994
  • A new method to estimate the mean areal precipitation using kriging is developed. Urlike the conventional approach, points for double and quadruple numerical integrations in the kriging equation are selected randomly, given the boundary of area of interest. This feature eliminates the conventional approach's necessity of dividing the area into subareas and calculating the center of each subarea, which in turn makes the developed method more powerful in the case of complex boundaries. The algorithm to select random points within an arbitrary boundary, based on the theory of complex variables, is described. The results of Monte Carlo simulation showed that the error associated with estimation using randomly selected points is inversely proportional to the square root of the number of sampling points.

  • PDF

Identifying differentially expressed genes using the Polya urn scheme

  • Saraiva, Erlandson Ferreira;Suzuki, Adriano Kamimura;Milan, Luis Aparecido
    • Communications for Statistical Applications and Methods
    • /
    • 제24권6호
    • /
    • pp.627-640
    • /
    • 2017
  • A common interest in gene expression data analysis is to identify genes that present significant changes in expression levels among biological experimental conditions. In this paper, we develop a Bayesian approach to make a gene-by-gene comparison in the case with a control and more than one treatment experimental condition. The proposed approach is within a Bayesian framework with a Dirichlet process prior. The comparison procedure is based on a model selection procedure developed using the discreteness of the Dirichlet process and its representation via Polya urn scheme. The posterior probabilities for models considered are calculated using a Gibbs sampling algorithm. A numerical simulation study is conducted to understand and compare the performance of the proposed method in relation to usual methods based on analysis of variance (ANOVA) followed by a Tukey test. The comparison among methods is made in terms of a true positive rate and false discovery rate. We find that proposed method outperforms the other methods based on ANOVA followed by a Tukey test. We also apply the methodologies to a publicly available data set on Plasmodium falciparum protein.

Primal Tree의 공간 분할 샘플링 분석 및 구현 (Analysis on Spatial Sampling and Implementation for Primal Trees)

  • 박태정
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권3호
    • /
    • pp.347-355
    • /
    • 2014
  • 컴퓨터 그래픽스나 기하 정보 분석 및 검색 등의 애플리케이션에서 일반적인 octree가 널리 사용된다. 그러나 거리장 등 공간에 분포하는 특정한 연속 정보를 샘플링하기 위한 목적으로 일반적인 octree를 적용할 경우 샘플링 데이터 중복과 샘플링 지점과 표현 단위의 불일치가 발생한다. 이 문제를 해결하기 위해 dual octree가 제안된 바 있다. 본 논문에서는 dual octree가 일반적인 octree의 단점은 해결했으나 무한하게 분할을 수행하더라도 특정한 연속 영역에 액세스하지 못한다는 사실을 증명하고 이러한 모든 문제들을 해결할 수 있는 대안으로 Lefebvre와 Hoppe가 제안한 primal tree를 응용할 수 있음을 제시한다. 또한 트리 구조의 병렬화에 널리 사용되는 Morton code를 응용한 3차원 primal tree 검색 알고리즘을 제안한다.