• 제목/요약/키워드: Singular Value Decomposition(SVD)

검색결과 220건 처리시간 0.022초

Application of SVD on Suppression of IEEE 802.11a Interference in TH-PAM UWB Systems

  • Xu, Shaoyi;Bai, Zhiquan;Yang, Qinghai;Kwak, Kyung-Sup
    • ETRI Journal
    • /
    • 제29권2호
    • /
    • pp.237-239
    • /
    • 2007
  • Interference from IEEE 802.11a systems affects ultra-wideband (UWB) systems significantly. In this letter, we suggest a novel narrow-band interference (NBI) suppression technique based on the singular value decomposition (SVD) algorithm in time-hopping pulse amplitude modulation (TH-PAM) UWB systems. The SVD algorithm is used to approximate the interference which then is subtracted from the received signals. In contrast to the conventional notch filter and rake receiver, our method is more effective and the receiver complexity can be greatly reduced.

  • PDF

전자빔 용접에서 SVD을 이용한 온라인 모니터링 (On-line Monitoring Using SVD in a Electron Beam Welding)

    • Journal of Welding and Joining
    • /
    • 제18권1호
    • /
    • pp.97-103
    • /
    • 2000
  • Time series analysis results show the SVD is a candidate of on-line monitoring of welding penetration when the covariance matrix of a full penetration is used as a mapping function. As the reconstructed embedding vectors from the chaotic scalar time series are manipulated by the covariance matrix, the mapped tim series lie on a hyper-ellipsoid which the lengths of semi-axes are the squared eigenvalues of the covariance matrix in the case of full penetration. These visualize by two dimensional stroboscope views. The other cases like partial penetration, are different in the sense of sizes and shapes. Here we test two types of time series; the ion current and the X-ray. The ion current is better than the X-ray as an on-line monitoring signal, because the difference of the eigenvalue spectrum of the ion(between the pull penetration and partial penetration) is bigger than those of the X-ray.

  • PDF

Texture Image Retrieval Using DTCWT-SVD and Local Binary Pattern Features

  • Jiang, Dayou;Kim, Jongweon
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1628-1639
    • /
    • 2017
  • The combination texture feature extraction approach for texture image retrieval is proposed in this paper. Two kinds of low level texture features were combined in the approach. One of them was extracted from singular value decomposition (SVD) based dual-tree complex wavelet transform (DTCWT) coefficients, and the other one was extracted from multi-scale local binary patterns (LBPs). The fusion features of SVD based multi-directional wavelet features and multi-scale LBP features have short dimensions of feature vector. The comparing experiments are conducted on Brodatz and Vistex datasets. According to the experimental results, the proposed method has a relatively better performance in aspect of retrieval accuracy and time complexity upon the existing methods.

산모의 다채널 심전도 신호로부터 이산여현변환영역에서 특이값 분해를 이용한 태아 심전도 분리 알고리듬 (A New Algorithm for Extracting Fetal ECG from Multi-Channel ECG using Singular Value Decomposition in a Discrete Cosine Transform Domain)

  • 송인호;이상민;김인영;이두수;김선일
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.589-598
    • /
    • 2004
  • 산모의 흉부와 복부로부터 측정된 다채널 심전도에서 태아 심전도를 추출하는 새로운 알고리듬을 제안한다. 산모의 복부 심전도로부터 태아 심전도를 추출하기 위하여, 시간 영역에서 특이값 분해를 근간으로한 방법이 일반적으로 사용되었다. 그러나 이 방법은 산모와 태아의 심전도 벡터 방향이 서로 직교해야 하는 가정과 많은 연산량을 요구하는 단점이 있다. 제안한 알고리듬은 이산연현변환 영역에서 특이값 분해를 이용하여 이러한 단점을 극복한다. 적은 연산량으로 특이값 분해를 하기 위하여 이산여현변환 계수의 특성과 태아 심전도의 주파수 특성에 기초하여 고주파 수 성분에 해당하는 이산여현변환 계수를 제거하였다. 또한 산모와 태아의 심전도 벡터 방향에 의한 영향을 덜 받으면서 순수한 태아 심전도를 추출하기 위하여, 산모 복부 심전도에서 산모 심전도가 억압된 새로운 세 개의 채널을 만들고 이들을 다채널 심전도에 추가하였다. 모의 신호와 실제 신호를 이용하여 기존의 시간 영역에서 특이값 분해를 근간으로한 방법과 제안한 알고리듬의 성능을 비교하였다. 제안한 알고리듬은 기존 방법보다 적은 연산량으로 순수한 태아 심전도를 얻을 수 있음을 실험적으로 확인되었다.

