• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.3
• /
• pp.163-168
• /
• 2011

In this paper, we proposed non-linear gamma curve algorithm for gamma correction. The previous non-linear gamma curve algorithm is generated by the least square polynomial using the Gauss-Jordan inverse matrix. However, the previous algorithm has some weak points. When calculating coefficients using inverse matrix of higher degree, occurred truncation errors. Also, only if input sample points are existed regular interval on 10-bit scale, the least square polynomial is accurately works. To compensate weak-points, we calculated accurate coefficients of polynomial using eigenvalue and orthogonal value of mat11x from singular value decomposition (SVD) and QR decomposition of vandemond matrix. Also, we used input data part segmentation, then we performed polynomial curve fitting and merged curve fitting results. When compared the previous method and proposed method using the mean square error (MSE) and the standard deviation (STD), the proposed segmented polynomial curve fitting is highly accuracy that MSE under the least significant bit (LSB) error range is approximately $10^{-9}$ and STD is about $10^{-5}$.

• 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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.5
• /
• pp.2393-2399
• /
• 2013

In this paper, we proposed a method to screening of Alzheimer's disease (AD) from Raman spectra of platelet with synthesis of basis spectra using singular value decomposition (SVD). Raman spectra of platelet from AD transgenic mice are preprocessed with denoising, removal background and normalization method. The column vectors of each data matrix consist of Raman spectrum of AD and normal (NR). The matrix is factorized using SVD algorithm and then the basis spectra of AD and NR are determined by 12 column vectors of each matrix. The classification process is completed by select the class that minimized the root-mean-square error between the validation spectrum and the linear synthesized spectrum of the basis spectra. According to the experiments involving 278 Raman spectra, the proposed method gave about 97.6% classification rate, which is better performance about 6.1% than multi-layer perceptron (MLP) with extracted features using principle components analysis (PCA). The results show that the basis spectra using SVD is well suited for the diagnosis of AD by Raman spectra from platelet.

• Journal of KIISE:Software and Applications
• /
• v.36 no.2
• /
• pp.169-177
• /
• 2009

In this paper, we propose a new shot boundary detection method which is optimized for news video story parsing. This new news shot boundary detection method was designed to satisfy all the following requirements: 1) minimizing the incorrect data in data set for anchor shot detection by improving the recall ratio 2) detecting abrupt cuts and gradual transitions with one single algorithm so as to divide news video into shots with one scan of data set; 3) classifying shots into static or dynamic, therefore, reducing the search space for the subsequent stage of anchor shot detection. The proposed method, based on singular value decomposition with incremental clustering and mercer kernel, has additional desirable features. Applying singular value decomposition, the noise or trivial variations in the video sequence are removed. Therefore, the separability is improved. Mercer kernel improves the possibility of detection of shots which is not separable in input space by mapping data to high dimensional feature space. The experimental results illustrated the superiority of the proposed method with respect to recall criteria and search space reduction for anchor shot detection.

• Journal of the Korean Statistical Society
• /
• v.22 no.2
• /
• pp.347-351
• /
• 1993

The dichotomy of absolute continuity and singularity for a pair of stationary and ergodic measures (one of which need not be ergodic) is obtained using the ergodic decomposition theorem. The known fact that two different stationary and ergodic measures are mutually singular is obtained as a corollary of our result. An example of a pair of stationary-ergodic measures enjoying the dichotomy is presented.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.313-316
• /
• 1997

Two different issues, design of reduced-order robust model predictive control and input signal design for identification of a MIMO system, are addressed and design techniques based on singular value decomposition(SVD) of the pulse response circulant matrix(PRCM) are proposed. For this, we investigate the properties of the PRCM, which is a periodic approximation of a linear discrete-time system, and show its SVD represents the directional as well as the frequency decomposition of the system. Usefulness of the PRCM and effectiveness of the proposed design techniques are demonstrated through numerical examples.

• Journal of applied mathematics & informatics
• /
• v.8 no.1
• /
• pp.97-109
• /
• 2001

This article is devoted to “forgotten” and rarely used technique of matrix analysis, introduced in 60-70th and enhanced by authors. We will study the matrix trace operator and it’s differentiability. This idea generalizes the notion of scalar derivative for matrix computations. The list of the most common derivatives is given at the end of the article. Additionally we point out a close connection of this technique with a least square problem in it’s classical and generalized case.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.147-150
• /
• 2001

본 논문은 비최소 위상을 가지는 시스템에 대한 역변환 문제를 실험적으로 고찰, 연구하였다. 일반적으로 선형적이고 인과적인 시스템의 입$cdot$ 출력관계는 행렬형태로 공식화할 수 있다. 최소위상(minimum phase) 시스템의 시스템행렬은 항상 역행렬이 존재하며 안정적이지만 비최소 위상(non-minimum phase)시스템의 시스템행렬은 근사특이(near-singular)행렬 또는 특이(singular) 행렬이므로 불량조건(ill-conditioning)이 발생하고 역변환이 존재할 수 없다. 비최소 위상 시스템의 역변환 문제는 다른 과정을 포함하지 않고서는 인과적이고 안정적인 역변환 필터를 가질 수 없다. 따라서 역변환 필터의 구현을 위해 SVD(singular value decomposition)를 이용하였다. 비최소 위상 시스템인 경우 시스템행렬은 하나이상의 매우 작은 특이 값을 가지며 이것은 시스템의 위상정보를 가진다. 이 성질을 이용하여 시스템의 근사적인 역변환 필터를 구현하고 비최소 위상을 갖는 외팔보에 대해 실험적으로 검증하였다.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2008.03a
• /
• pp.97-104
• /
• 2008

Most of engine control systems for helicopter turboshaft engines are equipped with dual sensors. For the system with dual redundancy, analytic methods are used to detect faults based on the system dynamical model. Helicopter engine dynamics are affected by aerodynamic torque induced from the dynamics of the main rotor. In this paper an engine model including the rotor dynamics is constructed for the T700-GE-700 turboshaft engine powering UH-60 helicopter. The singular value decomposition(SVD) method is applied to the developed model in order to detect sensor faults. The SVD method which do not need an additional computation to generate residual uses the characteristics that the system outputs in direction of the left singular vector if an input is applied in direction of the right singular vector. Simulations show that the SVD method works well in detecting and isolating the sensor faults.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.321-322
• /
• 2009

본 논문에서는 문서분류를 위하여 SVD(Singular Value Decomposition)을 이용한 효율적인 특징 선택 방법을 제안한다. 분류기 알고리즘은 문서를 효과적으로 분류할 수 있지만 분류기에 입력되는 특징공간이 너무 크다는 단점이 있다. SVD를 이용하면 입력 데이터의 차원을 줄여줄 수 있으며 문서와 문서 사이의 관계성을 내포하는 벡터공간을 만들 수 있다. 따라서 SVD를 이용하면 문서분류의 시간과 효율을 동시에 증가시킬 수 있다. 본 논문에서는 실험을 통하여 SVD을 이용한 문서분류 시스템이 입력데이터에 대한 차원을 감소시키면서 훌륭한 분류 결과를 얻을 수 있음을 보여준다.