• Title/Summary/Keyword: Block variance

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

효과적인 동영상 처리를 위한 움직임 보상 기반 잡음 예측 (Motion-Compensated Noise Estimation for Effective Video Processing)

  • 송병철
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.120-125
    • /
    • 2009
  • 일반적인 동영상 처리에서 효과적으로 잡음을 제거하기 위해서는, 입력 동영상의 잡음 세기나 잡음 분산을 정확하게 찾아낼 필요가 있다. 그러나, 일반적으로 잡음 정보를 정확히 파악하기는 힘들다. 본 논문은 인접 잡음 영상간 움직일 보상에 기반한 정확한 잡음 분산 예측기법을 제안한다. 먼저, 입력 잡음 영상 내 각 블록에 대해 움직임 추정을 수행하고 최적의 움직임 보상 블록의 잔여 분산을 계산한다. 그리고, 구해진 최적 분산값과 근사한 분산값들을 적응적으로 평균화하고 적당히 스케일링함으로써, 그 영상에 대한 잡음 분산 예측치가 얻어진다. 실험결과를 통해 제안하는 방법이 매우 정확하게 잡음 세기를 예측하고 안정적임을 보인다.

A Graphical Method for Evaluating the Effect of Blocking in Response surface Designs Using Cuboidal Regions

  • Sang-Hyun Park;Dae-Heung Jang
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.607-621
    • /
    • 1998
  • When fitting a response surface model, the least squares estimates of the model's parameters and the prediction variance will generally depend on how the response surface design is blocked. That is, the choice of a blocking arrangement for a response surface design can have a considerable effect on estimating the mean response and on the size of the prediction variance even if the experimental runs are the same. Therefore, care should be exercised in the selection of blocks. In this paper, we prognose a graphical method for evaluating the effect of blocking in a response surface designs using cuboidal regions in the presence of a fixed block effect. This graphical method can be used to investigate how the blocking has influence on the prediction variance throughout the entire experimental region of interest when this region is cuboidal, and compare the block effect in the cases of the orthogonal and non-orthogonalblockdesigns, resfectively.

  • PDF

가설 검증 기법을 이용한 방향성을 가지는 손실 블록의 복구 (Directional Block Loss Recovery sing Hypothesis Testing Problem)

  • 현승화;김유신;엄일규
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.87-94
    • /
    • 2008
  • 본 논문에서는 손실된 블록의 은닉을 위한 방향성을 가지는 블록 복구 방법을 제안한다. 일반적으로 영상의 강한 에지는 웨이블릿 영역에서 큰 계수 값을 가지기 때문에 분산 또한 큰 값으로 나타난다. 손실 블록의 에지 방향을 추정하기 위해서 웨이블릿 계수들의 분산을 이용한 $X^2$ 가설 검증 기법을 적용한단. 추정된 에지의 방향에 따라 보간을 수행하며, 손실 화소를 보간하기 위하여 사용되는 화소는 에지 방향에 따라 결정된다. 제안 방법은 이전 방법과의 성능비교에서 주관적으로나 객관적으로 나 더 좋은 성능을 나타낸다.

Fast Scene Change Detection Algorithm

  • Khvan, Dmitriy;Ng, Teck Sheng;Jeong, Jechang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.259-262
    • /
    • 2012
  • In this paper, we propose a new fast algorithm for effective scene change detection. The proposed algorithm exploits Otsu threshold matching technique, which was proposed earlier. In this method, the current and the reference frames are divided into square blocks of particular size. After doing so, the pixel histogram of each block is generated. According to Otsu method, every histogram distribution is assumed to be bimodal, i.e. pixel distribution can be divided into two groups, based on within-group variance value. The pixel value that minimizes the within-group variance is said to be Otsu threshold. After Otsu threshold is found, the same procedure is performed at the reference frame. If the difference between Otsu threshold of a block in the current frame and co-located block in the reference frame is larger than predefined threshold, then a scene change between those two blocks is detected.

  • PDF