An Identification Technique Based on Adaptive Radial Basis Function Network for an Electronic Odor Sensing System

  • Byun, Hyung-Gi
    • 센서학회지
    • /
    • 제20권3호
    • /
    • pp.151-155
    • /
    • 2011
  • A variety of pattern recognition algorithms including neural networks may be applicable to the identification of odors. In this paper, an identification technique for an electronic odor sensing system applicable to wound state monitoring is presented. The performance of the radial basis function(RBF) network is highly dependent on the choice of centers and widths in basis function. For the fine tuning of centers and widths, those parameters are initialized by an ill-conditioned genetic fuzzy c-means algorithm, and the distribution of input patterns in the very first stage, the stochastic gradient(SG), is adapted. The adaptive RBF network with singular value decomposition(SVD), which provides additional adaptation capabilities to the RBF network, is used to process data from array-based gas sensors for early detection of wound infection in burn patients. The primary results indicate that infected patients can be distinguished from uninfected patients.

해부학적 계측점을 이용한 PC-기반3차원 치과수술 시스템 (3-Dimensional Dental Surgery System based on PC using anatomical landmarks)

  • 이경상;유선국;김형돈;배현수;김남현
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권2호
    • /
    • pp.139-148
    • /
    • 1999
  • 본 논문에서는 PC기반의 치과 수술 시스템을 설계하였다. 이 시스템은 수술 후의 3차원 영상을 예측할 수 있다. 따라서 환자는 수술 후에 CT를 다시 촬영하지 않아도 되며 방사선에 노출시킬 필용가 없다. 수술 전, 후의 두부(Cephalometry) X-ray 정보와 수술 전의 CT 데이터로부터 수술 후의 환자의 두개골을 예측한다. X-ray 필름과 수술 전의 CT를 해부학적 불변 계측점(anatomical landmarks) 방법을 기반으로 한 특이값 분해(SVD: singular value decomposition) 로 레지스트레이션(registration)을 하였으며, 이를 표면 재구성 영상화 시스템으로 설계하였다. 설계된 시스템의 유용성을 검증하기 위하여 건조 두개골 모델 실험과 실제 임상환자에 대한 임상실험을 시행하였으며 유의수준 0.05에서 유의차가 없는 것으로 나타났다.

  • PDF

특이값 분해를 이용한 효율적인 백색가우시안 잡음대역 선정 방법 (An Effective Selection of white Gaussian Noise Sub-band using Singular Value Decomposition)

  • 신승민;김영수;김상태;석미경
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.272-280
    • /
    • 2009
  • 배경잡음 측정은 전파환경 조사 및 주파수 점유율의 비교기준인 임계레벨을 산출하는데 반드시 수행되어야 하는 매우 중요한 과정이다. 배경잡음 측정은 측정대상 대역에서 가급적 잡음만으로 구성된 부대역을 선정하고, 선정된 표본 부대역에 대하여 잡음전력을 측정하여 대상대역에 대한 대표값으로 사용하는 과정으로 이루어진다. 본 논문에서는 배경잡음으로 백색가우시안 잡음을 가정하고, 잡음 측정의 첫 번째 단계에서 신호가 적고 대부분 잡음으로만 구성된 대역을 선별하는데 적용될 수 있는 특이값 분해 (singular value decomposition, SVD)를 이용한 잡음대역 선정 방법을 제안한다. 기존에 널리 쓰여지는 방법인 신호강도확률분포 (amplitude probability distribution, APD) 방법과의 성능비교를 통하여 우수성을 확인하였다.

