• Title/Summary/Keyword: Singular values

Search Result 156, Processing Time 0.023 seconds

Video Sequence Matching Using Normalized Dominant Singular Values

  • Jeong, Kwang-Min;Lee, Joon-Jae
    • 한국멀티미디어학회논문지
    • /
    • 제12권6호
    • /
    • pp.785-793
    • /
    • 2009
  • This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

  • PDF

특이점 근방에서 역 기구학 해를 구하기 위한 자동 감쇄 분배 방법 (A Damping Distribution Method for Inverse Kinematics Problem Near Singular Configurations)

  • 성영휘
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.780-785
    • /
    • 1998
  • In this paper, it is shown that the conventional methods for dealing with the singularity problem of a manipulator can be generalized as a local minimization problem with differently weighted objective functions. A new damping method proposed in this article automatically determines the damping amounts for singular values, which are inversely proportional to the magnitude of the singular values. Furthermore, this can be done without explicitly computing the singular values. The proposed method can be applied to all the manipulators with revolute joints.

  • PDF

복수 입력 시간지연 시스템의 한켈 근사화 (Hankel approximation of commensurate input delay systems)

  • 황이철;태전쾌인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1452-1455
    • /
    • 1997
  • This paper studies the problem of approximating commensurate input delay sustems by finite dimensional systems based on the Hankel singular values. I is shown that the Gankel singular values are solutions a trancendental equation and the Hankel singular vectors are obtained form the kernel of the matrix. The computaioin is carried out in state spae framework. Once singular values and vectors are calcualted, finite dimensional approximated systems are constructed using stadnard linear system computational tools. An example is included.

  • PDF

입력 시간지연 시스템의 한켈 연산자와 지연특성에 관한 연구 (A study on the delay-characteristics and hankel operators of input delay systems)

  • 하희권;황이철;이만형
    • 제어로봇시스템학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-7
    • /
    • 2000
  • This paper studies the delay-characteristics using the singular values and vectors of Hankel operators for input delay systems. First, the computational method of Hankel singular values and their corresponding singular vectors are introduced, and then it is analytically provea that all the Hankel singular vlues have a monotone increasing properties as the length of delay time increases. Furthermore, through a simple numerical example, it is shown that the Hankel singular values are dependent only on the ratio of the time constant of a lumped parameter system to the length of delay , and in case that the time constant is relatively larger than the delay time, the lumped parameter characteristic has a great influence on the input delay systems.

  • PDF

수중 장애물 탐지에서의 특이 값 차이를 이용한 LFM 잔향 감소 기법 적용 연구 (Application of LFM Reverberation Suppression Using Difference of Singular Values in the Underwater Obstacle Detection)

  • 이형수;권범수;조점군;이균경
    • 한국음향학회지
    • /
    • 제28권8호
    • /
    • pp.755-760
    • /
    • 2009
  • 본 논문에서는 근거리에 위치한 수중 장애물의 탐지 성능을 향상시키기 위해 잔향의 영향을 감소시키는 여러 기법 중 특이 값 차이를 이용한 잔향 감소 기법을 적용한다. 특이 값 차이를 이용한 잔향 감소 기법은 중심 빔 신호에 잔향과 표적이 포함되어 있다고 가정하고 인접한 빔 신호를 참조 신호로 사용하여 중심 빔 신호와의 특이 값 차이를 이용함으로써 잔향 신호를 감소시킨다. 그리고 한국 근해에서 십자형 구조의 송수신 장치를 통해 얻어진 실측 데이터를 이용하여 수중 장애물 탐지에서의 제시한 기법의 타당성을 검증한다.