An Adaptive Algorithm for the Quantization Step Size Control of MPEG-2

  • Cho, Nam-Ik
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.138-145
    • /
    • 1997
  • This paper proposes an adaptive algorithm for the quantization step size control of MPEG-2, using the information obtained from the previously encoded picture. Before quantizing the DCT coefficients, the properties of reconstruction error of each macro block (MB) is predicted from the previous frame. For the prediction of the error of current MB, a block with the size of MB in the previous frame are chosen by use of the motion vector. Since the original and reconstructed images of the previous frame are available in the encoder, we can calculate the reconstruction error of this block. This error is considered as the expected error of the current MB if it is quantized with the same step size and bit rate. Comparing the error of the MB with the average of overall MBs, if it is larger than the average, small step size is given for this MB, and vice versa. As a result, the error distribution of the MB is more concentrated to the average, giving low variance and improved image quality. Especially for the low bit application, the proposed algorithm gives much smaller error variance and higher PSNR compared to TM5 (test model 5).

  • PDF

Optimal Designs of Complete Diallel Crosses

  • Park, Kuey-Chung
    • International Journal of Reliability and Applications
    • /
    • 제2권2호
    • /
    • pp.131-135
    • /
    • 2001
  • Two general methods of construction leading to several series of universally optimal block designs for complete diallel crosses are provided in this paper. A method of constructing variance balance designs is also given.

  • PDF

GPS 반송파 위상관측의 미지정수해를 위한 블록 비상관화 방법 (The Block Decorrelation Method for Integer Ambiguity Resolution of GPS Carrier Phase Measurements)

  • 트랜 쿠옥 빈;임삼성
    • 한국항공우주학회지
    • /
    • 제30권8호
    • /
    • pp.78-86
    • /
    • 2002
  • GPS 반송파 위상관측값은 미지정수를 포함하고 있어 이를 효과적으로 해결하기 위해 분산-공분산 행렬의 비상관화 과정이 필요하다. 본 논문에서는 새로운 미지정수 비상관화 방법을 제시하고자 한다. 이 방법은 분산-공분산 행렬을 유사한 크기의 작은 4개 블록으로 나눈 다음 각 블록을 독립적으로 비상관화 하는 것이다. 각 블록의 비상관화는 전 단계의 결과가 다음 단계의 과정에 영향을 받지 않도록 귀납적으로 이루어진다. 임의로 선정된 몇가지 수치적 예시에 의하면 이 방법은 기존의 다른 방법보다 좋거나 유사한 결과를 보여 주지만, 분산-공분산 행렬의 작은 블록에서 계산이 이루어지므로 본 방법의 계산 속도가 상대적으로 빠르다.

통계적 실험계획 및 분석: Gate Poly-Silicon의 Critical Dimension에 대한 계층적 분산 구성요소 및 웨이퍼 수준 균일성 (Statistical Design of Experiments and Analysis: Hierarchical Variance Components and Wafer-Level Uniformity on Gate Poly-Silicon Critical Dimension)

  • 박성민;김병윤;이정인
    • 대한산업공학회지
    • /
    • 제29권2호
    • /
    • pp.179-189
    • /
    • 2003
  • Gate poly-silicon critical dimension is a prime characteristic of a metal-oxide-semiconductor field effect transistor. It is important to achieve the uniformity of gate poly-silicon critical dimension in order that a semiconductor device has acceptable electrical test characteristics as well as a semiconductor wafer fabrication process has a competitive net-die-per-wafer yield. However, on gate poly-silicon critical dimension, the complexity associated with a semiconductor wafer fabrication process entails hierarchical variance components according to run-to-run, wafer-to-wafer and even die-to-die production unit changes. Specifically, estimates of the hierarchical variance components are required not only for disclosing dominant sources of the variation but also for testing the wafer-level uniformity. In this paper, two experimental designs, a two-stage nested design and a randomized complete block design are considered in order to estimate the hierarchical variance components. Since gate poly-silicon critical dimensions are collected from fixed die positions within wafers, a factor representing die positions can be regarded as fixed in linear statistical models for the designs. In this context, the two-stage nested design also checks the wafer-level uniformity taking all sampled runs into account. In more detail, using variance estimates derived from randomized complete block designs, Duncan's multiple range test examines the wafer-level uniformity for each run. Consequently, a framework presented in this study could provide guidelines to practitioners on estimating the hierarchical variance components and testing the wafer-level uniformity in parallel for any characteristics concerned in semiconductor wafer fabrication processes. Statistical analysis is illustrated for an experimental dataset from a real pilot semiconductor wafer fabrication process.

