• Title/Summary/Keyword: Eigen-decomposition

Search Result 48, Processing Time 0.024 seconds

Antenna array for estimation of direction of arrival utilizing modified minimum eigenvalue searching (개선된 MES 방법을 이용한 신호의 도래각(DOA) 추정을 위한 배열안테나)

  • 이현배;최승원
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.4
    • /
    • pp.164-173
    • /
    • 1996
  • This paper presents an alternative technique for DOA (direction-of-arrival) estimation. For generating a weight vector orthogonal to the signal subspace, a modified version of MES (minimum eigenvalue searching ) method is introduced. The performance of the proposed technique is compared to that of the conventional ED (eigen decomposition) method in terms of angle resolution for a number of snapshots during agiven observation period as well as various SNR's. In addition, the superiority of the suggested technique is shown, by analyzing the required computational load of the proposed MES and conventional ED method. A novel procedure of simplifying the MES proposed in [1] is presented on that purpose. Another advnatage of the proposed technique is that it is performed independently of the detection of the number of signal components, which makes it possible to estimate the DOA's of clusters consisting of infinite number of inseparable signal components.

  • PDF

Fuzzy Relational Calculus based Component Analysis Methods and their Application to Image Processing

  • Nobuhara, Hajime;Hirota, Kaoru
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.395-398
    • /
    • 2003
  • Two component analysis methods based on the fuzzy relational calculus are proposed in the setting of the ordered structure. First component analysis is based on a decomposition of fuzzy relation into fuzzy bases, using gradient method. Second one is a component analysis based on the eigen fuzzy sets of fuzzy relation. Through experiments using the test images extracted from SIDBA and View Sphere Database, the effectiveness of the proposed component analysis methods is confirmed. Furthermore, improvements of the image compression/reconstruction and image retrieval based on ordered structure are also indicated.

  • PDF

Active Appearance Model using Multi-linear Analysis based on Tensor (Tensor 기반의 Multi-linear Analysis 를 이용한 Active Appearance Model)

  • Jo, Gyeong-Sic;Kim, Yong-Guk
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.197-202
    • /
    • 2009
  • Active Appearance Models(AAMs)은 얼굴인식, 얼굴추적, 표정인식 뿐만 아니라 눈동자 추적과 같은 분야에도 적용되어 좋은 성능을 보여 주었다. 보통 AAM 을 생성하기 위해서는 얼굴 영상과 얼굴의 특징을 나타내는 점으로 구성된 매쉬로 이루어 지는 트레이닝 셋이 필요하다. AAM fitting algorithm 은 학습한 얼굴과 유사한 얼굴을 Fitting 할 때에는 뛰어난 성능을 보이지만 조명에 의한 그림자 또는 액세서리에 의한 얼굴의 피부 가림과 같이 전체 얼굴이 잘 나타나지 않는 불완전한 영상의 Fitting 은 입력영상과 템플릿 영상간의 오차가 커지기 때문에 실패할 가능성이 매우 높다. 본 논문에서 우리는 AAMs 에서 사용되는 PCA를 Higher-order Singular Value Decomposition(HOSVD)로 대체하여 이 문제를 보완하는 강화된 AAM 을 제안한다. 제안된 AAM 에는 기존에 사용하던 고유벡터와 함께 HOSVD 를 통해 획득할 수 있는 Eigen-Modes 를 추가하여 사용한다. 또한 우리는 Yale Face Database를 이용한 평가를 통해 제안된 AAM 이 기존 AAM 보다 불완전한 영상에 효과적으로 대응하는 것을 보여준다.

  • PDF

AOA Estimation of Angle-Perturbed Sources for Wireless Communications (무선통신에서 각 처짐 신호 도래각 추정)

  • Kim, Suk-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.769-774
    • /
    • 2005
  • If the angle of arrival (AOA) of a source is perturbed due to some reasons in a statistical way as in the environment of wireless mobile communications, a new model appropriate for such environment should be used instead of the point source model. In this paper, an angel-perturbed source model is proposed and an estimation method based on the eigen-decomposition tecklique is investigated under the model. The asymptotic distribution of the estimation errors is obtained to observe the statistical properties.

Blind Source Separation via Principal Component Analysis

  • Choi, Seung-Jin
    • Journal of KIEE
    • /
    • v.11 no.1
    • /
    • pp.1-7
    • /
    • 2001
  • Various methods for blind source separation (BSS) are based on independent component analysis (ICA) which can be viewed as a nonlinear extension of principal component analysis (PCA). Most existing ICA methods require certain nonlinear functions (which leads to higher-order statistics) depending on the probability distributions of sources, whereas PCA is a linear learning method based on second-order statistics. In this paper we show that the PCA can be applied to the task of BBS, provided that source are spatially uncorrelated but temporally correlated. Since the resulting method is based on only second-order statistics, it avoids the nonlinear function and is able to separate mixtures of several colored Gaussian sources, in contrast to the conventional ICA methods.

  • PDF

A Study on Signal Sub Spatial Method for Removing Noise and Interference of Mobile Target (이동 물체의 잡음과 간섭제거를 위한 신호 부 공간기법에 대한 연구)

  • Lee, Min-Soo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.3
    • /
    • pp.224-228
    • /
    • 2015
  • In this paper, we study the method for desired signals estimation that array antennas are received signals. We apply sub spatial method of direction of arrival algorithm and adaptive array antennas in order to remove interference and noise signal of received antenna signals. Array response vector of adaptive array antenna is probability, it is correctly estimation of direction of arrival of targets to update weight signal. Desired signals are estimated updating covariance matrix after moving interference and noise signals among received signals. We estimate signals using eigen decomposition and eigen value, high resolution direction of arrival estimation algorithm is devided signal sub spatial and noise sub spatial. Though simulation, we analyze to compare proposed method with general method.

