• 제목/요약/키워드: Mean vector

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

블럭 정합 알고리즘을 위한 적응적 비트 축소 MAD 정합 기준과 VLSI 구현 (An Adaptive Bit-reduced Mean Absolute Difference Criterion for Block-Matching Algorithm and Its VlSI Implementation)

  • 오황석;백윤주;이흥규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.543-550
    • /
    • 2000
  • 블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

  • PDF

효율적인 적응 필터 설계를 위한 제 3 차 필터화 경사도 알고리즘과 구조 (The Cubically Filtered Gradient Algorithm and Structure for Efficient Adaptive Filter Design)

  • 김해정;이두수
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1714-1725
    • /
    • 1993
  • 본 논문에서는 스칼라 인수 a1, a2, a3를 매개변수화하여 갱신항을 첨가한 비선형 적응 알고리즘의 특성을 해석하고 그 구조를 나타낸다. 수렴 특성의 해석에서 평균 필터계수 벡터에 대하여 전이행열의 값이 기술된다. 그 알고리즘이 안정하기 위한 범위도 증명된다. 또한 본 알고리즘의 시정수도 유도되고, Sign 알고리즘, 기존의 LMS 알고리즘, LFG 알고리즘, QFG 알고리즘의 계산량도 비교해 본다. 평균자승의 수렴특성을 해석하고 평균자승 순환식과 초과 평균자승 오차(excess mean square error) 표현식을 유도하고 본 알고리즘이 안정하기 위한 조선도 정한다. 컴퓨터 모의실험(simulation)에서 CFG 알고리즘이 LMS, LFG 및 QFG 알고리즘보다 계산량이 증가하는 반면 수렴속도에서 현저한 향상을 보여준다.

  • PDF

적응 간섭 제거 시스템을 위한 상관도를 적용한 적응적 궤환 간섭 제거 알고리즘 (Adaptive Feedback Interference Cancellation Algorithm Using Correlations for Adaptive Interference Cancellation System)

  • 한용식;양운근
    • 한국전자파학회논문지
    • /
    • 제21권4호
    • /
    • pp.427-432
    • /
    • 2010
  • 셀룰러 시스템에서의 음영 지역 해소 및 전송 용량 증대를 위해 중계기의 중요성은 계속적으로 증가하고 있다. 그러나 RF 중계기는 중계된 전송 신호의 일부가 궤환되어 다시 수신 안테나에 수신되는 궤환 간섭 신호가 발생한다. 이런 문제를 해결하기 위하여 본 논문에서는 RF 중계기의 성능 개선을 위해 상관도를 적용한 Sign-Sign LMS(Least Mean Square)를 제안하였다. 기존 알고리즘의 제곱된 에러를 최소화하기 위해 가중치 벡터는 입력 신호와 오차 신호의 부호에 취하고, 이를 활용하여 갱신된다. 제안된 간섭 제거기는 기존 방식과 비교하여 MSE(Mean Square Error) 측면에서 최대 10 dB의 성능 이득을 가진다.

재순환 버퍼 RLS 알고리즘에서 가중치 갱신을 이용한 개선된 수렴 특성에 관한 연구 (A study on the Improved Convergence Characteristic over Weight Updating of Recycling Buffer RLS Algorithm)

  • 나상동
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.830-841
    • /
    • 2000
  • We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at iteration a upon the arrival of new data. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. In this paper, we propose new tap weight updated RLS algorithm in adaptive transversal filter with data-recycling buffer structure. We prove that convergence speed of learning curve of RLS algorithm with data-recycling buffer is faster than it of exiting RL algorithm to mean square error versus iteration number. Also the resulting rate of convergence is typically an order of magnitude faster than the simple LMS algorithm. We show that the number of desired sample is portion to increase to converge the specified value from the three dimension simulation result of mean square error according to the degree of channel amplitude distortion and data-recycle buffer number. This improvement of convergence character in performance, is achieved at the (B+1)times of convergence speed of mean square error increase in data recycle buffer number with new proposed RLS algorithm.

  • PDF

다중 사용자 MIMO 방송 채널을 위한 $S^{2}MMSE$ 프리코딩 ($S^{2}MMSE$ Precoding for Multiuser MIMO Broadcast Channels)

  • 이민;오성근
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1185-1190
    • /
    • 2008
  • 이 논문에서는 IST (information society technologies)-WINNER (wireless world initiative new radio) 프로젝트에서 MU-MIMO (multiuser multiple-input multiple-output) 프리코딩 방식으로 채택된 SMMSE (successive minimum mean square error) 프리코딩 방법의 프리코딩 행렬 생성을 단순화하기 위한 $S^{2}MMSE$ (simplified SMMSE) 알고리즘을 제안한다. 기존의 알고리즘이 모든 사용자들의 모든 수신 안테나들을 대상으로 개별 MMSE nulling을 필요로 하는 프리코멍 벡터들을 생성하는 것과 대조적으로, 제안되는 알고리즘은 먼저 사용자 별 MMSE nulling 과정을 수행하고, 해당 사용자 내에서는 이 결과를 공통으로 이용하여 개별 수신 안테나에서 추가적인 MMSE nulling 과정 없이 단순한 행렬-벡터 곱으로 프리코딩 벡터를 계산한다. 따라서, 이 알고리즘을 사용하면 SMMSE 프리코딩을 위한 프리코멍 행렬 생성을 크게 단순화시킬 수 있다.

