• Title/Summary/Keyword: Partial-sum

Search Result 178, Processing Time 0.031 seconds

방사전자파를 이용한 고분자애자의 오손량 분류기법 (Classification Technique of Kaolin Contaminants Degree for Polymer Insulator using Electromagnetic Wave)

  • 박재준
    • 한국전기전자재료학회논문지
    • /
    • 제19권2호
    • /
    • pp.162-168
    • /
    • 2006
  • Recently, diagnosis techniques have been investigated to detect a Partial Discharge associated with a dielectric material defect in a high voltage electrical apparatus, However, the properties of detection technique of Partial Discharge aren't completely understood because the physical process of Partial Discharge. Therefore, this paper analyzes the process on surface discharge of polymer insulator using wavelet transform. Wavelet transform provides a direct quantitative measure of spectral content in the time~frequency domain. As it is important to develop a non-contact method for detecting the kaolin contamination degree, this research analyzes the electromagnetic waves emitted from Partial Discharge using wavelet transform. This result experimentally shows the process of Partial Discharge as a two-dimensional distribution in the time-frequency domain. Feature extraction parameter namely, maximum and average of wavelet coefficients values, wavelet coefficients value at the point of $95\%$ in a histogram and number of maximum wavelet coefficient have used electromagnetic wave signals as input signals in the preprocessing process of neural networks in order to identify kaolin contamination rates. As result, root sum square error was produced by the test with a learning of neural networks obtained 0.00828.

움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘 (AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation)

  • 정수목;박명순
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.98-113
    • /
    • 2002
  • 본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

A Content Adaptive Fast PDE Algorithm for Motion Estimation Based on Matching Error Prediction

  • Lee, Sang-Keun;Park, Eun-Jeong
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.5-10
    • /
    • 2010
  • This paper introduces a new fast motion estimation based on estimating a block matching error (i.e., sum of absolute difference (SAD)) between blocks which can eliminate an impossible candidate block much earlier than a conventional partial distortion elimination (PDE) scheme. The basic idea of the proposed scheme is based on predicting the total SAD of a candidate block using its partial SAD. In particular, in order to improve prediction accuracy and computational efficiency, a sub-sample based block matching and a selective pixel-based approaches are employed. In order to evaluate the proposed scheme, several baseline approaches are described and compared. The experimental results show that the proposed algorithm can reduce the computations by about 44% for motion estimation at the cost of 0.0005 dB quality degradation versus the general PDE algorithm.

THE WEAK LAW OF LARGE NUMBERS FOR RANDOMLY WEIGHTED PARTIAL SUMS

  • Kim, Tae-Sung;Choi, Kyu-Hyuck;Lee, Il-Hyun
    • 대한수학회보
    • /
    • 제36권2호
    • /
    • pp.273-285
    • /
    • 1999
  • In this paper we establish the weak law of large numbers for randomly weighted partial sums of random variables and study conditions imposed on the triangular array of random weights {$W_{nj}{\;}:{\;}1{\leq}j{\leq}n,{\;}n{\geq}1$} and on the triangular array of random variables {$X_{nj}{\;}:{\;}1{\leq}j{\leq}n,{\;}{\geq}1$} which ensure that $\sum_{j=1}^{n}{\;}W_{nj}{\mid}X_{nj}{\;}-{\;}B_{nj}{\mid}$ converges In probability to 0, where {$B_{nj}{\;}:{\;}1{\;}{\leq}{\;}j{\;}{\leq}{\;}n,{\;}n{\;}{\geq}{\;}1$} is a centering array of constants or random variables.

  • PDF

무한급수의 이해에 대한 연구 (A study on understanding of infinite series)

  • 오혜영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제34권3호
    • /
    • pp.355-372
    • /
    • 2020
  • 무한급수 개념은 학부의 전공 수학 교육과정의 중요한 주제이다. 여러 세기 동안 그것은 학습자에게 직관에 반대되는 장애를 제공했을 뿐만 아니라 해석학 연구의 중심적 역할을 해 왔다. 수학의 역사에서 무한급수 개념에 대한 이해가 미적분학 발달의 기초가 되었듯이 현재의 학생들에게 무한급수 개념에 대한 이해는 전공 수학을 학습하는 데 꼭 필요하다. 무한합의 개념을 가진 학생 대부분은 무한급수의 수렴 판정 같은 수학적 내용은 어려워하지 않으나 무한급수 개념을 부분합의 열을 이용해서 구성하는 것은 어려워한다. 이에 본 연구에서는 무한급수 개념을 구성하는 방법을 APOS 이론과 발생적 분해의 관점에서 부분합 스키마를 이용하여 분석하고자 한다. 질적 연구를 통해 급수 개념의 구성 방법을 점검해서 무한급수 지도 개선에 대한 유용한 교육적 시사점을 얻고자 한다.