2차원 영상 템플릿으로부터 3차원 모델 템플릿 형성 - SVD가 필요 없는 선형 방법 (3D Model Construction from Image Scanning without Iteration or SVD)

  • 한영모
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.165-170
    • /
    • 2013
  • 2차원 영상으로부터 3차원 모델을 형성할 때, 계산량을 줄이거나 비선형 알고리즘의 초기화를 위해서 선형 알고리즘이 종종 사용된다. 하지만 기존의 선형 알고리즘은 표면적으로는 선형구조의 형태를 갖지만, 실제적으로는 SVD (Singular Value Decomposition)을 사용하여 문제를 풀어야 하는데, 이 SVD 역시 초기화를 필요로 하는 수치해석 알고리즘을 통해 구현된다. 또한 SVD 분해를 사용하는 형태의 해는 닫힌 형태의 해 보다 분석이 어렵다. 이러한 기존 방법의 사용이 불편한 수치해석적인 알고리즘을 피하고, 해의 분석이 편리하도록 본 논문에서는 닫힌 형태의 해석적인 해를 제공하는 편리한 선형방법을 제안한다.

적합직교분해 기법에서의 효율적인 스냅샷 선정을 위한 고유값 분석 (ANALYSIS OF EIGEN VALUES FOR EFFECTIVE CHOICE OF SNAPSHOT DATA IN PROPER ORTHOGONAL DECOMPOSITION)

  • 강형민;전상욱;이관중
    • 한국전산유체공학회지
    • /
    • 제22권1호
    • /
    • pp.59-66
    • /
    • 2017
  • The guideline of selecting the number of snapshot dataset, $N_s$ in proper orthogonal decomposition(POD) was presented via the analysis of Eigen values based on the singular value decomposition(SVD). In POD, snapshot datasets from the solutions of Euler or Navier-Stokes equations are utilized to SVD and a reduced order model(ROM) is constructed as the combination of Eigen vectors. The ROM is subsequently applied to reconstruct the flowfield data with new set of flow conditions, thereby enhancing the computational efficiency. The overall computational efficiency and accuracy of POD is dependent on the number of snapshot dataset; however, there is no reliable guideline of determining $N_s$. In order to resolve this problem, the order of maximum to minimum Eigen value ratio, O(R) from SVD was analyzed and presented for the decision of $N_s$; in case of steady flow, $N_s$ should be determined to make O(R) be $10^9$. For unsteady flow, $N_s$ should be increased to make O(R) be $10^{11\sim12}$. This strategy of selecting the snapshot dataset was applied to two dimensional NACA0012 airfoil and vortex flow problems including steady and unsteady cases and the numerical accuracies according to $N_s$ and O(R) were discussed.

카메라 폰 상에서 사용자 인증을 위한 디지털 워터마킹 기법 (Digital Watermarking Method for User's Certification of Camera-Phone)

  • 이승익;손재식;임성운;김덕규
    • 한국산업정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.1-8
    • /
    • 2008
  • 교통 사고, 화재, 범죄 등이 발생했을 때, 누구든지 사진을 찍을 수 있고, 그 사진이 증거로 사용될 수 있다. 디지털 워터마킹은 특정 카메라 폰에서 찍은 사진이 인증될 수 있도록 보증할 수 있게 해준다. 본 논문에서는 카메라 폰에 적합한 디지털 워터마킹 방법을 제안한다. 이 방법은 특정치 분해와 웨이블릿 분해를 기반으로 한다. 실험 결과는 제안된 방법이 JPEG 압축에 대해 보안성과 강인성이 좋음을 보여준다.

  • PDF