• Title/Summary/Keyword: Singular value Decomposition

Search Result 371, Processing Time 0.026 seconds

A Simple Noise Reduction Method using SVD(Singular Value Decomposition) (SVD(Singular Value Decomposition)을 이용한 간편한 잡음 제거법)

  • Shin, Ki-Hong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.2 s.95
    • /
    • pp.116-122
    • /
    • 1999
  • 저차 동적계(특히 카오스계)에서 측정한 시계열의 잡음을 제거하기 위해서 SVD(Singular Value Decomposotion)을 이용한 새로운 간편하고 매우 효과적인 새로운 잡음 제거법이 소개되었다. 이 방법은 위상궤적(phase portraint)을 재구성하는데 중점을 두었으며, 궤적행렬(trajectory matrix)을 구성하는데 그 기본을 두었다. 이 궤적행렬에 SVD를 반복적으로 사용하여 신호와 잡음을 분리하였다. 이 방법은 Duffing계에서 측정한 잡음이 섞인 카오스 신호에 적용되었으며, 또한 실험에 의한 진폭변조된 신호에도 적용되었다.

  • PDF

An Implementation of Inverse Filter Using SVD for Multi-channel Sound Reproduction (SVD를 이용한 다중 채널상에서의 음재생을 위한 역변환 필터의 구현)

  • 이상권;노경래
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.3-11
    • /
    • 2001
  • This paper describes an implementation of inverse filter using SVD in order to recover the input in multi-channel system. The matrix formulation in SISO system is extended to MIMO system. In time and frequency domain we investigates the inversion of minimum phase system and non-minimum phase system. To execute an effective inversion of non-minimum phase system, SVD is introduced. First of all we computes singular values of system matrix and then investigates the phase property of system. In case of overall system is non-minimum phase, system matrix has one (or more) very small singular value (s). The very small singular value (s) carries information about phase properties of system. Using this property, approximate inverse filter of overall system is founded. The numerical simulation shows potentials in use of the inverse filter.

  • PDF

Singular Value Decomposition Approach to Observability Analysis of GPS/INS

  • Hong, Sin-Pyo;Chun, Ho-Hwan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.133-138
    • /
    • 2006
  • Singular value decomposition (SDV) approach is applied to the observability analysis of GPS/INS in this paper. A measure of observability for a subspace is introduced. It indicates the minimum size of perturbation in the information matrix that makes the subspace unobservable. It is shown that the measure has direct connections with observability of systems, error covariance, and singular structure of the information matrix. The observability measure given in this paper is applicable to the multi-input/multi-output time-varying systems. An example on the observability analysis of GPS/INS is given. The measure of observability is confirmed to be less sensitive to system model perturbation. It is also shown that the estimation error for the vertical component of gyro bias can be considered unobservable for small initial error covariance for a constant velocity horizontal motion.

  • PDF

A Text Similarity Measurement Method Based on Singular Value Decomposition and Semantic Relevance

  • Li, Xu;Yao, Chunlong;Fan, Fenglong;Yu, Xiaoqiang
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.863-875
    • /
    • 2017
  • The traditional text similarity measurement methods based on word frequency vector ignore the semantic relationships between words, which has become the obstacle to text similarity calculation, together with the high-dimensionality and sparsity of document vector. To address the problems, the improved singular value decomposition is used to reduce dimensionality and remove noises of the text representation model. The optimal number of singular values is analyzed and the semantic relevance between words can be calculated in constructed semantic space. An inverted index construction algorithm and the similarity definitions between vectors are proposed to calculate the similarity between two documents on the semantic level. The experimental results on benchmark corpus demonstrate that the proposed method promotes the evaluation metrics of F-measure.

Analysis of a nonuniform guiding structure by the adaptive finite-difference and singular value decomposition methods

  • Abdolshakoor Tamandani;Mohammad G. H. Alijani
    • ETRI Journal
    • /
    • v.45 no.4
    • /
    • pp.704-712
    • /
    • 2023
  • This paper presents a flexible finite-difference technique for analyzing the nonuniform guiding structures. Because the voltage and current variations along the nonuniform structure differ for each segment, this work considers the adaptable discretization steps. This technique increases the accuracy of the final response. Moreover, by applying the singular value decomposition and discarding the nonprincipal singular values, an optimal lower rank approximation of the discretization matrix is obtained. The computational cost of the introduced method is significantly reduced using the optimal discretization matrix. Also, the proposed method can be extended to the nonuniform waveguides. The technique is verified by analyzing several practical transmission lines and waveguides with nonuniform profiles.