A Study on Spatial Smoothing Technique for Angle of Arrival Estimation of Coherent Incoming Waves (코히어런트 입사파의 도래방향 추정을 위한 공간평균법의 개선에 관한 연구)

  • Jeong Jung-Sik
    • Journal of Navigation and Port Research
    • /
    • v.29 no.5 s.101
    • /
    • pp.403-408
    • /
    • 2005
  • The techniques of estimating angle of arrival(AOA) have played a key role for enhancement of wireless communications using array antennas. Among those techniques, the superresolution algorithms, such as MUSIC and ESPRIT, calculate the covariance matrix of the array output vectors which are observed at the array antennas, and then by using eigen-decomposition of the covariance matrix, they estimate AOAs of the received signals with high accuracy. However, superresolution algorithms based eigenvalue decomposition fails to estimate AOAs under multipath environments. Under multipath environments, it is difficult to estimate AOAs of the received signals due to coherency and high-correlation. To resolve coherent signals, the covariance matrix is calculated by using the conventional spatial smoothing technique, and then the techniques based on eigen-descomposition is applied. The result of the conventional spatial smoothing technique, however, is obtained at the cost of losing effective spatial aperture. Moreover, the conventional technique ignores any information in the cross-correlations of the array outputs the subarrays. As the result, the performance for AOA estimation is degraded. In this paper, we propose a new spatial smoothing technique, which consider the cross-correlation for subarrays. By computer simulation, the AOA estimation performance of the proposed method is compared with the conventional method and evaluated.

Matched Field Source Localization and Interference Suppression Using Mode Space Estimation (정합장 기반 표적 위치추정 시 모드공간 분석을 통한 간섭 신호 제거 기법)

  • Kim, Kyung-Seop;Seong, Woo-Jae;Pyo, Sang-Woo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.1
    • /
    • pp.40-46
    • /
    • 2008
  • Weak target detection and localization in the presence of loud surface ship noise is a critical problem for matched field processing (MFP) in shallow water. For stationary sources, each signal component of received signal can be separated and interference can be suppressed using eigen space analysis schemes. However, source motion, in realistic cases, causes spreading of signal energies in their subspace. In this case, eigenvalues of target and interfere signal components are mixed and hard to be separated with usual phone space eigenvector decomposition (EVD) approaches. Our technique is based on mode space and utilizes the difference in their physical characteristics of surface and submerged sources. Performing EVD for modal cross spectral density matrix, interference components in the mode amplitude subspace can be classified and eliminated. This technique is demonstrated with synthetic data, and results are discussed.

A Study on Design and Implementation of Scalable Angle Estimator Based on ESPRIT Algorithm (ESPRIT 알고리즘 기반 재구성 가능한 각도 추정기 설계에 관한 연구)

  • Dohyun Lee;Byunghyun Kim;Jongwha Chong;Sungjin Lee;Kyeongyuk Min
    • Journal of IKEEE
    • /
    • v.27 no.4
    • /
    • pp.624-629
    • /
    • 2023
  • Estimation of signal parameters via rotational invariance techniques (ESPRIT) is an algorithm that estimates the angle of a signal arriving at an array antenna using the shift invariance property of an array antenna. ESPRIT offers the good trade-off between performance and complexity. However, the ESPRIT algorithm still requires high-complexity operations such as covariance matrix and eigenvalue decomposition, so implementation with a hardware processor is essential to estimate the angle of arrival in real time. In addition, ESPRIT processors should have high performance. The performance is related to the number of antennas, and the number of antennas required for each application are different. Therefore, we proposed an ESPRIT processor that provides 2 to 8 variable antenna configurations to meet the performance and complexity requirements according to the applied field. The proposed ESPRIT processor was designed using the Verilog-HDL and implemented on a field programmable gate array (FPGA).

A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition (특이값 분해를 이용한 라만 스펙트럼 고속 탐색 알고리즘)

  • Seo, Yu-Gyung;Baek, Sung-June;Ko, Dae-Young;Park, Jun-Kyu;Park, Aaron
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8455-8461
    • /
    • 2015
  • In this paper, we propose new search algorithms using SVD(Singular Value Decomposition) for fast search of Raman spectrum. In the proposed algorithms, small number of the eigen vectors obtained by SVD are chosen in accordance with their respective significance to achieve computation reduction. By introducing pilot test, we exclude large number of data from search and then, we apply partial distance search(PDS) for further computation reduction. We prepared 14,032 kinds of chemical Raman spectrum as the library for comparisons. Experiments were carried out with 7 methods, that is Full Search, PDS, 1DMPS modified MPS for applying to 1-dimensional space data with PDS(1DMPS+PDS), 1DMPS with PDS by using descending sorted variance of data(1DMPS Sort with Variance+PDS), 250-dimensional components of the SVD with PDS(250SVD+PDS) and proposed algorithms, PSP and PSSP. For exact comparison of computations, we compared the number of multiplications and additions required for each method. According to the experiments, PSSP algorithm shows 64.8% computation reduction when compared with 250SVD+PDS while PSP shows 157% computation reduction.