비최소 위상을 갖는 외팔보에서 SVD를 이용한 역변환 문제에 관한 연구 (A Study on the Application of SVD to an Inverse Problem in a Cantilever Beam with a Non-minimum Phase)

  • 이상권;노경래;박진호
    • 한국소음진동공학회논문집
    • /
    • 제11권9호
    • /
    • pp.431-438
    • /
    • 2001
  • This paper present experimental results of source identification for non-minimum phase system. Generally, a causal linear system may be described by matrix form. The inverse problem is considered as a matrix inversion. Direct inverse method can\`t be applied for a non-minimum phase system, the reason is that the system has ill-conditioning. Therefore, in this study to execute an effective inversion, SVD inverse technique is introduced. In a Non-minimum phase system, its system matrix may be singular or near-singular and has one more very small singular values. These very small singular values have information about a phase of the system and ill-conditioning. Using this property we could solve the ill-conditioned problem of the system and then verified it for the practical system(cantilever beam). The experimental results show that SVD inverse technique works well for non-minimum phase system.

  • PDF

한켈특이치와 특이벡터를 이용한 복수 입력 시간지연 시스템의 유리근사화 (Rational Approximation of Multiple Input Delay Systems Using the Hankel Singular Values Vectors)

  • 황이철
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.299-304
    • /
    • 1996
  • This paper studies the rational approximation of multiple input delay systems using the Hankel singular values and vectors, which are the soultion of a transcendental equation. Rational approximatants are obtained from output normal realizations which are constructed by the Hankel singular values and vectors. Consequently, it is shown that rational approximants by output normal realization preserve intrinsic properties of time delay systems than Pade approximants.

  • PDF

A Study on Stability Improvement of High Energy Laser Beam Wavefront Correction System

  • Jung, Jongkyu;Lee, Sooman
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권2호
    • /
    • pp.1-7
    • /
    • 2018
  • The adaptive optics for compensating for optical wavefront distortion due to atmospheric turbulence has recently been used in systems that improve beam quality by eliminating the aberrations of high power laser beam wavefront. However, unseen-mode, which can not be measured in the wavefront sensor, increases the instability of the laser beam wavefront compensator on the adaptive optics system. As a method for improving such instability, a mathematical method for limiting the number of singular values is used when generating the command matrix involved in generation of the drive command of the wavefront compensator. In the past, however, we have relied solely on experimental methods to determine the limiting range of the singular values. In this paper, we propose a criterion for determining the limiting range of the singular values using the driving characteristics and the correlation technique of the wavefront compensator's actuators and have proved its performance experimentally.

SMOOTH SINGULAR VALUE THRESHOLDING ALGORITHM FOR LOW-RANK MATRIX COMPLETION PROBLEM

  • Geunseop Lee
    • 대한수학회지
    • /
    • 제61권3호
    • /
    • pp.427-444
    • /
    • 2024
  • The matrix completion problem is to predict missing entries of a data matrix using the low-rank approximation of the observed entries. Typical approaches to matrix completion problem often rely on thresholding the singular values of the data matrix. However, these approaches have some limitations. In particular, a discontinuity is present near the thresholding value, and the thresholding value must be manually selected. To overcome these difficulties, we propose a shrinkage and thresholding function that smoothly thresholds the singular values to obtain more accurate and robust estimation of the data matrix. Furthermore, the proposed function is differentiable so that the thresholding values can be adaptively calculated during the iterations using Stein unbiased risk estimate. The experimental results demonstrate that the proposed algorithm yields a more accurate estimation with a faster execution than other matrix completion algorithms in image inpainting problems.

Singular Value를 이용한 이산계 다중입출력 시스템의 Sensitivity분석 (Sensitivity Analysis of Discrete MIMO Systems Using singular Values)

  • 강치우;이쾌희
    • 대한전자공학회논문지
    • /
    • 제26권10호
    • /
    • pp.1507-1517
    • /
    • 1989
  • Singular values and their gradients have been used to analyze the stability and sensitivity of continuous multiloop systems. But this method has been limited to the discrete systems. This method is extended in this paper to analyze discrete systems directly in discrete domain. To do this, derived is the relationship in the disrete system between the stability margins and the minimum singular value of the return differene matrix, and also implemented is a method which computes singular value gradients. This method is applied to the lateralattitude control loop of a remotely piloted vehide both in continuous case and discrete case for verification of its utility.

  • PDF