Design of Robust Reduced-Order Model Predictive Control using Singular Value Decomposition of Pulse Response Circulant Matrix (펄스응답 순환행렬의 특이치 분해를 이용한 강인한 차수감소 모델예측제어기의 설계)

  • 김상훈;문혜진;이광순
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.4
    • /
    • pp.413-419
    • /
    • 1998
  • A novel order-reduction technique for model predictive control(MPC) is proposed based on the singular value decomposition(SVD) of a pulse response circulant matrix(PRCM) of a concerned system. It is first investigated that the PRCM (in the limit) contains a complete information of the frequency response of a system and its SVD decomposes the information into the respective principal directions at each frequency. This enables us to isolate the significant modes of the system and to devise the proposed order-reduction technique. Though the primary purpose of the proposed technique is to diminish the required computation in MPC, the clear frequency decomposition of the SVD of the PRCM also enables us to improve the robustness through selective excitation of frequency modes. Performance of the proposed technique is illustrated through two numerical examples.

  • PDF

Structural Analysis of Space Truss by using New Force Method based on Singular Value Decomposition (특이값 분해로 정식화 된 새로운 하중법을 이용한 입체 트러스 구조 해석)

  • Lee, Su-Hyun;Chung, Woo-Sung;Lee, Jae-Hong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.5
    • /
    • pp.481-489
    • /
    • 2011
  • In this paper presents new force method by using singular value decomposition. The existing force method has some advantages about analysis of truss structures such as it is easier basic concept than finite element method, which apply to analyze truss structures. However, this method has complex formulation for analysis. Therefore, in this study proposes new force method using singular value decomposition, which is both having easy basic concept and simple computation than existing force method. The proposed method is illustrated through numerical examples.

Contrast Enhancement Algorithm Using Singular Value Decomposition and Image Pyramid (특이값 분해와 영상 피라미드를 이용한 대비 향상 알고리듬)

  • Ha, Changwoo;Choi, Changryoul;Jeong, Jechang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.928-937
    • /
    • 2013
  • This paper presents a novel contrast enhancement method based on singular value decomposition and image pyramid. The proposed method consists mainly of four steps. The proposed algorithm firstly decomposes image into band-pass images, including basis image and detail images, to improve both the global contrast and the local detail. In the global contrast process, singular value decomposition is used for contrast enhancement; the local detail scheme uses weighting factors. In the final image composition process, the proposed algorithm combines color and luminance components in order to preserve the color consistency. Experimental results show that the proposed algorithm improves contrast performance and enhances detail compared to conventional methods.

A Study on Dipole Modeling Method for Ship's Magnetic Anomaly using Singular Value Decomposition Technique (특이치 분해 방법에 의한 함정 자기원 다이폴 모델링 방안 연구)

  • Yang, Chang-Seob;Chung, Hyun-Ju
    • Journal of the Korean Magnetics Society
    • /
    • v.17 no.6
    • /
    • pp.259-264
    • /
    • 2007
  • This paper describes the mathematical modeling method for the static magnetic field signature generated by a magnetic scale model. we proposed the equivalent dipole modeling method utilizing a singular value decomposition technique from magnetic field signatures by magnetic sensors are located special depths below the scale model. The proposed dipole modeling method was successfully verified through comparisons with the real measured values in our non-magnetic laboratory. Using the proposed method, it is possible to predict and analyze static magnetic field distributions at any difference depths generated from the real ships as well as a scale model ship.

Lightweight Algorithm for Digital Twin based on Diameter Measurement using Singular-Value-Decomposition (특이값 분해를 이용한 치수측정 기반 디지털 트윈 알고리즘 경량화)

  • Seungmin Lee;Daejin Park
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.3
    • /
    • pp.117-124
    • /
    • 2023
  • In the machine vision inspection equipment, diameter measurement is important process in inspection of cylindrical object. However, machine vision inspection equipment requires complex algorithm processing such as camera distortion correction and perspective distortion correction, and the increase in processing time and cost required for precise diameter measurement. In this paper, we proposed the algorithm for diameter measurement of cylindrical object using the laser displacement sensor. In order to fit circle for given four input outer points, grid search algorithms using root-mean-square error and mean-absolute error are applied and compared. To solve the limitations of the grid search algorithm, we finally apply the singular-value-decomposition based circle fitting algorithm. In order to compare the performance of the algorithms, we generated the pseudo data of the outer points of the cylindrical object and applied each algorithm. As a result of the experiment, the grid search using root-mean-square error confirmed stable measurement results, but it was confirmed that real-time processing was difficult as the execution time was 10.8059 second. The execution time of mean-absolute error algorithm was greatly improved as 0.3639 second, but there was no weight according to the distance, so the result of algorithm is abnormal. On the other hand, the singular-value-decomposition method was not affected by the grid and could not only obtain precise detection results, but also confirmed a very good execution time of 0.6 millisecond.