데이터 마이닝 기반 스마트 공장 에너지 소모 예측 모델 (An Energy Consumption Prediction Model for Smart Factory Using Data Mining Algorithms)

  • ;이명배;임종현;김유빈;신창선;박장우;조용윤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권5호
    • /
    • pp.153-160
    • /
    • 2020
  • 산업용 에너지 소비 예측은 에너지 수요와 공급에 동적이고 계절적인 변화가 있기 때문에 에너지 관리 및 제어 시스템에서 중요한 위치를 차지한다. 본 논문은 철강 산업의 에너지 소비 예측 모델을 제시하고 논의한다. 사용되는 데이터에는 후행 및 선도적인 전류 반응 전력, 후행 및 선도적인 전류 동력 계수, 이산화탄소(TCO2) 배출 및 부하 유형이 포함된다. 테스트 세트에서는 (a) 선형 회귀(LR), (b) 방사형 커널(SVM RBF), (c) Gradient Boosting Machine (GBM), (d) 무작위 포리스트(RF). 평균 제곱 오차(RMSE), 평균 절대 오차(MAE) 및 평균 절대 백분율 오차(ME)의 네 가지 통계 모델을 사용하여 예측하고 평가한다. 회귀 설계의 효율성 모든 예측 변수를 사용할 때 최상의 모델 RF는 테스트 세트에서 RMSE 값 7.33을 제공할 수 있다.

지원벡터기계를 이용한 출혈을 일으킨 흰쥐에서의 생존 예측 (Survival Prediction of Rats with Hemorrhagic Shocks Using Support Vector Machine)

  • 장경환;최재림;유태근;권민경;김덕원
    • 대한의용생체공학회:의공학회지
    • /
    • 제33권1호
    • /
    • pp.1-7
    • /
    • 2012
  • Hemorrhagic shock is a common cause of death in emergency rooms. Early diagnosis of hemorrhagic shock makes it possible for physicians to treat patients successfully. Therefore, the purpose of this study was to select an optimal survival prediction model using physiological parameters for the two analyzed periods: two and five minutes before and after the bleeding end. We obtained heart rates, mean arterial pressures, respiration rates and temperatures from 45 rats. These physiological parameters were used for the training and testing data sets of survival prediction models using an artificial neural network (ANN) and support vector machine (SVM). We applied a 5-fold cross validation method to avoid over-fitting and to select the optimal survival prediction model. In conclusion, SVM model showed slightly better accuracy than ANN model for survival prediction during the entire analysis period.

Bioelectrical Impedance Analysis on the Paretic and Non-paretic Regions of Severe and Mild Hemiplegic Stroke Patients

  • Yoo, Chanuk;Yang, Yeongae;Baik, Sungwan;Kim, Jaehyung;Jeon, Gyerok
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.115-125
    • /
    • 2017
  • For many stroke patients undergoing rehabilitation therapy, there is a need for indicator for evaluating the body function in paretic and non-paretic regions of stroke patients quantitatively. In this paper, the function of muscles and cells in paretic and non-paretic regions of severe and mild hemiplegic stroke patients was evaluated using multi-channel bioelectrical impedance spectroscopy. The paretic and non-paretic regions of severe and mild stroke patients were quantitatively assessed by using bioelectrical impedance parameters such as prediction marker (PM), phase angle (${\theta}$), characteristic frequency ($f_c$), and bioelectrical impedance vector analysis (BIVA). The mean values of impedance vector were significantly discriminated in all comparisons (severe-paretic, severe-non-paretic, mild-paretic, and mild-non-paretic). The bioelectrical impedance parameters were proved to be a very valuable tool for quantitatively evaluating the paretic and non-paretic regions of hemiplegic stroke patients.

심전도를 이용한 통증자각 패턴분류기 설계 (Design of a Pattern Classifier for Pain Awareness using Electrocardiogram)

  • 임현준;유선국
    • 한국멀티미디어학회논문지
    • /
    • 제20권9호
    • /
    • pp.1509-1518
    • /
    • 2017
  • Although several methods have been used to assess the pain levels, few practical methods for classifying presence or absence of the pain using pattern classifiers have been suggested. The aim of this study is to design an pattern classifier that classifies the presence or absence of the pain using electrocardiogram (ECG). We measured the ECG signal from 10 subjects with the painless state and the pain state(Induced by mechanical stimulation). The 10 features of heart rate variability (HRV) were extracted from ECG - MeanRRI, SDNN, rMSSD, NN50, pNN50 in the time domain; VLF, LF, HF, Total Power, LF/HF in the frequency domain; and we used the features as input vector of the pattern classifier's artificial neural network (ANN) / support vector machine (SVM) for classifying the presence or absence of the pain. The study results showed that the classifiers using ANN / SVM could classify the presence or absence of the pain with accuracies of 81.58% / 81.84%. The proposed classifiers can be applied to the objective assessment of pain level.

Noise Removal using Support Vector Regression in Noisy Document Images

  • Kim, Hee-Hoon;Kang, Seung-Hyo;Park, Jai-Hyun;Ha, Hyun-Ho;Lim, Dong-Hoon
    • 응용통계연구
    • /
    • 제25권4호
    • /
    • pp.669-680
    • /
    • 2012
  • Noise removal of document images is a necessary step during preprocessing to recognize characters effectively because it has influences greatly on processing speed and performance for character recognition. We have considered using the spatial filters such as traditional mean filters and Gaussian filters, and wavelet transformed based methods for noise deduction in natural images. However, these methods are not effective for the noise removal of document images. In this paper, we present noise removal of document images using support vector regression. The proposed approach consists of two steps which are SVR training step and SVR test step. We construct an optimal prediction model using grid search with cross-validation in SVR training step, and then apply it to noisy images to remove noises in test step. We evaluate our SVR based method both quantitatively and qualitatively for noise removal in Korean, English and Chinese character documents, and compare it to some existing methods. Experimental results indicate that the proposed method is more effective and can get satisfactory removal results.