낸드 플래시 메모리를 위한 적응형 가비지 컬렉션 정책 (An Adaptive Garbage Collection Policy for NAND Flash Memory)

  • 한규태;김성조
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.322-330
    • /
    • 2009
  • 제자리 덮어쓰기가 불가능하고 블록의 지움 횟수가 제한되는 낸드 플래시 메모리를 저장매체로 사용하기 위해서 지움 횟수 평준화를 지원하는 다양한 가비지 컬렉션 정책들이 연구되고 있다. 기존정책들은 지움 횟수 평준화를 지원하기 위해 가비지 컬렉션이 수행될 때마다 전체 블록에 대해 지움 대상블록을 선정하기 위한 클리닉 지표를 구하는 연산을 수행하여야 하고 이 연산들은 시스템의 성능을 저하시킨다. 본 논문에서 제안하는 가비지 컬렉션 정책은 지움 횟수의 분산(variance)과 블록들의 최대 지움횟수에 따라 변경되는 임계값을 이용하여 전체 블록에 대한 클리닉 지표를 구하는 연산을 수행하지 않으면서 지움 횟수 평준화를 제공한다. 가비지 컬렉션 시 분산이 임계값 보다 작을 때는 Greedy 정책을 이용하여 지움 비용을 최소화하고, 분산이 임계값 보다 클 때는 최대 지움 횟수를 가진 블록을 지움 대상에서 제외하여 지움 횟수를 평준화한다. 본 논문에서 제안하는 방법으로 가비지 컬렉션을 수행하였을 때, 블록들의 지움 횟수가 지움 횟수 상한에 가까워질수록 블록들의 지움 횟수 표준 편차가 0에 근접하며, 기존의 지움 횟수 평준화를 지원하는 알고리즘과 비교하여 두 배 이상 빠른 가비지 컬렉션 속도를 보였다.

통계모형을 이용하여 모의실험 결과 분석하기에 대한 보완연구 (A complementary study on analysis of simulation results using statistical models)

  • 김지현;김봉성
    • 응용통계연구
    • /
    • 제35권4호
    • /
    • pp.569-577
    • /
    • 2022
  • 비모수적 추정량의 성능을 이론적으로 비교하기 힘들 때 흔히 모의실험을 실시한다. 다양한 실험조건에서 여러 추정량에 대해 얻어진 모의실험 결과를 회귀모형을 이용해 분석하면 보다 체계적이고 정확한 비교를 할 수 있다는 것을 Kim과 Kim (2021)에서 보였다. 이 연구는 Kim과 Kim (2021)에 대한 후속연구이자 보완연구이다. 회귀모형의 오차항에 대한 분산공분산행렬에서 이분산성만 고려하고 공분산을 선행연구에서 무시했는데, 공분산을 고려하게 되면 분산공분산행렬은 블록대각행렬이 된다. 본 연구에서 블록대각행렬인 분산공분산행렬을 추정하여 분석에 이용하는 방법을 제시하였다. 이렇게 하면 명목신뢰수준을 보장하면서 유의하게 성능 차이가 나는 추정량 짝을 더 잘 찾을 수 있다는 것도 보였다.