• Title/Summary/Keyword: Singular Decomposition

Search Result 400, Processing Time 0.034 seconds

Development of Computer Program for Solving Astronomical Ship Position Based on Circle of Equal Altitude Equation and SVD-Least Square Algorithm

  • Nguyen, Van-Suong;Im, Namkyun
    • Journal of Navigation and Port Research
    • /
    • v.38 no.2
    • /
    • pp.89-96
    • /
    • 2014
  • This paper presents an improvement for calculating method of astronomical ship position based on circle of equal altitude equation. In addition, to enhance the accuracy of ship position achieved from solving equation system, the authors used singular value decomposition (SVD) in least square method instead of normal decomposition. In maths, the SVD was proved more numerically stable than normal decomposition. Therefore, the solution of equation system will be more efficient and the result would be more accurate than previous methods. By proposal algorithm, a computer program have been developed to help the navigators in calculating directly ship position when the modern equipment has failure. Finally, some of experiments are carried out to verify effectiveness of proposed algorithm, the results show that the accuracy of ship position based on new method is better than the intercept method.

Ground-Roll Suppression of the Land Seismic Data using the Singular Value Decomposition (SVD) (특이값 분해를 이용한 육상 탄성파자료의 그라운드롤 제거)

  • Sa, Jin-Hyeon;Kim, Sung-Soo;Kim, Ji-Soo
    • The Journal of Engineering Geology
    • /
    • v.28 no.3
    • /
    • pp.465-473
    • /
    • 2018
  • The application of singular value decomposition (SVD) filtering is examined for attenuation of the ground-roll in land seismic data. Prior to the SVD computation to seek singular values containing the highly correlatable reflection energy, processing steps such as automatic gain control, elevation and refraction statics, NMO correction, and residual statics are performed to enhance the horizontal correlationships and continuities of reflections. Optimal parameters of SVD filtering are effectively chosen with diagnostic display of inverse NMO (INMO) corrected CSP (common shot point) gather. On the field data with dispersion of ground-roll overwhelmed, continuities of reflection events are much improved by SVD filtering than f-k filtering by eliminating the ground-roll with preserving the low-frequency reflections. This is well explained in the average amplitude spectra of the f-k and SVD filtered data. The reflectors including horizontal layer of the reservoir are much clearer on the stack section, with laminated events by SVD filtering and subsequent processing steps of spiking deconvolution and time-variant spectral whitening.

An Application of Tucker Decomposition for Detecting Epilepsy EEG signals

  • Thieu, Thao Nguyen;Yang, Hyung-Jeong
    • Journal of Multimedia Information System
    • /
    • v.2 no.2
    • /
    • pp.215-222
    • /
    • 2015
  • Epileptic Seizure is a popular brain disease in the world. It affects the nervous system and the activities of brain function that make a person who has seizure signs cannot control and predict his actions. Based on the Electroencephalography (EEG) signals which are recorded from human or animal brains, the scientists use many methods to detect and recognize the abnormal activities of brain. Tucker model is investigated to solve this problem. Tucker decomposition is known as a higher-order form of Singular Value Decomposition (SVD), a well-known algorithm for decomposing a matric. It is widely used to extract good features of a tensor. After decomposing, the result of Tucker decomposition is a core tensor and some factor matrices along each mode. This core tensor contains a number of the best information of original data. In this paper, we used Tucker decomposition as a way to obtain good features. Training data is primarily applied into the core tensor and the remained matrices will be combined with the test data to build the Tucker base that is used for testing. Using core tensor makes the process simpler and obtains higher accuracies.

Development of Inverse Solver based on TSVD in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 TSVD 기반의 역문제 해법의 개발)

  • Kim, Bong Seok;Kim, Chang Il;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.4
    • /
    • pp.91-98
    • /
    • 2017
  • Electrical impedance tomography is a nondestructive imaging technique to reconstruct unknown conductivity distribution based on applied current data and measured voltage data through an array of electrodes attached on the periphery of a domain. In this paper, an inverse method based on truncated singular value decomposition is proposed to solve the inverse problem with the generalized Tikhonov regularization and to reconstruct the conductivity distribution. In order to reduce the inverse computational time, truncated singular value decomposition is applied to the inverse term after the generalized regularization matrix is taken out from the inverse matrix term. Numerical experiments and phantom experiments have been performed to verify the performance of the proposed method.