서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘 (A Fast Motion Estimation Algorithm Using Adaptive Elimination of Sub-block Partial Coefficient)

  • 유태경;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.483-491
    • /
    • 2009
  • 본 논문에서는 서브블룩 부분 계수 적응 제거를 통한 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법은 초기 절대 오차의 합과 현재까지의 최소 SAD의 관계를 이용하여 각 서브블록별 임계치를 적응적으로 예측하며, 예측된 엄계치를 이용하여 기존의 부분 에러 제거(PDE: partial distortion elimination) 방법에서의 불필요한 계산을 효율적으로 줄인다.제안한 알고리즘은 기존의 전역 탐색 알고리즘과 비교하여 예측 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, 기존의 다른 고속 움직임 예측 알고리즘에 적용하여 불필요한 계산량을 효율적으로 줄일 수 있음올 보인다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

초기 매칭 에러를 통한 적응적 고속 움직임 예측 알고리즘 (An Adaptive and Fast Motion Estimation Algorithm using Initial Matching Errors)

  • 정태일
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1439-1445
    • /
    • 2007
  • 본 논문에서는 기존의 PDE방법의 계산량을 줄이고 동시에 동일한 예측화질을 얻기 위해, 초기 매칭블록의 서브블록별 SAD값의 비교를 통한 고속 움직임 예측 알고리즘을 제안한다. 제안한 방법은 최초 매칭 블록의 서브블록별 매칭 에러의 복잡도의 비교를 통해 후보블록들의 매칭순서를 변경하여 불필요한 계산량을 줄이는 방법을 제안한다. 제안한 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 45%의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

무선망의 효율적 전력 할당 알고리즘 (Efficient Power Allocation Algorithm for Wireless Networks)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.103-108
    • /
    • 2016
  • 통신 시스템에서 제한된 총 전력으로 여러개의 부채널로 이루어진 채널의 입력과 출력 사이의 상호정보를 최대화하는 문제의 해는 Waterfilling 구조를 가진다. 채널 상태 정보(CSI)를 알고 있을 때 OFDM이나 MIMO는 병렬의 독립된 부채널들로 분해 될 수 있다. 제한된 전력 하에 채널용량에 접근하는 전송속도를 위한 최적의 부채널 전력할당 문제의 해는 Waterfilling 으로 구할 수 있다. Waterfilling은 상태가 좋은(SNR이 높은) 부채널에 더 많은 전력을 할당하고 상태가 나쁜 채널들은 적은 전력이나 전력을 할당하지 않음으로서 상태가 좋은 부채널들의 전송속도를 높이고 결과적으로 전체 전송속도를 채널용량에 접근하게 한다. Waterfilling은 총 전력 제한을 만족하는 정확한 수면 높이를 찾는데 일반적으로 수면 높이를 추정하고 갱신해 나가는 반복적 알고리즘이 사용된다. 이 과정에서 부채널들에 대한 채널이득 제곱의 역수들의 부분합($\sum\limits_{n=1}^{Last}{\frac{N_0}{{\mid}h_n{\mid}^2}}$) 계산이 반복적으로 필요하다. 본 논문에서는 이런 부분합들을 초기화 단계에서 미리 계산하여 배열을 만들고 임의의 부분합 계산을 배열 참조로 대치함으로서 Waterfilling 알고리즘의 계산 시간을 줄였다.

복합국소형발작으로 사료되는 간신음허형(肝腎陰虛形) 및 전간 환자의 침치료 예 (Case of 'Dianxian' Patient Induced by Eum Deficiency of Liver & Kidney Who was Considered as Complex Partial Seizure Treated by Acupuncture)

  • 조창현;조윤성;윤지원;이상관
    • 동의생리병리학회지
    • /
    • 제21권1호
    • /
    • pp.328-332
    • /
    • 2007
  • Epilepsy is any of various neurological disorders characterized by sudden, recurring attacks of motor, sensory, or psychic malfunction with or without loss of consciousness or convulsive seizures. It could be divided into subcategories due to the international classification of epileptic seizure and the complex partial seizure, that is one of epileptic seizure subcategories, is characterized by elaborate and multiple sensory, motor, and/or psychic components accompanying the clouding of consciousness, prodrome, automatism, postictal confusion. This study reports a patient who was presumptive diagnosed as complex partial seizure by having the clouding of consciousness, prodrome, postictal confusion. We also diagnosed him as a ‘dianxian’ patient induced by sum deficiency of liver & kidney. This patient was treated by acupuncture to tonifying eum of liver & kidney and it achieved markedly improved symptoms.