The Application of SVD for Feature Extraction (특징추출을 위한 특이값 분할법의 응용)

  • Lee Hyun-Seung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.82-86
    • /
    • 2006
  • The design of a pattern recognition system generally involves the three aspects: preprocessing, feature extraction, and decision making. Among them, a feature extraction method determines an appropriate subspace of dimensionality in the original feature space of dimensionality so that it can reduce the complexity of the system and help to improve successful recognition rates. Linear transforms, such as principal component analysis, factor analysis, and linear discriminant analysis have been widely used in pattern recognition for feature extraction. This paper shows that singular value decomposition (SVD) can be applied usefully in feature extraction stage of pattern recognition. As an application, a remote sensing problem is applied to verify the usefulness of SVD. The experimental result indicates that the feature extraction using SVD can improve the recognition rate about 25% compared with that of PCA.

A Study on the Condition Monitoring for GIS Using SVD in an Attractor of Chaos Theory

  • J.S. Kang;Kim, C.H.;R.K. Aggarwal
    • KIEE International Transactions on Power Engineering
    • /
    • v.4A no.1
    • /
    • pp.33-41
    • /
    • 2004
  • Knowledge of partial discharge (PD) is important to accurately diagnose and predict the condition of insulation. The PD phenomenon is highly complex and seems to be random in its occurrence. This paper indicates the possible use of chaos theory for the recognition and distinction concerning PD signals. Chaos refers to a state where the predictive abilities of a systems future are lost and the system is rendered aperiodic. The analysis of PD using deterministic chaos comprises of the study of the basic system dynamics of the PD phenomenon. This involves the construction of the PD attractor in state space. The simulation results show that the variance of an orthogonal axis in an attractor of chaos theory increases according to the magnitude and the number of PDs. However, it is difficult to clearly identify the characteristics of the PDs. Thus, we calculated the magnitude on an orthogonal axis in an attractor using singular value decomposition (SVD) and principal component analysis (PCA) to extract the numerical characteristics. In this paper, we proposed the condition monitoring method for gas insulated switchgear (GIS) using SVD for efficient calculation of the variance. Thousands of simulations have proven the accuracy and effectiveness of the proposed algorithm.

Text Summarization using PCA and SVD (주성분 분석과 비정칙치 분해를 이용한 문서 요약)

  • Lee, Chang-Beom;Kim, Min-Soo;Baek, Jang-Sun;Park, Hyuk-Ro
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.725-734
    • /
    • 2003
  • In this paper, we propose the text summarization method using PCA (Principal Component Analysis) and SVD (Singular Value Decomposition). The proposed method presents a summary by extracting significant sentences based on the distances between thematic words and sentences. To extract thematic words, we use both word frequency and co-occurence information that result from performing PCA. To extract significant sentences, we exploit Euclidean distances between thematic word vectors and sentence vectors that result from carrying out SVD. Experimental results using newspaper articles show that the proposed method is superior to the method using either word frequency or only PCA.

Two-Way MIMO AF Relaying Methods Having a Legacy Device without Self-Interference Cancellation (자기간섭 제거 기능이 없는 기존 단말을 가지는 양방향 다중입출력 중계 증폭 전송 기법)

  • Lee, Kyoung-Jae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.338-344
    • /
    • 2017
  • In this paper, two-way amplify-and-forward relay methods are investigated where two terminals and one relay node are equipped with multiple antennas. In two-way relay channels, it is assumed that one terminal can eliminate its own self-interference but the other cannot. For this channel, we first maximize the sum-rate performance by employing an iterative gradient descent (GD) algorithm. Then, a simple singular value decomposition (SVD) based block triangularization is developed to null the self-interference. Simulation results show the proposed methods outperform the conventional schemes for various environments.

3-D shape and motion recovery using SVD from image sequence (동영상으로부터 3차원 물체의 모양과 움직임 복원)

  • 정병오;김병곤;고한석
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.176-184
    • /
    • 1998
  • We present a sequential factorization method using singular value decomposition (SVD) for recovering both the three-dimensional shape of an object and the motion of camera from a sequence of images. We employ paraperpective projection [6] for camera model to handle significant translational motion toward the camera or across the image. The proposed mthod not only quickly gives robust and accurate results, but also provides results at each frame becauseit is a sequential method. These properties make our method practically applicable to real time applications. Considerable research has been devoted to the problem of recovering motion and shape of object from image [2] [3] [4] [5] [6] [7] [8] [9]. Among many different approaches, we adopt a factorization method using SVD because of its robustness and computational efficiency. The factorization method based on batch-type computation, originally proposed by Tomasi and Kanade [1] proposed the feature trajectory information using singular value decomposition (SVD). Morita and Kanade [10] have extenened [1] to asequential type solution. However, Both methods used an orthographic projection and they cannot be applied to image sequences containing significant translational motion toward the camera or across the image. Poleman and Kanade [11] have developed a batch-type factorization method using paraperspective camera model is a sueful technique, the method cannot be employed for real-time applications because it is based on batch-type computation. This work presents a sequential factorization methodusing SVD for paraperspective projection. Initial experimental results show that the performance of our method is almost equivalent to that of [11] although it is sequential.

  • PDF